一种能有效规避威胁区的双层A路径规划算法*

2014-07-24 15:14:11
舰船电子工程 2014年7期
关键词:规划方法

(1.华中科技大学自动化学院多谱信息处理技术国防科技重点实验室 武汉 430074)

(2.中国运载火箭技术研究院 北京 100076)

一种能有效规避威胁区的双层A路径规划算法*

阳志如1陆宏泽2周成平1

(1.华中科技大学自动化学院多谱信息处理技术国防科技重点实验室 武汉 430074)

(2.中国运载火箭技术研究院 北京 100076)

针对路径规划中A*算法遇到威胁区易陷入局部搜索的问题,对扩展点的估计代价计算方式进行了改进,提出了一种基于A*的双层A*规划算法。在该算法的双层机制中,第一层规划的扩展点估计代价用第二层规划的结果来计算,使得搜索过程中扩展结点的估计代价更接近于真实代价,从而得到该结点更加准确的全代价值,引导算法向更合适的方向扩展,提高了搜索效率。实验表明:在较复杂的规划空间中,该算法能有效解决A*算法遇到威胁区陷入局部搜索的弊病。

A*算法;路径规划;威胁区;双层A*

ClassNumberU666

1 引言

在路径规划问题[1]中,适宜的路径搜索算法在没有人工干预的条件下,能够自动、有效地完成路径规划任务,使运动体能有效地规避威胁、高效地到达目的地。常用的规划算法有A*搜索算法、动态规划法、Dijkstra算法、遗传算法、粒子群算法、数学规划等。所有这些算法中,A*搜索算法由于计算简单、算法易实现,并且在理论上可以保证全局最优解的收敛性,因此得到了广泛的应用。在实际规划任务的约束和需求中,自动和有效地规避威胁区,是A*算法规划的难点之一,它在搜索过程中遇到威胁区易陷入局部搜索问题[3]。……

登录APP查看全文

猜你喜欢
规划方法
发挥人大在五年规划编制中的积极作用
学习方法
规划引领把握未来
快递业十三五规划发布
商周刊(2017年5期)2017-08-22 03:35:26
多管齐下落实规划
中国卫生(2016年2期)2016-11-12 13:22:16
十三五规划
华东科技(2016年10期)2016-11-11 06:17:41
用对方法才能瘦
Coco薇(2016年2期)2016-03-22 02:42:52
迎接“十三五”规划
四大方法 教你不再“坐以待病”!
Coco薇(2015年1期)2015-08-13 02:47:34
赚钱方法