Electronics Optics & Control, Volume. 29, Issue 10, 7(2022)

UAV Mission Assignment and Path Planning Optimization Based on Improved A* Algorithm

ZHENG Kai, ZHENG Xianmin, YIN Shaofeng, LIN Hongxu, and MENG Qinghao
Author Affiliations
  • [in Chinese]
  • show less

    In order to meet the requirements of multi-target reconnaissance tasks undertaken by UAVs,a UAV mission assignment and path planning optimization method based on the improved A* algorithm is proposed.Firstly,in the Geographic Information System (GIS),the threat area is marked,and the planning area is confirmed.Secondly,the route range matrix is estimated based on the improved A* algorithm,and then the mission assignment result is obtained by using the model of Travelling Salesman Problem (TSP) and the genetic algorithm.Thirdly,according to the multi-target sequential mission assignment result,the path optimization is realized based on the improved A* algorithm,and the path smoothing is implemented by using the method of cubic B-spline curve.Finally,according to the variation of threat areas and mission objectives,the local dynamic programming space is determined,and the dynamic assignment of local missions and the dynamic planning of local path are implemented.A UAV mission planning software is developed,and the experiments have verified the effectiveness of the proposed method.

    Tools

    Get Citation

    Copy Citation Text

    ZHENG Kai, ZHENG Xianmin, YIN Shaofeng, LIN Hongxu, MENG Qinghao. UAV Mission Assignment and Path Planning Optimization Based on Improved A* Algorithm[J]. Electronics Optics & Control, 2022, 29(10): 7

    Download Citation

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

    Category:

    Received: Sep. 23, 2021

    Accepted: --

    Published Online: Nov. 12, 2022

    The Author Email:

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

    Topics