skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Resilient distributed state estimation with mobile agents: overcoming Byzantine adversaries, communication losses, and intermittent measurements

Journal Article · · Autonomous Robots
ORCiD logo [1];  [2];  [1];  [1]
  1. Purdue Univ., West Lafayette, IN (United States). School of Electrical and Computer Engineering
  2. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

Applications in environmental monitoring, surveillance and patrolling typically require a network of mobile agents to collectively gain information regarding the state of a static or dynamical process evolving over a region. However, these networks of mobile agents also introduce various challenges, including intermittent observations of the dynamical process, loss of communication links due to mobility and packet drops, and the potential for malicious or faulty behavior by some of the agents. The main contribution of this paper is the development of resilient, fully-distributed, and provably correct state estimation algorithms that simultaneously account for each of the above considerations, and in turn, offer a general framework for reasoning about state estimation problems in dynamic, failure-prone and adversarial environments. Specifically, we develop a simple switched linear observer for dealing with the issue of time-varying measurement models, and resilient filtering techniques for dealing with worst-case adversarial behavior subject to time-varying communication patterns among the agents. Our approach considers both communication patterns that recur in a deterministic manner, and patterns that are induced by random packet drops. For each scenario, we identify conditions on the dynamical system, the patrols, the nominal communication network topology, and the failure models that guarantee applicability of our proposed techniques. Lastly, we complement our theoretical results with detailed simulations that illustrate the efficacy of our algorithms in the presence of the technical challenges described above.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000
OSTI ID:
1485814
Alternate ID(s):
OSTI ID: 1487414
Report Number(s):
SAND-2018-3796J; SAND-2018-9348J; 670138
Journal Information:
Autonomous Robots, Vol. 43, Issue 3; ISSN 0929-5593
Publisher:
SpringerCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 24 works
Citation information provided by
Web of Science

References (88)

The origins of kriging journal April 1990
Broadcast using certified propagation algorithm in presence of Byzantine faults journal April 2015
Persistent monitoring in discrete environments: Minimizing the maximum weighted latency between observations journal October 2013
Secure distributed observers for a class of linear time invariant systems in the presence of Byzantine adversaries conference December 2016
Trust-based multi-agent filtering for increased Smart Grid security
  • Matei, Ion; Baras, John S.; Srinivasan, Vijay
  • 2012 20th Mediterranean Conference on Control & Automation (MED 2012), 2012 20th Mediterranean Conference on Control & Automation (MED) https://doi.org/10.1109/MED.2012.6265722
conference July 2012
Decentralized active information acquisition: Theory and application to multi-robot SLAM conference May 2015
Iterative approximate byzantine consensus in arbitrary directed graphs conference January 2012
On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage journal February 2006
Sensor selection strategies for state estimation in energy constrained wireless sensor networks journal July 2011
A complete greedy algorithm for infinite-horizon sensor scheduling journal July 2017
Learning Heat Diffusion Graphs journal September 2017
A Novel Switched Linear Observer for Estimating the State of a Dynamical Process with a Mobile Agent conference December 2018
Persistent ocean monitoring with underwater gliders: Adapting sampling resolution journal August 2011
A Distributed Observer for a Time-Invariant Linear System journal July 2018
A Survey of Recent Results in Networked Control Systems journal January 2007
Fault-Tolerant Multi-Agent Optimization: Optimal Iterative Distributed Algorithms conference January 2016
Delayed unknown input observers for discrete-time linear systems with guaranteed performance journal May 2017
Wireless multifunctional robot for military applications conference December 2015
Robust rendezvous for multi-robot system with random node failures: an optimization approach journal February 2018
The heat kernel as the pagerank of a graph journal December 2007
Development of Autonomous Radiation Mapping Robot journal January 2017
Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed Environment journal August 2004
A Survey on Gas Sensing Technology journal July 2012
State and unknown input observers for nonlinear systems with delayed measurements journal September 2018
Secure Estimation and Control for Cyber-Physical Systems Under Adversarial Attacks journal June 2014
Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents journal July 2011
On the Genericity Properties in Distributed Estimation: Topology Design and Sensor Placement journal April 2013
Adaptive Information Collection by Robotic Sensor Networks for Spatial Estimation journal June 2012
Kalman-Consensus Filter : Optimality, stability, and performance
  • Olfati-Saber, Reza
  • 2009 Joint 48th IEEE Conference on Decision and Control (CDC) and 28th Chinese Control Conference (CCC), Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference https://doi.org/10.1109/CDC.2009.5399678
conference December 2009
A hybrid observer for a distributed linear system with a changing neighbor graph conference December 2017
Information acquisition with sensing robots: Algorithms and error bounds conference May 2014
Remote stabilization over fading channels journal March 2005
On connectivity, observability, and stability in distributed estimation conference December 2010
Distributed robust estimation over randomly switching networks using consensus journal January 2013
Design of Distributed LTI Observers for State Omniscience journal February 2017
A Simple Approach to Distributed Observer Design for Linear Systems journal January 2019
Observability of linear systems under adversarial attacks conference July 2015
Detection of biasing attacks on distributed estimation networks conference December 2016
Routing Protocols for Wireless Multimedia Sensor Network: A Survey journal January 2013
Resilient Flocking for Mobile Robot Teams journal April 2017
Consensus-based linear distributed filtering journal August 2012
Distributing the Kalman Filter for Large-Scale Systems journal October 2008
Resilient Asymptotic Consensus in Robust Networks journal April 2013
Reaching approximate agreement in the presence of faults journal May 1986
Modeling the Lanchester Laws with System Dynamics journal January 2008
A Notion of Robustness in Complex Networks journal September 2015
r-Robustness and (r, s)-robustness of circulant graphs conference December 2017
Airborne traffic surveillance systems: video surveillance of highway traffic conference January 2004
A design method for distributed luenberger observers conference December 2017
Distributed consensus-based Kalman filtering considering subspace decomposition journal July 2017
Distributed and Collaborative Estimation over Wireless Sensor Networks conference December 2006
Resilient Leader-Follower Consensus to Arbitrary Reference Values conference June 2018
Multi-Agent Coordination by Decentralized Estimation and Control journal December 2008
Collaborative scalar-gain estimators for potentially unstable social dynamics with limited communication journal July 2014
Resilient consensus of second-order agent networks: Asynchronous update rules with delays journal July 2017
Submodularity and greedy algorithms in sensor scheduling for linear dynamical systems journal November 2015
Small Teleoperated Robot for Nuclear Radiation and Chemical Leak Detection journal January 2012
An approach for distributed state estimation of LTI systems conference September 2016
Distributed Observers for LTI Systems journal November 2018
Consensus Computation in Unreliable Networks: A System Theoretic Approach journal January 2012
Persistent Robotic Tasks: Monitoring and Sweeping in Changing Environments journal April 2012
Formation of Robust Multi-Agent Networks through Self-Organizing Random Regular Graphs journal October 2015
Secure Distributed State Estimation of an LTI System Over Time-Varying Networks and Analog Erasure Channels conference June 2018
Distributed Interpolation Schemes for Field Estimation by Mobile Sensor Networks journal March 2010
Situational Awareness for Dynamical Network Processes Using Incidental Measurements journal March 2015
Resilient consensus for time-varying networks of dynamic agents conference May 2017
Formations for Resilient Robot Teams journal April 2017
Distributed consensus-based estimation considering network induced delays and dropouts journal October 2012
Secure distributed estimation in cyber-physical systems conference May 2013
Fault-Tolerant Rendezvous of Multirobot Systems journal June 2017
Consensus-based distributed optimization with malicious nodes
  • Sundaram, Shreyas; Gharesifard, Bahman
  • 2015 53rd Annual Allerton Conference on Communication, Control and Computing (Allerton), 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton) https://doi.org/10.1109/ALLERTON.2015.7447011
conference September 2015
On efficient sensor scheduling for linear dynamical systems journal October 2012
Decentralized Environmental Modeling by Mobile Sensor Networks journal June 2008
Resilient Distributed Estimation Through Adversary Detection journal May 2018
Byzantine-resilient distributed observers for LTI systems journal October 2019
A distributed observer for a time-invariant linear system conference May 2017
Consensus Computation in Unreliable Networks: A System Theoretic Approach preprint January 2010
Iterative Approximate Byzantine Consensus in Arbitrary Directed Graphs preprint January 2012
Persistent Monitoring in Discrete Environments: Minimizing the Maximum Weighted Latency Between Observations preprint January 2012
Broadcast Using Certified Propagation Algorithm in Presence of Byzantine Faults preprint January 2012
Formation of Robust Multi-Agent Networks Through Self-Organizing Random Regular Graphs text January 2015
Distributed Observers for LTI Systems preprint January 2016
A Distributed Observer for a Time-Invariant Linear System text January 2016
Resilient Distributed Estimation Through Adversary Detection text January 2017
Resilient Consensus of Second-Order Agent Networks: Asynchronous Update Rules with Delays preprint January 2017
A Hybrid Observer for a Distributed Linear System with a Changing Neighbor Graph preprint January 2017
Byzantine-Resilient Distributed Observers for LTI Systems preprint January 2018
Resilient Leader-Follower Consensus to Arbitrary Reference Values preprint January 2018