• DocumentCode
    314469
  • Title

    Curvature-constrained motion within a limited workspace

  • Author

    Shkel, Andrei M. ; Lumelsky, Vladimir J.

  • Author_Institution
    Wisconsin Univ., Madison, WI, USA
  • Volume
    2
  • fYear
    1997
  • fDate
    20-25 Apr 1997
  • Firstpage
    1394
  • Abstract
    We pose the following questions: Given two points within a closed area W⊂R2, each with a prescribed direction of motion in it, (i) what is the shortest path of bounded curvature that joins them and lies completely in W? (ii) what is the minimum number of cusps one needs to design a path in W? These kind of questions appear in various applications, such as robot motion planning. The proposed approach makes use of a tool dubbed the reflective unfolding operator which has a clear geometric interpretation and provides an interesting means for solving other trajectory design problems. In this text, the approach is applied to the following problem: for a car moving with bounded curvature and possible reversals, given the starting and target directions of motion at the center of a disc D of some radius R, design the shortest possible path fully lying in D. The path produced by the algorithm turns out to also be of the lowest complexity (the minimum number of cusps)
  • Keywords
    automobiles; geometry; mobile robots; path planning; set theory; bounded curvature; curvature-constrained motion; cusps; limited workspace; reflective unfolding operator; robot motion planning; shortest path; trajectory design problems; Algorithm design and analysis; Motion planning; Orbital robotics; Path planning; Robot kinematics; Robot motion; Robot sensing systems; Shortest path problem; US Department of Commerce;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Robotics and Automation, 1997. Proceedings., 1997 IEEE International Conference on
  • Conference_Location
    Albuquerque, NM
  • Print_ISBN
    0-7803-3612-7
  • Type

    conf

  • DOI
    10.1109/ROBOT.1997.614332
  • Filename
    614332