Distributed optimization and control using only a germ of intelligence
Published 8 November 2002
Kevin M. Passino
Citations41
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The chemotactic behavior of E. coli is explained and a computer program that emulates its foraging optimization process is presented and applied to solve a function minimization problem.
Abstract
Foraging can be modeled as an optimization process where an animal seeks to maximize energy obtained per unit time spent foraging. Search strategies form the basic foundation for foraging decisions. Here, the chemotactic behavior of E. coli, i.e., how it forages is explained and a computer program that emulates its foraging optimization process is presented and applied to solve a function minimization problem. Then, it is explained how biomimicry of bacterial foraging can be used to provide adaptive control strategies, and methods for distributed coordination and control of autonomous vehicles. Next, we endow our forager with higher cognitive functions (e.g., learning and planning) and discuss how this impacts coordination, control, and swarming behavior for autonomous vehicles. Foundations in optimization theory are discussed. Finally, we explain how to perform stability analysis of swarms thereby providing mathematical foundations for the study of social foraging.
Keywords
Social SciencesBiochemistry, Genetics and Molecular BiologyEngineering
Oxford University Press eBooksSwarm Intelligence
6,415 Citations1999Eric Bonabeau, Marco Dorigo +1 more
This chapter discusses Ant Foraging Behavior, Combinatorial Optimization, and Routing in Communications Networks, and its application to Data Analysis and Graph Partitioning.
NatureChemotaxis in Escherichia coli analysed by Three-dimensional Tracking
2,264 Citations1972Howard C. Berg, Douglas A. Brown
NatureThe Biology of Micro-Organisms
1,791 Citations1961Becky Knight
An Introduction to the Biology of Micro-organisms by Lilian E. Hawker and M. J. Carlile.
Choice Reviews OnlineTurtles, termites, and traffic jams: explorations in massively parallel microworlds
991 Citations1995
Part 1 Foundations: introduction the era of decentralization, Constructions: constructionism LEGO/logo StarLogo objects and parallelism and Reflections: the centralized mindset beyond the decentralized mindset.
NatureComplex patterns formed by motile cells of Escherichia coli
581 Citations1991Elena O. Budrene, Howard C. Berg
Conditions under which cells aggregate in response to gradients of attractant which they excrete themselves are described, which might serve as a mechanism for collective defence.
NatureDynamics of formation of symmetrical patterns by chemotactic bacteria
543 Citations1995Elena O. Budrene, Howard C. Berg
The pattern geometries of Escherichia coli aggregate to form stable patterns of remarkable regularity when grown from a single point on certain substrates, and vary in a systematic way, depending on how long an aggregate remains active.
IEEE Transactions on Systems Man and CyberneticsSystem identification and control using genetic algorithms
518 Citations1992K. Kristinsson, Guy A. Dumont
It is shown how genetic algorithms can be applied for system identification of both continuous and discrete time systems and are effective in both domains and are able to directly identify physical parameters or poles and zeros.
Proceedings of the National Academy of SciencesTemporal comparisons in bacterial chemotaxis.
501 Citations1986Jeffrey E. Segall, Stephan Block +1 more
Responses of tethered cells of Escherichia coli to impulse, step, exponential-ramp or exponentiated sine-wave stimuli are internally consistent, provided that allowance is made for the nonlinear effect of thresholds.
Physics TodayMotile Behavior of Bacteria
414 Citations2000Howard C. Berg
The features of E. coli, a single‐celled organism that lives in your gut, are discussed, from the perspectives of several scientific disciplines: anatomy, genetics, chemistry, and physics.
Advances in microbial physiology/Advances in Microbial PhysiologyBacterial Tactic Responses
272 Citations1999Judith P. Armitage
The way in which bacteria use these systems to move to optimum environments and the interaction of the different sensory pathways to produce species-specific behavioural response will be the subject of this review.
AmSciSearch Strategies of Foraging Animals
271 Citations1990W. John O’Brien, Howard I. Browman +1 more
Of all the activities in which animals engage, perhaps the most important are finding and consuming food, and foraging in the broad sense of predator-prey interactions contributes to ecosystem processes at many levels.
Biophysical JournalSpatio-temporal patterns generated by Salmonella typhimurium
242 Citations1995Diana E. Woodward, Rebecca C. Tyson +4 more
A biologically realistic cell-chemotaxis model to describe the self-organization of bacteria is developed and numerical and analytical investigations of the model mechanism show how the two types of observed geometric patterns can be generated by the interaction of the cells with chemoattractant they produce.
Artificial Life: A Report from the Frontier Where Computers Meet Biology
116 Citations1993Steven Levy
Artificial Life examines its subject's dizzying philosophical implications: Is a self-replicating computer program any less alive than a flu virus?
Journal of BacteriologyTar-dependent and -independent pattern formation by Salmonella typhimurium
65 Citations1995Yuval Blat, Michael Eisenbach
When Salmonella typhimurium cells were allowed to swarm on either a minimal or complex semisolid medium, patterns of cell aggregates were formed, suggesting that both pathways of pattern formation may be triggered by oxidative stress.
Engineering Applications of Artificial IntelligenceGenetic adaptive identification and control
30 Citations1999W.K. Lennon, Kevin M. Passino
A variety of genetic adaptive control methods are discussed, and an extensive comparative analysis of their performance relative to conventional adaptive control techniques for an illustrative control application is given.
Genetic model reference adaptive control
28 Citations2002L.M.L. Porter, Kevin M. Passino
A new approach to adaptive control is introduced, which is called "genetic model reference adaptive control" (GMRAC), where a GA manipulates a set of parameterized controllers and selects the controller most capable of providing good performance for current plant operating conditions.
Genetic Adaptive and Supervisory Control
15 Citations2000Kevin M. Passino
Several ways to use the GA for on-line identification and controller tuning are introduced and it is shown how GA-based estimation (GAE) can be used to evolve a model of the plant that is used in the model based controllers GMBC and GMRAC.