Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

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

DOI QR Code

The Navigation Control for Intelligent Robot Using Genetic Algorithms

유전알고리즘을 이용한 지능형 로봇의 주행 제어

  • 주영훈 (군산대학교 전자정보공학부) ;
  • 조상균 (군산대학교 전자정보공학부)
  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose the navigation control method for intelligent robot using messy genetic algorithm. The fuzzy controller design for navigation of the intelligent robot was dependant on expert's knowledge. But, the parameters of the fuzzy logic controller obtained from expert's control action may not be outimal. In this paper, to solve the above problem, we propose the identification method to automatically tune the number of fuzzy rule and parameters of memberships of fuzzy controller using mGA. Finally, to show and evaluate the generality and feasibility of the proposed method, we provides some simulations for wall following navigation of intelligent robot.

본 논문에서는 유전 알고리즘의 한 방법인 mGA를 이용하여 지능형 로봇의 주행제어 방법을 제안한다. 지능형 로봇의 주행에 필요한 퍼지 제어기의 설계는 전문가적 지식에 많이 의존한다. 이러한 전문가의 경험에 의해 설정된 퍼지 제어기의 여러 구성 요소들의 매개 변수 값들이 최적의 값이라는 보장이 없다. 상기 문제를 해결하기 위해 본 논문에서는 퍼지 제어 기의 구성 요소인 퍼지 규칙의 수와 멤버쉽 함수의 매개 변수들을 mGA를 이용하여 동정하는 방법을 제안한다. 제안된 방법에 의해 동정된 매개 변수들의 정확성과 효율성을 평가하기 위하여 지능형 로봇의 벽면 주행에 대한 모의실험을 수행한다.

Keywords

References

  1. S. Shao, 'Fuzzy Self-Organizing Controller And Its Application for Dynamic Processes', Fuzzy Sets and Systems, Vol. 26, pp. 151-164, 1988 https://doi.org/10.1016/0165-0114(88)90205-9
  2. H. A. Malki, H. Li and G. Chen, 'New Design and Stability Analysis of Fuzzy Proportional- Derivative Control Systems', Fuzzy Sets and Systems, Vol. 48, pp.279-287, 1994
  3. D. Misir, H. A. Malki and G. CHen, 'Design and Analysis of a Fuzzy Proportional-Integral- Derivative Controller', Fuzzy Sets and Systems, Vol. 79, pp.297-314, 1994 https://doi.org/10.1016/0165-0114(95)00149-2
  4. J. M. Mendel and G. C. Mouzouris, 'Designing Fuzzy Logic Systems', IEEE Transations on Circuits and Systems-II, Vol. 44, pp. 885-895, 1997 https://doi.org/10.1109/82.644042
  5. K. Passino and S. Yurkovish, Fuzzy Control, Addition-Wesley, Menro Park, 1997
  6. M. Sugeno and T. Yasukawa, 'A Fuzzy-Logic- Based Approach to Qualitative Modeling', IEEE Trans. on Fuzzy Systems, Vol. 1, pp. 7-31, 1993 https://doi.org/10.1109/TFUZZ.1993.390281
  7. C. T. Sun, 'Rule Base Structure Identification in an Adaptive-Network-Based Fuzzy Inference System', IEEE Trans. on Fuzzy Systems, Vol. 2, pp. 64-73, 1994 https://doi.org/10.1109/91.273127
  8. C. S. Ting, T. H. S. Li and F. C. Fung, 'An Approach to Systematic Design of Fuzzy Control System', Fuzzy Sets and Systems, Vol. 77, pp. 151-166, 1996 https://doi.org/10.1016/0165-0114(95)00075-5
  9. L. X. Wang and J. M. Mendel, 'Generating Fuzzy Rules by Learning from Examples', IEEE Trans. on System, Men and Cybernetics, Vol. 22, pp. 1414-1427, 1996
  10. L. X. Wang, 'Stable Adaptive Fuzzy Controllers with Application to Inverted Pendulum tracking', Fuzzy Sets and Systems, Vol. 31, pp. 677-691, 1996
  11. C. G. Moore and C. J. Harris, 'Aspects of Fuzzy Control and Estimation', Advances in Intelligent Control, pp. 201-242, 1994
  12. S. Horikawa, 'A Fuzzy Controller Using A Neural Network And It's Capability To learn Control Rules', Proceedings of the International Conference on Fuzzy Logic & Neural Networks, pp.103-106, 1990
  13. K. S. Narendra and K. Parthasarathy, 'Identification and Control of Dynamical Systems Using Neural Networks', IEEE Trans. on Neural Networks, Vol. 1, pp. 4-27, 1990 https://doi.org/10.1109/72.80202
  14. K. S. Narendra and S. Mukhopadhyay, 'Adaptive Control Using Neural Networks and Approximate Models', IEEE Trans. on Neural Networks, Vol. 8, pp. 475-485, 1997 https://doi.org/10.1109/72.572089
  15. Y. Tamaguchi, T. Takagi, and T. Mita, 'Self-organizing Control Using Fuzzy Neural Networks', Advanced in Intelligent Control, pp. 337-361
  16. Y. C. Chen, Ching-Cheng Teng, 'A Model Reference Control Structure Using a Fuzzy Neural Network', Fuzzy Sets and Systems, Vol 73, pp. 291-312, 1995 https://doi.org/10.1016/0165-0114(94)00319-3
  17. D. E. Goldberg, Genetic Algorithms in Search, Optmization & Machine Learning, Addison- Wesley Publishing Company, 1990
  18. Y. H. Joo, H. S. Hwang, K. B. Kim and K. B. Woo, 'Fuzzy System Modeling by Fuzzy Partition and GA Hybrid Schemes', Fuzzy Sets and Systems, Vol 86, No. 3, pp 279-288, 1997 https://doi.org/10.1016/S0165-0114(95)00414-9
  19. Y. H. Joo, H. S. Hwang, K. B. Kim and K. B. Woo, 'Linguistic Model Identification for Fuzzy System', Electronics Letters, Vol. 31, pp. 330-331, 1995 https://doi.org/10.1049/el:19950163
  20. Y. H. Joo, H. S. Hwang, K. B. Woo and K. B. Kim, 'Fuzzy System Modeling and Its Application to Mobile Robot Control', Fuzzy Logic and Its Applications, Information Sciences, and Intelligent Systems, Kluwer Academic Publishers, pp. 147-156, 1995, 12
  21. H. Kargupta, 'The Gene Expression Messy Genetic Algorithm', Proc. of IEEE Int. Conf. on Evolutionary Computation, Nagoya, Japan, 1996