计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (35): 237-239.DOI: 10.3778/j.issn.1002-8331.2008.35.071

• 工程与应用 • 上一篇    下一篇

基于滚动时域优化的无人飞行器轨迹规划

张胜祥,裴海龙,刘保罗,李坚强   

  1. 华南理工大学 自动化科学与工程学院,广州 510640
  • 收稿日期:2007-12-18 修回日期:2008-03-03 出版日期:2008-12-11 发布日期:2008-12-11
  • 通讯作者: 张胜祥

Trajectory planning for unmanned vehicles based on receding horizon optimazation

ZHANG Sheng-xiang,PEI Hai-long,LIU Bao-luo,LI Jian-qiang   

  1. College of Automation Science and Engineering,South China University of Technology,Guangzhou 510640,China
  • Received:2007-12-18 Revised:2008-03-03 Online:2008-12-11 Published:2008-12-11
  • Contact: ZHANG Sheng-xiang

摘要: 给出了寻求无人飞行器的最优轨迹的一种方法,其问题描述为使飞行器从初始状态飞行到目标状态,同时避免撞到障碍物。基于混合整数规划的滚动时域优化方法用来求解飞行器的轨迹规划问题。给出的仿真结果显示此方法的有效性以及在复杂环境下的可实时计算性。

关键词: 滚动时域, 混合整数线性规划, 轨迹规划, 无人飞行器

Abstract: The paper presents a method for finding optimal trajectories for unmanned vehicles.The problem formulation is to have the vehicles move from an initial state to a final state with avoiding obstacles.A receding horizon optimization approach based on mixed-integer linear programming is introduced for solving trajectory planning problem.Simulation result is presented to show that the approach is effective and is real-time computationally tractable in a complex environment.

Key words: receding horizon, mixed-integer linear programming, trajectory planning, unmanned vehicles