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

Các tác giả

  • Nguyễn Chính Kiên*
  • Nguyễn Thị Hồng Hạnh
  • Trương Xuân Hùng

Từ khóa:

robot di động, thuật toán A*, thuật toán Dijkstra, tối ưu quãng đường, xe tự hành

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.

DOI:

https://doi.org/10.31276/VJST.67(11).39-46

Chỉ số phân loại

1.8, 2.2

Tiểu sử tác giả

Nguyễn Chính Kiên

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

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

Tải xuống

Đã xuất bản

2025-11-25

Ngày nhận bài 9/12/2024; ngày chuyển phản biện 10/12/2024; ngày nhận phản biện 30/12/2024; ngày chấp nhận đăng 5/1/2025

Cách trích dẫn

Nguyễn Chính Kiên, Nguyễn Thị Hồng Hạnh, & Trương Xuân Hùng. (2025). 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. Bản B của Tạp Chí Khoa học Và Công nghệ Việt Nam, 67(11). https://doi.org/10.31276/VJST.67(11).39-46

Các bài báo được đọc nhiều nhất của cùng tác giả