88,542 research outputs found
Distributed Adaptive Fault-Tolerant Control of Uncertain Multi-Agent Systems
This paper presents an adaptive fault-tolerant control (FTC) scheme for a
class of nonlinear uncertain multi-agent systems. A local FTC scheme is
designed for each agent using local measurements and suitable information
exchanged between neighboring agents. Each local FTC scheme consists of a fault
diagnosis module and a reconfigurable controller module comprised of a baseline
controller and two adaptive fault-tolerant controllers activated after fault
detection and after fault isolation, respectively. Under certain assumptions,
the closed-loop system's stability and leader-follower consensus properties are
rigorously established under different modes of the FTC system, including the
time-period before possible fault detection, between fault detection and
possible isolation, and after fault isolation
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
Adaptive Network Dynamics and Evolution of Leadership in Collective Migration
The evolution of leadership in migratory populations depends not only on
costs and benefits of leadership investments but also on the opportunities for
individuals to rely on cues from others through social interactions. We derive
an analytically tractable adaptive dynamic network model of collective
migration with fast timescale migration dynamics and slow timescale adaptive
dynamics of individual leadership investment and social interaction. For large
populations, our analysis of bifurcations with respect to investment cost
explains the observed hysteretic effect associated with recovery of migration
in fragmented environments. Further, we show a minimum connectivity threshold
above which there is evolutionary branching into leader and follower
populations. For small populations, we show how the topology of the underlying
social interaction network influences the emergence and location of leaders in
the adaptive system. Our model and analysis can describe other adaptive network
dynamics involving collective tracking or collective learning of a noisy,
unknown signal, and likewise can inform the design of robotic networks where
agents use decentralized strategies that balance direct environmental
measurements with agent interactions.Comment: Submitted to Physica D: Nonlinear Phenomen
Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency
Using the minority game as a model for competition dynamics, we investigate
the effects of inter-agent communications on the global evolution of the
dynamics of a society characterized by competition for limited resources. The
agents communicate across a social network with small-world character that
forms the static substrate of a second network, the influence network, which is
dynamically coupled to the evolution of the game. The influence network is a
directed network, defined by the inter-agent communication links on the
substrate along which communicated information is acted upon. We show that the
influence network spontaneously develops hubs with a broad distribution of
in-degrees, defining a robust leadership structure that is scale-free.
Furthermore, in realistic parameter ranges, facilitated by information exchange
on the network, agents can generate a high degree of cooperation making the
collective almost maximally efficient.Comment: 4 pages, 2 postscript figures include
Multi-agent decision-making dynamics inspired by honeybees
When choosing between candidate nest sites, a honeybee swarm reliably chooses
the most valuable site and even when faced with the choice between near-equal
value sites, it makes highly efficient decisions. Value-sensitive
decision-making is enabled by a distributed social effort among the honeybees,
and it leads to decision-making dynamics of the swarm that are remarkably
robust to perturbation and adaptive to change. To explore and generalize these
features to other networks, we design distributed multi-agent network dynamics
that exhibit a pitchfork bifurcation, ubiquitous in biological models of
decision-making. Using tools of nonlinear dynamics we show how the designed
agent-based dynamics recover the high performing value-sensitive
decision-making of the honeybees and rigorously connect investigation of
mechanisms of animal group decision-making to systematic, bio-inspired control
of multi-agent network systems. We further present a distributed adaptive
bifurcation control law and prove how it enhances the network decision-making
performance beyond that observed in swarms
- …