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

Behavior Evolution of Autonomous Mobile Robot(AMR) using Genetic Programming Based on Evolvable Hardware  

Sim, Kwee-Bo (School of Electrical and Electronic Engineering, Chung-Ang University)
Lee, Dong-Wook (School of Electrical and Electronic Engineering, Chung-Ang University)
Zhang, Byoung-Tak (School of Computer Science and Engineering, Seoul National University)
Publication Information
International Journal of Fuzzy Logic and Intelligent Systems / v.2, no.1, 2002 , pp. 20-25 More about this Journal
Abstract
This paper presents a genetic programming based evolutionary strategy for on-line adaptive learnable evolvable hardware. Genetic programming can be useful control method for evolvable hardware for its unique tree structured chromosome. However it is difficult to represent tree structured chromosome on hardware, and it is difficult to use crossover operator on hardware. Therefore, genetic programming is not so popular as genetic algorithms in evolvable hardware community in spite of its possible strength. We propose a chromosome representation methods and a hardware implementation method that can be helpful to this situation. Our method uses context switchable identical block structure to implement genetic tree on evolvable hardware. We composed an evolutionary strategy for evolvable hardware by combining proposed method with other's striking research results. Proposed method is applied to the autonomous mobile robots cooperation problem to verify its usefulness.
Keywords
Genetic Programming; Autonomous Mobile robots; Evolvable Hardware; Co-operative behavior;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Nikolaev N. I., Iba H., and Slavov V., 'Inductive Genetic Programming with Immune Network Dynamics,' inAdvances in Genetic Programming 3, MIT Press, pp.355-376, 1999
2 Andre D., Teller A., 'A Study in Program Response and the Negative Effects of Introns in Genetic Programming,'Proceedings of Genetic Programming 1996, pp. 12-20,1996
3 Koza J. R, and Bennett III F. H., 'Automatic Synthesis,Placement, and Routing of Electrical Circuits,' in Advan-ces in Genetic Programming 3, MIT Press, pp. 105-134,1999
4 Luke S., and Spector L., 'A Comparison of Crossoverand Mutation in Genetic Programming,' Proceedings of Genetic Programming 1997, pp. 240-248, 1997
5 Ito T., Iba H., and Sato S., 'A Self-Tuning Mechanismfor Depth-Dependent Crossover,' in Advances in Gene-tic Programming 3, MIT Press, pp. 377-399, 1999
6 Banzhaf W., Nordin P., Keller R. E., and Francone F.D., in Genetic Programming an Introduction, Morgan Kaufmann Publishers, Inc, 1998
7 Byoung-Tak Zhang, and Dong-Yeon Cho, 'Fitness Switching: Evolving Complex Group Behaviors Usign Genetic Programming,' Proceedings of Genetic Programming 1998, pp. 431-438, 1998
8 Pattie M., 'Behavior-based Artificial Intelligence,' From Animals to Animats 2: Proceedings of the Second Inter-national Conference on Simulation of Adaptive Behavior, pp. 2-10, 1993
9 Lee W. P., Hallam J., and Lund H. H., 'Applying Genetic Programming to Evolve Behavior Primitivesand Arbitrators for Mobile Robots,' IEEE International Conference on Evolutionary Computation, pp. 501-506,1997   DOI
10 Andre D., and Teller A., 'A Study in Program Res-ponse and the Negative Effects of Introns in Genetic Programming,' Proceedings of Genetic Programming 1996, pp. 12-20, 1996
11 Stoica A., Keymeuler D., Tawel R., Salazar-Lazaro C.,and Li W., 'Evolutionary Experiments with a Fine-Grained Reconfigurable Architecture for Analog and Di-gital CMOS Circuits,' Proceedings of the first NASA/DoD workshop on Evolvable Hardware, pp. 76-84, 1999
12 Higuchi T., Iwata M., Keymeulen D., Sakanashi H.,Murakawa M. Kajitani I., Takahashi E. Toda K., SalamiM., Kajihara N., and Otsu N., 'Real-world Applicationsof Analog and digital Evolvable Hardware,' IEEETransactions on Evolutionary Computation, vol. 3, No.3, pp. 220-235, September 1999   DOI   ScienceOn
13 Kajitani I., Hoshino T., Mshikawa D., Yokoi H, Nakaya S.,Yamauchi T., Inuo T., Kajihara N., Iwata M., KeymeulenD., and Higuchi T., 'A gate-level EHW chip: Implementing GA Operations and Reconfigurable Hardware on a single LSI,' Second International Conference on Evolvable Systems 1998, pp. 1-12, 1998
14 Koza J. R., Genetic Programming: On the Programming of Computers by Natural Selection, Cambridge, MA, USA: MIT Press, 1992
15 Perkowski M., Chebotarev A., and Mishchenko A., 'EvoIvable Hardware or Leaming Hardware? Induction of State Machines from Temporal Logic Constraints,'Proceedings of the First NASA/DoD Workshop on Evolvable Hardware 1999, pp.129-138, 1999
16 Koza J. R., Bennett III, Forrest H, Hutchings, Jeffrey L.,Bade, Stephen L., Keane, Martin A., and Andre, David,'Evolving Computer Programs using Rapidly Reconfigurable Field-Programmable Gate Arrays and Genetic Programming,' Proceedings of the ACM Sixth International Symposium on Field Programmable Gate Arrays,pp. 209-219, 1998