evolving "elementary sight" strategies in predators via genetic programming
DESCRIPTION
Evolving "elementary sight" strategies in predators via Genetic programming. ICBV Project 20.2.07 Lior Becker. Goals. Witness the evolution of the predator "strategy". Imitate the evolution of the parts in the brain that handle the visual informal interpretation . - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/1.jpg)
Evolving "elementary sight" strategies in predators
viaGenetic programming
ICBV Project
20.2.07
Lior Becker
![Page 2: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/2.jpg)
Goals
Witness the evolution of the predator "strategy". Imitate the evolution of the parts in the brain that
handle the visual informal interpretation. Try to understand the development stages in the
strategy. Try to analyze the usage of the photoreceptors as
part of the brain function. Test if the development of sight strategy is a
complex process or can be emulated in a computer.
![Page 3: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/3.jpg)
What is Genetic programming?
Bio-InspiredBio-Inspired
Inspired by Darwin’s evolutionary
principles
J.Koza style.
![Page 4: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/4.jpg)
Charles DarwinPrinciples
CompetitionVariationOverproductionSurvival of the fittest
Population adaptation
![Page 5: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/5.jpg)
Genetic programming
Main algorithm:1. Generate the initial population.2. Fitness evaluation.3. Create new generation:
– Selection.– Cross Over.– Mutation.
4. Repeat until stop condition.
![Page 6: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/6.jpg)
Genetic programming Individual Representation
Individual is a Scheme-Like Function Represented as a tree (AST).
![Page 7: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/7.jpg)
Genetic programmingRecombination - cross over
![Page 8: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/8.jpg)
Predator strategy through GP
World simulator Predator Prey
Process of work
![Page 9: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/9.jpg)
Prey
GP. Brain function. Undeveloped eye
15 photoreceptors. Moving ability. Fitness: catching prey.
![Page 10: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/10.jpg)
Tree components
Function IFLTE , if less then. PLUS , add 2 num. PROGN2 , run r1 &
return r2. TL, turn right, 5 Deg. TR, turn left , 5 Deg. MF, move forward. MB, move backward.
Terminals RP, resting potential. AP, action potential. P1 .. P15,
photoreceptors , 2 Deg. MAXPP, max value of
the photoreceptors.
![Page 11: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/11.jpg)
World simulator & Prey
WORLD
2D world. 100*100 Matrix. Predator and prey can
be at any location.
PREY
Static prey. Straight Line prey Circle prey Random prey.
![Page 12: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/12.jpg)
Process of work
Evolving 51 generations, different preys. Test cases: unlearned preys. Plot fitness through time. Recording movies. Function analysis.
![Page 13: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/13.jpg)
Results:
straight Line prey
![Page 14: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/14.jpg)
Results: test case
Test Case Why is it important ?
![Page 15: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/15.jpg)
Results: Fitness vs. generations
Improvement. population
adaptation.
![Page 16: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/16.jpg)
Results: Function
(IFLTE (IFLTE P6 (PROGN2(IFLTE P3 P11 P13 P13 )(IFLTE P2 MAXPP MF P5 )) (PROGN2 P4 P6 )(IFLTE AP MB P5 MB )) (PLUS MAXPP P15 ) (PLUS(IFLTE P3 P1 MF P14 )(IFLTE TR MF P1 P12 )) (PROGN2(PLUS P12 P10 )(PLUS P11 TL )))
Redundancy ? – Dead code.
(IFLTE (IFLTE P6 (IFLTE P2 MAXPP MF P5) P6 (IFLTE AP MB P5 MB )) (PLUS MAXPP P15 ) (PLUS(IFLTE P3 P1 MF P14 )(IFLTE TR MF P1 P12 )) (PLUS P11 TL ))Pi – photoreceptors; TL – turn left; TR – turn right; MF – move forward.
![Page 17: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/17.jpg)
Results: photo receptors
External spreading. Why ?? Human eye Diff.
![Page 18: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/18.jpg)
Conclusions & discussion
1. Predator strategy evolvement.– Random strategy– Left/Right circle rotation strategy.– Combined (Left & Right) strategy.
2. External photoreceptors spared out.3. Function redundancy, The key to new life.4. None sophisticated strategies
“efficient chase”, why ?
![Page 19: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/19.jpg)
Future work
More realistic 3D world.– Obstacles.– 3D eye– 3D world– Sophisticated preys.
Co-Evolution, prey and predator.
![Page 20: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/20.jpg)
References
Darwin, Charles: On the origin of species by means of natural selection. London, John Murray. (1859)
John R. Koza: Genetic Programming: On the programming of computers by natural selection. MIT
Press, Cambridge, Mass. (1992) John R. Koza: Genetic Programming II: Automatic Discovery of
Reusable Programs. MIT press, Cambridge, Mass. (1994) John R. Koza: Evolution of Subsumption Using Genetic Programming.
MIT press, Cambridge, Mass. (1993) Holland, John H. Adaptation in Natural and Artificial Systems. Ann
Arbor, MI: University of Michigan Press (1975). Haynes, Sen.: Evolving behavioral strategies in predators and prey,
University of Tulsa (1996).
![Page 21: Evolving "elementary sight" strategies in predators via Genetic programming](https://reader036.vdocument.in/reader036/viewer/2022070413/56814c86550346895db9a0f0/html5/thumbnails/21.jpg)
Movie Data Base