Whale optimization algorithm based on Levy flight and memory for static smooth path planning

Xinlu Zong, Jiajie Liu, Zhiwei Ye and Yin Liu
Additional contact information
Xinlu Zong: School of Computer Science, Hubei University of Technology, Wuhan, P. R. China
Jiajie Liu: School of Computer Science, Hubei University of Technology, Wuhan, P. R. China
Zhiwei Ye: School of Computer Science, Hubei University of Technology, Wuhan, P. R. China
Yin Liu: School of Computer Science, Hubei University of Technology, Wuhan, P. R. China

International Journal of Modern Physics C (IJMPC), 2022, vol. 33, issue 10, 1-26

Abstract: In this paper, a whale optimization algorithm based on Levy flight and memory (WOALFM) is proposed to solve the curvature discontinuity problem in the global path planning of unmanned vehicles. Levy flight and chaotic mapping are introduced to disturb the solutions of each generation and enhance the diversity of solutions. A memory strategy based on fractional-order expansion is presented to remember the influence of the positions of individuals in previous generations on the positions of current generation. This strategy based on Levey flight and memory can enhance searching ability and avoid falling into local optimum. Furthermore, the ratio of global searching to local searching can be adjusted to achieve desired results in WOALFM algorithm. The proposed WOALFM algorithm is tested and compared with five algorithms including whale optimization algorithm (WOA), Moth-Flame Optimization (MFO), particle swarm optimization (PSO), Fractional-Order Velocity based Particle Swarm Optimization (FOPSO) and Grey Wolf Optimizer (GWO) on 23 standard benchmark functions. The experimental results show the effectiveness of WOALFM. The proposed algorithm is applied to smooth path planning problem of unmanned vehicles. Three factors, including the length, curvature and curvature derivative of a path are considered in order to obtain the shortest smooth path without collisions. The experimental results show that more collision-free paths can be obtained in lower computational cost by the presented method.

Keywords: Smooth path planning; whale optimization algorithm; Bezier curve; Levy flight (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183122501388
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:33:y:2022:i:10:n:s0129183122501388

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183122501388

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().