• Electronics Optics & Control
  • Vol. 29, Issue 10, 7 (2022)
ZHENG Kai, ZHENG Xianmin, YIN Shaofeng, LIN Hongxu, and MENG Qinghao
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1671-637x.2022.10.002 Cite this Article
    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 Copy Citation Text show less

    Abstract

    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.
    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