Table of Contents Author Guidelines Submit a Manuscript
Scientifica
Volume 2015, Article ID 387342, 8 pages
http://dx.doi.org/10.1155/2015/387342
Review Article

Bacterial Stigmergy: An Organising Principle of Multicellular Collective Behaviours of Bacteria

The ithree Institute, University of Technology Sydney, P.O. Box 123, Broadway, Sydney, NSW 2007, Australia

Received 12 August 2014; Revised 17 December 2014; Accepted 17 December 2014

Academic Editor: Pascal Vallotton

Copyright © 2015 Erin S. Gloag et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

The self-organisation of collective behaviours often manifests as dramatic patterns of emergent large-scale order. This is true for relatively “simple” entities such as microbial communities and robot “swarms,” through to more complex self-organised systems such as those displayed by social insects, migrating herds, and many human activities. The principle of stigmergy describes those self-organised phenomena that emerge as a consequence of indirect communication between individuals of the group through the generation of persistent cues in the environment. Interestingly, despite numerous examples of multicellular behaviours of bacteria, the principle of stigmergy has yet to become an accepted theoretical framework that describes how bacterial collectives self-organise. Here we review some examples of multicellular bacterial behaviours in the context of stigmergy with the aim of bringing this powerful and elegant self-organisation principle to the attention of the microbial research community.

1. Introduction

The emergence of self-organised patterns in living and nonliving systems has fascinated scientists for centuries. In biological systems, the coordination of group behaviours and the subsequent emergence of large-scale patterns are inherently more complex than that which spontaneously emerges in nonliving systems [1], involving an interplay of physical, chemical, and biological interactions, both physiological and behavioural, that have been honed through natural selection [24]. Many self-organised phenomena in both biotic and abiotic systems can be explained by the principle of stigmergy, a concept that describes self-organised systems that arise through an individual of the collective influencing the movement or behaviour of other individuals at a later point in time through the generation of persistent cues within the environment [5, 6].

The concept of stigmergy was first introduced by the entomologist Grassé in 1959 to explain the construction of termite colonies [5]. This powerful concept, for the first time, explained how apparently random and independent movements of an individual could result in the transfer of persistent information locally, thereby manifesting as coordinated behaviour at a global level [2, 6]. The principle of stigmergy has since been employed to describe a vast array of group activities such as the laying-down of pheromone trails by foraging ants, herd migration in animals, and various aspects of human activities including the following of hiking trails and pedestrian footpaths [711] as well as artificial systems such as “swarm intelligence” within robotics and computing [1217]. Interestingly, even the development of multicellular tissues has been described as a stigmergic phenomenon in which chemical cues are embedded in extracellular matrix material [18]. As other scientific fields such as social sciences, technology, and computer sciences began adopting the concept of stigmergy to help describe and explain various phenomena of emergent behaviour or properties, various types or categories of stigmergy have been described in an attempt to better understand the different stimuli and responses which influence the stigmergic interactions of the agents in these systems.

Sematectonic and marker-based stigmergy differentiate between the forms of communication, that is, the types of signals that initiate a response or behaviour change [15, 16, 19]. Sematectonic stigmergy was first coined by Wilson and describes communication through physical changes to the environment [19], for example, the following of trails by herd animals, pedestrians, and hikers [7] and the construction of wasp nests, where the development of the physical structure acts as cues for the next steps or process in the design [6, 20]. In contrast, marker-based stigmergy refers to communication through the deposition of chemical signals within the environment [15, 16, 19], for example, the following of pheromone trails by ants aiding in their food foraging behaviour [21]. A further distinction between these two variations is that for sematectonic stigmergy the communicative information tends to provide a direct contribution to the task/emergent property, whereas in marker-based stigmergy the cues do not take direct action but rather influence subsequent behaviour, stimulating self-organisation for its effective completion [15].

Quantitative and qualitative stigmergy are other forms that were introduced by Theraulaz and Bonabeau to describe the different stimulus signalling and response outcomes [6]. Quantitative stigmergy describes a system where an individual’s response to a stimulus intensifies the stimulus, with the nature of these stigmergic systems often leading to positive feedback [2, 6]. Here again the following of pheromone trails by ants provides an example of quantitative stigmergy, whereby continuous ant traffic along specific pheromone trails results in the deposition of more pheromone, thereby amplifying the signal and attracting further ants to these trails, which in turn lay down more pheromone. Qualitative stigmergy refers to self-organising systems that arise from an individual responding to a stimulus that in turn creates a qualitatively different stimulus, thereby triggering a separate response [2, 6]. The building of a wasp nest provides an example of qualitative stigmergy as the growing structure provides different signals and cues based on the stage of construction and results in distinct building behaviours [2, 6, 20]. It has also been recognised that both sematectonic and marker-based signals can initiate either quantitative or qualitative responses [16]. Finally, passive and active stigmergy have been described; however, as these two variations have for the most part been applied only to collective swarm intelligence in robotics [12, 22], they will not be discussed here.

Whilst there are many examples of self-organised multicellular behaviours of bacteria, the concept of stigmergy has rarely been used to describe these phenomena. Here we review some examples of bacterial collective behaviours that may be described in the context of the organising principle of stigmergy.

2. Bacterial Swarms

Many species of bacteria are able to actively migrate across surfaces via a number of different mechanisms including twitching, gliding, and flagella-mediated swarming motilities. These motilities can facilitate the surface translocation of individual cells but can also manifest as highly organised multicellular “swarms” that enable rapid expansion of the bacterial communities. Here we show that stigmergy explains many of these “swarming” behaviours of bacteria.

Twitching motility is a mechanism of surface translocation that is powered by the extension, surface binding, and subsequent retraction of type IV pili (tfp) [23, 24]. Under appropriate conditions, twitching motility is as a complex, highly coordinated multicellular behaviour that leads to the active expansion of the bacterial community across solidified nutrient media [2527]. It has been found that when Pseudomonas aeruginosa is cultured at the interface of nutrient media that has been solidified with 0.8% gellan gum and an abiotic surface such as plastic or glass, twitching motility can lead to the formation of highly structured multicellular communities at the interstitial space. These have several characteristic micromorphological features including large vanguard rafts of highly aligned cells at the leading edge behind which there is an intricate, interconnected lattice-like network of trails of cells (Figure 1(a); [25]). Semmler et al. proposed that as the vanguard rafts migrated across the surface of the semisolid nutrient media, they created some form of trail along which ensuing cells preferentially followed [25].

Figure 1: Stigmergic self-organisation of bacterial communities. (a) Pseudomonas aeruginosa interstitial biofilm imaged using phase contrast microscopy depicting the emergent pattern formation. At the advancing edge are rafts of cells that initiate biofilm expansion, behind which there is an interconnected lattice-like network of cellular trails. Scale bar indicates 50 m. (b) 3D rendered image of the interconnected furrow network underlying the P. aeruginosa interstitial biofilms imaged using atomic force microscopy (AFM) within the lattice-like network. Height scale is relative. (c) P. aeruginosa expressing cyan fluorescent protein (CFP; blue) interstitial biofilms were grown on media supplemented with the cell impermeant nucleic acid dye TOTO-1 to visualize eDNA (yellow) and imaged using OMX BLAZE wide-field microscopy. Scale bar indicates 5 m. Swarming communities of (d) Pr. vulgaris and (e) M. xanthus grown on semisolid nutrient media and imaged using phase contrast microscopy revealing the phase bright trails routinely observed at the leading edge. Scale bar is 100 m.

We have shown recently that the emergence of the interconnected network of trails is likely to occur due to the formation of an interconnected furrow system in the underlying semisolid media (Figure 1(b); [28, 29]). We recently applied the concept of stigmergy to describe the emergent self-organisation of P. aeruginosa interstitial communities that occurs as a consequence of cells creating and travelling within the furrow network [29]. To our knowledge this was the first description of stigmergic behaviour driven by physical cues within the environment. We hypothesised that as cellular aggregates migrated across the media surface, they forged a furrow along which ensuing cells migrated and in doing so continued to remodel the substratum thereby refining the furrow system [28, 29]. We proposed that the furrows physically confine cells thereby directing cell movement and contributing to the emergence of the intricate interconnected network of cellular trails that are a characteristic feature of these biofilms (Figure 1(a); [28, 29]). This is an example of sematectonic and quantitative stigmergy and is highly reminiscent of the physical trail following displayed by animals during herd migrations and by humans following hiking trails and pedestrian footpaths [79, 15].

Interestingly, some bacteria from diverse genera display an “agar pitting” phenotype which can be used as an identifying feature for these species [3035]. One such organism, Dichelobacter nodosus, also produces striking interconnected pattern networks reminiscent of that of P. aeruginosa when they are grown at the interstitial space between the petri dish and media [36]. However, whether this emergent pattern arises due to the corrosion of the agar during biofilm expansion, creating furrows that guide the movements of the bacteria remains to be determined. The agar pitting phenotypes of both D. nodosus and Moraxella bovis have been correlated with the presence of tfp. It has been speculated that the agar polysaccharides may act as ligands to which the tfp bind and that the physical interaction of the tfp with the agar may be responsible for the agar pitting phenotype [32]. It is interesting to speculate that the formation of furrow networks may constitute a more global mechanism for the stigmergic organisation of bacterial communities.

We have recently also identified a role for extracellular DNA (eDNA) in coordinating the collective behaviour of P. aeruginosa cells undergoing twitching motility-mediated biofilm expansion [28]. We observed that P. aeruginosa interstitial biofilms contain eDNA distributed either as a fine coating of the cells or as concentrated, punctate foci from which thin tendrils radiated in the overall direction of the motion of cells (Figure 1(c); [28]). Removal of this eDNA, through the incorporation of the eDNA-degrading enzyme DNaseI into the solidified nutrient media, resulted in the abrogation of the characteristic interconnected pattern network of these biofilms [28].

To understand the role of eDNA within these biofilms we employed a computer vision and cell tracking analysis pipeline [28, 37, 38] to quantitate the behaviour of the individual cells in the absence and presence of DNaseI. Interrogation of the resulting image informatics database revealed that eDNA facilitates twitching motility-mediated biofilm expansion by enabling more frequent movements of individual cells, thereby resulting in more sustained motion and greater distances traversed by individual cells over longer time periods. These analyses also revealed that eDNA is required for maintaining coherent cell behaviour and cell alignment over time [28]. Previous reports have identified that P. aeruginosa tfp bind to DNA [39] and that P. aeruginosa cells spontaneously pneumatically orient with the direction of extended DNA chains in a matrix of aligned, concentrated DNA [40]. We proposed that the bed of aligned eDNA molecules within P. aeruginosa interstitial biofilms maintains cell orientations by aligning cells to the thin strands of eDNA and that eDNA provides a substrate for optimal tfp binding, consequently enabling more frequent tfp-powered translocations, ensuring smooth traffic flow within the trail network and a consistent supply of cells to the leading edge of the expanding biofilm [28]. We also propose that eDNA serves as an intercellular “glue” that binds the cells together within vanguard raft assemblages thereby facilitating coherent cell movements to power migration of leading edge rafts into virgin territory [28].

The ability of eDNA to promote cohesive group behaviour during active biofilm expansion is an example of sematectonic stimergy. It could be further argued that the redistribution of eDNA through the biofilm is also an example of quantitative stigmergy as continued cellular migration through the concentrated regions of eDNA results in the production of fine tendrils of eDNA aligned with the direction of bacterial migration which then directs and maintains the alignment of ensuing cells along these eDNA strands thereby maintaining traffic flow in the overall direction of travel of the preceding cells [28].

Flagella-mediated swarming motility of Proteus spp. leads to the formation of rapidly expanding colonies grown on agar that are characterised by a repeated concentric circle pattern that extends across the swarm. This patterning is attributed to continuous rounds of cell differentiation, where the normal rod cells, which are largely nonmotile, differentiate into long, hyperflagellated swarmer cells. As a collective these swarmer cells rapidly migrate across the surface until they differentiate back to the nonmotile normal cells resulting in consolidation and the formation of the observed ring pattern [41, 42]. The flagella of Proteus swarmer cells interweave with flagella from the same cell and with those of neighbouring cells, forming a connected and highly synchronised swarming front that aids in the rapid expansion by these colonies [43]. The secretion of an extracellular slime has been found to facilitate the collective swarming behaviour of Pr. mirabilis. At the leading edge of Pr. mirabilis swarms, swarmer cells are encased in a slime layer and appear to preferentially move along an interconnected network of phase bright slime trails (Figure 1(d); [44]). It has been hypothesised that the slime trails aid in directing swarming motility and the slime encasement facilitates the maintenance of a cohesive organisation of cells [42, 44]. Therefore slime production and slime trail following promote the self-organisation of collective behaviours necessary for the expansion of the swarming colony.

Gliding motility of Myxococcus xanthus is mediated by the combined efforts of two motility modes; social (S) motility and adventurous (A) motility. Similar to twitching motility, S-motility is driven by the extension, binding, and retraction of tfp with this motility mode being typically displayed by groups or clusters of cells [45, 46]. A-motility mediates single cell migration and in contrast to that of S-motility, the machinery driving A-motility is yet to be confirmed and is an area of controversy [47, 48]. However all current schools of thought predict the role of a secreted slime in facilitating the A-motility of this organism [4951], where phase bright trails are observed at the leading edge of the M. xanthus swarms when grown on semisolid media (Figure 1(e); [52]), similar to that of Pr. mirabilis. M. xanthus cells preferentially migrate along these slime trails, with cells frequently observed to turn onto the trails rather than migrating across virgin territory. Continued cellular traffic along the trails results in their thickening and extension as a consequence of continued slime deposition [51, 53]. It is recognised that this trail following behaviour coordinates the collective behaviour of M. xanthus cells, specifically those displaying A-motility, at the leading edge of the surface swarms, and contributes to the emergence of the interconnected pattern networks at these areas [5153].

The following of slime trails during Pr. mirabilis swarming and M. xanthus gliding motilities are both sematectonic and quantitative stigmergic systems, where the stimulus (slime) is a physical manifestation within the environment that directly contributes to the expansion of the community as it is required for the motility of the organism. This is particularly the case for the slime mediating the A-motility of M. xanthus (sematectonic stigmergy). Continued traffic along the slime trails amplifies the slime deposited resulting in further recruitment of cells migrating along these regions (quantitative stigmergy).

It has been shown recently that the formation of vortexes comprised of thousands of bacteria rotating in unison that occur during active surface migration by Paenibacillus vortex biofilms occurs as a consequence of the actions of a subpopulation of filamentous cells that direct the motion of the other members of the collective [54, 55]. This appears to be another example of bacterial stigmergy, though it remains to be determined if this collective behaviour occurs as a consequence of physical alteration of the environment, slime, or chemical cues.

A number of computational models have been developed to describe collective behaviours displayed during swarm activities, particularly for M. xanthus [5658]. Due to the inherent difficulties in modelling biological systems, a number of these models do not truly reflect experimental observations or contain artefacts as a consequence of the rule parameters incorporated into the model [59]. Stigmergic systems have long been the focus of extensive computational modelling to understand the emergent properties within these systems [710] and to relate stigmergic principles from one system to another in an attempt to draw comparisons from well-studied and established systems [17]. It is our contention that a similar approach could be taken for modelling bacterial swarming communities through the incorporation of key ideas from other stigmergic models, such as those of Helbing et al. and Goldstone et al., who modelled sematectonic and quantitative stigmergic systems such as trail following by humans and animals [79]. Incorporating such an integrated approach could potentially yield further insight into the self-organisation and emergent pattern networks of bacterial swarms.

3. Bacterial Biofilms

Bacterial biofilms are multicellular communities of bacteria that are attached to each other and often a biotic or abiotic surface via a self-produced extracellular matrix comprised of extracellular polymeric substances (EPS) including exopolysaccharides, eDNA, proteins, and lipids [6062]. The production of this EPS matrix is essential for biofilm development as it provides intercellular connectivity that binds cells to each other and, in the case of surface-attached biofilms, provides surface adherence [60, 61]. The ability of the EPS matrix produced by biofilm cells to promote cohesion and surface attachment of the biofilm community is an example of sematectonic stigmergy.

It has been observed that individual P. aeruginosa cells undergo extensive twitching motility-mediated surface exploration prior to subsequent microcolony formation during the early stages of biofilm formation on glass submerged in liquid nutrient media [6366]. Zhao and colleagues showed recently that, during surface exploration, P. aeruginosa cells deposited trails of the exopolysaccharide Psl, which appeared to recruit additional cells along these trails leading to a positive feedback loop of further Psl deposition and subsequent cell attraction [67]. It was hypothesised that this trail following behaviour was facilitated by twitching-motility-mediated surface exploration, where the tfp were thought to probe the surrounding areas for Psl networks, promoting binding of the tfp and directing cellular migration to these areas [67]. In areas of high Psl concentration, cells were observed to adhere to the substratum and correlated to the subsequent sites of microcolony formation [67, 68]. This mechanism of following exopolysaccharide trails to coordinate the single cellular motilities of P. aeruginosa during early biofilm development is an example of sematectonic and quantitative stigmergy. Zhao et al. used a “rich-getting-richer” analogy comparable to that of capitalist economies to describe this emergent behaviour [67], which has itself been described as a stigmergic system [15, 16].

4. Quorum Sensing

In many bacterial communities quorum sensing regulates and coordinates social behaviours, such as bioluminescence, secretion of public goods, and the switch from planktonic to the biofilm mode of growth [69]. Quorum sensing occurs through the release of small molecules by individual bacteria into the environment by passive diffusion. The concentration of these small molecules increases within the environment with increasing cell density, permitting cells to gather information about their surrounding neighbours. Once a sufficient quantity of signal is present within the environment, reflecting a critical population density, a gene regulation cascade is initiated culminating in the up- or downregulation of the expression of various genes required for social behaviours, virulence factor production, and so forth [69, 70]. In this manner it has been identified that quorum sensing can regulate the expression of over 300 genes within P. aeruginosa [69].

Quorum sensing within bacterial communities bares a striking resemblance to pheromone signalling that coordinates the collective behaviours of social insects. It is therefore interesting to speculate whether quorum sensing offers another example of stigmergic self-organisation within bacterial communities. Under circumstances where quorum sensing signalling molecules are able to persist and accumulate within the environment, then quorum sensing could be considered an example of marker-based stigmergy whereby the release of signalling molecules into the environment stimulates collective behaviours of the growing bacterial population, similar to the pheromones coordinating the social behaviours of ants and termites. It could be suggested that quorum sensing, in addition to marker-based stigmergy, is also an example of qualitative stigmergy, where, depending on their concentration, the quorum sensing signals trigger different responses by the bacterial population.

5. Summary and Future Directions

We have presented a number of examples in which bacteria employ stigmergic self-organisation to coordinate their collective behaviours and found that sematectonic and quantitative stigmergic systems in the form of trail following were the most prevalent in the above examples. This highlights the conserved nature of self-organising mechanisms within nature regardless of the cognitive abilities of the individual entities and suggests a common evolution of trail following as a simple yet effective means of coordinating collective behaviours.

The idea that self-organising systems utilised by bacterial communities are similar to those utilised by higher organisms is gaining interest within the scientific community. A recent review has called for the employment of a more integrative approach across scientific fields in the study of self-organising systems [71]. Stigmergy provides an excellent example of this approach where, since its first introduction within the field of entomology [5], the importance of this concept has been recognised across diverse areas ranging from biology to social sciences, technology, and computer sciences [15, 16, 72]. The wide acceptance of stigmergy can, for the most part, be attributed to a special edition of Artificial Life dedicated to stigmergic systems [6, 73], with the hopes of bringing this concept to the forefront within the scientific community. This concept, despite its obvious application to the understanding of multicellular bacterial behaviours, has been largely overlooked within the field of microbiology.

Here we recognise the importance of the concept of stigmergic self-organisation and the implications it has on understanding the collective behaviours of complex multicellular bacterial communities. We propose that bacterial stigmergy should be included in the repertoire of systems that bacteria employ to control multicellular activities. Furthermore, we suggest that bacterial stigmergic systems may provide testable models to explore stigmergic self-organisation at a molecular level [29], which is currently an unexplored concept and will ultimately lead to greater understanding of other biological stigmergic systems. Understanding the mechanisms employed by bacteria to coordinate their multicellular behaviours may lead to the development of novel strategies to control infections and biofouling in industrial and marine settings.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgment

Cynthia B. Whitchurch was supported by a NHMRC Senior Research Fellowship (571905).

References

  1. V. Narayan, N. Menon, and S. Ramaswamy, “Nonequilibrium steady states in a vibrated-rod monolayer: tetratic, nematic, and smectic correlations,” Journal of Statistical Mechanics: Theory and Experiment, no. 1, Article ID P01005, 2006. View at Publisher · View at Google Scholar · View at Scopus
  2. S. Camazine, J. L. Deneubourg, N. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau, Self-Organization in Biological Systems, Princeton University Press, Princeton, NJ, USA, 2001.
  3. B. Grammaticos, M. Badoual, and M. Aubert, “An (almost) solvable model for bacterial pattern formation,” Physica D: Nonlinear Phenomena, vol. 234, no. 2, pp. 90–97, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. H. Levine and E. Ben-Jacob, “Physical schemata underlying biological pattern formation—examples, issues and strategies,” Physical Biology, vol. 1, no. 2, pp. P14–P22, 2004. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  5. P.-P. Grassé, “La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs,” Insectes Sociaux, vol. 6, no. 1, pp. 41–80, 1959. View at Publisher · View at Google Scholar · View at Scopus
  6. G. Theraulaz and E. Bonabeau, “A brief history of stigmergy,” Artificial Life, vol. 5, no. 2, pp. 97–116, 1999. View at Publisher · View at Google Scholar · View at Scopus
  7. R. L. Goldstone and M. E. Roberts, “Self-organized trail systems in groups of humans,” Complexity, vol. 11, no. 6, pp. 43–50, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. D. Helbing, J. Keltsch, and P. Molnár, “Modelling the evolution of human trail systems,” Nature, vol. 388, no. 6637, pp. 47–50, 1997. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  9. D. Helbing, F. Schweitzer, J. Keltsch, and P. Molnár, “Active walker model for the formation of human and animal trail systems,” Physical Review E, vol. 56, no. 3, pp. 2527–2539, 1997. View at Google Scholar · View at Scopus
  10. E. Boissard, P. Degond, and S. Motsch, “Trail formation based on directed pheromone deposition,” Journal of Mathematical Biology, vol. 66, no. 6, pp. 1267–1301, 2013. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  11. E. Bonabeau, G. Theraulaz, J.-L. Deneubourg, S. Aron, and S. Camazine, “Self-organization in social insects,” Trends in Ecology and Evolution, vol. 12, no. 5, pp. 188–193, 1997. View at Publisher · View at Google Scholar · View at Scopus
  12. O. Holland and C. Melhuish, “Stigmergy, self-organization, and sorting in collective robotics,” Artificial Life, vol. 5, no. 2, pp. 173–202, 1999. View at Publisher · View at Google Scholar · View at Scopus
  13. J. Stradner, R. Thenius, P. Zahadat, H. Hamann, K. Crailsheim, and T. Schmickl, “Algorithmic requirements for swarm intelligence in differently coupled collective systems,” Chaos, Solitons & Fractals, vol. 50, pp. 100–114, 2013. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  14. L. R. Christensen, “Stigmergy in human practice: coordination in construction work,” Cognitive Systems Research, vol. 21, pp. 40–51, 2013. View at Publisher · View at Google Scholar · View at Scopus
  15. L. Marsh and C. Onof, “Stigmergic epistemology, stigmergic cognition,” Cognitive Systems Research, vol. 9, no. 1-2, pp. 136–149, 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. H. V. D. Parunak, “A survey of environments and mechanisms for human-human stigmergy,” in Environments for Multi-Agent Systems II, vol. 3830 of Lecture Notes in Computer Science, pp. 163–186, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  17. P. Peeters, H. van Brussel, P. Valckenaers et al., “Pheromone based emergent shop floor control system for flexible flow shops,” Artificial Intelligence in Engineering, vol. 15, no. 4, pp. 343–352, 2001. View at Publisher · View at Google Scholar · View at Scopus
  18. S. Burbeck, “Complexity and the evolution of computing: biological principles for managing evolving systems,” Computing Systems, pp. 2004–2007, 2007. View at Google Scholar
  19. E. O. Wilson, Sociobiology: The New Synthesis, Harvard University Press, Cambridge, Mass, USA, 1975.
  20. H. A. Downing and R. L. Jeanne, “Nest construction by the paper wasp, Polistes: a test of stigmergy theory,” Animal Behaviour, vol. 36, no. 6, pp. 1729–1739, 1988. View at Publisher · View at Google Scholar · View at Scopus
  21. S. Goss, R. Beckers, J.-L. Deneubourg, S. Aron, J. Pasteels, and R. N. Hughes, “How trail laying and trail following can solve foraging problems for ant colonies,” in Behavioural Mechanisms of Food Selection, pp. 661–678, 1990. View at Google Scholar
  22. O. Holland, “Multi-agent systems: lessons from social insects and collective robotics,” in Proceedings of the AAAI Spring Symposium on Adaptation, Coevolution and Learning in Multiagent Systems, pp. 57–62, AAAI Press, Menlo Park, Calif, USA, 1996.
  23. A. J. Merz, M. So, and M. P. Sheetz, “Pilus retraction powers bacterial twitching motility,” Nature, vol. 407, no. 6800, pp. 98–102, 2000. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  24. J. M. Skerker and H. C. Berg, “Direct observation of extension and retraction of type IV pili,” Proceedings of the National Academy of Sciences of the United States of America, vol. 98, no. 12, pp. 6901–6904, 2001. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  25. A. B. T. Semmler, C. B. Whitchurch, and J. S. Mattick, “A re-examination of twitching motility in Pseudomonas aeruginosa,” Microbiology, vol. 145, no. 10, pp. 2863–2873, 1999. View at Google Scholar · View at Scopus
  26. K. Bovre and L. O. Froholm, “Variation of colony morphology reflecting fimbriation in Moraxella bovis and two reference strains of M. nonliquefaciens,” Acta Pathologica et Microbiologica Scandinavica—Section B: Microbiology and Immunology, vol. 80, no. 5, pp. 629–640, 1972. View at Google Scholar · View at Scopus
  27. J. C. McMichael, “Bacterial differentiation within Moraxella bovis colonies growing at the interface of the agar medium with the Petri dish,” Journal of General Microbiology, vol. 138, no. 12, pp. 2687–2695, 1992. View at Publisher · View at Google Scholar · View at Scopus
  28. E. S. Gloag, L. Turnbull, A. Huang et al., “Self-organization of bacterial biofilms is facilitated by extracellular DNA,” Proceedings of the National Academy of Sciences of the United States of America, vol. 110, no. 28, pp. 11541–11546, 2013. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  29. E. S. Gloag, M. A. Javed, H. Wang et al., “Stigmergy: a key driver of self-organization in bacterial biofilms,” Communicative and Integrative Biology, vol. 6, no. 6, Article ID e27331, 2013. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  30. J. J. Alexander and J. F. Lewis, “Pitting of agar surface by Pseudomonas stutzeri,” Journal of Clinical Microbiology, vol. 3, article 381, 1976. View at Google Scholar · View at Scopus
  31. S. D. Henriksen, ““Pitting” and “corrosion” of the surface of agar cultures by colonies of some bacteria from the respiratory tract,” Acta Pathologica Microbiologica Scandinavica Section B Microbiology and Immunology, vol. 82, no. 1, pp. 48–52, 1974. View at Google Scholar · View at Scopus
  32. J. M. Tennent and J. S. Mattick, “Type 4 fimbriae,” in Fimbriae Adhesion, Genetics, Biogenesis, and Vaccines, P. Klemm, Ed., pp. 127–146, CRC Press, 1994. View at Google Scholar
  33. S. H. Zinner, A. K. Daly, and W. M. McCormack, “Isolation of Eikenella corrodens in a general hospital,” Journal of Applied Microbiology, vol. 25, no. 5, pp. 705–708, 1973. View at Google Scholar · View at Scopus
  34. D. N. Love, R. F. Jones, M. Bailey, and A. Calverley, “Comparison of strains of gram-negative, anaerobic, agar-corroding rods isolated from soft tissue infections in cats and dogs with type strains of Bacteroides gracilis, Wolinella recta, Wolinella succinogenes, and Campylobacter concisus,” Journal of Clinical Microbiology, vol. 20, no. 4, pp. 747–750, 1984. View at Google Scholar · View at Scopus
  35. J. V. A. Robinson and A. L. James, “Some observations on the colony morphology of “corroding bacilli”,” Journal of Applied Bacteriology, vol. 37, no. 1, pp. 101–104, 1974. View at Publisher · View at Google Scholar · View at Scopus
  36. X. Han, R. M. Kennan, J. K. Davies et al., “Twitching motility is essential for virulence in Dichelobacter nodosus,” Journal of Bacteriology, vol. 190, no. 9, pp. 3323–3335, 2008. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  37. P. Vallotton, L. Mililli, L. Turnbull, and C. Whitchurch, “Segmentation of dense 2D bacilli populations,” in Digital Image Computing: Techniques and Applications, DICTA, Sydney, Australia, 2010. View at Google Scholar
  38. P. Vallotton, C. Sun, D. Wang, L. Turnbull, C. Whitchurch, and P. Ranganathan, “Segmentation and tracking individual pseudomonas aeruginosa bacteria in dense populations of motile cells,” in Proceedings of the 24th International Conference Image and Vision Computing New Zealand (IVCNZ '09), pp. 221–225, Wellington, New Zealand, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  39. E. J. van Schaik, C. L. Giltner, G. F. Audette et al., “DNA binding: a novel function of Pseudomonas aeruginosa type IV pili,” Journal of Bacteriology, vol. 187, no. 4, pp. 1455–1464, 2005. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  40. I. I. Smalyukh, J. Butler, J. D. Shrout, M. R. Parsek, and G. C. L. Wong, “Elasticity-mediated nematiclike bacterial organization in model extracellular DNA matrix,” Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, vol. 78, no. 3, Article ID 030701, 2008. View at Publisher · View at Google Scholar · View at Scopus
  41. O. Rauprich, M. Matsushita, C. J. Weijer, F. Siegert, S. E. Esipov, and J. A. Shapiro, “Periodic phenomena in Proteus mirabilis swarm colony development,” Journal of Bacteriology, vol. 178, no. 22, pp. 6525–6538, 1996. View at Google Scholar · View at Scopus
  42. R. M. Harshey, “Bees aren't the only ones: swarming in gram-negative bacteria,” Molecular Microbiology, vol. 13, no. 3, pp. 389–394, 1994. View at Publisher · View at Google Scholar · View at Scopus
  43. B. V. Jones, R. Young, E. Mahenthiralingam, and D. J. Stickler, “Ultrastructure of Proteus mirabilis swarmer cell rafts and role of swarming in catheter-associated urinary tract infection,” Infection and Immunity, vol. 72, no. 7, pp. 3941–3950, 2004. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  44. S. J. Stahl, K. R. Stewart, and F. D. Williams, “Extracellular slime associated with Proteus mirabilis during swarming,” Journal of Bacteriology, vol. 154, no. 2, pp. 930–937, 1983. View at Google Scholar · View at Scopus
  45. J. Hodgkin and D. Kaiser, “Genetics of gliding motility in Myxococcus xanthus (Myxobacterales): two gene systems control movement,” Molecular and General Genetics, vol. 171, no. 2, pp. 177–191, 1979. View at Publisher · View at Google Scholar · View at Scopus
  46. D. Kaiser, “Social gliding is correlated with the presence of pili in Myxococcus xanthus,” Proceedings of the National Academy of Sciences of the United States of America, vol. 76, no. 11, pp. 5952–5956, 1979. View at Publisher · View at Google Scholar · View at Scopus
  47. E. M. F. Mauriello, T. Mignot, Z. Yang, and D. R. Zusman, “Gliding motility revisited: how do the myxobacteria move without flagella?” Microbiology and Molecular Biology Reviews, vol. 74, no. 2, pp. 229–249, 2010. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  48. T. Mignot, “The elusive engine in Myxococcus xanthus gliding motility,” Cellular and Molecular Life Sciences, vol. 64, no. 21, pp. 2733–2745, 2007. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  49. A. Ducret, M.-P. Valignat, F. Mouhamar, T. Mignot, and O. Theodoly, “Wet-surface-enhanced ellipsometric contrast microscopy identifies slime as a major adhesion factor during bacterial surface motility,” Proceedings of the National Academy of Sciences of the United States of America, vol. 109, no. 25, pp. 10036–10041, 2012. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  50. B. Nan, J. Chen, J. C. Neu, R. M. Berry, G. Oster, and D. R. Zusman, “Myxobacteria gliding motility requires cytoskeleton rotation powered by proton motive force,” Proceedings of the National Academy of Sciences of the United States of America, vol. 108, no. 6, pp. 2498–2503, 2011. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  51. C. Wolgemuth, E. Hoiczyk, D. Kaiser, and G. Oster, “How myxobacteria glide,” Current Biology, vol. 12, no. 5, pp. 369–377, 2002. View at Publisher · View at Google Scholar · View at Scopus
  52. R. P. Burchard, “Trail following by gliding bacteria,” Journal of Bacteriology, vol. 152, no. 1, pp. 495–501, 1982. View at Google Scholar · View at Scopus
  53. R. Yu and D. Kaiser, “Gliding motility and polarized slime secretion,” Molecular Microbiology, vol. 63, no. 2, pp. 454–467, 2007. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  54. E. Ben-Jacob, I. Cohen, and D. L. Gutnick, “Cooperative organization of bacterial colonies: from genotype to morphotype,” Annual Review of Microbiology, vol. 52, pp. 779–806, 1998. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  55. P. Vallotton, “Size matters: filamentous bacteria drive interstitial vortex formation and colony expansion in Paenibacillus vortex,” Cytometry Part A, vol. 83, no. 12, pp. 1105–1112, 2013. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  56. A. B. Holmes, S. Kalvala, and D. E. Whitworth, “Spatial simulations of myxobacterial development,” PLoS Computational Biology, vol. 6, no. 2, Article ID e1000686, 2010. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  57. Y. Wu, Y. Jiang, D. Kaiser, and M. Alber, “Social interactions in myxobacterial swarming,” PLoS Computational Biology, vol. 3, no. 12, article e253, 2007. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  58. Y. Wu, A. D. Kaiser, Y. Jiang, and M. S. Alber, “Periodic reversal of direction allows Myxobacteria to swarm,” Proceedings of the National Academy of Sciences of the United States of America, vol. 106, no. 4, pp. 1222–1227, 2009. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  59. Y. Wu, N. Chen, M. Rissler, Y. Jiang, D. Kaiser, and M. Alber, “CA models of myxobacteria swarming,” in Cellular Automata, vol. 4173, pp. 192–203, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  60. S. S. Branda, Å. Vik, L. Friedman, and R. Kolter, “Biofilms: the matrix revisited,” Trends in Microbiology, vol. 13, no. 1, pp. 20–26, 2005. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  61. H.-C. Flemming and J. Wingender, “The biofilm matrix,” Nature Reviews Microbiology, vol. 8, no. 9, pp. 623–633, 2010. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  62. C. B. Whitchurch, T. Tolker-Nielsen, P. C. Ragas, and J. S. Mattick, “Extracellular DNA required for bacterial biofilm formation,” Science, vol. 295, no. 5559, article 1487, 2002. View at Google Scholar
  63. J. C. Conrad, “Physics of bacterial near-surface motility using flagella and type IV pili: implications for biofilm formation,” Research in Microbiology, vol. 163, no. 9-10, pp. 619–629, 2012. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  64. J. C. Conrad, M. L. Gibiansky, F. Jin et al., “Flagella and pili-mediated near-surface single-cell motility mechanisms in P. aeruginosa,” Biophysical Journal, vol. 100, no. 7, pp. 1608–1616, 2011. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  65. M. L. Gibiansky, J. C. Conrad, F. Jin et al., “Bacteria use type IV pili to walk upright and detach from surfaces,” Science, vol. 330, no. 6001, p. 197, 2010. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  66. F. Jin, J. C. Conrad, M. L. Gibiansky, and G. C. L. Wong, “Bacteria use type-IV pili to slingshot on surfaces,” Proceedings of the National Academy of Sciences of the United States of America, vol. 108, no. 31, pp. 12617–12622, 2011. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  67. K. Zhao, B. S. Tseng, B. Beckerman et al., “Psl trails guide exploration and microcolony formation in Pseudomonas aeruginosa biofilms,” Nature, vol. 497, no. 7449, pp. 388–391, 2013. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  68. S. Wang, M. R. Parsek, D. J. Wozniak, and L. Z. Ma, “A spider web strategy of type IV pili-mediated migration to build a fibre-like Psl polysaccharide matrix in Pseudomonas aeruginosa biofilms,” Environmental Microbiology, vol. 15, no. 8, pp. 2238–2253, 2013. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  69. M. Schuster, D. Joseph Sexton, S. P. Diggle, and E. Peter Greenberg, “Acyl-homoserine lactone quorum sensing: from evolution to application,” Annual Review of Microbiology, vol. 67, pp. 43–63, 2013. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  70. Y.-H. Li and X. Tian, “Quorum sensing and bacterial social interactions in biofilms,” Sensors, vol. 12, no. 3, pp. 2519–2538, 2012. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  71. A. Ross-Gillespie and R. Kümmerli, “Collective decision-making in microbes,” Frontiers in Microbiology, vol. 5, article 54, 2014. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  72. M. J. Doyle and L. Marsh, “Stigmergy 3.0: from ants to economies,” Cognitive Systems Research, vol. 21, pp. 1–6, 2013. View at Publisher · View at Google Scholar · View at Scopus
  73. E. Bonabeau, “Editor's introduction: stigmergy,” Artificial Life, vol. 5, no. 2, pp. 95–96, 1999. View at Google Scholar