An Improved NSGA-II Algorithm for UAV Path Planning Problems
Abstract
The path planning problem is an important research in the field of UAV application. In practical applications, the path planning problem is usually multi-objective. This paper proposes an improved NSGA-II algorithm to achieve multi-objective optimization path planning. The algorithm introduces an improved directional mutation strategy by adaptively adjusting the crossover probability and the mutation probability, and searches for the optimal path of the UAV under the premise of considering the path length, threat, and concealment. Simulation experiments show that, compared with the NSGA and NSGA-II algorithm, the improved NSGA-II algorithm can reduce the risk of falling into a local optimum, increase the convergence speed, and better realize path planning in an obstacle environment.
Haoyu Wang, Li Tan, Jiaqi Shi, Xinyue Lv, Xiaofeng Lian, "An Improved NSGA-II Algorithm for UAV Path Planning Problems," Journal of Internet Technology, vol. 22, no. 3 , pp. 583-592, May. 2021.
Full Text:
PDFRefbacks
- There are currently no refbacks.
Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314 E-mail: jit.editorial@gmail.com