Journal ArticleDOI
Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
Ichiro Suzuki,Masafumi Yamashita +1 more
Reads0
Chats0
Abstract:
In this note we make a minor correction to a scheme for robots to broadcast their private information. All major results of the paper [I. Suzuki and M. Yamashita, SIAM J. Comput., 28 (1999), pp. 1347-1363] hold with this correction.read more
Citations
More filters
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.
BookDOI
Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms
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.
Journal ArticleDOI
Necessary and sufficient graphical conditions for formation control of unicycles
TL;DR: It is proved that formation stabilization to a point is feasible if and only if the sensor digraph has a globally reachable node.
Journal ArticleDOI
Stability analysis of swarms
Veysel Gazi,Kevin M. Passino +1 more
TL;DR: It is shown that the individuals (autonomous agents or biological creatures) will form a cohesive swarm in a finite time and an explicit bound on the swarm size is obtained, which depends only on the parameters of the swarm model.
Journal ArticleDOI
Local control strategies for groups of mobile autonomous agents
TL;DR: The problem of achieving a specified formation among a group of mobile autonomous agents by distributed control is studied, and convergence to a point is feasible and convergence is proved under certain conditions.
References
More filters
Proceedings ArticleDOI
Self-assembling machine
TL;DR: The design of a machine which is composed of homogeneous mechanical units, and the control software of the unit which realizes "self-assembly," one of the basic functions of this machine is developed.
Journal ArticleDOI
Computing on anonymous networks. I. Characterizing the solvable cases
Masafumi Yamashita,Tiko Kameda +1 more
TL;DR: The symmetricity of a network is related to its 1- and 2-factors in terms of a new graph property called "symmetricity" in each of the four cases (a)-(4) above, to characterize the class of networks on which each of these problems (a)(d) is solvable.
Journal ArticleDOI
Self-stabilization
TL;DR: Self-stabilization is defined, its significance in the context of fault tolerance, the important research themes that have arisen from it, and the relevant results are defined.
Journal ArticleDOI
Distributed algorithms for formation of geometric patterns with many mobile robots
Kazuo Sugihara,Ichiro Suzuki +1 more
TL;DR: It turns out that in many cases most robots execute an identical, simple algorithm, and a method for controlling a group of mobile robots in a distributed manner is discussed.