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

被引：25

作者：

孟偲 ^{[1
]}

王田苗 ^{[2
]}

机构：

[1] 北京航空航天大学宇航学院

[2] 不详

来源：

机器人 | 2008年 / 03期

基金：

国家杰出青年科学基金;

关键词：

移动机器人; 全局路径规划; 最优路径;

D O I：

10.13973/j.cnki.robot.2008.03.005

中图分类号：

TP242 [机器人];

学科分类号：

1111 ;

摘要：

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

引用

页码：217 / 222

页数：6

共 7 条

[1] 一种新的移动机器人全局路径规划算法
化建宁
赵忆文
王越超
[J]. 机器人, 2006, (06) : 593 - 597
[2] 移动机器人路径规划技术的现状与展望
张捍东
郑睿
岑豫皖
[J]. 系统仿真学报, 2005, (02) : 439 - 443
[3] 机器人路径规划方法综述
张颖
吴成东
原宝龙
[J]. 控制工程, 2003, (S1) : 152 - 155
[4] 未知环境中移动机器人导航控制研究的若干问题
蔡自兴
贺汉根
陈虹
[J]. 控制与决策, 2002, (04) : 385 - 390+464
[5] 一类动态不确定环境下机器人的滚动路径规划
席裕庚
张纯刚
[J]. 自动化学报, 2002, (02) : 161 - 175
[6] 智能移动机器人全局路径规划及仿真[D]. 李晓敏.南京理工大学 2004
[7] Real-time robot motion planning using rasterizing computer graphics hardware[J] . Jed Lengyel,Mark Reichert,Bruce R. Donald,Donald P. Greenberg.ACM SIGGRAPH Computer Graphics . 1990 (4)

← 1 →