Rigid Formation Construction from Non-rigid Components

被引:0
作者
Hou, Yun [1 ,2 ,3 ]
Yu, Changbin [3 ,4 ,5 ]
机构
[1] Shandong Comp Sci Ctr, Shandong Prov Key Lab Comp Network, Jinan 250014, Peoples R China
[2] Australian Natl Univ, Canberra, ACT 0200, Australia
[3] NICTA Ltd, Canberra, ACT 0200, Australia
[4] Australian Natl Univ, Res Sch Engn, Canberra, ACT 0200, Australia
[5] Shandong Comp Sci Ctr, Jinan 250014, Peoples R China
来源
2014 EUROPEAN CONTROL CONFERENCE (ECC) | 2014年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper discusses the construction of rigid formation from arbitrary non-rigid components in two-dimensional space. Specifically, we focus on developing strategies for the construction sequences under the premise of building minimum number of links between the non-rigid components. Three operations, namely spindle splitting, rigid component shrink and edge floating, are proposed. The scenarios of acquiring a rigid formation from different kinds of non-rigid components are discussed respectively. It is proved that our strategy will guarantee the rigidity of the obtained formation with minimum number of inserted links, and will cover all the possible solutions during the construction process.
引用
收藏
页码:1542 / 1547
页数:6
相关论文
共 8 条
[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]  
Berg AR, 2003, LECT NOTES COMPUT SC, V2832, P78
[3]  
Eren T., 2004, AM CONTR C 2004 P 20, V6
[4]  
Eren T., 2003, COMMUNICATIONS INFOR, V3, P223
[5]   Closing ranks in rigid multi-agent formations using edge contraction [J].
Fidan, Baris ;
Hendrickx, Julien M. ;
Anderson, Brian D. O. .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2010, 20 (18) :2077-2092
[6]   GRAPHS AND RIGIDITY OF PLANE SKELETAL STRUCTURES [J].
LAMAN, G .
JOURNAL OF ENGINEERING MATHEMATICS, 1970, 4 (04) :331-&
[7]   Addressing agent loss in vehicle formations and sensor networks [J].
Summers, Tyler H. ;
Yu, Changbin ;
Anderson, Brian D. O. .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2009, 19 (15) :1673-1696
[8]  
Yu C., 2006, AM CONTR C 2006 IEEE