Annual Conference of KIPS (한국정보처리학회:학술대회논문집)
- 2011.04a
- /
- Pages.275-278
- /
- 2011
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Adaptive Chain Robots for Effectively Exploring Maze
효과적으로 미로를 찾기 위한 적응적 체인로봇
- Cho, Chang-Kwon (Dept of Computer Science and Engineering, Pusan National University) ;
-
Woo, Gyun
(Dept of Computer Science and Engineering, Pusan National University)
- Published : 2011.04.30
Abstract
체인로봇은 단일 로봇보다 강인성 측면에서 유리하기 때문에 무인탐사 환경에 적합하다. 체인로봇을 관리하기 위해서는 선두 로봇을 선정하고 군집을 관리하는 방법이 사용된다. 본 논문에서는 군집로봇의 효과적인 미로 탐색을 위해 체인로봇 그룹의 순위를 미로 환경에 맞게 적응적으로 순위를 재지정 하는 방법인 적응적 체인로봇 알고리즘을 제안한다. 그리고 체인 알고리즘을 적용한 경우와 적응적 체인 알고리즘을 적용한 경우로 나누어 2차원 맵을 탐색하는 실험을 수행하였다. 군집로봇이 맵을 이동하는 과정에서 선두 로봇이 동작 불능 상태가 되는 경우가 발생할 수도 있다. 이때 체인로봇을 적응적으로 순위를 재지정하는 방법을 사용하였다. 본 논문에서 제시한 방법을 시뮬레이션 환경에서 실험하였는데 실험 결과에 따르면 100%의 성공률을 얻을 수 있었다.
Keywords