Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms
Francesco Bullo,Jorge E. Cortes,Sonia Martinez +2 more
- 26 Jul 2009
TL;DR: This self-contained introduction to the distributed control of robotic networks offers a broad set of tools for understanding coordination algorithms, determining their correctness, and assessing their complexity; and it analyzes various cooperative strategies for tasks such as consensus, rendezvous, connectivity maintenance, deployment, and boundary estimation.
read more
Abstract: This self-contained introduction to the distributed control of robotic networks offers a distinctive blend of computer science and control theory. The book presents a broad set of tools for understanding coordination algorithms, determining their correctness, and assessing their complexity; and it analyzes various cooperative strategies for tasks such as consensus, rendezvous, connectivity maintenance, deployment, and boundary estimation. The unifying theme is a formal model for robotic networks that explicitly incorporates their communication, sensing, control, and processing capabilities--a model that in turn leads to a common formal language to describe and analyze coordination algorithms.Written for first- and second-year graduate students in control and robotics, the book will also be useful to researchers in control theory, robotics, distributed algorithms, and automata theory. The book provides explanations of the basic concepts and main results, as well as numerous examples and exercises.Self-contained exposition of graph-theoretic concepts, distributed algorithms, and complexity measures for processor networks with fixed interconnection topology and for robotic networks with position-dependent interconnection topology Detailed treatment of averaging and consensus algorithms interpreted as linear iterations on synchronous networks Introduction of geometric notions such as partitions, proximity graphs, and multicenter functions Detailed treatment of motion coordination algorithms for deployment, rendezvous, connectivity maintenance, and boundary estimation
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
The geometry of biological time , by A. T. Winfree. Pp 544. DM68. Corrected Second Printing 1990. ISBN 3-540-52528-9 (Springer)
TL;DR: In this paper, the authors describe the rules of the ring, the ring population, and the need to get off the ring in order to measure the movement of a cyclic clock.
3.6K
An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination
TL;DR: In this article, the authors reviewed some main results and progress in distributed multi-agent coordination, focusing on papers published in major control systems and robotics journals since 2006 and proposed several promising research directions along with some open problems that are deemed important for further investigations.
•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.
2.2K
Secondary Frequency and Voltage Control of Islanded Microgrids via Distributed Averaging
John W. Simpson-Porco,Qobad Shafiee,Florian Dörfler,Juan C. Vasquez,Josep M. Guerrero,Francesco Bullo +5 more
TL;DR: New distributed controllers for secondary frequency and voltage control in islanded microgrids Inspired by techniques from cooperative control, the proposed controllers use localized information and nearest-neighbor communication to collectively perform secondary control actions.
Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
TL;DR: In this article, the authors show that the consensus-based dynamics that solves the continuous-time distributed optimization problem for undirected graphs fails to converge when transcribed to the directed setting.
References
•Journal Article
Belief consensus and distributed hypothesis testing in sensor networks
TL;DR: This paper addresses distributed hypothesis testing (DHT) in sensor networks and Bayesian networks using the average-consensus algorithm of Olfati-Saber & Murray and obtains a novel belief propagation algorithm called Belief Consensus, which admits a Lyapunov function that quantifies the collective disbelief in the network.
223
Distributed Geodesic Control Laws for Flocking of Nonholonomic Agents
Nima Moshtagh,Ali Jadbabaie +1 more
TL;DR: A geodesic control law is developed that minimizes a misalignment potential and results in velocity alignment and flocking in a group of kinematic nonholonomic agents in 2 and 3 dimensions.
•Journal Article
Artificial social systems
Yoram Moses,Moshe Tennenholtz +1 more
TL;DR: This paper argues that artificial social systems exist in practically every multi-agent system, and play a major role in the performance and effectiveness of the agents.
210
Information patterns and Hedging Brockett's theorem in controlling vehicle formations
John Baillieul,A. Suri +1 more
- 09 Dec 2003
TL;DR: In this paper, the authors present a large catalogue of simple controlled motions which in appropriate sequential combinations permit autonomous nonholonomic vehicles to assemble themselves and execute coordinated motions in highly structured formations.
200
Average Consensus with Packet Drop Communication
Fabio Fagnani,Sandro Zampieri +1 more
TL;DR: In this contribution the performance decay caused by data exchange through failing links is evaluated and a certain probability that the data transmitted is lost by the link is calculated.
197
Related Papers (5)
Reza Olfati-Saber,J.A. Fax,Richard M. Murray +2 more
- 05 Mar 2007
Mehran Mesbahi,Magnus Egerstedt +1 more
- 25 Jun 2010