基于栅格模型的移动机器人全局路径规划研究

• 作者: 刘一松 魏宁
• 来源期刊: 科技与创新
• 关键词: 移动机器人 全局路径规划 Dijkstra算法 栅格法
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 机器人技术
• 页码范围: 229-231
• 页数: 3页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.11.094

摘要

基于栅格模型的路径规划是移动机器人的一个重要研究内容.在栅格模型中使用Dijkstra算法进行路径规划,可以一次规划出从初始节点到其他所有节点的最短路径,但是同时存在计算量大、规划时间长、扩展节点个数多等缺点.根据栅格模型及其中最短路径的特性,提出了一种减少扩展节点,进而降低计算代价的方法,并将其用于Dijkstra算法在栅格模型中的具体实现上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘一松		40	180	7.0	11.0
2	魏宁		12	96	5.0	9.0