Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms
@inproceedings{Bullo2009DistributedCO,
title={Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms},
author={Francesco Bullo and Jorge Cort{\'e}s and Sonia Mart{\'i}nez},
year={2009}
}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…
Figures from this paper
figure 1.1 
figure 1.10 
figure 1.11 
figure 1.12 
figure 1.13 
figure 1.14 
figure 1.15 
figure 1.16 
figure 1.17 
figure 1.18 
figure 1.19 
figure 1.2 
figure 1.3 
figure 1.4 
figure 1.5 
figure 1.6 
figure 1.7 
figure 1.8 
figure 1.9 
figure 2.1 
figure 2.10 
figure 2.11 
figure 2.12 
figure 2.13 
figure 2.14 
figure 2.15 
figure 2.2 
figure 2.3 
figure 2.4 
figure 2.5 
figure 2.6 
figure 2.7 
figure 2.8 
figure 2.9 
figure 3.1 
figure 3.10 
figure 3.2 
figure 3.3 
figure 3.4 
figure 3.5 
figure 3.6 
figure 3.7 
figure 3.8 
figure 3.9 
figure 4.1 
figure 4.10 
figure 4.11 
figure 4.12 
figure 4.2 
figure 4.3 
figure 4.4 
figure 4.5 
figure 4.6 
figure 4.7 
figure 4.8 
figure 4.9 
figure 5.1 
figure 5.2 
figure 5.3 
figure 5.4 
figure 5.5 
figure 5.6 
figure 5.7 
figure 5.8 
figure 6.1 
figure 6.10 
figure 6.2 
figure 6.3 
figure 6.4 
figure 6.5 
figure 6.6 
figure 6.7 
figure 6.8 
figure 6.9
1,051 Citations
Interconnected dynamic systems: An overview on distributed control
- Computer ScienceIEEE Control Systems
- 2013
Control problems such as multirobot control, distributed intelligence, swarm intelligence, distributed decision, distributed cognition, congestion control in networks, collective motion in biology,…
Cooperative Control of Networked Robotic Systems
- Computer Science
- 2014
A distributed strategy is developed for networks characterized by convex sensing domains of same orientation, proven to lead anisotropic networks in optimum configurations, considering their sensing footprints, by properly controlling both the nodes’ positions and orientations, via an innovative pattern–based partitioning scheme of the sensed space.
Distributed Motion Constraints for Algebraic Connectivity of Robotic Networks
- Computer Science2008 47th IEEE Conference on Decision and Control
- 2008
A distributed coordination algorithm is proposed that allows the robots to decide whether a desired collective motion breaks connectivity and a secondcoordination algorithm is built on this procedure to design a second coordination algorithm that allowsThe robots to modify a wanted collective motion to guarantee that connectivity is preserved.
Multi-agent distributed coordination control: Developments and directions via graph viewpoint
- EngineeringNeurocomputing
- 2016
Distributed Algorithms on Robotic Networks for Coordination in Perception Tasks
- Computer Science
- 2012
This thesis has been focused in identifying the issues that appear in distributed perception scenarios and proposing solutions to all these issues, with a special interest in robots equipped with cameras.
Decentralized connectivity maintenance for cooperative control of mobile robotic systems
- Computer ScienceInt. J. Robotics Res.
- 2013
This paper presents a completely decentralized control strategy for global connectivity maintenance of the communication graph that exploits decentralized estimation of the algebraic connectivity in the disk communication model.
Layered Control for Cooperative Locomotion of Two Quadrupedal Robots: Centralized and Distributed Approaches
- Engineering, MathematicsArXiv
- 2022
—This paper presents a layered control approach for real-time trajectory planning and control of robust cooperative locomotion by two holonomically constrained quadrupedal robots. A novel…
Exploiting Heterogeneity in Robotic Networks
- Computer Science
- 2013
This chapter proposes a prioritized search algorithm combined with communication constraints to provide a decentralized prioritized sensing control algorithm for a heterogenous sensor network that maintains network connectivity and shows a hierarchical approach to optimally allocate the tasks of a mission to specific agents.
Optimization-based distributed safety control with applications to collision avoidance for mobile robotic networks
- MathematicsAdv. Robotics
- 2023
This paper presents a distributed input rectification methodology to guarantee the safety of a multi-agent system over its pre-given cooperative control task. We start with defining a multi-agent…
Distributed robotic sensor networks: An information-theoretic approach
- Computer ScienceInt. J. Robotics Res.
- 2012
An information-theoretic approach to distributively control multiple robots equipped with sensors to infer the state of an environment using a sequential Bayesian filter and a novel consensus-based algorithm to approximate the robots’ joint measurement probabilities.
References
SHOWING 1-10 OF 351 REFERENCES
Motion Coordination with Distributed Information
- Computer ScienceIEEE Control Systems
- 2007
This article presents and surveys some recently developed theoretical tools for modeling, analysis, and design of motion coordination algorithms in both continuous and discrete time and pays special attention to the distributed character of coordination algorithms.
On synchronous robotic networks Part I: Models, tasks and complexity notions
- Computer ScienceProceedings of the 44th IEEE Conference on Decision and Control
- 2005
This paper proposes a formal model for a network of robotic agents that move and communicate and defines notions of robotic network, control and communication law, coordination task, and time and communication complexity.
Consensus and Cooperation in Networked Multi-Agent Systems
- Computer ScienceProceedings of the IEEE
- 2007
This paper provides 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…
Special Issue on Control and Optimization in Cooperative Networks
- Computer ScienceSIAM J. Control. Optim.
- 2009
This volume presents 16 papers that deal with a wide range of coordination tasks such as consensus, connectivity maintenance, spatial process estimation, formation stabilization, localization, coverage, and target detection, and the characterization of convergence speeds and the design of algorithms that tolerate delays, noisy measurements, and packet drops.
Distributed algorithms for cooperative control
- Computer ScienceIEEE Pervasive Computing
- 2004
The authors settle on the computation and control language CCL and illustrate its main features and advantages using a cooperative tracking task and discuss CCL's ability to be a programming language as well as a modeling tool, which lets us directly simulate or execute CCL models.
Multi-Agent Formations and Sensor Networks
- MathematicsProceedings of the 45th IEEE Conference on Decision and Control
- 2006
Current interest in cooperative control of groups of mobile autonomous agents has led to the emergence of a broad range of exciting technical problem calling for the application of new and…
An Behavior-based Robotics
- Computer Science
- 1998
Following a discussion of the relevant biological and psychological models of behavior, the author covers the use of knowledge and learning in autonomous robots, behavior-based and hybrid robot architectures, modular perception, robot colonies, and future trends in robot intelligence.
Decentralized Motion Planning for Multiple Mobile Robots: The Cocktail Party Model
- Computer ScienceAuton. Robots
- 1997
This paper presents an approach for decentralized real-time motion planning for multiple mobile robots operating in a common 2-dimensional environment with unknown stationary obstacles, and suggests a heuristic strategy based on maze-searching techniques.
Abstraction and control for Groups of robots
- Computer Science, MathematicsIEEE Transactions on Robotics
- 2004
This paper focuses on planar fully actuated robots and proposes an abstraction based on the definition of a map from the configuration space Q of the robots to a lower dimensional manifold A, whose dimension is independent of the number of robots.
Multirobot Rendezvous With Visibility Sensors in Nonconvex Environments
- Computer ScienceIEEE Transactions on Robotics
- 2009
The perimeter minimizing algorithm is designed using the notions of robust visibility, connectivity-preserving constraint sets, and proximity graphs, and provably achieves rendezvous if the interagent sensing graph is connected at any time during the evolution of the group.