Hostname: page-component-74656f9884-rdgjk Total loading time: 0 Render date: 2026-11-06T23:35:10.101Z Has data issue: false hasContentIssue false

A hybrid optimization algorithm combining A* and the dynamic window approach for automated guided vehicle control in static and dynamic environments

Published online by Cambridge University Press:  12 December 2025

Ankur Bhargava*
Affiliation:
Department of Mechanical Engineering, Faculty of Engineering and Technology, Jamia Millia Islamia, New Delhi, India
Mohammad Suhaib
Affiliation:
Department of Mechanical Engineering, Faculty of Engineering and Technology, Jamia Millia Islamia, New Delhi, India
Ajay K. S. Singholi
Affiliation:
University School of Automation & Robotics, Guru Gobind Singh Indraprastha University, Delhi, India
*
Corresponding author: Ankur Bhargava; Email: ankurgsb21@gmail.com
Rights & Permissions [Opens in a new window]

Abstract

This study presents the control of an omnidirectional automated guided vehicle (AGV) with mecanum wheels using a hybrid optimization algorithm that combines a modified A* algorithm and the dynamic window approach (ADWA-HO). The method ensures efficient and precise navigation in both static and dynamic environments. The modified A* algorithm generates global paths, removes redundant nodes, and refines trajectories to improve efficiency and smoothness. At the same time, the dynamic window approach (DWA) enables real-time local path planning and obstacle avoidance. By evaluating the AGV’s motion commands in real time, ADWA-HO selects optimal velocity commands within a dynamically updated window, thereby reducing route conflicts and ensuring stable movement. Compared with benchmark methods including dynamic A* (D*), artificial potential field (APF), DWA, probabilistic roadmap (PRM) & rapidly exploring random tree (RRT) fusion, and PRM & DWA fusion, the proposed ADWA-HO achieves improvements in average path length of 28.10%, 22.95%, 21.16%, 17.35%, and 10.71% and in average motion time of 23.48%, 17.85%, 15.47%, 11.86%, and 7.53% on both Map 1 and Map 2, respectively. The difference between simulation and real-world experiments is limited to 5.35% in path length and 4.38% in motion time, confirming the method’s practical reliability. Furthermore, the algorithm achieves lower standard deviation in both metrics, indicating higher consistency of performance. This work also introduces a novel map-building strategy based on geometric and semantic data modules, which enhances the adaptability of real-world AGV deployment.

Information

Type
Research Article
Copyright
© The Author(s), 2025. Published by Cambridge University Press
Figure 0

Table I. Evolution of AGV navigation techniques: descriptions and key features.

Figure 1

Table II. Comparative analysis of advanced algorithms.

Figure 2

Figure 1. The automated guided vehicle labeled diagrams.

Figure 3

Figure 2. The automated guided vehicle free body diagrams.

Figure 4

Figure 3. AGV testing simulations based on the equations: a) circular trajectory, b) elliptical trajectory, c) triangular trajectory, d) tetragonal trajectory, e) lemniscate trajectory, and f) five-petal rose curve.

Figure 5

Figure 4. An illustration of the MA* algorithm.

Figure 6

Figure 5. Simulation results of the MA* algorithm.

Figure 7

Figure 6. Flowchart for DWA.

Figure 8

Figure 7. MATLAB simulation results of the DWA algorithm in a 10 by 10 (in decimeters) raster map.

Figure 9

Figure 8. Modified A* and DWA hybrid optimization algorithm (ADWA-HO).

Figure 10

Figure 9. MATLAB simulation testing results of the ADWA-HO algorithm in 21 × 21 raster Map 1 (in decimeters).

Figure 11

Figure 10. Global and local path planning of simulation in a 21 × 21 raster Map 1 (in decimeters).

Figure 12

Figure 11. Variation in linear velocity (m/s) and angular velocity (rad/s) of the simulation in raster Map 1.

Figure 13

Fig. 12. Variation in posture angle (rad) of simulation in raster Map 1.

Figure 14

Figure 13. Real-time testing environment of 21 × 21 Map 1 (in decimeters), that is, 210 cm × 210 cm.

Figure 15

Figure 14. Posture angle (rad) variation in Map 1.

Figure 16

Figure 15. The variation in linear velocity (m/s) and angular velocity (rad/s) in Map 1.

Figure 17

Table III. Simulation and experimental performance of each algorithm in Map 1.

Figure 18

Table IV. Percentage deviation between experimental and simulated path lengths in Map 1.

Figure 19

Table V. Percentage deviation between experimental and simulated motion time in Map 1.

Figure 20

Table VI. Percentage difference in experimental path length and motion time between ADWA-HO and other algorithms in Map 1.

Figure 21

Figure 16. Algorithms comparison based on path length and motion time in Map 1 with RMS error.

Figure 22

Figure 17. Algorithms comparison according to standard deviation and % deviation in path length in Map 1.

Figure 23

Figure 18. Comparison of algorithms according to standard deviation and % deviation in motion time in Map 1.

Figure 24

Figure 19. MATLAB simulation testing results of the ADWA-HO algorithm in 21 × 21 raster Map 2 (in decimeters).

Figure 25

Figure 20. Global and local path planning of simulation in 21 × 21 raster Map 2 (in decimeters).

Figure 26

Figure 21. Variation in linear velocity (m/s) and angular velocity (rad/s) of the simulation in raster Map 2.

Figure 27

Figure 22. Variation in posture angle (rad) of simulation in raster Map 2.

Figure 28

Figure 23. Real-time testing environment of 21 × 21 Map 2 (in decimeters), that is, 210 cm × 210 cm.

Figure 29

Figure 24. Posture angle (rad) variation in Map 2.

Figure 30

Figure 25. Linear velocity (m/s) and angular velocity (rad/s) variation in Map 2.

Figure 31

Table VII. Simulation and experimental performance of each algorithm in Map 2.

Figure 32

Table VIII. Percentage deviation between experimental and simulated path lengths in Map 2.

Figure 33

Table IX. Percentage deviation between experimental and simulated motion time in Map 2.

Figure 34

Table X. Percentage difference in experimental path length and motion time between ADWA-HO and other algorithms in Map 2.

Figure 35

Figure 26. Algorithms comparison based on path length and motion time in Map 2 with RMS error.

Figure 36

Figure 27. Algorithms comparison according to standard deviation and % deviation in path length in Map 2.

Figure 37

Figure 28. Comparison of algorithms according to standard deviation and % deviation in motion time in Map 2.

Figure 38

Figure 29. Percentage change in AGV algorithms, path length, and motion time in Maps 1 and 2.

Figure 39

Table XI. Average % deviation in path length in Map 1 and Map 2.

Figure 40

Table XII. Average % deviation in motion time in Map 1 and Map 2.

Figure 41

Table XIII. Comparing the experimental path length and motion time difference percentage between ADWA-HO and other algorithms in Maps 1 and 2.

Figure 42

Figure 30. Algorithm comparison based on average percentage change in Maps 1 and 2.

Figure 43

Figure 31. Block diagram of the AGV control structure.

Figure 44

Figure 32. Robot operating system (ROS)-based real-time environment simulation.

Figure 45

Figure 33. Original map of experimental scenario I.

Figure 46

Figure 34. Actual experiment scenario I.

Figure 47

Figure 35. The process of AGV’s testing in experiment scenario I from a to e.

Figure 48

Figure 36. Original map of experimental scenario II.

Figure 49

Figure 37. Actual experiment scenario II.

Figure 50

Figure 38. The process of AGV’s testing in experiment scenario II from a to e.

Figure 51

Figure 39. Mapping in the outdoor environment in a) and b).

Figure 52

Figure 40. The process of AGV’s testing in experiment scenario III with static obstacles from a to c.

Figure 53

Figure 41. The process of AGV’s testing in experiment scenario III with static and dynamic obstacles from a to b.

Figure 54

Figure A1. Chassis design of the Mecanum wheel AGV.

Figure 55

Figure A2. Overall Mecanum wheel structure.

Figure 56

Table AI. Overview of software and hardware.

Figure 57

Figure A3. Hardware system wiring diagram.

Figure 58

Figure A4. Flowchart of the motor control process.