Beruflich Dokumente
Kultur Dokumente
Thorsten Schnier
15/02/2002
-1-
In Bracketing Systems
Neighbourhood not preserved Harder to implement Requires backtracking over stacks
-3-
Context-Sensitive L-Systems
Depend on Neighbours
Production Selection Predecessor Context Only applicable if context fits
1L-System Example
Signalling
: baaaaaaa p : b<a -> b
1
p : b -> a
2
Notation
<a a a > ->
l r
Production Sequence:
-4-
<a a ->
l
a a > ->
r
(k,l)-system in general
Simplification
Allow different context lengths Most specific (largest context) is preferred
-2-
2L-Systems Example
Tree Growth
Why ?
-7-
= 25.75 n = 26 F1F1F1 0 <0> 0 --> 1 0 <0> 1 --> 1[-F1F1] 0 <1> 0 --> 1 0 <1> 1 --> 1 1 <0> 0 --> 0 1 <0> 1 --> 1F1 1 <1> 0 --> 1 1 <1> 1 --> 0 * <-> * --> + * <+> * --> -
= 22.5 n = 30 F1F1F1 0 <0> 0 --> 0 0 <0> 1 --> 1 0 <1> 0 --> 0 0 <1> 1 --> 1[+F1F1] 1 <0> 0 --> 0 1 <0> 1 --> 1F1 1 <1> 0 --> 0 1 <1> 1 --> 0 * <-> * --> + * <+> * --> -5-
Parametric OL-Systems
Paremterized Productions
parameterized conditionals
Example:
: P1: P2: P3: P4: A(x,y) A(x,y) B(x) B(x) : : : : y<=3 y>3 x<1 x>=1 -> -> -> -> B(2)A(4,4) A(x+2, x+y) B(x)A(x/y, 0) C B(x-1)
Turtle Interpretation
Use for angles, distances
Stochastic L-sytems
Figures and Animations from www.cpsc.ucalgary.ca/projects/bmv/vmm-deluxe/TableOfContents.html Photo from http://linnaeus.nrm.se/flora/di/astera/mycel/mycemur.html
-9-
More
Environmental Sensitive L-Systems
- 11 -
Cell Growth
- 10 -
Why? 3: Morphogenesis
Morphogenesis
Development from genetic code to organism Natures GT-PT transformation
Evolve L-Systems
Evolve production rules
Variable-length Crossover (rare) e.g swap productions Mutation: change/add/remove symbols from successor
Different Aspects
Differentiation Growth Others
Fitness task-dependent
E.g. user selection E.g. FASS-curve (space-filling, self-avoiding)
- 14 -
Different Models
Cellular Automata Reaction-Diffusion Others
- 12 -
But also
Very flexible (non-brittle) Highly robust Highly compressed
LPEvol
Example
Describe Poodle/Sheperd completely in a long string (head to toe) Describe Poodle/Sheperd as growth rules Result of crossover ?
- 13 -
- 15 -
Example Representation
[A2[B,C]D]E
Biological metaphors and the design of modular artificial neural networks
- 17 -
Derivation
- 16 -
Summary
More Variations on L-Systems
Context-Dependent Parametric Others (Growth functions, environmentally sensitive, timed, ...)
Uses
Understanding / classifying plant growth Photorealistic modelling Model of Morphogenesis L-Systems in other areas (NNs)
- 18 -
References
(In addition to those from Lecture 11)
Papers by Prusinkiewicz et al:
http://www.cpsc.ucalgary.ca/Redirect/bmv/papers/index.html
Links to many papers about Morphogenesis/Development:
http://www.cogs.susx.ac.uk/users/ezequiel/alife-page/development.html
Paper on genetic Algorithsm and Lindenmayer Systems:
G. Ochoa. On genetic algorithms and lindenmayer systems . In A. Eiben, T. Baeck, M. Schoenauer, and H. P. Schwefel, editors, Parallel Problem Solving from Nature V, pages 335--344. Springer-Verlag, 1998.
Paper on using L-system to generate neural networks:
Boers, E.J.W. and Kuiper, H. (1992), Biological metaphors and the design of modular artificial neural networks. Masters thesis, Dept. of Computer Science and Dept. of Experimental and Theoretical Psychology, Leiden University, The Netherlands, 1992.
Software