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 条
  • [41] Multi-agent robot systems as distributed autonomous systems
    Ota, J
    [J]. ADVANCED ENGINEERING INFORMATICS, 2006, 20 (01) : 59 - 70
  • [42] Multi-agent playbook for human-robot teaming
    Handelman, David A.
    Holmes, Emma A.
    Badger, Andrew R.
    Rivera, Corban G.
    Rexwinkle, Joe T.
    Gremillion, Gregory M.
    [J]. ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING FOR MULTI-DOMAIN OPERATIONS APPLICATIONS V, 2023, 12538
  • [43] Robot control using UML and multi-agent system
    Srovnal, V
    Pavliska, A
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VI, PROCEEDINGS: INDUSTRIAL SYSTEMS AND ENGINEERING I, 2002, : 306 - 311
  • [44] Crux techniques of multi-agent robot soccer system
    Wang, W.
    Zhao, S.
    Sun, P.
    Xu, X.
    [J]. 2001, Northeastern University (22):
  • [45] Robot disassembly process using multi-agent system
    Pavliska, A
    Srovnal, V
    [J]. FROM THEORY TO PRACTICE IN MULTI-AGENT SYSTEMS, 2002, 2296 : 227 - 233
  • [46] A multi-agent reinforcement learning approach to robot soccer
    Duan, Yong
    Cui, Bao Xia
    Xu, Xin He
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2012, 38 (03) : 193 - 211
  • [47] From intelligent robot to multi-agent robotic system
    Fukuda, T
    Takagawa, I
    Hasegawa, Y
    [J]. INTERNATIONAL CONFERENCE ON INTEGRATION OF KNOWLEDGE INTENSIVE MULTI-AGENT SYSTEMS: KIMAS'03: MODELING, EXPLORATION, AND ENGINEERING, 2003, : 413 - 417
  • [48] Antagonistic Formations of Multi-agent Systems with Addictive Noises and Multiplicative Noises
    Guo, Shaoyan
    Mo, Lipo
    [J]. 2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 492 - 496
  • [49] Closing ranks in rigid multi-agent formations using edge contraction
    Fidan, Baris
    Hendrickx, Julien M.
    Anderson, Brian D. O.
    [J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2010, 20 (18) : 2077 - 2092
  • [50] Multi-Agent Rigid Formations: A Study of Robustness to the Loss of Multiple agents
    Motevallian, S. Alireza
    Yu, Changbin
    Anderson, Brian D. O.
    [J]. 2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 3602 - 3607
12345