系统工程与电子技术

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

基于速度障碍法的多UAV可飞行航迹优化生成

张毅, 杨秀霞, 周硙硙   

  1. 海军航空工程学院控制工程系, 山东 烟台 264001
  • 出版日期:2015-01-28 发布日期:2010-01-03

Velocity obstaclesbased collision avoidance feasible trajectory planning optimization algorithm for multiple UAV

ZHANG Yi, YANG Xiu-xia, ZHOU Wei-wei   

  1. Department of Control Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China
  • Online:2015-01-28 Published:2010-01-03

摘要:

研究无人飞行器(unmanned aerial vehicle, UAV)在线可飞行航迹的自主规划对UAV适应非结构化环境、提高机动作战能力具有重要的现实意义。提出了一种基于Pythagorean-Hodograph (PH)曲线的UAV在线航迹生成算法,可以根据UAV当前的飞行状态、目标点信息及传感器探测信息实时规划出曲率连续的可避碰飞行航迹。考虑系统动态性能约束,采用分布估计算法对航迹参数进行优化选取,提出基于区间选优的全局精英个体概率选择机制,提高了航迹生成的速度及精度。根据速度障碍法原理,结合PH曲线的特点,给出了高动态环境下多UAV的实时动态避碰规划算法,该算法能使轨迹快速趋近于目标。对一组UAV的航迹规划在不同环境下进行了仿真实验,仿真结果证明了算法的有效性和实用性。

Abstract:

The study of autonomous planning of unmanned aerial vehicles (UAVs) feasible online path has an important practical significance for UAV to adapt to unstructured environment and improve maneuvering warfare capability. An online trajectory planning algorithm of UAV based on Pythagorean Hodograph (PH) curve is put forward. According to the UAV’s current flight state, the target’s state, and the sensors’ detecting information, collision avoidance feasible trajectories which have continuous curvature are planned out in real-time. Considering the kinematics and dynamic constraints, the distribution estimation algorithm is used to optimize the selection of path parameters, and the probability selection mechanism of global elite individuals based on interval selection is raised, which improve the speed and precision of the path generation. According to the principle of velocity obstacles, combing the characteristics of PH curves, the dynamic collision avoidance path planning algorithm is designed, which provides fast convergence to the final trajectory. Simulation results for a set of UAVs in environments with different configurations prove the validity and practicability of the algorithm.