Swarm intelligence. (English) Zbl 07309896

Sotomayor, Marilda (ed.) et al., Complex social and behavioral systems. Game theory and agent-based models. New York, NY: Springer. Encycl. Complex. Syst. Sci. Ser., 791-818 (2020).
For the entire collection see [Zbl 1457.91008].


68-XX Computer science
90Cxx Mathematical programming
Full Text: DOI


[1] International Journal of Swarm Intelligence Research (IJSIR) Information Resources Management Association (2010) ISSN 1947-9263
[2] Johnson DS, McGeoch LA (1997) The traveling salesman problem: a case study in local optimization. In: Aarts EHL, Lenstra JK (eds) Local search in combinatorial optimization. Wiley, Chichester, pp 215-310 · Zbl 0947.90612
[3] Johnson N, Galata A, Hogg DB (1998) The acquisition and use of interaction behavior models. In: Proceedings. 1998 IEEE computer society conference on computer vision and pattern recognition (cat. No.98CB36231), Santa Barbara, pp 866-871
[4] Keller JM, Liu D, Fogel DB (2016) Fundamentals of computational Intelligence:neural networks, fuzzy systems, and evolutionary computation. IEEE press series on computational intelligence. Wiley/IEEE Press, Hoboken
[5] Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol IV. IEEE Service Center, Piscataway, pp 1942-1948
[6] Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kauffman, San Mateo
[7] Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671-680 · Zbl 1225.90162
[8] Langton CG (1984) Self-reproduction in cellular automata. Phys D 10:135-144 · Zbl 0563.68048
[9] Lee J, Peper F, Adachi S, Morita K (2004) Universal delay-insensitive circuits with bi-directional and buffering lines. IEEE Trans Comput 53(8):1034-1046
[10] Legg S, Hutter M (2007) Universal Intelligence: a definition of machine intelligence. Mind Mach 17(4):391-444
[11] Liang P, Beni G (1995) Robotic morphogenesis. Proc Int Conf Robot Autom 2:2175-2180
[12] Mandal JK, Devadutta S (2019) Intelligent computing paradigm: recent trend. Springer, Singapore
[13] Moere AV (2004) Information flocking: time-varying data visualization using boid behaviors. In: Proceedings of the eighth international conference on information visualization, pp 409-414
[14] Mogilner A, Edelstein-Keshet L, Bent L, Spiros A (2003) Mutual interactions, potentials, and individual distance in a social aggregation. J Math Biol 47:353-389 · Zbl 1054.92053
[15] Mondada F, Pettinaro GC, Guignard A, Kwee IV, Floreano D, Deneubourg J-L, Nolfi S, Gambardella LM, Dorigo M (2004) SWARM-BOT: a new distributed robotic concept. Auton Robots 17(2-3):193-221
[16] Mondada F, Gambardella LM, Floreano D, Nolfi S, Deneubourg J-L, Dorigo M (2005) The cooperation of swarm-bots: physical interactions in collective robotics. IEEE Robot Autom Mag 12(2):21-28
[17] Monmarché N (2016) Artificial ants. In: Metaheuristics. Springer, New York
[18] Murray JD (2007) Mathematical biology I: an introduction, 3rd edn, interdisciplinary applied mathematics. Springer, New York
[19] Nakamura K (1974) Asynchronous cellular automata and their computational ability. Syst Comput Controls 5(5):58-66
[20] Nehaniv CL (2002) Evolution in asynchronous cellular automata. In: Standish RK, Abbass HA, Bedau MA (eds) Proceedings of the eighth conference on artificial life. MIT Press, pp 65-74
[21] Nicolis G, Prigogine I (1977) Self-organization in non-equilibrium systems. Wiley, New York · Zbl 0363.93005
[22] Nor Azlina AA, Mubin M, Mohamad MS, Kamarulzaman AA (2014) A synchronous-asynchronous particle swarm optimization algorithm. Sci World J 2014:123019. https://doi.org/10.1155/2014/123019 · doi:10.1155/2014/123019
[23] Olariu S, Zomaya AY (2005) Handbook of bioinspired algorithms and applications. Chapman & Hall/CRC Computer & Information Science, Boca Raton · Zbl 1101.68966
[24] Parker LE, Schneider FE, Schultz AC (2005) Multi-robot systems. From swarms to intelligent automata. In: Proceedings from the 2005 international workshop on multi-robot systems, vol III. Springer · Zbl 1083.68614
[25] Passino K (2004) Biomimicry for optimization, control, and automation. Springer, London · Zbl 1080.93002
[26] Peruggia M (1993) Discrete iterated function systems. CRC Press, Wellesley. 1568810156 · Zbl 0788.60086
[27] Pinciroli C, Trianni V, O’Grady R, Pini G, Brutschy A, Brambilla M, Mathews N, Ferrante E, DiCaro G, Ducatelle F, Birattari M, Gambardella LM, Dorigo M (2012) ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems. Swarm Intell 6:271-295
[28] Reynolds C (1987) Flocks, herds, and schools: a distributed behavioral model. Comput Graph 21(4):25-34
[29] Rubenstein M, Cornejo A, Nagpal R (2014) Programmable self-assembly in a thousand-robot swarm. Science 345:6198
[30] Sahin E, Spears WM (2005) Swarm robotics: SAB 2004 international workshop, Santa Monica, 17 July 2004, revised selected papers. Lecture notes in computer science. Springer
[31] Sahin E, Spears WM, Winfield AFT (eds) (2007) Swarm robotics. Second SAB 2006 international workshop, Rome, 30 Sept 2006-1 Oct 2006 revised selected papers. Lecture notes in computer science, vol 4433. Springer, Berlin/Heidelberg/New York
[32] Schonfisch B, de Roos A (1999) Synchronous and asynchronous updating in cellular automata. Biosystems 51:123-143
[33] Sengupta S, Basak S, Peters II RA (2018) Particle swarm optimization: a survey of historical and recent developments with hybridization perspectives. Mach Learn Knowl Extr 1:157-191
[34] Sipper M (1997) Evolution of parallel cellular machines: the cellular programming approach. Lecture notes in computer science. Springer, New York
[35] Sipper M (1999) The emergence of cellular computing. IEEE Comput 32(7):18-26
[36] Sipper M, Tomassini M, Capcarrere MS (1997) Evolving asynchronous and scalable non-uniform cellular automata. In: Proceedings of international conference on artificial neural networks and genetic algorithms (ICANNGA97). Springer
[37] Snyman JA (2005) Practical mathematical optimization. An introduction to basic optimization theory and classical and new gradient-based algorithms. Springer, New York · Zbl 1104.90003
[38] Sun J, Lai C-H, Wu X-J (2011) Particle swarm optimisation: classical and quantum perspectives. Numerical analysis and scientific computing series. Chapman & Hall/CRC, 1 Har/Cdr, Boca Raton
[39] Swarm Intelligence (2007) Springer. ISSN: 1935-3812
[40] Takada Y, Isokawa T, Peper F, Matsui N (2006) Construction universality in purely asynchronous cellular automata. J Comput Syst Sci 72:1368-1385 · Zbl 1119.68122
[41] Tan Y (ed) (2018) Swarm Intelligence: principles, current algorithms and methods (control, robotics, and sensors). The Institution of Engineering and Technology, London
[42] Topaz CM, Bertozzi A (2004) Swarming patterns in two-dimensional kinematic model for biological groups. SIAM J Appl Math 65(1):152-174 · Zbl 1071.92048
[43] Topaz CM, D’Orsogna MR, Edelstein-Keshet L, Bernoff AJ (2012) Locust dynamics: behavioral phase change and swarming. PLOS Comp Biol 8(8):e1002642
[44] Trianni V, Tuci E, Passino KM, Marshall JAR (2011) Swarm cognition: an interdisciplinary approach to the study of self-organising biological collectives. Swarm Intell 5:3-18
[45] Turing AM (1952) The chemical basis for morphogenesis. Philos Trans R Soc Lond B 237:37-72 · Zbl 1403.92034
[46] von Neumann J (1966) Theory of self-reproducing automata. University of Illinois Press. edited and completed by Burks AW
[47] Weiss G (2000) Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press, Cambridge
[48] Wolfram S (1985) Undecidability and intractability in theoretical physics. Phys Rev Lett 54:735-738
[49] Wolfram S (2002) A new kind of science. Wolfram Media, Champaign · Zbl 1022.68084
[50] Xu W-L, Lee J, Chen H-H, Isokawa T (2019) Universal computation in a simplified Brownian cellular automaton with Von Neumann Neighbrohood. Fundamenta Informaticae 165(2):139-156 · Zbl 1455.68116
[51] Yang X-S, Cui Z, Xiao R, Gandomi AH (2013) Swarm intelligence and bio-inspired computation: theory and applications. Elsevier, Boston
[52] Agrawal A, Gans J, Goldfarb A (2018) Prediction machines: the simple economics of artificial Intelligence. Harvard Business Review Press, Boston
[53] Camazine S, Deneubourg J-L, Franks NR, Sneyd J, Theraulaz G, Bonabeau E (2001) Self-organization in biological systems. Princeton University Press, Princeton · Zbl 1130.92009
[54] Deutsch A, Dormann S (2018) Cellular automaton modeling of biological pattern formation: characterization, examples, and analysis, 2nd edn. Birkhauser, Basel · Zbl 1403.37001
[55] Dorigo M, Sahin E (2004) Swarm robotics – special issue editorial. Auton Robot 17(2-3):111-113
[56] Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. Wiley, New York
[57] Hamann H (2010) Space-time continuous models of swarm robotic systems: supporting global-to-local programming, cognitive systems monographs. Springer, Berlin
[58] Hamann H (2018) Swarm robotics: a formal approach. Springer, Cham
[59] Hassanien AE, Emary E (2016) Swarm intelligence: principles, advances, and applications. CRC Press, Boca Raton
[60] Kacprzyk J, Pedrycz W (2015) Springer handbook of computational intelligence. Springer, Berlin · Zbl 1317.68001
[61] Kruse R, Borgelt C, Klawonn F, Moewes C, Steinbrecher M, Held P (2013) Computational intelligence: a methodological introduction. Springer, New York · Zbl 1283.68280
[62] Mohanty S (2018) Swarm Intelligence methods for statistical regression. Chapman and Hall/CRC, Boca Raton · Zbl 1422.62006
[63] Nayyar A, Le D-N, Nguyen NG (2018) Advances in swarm intelligence for optimizing problems in computer science. Chapman and Hall/CRC, Boca Raton · Zbl 1403.68014
[64] Sipper M (2002) Machine nature: the coming age of bio-inspired computing. McGraw-Hill, New York
[65] Solnon C (2010) Ant colony optimization and constraint programming. Wiley-ISTE, Hoboken · Zbl 1285.68158
[66] Tan Y,
[67] Abraham A, Grosan C, Ramos V (2006) Swarm intelligence in data mining. In: Studies in computational intelligence. Springer, Berlin/Heidelberg · Zbl 1131.68077
[68] Adachi S, Peper F, Lee J (2004) Universality of hexagonal asynchronous totalistic cellular automata. In: 6th international conference on cellular automata for research and industry, ACRI 2004. Lect Notes Comput Sci 3305:91-100 · Zbl 1116.68499
[69] Adami C, Bryson DM, Ofria C, Pennock RT (2012) Artificial life 13, Ebook ISBN 9780262310505
[70] Agapie A, Andreica A, Chira C, Giuclea M (2014) Predictability in cellular automata. PLoS One. https://doi.org/10.1371/Journal.pone.0108177
[71] Aguilar W, Santamaria Bonfil G, Froese T, Gershenson C (2014) The past, present, and future of artificial life. Front Robot AI 1:8
[72] Arvin F, Murray JC, Lichen S, Chun Z, Shigang Y (2014) Development of an autonomous micro robot for swarm robotics. 2014 IEEE Int Conf Mechatron Autom 635(640):3-6
[73] Beni G (1988) The concept of cellular robot. In: Proceedings of the 3rd IEEE symposium on intelligent control, Arlington, pp 57-61
[74] Beni G (1992) Distributed robotic systems and swarm intelligence. J Robot Soc Jpn 10:31-37
[75] Beni G (2004a) From swarm intelligence to swarm robotics: swarm robotics. In: Sahin E, Spear WM (eds) Revised selected papers, SAB 2004 international workshop, Santa Monica, 17 July 2004. Lecture notes in computer science, March, vol 3342. Springer, pp 1-9
[76] Beni G (2004b) Order by disordered action in swarms. In: Sahin E, Spear WM (eds) Revised selected papers, SAB 2004 international workshop, Santa Monica, 17 July 17. Lecture notes in computer science, March, vol 3342. Springer, pp 153-171
[77] Beni G, Hackwood S (1992) Stationary waves in cyclic swarms. In: Proceedings of the IEEE international symposium on intelligent control, Glasgow, 10-13 Aug
[78] Beni G, Wang J (1989a) Swarm intelligence in cellular robotic systems. In: Proceedings of NATO advanced workshop on robots and biological systems, Tuscany, 26-30 June
[79] Beni G, Wang J (1989b) Swarm intelligence. In: Proceedings for the 7th annual meeting of the robotics society of Japan, pp 425-428 (in Japanese)
[80] Bersini H, Detour V (1994) Asynchrony induces stability in CA based models. In: Brooks RA, Maes P (eds) Artificial life, vol IV. MIT Press, Cambridge, pp 382-387
[81] Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York · Zbl 1003.68123
[82] Brabham DC (2013) Crowdsourcing. MIT Press, Cambridge
[83] Brambilla M, Ferrante E, Birattari M, Dorigo M (2013) Swarm robotics: a review from the swarm engineering perspective. Swarm Intell 7:1-41
[84] Brooks R (1986) A robust layered control system for a mobile robot. IEEE J Robot Autom RA 2(1):14
[85] Canizo JA, Carrillo JA, Rosado J (2011) A well-posedness theory in measures for some kinetic models of collective motion. Math Models Methods Appl Sci 21:515-539 · Zbl 1218.35005
[86] Clapham N (2002) Emergent synchrony: simple asynchronous update rules can produce synchronous behavior. In: Sarker M, Gen N (eds) Proceedings of the sixth Australia-Japan joint workshop on intelligent and evolutionary systems. Australian National University, pp 41-46
[87] Cooper SB (2003) Computability theory. Chapman Hall/CRC, Boca Raton · Zbl 1273.03139
[88] Cornforth D, Green D, Newth D (2005) Ordered asynchronous processes in multi-agent systems. Phys D 204(1-2):70-82
[89] Curtis SA, Mica J, Nuth J, Marr G, Rilee ML, Bhat M (2000) Autonomous nano-technology Swarm. In: Proceedings of the 51st international aeronautical congress, IAF-00-Q.5.08
[90] Dennunzio A, Formenti E, Manzoni L (2012) Computing issues of asynchronous CA. Fundam Inform 120:165-180 · Zbl 1283.68226
[91] Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan (in Italian)
[92] Dorigo M, Stutzle T (2004) Ant colony optimization. MIT Press, Cambridge · Zbl 1092.90066
[93] Dorigo M, Gambardella LM, Birattari M, Martinoli A (eds) (2006) Ant colony optimization and swarm intelligence: 5th international workshop, ANTS 2006, Brussels, 4-7 sept 2006, proceedings. Lecture notes in computer science. Springer, Berlin
[94] Eftimie R, de Vries G, Lewis MA (2007) Complex spatial group patterns result from different animal communication mechanisms. In: Proceedings of the National Academy of Sciences, 24 Apr 2007, vol 104, no 17 · Zbl 1156.92334
[95] Elamvazhuthi K, Kuiper H, Berman S (2018) PDE-based optimization for stochastic mapping and coverage strategies using robotic ensembles. Automatica 95:356-367. Elsevier · Zbl 1402.93140
[96] Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. Wiley, New York
[97] Fatès N (2018) Asynchronous cellular automata: a volume in the encyclopedia of complexity and systems science, 2nd ed. https://doi.org/10.1007/978-1-4939-8700-9_671
[98] Gardner M (1970) The fantastic combinations of John Conway’s new solitaire game ‘life’. Sci Am 223:120-123
[99] Gazi V, Passino KM (2011) Swarm stability and optimization. Springer, New York · Zbl 1303.68008
[100] Goss S, Aron S, Deneubourg JL, Pasteel JM (1989) Self-organized shortcuts in the argentine ant. Naturwissenschaften 76:579-581
[101] Gottfredson LS (1997) Mainstream science on intelligence: an editorial with 52 signatories, history, and bibliography. Intelligence 24(1):13-23
[102] Hamann H (2010) Space-time continuous models of swarm robotic systems: supporting global-to-local programming. Springer, Berlin
[103] Huberman BA, Glance NS (1993) Evolutionary games and computer simulations. Proc Natl Acad Sci U S A 90:7716-7718 · Zbl 0800.92168
[104] Dorigo M, Tuci E, Groß R, Trianni V, Labella TH, Nouyan S, Ampatzis C, Deneubourg J-L, Baldassarre G, Nolfi S, Mondada F, Floreano D, Gambardella LM (2004) The SWARM-BOTS project. In: Sahin E, Spears WM (eds) Proceedings of the 1st international workshop on swarm robotics. Lecture notes in computer science, vol 3342. Springer, Berlin, pp 26-40
[105] Traub J (editor in chief) J Complex. Elsevier http://www.elsevier.com/wps/find/journaldescription.cws_home/622865/description#description
[106] IEEE swarm intelligence symposium. Honolulu, 1-5 Apr 2007. http://www.computelligence.org/sis/2007/?q=node/2
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.