Professional Documents
Culture Documents
∗
Eviatar Tron and Mi hael Margaliot
∗
Corresponding author: Dr. Mi hael Margaliot, Department of Systems, S hool
of Ele tri al Engineering, Tel Aviv University, Tel Aviv 69978, Israel. Tel: +972-
3-6407768; Fax: +972-3-6407095; Homepage: www.eng.tau.a .il/∼mi haelm; Email:
mi haelmeng.tau.a .il
1
Abstra t
We apply fuzzy modeling to derive a mathemati al model for a
dro oleum la teum. This behavior was des ribed by several ethologists
may supply a suitable framework for biomimi ry, that is, the design of
nature.
1 Introdu tion
In many of the soft s ien es (e.g., psy hology, so iology, ethology) s ientists
2
eld observations. It is obvious that obtaining a suitable mathemati al model,
des ribing the observed system or behavior, an greatly enhan e our ability to
In a re ent paper [1℄, we advo ated fuzzy logi theory as the most suitable
tool for transforming verbal des riptions of various observed phenomena into
that the real power of fuzzy logi is in its ability to handle and manipu-
late linguisti information based on per eptions rather than equations (see,
e.g., [2℄ [3℄ [4℄ [5℄). Indeed, fuzzy modeling is routinely used to transform the
puter algorithm. Yet, not enough attention has been given to its possible use
losely to the way humans per eive it. Thus, the model is understand-
3
meaning. The model an be easily altered to in orporate new phenomena,
and if its behavior is dierent than expe ted, it is usually simple to nd
eld, the mathemati al pro edures used in fuzzy modeling have been tried
and tested many times, and the standard te hniques are well do umented.
between the verbal des ription and the resulting mathemati al model an be
used to verify the validity of the verbal explanations suggested by the ob-
the modeler's ideas as to how the natural system behaves and why.
forming the verbal des ription of territorial behavior in sh, given by Nobel
of the planarian Dendro oleum la teum. This behavior was des ribed and
4
simulations and rigorous analysis, is ongruent with the behavior a tually
observed in nature. This seems to indi ate that the verbal explanations
There are several reasons why our work fo uses on models from ethology.
First, for many a tions of animals (and humans) the all-or-none law does not
hold; the behavior itself is fuzzy. Hen e, fuzzy modeling seems the most
The se ond reason is that studies of animal behavior often provide a ver-
bal des ription of both eld observations and interpretations. For example,
Fraenkel and Gunn des ribe the behavior of a o kroa h, that be omes sta-
tionary when a large part of his body surfa e is in onta t with a solid obje t,
as: A high degree of onta t auses low a tivity . . . [7, pp. 23℄.
Another reason is that a great deal of resear h is being ondu ted in the
mimi biologi al phenomena (see, e.g., [8℄ [9℄ [10℄). An important ompo-
fun tioning and then implement this behavior in an arti ial system. We be-
lieve that the approa h presented in [1℄ and demonstrated in this paper may
5
start with a verbal des ription of an animal's behavior (e.g., foraging in ants)
and, using fuzzy logi theory, obtain a mathemati al model of this behavior
verbal des riptions and explanations given by several ethologists who have
Se tion 4 des ribes the results of simulations using the mathemati al model
animal into its normal habitat or into other situations whi h are of impor-
and so ona tivate the living me hanisms and lead to orientation. This allows
predators to move towards potential prey, and away from possible danger. In
su h movement, referred to as taxis (see, e.g., [11℄), the dire tion of movement
6
is orrelated with the dire tion of the stimulus. For example, positive (neg-
ative) photo-taxis is the dire ted movement towards (away from) a sour e of
light. Taxes require sensory organs that an a urately dete t the dire tion
of the stimulus, and a brain sophisti ated enough to pro ess the sensory data
have the physiologi al equipment needed to perform taxes. Their eyes, for
example, do little more than indi ate the general intensity of light but not
its dire tion. Hen e, in su h organisms the lo omotory a tion is ae ted by
the intensity of the stimulus but not by the dire tion of the stimulus. This
1
type of response is referred to as kinesis.
2
Klino-kinesis is dened as a movement where the rate of turning, but
not the dire tion of turning, depends on the intensity of the stimulus. This
Dendro oleum la teum [12℄. In order to determine whether the rea tion is
7
simply to the intensity of the light falling on the animal, or to its dire tion
as well, he designed an apparatus insuring that the only obje t visible to the
found that the stimulus did not ae t the animal's linear velo ity. Instead,
in reased light intensity yielded an in rease in the rate of hange of dire tion
(r. .d.) in whi h the animal moved. Ullyott dened the r. .d. as the sum
of all the deviations in the animal's path during one time unit, summing up
both right-hand and left-hand dee tions as positive hanges, and expressing
the result in units of angular degrees per minute. As the light was swit hed
on, the r. .d. immediately in reased but with time it fell o, onverging to
a onstant level, whi h Ullyott designated the basal r. .d. This de rease of
(2) This initial in rease in r. .d. falls o under onstant stimulation owing
to adaptation.
8
pp. 274℄
Fraenkel and Gunn [7, Chapter V℄ reviewed and rened Ullyott's work.
They developed a simplied and deterministi model for the averaged ani-
shadier regions. The most important simpli ation is the assumption that
the animal always turns to the right and always through exa tly 90◦ . As the
of how this behavior drives the animal to the darker regions. Suppose that
the animal is pla ed in a plane des ribed by two oordinates (x, y), and
the light intensity be omes stronger as we move along the positive dire tion
of the x-axis (see Fig. 1). Beginning at a point A, (and assuming that
the animal is fully adapted to the light at A), the animal ontinues in the
positive x dire tion until making a right-hand turn at point B, and so on.
Along the segment AB , the light intensity in reases and the adaptation level
lags behind, so the r. .d. in reases. Along the BC segment the light intensity
is onstant and the r. .d. de reases ba k to its basal level. Along the CD
segment the light intensity de reases and the r. .d. remains onstant (note
that r. .d. is ae ted only by an in rease in the light's intensity). Finally,
9
y
A B
E
D C
x
Figure 1: The path followed by the average animal. Adapted from [7, pp.
49℄.
r. .d. in reases along the AB segment and, due to the adaptation pro ess,
de reases along the other segments (until it onverges to the basal r. .d.), the
segment AB will be shorter than the segment CD. Hen e, if we denote the
initial starting point by A, then after a set of onse utive turns the animal
Note that the adaptation pro ess plays an essential role in this explana-
tion sin e it allows the animal to (indire tly) ompare a ertain light intensity
Ullyott's results were quite surprising at the time of their publi ation.
10
Indeed, he postulated that although the animal's movements are not oriented
with the dire tion of the light (i.e., kinesis), they still yield a result similar
to negative photo-taxis, (i.e., nally, the animal nds its way to the shadier
ee t on the r. .d. of su h a kind that the animal is led automati ally to the
It is important to note that both Ullyott and Fraenkel and Gunn provided
only a verbal des ription of the animal's behavior and its out ome.
Patlak [13℄ studied the behavior of parti les under the following assump-
tions: (1) the parti les move in a random way but with persisten e of di-
derived a suitable Fokker-Plan k-type equation hara terizing the parti les'
movement and used this sto hasti model to analyze klino-kinesis [14℄. How-
ever, his model ignores the adaptation pro ess whi h plays a vital role in the
11
3 Fuzzy modeling
In this se tion, we use the fuzzy modeling approa h, des ribed in [1℄, to
transform the verbal des ription presented above into a mathemati al model.
the light intensity at every point in the plane l(x, y); the light intensity
that the animal is urrently adapted to la (t); the r. .d. r(t); the dire tion of
movement θ(t); and the dis rete set of times: t1 , t2 , . . . , in whi h the animal
performs a turn. The model also in ludes two onstants: the animal's linear
The next stage is to transform the des ription given in Se tion 2 into a
a ordan e with the level of light l(t). We state this as two fuzzy rules
12
• If l − la is negative, then l˙a = −c1
The r. .d. de reases when it is above the basal r. .d., and in reases when
• If l − la is high, then ṙ = c3
Rt
• If
tl
r(τ )dτ = q , then θ ← θ − π/2
Here, tl < t designates the time when the last turn took pla e, and q is a
and the fuzzy inferen ing method used. Note that in developing a mathemat-
i al model for a system that is des ribed in words, there is a large number
13
of degrees of freedom. Should we use ordinary dierential equations or par-
In the fuzzy modeling approa h, the verbal des ription leads naturally
to the fuzzy rule base. However, the degrees of freedom are manifested in
hoosing the other omponents of the fuzzy model: the type of membership-
fun tions, logi al operators, inferen ing method, and the values of the dier-
For our rst set of rules, we model the fuzzy sets using the following
ek1 x e−k1 x
µpositive (x) = µnegative (x) = (1)
ek1 x + e−k1 x ek1 x + e−k1 x
For the se ond set of rules, we use µlarge (x) = Sk2 (x), µhigh (x) = Sk3 (x),
14
where k2 , k3 are positive onstants, and Sk is the pie ewise linear fun tion
0, z≤0
if
Sk (z) := z/k, if 0<z<k (2)
1,
if z ≥ k.
tions.
yields
15
l˙a = c1 tanh(k1 (l − la ))
Rt
ti
r(τ )dτ = q
The risp rule implies that the value θ jumps at the dis rete times t1 , t2 , . . .
R ti+1
satisfying
ti
r(τ )dτ = q , i = 0, 1, . . . (with t0 dened as zero). Thus, the
system ombines ontinuous-time dynami s and dis rete events and is, there-
gure orresponds to the onditional transition des ribed by the risp rule.
When the ondition holds, the value of θ is updated, and the evolution in
The fuzzy modeling approa h allowed us to transform the verbal des rip-
tion of the behavior into a mathemati al model. The suitability of this model
16
is determined, among other fa tors, by how well it mimi s the patterns that
were a tually observed in the natural system. In the next two se tions, we
study the behavior of the mathemati al model using simulations and rigorous
analysis.
4 Simulations
ott [12℄.
ing the r. .d. after the animals were pla ed in total darkness for three hours
(to make them ompletely dark adapted). He then exposed the animals to a
sudden in rease in light intensity, and measured the r. .d. at dierent times.
averaging the behavior of many animals. Fig. 3 depi ts the averaged r. .d.
We simulated a similar s enario in our model using Eqns. (3)-(4) with the
17
800
600
r.c.d. (angular degrees per minute)
400
200
0
0 10 20 30 40 50
Time (minutes)
A B C
Figure 3: The relationship between rate of hange of dire tion and duration
of stimulus. AB, r. .d. of the animal in darkness (basal r. .d.). At B a
2
light intensity of 2500 regs./cm. /sec. was swit hed on. BC, adaptation to
the stimulus. Ea h point on the urve represents the average of fourteen
experiments. (Reprodu ed from [12℄ with permission from The Company of
Biologists Ltd.)
parameters
and the light intensity given by l(t) = 0 for t ∈ [0, 1), and l(t) = 1 for t∈
[1, 2]. Fig. 4 depi ts la (t) as a fun tion of time. It may be seen that the
18
1.4
1.2
0.8
0.6
0.4
0.2
0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
t
adaptation level in reases when the light is swit hed on, and then onverges
Fig. 5 depi ts r(t) as a fun tion of time. Note the rapid in rease of r(t)
near the swit hing time t = 1, and then the onvergen e ba k to the basal
r. .d. It is quite interesting to ompare this gure with the results a tually
obvious.
19
2.15
2.1
2.05
1.95
0 1 2 3 4 5 6 7 8
t
Figure 5: r(t) as a fun tion of time. r(0) = rb = 2, and the light is swit hed
on at t = 1.
and Gunn (see Fig. 1). We simulated our hybrid model with parameters:
c1 = c2 = c3 = k1 = k2 = v = 1, rb = 2, k3 = 3, q = 10,
given by l(x, y) = x, that is, the light intensity in reases linearly along the x-
20
1
−1
y −2
−3
−4
−5
−2 −1 0 1 2 3 4 5
x
Figure 6: The animal's traje tory for initial values x(0) = y(0) = 0. The
light intensity is l(x, y) = x.
axis.
Fig. 6 depi ts the traje tory (x(t), y(t)). Denoting the times of the right-
Thus, the traje tory indeed moves toward the darker region of the plane.
21
of the animal towards the end of the gradient was rather a gradual pro ess,
but in ea h ase with the steep gradient, the animal was to be found at the
darker end within 2 hours from the beginning of the experiment. [12, pp.
272℄
5 Analysis
In this se tion, we analyze the behavior of the hybrid model for the s enarios
3
use 1(t) to denote the step fun tion.
p1 := sinh(k1 ), and assume that the model's parameters satisfy the following
22
onditions:
p 1 k 2 c3
k3 ≥ 1, w > 0, and k 2 ≥ r0 − rb + . (7)
k1 k3 w
Then,
1
la (t) = 1 − arcsinh(p1 exp(−c1 k1 t)), (8)
k1
where arcsinh denotes the inverse hyperboli sine fun tion, and
t
c2 c3 c2
Z
r(t) = rb +exp(− t)(r0 −rb )+ exp( (τ −t)) arcsinh(p1 exp(−c1 k1 τ ))dτ.
k2 k1 k3 0 k2
(9)
It is easy to verify that the spe i parameter values used in the simula-
tion (6) indeed satisfy (7). Hen e, (8) and (9) a tually provide an analyti al
des ription of the responses depi ted in Figs. 4 and 5, respe tively.
Note that the integral in (9) an a tually be expressed expli itly using
Z
exp(cτ ) arcsinh(p exp(−τ ))dτ
exp(cτ )
+ c/2, − exp(2τ )/p2 ) + c arcsinh(p exp(−τ )) .
= 2 F1 (1/2, c/2, 1
c2
23
Note also that the proof [see Eq. (13) in the Appendix℄ indi ates that r(t)
ing fun tion that behaves like f (t) := arcsinh(exp(−t)). Sin e f (0) =
arcsinh(1) > 0, and f (t) de ays to zero with t, this explains the response
As a nal omment, we note that Eq. (14) (see the Appendix) implies
that the response of r(t) to a step fun tion in the light intensity de ays
is possible to see that the falling o of r. .d. with time is exponential... [12,
pp. 270℄.
to a light with a dire tional gradient. Spe i ally, we assume that l(x, y) = x,
that is, the light intensity in reases as we move in the positive x dire tion.
c1 = c2 = c3 = k1 = k2 = v = 1, rb = 2, k3 = 3, q = 10, l(x, y) = x,
(10)
24
and initial onditions: r(0) = rb , x(0) = y(0) = la (0) = 0. Then, there exist
R ti+1
times 0 = t0 < t1 < t2 . . . su h that
ti
r(τ )dτ = q , and
In other words, after one set of turns, the animal ends up with x(t4 ) < x(t0 )
out many of the soft s ien es. Constru ting a suitable mathemati al model,
phenomena. Fuzzy modeling seems to be the natural tool for this purpose.
analysis indi ate that the behavior of the derived mathemati al model is
25
of s ien e, in luding biology, e onomi s, psy hology, so iology and more. In
su h elds, many verbal models exist in the resear h literature, and they
Re ently, the eld of biomimi ry, that is, the design of arti ial algorithms
and ma hines that imitate biologi al behavior, is attra ting onsiderable re-
sear h interest. In many ases, there exist verbal des riptions of the natural
words into a mathemati al model, is parti ularly suitable for biomimi ry.
A knowledgements
reprodu e some of the material from [12℄. We are grateful to David Eilam
for many illuminating dis ussions, and to the anonymous reviewers for their
26
Appendix
yields
1
l(t) − la (t) = arcsinh(p1 exp(−c1 k1 t)), (12)
k1
It follows from (12) that l(t) − la (t) ≥ 0 and also that l(t) − la (t) ≤
this with (7), we on lude that l(t) − la (t) ∈ [0, k3 ] for all t. Hen e, (2)
1 1
yields Sk3 (l(t) − la (t)) = k3
(l(t) − la (t)) = k1 k3
arcsinh(p1 exp(−c1 k1 t)). Sub-
c3
ṙ(t) = −c2 Sk2 (r(t) − rb ) + arcsinh(p1 exp(−c1 k1 t)).
k1 k3
c2 c3
ṙ(t) = − (r(t) − rb ) + arcsinh(p1 exp(−c1 k1 t)), ∀t ∈ [0, ǫ). (13)
k2 k1 k3
Integrating this equation, we get (9). Furthermore,using (9) and the deni-
27
tion of w yield
t
c2 c3 c2
Z
r(t) ≤ rb + exp(− t)(r0 − rb ) + exp( (τ − t))p1 exp(−c1 k1 τ )dτ
k2 k1 k3 0 k2
c2 p 1 k 2 c3
≤ rb + exp(− t)(r0 − rb ) + (1 − exp(−c1 k1 t)) (14)
k2 k1 k3 w
p 1 k 2 c3
≤ rb + (r0 − rb ) + .
k1 k3 w
in (13) to be arbitrarily large and, therefore, (9) a tually holds for all t ≥ 0.
that our initial ondition r(0) = rb implies r(t) ≥ rb for all t ≥ 0. Hen e,
Rβ
for any β > α ≥ 0, with β − α ≥ q/rb , we have
α
r(τ )dτ ≥ (β − α)rb ≥ q .
It is useful to rewrite the model's equations for the spe i hoi e (10):
28
where z(t) := l(t) − la (t), that is, the dieren e between the a tual light
ea h interval, we ompute analyti al bounds for the model's fun tions and
then propagate these in order to obtain bounds for the next interval. Quite
expe tedly, the bounds be ome more and more omplex during this propa-
gation pro ess. Hen e, for the sake of notational onvenien e, we sometimes
Hen e,
4
Using the Lambert W fun tion we an express the solution of the dierential
4 The Lambert W fun tion is dened by W exp(W ) = x. See, e.g., [18℄ [19℄ and the
referen es therein.
29
equation for z(t) as
1 + 4t − W (exp(1 + 4t))
z(t) = . (18)
2
Thus, let t′ be the rst time su h that z(t′ ) ≥ 3. Then, (17) yields
30
that t1 < t′ . Seeking a ontradi tion, assume that t1 ≥ t′ . Then,
Z t1
q = r(t)dt
0
Z t′
≥ r(t)dt
0
Z t′
≥ (rb + 1/3 − 1/3(t + 1) exp(−t))dt
0
This yields t′ < (3q + 2)/(3rb + 1) = 32/7. Substituting this bound in (18)
we nd that
follows from (16) that z(t) in reases monotoni ally on interval I and, there-
Let t′′ be the rst time su h that r(t′′ ) − rb ≥ 1. Then, for t ≤ min(t′′ , t1 ),
31
we have
Integrating, we get
t
1
Z
r(t) = rb + (exp(−t) − 1)/2 + 2t/3 − exp(τ − t)W (exp(1 + 4τ ))dτ. (20)
6 0
that r(t) − rb ≤ 0.41477 for all t ∈ [0, t1 ]. Considering the denition of t′′ ,
If p(t) is some fun tion of time, then from here on we denote the value p(ti )
Interval II: t ∈ [t1 , t2 ]. In this interval, θ(t) = −π/2 so ẋ(t) = 0 and ẏ(t) =
32
−1. Hen e, ż(t) = − tanh(z(t)). Solving this equation, we get
≤ sinh(z1 ).
We already know that z(t1 ) < 3 so z(t) ∈ [0, 3) and S3 (z(t)) = z(t)/3 for
all t ∈ [t1 , t2 ]. Let t′′ denote the rst time su h that r(t′′ )−rb ≥ 1 (we already
know that t′′ > t1 ). Then, for t ∈ [t1 , min(t2 , t′′ )], we have
where we used the fa t that x ≤ sinh(x) for any x > 0. Integrating, we get
33
Using this bound, (24) simplies to r(t) ≤ exp(−1) sinh(z1 )/3 + r1 . Sub-
stituting (21), we get r(t) − rb < 1. Hen e, t′′ > t2 , and we an on lude
Z t2
q = r(t)dt
t
Z 1t2
≤ [exp(t1 − t)(sinh(z1 )(t − t1 )/3 + r1 − rb ) + rb ]dt (26)
t1
This yields
t2 − t1 ≥ (q + rb − r1 − sinh(z1 )/3)/rb
≈ 4.4748, (27)
where the se ond equation follows from substituting (21). Now (22) yields
≈ 0.0218. (28)
34
To obtain the last bound for this interval, we substitute t = t2 in (24), to
get
≈ .03713, (29)
where the se ond equation follows from substituting (21) and (27).
Summarizing, we obtained
0. Hen e, ż(t) = −1 − tanh(z(t)), so z(t) ≤ z2 exp(t2 − t). Let t′′ denote the
rst time su h that r(t′′ ) − rb ≥ 1 (we already know that t′′ > t2 ). Then,
Integrating, we get r(t)−rb ≤ exp(t2 −t)(r2 −rb +(t−t2 )z2 /3), and using (25)
35
and (29), that this implies that r(t) − rb < 1. Hen e, t′′ > t3 and (30) holds
Z t3
q = r(t)dt
t
Z 2t3
≤ [rb + exp(t2 − t)(t − t2 )z2 /3 + (r2 − rb ) exp(t2 − t)]dt
t2
This yields,
t3 − t2 ≥ (q + rb − r2 − z2 /3)/rb
≈ 4.81072,
where the se ond equation follows from substituting (28) and (29). Compar-
ing this with (21), we nd that t3 − t2 > t1 . Sin e ẋ(t) = 1 for t ∈ [0, t1 ] and
and ẏ(t) = −1. Hen e, x(t4 ) = x(t3 ) < x(t0 ) and this ompletes the proof.
36
Referen es
[1℄ E. Tron and M. Margaliot, Mathemati al modeling of observed natural behav-
ior: a fuzzy logi approa h, Fuzzy Sets Systems, vol. 146, no. 3, pp. 437450,
2004.
[2℄ D. Dubois, H. T. Nguyen, H. Prade, and M. Sugeno, Introdu tion: the real
ontribution of fuzzy systems, in Fuzzy Systems: Modeling and Control, H. T.
Nguyen and M. Sugeno, Eds. Kluwer, 1998, pp. 117.
[3℄ M. Margaliot and G. Langholz, Fuzzy Lyapunov based approa h to the design
of fuzzy ontrollers, Fuzzy Sets Systems, vol. 106, no. 1, pp. 4959, 1999.
[4℄ , New Approa hes to Fuzzy Modeling and Control - Design and Analysis.
World S ienti , 2000.
[5℄ L. A. Zadeh, Fuzzy logi = omputing with words, IEEE Trans. Fuzzy Sys-
tems, vol. 4, no. 2, pp. 103111, 1996.
[6℄ K. Z. Lorenz, King Solomon's Ring: New Light on Animal Ways. Methuen
& Co., 1957.
[8℄ Y. Bar-Cohen and C. Breazeal, Eds., Biologi ally Inspired Intelligent Robots.
SPIE Press, 2003.
[10℄ C. Chang and P. Gaudiano, Eds., Roboti s and Autonomous Systems, Spe ial
Issue on Biomimeti Roboti s, vol. 30, 2000.
[12℄ P. Ullyott, The behavior of Dendro oelum la teum II: responses in non-
dire tional gradients, J. Experimental Biology, vol. 13, pp. 253278, 1936.
[13℄ C. S. Patlak, Random walk with persisten e and external bias, Bulletin of
Mathemati al Biophysi s, vol. 15, pp. 311338, 1953.
37
[15℄ J. M. Benitez, J. L. Castro, and I. Requena, Are arti ial neural networks
bla k boxes? IEEE Trans. Neural Networks, vol. 8, pp. 11561164, 1997.
[16℄ A. van der S haft and H. S huma her, An Introdu tion to Hybrid Dynami al
Systems. LNCIS 251, Springer, 2000.
38