基于自适应动态碰撞检测的工业机器人运动规划算法研究  

A novel motion planning algorithm with adaptive dynamic collision detection for industrial robots

作　　者：金明杰[1] 楼云江[1] 刘冠峰[2] 凌强[3] 

机构地区：[1]哈尔滨工业大学深圳研究生院机电工程与自动化学院,广东深圳518055 [2]广东工业大学机电工程学院,广东广州150000 [3]中国科学技术大学自动化系,安徽合肥230027

出　　处：《中国科学技术大学学报》2012年第6期448-455,共8页JUSTC

基　　金：国家自然科学基金(51075085);国家高技术研究发展专项经费(2011AA04A103)资助

摘　　要：提出了一种基于PRM(probabilistic roadmaps)算法思想的新型工业机器人运动规划算法.将PRM规划算法由全部C空间计算优化为大部分在欧氏空间、小部分在C空间的计算模式,大幅减少了计算量;使用优化空间分割方法提高采样效率;采用凸优化方法解决了机器人静止姿态碰撞检测问题,并结合自适应动态碰撞检测算法,实现在不降低计算精度的前提下,提高运算速度,使规划结果具有完备性.A PRM （probabilistic roadmaps） based novel motion planning algorithm was proposed for industrial robots. It could significantly reduce computational efforts by carrying out robot path calculation in both Cartesian space and configuration space. This algorithm was embedded with a fast space partition method to improve sampling efficiency. Since both the robot and obstacles were modeled as cuboids, the static collision detection was formulated as a convex optimization problem. By applying the adaptive dynamic collision detection method, the motion planning problem was solved efficiently and completely without loss of computation precision.

关 键 词：工业机器人 运动规划 空间分割 碰撞检测 

分 类 号：TP242.2[自动化与计算机技术—检测技术与自动化装置]