State-Robust Observability Measures for Sensor Selection in Nonlinear Dynamic Systems

This paper explores the problem of selecting sensor nodes for a general class of nonlinear dynamical networks. In particular, we study the problem by utilizing altered definitions of observability and open-loop lifted observers. The approach is performed by discretizing the system's dynamics using the implicit Runge-Kutta method and by introducing a state-averaged observability measure. The observability measure is computed for a number of perturbed initial states in the vicinity of the system's true initial state. The sensor node selection problem is revealed to retain the submodular and modular properties of the original problem. This allows the problem to be solved efficiently using a greedy algorithm with a guaranteed performance bound while showing an augmented robustness to unknown or uncertain initial conditions. The validity of this approach is numerically demonstrated on a $H_{2}/O_{2}$ combustion reaction network.

[1]  A. Taha,et al.  Optimal Placement of PMUs in Power Networks: Modularity Meets A Priori Optimization , 2023, 2023 American Control Conference (ACC).

[2]  J. Bilmes Submodularity In Machine Learning and Artificial Intelligence , 2022, ArXiv.

[3]  E. Süli,et al.  Numerical Solution of Ordinary Differential Equations , 2004 .

[4]  Aleksandar Haber,et al.  Control Node Selection Algorithm for Nonlinear Dynamic Networks , 2020, IEEE Control Systems Letters.

[5]  Ahmad F. Taha,et al.  Sensor Placement Strategies for Some Classes of Nonlinear Dynamic Systems via Lyapunov Theory , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[6]  Xiaobo Tan,et al.  Randomized Sensor Selection for Nonlinear Systems With Application to Target Localization , 2019, IEEE Robotics and Automation Letters.

[7]  Andrey V. Savkin,et al.  A framework for optimal actuator/sensor selection in a control system , 2019, Int. J. Control.

[8]  Tyler H. Summers,et al.  Algorithms for Joint Sensor and Control Nodes Selection in Dynamic Networks , 2018, Autom..

[9]  Roberto Horowitz,et al.  A Submodular Approach for Optimal Sensor Placement in Traffic Networks , 2018, 2018 Annual American Control Conference (ACC).

[10]  Pratap Tokekar,et al.  Sensor Assignment Algorithms to Improve Observability While Tracking Targets , 2017, IEEE Transactions on Robotics.

[11]  Nikolaos Gatsis,et al.  Time-Varying Sensor and Actuator Selection for Uncertain Cyber-Physical Systems , 2017, IEEE Transactions on Control of Network Systems.

[12]  Aleksandar Haber,et al.  State Observation and Sensor Selection for Nonlinear Networks , 2017, IEEE Transactions on Control of Network Systems.

[13]  Joshua A. Taylor,et al.  Allocating Sensors and Actuators via Optimal Estimation and Control , 2017, IEEE Transactions on Control Systems Technology.

[14]  Shreyas Sundaram,et al.  Sensor selection for Kalman filtering of linear dynamical systems: Complexity, limitations and greedy algorithms , 2017, Autom..

[15]  G. Leonov,et al.  Hidden attractors in dynamical systems , 2016 .

[16]  Kai Sun,et al.  Optimal PMU placement for power system dynamic state estimation by using empirical observability Gramian , 2015, 2015 IEEE Power & Energy Society General Meeting.

[17]  Pramod K. Varshney,et al.  Sensor selection for nonlinear systems in large sensor networks , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[18]  John Lygeros,et al.  On Submodularity and Controllability in Complex Dynamical Networks , 2014, IEEE Transactions on Control of Network Systems.

[19]  Nickolay Smirnov,et al.  Modeling and simulation of hydrogen combustion in engines , 2014 .

[20]  Soummya Kar,et al.  A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems , 2013, IEEE Transactions on Automatic Control.

[21]  Francis R. Bach,et al.  Learning with Submodular Functions: A Convex Optimization Perspective , 2011, Found. Trends Mach. Learn..

[22]  Shigeru Hanba,et al.  On the “Uniform” Observability of Discrete-Time Nonlinear Systems , 2009, IEEE Transactions on Automatic Control.

[23]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[24]  Andreas Krause,et al.  Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks , 2008 .

[25]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks , 2003 .

[26]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[27]  S. Turns An Introduction to Combustion: Concepts and Applications , 2000 .

[28]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[29]  Andreas Krause,et al.  Submodular Function Maximization , 2014, Tractability.

[30]  Zhi-Quan Luo,et al.  An ADMM algorithm for optimal sensor and actuator selection , 2014, 53rd IEEE Conference on Decision and Control.

[31]  László Lovász,et al.  Submodular functions and convexity , 1982, ISMP.