Team size optimization for multi-robot exploration

被引：4
作者：
Yan, Zhi [1 ]
Fabresse, Luc [1 ]
Laval, Jannik [1 ]
Bouraqadi, Noury [1 ]
机构：
[1] Ecole des Mines de Douai, Douai
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8810卷
关键词：
Exploration; MORSE; Multi-robot systems; ROS; Simulation;
D O I：
10.1007/978-3-319-11900-7_37
中图分类号：
学科分类号：
摘要：
This paper analyzes and discusses the problem of optimizing the size of a team of robots for multi-robot exploration. We are concerned with the number of robots for a given exploration task that minimizes both exploration time and cost. Minimizing time means that the exploration should be done as fast as possible. Minimizing cost means that the number of robots and their energy consumption should be as low as possible. To solve this problem, we report in this paper, on a series of exploration simulations based on ROS and MORSE using a cluster of computers. The simulated code is exactly the same as that which would run on the actual robots. Such a simulation infrastructure is crucial to “quickly” execute experiments with different parameters such as the number of robots or their initial positions. © Springer International Publishing Switzerland 2014.
引用
收藏
页码：438 / 449
页数：11
相关论文
共 11 条
  • [1] Burgard W., Moors M., Fox D., Simmons R.G., Thrun S., Collaborative multirobot exploration, Proc. IEEE ICRA 2000, pp. 476-481, (2000)
  • [2] Doniec A., Bouraqadi N., Defoort M., Le V.T., Stinckwich S., Distributed constraint reasoning applied to multi-robot exploration, Proceedings of ICTAI 2009, 21st IEEE International Conference on Tools with Artificial Intelligence, pp. 159-166, (2009)
  • [3] Echeverria G., Lemaignan S., Degroote A., Lacroix S., Karg M., Koch P., Lesire C., Stinckwich S., Simulating complex robotic scenarios with MORSE, SIMPAR 2012. LNCS, 7628, pp. 197-208, (2012)
  • [4] Howard A., Multi-robot simultaneous localization and mapping using particle filters, The International Journal of Robotics Research, 25, pp. 1243-1256, (2006)
  • [5] Lass R.N., Sultanik E.A., Regli W.C., Metrics for multiagent systems, Performance Evaluation and Benchmarking of Intelligent Systems, pp. 1-19, (2009)
  • [6] Le V.T., Bouraqadi N., Stinckwich S., Moraru V., Doniec A., Making networked robot connectivity-aware, Proceedings of ICRA (International Conference on Robotics and Automation), (2009)
  • [7] Quigley M., Gerkey B., Conley K., Faust J., Foote T., Leibs J., Berger E., Wheeler R., Ng A., ROS: An open-source robot operating system, Proc. IEEE ICRA 2009 Workshop on Open Source Software, (2009)
  • [8] Stachniss C., Robotic Mapping and Exploration, (2009)
  • [9] Yamauchi B., A frontier-based approach for autonomous exploration, Proc. IEEE CIRA 1997, pp. 146-151, (1997)
  • [10] Yamauchi B., Frontier-based exploration using multiple robots, Proc. ACM Agents 1998, pp. 47-53, (1998)
12