• Title/Summary/Keyword: dead-reckoning

Search Result 190, Processing Time 0.028 seconds

Net-VE에서 이동궤적을 이용한 동적데이터 경로예측 (Dynamic Data Path Prediction use Extend EKF Movement Tracing in Net-VE)

  • 송선희;오행수;박광채;김광준;나상동
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권2호
    • /
    • pp.81-89
    • /
    • 2008
  • 네트워크 가상 환경에서 다중 사용자들이 정보를 공유하는 경우 교환되는 이벤트 트래픽을 줄이기 위하여 개선된 EKF를 이용한 가변적 경로예측을 제안한다. 다중 사용자를 지원하는 3차원 가상공간의 일관성은 분산된 참여자간의 상태정보를 끊임없이 교환함으로써 유지되며, 주기적인 상태정보 전송은 네트워크의 트래픽 오버헤드를 가져온다. 실시간 계속 변화하는 동적 데이터의 이동 패킷 예측을 위하여 움직임 정보인 이동 궤적의 실측치와 EKF 예측 치와의 오차 정보를 이용하여 이동경로를 예측하는 방법을 제안하고, DIS의 데드레커닝 알고리즘과 EKF를 이용한 경로예측을 시뮬레이션 하여 결과를 비교한다. 특정 경로를 따라 움직이는 동안 제안 방법은 DIS 데드레커닝 알고리즘으로 예측하는 것과 비교해 실제 물체의 이동경로에 근접하여 예측한다.

  • PDF

가속도 센서를 이용한 무선 센서 네트워크하에서의 위치 인식 알고리즘 (Localization Algorithm in Wireless Sensor Networks using the Acceleration sensor)

  • 홍성화;정석용
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1294-1300
    • /
    • 2010
  • 노드들 모두가 움직이는 환경에서 센서 노드는 통신반경 안의 앵커 노드 위치정보를 수신 받아 자신이 이동한 거리와 방향만큼 수신한 앵커 노드 위치정보를 수정하여 자신의 메모리에 저장하고, 3개 이상이 되면 삼변 측량에 의해 localization을 수행하여 자신의 위치를 결정한다. 일정한 거리를 유지하고 노드들이 같은 방향으로 움직이는 환경에서는 센서 노드가 1홉 범위에서 절대좌표를 가진 앵커 노드를 3개 이상 만날 확률이 적다. 만약 센서 노드가 3개 이상의 비콘 정보로 자신의 위치를 추정하였다고 하여도 시간이 경과하면서 가속도기와 디지털 나침반의 각 ${\theta}$ 오차가 지속적으로 적용되어 오차범위는 커지고 추정된 위치도 신뢰받지 못한다. Dead reckoning 기술은 GPS가 동작하지 않는 곳에서 보조적인 위치 추적 항법 기술로 사용되고 있는데 가속도 센서와 디지털 나침반으로 노드가 움직인 거리와 방향을 알면 자신의 위치를 추정할 수 있다. 위치 인식 알고리즘은 Dead reckoning 을 이용한 위치인식 기법으로 모든 노드가 전방향성 안테나를 장착하고, 가속도기와 디지털 나침반으로 자신이 이동한 거리와 이동 방향을 알 수 있다고 가정한다. Matlab을 이용하여 시뮬레이션한 결과 다른 기법(MCL,DV-distance)들 보다 우수함을 증명하였다.

전장환경 하에서 보행자의 다양한 이동유형을 고려한 관성항법 기반의 위치인식 기법 (Pedestrian Dead Reckoning based Position Estimation Scheme considering Pedestrian's Various Movement Type under Combat Environments)

  • 박상훈;채종목;이장명
    • 한국산학기술학회논문지
    • /
    • 제17권10호
    • /
    • pp.609-617
    • /
    • 2016
  • 일반적으로 보행자의 위치를 파악하는데 사용하는 시스템을 개인 항법 장치 (PNS: Personal Navigation System)라고 한다. 위성 항법 시스템(GPS: Global Positioning System)은 PNS의 대표적인 사례이나, GPS 위성 신호 수신이 어려운 지역에서는 적용이 어려운 단점이 있다. GPS 신호 음영지역에서의 위치정보를 획득하기 위한 방법으로서 보행자 관성 항법(PDR: Pedestrian Dead Reckoning)은 별도의 인프라 없이 관성측정장치(IMU: Inertial Measurement Unit)만을 이용하여 보행자의 위치를 추정하는 방식으로서 인프라 구축이 어려운 특수 분야에 적용이 적합한 방식이다. 본 논문에서는 전장환경과 같은 GPS가 제한되는 특수한 환경 하에서 보행자의 다양한 이동유형을 고려한 관성항법 기반의 보행자용 위치인식 기법을 제안한다. 걷기, 뛰기, 포복과 같은 다양한 이동 형태에 따른 보행 거리 추정을 위해 IMU에서 제공되는 센서의 정보를 활용하여 걸음 검출과 보폭 추정으로 구성되는 보행거리 추정 기법과 HDR 알고리즘과 EKF(Extended Kalman Filter) 기반의 보행방향 추정 기법을 제안한다. 또한 건물입구와 같은 GPS 신호가 수신이 되나 신뢰성이 떨어지는 구간에서의 GPS와 PDR간 위치정보 융합 기법을 제안한다. 제안 기법의 성능 검증을 위해 자체 위치인식 모듈을 제작하여 국외제품과 비교 실험을 실시하였다. 실험결과, 제안 기법은 약 600m의 이동경로에서 평균 위치오차 거리는 5.64m, 이동거리 오차율 3.41%의 결과를 보였다.

UTV localization from fusion of Dead -reckoning and LBL System

  • Woon, Jeon-Sang;Jung Sul;Cheol, Won-Moon;Hong Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.64.4-64
    • /
    • 2001
  • Localization is the key role in controlling the Mobile Robot. In this papers, a development of the sensor fusion algorithm for controling UTV(Unmanned Tracked Vehicle) is presented. The multi-sensocial dead-rocking subsystem is established based on the optimal filtering by first fusing heading angle reading from a magnetic compass, a rate-gyro and two encoders mouned on the robot wheels, thereby computing the deat-reckoned location. These data and the position data provoded by LBL system are fused together by means of an extended Kalman filter. This algorithm is proved by simulation studies.

  • PDF

Development of the Algorithm to improve the performance of GPS for a Navigation System

  • Jaehoon Rhee;Changwan Jeon;Wonchul Hong;Kim, Hyunsoo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.33.2-33
    • /
    • 2002
  • 1. Introduction 2. The Feature of GPS Data 3. The Correction by Dead Reckoning (DR) Method 4. The Modified Simple DR Algorithm 5. The Smoothing 6. The Modification of Dilution of Precision (DOP) 7. Conclusion

  • PDF

Development of a CSGPS/DR Integrated System for High-precision Trajectory Estimation for the Purpose of Vehicle Navigation

  • Yoo, Sang-Hoon;Lim, Jeong-Min;Oh, Jeong-Hun;Kim, Ho-Beom;Lee, Kwang-Eog;Sung, Tae-Kyung
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제4권3호
    • /
    • pp.123-130
    • /
    • 2015
  • In this study, a carrier smoothed global positioning system / dead reckoning (CSGPS/DR) integrated system for high-precision trajectory estimation for the purpose of vehicle navigation was proposed. Existing code-based GPS has a low position accuracy, and carrier-phase differential global positioning system (CPDGPS) has a long waiting time for high-precision positioning and has a problem of high cost due to the establishment of infrastructure. To resolve this, the continuity of a trajectory was guaranteed by integrating CSGPS and DR. The results of the experiment indicated that the trajectory precision of the code-based GPS showed an error performance of more than 30cm, while that of the CSGPS/DR integrated system showed an error performance of less than 10cm. Based on this, it was found that the trajectory precision of the proposed CSGPS/DR integrated system is superior to that of the code-based GPS.

로봇 위치 예측에 기반을 둔 ICP 알고리즘을 이용한 지도 작성 (Map Building Using ICP Algorithm based a Robot Position Prediction)

  • 노성우;김태균;고낙용
    • 한국전자통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.575-582
    • /
    • 2013
  • 본 논문에서는 로봇 위치 예측 기반을 둔 ICP 알고리즘을 이용한 지도를 작성한다. 제안한 방법은 데드레크닝으로 로봇 위치를 예측하고 ICP 알고리즘으로 지도를 작성 한다. 기존 방법은 기준데이터와 새 데이터의 센서 값만을 이용하여 로봇의 위치와 지도를 작성한다. 기존 방법은 현재 데이터와 기준 값과의 간격의 차이가 조금만 멀어져도 보정하기가 어렵다. 하지만 제안한 방법으로 지도를 작성할 경우에는 지도의 틀어진 정도가 기존 방법으로는 지도를 보정 할 수 없지만 제안한 방법은 지도 보정을 할 수 있음을 실제 실험을 통해 나타내었다.

추측항법과 RFID 기반의 위치결정 시스템의 정확도 분석 (The Accuracy analysis of Dead Reckoning and RFID based Positioning System)

  • 김정환;허준;손홍규;윤공현
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.390-394
    • /
    • 2007
  • 시간과 장소에 구애받지 않고 실시간으로 정보를 전달받을 수 있는 유비쿼터스 시대가 도래함에 있어서 실시간으로 움직이는 대상물의 위치를 알아내는 기술은 가장 근본적이며 필수적인 요소라 할 수 있다. 추측항법(Dead Reckoning)은 움직이는 대상물에 외부의 도움 없이 자신의 방향각과 가속도, 시간을 관측할 수 있는 관성항법장치(Inertial Navigation System)를 장착하여 이전의 위치 정보를 바탕으로 현재의 위치를 관측하는 방법이다. 또한 RFID(Radio Frequency IDentification)는 이러한 유비쿼터스 근거리무선통신의 핵심 기술로서 본 논문에서는 RFID에 기반한 위치 결정 시스템에 실시간 변화하는 대상물의 위치를 예측하기 위해 추측항법과 칼만필터(Kalman-filter)의 개념을 적용시켰다. 또한 RMSE(Root Mean Square Error)값을 통해 칼만필터의 적용에 따른 정확도의 향상과 각 디자인 요소들의 변화에 따라 위치의 정확도가 어떠한 변화를 갖는지를 분석하였다. 시뮬레이션 결과 칼만필터를 적용했을 때 이전보다 RMSE값이 현저히 작아지는 결과를 통해 위치의 정확도가 크게 향상되는 것을 확인하였다. 또한 RFID의 탐지 범위는 정확도에 큰 영향을 미칠 수 있는 주된 요소가 아니며, RFID 탐지 범위의 표준편차가 작을수록 위치 정확도는 높아지고, RFID 태그의 탐지 확률이 높을수록 RMSE 값의 변동이 작은 안정된 시스템을 갖으며 위치의 정확도 또한 높아진다는 것을 확인하였다.

  • PDF