一种移动机器人全局最优路径规划算法

• 作者: 孟偲 王田苗
• 来源期刊: 机器人
• 关键词: 移动机器人 全局路径规划 最优路径
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 论文与报告
• 页码范围: 217-222
• 页数: 6页
• 分类号: TP24
• 语种: 中文
• DOI: 10.3321/j.issn:1002-0446.2008.03.005

摘要

针对移动机器人全局最优路径规划问题,首先提出一种基于线性操作的遍历式算法,该算法通过场扫描方式生成步长转换矩阵(STM, Step Transform Matrix),并在步长转换矩阵中搜索考虑方向一致的最短路径,从而可以得到避免不必要路径转折的全局最短路径.其次提出了一种评价标准来区分路径优劣.最后通过仿真与圆形波传播算法进行了路径规划对比实验,实验结果表明本文所提算法在所提出的路径评价标准下可以获得比波传播算法更优的路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王田苗	北京航空航天大学机器人研究所	295	5727	37.0	65.0
2	孟偲	北京航空航天大学宇航学院	41	534	11.0	22.0