English

Newton methods for k-order Markov Constrained Motion Problems

Robotics 2014-07-03 v1

Abstract

This is a documentation of a framework for robot motion optimization that aims to draw on classical constrained optimization methods. With one exception the underlying algorithms are classical ones: Gauss-Newton (with adaptive step size and damping), Augmented Lagrangian, log-barrier, etc. The exception is a novel any-time version of the Augmented Lagrangian. The contribution of this framework is to frame motion optimization problems in a way that makes the application of these methods efficient, especially by defining a very general class of robot motion problems while at the same time introducing abstractions that directly reflect the API of the source code.

Keywords

Cite

@article{arxiv.1407.0414,
  title  = {Newton methods for k-order Markov Constrained Motion Problems},
  author = {Marc Toussaint},
  journal= {arXiv preprint arXiv:1407.0414},
  year   = {2014}
}
R2 v1 2026-06-22T04:52:58.719Z