NGHIÊN CỨU TỐI ƯU THUẬT TOÁN ĐIỀU KHIỂN ĐA ROBOT AGV TRÊN PHẦN MỀM ĐIỀU PHỐI TẬP TRUNG – ROBOT CONTROL SYSTEM
Tóm tắt
Bài báo nghiên cứu và xây dựng giải pháp tối ưu điều khiển đa robot AGV trên nền tảng điều phối tập trung Robot Control System (RCS). AGV là phương tiện tự hành dùng cho vận chuyển hàng hóa trong kho xưởng, đòi hỏi thuật toán điều hướng chính xác, phân công nhiệm vụ hợp lý và đảm bảo an toàn khi vận hành đồng thời nhiều robot. Nghiên cứu xây dựng ba thuật toán chính: Tìm đường đi ngắn và ít Robot nhất bằng cải tiến thuật toán A*; tính toán phân bổ nhiệm vụ thích ứng theo trạng thái robot; và xây dựng thuật toán tránh va chạm dựa trên dự báo xung đột theo thời gian thực. Các thuật toán được lập trình, mô phỏng trên Python và tích hợp cơ chế truyền thông đa robot để đánh giá tính hiệu quả và khả năng triển khai thực tế.
Từ khóa:
AGV, Điều khiển đa robot, RCS, A* nâng cấp, Phân bổ nhiệm vụ, Tránh va chạm, Mô phỏng PythonTitle
OPTIMIZATION RESEARCH ON MULTI-AGV CONTROL ALGORITHMS ON A CENTRALIZED – ROBOT CONTROL SYSTEMAbstract
This paper presents an optimization study of multi-AGV control algorithms on a centralized Robot Control System (RCS). AGVs (Automated Guided Vehicles) are autonomous mobile units used for material handling in warehouses and factories, requiring efficient path planning, task assignment, and collision-free coordination. The research focuses on three main algorithmic approaches: Find the shortest path with the fewest Robots with the upgraded A*, a dynamic task allocation method responsive to real-time robot status, and a time-prediction-based collision avoidance algorithm. All methods were simulated and evaluated using Python, with a multi-robot communication mechanism integrated to assess performance, scalability, and practical deployment potential.
