International Journal of Fuzzy Logic and Intelligent Systems

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Published : 2002.03.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1109/4235.788492
  2. 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
  3. Koza J. R., Genetic Programming: On the Programming of Computers by Natural Selection, Cambridge, MA, USA: MIT Press, 1992
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. Luke S., and Spector L., 'A Comparison of Crossoverand Mutation in Genetic Programming,' Proceedings of Genetic Programming 1997, pp. 240-248, 1997
  11. 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
  12. Banzhaf W., Nordin P., Keller R. E., and Francone F.D., in Genetic Programming an Introduction, Morgan Kaufmann Publishers, Inc, 1998
  13. 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
  14. 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
  15. 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 https://doi.org/10.1109/ICEC.1997.592362
  16. 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