동적 센서네트워크에서의 유동적 경계선 추종 제어
Dynamic Boundary Tracking in Active Sensor Network
- 주제(키워드) active sensor networks , 동적 센서네트워크 , 이동로봇
- 발행기관 아주대학교 일반대학원
- 지도교수 홍석교, 좌동경
- 발행년도 2008
- 학위수여년월 2008. 2
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 본문언어 한국어
초록/요약
본 논문에서는 동적 센서네트워크에서의 유동적 경계선 추종을 위한 이동로봇의 이동 방법을 제시한다. 최근 연구되고 있는 이러한 경계선 추종의 연구들은 단일 센서와 고정적 센서네트워크의 단점을 극복하고, 유동적으로 변화하는 환경 사건에 대하여 이를 추정하고, 추종하는데 목적을 두고 있다. 이 연구들은 경계의 확장률이나 곡률, 초기 위치 등과 같은 정보를 초기 조건으로 가정하거나, 관심 지역의 측정값에 대한 정보를 가지고 있다고 가정하고 있다. 그러나 제안한 이동 방법은 경계에 대한 정보를 가지고 있지 않은 이동로봇이 각각의 현재 측정값과 이전 상태, 이웃한 로봇의 위치 및 상태만을 파악하여, 자신의 현재 상태에 맞는 이동 방법을 선택하는 분산형 전략이다. 이 전략은 두 가지의 목적 달성을 전체로 하고 있다. 첫째는 목표값으로 구성된 경계선을 작은 넓이의 벗어남을 허용하는 경계 구역으로 설정하고, 이 안에서 모든 이동로봇이 위치하는 것이다. 두 번째는 경계를 효율적으로 추정하기 위하여, 이동로봇간의 분포를 균일하게 하는 것이다. 이 목표를 달성하고, 이전 연구의 오류와 성능 개선을 위해 먼저, 이동로봇의 상태 판별 기준을 명확히 하고, 상태(state)의 정의를 명확히 하였다. 또한 상태도(state diagram) 기반의 알고리즘 구조를 새롭게 제시하고, 각 상태에 맞는 이동 전략을 재정립하였다. 마지막으로, 산불 모델을 기반으로 원형과 타원형의 모양을 갖는 고정 및 확장형 경계에 대한 알고리즘의 경계 추종 능력의 검증과 이전 연구에 비해 향상된 성능을 시뮬레이션을 통해 검증하였다.
more초록/요약
This thesis proposes the motion coordination algorithm of mobile agents(or mobile robots) for dynamic boundary tracking in active sensor network. Many researches in literature try to get over the disadvantage of individual or static sensor network and to track the time-varying dynamic boundary. These are under assumptions that the evolving-rate, curvature and initial position of boundary are known or the potential function of measurement is obtained a priori. But proposed motion coordination algorithm is the decentralized strategy using current measurement value and the information of adjacent agent only without any information about boundary. This algorithm make the active agents achieve two objectives. One is to stay(or track) in the boundary layer which allows deviation with small width. The other is to maintain a uniform distance between adjacent agents to estimate the boundary. The algorithm structure based on state diagram is proposed to achieve these two objectives. And the state definition, the condition of state change and moving strategies are re-defined clearly to improve our previous algorithm. Finally, it is shown in simulation that all given agents converge to a desired boundary layer and maintain distance uniformly among them to the boundary of evolving dynamically in form of a circle and an ellipse of forest fire application. And it is shown that performance of the convergence time is more improved than our previous research.
more목차
제1장 서론 = 1
1.1. 연구 배경 = 1
1.2. 연구 내용 = 2
제2장 알고리즘 구조 = 5
2.1. 문제 설정 = 5
2.2. 이동로봇의 상태 정의 = 8
2.3. 알고리즘 구조 = 11
제3장 이동 전략과 경계 추정 = 14
3.1. 상태별 이동 전략 = 14
3.2. 경계 추정 = 20
제4장 시뮬레이션 결과 = 21
4.1. 시뮬레이션 설정 = 21
4.2. 시뮬레이션 과정 = 21
4.3. 시뮬레이션 결과 = 26
제5장 결론 = 35
