Browse > Article
http://dx.doi.org/10.5391/IJFIS.2007.7.3.176

Evolvable Neural Networks Based on Developmental Models for Mobile Robot Navigation  

Lee, Dong-Wook (Korea Institute of Industrial Technology(KITECH))
Seo, Sang-Wook (School of Electrical and Electronic Engineering, Chung-Ang University)
Sim, Kwee-Bo (School of Electrical and Electronic Engineering, Chung-Ang University)
Publication Information
International Journal of Fuzzy Logic and Intelligent Systems / v.7, no.3, 2007 , pp. 176-181 More about this Journal
Abstract
This paper presents evolvable neural networks based on a developmental model for navigation control of autonomous mobile robots in dynamic operating environments. Bio-inspired mechanisms have been applied to autonomous design of artificial neural networks for solving practical problems. The proposed neural network architecture is grown from an initial developmental model by a set of production rules of the L-system that are represented by the DNA coding. The L-system is based on parallel rewriting mechanism motivated by the growth models of plants. DNA coding gives an effective method of expressing general production rules. Experiments show that the evolvable neural network designed by the production rules of the L-system develops into a controller for mobile robot navigation to avoid collisions with the obstacles.
Keywords
Evolvable neural networks; Developmental Model; Adaptive learning interval; L-system; DNA coding.;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. H. F. Leung, H. K. Lam, S. H. Ling, and P. K. S. Tarn, 'Tuning of the structure and parameters of neural network using an improved genetic algorithm,' IEEE Trans. on Neural Networks, Vol. 14, No. 1, pp. 79-88, 2003   DOI   ScienceOn
2 F. Gruau, 'Automatic definition of modular neural networks,' Adaptive Behavior, Vol. 3, No. 2, pp. 151-183, 1995   DOI
3 D. W. Lee and K. B. Sim, 'Evolving chaotic neural systems for time series prediction,' Proc. of Congress on Evolutionary Computation, Vol. 1, pp. 310-316, 1999
4 S. Kumar and P. Bently, 'Biologically inspired evolutionary development,' Proc. of International Conference on Evolvable Systems: From Biology to Hardware, A. Tyrrell, P. Haddow, and J. Torresen Eds., LNCS-2606, Springer, pp. 57-68, 2003
5 X. Yao, 'Evolving artificial neural networks,' Proc. of the IEEE, Vol. 87, No. 9, pp. 1423-1447, 1999   DOI   ScienceOn
6 M. Y. Nam, W. Y. Han, and P. K. Rhee, 'A Novel Image Preprocessing by Evolvable Neural Network,' Knowledge-Based Intelligent Information & Engineering Systems 2004, LNAI 3215, pp. 843-854, 2004
7 B. L. M Happel and J. M. J. Murre, 'The design and evolution of modular neural network architecture,' Neural Networks, Vol. 7, pp. 985-1004, 1994   DOI   ScienceOn
8 S. W. Moon and S. G. Kong, 'Block-based Neural Networks,' IEEE Trans, on Neural Networks, Vol. 12, No. 2, pp. 307-317, March 2001   DOI   ScienceOn
9 A. S. Wu and R. K. Lindsay, 'A computation of the fixed and floating building block representation in genetic algorithms,' Evolutionary Computation, Vol. 4, No. 2, pp. 169-193, 1996   DOI   ScienceOn
10 X. Yao and Y. Lie, 'A new evolutionary system for evolving artificial neural networks,' IEEE Trans. on Neural Networks, Vol. 8, No. 3, pp. 54-65, 1994
11 J. Cabestany, A. Prieto, and D. F. Sandoval, 'Modeling Neural Processes in Lindenmayer Systems,' International Work Conference on Artificial Neural Networks 2005, LNCS 3512, pp. 145-152, 2005
12 A. Lindenmayer, 'Mathematical models for cellular interaction in development, Part 1, II,' Journal of Theoretical Biology, Vol. 18, No. 3, pp. 280-315, 1968   DOI
13 D. -S. Huang, K. Li, and G. W. Irwin, 'Research on the Counting Problem Based on Linear Constructions for DNA Coding,' International Conference on Intelligent Computing 2006, LNBI 4115, pp. 294-302, 2006
14 E. J. W. Boers and I. G. Sprinkhuizen-Kuyper, 'Combined biological metaphors,' Advances in the Evolutionary Synthesis of Intelligent Agents, M. J. Patel, V. Honavar, and K. Balakrishnan, Eds., MIT Press, Ch. 6, pp. 153-183, 2001
15 A. Cangelosi, S. Nolfi, and D. Parisi, 'Artificial life models of neural development,' On Growth, Form and Computers, S. Kumar and P. J. Bently, Eds., Elsevier Academic Press, pp. 339-352, 2003
16 P. J. Angeline, G. M. Sauders, and J. B. Pollack, 'An evolutionary algorithm that constructs recurrent neural networks,' IEEE Trans. on Neural Networks, Vol. 5, No. 1, pp. 54-65, 1994   DOI   ScienceOn
17 Y. Yoshikawa, T. Furuhashi, and Y. Uchikawa, 'Knowledge acquisition of fuzzy control rules using DNA coding method and pseudo-bacterial GA,' LNAI Springer, Vol. 1285, pp. 126-135, 1997
18 J. Kodjabachian and J. A. Meyer, 'Evolution and development of neural controllers for locomotion, gradient-following, and obstacle-avoidance in artificial insects,' IEEE Trans. on Neural Networks, Vol. 9, No. 5, pp. 796-812, 1998   DOI   ScienceOn
19 A. Lindenmayer, 'Developmental models of multicellular organisms: A computer graphics perspective,' Artificial Life, Addison-Wesley, pp. 221-249, 1987