Route Planning for UUV Based on Index Function Set Order
-
摘要: 潜艇艇载战术无人水下航行体(UUV)的军事应用要求其全局航路规划求解算法必须兼顾计算快速性与任务适应性要求。使用动态规划算法求解该问题较其他算法具有求解速度快的优势,而传统动态规划使用单一指标函数存在任务适应性不高的问题,为此提出使用指标函数排序集合的改进方法,说明了该方法的使用时机与程序实现要点。该方法用一个可变的指标函数集合代替了单一的指标函数,其程序流程与传统方法基本相同,只是初始化模块、算法模块以及一些预备工作有所不同。仿真结果证明了改进方法的有效性,且在任务适应性上有明显提高,可降低整个航路规划的时间消耗。
-
关键词:
- 无人水下航行体(UUV) /
- 指标函数集合排序 /
- 航路规划
Abstract: By analyzing the demands of route planning for unmanned underwater vehicle(UUV) carried by submarine, the high efficiency of dynamic planning algorithm and the problems caused by using a single index function in conventional dynamic planning are discussed. An improved method of index function set order is presented to enhance task adaptability. The operational opportunity and the program flow diagram are introduced. In this method,the single index function is replaced with a variable index function set. Simulation result shows that the improved method is efficient in the first step solution of route planning. -
[1] 彭 艳. 智能水下机器人全局及局部路径规划技术研究[D].哈尔滨:哈尔滨工程大学,2003. [2] 刘予学. 自治式水下机器人使命规划算法研究[D].哈尔滨:哈尔滨工程大学,2003. [3] 柳长安. 无人机航路规划方法研究[D].西安:西北工业大学,2003. [4] 徐凤生,黄 倩. 关键路径求解的新算法[J]. 计算机应用,2004,24(12):108-109. [5] 叶 文, 朱爱红, 范洪达. 低空突防航路规划算法综述[J]. 系统仿真学报,2007,19(10):2357-2361. [6] 戴光明.避障路径规划的算法研究[D].华中科技大学计算机科学与技术学院,2004. [7] 邢文训,谢金星.现代优化计算方法[M].北京:清华大学出版社,1999. [8] 钱讼迪,甘应爱,田 丰.运筹学[M].2版.北京:清华大学出版社,1990.
点击查看大图
计量
- 文章访问数: 1466
- HTML全文浏览量: 2
- PDF下载量: 668
- 被引次数: 0