On the structural complexity of multi-agent robot formations

被引：0
|
作者：
Muhammad, A [1 ]
Egerstedt, M [1 ]
机构：
[1] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA
来源：
PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6 | 2004年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present a complexity measure for studying the structural complexity of multi-agent robot formations. We base this measure on the total information flow in the system, which is due to sensory perception and communication among agents. We show that from an information theoretic point of view, perception and communication are fundamentally the same. We show how the information flows depends on different protocols and that the broadcast protocol corresponds to the worst case complexity for a given formation.
引用
收藏
页码：4957 / 4962
页数：6
相关论文
共 50 条
  • [11] Complexity measurement of multi-agent systems
    Marir, Toufik
    Mokhati, Farid
    Bouchelaghem-Seridi, Hassina
    Tamrabet, Zouheyr
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8732 : 188 - 201
  • [12] 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):
  • [13] 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,
  • [14] 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 - +
  • [15] A Multi-agent Architecture for Multi-robot Surveillance
    Vallejo, David
    Remagnino, Paolo
    Monekosso, Dorothy N.
    Jimenez, Luis
    Gonzalez, Carlos
    COMPUTATIONAL COLLECTIVE INTELLIGENCE: SEMANTIC WEB, SOCIAL NETWORKS AND MULTIAGENT SYSTEMS, 2009, 5796 : 266 - +
  • [16] Measuring Complexity of Multi-Agent System Architecture
    Sarkar, Anirban
    Debnath, Narayan C.
    2012 10TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2012, : 998 - 1003
  • [17] Multi-agent robot cooperative assembly system
    Wang, Yuechao
    Tan, Dalong
    Huang, Shan
    Luan, Tian
    Zhao, Yiwen
    Ruan Jian Xue Bao/Journal of Software, 1998, 9 (06): : 6 - 10
  • [18] Multi-agent blackboard architecture for a mobile robot
    Brzykcy, G
    Martinek, J
    Meissner, A
    Skrzypczynski, P
    IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4: EXPANDING THE SOCIETAL ROLE OF ROBOTICS IN THE NEXT MILLENNIUM, 2001, : 2369 - 2374
  • [19] A multi-agent cooperative system of soccer robot
    Zhang, Q
    Yang, YM
    Li, Y
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 510 - 514
  • [20] Multi-Agent Task Allocation for Robot Soccer
    Baghaei, Khashayar
    Agah, Arvin
    JOURNAL OF INTELLIGENT SYSTEMS, 2007, 16 (03) : 207 - 240
12345