系统工程与电子技术

• 系统工程 • 上一篇    下一篇

复杂环境下基于A*算法的无人机路径再规划

谭雁英1, 李洋1, 周军1, 祝小平2   

  1. 1. 西北工业大学精确制导与控制研究所, 陕西 西安 710072;
    2. 西北工业大学无人机所, 陕西 西安 710065
  • 出版日期:2017-05-25 发布日期:2010-01-03

Path replanning approach for UAV based on A* algorithm in complex environment

TAN Yanying1, LI Yang1, ZHOU Jun1, ZHU Xiaoping2   

  1. 1. Institute of Precision Guidance and Control, Northwestern Polytechnical University, Xi’an 710072, China;2. UAV Research Institute, Northwestern Polytechnical University, Xi’an 710065, China
  • Online:2017-05-25 Published:2010-01-03

摘要:

针对实际战场环境中规避突然出现的危险/威胁区域或任务变更时的无人机(unmanned aerial vehicle, UAV)路径动态再规划问题,为了适应复杂动态环境下危险/威胁区域需建模为圆形、凹/凸多边形以及可能存在相邻危险/威胁区域的间距较小甚至重叠的情形,对基于A*算法的线段求交无人机路径规划方法进行改进以适应圆形、凹/凸多边形危险/威胁区域同时存在的情形,提出了子节点安全性检测策略,采用基于A*算法的两步寻优路径搜索策略,进行UAV路径动态规划。仿真结果表明,采用本文提出的改进方法可实现上述复杂环境下的无人机路径动态再规划。

Abstract:

The unmanned aerial vehicle (UAV) path needs to be replanned to avoid pop-up obstacles/ forbidden regions and to adapt to new tasks in dynamic war environment.In such complex environment, obstacles/ forbidden regions may be modeled as circles or concave/convex polygons, and they may be closed together or  even overlapped. The line intersection path planning method based on A* algorithm is improved to adapt to the above environment.Then the sub-node security checking strategy is put forward. Thirdly, the two-step optimal path search strategy is proposed. Simulation results show that the proposed strategies are effective and the feasible path can be dynamically replanned for UAV in such complex environment.