© The Institution of Engineering and Technology
A set of structural cohesiveness issues raised in control of autonomous multi-vehicle formations is analysed, using a recently developed theoretical framework of graph rigidity and persistence. The general characteristics of rigid and persistent formations and some operational criteria to check the rigidity and persistence of a given formation from the aspect of their use in cohesive motion of vehicle formations, including cohesive formation flight is reviewed. Employing these characteristics and criteria, systematic procedures are provided for acquiring and maintaining the persistence of autonomous formations, which are often found in real-world applications. Although these procedures are provided for certain formation classes (in the case of acquisition) or for certain formation operations (in the case of maintenance), the methodology used to develop these procedures has the potential to generate similar procedures for persistence acquisition and maintenance for other formation classes and operations as well.
References
-
-
1)
-
C. Belta ,
V. Kumar
.
Abstraction and control for groups of robots.
IEEE Trans. Robo.
,
865 -
875
-
2)
-
A. Das ,
R. Fierro ,
V. Kumar ,
J.P. Ostrowski
.
A vision-based formation control framework.
IEEE Trans. Robot. Autom.
,
813 -
825
-
3)
-
J.M. Hendrickx ,
B.D.O. Anderson ,
V.D. Blondel ,
J.-C. Delvenne
.
Directed graphs for the analysis of rigidity and persistence in autonomous agent systems.
Int. J. Robust Nonlinear Control
-
4)
-
G. Laman
.
On graphs and rigidity of plane skeletal structures.
J. Eng. Math.
,
331 -
340
-
5)
-
Bowyer, R.S., Bogner, R.E.: `Agent behaviour and capability correlation factors as determinants in fusion processing', Proc. Fusion 2003-Special Session on Fusion by Distributed Cooperative Agents, Cairns, Australia, 2003.
-
6)
-
Baillieul, J., Suri, A.: `Information patterns and hedging Brockett's theorem in controlling vehicle formations', Proc. 42nd IEEE Conf. on Decision and Control, 2003, 1, p. 556–563.
-
7)
-
Eren, T., Goldenberg, D.K., Whiteley, W., Yang, Y.R., Morse, A.S., Anderson, B.D.O., Belhumeur, P.N.: `Rigidity, computation, and randomization in network localization', Proc. INFOCOM Conf. on IEEE Computer and Communications Societies, 2004, 4, p. 2673–2684.
-
8)
-
C. Yu ,
J.M. Hendrickx ,
B. Fidan ,
B.D.O. Anderson ,
V.D. Blondel
.
Three and higher dimensional autonomous formations: rigidity, persistence, and structural persistence.
Automatica
,
3 ,
387 -
402
-
9)
-
Z. Lin ,
B.A. Francis ,
M. Maggiore
.
Necessary and sufficient graphical conditions for formation control of unicycles.
IEEE Trans. Autom. Control
,
121 -
127
-
10)
-
Olfati-Saber, R., Murray, R.M.: `Graph rigidity and distributed formation stabilization of multi-vehicle systems', Proc. IEEE Conf. on Decision and Control, 2002, 3.
-
11)
-
W. Whiteley ,
J.E. Bonin ,
J.G. Oxley ,
B. Servatius
.
(1996)
Some matroids from discrete applied geometry, Matroid theory.
-
12)
-
T. Tay ,
W. Whiteley
.
Generating isostatic frameworks.
Struct. Topol.
,
11 ,
21 -
69
-
13)
-
W. Whiteley ,
J. Goodman ,
J. O'Rourke
.
Rigidity and scene analysis, Handbook of discrete and computational geometry.
-
14)
-
Sandeep, S., Fidan, B., Yu, C.: `Decentralized cohesive motion control of multi-agent formations', Proc. 14th Mediterranean Conf. on Control and Automation, 2006.
-
15)
-
L.R. Foulds
.
(1992)
Graph theory applications.
-
16)
-
H.G. Tanner ,
G.J. Pappas ,
V. Kumar
.
Leader-to-formation stability.
IEEE Trans Robot. Autom.
,
3 ,
443 -
455
-
17)
-
W. Ren ,
R.W. Beard
.
A decentralized scheme for spacecraft formation flying via the virtual structure approach.
AIAA J. Guid., Control Dyn.
,
1 ,
73 -
82
-
18)
-
T. Eren ,
B.D.O. Anderson ,
A.S. Morse ,
W. Whiteley ,
P.N. Belhumeur
.
Operations on rigid formations of autonoumous agents.
Commun. Inform. Syst.
,
4 ,
223 -
258
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta_20050409
Related content
content/journals/10.1049/iet-cta_20050409
pub_keyword,iet_inspecKeyword,pub_concept
6
6