基于改进快速扩展随机树算法的双机械臂协同避障规划方法

摘要/Abstract

摘要： 提出了一种基于改进RRT算法的双机械臂协同避障运动规划方法。针对静态障碍物对主臂进行避障运动规划，寻找主臂可行路径。将主臂每一时刻的运动位姿视为规划从臂运动时的动态障碍物，为从臂规划可行运动路径。为提高算法的搜索效率，利用节点剪枝择优和设置目标区域的方式使算法快速收敛。在MATLAB程序建模实验的基础上，在ADAMS中进行仿真实验，验证了该算法的有效性和可行性。

关键词: 双臂机器人, 改进快速扩展随机树算法, 运动规划, 协同避障

Abstract: A new obstacle avoidance approach was proposed based on improved RRT algorithm.Motion planning for the main arm was conducted and obtained to avoid existing static obstacles in working environments.Then the main arm was regarded as dynamic obstacles to obtain a feasible motion trajectory of the second robot arm.To improve the search efficiency of the algorithm， strategies of nodes-pruning as well as setting of target area were adopted， where the algorithm was terminated if the distance between manipulator's end positions and goal points within prescribed tolerances.Based on MATLAB program modeling experiments， simulation experiments were studied in ADAMS to demonstrate effectiveness and feasibility of the algorithm.

Key words: dual arm robot, improved rapidly-exploring random tree（RRT） algorithm, motion planning, simultaneous obstacle-avoidance

中图分类号:

TP242

陈波芝;陆亮;雷新宇;赵萍. 基于改进快速扩展随机树算法的双机械臂协同避障规划方法[J]. 中国机械工程.

CHEN Bozhi;LU Liang;LEI Xinyu;ZHAO Ping . Simultaneous Obstacle-avoidance Motion Planning Approach for Dual Arm Robots Based on Improved RRT Algorithm[J]. China Mechanical Engineering.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.cmemo.org.cn/CN/

http://www.cmemo.org.cn/CN/Y2018/V29/I10/1220

参考文献

[1]刘宏，蒋再男，刘业超.空间机械臂技术发展综述 [J].载人航天，2015，21（5）： 435-443.
LIU Hong，JIANG Zainan，LIU Yechao.Review of Space Manipulator Technology[J].Manned Space Flight，2015，21（5）：435-443.
[2]王恒升，陈伟锋，王思远.基于末端杆件螺旋运动的凿岩机械臂孔序规划[J].中国机械工程，2016，27（13）：1748-1754.
WANG Hengsheng，CHEN Weifeng，WANG Siyuan.Drilling Sequence Planning Based on Screw Motion of End Lever of a Tunneling Rig Manipulator[J].China Mechanical Engineering，2016，27（13）：1748-1754.
[3]计时鸣，黄希欢.工业机器人技术的发展与应用综述[J].机电工程，2015， 32（1）：1-13.
JI Shiming，HUANG Xihuan.Review of Development and Application of Industrial Robot Technology[J].Journal of Mechanical ＆ Electrical Engineering， 2015，32（1）：1-13.
[4]王美玲.面向救援任务的双臂机器人协作运动规划与控制方法研究[D].合肥：中国科学技术大学， 2015.
WANG Meiling.Research on Cooperative Motion Planning and Control of a Redundant Dual-arm Robot for Rescuing Tasks[D].Heifei：University of Science and Technology of China，2015.
[5]胡雨滨.移动机器人双六自由度机械臂运动规划[D].哈尔滨：哈尔滨工业的大学，2009.
HU Yubin.The Motion Planning of Dual 6-DOF Arms of a Mobile Robot[D].Harbin：Harbin Institute of Technology，2009.
[6]康浩博.基于改进蚁群算法的机器人双臂无碰撞路径规划[D].沈阳：东北大学， 2010.
KANG Haobo.Mechanical Dual-arms' Collision-free Path Planning of Robot Based on Improved Ant Colony Algorithms[D].Shenyang：Northeastern University， 2010.
[7]KIM D H，LIM S J，LEE D H，et al.A RRT-based Motion Planning of Dual-arm Robot for （Dis）assembly Tasks[C]//International Symposium on Robotics.Seoul，2014：1-6.
[8]LI Y， SHAO J.A Revised Gaussian Distribution Sampling Scheme Based on RRT* Algorithms in Robot Motion Planning[C]//International Conference on Control， Automation and Robotics.Nagoya，2017：22-26.
[9]谢碧云，赵京，刘宇.基于快速扩展随机树的7R机械臂避障达点运动规划[J].机械工程学报，2012， 48（3）：64-69.
XIE Biyun，ZHAO Jing，LIU Yu.Motion Planning of Reaching Point Movements for 7R Robotic Manipulators in Obstacle Environment Based on Rapidly-exploring Random Tree Algorithm[J].Journal of Mechanical Engineering，2012，48（3）：64-69.
[10]王道威，朱明富，刘慧.动态步长的RRT路径规划算法[J].计算机技术与发展，2016，26（3）：105-107.
WANG Daowei，ZHU Mingfu，LIU Hui.Rapidly-exploring Random Tree Algorithm Based on Dynamic Step[J].Computer Technology and Development， 2016，26（3）：105-107.
[11]杜明博，梅涛，陈佳佳，等.复杂环境下基于RRT的智能车辆运动规划算法[J].机器人，2015，37（4）：443-450.
DU Mingbo，MEI Tao，CHEN Jiajia，et al.RRT-based Motion Planning Algorithm for Intelligent Vehicle in Complex Environments[J].Robot，2015，37（4）：443-450.
[12]刘成菊，韩俊强，安康.基于改进RRT算法的RoboCup机器人动态路径规划[J].机器人，2017，39（1）：8-15.
LIU Chengju，HAN Junqiang，AN Kang.Dynamic Path Planning Based on an Improved RRT Algorithm for RoboCup Robot[J].Robot，2017，39（1）：8-15.
[13]关英姿，宋春林，董惠娟.空间自由漂浮机器人对运动目标抓捕的路径规划[J].机器人，2017，39（6）：803-811.
GUAN Yingzi，SONG Chunlin，DONG Huijuan.Path Planning of the Free-floating Manipulator for Capturing a Moving Target[J].Robot，2017，39（6）：803-811.
[14]LAVALLE S M，KUFFNER J J.Randomized Kinodynamic Motion Planning[J].International Journal of Robotics Research，1999，20（5）：378-400.
[15]宗成星，陆亮，雷新宇，等.一种基于A*算法的空间多自由度机械臂路径规划方法[J].合肥工业大学学报（自然科学版），2017，40（2）：164-168.
ZONG Chengxing，LU liang，LEI Xinyu，et al.A Path Planning Approach for Multi-DOF Spatial Manipulator via A* Algorithm[J].Journal of Hefei University of Technology （Natural Science Edition），2017，40（2）：164-168.