A Distributed Framework for $k$-hop Control Strategies in Large-Scale Networks Based on Local Interactions

In this paper, we propose a distributed framework for large-scale networks to attain control strategies requiring <inline-formula><tex-math notation="LaTeX">$k$</tex-math></inline-formula>-hop interactions. This research is motivated by the observation that in many practical applications and operational domains involving large-scale networks, such as environmental monitoring or traffic load balancing, agents may be required to collect only information concerning other agents located sufficiently close to them, that is agents topologically at most <inline-formula><tex-math notation="LaTeX">$k$</tex-math></inline-formula>-hop away. In this setting, distributed observers available at the state of art, which typically estimates the full network state, may be inadequate due to scalability issues. Differently, we propose a distributed finite-time observer which allows each agent to estimate the state of its <inline-formula><tex-math notation="LaTeX">$k$</tex-math></inline-formula>-hop neighbors by interacting only with the agents belonging to its 1-hop neighborhood. Furthermore, we demonstrate that for feedback control strategies based on <inline-formula><tex-math notation="LaTeX">$k$</tex-math></inline-formula>-hop neighborhood information, which are input-to-state stable, the proposed distributed finite-time observer can be effectively used to design stable large-scale networked control strategies. Numerical results are provided to corroborate the theoretical findings.

[1]  Shankar Sastry,et al.  A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators , 1986, 1986 25th IEEE Conference on Decision and Control.

[2]  Takashi Hikihara,et al.  A Hybrid System Approach to the Analysis and Design of Power Grid Dynamic Performance , 2012, Proceedings of the IEEE.

[3]  Alireza Seyedi,et al.  Stabilization of Networked Control Systems With Sparse Observer-Controller Networks , 2013, IEEE Transactions on Automatic Control.

[4]  Frank L. Lewis,et al.  Cooperative Optimal Control for Multi-Agent Systems on Directed Graph Topologies , 2014, IEEE Transactions on Automatic Control.

[5]  Malur K. Sundareshan,et al.  On the design of a decentralized observation scheme for large-scale systems , 1984 .

[6]  Tor Arne Johansen,et al.  Observers for interconnected nonlinear and linear systems , 2012, Autom..

[7]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[8]  Dragoslav D. Šiljak,et al.  Decentralization, Stabilization, and Estimation of Large-Scale Linear Systems , 1976 .

[9]  Ali Feliachi,et al.  On the decentralized control of large-scale systems , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[10]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[11]  Zhihua Qu,et al.  Toward a globally robust decentralized control for large-scale power systems , 1997, IEEE Trans. Control. Syst. Technol..

[12]  Jinzhi Wang,et al.  Observer-based finite-time coordinated tracking for general linear multi-agent systems , 2016, Autom..

[13]  Sauro Longhi,et al.  Unconstrained networked decentralized model predictive control , 2009 .

[14]  Wim Michiels,et al.  A distributed finite-time observer for linear systems , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[15]  Christopher Edwards,et al.  On Distributed Pinning Observers for a Network of Dynamical Systems , 2016, IEEE Transactions on Automatic Control.

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

[17]  S. Arafeh Hierarchical control of power distribution systems , 1978 .

[18]  Guanghui Wen,et al.  Distributed finite-time tracking of multiple non-identical second-order nonlinear systems with settling time estimation , 2016, Autom..

[19]  Tao Yu,et al.  Artificial emotional reinforcement learning for automatic generation control of large-scale interconnected power grids , 2017 .

[20]  Yong Wang,et al.  Distributed-Observer-Based Output Regulation of Heterogeneous Nonlinear Multi-Agent Systems , 2016, IEEE Transactions on Automatic Control.

[21]  Marios M. Polycarpou,et al.  A Distributed Networked Approach for Fault Detection of Large-Scale Systems , 2017, IEEE Transactions on Automatic Control.

[22]  Tai C Yang,et al.  Networked control system: a brief survey , 2006 .

[23]  William B. Rouse,et al.  On Measuring the Complexity of Monitoring and Controlling Large-Scale Systems , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Paolo Bellavista,et al.  A k-hop Clustering Protocol for Dense Mobile Ad-Hoc Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[25]  Victor M. Preciado,et al.  Structural Analysis of Laplacian Spectral Properties of Large-Scale Networks , 2011, IEEE Transactions on Automatic Control.

[26]  Dorian Mazauric,et al.  Analysis of Failures in Power Grids , 2017, IEEE Transactions on Control of Network Systems.

[27]  J. Cortés Discontinuous dynamical systems , 2008, IEEE Control Systems.

[28]  Soummya Kar,et al.  Distributed Kalman Filtering : Weak Consensus Under Weak Detectability , 2011 .

[29]  Guang-Hong Yang,et al.  Decentralized control of a class of large-scale systems with symmetrically interconnected subsystems , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[30]  Walid Osamy,et al.  A topology discovery algorithm for sensor network using smart antennas , 2006, Comput. Commun..

[31]  Sung Kang An efficient design of large-scale communication networks with a decomposition technique , 1980 .

[32]  Mengyin Fu,et al.  Consensus of Multi-Agent Systems With General Linear and Lipschitz Nonlinear Dynamics Using Distributed Adaptive Protocols , 2011, IEEE Transactions on Automatic Control.

[33]  Andrea Gasparri,et al.  A k-hop graph-based observer for large-scale networked systems , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[34]  Jinde Cao,et al.  Discontinuous Observers Design for Finite-Time Consensus of Multiagent Systems With External Disturbances , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[35]  Gianluca Antonelli,et al.  A Decentralized Controller-Observer Scheme for Multi-Agent Weighted Centroid Tracking , 2011, IEEE Transactions on Automatic Control.

[36]  Andrea Gasparri,et al.  Decentralized estimation of Laplacian eigenvalues in multi-agent systems , 2012, Autom..

[37]  Malur K. Sundareshan,et al.  Design of Decentralized Observation Schemes for Large-Scale Interconnected Systems: Some New Results , 1989, 1989 American Control Conference.

[38]  Behçet Açikmese,et al.  Decentralized observers with consensus filters for distributed discrete-time linear systems , 2014, Autom..

[39]  Eduardo Sontag,et al.  On characterizations of the input-to-state stability property , 1995 .

[40]  Vivek Agarwal,et al.  Controller Area Network Assisted Grid Synchronization of a Microgrid With Renewable Energy Sources and Storage , 2016, IEEE Transactions on Smart Grid.

[41]  Guang-Hong Yang,et al.  Decentralized Control of a Class of Large-scale Systems with Synetrically Interconnected Subsystems , 1994 .

[42]  J. Aubin,et al.  Differential inclusions set-valued maps and viability theory , 1984 .

[43]  Frank L. Lewis,et al.  Distributed information-weighted Kalman consensus filter for sensor networks , 2017, Autom..

[44]  Kwang-Cheng Chen,et al.  Smart attacks in smart grid communication networks , 2012, IEEE Communications Magazine.

[45]  Mark Crovella,et al.  Efficient algorithms for large-scale topology discovery , 2004, SIGMETRICS '05.

[46]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[47]  Mohamed Boutayeb,et al.  Distributed observer-based guaranteed cost control design for large scale interconnected systems , 2017, 2017 4th International Conference on Control, Decision and Information Technologies (CoDIT).

[48]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[49]  Saptarshi Bandyopadhyay,et al.  Probabilistic Swarm Guidance using Inhomogeneous Markov Chains , 2014 .

[50]  Sarangapani Jagannathan,et al.  Distributed adaptive optimal regulation of uncertain large-scale interconnected systems using hybrid Q-learning approach , 2016 .