Robotics & Lập kế hoạch đường đi
Probabilistic Roadmap (PRM) Planning
ID: #416
Xem trên trang chủ
Thời gian (Time)
O(N^2)
Không gian (Space)
O(N)
Mô tả nguyên lý
Xây dựng đồ thị lộ trình khả thi trong không gian cấu hình phức tạp nhiều bậc tự do.
Cài đặt mẫu (Implementation)
// Lấy mẫu điểm ngẫu nhiên, kiểm tra va chạm vật cản và kết nối các điểm lân cận gần nhất.
Robotics & Lập kế hoạch đường đi
RRT* (Rapidly-exploring Random Tree Star)
ID: #415
Xem trên trang chủ
Thời gian (Time)
O(N log N)
Không gian (Space)
O(N)
Mô tả nguyên lý
Thuật toán quy hoạch đường đi ngẫu nhiên tối ưu toàn cục (asymptotically optimal).
Cài đặt mẫu (Implementation)
// Mở rộng cây ngẫu nhiên và kết nối lại (rewire) các nhánh lân cận để giảm thiểu chi phí đường đi.