Deadlock-free and collision-free coordination of two robot manipulators
- 1 January 1989
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 484-489 vol.1
- https://doi.org/10.1109/robot.1989.100033
Abstract
The authors describe a method for coordinating the trajectories of two robot manipulators so as to avoid collisions between them. It is assumed that the robots' environment is known and that the robots' paths can thus be planned in advance but that there may be significant variations in the execution time of some of the path segments. The goal is to allow the motions of each manipulator to be planned nearly independently and to allow the execution of the path segments to be asynchronous. The coordination is achieved by introducing explicit coordination commands into the path. The key problems in coordinating trajectories are to avoid collisions between the two robots and to avoid deadlock, that is, situations where each manipulator is waiting for the other to proceed.Keywords
This publication has 9 references indexed in Scilit:
- Real-Time Pathfinding in Multirobot Systems Including Obstacle AvoidanceThe International Journal of Robotics Research, 1988
- On multiple moving objectsAlgorithmica, 1987
- Toward Efficient Trajectory Planning: The Path-Velocity DecompositionThe International Journal of Robotics Research, 1986
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986
- Coordinated motion of two robot armsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Computational GeometryPublished by Springer Nature ,1985
- Motion planning in the presence of moving obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"The International Journal of Robotics Research, 1984
- On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal BarriersThe International Journal of Robotics Research, 1983