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
相关论文
共 16 条
  • [1] Rigid Graph Control Architectures for Autonomous Formations APPLYING CLASSICAL GRAPH THEORY TO THE CONTROL OF MULTIAGENT SYSTEMS
    Anderson, Brian D. O.
    Yu, Changbin
    Fidan, Bari
    Hendrickx, Julien M.
    [J]. IEEE CONTROL SYSTEMS MAGAZINE, 2008, 28 (06): : 48 - 63
  • [2] Optimality analysis of sensor-target geometries in passive localization:: Part 1 -: Bearing-only localization
    Bishop, Adrian N.
    Fidan, Baris
    Anderson, Brian D. O.
    Dogancay, Kuduyil
    Pathirana, Pubudu N.
    [J]. PROCEEDINGS OF THE 2007 INTERNATIONAL CONFERENCE ON INTELLIGENT SENSORS, SENSOR NETWORKS AND INFORMATION PROCESSING, 2007, : 7 - +
  • [3] A vision-based formation control framework
    Das, AK
    Fierro, R
    Kumar, V
    Ostrowski, JP
    Spletzer, J
    Taylor, CJ
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (05): : 813 - 825
  • [4] EREN T, 2004, COMMUNICATIONS INFOR, P223
  • [5] FIDAN B, 2009, CLOSING RANKS RIGID
  • [6] FIDAN B, 2007, MODELING CONTROL COM, pCH8
  • [7] Foulds L. R., 1992, Graph theory applications
  • [8] Formation reorganization by primitive operations on directed graphs
    Hendrickx, Julien M.
    Fidan, Baris
    Yu, Changbin
    Anderson, Brian D. O.
    Blondel, Vincent D.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (04) : 968 - 979
  • [9] Optimal sensor placement and motion coordination for target tracking
    Martínez, S
    Bullo, F
    [J]. AUTOMATICA, 2006, 42 (04) : 661 - 668
  • [10] Decentralized scheme for spacecraft formation flying via the virtual structure approach
    Ren, W
    Beard, RW
    [J]. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2004, 27 (01) : 73 - 82
12