Exploiting sparsity in the discrete mechanics and optimal control method with application to human motion planning
Paper in proceedings, 2015

The discrete equations of motion derived using a variational principle are particularly attractive to be used in numerical optimal control methods. This is mainly because: i) they exhibit excellent energy behavior, ii) they extend gracefully to systems with holonomic constraints and iii) they admit compact representation of the discrete state space. In this paper we propose the use of sparse finite differencing techniques for the Discrete Mechanics and Optimal Control method. In particular we show how to efficiently construct estimates of the Jacobian and Hessian matrices when the dynamics of the optimal control problem is discretized using a variational integrator. To demonstrate the effectiveness of this scheme we solve a human motion planning problem of an industrial assembly task, modeled as a multibody system consisting of more than one hundred degrees of freedom.

Author

Staffan C Björkenstam

Fraunhofer-Chalmers Centre

Johan Carlson

Fraunhofer-Chalmers Centre

Bengt Lennartson

Chalmers, Signals and Systems, Systems and control, Automation

11th IEEE International Conference on Automation Science and Engineering, CASE 2015, Gothenburg, Sweden, 24-28 August 2015

2161-8089 (eISSN)

769-774

Subject Categories

Robotics

DOI

10.1109/CoASE.2015.7294174

ISBN

978-1-4673-8183-3

More information

Latest update

3/20/2018