Quy hoạch đường đi tối ưu cho Car-like Robot 4 bánh bằng giải thuật

Quy hoạch đường đi tối ưu cho robot 4 bánh tự hành. Tìm hiểu giải thuật giúp robot di chuyển mượt mà, tránh chướng ngại vật hiệu quả.

Chuyên ngành

Kỹ thuật

Người đăng

Ẩn danh

Thể loại

Công trình nghiên cứu khoa học của sinh viên

2022

74
2
0

Phí lưu trữ

30 Point

Tóm tắt

I. Hướng dẫn về tối ưu đường đi cho robot 4 bánh tự hành

Lĩnh vực robotics đang phát triển mạnh mẽ. Trong đó, việc tối ưu đường đi robot 4 bánh đóng vai trò then chốt. Một lộ trình hiệu quả không chỉ giúp robot hoàn thành nhiệm vụ nhanh hơn mà còn tiết kiệm năng lượng và tăng độ an toàn. Bài viết này phân tích sâu các giải thuật và phương pháp tiên tiến, dựa trên nghiên cứu khoa học "Quy hoạch đường đi cho Car-like robot 4 bánh bằng giải thuật tối ưu" (SV2022-137). Mục tiêu là cung cấp một cái nhìn tổng quan, từ cơ sở lý thuyết đến ứng dụng thực tiễn, giúp các nhà nghiên cứu và kỹ sư nắm bắt những kỹ thuật hiệu quả nhất. Lập kế hoạch đường đi (Path Planning) là quá trình xác định một quỹ đạo tối ưu từ điểm xuất phát đến điểm đích. Quá trình này phải đảm bảo robot không va chạm với các vật cản trong môi trường. Đối với robot tự hành, khả năng này là yêu cầu cơ bản để hoạt động độc lập. Các phương pháp lập kế hoạch được chia thành hai loại chính: toàn cục (global) và cục bộ (local). Lập kế hoạch toàn cục yêu cầu robot phải có thông tin đầy đủ về bản đồ môi trường trước khi di chuyển. Ngược lại, lập kế hoạch cục bộ cho phép robot phản ứng với những thay đổi không lường trước bằng cách sử dụng dữ liệu từ cảm biến theo thời gian thực. Việc lựa chọn giải thuật phụ thuộc vào loại robot, độ phức tạp của môi trường và yêu cầu của nhiệm vụ. Các giải thuật kinh điển như giải thuật Dijkstra hay thuật toán A* thường được sử dụng cho các bài toán tìm đường đi trên đồ thị, trong khi các phương pháp hiện đại hơn như học máy lại mang đến khả năng thích ứng cao hơn. Bài viết sẽ tập trung vào một giải pháp kết hợp, giải quyết các thách thức đặc thù của robot 4 bánh.

1.1. Tầm quan trọng của việc lập kế hoạch đường đi hiệu quả

Việc lập kế hoạch đường đi là nền tảng cho sự vận hành của mọi robot tự hành. Một lộ trình được tối ưu hóa mang lại nhiều lợi ích. Trước hết, nó giảm thiểu thời gian di chuyển, giúp robot hoàn thành nhiệm vụ nhanh chóng hơn. Điều này đặc biệt quan trọng trong các ứng dụng công nghiệp như AGV (Automated Guided Vehicle) vận chuyển hàng hóa trong nhà kho, nơi hiệu suất là yếu tố quyết định. Thứ hai, một đường đi ngắn hơn đồng nghĩa với việc tiêu thụ ít năng lượng hơn, kéo dài thời gian hoạt động của robot và giảm chi phí vận hành. Cuối cùng, một kế hoạch đường đi thông minh phải tích hợp khả năng tránh vật cản một cách an toàn, giảm thiểu nguy cơ va chạm gây hư hỏng cho cả robot và môi trường xung quanh. Do đó, đầu tư vào nghiên cứu các giải thuật quy hoạch đường đi không chỉ là một yêu cầu kỹ thuật mà còn là một chiến lược kinh tế hiệu quả.

1.2. Phân loại các phương pháp điều hướng robot phổ biến

Các phương pháp điều hướng robot rất đa dạng. Chúng có thể được phân loại dựa trên cách tiếp cận. Phương pháp Road Map biểu diễn không gian tự do bằng một mạng lưới các đường đi một chiều. Các thuật toán như Visibility Graph và Voronoi Diagram thuộc nhóm này. Phương pháp Cell Decomposition chia không gian thành các ô đơn giản và tìm đường đi qua các ô liền kề. Bản đồ lưới chiếm dụng (Occupancy Grid Map) là một ví dụ điển hình. Phương pháp Potential Fields (Trường thế năng) tạo ra một trường lực ảo, với lực hút từ điểm đích và lực đẩy từ các vật cản, hướng robot di chuyển như một quả bóng lăn xuống dốc. Ngoài ra, các thuật toán tìm kiếm dựa trên đồ thị như thuật toán A* và giải thuật Dijkstra là những công cụ mạnh mẽ để tìm đường đi ngắn nhất trên bản đồ đã được biểu diễn dưới dạng đồ thị. Các kỹ thuật tiên tiến hơn sử dụng trí tuệ nhân tạo, chẳng hạn như học tăng cường (Reinforcement Learning), cho phép robot tự học cách điều hướng trong môi trường phức tạp mà không cần bản đồ trước.

II. Thách thức cốt lõi khi tối ưu đường đi robot 4 bánh

Việc tối ưu đường đi robot 4 bánh, đặc biệt là loại Car-like, đối mặt với nhiều thách thức hơn so với robot 2 bánh vi sai. Vấn đề lớn nhất xuất phát từ các ràng buộc về động học. Không giống như robot vi sai có thể quay tại chỗ, robot Car-like có bán kính quay tối thiểu. Điều này được gọi là ràng buộc Nonholonomic. Ràng buộc này giới hạn khả năng di chuyển của robot, khiến nó không thể di chuyển ngay lập tức theo mọi hướng. Ví dụ, một chiếc ô tô không thể di chuyển ngang một cách tức thời. Mọi quỹ đạo được tạo ra phải khả thi về mặt cơ học, nghĩa là đường đi phải đủ mượt mà để robot có thể bám theo mà không vi phạm góc lái tối đa. Theo nghiên cứu SV2022-137, "ràng buộc Nonholonomic sẽ ràng buộc về vận tốc nên sẽ liên quan đến các biểu thức đạo hàm và được sử dụng nhiều hơn trong nghiên cứu robot". Thách thức thứ hai là xử lý môi trường động. Trong thực tế, các vật cản có thể di chuyển, xuất hiện hoặc biến mất bất ngờ. Một giải thuật tối ưu đường đi phải có khả năng cập nhật lại lộ trình một cách nhanh chóng để tránh vật cản hiệu quả. Điều này đòi hỏi sự kết hợp giữa lập kế hoạch toàn cục và cục bộ, sử dụng dữ liệu từ các cảm biến như cảm biến LiDAR hay cảm biến siêu âm để nhận biết sự thay đổi của môi trường. Cuối cùng, bài toán tối ưu không chỉ dừng lại ở việc tìm đường đi ngắn nhất. Các yếu tố khác như độ mượt của quỹ đạo, mức tiêu thụ năng lượng, và thời gian tính toán cũng cần được xem xét để tạo ra một giải pháp toàn diện và thực tiễn cho các hệ thống robotics hiện đại.

2.1. Phân tích ràng buộc Nonholonomic trong robot Car like

Một hệ thống được gọi là có ràng buộc Nonholonomic khi số cơ cấu chấp hành nhỏ hơn số bậc tự do. Đối với robot Car-like, nó có 3 bậc tự do trên mặt phẳng (tọa độ x, y và góc định hướng) nhưng chỉ có 2 cơ cấu điều khiển (vận tốc tiến và góc lái). Do đó, robot không thể thay đổi vị trí và hướng một cách độc lập. Hướng di chuyển của robot luôn phải tiếp tuyến với quỹ đạo của nó. Điều này có nghĩa là robot không thể đi ngang. Bất kỳ thuật toán lập kế hoạch đường đi nào cũng phải tạo ra các đường cong mượt mà, tôn trọng bán kính quay tối thiểu của robot. Các đường đi gấp khúc, góc nhọn do các thuật toán tìm kiếm trên lưới tạo ra (như A*) là không khả thi cho robot Car-like. Đây là lý do tại sao các phương pháp làm mượt quỹ đạo như đường cong Dubins hay đường cong Bezier trở nên cực kỳ quan trọng.

2.2. Vấn đề tránh vật cản trong môi trường thực tế

Khả năng tránh vật cản là yếu tố sống còn của một robot tự hành. Trong môi trường tĩnh, nơi vị trí các vật cản không đổi, bài toán có thể được giải quyết bằng các thuật toán lập kế hoạch toàn cục. Tuy nhiên, trong thực tế, môi trường thường động với các vật thể di chuyển. Giải thuật phải có khả năng phát hiện vật cản bằng cảm biến LiDAR hoặc camera và phản ứng tức thì. Điều này đặt ra yêu cầu về tốc độ tính toán. Robot cần phải lập lại kế hoạch một phần hoặc toàn bộ lộ trình một cách nhanh chóng. Các phương pháp như Dynamic Window Approach (DWA) hay Vector Field Histogram (VFH) được thiết kế chuyên biệt cho việc tránh vật cản cục bộ, giúp robot điều hướng an toàn trong các tình huống phức tạp và khó lường.

III. Phương pháp lai ghép Tối ưu đường đi robot toàn diện

Để giải quyết đồng thời các thách thức về ràng buộc Nonholonomictránh vật cản, nghiên cứu SV2022-137 đề xuất một phương pháp lai ghép sáng tạo. Giải pháp này kết hợp sức mạnh của ba kỹ thuật riêng biệt: Giải thuật di truyền (Genetic Algorithm - GA), Trường thế năng đẩy (Repulsive Potential Field - RPF), và Đường cong Dubins. Cách tiếp cận này mang lại một lộ trình không chỉ ngắn mà còn an toàn và khả thi về mặt động học cho robot 4 bánh Car-like. Đầu tiên, Giải thuật di truyền được sử dụng để tìm ra đường đi ngắn nhất ban đầu trong một bản đồ tĩnh. GA hoạt động bằng cách mô phỏng quá trình tiến hóa, tạo ra một quần thể các đường đi tiềm năng và dần dần cải thiện chúng qua các thế hệ thông qua các toán tử lai ghép và đột biến. Tiếp theo, để tăng cường khả năng tránh vật cản, phương pháp Trường thế năng đẩy được áp dụng. Mỗi vật cản tạo ra một "lực đẩy" ảo, tác động lên các điểm trên đường đi do GA tạo ra. Lực này đẩy đường đi ra xa khỏi vùng nguy hiểm, tạo ra một khoảng cách an toàn. Cuối cùng, đường đi sau khi được điều chỉnh bởi RPF vẫn bao gồm các đoạn thẳng nối với nhau bằng các góc nhọn. Để giải quyết ràng buộc Nonholonomic, Đường cong Dubins được sử dụng để làm mượt các góc này, tạo ra một quỹ đạo trơn tru mà robot Car-like có thể đi theo một cách tự nhiên. Sự kết hợp này là một ví dụ điển hình về việc tích hợp các giải thuật khác nhau để tạo ra một giải pháp tối ưu đường đi robot 4 bánh toàn diện và hiệu quả.

3.1. Sử dụng Giải thuật di truyền GA để tìm lộ trình ban đầu

Giải thuật di truyền (GA) là một giải thuật tìm kiếm tối ưu dựa trên nguyên lý chọn lọc tự nhiên. Trong bài toán này, mỗi "cá thể" trong quần thể là một đường đi tiềm năng từ điểm đầu đến điểm cuối. Hàm thích nghi được định nghĩa dựa trên chiều dài của đường đi: đường đi càng ngắn, độ thích nghi càng cao. Quá trình tiến hóa bắt đầu với một quần thể ngẫu nhiên các đường đi khả thi (không cắt vật cản). Qua các thế hệ, các đường đi tốt nhất được chọn lọc để "lai ghép" và "đột biến", tạo ra các thế hệ con kế thừa những đặc tính tốt. Quá trình này lặp lại cho đến khi tìm được một đường đi đủ ngắn, hội tụ về một giải pháp tối ưu. Ưu điểm của GA là khả năng thoát khỏi các điểm tối ưu cục bộ và tìm kiếm giải pháp tối ưu toàn cục cho các bài toán lập kế hoạch đường đi phức tạp.

3.2. Áp dụng Trường thế năng đẩy để đảm bảo an toàn

Sau khi có đường đi ngắn nhất từ GA, bước tiếp theo là đảm bảo an toàn. Phương pháp Trường thế năng đẩy (RPF) được áp dụng để cải thiện việc tránh vật cản. Mỗi vật cản trong môi trường được coi là một nguồn tạo ra một trường lực đẩy. Vùng ảnh hưởng và cường độ của lực đẩy này phụ thuộc vào khoảng cách từ robot đến vật cản. Khi một điểm trên quỹ đạo nằm trong vùng ảnh hưởng của vật cản, nó sẽ bị một lực đẩy ra xa. Kết quả là toàn bộ đường đi được "uốn cong" một cách tự nhiên để né các chướng ngại vật, tạo ra một hành lang di chuyển an toàn. Phương pháp này đặc biệt hiệu quả trong việc tinh chỉnh lộ trình, đảm bảo robot không đi quá gần các góc hoặc các vật cản hẹp.

3.3. Làm mượt quỹ đạo với Đường cong Dubins cho robot Car like

Đường đi tạo ra bởi GA và RPF là một chuỗi các điểm nối với nhau, tạo thành các góc gãy. Một robot Car-like không thể thực hiện các cú rẽ đột ngột như vậy do ràng buộc Nonholonomic. Đường cong Dubins cung cấp giải pháp cho vấn đề này. Nó tìm ra quỹ đạo ngắn nhất giữa hai điểm với hai hướng cho trước, chỉ sử dụng các cung tròn với bán kính quay tối thiểu và các đoạn thẳng. Bằng cách áp dụng đường cong Dubins tại mỗi điểm chuyển hướng trên lộ trình, các góc nhọn được thay thế bằng các cung rẽ mượt mà. Điều này tạo ra một quỹ đạo cuối cùng hoàn toàn khả thi, giúp robot điều hướng robot một cách trơn tru, hiệu quả và tuân thủ các giới hạn về động học của nó.

IV. So sánh các giải thuật tìm đường đi kinh điển A và RRT

Bên cạnh phương pháp lai ghép được đề xuất, lĩnh vực robotics có nhiều giải thuật kinh điển đã được chứng minh hiệu quả. Việc hiểu rõ chúng giúp lựa chọn công cụ phù hợp cho từng bài toán cụ thể. Hai trong số các giải thuật nổi bật nhất là thuật toán A* (A-Star) và Rapidly-exploring Random Tree (RRT). Thuật toán A* là một thuật toán tìm kiếm trên đồ thị, được coi là một biến thể thông minh hơn của giải thuật Dijkstra. Nó tìm đường đi ngắn nhất từ điểm đầu đến điểm cuối trên một bản đồ dạng lưới hoặc đồ thị. Điểm mạnh của A* là nó đảm bảo tìm ra đường đi tối ưu (ngắn nhất) nếu tồn tại, và thường nhanh hơn Dijkstra nhờ sử dụng một hàm heuristic để ước tính chi phí đến đích. Tuy nhiên, A* hoạt động tốt nhất trong không gian có chiều thấp và có thể trở nên chậm chạp khi bản đồ quá lớn hoặc phức tạp. Một nhược điểm khác là đường đi nó tạo ra thường có dạng "zig-zag", không phù hợp cho robot có ràng buộc Nonholonomic nếu không có bước xử lý làm mượt sau đó. Trong khi đó, thuật toán RRT là một giải thuật lấy mẫu ngẫu nhiên, được thiết kế để xử lý hiệu quả các bài toán lập kế hoạch đường đi trong không gian có chiều cao và nhiều chướng ngại vật phức tạp. Thay vì khám phá toàn bộ không gian, RRT xây dựng một cây các đường đi khả thi từ điểm bắt đầu, mở rộng dần ra các vùng chưa được khám phá. RRT rất nhanh trong việc tìm ra một đường đi khả thi, nhưng không đảm bảo đó là đường đi tối ưu. Biến thể RRT* giải quyết vấn đề này bằng cách tối ưu hóa cây khi nó phát triển, dần hội tụ về lộ trình tốt nhất.

4.1. Nguyên lý hoạt động của thuật toán A và Dijkstra

Giải thuật Dijkstra tìm đường đi ngắn nhất từ một nút nguồn đến tất cả các nút khác trong đồ thị có trọng số cạnh không âm. Nó hoạt động bằng cách mở rộng vùng tìm kiếm một cách đồng đều ra mọi hướng. Thuật toán A* cải tiến điều này bằng cách thêm một hàm ước tính heuristic (h(n)), là chi phí ước tính từ nút hiện tại n đến đích. A* ưu tiên các nút không chỉ có chi phí di chuyển từ điểm bắt đầu thấp (g(n)) mà còn có chi phí ước tính đến đích thấp. Tổng chi phí f(n) = g(n) + h(n) sẽ hướng cuộc tìm kiếm về phía mục tiêu, giúp giảm đáng kể không gian cần khám phá so với Dijkstra. Cả hai đều là nền tảng trong việc điều hướng robot trên các bản đồ dạng lưới.

4.2. Khám phá thuật toán RRT trong không gian phức tạp

Thuật toán RRT đặc biệt mạnh mẽ trong các môi trường có nhiều vật cản hoặc không gian cấu hình có số chiều lớn (ví dụ: tay máy robot). Nó hoạt động bằng cách chọn một điểm ngẫu nhiên trong không gian, tìm nút gần nhất trên cây hiện có và mở rộng một nhánh mới từ nút đó về phía điểm ngẫu nhiên một khoảng cách nhỏ. Quá trình này được lặp lại, cho phép cây nhanh chóng "khám phá" các khu vực trống và tìm đường vòng qua các chướng ngại vật. Do tính ngẫu nhiên, RRT phù hợp cho việc lập kế hoạch đường đi nhanh chóng nhưng không tối ưu về độ dài. Biến thể RRT* cải thiện bằng cách "nối lại" các nhánh của cây để luôn duy trì đường đi ngắn nhất từ gốc đến mỗi nút, do đó hội tụ về giải pháp tối ưu theo thời gian.

V. Ứng dụng thực tiễn Mô phỏng và xây dựng robot 4 bánh

Từ lý thuyết đến thực tiễn, việc hiện thực hóa các giải thuật tối ưu đường đi robot 4 bánh đòi hỏi sự kết hợp giữa phần mềm mô phỏng và phần cứng vật lý. Nghiên cứu SV2022-137 đã chứng minh tính hiệu quả của giải thuật đề xuất thông qua mô phỏng robot trên Matlab, đồng thời xây dựng một mô hình robot Car-like vật lý để kiểm chứng các chức năng cơ bản. Quá trình mô phỏng cho phép kiểm tra và tinh chỉnh thuật toán trong một môi trường được kiểm soát trước khi triển khai trên phần cứng. Các công cụ như Gazebo, V-REP hay Matlab cung cấp môi trường ảo hóa, nơi các nhà nghiên cứu có thể tạo bản đồ, đặt vật cản, và mô phỏng động học của robot. Đây là bước quan trọng để đánh giá hiệu suất và tìm ra các tham số tối ưu cho thuật toán. Sau khi thuật toán được xác thực qua mô phỏng, bước tiếp theo là triển khai trên một robot thật. Mô hình trong nghiên cứu sử dụng các linh kiện phổ biến như Arduino Mega 2560 làm bộ điều khiển chính, giao tiếp với các cảm biến và cơ cấu chấp hành. Một cảm biến LiDAR được sử dụng để thu thập dữ liệu về môi trường, giúp robot phát hiện vật cản. Dữ liệu này là đầu vào quan trọng cho các thuật toán tránh vật cản. Việc lập trình và tích hợp các thành phần này thường được thực hiện trên các nền tảng như ROS (Robot Operating System), một framework mạnh mẽ cung cấp các thư viện và công cụ tiêu chuẩn cho việc phát triển phần mềm robotics. Sự kết hợp giữa mô phỏng và thực nghiệm là chìa khóa để xây dựng các hệ thống robot tự hành đáng tin cậy.

5.1. Tích hợp cảm biến LiDAR và siêu âm để nhận dạng môi trường

Để robot có thể tự hành, nó cần "mắt" để nhìn thế giới xung quanh. Cảm biến LiDAR (Light Detection and Ranging) là một trong những lựa chọn hàng đầu. Nó hoạt động bằng cách phát ra các tia laser và đo thời gian phản xạ lại để tính toán khoảng cách đến các vật thể, tạo ra một đám mây điểm 360 độ chi tiết về môi trường. Dữ liệu này được dùng để xây dựng bản đồ lưới chiếm dụng và phát hiện vật cản. Bên cạnh LiDAR, cảm biến siêu âm thường được sử dụng như một phương án bổ sung hoặc dự phòng chi phí thấp. Chúng phát ra sóng siêu âm và đo thời gian sóng dội lại, phù hợp để phát hiện các vật cản ở cự ly gần. Việc kết hợp dữ liệu từ nhiều loại cảm biến (sensor fusion) giúp tăng độ tin cậy và chính xác cho hệ thống nhận thức của robot.

5.2. Lập trình điều khiển trên ROS Arduino và Raspberry Pi

ROS (Robot Operating System) là một framework tiêu chuẩn công nghiệp cho lập trình robot. Nó cung cấp một cấu trúc giao tiếp dựa trên các "node" (tiến trình) trao đổi thông điệp với nhau, giúp việc tích hợp các thành phần phần cứng và phần mềm trở nên dễ dàng. Các thuật toán lập kế hoạch đường đi phức tạp thường chạy trên một máy tính mạnh hơn như Raspberry Pi hoặc máy tính nhúng có cài đặt ROS. Máy tính này sẽ xử lý dữ liệu cảm biến và gửi lệnh điều khiển cấp cao. Các vi điều khiển cấp thấp như Arduino sau đó nhận các lệnh này (ví dụ: tốc độ động cơ, góc lái) và trực tiếp điều khiển phần cứng thông qua tín hiệu PWM. Mô hình phân cấp này cho phép tận dụng sức mạnh xử lý của máy tính và khả năng điều khiển thời gian thực của vi điều khiển.

VI. Xu hướng tương lai của tối ưu đường đi và robot tự hành

Lĩnh vực tối ưu đường đi robot 4 bánhrobot tự hành đang không ngừng phát triển, được thúc đẩy bởi những tiến bộ trong trí tuệ nhân tạo và công nghệ cảm biến. Hai trong số những xu hướng định hình tương lai của ngành này là SLAM (Simultaneous Localization and Mapping) và Học tăng cường (Reinforcement Learning). SLAM là khả năng robot vừa xây dựng bản đồ của một môi trường không xác định, vừa đồng thời xác định vị trí của chính nó trên bản đồ đó. Đây là năng lực cốt lõi cho phép robot hoạt động hoàn toàn tự chủ trong các không gian mới mà không cần bản đồ cung cấp trước. Các thuật toán SLAM, thường sử dụng dữ liệu từ cảm biến LiDAR hoặc camera, là nền tảng cho các ứng dụng như xe tự lái, robot dọn dẹp tự động và máy bay không người lái thám hiểm. Khi robot có thể tự tạo bản đồ, các thuật toán lập kế hoạch đường đi có thể hoạt động linh hoạt và hiệu quả hơn rất nhiều. Một hướng đi đột phá khác là áp dụng Học tăng cường. Thay vì lập trình rõ ràng các quy tắc điều hướng, phương pháp này cho phép robot tự học cách di chuyển thông qua quá trình thử và sai. Robot nhận được "phần thưởng" cho các hành động tốt (tiến về đích, tránh vật cản) và "hình phạt" cho các hành động xấu (va chạm). Qua hàng triệu lần thử trong môi trường mô phỏng, robot có thể học được các chiến lược điều hướng robot phức tạp và tối ưu mà con người khó có thể lập trình thủ công. Sự kết hợp giữa SLAM và học tăng cường hứa hẹn tạo ra một thế hệ robot tự hành thông minh và linh hoạt hơn bao giờ hết.

6.1. Vai trò của SLAM trong lập bản đồ và định vị đồng thời

SLAM giải quyết bài toán "con gà và quả trứng" trong robotics: để lập bản đồ, robot cần biết vị trí của nó, nhưng để biết vị trí, nó lại cần một bản đồ. Các thuật toán SLAM như GMapping, Hector SLAM hay ORB-SLAM2 giải quyết vấn đề này bằng cách liên tục cập nhật cả bản đồ và ước tính vị trí của robot dựa trên dữ liệu cảm biến đến. Một hệ thống robot tự hành được trang bị SLAM có thể được triển khai trong một nhà kho hoàn toàn mới, tự động lập bản đồ không gian và sau đó sử dụng bản đồ đó để thực hiện các nhiệm vụ vận chuyển hàng hóa với các AGV một cách hiệu quả.

6.2. Tiềm năng của học tăng cường trong điều hướng robot thông minh

Học tăng cường (Reinforcement Learning) đang mở ra những khả năng mới cho việc điều hướng robot. Các mô hình học sâu (Deep Reinforcement Learning) có thể học trực tiếp từ dữ liệu cảm biến thô (như hình ảnh từ camera) để đưa ra quyết định lái. Phương pháp này cho phép robot xử lý các tình huống cực kỳ phức tạp, chẳng hạn như di chuyển trong đám đông hoặc trên địa hình gồ ghề. Thay vì dựa vào các mô hình hình học và quy tắc cứng, robot học được một "trực giác" về cách di chuyển an toàn và hiệu quả. Trong tương lai, các kỹ thuật này có thể giúp robot thích ứng nhanh chóng với những môi trường chưa từng thấy, đưa khả năng tự chủ lên một tầm cao mới.

22/09/2025

Trích đoạn nội dung tài liệu

CHƯƠNG 1: CƠ SỞ LÝ THUYẾT 1.1 Tổng quan về robot di động 1.1 Giới thiệu về robot di động Robot di động tự động là một loại máy móc được điều khiển bởi phần mềm, có thể di chuyển từ nơi này sang nơi khác mà không cần sự hỗ trợ từ con người [3]. Không giống như những robot trong công nghiệp chỉ có thể làm việc trong những môi trường đặc thù, robot di động có thể di chuyển trong vùng được xác định trước để thực hiện các yêu cầu cấn thiết mà ở đó con người không thể đến được.2 Phân loại robot di động Ta có thể chia robot di động thành các nhóm như sau: robot di động dùng bánh (Wheeled Mobile Robots – WMRs) [4], robot di động dùng chân (Legged Mobile Robots – LMRs) [5], máy bay không người lái (Unmanned Aerial Vehicles– UAVs) [6], robot tự động dưới nước (Autonomous Underwater Vehicles – AUVs) [7]. Một số ví dụ ở các nhóm robot được trình bày tại Bảng 1-1. Một số loại robot di động STT Loại robot Đặc điểm, cấu trúc Hình ảnh Robot hai bánh cân 1 bằng WMRs Robot 4 bánh lái vi 2 sai 1 Robot động vật 4 3 chân LMRs 4 Robot nhện 5 UAVs Quadcopter 6 Pluto Plus ROVs AUVs Battlespace 7 Preparation AUVs 2 1.3 Ràng buộc Nonholonomic trong robot di động Một hệ thống hay robot có số cơ cấu chấp hành nhỏ hơn số bậc tự do thì sẽ có ràng buộc Nonholonomic.

Có nghĩa là thay vì di chuyển 6 hướng (6 bậc tự do) thì robot chỉ có thể di chuyển được 3 hướng (đi thẳng, rẽ trái, rẽ phải) và ba hướng còn lại là ràng buộc Nonholonomic. Hoặc giống như Drone, cũng có cơ cấu chấp hành nhỏ hơn số bậc tự do nên cũng sẽ bị ràng buộc trong không gian làm việc của nó. Một ví dụ về ràng buộc Nonholonomic là bánh xe lăn. Giả sử một bánh xe ở trên một địa điểm nhất định (trên mặt đất).

Ban đầu van bánh xe ở một vị trí nhất định trên bánh xe. Nếu bánh xe di chuyển xung quanh và quay về chính xác vị trí ban đầu, thì van nó sẽ không ở vị trí trước đó nữa mà nằm ở vị trí khác. Vị trí mới đó phụ thuộc vào quãng đường đi được. Nếu như bánh xe là holonomic, thì cái van phải luôn nằm ở đúng trên vị trí ban đầu mặc dù bánh xe có lăn đường đi như thế nào đi nữa, vì vậy hệ thống này được gọi là Nonholonomic.

Hoặc đối với máy bay khi đang bay không thể ngay lập tức dừng lại trên không hay chuyển động lùi tức thời, nếu có thêm cơ cấu chấp hành thì máy bay sẽ có thể cố định ở trên không hoặc chuyển động lùi. Một ràng buộc Nonholonomic là ràng buộc mà hướng di chuyển của xe phải khả thi và di chuyển được. Ví dụ về ràng buộc Nonholonomic Ràng buộc Holonomic sẽ ràng buộc về cấu trúc và vị trí, còn ràng buộc Nonholonomic sẽ ràng buộc về vận tốc nên sẽ liên quan đến các biểu thức đạo hàm và được sử dụng nhiều hơn trong nghiên cứu robot. Đối với robot di độnng Car-like cũng là một đối tượng có ràng buộc Nonholonomic nên việc điều khiển robot cần được áp dụng các phương pháp, giải thuật phù hợp.2 Cấu trúc robot di động Car-like Car-like robot là một loại robot di động có cấu hình bao gồm bốn bánh xe, hai bánh trước của robot sẽ đảm nhiệm việc đánh lái để thực hiện rẽ trái hoặc rẽ phải và 3 luôn song song với nhau.

Hai bánh sau được cố định và song song với thân xe, có nhiệm vụ dẫn động cho xe di chuyển. Hình 1-2 minh họa về cấu trúc của Car-like robot. Cấu trúc robot di động Car-like Trong đó,  xP , yP  là tọa độ của trung điểm trục cặp bánh xe trước P ,  xQ , yQ  là tọa độ của trung điểm trục cặp bánh xe sau Q , D là khoảng cách giữa hai trục bánh xe trước và sau, v là vận tốc tuyến tính của robot,  là góc định hướng của robot so với trục x ,  là góc đánh lái của robot. Như đã trình bày ở mục 1.3, Car-like robot là một đối tượng có ràng buộc Nonholonomic.

Chi tiết về ràng buộc Nonholonomic trong Car-like robot được trình bày ở mục 2.3 Lập kế hoạch đường đi và các giải thuật tìm đường đi của robot di động 1.1 Giới thiệu về lập kế hoạch đường đi Hình 1-3. Một ví dụ về path planning Lập kế hoạch đường đi (Path planning) là quá trình tạo ra một đường hình học, không đề cập đến bất kỳ quy luật thời gian nào [8]. Lập kế hoạch đường đi liên quan 4 đến việc xác định robot sẽ di chuyển như thế nào để đạt được mục đích của nó. Vấn đề của lập kế hoạch đường đi bao gồm tính toán những khoảng trống giữa điểm bắt đầu và điểm kết thúc.

Ngoài việc tránh vật cản, robot phải thỏa mãn một số điều kiện tối ưu của robot. Hình 1-3 là ví dụ về lập kế hoạch đường đi từ điểm A đến điểm B. Môi trường tự nhiên (môi trường thực) thường có những chỗ gồ ghề và những chỗ lõm xuống hay cả hai, trạng thái của vật cản có thể là đứng yên (không thay đổi vị trí trong khoảng thời gian cố định) hay chuyển động (thay đổi vị trí). Do đó lập kế hoạch đường đi có thể là cục bộ (local path planning) hay toàn cục (global path planning).

Local path planning là robot chuyển động và thu thập dữ liệu cùng lúc, lấy dữ liệu của môi trường từ các cảm biến. Trong trường hợp này robot có khả năng tạo ra đường đi mới để phản hồi sự thay đổi của môi trường. Global path planning chỉ có thể biểu diễn ở môi trường tĩnh, trong trường hợp này, một thuật toán sẽ tạo ra một đường đi hoàn chỉnh từ điểm bắt đầu đến điểm kết thúc trước khi robot di chuyển, sau đó robot sẽ thực hiện di chuyển từ điểm đầu đến điểm cuối. Hình 1-4 minh hoạt về hai trường hợp lập kế hoạch đường đi cục bộ và toàn cục.

Lập kế hoạch đường đi toàn cục (a) và cục bộ (b) 1.2 Một số phương pháp, giải thuật sử dụng để lập kế hoạch đường đi Tùy vào các môi trường, không gian làm việc khác nhau ta sẽ lập đường đi khác nhau và sử dụng các giải thuật khác nhau sao cho tối ưu nhất đối với robot di động. Có một số phương pháp phổ biến thường được sử dụng để lập kế hoạch đường đi như: Road maps (ví dụ Hình 1-5) [9], Cell decomposition [10], Potential fields [11], Vector field histograms [12], … 5 Hình 1-5. Phương pháp Road map tìm đường đi Bên cạnh đó cũng có một số phương pháp được đề xuất để lập kế hoạch đường đi trong bản đồ toàn cục như là: Thuật toán A* [13], thuật toán RRT* [14], … Ở đề tài này, nhóm sinh viên đề xuất sử dụng phương pháp kết hợp giữa giải thuật di truyền, trường thế năng nhân tạo và đường cong Dubins để lập kế hoạch đường đi tối ưu cho robot di động Car-like.4 Lý thuyết về giải thuật di truyền 1.1 Giới thiệu chung về giải thuật di truyền Giải thuật di truyền (Genetic Algorithm – GA), được Holland đề xuất vào năm 1975, là giải thuật tìm kiếm lời giải tối ưu dựa trên nguyên tắc phỏng theo quá trình tiến hóa và quy luật di truyền của sinh vật trong tự nhiên [15]. Giải thuật là các bước học tập mô phỏng theo cơ chế di truyền của sinh vật như: Luật di truyền của Mendel, thuyết tiến hóa của Darwin, … Bản chất toán học của GA là giải thuật tìm kiếm theo xác suất.

Hình 1-6 mô tả quá trình tiến hóa và chọn lọc tự nhiên, thế hệ mới luôn được sinh ra để bổ sung, thay thế thế hệ cũ. Cá thể nào thích nghi với môi trường sống tốt hơn sẽ có nhiều khả năng tồn tại và phát triển, ngược lại cá thể nào không thể thích nghi với môi trường sẽ bị đào thải. Quá trình chọn lọc tự nhiên GA là thuật toán tổng quát có khả năng giải quyết các bài toán ở nhiều lĩnh vực. Lời giải của GA không đảm bảo rằng sẽ tìm được lời giải tối ưu toàn cục cho bài toán 6 nhưng khi chưa tìm ra phương án, hoặc phương án chưa hiệu quả thì GA là một sự lựa chọn tốt để đưa ra kết quả hợp lý.2 Giải thuật di truyền cơ bản Để áp dụng GA giải bài toán tối ưu, trước hết phải mã hóa lời giải bài toán thành chuỗi nhiễm sắc thể (NST).

Mỗi NST bao gồm nhiều gen, một bộ gen tương ứng với một lời giải của bài toán cũng như đại diện cho một cá thể trong quần thể. Để có thể đánh giá được quần thể đó ta cần một hàm thích nghi. Thế hệ đầu tiên hay còn được gọi là quần thể ban đầu gồm nhiều cá thể được khởi động ngẫu nhiên. Qua quá trình tiến hóa và chọn lọc tự nhiên, những cá thể thích nghi nhất với môi trường sống sẽ tồn tại và có cơ hội tham gia vào quá trình sinh sản để tạo ra thế hệ con tốt hơn.

Cá thể có độ thích nghi càng cao thì càng có nhiều cơ hội bắt cặp với cá thể khác để sinh ra cá thể con. Khi hai cá thể được bắt cặp với nhau sinh ra thế hệ con thì thế hệ con sẽ được thừa hưởng các đặc tính của hai cá thể trước đó, quá trình này gọi là lai ghép. Trong quá trình tiến hóa, một số cá thể có thể bị đột biến, một hoặc một số gen trong chuỗi NST của cá thể bị thay đổi thành gen khác. Khi tình trạng này xảy ra, các cá thể có thể có tính trạng xấu hoặc tính trạng tốt vượt trội so với các cá thể khác.

Qua quá trình tiến hóa, các cá thể được đánh giá và chọn lọc ra cá thể tốt hơn, cuối cùng chọn ra được cá thể tốt nhất, từ đó dẫn đến lời giải bài toán cuối cùng là tối ưu. Lưu đồ giải thuật GA cơ bản được thể hiện trong Hình 1-7. Bắt đầu 1 Khởi động quần thể Đột biến Đánh giá Giải mã Mã hóa Đánh giá Chọn lọc Sai Hội tụ Đúng Lai ghép Kết thúc 1 Hình 1-7. Lưu đồ giải thuật di truyền 7 1.3 Các toán tử trong giải thuật di truyền 1.1 Khởi tạo quần thể ban đầu Bước đầu tiên của GA là khởi động quần thể ban đầu.

Quần thể ban đầu gồm N cá thể được khởi tạo ngẫu nhiên. Quần thể càng có nhiều cá thể thì quần thể đó càng đa dạng, dẫn đến lời giải của bài toán càng tối ưu. Tuy nhiên điều này dẫn đến là tốc độ hội tụ chậm, tốn nhiều thời gian, chi phí tính toán.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ