Hiểu và thực hiện quy hoạch không gian niềm tin


8

Tôi hiện đang làm việc về ước tính / điều hướng trạng thái cho một hệ thống có nhiều robot. Đến bây giờ, những gì tôi có là mỗi robot tự định vị bằng bộ lọc Kalman, được đưa ra các phép đo dựa trên tầm nhìn. Bước tiếp theo, tôi đang hướng tới thực hiện hai điều:

  1. Mở rộng khung lọc này để trải rộng trên tất cả các robot để chúng có thể hợp tác và cải thiện nội địa hóa của nhau
  2. Cùng với điều trên, xây dựng một khung lập kế hoạch đường dẫn sao cho chúng có thể điều hướng theo cách mà độ chính xác nội địa hóa của chúng luôn được tối đa hóa, từ đó loại bỏ vấn đề mất vị trí, v.v.

Cuối cùng, tôi đã đọc về các chiến lược lập kế hoạch và ước tính trạng thái đa robot, và đã bắt gặp kế hoạch không gian niềm tin: hoặc lập kế hoạch trong tình trạng không chắc chắn. Trong khi toán học trực giác có ý nghĩa, tôi gặp vấn đề với cách thực hiện các kỹ thuật này trong kịch bản thế giới thực của tôi, đặc biệt là đối với nhiều robot. Tôi có kinh nghiệm sử dụng các thuật toán như EKF, UKF, v.v. và các chiến lược lập kế hoạch dựa trên lấy mẫu như PRM / RRT, nhưng tôi gặp rắc rối với liên kết xác suất giữa hai thuật toán này.

Cho đến nay, tôi đã tìm hiểu các tài liệu nghiên cứu, nhưng với tư cách là một người chủ yếu là lập trình viên, tôi đang cố gắng tìm ra thứ gì đó dễ tiếp cận hơn sẽ giúp tôi liên kết toán học (hơi trừu tượng) với vấn đề cụ thể của mình: ví dụ, giúp tôi xác định các điều khoản như 'niềm tin chung của toàn bộ nhóm', sử dụng dữ liệu tôi có trong tay. Lựa chọn tốt nhất của tôi là gì, và có tài nguyên nào tốt hơn tôi có thể tham khảo không?


1
Trên chương trình chế tạo robot MAGIC 2010, Đội Michigan đã sử dụng một phần mềm có tên "Sage, Soartech", thực hiện bản đồ đa robot. Để kiểm soát, sự kết hợp giữa điều khiển thủ công và tự động hóa đã được sử dụng ở đây .
Manuel Rodriguez

Câu trả lời:


3

Bộ lọc kalman mà bạn đã sử dụng trên các robot đơn lẻ có thể được mở rộng để áp dụng cho bầy robot. Nếu trước đây bạn đại diện cho trạng thái của một robot có 5 biến và bạn có 3 robot, sau đó kết hợp cả 3 trạng thái robot thành một trạng thái với 15 biến. Trạng thái lớn hơn đại diện cho toàn bộ nhóm có thể được gọi một cách hợp lý là "niềm tin chung của toàn nhóm" và sẽ được cập nhật để đáp ứng với bất kỳ phép đo cảm biến nào bởi bất kỳ thành viên nào trong nhóm.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.