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 for Automated Guided Vehicles System Via Interactive Dynamic Influence Diagrams with Communication.

A Conflict-Reducing Path Planning Algorithm in Automated Warehouses.

A digital twin-driven dynamic path planning approach for multiple automatic guided vehicles based on deep reinforcement learning

Integrated Path Planning for Unmanned Differential Steering Vehicles in Off-Road Environment With 3D Terrains and Obstacles

Intelligent Path Planning for Automated Guided Vehicles System Based on Topological Map

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

Effect of leptin administration versus re-feeding on hypothalamic neuropeptide gene expression in fasted male rats.

Dynamic Path Planning of AGV Based on Kinematical Constraint A* Algorithm and Following DWA Fusion Algorithms

Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal

A Hierarchical Multi-Vehicle Coordinated Motion Planning Method based on Interactive Spatio-Temporal Corridors

Enhancing Path Planning Capabilities of Automated Guided Vehicles in Dynamic Environments: Multi-Objective PSO and Dynamic-Window Approach

Combined surgery for cataract and glaucoma.

Path planning for intelligent vehicles based on improved D* Lite

Unmanned Aerial Vehicle (UAV)-Assisted Path Planning for Unmanned Ground Vehicles (UGVs) via Disciplined Convex-Concave Programming

Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex Environments

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

A Motion Planning Method for Automated Vehicles in Dynamic Traffic Scenarios

Agile Decision-Making and Safety-Critical Motion Planning for Emergency Autonomous Vehicles

Optimal Path Planning and Speed Control Integration Strategy for UGVs in Static and Dynamic Environments

On the design for AGVs: Modeling, path planning and localization