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] Tan Y,
[2] Solnon C (2010) Ant colony optimization and constraint programming. Wiley-ISTE, Hoboken · Zbl 1285.68158
[3] Sipper M (2002) Machine nature: the coming age of bio-inspired computing. McGraw-Hill, New York
[4] 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
[5] Mohanty S (2018) Swarm Intelligence methods for statistical regression. Chapman and Hall/CRC, Boca Raton · Zbl 1422.62006
[6] Kruse R, Borgelt C, Klawonn F, Moewes C, Steinbrecher M, Held P (2013) Computational intelligence: a methodological introduction. Springer, New York · Zbl 1283.68280
[7] Kacprzyk J, Pedrycz W (2015) Springer handbook of computational intelligence. Springer, Berlin · Zbl 1317.68001
[8] Hassanien AE, Emary E (2016) Swarm intelligence: principles, advances, and applications. CRC Press, Boca Raton
[9] Hamann H (2018) Swarm robotics: a formal approach. Springer, Cham
[10] Hamann H (2010) Space-time continuous models of swarm robotic systems: supporting global-to-local programming, cognitive systems monographs. Springer, Berlin
[11] Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. Wiley, New York
[12] Dorigo M, Sahin E (2004) Swarm robotics – special issue editorial. Auton Robot 17(2-3):111-113
[13] Deutsch A, Dormann S (2018) Cellular automaton modeling of biological pattern formation: characterization, examples, and analysis, 2nd edn. Birkhauser, Basel · Zbl 1403.37001
[14] 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
[15] Agrawal A, Gans J, Goldfarb A (2018) Prediction machines: the simple economics of artificial Intelligence. Harvard Business Review Press, Boston
[16] Yang X-S, Cui Z, Xiao R, Gandomi AH (2013) Swarm intelligence and bio-inspired computation: theory and applications. Elsevier, Boston
[17] 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
[18] Wolfram S (2002) A new kind of science. Wolfram Media, Champaign · Zbl 1022.68084
[19] Wolfram S (1985) Undecidability and intractability in theoretical physics. Phys Rev Lett 54:735-738
[20] Weiss G (2000) Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press, Cambridge
[21] von Neumann J (1966) Theory of self-reproducing automata. University of Illinois Press. edited and completed by Burks AW
[22] Turing AM (1952) The chemical basis for morphogenesis. Philos Trans R Soc Lond B 237:37-72 · Zbl 1403.92034
[23] 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
[24] Traub J (editor in chief) J Complex. Elsevier http://www.elsevier.com/wps/find/journaldescription.cws_home/622865/description#description
[25] Topaz CM, D’Orsogna MR, Edelstein-Keshet L, Bernoff AJ (2012) Locust dynamics: behavioral phase change and swarming. PLOS Comp Biol 8(8):e1002642
[26] 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
[27] Tan Y (ed) (2018) Swarm Intelligence: principles, current algorithms and methods (control, robotics, and sensors). The Institution of Engineering and Technology, London
[28] 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
[29] Swarm Intelligence (2007) Springer. ISSN: 1935-3812
[30] 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
[31] 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
[32] 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
[33] Sipper M (1999) The emergence of cellular computing. IEEE Comput 32(7):18-26
[34] Sipper M (1997) Evolution of parallel cellular machines: the cellular programming approach. Lecture notes in computer science. Springer, New York
[35] 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
[36] Schonfisch B, de Roos A (1999) Synchronous and asynchronous updating in cellular automata. Biosystems 51:123-143
[37] 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
[38] 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
[39] Rubenstein M, Cornejo A, Nagpal R (2014) Programmable self-assembly in a thousand-robot swarm. Science 345:6198
[40] Reynolds C (1987) Flocks, herds, and schools: a distributed behavioral model. Comput Graph 21(4):25-34
[41] 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
[42] Peruggia M (1993) Discrete iterated function systems. CRC Press, Wellesley. 1568810156 · Zbl 0788.60086
[43] Passino K (2004) Biomimicry for optimization, control, and automation. Springer, London · Zbl 1080.93002
[44] 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
[45] Olariu S, Zomaya AY (2005) Handbook of bioinspired algorithms and applications. Chapman & Hall/CRC Computer & Information Science, Boca Raton · Zbl 1101.68966
[46] 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
[47] Nicolis G, Prigogine I (1977) Self-organization in non-equilibrium systems. Wiley, New York · Zbl 0363.93005
[48] 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
[49] Nakamura K (1974) Asynchronous cellular automata and their computational ability. Syst Comput Controls 5(5):58-66
[50] Murray JD (2007) Mathematical biology I: an introduction, 3rd edn, interdisciplinary applied mathematics. Springer, New York
[51] Monmarché N (2016) Artificial ants. In: Metaheuristics. Springer, New York
[52] 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
[53] 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
[54] 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
[55] 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
[56] Mandal JK, Devadutta S (2019) Intelligent computing paradigm: recent trend. Springer, Singapore
[57] Liang P, Beni G (1995) Robotic morphogenesis. Proc Int Conf Robot Autom 2:2175-2180
[58] Legg S, Hutter M (2007) Universal Intelligence: a definition of machine intelligence. Mind Mach 17(4):391-444
[59] 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
[60] Langton CG (1984) Self-reproduction in cellular automata. Phys D 10:135-144 · Zbl 0563.68048
[61] Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671-680 · Zbl 1225.90162
[62] Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kauffman, San Mateo
[63] 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
[64] 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
[65] 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
[66] 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
[67] International Journal of Swarm Intelligence Research (IJSIR) Information Resources Management Association (2010) ISSN 1947-9263
[68] IEEE swarm intelligence symposium. Honolulu, 1-5 Apr 2007. http://www.computelligence.org/sis/2007/?q=node/2
[69] Huberman BA, Glance NS (1993) Evolutionary games and computer simulations. Proc Natl Acad Sci U S A 90:7716-7718 · Zbl 0800.92168
[70] Hamann H (2010) Space-time continuous models of swarm robotic systems: supporting global-to-local programming. Springer, Berlin
[71] Gottfredson LS (1997) Mainstream science on intelligence: an editorial with 52 signatories, history, and bibliography. Intelligence 24(1):13-23
[72] Goss S, Aron S, Deneubourg JL, Pasteel JM (1989) Self-organized shortcuts in the argentine ant. Naturwissenschaften 76:579-581
[73] Gazi V, Passino KM (2011) Swarm stability and optimization. Springer, New York · Zbl 1303.68008
[74] Gardner M (1970) The fantastic combinations of John Conway’s new solitaire game ‘life’. Sci Am 223:120-123
[75] 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
[76] Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. Wiley, New York
[77] 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
[78] 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
[79] 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
[80] 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
[81] Dorigo M, Stutzle T (2004) Ant colony optimization. MIT Press, Cambridge · Zbl 1092.90066
[82] Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan (in Italian)
[83] Dennunzio A, Formenti E, Manzoni L (2012) Computing issues of asynchronous CA. Fundam Inform 120:165-180 · Zbl 1283.68226
[84] 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
[85] Cornforth D, Green D, Newth D (2005) Ordered asynchronous processes in multi-agent systems. Phys D 204(1-2):70-82
[86] Cooper SB (2003) Computability theory. Chapman Hall/CRC, Boca Raton · Zbl 1273.03139
[87] 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
[88] 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
[89] Brooks R (1986) A robust layered control system for a mobile robot. IEEE J Robot Autom RA 2(1):14
[90] Brambilla M, Ferrante E, Birattari M, Dorigo M (2013) Swarm robotics: a review from the swarm engineering perspective. Swarm Intell 7:1-41
[91] Brabham DC (2013) Crowdsourcing. MIT Press, Cambridge
[92] Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York · Zbl 1003.68123
[93] 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
[94] 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)
[95] 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
[96] Beni G, Hackwood S (1992) Stationary waves in cyclic swarms. In: Proceedings of the IEEE international symposium on intelligent control, Glasgow, 10-13 Aug
[97] 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
[98] 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
[99] Beni G (1992) Distributed robotic systems and swarm intelligence. J Robot Soc Jpn 10:31-37
[100] Beni G (1988) The concept of cellular robot. In: Proceedings of the 3rd IEEE symposium on intelligent control, Arlington, pp 57-61
[101] 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
[102] Aguilar W, Santamaria Bonfil G, Froese T, Gershenson C (2014) The past, present, and future of artificial life. Front Robot AI 1:8
[103] Agapie A, Andreica A, Chira C, Giuclea M (2014) Predictability in cellular automata. PLoS One. https://doi.org/10.1371/Journal.pone.0108177
[104] Adami C, Bryson DM, Ofria C, Pennock RT (2012) Artificial life 13, Ebook ISBN 9780262310505
[105] 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
[106] Abraham A, Grosan C, Ramos V (2006) Swarm intelligence in data mining. In: Studies in computational intelligence. Springer, Berlin/Heidelberg · Zbl 1131.68077
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.