Lập lộ trình di chuyển

Đại học · HKI 2026–2027

Biểu diễn bài toán chuyển động, tìm kiếm đường và đánh giá tính hợp lệ của lộ trình. Các thí nghiệm cho phép thay tham số và đối chiếu kết quả ngay trên trình duyệt.

Bài thực hành theo chương

Đọc hướng dẫn trước khi chạy. Gói tải về có thể dùng để thực hành lại và lưu kết quả của riêng mình.

  1. Chương 1 · Trình duyệt

    Ba đường đi, ba kết luận

    So sánh đường thẳng, đường gãy khúc và đường cong khi cùng xét vật cản, bán kính quay và biên an toàn.

  2. Chương 2 · Trình duyệt

    RRT, PRM và kiểm tra va chạm

    Quan sát cách cây RRT và roadmap PRM tạo kết nối. Thử khe hẹp, vách kín và phản ví dụ hai đầu cạnh tự do.

  3. Chương 3 · Trình duyệt

    Dijkstra, A*, rủi ro và RRT*

    Bốn phần tương tác: tìm kiếm trên lưới, chi phí dưới bất định, cải thiện cây RRT* và ưu tiên cạnh trong một batch BIT* minh họa.