Resilient Distributed Hypothesis Testing with Time-Varying Network Topology

Bo Wu, Steven Carr, Suda Bharadwaj, Zhe Xu, Ufuk Topcu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We study the problem of distributed hypothesis testing, where a team of mobile agents aims to agree on the true hypothesis (out of a finite set of hypotheses) that best explains a sequence of their local and possibly noisy observations. The setting requires team collaborations through a time-varying network topology due to mobility and limited communication range. We also assume that there is an unknown subset of compromised agents that may deliberately share wrong information to undermine the team objective. We propose a distributed algorithm where each agent maintains two sets of beliefs (i.e., probability distributions over hypotheses), namely local and actual beliefs. For each agent at each time step, the local belief is updated based on its local observations. Then the actual belief is updated with its local belief and shared actual beliefs from the other agents within the communication range. We show that the actual belief of each non-adversarial agent converges almost surely to the true hypothesis. Unlike most of the existing literature, we guarantee the convergence without a connectivity constraint of the time-varying network topology.

Original languageEnglish (US)
Title of host publication2020 American Control Conference, ACC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1483-1488
Number of pages6
ISBN (Electronic)9781538682661
DOIs
StatePublished - Jul 2020
Externally publishedYes
Event2020 American Control Conference, ACC 2020 - Denver, United States
Duration: Jul 1 2020Jul 3 2020

Publication series

NameProceedings of the American Control Conference
Volume2020-July
ISSN (Print)0743-1619

Conference

Conference2020 American Control Conference, ACC 2020
CountryUnited States
CityDenver
Period7/1/207/3/20

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Resilient Distributed Hypothesis Testing with Time-Varying Network Topology'. Together they form a unique fingerprint.

Cite this