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

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

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

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.