Bio-Inspired Reactive Approaches for Automated Guided Vehicle Path Planning: A Review
Shiwei Lin, Jianguo Wang, Xiaoying Kong

TL;DR
This paper reviews recent advances in reactive path planning algorithms for automated guided vehicles, focusing on bio-inspired and artificial intelligence approaches.
Contribution
A comprehensive review of reactive path planning methods for AGVs from 2019–2025, highlighting trends and performance in static and dynamic environments.
Findings
Swarm intelligence algorithms are effective in static environments with low computational complexity.
Artificial intelligence algorithms excel in dynamic environments but face robustness and sim-to-real challenges.
45.68% of reviewed papers achieve online implementations, and 33.33% address multi-AGV systems.
Abstract
Automated guided vehicle (AGV) path planning aims to obtain an optimal path from the start point to the target point. Path planning methods are generally divided into classical algorithms and reactive algorithms, and this paper focuses on reactive algorithms. Reactive algorithms are classified into swarm intelligence algorithms and artificial intelligence algorithms, and this paper reviews relevant studies from the past six years (2019–2025). This review involves 123 papers: 81 papers are about reactive algorithms, 44 are based on the swarm intelligence algorithm, and 37 are based on artificial intelligence algorithms. The main categories of swarm intelligence algorithms include particle swarm optimization, ant colony optimization, and genetic algorithms. Neural networks, reinforcement learning, and fuzzy logic represent the main trends in artificial intelligence–based algorithms. Among…
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7- —Natural Science Foundation of Fujian Province, China
- —Jimei University
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRobotic Path Planning Algorithms · Advanced Manufacturing and Logistics Optimization · Robotics and Sensor-Based Localization
1. Introduction
Automated guided vehicles (AGVs) are widely used in logistics, manufacturing systems, port terminals, and industrial automation due to safety, reliability, flexibility, efficiency, and scalability [1,2,3]. The AGV system consists of an embedded controller, vehicle chassis, communication devices, battery, sensors, guidance facilities, and a load transfer device [3]. Path planning obtains a continuous curve that starts from a starting point and ends at a target point, including the defined positions in the path [4]. Optimal path planning attempts to optimize the cost function to optimize the path, considering the time or distance [4].
Optimal path planning can be beneficial for safe and efficient transport in the production process, and it requires low cost and latency, precise positioning and remote control [2,5]. Path planning approaches are classified as online or offline implementation [6]. Online path planning considers dynamic environments or real-time applications, while offline path planning is aimed at static obstacle avoidance. The real-time path planning of AGVs in an unknown environment that still remains a challenge in smart logistics applications [7].
The path planning algorithms can be classified as classical algorithms and reactive algorithms, as shown in Figure 1. The classical algorithms include Dijkstra [8,9,10,11,12,13,14], A* [15,16,17,18,19,20], D* [21,22,23,24], Rapidly-exploring random tree (RRT) or RRT* [25,26,27,28,29,30,31,32,33], artificial potential field (APF) [34,35,36,37,38,39], probabilistic roadmap (PRM) [40,41,42,43], etc.
However, reactive algorithms have drawn attention due to their robust learning capabilities [44]. This review focuses on the reactive algorithms developed over the past six years (2019–2025), including swarm intelligence algorithms and artificial intelligence algorithms, as shown in Figure 2. The swarm intelligence algorithms are inspired by natural behavior to gain the optimal solution based on the fitness functions. Artificial intelligence algorithms, such as neural networks, reinforcement learning, and fuzzy logic, are developed due to their learning abilities and adaptability to dynamic environments.
This review focuses on the reactive path planning algorithms, and the literature was collected through Google Scholar, which supports broad coverage of conference proceedings and journal articles, with the published year restricted to 2019–2015, as shown in Figure 3. The keyword combinations include “AGV path planning”, “AGV reactive path planning algorithms”, “AGV path planning swarm intelligence”, “AGV path planning AI”, and the particular algorithm family, such as “AGV path planning RL”.
Papers are included in the analysis of this review if they implement reactive path planning algorithms, including swarm intelligence algorithms or artificial intelligence algorithms, in the AGV’s scenario or the automated vehicle’s scenario with simulated or experimental validation, and are restricted to the conference proceedings or journal articles. Papers are excluded if they employ classical approaches, address only task assignment problems, or involve scenarios such as underwater vehicles or in-flight drones.
This review includes a total of 123 papers, with 81 papers about reactive algorithms and 44 papers based on swarm intelligence algorithms, including 11 papers about particle swarm optimization (PSO), 18 papers about ant colony optimization algorithm (ACO), 9 papers about genetic algorithms (GA), and 6 papers about other swarm intelligence algorithms. For the artificial intelligence algorithms, there are 37 papers, including reinforcement learning (27), neural networks (5), fuzzy logic (4), and other algorithms (1). Most papers are published by IEEE and Elsevier, as shown in Figure 4.
Several survey papers are related to robot or vehicle path planning, such as [6,45]. Lin et al. [6] provides path planning approaches based on the perspective of robots and multi-robot systems, considering the centralized and decentralized decision-making systems and the classification of the algorithms. Reda et al. [45] reviews the models of autonomous driving systems; path planning is treated as part of the autonomous driving systems, and others are about perception, sensors, localization, control, and assessment. However, this paper aims to provide a comprehensive analysis of recent studies, reviewing the research after previous review papers were published (2023–2025). Also, this paper compares the cited studies under the consideration of dynamic environments, online implementation, and multi-AGV coordination, focusing on AGV scenarios.
Section 2 reviews swarm intelligence algorithms, and Section 3 provides the analysis of artificial intelligence algorithms. Section 4 lists the algorithms that are not included in Section 2 and Section 3. This paper compares the algorithms and concludes in Section 5.
2. Swarm Intelligence Algorithms
2.1. Particle Swarm Optimization (PSO)
The hybrid PSO-SA algorithm is proposed for AGV path planning in the warehouse to avoid the local optimum problem with less time consumption and faster convergence and minimize the path length and obtain a smooth path, which is inspired by the simulated annealing algorithm (SA) [5]. It indicates that a dynamic environment, multiple AGVs, or moving obstacles would be future improvements. Qiuyun et al. [46] introduced an improved PSO for a one-line production line for the shortest transportation time, designing a crossover operation and mutation mechanism to avoid falling into the local optimum, while the scenario is simple, and the algorithm cannot be applied to multiple AGVs.
To balance the performance of exploitation and exploration, Lin et al. [47] presents a hybrid optimization algorithm with probability based on PSO and the cultural algorithm, updating the inertia weight according to the improved Metropolis rule, aiming for multi-AGV path planning. However, it lacks the practical implementation and considerations of dynamics. Gul et al. [48] developed a PSO-GWO optimization algorithm based on PSO and the grey wolf optimizer (GWO), which integrated with a local search technique, considering the path length and smoothness. Although it considers two objectives, the problem formation is not a multi-objective optimization. It cannot be implemented in real-time; the moving goal and multiple robots are considered as future work.
Multi-objective PSO (MOPSO) is combined with the dynamic window approach (DWA) to address the complex environment considering collision avoidance, travel time, and smoothness, while the real environment is not considered, such as environmental uncertainties or real experiments [49]. Zhang et al. [2] presented an energy-efficient path planning algorithm based on the PSO, considering multi-objective optimization, including energy consumption and total execution time. But it lacks considerations of energy consumption data, the transport task execution, or the multi-AGV system.
Ahmad et al. [50] presents a global path planning based on an improved PSO algorithm, which introduces alpha and beta as coefficients to adjust movements and balances safety, time, and distance in path planning. However, it is only implemented in a static simulated environment; path prediction and learning capabilities should be improved. The PSO algorithm is combined with the human learning optimal algorithm to enhance search efficiency and convergence speed, but it is applied only to the single robot system in the static environment [51].
Song [52] presents a global path planning algorithm based on PSO with Levy flight and an inductive steering algorithm, and it considers speed control for safety, while the dynamic situation is a simple scenario. An improved PSO is developed based on ant colony optimization, which presents a collision avoidance factor to optimize the node waiting time and AGV path planning [53] while the situation is offline. The PSO algorithm is utilized to adjust the initial parameters of the ant colony optimization algorithm and investigates the expelling behavior and the elite ant principle for updating the pheromone, while it only provides a simulation of a static environment [54].
Table 1 compares the cited PSO-based algorithms from the perspectives of the properties, considerations, environment modeling, and online operations. Most studies use PSO to optimize path length, smoothness, collision avoidance, or multi-objective optimization with MOPSO. The PSO-based algorithms achieve optimization by updating particles iteratively. The PSO-based algorithms are usually employed for static or simplified dynamic environments (36.36%), and most experiments are achieved with simulation, which reaches 90.91%. The experiments are mostly achieved by simulation with a single-robot scenario, with a proportion of 81.82%, and the main environmental models are represented by the grip map. The percentage of online implementation remains restricted at 36.36%, and the algorithms are suitable for structured manufacturing or warehouse scenarios with predicted obstacles.
2.2. Ant Colony Optimization Algorithm (ACO)
An improved ACO algorithm is optimized for a multi-AGV production workshop based on job similarity, multi-objective programming, and a pheromone matrix, which can achieve a faster convergence speed and a shorter maximum time span [55]. It can consider further scenarios, such as flexible job shops or flow shop manufacturing environments in future work. Wang et al. [56] developed an improved ACO for the intelligent parking system with the fallback strategy, valuation function, and the reward/penalty mechanism for the pheromone update strategy, but the efficiency of the algorithm would be reduced if the size of nodes exceeds 1000.
A novel ACO is detailed in [57] by adding a penalty strategy to enhance the exploration of unknown areas with the worst value; however, it lacks a real-world experiment. Modified adaptive ACO employs an improved heuristic function, state transition probability rule, and distribution of initial pheromone concentration to improve the swarm diversity and search efficiency, reducing the path length and turn times [58]. However, the execution time is not competitive when compared with direct search algorithms, and the three-dimensional and multi-objective optimization problems should be paid attention to.
Li et al. [59] introduces grey wolf optimization (GWO) into ACO for improving the pheromone model and adds corner constraints for path smoothness to accelerate the convergence, but it lacks a comparison analysis. Zhou and Huang [60] combines ACO and Dijkstra for the baggage pickup sequencing and AGV path planning for the airport AGV, but it needs to consider multi-AGV conflicts.
ACO is improved with A* multi-directional algorithm to obtain the path, and uses the Markov Decision Process (MDP) trajectory evaluation model to filter and generate the smooth global path in [61]. However, dynamically moving obstacles can be a future direction. Based on the improved ACO and rolling window method, a dynamic path planning algorithm and a second-level safety distance determination rule are proposed in a complex environment [62], while the convergence performance and obstacle avoidance could be further improved.
Wang et al. [63] incorporates fast-scaling RRT* into the ACO algorithm, and it uses dynamic step size strategies, heuristic dynamic sampling, and the two-way search to accelerate speed, but it only focuses on a static environment. Step optimization and path simplification methods are designed to improve the ACO algorithm to avoid low search efficiency, and an adaptive pheromone volatilization coefficient and load balancing strategies are presented for multi-AGV systems [64]. However, it needs to consider conflict resolution in the future.
A hexagonal grid map model is presented in [65], which is used in ACO path planning with a regenerated heuristic factor and a bidirectional search strategy for an intelligent manufacturing system. The future work should concentrate on the robustness of the grid map, search abilities, and real-world experiments. Chen and Yu [66] implements Q-value to adjust the parameters of ACO to enhance algorithm convergence and obstacle avoidance ability, while it is only implemented in static and simple environments and lacks a comparison analysis.
Li et al. [67] designs quantum ACO for optimal and feasible paths based on Bloch coordinates of pheromones and uses a repulsion factor for the space–time distance in an automated container terminal. However, this approach has not been validated in an uncertain environment or real logistics systems. For weak optimization ability and slow convergence of ACO, Ref. [68] employs the fruit fly optimization algorithm (FOA) for pre-searching and the original pheromone distribution anduses ACO for global path planning, but it is only for static, simple environments and lacks comparisons.
To address the problems of path runs and convergence speed, Xiao et al. [69] combines ACO and DWA for indoor AGV global path planning, but it focuses on a static environment and a single AGV. Wu et al. [70] adds the information of the nodes into the heuristic information and the dynamic adjustment factor to guide the information, and introduces the Laplace distribution for the pheromone. However, it is only concerned with static job scheduling.
To improve the optimization effect and search efficiency, non-uniform, and directed distribution of initial pheromones, the adaptive adjustment of iterations and the optimization of parameters by GA are presented to improve the ACO, but it lacks a solid comparison [71]. For operating environments, prior time is introduced, the pheromone increment of the ACO algorithm is modified to minimize running time, and the overall task execution time and distance factors are considered in the pheromone update stage. However, it is not suitable for large-scale or frequently changing tasks [72].
The ACO-based algorithms are compared in Table 2, which usually consider distance, obstacle, and turning angles. The environments can be modeled as a grid or raster map. The ACO-based algorithms face the challenges of limited robustness and difficulty adapting to moving obstacles or changing tasks. The proportions of online implementation and dynamic environments are both 5.56%. The pheromone-based iterations also result in a low rate of multi-AGV scenarios, which reaches only 16.67%. Most cited ACO-based papers are validated through simulations; only 5.56% conduct the experiments.
2.3. Genetic Algorithm (GA)
Lyu et al. [73] proposed an integrated scheduling approach with conflict-free path planning based on GA and Dijkstra with a time window, which optimized the number of AGVs, but it does not consider dynamic scheduling and job sequencing problems. Zhong et al. [74] described a conflict-free multi-AGV path planning, which combines GA and PSO with a fuzzy logic controller for efficiency and reliability in automated container terminals, but it took lengthy computation time and cannot support real-time scheduling.
For a logistics system, a three-stage model is designed for task assignment and speed control based on the GA algorithm and simulation, but it lacks comparison with other algorithms or research on AGV charging [75]. A hybrid GA/heuristic is offered in [76] for a cellular manufacturing system to minimize the intercellular movements and the makespan costs in which cell formation problems are designed as a fuzzy mixed-integer linear programming model. Nonetheless, the article only optimizes several problems and is not related to the real case.
Wu et al. [77] considered the blocking of buildings and flight heights when performing the surveillance tasks and outlined a hybrid EDA-GA algorithm for the cooperative path planning, then applied an online local adjustment strategy for the changes of the requirements. The approach may be used for more applications in the future. GA incorporates ACO to improve the initial population, and it considers path smoothness in [78]. It introduces a three-stage mutation operation inspired by the SA algorithm, while it lacks comparison with the SOTA algorithms.
GA is improved for dual-AGVs to ensure efficient and safe actions with a fitness function, and conducted an experiment in leader–follower ROS AGVs [79], but it only focuses on static obstacles. For forklift and latent AGVs, the A* algorithm and the GA are designed as a two-stage optimization model with cyclic rules and a penalty function [80]. However, its scenario only includes static obstacles, and the charging problem is not considered. Farooq et al. [81] presents an improved GA within spinning drawing frames for multi-AGV decision-making and path planning to meet the real-time requirement, which uses time-dependent and time-independent variables as decision variables to minimize the path length, but it is only compared with the traditional GA.
Table 3 presents the GA-based algorithms that implement selection, mutation, and crossover operators to determine the AGV paths. Additionally, 33.33% of the cited GA-based papers achieve online implementation, and 88.89% are based on multi-AGV scenarios. They handle the optimization problem with completion time, makespan-related costs, safe movement, path length, and smoothness. GA-based approaches are also mostly validated by the simulation in a static environment, with 22.22% of both dynamic environments and experimental validation. Moreover, 77.78% of the GA-based algorithms integrate with other classical approaches, swarm intelligence algorithms, or fuzzy logic controllers to achieve better performance.
3. Artificial Intelligence Algorithms
3.1. Neural Network (NN)
Sung et al. [82] outlined a neural network with offline training and online path planning, which uses the Bellman–Ford algorithm and a quadratic program for offline neural network training in a grid-based graph to minimize the sum of the distances. Despite this, it is hard to acquire ideal situational awareness, and the large size of trained data and the increased dimensionality are the weaknesses.
A recurrent deep neural network with long short-term memory (LSTM) is utilized for the AGV parking maneuver, and it uses an adaptive learning tracking control algorithm for controlling the motions, considering the shortest time, collision avoidance, and the process and terminal costs [83].
For warehouse logistics, Zhang et al. [84] integrates advanced neural networks within the ACO model with a congestion-aware loss function and an adaptive attention mechanism, but the environment model is not clear. Sun et al. [85] combines the A* algorithm and the NAR neural network in the 2D maps, which uses real-time and historical data to establish the NAR neural network, but the success rate is a little low.
Zhang et al. [44] designs a three-layer structure, with the first layer employing the target area adaptive RRT* for data collection, the second layer usning a deep neural network to train the model for learning the relationships between sampling and states, and the third layer using the model to guide RRT* sampling. Its future research focuses on kinematic information, transfer learning, and 3D scenarios.
Table 4 lists the cited model based on the neural network. These models usually combine with the global path planning approach and learn the mapping between the environment and decisions. The NN-based models consider path length, obstacles, or motion planning, and can model the environment as a graph or a grid map. Most models are validated through simulation and can be implemented online. Forty percent of the models consider a dynamic environment, with a single robot scenario.
3.2. Reinforcement Learning (RL)
DQN is integrated with a state-dynamic network model to improve the convergence speed in [86], and it uses a distributed training framework for decision-making, while the collaborative navigation still needs to be improved. Yang et al. [87] used the A* algorithm for path planning in a static environment as a priori knowledge, then used the improved Deep-Q network (DQN) algorithm on a semi-known environment to address the problem of excessive randomness and slow convergence, but the improvements can be further based on the local path planning ability.
Xiao et al. [88] designs an improved DQN algorithm based on a dynamic temperature adjustment mechanism and the priority experience replay mechanism and uses a refined multi-objective reward function to guide the path. Sensor noise and dynamic obstacle prediction modules in the real-world experiment should be considered in future research.
Dueling DQN is integrated with prioritized experience replay, which considers position, velocity, and target [89]. It processes multimodal sensing information, but it could consider multi-agent reinforcement learning for simultaneous path planning in the future. A digital twin model is introduced based on an improved dueling double deep Q network (D3QN) at vertical and horizontal levels for resource allocation settings, which implements count-based exploration [90]. Its future work would consider synchronization of manufacturing systems’ activities and multi-resource production scheduling.
Deep reinforcement learning (DRL) and recurrent neural network (RNN) are combined for multi-AGV path planning in [91], employing LSTM and proximal policy optimization (PPO). Although it can deal with sudden failures or temporary changes, the computational time could be further reduced and the model evaluated for dynamic conflict avoidance strategies.
Nie et al. [92] improves the PPO algorithm with sample regularization and adaptive learning rate, which adjusts the action probability density and learning rate to enhance the stability and convergence speed. However, it lacks a real experiment, and its future work would focus on global path planning. The curiosity mechanism is integrated in the PPO method to consider the sparse external rewards and dynamic obstacles, while it cannot guarantee safety in the training [93].
For collaborative multi-AGV systems, Shi et al. [94] presents a framework based on multi-agent PPO and GNN to improve decision-making and local perception, and it uses an RRT-guided mechanism for training. However, it focuses on the simple dynamic simulation environment. The intrinsic curiosity module (ICM) and LSTM are introduced into the PPO algorithm, but obstacle avoidance is effected by the speed of moving obstacles or by obstacle not following regular patterns [95].
Yu et al. [96] uses A* for generating global paths to guide the MAPPO algorithm for solving the problem of deadlock and conflicts, and MAPPO is for local path planning. Its reward function accumulates penalties on movement steps, boundaries, and obstacles collisions, while it is only applied on the single-robot system. Ref. [97] uses accepted–rejected sampling to generate points to be the states of Q-learning, but it lacks the modification of Q-learning.
Q-learning is combined with a Kohonen network, as a Kohonen Q-learning algorithm, and integrates the improved GA into the scheduling policy for global path planning [98]. However, it is only suitable for a simple task scheduling scenario. To improve the efficiency, Guo et al. [99] adds a learning process into the Q-learning algorithm for faster path planning than the traditional Q-learning algorithm, but it only investigates static obstacles.
Gao et al. [100] combines Q-learning and a contract net protocol for multi-AGV dispatching problems, but its comparison analysis is weak, and it only implements the traditional Q-learning method. According to the dynamic real environment, digital twin-driven Q-learning is proposed to solve the path planning problem on production logistics systems, with locations and destinations of all AGVs [101]. However, it is not suitable for complex scenarios.
For Industry 4.0, Hu et al. [102] presents a self-adaptive traffic control model based on Q-learning and behavior trees to prevent collisions at intersections, but it is only suitable for simple simulation circumstances. Huang and Wang [103] employs a beetle antennae search algorithm for initiating the Q table to get rid of the local optimum and introduces a gradual Epsilon–Green algorithm, but it cannot be adapted to dynamic obstacles.
In the shared charging system, a hybrid model to obtain optimal paths, forecast channel flow, and recognize congested regions is introduced in [104] based on ACO and Q-learning and adds a positive ant colony feedback mechanism to maximize efficiency. However, it is only compared with the traditional algorithms in a static environment. Tian and Yang [105] implements a distributed Q-learning for multi-AGV planning. It combines action replanning and map training, considering turning rewards and dynamic priority. However, it only focuses on the simple static environment and lacks considerations of dynamics.
For the intelligent manufacturing workshops, deep Q-learning achieves AGV path planning based on a neighborhood weighted grid modeling method, experience replay pool, and the direction reward function in an unknown environment, but it only concerns the static environment [106]. A path optimization model is presented for the port environment based on the APF and twin-delayed deep deterministic policy gradient (DDPG) framework to guarantee the safety and smoothness of the path, while it cannot deal with the dynamic or real environment [107].
MADDPG is improved with an epsilon-greedy policy to avoid obstacles and minimize energy consumption, which balances exploitation and exploration, but it has not considered optimal values [108]. Guo et al. [109] presents a composite auxiliary reward for a soft actor–critic-based RL model, and it utilizes sum-tree prioritized experience replay for real-time control, but it is only validated in simulation. Wang et al. [110] combines an improved ACO algorithm and the Dnya-Q method to improve execution and path planning efficiency, based on the improved heuristic method, but it does not have a comparison analysis.
Guo et al. [111] presents a pioneering decentralized path planning model to address the scalability limitations of the traditional algorithms. It uses local observations and designs a reward function and state space to avoid collisions. However, the high density of obstacles would affect the algorithm. An improved Dyna-Q method is designed for AGV path planning, and it uses a global path guidance to reduce the path search space [112], but it only compares the model with the traditional reinforcement learning algorithms.
Table 5 summarizes the cited reinforcement learning model. The popular RL-based models are based on Q-learning, PPO, and DQN, and the agents learn the policies by interacting with the environment. Here, 66.67% of the cited papers consider online decision-making, and 55.56% perform in dynamic environments. Additionally, 37.04% of these models could be applied to multi-robot systems, such as a logistics system, and 14.81% are validated by experiments, while the sim-to-real problem remains a challenge.
From Table 5, value-based models, such as Q-learning and DQN, are frequently implemented in low-dimensional or discretized spaces with reasonable sample efficiency, while their scalability to highly dynamic environments is limited. Policy-gradient and actor–critic models, such as PPO and SAC, are the recent trend in RL-based studies. They are suitable for continuous control problems, and most of them can perform online path planning. However, these models are sensitive to the reward design functions; the safety cannot be guaranteed during the training, and the deployment in real-world systems remains a challenge, especially the sim-to-real transfer problem.
3.3. Fuzzy Logic (FL)
The elite strategy and the rank-based ant system are utilized to improve ACO and integrate fuzzy logic for dynamic environments such as the FLACO, selecting the optimal path based on travel time and distance, pollutant emissions, and fuel cost [113]. FLACO can be further optimized and extended for a group of vehicles. Considering lane lines, obstacles, and velocities, Ref. [114] presents a hybrid APF-model predictive controller (MPC) based on a fuzzy logic system to adjust the coefficients in the port environments, while precise AGV modeling would be required.
Zhou et al. [115] adopts fuzzy controllers for adjustment coefficients, security, and direction, with an improved ACO and DWA algorithms, and the improved ACO involves a reward and punishment mechanism, but it is a static environment. Ambuj and Machavaram [116] presents a hybrid control strategy based on an improved A* algorithm, which is combined with DWA, which reduces the average path search time, path length, and search grid size. It integrates the PID controller with the adaptive neuro-fuzzy inference system, while it needs to improve the applicability and robustness of the algorithm, and conduct real-world experiments.
Table 6 lists the cited FL model. FL-based approaches integrate with global path planning methods, such as ACO, DWA, GA [74], etc., with 75% of the cited papers considering the dynamic environment, and treating travel cost, velocities, safety, and distance as the objective function. FL-based approaches are evaluated in simulation environments, with online performance to handle uncertainty.
4. Others
For AGV sorting systems, Wang et al. [117] proposes an SVM-based model and a temporary target selection algorithm to enhance dynamic path planning, while the model transfer methodology needs to be further developed. BDE-Jaya is presented in [118] for multiple AGVs in a matrix manufacturing workshop to minimize transportation cost, total tardiness, early service penalty with the developed key-task shift, an insertion-based repair method, and three offspring generation methods to improve exploration and exploitation capability. Practical constraints, production environments, multi-objective optimization, and reinforcement learning are treated as future work.
To overcome the local minimum problem, the dynamic enhanced firework algorithm is presented in [119] to enhance the performance of APF, whose optimization objects are path smoothness and safety; incorporating personalized driving style could be a future improvement.
Zhang et al. [120] developed an improved sparrow search algorithm to consider the risk degree, path acquisition time, distance value, and the total rotation angle value based on the linear path strategy, a new neighborhood search strategy, and a multi-index evaluation method. However, it lacks real experimentation, the application of a multi-robot system, and dynamic obstacles. Guo et al. [121] combines GWO and a Kalman filter and uses partially matched crossover mutation operations and an elite strategy for optimization, but it is not validated in dynamic or real-time environments.
An integrated framework is presented in [122] to address AGV path planning, machine scheduling, and process route selection, and it is based on a hybrid variable neighborhood differential evolution (DE) to maximize make span and ensure collision-free operation. However, the AGVs’ speed and multi-objective optimization are not considered. Zhou et al. [123] introduced an artificial fish swarm algorithm for global path planning and applied Markov chain into a trail-based forward search for unforeseen obstacles, using a multiconstrained model predictive controller to calculate command signals, but lacks comparison with state-of-the-art algorithms. The comparison of the above algorithms is listed in Table 7.
5. Discussion and Conclusions
5.1. Discussion
This review analyzes the cited reactive AGV path planning algorithms, including swarm intelligence and artificial intelligence algorithms published in 2019–2025. The distribution of the publishers is shown in Figure 5. More precisely, Figure 6 indicates the yearly distribution of the cited papers included per algorithm category, which demonstrates the increasing trend of AI-based approaches.
Compared with the previous survey work [6,45], this review focuses on AGV path planning algorithms, rather than the algorithm classification, decision-making strategies, or system-level review. It provides the perspective from scenario properties, environment settings, experimental validation, and multi-AGV coordination. Table 8 and Table 9 compare swarm intelligence and artificial intelligence algorithms for AGV path planning from the aspect of the papers’ contributions and limitations or future research.
From the literature, PSO, ACO, and GA are the main swarm intelligence algorithms used in AGV path planning. Only 22.73% of the swarm intelligence algorithms in the literature achieve online path planning. Meanwhile, 79.55% of these papers’ environmental properties are based on a static environment, and 34.09% consider the multi-AGV system. Additionally, 65.91% of the algorithms are presented as a hybrid approach, which integrates with other algorithms, such as DWA [49,69,73], SA [5,78], GWO [48,59], A* [61,80], RRT* [63], etc.
The scenarios include manufacturing workshops [2,73,76,118], warehouse [5], production workshops [46,55], airports [60], automated container terminals [67,68], and urban environments [77]. The considerations of AGV path planning achieved by the swarm intelligence algorithms mainly concern path length [5,56,57,60,65], energy consumption [2,49,80], transportation/completion time [46,55,74,75,80], turning times and angles [61,68,69], path smoothness [78,119,121], and obstacle avoidance [66,67,121].
For the AI-based approaches, DQN, PPO, and Q-learning are the most popular models in the cited papers. The percentage of papers that achieve online implementation reaches 72.97%, and 54.05% of properties are in a dynamic environment. However, 32.43% of the cited papers are presented for the multiple AGVs, and 94.59% combine other approaches for better performance, including LSTM [83,91,92,95], ACO [84,104,110,113,115], A* [85,87,116], DWA [115,116], etc.
The implementational scenarios mainly involve intelligent storage systems [87,91], automated terminals [114], logistic systems [89,101], and manufacturing workshops [106]. Distance [82,86,91,92,100], path length [84,87,98,116,117], collision avoidance [44,83,87,95,102,108], process costs [83,90,103,113], motion [85,89,94,105,114], and smoothness [97,107,115,116] are the considerations.
The percentage of papers on AI-based approaches achieving online path planning in dynamic environments is higher than that of swarm intelligence algorithms, while the implementation of multi-AGV systems shows no significant difference. We found that 45.68% of the swarm intelligence and AI-based approaches achieve online implementation, and 33.33% are presented for multi-AGV systems. Figure 7 compares the quantitative results across the algorithm families, including their online implementation rate, proportion of multi-AGV scenarios, proportion of dynamic environments, degree of hybridization, and frequency of experimental validation.
The swarm intelligence algorithms, such as PSO, ACO, and GA, obtain the optimal path for a complex search space by considering problems independently [45]. However, one of the limitations of these algorithms is that they tend to be restricted in the static environment or simple dynamic environment and most of them cannot handle environmental uncertainties or changing environmental conditions [5,49,51], such as dynamic moving obstacles [5,61], dynamic scheduling [70,73,74], AGV conflict resolution [60,64], and moving goals [48].
The PSO-based algorithms enhance path planning ability by combining with other algorithms or introducing new factors, but they face the challenges of environmental uncertainties or a dynamic environment. The PSO-based approaches are suited for static or simplified dynamic AGV planning tasks. The ACO-based methods implement a penalty strategy, the pheromone-guided mechanism, or a search strategy, which results in limited robustness. The GA-based approaches enable global and local search, optimize the multiple AGV scenario, and integrate with some AI-based approaches, but slow convergence and static environments remain limitations. Therefore, they are more suitable for offline optimization.
The AI-based models, such as DQN, PPO, Q-learning, and neural networks, require training data to build the model or learn the policy from the environment [45]. The limitations of these models include hard-to-obtain perfectly trained data [82] or modeling the environment [84,106,107,114], and the training/computational time is long [91,113]. Also, robustness or applicability could not be measured for AI-based approaches [88,116], and they cannot always guarantee safety/completeness [93,108].
The NN-based models implement global path planning methods to enhance efficiency, but their performance relies on the quality of training data, and the unpredictable or new environment model would be a challenge. The RL-based models are popular approaches for the current AGV path planning. They learn policies from the environment and can deal with uncertain environments; however, the sim-to-real transfer and training efficiency are the major problems. The FL-based approaches also combine with the classical algorithms for inference or prediction, while their adaptability and scalability are limited.
From the perspective of the algorithm families, based on the Table 1, Table 2, Table 3, Table 4, Table 5, Table 6 and Table 7, this review could be considered from the application scenario. The cited papers can be classified into four different scenarios, including (1) single AGV path planning, (2) multi-AGV path planning, (3) dynamic environment, and (4) static environment.
From the perspective of the application scenario, swarm intelligence algorithms tend to be applied in a structured environment or without unpredictable moving obstacles, while artificial intelligence algorithms are more applied to a dynamic environment. The Multi-AGV scenario is frequently solved using GA and RL among the cited papers. Figure 7 presents the online implementation rates of the algorithm families, the proportion of multi-AGV scenarios, and the proportion of dynamic environments.
For the AGV path planning, sim-to-real transfer is a significant problem that needs to be considered. The computational load of these reactive algorithms is quite large for onboard computation, and the adaptability to dynamic scenarios is limited [94,101]. Moreover, the dynamics of AGVs are not considered [105], and the problems of sensor noise, bias, and real experiments rise. Most papers use simulation for validation, even though the real experiment is limited to a small scenario, which is hard for real industrial implementation. Transfer learning [44] or model transfer methodology [117] could be considered as a future direction. Also, the embodied intelligence with environmental perception would be helpful for real-time interaction.
5.2. Conclusions
From Table 8 and Table 9, AI-based models have become a major trend in current AGV path planning research. Recently, AGV systems have been increasingly deployed in dynamic and uncertain environments, and collaborative AGVs are employed for large-scale tasks. As a result, online capability, scalability, and adaptability are required.
Swarm intelligence algorithms are commonly used approaches in AGV path planning because they demonstrate fast convergence and low computational complexity when generating optimal paths and can effectively optimize objective functions. They are suitable for static or simple dynamic environments; however, their adaptability to environmental changes remains limited.
By contrast, AI-based models, especially reinforcement learning, have recently attracted increasing attention in AGV path planning research. These methods support online path planning, multi-AGV systems, and dynamic obstacle avoidance, as the proportion of online implementations reaches 72.97%, and the percentage of studies considering dynamic environments reaches 54.05%.
From the literature, only 13.58% have real-world experiments for both AI-based and swarm intelligence-based algorithms, as inferred from Table 1, Table 2, Table 3, Table 4, Table 5, Table 6, Table 7, Table 8 and Table 9. Most studies rely on simulated validation, while experiment-driven research or real-world system deployment is lacking. Moreover, 35.80% of the literature aims to enhance adaptability to dynamic environments, while the environment uncertainty is simplified, and robustness or completeness cannot be guaranteed. AI-based approaches face the challenge of safety during training, generalization ability, and the sim-to-real problems.
Motivated by the analysis, some research questions could be considered for future AGV path planning research, as follows:
- How to reduce the gap between the simulation environment and the real-world AGV operation environment, or how to enhance the realism of the simulation environment when validating the algorithms?
- How to address environmental uncertainty and unpredictable obstacles when maintaining the online implementation of the algorithms with the safety and completeness constraints of path planning?
- How to improve the sim-to-real transfer or generalization ability of the AGV path planning algorithm through embodied intelligence, transfer learning, or other approaches?
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1De Ryck M. Versteyhe M. Debrouwere F. Automated guided vehicle systems, state-of-the-art control algorithms and techniques J. Manuf. Syst.20205415217310.1016/j.jmsy.2019.12.002 · doi ↗
- 2Zhang Z. Wu L. Zhang W. Peng T. Zheng J. Energy-efficient path planning for a single-load automated guided vehicle in a manufacturing workshop Comput. Ind. Eng.202115810739710.1016/j.cie.2021.107397 · doi ↗
- 3Moshayedi A.J. Jinsong L. Liao L. AGV (automated guided vehicle) robot: Mission and obstacles in design and performance J. Simul. Anal. Nov. Technol. Mech. Eng.201912518
- 4Madridano A. Al-Kaff A. Martín D. de la Escalera A. Trajectory planning for multi-robot systems: Methods and applications Expert Syst. Appl.202117311466010.1016/j.eswa.2021.114660 · doi ↗
- 5Lin S. Liu A. Wang J. Kong X. An intelligence-based hybrid PSO-SA for mobile robot path planning in warehouse J. Comput. Sci.20236710193810.1016/j.jocs.2022.101938 · doi ↗
- 6Lin S. Liu A. Wang J. Kong X. A Review of Path-Planning Approaches for Multiple Mobile Robots Machines 20221077310.3390/machines 10090773 · doi ↗
- 7Julius Fusic S. Kanagaraj G. Hariharan K. Karthikeyan S. Optimal path planning of autonomous navigation in outdoor environment via heuristic technique Transp. Res. Interdiscip. Perspect.20211210047310.1016/j.trip.2021.100473 · doi ↗
- 8Kim S. Jin H. Seo M. Har D. Optimal Path Planning of Automated Guided Vehicle using Dijkstra Algorithm under Dynamic Conditions Proceedings of the 2019 7th International Conference on Robot Intelligence Technology and Applications (Ri TA)Daejeon, Republic of Korea 1–3 November 201923123610.1109/RITAPP.2019.8932804 · doi ↗
