Yan-Jun Shen and Qin-Tian Wang
HIO, IFECM, mobile robot path planning, key point deletion, turning point optimisation
In this paper, a hybrid intelligent optimisation (HIO) algorithm is presented to solve the path planning problem of the mobile robot with two stages. At the first stage, the Dijkstra algorithm is used to determine the dimension of the element in the population and the current optimal solution for MRPP. At the second stage, a new screening mechanism is proposed, where the whole population is divided into three groups, i.e., the top element group, the middle element group, and the low element group by using the improved five-elements cycle model (IFECM ). Then the PSO algorithm and the crossover operator are used to update the elements in the middle element group. The mutation operator is used to update the elements in the low element group. The updated middle element group, low element group are used to update the top element group and gbest. Finally, the key point deletion and turning point optimisation processing are implemented, which contribute to generating a flatter path and avoiding obstacles. Compared with 14 other algorithms, simulation experiments on mobile robot path planning under eight different scenarios prove that the proposed method achieves the highest success rate in planning paths and the shortest generated paths.
Important Links:
Go Back
