机器人C-空间障碍边界建模与无碰路径规划

被引:20
作者
王伟
杨扬
原魁
马玉林
蔡鹤皋
机构
[1] 北京科技大学智能及计算机科学研究所
[2] 哈尔滨工业大学机器人研究所
关键词
C-空间障碍; 路径规划; A~*算法;
D O I
10.13973/j.cnki.robot.1998.04.007
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
基于机器人与障碍实体的实际碰撞关系,通过对C-空间障碍的特性分析,定义了临界碰撞关节角,提出了基于临界碰撞关节角的C-空间障碍边界建模方法.该方法计算量小,可直接同机器人动态仿真模型相联,便于系统集成.路径搜索利用改进的A*算法,采用动态变步长并进行目标可见性测试,提高了搜索效率,并利用全局路径优化算法对路径进行了优化.仿真结果表明本文提出的算法对静态结构化环境下机器人操作机的路径规划是切实有效的.
引用
收藏
页码:41 / 47
页数:7
相关论文
共 1 条
[1]  
计算机图形学[M]. 浙江大学出版社 , 金廷赞著, 1988