Real-Time Dynamic Path Planning of Mobile Robots: A Novel Hybrid Heuristic Optimization Algorithm

Abstract

Mobile robots are becoming more and more widely used in industry and life, so the navigation of robots in dynamic environments has become an urgent problem to be solved. Dynamic path planning has, therefore, received more attention. This paper proposes a real-time dynamic path planning method for mobile robots that can avoid both static and dynamic obstacles. The proposed intelligent optimization method can not only get a better path but also has outstanding advantages in planning time. The algorithm used in the proposed method is a hybrid algorithm based on the beetle antennae search (BAS) algorithm and the artificial potential field (APF) algorithm, termed the BAS-APF method. By establishing a potential field, the convergence speed is accelerated, and the defect that the APF is easily trapped in the local minimum value is also avoided. At the same time, by setting a security scope to make the path closer to the available path in the real environment, the effectiveness and superiority of the proposed method are verified through simulative results.

A Fuzzy Gain-Based Dynamic Ant Colony Optimization for Path Planning in Dynamic Environments

“…Correctness, effectiveness, and practicability [10] Fuzzy logic Real-time navigation using mobile robot on long u shape, large concave, cluttered, maze-like dynamic environments Minimum risk and global convergence [11] Hybrid heuristic optimization algorithm (Beetle antennae search)…”

A Dynamic Motion Analysis of a Six-Wheel Ground Vehicle for Emergency Intervention Actions

“…The global method needs a completely known environment and certain simplifying methods; for the local method, the algorithm allows some real-time adjustments to the path to be followed. Planning implies optimization procedures of the time (and velocities) to select the geometrical paths in real-time to avoid obstacles [ 18 , 19 , 20 , 21 ]. Since every obstacle creates a risk level for the UGV, introducing proportional integrative derivative (PID) controllers and fuzzy logic methods, which classify the objects around the vehicle based on their level of risk, allows generating some predictions regarding the capacity to avoid fixed or moving obstacles (the velocity obstacle (VO) approach), which means that, virtually, a space that defines the respective object should be generated [ 22 , 23 , 24 ].…”

Path Planning for Mobile-Anchor Based Wireless Sensor Networks Localization: Obstacle-Presence Schemes

“…These models have a large number of applications in different fields. Some of these are applications such as mobile robots [ 25 , 26 ], autonomous underwater vehicles [ 27 ], and autonomous driving [ 28 ].…”