2,650 research outputs found
The Most Exigent Eigenvalue: Guaranteeing Consensus under an Unknown Communication Topology and Time Delays
This document aims to answer the question of what is the minimum delay value
that guarantees convergence to consensus for a group of second order agents
operating under different protocols, provided that the communication topology
is connected but unknown. That is, for all the possible communication
topologies, which value of the delay guarantees stability? To answer this
question we revisit the concept of most exigent eigenvalue, applying it to two
different consensus protocols for agents driven by second order dynamics. We
show how the delay margin depends on the structure of the consensus protocol
and the communication topology, and arrive to a boundary that guarantees
consensus for any connected communication topology. The switching topologies
case is also studied. It is shown that for one protocol the stability of the
individual topologies is sufficient to guarantee consensus in the switching
case, whereas for the other one it is not
COORDINATION OF LEADER-FOLLOWER MULTI-AGENT SYSTEM WITH TIME-VARYING OBJECTIVE FUNCTION
This thesis aims to introduce a new framework for the distributed control of multi-agent systems with adjustable swarm control objectives. Our goal is twofold: 1) to provide an overview to how time-varying objectives in the control of autonomous systems may be applied to the distributed control of multi-agent systems with variable autonomy level, and 2) to introduce a framework to incorporate the proposed concept to fundamental swarm behaviors such as aggregation and leader tracking. Leader-follower multi-agent systems are considered in this study, and a general form of time-dependent artificial potential function is proposed to describe the varying objectives of the system in the case of complete information exchange. Using Lyapunov methods, the stability and boundedness of the agents\u27 trajectories under single order and higher order dynamics are analyzed. Illustrative numerical simulations are presented to demonstrate the validity of our results. Then, we extend these results for multi-agent systems with limited information exchange and switching communication topology. The first steps of the realization of an experimental framework have been made with the ultimate goal of verifying the simulation results in practice
Beyond Reynolds: A Constraint-Driven Approach to Cluster Flocking
In this paper, we present an original set of flocking rules using an
ecologically-inspired paradigm for control of multi-robot systems. We translate
these rules into a constraint-driven optimal control problem where the agents
minimize energy consumption subject to safety and task constraints. We prove
several properties about the feasible space of the optimal control problem and
show that velocity consensus is an optimal solution. We also motivate the
inclusion of slack variables in constraint-driven problems when the global
state is only partially observable by each agent. Finally, we analyze the case
where the communication topology is fixed and connected, and prove that our
proposed flocking rules achieve velocity consensus.Comment: 6 page
- …