Processing math: 0%
Biomimicry of bacterial foraging for distributed optimization and control | IEEE Journals & Magazine | IEEE Xplore

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 beha...Show More

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.
Published in: IEEE Control Systems Magazine ( Volume: 22, Issue: 3, June 2002)
Page(s): 52 - 67
Date of Publication: 07 August 2002

ISSN Information:


Foraging

Foraging theory is based on the assumption that animals search for and obtain nutrients in a way that maximizes their energy intake per unit time spent foraging. Hence, they try to maximize a function like {E\over T} (or they maximize their long-term average rate of energy in-take). Maximization of such a function provides nutrient sources to survive and additional time for other important activities (e.g., fighting, fleeing, mating, reproducing, sleeping, or shelter building). Shelter-building and mate-finding activities sometimes bear similarities to foraging. Clearly, foraging is very different for different species. Herbivores generally find food easily but must eat a lot of it. Carnivores generally find it difficult to locate food but do not have to eat as much since their food is of high energy value. The “environment” establishes the pattern of nutrients that are available (e.g., via what other organisms are nutrients available, geological constraints such as rivers and mountains, and weather patterns), and it places constraints on obtaining that food (e.g., small portions of food may be separated by large distances). During foraging there can be risks due to predators, the prey may be mobile so it must be chased, and the physiological characteristics of the forager constrain its capabilities and ultimate success.

Contact IEEE to Subscribe

References

References is not available for this document.