Biomimicry of bacterial foraging for distributed optimization and control

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 emula...

Full description

Saved in:
Bibliographic Details
Published in:IEEE Control Systems Magazine 2002-06, Vol.22 (3), p.52-67
Main Author: Passino, K.M.
Format: Article
Language:English
Subjects:
Adaptive control
Algorithms
Biology computing
Biomimetic materials
Biomimetics
Computational methods
Constraint theory
Control systems
Decision theory
Distributed computing
Escherichia coli
Global optimization
Microorganisms
Minimization methods
Optimal control systems
Physics
Programmable control
Remotely operated vehicles
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1066-033X
0272-1708
1941-000X
DOI:10.1109/MCS.2002.1004010