Abstract:With their intelligence, flexibility, and other characteristics, automated guided vehicles (AGVs) have been popularized and promoted in traditional industrial markets and service industry markets. Compared with traditional transportation methods, AGVs can effectively reduce costs and improve the efficiency of problem solving in various application developments, but they also lead to serious path-planning problems. Especially in large-scale and complex map environments, it is difficult for a single algorithm to plan high-quality moving paths for AGVs, and the algorithm solution efficiency is constrained. This paper focuses on the indoor AGV path-planning problem in large-scale, complex environments and proposes an efficient path-planning algorithm (IACO-DWA) that incorporates the ant colony algorithm (ACO) and dynamic window approach (DWA) to achieve multiobjective path optimization. First, inspired by the biological population level, an improved ant colony algorithm (IACO) is proposed to plan a global path for AGVs that satisfies a shorter path and fewer turns. Then, local optimization is performed between adjacent key nodes by improving and extending the evaluation function of the traditional dynamic window method (IDWA), which further improves path security and smoothness. The results of simulation experiments with two maps of different scales show that the fusion algorithm shortens the path length by 9.9 and 14.1% and reduces the number of turns by 60.0 and 54.8%, respectively, based on ensuring the smoothness and safety of the global path. The advantages of this algorithm are verified. QBot2e is selected as the experimental platform to verify the practicability of the proposed algorithm in indoor AGV path planning.

Study on Conflict-free AGVs Path Planning Strategy for Workshop Material Distribution Systems

A Conflict-Reducing Path Planning Algorithm in Automated Warehouses.

A Novel Multi-AGV Coordination Strategy Based on the Combination of Nodes and Grids

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

A Congestion-Predicting Path Planning Algorithm for Narrow Lanes in Automated Warehouses

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

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

Multi-AGVs conflict-free routing and dynamic dispatching strategies for automated warehouses

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

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

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

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

Anti-conflict AGV path planning in automated container terminals based on multi-agent reinforcement learning

Multi-AGV Collision Avoidance Path Optimization for Unmanned Warehouse Based on Improved Ant Colony Algorithm

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

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

Multiple-AGV Path Planning Method for Two Industrial Links.

Research on Optimization Algorithm of AGV Path Planning

Improved Particle Swarm Optimization Algorithm for AGV Path Planning

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

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