A study on the Minimum-Time Path Decision of a Soccer Robot using the Variable Concentric Circle Method

가변 동심원 도법을 이용한 축구로봇의 최단시간 경로설정에 관한 연구

  • 이동욱 (국립서울산업대학교 메카트로닉스공학과 대학원) ;
  • 이귀형 (국립서울산업대학교 정밀기계기술연구소(기계설계자동화공학부))
  • Published : 2002.09.01

Abstract

This study describes a method of finding an optimal path of a soccer robot by using a concentric circle method with different radii of rotation. Comparing with conventional algorithms which try to find the shortest path length, the variable concentric circle method find the shortest moving time. The radius fur the shortest moving time for a given ball location depends on the relative location between a shooting robot and a ball. Practically it is difficult to find an analytical solution due to many unknowns. Assuming a radius of rotation within a possible range, total path moving time can be calculated by adding the times needed for straight path and circular path. Among these times the shortest time is obtained. In this paper, a graphical solution is presented such that the game ground is divided into 3 regions with a minimum, medium, and maximum radius of rotation.

Keywords

References

  1. 김동한, 'Petri Net과 Q-학습을 이용한 로봇축구 시스템의 설계,' 석사학위논문, 한국과학기술원, 1997
  2. 박귀홍, 'Modular Q-학습 기반 다개체 협력 시스템과 로봇축구에의 적용,' 석사학위논문, 한국과학기술원, 1998
  3. 김흥수, '로봇축구를 위한 다개체 시스템의 행동선택기 설계,' 석사학위논문, 한국과학기술원, 1996
  4. 홍광희, '면역시스템을 이용한 행동선택기 구성과 로봇 축구에의 이용,' 석사학위논문, 한국과학기술원, 1999
  5. 이재환, '영상경계추출 및 오차 보정 필터를 이용한 항법 시스템의 개발,' 석사학위논문, 서울대학교, 1999
  6. 김용백, 'Fuzzy logic을 이용한 로봇축구 시스템의 협동 행동 제어기,' 석사학위논문, 부산대학교, 1999
  7. 조법기, '축구로봇의 경로 제어 알고리즘의 구현,' 석사학위논문, 동양대학교, 2001
  8. 이병주, 이성오, 이관수, 박귀태, '로봇축구 시스템과 게임전략,' 제 1 회 로봇축구 공학 워크샵 논문집, pp. 77-100, 1999
  9. 김광춘, 김동한, 김용재, 김종환, '진화 연산과 Q-학습을 이용한 축구 로봇 제어기 설계,' 제 1 회 로봇축구 공학 워크샵 논문집, pp. 59-73, 1999
  10. 김종환, '로봇축구 시스템,' 대영사, 1999
  11. 교통사고조사기술원 (Traffic Accident Investigation Institute), http://accident.co.kr/.
  12. Jasbir S. Arora, '최적설계입문,' 1994