Improvement of Obstacle Avoidance Algorithm for a Redundant Robot Based on Gradient Projection Method
-
摘要: 针对传统基于梯度投影法的避障算法只进行关节空间局部调整,无法实现冗余度机器人末端躲避障碍物的不足,提出一种改进的避障算法。借助人工势场思想,实时地规划出冗余度机器人末端的避障路径。同时以最短距离为指标,进行关节空间自运动调整。末端避障和关节自运动调整相结合,实现全局范围避障。最短距离计算采用解析方法,避免最短距离垂足落在杆件延长线上的问题。在MATLAB软件中进行了冗余度机器人避障仿真,规划用时1.73 s,证明改进后避障算法的有效性和高效性,并且能实现目标追踪过程中的动态避障。Abstract: Aiming at the problem of traditional local obstacle avoidance algorithm based on gradient projection method that only adjusts joint space, we present an improved obstacle avoidance algorithm. The obstacle avoidance path of the robot end is real-time planned out with the artificial potential field algorithm. The shortest distance index is used to adjust the robot in joint space to avoid collision. The improved obstacle avoidance algorithm is realized with the combination of robot end obstacle avoidance and joint space adjustment. The shortest distance is calculated with analytical method to avoid the shortest distance falling on the member bar production. The simulation of obstacle avoidance is carried out with MATLAB software. The planning takes 1.73s and it verifies the effectiveness and efficiency of the improved obstacle avoidance algorithm, and the algorithm is also applicable to target pursuit and obstacle avoidance in dynamic environment.
-
Key words:
- algorithms /
- calculations /
- collision avoidance
-
[1] 黄献龙,梁斌,吴宏鑫.机器人避碰规划综述[J]. 航天控制,2002,20(1):34-40 Huang X L, Liang B, Wu H X. A survey on robotics collision avoidance planning[J]. Aerospace Control, 2002,20(1):34-40(in Chinese) [2] Lozano-Perez T. Automatic planning of manipulator transfer movements[J]. IEEE Transactions on Systems Man and Cybernetics, 1981,11(10):681-698 [3] Lozano-Perez T. Spatial planning:A configuration space approach[J]. IEEE Transactions on Computers, 1983,C-32(2):108-120 [4] Khabit O. Real-time obstacle avoidance for manipulators and mobile robots[J]. The International Journal of Robotics Research, 1986,5(1):90-98 [5] Laliberte T, Gosselin C M. Efficient algorithms for the trajectory planning of redundant manipulators with obstacle avoidance[C]//IEEE International Conference on Robotics and Au-tomation, San Diego, CA:IEEE, 1994:2044-2049 [6] Cho W J, Kwon D S. A sensor-based obstacle avoidance for a redundant manipulator using a velocity potential function[C]//IEEE International Workshop on Robot and Human Communication, Tsukuba:IEEE, 1996:306-310 [7] Liu Y, Liang B, Sun K, et al. Research on obstacle avoidance of redundant robots based on geometric models[C]//2nd International Symposium on Systems and Control in Aerospace and Astronautics, Shenzhen:IEEE, 2008:1-6 [8] 马培羽.六自由度机械臂人障路径规划方法[D]. 广州:东华南理工大学,2010 Ma P Y. Research on obstacle avoidance path planning for six-DOF manipulator[D]. Guangzhou:South China University of Technology, 2010(in Chinese) [9] 韩勇,刘国栋.动态环境下基于人工势场的移动机器人运动规划[J]. 机器人,2006,28(1):45-49 Han Y, Liu G D. Mobile robot motion planning based on potential field in dynamic environment[J]. Robot, 2006,28(1):45-49(in Chinese) [10] Liegeois A. Automatic supervisory control of the configuration and behavior of multibody mechanisms[J]. IEEE Transactions on Systems, Man and Cybernetics, 1977,7(12):868-871 [11] 方承,赵京.新颖的基于梯度投影法的混合指标动态避障算法[J]. 机械工程学报,2010,46(19):30-37 Fang C, Zhao J. New dynamic obstacle avoidance algorithm with hybrid index based on gradient projection method[J]. Journal of Mechanical Engineering, 2010,46(19):30-37(in Chinese) [12] 贾庆轩,张倩茹,高欣,等.预选择最小距离指标的冗余机器人动态避障算法[J]. 机器人,2013,35(1):17-22 Jia Q X, Zhang Q R, Gao X, et al. Dynamic obstacle avoidance algorithm for redundant robots with pre-selected minimum distance index[J]. Robot, 2013,35(1):17-22(in Chinese) [13] 刘超.海伦公式证明之史海钩沉[J]. 中学数学杂志,2008,(10):63-65 Liu C. Proof of heron's formula[J]. Journal of Mathematics Education, 2008,(10):63-65(in Chinese) [14] 赵建文,李来航,左志远.冗余度机器人梯度投影逆解算法的改进[J]. 机械科学与技术,2009,28(5):618-621 Zhao J W, Li L H, Zuo Z Y. Improvement of gradient projection method for inverse kinematics of a redundant robot[J]. Mechanical Science and Technology for Aerospace Engineering, 2009,28(5):618-621(in Chinese) [15] 吴瑞珉,刘廷荣.一种新的冗余度机器人梯度投影算法[J]. 机械工程学报,1999,35(1):76-80 Wu R M, Liu T R. New gradient projection method of kinematically redundant manipulators[J]. Chinese Journal of Mechanical Engineering, 1999,35(1):76-80(in Chinese) [16] 孙奎,谢宗武,黄剑斌,等.基于连续比例因子的冗余度机器人梯度投影算法[J]. 吉林大学学报, 2009,39(5):1257-1261 Sun K, Xie Z W, Huang J B, et al. Gradient projection method of kinematic redundant manipulator based on continuous scale factor[J]. Journal of Jilin University, 2009,39(5):1257-1261(in Chinese)
点击查看大图
计量
- 文章访问数: 125
- HTML全文浏览量: 27
- PDF下载量: 11
- 被引次数: 0