Consensus Computation in Unreliable Networks: A System Theoretic Approach
From MaRDI portal
Abstract: This work addresses the problem of ensuring trustworthy computation in a linear consensus network. A solution to this problem is relevant for several tasks in multi-agent systems including motion coordination, clock synchronization, and cooperative estimation. In a linear consensus network, we allow for the presence of misbehaving agents, whose behavior deviate from the nominal consensus evolution. We model misbehaviors as unknown and unmeasurable inputs affecting the network, and we cast the misbehavior detection and identification problem into an unknown-input system theoretic framework. We consider two extreme cases of misbehaving agents, namely faulty (non-colluding) and malicious (Byzantine) agents. First, we characterize the set of inputs that allow misbehaving agents to affect the consensus network while remaining undetected and/or unidentified from certain observing agents. Second, we provide worst-case bounds for the number of concurrent faulty or malicious agents that can be detected and identified. Precisely, the consensus network needs to be 2k+1 (resp. k+1) connected for k malicious (resp. faulty) agents to be generically detectable and identifiable by every well behaving agent. Third, we quantify the effect of undetectable inputs on the final consensus value. Fourth, we design three algorithms to detect and identify misbehaving agents. The first and the second algorithm apply fault detection techniques, and affords complete detection and identification if global knowledge of the network is available to each agent, at a high computational cost. The third algorithm is designed to exploit the presence in the network of weakly interconnected subparts, and provides local detection and identification of misbehaving agents whose behavior deviates more than a threshold, which is quantified in terms of the interconnection structure.
Cited in
(70)- Game-theory-based consensus learning of double-integrator agents in the presence of worst-case adversaries
- Observer-based fault detection for high-order nonlinear multi-agent systems
- Distributed sequential consensus in networks: analysis of partially connected blockchains with uncertainty
- Detection and mitigation of biasing attacks on distributed estimation networks
- Asynchronous communication under reliable and unreliable network topologies in distributed multiagent systems: a robust technique for computing average consensus
- Scalable eventually consistent counters over unreliable networks
- Resilient adaptive and \(H_\infty\) controls of multi-agent systems under sensor and actuator faults
- Observer-based distributed fault detection and isolation for second-order multi-agent systems using relative information
- Reset control for consensus of double-integrator multi-agent systems
- Multi-agent control: a graph-theoretic perspective
- Resilient multi-dimensional consensus in adversarial environment
- A resilient continuous-time consensus method using a switching topology
- An overview of structural systems theory
- Multi-armed bandit based distributed resilient consensus and its applications in social networks
- Distributed consensus control for multi-agent systems under denial-of-service
- Modularized design for cooperative control of cyber-physical systems with disturbances and general cooperative targets
- Reduced-order controllers for multi-agent consensus using output regulation viewpoint
- Adaptive consensus for heterogeneous multi-agent systems under sensor and actuator attacks
- Strategic sensor placement on graphs
- Relative tempo of distributed averaging on networks
- Resilient consensus for multi-agent systems subject to differential privacy requirements
- Resilient consensus of multi-agent systems against malicious data injections
- Resilient synchronization of distributed multi-agent systems under attacks
- Complex cyber-physical networks: from cybersecurity to security control
- Resilient consensus of second-order agent networks: asynchronous update rules with delays
- On the robust synthesis of logical consensus algorithms for distributed intrusion detection
- Resiliency in dynamic leader-follower multiagent systems
- Secure consensus with distributed detection via two-hop communication
- Security index based on perfectly undetectable attacks: graph-theoretic conditions
- Resilient coordinated movement of connected autonomous vehicles
- Secure gossip against intermittently malicious agents
- Reaching consensus in unbalanced networks with coarse information communication
- On triggering control of single-input linear systems under pulse-width modulated DoS signals
- Resilient stabilization of multi-hop control networks subject to malicious attacks
- Resilient distributed field estimation
- Adaptive architectures for resilient control of networked multiagent systems in the presence of misbehaving agents
- Security concepts for the dynamics of autonomous vehicle networks
- Fault tolerant consensus of multi-agent systems with linear dynamics
- Consensus of second-order multi-agent systems in the presence of locally bounded faults
- Resilient group consensus in the presence of Byzantine agents
- Maximizing convergence time in network averaging dynamics subject to edge removal
- Monotonicity in the averaging process
- Stochastic and deterministic fault detection for randomized gossip algorithms
- A hybrid fault detection and isolation strategy for a team of cooperating unmanned vehicles
- Consensus tracking control with transient performance improvement for a group of unmanned aerial vehicles subject to faults and parameter uncertainty
- Consensus of discrete-time multi-agent systems with adversaries and time delays
- General resilient consensus algorithms
- State and input observability of multi-agent systems: a necessary and sufficient condition
- Secure multi-dimensional consensus algorithm against malicious attacks
- Graph-theoretic approaches for analyzing the resilience of distributed control systems: a tutorial and survey
- Finite-time consensus for leader-follower and leaderless swarms in the presence of malicious agents
- A resilient distributed optimization strategy against false data injection attacks
- scientific article; zbMATH DE number 7774310 (Why is no real title available?)
- Secure consensus control for multi‐agent systems against attacks on actuators and sensors
- Resilient hierarchical networked control systems: secure controls for critical locations and at edge
- Bipartite Byzantine‐resilient event‐triggered consensus control of heterogeneous multi‐agent systems
- Resilient time‐varying output formation tracking of heterogeneous linear multiagent systems under malicious false data injection attacks and denial‐of‐service attacks over digraphs
- Submodularity-based false data injection attack scheme in multi-agent dynamical systems
- An internal model approach to estimation of systems with arbitrary unknown inputs
- Byzantine-resilient distributed observers for LTI systems
- Resilient cluster consensus for discrete-time high-order multi-agent systems against malicious adversaries
- Statistical tests for integrity attacks on cyber-physical systems
- Resilient distributed averaging: adversary detection and topological insights
- Distributed fault detection for interconnected second-order systems
- Resilient adaptive optimal control of distributed multi-agent systems using reinforcement learning
- A control-theoretic approach to disseminating values and overcoming malicious links in wireless networks
- Static output-feedback synchronisation of multi-agent systems: a secure and unified approach
- Statistical resilience: a parameter-free approach to ethical consensus
- Almost sure resilient distributed observer for LTI systems with communication noise
- Resilient fully-distributed reinforcement learning for UAV swarms against general Byzantine attacks
This page was built for publication: Consensus Computation in Unreliable Networks: A System Theoretic Approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5352674)
