Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. On the Movement of Robot Arms in Two Dimensional Bounded Regions

On the Movement of Robot Arms in Two Dimensional Bounded Regions

File(s)
82-486.ps (484.07 KB)
82-486.pdf (1.62 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6326
Collections
Computer Science Technical Reports
Author
Hopcroft, John E.
Joseph, Deborah A.
Whitesides, Sue H.
Abstract

The 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 moving in a 3-dimensional region. In this paper, we investigate a 2-dimensional mover's problem in which the object is a robot arm with an arbitrary number of joints. 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. Keywords: robotics, manipulators, mechanical arms, algorithms, polynomial time.

Date Issued
1982-04
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR82-486
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance