Massively multi-robot simulation in stage

被引：186

作者：

Vaughan R. ^{[1
]}

机构：

[1] Simon Fraser University, Burnaby, BC

来源：

Swarm Intelligence | 2008年 / 2卷 / 2-4期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Multi-robot; Player/stage; Simulation; Stage; Swarm;

D O I：

10.1007/s11721-008-0014-4

中图分类号：

学科分类号：

摘要：

Stage is a C++ software library that simulates multiple mobile robots. Stage version 2, as the simulation backend for the Player/Stage system, may be the most commonly used robot simulator in research and university teaching today. Development of Stage version 3 has focused on improving scalability, usability, and portability. This paper examines Stage's scalability. We propose a simple benchmark for multi-robot simulator performance, and present results for Stage. Run time is shown to scale approximately linearly with population size up to 100,000 robots. For example, Stage simulates 1 simple robot at around 1,000 times faster than real time, and 1,000 simple robots at around real time. These results suggest that Stage may be useful for swarm robotics researchers who would otherwise use custom simulators, with their attendant disadvantages in terms of code reuse and transparency. © Springer Science + Business Media, LLC 2008.

引用

页码：189 / 208

页数：19

共 30 条

[1]

Amanatides J., Woo A., A fast voxel traversal algorithm for ray tracing, Proceedings of the Conference of the European Association for Computer Graphics, pp. 3-10, (1987)

[2]

Anderson M., Thaete L., Wiegand N., Player/Stage: A unifying paradigm to improve robotics education delivery, Workshop on Research in Robots for Education at Robotics: Science and Systems Conference, (2007)

[3]

Balch T., Behavioral diversity in learning robot teams, (1998)

[4]

Barroso L.A., Dean J., Holzle U., Web search for a planet: The Google cluster architecture, IEEE Micro, 23, 2, pp. 22-28, (2003)

[5]

Batalin M.A., Sukhatme G.S., Efficient exploration without localization, Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2714-2719, (2003)

[6]

Batalin M.A., Sukhatme G.S., Using a sensor network for distributed multi-robot task allocation, Proceedings of the IEEE International Conference on Robotics and Automation, pp. 158-164, (2004)

[7]

Batalin M., Sukhatme G., The analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment, Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3478-3485, (2005)

[8]

Busch M., Skubic M., Keller J., Stone K., A robot in a water maze: Learning a spatial memory task, Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1727-1732, (2007)

[9]

Carpin S., Lewis M., Wang J., Balakirsky S., Scrapper C., USARSim: A robot simulator for research and education, Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1400-1405, (2007)

[10]

Chang R.S., Wang S.H., Self-deployment by density control in sensor networks, IEEE Transactions on Vehicular Technology, 57, 3, pp. 1745-1755, (2008)

← 1 2 3 →