Evolution of a world model for a miniature robot using genetic programming

Robotics and Autonomous Systems

Volumn 25, Issue 1-2, 1998, Pages 105-116

  Nordin, Peter ^a,b   Banzhaf, Wolfgang ^a   Brameier, Markus ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

^b Dacapo SA   (Sweden)

Author keywords

Evolutionary robotics; Genetic programming; On line learning; Planning; World model

Indexed keywords

COLLISION AVOIDANCE; COMPUTER SIMULATION; GENETIC ALGORITHMS; MOTION PLANNING; ONLINE SYSTEMS; ROBOT LEARNING; ROBOT PROGRAMMING;

GENETIC PROGRAMMING;

ROBOTICS;

EID: 0032181754     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0921-8890(98)00004-9     Document Type: Article

References (28)

1. W. Banzhaf, P. Nordin, R. Keller, F. Francone, Genetic Programming - An Introduction, Dpunkt Verlag, Heidelberg, Germany and Morgan Kaufmann, San Francisco, CA, 1998.
2. W. Banzhaf, P. Nordin, M. Olmer, Generating adaptive behavior using function regression within genetic programming and a real robot, in: J. Koza, K. Deb, M. Dorigo, D. Fogel, M. Garzon, H. Iba, R. Riolo (Eds.), Genetic Programming 1997: Proceedings of the Second Annual Conference, Stanford University, Morgan Kaufmann, San Francisco, CA, 1997, pp. 35-43.
3. W.H. Calvin, How Brains Think: Evolving Intelligence, Then and Now, Basic Books, New York, 1996.
4. W.H. Calvin, The Cerebral Code: Thinking a Thought in the Mosaics of the Mind, MIT Press, Cambridge, MA, 1996.
5. D. Cliff, Computational neuroethology: A provisional manifesto, in: J.A. Meyer, S. Wilson (Eds.), From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior, MIT Press, Cambridge, MA, 1991.
6. D. Cohn, D. Lewis, Working Notes from the AAAI-95 Symposium on Active Learning, MIT, Cambridge, MA, 1995.
7. R. Dawkins, The Extended Phenotype, Oxford University Press, Oxford, 1982.
8. G. Edelman, Neural Darwinism, Basic Books, New York, 1987.
9. D. Floreano, F. Mondada, Evolution of Homing Navigation in a Real Mobile Robot, IEEE Transactions on Systems, Man and Cybernetics - Part B, Special Issue on Learning Autonomous Robots 26 (1996) 396-407.
10. L.J. Fogel, A.J. Owens, M.J. Walsh, Artificial Intelligence through Simulated Evolution, Wiley, New York, 1966.
11. S. Handley, The automatic generation of plans for a mobile robot via genetic programming with automatically defined functions, in: K. Kinnear (Ed.), Advances in Genetic Programming, MIT Press, Cambridge, MA, 1994.
12. I. Harvey, P. Husbands, D. Cliff, Issues in evolutionary robotics, in: J.A. Meyer, S. Wilson (Eds.), From Animals to Animats 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior, MIT Press, Cambridge, MA, 1993.
13. D.R. Hofstadter, Metamagical Themas, Basic Books, New York, 1985.
14. J. Holland, Adaption in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.
15. W. James, The Principles of Psychology, vol. 1; Originally published by Henry Holt, New York, 1890.
16. N.K. Jerne, Antibodies and learning: Selection versus instruction, in: G.C. Quarton, T. Melnechuk, F.O. Schmitt (Eds.), The Neurosciences: A Study Program, Rockefeller University Press, New York, 1967, pp. 200-205.
17. J. Koza, Genetic Programming, MIT Press, Cambridge, MA, 1992.
18. O. Michel, Khepera Simulator v2.0, User Manual, 1995.
19. F. Mondada, E. Franzi, P. Ienne, Mobile robot miniaturization, in: Proceedings of the Third International Symposium on Experimental Robotics, Kyoto, Japan, 1993.
20. P. Nordin, A compiling genetic programming system that directly manipulates the machine-code, in: K. Kinnear (Ed.), Advances in Genetic Programming, MIT Press, Cambridge, MA, 1994.
21. P. Nordin, W. Banzhaf, Evolving turing complete programs for a register machine with self-modifying code, in: L. Eshelman (Ed.), Proceedings of Sixth International Conference of Genetic Algorithms, Pittsburgh, PA, 1995, Morgan Kaufmann, San Mateo, CA, 1995.
22. P. Nordin, W. Banzhaf, Complexity compression and evolution, in: L. Eshelman (Ed.), Proceedings of Sixth International Conference of Genetic Algorithms, Pittsburgh, 1995, Morgan Kaufmann, San Mateo, CA, 1995.
23. P. Nordin, W. Banzhaf, An on-line method to evolve behavior and to control a miniature robot in real time with genetic programming, Adaptive Behavior 5 (1997) 107-140.
24. P. Nordin, W. Banzhaf, Real time control of a Khepera robot using genetic programming, Control and Cybernetics 26 (3) (1997) 533-561.
25. M. Olmer, P. Nordin, W. Banzhaf, Evolving real-time behavioral modules for a robot with GP, in: M. Jamshidi, F. Pin, P. Dauchez (Eds.), Robotics and Manufacturing, ASME Press, New York, 1996, pp. 675-680.
26. I. Rechenberg, Evolutionstrategien, Fromann-Holtzboog, Stuttgart, 1975.
27. C.W. Reynolds, Evolution of corridor following behavior in a noisy world, in: D. Cliff, P. Husbands, J.-A. Meyer, S. Wilson (Eds.), From Animals to Animats 3: Proceedings of the Third International Conference on Simulation of Adaptive Behavior (SAB94), MIT Press, Cambridge, MA, 1994.
28. C.W. Reynolds, Evolution of obstacle avoidance behavior, in: K. Kinnear (Ed.), Advances in Genetic Programming, MIT Press, Cambridge, MA, 1994.