Stiffness matrix and quantitative measure of formation rigidity
Authors:
- Guangwei ZhuGZGuangwei Zhu
- Jianghai HuJHJianghai Hu
- 1 December 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 3057-3062
Abstract
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 worst-case 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.Keywords
This publication has 8 references indexed in Scilit:
- Rigid graph control architectures for autonomous formationsIEEE Control Systems, 2008
- Network localization using graph decomposition and rigidity2008
- Acquiring and maintaining persistence of autonomous multi-vehicle formationsIET Control Theory & Applications, 2007
- A Theory of Network LocalizationIEEE Transactions on Mobile Computing, 2006
- Connected rigidity matroids and unique realizations of graphsJournal of Combinatorial Theory, Series B, 2005
- Graph rigidity and distributed formation stabilization of multi-vehicle systems2003
- Conditions for Unique Graph RealizationsSIAM Journal on Computing, 1992
- On graphs and rigidity of plane skeletal structuresJournal of Engineering Mathematics, 1970