Randomized Model Predictive Navigation
Files
Date
2010-02
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Department of Mechanical Engineering, University of Delaware
Abstract
A new methodology for implementing nonlinear receding horizon optimization is presented, with direct application
to robot navigation in cluttered environments. The methodology combines elements from statistical learning
theory with nonlinear receding horizon schemes that use control Lyapunov functions as terminal costs, while relaxing
the conditions on the time derivatives of the latter, based on a new result for stability of nonlinear systems with
switching dynamics. As the theoretical analysis indicates, and numerical results verify, the proposed receding horizon
scheme can utilize terminal costs that are not control Lyapunov functions. The resulting strategy is shown to
outperform traditional potential field-based techniques, even when additional optimization objectives are imposed,
and allows for trade-offs between performance and computational complexity.
Description
Keywords
Robot navigation, Lyapunov functions