A tutorial on numerical methods for state and parameter estimation in nonlinear dynamic systems

Authors

• B. Houska, F. Logist, M. Diehl, J. Van Impe

Reference

• In: D. Alberer, H. Hjalmarsson, L. Del Re (Eds.),
  Identification for Automotive Systems,
  Lecture Notes in Control and Information Sciences,
  Volume 418, Chapter 5, pages 67 - 88, Springer, 2012.

Abstract

In this chapter we provide a tutorial on state of the art numerical methods for state and parameter estimation in nonlinear dynamic systems. Here, we concentrate on the case that the underlying models are based on first-principles, giving rise to systems of ordinary differential equations (ODEs). As a general introduction the different dynamic model types, the generic modeling cycle and several approaches for dynamic optimization, i.e., optimization problems with dynamic systems as constraints, are briefly mentioned. Then, the estimation problem is posed as a maximum likelihood dynamic optimization problem. Afterwards, we review Multiple Shooting techniques and generalized Gauss-Newton methods for general least-squares and L1-norm optimization problems and discuss the benefits of the recently developed Lifted Newton Method in the context of state and parameter estimation. Finally, we present an illustrative example involving the estimation of the states and parameters of a pendulum using the freely available software environment ACADO Toolkit in which many of the discussed algorithms are implemented.

Downloads

• Chaper 5

Bibtex