Fractal Fitness Landscape and Loss of Robustness in Evolutionary Robot Navigation

Autonomous Robots

Volumn 5, Issue 2, 1998, Pages 199-213

  Hoshino, Tsutomu ^a,b   Mitsumoto, Daisuke ^a,c   Nagano, Tohru ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b KYOTO UNIVERSITY   (Japan)

^c Kyoto University ^*  (Japan)

Author keywords

Adaptive behaviors; Developed neural network; Evolutionary robots; Fractal fitness landscape; Genetic algorithms; Over adaptation; Robot navigation

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; COMPUTER SIMULATION; FRACTALS; GENETIC ALGORITHMS; MOTION CONTROL; NAVIGATION; NEURAL NETWORKS; ROBOTICS; ROBUSTNESS (CONTROL SYSTEMS); SENSORS;

EVOLUTIONARY ROBOT NAVIGATION; FRACTAL FITNESS LANDSCAPE;

MOBILE ROBOTS;

EID: 0032075663     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008874222544     Document Type: Article

References (19)

1. Brooks, R. 1992. Artificial life and real robots. In Proc. First European Conf. on Artificial Life, MIT Press, pp. 3-10.
2. Efron, B. 1982. The Jackknife, the Bootstrap and Other Resampling Plans, SIAM.
3. Floreano, D. and Mondada, F. 1994. Automatic creation of an autonomous agents: Genetic evolution of a neural-network driven robot. In Proc. 3rd Int. Conf. on Simulation of Adaptive Behavior (SAB'94), The MIT Press, pp. 421-430.
4. Goldberg, D.E. 1989. Genetic Algorithm in Search, Optimization, and Machine Learning, Addison-Wesley.
5. Gomi, T. and Griffith, A. 1996. Evolutionary robotics - An overview. In Proc. 1996 IEEE Int. Conf. on Evolutionary Computation, IEEE, pp. 40-49.
6. Harvey, I., Husbands, P., and Cliff, D. 1993. Issues in evolutionary robotics. In Proc. 2nd Int. Conf. on Simulation of Adaptive Behavior (SAB'92), The MIT Press, pp. 364-373.
7. Hoshino, T. 1994a. Evolution of robot behavior with finite state automata and neural nets. Poster-presentation at ALIFE-IV, MIT.
8. Hoshino, T. (Ed.) 1994b. Dreams and Worries of Artificial Life (Jinkou-Seimei no Yume to Nayami) (in Japanese), Popular Science Series, Shouka-Bo.
9. Hoshino, T., Mitsumoto, D., and Nagano, T. 1996. Loss of robustness and fractal fitness landscape in evolutionary robot navigation, Poster-presentation at ALIFE-V, Nara.
10. Hoshino, T., Mitsumoto, and D., Nagano, T. 1997. Evolution of Robot Behavior and its Robustness (with Japanese text; English Abstract and Figures), Trans. Society of Instrument and Control Engineers, Vol. 33, No. 6.
11. Jakobi, N., Husbands, P., and Harvey, I. 1995. Noise and the reality gap: The use of simulation in evolutionary robotics. In Advances in Artificial Life, Third European Conf. on Artificial Life, Springer, pp. 704-720.
12. K-Team Laboratoire de microinformatique Swiss Federal Institute of Technology (EPFL) 1993. Khepera Users Manual.
13. Maes, P. 1994. Modeling adaptive autonomous agents, Artificial Life, The MIT Press, pp. 135-162.
14. Mitchell, M. 1996. An Introduction to Genetic Algorithms, The MIT Press.
15. Nolfi, S. and Parisi, D. 1995. Learning to Adapt to Changing Environment in Evolving Neural Networks, Institute of Psychology, C.N.R., Rome. Preprint from http://kant.irmkant.rm.cnr.it/public.html.
16. Onuma, K. and Hoshino, T. 1995. Evolutionary learning of robot behaviors by classifier systems (with Japanese text; English Abstract and Figures). JSAI Technical Report, SIG-PPAI-9403, Japan Society for Artificial Intelligence.
17. Reynolds, C.W. 1994. An evolved, vision-based model of obstacle avoidance behavior. Artificial Life III, Addison-Wesley, pp. 327-346. Also see 1992. An evolved, vision-based behavioral model of coordinated group motion. In Proc. First European Conf. on Artificial Life, MIT Press, pp. 384-391.
18. Reynolds, C.W. 1994. An evolved, vision-based model of obstacle avoidance behavior. Artificial Life III, Addison-Wesley, pp. 327-346. Also see 1992. An evolved, vision-based behavioral model of coordinated group motion. In Proc. First European Conf. on Artificial Life, MIT Press, pp. 384-391.
19. Steels, L. 1994. The artificial life roots of artificial intelligence. Artificial Life, The MIT Press, pp. 75-110.