Structurally Observable Distributed Networks of Agents under Cost and Robustness Constraints

02/08/2017
by   Stephen Kruzick, et al.
0

In many problems, agents cooperate locally so that a leader or fusion center can infer the state of every agent from probing the state of only a small number of agents. Versions of this problem arise when a fusion center reconstructs an extended physical field by accessing the state of just a few of the sensors measuring the field, or a leader monitors the formation of a team of robots. Given a link cost, the paper presents a polynomial time algorithm to design a minimum cost coordinated network dynamics followed by the agents, under an observability constraint. The problem is placed in the context of structural observability and solved even when up to k agents in the coordinated network dynamics fail.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

09/17/2019

Distributed Leader Following of an Active Leader for Linear Heterogeneous Multi-Agent Systems

This paper considers a leader-following problem for a group of heterogen...
09/17/2019

Distributed Leader Following of an Active Leader in Formation for Heterogeneous Multi-Agent Systems

This paper considers a leader-following problem for a group of heterogen...
12/01/2019

Clustering as a means of leader selection in consensus networks

In the leader-follower approach, one or more agents are selected as lead...
12/24/2020

Distributed output regulation for a class of nonlinear multi-agent systems with unknown-input leaders

In this paper, a distributed output regulation problem is formulated for...
07/22/2020

Output Based Adaptive Distributed Output Observer for Leader-follower Multiagent Systems

The adaptive distributed observer approach has been an effective tool fo...
01/22/2020

Dynamics of extended Schelling models

We explore extensions of Schelling's model of social dynamics, in which ...
04/17/2018

Reaching Distributed Equilibrium with Limited ID Space

We examine the relation between the size of the id space and the number ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.