tailieunhanh - Bản đồ hành lang tường minh: Bản đồ cho bài toán tìm đường đa đối tượng

Bài viết trình bày cách xây dựng bản đồ hành lang tường minh (Explicit Corridor Map (ECM)) cho môi trường có chứa các vật cản và bản đồ có thể dễ dàng được cập nhật khi môi trường có sự thay đổi. | Bản đồ hành lang tường minh: Bản đồ cho bài toán tìm đường đa đối tượng 33 TẠP CHÍ KHOA HỌC CÔNG NGHỆ GIAO THÔNG VẬN TẢI, SỐ 34-11/2019 BẢN ĐỒ HÀNH LANG TƯỜNG MINH: BẢN ĐỒ CHO BÀI TOÁN TÌM ĐƯỜNG ĐA ĐỐI TƯỢNG EXPLICIT CORRIDOR MAP: ROADMAP FOR MULTIPLE MOVING OBJECTS PATH FINDING PROBLEM 1 Trần Nhật Hoàng Anh, 2Vương Bá Thịnh 1 Đại học Giao thông vận tải Thành phố Hồ Chí Minh 2 Đại học Bách Khoa – ĐHQG Thành phố Hồ Chí Minh Tóm tắt: Tìm đường đi từ vị trí A đến vị trí B, đồng thời tránh vật cản và phản ứng với sự thay đổi của môi trường xung quanh là một bài toán lớn và cổ điển, đặc biệt là không dễ đối với rô bốt. Tìm đường đối với rô bốt chỉ có thể tính toán một khi bản đồ cho môi trường đã được xác định. Trong bài báo này, nhóm tác giả trình bày cách xây dựng bản đồ hành lang tường minh (Explicit Corridor Map (ECM)) cho môi trường có chứa các vật cản và bản đồ có thể dễ dàng được cập nhật khi môi trường có sự thay đổi. Với một môi trường phẳng chứa n vật cản, độ phức tạp về mặt lưu trữ là ( ) và tiêu tốn thời gian tính toán là ( ). Kết quả thực nghiệm cho thấy ECM tính toán rất nhanh trên môi trường 2D, đồng thời việc tìm đường trên bản đồ này chỉ trong khoảng vài ms. Bản đồ hành lang tường minh cũng phù hợp với việc mô phỏng đám đông di chuyển. Từ khóa: Lưới điều hướng, tìm đường. Chỉ số phân loại: Abstract: Path planning from position A to position B, while avoiding obstacles and responding to changes in the surrounding environment is a big and fundamental task, especially uneasy for rô bốts. Path finding for rô bốts can only be calculated once the roadmap for the environment has been identified. In this paper, we present a way to build for the environment that contains obstructions an Explicit Corridor Map (ECM), which can be simply updated as the environment changes. For a planar environment with n obstacle vertices, storage complexity is ( ) and computational

• Địa Lý
• Lưới điều hướng
• Bản đồ hành lang tường minh
• Bài toán tìm đường đa đối tượng
• Explicit Corridor Map
• Mô phỏng đám đông di chuyển
• Hệ thống điều hành tác nghiệp
• Tổng điều tra dân số và nhà ở
• Thiết lập mạng lưới thông tin điều tra
• Quy tắc tạo tài khoản
• Mạng lưới điều tra dân số
• Điều tra đa dạng sinh học chim
• Đa dạng sinh học chim
• Nguyên tắc điều tra đa dạng sinh học
• Phương pháp điều tra ngoài thiên nhiên
• Kỹ thuật đếm số lượng cá thể
• Phương pháp bắt thả bằng lưới mờ
• Điều tra đa dạng sinh học
• Đa dạng sinh học động vật nổi
• Lưới thu mẫu động vật nổi
• Buồng đếm động vật nổi
• Phương pháp thu vật mẫu động vật nổi
• Hướng dẫn chạy SAP
• Đồ án Bê tông II
• Khởi động AP 2000
• Chương trình SAP 2000
• Tạo file SAP2000 mới
• Điều chỉnh lưới
• luận văn mẫu
• cách viết báo cáo thực tập
• cách trình bày báo cáo
• Lập sơ đồ mạng lưới
• đồ thị có hướng
• toàn bộ dự án được hoàn thành
• Mô hình toán ứng dụng
• Toán ứng dụng
• Lý thuyết đồ thị
• Phương pháp sơ đồ mạng lưới
• Mô hình điều khiển dự trữ
• Mô hình dự trữ ngẫu nhiên
• Mô hình dự trữ có ràng buộc
• Hệ thống phát điện hỗn hợp gió – Diesel
• Phát điện hỗn hợp gió – Diesel
• Mức thâm nhập điện gió
• Công suất điện
• Hệ thống phát điện