Abstract
Purchase PDF (1864 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (3)
Purchase PDF (480 K)
doi:10.1016/0921-8890(95)00069-0 
Copyright © 1996 Published by Elsevier Science B.V.
The ties that bind: Motion planning for multiple tethered robots*1
Received 15 March 1995;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We consider the problem of motion planning for a number of small, circular robots in a common planar workspace. Each robot is tethered to a point on the boundary of the workspace by a flexible cable of finite length. These cables may be pushed and bent by robots that come in contact with them but remain taut at all times. The robots have a target point to reach on the workspace and, as each moves to its target, its cable gets stretched out into the workspace. For any set of target points, there may be many final cable configurations of differing complexity that allow all robots to reach their targets. Assuming a final configuration of the cables has been specified, the motion planning task addressed here is to produce reasonably short paths for the robots that will achieve this configuration. This is formulated as a problem in computational geometry and an O(n3logn) algorithm is presented for achieving this task for n robots.
Author Keywords: Computational geometry; Graph analysis; Multiple moving objects; Path planning; Robotics
