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
Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
Ichiro Suzuki,Masafumi Yamashita +1 more
TL;DR: We make a minor correction to a scheme for robots to broadcast their private information.
676
On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian
Yoonsoo Kim,Mehran Mesbahi +1 more
TL;DR: The motivation in the present work is to "assign" this Laplacian eigenvalue when relative positions of various elements dictate the interconnection of the underlying weighted graph, so as to "synthesize" information graphs that have desirable system theoretic properties.
667
•Book
Computational Geometry: Algorithms and Applications, Second Edition
M. van Krefeld,Mark de Berg,Mark H. Overmars +2 more
- 18 Feb 2000
TL;DR: The computational geometry algorithms and applications second edition is a perfect book that comes from great author to share with you and offers the best experience and lesson to take, not only take, but also learn.
651
Convergence Speed in Distributed Consensus and Averaging
TL;DR: It is shown that a simple adaptation of a consensus algorithm leads to an averaging algorithm, and lower bounds on the worst-case convergence time for various classes of linear, time-invariant, distributed consensus methods are proved.
629
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