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

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

DOI QR Code

Objects Recognition and Intelligent Walking for Quadruped Robots based on Genetic Programming

4족 보행로봇의 물체 인식 및 GP 기반 지능적 보행

  • 김영균 (서경대학교 전자공학과) ;
  • 현수환 (서경대학교 전자공학과) ;
  • 장재영 (서경대학교 전자공학과) ;
  • 서기성 (서경대학교 전자공학과)
  • Received : 2010.05.26
  • Accepted : 2010.10.08
  • Published : 2010.10.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper introduces an objects recognition algorithm based on SURF(Speeded Up Robust Features) and GP(Genetic Programming) based gaits generation. Combining both methods, a recognition based intelligent walking for quadruped robots is proposed. The gait of quadruped robots is generated by means of symbolic regression for each joint trajectories using GP. A position and size of target object are recognized by SURF which enables high speed feature extraction, and then the distance to the object is calculated. Experiments for objects recognition and autonomous walking for quadruped robots are executed for ODE based Webots simulation and real robot.

본 논문은 SURF(Speeded Up Robust Features)를 기반으로 한 대상 물체 인식 알고리즘과 GP(Genetic Programming)를 기반으로 한 직진, 회전, 정지, 후진 걸음새(gait) 자동 생성을 각각 구현한다. 그리고 이를 결합 하여, 대상을 인식하고 자율적으로 접근 및 추종할 수 있는 인식 기반 지능적인 보행 기법을 제안한다. 4족 보행 로봇의 걸음새는 GP를 사용하여 각 관절의 궤적에 대한 회귀분석으로 생성한다. 고속의 특징점 검출에 적합한 SURF를 사용해서 물체의 위치와 크기를 인식하고, 물체까지의 거리를 계산한다. 4족 보행로봇의 물체 인식 및 이를 통한 자율접근 보행 실험은 ODE(Open Dynamics Engine) 기반의 Webots 시뮬레이션과 실제 로봇에 대해서 수행된다.

Keywords

References

  1. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, The MIT Press, 1992.
  2. H. Bay, T. Tuytelaars, and L. J. Van Gool. “SURF: Speeded Up Robust Features.” In ECCV, vol. 3951, pp. 404-417, 2006.
  3. Bioloid Corporation, http://www.robotis.com
  4. 김영균, 서기성, “Genetic Programming을 이용한 코너 검출자의 자동생성”, 한국지능시스템학회 논문지, vol. 19, no. 4, pp. 80-585, 2009.
  5. D. G. Lowe. “Distinctive image features from scale-invariant keypoints” Int. J. Comput. Vision, vol. 60, no. 2, pp. 91-110, 2004. https://doi.org/10.1023/B:VISI.0000029664.99615.94
  6. OpenCV, http://opencv.willowgarage.com/wiki/Welcome
  7. 서기성, 현수환, "관절 공간에서의 GP 기반 진화기법을 이용한 4족 보행로봇의 걸음새 자동생성", 제어.로봇.시스템학회 논문지, 제 14 권, 제 6 호, pp. 573-579, 2008.
  8. J. Busch, J. Ziegler, C. Aue, A. Ross, D. Sawitzki, W. Banzhaf, “Automatic generation of control programs for walking robots using genetic programming”, In Proceeding of the 5th European Conference on Genetic Programming, pp. 258-267, 2002.
  9. P. Dittrich, A. Bürgel, W. Banzhaf, “Learning to move a robot with random morphology”, In Proceedings of the First European Workshop on Evolutionary Robotics, pp. 165-178, 1998.
  10. L. Hohl, R. Tellez, O. Michel, A. J. Ijspeert, “Aibo and Webots: Simulation, wireless remote control and controller transfer”, Robotics and Autonomous Systems, vol. 54, no. 6, pp. 472-485, 2006. https://doi.org/10.1016/j.robot.2006.02.006
  11. D. Hein, M. Hild, R. Berger, "Evolution of Biped Walking Using Neural Oscillators and Physical Simulation". In Robocup 2007: Robot Soccer World Cup XI, Lecture Notes In Artificial Intelligence, vol. 5001, pp. 433-440, 2008. https://doi.org/10.1007/978-3-540-68847-1_45
  12. M. Eaton, "Further explorations in evolutionary humanoid robotics", Artificial Life and Robotics, vol. 12, no. 1, pp. 133-137, 2008. https://doi.org/10.1007/s10015-007-0454-8