Next Article in Journal
Desert Beetle-Inspired Hybrid Wettability Surfaces for Fog Collection Fabricated by 3D Printing and Atmospheric Pressure Plasma Treatment
Previous Article in Journal
Cardiac Cell Membrane-Coated Nanoparticles as a Potential Targeted Delivery System for Cardiac Therapy
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Obstacle Avoidance Strategy and Path Planning of Medical Automated Guided Vehicles Based on the Bionic Characteristics of Antelope Migration

1
School of Mechatronical Engineering, Changchun University of Science and Technology, Changchun 130022, China
2
Changchun Institute of Technology, Changchun 130103, China
3
School of Mechatronic Engineering and Automation, Foshan University, Foshan 528225, China
4
Precision Machining and Special Machining Innovation Team, Guangdong Education Department, Foshan 528225, China
5
Bethune Second Clinical School of Medicine, Jilin University, Changchun 130015, China
*
Author to whom correspondence should be addressed.
Biomimetics 2025, 10(3), 142; https://doi.org/10.3390/biomimetics10030142
Submission received: 2 November 2024 / Revised: 27 December 2024 / Accepted: 9 January 2025 / Published: 26 February 2025

Abstract

:
Automated Guided Vehicles (AGVs) face dynamic and static obstacles in the process of transporting patients in medical environments, and they need to avoid these obstacles in real time. This paper proposes a bionic obstacle avoidance strategy based on the adaptive behavior of antelopes, aiming to address this problem. Firstly, the traditional artificial potential field and dynamic window algorithm are improved by using the bionic characteristics of antelope migration. Secondly, the success rate and prediction range of AGV navigation are improved by adding new potential field force points and increasing the window size. Simulation experiments were carried out on a numerical simulation platform, and the verification results showed that the bionic obstacle avoidance strategy proposed in this paper can avoid dynamic and static obstacles at the same time. In the example, the success rate of path planning is increased by 34%, the running time is reduced by 33%, and the average path length is reduced by 1%. The proposed method can help realize the integration of “dynamic and static” avoidance in the process of transporting patients and effectively save time by using AGVs to transport patients. It provides a theoretical basis for realizing obstacle avoidance and rapidly loading AGVs in medical environments.

1. Introduction

An AGV (Automated Guided Vehicle) is an automatic guided vehicle capable of autonomous navigation without human intervention [1], and they have been widely used in logistics [2], medicine [3], shipping [4], industry [5], and other scenarios. With the rapid development of AGV technology [6], AGVs have gained increasing attention in the medical field as automated transport equipment, and they are gradually developing in the direction of intelligence [7]. Therefore, it is a key research direction for AGVs to safely avoid dynamic and static obstacles, such as pedestrians and medical devices in the medical environment [8], and to reasonably plan a path from the starting point to the target point [9].
At present, scholars from different countries are conducting a range of research on and are making a series of improvements to the path planning algorithm and the limitations of the algorithm itself [10]. For robots applied in the marine environment, Hou et al. [11], Yang et al. [12], and Singh et al. [13] respectively proposed methods of adding the distance penalty factor, setting adaptive guidance angles, and improving safety distance to solve the problem of the influence of ocean current and wind direction on the safety distance of marine robots. For robots applied in the orchard environment, Kang et al. [14] and Zhang et al. [15] respectively proposed a bidirectional path planning algorithm based on the random tree algorithm and an improved A* algorithm. By simulating the kinematics model of a lawn mower, the number of turns in path planning was reduced, and the problems of task assignment and battery life were effectively solved. Differing from the former optimization idea that considers battery life, Zhang et al. [16] believe that the complex orchard environment is more likely to affect the efficiency of path planning. They reduced the complexity of the potential field by modifying the range of the repulsive field. They also made the distance of path planning shorter, aiming to solve problems such as vehicle degree, safety verification capability, and path planning in the process of automatic driving. Qin et al. [17], Zhang et al. [18], and Zhao et al. [19] respectively proposed three improvement strategies: improving the artificial potential field algorithm, combining the A* algorithm and random tree algorithm, and optimizing traditional particle swarm optimization. Through the hierarchical solution of the original algorithm and the simplified map, the solution time was shortened, and the obstacle avoidance ability and real-time performance of the unmanned vehicle were enhanced. To solve the problem of the poor dynamic performance of the traditional artificial potential field algorithm, Jin et al. [20] introduced a rotation factor to reduce the calculation burden and adopted a gradient descent method to guide vehicle motion. In a different way than the former, Lee et al. [21] proposed a virtual mountain algorithm, which reduces the error in algorithm operation and also improves the efficiency of calculation. To solve the local optimization problem of the traditional particle swarm optimization algorithm, Tao et al. [22] divided the particles of the original algorithm into two populations to increase the random disturbance and diversity of particles and optimized the path smoothness based on the B-spline curve method. Similarly, in dealing with the improvement of the particle swarm optimization algorithm, Huang et al. [23] gave different strategies. Their team came up with a balanced power model that improved the stability of the particle swarm algorithm. In order to avoid dynamic obstacles, Liao et al. [24] put forward a path planning method that integrates the adaptive A* algorithm and improves the dynamic window method. Hou et al. [25] combined the enhanced sparrow search algorithm and dynamic window method to solve the problems of over traversal of nodes and local optimality, respectively. In terms of algorithm optimization and control, Hami et al. [26] used the variational method to optimize the control of four-wheel steering vehicles, and Zheng et al. [27] designed a double-loop trajectory control strategy, both of which realized a good obstacle avoidance strategy, laying a foundation for robots to work in complex scenes.
From the above studies, it can be observed that most current research on obstacle avoidance strategies focuses on either improving the algorithm itself or studying dynamic and static obstacles, while there are a few studies on the combination of “dynamic and static” algorithms. The accurate and effective implementation of the “dynamic-static” integrated obstacle avoidance strategy in medical patient transport AGVs can enhance transport efficiency and save valuable time for patient treatment. Targeting the combination of unpredictable pedestrians, medical equipment, and other static and dynamic obstacles encountered by medical transport AGVs, this paper proposes a bionic “dynamic-static” integrated obstacle avoidance strategy inspired by the adaptive behavior of antelopes during migration, improving the traditional artificial potential field and dynamic window algorithms [28]. The limitations of the current obstacle avoidance algorithm used in AGV path planning have been addressed, and obstacle simulation experiments with varying complexities have been conducted on a numerical simulation platform to demonstrate the feasibility of the proposed algorithm, thereby providing a theoretical foundation for the application of intelligent obstacle avoidance in patient-loaded AGVs.

2. Selection of a Bionic Strategy Prototype and Algorithm

Unlike outdoor environments such as oceans and mountains, mobile AGVs face distinct obstacle avoidance challenges in medical environments, such as medical personnel with unpredictable routes, a variety of large medical equipment, and densely populated areas like outpatient departments and registration offices, which are prone to congestion. At the same time, many animals in nature exhibit bionic behaviors that can be reflected in the path planning strategies of AGVs. Therefore, the selection of a bionic model and algorithm should not only ensure the similarity between the bionic prototype and path planning behavior but also ensure the flexibility and intelligence of the algorithm. Only by choosing a path planning algorithm suitable for the medical environment can reliable obstacle avoidance navigation be realized in the real-world environment that combines both static and dynamic elements.

3. Prototype of the Bionic Strategy

Antelopes are medium-sized, even-toed ungulates known for their agility in running and excellent eyesight. They are found throughout Africa and Asia and can adapt to a variety of ecosystems, including grasslands, deserts, mountains, and forests.
Migration, as one of the key survival strategies of antelopes, exhibits biomimetic behaviors that may inspire and guide the navigation of medical patients using AGVs. These behaviors are illustrated in Figure 1.
(1)
Antelopes exhibit unique detour strategies during migration, enabling them to consider the types and distribution of obstacles, thereby guiding their decisions on future migration routes. The antelope circumvents fixed obstacles to find a new target point. These new target points are not only fixed points on the shortest path but also flexible and safe target points selected through circumnavigation thinking. This detour idea provides a kind of optimization and trade-off approach in path planning; we can evaluate the distance between different target points and assess whether the AGV can pass safely, thus enabling us to choose the most suitable path.
(2)
The antelope has a conical field of vision, with its eyes capable of observing nearly 300° ahead. This unique visual feature enables the antelope to effectively detect obstacles both ahead and to the side during migration. By leveraging this conical vision, the antelope can fully assess the width and openness of a feasible path, avoiding potential obstacles or safety risks by selecting a wider route.
Based on the bionic behavior of antelopes during migration, this paper proposes an integrated “dynamic and static” obstacle avoidance method inspired by their migration strategy. The algorithm is tailored and improved for medical environments, focusing on enhancing operational time and path planning robustness, so that the new strategy can better adapt to complex medical environments and achieve more effective path planning.

4. Selection of the Path Planning Algorithm

The existing path planning methods can be divided into global path planning [29] and local path planning [30]. Commonly used algorithms include the ant colony algorithm [31], A* algorithm [32], random number algorithm [33], greedy algorithm, etc. In this paper, five evaluation indexes that are more important in the medical environment are used as the scoring criteria for the algorithm radar map. The performance of different algorithms in each index is shown in Figure 2.
A and B in Figure 2 represent the advantage curves of different algorithms for global and local path planning, respectively. The artificial potential field algorithm was applied to robotic arms and robots [34]. After hierarchical optimization, the algorithm demonstrated strong adaptability, while the dynamic window algorithm provided excellent real-time performance, effectively handling sudden dynamic obstacles. Since the medical AGV operates in environments with both dynamic and static obstacles, such as doctors and pedestrians whose motion states change during operation, it is essential to minimize load and transport time while avoiding obstacles in complex scenarios. Considering the algorithm’s speed requirements, the detour strategy and conical visual range perception ability observed in antelope migration are incorporated into the obstacle avoidance strategy. The artificial potential field algorithm and dynamic window algorithm are applied to global and local path planning, respectively.

5. Algorithm Problems and Improvements

5.1. Artificial Potential Field Algorithm

Based on the concept of the potential field in physics [35], the artificial potential field algorithm models the robot and the environment as a potential field system, determining the moving direction of the robot by calculating and optimizing the potential field.
The potential field function is defined as the sum of the gravitational field and the repulsive field, and the function expression is shown as Equation (1):
U t X = U a X + U r X
Among them, U t represents the sum of potential field forces, U a represents the gravitational field, U r represents the repulsive force field, and X ( x , y ) represents the AGV position vector.
The calculation formula of the gravitational field is shown in Equation (2):
U a X = K a X X g 2 / 2
Among them, K a represents the gravitational gain constant and X g ( x 0 , y 0 ) represents the target point position vector.
The calculation formula of the repulsive force field is shown in Equation (3):
U r X = K r 1 p o 1 p 2 X X g n / 2           p o < p           0         p o p
Among them, K r represents the repulsive force gain constant, p represents the maximum influence distance of a single obstacle and its evaluation criterion is typically based on the physical characteristics of the obstacle, p o represents the shortest distance between AGV and the obstacle, and n represents an exponent factor used to adjust the intensity of the obstacle avoidance force field, with a range of 0 ≤ n ≤ 1.
The expression of the formula is shown in Equation (4):
p o   =   X X o
Among them, X o ( x 1 , y 1 ) indicates the obstacle position vector.
The force AGV receives in the potential field is the sum of the gravitational and repulsive forces, and the specific expression is shown in Equation (5):
F t X   =   F a X + F r X
Among them, F t represents the resultant force on the AGV, F a represents the gravitational force, and F r represents the repulsive force.
The calculation formula for the gravitational force is shown in Equation (6):
F a X = K a X X g
The calculation formula for repulsion is shown in Equation (7):
F r = K r 1 p o 1 p · 1 p o 2 · p o X X         p o < p                         0                         p o p
However, under the influence of certain complex potential field forces, when a mobile robot moves to a point on the map, its repulsive force becomes equal to the gravitational force, causing the resultant force to become zero and the robot to stop moving. This phenomenon is a common local minimum problem in traditional artificial potential field algorithms.
Figure 3 shows that during the robot’s movement, the obstacle and the target point lie on the same straight line. At this point, the gravitational and repulsive forces are equal in magnitude and opposite in direction, resulting in a zero resultant force acting on the robot, causing it to stop moving. Figure 3C shows that when the robot encounters a U-shaped obstacle, due to the complex force situation, the robot becomes trapped in the area and is unable to reach the target point, Figure 3D shows that when the target point is within the range of the obstacle, the robot is pushed away from the target point due to the excessive repulsion from the obstacle.
In the early 1990s, in the area of traffic management, the vector potential field method was used to address the local minimum problem in the artificial potential field algorithm [36]. The approach involved adding a perpendicular component at the local minimum points to disperse the potential field forces, thereby preventing the robot from getting trapped in a local optimum. Similarly, during migration, antelopes exhibit a detour strategy by observing their environment and adjusting their direction flexibly to find more adaptable target points when faced with complex obstacle distributions. This strategy inspires us to recognize that the local optimal solution problem faced by AGV navigation in the artificial potential field algorithm also arises from the relative position between obstacles and the target point. Therefore, similar adjustment methods are necessary to ensure that the robot can effectively navigate around obstacles and continue its movement.
There are already many solutions to the local minimum problem in the artificial potential field algorithm. Yu et al. [37] improved the local minimum problem by proposing a hybrid heuristic function approach. Liu et al. [38] designed new attractive and repulsive potential functions and developed a new dynamic collision avoidance process to solve this problem. Most of the above methods improve the original algorithm by establishing new functions, which are relatively complex to implement and require the consideration of many parameter factors during function design.
This paper addresses the local minimum problem of mobile robots by adjusting the target point position, mimicking the bionic behavior of antelopes during migration. It adds a random target point to the left of the original target point and applies additional force through this random target point to disrupt the original force balance, helping the robot escape the local minimum and continue moving toward the target point. At the same time, the gravitational force is attenuated, and the maximum value of the gravitational gain parameter K a is restricted to prevent the attractive force from becoming too large, which could cause the robot to move rapidly and increase the risk of collision with obstacles. The force acting on the random target point is shown in Figure 3.
After adding random target points, the AGV will be subjected to the additional gravitational force of the new target points, and the new resultant force is shown in Equation (8):
F t X   =   F a X + F r X + F n X
Among them, F n represents the gravitational attraction of the new target point.
After the random target points are generated, the simulated annealing process is used for navigation, and the specific steps are as follows: At the current local minimum point X ( x , y ) , select a random point target point X 0 ( x 0 , y 0 ) and then calculate the potential fields U t ( X ) and U t ( X 0 ) at points X and X 0 respectively. If U t X 0 U t ( X ) is met, X 0 is accepted as the next point. If U t X 0 > U t ( X ) is satisfied, then this point is accepted as the next point with probability l , where, the probability l comes from the Metropolis–Hastings algorithm [39] criterion of the inner loop of the simulated annealing algorithm, and the specific expression is shown in Equation (9):
l = e x p E X n E X o T     E X n > E X o                   1             E X n E X o
Among them, X n represents the later time, X o represents the previous time, E X n represents the internal energy at X n , E X o represents the internal energy at X o , and T represents the temperature at this moment [40].
The temperature T inside the algorithm decreases as the operation time increases, and the specific expression is shown in Equation (10):
T t = α T k 1
Among them, α is a constant less than 1, usually in the range of (0.85, 1), and k is the number of iterations.

5.2. Dynamic Window Algorithm

The basic principle of the dynamic window algorithm is to treat the environment around the robot as a dynamic window, which constantly updates with the robot’s movement. The algorithm dynamically adjusts the robot’s path by detecting obstacles and environmental changes within the window, ensuring that it can safely and efficiently traverse complex environments. Figure 4 shows the movement model of the mobile robot at each time period t in the coordinate system XOY, which takes into account the velocity space [ v ( t ) ,   ω ( t ) ] and state space [ x ( t ) , y ( t ) ] , including linear velocity v t , steering angle θ t , angular velocity ω ( t ) , and attitude angle Γ ( t ) . At time t , the expression of the robot’s kinematic model is:
x t + 1   =   x t + v t + 1 c o s θ t · Δ t y t + 1   =   y t + v t + 1 s i n θ t · Δ t   Γ t + 1   =   θ t + ω t · Δ t
The traditional dynamic window algorithm is applied to the obstacle position with the shortest current position of the AGV. When the angular velocity and linear velocity remain constant, the window size is usually fixed. The robot’s motion trajectory is a circle, as shown in Figure 4B, and its radius expression is:
r   =   v / ω     ω 0
The traditional obstacle distance evaluation function is:
D v , ω   =   x x 1 2 + y y 1 2 r
Among them, D v , ω represents the distance between the AGV and obstacle, and X o ( x 1 , y 1 ) represents the obstacle position vector.
Due to the fixed window size, for some unpredictable dynamic obstacles, when the medical AGV moves too fast, simply using r in the above equation as the safety distance may lead to accidents and collisions because of the short safety distance. Secondly, algorithms are sensitive to local minimum points in complex environments, which may lead to the robot becoming stuck in local optimal solutions and prevent it from finding the global optimal path.
To enhance the safety of medical AGVs and more effectively avoid dynamic obstacles, this paper proposes an improved obstacle distance evaluation function based on the conical field of view observed in antelopes. As shown in Figure 4, the sector radius r 1 is adopted as the safety distance evaluation index, and the length of sector radius r 1 is defined according to the velocity space of obstacles. The length expression for r 1 is shown in Equation (14):
r 1 = v o · Δ t + r
Among them, v o is the speed of the moving obstacle in the obstacle avoidance environment, r is the radius of the original evaluation function. It can be seen from the above formula that the length of sector radius r 1 changes with the dynamic obstacle velocity. Compared with the evaluation function r of the traditional algorithm, the faster the speed of the dynamic obstacle, the longer the sector radius length will be.
In Figure 4D, the offset Angle α of the obstacle position relative to the current AGV position can be expressed as:
α = Γ + β
Among them, Γ is the angle of the robot’s velocity with respect to the y-axis and β is the difference of the declination angle from the position of the obstacle.
In the improved dynamic window algorithm, under the joint action of linear velocity v and angular velocity ω , the projected position of the AGV on the long side of the sector after Δ t time can be defined as X c ( x 3 , y 3 ) . The modified obstacle evaluation function is shown in Equation (16):
D v , ω = x x 3 2 + y y 3 2 r 1
At the same time, in order to constrain the distance between the dynamic window algorithm and the key nodes in the global path, the distance evaluation subfunction p o i n t   ( v , ω ) and the trajectory evaluation function O r v , ω are added to the nodes. The specific expression of the distance evaluation subfunction is shown in Equation (17):
p o i n t v , ω = min x x n o 2 + y y n o 2
Among them, X ( x , y ) is the current position coordinate, and X n o ( x n o , y n o ) is the key node coordinate. The weight value of p o i n t ( v , ω ) is calculated to determine whether the path is offset. The smaller the weight value is, the more it fits the global planning path. The value of the trajectory evaluation function O r v , ω is adjusted appropriately according to the subfunctions   D v , ω and p o i n t ( v , ω ) .
Figure 5 shows the flowchart of the fusion algorithm: the traditional artificial potential field and dynamic window algorithms are optimized based on the bionic behavior of antelope during migration. The circumferential strategy and conical sight distance, applied during navigation and migration, are incorporated into the algorithm. In global path planning, the improved artificial potential field algorithm is used to generate the obstacle avoidance path and extract key nodes. In local path planning, the AGV’s sensors collect surrounding environmental data, generate real-time map information, predict obstacle locations, and derive the local optimal path through speed and trajectory analysis.

6. Simulation Results and Data Processing

To verify the obstacle avoidance performance of the path planning algorithm, the improved algorithm was compared with the traditional one in a medical environment simulation on a numerical simulation platform.

7. Artificial Potential Field Algorithm Simulation Experiment

Firstly, global path planning is compared between the traditional artificial potential field algorithm and the improved artificial potential field algorithm. For the traditional artificial potential field algorithm, there are “obstacle points” that cause the algorithm to fall into a ‘local optimal solution when path planning is carried out on the map. Therefore, a 10 × 10 two-dimensional static grid map is set up, along with the starting point coordinates, the endpoint coordinates, the obstacle coordinates, the end point coordinates, and the obstacle coordinates that are likely to lead to a local optimal solution. The number of iterations is set to 100. The main internal parameters of the algorithm are shown in Table 1.
Figure 6 simulates the planned paths of the traditional algorithm and the improved algorithm under two different obstacle environments.
As shown in Figure 6A, the determination of obstacle coordinate points in two road conditions is quite detailed, and these obstacle coordinate points cause the traditional artificial potential field algorithm to fall into the local optimal solution, ultimately leading to the failure of path planning.
In Figure 6A, the obstacle in the first road condition is set as “U” shaped. Because the obstacle imposes a too repulsive force on the AGV via the potential field on the AGV, the traditional algorithm fails to reach the target point and halts the path planning at (3,3).
In the second road condition, obstacles are placed near the target point. It is clear that as the AGV approaches the target point, the surrounding obstacles exert excessive repulsive force on the AGV, resulting in the AGV stopping movement near the target point.
These two cases illustrate the limitations and drawbacks of the traditional algorithm. When the number of obstacles is large and the location of obstacles is relatively complex, it is difficult for the traditional method to achieve effective path planning.
Figure 6B shows the path planned by the improved artificial potential field algorithm. Unlike the traditional method, the improved algorithm can continue path planning by setting virtual target points owing to its strong robustness when it falls into a local optimal solution.
Based on the path planned by the algorithm, it can be seen that the improved artificial potential field algorithm successfully overcomes the local optimal solution problem and then plans a reasonable path for the AGV to safely reach the target point.
We have designed additional simulation experiments which clearly demonstrate the superiority of the improved algorithm. Figure 7 shows the comparison experiment between the traditional algorithm and the improved algorithm under six different road conditions.
For the traditional artificial potential field algorithm, the distance between the path and the obstacle is shorter when facing the road condition with simple obstacle distribution. This path increases the risk of an AGV colliding with an obstacle and creates several unsafe pitfalls. When confronted with a more complex distribution of obstacles, the traditional algorithm will be affected by multiple factors such as overly complicated potential field forces and imperfect algorithm design. These effects, as represented in the simulation model, result in the AGV not being able to reach the target point smoothly. Additionally, as the number of obstacles increases, the degree of trajectory deviation becomes larger and larger. However, the improved algorithm has better countermeasures in the face of the above problems. In the process of automatic navigation, the robot maintains a greater distance from obstacles, follows a smoother path, and has higher success in path planning.
The optimized potential field algorithm not only ensures the success rate of path planning but also reduces the average running time of the algorithm. Specific data are shown in Table 2.

8. Dynamic Window Algorithm Simulation Experiment

A 10 × 10 two-dimensional static grid map was set up on the numerical simulation platform, and the starting point (0,0) and end point (7,7) were set. The main parameters of the dynamic window algorithm are shown in Table 3.
The map modeling is the same as the scene in Figure 7. A random static obstacle and four dynamic obstacles are set up, and the dynamic obstacles move uniformly along the positive direction of the X axis and the positive direction of the Y axis.
Figure 8 shows the processing of different obstacles under various conditions when the dynamic window algorithm is run. The curve in a different color in Figure 8F is the global path planning curve obtained by the improved artificial potential field algorithm in the simulation experiment. When facing dynamic obstacles within the field of vision, the improved dynamic window algorithm selects the processing mode based on the speed of the dynamic obstacles, increasing the obstacle avoidance weight according to the sector distance, so that the AGV can travel safely. In the face of random static obstacles and upcoming dynamic obstacles, the AGV maintains a safe distance by reducing its speed by reducing its moving speed and finally successfully avoids all obstacles to reach the target point, which verifies the feasibility of the proposed algorithm.

9. Conclusions

To address the challenge of integrating both dynamic and static obstacles in a medical environment, this paper proposes an obstacle avoidance method for medical transport AGVs, inspired by the bionic characteristics of antelope migration. The approach combines an enhanced artificial potential field algorithm with the dynamic window algorithm. The concept of grafting is introduced to enhance the algorithm, analyzing the limitations and drawbacks of traditional obstacle avoidance methods. New obstacle avoidance strategies and an obstacle determination distance are incorporated into the original algorithm, followed by simulation experiments conducted in various environments using a numerical simulation platform. The experimental results demonstrate that the traditional artificial potential field algorithm fails to avoid obstacles and cannot reach the target point when faced with complex obstacles. The improved algorithm handles such scenarios more effectively. In the simulation example, the path planning success rate increased by 34%, the running time decreased by 33%, and the average path length was reduced by 1%. The introduction of the dynamic window algorithm for determining the sector distance expands the detection range, simultaneously avoiding both dynamic and static obstacles, and guiding the AGV toward safer path planning. The method proposed in this paper provides a theoretical foundation for improving the speed and safety of path planning for AGV-transported patients in a medical environment.

Author Contributions

Methodology, B.Z.; validation, S.H.; writing—original draft, J.N.; writing—review and editing, X.G.; supervision, J.H.; funding acquisition, X.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research is supported by the Jilin Province Science and Technology Development Program of China under Contract No. 20230204112YY.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

Data used for this article may reasonably be obtained from the corresponding authors during the study period.

Conflicts of Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to have influenced the work reported in this paper.

References

  1. Jiang, B.; Li, J.; Yang, S. An improved sliding mode approach for trajectory following control of nonholonomic mobile AGV. Sci. Rep. 2022, 12, 17763. [Google Scholar] [CrossRef] [PubMed]
  2. Heinemann, T.; Riedel, O.; Lechler, A. Generating Smooth Trajectories in Local Path Planning for Automated Guided Vehicles in Production. Sci. Direct Procedia Manuf. 2019, 39, 98–105. [Google Scholar] [CrossRef]
  3. Turaga, K.; Rao, A. Safety and efficacy of paediatric silicone Ahmed glaucoma valve (AGV) in adult eyes with post-VR surgery glaucoma. Eye 2019, 34, 1121–1128. [Google Scholar] [CrossRef] [PubMed]
  4. Chen, X.; Liu, S.; Zhao, J. Autonomous port management based AGV path planning and optimization via an ensemble reinforcement learning framework. Ocean Coast. Manag. 2024, 251, 107087. [Google Scholar] [CrossRef]
  5. Fu, B.; Chen, L.; Zhou, Y. An improved A* algorithm for the industrial robot path planning with high success rate and short length. Robot. Auton. Syst. 2018, 106, 26–37. [Google Scholar] [CrossRef]
  6. Yu, W.; Lin, H.; Wang, Y. A ferrobotic system for automated microfluidic logistics. Sci. Robot. 2020, 5, eaba4411. [Google Scholar] [CrossRef] [PubMed]
  7. Ma, Z.; Zhang, L.; Song, L.; Wang, J. Obstacle avoidance path planning and simulation of garage AGV based on improved DWA. J. Syst. Simul. 2024, 36, 2265–2276. [Google Scholar] [CrossRef]
  8. Yoo, J.W.; Sim, E.S.; Cao, C.; Park, J.W. An algorithm for deadlock avoidance in an AGV System. Int. J. Adv. Manuf. Technol. 2005, 26, 659–668. [Google Scholar] [CrossRef]
  9. Zheng, K.; Tang, D.; Gu, W. Distributed control of multi-AGV system based on regional control model. Prod. Eng. Res. Dev. 2013, 7, 433–441. [Google Scholar] [CrossRef]
  10. Xiang, D.; Lin, H.; Ouyang, J. Combined improved A* and greedy algorithm for path planning of multi-objective mobile robot. Sci. Rep. 2022, 12, 13273. [Google Scholar] [CrossRef]
  11. Huo, F.; Zhu, S.; Dong, H. A new approach to smooth path planning of Ackerman mobile robot based on improved ACO algorithm and B-spline curve. Robot. Auton. Syst. 2024, 175, 104655. [Google Scholar] [CrossRef]
  12. Yang, C.; Pan, J.; Wei, K. A Novel Unmanned Surface Vehicle Path-Planning Algorithm Based on A* and Artificial Potential Field in Ocean Currents. J. Mar. Sci. Eng. 2024, 12, 285. [Google Scholar] [CrossRef]
  13. Singh, Y.; Sharma, S.; Sutton, R. A constrained A* approach towards optimal path planning for an unmanned surface vehicle in a maritime environment containing dynamic obstacles and ocean currents. Ocean Eng. 2018, 169, 187–201. [Google Scholar] [CrossRef]
  14. Kang, M.; Chen, Q.; Fan, Z. A RRT based path planning scheme for multi-DOF robots in unstructured environments. Comput. Electron. Agric. 2024, 218, 108707. [Google Scholar] [CrossRef]
  15. Zhang, M.; Li, X.; Wang, L. A Path Planning System for Orchard Mower Based on Improved A* Algorithm. Agronomy 2024, 14, 391. [Google Scholar] [CrossRef]
  16. Zhang, W.; Ye, Z.; Wang, S. Research on the local path planning of an orchard mowing robot based on an elliptic repulsion scope boundary constraint potential field method. Front. Plant Sci. 2023, 14, 1184352. [Google Scholar] [CrossRef] [PubMed]
  17. Qin, P.; Liu, F.; Guo, Z. Hierarchical collision-free trajectory planning for autonomous vehicles based on improved artificial potential field method. Trans. Inst. Meas. Control 2024, 46, 799–812. [Google Scholar] [CrossRef]
  18. Zhang, R.; Guo, H.; Andriukaitis, D. Intelligent path planning by an improved RRT algorithm with dual grid map. Alex. Eng. J. 2024, 88, 91–104. [Google Scholar] [CrossRef]
  19. Zhao, J.; Deng, C.; Yu, H. Path planning of unmanned vehicles based on adaptive particle swarm optimization algorithm. Comput. Commun. 2024, 216, 112–129. [Google Scholar] [CrossRef]
  20. Jin, X.; Li, Z.; Ikiela, O.V.N. An Efficient Trajectory Planning Approach for Autonomous Ground Vehicles Using Improved Artificial Potential Field. Symmetry 2024, 16, 106. [Google Scholar] [CrossRef]
  21. Lee, H.; Moon, S.; Min, C. Path Planning Based on Artificial Potential Field with an Enhanced Virtual Hill Algorithm. Appl. Sci. 2024, 14, 8292. [Google Scholar] [CrossRef]
  22. Tao, B.; Kim, H.J. Mobile robot path planning based on bi-population particle swarm optimization with random perturbation strategy. J. King Saud Univ.-Comput. Inf. Sci. 2024, 36, 101974. [Google Scholar] [CrossRef]
  23. Huang, L.; Zhang, Y.; Su, Y. Multi-Objective Reliable Optimization Dispatch of High-proportion Power System Based on Improved Particle Swarm Algorithm. J. Phys. Conf. Ser. 2024, 2890, 012028. [Google Scholar] [CrossRef]
  24. Liao, T.; Chen, F.; Wu, Y. Research on Path Planning with the Integration of Adaptive A-Star Algorithm and Improved Dynamic Window Approach. Electronics 2024, 13, 455. [Google Scholar] [CrossRef]
  25. Hou, J.; Jiang, W.; Luo, Z. Dynamic Path Planning for Mobile Robots by Integrating Improved Sparrow Search Algorithm and Dynamic Window Approach. Actuators 2024, 13, 24. [Google Scholar] [CrossRef]
  26. Hami, T.; Mohsen, S.; Samira, A. Path planning and optimal control of a 4WS vehicle using calculus of variations. Acta Mech. Sin. 2024, 40, 523217. [Google Scholar] [CrossRef]
  27. Zheng, K. Autonomous Obstacle Avoidance and Trajectory Planning for Mobile Robot Based on Dual-Loop Trajectory Tracking Control and Improved Artificial Potential Field Method. Actuators 2024, 13, 37. [Google Scholar] [CrossRef]
  28. Mai, X.; Li, D.; Ouyang, J. An improved dynamic window approach for local trajectory planning in the environment with dense objects. J. Phys. Conf. Ser. 2021, 1884, 012003. [Google Scholar] [CrossRef]
  29. Laiyi, Y.; Jing, B.; Haitao, F. Intelligent Path Planning for Mobile Robots Based on SAC Algorithm. J. Syst. Simul. 2023, 35, 1726–1736. [Google Scholar] [CrossRef]
  30. Charalampous, K.; Kostavelis, I.; Gasteratos, A. Thorough robot navigation based on SVM local planning. Robot. Auton. Syst. 2015, 70, 166–180. [Google Scholar] [CrossRef]
  31. Cui, J.; Wu, L.; Huang, X. Multi-strategy adaptable ant colony optimization algorithm and its application in robot path planning. Knowl.-Based Syst. 2024, 288, 111459. [Google Scholar] [CrossRef]
  32. Liu, Y.; Wang, C.; Wu, H. Mobile Robot Path Planning Based on Kinematically Constrained A-Star Algorithm and DWA Fusion Algorithm. Mathematics 2023, 11, 4552. [Google Scholar] [CrossRef]
  33. Jing, X.; Xiaokun, D. Path planning for UAV based on improved dynamic step RRT algorithm. J. Phys. Conf. Ser. 2021, 1983, 012034. [Google Scholar] [CrossRef]
  34. Khatib, O. Real-Time Obstacle Avoidance System for Manipulators and Mobile Robots. Int. J. Robot. Res. 1986, 5, 90–98. [Google Scholar] [CrossRef]
  35. Suying, Z.; Yan, S.; Wen, C. Path Planning of mobile robot based on improved artificial potential field method. Microcomput. Inf. 2014, 154, 644–650. [Google Scholar] [CrossRef]
  36. Masoud, A.A. Decentralized Self-Organizing Potential Field-Based Control for Individually Motivated Mobile Agents in a Cluttered Environment: A Vector-Harmonic Potential Field Approach. IEEE transactions on systems, man, and cybernetics. Part A Syst. Hum. 2007, 37, 372–390. [Google Scholar] [CrossRef]
  37. Xiang, Y.; Chen, J.; Si, D. Path Planning for Improvement of A* Algorithm and Artificial Potential Field Method. J. Syst. Simul. 2024, 36, 3. [Google Scholar] [CrossRef]
  38. Wei, L.; Kun, Q.; Xiao, Y. COLREGS-based collision avoidance algorithm for unmanned surface vehicles using modified artificial potential fields. Phys. Commun. 2023, 57, 101980. [Google Scholar] [CrossRef]
  39. Qiang, X.; Jian, X.; Hai, H. Trajectory Optimization of Robotic Arm Based on Improved Simulated Annealing Genetic Algorithm. J. Syst. Simul. 2023, 1148. [Google Scholar] [CrossRef]
  40. Yan, L.; Ru, L.; Bo, S. Optimization of High Energy Efficiency for Self-Consistent Energy System in Highway Service Area via Simulated Annealing Algorithm-Genetic Algorithm. J. Xi’an JiaoTong Univ. 2024, 58, 019712. [Google Scholar] [CrossRef]
Figure 1. Bionic behavior of antelopes: (A) Z-shaped detour strategy; (B) U-shaped detour strategy; (C,D) antelope’s vision.
Figure 1. Bionic behavior of antelopes: (A) Z-shaped detour strategy; (B) U-shaped detour strategy; (C,D) antelope’s vision.
Biomimetics 10 00142 g001
Figure 2. Advantages and disadvantages of the algorithm: (A) global programming algorithm and (B) local programming algorithm.
Figure 2. Advantages and disadvantages of the algorithm: (A) global programming algorithm and (B) local programming algorithm.
Biomimetics 10 00142 g002
Figure 3. Improvement of the artificial potential field algorithm: (A,B) “Line” type obstruction; (C) U-shaped obstacle; (D) “Encirclement” type obstacle.
Figure 3. Improvement of the artificial potential field algorithm: (A,B) “Line” type obstruction; (C) U-shaped obstacle; (D) “Encirclement” type obstacle.
Biomimetics 10 00142 g003
Figure 4. Improvement of the dynamic window algorithm: (A,B) the steering diagram of the car and (C,D) the improved dynamic window algorithm diagram.
Figure 4. Improvement of the dynamic window algorithm: (A,B) the steering diagram of the car and (C,D) the improved dynamic window algorithm diagram.
Biomimetics 10 00142 g004
Figure 5. Improved algorithm flow based on the bionic strategy of antelope migration.
Figure 5. Improved algorithm flow based on the bionic strategy of antelope migration.
Biomimetics 10 00142 g005
Figure 6. Comparison experiment of path planning: (A) traditional artificial potential field algorithm and (B) improved artificial potential field algorithm.
Figure 6. Comparison experiment of path planning: (A) traditional artificial potential field algorithm and (B) improved artificial potential field algorithm.
Biomimetics 10 00142 g006
Figure 7. Comparison of the simulation results of the two algorithms: (A) traditional algorithm for path planning and (B) improved algorithm for path planning.
Figure 7. Comparison of the simulation results of the two algorithms: (A) traditional algorithm for path planning and (B) improved algorithm for path planning.
Biomimetics 10 00142 g007
Figure 8. Simulation results of the improved dynamic window algorithm: (A,B) pre-operation diagram; (C,D) run-time diagram; (E,F) operation result diagram (the red part is the route planned by the artificial potential field algorithm).
Figure 8. Simulation results of the improved dynamic window algorithm: (A,B) pre-operation diagram; (C,D) run-time diagram; (E,F) operation result diagram (the red part is the route planned by the artificial potential field algorithm).
Biomimetics 10 00142 g008
Table 1. Main parameter settings of the improved artificial potential field algorithm.
Table 1. Main parameter settings of the improved artificial potential field algorithm.
Main ParameterMagnitude
Gravitational gain coefficient (N/m)28
Repulsion gain coefficient (N/m)15
Obstacle evaluation radius (m)0.4
AGV step length (m)0.1
Table 2. Comparison of global path planning algorithm results.
Table 2. Comparison of global path planning algorithm results.
Global Path PlanningSuccess RateAverage Path Length (m)Time Required to Reach the Target (s)
Traditional APF66%10.2843.59 s
Improved APF100%10.1912.40 s
Table 3. Main parameter settings of the improved dynamic window algorithm.
Table 3. Main parameter settings of the improved dynamic window algorithm.
Main ParameterMagnitude
Maximum speed (m/s)1
Maximum rotation speed (rad/s)2
Acceleration (m/s2)3
Rotational acceleration (m/s2)4
Speed resolution (rad/s)0.1
Rotational speed resolution (rad/s)0.1
Obstacle radius for conflict determination (m)0.5
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Hu, J.; Niu, J.; Zhang, B.; Gao, X.; Zhang, X.; Huang, S. Obstacle Avoidance Strategy and Path Planning of Medical Automated Guided Vehicles Based on the Bionic Characteristics of Antelope Migration. Biomimetics 2025, 10, 142. https://doi.org/10.3390/biomimetics10030142

AMA Style

Hu J, Niu J, Zhang B, Gao X, Zhang X, Huang S. Obstacle Avoidance Strategy and Path Planning of Medical Automated Guided Vehicles Based on the Bionic Characteristics of Antelope Migration. Biomimetics. 2025; 10(3):142. https://doi.org/10.3390/biomimetics10030142

Chicago/Turabian Style

Hu, Jing, Junchao Niu, Bangcheng Zhang, Xiang Gao, Xinming Zhang, and Sa Huang. 2025. "Obstacle Avoidance Strategy and Path Planning of Medical Automated Guided Vehicles Based on the Bionic Characteristics of Antelope Migration" Biomimetics 10, no. 3: 142. https://doi.org/10.3390/biomimetics10030142

APA Style

Hu, J., Niu, J., Zhang, B., Gao, X., Zhang, X., & Huang, S. (2025). Obstacle Avoidance Strategy and Path Planning of Medical Automated Guided Vehicles Based on the Bionic Characteristics of Antelope Migration. Biomimetics, 10(3), 142. https://doi.org/10.3390/biomimetics10030142

Article Metrics

Back to TopTop