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 条
  • [21] Information Flow Based Connectivity Maintenance of A Multi-agent System During Formation Control
    Kan, Z.
    Dani, A. P.
    Shea, J. M.
    Dixon, W. E.
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 2375 - 2380
  • [22] Behavior modeling based on multi-agent and multi-agent simulation environment
    Yin, QJ
    Du, XY
    Huang, K
    SYSTEM SIMULATION AND SCIENTIFIC COMPUTING, VOLS 1 AND 2, PROCEEDINGS, 2005, : 1531 - 1536
  • [23] AN ITERATIVE LEARNING CONTROL APPROACH TO MULTI-AGENT FORMATIONS
    Quann, Michael
    Barton, Kira
    PROCEEDINGS OF THE ASME 8TH ANNUAL DYNAMIC SYSTEMS AND CONTROL CONFERENCE, 2015, VOL 3, 2016,
  • [24] Distributed Combinatorial Rigidity Control in Multi-Agent Networks
    Williams, Ryan K.
    Gasparri, Andrea
    Priolo, Attilio
    Sukhatme, Gaurav S.
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 6061 - 6066
  • [25] Decentralized cohesive motion control of multi-agent formations
    Sandeep, Srikumar
    Fidan, Baris
    Yu, Changbin
    PROCEEDINGS OF 2006 MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1 AND 2, 2006, : 944 - +
  • [26] Multi-Agent System for Distributed Cache Maintenance
    Venkata, Santhilata Kuppili
    Musial, Katarzyna
    Mahmoud, Samhar
    Keppens, Jeroen
    ADVANCES IN PRACTICAL APPLICATIONS OF CYBER-PHYSICAL MULTI-AGENT SYSTEMS: THE PAAMS COLLECTION, PAAMS 2017, 2017, 10349 : 157 - 169
  • [27] A Multi-Agent Coverage Algorithm with Connectivity Maintenance
    Choi, Sungjoon
    Lee, Kyungjae
    Oh, Songhwai
    2017 IEEE INTERNATIONAL CONFERENCE ON MULTISENSOR FUSION AND INTEGRATION FOR INTELLIGENT SYSTEMS (MFI), 2017, : 512 - 517
  • [28] Multi-Agent Formation Maintenance and Target Tracking
    Cai, Xiaoyu
    de Queiroz, Marcio
    2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 2521 - 2526
  • [29] A multi-agent system for distributed maintenance scheduling
    Hedjazi, Djalal
    Layachi, Fateh
    Boubiche, Djallel Eddine
    COMPUTERS & ELECTRICAL ENGINEERING, 2019, 77 : 1 - 11
  • [30] Edge Bipartite Consensus of Multi-Agent Systems
    Tian, Lei
    Ji, Zhijian
    Hou, Ting
    2018 IEEE 14TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2018, : 161 - 166
12345