Smart swarms of bacteria-inspired agents with performance adaptable interactions

PLoS Computational Biology

Volumn 7, Issue 9, 2011, Pages

  Shklarsh, Adi ^a,b   Ariel, Gil ^c   Schneidman, Elad ^b   Ben Jacob, Eshel ^a,d  

^a TEL AVIV UNIVERSITY   (Israel)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^c BAR ILAN UNIVERSITY   (Israel)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA; ROBOTS;

ANIMAL GROUPS; BIRD FLOCKS; COLLECTIVE BEHAVIOUR; COMPLEX TERRAINS; COMPUTER MODELS; FISH SCHOOL; PERFORMANCE; SHORT-RANGE REPULSION; SIMPLE++; SLIME MOULDS;

NAVIGATION;

ARTICLE; CONTROLLED STUDY; MATHEMATICAL MODEL; PEER GROUP; QUANTITATIVE ANALYSIS; ROBOTICS; SOCIAL BEHAVIOR; SOCIAL INTERACTION; SWARMING; TEAMWORK; ADAPTATION; BACTERIAL PHENOMENA AND FUNCTIONS; BIOLOGICAL MODEL; BIOLOGY; COMPUTER SIMULATION; ORGANISMAL INTERACTION; PHYSIOLOGY;

ANIMALIA; AVES; MYXOGASTRIA;

ADAPTATION, PHYSIOLOGICAL; BACTERIAL PHYSIOLOGICAL PHENOMENA; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; MICROBIAL INTERACTIONS; MODELS, BIOLOGICAL;

EID: 80053437400     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1002177     Document Type: Article

References (68)

1. Conradt L, Roper TJ, (2005) Consensus decision making in animals. Trends Ecol Evol 20: 449-456 doi:10.1016/j.tree.2005.05.008.
2. Mirollo RE, Strogatz SH, (1990) Synchronization of pulse-coupled biological oscillators. SIAM J Appl Math 50: 1645-1662.
3. Buck JB, (1988) Synchronous rhythmic flashing of fireflies. II. Q Rev Biol 63: 265 doi:10.1086/415929.
4. Halloy J, Sempo G, Caprari G, Rivault C, Asadpour M, et al. (2007) Social integration of robots into groups of cockroaches to control self-organized choices. Science 318: 1155-1158 doi:10.1126/science.1144259.
5. Leca JB, Gunst N, Thierry B, Petit O, (2003) Distributed leadership in semifree-ranging white-faced capuchin monkeys. Anim Behav 66: 1045-1052 doi:10.1006/anbe.2003.2276.
6. Simpson SJ, Despland E, Hägele BF, Dodgson T, (2001) Gregarious behavior in desert locusts is evoked by touching their back legs. Proc Natl Acad Sci U S A 98: 3895-7 doi:PMC31149.
7. Jaffe K, Deneubourg JL, (1992) On foraging, recruitment systems and optimum number of scouts in eusocial colonies. Insectes Sociaux 39: 201-213 doi:10.1007/BF01249295.
8. Beckers R, Deneubourg J, Goss S, Pasteels J, (1990) Collective decision making through food recruitment. Insectes Sociaux 37: 258-267 doi:10.1007/BF02224053.
9. Camazine S, Deneubourg J-L, Franks NR, Sneyd J, Theraulaz G, et al. (2003) Self-organization in biological systems. New Jersey Princeton University Press.
10. Ben-Jacob E, Schochet O, Tenenbaum A, Cohen I, Czirók A, et al. (1994) Generic modelling of cooperative growth patterns in bacterial colonies. Nature 368: 46-49 doi:10.1038/368046a0.
11. Nagy M, Akos Z, Biro D, Vicsek T, (2010) Hierarchical group dynamics in pigeon flocks. Nature 464: 890-893 doi:10.1038/nature08891.
12. Beckers R, Deneubourg JL, Goss S, (1992) Trails and U-turns in the selection of a path by the ant Lasius niger. J Theor Biol 159: 397-415 doi:10.1016/S0022-5193(05)80686-1.
13. Uvarov B, (1966) Grasshoppers and locusts. Cambridge, U.K. Cambridge University Press.
14. Aoki I, (1982) A simulation study on the schooling mechanism in fish. Bull Jpn Soc Sci Fish 48: 1081-1088.
15. Ben-Jacob E, Aharonov Y, Shapira Y, (2004) Bacteria harnessing complexity. Biofilms 1: 239-263 doi:10.1017/S1479050505001596.
16. Vicsek T, Czirok A, Ben-Jacob E, Cohen I, Shochet O, (1995) Novel type of phase transition in a system of self-driven particles. Phys Rev Lett 75: 1226 doi:10.1103/PhysRevLett.75.1226.
17. Couzin ID, Krause J, Franks NR, Levin SA, (2005) Effective leadership and decision-making in animal groups on the move. Nature 433: 513-516 doi:10.1038/nature03236.
18. Couzin ID, Krause J, James R, Ruxton GD, Franks NR, (2002) Collective memory and spatial sorting in animal groups. J Theor Biol 218: 1-11 doi:10.1006/jtbi.2002.3065.
19. Topaz CM, Bernoff AJ, Logan S, Toolson W, (2008) A model for rolling swarms of locusts. Eur Phys J Spec Top 157: 93-109 doi:10.1140/epjst/e2008-00633-y.
20. Buhl J, Sumpter DJT, Couzin ID, Hale JJ, Despland E, et al. (2006) From disorder to order in marching locusts. Science 312: 1402-1406 doi:10.1126/science.1125142.
21. Gazi V, Passino KM, (2003) Stability analysis of swarms. IEEE Trans. Automat. Control 48: 692-697.
22. Viscido SV, Parrish JK, Grunbaum D, (2005) The effect of population size and number of influential neighbors on the emergent properties of fish schools. Ecol Model 183: 347-363 doi:10.1016/j.ecolmodel.2004.08.019.
23. Cucker F, Smale S, (2007) On the mathematics of emergence. Japan J Math 2: 197-227 doi:10.1007/s11537-007-0647-x.
24. Ballerini M, Cabibbo N, Candelier R, Cavagna A, Cisbani E, et al. (2008) Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study. Proc Natl Acad Sci U S A 105: 1232-7 doi:PMC2234121.
25. Torney C, Neufeld Z, Couzin ID, (2009) Context-dependent interaction leads to emergent search behavior in social aggregates. Proc Natl Acad Sci U S A 106: 22055-22060 doi:10.1073/pnas.0907929106.
26. Ben-Jacob E, Cohen I, Golding I, Gutnick DL, Tcherpakov M, et al. (2000) Bacterial cooperative organization under antibiotic stress. Phys A 282: 247-282 doi:10.1016/S0378-4371(00)00093-5.
27. Shapiro JA, (1995) The significances of bacterial colony patterns. BioEssays 17: 597-607 doi:10.1002/bies.950170706.
28. Ben-Jacob E, Cohen I, Levine H, (2000) Cooperative self-organization of microorganisms. Adv Phys 49: 395-554.
29. Ben-Jacob E, Levine H, (2006) Self-engineering capabilities of bacteria. J R Soc Interface 3: 197-214 doi:10.1098/rsif.2005.0089.
30. Shapiro JA, Dworkin, M, (1997) Bacteria as multicellular organisms. New York Oxford University Press.
31. Kaiser D, (2003) Coupling cell movement to multicellular development in myxobacteria. Nat Rev Microbiol 1: 45-54 doi:10.1038/nrmicro733.
32. Dunny GM, Brickman TJ, Dworkin M, (2008) Multicellular behavior in bacteria: communication, cooperation, competition and cheating. BioEssays 30: 296-298 doi:10.1002/bies.20740.
33. Aguilar C, Vlamakis H, Losick R, Kolter R, (2007) Thinking about Bacillus subtilis as a multicellular organism. Curr Opin Microbiol 10: 638-643 doi:10.1016/j.mib.2007.09.006.
34. Ben-Jacob E, Cohen I, Gutnick DL, (1998) Cooperative organization of bacterial colonies: From Genotype to Morphotype. Annu Rev Microbiol 52: 779-806 doi:10.1146/annurev.micro.52.1.779.
35. Ingham CJ, Ben-Jacob E, (2008) Swarming and complex pattern formation in Paenibacillus vortex studied by imaging and tracking cells. BMC Microbiol. 8: 36-36 doi:10.1186/1471-2180-8-36.
36. Ben-Jacob E, Cohen I, Czirók A, Vicsek T, Gutnick DL, (1997) Chemomodulation of cellular movement, collective formation of vortices by swarming bacteria, and colonial development. Phys A 238: 181-197 doi:10.1016/S0378-4371(96)00457-8.
37. Kozlovsky Y, Cohen I, Golding I, Ben-Jacob E, (1999) Lubricating bacteria model for branching growth of bacterial colonies. Phys Rev E 59: 7025-7035 doi:10.1103/PhysRevE.59.7025.
38. Cohen I, Golding I, Kozlovsky Y, Ben-Jacob E, (1998) Continuous and discrete models of cooperation in complex bacterial colonies. Fractals 7: 235-247.
39. Ben-Jacob E, Becker I, Shapira Y, Levine H, (2004) Bacterial linguistic communication and social intelligence. Trends Microbiol. 12: 366-372 doi:10.1016/j.tim.2004.06.006.
40. Bassler BL, Losick R, (2006) Bacterially speaking. Cell 125: 237-246 doi:10.1016/j.cell.2006.04.001.
41. Bischofs IB, Hug JA, Liu AW, Wolf DM, Arkin AP, (2009) Complexity in bacterial cell-cell communication: Quorum signal integration and subpopulation signaling in the Bacillus subtilis phosphorelay. Proc Natl Acad Sci U S A 106: 6459-6464 doi:10.1073/pnas.0810878106.
42. Ben-Jacob E, Sochet O, Tenebaum A, Cohen I, Czirok A, et al. (1994) Communication regulation and control during growth of bacterial colonies. Fractals 21: 15-44.
43. Miller MB, Bassler BL, (2001) Quorum sensing in bacteria. Annu Rev Microbiol 55: 165-199 doi:11544353.
44. Matsushita M, Fujikawa H, (1990) Diffusion-limited growth in bacterial colony formation. Phys A 168: 498-506 doi:10.1016/0378-4371(90)90402-E.
45. Berg HC, (1993) Random walks in biology. New Jersey Princeton University Press.
46. Berg H, (1990) Chemotaxis of bacteria in glass capillary arrays. Escherichia coli, motility, microchannel plate, and light scattering. Biophys J 58: 919-930 doi:10.1016/S0006-3495(90)82436-X.
47. Adler J, (1966) Chemotaxis in bacteria. Science 153: 708-716 doi:10.1126/science.153.3737.708.
48. Berg HC, Purcell EM, (1977) Physics of chemoreception. Biophys J 20: 193-219 doi:10.1016/S0006-3495(77)85544-6.
49. Keller EF, Segel LA, (1971) Model for chemotaxis. J Theor Biol 30: 225-234 doi:10.1016/0022-5193(71)90050-6.
50. Simons AM, (2004) Many wrongs: the advantage of group navigation. Trends Ecol Evol 19: 453-455 doi:10.1016/j.tree.2004.07.001.
51. Conradt L, Roper TJ, (2003) Group decision-making in animals. Nature 421: 155-158 doi:10.1038/nature01294.
52. List C, (2004) Democracy in animal groups: a political science perspective. Trends Ecol Evol 19: 168-169 doi:10.1016/j.tree.2004.02.004.
53. Grunbaum D, (1998) Schooling as a strategy for taxis in a noisy environment. Evol Ecol 12: 503-522 doi:10.1023/A:1006574607845.
54. Rosenblatt F, (1958) The perceptron: A probabilistic model for information storage and organization in the brain. Psychol Rev 65: 386-408.
55. Hopfield JJ, (1982) Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci U S A 79: 2554-2558.
56. Holland J, (1992) Adaptation in natural and artificial systems. Cambridge, MA MIT Press.
57. Helbing D, Keltsch J, Molnar P, (1997) Modelling the evolution of human trail systems. Nature 388: 47-50.
58. Poli R, Kennedy J, Blackwell T, (2007) Particle swarm optimization. Swarm Intell 1: 33-57 doi:10.1007/s11721-007-0002-0.
59. Chazelle B, (2009) Natural algorithms. SODA pp. 422-431.
60. Banks A, Vincent J, Anyakoha C, (2007) A review of particle swarm optimization. Part I: background and development. Nat Comput 6: 467-484 doi:10.1007/s11047-007-9049-5.
61. Dorigo M, Stutzle T, (2004) Ant colony optimization. Cambridge, MA MIT Press.
62. Ben-Jacob E, Schultz D, (2010) Bacteria determine fate by playing dice with controlled odds. Proc Natl Acad Sci U S A 107: 13197-13198 doi:10.1073/pnas.1008254107.
63. Kussell E, Leibler S, (2005) Phenotypic diversity, population growth, and information in fluctuating environments. Science 309: 2075-2078 doi:10.1126/science.1114383.
64. Sumpter DJT, (2006) The principles of collective animal behaviour. Phil Trans R Soc B 361: 5-22 doi:10.1098/rstb.2005.1733.
65. Keller L, Surette MG, (2006) Communication in bacteria: an ecological and evolutionary perspective. Nat Rev Microbiol 4: 249-258 doi:10.1038/nrmicro1383.
66. Dworkin M, (1999) Fibrils as extracellular appendages of bacteria: Their role in contact-mediated cell-cell interactions in Myxococcus xanthus. BioEssays 21: 590-595 doi:10.1002/(SICI)1521-1878(199907)21:7<590::AID-BIES7>3.0.CO;2-E.
67. Dworkin M, (1996) Recent advances in the social and developmental biology of the myxobacteria. Microbiol Rev 60: 70-102.
68. Ben-Jacob E, (2003) Bacterial self-organization: co-enhancement of complexification and adaptability in a dynamic environment. Phil. Trans. R. Soc. Lond A 361: 1283-1312 doi:10.1098/rsta.2003.1199.