Biomimicry and Fuzzy Modeling: A Match Made in Heaven Michael Margaliot School of Electrical Engineering Tel Aviv University, Israel SCIS&ISIS’08, Nagoya University, Japan, Sep. 2008.
Outline <ul><li>Biomimicry </li></ul><ul><li>Fuzzy modeling: from words to equations </li></ul><ul><li>Fuzzy modeling of animal behavior: two examples </li></ul><ul><li>Advantages of fuzzy modeling: </li></ul><ul><ul><li>A synergy between words, a fuzzy rule-base, and the mathematical model </li></ul></ul><ul><ul><li>Interpretability </li></ul></ul><ul><ul><li>Verifying the verbal description </li></ul></ul>
Biomimicry Definition : Biomimicry is the development of artificial products or machines that mimic (or are inspired by) biological phenomena.
Motivation for Biomimcry Living systems developed efficient solutions to various problems they encounter in their natural habitat. For example, foraging animals learned how to address the challenge of efficiently navigating and searching in an unknown terrain.
Motivation for Biomimicry Scientists are interested in many problems that living systems address. For example: navigation in an unknown terrain is a major challenge in the design of autonomous robots. A natural idea is to follow the solutions already developed by living systems.
Examples of Biomimicry Biological Agent foraging animals insects evolution trees immune system social insects Artificial Design autonomous robots walking robots genetic algorithm artificial structures computer security clustering algorithms
Biomimcry & Fuzzy Modeling Biomimcry requires “reverse engineering.” In many cases, biologists have already provided a verbal description and explanation of the relevant biological behavior. This reduces biomimicry to the following problem. Problem 1 Transform a given verbal description into a mathematical model or algorithm.
Problem 1 & Fuzzy Modeling Extensive research suggests that fuzzy modeling is the most suitable tool for addressing Problem 1. verbal description Fuzzy modeling process: mathematical model fuzzy rule-base simulation/analysis
Fuzzy Modeling of Animal Behavior Input: Verbal description of the behavior. <ul><li>Identify the state variables </li></ul><ul><li>Restate the verbal data as If-Then rules </li></ul><ul><li>Define the fuzzy terms </li></ul><ul><li>Inference the fuzzy rule base to obtain a well-defined mathematical model </li></ul>
Fuzzy Modeling of Animal Behavior <ul><li>Territorial behavior of fish (Tron & Margaliot, 2004). </li></ul><ul><li>Flocking behavior (Lebar Bajec, Zimic, & Mraz, 2004). </li></ul><ul><li>Orientation to light in a planarian (Tron & Margaliot, 2005). </li></ul><ul><li>Foraging behavior of ants (Rozin & Margaliot, 2007). </li></ul>
Fuzzy Modeling of Animal Behavior 5. Population dynamics in flies (Rashkovsky & Margaliot, 2007). 6. The Lambda switch (Laschov & Margaliot, 2008).
Two Detailed Examples <ul><li>Territorial behavior in the stickleback (Lorenz) </li></ul><ul><li>Orientation to light in the Dendrocoleum lacteum (flat worm) (Ullyott, Fraenkel & Gunn) </li></ul>
" a real stickleback fight can be seen only when two males are kept together in a large tank where they are both building their nests. The fighting inclinations of a stickleback, at any given moment, are in direct proportion to his proximity to his nest… The vanquished fish invariably flees homeward and the victor chases the other furiously, far into its domain. The farther the victor goes from home, the more his courage ebbs, while that of the vanquished rises in proportion. Arrived in the precincts of his nest, the fugitive gains new strength, turns right about and dashes with gathering fury at his pursuer.” (King Solomon’s Ring, p. 44)
Fuzzy Modelling • • • • c 1 x 1 x 2 c 2 If If If If Then Then Then Then and and State variables: Fuzzy rule-base:
Inferencing yields the mathematical model: Fuzzy Modelling
Simulations <ul><li> “ The pursuit is repeated a few times in alternating directions, swinging back and forth like a pendulum which at last reaches a state of equilibrium at a certain point.” [Lorenz] </li></ul>territory 1 territory 2
Simulations (3D) <ul><li>oscillatory behaviour </li></ul><ul><li>convergence to equilibrium (proof via linearization and eigenvalue analysis) </li></ul>
Orientation to Light in the Dendrocoleum lacteum dim light bright light After a couple of hours:
Klino-Kinesis <ul><li>“ An increase in stimulating intensity produces an increase in r.c.d. </li></ul><ul><li>This initial increase in r.c.d. falls off under constant stimulation owing to adaptation. </li></ul><ul><li>There is a basal r.c.d., which is an expression of the fact that turning movements occur even in absolute darkness or at complete adaptation.” </li></ul><ul><li>(P. Ullyott, J. Experimental Biology , 1936.) </li></ul>
The “Average Animal”* light Increases r.c.d increases AB short adaptation r.c.d. decreases CD long (* Fraenkel & Gunn. The Orientation of Animals , 1961) dim light bright light A B C D
Fuzzy Modeling L(t) – light intensity A(t) – level of adaptation to light R(t) – r.c.d. B – basal r.c.d. If (L(t)-A(t)) is positive then If (L(t)-A(t)) is negative then If (R(t)-B) is large then If (L(t)-A(t)) is high then Fuzzy rule-base:
Simulation 1 R(t) as a function of time. Light is switched on at t=1.
Simulation 2 Trajectory (x(t),y(t)). Light intensity is L(x,y)=x
Advantages of Fuzzy Modeling <ul><li>The knowledge is represented in three forms: </li></ul><ul><li>The initial verbal description </li></ul><ul><li>The fuzzy rule-base </li></ul><ul><li>The mathematical model </li></ul><ul><li>This provides a synergistic overview of the </li></ul><ul><li>system. </li></ul>
Advantage 1: Interpretability A fuzzy model is interpretable; each parameter has a perceivable meaning. Example 1 : Consider the parameter in the stickleback model. Recall: As decreases, the Gaussian becomes more centered, so Fish becomes “less aggressive.”
Advantage 1: Interpretability This links the parameter with the verbal description. The equilibrium points of the mathematical model are: If the equilibrium position is no longer symmetric; eventually fish 1 will have a larger territory than fish 2.
<ul><li>k 1 =1, k 2 =0.5 </li></ul>Advantage 1: Interpretability first fish is “more aggressive”
<ul><li>“ .. the relative fighting potential of the individual is shown by the size of the territory he keeps clear of rivals. ” (Lorenz) </li></ul>Advantage 1: Interpretability
Advantage 2: Verification The mathematical model can be examined using both simulations and rigorous analysis. This can be used, to some extent, to verify the original verbal description.
Advantage 2: Verification Example : The planarian model includes the rule: If is high, then Consider the case The r.c.d. will not increase, and we may expect that the model’s behavior will change substantially.
Advantage 2: Verification For the mathematical model yields: If Recall that the right-hand turns take place at times such that: then so Hence, a periodic trajectory without gradually moving to the shadier parts.
Fuzzy Modeling and Animal Behavior <ul><li>Animal (and human) actions are “fuzzy”: </li></ul>“… a class of objects with a continuum of grades of membership.” (Zadeh, 1965) “… no sharp distinction is possible between intention movements and more complete responses; they form a continuum.” (Heinroth, 1910) Compare with:
Fuzzy Modeling and Animal Behavior 2. Verbal (and therefore vague) information: “ Nor shall I here discuss the various definitions which have been given of the term species . No one definition has as yet satisfied all naturalists; yet every naturalist knows vaguely what he means when he speaks of a species.” (Darwin, 1859) “ A high degree of contact causes low activity.” (Fraenkel & Gunn, 1961)
Summary <ul><li>Fuzzy modeling seems very suitable for transforming words to equations. </li></ul><ul><li>Numerous potential applications in the “soft sciences”: psychology, economy, animal behavior and more. </li></ul>
Summary <ul><li>Fuzzy modeling seems particularly suitable for modeling animal behavior and for biomimcry: </li></ul><ul><li>Start with a verbal description of a </li></ul><ul><li>biological system (e.g., foraging ants); </li></ul><ul><li>use fuzzy modeling to derive an analytical </li></ul><ul><li>model which can then be implemented by </li></ul><ul><li>artificial systems (e.g., autonomous </li></ul><ul><li>robots). </li></ul>
The Humpback Flippers* <ul><li>“ Flippers with tubercles produced as much as 32% lower drag than the sleek flipper.” </li></ul>*Miklosovic, Murray, Howlea & Fish, Physics of Fluids , May 2004.