Performance Analysis for Multi-robot Exploration Strategies

被引:0
|
作者
Frank, Sebastian [1 ]
Listmann, Kim [1 ]
Haumann, Dominik [1 ]
Willert, Volker [1 ]
机构
[1] Tech Univ Darmstadt, Control Theory & Robot Lab, Darmstadt, Germany
关键词
multi-robot exploration; coordination; distributed optimization; COVERAGE CONTROL; MOBILE;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this note, we compare four different exploration strategies and analyze the performance in terms of exploration time and amount of exploration per time step. In order to provide a suitable reference for comparison, we derive an upper bound for the theoretically achievable increase of explored area per time step. The comparison itself is done using a comprehensive empirical evaluation resulting in statistically significant performance differences.
引用
收藏
页码:399 / 410
页数:12
相关论文
共 50 条
  • [31] Multi-robot exploration in task allocation problem
    Alitappeh, Reza Javanmard
    Jeddisaravi, Kossar
    APPLIED INTELLIGENCE, 2022, 52 (02) : 2189 - 2211
  • [32] Multi-robot system for exploration in an outdoor environment
    Tikanmaki, Antti
    Makela, Toni
    Pietikainen, Aku
    Sarkka, Sauli
    Seppanen, Santtu
    Roning, Juha
    PROCEEDINGS OF THE 13TH IASTED INTERNATIONAL CONFERENCE ON ROBOTICS AND APPLICATIONS/PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON TELEMATICS, 2007, : 470 - 476
  • [33] Multi-robot exploration controlled by a market economy
    Zlot, R
    Stentz, A
    Dias, MB
    Thayer, S
    2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, 2002, : 3016 - 3023
  • [34] Restricted Communication in Online Multi-Robot Exploration
    Jensen, Elizabeth A.
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 5767 - 5768
  • [35] Improving Combinatorial Auctions for Multi-Robot Exploration
    Cavalcante, Rodolfo C.
    Noronha, Thiago F.
    Chaimowicz, Luiz
    2013 16TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS (ICAR), 2013,
  • [36] Rapid Multi-Robot Exploration with Topometric Maps
    Cowley, Anthony
    Taylor, Camillo J.
    Southall, Ben
    2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2011, : 1044 - 1049
  • [37] BEHAVIOUR BASED MULTI-ROBOT INTEGRATED EXPLORATION
    Julia, Miguel
    Reinoso, Oscar
    Gil, Arturo
    Ballesta, Monica
    Paya, Luis
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (09): : 5225 - 5244
  • [38] Distributed Value Functions for Multi-Robot Exploration
    Matignon, Laetitia
    Jeanpierre, Laurent
    Mouaddib, Abdel-Illah
    2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2012, : 1544 - 1550
  • [39] A Cooperative Approach for Multi-Robot Area Exploration
    Yuan, Jing
    Huang, Yalou
    Tao, Tong
    Sun, Fengchi
    IEEE/RSJ 2010 INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2010), 2010, : 1390 - 1395
  • [40] Collaboration in Multi-Robot Exploration: To Meet or not to Meet?
    Andre, Torsten
    Bettstetter, Christian
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2016, 82 (02) : 325 - 337