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 条

[31] Complexity of multi-agent conformant planning with group knowledge
Li, Yanjun
SYNTHESE, 2023, 201 (04)
[32] Edge Contraction Based Maintenance of Rigidity in Multi-Agent Formations During Agent Loss
Fidan, Baris
Hendrickx, Julien M.
Anderson, Brian D. O.
MED: 2009 17TH MEDITERRANEAN CONFERENCE ON CONTROL & AUTOMATION, VOLS 1-3, 2009, : 422 - 427
[33] Development of a multi-agent system for robot soccer game
Park, SW
Kim, JH
Kim, EH
Oh, JH
1997 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION - PROCEEDINGS, VOLS 1-4, 1997, : 626 - 631
[34] A multi-agent architecture for mobile robot navigation control
Shyu, JH
Liu, A
Hwang, KS
TENTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 50 - 57
[35] A multi-agent reinforcement learning approach to robot soccer
Yong Duan
Bao Xia Cui
Xin He Xu
Artificial Intelligence Review, 2012, 38 : 193 - 211
[36] A Multi-Agent System to Improve Mobile Robot Localization
Penaranda, Cristian
Julian, Vicente
Palanca, Javier
Botti, Vicente
HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, HAIS 2017, 2017, 10334 : 471 - 482
[37] On Legible and Predictable Robot Navigation in Multi-Agent Environments
Bastarache, Jean-Luc
Nielsen, Christopher
Smith, Stephen L.
2023 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, ICRA, 2023, : 5508 - 5514
[38] Research of communication mechanism of multi-agent robot systems
Gao, ZJ
Yan, GZ
Ding, GQ
Huang, H
MHS2001: PROCEEDINGS OF THE 2001 INTERNATIONAL SYMPOSIUM ON MICROMECHATRONICS AND HUMAN SCIENCE, 2001, : 75 - 79
[39] A MULTI-AGENT SYSTEM FOR AUTONOMOUS MOBILE ROBOT COORDINATION
Sousa, Norberto
Oliveira, Nuno
Praca, Isabel
MODELLING AND SIMULATION 2021: 35TH ANNUAL EUROPEAN SIMULATION AND MODELLING CONFERENCE 2021 (ESM 2021), 2021, : 105 - 110
[40] Multi-agent Control of Industrial Robot Vacuum Cleaners
Collenette, Joe
Logan, Brian
ENGINEERING MULTI-AGENT SYSTEMS (EMAS 2020), 2020, 12589 : 87 - 99

← 1 2 3 4 5 →