Fast Direct Multiple Shooting Algorithms for Optimal Robot Control

Abstract : In this overview paper, we first survey numerical approaches to solve nonlinear optimal control problems, and second, we present our most recent algorithmic developments for real-time optimization in nonlinear model predictive control. In the survey part, we discuss three direct optimal control approaches in detail: (i) single shooting, (ii) collocation, and (iii) multiple shooting, and we specify why we believe the direct multiple shooting method to be the method of choice for nonlinear optimal control problems in robotics. We couple it with an efficient robot model generator and show the performance of the algorithm at the example of a five link robot arm. In the real-time optimization part, we outline the idea of nonlinear model predictive control and the real-time challenge it poses to numerical optimization. As one solution approach, we discuss the real-time iteration scheme.
Complete list of metadatas

Cited literature [51 references]  Display  Hide  Download

https://hal.inria.fr/inria-00390435
Contributor : Pierre-Brice Wieber <>
Submitted on : Tuesday, June 2, 2009 - 10:35:29 AM
Last modification on : Monday, October 8, 2018 - 9:40:07 AM
Long-term archiving on : Thursday, June 10, 2010 - 10:03:28 PM

File

Diehl.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00390435, version 1

Collections

Citation

Moritz Diehl, Hans Georg Bock, Holger Diedam, Pierre-Brice Wieber. Fast Direct Multiple Shooting Algorithms for Optimal Robot Control. Fast Motions in Biomechanics and Robotics, 2005, Heidelberg, Germany. ⟨inria-00390435⟩

Share

Metrics

Record views

769

Files downloads

9994