An Efficient and Global Interactive Optimization Methodology for Path Planning with Multiple Routing Constraints.

Guo Xie,Xulong Du,Siyu Li,Jing Yang,Xinhong Hei,Tao Wen

DOI: https://doi.org/10.1016/j.isatra.2021.03.041

IF: 7.3

2021-01-01

ISA Transactions

Abstract:Path planning problem is attracting wide attention in autonomous system and process industry system. The existed research mainly focuses on finding the shortest path from the source vertex to the termination vertex under loose constraints of vertex and edge. However, in realistic, the constraints such as specified vertexes, specified paths, forbidden paths and forbidden vertexes have to be considered, which makes the existing algorithms inefficient even infeasible. Aiming at solving the problems of complex path planning with multiple routing constraints, this paper organizes transforms the constraints into appropriate mathematical analytic expressions. Then, in order to overcome the defects of existing coding and optimization algorithms, an adaptive strategy for the vertex priority is proposed in coding, and an efficient and global optimization methodology based on swarm intelligence algorithms is put forward, which can make full use of the high efficiency of the local optimization algorithm and the high search ability of the global optimization algorithm. Moreover, the optimal convergence condition of the methodology is proved theoretically. Finally, two experiments are inducted, and the results demonstrated its efficiency and superiority.