Location of Repository

Efficiently Planning Compliant Motion In The Plane

By J. Friedman, J. Hershberger and J. SNOEYINK


. Any practical model of robotic motion must cope with the uncertainty and imprecision inherent in real robots. One important model is compliant motion, in which a robot that encounters an obstacle obliquely may slide along the obstacle. In this paper, we start by investigating the geometry of compliant motion in the plane under perfect control and find a compact data structure encoding all paths to a goal. When we introduce uncertainty in control and position sensing, the same data structure allows us to find efficiently a compliant motion that reaches the goal if one exists, to compute the boundary of the non-directional backprojection of the goal, and to compute multi-step plans for sensorless robots. Our preprocessing and query approach has advantages of speed for on-line queries and flexibility for considering robots with different capabilities or initial positions in the same environment. Key words. computational geometry, compliant motion, path hull data structure AMS subject ..

Topics: Key words. computational geometry, compliant motion, path hull data structure
Year: 1996
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.unc.edu/~snoeyin... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.