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 条
  • [41] Quantized consensus for nonlinear multi-agent system based on edge Laplacian
    Li, Jinsha
    Ho, Daniel W. C.
    Li, Junmin
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 7223 - 7228
  • [42] A multi-agent system based architecture for enabling Edge autonomous management
    Chainbi, Walid
    Hamdi, Najet
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2022, 36
  • [43] Cooperative Edge Caching: A Multi-Agent Deep Learning Based Approach
    Zhang, Yuming
    Feng, Bohao
    Quan, Wei
    Tian, Aleteng
    Sood, Keshav
    Lin, Youfang
    Zhang, Hongke
    IEEE ACCESS, 2020, 8 (08): : 133212 - 133224
  • [44] A multi-agent system based architecture for enabling Edge autonomous management
    Chainbi, Walid
    Hamdi, Najet
    Sustainable Computing: Informatics and Systems, 2022, 36
  • [45] Distributed edge control for multi-agent based on binocular vision system
    Shao, Nuan
    Li, Huiguang
    Zou, Liying
    Liu, Le
    Journal of Computational Information Systems, 2014, 10 (07): : 2907 - 2915
  • [46] Simulation and multi-agent environment for aircraft maintenance learning
    Gouardères, G
    Minko, A
    Richard, L
    ARTIFICIAL INTELLIGENCE: METHODOLOGY, SYSTEMS, APPLICATIONS, PROCEEDINGS, 2000, 1904 : 152 - 166
  • [47] Singular Surfaces in Multi-Agent Connectivity Maintenance Games
    Bhattacharya, Sourabh
    Basar, Tamer
    Hovakimyan, Naira
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 261 - 266
  • [48] A multi-agent intelligent system for efficient ERP maintenance
    Kwon, OB
    Lee, JJ
    EXPERT SYSTEMS WITH APPLICATIONS, 2001, 21 (04) : 191 - 202
  • [49] Globally Asymptotically Stable Distributed Control for Distance and Bearing Based Multi-Agent Formations
    Fathian, Kaveh
    Rachinskii, Dmitrii I.
    Spong, Mark W.
    Gans, Nicholas R.
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 4642 - 4648
  • [50] Bus maintenance scheduling using multi-agent systems
    Zhou, R
    Fox, B
    Lee, HP
    Nee, AYC
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2004, 17 (06) : 623 - 630
12345