NDLI: Consensus Computation in Unreliable Networks: A System Theoretic Approach

Content Provider	IEEE Xplore Digital Library
Author	Pasqualetti, F. Bicchi, A. Bullo, F.
Copyright Year	1963
Abstract	This paper 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.
Sponsorship	IEEE Control Systems Society
Starting Page	90
Ending Page	104
Page Count	15
File Size	753340
File Format	PDF
ISSN	00189286
Volume Number	57
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Resilience Algorithm design and analysis Fault detection Trajectory Knowledge engineering Linear systems Approximation algorithms sensor networks Autonomous agents consensus algorithms distributed control fault detection intrusion detection multi-agent systems network topology network theory (graphs)
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Electrical and Electronic Engineering Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Distributed Parameter Estimation Over Unreliable Networks With Markovian Switching Topologies

Resilient Asymptotic Consensus in Robust Networks

Topology for Distributed Inference on Graphs

Distributed Consensus Control of Multi-Agent Systems With Higher Order Agent Dynamics and Dynamically Changing Directed Interaction Topologies

Sensor Networks With Random Links: Topology Design for Distributed Consensus

Distributed asynchronous consensus-based algorithm for blind calibration of sensor networks with autonomous gain correction

Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents

In-Network-Processing: Distributed Consensus-Based Linear Estimation

Low-Energy Fault-Tolerant Bounded-Hop Broadcast in Wireless Networks

Consensus Computation in Unreliable Networks: A System Theoretic Approach

Similar Documents

Distributed Parameter Estimation Over Unreliable Networks With Markovian Switching Topologies

Resilient Asymptotic Consensus in Robust Networks

Topology for Distributed Inference on Graphs

Distributed Consensus Control of Multi-Agent Systems With Higher Order Agent Dynamics and Dynamically Changing Directed Interaction Topologies

Sensor Networks With Random Links: Topology Design for Distributed Consensus

Distributed asynchronous consensus-based algorithm for blind calibration of sensor networks with autonomous gain correction

Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents

In-Network-Processing: Distributed Consensus-Based Linear Estimation

Low-Energy Fault-Tolerant Bounded-Hop Broadcast in Wireless Networks

Consensus Computation in Unreliable Networks: A System Theoretic Approach