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.

Path Planning and Control for Multiple AGVs Based on Improved Two-Stage Traffic Scheduling.

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

A Two-Stage Congestion-Aware Routing Method for Automated Guided Vehicles in Warehouses

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Multiple-AGV Path Planning Method for Two Industrial Links.

Research on Traffic Control Algorithm Based on Multi-AGV Path Planning

Research on AGV scheduling and potential conflict resolution in port scenarios: based on improved genetic algorithm

Multi-agent AGV Conflict Free Path Planning Based on Improved Speed Control Method in Automated Terminals

Study on scheduling and path planning problems of multi-AGVs based on a heuristic algorithm in intelligent manufacturing workshop

Multi-AGV path planning with double-path constraints by using an improved genetic algorithm

Multi-Automated Guided Vehicles Conflict-Free Path Planning for Packaging Workshop Based on Grid Time Windows

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

Optimizing Port Multi-AGV Trajectory Planning through Priority Coordination: Enhancing Efficiency and Safety

A Three Stage Optimal Scheduling Algorithm for AGV Route Planning Considering Collision Avoidance under Speed Control Strategy

A multi-AGV fast path planning method based on improved CBS algorithm in workshops

Conflict-free scheduling of large-scale multi-load AGVs in material transportation network

Path Planning in Multi-AGVs Using a Modified A-star Algorithm

Research on global optimization method for multiple AGV collision avoidance in hybrid path

Multi-objective AGV scheduling in an automatic sorting system of an unmanned (intelligent) warehouse by using two adaptive genetic algorithms and a multi-adaptive genetic algorithm

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

Real-Time Conflict-Free Task Assignment and Path Planning of Multi-AGV System in Intelligent Warehousing