基于连续状态空间的启发式路径规划算法

• 作者: 张会丽 朱淼良 钱徽 陈武斌
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 路径规划 启发式 A#算法 栅格 连续状态空间
• 年，卷（期）: 2011,（z2）
• 所属期刊栏目: 机器学习、算法与系统仿真
• 页码范围: 374-377,381
• 分类号: TP242
• 语种: 中文

摘要

提出了一种基于连续状态空间的高效启发式路径规划算法,即连续A#算法.该算法继承了混合A#算法的优点,定义了非均匀栅格粒度,自适应地增加了栅格粒度,解决了混合A#算法降低计算粒度后会带来额外计算开销的问题.进一步讨论了影响连续A#算法性能的相关因素,并在此基础上进行了优化.仿真结果表明:连续A#算法在计算性能上优于混合A#算法,并且能够生成满足路径约束条件的连续路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱淼良	浙江大学计算机科学与技术学院	112	1981	21.0	41.0
2	钱徽	浙江大学计算机科学与技术学院	25	253	8.0	15.0
3	陈武斌	浙江大学计算机科学与技术学院	2	7	1.0	2.0
4	张会丽	浙江大学计算机科学与技术学院	1	1	1.0	1.0