We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Whale optimization algorithm based on Levy flight and memory for static smooth path planning.
- Authors
Zong, Xinlu; Liu, Jiajie; Ye, Zhiwei; Liu, Yin
- 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.
- Subjects
MATHEMATICAL optimization; PARTICLE swarm optimization; MEMORY; AUTONOMOUS vehicles; REMOTELY piloted vehicles
- Publication
International Journal of Modern Physics C: Computational Physics & Physical Computation, 2022, Vol 33, Issue 10, p1
- ISSN
0129-1831
- Publication type
Article
- DOI
10.1142/S0129183122501388