基于A*改进算法的机械臂避障路径规划

被引:88
作者
汪首坤
邸智
王军政
郭俊杰
机构
[1] 北京理工大学自动化学院
关键词
机械臂; 碰撞检测; A*算法; 变步长分段搜索法; OpenGL;
D O I
10.15918/j.tbit1001-0645.2011.11.011
中图分类号
TP242 [机器人];
学科分类号
140102 [集成电路设计与设计自动化];
摘要
为解决机械臂在运行时可能与工作空间中的障碍物发生碰撞,提出圆柱体包络碰撞检测法和基于A*算法的变步长分段搜索法.运用圆柱体包络碰撞检测法,将碰撞检测问题转化为计算圆柱体间的位置关系.变步长分段搜索法解决了应用传统A*算法可能出现的搜索数据量大甚至搜索死循环等问题.分别在基于OpenGL的三维仿真实验平台和实际系统中验证了该方法的有效性和可行性.
引用
收藏
页码:1302 / 1306
页数:5
相关论文
共 4 条
[1]
MOTOMAN机器人逆运动学新分析 [J].
王其军 ;
杜建军 .
哈尔滨工业大学学报, 2010, 42 (03) :451-454
[2]
一种逆向改进型A*路径搜索算法 [J].
李得伟 ;
韩宝明 ;
韩宇 .
系统仿真学报, 2007, (22) :5175-5177+5213
[3]
一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A*算法的比较 [J].
李擎 ;
谢四江 ;
童新海 ;
王志良 .
北京科技大学学报, 2006, (11) :1082-1086
[4]
基于Dixon-Sylvester法的一般5R串联机器人逆运动学分析 [J].
杭鲁滨 ;
杨廷力 .
机械科学与技术, 2002, (02) :173-175+181