Biomimicry of Bacterial Foraging for Distributed Optimization and Control

IEEE Control Systems

Volumn 22, Issue 3, 2002, Pages 52-67

  Passino, Kevin M ^a  

^a Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOMIMETIC MATERIALS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; DECISION THEORY; ESCHERICHIA COLI; GLOBAL OPTIMIZATION; OPTIMAL CONTROL SYSTEMS;

BIOMIMICRY; FLAGELLA; FORAGING THEORY;

PROCESS CONTROL;

EID: 0036608987     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCS.2002.1004010     Document Type: Article

References (36)

1. D. Stephens and J. Krebs, Foraging Theory. Princeton, NJ: Princeton Univ. Press, 1986.
2. W. O'Brien, H. Browman, and B. Evans, “Search strategies of foraging animals,” Amer. Scientist, vol. 78, pp. 152-160, Mar./Apr. 1990.
3. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford Univ. Press, 1999.
4. C. Adami, Introduction to Artificial Life. New York: Springer-Verlag, 1998.
5. M. Resnick, Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds. Cambridge, MA: MIT Press, 1994.
6. S. Levy, Artificial Life: A Report from the Frontier where Computers Meet Biology. New York: Vintage Books, 1992.
7. T. Audesirk and G. Audesirk, Biology: Life on Earth, 5th ed. Englewood Cliffs, NJ: Prentice Hall, 1999.
8. H. Berg, “Motile behavior of bacteria,” Phys. Today, pp. 24-29, Jan. 2000.
9. M. Madigan, J. Martinko, and J. Parker, Biology of Microorganisms, 8th ed. Englewood Cliffs, NJ: Prentice Hall, 1997.
10. F. Neidhardt, J. Ingraham, and M. Schaechter, Physiology of the Bacterial Cell: A Molecular Approach. Sunderland, MA: Sinauer, 1990.
11. B. Alberts, D. Bray, J. Lewis, M. Raff, K. Roberts, and J.Watson, Molecular Biology of the Cell, 2nd ed. New York: Garland Publishing, 1989.
12. H. Berg and D. Brown, “Chemotaxis in escherichia coli analysed by three-dimensional tracking,” Nature, vol. 239, pp. 500-504, Oct. 1972.
13. J. Segall, S. Block, and H. Berg, “Temporal comparisons in bacterial chemotaxis,” Proc. Nat. Acad. Sci., vol. 83, pp. 8987-8991, Dec. 1986.
14. H. Berg, Random Walks in Biology. Princeton, NJ: Princeton Univ. Press, 1993.
15. D. DeRosier, “The turn of the screw: The bacterial flagellar motor,” Cell, vol. 93, pp. 17-20, 1998.
16. G. Lowe, M. Meister, and H. Berg, “Rapid rotation of flagellar bundles in swimming bacteria,” Nature, vol. 325, pp. 637-640, Oct. 1987.
17. T.-M. Yi, Y. Huang, M. Simon, and J. Doyle, “Robust perfect adaptation in bacterial chemotaxis through integral feedback control,” PNAS, vol. 97, pp. 4649-4653, April 25, 2000.
18. J. Armitage, “Bacterial tactic responses,” Adv. Microbial Phys., vol. 41, pp. 229-290, 1999.
19. E. Budrene and H. Berg, “Dynamics of formation of symmetrical patterns by chemotactic bacteria,” Nature, vol. 376, pp. 49-53, 1995.
20. Y. Blat and M. Eisenbach, “Tar-dependent and -independent pattern formation by salmonella typhimurium,” J. Bacteriology, vol. 177, pp. 1683-1691, Apr. 1995.
21. E. Budrene and H. Berg, “Complex patterns formed by motile cells of escherichia coli,” Nature, vol. 349, pp. 630-633, Feb. 1991.
22. D. Woodward, R. Tyson, M. Myerscough, J. Murray, E. Budrene, and H. Berg, “Spatio-temporal patterns generated by salmonella typhimurium,” Biophysi. J., vol. 68, pp. 2181-2189, 1995.
23. R. Losick and D. Kaiser, “Why and how bacteria communicate,” Sci. Amer., vol. 276, no. 2, pp. 68-73, 1997.
24. M. McBride, P. Hartzell, and D. Zusman, “Motility and tactic behavior of myxococcus xanthus,” in Myxobacteria II, M. Dworkin and D. Kaiser, Eds. Washington, DC: American Society for Microbiology, 1993, pp. 285-305.
25. L. Shimkets and M. Dworkin, “Myxobacterial multicellularity,” in Bacteria as Multicellular Organisms, J. Shapiro and M. Dworkin, Eds., New York: Oxford Univ. Press, 1997, pp. 220-244.
26. H. Reichenbach, “Biology of the myxobacteria: Ecology and taxonomy,” in Myxobacteria II, M. Dworkin and D. Kaiser, Eds. Washington, DC: American Society for Microbiology, 1993, pp. 13-62.
27. J. Shapiro, “Bacteria as multicellular organisms,” Sci. Amer., vol. 258, pp. 62-69, 1988.
28. A. Stevens, “Simulations of the gliding behavior and aggregation of myxobacteria,” in Biological Motion (Lecture Notes in Biomathematics, vol. 89), W. Alt and G. Hoffmann, Eds. Berlin: Springer-Verlag, 1990, pp. 548-555.
29. A. Stevens, “A stochastic cellular automaton, modeling gliding and aggregation of myxobacteria,” SIAM J. Appli. Math., vol. 61, no. 1, pp. 172-182, 2000.
30. J. Spall, S. Hill, and D. Stark, “Some theoretical comparisons of stochastic optimization approaches,” in Proc. American Control Conf., Chicago, IL, June 2000, pp. 1904-1908.
31. R. Murray-Smith and T.A. Johansen, Eds., Multiple Model Approaches to Nonlinear Modeling and Control. London, UK: Taylor and Francis, 1996.
32. K. Kristinsson and G. Dumont, “System identification and control using genetic algorithms,” IEEE Trans. Syst., Man, Cybernet., vol. 22, no. 5, pp. 1033-1046, 1992.
33. L.L. Porter and K. Passino, “Genetic adaptive and supervisory control,” Int. J. Intell. Contr. Syst., vol. 12, no. 1, pp. 1-41, 1998.
34. W. Lennon and K. Passino, “Genetic adaptive identification and control,” Eng. Applicat. Artif. Intell., vol. 12, pp. 185-200, Apr. 1999.
35. S. Brueckner and H. Parunak, “Multiple pheromones for improved guidance,” in Proceedings AEC, 2000 [Online]. Available: www.erim.org/cec/projects/adaptiv/
36. M. Krieger, J.-B. Billeter, and L. Keller, “Ant-like task allocation and recruitment in cooperative robots,” Nature, vol. 406, pp. 992-995, Aug. 2000.