한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

군집로봇을 통한 미로 탐색 효율성에 관한 연구

A Study on the Efficiency of Maze Solving Using Swarm-bot

  • 송주원 (부산대학교 컴퓨터공학과) ;
  • 지정훈 (부산대학교 컴퓨터공학과) ;
  • 우균 (부산대학교 컴퓨터공학과)
  • Song, Ju-Won (Dept of Computer Engineering, Pusan National University) ;
  • Ji, Jeong-Hoon (Dept of Computer Engineering, Pusan National University) ;
  • Woo, Gyun (Dept of Computer Engineering, Pusan National University)
  • 발행 : 2009.11.13
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

우주나 심해지역과 같이 알려지지 않은 지역의 지형 정보는 알 수 없기 때문에 그 지역을 탐사할 때 시간을 단축하거나 효과적인 방법을 찾는 것은 중요하다. 본 논문에서는 군집 로봇을 통해 가상의 단순한 미로 상황에서 목표물을 운반하는 실험을 하였다. Pyro 시뮬레이션 환경에서 군집로봇을 이용해 미로를 탐색할 때 좌수법 알고리즘을 사용하였다. 단순한 미로 상황에서 하나의 리더 로봇으로 미로를 탐색하는 것과 두 개 이상의 로봇을 이용해 미로를 탐색할 때의 차이를 비교해보고 어떤 방법이 더 효율적인지 알아본다.

키워드