Approximate reduction of dynamical systems
Paulo Tabuada, Aaron D. Ames, Agung Julius, George J. Pappas

TL;DR
This paper introduces a generalized approach called approximate reduction for dynamical systems, enabling reduction of a broader class of systems with quantifiable error bounds, extending beyond traditional exact methods.
Contribution
It proposes a new framework for approximate reduction of nonlinear dynamical systems using incremental stability, allowing for reduced models with explicit error bounds.
Findings
Provides conditions for approximate reduction with error bounds
Extends reduction techniques to a wider class of systems
Illustrates concepts with practical examples
Abstract
The reduction of dynamical systems has a rich history, with many important applications related to stability, control and verification. Reduction of nonlinear systems is typically performed in an exact manner - as is the case with mechanical systems with symmetry--which, unfortunately, limits the type of systems to which it can be applied. The goal of this paper is to consider a more general form of reduction, termed approximate reduction, in order to extend the class of systems that can be reduced. Using notions related to incremental stability, we give conditions on when a dynamical system can be projected to a lower dimensional space while providing hard bounds on the induced errors, i.e., when it is behaviorally similar to a dynamical system on a lower dimensional space. These concepts are illustrated on a series of examples.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsControl and Stability of Dynamical Systems · Adaptive Control of Nonlinear Systems · Dynamics and Control of Mechanical Systems
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[AMR 88] R. Abraham, J. Marsden, and T. Ratiu. Manifolds, Tensor Analysis and Applications . Applied Mathematical Sciences. Springer-Verlag, 1988.
- 2[Ang 02] D. Angeli. A Lyapunov approach to incremental stability properties. IEEE Transactions on Automatic Control , 47(3):410–421, 2002.
- 3[ASG 00] A. C. Antoulas, D. C. Sorensen, and S. Gugercin. A survey of model reduction methods for large-scale systems. Contemporary Mathematics , 280:193–219, 2000.
- 4[BDG 96] C. L. Beck, J. Doyle, and K. Glover. Model reduction of multidimensional and uncertain systems. IEEE Transactions on Automatic Control , 41(10):1466–1477, 1996.
- 5[BKMM 96] A.M. Bloch, P.S. Krishnaprasad, J.E. Marsden, and R. Murray. Nonholonomic mechanical systems with symmetry. Archive for Rational Mechanichs and Analysis , 136(1):21–99, 1996.
- 6[BM 00] A. Bacciotti and L. Mazzi. A necessary and sufficient condition for bounded-input bounded-state stability of nonlinear systems. SIAM Journal on Control and Optimization , 39(2):478–491, 2000.
- 7[GP 05] A. Girard and G. J. Pappas. Approximate bisimulations for nonlinear dynamical systems. In Proceedings of the 44th IEEE Conference on Decision and Control , Seville, Spain, 2005.
- 8[GP 07] A. Girard and G. J. Pappas. Approximate bisimulation relations for constrained linear systems. Automatica , 43(8):1307–1317, 2007.
