Terrain-Adaptive Generation of Optimal Continuous Trajectories for Mobile Robots

September 2005

Terrain-Adaptive Generation of Optimal Continuous Trajectories for Mobile Robots


Abstract:

The problem of generating continuous trajectories for motion over general 3D terrain is important. The more na?e and common approach of compensating, in the execution phase, via feedback control, for an incorrect flat terrain assumption, is not always viable. The flat terrain assumption is also almost never necessary since the terrain shape must already be known for autonomous vehicles to operate competently in 3D terrain. We propose a fairly general constrained optimization approach to trajectory generation over arbitrary terrain, for arbitrary vehicles, which optimizes arbitrary utility/cost functionals while satisfying arbitrary constraints. The approach achieves its generality, in part, by numerically linearizing and inverting forward kinematic and dynamic models of propulsion, suspension, and motion prediction. It achieves efficiency by adopting a parametric optimal control approach from earlier related work. An implementation of this algorithm is exhibited using a model based on the Rocky 7 Mars rover platform. Several utility functions minimizing time and/or slope dwell are illustrated, while demonstrating convergence in a variety of terrain shapes.
@conference{Howard-2005-9301,
author = {Thomas Howard And Alonzo Kelly},
title = {Terrain-Adaptive Generation of Optimal Continuous Trajectories for Mobile Robots},
booktitle = {Proceedings of 8th International Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS '05)},
year = {2005},
month = {September},
keywords = {Trajectory Generation, Rough Terrain, Optimal Control, Nonholonomic, Mobile Robots},
}
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.