Edge Contraction Based Maintenance of Rigidity in Multi-Agent Formations During Agent Loss

被引：1
|
作者：
Fidan, Baris [1 ,2 ]
Hendrickx, Julien M. [3 ,4 ]
Anderson, Brian D. O. [1 ,2 ]
机构：
[1] NICTA, Canberra, ACT, Australia
[2] Australian Natl Univ, Res Sch Informat Sci & Engn, Canberra, ACT, Australia
[3] MIT, Informat & Decis Syst Lab, Cambridge, MA USA
[4] Catholic Univ Louvain, Dept Engn Math, Louvain, Belgium
来源：
MED: 2009 17TH MEDITERRANEAN CONFERENCE ON CONTROL & AUTOMATION, VOLS 1-3 | 2009年
基金：
澳大利亚研究理事会;
关键词：
D O I：
10.1109/MED.2009.5164578
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a systematic approach to the problem of restoring rigidity after loss of an agent, for two-dimensional rigid multi-agent formations based on a particular graph operation, the edge contraction operation. A rigidity maintenance method is proposed, for the cases where an agent is lost in an arbitrary two-dimensional rigid formation, to restore rigidity by transferring all links to which this agent was incident on to one of its neighbors. From a graph theoretical point of view, this corresponds to contraction of a certain edge incident to the vertex representing the agent being lost.
引用
收藏
页码：422 / 427
页数：6
相关论文
共 50 条
  • [1] Rigidity-Based Stabilization of Multi-Agent Formations
    Cai, Xiaoyu
    de Queiroz, Marcio
    JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 2014, 136 (01):
  • [2] Closing ranks in rigid multi-agent formations using edge contraction
    Fidan, Baris
    Hendrickx, Julien M.
    Anderson, Brian D. O.
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2010, 20 (18) : 2077 - 2092
  • [3] Rigidity and persistence for ensuring shape maintenance of multi-agent meta-formations
    Hendrickx, Julien M.
    Yu, Changbin
    Fidan, Baris
    Anderson, Brian D. O.
    ASIAN JOURNAL OF CONTROL, 2008, 10 (02) : 131 - 143
  • [4] Link Resource Allocation for Maximizing the Rigidity of Multi-Agent Formations
    Zhu, Guangwei
    Hu, Jianghai
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 2920 - 2925
  • [5] Rigidity based formation tracking for multi-agent networks
    白璐
    陈飞
    兰维瑶
    Chinese Physics B, 2015, 24 (09) : 66 - 71
  • [6] Rigidity based formation tracking for multi-agent networks
    Bai Lu
    Chen Fei
    Lan Wei-Yao
    CHINESE PHYSICS B, 2015, 24 (09)
  • [7] ON THE STABILIZATION OF PLANAR MULTI-AGENT FORMATIONS
    Cai, Xiaoyu
    de Queiroz, Marcio
    PROCEEDINGS OF THE ASME 5TH ANNUAL DYNAMIC SYSTEMS AND CONTROL DIVISION CONFERENCE AND JSME 11TH MOTION AND VIBRATION CONFERENCE, DSCC 2012, VOL 2, 2012, : 423 - 429
  • [8] Feasible formations of multi-agent systems
    Tabuada, P
    Pappas, GJ
    Lima, P
    PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2001, : 56 - 61
  • [9] Motion feasibility of multi-agent formations
    Tabuada, P
    Pappas, GJ
    Lima, P
    IEEE TRANSACTIONS ON ROBOTICS, 2005, 21 (03) : 387 - 392
  • [10] Reliable control of multi-agent formations
    Hokayem, Peter F.
    Stipanovic, Dusan
    Spong, Mark W.
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 2707 - 2712
12345