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 条
  • [41] Multi-Robot Exploration Using Potential Games
    Philip, George
    Givigi, Sidney N., Jr.
    Schwartz, Howard M.
    2013 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2013, : 1203 - 1210
  • [42] Comparative analysis of pick & place strategies for a multi-robot application
    Humbert, G.
    Pham, M. T.
    Brun, X.
    Guillemot, M.
    Noterman, D.
    PROCEEDINGS OF 2015 IEEE 20TH CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (ETFA), 2015,
  • [43] A Recursive Approach to Multi-robot Exploration of Trees
    Ortolf, Christian
    Schindelhauer, Christian
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2014, 2014, 8576 : 343 - 354
  • [44] Team size optimization for multi-robot exploration
    Yan, Zhi
    Fabresse, Luc
    Laval, Jannik
    Bouraqadi, Noury
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8810 : 438 - 449
  • [45] Formation Behavior of Multi-robot for Exploration and Monitoring
    Yasuda, Yutaka
    Kubota, Naoyuki
    6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS, AND THE 13TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS, 2012, : 1232 - 1237
  • [46] A new method of multi-robot cooperative exploration
    Wang, Yanqing
    Li, Yongquan
    Lu, Wenjun
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2022, 41 (1-2) : 155 - 164
  • [47] Efficient Spatial Coordination For Multi-robot Exploration
    Vicente Perez-Arista, Omar
    Stanley Nunez-Cruz, Rafael
    Dolores Antonio-Yanez, Elba
    2023 XXV ROBOTICS MEXICAN CONGRESS, COMROB, 2023, : 99 - 104
  • [48] Team Size Optimization for Multi-robot Exploration
    Yan, Zhi
    Fabresse, Luc
    Laval, Jannik
    Bouraqadi, Noury
    SIMULATION, MODELING, AND PROGRAMMING FOR AUTONOMOUS ROBOTS (SIMPAR 2014), 2014, 8810 : 438 - 449
  • [49] Exploration Algorithm Technique for Multi-Robot Collaboration
    Al-Khawaldah, Mohammad
    Badran, Omar
    Al-Adwan, Ibrahim
    JORDAN JOURNAL OF MECHANICAL AND INDUSTRIAL ENGINEERING, 2011, 5 (02): : 177 - 184
  • [50] New cost function for multi-robot exploration
    Poernomo, Ardian Kristanto
    Ying, Huang Shell
    2006 9TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1- 5, 2006, : 1598 - +