A smooth path planning method for mobile robot using a BES-incorporated modified QPSO algorithm

Abstract

The design of path planning algorithms to obtain a smooth path that satisfies constraints such as obstacle avoidance, minimized cost, and dynamic feasibility for mobile robots in the workspace is a hot issue in the field of intelligent robotics. The metaheuristic optimization algorithm, which aims to solve path planning problems, is more efficient compared to traditional algorithms. In the current metaheuristic approaches, avoiding local minimum traps is the core goal of the scheme. In this paper, with the benefit of a high-order continuous Bezier curve, we construct an optimization problem of smooth path planning based on the length and the requirement of collision-free safety as constraints of the robot's expected path. Then, the smooth path planning problem is transformed into an optimization problem that searches the locations of control nodes of the Bezier curve. We solve the constructed path planning problem with our modified quantum particle swarm optimization algorithm (QPSO). Specifically, to overcome the shortcomings of the current PSO and QPSO-based particle swarm algorithms like prematurity, unbalanced global search, local exploitation, and local minima, we implement an improved QPSO algorithm denoted as BES-MQPSO that incorporates the search and swoop mechanisms from bald eagle search (BES) strategies. The method consists of four improved modifications: an improved local attractor, improved feature length, BES-enhanced intensive exploitation Strategy, and random variation mechanism. Our proposed BES-MQPSO with these four modifications is tested with benchmark functions and then applied to the smooth path planning problem. Finally, the superiority of BES-MQPSO is confirmed, and the ideal smooth path of the mobile robot is successfully planned. The planned path length is reduced by 4.45% and 2.82% compared to e-QPSO and SDEQPSO respectively, while the standard deviation is reduced by 67.46% and 69.82%, respectively.