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 条
  • [1] Feasible formations of multi-agent systems
    Tabuada, P
    Pappas, GJ
    Lima, P
    PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2001, : 56 - 61
  • [2] Motion feasibility of multi-agent formations
    Tabuada, P
    Pappas, GJ
    Lima, P
    IEEE TRANSACTIONS ON ROBOTICS, 2005, 21 (03) : 387 - 392
  • [3] ON THE STABILIZATION OF PLANAR MULTI-AGENT FORMATIONS
    Cai, Xiaoyu
    de Queiroz, Marcio
    PROCEEDINGS OF THE ASME 5TH ANNUAL DYNAMIC SYSTEMS AND CONTROL DIVISION CONFERENCE AND JSME 11TH MOTION AND VIBRATION CONFERENCE, DSCC 2012, VOL 2, 2012, : 423 - 429
  • [4] Reliable control of multi-agent formations
    Hokayem, Peter F.
    Stipanovic, Dusan
    Spong, Mark W.
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 2707 - 2712
  • [5] Research of communication mechanism of the multi-agent in multi-agent robot systems
    Gao, Zhijun
    Yan, Guozheng
    Ding, Guoqing
    Huang, Heng
    High Technology Letters, 2002, 8 (01) : 67 - 71
  • [6] Research of Communication Mechanism of the Multi-agent in Multi-agent Robot Systems
    高志军
    HighTechnologyLetters, 2002, (01) : 67 - 71
  • [7] Distributed LQR Design for Multi-Agent Formations
    Huang, Huang
    Yu, Changbin
    Wu, Qinghe
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 4535 - 4540
  • [8] The complexity of multi-agent plan recognition
    Bikramjit Banerjee
    Jeremy Lyle
    Landon Kraemer
    Autonomous Agents and Multi-Agent Systems, 2015, 29 : 40 - 72
  • [9] The complexity of multi-agent plan recognition
    Banerjee, Bikramjit
    Lyle, Jeremy
    Kraemer, Landon
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2015, 29 (01) : 40 - 72
  • [10] Complexity of multi-agent systems behavior
    Dekhtyar, M
    Dikovsky, A
    Valiev, M
    LOGICS IN ARTIFICIAL INTELLIGENCE 8TH, 2002, 2424 : 125 - 136
12345