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.

Efficient and Near-Optimal Global Path Planning for AGVs: A DNN-Based Double Closed-Loop Approach with Guarantee Mechanism

Toward Optimization of AGV Path Planning: An RRT*-ACO Algorithm

A Bi-Level Path Planning Algorithm for Multi-AGV Routing Problem

Neural RRT*: Learning-Based Optimal Path Planning

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

NR-RRT: Neural Risk-Aware Near-Optimal Path Planning in Uncertain Nonconvex Environments

GAO-RRT*: A path planning algorithm for mobile robot with low path cost and fast convergence

A* guiding DQN algorithm for automated guided vehicle pathfinding problem of robotic mobile fulfillment systems

APG-RRT: Sampling-Based Path Planning Method for Small Autonomous Vehicle in Closed Scenarios

Efficiency Improvement to Neural-Network-Driven Optimal Path Planning via Region and Guideline Prediction

Path Planning for Automatic Guided Vehicles (AGVs) Fusing MH-RRT with Improved TEB

A Novel AGV Path Planning Approach for Narrow Channels Based on the Bi-RRT Algorithm with a Failure Rate Threshold

Intelligent Decision and Path Planning Algorithm of AGV Vehicle based on Deep Learning

An Adaptive Bidirectional Quick Optimal Rapidly-exploring Random Tree Algorithm for Path Planning

Obstacle Avoidance and Path Planning for UGVs Using Improved RRT Algorithm

Bi-Risk-RRT Based Efficient Motion Planning for Autonomous Ground Vehicles

Omnidirectional AGV Path Planning Based on Improved Genetic Algorithm

Conditional Generative Adversarial Networks for Optimal Path Planning

Efficient path planning for autonomous vehicles based on RRT* with variable probability strategy and artificial potential field approach

A Deep Reinforcement Learning Based Approach for AGVs Path Planning

RDT-RRT: Real-time double-tree rapidly-exploring random tree path planning for autonomous vehicles