计算机应用 ›› 2016, Vol. 36 ›› Issue (1): 287-290.DOI: 10.11772/j.issn.1001-9081.2016.01.0287

• 行业与领域应用 • 上一篇    

基于改进人工势场法的无人机路径规划算法

丁家如1, 杜昌平1, 赵耀1, 尹登宇2   

  1. 1. 浙江大学 航空航天学院, 杭州 310027;
    2. 成都飞机设计研究所, 成都 610091
  • 收稿日期:2015-06-18 修回日期:2015-09-09 出版日期:2016-01-10 发布日期:2016-01-09
  • 通讯作者: 杜昌平(1978-),男,安徽和县人,副教授,博士,主要研究方向:无人机协同规划、复杂系统建模与仿真
  • 作者简介:丁家如(1991-),女,河南驻马店人,硕士研究生,主要研究方向:无人机路径规划、自动控制;赵耀(1989-),男,湖北仙桃人,硕士研究生,主要研究方向:大数据分析、图像处理;尹登宇(1989-),女,四川成都人,助理工程师,硕士研究生,主要研究方向:无人机路径规划。
  • 基金资助:
    中央高校基本科研业务费专项资金资助项目(2014FZA4029)。

Path planning algorithm for unmanned aerial vehicles based on improved artificial potential field

DING Jiaru1, DU Changping1, ZHAO Yao1, YIN Dengyu2   

  1. 1. School of Aeronautics and Astronautics, Zhejiang University, Hangzhou Zhejiang 310027, China;
    2. Chengdu Aircraft Design and Research Institute, Chengdu Sichuan 610091, China
  • Received:2015-06-18 Revised:2015-09-09 Online:2016-01-10 Published:2016-01-09
  • Supported by:
    This work is partially supported by the Fundamental Research Funds for the Central Universities (2014FZA4029).

摘要: 针对传统的人工势场(APF)法无法适应复杂环境而陷入局部停滞状态、路径不够平滑等不足,提出了改进的人工势场法。首先,该算法对威胁的连通性进行分析,借鉴几何拓扑学思想得到可行解域。其次,该算法在可行解域内进行航迹点预规划。预规划基于威胁分布的全局性信息,弥补人工势场法易陷入局部最小而无法找到可行路径的不足。最后,该算法改进人工势场法引力函数,通过多次迭代,并进行曲率检查以获得足够平滑的可飞路径。仿真结果表明改进算法能够满足无人机路径规划的要求,且简便可行,具有较强寻优能力及适应性。

关键词: 路径规划, 人工势场, 连通性, 威胁分布, 引力函数

Abstract: There are still some issues existing in the traditional Artificial Potential Field (APF), such as the poor adaptability to the complex environment, easily getting into local standstill and the unsmooth path. In order to solve these problems, an improved artificial potential field method was proposed. Firstly, the connectivity of threats was analyzed by the proposed algorithm, and the optimum feasible solution domain was got by the geometric topology. Secondly, a pre-planning of track points was carried out within the feasible solution domain. The pre-planning was based on the threats' global distribution information, and made up for the deficiencies of falling into local minimum and failing to find a feasible path. Finally, the gravitational function of artificial potential field method was improved, and a sufficient smooth flight path was obtained by several iterations and curvature checking. The simulation results show that the improved algorithm can meet the path planning requirements of unmanned aerial vehicles. The proposed algorithm is simple and feasible with strong searching and adaptability.

Key words: path planning, Artificial Potential Field (APF), connectivity, threat distribution, gravitational function

中图分类号: