Thử nghiệm thuật toán tìm đường đi tối ưu cho hệ thống robot di động vận chuyển hàng trong kho tự động

  • Nguyễn Chính Kiên*, Nguyễn Thị Hồng Hạnh
  • Trương Xuân Hùng
Từ khóa: A* algorithm, automated guided vehicle, Dijkstra algorithm, mobile robot, optimal path.

Tóm tắt

Robot di động ngày càng được sử dụng phổ biến để vận chuyển hàng hóa trong kho hàng tự động. Nghiên cứu này trình bày việc áp dụng thử nghiệm thuật toán tìm đường đi tối ưu cho hệ thống robot di động vận chuyển hàng. Thuật toán được xây dựng và kiểm tra bằng mô hình giả lập, sau đó được áp dụng thử nghiệm để điều khiển hệ thống robot trong ba sơ đồ kho hàng thực tế theo thứ tự tăng dần về mức độ chi tiết, phức tạp do nhóm tác giả thiết lập. Một số cải tiến thuật toán đã được nghiên cứu khi gặp các vấn đề trong thực tế: quy tắc chiều đường đi, quy tắc ưu tiên thứ tự tại giao điểm, quy tắc chờ tại các điểm thắt nút (cửa kho). Trong quá trình thực nghiệm, robot vật lý chạy thực tế và cập nhật lộ trình di chuyển theo thời gian thực trên giao diện chương trình máy tính cho kết quả xử lý tốt với thời gian xử lý nhanh và quỹ đạo đã được kiểm chứng là đạt mức độ tối ưu vận hành, hoạt động ổn định với nhiều kịch bản nhiệm vụ. Kết quả này giúp cho những nhà nghiên cứu, nhà quản lý kho hàng có thể định hướng xây dựng mô hình phù hợp, tùy biến theo các điều kiện thực tiễn.

Tác giả

Nguyễn Chính Kiên*, Nguyễn Thị Hồng Hạnh

 Viện Cơ học, Viện Hàn lâm Khoa học và Công nghệ Việt Nam, 18 Hoàng Quốc Việt, phường Nghĩa Đô, Hà Nội, Việt Nam

Trương Xuân Hùng

Trung tâm Vũ trụ Việt Nam, Viện Hàn lâm Khoa học và Công nghệ Việt Nam, 18 Hoàng Quốc Việt, phường Nghĩa Đô, Hà Nội, Việt Nam

điểm /   đánh giá
Phát hành ngày
2025-11-25