Data-Driven Approach for Uncertainty Propagation and Reachability Analysis in Dynamical Systems

In this paper, we propose a data-driven approach for uncertainty propagation and reachability analysis in a dynamical system. The proposed approach relies on the linear lifting of a nonlinear system using linear Perron-Frobenius (P-F) and Koopman operators. The uncertainty can be characterized in terms of the moments of a probability density function. We demonstrate how the P-F and Koopman operators are used for propagating the moments. Time-series data is used for the finite-dimensional approximation of the linear operators, thereby enabling data-driven approach for moment propagation. Simulation results are presented to demonstrate the effectiveness of the proposed method.

[1]  Claire J. Tomlin,et al.  Reachability-based synthesis of feedback policies for motion planning under bounded disturbances , 2011, 2011 IEEE International Conference on Robotics and Automation.

[2]  Adrian Sandu,et al.  Propagating Uncertainty in Power System Dynamic Simulations Using Polynomial Chaos , 2019, IEEE Transactions on Power Systems.

[3]  Clarence W. Rowley,et al.  A Data–Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition , 2014, Journal of Nonlinear Science.

[4]  J. Doyle,et al.  Optimization-based methods for nonlinear and hybrid systems verification , 2005 .

[5]  I. Mezić,et al.  Spectral analysis of nonlinear flows , 2009, Journal of Fluid Mechanics.

[6]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[7]  M. Mackey,et al.  Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics , 1998 .

[8]  D. Xiu,et al.  Modeling uncertainty in flow simulations via generalized polynomial chaos , 2003 .

[9]  Claire J. Tomlin,et al.  Applications of hybrid reachability analysis to robotic aerial vehicles , 2011, Int. J. Robotics Res..

[10]  Habib N. Najm,et al.  Uncertainty Quantification and Polynomial Chaos Techniques in Computational Fluid Dynamics , 2009 .

[11]  E. Zio,et al.  A Combined Monte Carlo and Possibilistic Approach to Uncertainty Propagation in Event Tree Analysis , 2008, Risk analysis : an official publication of the Society for Risk Analysis.

[12]  Mihai Anitescu,et al.  Uncertainty Propagation in Power System Dynamics with the Method of Moments , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[13]  Umesh Vaidya,et al.  Data-Driven Approximation of Transfer Operators: Naturally Structured Dynamic Mode Decomposition , 2017, 2018 Annual American Control Conference (ACC).

[14]  P. Seiler,et al.  Propagating Uncertainty in Power-System DAE Models With Semidefinite Programming , 2017, IEEE Transactions on Power Systems.

[15]  Matthias Althoff,et al.  Online Verification of Automated Road Vehicles Using Reachability Analysis , 2014, IEEE Transactions on Robotics.