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 条
  • [21] Multi-Robot Exploration and Rendezvous on Graphs
    Meghjani, Malika
    Dudek, Gregory
    2012 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2012, : 5270 - 5276
  • [22] Multi-Robot Exploration with Communication Restrictions
    Jensen, Elizabeth A.
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 4373 - 4374
  • [23] Coordination for multi-robot exploration and mapping
    Simmons, R
    Apfelbaum, D
    Burgard, W
    Fox, D
    Moors, M
    Thrun, S
    Younes, H
    SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), 2000, : 852 - 858
  • [24] Multi-robot Tree and Graph Exploration
    Brass, Peter
    Gasparri, Andrea
    Cabrera-Mora, Flavio
    Xiao, Jizhong
    ICRA: 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-7, 2009, : 495 - +
  • [25] Multi-Robot Exploration in Wireless Environments
    Anshika Pal
    Ritu Tiwari
    Anupam Shukla
    Cognitive Computation, 2012, 4 : 526 - 542
  • [26] Multi-Robot Strategies for Communication-Constrained Exploration and Electrostatic Anomaly Characterization
    Zipstra, Gjosse
    Aplin, Karen L.
    Hunt, Edmund R.
    2024 INTERNATIONAL CONFERENCE ON SPACE ROBOTICS, ISPARO, 2024, : 76 - 83
  • [27] Multi-Robot Assembly Strategies and Metrics
    Marvel, Jeremy A.
    Bostelman, Roger
    Falco, Joe
    ACM COMPUTING SURVEYS, 2018, 51 (01)
  • [28] Multi-robot exploration on grids with a bounded time
    Davoodi, M.
    Delfaraz, E.
    Ghobadi, S.
    Masoori, M.
    SCIENTIA IRANICA, 2021, 28 (03) : 1515 - 1528
  • [29] Multi-robot exploration on grids with a bounded time
    Davoodi M.
    Delfaraz E.
    Ghobadi S.
    Masoori M.
    Davoodi, Mansoor (mdmonfared@iasbs.ac.ir), 1600, Sharif University of Technology (28): : 1515 - 1528
  • [30] Simultaneous Exploration and Harvesting in Multi-robot Foraging
    Jiao, Zilong
    Oh, Jae
    RECENT TRENDS AND FUTURE TECHNOLOGY IN APPLIED INTELLIGENCE, IEA/AIE 2018, 2018, 10868 : 496 - 502