基于指标函数集合排序法的UUV航路规划  

Route Planning for UUV Based on Index Function Set Order

作　　者：黄鑫[1] 蔡志明[2] 姚万军[2] 

机构地区：[1]海军工程大学管理工程系,武汉430033 [2]海军工程大学电子工程学院,武汉430033

出　　处：《鱼雷技术》2008年第2期53-56,共4页Torpedo Technology

摘　　要：潜艇艇载战术无人水下航行体(UUV)的军事应用要求其全局航路规划求解算法必须兼顾计算快速性与任务适应性要求。使用动态规划算法求解该问题较其他算法具有求解速度快的优势,而传统动态规划使用单一指标函数存在任务适应性不高的问题,为此提出使用指标函数排序集合的改进方法,说明了该方法的使用时机与程序实现要点。该方法用一个可变的指标函数集合代替了单一的指标函数,其程序流程与传统方法基本相同,只是初始化模块、算法模块以及一些预备工作有所不同。仿真结果证明了改进方法的有效性,且在任务适应性上有明显提高,可降低整个航路规划的时间消耗。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.

关 键 词：无人水下航行体(UUV) 指标函数集合排序 航路规划 

分 类 号：U674.941[交通运输工程—船舶及航道工程] O229[交通运输工程—船舶与海洋工程]