北京航空航天大学学报 ›› 2009, Vol. 35 ›› Issue (1): 100-103.

• 论文 • 上一篇    下一篇

基于HMDP的无人机三维路径规划

洪 晔, 房建成   

  1. 北京航空航天大学 仪器科学与光电工程学院, 北京 100191
  • 收稿日期:2008-02-28 出版日期:2009-01-31 发布日期:2010-09-16
  • 作者简介:洪 晔(1979-),女,黑龙江哈尔滨人,讲师,hongye@buaa.edu.cn.
  • 基金资助:

    国家自然科学基金重点资助项目(60736025);国防基础科研重点资助项目(D1210060013)

Hierarchical Markov decision processes based path planning for UAV in three-dimensional environment

Hong Ye, Fang Jiancheng,   

  1. School of Instrument Science and Opto-electronics Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2008-02-28 Online:2009-01-31 Published:2010-09-16

摘要: 路径规划是UAV(Unmanned Aerial Vehicle)自主飞行的重要保障.初步建立了基于MDP(Markov Decision Processes)的全局路径规划模型,把UAV的路径规划看作是给定环境模型和奖惩原则的情况下,寻求最优策略的问题;为解决算法时空开销大、UAV航向改变频繁的缺点,提出一种基于状态聚类方法的HMDP(Hierarchical Markov Decision Processes)模型,并将其拓展到三维规划中.仿真实验证明:这种简单的规划模型可以有效解决UAV的三维全局路径规划问题,为其在实际飞行中的局部规划奠定了基础.

Abstract: The ability of path planning is an important ensure for unmanned aerial vehicle (UAV) in autonomous flight. A path planning model was based on Markov decision processes (MDP), in which the problem of path planning was regarded as looking for the best tactic through the model of environment and the principle of rewards and punishment. To solve the problem such as huge space-time spending and changing course at high frequency, the hierarchical Markov decision processes (HMDP) were introduced based on the method of clustering states. The arithmetic was also used for path planning in three-dimensional environment. The results of simulation show the HMDP model can be used to path planning for UAV in three-dimensional environment. It lays the foundation for local path planning in real flight.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发