Journal ArticleDOI
Rigid graph control architectures for autonomous formations
Reads0
Chats0
TLDR
In this paper, a theory for analyzing and creating architectures appropriate to the control of formations of autonomous vehicles is presented. The theory is based on ideas of rigid graph theory, some but not all of which are old.Abstract:
This article sets out the rudiments of a theory for analyzing and creating architectures appropriate to the control of formations of autonomous vehicles. The theory rests on ideas of rigid graph theory, some but not all of which are old. The theory, however, has some gaps in it, and their elimination would help in applications. Some of the gaps in the relevant graph theory are as follows. First, there is as yet no analogue for three-dimensional graphs of Laman's theorem, which provides a combinatorial criterion for rigidity in two-dimensional graphs. Second, for three-dimensional graphs there is no analogue of the two-dimensional Henneberg construction for growing or deconstructing minimally rigid graphs although there are conjectures. Third, global rigidity can easily be characterized for two-dimensional graphs, but not for three-dimensional graphs.read more
Citations
More filters
Journal ArticleDOI
Mean-shift exploration in shape assembly of robot swarms
TL;DR: In this article , the authors proposed a mean-shift exploration strategy for shape assembly of robot swarms, where a robot is surrounded by neighboring robots and unoccupied locations, and it would actively give up its current location by exploring the highest density of nearby unoccupied positions in the desired shape.
Proceedings ArticleDOI
Decoupled-dynamics distributed control for strings of nonlinear autonomous agents
TL;DR: In this article, a distributed control architecture for a class of nonlinear dynamical agents moving in the "string" formation, while guaranteeing trajectory tracking and collision avoidance, is presented, and an efficient, practical method for compensating communications induced delays is also presented.
Graph rigidity-based formation control of planar multi-agent systems
TL;DR: In this article, the formation problem is defined as designing control inputs for the agents so that they form and maintain a pre-defined, planar geometric shape, and three related problems with increasing level of complexity: formation acquisition, formation maneuvering, and target interception.
Posted Content
Distributed formation control of manipulators' end-effector with internal model-based disturbance rejection
TL;DR: In this article, the authors address the problem of end-effector formation control for manipulators that are subjected to external disturbances: input disturbance torques and disturbance forces at each end effector.
References
More filters
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."
Journal ArticleDOI
Modeling and control of formations of nonholonomic mobile robots
TL;DR: This paper addresses the control of a team of nonholonomic mobile robots navigating in a terrain with obstacles while maintaining a desired formation and changing formations when required, using graph theory.
Journal ArticleDOI
On graphs and rigidity of plane skeletal structures
TL;DR: In this paper, the combinatorial properties of rigid plane skeletal structures are investigated, and the properties are found to be adequately described by a class of graph-structured graphs.
Journal ArticleDOI
A vision-based formation control framework
TL;DR: In this article, the authors describe a framework for cooperative control of a group of nonholonomic mobile robots that allows them to build complex systems from simple controllers and estimators, and guarantee stability and convergence in a wide range of tasks.