Convergence Analysis of Distributed Set-Valued Information Systems

Adriano Fagiolini, Adriano Fagiolini, Nevio Dubbini, Simone Martini, Antonio Bicchi

Research output: Contribution to journalArticlepeer-review

Abstract

This paper focuses on the convergence of information in distributed systems of agents communicating over a network. The information on which the convergence is sought is not rep- resented by real numbers, as often in the literature, rather by sets. The dynamics of the evolution of information across the net- work is accordingly described by set-valued iterative maps. While the study of convergence of set-valued iterative maps is highly complex in general, this paper focuses on Boolean maps, which are comprised of arbitrary combinations of unions, intersections, and complements of sets. For these important class of systems, we provide tools to study both global and local convergence. A distributed geographic information system, leading to successful information reconstruction from partial and corrupted data, is used to illustrate the applications of the proposed methods.
Original languageEnglish
Pages (from-to)1477-1491
Number of pages15
JournalIEEE Transactions on Automatic Control
Volume61
Publication statusPublished - 2016

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Convergence Analysis of Distributed Set-Valued Information Systems'. Together they form a unique fingerprint.

Cite this