126,843 research outputs found
On Robustness Analysis of a Dynamic Average Consensus Algorithm to Communication Delay
This paper studies the robustness of a dynamic average consensus algorithm to
communication delay over strongly connected and weight-balanced (SCWB)
digraphs. Under delay-free communication, the algorithm of interest achieves a
practical asymptotic tracking of the dynamic average of the time-varying
agents' reference signals. For this algorithm, in both its continuous-time and
discrete-time implementations, we characterize the admissible communication
delay range and study the effect of the delay on the rate of convergence and
the tracking error bound. Our study also includes establishing a relationship
between the admissible delay bound and the maximum degree of the SCWB digraphs.
We also show that for delays in the admissible bound, for static signals the
algorithms achieve perfect tracking. Moreover, when the interaction topology is
a connected undirected graph, we show that the discrete-time implementation is
guaranteed to tolerate at least one step delay. Simulations demonstrate our
results
Distributed Bayesian Filtering using Logarithmic Opinion Pool for Dynamic Sensor Networks
The discrete-time Distributed Bayesian Filtering (DBF) algorithm is presented
for the problem of tracking a target dynamic model using a time-varying network
of heterogeneous sensing agents. In the DBF algorithm, the sensing agents
combine their normalized likelihood functions in a distributed manner using the
logarithmic opinion pool and the dynamic average consensus algorithm. We show
that each agent's estimated likelihood function globally exponentially
converges to an error ball centered on the joint likelihood function of the
centralized multi-sensor Bayesian filtering algorithm. We rigorously
characterize the convergence, stability, and robustness properties of the DBF
algorithm. Moreover, we provide an explicit bound on the time step size of the
DBF algorithm that depends on the time-scale of the target dynamics, the
desired convergence error bound, and the modeling and communication error
bounds. Furthermore, the DBF algorithm for linear-Gaussian models is cast into
a modified form of the Kalman information filter. The performance and robust
properties of the DBF algorithm are validated using numerical simulations
Resilience and Controllability of Dynamic Collective Behaviors
The network paradigm is used to gain insight into the structural root causes
of the resilience of consensus in dynamic collective behaviors, and to analyze
the controllability of the swarm dynamics. Here we devise the dynamic signaling
network which is the information transfer channel underpinning the swarm
dynamics of the directed interagent connectivity based on a topological
neighborhood of interactions. The study of the connectedness of the swarm
signaling network reveals the profound relationship between group size and
number of interacting neighbors, which is found to be in good agreement with
field observations on flock of starlings [Ballerini et al. (2008) Proc. Natl.
Acad. Sci. USA, 105: 1232]. Using a dynamical model, we generate dynamic
collective behaviors enabling us to uncover that the swarm signaling network is
a homogeneous clustered small-world network, thus facilitating emergent
outcomes if connectedness is maintained. Resilience of the emergent consensus
is tested by introducing exogenous environmental noise, which ultimately
stresses how deeply intertwined are the swarm dynamics in the physical and
network spaces. The availability of the signaling network allows us to
analytically establish for the first time the number of driver agents necessary
to fully control the swarm dynamics
- …