移动机器人运动路径的搜索策略

• 作者: 李彩虹 李贻斌
• 来源期刊: 计算机应用研究
• 关键词: 移动机器人 搜索策略 栅格地图 状态空间
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 研究探讨
• 页码范围: 50-53
• 页数: 4页
• 分类号: TP242.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2005.12.016

摘要

针对移动机器人运动路径全局最优问题,采用基于模型的搜索策略实现了最短路径的快速搜索.具体方法是利用Hough变换提取立体障碍物的边缘信息,映射到二维平面上,建立移动机器人运行环境的栅格地图;采用目标距离信息对自由栅格赋值来简化栅格地图状态空间的建立和搜索策略的制定;采用路径链表在栅格地图的状态空间中执行相对最短路径搜索.路径搜索策略不需要执行复杂的运算,并且在完备性、时间复杂性、空间复杂性和最优化方面都达到了满意的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李贻斌	山东大学控制科学与工程学院	90	1377	21.0	34.0
2	李彩虹	山东大学控制科学与工程学院	52	271	8.0	14.0