The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Biomimicry of bacterial foraging for distributed optimization and control
Abstract
We explain the biology and physics underlying the chemotactic (foraging) behavior of E. coli bacteria. We explain a variety of bacterial swarming and social foraging behaviors and discuss the control system on the E. coli that dictates how foraging should proceed. Next, a computer program that emulates the distributed optimization process represented by the activity of social bacterial foraging is presented. To illustrate its operation, we apply it to a simple multiple-extremum function minimization problem and briefly discuss its relationship to some existing optimization algorithms. The article closes with a brief discussion on the potential uses of biomimicry of social foraging to develop adaptive controllers and cooperative control strategies for autonomous vehicles. For this, we provide some basic ideas and invite the reader to explore the concepts further.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Swarm Intelligence: From Natural to Artificial Systems
Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999) · Oxford University Press eBooks · doi:10.1093/oso/9780195131581.001.0001 · Cited by 6,435
Chemotaxis in Escherichia coli analysed by Three-dimensional Tracking
BERG, H. C., & BROWN, D. A. (1972) · Nature · doi:10.1038/239500a0 · Cited by 2,231
The Biology of Micro-Organisms
KNIGHT, B. C. J. G. (1961) · Nature · doi:10.1038/1911032b0 · Cited by 1,761
Robust perfect adaptation in bacterial chemotaxis through integral feedback control
Yi, T.-M., Huang, Y., Simon, M. I., & Doyle, J. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.9.4649 · Cited by 1,036
Turtles, termites, and traffic jams: explorations in massively parallel microworlds
(1995) · Choice Reviews Online · doi:10.5860/choice.32-3355 · Cited by 977
(1990) · Biochemical Education · doi:10.1016/0307-4412(90)90028-m · Cited by 882
Physiology of the bacterial cell — A molecular approach
Murrell, J. C. (1991) · Trends in Genetics · doi:10.1016/0168-9525(91)90427-r · Cited by 777
Complex patterns formed by motile cells of Escherichia coli
Budrene, E. O., & Berg, H. C. (1991) · Nature · doi:10.1038/349630a0 · Cited by 586
Dynamics of formation of symmetrical patterns by chemotactic bacteria
Budrene, E. O., & Berg, H. C. (1995) · Nature · doi:10.1038/376049a0 · Cited by 540
Bacteria as Multicellular Organisms
Shapiro, J. A. (1988) · Scientific American · doi:10.1038/scientificamerican0688-82 · Cited by 524
System identification and control using genetic algorithms
Kristinsson, K., & Dumont, G. A. (1992) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.179842 · Cited by 517
Temporal comparisons in bacterial chemotaxis.
Segall, J. E., Block, S. M., & Berg, H. C. (1986) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.83.23.8987 · Cited by 493
Berg, H. C. (2000) · Physics Today · doi:10.1063/1.882934 · Cited by 407
Ant-like task allocation and recruitment in cooperative robots
Krieger, M. J. B., Billeter, J.-B., & Keller, L. (2000) · Nature · doi:10.1038/35023164 · Cited by 352
Introduction to Artificial Life
Adami, C. (1998) · doi:10.1007/978-1-4612-1650-6 · Cited by 345
Search Strategies of Foraging Animals
O’Brien, W. J., Browman, H. I., & Evans, B. I. (1990) · Cited by 272
Armitage, J. P. (1999) · Advances in Microbial Physiology · doi:10.1016/s0065-2911(08)60168-x · Cited by 271
Spatio-temporal patterns generated by Salmonella typhimurium
Woodward, D. E., Tyson, R., Myerscough, M. R., Murray, J. D., Budrene, E. O., & Berg, H. C. (1995) · Biophysical Journal · doi:10.1016/s0006-3495(95)80400-5 · Cited by 240
Rapid rotation of flagellar bundles in swimming bacteria
Lowe, G., Meister, M., & Berg, H. C. (1987) · Nature · doi:10.1038/325637a0 · Cited by 239
The Turn of the Screw: The Bacterial Flagellar Motor
DeRosier, D. J. (1998) · Cell · doi:10.1016/s0092-8674(00)81141-1 · Cited by 166
Why and How Bacteria Communicate
Losick, R. M., & Kaiser, D. (1997) · Scientific American · doi:10.1038/scientificamerican0297-68 · Cited by 68
Tar-dependent and -independent pattern formation by Salmonella typhimurium
Blat, Y., & Eisenbach, M. (1995) · Journal of Bacteriology · doi:10.1128/jb.177.7.1683-1691.1995 · Cited by 65
Some theoretical comparisons of stochastic optimization approaches
Spall, J. C., Hill, S. D., & Stark, D. R. (2000) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2000.879533 · Cited by 11
Multiple Pheromones for Improved Guidance
Brueckner, S., Parunak, H. V. D., & Parunak, H. V. D. (2000) · Cited by 10
Research works printed but not linked: 13
- Stephens, 1986, Foraging Theory
- Levy, 1992, Artificial Life: A Report from the Frontier where Computers Meet Biology
- Audesirk, 1999, Biology: Life on Earth
- Madigan, 1997, Biology of Microorganisms
- Berg, 1993, Random Walks in Biology
- McBride, 1993, Motility and tactic behavior of myxococcus xanthus, 285
- Shimkets, 1997, Myxobacterial multicellularity, 220
- Reichenbach, 1993, Biology of the myxobacteria: Ecology and taxonomy, 13
- Stevens, 1990, Simulations of the gliding behavior and aggregation of myxobacteria, 89, 548
- 10.1137/S0036139998342053 · doi:10.1137/s0036139998342053
- Murray-Smith, 1996, Multiple Model Approaches to Nonlinear Modeling and Control.
- Porter, 1998, Genetic adaptive and supervisory control, Int. J. Intell. Contr. Syst., 12, 1
- 10.1016/S0952-1976(98)00051-7 · doi:10.1016/s0952-1976(98)00051-7
Cited by
Firefly Algorithms for Multimodal Optimization
Yang, X.-S. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-04944-6_14 · Cited by 4,075
Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems
del Valle, Y., Venayagamoorthy, G. K., Mohagheghi, S., Hernandez, J.-C., & Harley, R. G. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.896686 · Cited by 2,277
Krill herd: A new bio-inspired optimization algorithm
Gandomi, A. H., & Alavi, A. H. (2012) · Communications in Nonlinear Science and Numerical Simulation · doi:10.1016/j.cnsns.2012.05.010 · Cited by 1,882
Particle Swarm Optimization Algorithm and Its Applications: A Systematic Review
Gad, A. G. (2022) · Archives of Computational Methods in Engineering · doi:10.1007/s11831-021-09694-4 · Cited by 1,869
Theory and applications of HVAC control systems – A review of model predictive control (MPC)
Afram, A., & Janabi-Sharifi, F. (2014) · Building and Environment · doi:10.1016/j.buildenv.2013.11.016 · Cited by 1,310
Metadata
- Venue
- IEEE Control Systems
- Published
- 2002-06
- Volume
- 22
- Issue
- 3
- Pages
- 52-67
- ISSN
- 1066-033X (ISSN-L)
- 1941-000X
- OpenAlex
- W2122122715
- Cited by
- 3,069
- References
- 24
- FWCI
- 14.72
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.