Back to Search Start Over

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

Authors :
Dian, Songyi
Zhong, Jianning
Guo, Bin
Liu, Jiaxin
Guo, Rui
Source :
Expert Systems with Applications. Dec2022, Vol. 208, pN.PAG-N.PAG. 1p.
Publication Year :
2022

Abstract

• The path planning and path smoothing are combined through the high-order continuous Bezier curve. • An improved QPSO that incorporates two search mechanisms from bald eagle search (BES) is proposed. • The concept of semi-randomization is infused in some of our modifications in BES-MQPSO. • Enhanced intensive exploitation is performed by incorporating BES search and swoop mechanisms. • It may be the first time to apply BES tricks to help to enhance QPSO and into the path planning field. 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09574174
Volume :
208
Database :
Academic Search Index
Journal :
Expert Systems with Applications
Publication Type :
Academic Journal
Accession number :
158911469
Full Text :
https://doi.org/10.1016/j.eswa.2022.118256