Image-Based Model Predictive Control via Dynamic Mode Decomposition

We present a data-driven model predictive control (MPC) framework for systems with high state-space dimensionalities. This work is motivated by the need to exploit sensor data that appears in the form of images (e.g., 2D or 3D spatial fields reported by thermal cameras). We propose to use dynamic mode decomposition (DMD) to directly build a low-dimensional model from image data and we use such model to obtain a tractable MPC controller. We demonstrate the scalability of this approach (which we call DMD-MPC) by using a 2D thermal diffusion system. Here, we assume that the evolution of the thermal field is captured by 50x50 pixel images, which results in a 2500-dimensional state-space. We show that that the dynamics of this high-dimensional space can be accurately predicted by using a 40-dimensional DMD model and we show that the field can be manipulated satisfactorily by using an MPC controller that embeds the low-dimensional DMD model. We also show that the DMD-MPC controller significantly outperforms a standard MPC controller that uses data from a finite set of spatial locations (proxy locations) to manipulates the high-dimensional thermal field. This comparison illustrates the value of information embedded in image data.

[1]  Victor M. Zavala,et al.  Unifying Theorems for Subspace Identification and Dynamic Mode Decomposition , 2020, ArXiv.

[2]  P. Christofides,et al.  Finite-dimensional approximation and control of non-linear parabolic PDE systems , 2000 .

[3]  B. Moore Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[4]  Victor M. Zavala,et al.  Optimization-based strategies for the operation of low-density polyethylene tubular reactors: nonlinear model predictive control , 2009, Comput. Chem. Eng..

[5]  Steven L. Brunton,et al.  Dynamic mode decomposition - data-driven modeling of complex systems , 2016 .

[6]  Bernd R. Noack,et al.  Model reduction using Dynamic Mode Decomposition , 2014 .

[7]  Clarence W. Rowley,et al.  Variants of Dynamic Mode Decomposition: Boundary Condition, Koopman, and Fourier Analyses , 2012, J. Nonlinear Sci..

[8]  P. Schmid,et al.  Dynamic mode decomposition of numerical and experimental data , 2008, Journal of Fluid Mechanics.

[9]  Victor M. Zavala,et al.  Fast implementations and rigorous models: Can both be accommodated in NMPC? , 2008 .

[10]  Kookjin Lee,et al.  Model reduction of dynamical systems on nonlinear manifolds using deep convolutional autoencoders , 2018, J. Comput. Phys..

[11]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[12]  Steven L. Brunton,et al.  Dynamic Mode Decomposition for Robust PCA with Applications to Foreground/Background Subtraction in Video Streams and Multi-Resolution Analysis , 2016 .

[13]  A. Jirásek,et al.  Reduced order unsteady aerodynamic modeling for stability and control analysis using computational fluid dynamics , 2014 .

[14]  J. Rawlings,et al.  Industrial crystallization process control , 2006, IEEE Control Systems.

[15]  Victor M. Zavala,et al.  Characterizing the Predictive Accuracy of Dynamic Mode Decomposition for Data-Driven Control , 2020, ArXiv.

[16]  Jer-Nan Juang,et al.  An eigensystem realization algorithm for modal parameter identification and model reduction. [control systems design for large space structures] , 1985 .

[17]  Steven L. Brunton,et al.  Dynamic Mode Decomposition with Control , 2014, SIAM J. Appl. Dyn. Syst..

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

[19]  B. Moor,et al.  Subspace state space system identification for industrial processes , 1998 .

[20]  Miroslav Krstic,et al.  Multi-Agent Deployment in 3-D via PDE Control , 2015, IEEE Transactions on Automatic Control.

[21]  Steven L. Brunton,et al.  On dynamic mode decomposition: Theory and applications , 2013, 1312.0041.

[22]  Ionel M. Navon,et al.  An improved algorithm for the shallow water equations model reduction: Dynamic Mode Decomposition vs POD , 2015 .

[23]  Joseph Sang-Il Kwon,et al.  Development of local dynamic mode decomposition with control: Application to model predictive control of hydraulic fracturing , 2017, Comput. Chem. Eng..

[24]  Weiwei Zhang,et al.  An improved criterion to select dominant modes from dynamic mode decomposition , 2017 .