Autonomous Robot Navigation using Advanced Motion Primitives

Mikhail Pivtoraiko, Alonzo Kelly, and Issa Nesnas
IEEE Aerospace, March, 2009, pp. 1-7.

  • Adobe portable document format (pdf) (382KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

We present an approach to efficient navigation of autonomous wheeled robots operating in cluttered natural environments. The approach builds upon a popular method of autonomous robot navigation, where desired robot motions are computed using local and global motion planners operating in tandem. A conventional approach to designing the local planner in this setting is to evaluate a fixed number of constant-curvature arc motions and pick one that is the best balance between the quality of obstacle avoidance and minimizing traversed path length to the goal (or a similar measure of operation cost). The presented approach proposes a different set of motion alternatives considered by the local planner. Important performance improvement is achieved by relaxing the assumption that motion alternatives are constant-curvature arcs. We first present a method to measure the quality of local planners in this setting. Further, we identify general techniques of designing improved sets of motion alternatives. By virtue of a minor modification, solely replacing the motions considered by the local planner, our approach offers a measurable performance improvement of dual-planner navigation systems.

robot navigation, motion planning, planetary exploration, surface mobility

Sponsor: NASA, Jet Propulsion Laboratory
Associated Project(s): Very Rough Terrain Nonholonomic Trajectory Generation and Motion Planning for Rovers
Number of pages: 7

Text Reference
Mikhail Pivtoraiko, Alonzo Kelly, and Issa Nesnas, "Autonomous Robot Navigation using Advanced Motion Primitives," IEEE Aerospace, March, 2009, pp. 1-7.

BibTeX Reference
   author = "Mikhail Pivtoraiko and Alonzo Kelly and Issa Nesnas",
   title = "Autonomous Robot Navigation using Advanced Motion Primitives",
   booktitle = "IEEE Aerospace",
   pages = "1-7",
   month = "March",
   year = "2009",