Decentralized observability with limited communication between sensors

In this paper, we study the problem of jointly retrieving the state of a dynamical system, as well as the state of the sensors deployed to estimate it. We assume that the sensors possess a simple computational unit that is capable of performing simple operations, such as retaining the current state and model of the system in its memory. We assume the system to be observable (given all the measurements of the sensors), and we ask whether each subcollection of sensors can retrieve the state of the underlying physical system, as well as the state of the remaining sensors. To this end, we consider communication between neighboring sensors, whose adjacency is captured by a communication graph. We then propose a linear update strategy that encodes the sensor measurements as states in an augmented state space, with which we provide the solution to the problem of retrieving the system and sensor states. The present paper contains three main contributions. First, we provide necessary and sufficient conditions to ensure observability of the system and sensor states from any sensor. Second, we address the problem of adding communication between sensors when the necessary and sufficient conditions are not satisfied, and devise a strategy to this end. Third, we extend the former case to include different costs of communication between sensors. Finally, the concepts defined and the method proposed are used to assess the state of an example of approximate structural brain dynamics through linearized measurements.

[1]  George J. Pappas,et al.  O C ] 1 7 M ar 2 01 7 DECENTRALIZED OBSERVABILITY WITH LIMITED COMMUNICATION BETWEEN SENSORS , 2018 .

[2]  Jonathan D. Power,et al.  Functional Brain Networks Develop from a “Local to Distributed” Organization , 2009, PLoS Comput. Biol..

[3]  M. Magnasco,et al.  Self-Regulated Dynamical Criticality in Human ECoG , 2012, Front. Integr. Neurosci..

[4]  J. Pearson,et al.  Structural controllability of multiinput linear systems , 1976 .

[5]  José M. F. Moura,et al.  High dimensional consensus in large-scale networks: theory and applications , 2009 .

[6]  Vijay Gupta,et al.  Distributed estimation and control in networked systems , 2007 .

[7]  José M. F. Moura,et al.  Distributed Kalman Filtering With Dynamic Observations Consensus , 2015, IEEE Transactions on Signal Processing.

[8]  J. Tsitsiklis,et al.  Explicit Solutions for Some Simple Decentralized Detection Problems , 1990, 1989 American Control Conference.

[9]  Soummya Kar,et al.  Optimal design of distributed sensor networks for field reconstruction , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[10]  Keiichiro Yasuda,et al.  Optimality of decentralized control for large-scale systems , 1983, Autom..

[11]  Jacques Felblinger,et al.  Automated cortical projection of EEG sensors: Anatomical correlation via the international 10–10 system , 2009, NeuroImage.

[12]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

[13]  Usman A. Khan,et al.  Coordinated networked estimation strategies using structured systems theory , 2011, IEEE Conference on Decision and Control and European Control Conference.

[14]  Mohamed El Mongi Ben Gaïd,et al.  Networked Control Systems , 2007 .

[15]  Luca Schenato,et al.  A Survey on Distributed Estimation and Control Applications Using Linear Consensus Algorithms , 2010 .

[16]  João Pedro Hespanha,et al.  Linear Systems Theory , 2009 .

[17]  Usman A. Khan,et al.  On the Genericity Properties in Distributed Estimation: Topology Design and Sensor Placement , 2012, IEEE Journal of Selected Topics in Signal Processing.

[18]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[19]  H. F. Durrant-Whyte,et al.  Fully decentralised algorithm for multisensor Kalman filtering , 1991 .

[20]  Jacob van der Woude,et al.  A graph-theoretic characterization for the rank of the transfer matrix of a structured system , 1991, Math. Control. Signals Syst..

[21]  Derong Liu,et al.  Networked Control Systems: Theory and Applications , 2008 .

[22]  Jean M. Vettel,et al.  Controllability of structural brain networks , 2014, Nature Communications.

[23]  G. Antonelli,et al.  Interconnected dynamic systems: An overview on distributed control , 2013, IEEE Control Systems.

[24]  Soummya Kar,et al.  Static output feedback: On essential feasible information patterns , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[25]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[26]  D. Luenberger Observers for multivariable systems , 1966 .

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

[28]  Yong He,et al.  BrainNet Viewer: A Network Visualization Tool for Human Brain Connectomics , 2013, PloS one.

[29]  Martijn P. van den Heuvel,et al.  The parcellation-based connectome: Limitations and extensions , 2013, NeuroImage.

[30]  M. V. Subbotin,et al.  Distributed decentralized estimation , 2008 .

[31]  Soummya Kar Large scale networked dynamical systems: Distributed inference , 2010 .

[32]  Dragoslav D. Šiljak,et al.  Large-Scale Dynamic Systems: Stability and Structure , 1978 .

[33]  R. Shields,et al.  Structural controliability of multi-input linear systems , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[34]  Jing Huang,et al.  State Estimation in Electric Power Grids: Meeting New Challenges Presented by the Requirements of the Future Grid , 2012, IEEE Signal Processing Magazine.

[35]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[36]  Yusuke Kobayashi,et al.  On shortest disjoint paths in planar graphs , 2010, Discret. Optim..

[37]  Shreyas Sundaram,et al.  Topological Conditions for In-Network Stabilization of Dynamical Systems , 2013, IEEE Journal on Selected Areas in Communications.

[38]  F. Galiana,et al.  Power systems restructuring : engineering and economics , 1998 .

[39]  Soummya Kar,et al.  Optimal design of observable multi-agent networks: A structural system approach , 2014, 2014 European Control Conference (ECC).

[40]  Yusuke Kobayashi,et al.  On shortest disjoint paths in planar graphs , 2009, Discret. Optim..