Abstract:Automatic guided vehicles have become an important part of transporting goods in dynamic environments, and how to design an efficient path planning method for multiple AGVs is a current research hotspot. Due to the complex road conditions in dynamic environments, there may be dynamic obstacles and situations in which only the target point is known but a complete map is lacking, which leads to poor path planning and long planning time for multiple automatic guided vehicles (AGVs). In this paper, a two-level path planning method (referred to as GA-KL, genetic KL method) for multi-AGVs is proposed by integrating the scheduling policy into global path planning and combining the global path planning algorithm and local path planning algorithm. First, for local path planning, we propose an improved Q-learning path optimization algorithm (K-L, Kohonen Q-learning algorithm) based on a Kohonen network, which can avoid dynamic obstacles and complete autonomous path finding using the autonomous learning function of the Q-learning algorithm. Then, we adopt the idea of combining global and local planning by combining the K-L algorithm with the improved genetic algorithm; in addition, we integrate the scheduling policy into global path planning, which can continuously adjust the scheduling policy of multi-AGVs according to changes in the dynamic environment. Finally, through simulation and field experiments, we verified that the K-L algorithm can accomplish autonomous path finding; compared with the traditional path planning algorithm, the algorithm achieved improves results in path length and convergence time with various maps; the convergence time of the algorithm was reduced by about 6.3%, on average, and the path length was reduced by about 4.6%, on average. The experiments also show that the GA-KL method has satisfactory global search capability and can effectively avoid dynamic obstacles. The final experiments also demonstrated that the GA-KL method reduced the total path completion time by an average of 12.6% and the total path length by an average of 8.4% in narrow working environments or highly congested situations, which considerably improved the efficiency of the multi-AGVs.

Cooperative Control of Multiple AGVs Based on Multi-Agent Reinforcement Learning

Learning to Cooperate: Application of Deep Reinforcement Learning for Online AGV Path Finding.

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

Decentralized Multi-AGV Task Allocation based on Multi-Agent Reinforcement Learning with Information Potential Field Rewards

Toward Energy-Efficient Routing of Multiple AGVs with Multi-Agent Reinforcement Learning

A High-Precision Collaborative Control Algorithm for Multi-Agent System Based on Enhanced Depth Image Fusion Positioning

Multi-AGVs Dispatching Strategy in Automobile Assembly Line Based on Deep Reinforcement Learning

Coordinated Longitudinal and Lateral Motions Control of Automated Vehicles Based on Multi-Agent Deep Reinforcement Learning for On-Ramp Merging

Multi-AGV Scheduling Based on Hierarchical Intrinsically Rewarded Multi-Agent Reinforcement Learning

A Collaborative Control Method of Dual-Arm Robots Based on Deep Reinforcement Learning

Research on Multi-AGVs dynamic scheduling based on deep reinforcement learning

Research on multi-UAV task decision-making based on improved MADDPG algorithm and transfer learning

Cooperative On-Ramp Merging Control of Connected and Automated Vehicles: Distributed Multi-Agent Deep Reinforcement Learning Approach

Cooperative Multiagent Deep Deterministic Policy Gradient (comaddpg) for Intelligent Connected Transportation with Unsignalized Intersection

The Design and Realization of Multi-agent Obstacle Avoidance based on Reinforcement Learning

A Deep Reinforcement Learning Based Approach for AGVs Path Planning

A Self-Attention-Based Deep Reinforcement Learning Approach for AGV Dispatching Systems

Scheduling of AGVs in Automated Container Terminal Based on the Deep Deterministic Policy Gradient (DDPG) Using the Convolutional Neural Network (CNN)

A Multiobjective Reinforcement Learning Approach for AGV Task Clustering

Research on Dynamic Path Planning of Multi-AGVs Based on Reinforcement Learning