A review: On bio-inspired optimization methods for path planning of mobile robot

摘要

In recent years, researchers have paid attention to algorithms inspired by nature where these algorithms have proven their efficiency in solving many optimization problems, especially in complex situations, due to their high precision, speed of optimization, simplicity of the techniques, and efficiency in agent cooperation. The primary issue in the field of autonomous mobile robots is navigation. An autonomous robot's navigation ability is one of its most crucial and distinctive features. There are four components of the autonomous robot navigation issue: vision, localization, cognition, and path planning. Many academics have used bio-inspired methods to solve navigation difficulties in mobile robots in recent years, including path planning where they considered the path planning problem as an optimization problem. Many novel path-planning methods have been created, and those using bio-inspired algorithms have received much attention. These algorithms have been shown to be useful in solving complex problems where the solution space isn't always adequately characterized and the problem necessitates solving complex mathematical models of live processes. More intricate optimization methods that transcend the constraints of classical procedures must be applied as the complexities of the optimization problem increase. This work contributes to presenting a group of algorithms inspired by nature that has been used to solve the problem of planning the path of mobile robots, and then making a comparison between these algorithms based on three factors (cost, time, and path length). Choosing an appropriate path-planning method contributes to ensuring safe and efficacious navigation from one point to another.