Srocs: Leveraging stigmergy on a multi-robot construction platform for unknown environments

被引:26
作者
Allwright, Michael [1 ]
Bhalla, Navneet [2 ]
El-faham, Haitham [1 ]
Antoun, Anthony [3 ]
Pinciroli, Carlo [3 ]
Dorigo, Marco [1 ]
Dorigo, Marco [3 ]
机构
[1] Department of Computer Science, University of Paderborn, Paderborn
[2] Sibley School of Mechanical and Aerospace Engineering, Cornell University, Ithaca, NY
[3] IRIDIA, Université Libre de Bruxelles, Brussels
来源
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8667卷
关键词
Machine design - Industrial robots - Swarm intelligence - Multipurpose robots;
D O I
10.1007/978-3-319-09952-1_14
中图分类号
学科分类号
摘要
Current implementations of decentralized multi-robot construction systems are limited to construction of rudimentary structures such as walls and clusters, or rely on the use of blueprints for regulation. Building processes that make use of blueprints are unattractive in unknown environments as they can not compensate for heterogeneities, such as irregular terrain. In nature, social insects coordinate the construction of their nests using stigmergy, a mechanism of indirect coordination that is robust and adaptive. In this paper, we propose the design of a multi-robot construction platform called the Swarm Robotics Construction System (SRoCS). The SRoCS platform is designed to leverage stigmergy in order to coordinate multi-robot construction in unknown environments. © Springer International Publishing Switzerland 2014.
引用
收藏
页码:158 / 169
页数:11
相关论文
共 34 条
[1]  
Beckers R., Holland O.E., Deneubourg J.L., From local actions to global tasks: Stigmergy and collective robotics, Artificial life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, pp. 181-189, (1994)
[2]  
Bolger A., Faulkner M., Stein D., White L., Rus D., Experiments in decentralized robot construction with tool delivery and assembly robots, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2010), pp. 5085-5092, (2010)
[3]  
Bonabeau E., Dorigo M., Theraulaz G., Swarm Intelligence: From Natural to Artificial Systems., (1999)
[4]  
Bonabeau E., Guerin S., Snyers D., Kuntz P., Theraulaz G., Three-dimensional architectures grown by simple ’stigmergic’ agents, BioSystems, 56, 1, pp. 13-32, (2000)
[5]  
Bonabeau E., Theraulaz G., Deneubourg J.-L., Franks N.R., Rafelsberger O., Joly J., Blanco S., A model for the emergence of pillars, walls and royal chambers in termite nests, Philosophical Transactions of the Royal Society of London B: Biological Sciences, 353, 1375, pp. 1561-1576, (1998)
[6]  
Bruinsma O.H., An Analysis of Building Behaviour of the Termite Macrotermes Subhyalinus (Rambur), (1979)
[7]  
Deneubourg J.-L., Goss S., Franks N., Sendova-franks A., Detrain C., Chretien L., The dynamics of collective sorting robot-like ants and ant-like robots, Proceedings of the First International Conference on Simulation of Adaptive Behavior on From Animals to Animats, pp. 356-363, (1991)
[8]  
Grasse P.P., La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes Natalensis et Cubitermes sp. La théorie de la stigmergie: Essai d’interpretation du comportement de termites constructeurs, Insectes Sociaux, 6, 1, pp. 41-80, (1959)
[9]  
Herbrechtsmeier S., Witkowski U., Ruckert U., Bebot: A modular mobile miniature robot platform supporting hardware reconfiguration and multi-standard communication, Progress in Robotics. CCIS, 44, pp. 346-356, (2009)
[10]  
Holland O., Melhuish C., Stigmergy, self-organization, and sorting in collective robotics, Artificial Life, 5, 2, pp. 173-202, (1999)