기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
다중홉 통신 기법을 활용한 네트워크 로봇의 협력적 경로 탐색
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 다중홉 통신 기법을 활용한 네트워크 로봇의 협력적 경로 탐색
저자명
정진홍,김성륜,Jung. Jin-Hong,Kim. Seong-Lyun
간행물명
한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스
권/호정보
2008년|33권 |pp.1030-1037 (8 pages)
발행정보
한국통신학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

본 논문에서는 다중 로봇 (multi-robot)을 활용한 응용분야 중, 미지의 영역에 대한 탐색 (exploration) 능력을 향상시켜서, 주어진 미로 (maze)에서 다중 로봇이 통신을 통해서 협력적으로 출구를 찾아가는 효율적인 방안을 제안하였다. 즉, 미로 형태의 임의의 환경을 생성한 후, 로봇을 무작위로 배치시켜 상호간에 통신을 통하여 출구로 신속히 모두 빠져나오는 문제를 다루고 있다. 미로탐색을 위해 다중 로봇의 지역 탐색에서 사용되었던, 프론티어 셀, 셀 유틸리티등 기존 연구를 활용하였다. 또한 로봇간의 다중홉 무선 통신 (multihop wireless communications)을 위해서 이동성 (mobility)에 강한 일종의 홉기반 (hop-by-hop) 라우팅인, 랜덤 베스킷 볼 라우팅을 채용하였다. 또한, 출구를 찾은 로봇이 일정한 확률에 의거하여 출구 앞에서 정지하거나 혹은, 빠져나가는 의사 결정을 하여, 이 확률적인 결정이 다른 로봇의 행동에 어떻게 영향을 주는지를 실험적으로 조사하였다. 즉, 출구를 찾은 로봇이 현재 위치에서 멈추어서, 통신 중계 지점 (relay)으로 어떻게 활동되어야 최적인지에 대한 문제를 모의 실험을 통해 파악해보았다.

기타언어초록

This paper presents an algorithm for the path-finding problem in unknown environments with cooperative and commutative multi-robots. To verify the algorithm, we investigate the problem of escaping through the exit of a randomly generated maze by muti-robots. For the purpose, we adopt the so called frontier cells and cell utility functions, which were used in the exploration problem for the multi-robots. For the wireless communications among the mobile robots, we modify and utilize the so called the random basket routing, a kind of hop-by-hop opportunistic routing. A mobile robot, once it finds the exit, will choose its next action, either escape immediately or stay-and-relay the exit information for the others, where the robot takes one action based on a given probability. We investigate the optimal probability that minimizes the average escaping time (out of the maze to the exit) of a mobile robot.