On the movement of robot arms in 2-dimensional bounded regions

Simple item page
dc.contributor.authorHopcroft, John
dc.contributor.authorJoseph, Deborah
dc.contributor.authorWhitesides, Sue
dc.date.accessioned2009-07-21T19:45:16Z
dc.date.available2009-07-21T19:45:16Z
dc.date.copyright1982en
dc.date.issued1982
dc.description©1982 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en
dc.description.abstractThe classical mover's problem is the following: can a rigid object in 3-dimensional space be moved from one given position to another while avoiding obstacles? It is known that a more general version of this problem involving objects with movable joints is PSPACE-complete, even for a simple tree-like structure. In this paper, we investigate a 2-dimensional mover's problem in which the object being moved is a robot arm with an arbitrary number of joints. We reduce the mover's problem for arms constrained to move within bounded regions whose boundaries are made up of straight lines to the mover's problem for a more complex linkage that is not constrained. We prove that the latter problem is PSPACE-hard even in 2-dimensional space and then turn to special cases of the mover's problem for arms. In particular, we give a polynomial time algorithm for moving an arm confined within a circle from one given configuration to another. We also give a polynomial time algorithm for moving the arm from its initial position to a position in which the end of the arm reaches a given point within the circle.en
dc.description.sponsorshipThis work was supported in part by ONR contract N00014-76-C-0018, NSF grant MCS81-01220, an NSF Postdoctoral Fellowship and a Dartmouth College Junior Faculty Fellowship.en
dc.identifier.citationHopcroft, J, Joseph, D, Whitesides, S, Foundations of Computer Science, 1982. SFCS 08. 23rd Annual Symposium, pgs 280-289.en
dc.identifier.urihttp://hdl.handle.net/1828/1467
dc.language.isoenen
dc.publisherIEEEen
dc.subjectroboticsen
dc.subjectmanipulatorsen
dc.subjectmechanical armsen
dc.subjectalgorithmsen
dc.subjectpolynomial timeen
dc.titleOn the movement of robot arms in 2-dimensional bounded regionsen
dc.typeArticleen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
On the Movement of Robot Arms in 2-Dimensional Bounded Regions.pdf
Size:
977.57 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.83 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Faculty Publications (Engineering and Computer Science)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.