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

• 作者: 居鹤华 张晓冉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 估价函数 D*Lite算法 启发式搜索 增量搜索
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 154-156
• 分类号: TP301.6
• 字数: 4016字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.01.048

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	居鹤华	北京工业大学电子信息与控制工程学院	63	619	12.0	22.0
2	张晓冉	北京工业大学电子信息与控制工程学院	2	18	2.0	2.0