Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (12): 3522-3527.DOI: 10.11772/j.issn.1001-9081.2019050863

• Artificial intelligence • Previous Articles     Next Articles

On-line path planning method of fixed-wing unmanned aerial vehicle

LIU Jia1,2, QIN Xiaolin1,2, XU Yang1,2, ZHANG Lige1,2   

  1. 1. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu Sichuan 610041, China;
    2. School of Computer and Control Engineering, University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2019-05-22 Revised:2019-07-23 Online:2019-12-10 Published:2019-07-31
  • Contact: 秦小林
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61402537), the Light of West China Program of Chinese Academy of Sciences, the Sichuan Science and Technology Program (2018GZDZX0041).


刘佳1,2, 秦小林1,2, 许洋1,2, 张力戈1,2   

  1. 1. 中国科学院 成都计算机应用研究所, 成都 610041;
    2. 中国科学院大学 计算机与控制学院, 北京 100049
  • 作者简介:刘佳(1995-),女,宁夏银川人,硕士研究生,主要研究方向:无人机航迹规划、机器学习;秦小林(1980-),男,重庆人,研究员,博士生导师,博士,主要研究方向:自动推理、集群智能;许洋(1994-),男,重庆人,硕士研究生,主要研究方向:机器学习、优化算法;张力戈(1995-),男,山西原平人,博士研究生,主要研究方向:机器学习、优化算法。
  • 基金资助:

Abstract: By the combination of fuzzy particle swarm optimization algorithm based on receding horizon control and improved artificial potential field, an on-line path planning method for achieving fixed-wing Unmanned Aerial Vehicle (UAV) path planning in uncertain environment was proposed. Firstly, the minimum circumscribed circle fitting was performed on the convex polygonal obstacles. Then, aiming at the static obstacles, the path planning problem was transformed into a series of on-line sub-problems in the time domain window, and the fuzzy particle swarm algorithm was applied to optimize and solve the sub-problems in real time, realizing the static obstacle avoidance. When there were dynamic obstacles in the environment, the improved artificial potential field was used to accomplish the dynamic obstacle avoidance by adjusting the path. In order to meet the dynamic constraints of fixed-wing UAV, a collision detection method for fixed-wing UAV was proposed to judge whether the obstacles were real threat sources or not in advance and reduce the flight cost by decreasing the turning frequency and range. The simulation results show that, the proposed method can effectively improve the planning speed, stability and real-time obstacle avoidance ability of fixed-wing UAV path planning, and it overcomes the shortcoming of easy to falling into local optimum in traditional artificial potential field method.

Key words: receding horizon control, fuzzy particle swarm, artificial potential field, fixed-wing Unmanned Aerial Vehicle (UAV), path planning

摘要: 在不确定环境下,针对固定翼无人机(UAV)航迹规划问题,提出了一种基于滚动时域控制的模糊粒子群优化算法与改进人工势场法相结合的在线航迹规划方法。首先,对凸多边形障碍物进行最小外接圆拟合;然后,根据静态威胁,将规划问题转化为一系列时域窗口内的在线子问题,利用模糊粒子群算法实时优化求解以实现静态避障;当环境中存在动态威胁时,使用改进人工势场法对航迹进行调整完成动态避障。为了满足固定翼无人机的动态约束,同时提出固定翼UAV的碰撞检测法,可提前判断障碍物是否为真正威胁源,以此减少转弯频率和幅度,降低飞行代价。仿真实验结果表明,所提方法在固定翼UAV航迹规划中能有效提升规划速度、稳定性与实时避障能力,且克服了传统人工势场容易陷入局部最优的缺点。

关键词: 滚动时域控制, 模糊粒子群, 人工势场, 固定翼无人机, 航迹规划

CLC Number: