Electronics Optics & Control, Volume. 31, Issue 8, 50(2024)

Path Planning for UAVs Based on Multi-strategy Improved Chimp Optimization Algorithm

ZHU Xiaoshan1 and LIU Weiwei2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    In view of the shortcomings of UAV path planning in 3D complexity environment such as search stagnation and convergence to local optimization,an improved chimp optimization algorithm based on multiple strategies is proposed.To address the shortcomings of the optimization accuracy of the chimp algorithm,a convergence factor nonlinear update strategy is introduced to balance the global search and local development capabilities.A weight factor is designed to avoid the blindness of individual following and the assimilation of individuals in the later stage of iteration for improving the search accuracy.A golden sine Levy flight guidance mechanism is designed to prevent falling into local optimization due to the gradual dilution of diversity.The improved chimp optimization algorithm is used to solve the UAV path planning problem for constructing a path planning model by use of 3D terrain map of the UAV flight environment,designing a multi-constraint flight cost function and using it as a fitness function,and iteratively solving the UAV 3D path planning scheme.The results show that the improved algorithm can search for a safe obstacle avoidance path with lower trajectory cost,and the search accuracy is higher than that of analog algorithms.

    Tools

    Get Citation

    Copy Citation Text

    ZHU Xiaoshan, LIU Weiwei. Path Planning for UAVs Based on Multi-strategy Improved Chimp Optimization Algorithm[J]. Electronics Optics & Control, 2024, 31(8): 50

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: Jul. 31, 2023

    Accepted: --

    Published Online: Oct. 22, 2024

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2024.08.008

    Topics