Swarm engineering through quantitative measurement of swarm robotic principles in a 10,000 robot swarm
Authors: 
John Harwell, Maria GiniAuthors Info & Claims
John Harwell, Maria GiniAuthors Info & ClaimsPages 336 - 342
Abstract
When designing swarm-robotic systems, systematic comparison of algorithms from different domains is necessary to determine which is capable of scaling up to handle the target problem size and target operating conditions. We propose a set of quantitative metrics for scalability, flexibility, and emergence which are capable of addressing these needs during the system design process. We demonstrate the applicability of our proposed metrics as a design tool by solving a large object gathering problem in temporally varying operating conditions using iterative hypothesis evaluation. We provide experimental results obtained in simulation for swarms of over 10,000 robots.
References
[1]
Arne Brutschy et al. The TAM: abstracting complex tasks in swarm robotics research. Swarm Intelligence, 9(1):1-22, 2015.
[2]
Nikolaus Correll. Parameter estimation and optimal control of swarm-robotic systems: A case study in distributed task allocation. In Proc. IEEE Int'l Conf. on Robotics and Automation, pages 3302-3307, May 2008.
[3]
Michel Cotsaftis. An emergence principle for complex systems. In Complex Sciences, pages 1105-1117. Springer Berlin Heidelberg, 2009.
[4]
Marco Dorigo. Swarm-bot: An experiment in swarm robotics. In Proc. IEEE Swarm Intelligence Symposium, pages 199-207, 2005.
[5]
Eliseo Ferrante, Ali Emre Turgut, Edgar Duéñez-Guzmán, Marco Dorigo, and Tom Wenseleers. Evolution of Self-Organized Task Specialization in Robot Swarms. PLoS Computational Biology, 11(8), 2015.
[6]
Marco Frison, Nam Luc Tran, Nadir Baiboun, Arne Brutschy, Giovanni Pini, Andrea Roli, Marco Dorigo, and Mauro Birattari. Self-organized task partitioning in a swarm of robots. In Swarm Intelligence, LNCS 6234, pages 287-298. Springer, 2010.
[7]
Aram Galstyan, Tad Hogg, and Kristina Lerman. Modeling and mathematical analysis of swarms of microscopic robots. In Proc. IEEE Swarm Intelligence Symposium, SIS 2005, pages 209-216, 2005.
[8]
Jean-Pierre Georgé and Marie-Pierre Gleizes. Experiments in Emergent Programming Using Self-organizing Multi-agent Systems. Multi-Agent Systems and Applications IV, 3690:450-459, 2005.
[9]
Heiko Hamann and HeinzWörn. A framework of space-time continuous models for algorithm design in swarm robotics. Swarm Intelligence, 2(2-4):209-239, 2008.
[10]
Heiko Hamann. Towards swarm calculus: urn models of collective decisions and universal properties of swarm performance. Swarm Intelligence, 7:145-172, 2013.
[11]
John Harwell and Maria Gini. Broadening applicability of swarm-robotic foraging through constraint relaxation. IEEE Int'l Conf. on Simulation, Modeling, and Programming for Autonomous Robots (SIMPAR), pages 116-122, May 2018.
[12]
Joshua P. Hecker and Melanie E. Moses. Beyond pheromones: evolving error-tolerant, flexible, and scalable ant-inspired robot swarms. Swarm Intelligence, 9(1):43-70, 2015.
[13]
Charles F. Jekel, Gerhard Venter, Martin P. Venter, Nielen Stander, and Raphael T. Haftka. Similarity measures for identifying material parameters from hysteresis loops using inverse analysis. International Journal of Material Forming, pages 1-24, 2018.
[14]
Alan H. Karp and Horace P. Flatt. Measuring parallel processor performance. Commun. ACM, 33(5):539-543, May 1990.
[15]
Thomas H. Labella and Marco Dorigo. Division of labor in a group of robots inspired by ants' foraging behavior. ACM Trans. on Autonomous and Adaptive Systems (TAAS), 1(1):4-25, September 2006.
[16]
Kristina Lerman, Alcherio Martinoli, and Aram Galstyan. A review of probabilistic macroscopic models for swarm robotic systems. In Swarm Robotics, LNCS 3342. Springer Berlin Heidelberg, 2004.
[17]
W. Liu, a. F. T.Winfield, J. Sa, J. Chen, and L. Dou. Towards energy optimization: Emergent task allocation in a swarm of foraging robots. Adaptive Behavior, 15(3):289-305, 2007.
[18]
Yuri K. Lopes, Stefan M. Trenkwalder, André B. Leal, Tony J. Dodd, and Roderich Groß. Supervisory control theory applied to swarm robotics. Swarm Intelligence, 10(1):65-97, 2016.
[19]
Löic Matthey, Spring Berman, and Vijay Kumar. Stochastic strategies for a swarm robotic assembly system. Proc. IEEE Int'l Conf. on Robotics and Automation, pages 1953-1958, 2009.
[20]
Carlo Pinciroli et al. ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems. Swarm Intelligence, 6(4):271-295, 2012.
[21]
Giovanni Pini, Arne Brutschy, Mauro Birattari, and Marco Dorigo. Task partitioning in swarms of robots: Reducing performance losses due to interference at shared resources. In Informatics in Control Automation and Robotics, LNEE 85, pages 217-228. Springer, 2011.
[22]
Giovanni Pini, Arne Brutschy, Marco Frison, Andrea Roli, Marco Dorigo, and Mauro Birattari. Task partitioning in swarms of robots: An adaptive method for strategy selection. Swarm Intelligence, 5(3-4):283-304, 2011.
[23]
Christopher Rouff et al. Properties of a formal method for prediction of emergent behaviors in swarm-based systems. In Proc. 2nd International Conference on Software Engineering and Formal Methods, 2004.
[24]
Erol şSahin. Swarm robotics: From sources of inspiration to domains of application. In Swarm Robotics, LNCS 3342, pages 10-20. Springer, 2005.
[25]
Claudia Szabo, Yong Meng Teo, and Gautam K. Chengleput. Understanding complex systems: Using interaction as a measure of emergence. In Proc. Winter Simulation Conference, pages 207-218, Dec 2014.
[26]
Alan F. T. Winfield and Jin Sa. On formal specification of emergent behaviours in swarm robotic systems. Science, pages 363-371, 2005.
[27]
Alan F. T. Winfield, Wenguo Liu, Julien Nembrini, and Alcherio Martinoli. Modelling a wireless connected swarm of mobile robots. Swarm Intelligence, 2(2-4):241-266, December 2008.
Recommendations
Euclidean Particle Swarm Optimization
ICINIS '09: Proceedings of the 2009 Second International Conference on Intelligent Networks and Intelligent SystemsParticle swarm optimization (PSO) is a swarm intelligence algorithm, has been successfully applied to many engineering optimization problems and shown its high search speed in these applications. However, as the dimension and the number of local optima ...
Dynamic multi-swarm particle swarm optimizer with harmony search
In this paper, the dynamic multi-swarm particle swarm optimizer (DMS-PSO) is improved by hybridizing it with the harmony search (HS) algorithm and the resulting algorithm is abbreviated as DMS-PSO-HS. We present a novel approach to merge the HS ...
Enhanced particle swarm optimization with multi-swarm and multi-velocity for optimizing high-dimensional problems
Traditional particle swarm optimization (PSO) algorithm mainly relies on the history optimal information to guide its optimization. However, when the traditional PSO algorithm searches high-dimensional complex problems, wrong position information of the ...
Comments
Information & Contributors
Information
Published In
Sponsors
- Sony: Sony Corporation
- Huawei Technologies Co. Ltd.: Huawei Technologies Co. Ltd.
- Baidu Research: Baidu Research
- The International Joint Conferences on Artificial Intelligence, Inc. (IJCAI)
- Lenovo: Lenovo
Publisher
AAAI Press
Publication History
Published: 10 August 2019
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 02 Sep 2024