z-logo
open-access-imgOpen Access
Solving path planning problem based on logistic beetle algorithm search–pigeon‐inspired optimisation algorithm
Author(s) -
Liu Ang,
Jiang Jin
Publication year - 2020
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
eISSN - 1350-911X
pISSN - 0013-5194
DOI - 10.1049/el.2020.1895
Subject(s) - algorithm , motion planning , mobile robot , computer science , path (computing) , convergence (economics) , mathematical optimization , robot , mathematics , artificial intelligence , programming language , economics , economic growth
Mobile robot path planning is an important part of the mobile robot field. The swarm intelligence optimisation algorithm has certain advantages in solving such multi‐objective optimisation problems, so this Letter proposes to apply the pigeon‐inspired optimisation (PIO) algorithm to the path planning problem. However, the traditional PIO algorithm is suffering from the problems of easy to get into local optimisation, low stability and premature convergence. To overcome its shortcomings, this Letter proposes a logistic beetle algorithm search–PIO (LBAS‐PIO) algorithm. In the optimisation process of the LBAS‐PIO algorithm, the PIO algorithm is initialised by the logistic mapping, making the search space more extensive. Learning from the idea of the beetle algorithm search, each pigeon has its own judgment of the environment and the number of iterations and search time are reduced. Further, the path evaluation function of the algorithm and the execution order of the operators are optimised to make the algorithm smoother and easier to find the global optimal solution. Simulation and experimental results illustrated the superiority of the LBAS‐PIO algorithm and the LBAS‐PIO algorithm better meets the needs of mobile robots for the optimal path planning.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here