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] 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
  • [22] 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
  • [23] 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
  • [24] 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
  • [25] 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
  • [26] Structural Controllability of Multi-agent Systems
    Zamani, Mohsen
    Lin, Hai
    2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, : 5743 - 5748
  • [27] 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 - +
  • [28] 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
  • [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