Comparative analysis of collision-free path-planning methods for multi-manipulator systems

Abstract

Motion planning for manipulators with many degrees of freedom is a complex task. The research in this area has been mostly restricted to static environments. This paper presents a comparative analysis of three reactive on-line path-planning methods for manipulators: the elastic-strip, strategy-based and potential field methods. Both the elastic-strip method [O. Brock and O. Khatib, “Elastic strips: A framework for integrated planning and execution,” Int. Symp. Exp. Robot. 245–254 (1999)] and the potential field method [O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots,” Int. J. Robot. Res.5(1), 90–98 (1986)] have been adapted by the authors to the problem at hand related to our multi-manipulator system (MMS) (three manipulators with five degrees of freedom each). Strategy-based method is an original contribution by the authors [M. Mediavilla, J. L. González, J. C. Fraile and J. R. Perán, “Reactive approach to on-line path planning for robot manipulators in dynamic environments,” Robotica20, 375–384 (2002); M. Mediavilla, J. C. Fraile, T. González and I. J. Galindo, “Selection of strategies for collision-free motion in multi-manipulator systems,” J. Intell. Robot Syst38, 85–104 (2003)].The three methods facilitate on-line path planning for our MMS in dynamic environments with collision avoidance, where the three manipulators may move at the same time in their common workspace. We have defined some ‘basic motion problems’ for the MMS, and a series of simulations has been running that will tell us how effective each path-planning method is. The simulations have been performed and the obtained results have been analysed by using a software program developed by the authors.The paper also presents experimental results obtained applying the path-planning methods to our MMS, that perform pick-and-place tasks sharing common working areas.