Journal ArticleDOI
Distributed Coordination Control for Multi-Robot Networks Using Lyapunov-Like Barrier Functions
Reads0
Chats0
TLDR
A novel class of Lyapunov-like barrier functions is introduced and used to encode multiple, non-trivial control objectives, such as collision avoidance, proximity maintenance and convergence to desired destinations, based on recentered barrier functions and on maximum approximation functions.Abstract:
This paper addresses the problem of multi-agent coordination and control under multiple objectives, and presents a set-theoretic formulation amenable to Lyapunov-based analysis and control design. A novel class of Lyapunov-like barrier functions is introduced and used to encode multiple, non-trivial control objectives, such as collision avoidance, proximity maintenance and convergence to desired destinations. The construction is based on recentered barrier functions and on maximum approximation functions. Thus, a single Lyapunov-like function is used to encode the constrained set of each agent, yielding simple, gradient-based control solutions. The derived control strategies are distributed, i.e., based on information locally available to each agent, which is dictated by sensing and communication limitations. Furthermore, the proposed coordination protocol dictates semi-cooperative conflict resolution among agents, which can be also thought as prioritization, as well as conflict resolution with respect to an agent (the leader) which is not actively participating in collision avoidance, except when necessary. The considered scenario is pertinent to surveillance tasks and involves nonholonomic vehicles. The efficacy of the approach is demonstrated through simulation results.read more
Citations
More filters
Posted Content
Coverage control for mobile sensing networks
TL;DR: This paper proposes gradient descent algorithms for a class of utility functions which encode optimal coverage and sensing policies which are adaptive, distributed, asynchronous, and verifiably correct.
Journal ArticleDOI
A Survey on Aerial Swarm Robotics
TL;DR: The main sections of this paper focus on major results covering trajectory generation, task allocation, adversarial control, distributed sensing, monitoring, and mapping, and dynamic modeling and conditions for stability and controllability that are essential in order to achieve cooperative flight and distributed sensing.
Journal ArticleDOI
Constrained control of input–output linearizable systems using control sharing barrier functions
TL;DR: This paper investigates a control-sharing property for multiple CBFs and provides sufficient and necessary conditions for the property to hold and studies the tracking control design problem of an input–output linearizable system with multiple time-varying output constraints.
Journal ArticleDOI
Distributed Lyapunov-Based Model Predictive Formation Tracking Control for Autonomous Underwater Vehicles Subject to Disturbances
Henglai Wei,Chao Shen,Yang Shi +2 more
TL;DR: A distributed Lyapunov-based model predictive controller (DLMPC) is designed such that AUVs can keep the desired formation while tracking the reference trajectory, despite the presence of external disturbances.
Journal ArticleDOI
A Distributed Feedback Motion Planning Protocol for Multiple Unicycle Agents of Different Classes
TL;DR: A novel feedback method for the motion planning and coordination of multiple agents that belong to two classes, namely class-A and class-B, built upon a family of 2-D analytic vector fields, which under mild assumptions are proved to be safe feedback motion plans with a unique stable singular point.
References
More filters
Journal ArticleDOI
Consensus and Cooperation in Networked Multi-Agent Systems
TL;DR: A theoretical framework for analysis of consensus algorithms for multi-agent networked systems with an emphasis on the role of directed information flow, robustness to changes in network topology due to link/node failures, time-delays, and performance guarantees is provided.
Journal ArticleDOI
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Ali Jadbabaie,Jie Lin,A.S. Morse +2 more
TL;DR: A theoretical explanation for the observed behavior of the Vicsek model, which proves to be a graphic example of a switched linear system which is stable, but for which there does not exist a common quadratic Lyapunov function.
Journal ArticleDOI
Flocking for multi-agent dynamic systems: algorithms and theory
TL;DR: A theoretical framework for design and analysis of distributed flocking algorithms, and shows that migration of flocks can be performed using a peer-to-peer network of agents, i.e., "flocks need no leaders."
Book
Interior-Point Polynomial Algorithms in Convex Programming
TL;DR: This book describes the first unified theory of polynomial-time interior-point methods, and describes several of the new algorithms described, e.g., the projective method, which have been implemented, tested on "real world" problems, and found to be extremely efficient in practice.
Journal ArticleDOI
Coverage control for mobile sensing networks
TL;DR: In this paper, the authors describe decentralized control laws for the coordination of multiple vehicles performing spatially distributed tasks, which are based on a gradient descent scheme applied to a class of decentralized utility functions that encode optimal coverage and sensing policies.