A Divide-and-Conquer Method of Path Planning for Cooperating Robots with String Tightening

Author(s):  
J.M. Weaver ◽  
S.J. Derby
Author(s):  
Jonathan M. Weaver ◽  
Stephen J. Derby

Abstract This paper presents a method for autonomously planning collision free paths for two cooperating robots in a static environment. Cooperating robots simultaneously grasp and manipulate a single object. Our method utilizes a divide-and-couquer type of heuristic and involves non-exhaustive mapping of configuration space. The method is applicable to all manipulators having any number of links and is suitable for path planning of single as well as cooperating robots. While there is no guarantee of finding a solution, the algorithm has been successfully applied to a variety of problems including two cooperating nine dof arms. Sample results are included.


2002 ◽  
Vol 31 (4) ◽  
pp. 359-376 ◽  
Author(s):  
Yong Taek Kim ◽  
Hyun Chan Cho ◽  
Jae Yong Seo ◽  
Hong Tae Jeon ◽  
George J. Klir

Author(s):  
QING XUE ◽  
PHILLIP C.-Y. SHEU

We investigate the problem of finding collision-free paths for two planar robots which coordinately carry a rectangular object from an initial position and orientation to a destination position and orientation in a cluttered 2-D environment. The robot arms and the carried object construct a 6-link closed chain. The path planning problem for the 6-link closed chain is solved by using two major algorithms: the collision-free feasible configuration finding algorithm and the collision-free path finding algorithm. The collision-free feasible configuration finding algorithm finds all collision-free feasible configurations (CFFCs) of the 6-link closed chain in each discrete interval of two joint angles. The collision-free path finding algorithm builds a connection graph by CFFCs and the transitions between any two groups of CFFCs at adjacent joint intervals. Then a graph search method is used to find a collision-free path for each joint of the robots.


Sign in / Sign up

Export Citation Format

Share Document