Stiffness Matrix and Quantitative Measure of Formation Rigidity

被引:17
作者
Zhu, Guangwei
Hu, Jianghai
机构
来源
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009) | 2009年
关键词
REALIZATIONS; SYSTEMS; GRAPHS;
D O I
10.1109/CDC.2009.5400387
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Rigidity of formation is an important concept in multi-agent localization and control problems. There are well-developed existing methods to test rigidity of a given graph. However, little work is done on quantitative measurement of formation rigidity. In this paper, the concept of stiffness matrix of a formation is proposed to represent both its rigidity and structural information, from which we then derive the worstcase rigidity index that can be used as an applicable quantitative measure of formation rigidity. Its validity is shown through the establishment of its related properties that conform to intuitive assumptions and practical applications as well as some examples.
引用
收藏
页码:3057 / 3062
页数:6
相关论文
共 11 条
[1]   Rigid Graph Control Architectures for Autonomous Formations APPLYING CLASSICAL GRAPH THEORY TO THE CONTROL OF MULTIAGENT SYSTEMS [J].
Anderson, Brian D. O. ;
Yu, Changbin ;
Fidan, Bari ;
Hendrickx, Julien M. .
IEEE CONTROL SYSTEMS MAGAZINE, 2008, 28 (06) :48-63
[2]   A theory of network localization [J].
Aspnes, James ;
Eren, Tolga ;
Goldenberg, David K. ;
Morse, A. Stephen ;
Whiteley, Walter ;
Yang, Yang Richard ;
Anderson, Brian D. O. ;
Belhumeur, Peter N. .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (12) :1663-1678
[3]   Network Localization Using Graph Decomposition and Rigidity [J].
Fang, J. ;
Morse, A. S. .
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, :1091-1096
[4]   Acquiring and maintaining persistence of autonomous multi-vehicle formations [J].
Fidan, B. ;
Yu, C. ;
Anderson, B. D. O. .
IET CONTROL THEORY AND APPLICATIONS, 2007, 1 (02) :452-460
[5]   CONDITIONS FOR UNIQUE GRAPH REALIZATIONS [J].
HENDRICKSON, B .
SIAM JOURNAL ON COMPUTING, 1992, 21 (01) :65-84
[6]   Connected rigidity matroids and unique realizations of graphs [J].
Jackson, B ;
Jordán, T .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 94 (01) :1-29
[7]   GRAPHS AND RIGIDITY OF PLANE SKELETAL STRUCTURES [J].
LAMAN, G .
JOURNAL OF ENGINEERING MATHEMATICS, 1970, 4 (04) :331-&
[8]  
Olfati-Saber R, 2002, IEEE DECIS CONTR P, P2965, DOI 10.1109/CDC.2002.1184307
[9]  
West D. B., 2001, INTRO GRAPH THEORY
[10]  
Whiteley W., 1996, MATROID THEORY VOLUM, V197[74, P171, DOI DOI 10.1090/C0NM/197/02540)