Differentially Constrained Motion Replanning Using State Lattices with Graduated Fidelity

Mikhail Pivtoraiko and Alonzo Kelly
Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '08), September, 2008, pp. 2611-2616.


Download
  • Adobe portable document format (pdf) (1MB)
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.

Abstract
This paper presents an approach to differentially constrained robot motion planning and efficient re-planning. Satisfaction of differential constraints is guaranteed by the state lattice, a search space which consists of motions that satisfy the constraints by construction. Any systematic replanning algorithm, e.g. D*, can be utilized to search the state lattice to find a motion plan that satisfies the differential constraints, and to repair it efficiently in the event of a change in the environment. Further efficiency is obtained by varying the fidelity of representation of the planning problem. High fidelity is utilized where it matters most, while it is lowered in the areas that do not affect the quality of the plan significantly. The paper presents a method to modify the fidelity between replans, thereby enabling dynamic flexibility of the search space, while maintaining its compatibility with replanning algorithms. The approach is especially suited for mobile robotics applications in unknown challenging environments. In this setting, we applied the planner successfully to the navigation of research prototype rovers in JPL Mars Yard.

Keywords
motion planning, multi-resolution, mobile robots, field robotics

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

Text Reference
Mikhail Pivtoraiko and Alonzo Kelly, "Differentially Constrained Motion Replanning Using State Lattices with Graduated Fidelity," Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '08), September, 2008, pp. 2611-2616.

BibTeX Reference
@inproceedings{Pivtoraiko_2008_6450,
   author = "Mikhail Pivtoraiko and Alonzo Kelly",
   title = "Differentially Constrained Motion Replanning Using State Lattices with Graduated Fidelity",
   booktitle = "Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '08)",
   pages = "2611-2616",
   month = "September",
   year = "2008",
}