Swarm intelligence. (English) Zbl 07309896

Beni, Gerardo

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].

MSC:

68-XX	Computer science
90Cxx	Mathematical programming

References:

[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