A pre-selected minimum distance index is presented considering the real-time performance of dynamic obstacle avoidance for redundant robots. The OBB (oriented bounding box) is applied to modeling robot, and safe links are removed by intersection test before calculating real-time distance. The real-time minimum distance is calculated by local mapping based distance calculation method according to the coordinates of objective points. Based on that, avoidance factor and escaping velocity related to minimum distance are built and then mapping matrix in zero space of redundant robots is utilized to accomplish obstacle avoidance path planning. Finally, the validity and efficiency of pre-selected minimum distance index for dynamic obstacle avoidance are manifested by simulation. Compared with traditional path planning methods, the overall planning time is reduced by 15.5%.
[1] 陆震,何广平.冗余自由度机器人原理及应用[M].北京:机械工业出版社,2007:1-67. Lu Z, He G P. Principle and application of redundant robots[M]. Beijing: China Machine Press, 2007: 1-67.[2] 孙立宁,赵建文,杜志江.单冗余度机器人避障能力指标的建立及在7自由度冗余手臂上的实践[J].机械工程学报,2007,43(5):223-229. Sun L N, Zhao J W, Du Z J. Concept and application on 7-DOF redundant manipulator of index to measure capability of collision-avoidance for single redundant manipulator[J]. Chinese Journal of Mechanical Engineering, 2007, 43(5): 223-229.[3] Khatib O. Real-time obstacle avoidance for manipulators and mobile robots[J]. International Journal of Robotics Research, 1986, 5(1): 90-98. [4] Laliberte T, Gosselin C M. Efficient algorithms for the trajectory planning of redundant manipulators with obstacle avoidance[C]//IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 1994: 2044-2049.[5] 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. Piscataway, NJ, USA: IEEE, 1996: 306-310.[6] 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. [7] Ikeda K, Tanaka H, Zhang T X, et al. On-line optimization of avoidance ability for redundant manipulator[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, NJ, USA: IEEE, 2006: 592-597.[8] Kavraki L E, Latombe J C. Probabilistic roadmaps for robot path planning[M]//Practical Motion Planning in Robotics: Current Approaches and Future Directions. New York, USA: John Wiley & Sons, 1998: 199-212.[9] 方承,赵京.新颖的基于梯度投影法的混合指标动态避障算法[J].机械工程学报,2010,46(19):30-37. Fang C, Zhao J. New dynamic obstacle avoidance algorithm with hybrid index based on gradient projection method[J]. Chinese Journal of Mechanical Engineering, 2010, 46(19): 30-37.[10] Gao X, Jia Q X, Sun H X, et al. Research on path planning for 7-DOF space manipulator to avoid obstacle based on A* algorithm[J]. Sensor Letters, 2011, 9(4): 1515-1519.