Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-25T18:20:23.196Z Has data issue: false hasContentIssue false

An omnidirectional mecanum wheel automated guided vehicle control using hybrid modified A* algorithm

Published online by Cambridge University Press:  06 December 2024

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, New Delhi, India
*
Corresponding author: Ankur Bhargava; Email: ankurgsb21@gmail.com
Rights & Permissions [Opens in a new window]

Abstract

This paper presents Hybrid Modified A* (HMA*) algorithm which is used to control an omnidirectional mecanum wheel automated guided vehicle (AGV). HMA* employs Modified A* and PSO to determine the best AGV path. The HMA* overcomes the A* technique’s drawbacks, including a large number of nodes, imprecise trajectories, long calculation times, and expensive path initialization. Repetitive point removal refines Modified A*’s path to locate more important nodes. Real-time hardware control experiments and extensive simulations using Matlab software prove the HMA* technique works well. To evaluate the practicability and efficiency of HMA* in route planning and control for AGVs, various algorithms are introduced like A*, Probabilistic Roadmap (PRM), Rapidly-exploring Random Tree (RRT), and bidirectional RRT (Bi-RRT). Simulations and real-time testing show that HMA* path planning algorithm reduces AGV running time and path length compared to the other algorithms. The HMA* algorithm shows promising results, providing an enhancement and outperforming A*, PRM, RRT, and Bi-RRT in the average length of the path by 12.08%, 10.26%, 7.82%, and 4.69%, and in average motion time by 21.88%, 14.84%, 12.62%, and 8.23%, respectively. With an average deviation of 4.34% in path length and 3% in motion time between simulation and experiments, HMA* closely approximates real-world conditions. Thus, the proposed HMA* algorithm is ideal for omnidirectional mecanum wheel AGV’s static as well as dynamic movements, making it a reliable and efficient alternative for sophisticated AGV control systems.

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

1. Introduction

Automated guided vehicle (AGV) plays a major function in Industry 4.0, the most recent industrial revolution. For robots in motion, planning a path has been a significant area of research throughout their evolution. The steps needed to navigate an environment full of obstacles in the best way are referred to as “path planning” [Reference Yao, Zhang, Shi, Li, Liang, Li and Huang1]. These issues have to be taken into consideration by AGV path planning algorithms. The optimization goals of routing computations are the shortest route, the least path nodes, and minimizing turn magnitude. These computations are made to take an autonomous vehicle from its current position to its objective location, avoid obstacles, and improve its motion track [Reference Tanveer, Recchiuto and Sgorbissa2]. The local path planner is in service of making changes in real time so that the path stays on track with the global path and avoids any moving or fixed obstacles that the global path planner doesn’t see. The vehicle’s navigation system uses both methods of planning. Effective global and local path planning are crucial for autonomous vehicle navigation, particularly for mecanum wheeled-based vehicles. They have different goals and use different methods of navigation. When the AGV operates in a static or dynamic environment, there is a need to determine its path planning type [Reference Sharma and Voruganti3]. Using real-time local path and sensor data integration, AGV may maneuver in unexpected and dynamic environments [Reference Khan, Khatoon, Gaur, Abbas, Saleel and Khan4]; however, because it heavily relies on the environment around it, dynamic route planning alone might not be sufficient to identify the completely ideal route [Reference Wahhab and A.5]. Before the AGV moves, the global perfect path is found by scanning the current environment map model utilizing a static path planning mechanism. With unparalleled flexibility and efficiency, omnidirectional mecanum wheels on AGVs transformed complex industrial mobility. Traditional path planning and control algorithms struggle with static and dynamic real-time control. Conventional techniques such as A* can provide optimal pathways, but they aren’t appropriate for dynamic applications since they are computationally costly and lead to jerky trajectories. Although effective, Probabilistic Roadmap (PRM)-based global travel planning is not adaptable in real-time or in densely populated places. Large regions can be rapidly investigated with Random Tree (RRT) and Bidirectional RRT (Bi-RRT) methods, but they also generate less-than-ideal pathways that must be relaxed after processing, adding to the computational load [Reference Liu, Liu and Xiao6].

While state-of-the-art techniques such as the Modified Elman Recurrent Neural Network are effective for learning-based dynamic control, their relevance to real-world AGV navigation is constrained by their difficulty with standardization in unstructured circumstances and their enormous data set requirements [Reference Kanoon, Al-Araji and Abdullah7]. Hybrid swarm optimization techniques integrate various meta-heuristics to optimize routes; yet, they are slow for convergence and ineffective when running in real time [Reference El Aziz, Ewees, Hassanien, Bhattacharyya, Dutta, De and Klepac8]. Kinematic path-tracking controls employ the Back-Stepping Slice Genetic robust Algorithms being durable but computationally costly and challenging to scale in applications that require real-time control [Reference Al-Araji9]. Recent hybrid algorithms like RRT*-PSO [Reference Rasheed, Al-Araji and Abdullah10] and the A*–FAHP Hybrid Algorithm [Reference Kim, Suh and Han11] incorporate path planning with Particle Swarm Optimization [Reference S. and R.12] and Fuzzy Analytic Hierarchy Process [Reference Tolossa, Gunasekaran, Halder, Verma, Parswal, Jorwal, Maria Joseph and Hote13]; however, they have significant computational costs and impoverished convergence in unpredictable circumstances. A more durable and effective solution is needed due to these limitations. To solve these issues, this article suggests a Hybrid Modified A* method that combines modified A*’s path optimal with PSO real-time adaptability and efficient swarm-based techniques and compares with A*, PRM, RRT, and Bi-RRTs to prove the effectiveness of HMA*. This complete method simplifies and speeds up omnidirectional AGV path planning in complicated and dynamic contexts.

AGV setups with omnidirectional mecanum wheels are highly useful due to their distinctive feature of being able to move in any direction regardless of orientation. This feature allows them to move across restricted spaces with more dexterity and accuracy, which makes it ideal for complicated and rapid industrial environments [Reference Yuan, Chang, Song, Lin and Jing14]. Although mecanum wheel AGVs have several benefits, operating and maneuvering them is very challenging. Precise and efficient path planning is necessary to fully utilize them, and this necessitates the inclusion of advanced algorithms capable of handling the intricacies of omnidirectional movement. Traditional path planning algorithms, such as A*, are still commonly used, but they often fall short of optimizing routes for mecanum wheel AGVs due to their reliance on predetermined movement patterns and restrictions when it comes to handling dynamic obstacles [Reference Nfaileh, Alipour, Tarvirdizadeh and Hadi15].

The Hybrid Modified A* algorithm was created especially for omnidirectional mecanum wheel AGVs in order to overcome difficulties stated above. The proposed algorithm synergizes the robust pathfinding capabilities of the MA* algorithm with dynamic path optimization techniques tailored for omnidirectional navigation. Through the utilization of multi-sensor fusion, the algorithm is able to dynamically adapt to continuous changes in the surrounding environment, thereby guaranteeing the most effective route selection and avoiding obstacles.

The paper’s outline is as follows: Section 2 provides literature review, and Section 3 provides the detail about AGV’s locomotion. Section 4 provides a summary of Modified A* and PSO evolutionary algorithms, while Section 5 provides Hybrid Modified A* (HMA*) algorithm in detail. Section 6 presents the experiment of path planning and simulation. Section 7 examines obstacle environment-based simulation and real-time experiments. Section 8 offers experimental validation, and Section 9 gives the conclusion and the scope for the future.

2. Literature review

One of the biggest problems with the task is that the algorithms used to plan paths for autonomous vehicles are very complicated. Static route design employs procedures that can be broadly classified into artificial intelligence algorithms and heuristic algorithms [Reference Mao, Chen, Spyrakos-Papastavridis and Dai16]. Numerous heuristic techniques have been thoroughly studied, including A* [Reference Guo, Huo, Guo and Xu17], Dijkstra [Reference Wei, Gao, Zhang and Lin18], D* [Reference Guo, Liu, Liu and Qu19], LPA* [Reference Karur, Sharma, Dharmatti and Siegel20], RRT [Reference Wang, Wei, Zhou, Xia and Gu21], and PRM [Reference Li, Xu, Bu and Yang22]. A* algorithm based on guidelines, inverted length weighted interpolation for the D* Lite method [Reference He, Xing and Ma23], enhanced PRM algorithm [Reference Gopika, Bindu, Ponmalar, Usha and Haridas24], hybrid heuristic-based A* method [Reference Yang, Han, Xiang, Liu, Ma and Ruan25], B-spline curve combined with A* [Reference Eshtehardian and Khodaygan26], bidirectional alternate searching A* technique [Reference Li, Huang, Ding, Song and Lu27], RRT method with an APF background [Reference Katiyar and Dutta28], Triangle inequality-based RRT-connect algorithm [Reference Zhang, Shi, Yi, Tang, Peng and Zou29], and quickly growing arbitrary tree algorithm [Reference Wang, Chi, Shao and Meng30] are a few of the recent advances. Furthermore, a multitude of artificial intelligence optimization techniques, including genetic algorithms (GAs) [Reference Umar, Ariffin, Ismail and Tang31], divergent evolutionary [Reference Wang, Dong, Zhang and Qin32], ants colonies optimizing (ACO) [Reference Xiao, Yu, Sun, Zhou and Zhou33], and particle swarm optimizing (PSO) [Reference Cao and Zhu34], are employed in static path planning. The path planning process is optimized through the application of these solutions. Several novel methods, including enhanced PSO with minimum-maximum normalization [Reference Ruiz Molledo and Sierra Garcia35], adaptive ACO [Reference Lin36], GA based on the Bessel curve [Reference Gad37], and PSO based on the smoothing principle [Reference Qiao, Fu and Yuan38], have been developed to solve difficulties in static path planning. A method integrating a logarithmic decline strategy with Cauchy perturbation, drawing on a bat method [Reference Durst, Jia and Li39], a combination of whale optimization approach [Reference Yuan, Yuan and Wang40] and differential evolution for vehicle routing [Reference Si and Li41], an enhanced artificial fish swarm approach with continuous segmented Bessel curve for mobile robot trajectory planning [Reference Jiang, Yuan and Cheng42], and optimization of chemical processes for global route planning [Reference Dai and Kuh43] are a few examples of the new solutions to global path planning issues that have been made possible by the continuous evolution of AI optimization algorithms. Additionally, in order to circumvent the constraints that are associated with single-approach systems, hybrid path planning approaches have been investigated [Reference Korayem, Nosoudi, Khazaei Far and Hoshiar44]. Two different static approaches are combined in these methods. Examples include a hybrid Dijkstra-BFS algorithm to enhance processing efficiency and path accuracy [Reference Bhargava, Suhaib and Singholi45], a hybrid A*-ACO method to reduce running time and improve the planning of paths in complex environments [Reference Abi, Benhala and Bouyghf46], Dijkstra-ACO that optimizes the route using ACO after initial path planning [Reference Nie and Zhao47], D*-GWO demonstrating its practicality and effectiveness [Reference Shial, Sahoo and Panigrahi48], and ACPSO that combines PSO with the A* algorithm’s heuristic function [Reference Shami, El-Saleh, Alswaitti, Al-Tashi, Summakieh and Mirjalili49Reference Shami, El-Saleh and Kareem50]. While a single A* processing is quick but produces a lot of pivot points, extra nodes, and erroneous paths, a single PSO’s path search is precise but struggles with population initialization in complex environments [Reference Chen, Zhao, Fan and Liu51]. Most of the previous emphasis has been concentrated on enhancing the path smoothness and heuristic function of A* in static circumstances; there have been very few attempts to simultaneously enhance A* and PSO. The comparative performance of the algorithms found in literature review is as follows (Table I):

Table I. Performance comparison of algorithms.

Several hybrid approaches have been proposed, some of which are as follows Dijkstra-BFS, A*-ACO, and Dijkstra-ACO hybrid techniques are examples; however, these approaches primarily address specific constraints of individual algorithms instead of offering a comprehensive solution that tackles multiple issues simultaneously. These innovations have not been properly integrated with heuristic approaches in order to make use of their combined strengths, despite the fact that several research have proposed improvements to PSO and ACO, such as adaptive ACO and PSO with smoothing principles. A lack of uniformity is frequently observed in the evaluation of algorithms, with different measurements and experimental setups being utilized. Because of this inconsistency, it is difficult to arrive at conclusive results regarding the effectiveness of various treatments [Reference Guan and Wang52]. PSO is known for its sensitivity to initial population settings. Although there has been a lot of research on individual improvements to heuristic algorithms like A*, Dijkstra, and RRT, as well as AI optimization techniques like PSO and ACO, there aren’t the comprehensive solutions that successfully combine the advantages of these methods to address multiple constraints at once. Dijkstra-BFS, A*-ACO, and Dijkstra-ACO hybrid algorithms optimize processing speed and path correctness but often focus on technique restrictions [Reference Cao, Yang, Yu and Zhang53].

Hybrid methods increase efficiency in challenging circumstances by solving multiple problems at once while offering a broader response. Robust, effective, and adaptive algorithms to handle AGVs' many real-world challenges are lacking. The limitations of this demonstrate the need for additional study and improvement in path planning for AGVs. These domains mostly concern the development of algorithms that are more dependable, efficient, and flexible. The Hybrid Modified A* (HMA*) algorithm, which combines Modified A* with PSO, was created in response to this situation. The Modified A* algorithm first establishes the initial path, from which duplicate point elimination is used to remove essential nodes. The best global path is subsequently identified by PSO, which is seeded with these significant nodes and mixes a random opposition-based method of learning with a random inertia weight. AGV path planning models are used to assess a method with a more expansive goal function. Its unique features are below:

  • The Hybrid Modified A* method improves multiple constraints by combining MA* heuristics with Particle swarm optimization.

  • The algorithm’s dynamic heuristic enhances path planning precision by adjusting to changing environmental conditions and PSO findings. The Hybrid Modified A* uses PSO to optimize the initial population, that is, minimizing the dependence on initial population decisions.

  • In hybrid technique, the PSO’s multi-objective capabilities optimize path length, smoothness, and obstacle avoidance simultaneously. The system responds to environmental changes, constructing it ideal for instantaneous applications with unexpected challenges.

  • The hybrid approach finds optimal or near-optimal routes faster than either alone by MA* and PSO. The suggested approach is flexible for multiple uses as it operates under various AGV types and operating circumstances.

3. Locomotion of the AGV

AGVs with four Mecanum wheels are agile and can go anywhere. Each roller on a Mecanum wheel is 45 degrees; thus, the AGV can go sideways, diagonally, forward, and backward without moving orientation. Mecanum wheel AGVs are ideal for flexible, accurate industrial applications since they can negotiate confined spaces and complex situations. By managing each wheel’s speed and direction, the AGV can conduct precise actions, including spinning on the spot, improving its operational efficiency in multiple settings [Reference Bhargava, Singholi and Suhaib54].

As shown in Figure 1, four-wheel omnidirectional AGV is made up of four Mecanum wheels. The following is the nomenclature of symbols used, ψ is the constant slope angle of the rollers, Or is the moveable AGV coordinate framework, Oq is an abbreviation for fixed coordinating framework, Owi is the wheel coordinating framework, Pwi is the wheel position vector in Owi [Reference Bhargava, Singholi and Suhaib54].

Figure 1. The schematic of automated guided vehicle.

The rollers around the edges of these wheels are tilted at a constant angle. For this case, the angle ψ is 45 degrees, which means that the wheel can move easily at an angle of 45 degrees with the motion that is pushing it. Each wheel has a permanent magnet direct current motor connected to it. This motor provides the torque that the AGV needs to move. It is now considered that the AGV is moving across a level, uniformly distributed surface. To discover the equation of motion, it is presumed that each component of the AGV, including the wheels, is rigid. We make use of the Or and Oq coordinate frames within the framework of the kinematic modeling scenario as in ref. [Reference Bhargava, Singholi and Suhaib54Reference Bhargava, Singholi and Suhaib65].

There is a wheel coordinate frame denoted by Owi (where i = 1 to 4). Pwi is the wheel’s position vector in Owi as in ref. [Reference Li, Gu, Li, Li, Guo, Gao, Zhao, Yang, Li and Dong55]:

(3a) \begin{equation}\text{P}_{\text{wi}}\ \text{(where i = 1 to 4)} = [\text{x}_{\text{wi}} \text{y}_{\text{wi}} \varphi_{\text{wi}}]^{\text{T}}\end{equation}

$\dot{\theta}_{ix}$ (where i = 1 to 4) shows how fast the wheel is turning around the hub, $\dot{\theta}_{ir}$ (where i = 1 to 4) represent the roller angular velocity, and $\dot{\theta}_{iz}$ (where i = 1 to 4) represents the wheel angular velocity around the contact point where it is located. Ri (where i = 1 to 4) represents the radius of the wheel, ψi (where i = 1 to 4) is the angle of the roller slope for each wheel, and a roller’s radius is denoted by the letter r. This is how we can write the AGV’s motion vector as in ref. [Reference Li, Gu, Li, Li, Guo, Gao, Zhao, Yang, Li and Dong55]:

(3b) \begin{equation}\dot{\textbf{P}}_{wi}=\left[\begin{array}{l} \dot{x}_{wi}\\ \dot{y}_{wi}\\ \dot{\phi }_{wi} \end{array}\right]=\left[\begin{array}{c@{\quad}c@{\quad}c} 0 & r\sin \left(\psi _{i}\right) & 0\\ R_{i} & -r\cos \left(\psi _{i}\right) & 0\\ 0 & 0 & 1 \end{array}\right]\left[\begin{array}{c} \dot{\theta }_{ix}\\ \dot{\theta }_{ir}\\ \dot{\theta }_{iz} \end{array}\right]\end{equation}

Let

(3c) \begin{equation}\textbf{T}_{\textbf{wi}}^{\textbf{r}}=\left[\begin{array}{c@{\quad}c@{\quad}c} \cos \left(\phi _{wi}^{r}\right) & -\sin \left(\phi _{wi}^{r}\right) & d_{wiy}^{r}\\ \sin \left(\phi _{wi}^{r}\right) & \cos \left(\phi _{wi}^{r}\right) & d_{wix}^{r}\\ 0 & 0 & 1 \end{array}\right]\end{equation}

In the given equation, the rotating angle of Owi concerning Or is denoted by $\phi _{\textrm{wi}}^{\textrm{r}}$ (where i = 1 to 4). In addition, the distance in radians between two coordinate frames is shown by $\textrm{d}_{\textrm{wix}}^{\textrm{r}}$ and $\textrm{d}_{\textrm{wiy}}^{\textrm{r}}$ .

Let us say that the equation for the AGV’s position vector in Or is Pr = [xr yr φr]T, then the relationship between Pr and Pwi may be expressed as Pr = $\textrm{T}_{\textrm{wi}}^{\textrm{r}}$ .Pwi. Furthermore, it is evident from Figure 1 that the value of $\phi _{\textrm{w}1}^{\textrm{r}} = \phi _{\textrm{w}2}^{\textrm{r}}=\phi _{\textrm{w}3}^{\textrm{r}}=\phi _{\textrm{w}4}^{\textrm{r}}=0$ . Consequently, the AGV’s velocity vector may be stated as [Reference Bhargava, Singholi and Suhaib65]:

(3d) \begin{equation}\left[\begin{array}{c} \dot{x}_{r}\\ \dot{y}_{r}\\ \dot{\phi }_{r} \end{array}\right]=\left[\begin{array}{c@{\quad}c@{\quad}c} 1 & 0 & d_{wiy}^{r}\\ 0 & 1 & d_{wix}^{r}\\ 0 & 0 & 1 \end{array}\right]\left[\begin{array}{c} \dot{x}_{wi}\\ \dot{y}_{wi}\\ \dot{\phi }_{wi} \end{array}\right]\end{equation}

From (3b) and (3d) we get,

(3e) \begin{equation}\dot{\textbf{P}}_{\textbf{r}}=\textbf{J}_{\textbf{i}}\dot{\textbf{q}}_{\textrm{i}}\end{equation}

where

\begin{equation*} \textbf{J}_{\textbf{i}}\in R^{3\times 3}=\left[\begin{array}{c@{\quad}c@{\quad}c} 0 & r\sin \left(\psi _{i}\right) & d_{\text{wiy}}^{r}\\ R_{i} & -r\cos \left(\psi _{i}\right) & d_{\text{wix}}^{r}\\ 0 & 0 & 1 \end{array}\right] \end{equation*}

$\textbf{J} _{\textbf{i}}$ is the Jacobian matrix of the ith wheel and

\begin{equation*} \dot{q}_{i}=\left[\begin{array}{c@{\quad}c@{\quad}c} \theta _{ix} & \theta _{ir} & \theta _{iz} \end{array}\right] \end{equation*}

Remark 1: |Ji|=0 and ψi = 0

Consequently, Mecanum wheels do not exhibit any signs of singularity.

Remark 2: rank(Ji) = 3

Therefore, there are three degrees of freedom associated with each wheel.

As each of the four wheels is the same, the following equations are used to figure out its geometric and kinematic properties:

R1 = R2 = R3 = R4 = R and,

$\textrm{d}_{\textrm{w}1\textrm{x}}^{\textrm{r}}=a;\ \textrm{d}_{\textrm{w}1\textrm{y}}^{\textrm{r}}=b;\ \textrm{d}_{\textrm{w}2\textrm{x}}^{\textrm{r}}=-a;\ \textrm{d}_{\textrm{w}2\textrm{y}}^{\textrm{r}}=b;\ \textrm{d}_{\textrm{w}3\textrm{x}}^{\textrm{r}}=-a;\ \textrm{d}_{\textrm{w}3\textrm{y}}^{\textrm{r}}=-b;\ \textrm{d}_{\textrm{w}4\textrm{x}}^{\textrm{r}}=a;\ \textrm{d}_{\textrm{w}4\textrm{y}}^{\textrm{r}}=-b$

Regarding this, the Jacobian matrix for each wheel can be found as follows:

(3f)

The solution to the inverse kinematics problem can be obtained by using equations (3e) and (3f) as in ref. [Reference Chen, Zhang, Wang and Xia56].

(3g) \begin{equation} \begin{array}{rr} & \left[\begin{array}{r} \dot{x}_{r}\\ \dot{y}_{r}\\ \dot{\phi }_{r} \end{array}\right]=\frac{R}{4}\left[\begin{array}{rrrr} -1 & 1 & -1 & 1\\ 1 & 1 & 1 & 1\\ 1/a+b & -1/a+b & -1/a+b & 1/a+b \end{array}\right]\times \left[\begin{array}{r} \dot{\theta }_{1}\\ \dot{\theta }_{2}\\ \dot{\theta }_{3}\\ \dot{\theta }_{4} \end{array}\right]\\ & \\ & \end{array}\end{equation}

where $\dot{\theta}_{i} $ (where i = 1 to 4) is the angular velocity of each wheel.

Remark 3: It is possible for the AGV to follow any desired trajectory even if the value of $\phi$ r is equal to zero. This is something that can be observed from the kinematic solution that has been constructed. As an illustration, the AGV need not alter its orientation if it follows a curved path, one of the primary justifications for its usage in cramped spaces. Within the global coordinate system Oq, the velocity vector may be expressed as follows since position and rotation are closed-loop feedback [Reference Bhargava, Singholi and Suhaib54]:

(3h) \begin{equation}\dot{\textbf{P}}_{\textbf{q}}=\left[\dot{x}_{q}\dot{y}_{q}\dot{\phi }\right]^{T}=\textbf{R}(\boldsymbol{\varphi })\dot{\textbf{P}}_{\textbf{r}}\end{equation}

where

\begin{equation*} \textbf{R}\left(\varphi \right)=\left[\begin{array}{c@{\quad}c@{\quad}c} \cos \left(\phi \right) & -\sin \left(\phi \right) & 0\\ \sin \left(\phi \right) & \cos \left(\phi \right) & 0\\ 0 & 0 & 1 \end{array}\right] \end{equation*}

is the rotation matrix of Or with regard to Oq.

The above equations are essential for finding out the wheel velocities and the needed revolutions per minute (rpm) necessary for a mecanum wheel AGV in order to accomplish the required linear and angular motions in various environments for real-time obstacle avoidance and path planning. The next section discusses about the algorithms that are implemented on the AGV for its control in static and dynamic environments.

4. Modified A* and PSO evolutionary algorithms

By the implementation of Modified A*, the conventional A* algorithm, which is frequently used in the process of path finding and network travel, is enhanced. In contrast to A*, which finds the shortest path by calculating the expense of traveling from one location to another using a heuristic, MA* usually performs modifications for the intention of improving the computational effectiveness, accuracy, or flexibility of the system in surroundings that are complex and dynamic [Reference Li, Gu, Li, Li, Guo, Gao, Zhao, Yang, Li and Dong55].These changes might include the following:

Dynamic re-planning: Altering current routes to take account of new circumstances or impediments. Heuristic improvement is a method of adjusting the heuristic function to the specific issue in order to incorporate discovery and extraction in an appropriate manner.

Integration of hybrid systems: To overcome its limitations in extremely dynamic or unpredictable environments, MA* is sometimes used in conjunction with other optimization techniques such as PSO.

PSO is an algorithm for evolution that draws influence from the way groups of animals, such as fish or birds, behave together. A population, or swarm, of particles looks for the most suitable solution in PSO by traveling over the correct space [Reference Cao and Zhu34]. Every particle modifies its place of existence according to two criteria.

  • Personal best (pBest): A fundamental idea in PSO, pBest, or personal best, is the finest location that a single particle possesses thus far while moving across the solution space. When moving, the particle assesses the objective function at its current position. For that particle, the current position becomes the new pBest if it provides a better objective value than the previous position.

  • Global best (gBest):The best position or solution that each particle in the swarm discovered after all iterations is often referred as gBest. The gBest place is one that behaves the greatest among all the particle locations at every iteration, determined using an objective function.

4.1. The modified–A* (MA*) algorithm

The MA* algorithm merges the Dijkstra algorithm with Breadth-First Search (BFS), combining Dijkstra’s heuristic global search with BFS’s systematic approach [Reference Zhang, Li, Ren and Ren57]. This fusion is known for its robustness and effectiveness in AGV path planning. The algorithm commences at the initial node and evaluates its child nodes, processing them in turn. It continues this process until the target node is found and added to the OpenList. The next node to process is chosen based on the lowest A(n) value, using the function formula to estimate costs as in ref. [Reference Pak, Kong and Ri58].

(4.1a) \begin{equation} \text{A} (\text{n}) = \text{B} (\text{n}) + \text{C} (\text{n})\end{equation}

In the MA* algorithm, the estimated total cost A(n) for achieving the target from the start to the current position is divided into two parts, that is B(n), the real cost, and C(n), the heuristic estimate [Reference Pak, Kong and Ri58]. Manhattan distance, which aggregates absolute coordinate differences, or the distance from Euclid, the distance in a straight line, can be used by C(n). The heuristic chosen is Euclidean distance, in this study because of its accuracy, and the algorithm uses an eight-way search on a raster map with obstacles [Reference Liu, Wang, Zhang and Liu59].

(4.1b) \begin{equation} \begin{split} \text{B}\ (\text{n}) &= [(\text{y}_{\text{s}} - \text{y}_{\text{n}})^2 + (\text{z}_{\text{s}} - \text{z}_{\text{n}})^2]^{1/2} \\ \text{C}\ (\text{n}) &= [(\text{y}_{\text{n}} - \text{y}_{\text{t}})^2 + (\text{z}_{\text{n}} - \text{z}_{\text{t}})^2]^{1/2} \end{split}\end{equation}

Here, yn and zn are the current node’s abscissa and ordinate, respectively, and ys and zs are for the source or starting nodes. The target node’s abscissa and ordinate are yt and zt (Figure 2).

Figure 2. Example of MA algorithm.

Figure 3. Matlab results based on the conventional A* method’s simulation in various map contexts. (a) The map measures 10 by 10. (b) The map measures 20 by 20. (c) The map measures 30 by 30.

Two sets are created from all extended nodes by the MA* algorithm:

  • OpenList: There are nodes in the OpenList that have been found but not thoroughly investigated. The algorithm selects the node having less overall estimated cost among these nodes, which are candidates for expansion.

  • CloseList: Nodes that have previously been processed are stored in the CloseList to avoid having to be revisited. This eliminates the requirement for repeated calculations and improves search times by avoiding needless node expansion.

  • Together, the OpenList and CloseList allow the MA* algorithm to effectively achieve its objective through enabling it to systematically examine the most probable paths, removing recurrent checks and loops.

The MA* algorithm has many advantages like faster path finding, efficient handling of dynamic environments, reduced computational complexity, improved memory utilization, better scalability, more accurate heuristics, handling of multiple objectives, and smoother path generation as compared to traditional A* algorithm. Below is the compression between A* and MA* algorithm.

The A* algorithm, tested using MATLAB 2023 on an Intel i7 workstation, demonstrates the following results on 10 x 10, 20 x 20, and 30 x 30 grid maps (Figure 3).

Figure 4. Workflow of the MA* algorithm program.

The workflow of the MA* algorithm is shown in Figure 4. The Modified A* (MA*) algorithm, tested using MATLAB 2023 on an Intel i7 workstation, demonstrates superior efficiency compared to the traditional one. Tested on 10 x 10, 20x 20, and 30 x 30 grid maps, the MA* algorithm decreases the number of nodes searched, minimizes turn points, and shortens computation time, as shown in Table II. While the overall path length reduces as compared to A*, MA* excels in optimizing route smoothness and driving performance, especially as map size increases [Reference Liu, Feng, Zhou and Yang60] (Figure 5).

Table II. Comparative analysis of A* and MA*.

Figure 5. Matlab results of the MA* algorithm’s simulation in various map contexts. (a) The map measures 10 by 10. (b) The map measures 20 by 20. (c) The map measures 30 by 30.

4.2. Particle swarm optimization (PSO) algorithms

From bird feeding data, Kennedy and Eberhart created Particle Swarm Optimization (PSO) [Reference Jingjing, Xun, Wenzhe, Xin and Dong61]. A cluster of randomly initialized particles indicating potential fixes searches for the ideal solution in a multidimensional space in PSO. The simplicity and fast convergence of PSO make it popular in flow shop scheduling, medical picture classification, nonlinear power system optimization, and AGV path planning [Reference Jingjing, Xun, Wenzhe, Xin and Dong61Reference Demir and Demirok62].

Figure 6. Workflow of the PSO algorithm.

The PSO method iteratively refines particle positions and velocities to obtain the optimal solution by evaluating Gbest and Pbest. As an example, the following equation shows how its position and speed are updated [Reference Demir and Demirok62]:

(4.2a) \begin{equation}\begin{array}{c@{\quad}c} & \textrm{v}_{\textrm{i}}^{\textrm{j}+1}={\unicode[Arial]{x03C9}} \textrm{v}_{\textrm{i}}^{\textrm{j}}+\textrm{c}_{1}\textrm{r}_{1}(\text{Pbest}_{\textrm{i}}^{\textrm{j}}-\textrm{x}_{\textrm{i}}^{\textrm{j}})+\textrm{c}_{2}\textrm{r}_{2}(\text{Gbest}^{\textrm{j}}-\textrm{x}_{\textrm{i}}^{\textrm{j}})\\ & \textrm{x}_{\textrm{i}}^{\textrm{j}+1}=\textrm{x}_{\textrm{i}}^{\textrm{j}}+\textrm{v}_{\textrm{i}}^{\textrm{j}+1} \end{array}\end{equation}

An increase in the potential for self-learning factor denoted by c1 of a bird increases the bird’s incentive to arrive in its most advantageous spot, where ω represents inertia, that is indicates the amount of weight that is carried by flying to its ideal place [Reference Demir and Demirok62]. $\textrm{v}_{\textrm{i}}^{\textrm{j}+1}$ indicates the i-th particle’s total process velocity in the (j + 1)th iteration. A bird is more likely to fly to the group’s optimum position if its social learning factor, or c2, is high. Here, r1 and r2 are uniformly distributed random values, and $\text{pbest}_{\textrm{i}}^{\textrm{j}}$ is the particle’s optimal solution identified in the i-th search after j iterations. After the jth iteration, Gbestj is the optimal solution. The symbol $\textrm{x}_{\textrm{i}}^{\textrm{j}}$ positions the i-th particle after j repetitions [Reference Ding, Zheng, Liu, Guo and Guo63]. The Workflow of the PSO algorithm is shown below with Matlab 2023 simulation result (Figures 6 and 7).

Figure 7. PSO algorithm implementation in Matlab.

5. Implementing the Hybrid Modified A* algorithm

The Hybrid Modified A* (HMA*) method combines PSO and modified A* (MA*) to improve path finding. The method of “particle swarm optimization,” or “PSO,” optimizes populations by modifying particle placements and speeds. This technique also considers fish and avian behavior [Reference Khan, Khatoon and Gaur64]. By using MA*’s ordered search and PSO’s optimization, HMA* can find network routes efficiently and effectively while improving path quality. HMA* improves the path planning and navigation for automated guided vehicle. Dynamic heuristics adapt to environmental changes, enhancing accuracy of the system [Reference Khan, Khatoon and Gaur64]. HMA* changes paths in real time for best routing accuracy and smoother navigation in congested areas, unlike PRM, which employs pre-computed maps [Reference S. and R.12]. HMA* provides high-performance obstacle avoidance, and post-processing enables stable paths [Reference Bhargava, Singholi and Suhaib65]. Lowering search space and processing time improves HMA*’s scalability and computational efficiency, making it suited for complex, dynamic AGVs.

5.1. Steps of algorithm

Step 1: The raster method creates the raster map and initiates the MA* method’s parameters.

Step 2: Make two void sets, designated as closeList and openList. The nodes that have been investigated are included in a closeList, whilst the nodes that have not yet been explored are included in an openList.

After the first node has been incorporated into openList, the current node will be demolished if it is on a path that includes both the previous and next nodes in the current node’s sequence, indicating that the node is redundant. For example, node A will be eliminated if it is collinear with node S, the node before it, and node B, the node after it. The redundant path node’s judging process can be written as in ref. [Reference Liu, Wang, Zhang and Liu59]:

(5.1a) \begin{equation}\begin{split} \textrm{J}_{1}&=\frac{\textrm{z}_{n}-\textrm{z}_{n-1}}{\textrm{y}_{n}-\textrm{y}_{n-1}}\\ \textrm{J}_{2}&=\frac{\textrm{z}_{n+1}-\textrm{z}_{n}}{\textrm{y}_{n+1}-\textrm{y}_{n}} \end{split}\end{equation}

For the current node n, the abscissa and ordinate are represented by y n and z n , respectively. On the other hand, y n−1 and z n−1 are meant to represent the node n −1, and similarly, yn + 1 and zn + 1 are for node n + 1. If $\textrm{J}_{1}$ is equals to $\textrm{J}_{2}$ , the present node is redundant and co-linear with both the nodes that came before it and the nodes that will come after it.. If J1 is not equal to J2, then the present node is not redundant and does not have any co-linearity with the nodes that came before or after it.

Step 3: Determine which node in openList has the lowest f(n) value, and then transform that node as an active node. When evaluating duplicated transition nodes, the implicit function listed below is employed as in ref. [Reference Liu, Wang, Zhang and Liu59]:

(5.1b) \begin{equation}\begin{array}{rr} & \text{ path }=f(\textrm{y},\textrm{z})=\left(\frac{\textrm{z}-\textrm{z}_{n-1}}{\textrm{z}_{n+1}-\textrm{z}_{n-1}}\right)-\left(\frac{\textrm{y}-\textrm{y}_{n-1}}{\textrm{y}_{n+1}-\textrm{y}_{n-1}}\right),\\ & obs=f(\textrm{y},\textrm{z})=\left(\textrm{y}-\textrm{y}_{obs}\right)^{2}+\left(\textrm{z}-\textrm{z}_{obs}\right)^{2}-r_{obs} ^{2} \end{array}\end{equation}

Here, yobs and zobs represent each obstacle’s abscissa and ordinate and robs is the obstacle area radius following expansion. There are barriers between the two turning sites when path = obs; in opposite case, that is when pathobs, the intermediate turning locations are superfluous or redundant because there are no obstacles between them.

Step 4: Remove the current node “n” and add it to closeList rather than openList.

Step 5: The goal is to determine whether or not the node “n” to be targeted. In the event that it is the node of interest, the current node identified as `n' should be used as the source node in order to scan the eight neighbors.

Step 6: It is necessary to ascertain which of the eight nearby neighbors of the points of node “n” are included in list, if they are not obstacles. If this is the case, figure out each node’s f(n) value, choose whatever node has the lowest value of f(n) to be the upcoming node n + 1, and then go back to step number four. Add it to openList and compute f(n) if it is not in openList.

Step 7: The redundant node removal technique is utilized to eliminate the points that were present in the initial path, that is, remove path nodes and transition points that are redundant in nature.

Step 8: When traveling through the remaining nodes in the route points set or path-points set , each PSO optimization iteration should start and terminate at the separated nodes n and n + 2.

Step 9: One must provide the population no. (possize), the maximum no. of repetitions (Tmax), the factor based on self-learning (c1), the factor based on social learning (c2), the inertia weights correlation coefficients ( $\omega$ max and $\omega$ min), and the iteration to establish the PSO parameters. In order to enhance the PSO algorithm’s performance, the adaptive inertia weight [Reference Sandoval-Castro, Muñoz-Gonzalez, Garcia-Murillo, Ferrusca-Monroy and Ruiz-Torres66] is frequently employed.

(5.1c) \begin{equation} \begin{array}{c} \omega =\left(\omega _{\max }+\omega _{\min }\right)\times \left(\frac{p_{\text{gbest}}^{\textrm{j}}}{p_{\text{gbest}}^{\textrm{j}-1}}\right)-\frac{w_{\max }\times \textrm{j}}{T_{\max }}\end{array} \end{equation}

where ω min is the minimum inertia weight; ω max is the maximum inertia weight, the ideal fitness (global) at the jth iteration is denoted by pj gbest , the ideal fitness (global) at the j-1th iteration is denoted by pj −1 gbest and Tmax represents the highest possible quantity of possible iteration.

The algorithm can quickly depart from the optimal local solution by changing the inertia weight to a random number with a predetermined range. The algorithm’s search is improved as a result of these efforts, which also preserve the population’s diversity. It is for this reason that this research suggests a stochastic inertia weight by employing the following equation, which is derived from the linear declining inertia weight as in ref. [Reference Sandoval-Castro, Muñoz-Gonzalez, Garcia-Murillo, Ferrusca-Monroy and Ruiz-Torres66].

(5.1d) \begin{equation}\omega =\omega _{\max }-\left(\omega _{\max }-\omega _{\min }\right)\times \left(\frac{\textrm{j}}{T_{\max }}\right)\times e^{\rho }\end{equation}

ρ is a number that can be chosen at random and falls anywhere between −0.1 and 0.1.

Step 10: In order to produce a new historical ideal population, every element of the group undergoes disruption to the individual ideal gbest as well as the individual ideal pbest, respectively. This is done in order to build an entirely novel population. The new population is supposed to be increased as the main objective. The random technique, which can be expressed as follows, is used to first randomly generate the initial particles with a particular population size as in [Reference Chen, Cheng, Zhang, Wu, Liu and Men67].

(5.1e) \begin{equation}\begin{array}{rr} & \textrm{pos y}=\textrm{y}_{n}+((\textrm{y}_{n+2}-\textrm{y}_{n})\times r_{\textrm{o}})\\ & \text{pos}\,\textrm{z}=\textrm{z}_{n}+((\textrm{z}_{n+2}-\textrm{z}_{n})\times r_{\textrm{o}}) \end{array}\end{equation}

Here, the random particle coordinates are presented by posy and posz, respectively, and the node coordinates are represented by y n and z n , respectively.

The y and z coordinates of nodes that are divided from node n are denoted by the symbols y n+2 and z n+2, respectively. A random number that falls somewhere between 0 and 1 is denoted by the symbol $r_{\textrm{o}}$ . After the population has been initialized, a random approach is utilized to initialize the velocity of each individual particle once more as in ref. [Reference Wang, Li, Yang, Hu and Zhao68]. This can be represented as follows:

(5.1f) \begin{equation}\begin{array}{rr} & v_{\textrm{y}}=v_{\max }\times r_{\textrm{o}}\\ & v_{\textrm{z}}=v_{\max }\times r_{\textrm{o}} \end{array}\end{equation}

Here, vmax represents the maximum speed, and the velocities of each particle on the abscissa and ordinate coordinates are represented by vy and vz respectively.

Each particle’s fitness is computed following the initialization of the population and population velocity. The particles that doesn’t avoid barriers have a fitness value of zero, whereas the other particles lacking it are the individual optimum solution pbest. The most advantageous group solution, denoted by letter gbest, is found to be the particle that has the greatest efficiency or highest fitness. The fitness calculation is as follows [Reference Chen, Cheng, Zhang, Wu, Liu and Men67Reference Wang, Li, Yang, Hu and Zhao68]:

(5.1g) \begin{equation}\begin{array}{c} f=\textrm{k}\times c,\\ \textrm{k}=\sum _{m=1}^{n}\,\,\sqrt{(\textrm{y}_{m+1}-\textrm{y}_{m})^{2}+(\textrm{z}_{m+1}-\textrm{z}_{m})^{2}}\\ c=\begin{cases} 1, & \text{path}\neq obs\\ 0, & \text{path}=obs \end{cases} \end{array}\end{equation}

where f, k, and c denote the fitness value of particle, particle path distance, and collision test function respectively; zm and ym denote ordinate and abscissa of the node m. The ordinate and abscissa of node m’s adjacent nodes are denoted by zm + 1 and ym + 1. The fact that the value of m equals one indicates that the node m is the launching node of the local route is indicated by this value. On the other hand, when m equals n, it signifies that m is the node that serves as the aim or target of the local path [Reference Weidong, Xianlin, Xiao-Zhi and Hongjun69].

Step 11: The fitness values of the global ideal, denoted by `gbest’, and the individual ideal, denoted by `pbest' should be compared to the fitness value determined for the opposite position [Reference Weidong, Xianlin, Xiao-Zhi and Hongjun69]. In the event that the particle’s fitness value is sufficiently high at the opposite position, it will be moved to its original location. If that not be the case, it will not be transferred.

Step 12: Find out if the maximum quantity of repetitions, Tmax, has been reached; if it has not, return to the eleventh step and terminate the iteration while preserving the local optimization route.

Step 13: Check to see if the destination node is included in the iteration; if it is, the process should be terminated and the total path, which is the sum of the local pathways, should be reported. If not, proceed to step eight once more (Figures 8, 9 and 10).

Figure 8. Hybrid modified A* algorithm flow chart.

Figure 9. Matlab simulation of HMA* algorithm in Map1 to Map 6.

Figure 10. Generalized pseudo-code steps of hybrid modified A* algorithm.

5.2. Problem modeling

Path planning must reduce AGV runtime. Most path planning algorithm research measures path length. AGV running time depends on path length, turning radius, path planning method, computation time, and path nodes. Therefore, these variables are in the following objective functions.

  1. A. Objective function for minimizing path length

Path length directly impacts AGV’s linear travel time; hence, the path design method aims to minimize it. Therefore, the goal function should prioritize path length that must be the shortest. The objective function of shortest length of the path is given as in ref. [Reference Weidong, Xianlin, Xiao-Zhi and Hongjun69]:

(5.2a) \begin{equation}\min D(\textrm{y},\textrm{z})=\sum _{i=1}^{n-1}\sqrt{(\textrm{y}_{i+1}-\textrm{y}_{i})^{2}+(\textrm{z}_{i+1}-\textrm{z}_{i})^{2}}\end{equation}

Here, n is the nodes in total number, while yi and zi are node i’s abscissa and ordinate and yi + 1 and zi + 1 for node i + 1.

  1. B. Objective function for the shortest Path node

The AGV must choose its next move at each node. Decision-making frequency increases with node count, limiting AGV motion fluency. The objective function should reduce path nodes to handle this. The formula for this function is given as in ref. [Reference Weidong, Xianlin, Xiao-Zhi and Hongjun69]:

(5.2b) \begin{equation} \textit{Min}\ \text{P (n)} = \text{n}^{\text{th}}\ \text{node in the path.}\end{equation}
  1. C. Objective function for the shortest Turning amplitude

The AGV’s motion stability, path smoothness, and overall travel time are directly influenced by the amplitude of its turns. Smaller turning amplitudes lead to greater stability, smoother paths, and shorter travel durations. Consequently, the AGV’s objective function should be designed to minimize the turning amplitude [Reference Weidong, Xianlin, Xiao-Zhi and Hongjun69]. The corresponding formula is as follows:

\begin{align*}\text{minI} (\theta )=\sum _{i=1}^{n-2}\,\theta _{n}\end{align*}
(5.2c) \begin{align}\theta _{n}= \left| \arctan \left(\dfrac{\dfrac{\textrm{z}_{n+1}-\textrm{z}_{n}}{\textrm{y}_{n+1}-\textrm{y}_{n}}-\dfrac{\textrm{z}_{n+2}-\textrm{z}_{n+1}}{\textrm{y}_{n+2}-\textrm{y}_{n+1}}}{1+\dfrac{\textrm{z}_{n+1}-\textrm{z}_{n}}{\textrm{y}_{n+1}-\textrm{y}_{n}}\times \dfrac{\textrm{z}_{n+2}-\textrm{z}_{n+1}}{\textrm{y}_{n+2}-\textrm{y}_{n+1}}}\right)\right| \end{align}

(n = nth node in the path.)

  1. D. Objective function for minimizing operating time

Vehicle efficiency depends on AGV path planning algorithm execution time, which influences operational effectiveness. Thus, the objective function should minimize algorithm operation time. This objective function formula is given as in [Reference Liu, Wang and Yang71]:

(5.2d) \begin{equation}\textit{Min} \text{C(a)}= \text{R}_{\text{t}}\end{equation}

where Rt is the algorithm running time.

The goal-oriented functions are able to influence the execution time of the AGV in either a direct or indirect manner without causing any conflicts. We may integrate these objective functions into a single, complete objective function that minimizes AGV running time [Reference Weidong, Xianlin, Xiao-Zhi and Hongjun69Reference Raptis, Hansen and Sinclair70]. Presenting the combined objective function:

(5.2e) \begin{equation}min\textrm{t}(n)=\frac{D(\textrm{y},\textrm{z})}{v_{\textrm{L}}}+P(n)\times t_{\textrm{o}}+\frac{I(\theta )}{v_{\textrm{s}}}+C(a)\end{equation}

where vL denotes the AGV’s linear speed of motion. In this work, vL = 1 m/s. When the AGV arrives at a node, to stands for the amount of time it needs to make a decision. This paper uses to = 0.1 s. The AGV’s turning speed, or the amount of time it takes to turn one radian, is represented by vs. This paper uses π rad/s for vs.

6. Experiment of path planning simulation

To prove that the Hybrid Modified A* algorithm is a good way to plan routes for AGVs, experiment will utilize it. To do this, it will be necessary to evaluate the Hybrid Modified A* algorithm in conjunction with A*, PRM, RRT, and Bi-RRT. Researchers discovered that even when faced with substantial challenges depicted on the environment map, the hybrid intelligent optimization technique autonomously produced a path that maximized efficiency [Reference Liu, Wang and Yang71].

6.1. Description of the problem

In addition to its other functions, the intelligent warehouse also serves as the environment for path planning. Despite obstacles, the automated guided vehicle (AGV) continues to navigate towards completing its tasks [Reference Liu, Wang and Yang71]. When it comes to the process of planning a path, it is of the utmost importance to determine the smallest possible length of the path and to reduce the overall rotating radius [Reference Gao, Li, Liu, Ge and Song72]. In order to generate the environment map, the following assumptions were taken into consideration:

  1. 1. There are fixed, predefined areas wherein obstructions will be detected.

  2. 2. The AGV operates at a constant rate.

  3. 3. Because the environment map only appears in two dimensions, it is feasible to ignore the AGVs and barriers height information.

6.2. Composition of models

Raster, visible, and topological diagrams are frequently employed for environment modeling in path planning. This study builds an environment map model using a raster technique. The workspace where the AGV is tested is represented by a 20 x 20 decimeter (or 200 × 200 cm) two-dimensional raster map. The raster-based environment map models that were employed for assessment are shown in Figure 11. The percentage of environment maps with obstacles covered is 25% on map 1, 30% on map 2, 35% on map 3, 40% on map 4, 45% on map 5, and 20% on map 6. On these maps, physical barriers are shown in blue, and derivable areas are shown in white. For the AGV to operate correctly, the starting and target nodes should be (1,1) and (20,20), respectively. The most crucial element in determining the path planning algorithm’s evaluation is path length. AGV runtime is influenced by path length, node count, turning amplitude, and algorithm planning time. Linear transit time is impacted by path planning, which shortens AGV paths [Reference Tolossa, Gunasekaran, Halder, Verma, Parswal, Jorwal, Maria Joseph and Hote13]. Number of nodes that are located along the path affects AGV’s decision-making time and motion fluency, which in turn affects how quickly it moves in the direction of its destination. Turn amplitude affects AGV smoothness, motion stability, and travel time; smoother, more stable, and faster motion times are achieved with smaller turning amplitudes (Figure 11).

Figure 11. Maps of the environment with obstacles (20 X 20 (in decimeters)).

7. Simulation and real-time experiments

Setting up the conditions for obstacle environment simulations includes setting limits, goals, and rules. The following step is to select effective routing and obstacle avoidance algorithms. The chosen method is optimized for higher efficiency by a series of testing and data-gathering steps pertaining to path length, finish time, and rate of success [Reference Tolossa, Gunasekaran, Halder, Verma, Parswal, Jorwal, Maria Joseph and Hote13Reference Liu, Jiang, Zhao and Mei73]. This systematic technique helps the design and evaluation of obstacle simulations by assisting robotics and navigation analysis. Mecanum wheel AGV navigation is tested in simulations to make sure algorithms and strategies work in actual situations. The following describes the various parts and process.

For the purpose of evaluating navigation algorithms, the virtual setting of an AGV is replicated in either two or three dimensions, including walls and barriers. The size, form, and position of sensors of an AGV must be incorporated into a precise model so as to offer realistic simulations that’s particularly true for mecanum wheels. The evaluation and control of AGVs is accomplished through the modeling of navigating, routing, and avoiding obstacles algorithms in Matlab (R2023a) and ROS environment specially for dynamic obstacle avoidance [Reference Bhargava, Singholi and Suhaib65]. The evaluation regarding the trajectory of the AGV, the amount of crashes, the length of the route, and the duration of execution are employed to determine performance. A comparison of algorithms provides data on their advantages, disadvantages, and ways of improvement. Improvements in the speed and navigational efficiency of automated guided vehicles (AGVs) may have achieved via recurring simulations, updated analysis-based programs, and enriched the situations.

Table III to Table VIII show the functional values of simulation and real-time experimental data from Map 1 to Map 6; comparison of the percentage deviation in the experimental path length and simulation path length is presented in Table IX; comparison of the percentage deviation in experimental motion time and simulation motion time is presented in Table X; comparison of the percentage difference or enhancement in experimental path length and experimental motion time between HMA* and other algorithms is presented in Table XII and Table XIII respectively (Figures 1223).

Figure 12. Simulation analysis of the AGV’s navigation in map 1.

Figure 13. An experimental analysis of the AGV’s navigation in map 1.

Table III. The simulation and experimental functional values of each algorithm in map 1.

Figure 14. Simulation analysis of the AGV’s navigation in map 2.

Figure 15. An experimental analysis of the AGV’s navigation in map 2.

Table IV. The simulation and experimental functional values of each algorithm in map 2.

Figure 16. Simulation analysis of the AGV’s navigation in map 3.

Figure 17. An experimental analysis of the AGV’s navigation in map 3.

Table V. The simulation and experimental functional values of each algorithm in map 3.

Figure 18. Simulation analysis of the AGV’s navigation in map 4.

Figure 19. An experimental analysis of the AGV’s navigation in map 4.

Table VI. The simulation and experimental functional values of each algorithm in map 4.

Figure 20. Simulation analysis of the AGV’s navigation in map 5.

Figure 21. An experimental analysis of the AGV’s navigation in map 5.

Table VII. The simulation and experimental functional values of each algorithm in map 5.

Figure 22. Simulation analysis of the AGV’s navigation in map 6.

Figure 23. An experimental analysis of the AGV’s navigation in map 6.

Table VIII. The simulation and experimental functional values of each algorithm in map 6.

Table IX. Comparison of the percentage deviation in experimental path length and simulation path length.

Table X. Comparison of the percentage deviation in experimental motion time and simulation motion time.

Table XI. Experiment-based path length and motion time of the algorithms in different maps.

Figure 24. Algorithm comparison according to motion time.

Figure 25. Algorithm comparison according to path length.

Figure 26. Chart comparing different approaches based on motion time.

Figure 27. Chart comparing different approaches based on path length.

Table XII. Comparison of the percentage difference in experimental path length between HMA* and other algorithms.

Table XIII. Comparison of the percentage difference in experimental motion time between HMA* and other algorithms.

8. Experimental validation

Mecanum wheels allow omnidirectional movement in automated guided vehicles (AGVs) by using inclined rollers to enable movement in any direction without rotation. This capability, unlike traditional wheels that require steering, allows AGVs to move sideways, diagonally, or rotate in place, offering exceptional maneuverability in tight spaces. To fully leverage this, advanced algorithms for path planning, navigation, localization, and collision avoidance are essential. Path planning must account for dynamic limits such as maximum speed and acceleration, while navigation and control algorithms must optimize trajectory planning for smooth and precise movement. Localization algorithms need to incorporate the AGV’s motion model and sensors, like odometry and wheel encoders, for accurate positioning. Collision avoidance algorithms must ensure safe navigation by considering the AGV’s unique movement capabilities (Figures 24, 25, 26, 27 and 28).

Figure 28. AGV design and implementation using laser-cut mecanum wheels with robotic arm.

Table XIV. Overview of hardware and software.

The Hybrid Modified A* (HMA*) approach-based AGV control in random environment, as shown in Figure 29, combines the optimization powers of PSO with the heuristic search efficiency of MA*. In this way, HMA* is able to analyze intricate settings. The AGV is equipped with two lidar sensors to detect obstacles and measure distance accurately, as well as two vision sensors to improve its ability to perceive its surroundings and identify objects. The CPU is a Jetson Nano, that performs complex calculations for the Hybrid Modified A* method, sensor data fusion, as well as making decisions. The mecanum wheels travel effortlessly and precisely because of an STM32 motor controller, which provides precise motor control. To further improve avoiding obstacles and safety in difficult circumstances, six ultrasonic sensors are set all around the AGV to provide additional detection of proximity abilities. For the framework to work, the connections among the sensors and the Jetson Nano controller are crucial. The interfaces between the lidar sensors and the Jetson Nano enable real-time distance measurement processing and high-speed information transmission. The vision sensors are connected by CSI (Camera Serial Interface) ports, which enable the Jetson Nano to receive high-definition video feeds for object detection and environmental mapping. The Jetson Nano’s GPIO (General-Purpose Input/Output) links can be used to connect the ultrasonic sensors to transmit proximity data, that is needed to detect obstructions in close proximity. Precise motor controls and feedback have been rendered feasible by the UART (Universal Asynchronous Receiver-Transmitter) connection that connects the STM32 motor control module to the Jetson Nano. With this sophisticated configuration, which guarantees precise navigation, localization, and collision avoidance in a variety of experimental circumstances, the AGV’s omnidirectional capabilities may be fully utilized [Reference Nguyen74]. The main block diagram of the hardware arrangement is as follows (Figure 30):

Figure 29. The avoidance of obstacles in real-time using HMA* algorithm.

A thorough description of the hardware setup of the AGV to be found in Table XIV. After implementing the HMA* algorithm into the AGV to evaluate its effectiveness the real-time experiment is performed with the following procedures:

Figure 30. AGV’s overall control structure.

  1. 1. Create a map illustrating the surroundings. Figure 31(a) shows both the experimental area and the map constructed on the ROS platform.

  2. 2. Identify a desired initial position and target location on the map.

Figure 31. Experimental results with sensor fusion for HMA* validation.

Figure 32. Performance comparison of velocity in different environment.

Place arbitrary obstacles along the planned path of the AGV and observe whether the AGV can successfully navigate these random obstacles. This procedure verifies that the HMA* algorithm works as intended when faced with unforeseen obstacles.

The AGV begins global path planning for traveling from its current initial position to the target location, as shown in Figure 31(b). It travels along the route that has been planned globally, moving through tight spaces with ease. The AGV uses sensor data to determine the first random barrier, avoids it, and then re-enters the global path to keep moving in the direction of the goal. As seen in Figure 31(c), the AGV uses sensors to detect and maneuver through new obstacles as it moves, finally arriving at the designated target location. The navigational area is 500 cm by 150 cm in size. Due to the HMA* algorithm, the automated guided vehicle (AGV) successfully traversed a 548 cm course in 55 s, avoiding every obstacle and proving its effectiveness in a matter of seconds. The experimental findings show that when the Modified A* and PSO (HMA*) path optimization methods are combined, the AGV can travel through restricted areas effectively. The AGV is able to avoid random obstacles and plan globally the best paths because of this method. The relationship between linear and angular velocities and different obstacle configurations is also investigated in this study. The surroundings with one obstacle are depicted in Figure 32(a), which shows the changes in angular and linear velocities as the AGV approach and avoids the obstacle. The two-obstacle environment shown in Figure 32(b) illustrates how velocities change when the AGV maneuvers around both obstacles. Lastly, an environment with three obstacles is shown in Figure 32(c), where the graphs illustrate the greatest changes in the AGV’s velocities as it navigates around the obstacles.

9. Conclusion

This study shows how a Hybrid Modified A* (HMA*) method can find AGV’s collision-free shortest path quickly. As seen in Figures 1223, the different algorithms adopt different paths to reach their goals. In each map, various algorithms are applied to determine the optimal path. The HMA* algorithm consistently produces smoother pathways across the six maps because the routes it selects are generally shorter, have fewer path nodes, and involve fewer turns. This efficiency is primarily due to the algorithm’s ability to identify more direct routes. The tables accompanying the maps offer a clear comparison of the algorithm’s success in achieving efficient path planning. The HMA* algorithm can avoid static and random obstacles for AGVs as shown in Figure 31. It also adjusts local pathways and provides collision-free navigation in complex settings. The hybrid algorithm can avoid random obstacles, alter local pathways, and navigates in complex environments without colliding and quickly reaching the objective.

  • The HMA* algorithm outperforms A*, PRM, RRT, and Bi-RRT in average path length by 12.08%, 10.26%, 7.82%, and 4.69%, respectively, across six maps. Additionally, HMA* demonstrates superior performance in average motion time, achieving improvements of 21.88%, 14.84%, 12.62%, and 8.23% over the same algorithms as shown in Table XII and Table XIII.

  • The HMA* algorithm shows promising results with an average deviation of 4.34% in path length and 3% in motion time between simulation and experiments as shown in Table IX and Table X, demonstrating a close approximation to real-world conditions.

  • The HMA* method effectively avoids collisions in situations with static and random barriers (Figure 31). Its dynamic local path adjustment ensures reliable navigation in complicated and uncertain environments. Real-world AGVs must be adaptable to quickly changing environmental conditions.

  • The HMA* algorithm’s collision-free and fast navigation under various conditions makes it practical and versatile for industrial and logistical applications.

  • Further research may examine to improve the HMA* algorithm’s ability to recognize and avoid obstacles in real-time at extremely dynamic situations by integration of sophisticated sensor fusion methodologies.

Anyone can download the codes and videos created for this purpose by visiting this link: https://github.com/ankurgsb21/Hybrid-Modified-A-star-Algorithm-Modified-A-star-PSO-

Author Contributions

Under the guidance of Prof. (Dr.) Mohd. Suhaib and Prof. (Dr.) Ajay K.S. Singholi, Ankur Bhargava was responsible for the study’s conception, design, data collection, methodology, visualization, and investigation. Prof. Mohd. Suhaib and Prof. Ajay K. S. Singholi provide assistance with writing, reviewing, editing, and statistical analysis.

Financial Support

This research received no specific grant from any funding agency, commercial or not-for-profit sectors.

Competing interests

The authors declare no competing interests exist.

Ethical Approval

Not applicable.

References

Yao, Z., Zhang, W., Shi, Y., Li, M., Liang, Z., Li, F. and Huang, Q., “RimJump: Edge-based shortest path planning for a 2D map,” Robotica 37(4), 641655 (2019). doi: 10.1017/S0263574718001236.CrossRefGoogle Scholar
Tanveer, M. H., Recchiuto, C. T. and Sgorbissa, A., “Analysis of path following and obstacle avoidance for multiple wheeled robots in a shared workspace,” Robotica 37(1), 80108 (2019). doi: 10.1017/S0263574718000875.CrossRefGoogle Scholar
Sharma, M. and Voruganti, H. K., “Multi-objective optimization approach for coverage path planning of mobile robot,” Robotica 42(7), 125 (2024). doi: 10.1017/S0263574724000377.CrossRefGoogle Scholar
Khan, H., Khatoon, S., Gaur, P., Abbas, M., Saleel, C. A. and Khan, S. A., “Speed control of wheeled mobile robot by nature-inspired social spider algorithm-based PID controller,” Processes 11(4), 1202 (2023). doi: 10.3390/pr11041202.CrossRefGoogle Scholar
Wahhab, O. A. R. A. and A., S., “Al-Araji “Path planning and control strategy design for mobile robot based on hybrid swarm optimization algorithm,” Int J Intell Eng Syst 14(3), 565579 (2021). doi: 10.22266/ijies2021.0630.48.Google Scholar
Liu, S., Liu, S. and Xiao, H., “Improved gray wolf optimization algorithm integrating A* algorithm for path planning of mobile charging robots,” Robotica 42(2), 536559 (2024). doi: 10.1017/S0263574723001625.CrossRefGoogle Scholar
Kanoon, Z. E., Al-Araji, A. S. and Abdullah, M. N., “An intelligent path planning algorithm and control strategy design for multi-mobile robots based on a modified elman recurrent neural network,” Int J Intell Eng Syst 15(5), 400415 (2022). doi: 10.2266/ijies2022.1031.35.Google Scholar
El Aziz, M. A., Ewees, A. A. and Hassanien, A. E., “Hybrid Swarms Optimization Based Image Segmentation,” In: Hybrid Soft Computing for Image Segmentation, (Bhattacharyya, S., Dutta, P., De, S. and Klepac, G.eds.) (Springer, Cham, 2016). doi: 10.1007/978-3-319-47223-2_1.Google Scholar
Al-Araji, A. S., “Development of kinematic path-tracking controller design for real mobile robot via back-stepping slice genetic robust algorithm technique,” Arab J Sci Eng 39(12), 88258835 (2014). doi: 10.1007/s13369-014-1461-4.CrossRefGoogle Scholar
Rasheed, A. A. A., Al-Araji, A. S. and Abdullah, M. N., “Static and dynamic path planning algorithms design for a wheeled mobile robot based on a hybrid technique,” Int J Intell Eng Syst 15(4), 167181 (2022). doi: 10.22266/ijies2022.0831.16.Google Scholar
Kim, C., Suh, J. and Han, J.-H., “Development of a hybrid path planning algorithm and a bio-inspired control for an omni-wheel mobile robot,” Sensors 20(15), 4258 (2020). doi: 10.3390/s20154258.CrossRefGoogle Scholar
S., J. F. and R., S., “Self-adaptive learning particle swarm optimization-based path planning of mobile robot using 2D Lidar environment,” Robotica 42(4), 9771000 (2024). doi: 10.1017/S0263574723001819.CrossRefGoogle Scholar
Tolossa, T. D., Gunasekaran, M., Halder, K., Verma, H. K., Parswal, S. S., Jorwal, N., Maria Joseph, F. O. and Hote, Y. V., “Trajectory tracking control of a mobile robot using fuzzy logic controller with optimal parameters,” Robotica 124 (2024). doi: 10.1017/S0263574724001140.Google Scholar
Yuan, C., Chang, Y., Song, Y., Lin, S. and Jing, F., “Design and analysis of a negative pressure wall-climbing robot with an omnidirectional characteristic for cylindrical wall,” Robotica 42(7), 22262242 (2024). doi: 10.1017/S0263574724000493.CrossRefGoogle Scholar
Nfaileh, N., Alipour, K., Tarvirdizadeh, B. and Hadi, A., “Formation control of multiple wheeled mobile robots based on model predictive control,” Robotica 40(9), 31783213 (2022). doi: 10.1017/S0263574722000121.CrossRefGoogle Scholar
Mao, N., Chen, J., Spyrakos-Papastavridis, E. and Dai, J. S., “Dynamic modeling of wheeled biped robot and controller design for reducing chassis tilt angle,” Robotica, 129 (2024). doi: 10.1017/S0263574724001061.Google Scholar
Guo, J., Huo, X., Guo, S. and Xu, J., “A Path Planning Method for the Spherical Amphibious Robot Based on Improved A-star Algorithm,” In: 2021 IEEE International Conference on Mechatronics and Automation (ICMA), Takamatsu, Japan (2021) pp. 12741279. doi: 10.1109/ICMA52036.2021.9512805.CrossRefGoogle Scholar
Wei, K., Gao, Y., Zhang, W. and Lin, S., “A Modified Dijkstra’s Algorithm for Solving the Problem of Finding the Maximum Load Path,” In: 2019 IEEE 2nd International Conference on Information and Computer Technologies (ICICT), Kahului, HI, USA (2019) pp. 1013. doi: 10.1109/INFOCT.2019.8711024.CrossRefGoogle Scholar
Guo, J., Liu, L., Liu, Q. and Qu, Y., “An Improvement of D* Algorithm for Mobile Robot Path Planning in Partial Unknown Environment,” In: 2009 Second International Conference on Intelligent Computation Technology and Automation, Changsha, China (2009) pp. 394397. doi: 10.1109/ICICTA.2009.561.CrossRefGoogle Scholar
Karur, K., Sharma, N., Dharmatti, C. and Siegel, J. E., “A survey of path planning algorithms for mobile robots,” Vehicles 3(3), 448468 (2021). doi: 10.3390/vehicles3030027.CrossRefGoogle Scholar
Wang, X., Wei, J., Zhou, X., Xia, Z. and Gu, X., “AEB-RRT*: An adaptive extension bidirectional RRT* algorithm,” Auton Robot 46(6), 685704 (2022). doi: 10.1007/s10514-022-10044-x.CrossRefGoogle Scholar
Li, Q., Xu, Y., Bu, S. and Yang, J., “Smart vehicle path planning based on modified PRM algorithm,” Sensors 22(17), 6581 (2022). doi: 10.3390/s22176581.CrossRefGoogle ScholarPubMed
He, S., Xing, T. and Ma, J., “Research on Solid Rate Filtering Technique based on Inverse Distance Weighted Interpolation of Navigation Radar,” In: 2022 IEEE 10th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), Chongqing, China (2022) pp. 838841. doi: 10.1109/ITAIC54216.2022.9836465.CrossRefGoogle Scholar
Gopika, M. P., Bindu, G. R., Ponmalar, M., Usha, K. and Haridas, T. R., “Smooth PRM Implementation for Autonomous Ground Vehicle,” In: 2022 IEEE 1st International Conference on Data, Decision and Systems (ICDDS), Bangalore, India (2022) pp. 15. doi: 10.1109/ICDDS56399.2022.10037275.CrossRefGoogle Scholar
Yang, N., Han, L., Xiang, C., Liu, H., Ma, T. and Ruan, S., “Real-time energy management for a hybrid electric vehicle based on heuristic search,” IEEE Trans Veh Technol 71(12), 1263512647 (2022). doi: 10.1109/TVT.2022.3195769.CrossRefGoogle Scholar
Eshtehardian, S. A. and Khodaygan, S., “A continuous RRT*-based path planning method for non-holonomic mobile robots using B-spline curves,” J Ambient Intell Human Comput 14(7), 86938702 (2023). doi: 10.1007/s12652-021-03625-8.CrossRefGoogle Scholar
Li, C., Huang, X., Ding, J., Song, K. and Lu, S., “Global path planning based on a bidirectional alternating search A* algorithm for mobile robots,” Comput Ind Eng 168, 108123 (2022). doi: 10.1016/j.cie.2022.108123.CrossRefGoogle Scholar
Katiyar, S. and Dutta, A., “Comparative analysis on path planning of ATR using RRT*, PSO, and modified APF in CG-space,” Proc Inst Mech Eng Pt C: J Mech Eng Sci 236(10), 56635677 (2022). doi: 10.1177/09544062211062435.CrossRefGoogle Scholar
Zhang, L., Shi, X., Yi, Y., Tang, L., Peng, J. and Zou, J., “Mobile robot path planning algorithm based on RRT_Connect,” Electronics 12(11), 2456 (2023). doi: 10.3390/electronics12112456.CrossRefGoogle Scholar
Wang, J., Chi, W., Shao, M. and Meng, M. Q.-H., “Finding a high-quality initial solution for the RRTs algorithms in 2D environments,” Robotica 37(10), 16771694 (2019). doi: 10.1017/S0263574719000195.CrossRefGoogle Scholar
Umar, U. A., Ariffin, M. K. A., Ismail, N. and Tang, S. H., “Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (AGV) in flexible manufacturing systems (FMS) environment,” Int J Adv Manuf Technol 81(9-12), 21232141 (2015). doi: 10.1007/s00170-015-7329-2.CrossRefGoogle Scholar
Wang, T., Dong, R., Zhang, R. and Qin, D., “Research on stability design of differential drive fork-type AGV based on PID control,” Electronics 9(7), 1072 (2020). doi: 10.3390/electronics9071072.CrossRefGoogle Scholar
Xiao, J., Yu, X., Sun, K., Zhou, Z. and Zhou, G., “Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA[J],” Math Biosci Eng 19(12), 1253212557 (2022). doi: 10.3934/mbe.2022585.CrossRefGoogle Scholar
Cao, X. and Zhu, M., “Research on global optimization method for multiple AGV collision avoidance in hybrid path,” Opti Control Appl Meth 42(4), 10641080 (2021). doi: 10.1002/oca.2716.CrossRefGoogle Scholar
Ruiz Molledo, V. and Sierra Garcia, J. E., “Simulation tool for hybrid AGVs based on IEC-61131,” IEEE Lat Am Trans 20(2), 317325 (2022). doi: 10.1109/TLA.2022.9661472.CrossRefGoogle Scholar
Lin, R., “Research into the automatic guidance system for AGVs used for logistics based on millimeter wave radar imaging,” Wire Commun Mobile Comput 2022, 8 (2022). doi: 10.1155/2022/3104017.Google Scholar
Gad, A. G., “Particle swarm optimization algorithm and its applications: A systematic review,” Arch Computat Methods Eng 29(5), 25312561 (2022). doi: 10.1007/s11831-021-09694-4.CrossRefGoogle Scholar
Qiao, Y., Fu, Y. and Yuan, M., “Communication-control co-design in wireless networks: A cloud control AGV example,” IEEE Internet Things J 10(3), 23462359 (2023). doi: 10.1109/JIOT.2022.3211766.CrossRefGoogle Scholar
Durst, P., Jia, X. and Li, L., “Multi-Objective Optimization of AGV Real-Time Scheduling Based on Deep Reinforcement Learning,” In: 42nd Chinese Control Conference (CCC), Tianjin, China (2023) pp. 55355540. doi: 10.23919/CCC58697.2023.10240797.CrossRefGoogle Scholar
Yuan, X., Yuan, X. and Wang, X., “Path planning for mobile robot based on improved bat algorithm,” Sensors 21(13), 4389 (2021). doi: 10.3390/s21134389.CrossRefGoogle ScholarPubMed
Si, Q. and Li, C., “Indoor robot path planning using an improved whale optimization algorithm,” Sensors 23(8), 3988 (2023). doi: 10.3390/s23083988.CrossRefGoogle ScholarPubMed
Jiang, M., Yuan, D. and Cheng, Y., “Improved Artificial Fish Swarm Algorithm,” In: 2009 Fifth International Conference on Natural Computation, Tianjian, China (2009) pp. 281285. doi: 10.1109/ICNC.2009.343.CrossRefGoogle Scholar
Dai, W.-M. and Kuh, E. S., “Simultaneous floor planning and global routing for hierarchical building-block layout,” IEEE Tran Comput-Aided Des Integr Circuits and Syst 6(5), 828837 (1987). doi: 10.1109/TCAD.1987.1270326.Google Scholar
Korayem, M. H., Nosoudi, S., Khazaei Far, S. and Hoshiar, A. K., “Hybrid IPSO-automata algorithm for path planning of micro-nanoparticles through random environmental obstacles, based on AFM,” J Mech Sci Technol 32(2), 805810 (2018). doi: 10.1007/s12206-018-0129-x.CrossRefGoogle Scholar
Bhargava, A., Suhaib, M. and Singholi, A. S., “A review of recent advances, techniques, and control algorithms for automated guided vehicle systems,” J Braz Soc Mech Sci Eng 46(7), 419 (2024). doi: 10.1007/s40430-024-04896-w.CrossRefGoogle Scholar
Abi, S., Benhala, B. and Bouyghf, H., “A Hybrid DE-ACO Algorithm for the Global Optimization,” In: 2020 IEEE 2nd International Conference on Electronics, Control, Optimization and Computer Science (ICECOCS), Kenitra, Morocco (2020) pp. 16. doi: 10.1109/ICECOCS50124.2020.9314533.CrossRefGoogle Scholar
Nie, Z. and Zhao, H., “Research on Robot Path Planning Based on Dijkstra and Ant Colony Optimization,” In: 2019 International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS), Shanghai, China (2019) pp. 222226. doi: 10.1109/ICIIBMS46890.2019.8991502.CrossRefGoogle Scholar
Shial, G., Sahoo, S. and Panigrahi, S., “An enhanced GWO algorithm with improved explorative search capability for global optimization and data clustering,” Appl Artif Intell 37(1), 1 (2023). doi: 10.1080/08839514.2023.2166232.CrossRefGoogle Scholar
Shami, T. M., El-Saleh, A. A., Alswaitti, M., Al-Tashi, Q., Summakieh, M. A. and Mirjalili, S., “Particle swarm optimization: A comprehensive survey,” IEEE Access 10, 1003110061 (2022). doi: 10.1109/ACCESS.2022.3142859.CrossRefGoogle Scholar
Shami, T. M., El-Saleh, A. A. and Kareem, A. M., “On the Detection Performance of Cooperative Spectrum Sensing using Particle Swarm Optimization Algorithms,” In: 2014 IEEE 2nd International Symposium on Telecommunication Technologies (ISTT), Langkawi, Malaysia (2014) pp. 110114. doi: 10.1109/ISTT.2014.7238187.CrossRefGoogle Scholar
Chen, X., Zhao, Y., Fan, J. and Liu, H., “Three-Dimensional UAV Track Planning based on the GB-PQ-RRT* Algorithm,” In: 42nd Chinese Control Conference (CCC), Tianjin, China (2023) pp. 46394644. doi: 10.23919/CCC58697.2023.10240961.CrossRefGoogle Scholar
Guan, W. and Wang, K., “Autonomous collision avoidance of unmanned surface vehicles based on improved A-star and dynamic window approach algorithms,” IEEE Intel Transp Syst Magaz 15(3), 3650 (2023). doi: 10.1109/MITS.2022.3229109.CrossRefGoogle Scholar
Cao, B., Yang, Z., Yu, L. and Zhang, Y., “Research on the Star Algorithm for Safe Path Planning,” In: 2023 IEEE International Conference on Control, Jilin, China (2023) pp. 105109. doi: 10.1109/ICCECT57938.2023.10141167.CrossRefGoogle Scholar
Bhargava, A., Singholi, A. S. and Suhaib, M., “A Study on Design and Control of Omni-Directional Mecanum Wheels based AGV System,” In: 2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT), Delhi, India (2023) pp. 16. doi: 10.1109/ICCCNT56998.2023.10306665.CrossRefGoogle Scholar
Li, S., Gu, J., Li, Z., Li, S., Guo, B., Gao, S., Zhao, F., Yang, Y., Li, G. and Dong, L., “A visual SLAM-based lightweight multi-modal semantic framework for an intelligent substation robot,” Robotica 42(7), 115 (2024). doi: 10.1017/S0263574724000511.CrossRefGoogle Scholar
Chen, Z., Zhang, X., Wang, L. and Xia, Y., “A Fast Path Planning Method Based on RRT Star Algorithm,” In: 2023 3rd International Conference on Consumer Electronics and Computer Engineering (ICCECE), Guangzhou, China (2023) pp. 258262. doi: 10.1109/ICCECE58074.2023.10135365.CrossRefGoogle Scholar
Zhang, S., Li, A., Ren, J. and Ren, R., “Kinematics inverse solution of assembly robot based on improved particle swarm optimization,” Robotica 42(3), 833845 (2024). doi: 10.1017/S0263574723001789.CrossRefGoogle Scholar
Pak, Y.-J., Kong, Y.-S. and Ri, J.-S., “Robust PID optimal tuning of a delta parallel robot based on a hybrid optimization algorithm of particle swarm optimization and differential evolution,” Robotica 41(4), 11591178 (2023). doi: 10.1017/S0263574722001606.CrossRefGoogle Scholar
Liu, Y., Wang, X., Zhang, Y. and Liu, L., “An integrated flow shop scheduling problem of preventive maintenance and degradation with an improved NSGA-II Algorithm,” IEEE Access 11, 35253544 (2023). doi: 10.1109/ACCESS.2023.3234428.CrossRefGoogle Scholar
Liu, X., Feng, R., Zhou, S. and Yang, Y., “A Novel PSO-SGD with Momentum Algorithm for Medical Image Classification,” In: 2021 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Houston, TX, USA (2021) pp. 34083413. doi: 10.1109/BIBM52615.2021.9669876.CrossRefGoogle Scholar
Jingjing, H., Xun, L., Wenzhe, M., Xin, Y. and Dong, Y.. Path Planning Method for Mobile Robot Based on Multiple Improved PSO. In: 2021 40th Chinese Control Conference (CCC), Shanghai, China (2021) pp. 14851489, 10.23919/CCC52363.2021.9550590 Google Scholar
Demir, M. H. and Demirok, M., “Designs of particle-swarm-optimization-based intelligent PID controllers and DC/DC buck converters for PEM fuel-cell-powered four-wheeled automated guided vehicle,” Appl Sci 13(5), 2919 (2023). doi: 10.3390/app13052919.CrossRefGoogle Scholar
Ding, M., Zheng, X., Liu, L., Guo, J. and Guo, Y., “Collision-free path planning for cable-driven continuum robot based on improved artificial potential field,” Robotica 42(5), 13501367 (2024). doi: 10.1017/S026357472400016X.CrossRefGoogle Scholar
Khan, H., Khatoon, S. and Gaur, P., “Stabilization of wheeled mobile robot by social spider algorithm based PID controller,” Int J Inf Tecnol 16(3), 14371447 (2023). doi: 10.1007/s41870-023-01438-w.CrossRefGoogle Scholar
Bhargava, A., Singholi, A. S. and Suhaib, M., “Design and Development of a Visual - SLAM based Automated Guided Vehicle,” In: 2023 IEEE Fifth International Conference on Advances in Electronics, Computers and Communications (ICAECC), Bengaluru, India (2023) pp. 17. doi: 10.1109/ICAECC59324.2023.10560331.CrossRefGoogle Scholar
Sandoval-Castro, X. Y., Muñoz-Gonzalez, S., Garcia-Murillo, M. A., Ferrusca-Monroy, P. D. and Ruiz-Torres, M. F., “Four-bar linkage reconfigurable robotic wheel: Design, kinematic analysis, and experimental validation for adaptive size modification,” Robotica 42(6), 115 (2024). doi: 10.1017/S026357472400078X.CrossRefGoogle Scholar
Chen, W., Cheng, H., Zhang, W., Wu, H., Liu, X. and Men, Y., “Modeling and invariably horizontal control for the parallel mobile rescue robot based on PSO-CPG algorithm,” Robotica 41(11), 35013523 (2023). doi: 10.1017/S0263574723001133.CrossRefGoogle Scholar
Wang, B., Li, P., Yang, C., Hu, X. and Zhao, Y., “Robotica: Decoupled elastostatic stiffness modeling of hybrid robots,” Robotica 42(7), 119 (2024). doi: 10.1017/S0263574724000675.CrossRefGoogle Scholar
Weidong, Z., Xianlin, H., Xiao-Zhi, G. and Hongjun, P., “Multi-Objective Longitudinal Trajectory Optimization for Hypersonic Reentry Glide Vehicle based on PSO Algorithm,” In: 34th Chinese Control Conference (CCC), Hangzhou, China (2015) pp. 23502356. doi: 10.1109/ChiCC.2015.7260001.CrossRefGoogle Scholar
Raptis, I. A., Hansen, C. and Sinclair, M. A., “Design, modeling, and constraint-compliant control of an autonomous morphing surface for omnidirectional object conveyance,” Robotica 40(2), 213233 (2022). doi: 10.1017/S0263574721000473.CrossRefGoogle Scholar
Liu, X., Wang, L. and Yang, Y., “Model-free adaptive robust control based on TDE for robot with disturbance and input saturation,” Robotica 41(11), 34263445 (2023). doi: 10.1017/S0263574723001078.CrossRefGoogle Scholar
Gao, G., Li, D., Liu, K., Ge, Y. and Song, C., “A study on path-planning algorithm for a multi-section continuum robot in confined multi-obstacle environments,” Robotica 124 (2024). doi: 10.1017/S0263574724001383.CrossRefGoogle Scholar
Liu, B., Jiang, G., Zhao, F. and Mei, X., “Collision-free motion generation based on stochastic optimization and composite signed distance field networks of articulated robot,” IEEE Robot Autom Lett 8(11), 70827089 (2023). doi: 10.1109/LRA.2023.3311357.CrossRefGoogle Scholar
Nguyen, T. D., “Kinematic Model and Stable Control Law Proposed for Four Mecanum Wheeled Mobile Robot Platform Based on Lyapunov Stability Criterion,” In: 2023 International Symposium on Electrical and Electronics Engineering (ISEE), Ho Chi Minh, Vietnam (2023) pp. 144149. doi: 10.1109/ISEE59483.2023.10299844.CrossRefGoogle Scholar
Figure 0

Table I. Performance comparison of algorithms.

Figure 1

Figure 1. The schematic of automated guided vehicle.

Figure 2

Figure 2. Example of MA algorithm.

Figure 3

Figure 3. Matlab results based on the conventional A* method’s simulation in various map contexts. (a) The map measures 10 by 10. (b) The map measures 20 by 20. (c) The map measures 30 by 30.

Figure 4

Figure 4. Workflow of the MA* algorithm program.

Figure 5

Table II. Comparative analysis of A* and MA*.

Figure 6

Figure 5. Matlab results of the MA* algorithm’s simulation in various map contexts. (a) The map measures 10 by 10. (b) The map measures 20 by 20. (c) The map measures 30 by 30.

Figure 7

Figure 6. Workflow of the PSO algorithm.

Figure 8

Figure 7. PSO algorithm implementation in Matlab.

Figure 9

Figure 8. Hybrid modified A* algorithm flow chart.

Figure 10

Figure 9. Matlab simulation of HMA* algorithm in Map1 to Map 6.

Figure 11

Figure 10. Generalized pseudo-code steps of hybrid modified A* algorithm.

Figure 12

Figure 11. Maps of the environment with obstacles (20 X 20 (in decimeters)).

Figure 13

Figure 12. Simulation analysis of the AGV’s navigation in map 1.

Figure 14

Figure 13. An experimental analysis of the AGV’s navigation in map 1.

Figure 15

Table III. The simulation and experimental functional values of each algorithm in map 1.

Figure 16

Figure 14. Simulation analysis of the AGV’s navigation in map 2.

Figure 17

Figure 15. An experimental analysis of the AGV’s navigation in map 2.

Figure 18

Table IV. The simulation and experimental functional values of each algorithm in map 2.

Figure 19

Figure 16. Simulation analysis of the AGV’s navigation in map 3.

Figure 20

Figure 17. An experimental analysis of the AGV’s navigation in map 3.

Figure 21

Table V. The simulation and experimental functional values of each algorithm in map 3.

Figure 22

Figure 18. Simulation analysis of the AGV’s navigation in map 4.

Figure 23

Figure 19. An experimental analysis of the AGV’s navigation in map 4.

Figure 24

Table VI. The simulation and experimental functional values of each algorithm in map 4.

Figure 25

Figure 20. Simulation analysis of the AGV’s navigation in map 5.

Figure 26

Figure 21. An experimental analysis of the AGV’s navigation in map 5.

Figure 27

Table VII. The simulation and experimental functional values of each algorithm in map 5.

Figure 28

Figure 22. Simulation analysis of the AGV’s navigation in map 6.

Figure 29

Figure 23. An experimental analysis of the AGV’s navigation in map 6.

Figure 30

Table VIII. The simulation and experimental functional values of each algorithm in map 6.

Figure 31

Table IX. Comparison of the percentage deviation in experimental path length and simulation path length.

Figure 32

Table X. Comparison of the percentage deviation in experimental motion time and simulation motion time.

Figure 33

Table XI. Experiment-based path length and motion time of the algorithms in different maps.

Figure 34

Figure 24. Algorithm comparison according to motion time.

Figure 35

Figure 25. Algorithm comparison according to path length.

Figure 36

Figure 26. Chart comparing different approaches based on motion time.

Figure 37

Figure 27. Chart comparing different approaches based on path length.

Figure 38

Table XII. Comparison of the percentage difference in experimental path length between HMA* and other algorithms.

Figure 39

Table XIII. Comparison of the percentage difference in experimental motion time between HMA* and other algorithms.

Figure 40

Figure 28. AGV design and implementation using laser-cut mecanum wheels with robotic arm.

Figure 41

Table XIV. Overview of hardware and software.

Figure 42

Figure 29. The avoidance of obstacles in real-time using HMA* algorithm.

Figure 43

Figure 30. AGV’s overall control structure.

Figure 44

Figure 31. Experimental results with sensor fusion for HMA* validation.

Figure 45

Figure 32. Performance comparison of velocity in different environment.