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 条
  • [21] Simulation for behavior learning of multi-agent robot
    Maeda, Y
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 1998, 6 (01) : 53 - 64
  • [22] Multi-agent based implementation of robot skills
    Suehiro, T
    Kitagaki, K
    1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 2976 - 2981
  • [23] Planning and control of three-dimensional multi-agent formations
    Wen, Guoguang
    Peng, Zhaoxia
    Yu, Yongguang
    Rahmani, Ahmed
    IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2013, 30 (02) : 265 - 284
  • [24] Multi-agent based modeling and simulation of consensus formations in arguments
    Ono, K
    Harao, M
    Hirata, K
    Third International Conference on Information Technology and Applications, Vol 1, Proceedings, 2005, : 264 - 267
  • [25] Link Resource Allocation for Maximizing the Rigidity of Multi-Agent Formations
    Zhu, Guangwei
    Hu, Jianghai
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 2920 - 2925
  • [26] Structural Controllability of Multi-agent Systems
    Zamani, Mohsen
    Lin, Hai
    2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, : 5743 - 5748
  • [27] A multi-agent system for multi-robot mapping and exploration
    Konolige, K
    Guzzoni, D
    Nicewarner, K
    MULTI-ROBOT SYSTEMS: FROM SWARMS TO INTELLIGENT AUTOMATA, 2002, : 11 - 19
  • [28] Multi-robot exploration using multi-agent approach
    Kulich, Miroslav
    Rollo, Milan
    Mazl, Roman
    Chudoba, Jan
    Benda, Petr
    Preucil, Libor
    Pechoucek, Michal
    PROCEEDINGS OF THE 13TH IASTED INTERNATIONAL CONFERENCE ON ROBOTICS AND APPLICATIONS/PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON TELEMATICS, 2007, : 495 - +
  • [29] The computational complexity of multi-agent pathfinding on directed graphs
    Nebel, Bernhard
    ARTIFICIAL INTELLIGENCE, 2024, 328
  • [30] Complexity of multi-agent conformant planning with group knowledge
    Yanjun Li
    Synthese, 201
12345