基于D*Lite算法的估价函数分析

摘要：

为提高D*Lite算法在机器人路径规划中的效率,提出3种基于D*Lite算法的估价函数.研究函数的特性及其构造原则,结合Aε*算法的特点,利用估价函数的可纳性约束设计其改进算法.实验结果表明,改进算法能减少扩展节点的数量,提高搜索效率,并保证其解在一定范围内的最优性.

关键词：估价函数、D*Lite算法、启发式搜索、增量搜索

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：154-156