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.

Global path planning for autonomous construction vehicles in building construction: A comparative study with a focus on vehicle kinematic characteristics

A Hierarchical Trajectory Planning Algorithm for Automated Guided Vehicles in Construction Sites

A Survey of Path Planning Algorithms for Autonomous Vehicles

Research on Global Off-Road Path Planning Based on Improved A* Algorithm

Global Path Planning for Articulated Steering Tractor Based on Multi-Objective Hybrid Algorithm

A global and local integrated dynamic path planning algorithm for village roads region

Research on global path planning of unmanned vehicles based on improved ant colony algorithm in the complex road environment

Path Planning of Mobile Robot With Improved Ant Colony Algorithm and MDP to Produce Smooth Trajectory in Grid-Based Environment

Global Path Planning of UGVs in Large-Scale Off-Road Environment Based on Improved A-star Algorithm and Quadratic Programming.

Research and experiment on global path planning for indoor AGV via improved ACO and fuzzy DWA

Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA

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

Trajectory Planning for AGV based on the Improved Artificial Potential Field- A*Algorithm

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

Object-level complete coverage path planning for excavators in earthwork construction

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

Unmanned vehicle off-road path-planning method with comprehensive constraints on multiple environmental factors

Research and Prospect of Intelligent Workshop AGV Path Planning Algorithm

Autonomous Path Finding and Obstacle Avoidance Method for Unmanned Construction Machinery

Analysis and study on path planning algorithms in the further mobile action

Modified continuous Ant Colony Optimisation for multiple Unmanned Ground Vehicle path planning