Robotics & Lập kế hoạch đường đi

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Robotics & Lập kế hoạch đường đi

Probabilistic Roadmap (PRM) Planning

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)

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.