Information-based multi-agent exploration

被引:16
|
作者
Baglietto, M [1 ]
Paolucci, M [1 ]
Scardovi, L [1 ]
Zoppoli, R [1 ]
机构
[1] Univ Genoa, DIST, Dept Commun Comp & Syst Sci, I-16145 Genoa, Italy
关键词
D O I
10.1109/ROMOCO.2002.1177104
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper deals with the problem of mapping an unknown environment by a team of robots. A discrete grid map of the environment is considered in which each cell is marked as free or not dependent on the possible presence of obstacles. The multi-agent exploration is performed by a team of autonomous robots which can communicate with each other and coordinate their actions. A new information based exploration heuristic that exploits the concepts of both information-gain and frontier is proposed. Experimental results show the effectiveness of the approach.
引用
收藏
页码:173 / 179
页数:7
相关论文
共 50 条
  • [31] Online Multi-Agent Based Cooperative Exploration and Coverage in Complex Environment
    Koval, Anton
    Mansouri, Sina Sharif
    Nikolakopoulos, George
    [J]. 2019 18TH EUROPEAN CONTROL CONFERENCE (ECC), 2019, : 3964 - 3969
  • [32] Exploration Strategies for Model-based Learning in Multi-agent Systems
    Carmel D.
    Markovitch S.
    [J]. Autonomous Agents and Multi-Agent Systems, 1999, 2 (2) : 141 - 172
  • [33] Generalizing Multi-agent Graph Exploration Techniques
    Nagavarapu, Sarat Chandra
    Vachhani, Leena
    Sinha, Arpita
    Buriuly, Somnath
    [J]. INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2021, 19 (01) : 491 - 504
  • [34] Multi-Agent Exploration-Based Search for an Unknown Number of Targets
    Yousuf, Bilal
    Lendek, Zsofia
    Busoniu, Lucian
    [J]. IFAC PAPERSONLINE, 2023, 56 (02): : 5494 - 5499
  • [35] Tactical exploration of tax compliance decisions in multi-agent based simulation
    Antunes, Luis
    Balsa, Joao
    Respicio, Ana
    Coelho, Helder
    [J]. MULTI-AGENT-BASED SIMULATION VII, 2007, 4442 : 80 - +
  • [36] An exploration of bugs and debugging in multi-agent systems
    Poutakidis, D
    Padgham, L
    Winikoff, M
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS, 2003, 2871 : 628 - 632
  • [37] Cooperative multi-agent mapping and exploration in Webots®
    Scott, Adele F.
    Yu, Changbin
    [J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOTS AND AGENTS, 2009, : 237 - 242
  • [38] Exploration Strategies for Learning in Multi-agent Foraging
    Mohan, Yogeswaran
    Ponnambalam, S. G.
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT II, 2011, 7077 : 17 - 26
  • [39] Sequential multi-agent exploration for a common goal
    Department of Computer Science, Bar-Ilan University, Ramat-Gan, Israel
    不详
    [J]. Web Intell. Agent Syst, 2013, 3 (221-244):
  • [40] Generalizing Multi-agent Graph Exploration Techniques
    Sarat Chandra Nagavarapu
    Leena Vachhani
    Arpita Sinha
    Somnath Buriuly
    [J]. International Journal of Control, Automation and Systems, 2021, 19 : 491 - 504