Bài toán tìm đường ngắn nhất trên đồ thị cho hai đối tượng có ràng buộc khoảng cách

93 113 0
Bài toán tìm đường ngắn nhất trên đồ thị cho hai đối tượng có ràng buộc khoảng cách

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

... giải pháp cho tốn tìm đường đối tượng đa đối tượng • Tìm hiểu giải pháp cụ thể cho tốn tìm đường ngắn (theo khoảng cách) tránh vật cản cho hai đối tượng có ràng buộc với khoảng cách cách kết hợp... Kết thực nghiệm tốn tìm đường ngắn cho hai đối tượng đồ thị (kiểu đồ thị hình học - dày) 6.3 65 67 Kết thực nghiệm tốn tìm đường ngắn cho hai đối tượng đồ thị (kiểu đồ thị hình học - thưa)... TÊN ĐỀ TÀI: Bài tốn tìm đường ngắn đồ thị cho hai đối tượng có ràng buộc khoảng cách II NHIỆM VỤ VÀ NỘI DUNG: - Nghiên cứu hướng tiếp cận phương pháp toán tìm đường ngắn cho nhiều đối tượng di chuyển

Ngày đăng: 26/01/2021, 08:00

Từ khóa liên quan

Mục lục

  • Lời cảm ơn

  • Tóm tắt

  • Tóm tắt

  • Lời cam đoan

  • Mục Lục

  • Danh Mục Hình

  • Danh Mục Bảng

  • Tổng quan

    • Giới thiệu và động cơ

    • Mục tiêu, nhiệm vụ và phạm vi đề tài

    • Tổ chức luận văn

    • Các nghiên cứu liên quan

      • Các bài toán liên quan

      • Các phương pháp tìm đường (path – planning) cho một robot đã được nghiên cứu

        • Đồ thị tầm nhìn

        • Sơ đồ Voronoi

        • Phân hoạch môi trường (Cell decomposition)

        • Trường thế năng (Potential Field)

        • Các kỹ thuật tìm đường cho nhiều robot

        • Định nghĩa bài toán và các giả định

          • Preliminaries

          • Đặc tả bài toán

          • Tính chất của bài toán

          • Cơ sở lý thuyết

            • Đồ thị đường (Line graph)

Tài liệu cùng người dùng

Tài liệu liên quan