Estimation of consistent parameter sets for continuous-time nonlinear systems using occupation measures and LMI relaxations

Obtaining initial conditions and parameterizations leading to a model consistent with available measurements or safety specifications is important for many applications. Examples include model (in-)validation, prediction, fault diagnosis, and controller design. We present an approach to determine inner- and outer-approximations of the set containing all consistent initial conditions/parameterizations for nonlinear (polynomial) continuous-time systems. These approximations are found by occupation measures that encode the system dynamics and measurements, and give rise to an infinite-dimensional linear program. We exploit the flexibility and linearity of the decision problem to incorporate unknown-but-bounded and pointwise-in-time state and output constraints, a feature which was not addressed in previous works. The infinite-dimensional linear program is relaxed by a hierarchy of LMI problems that provide certificates in case no consistent initial condition/parameterization exists. Furthermore, the applied LMI relaxation guarantees that the approximations converge (almost uniformly) to the true consistent set. We illustrate the approach with a biochemical reaction network involving unknown initial conditions and parameters.

[1]  Martin Berz,et al.  Verified Integration of ODEs and Flows Using Differential Algebraic Methods on High-Order Taylor Models , 1998, Reliab. Comput..

[2]  Philipp Rumschinski,et al.  Set-base dynamical parameter estimation and model invalidation for biochemical reaction networks , 2010, BMC Systems Biology.

[3]  Colin Neil Jones,et al.  Inner Approximations of the Region of Attraction for Polynomial Dynamical Systems , 2012, NOLCOS.

[4]  Antonio Vicino,et al.  Estimation theory for nonlinear models and set membership uncertainty , 1991, Autom..

[5]  Y. Candau,et al.  Set membership state and parameter estimation for systems described by nonlinear differential equations , 2004, Autom..

[6]  Andreas Rauh,et al.  A Novel Interval Arithmetic Approach for Solving Differential-Algebraic Equations with ValEncIA-IVP , 2009, Int. J. Appl. Math. Comput. Sci..

[7]  Santiago Schnell,et al.  The mechanism distinguishability problem in biochemical kinetics: the single-enzyme, single-substrate reaction as a case study. , 2006, Comptes rendus biologies.

[8]  Dario Piga,et al.  Set-Membership Error-in-Variables Identification Through Convex Relaxation Techniques , 2012, IEEE Transactions on Automatic Control.

[9]  M. Stadtherr,et al.  Validated solutions of initial value problems for parametric ODEs , 2007 .

[10]  Philipp Rumschinski,et al.  A set-based framework for coherent model invalidation and parameter estimation of discrete time nonlinear systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[11]  Stefan Streif,et al.  Bioinformatics Applications Note Systems Biology Admit: a Toolbox for Guaranteed Model Invalidation, Estimation and Qualitative–quantitative Modeling , 2022 .

[12]  Pablo A. Parrilo,et al.  Efficient classification of complete parameter regions based on semidefinite programming , 2007, BMC Bioinformatics.

[13]  Warwick Tucker,et al.  Rigorous parameter reconstruction for differential equations with noisy data , 2008, Autom..

[14]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

[15]  Philipp Rumschinski,et al.  Influence of discretization errors on set-based parameter estimation , 2010, 49th IEEE Conference on Decision and Control (CDC).

[16]  J. Lasserre Moments, Positive Polynomials And Their Applications , 2009 .

[17]  Alexandre Megretski,et al.  Convex optimization in identification of stable non-linear state space models , 2010, 49th IEEE Conference on Decision and Control (CDC).

[18]  Stephen Prajna Barrier certificates for nonlinear model validation , 2006, Autom..

[19]  Eric Bullinger,et al.  Limiting the parameter search space for dynamic models with rational kinetics using semi-definite programming , 2010 .

[20]  Anders Rantzer,et al.  Convex Programs for Temporal Verification of Nonlinear Dynamical Systems , 2007, SIAM J. Control. Optim..

[21]  Alex M. Andrew,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2002 .

[22]  Thordur Runolfsson,et al.  Uncertainty propagation in dynamical systems , 2008, Autom..

[23]  Didier Henrion,et al.  Convex Computation of the Region of Attraction of Polynomial Control Systems , 2012, IEEE Transactions on Automatic Control.

[24]  B. Craven,et al.  Generalizations of Farkas’ Theorem , 1977 .

[25]  Nedialko S. Nedialkov,et al.  Validated solutions of initial value problems for ordinary differential equations , 1999, Appl. Math. Comput..

[26]  Moritz Diehl,et al.  Discrete-time stochastic optimal control via occupation measures and moment relaxations , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[27]  Antonis Papachristodoulou,et al.  On validation and invalidation of biological models , 2009, BMC Bioinformatics.

[28]  Paul I. Barton,et al.  Improved relaxations for the parametric solutions of ODEs using differential inequalities , 2012, Journal of Global Optimization.