引用本文:刘伟,郑征,蔡开元.未知复杂环境中的无人机平滑飞行路径规划[J].控制理论与应用,2012,29(11):1403~1412.[点击复制]
LIU Wei,ZHENG Zheng,CAI Kai-yuan.Smooth path planning for unmanned aerial vehicles in unknown complex environments[J].Control Theory and Technology,2012,29(11):1403~1412.[点击复制]
未知复杂环境中的无人机平滑飞行路径规划
Smooth path planning for unmanned aerial vehicles in unknown complex environments
摘要点击 3368  全文点击 2179  投稿时间：2012-02-18  修订日期：2012-05-02
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2012.11.CCTA120117
  2012,29(11):1403-1412
中文关键词  无人机  平滑路径规划  双层决策
英文关键词  unmanned aerial vehicles (UAVs)  smooth path planning  bilevel programming (BLP)
基金项目  国家自然科学基金资助项目(60904066).
作者单位E-mail
刘伟* 北京航空航天大学 自动化科学与电气工程学院
第二炮兵工程大学 理学院 		everwl@gmail.com 
郑征 北京航空航天大学 自动化科学与电气工程学院  
蔡开元 北京航空航天大学 自动化科学与电气工程学院  
中文摘要
      针对无人机实时路径规划问题, 提出了一种基于双层决策的平滑路径规划方法, 以弥补现有方法在复杂飞行环境中对路径平滑性优化的不足, 增强路径的易跟踪性. 本文首先给出路径平滑性度量, 然后建模上、下层决策目标、威胁规避与无人机性能约束并引入变长规划时间, 进而设计基于双层决策的路径规划模型. 规划过程中通过嵌入启发式优化策略来进一步改善路径的全局与局部平滑度, 并提高路径搜索效率. 大量复杂场景中的仿真及与现有经典方法的对比结果表明: 该方法能够实时避开复杂危险区域, 规划适合飞行的、较短的平滑路径.
英文摘要
      A smooth real-time path planning approach is proposed based on the bilevel programming (BLP) for unmanned aerial vehicles (UAVs) in complex environments, to improve the flight path smoothness which has not been achieved by most existing methods. Firstly we define the measure for the path smoothness, and then we build the model for the bi-level decision objectives, the model of obstacle avoidances and the model of performances of the UAV, and introduce a variable planning time interval. On this basis, we proceed to develop the path planning model based on the bi-level decision. In the process of the planning, we introduce heuristic optimal strategies to further improve the smoothness for the local path and the global path, and to raise the efficiency in path searching. Results from simulations of the proposed approach in complex scenarios are compared with those obtained from classical methods; the conclusions indicate that the proposed approach can successfully plan a shorter and smoother flight path in real-time when passing around a wide dangerous region.