The Robotics Institute
Search the site
RI | Publications | Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots

Text only version of this site

Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots
T. Howard and A. Kelly
International Journal of Robotics Research, Vol. 26, No. 2, February, 2007, pp. 141-166.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [9400 KB]

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

We present an algorithm for wheeled mobile robot trajectory generation that achieves a high degree of generality and efficiency. The generality derives from numerical linearization and inversion of forward models of propulsion, suspension, and motion for any type of vehicle. Efficiency is achieved by using fast numerical optimization techniques and effective initial guesses for the vehicle controls parameters. This approach can accommodate such effects as rough terrain, vehicle dynamics, models of wheel-terrain interaction, and other effects of interest. It can accommodate boundary and internal constraints while optimizing an objective function that might, for example, involve such criteria as obstacle avoidance, cost, risk, time, or energy consumption in any combination. The algorithm is efficient enough to use in real time due to its use of nonlinear programming techniques that involve searching the space of parameterized vehicle controls. Applications of the presented methods are demonstrated for planetary rovers.

Notes

Associated center: NREC
Associated project: Very Rough Terrain Nonholonomic Trajectory Generation and Motion Planning for Rovers

Number of pages: 28

Note: This version was the one submitted to the International Journal of Robotics Research for publication. See their website for the final version of the paper.

Text Reference

T. Howard and A. Kelly, "Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots," International Journal of Robotics Research, Vol. 26, No. 2, February, 2007, pp. 141-166.

BibTeX Reference

@article{Howard_2007_5739,
   author = "Thomas Howard and Alonzo Kelly",
   title = "Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots",
   journal = "International Journal of Robotics Research",
   month = "February",
   year = "2007",
   volume = "26",
   number = "2",
   pages = "141-166",
   note = "This version was the one submitted to the International Journal of Robotics Research for publication. See their website for the final version of the paper."
}


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
For updates and comments, please see these instructions.
This page maintained by robotwebmaster@ri.cmu.edu