• 제목/요약/키워드: 위치 불확실성

검색결과 363건 처리시간 0.029초

텔레매틱스를 위한 불확실성 기반의 이동체 색인 (Indexing of Moving Objects Based on Uncertainty for Telematics)

  • 진희규;김동현;임덕성;조대수;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.100-102
    • /
    • 2004
  • 속도와 방향이 바뀔 때마다 이동체의 위치를 보고하는 TPR-tree는 이동체의 위치를 예측하는 오차가 적다. 그러나 긴 시간 간격으로 이동체의 위치를 보고하면 위치 예측의 불확실성이 높아져서 위치 예측의 오차값이 증가한다. 불화실성이 높은 이동체를 TPR-tree에 적용할 때 이동체의 위치 정보를 갱신하기 위한 색인 검색 비용이 증가하고, 질의 결과의 정확도가 낮아지는 문제가 발생한다. 이 논문에서는 긴 시간 간격으로 이동체 위치를 보고할 때 발생하는 이동체 위치의 불확실성을 고려하기 위해서 불확실성 영역(uncertainty region)을 이용한 확장 TPR-tree를 제시한다. 불확실성이 높은 이동체의 위치 데이터를 처리하기 위해서 이동체의 이동 가능한 영역을 위치 예측의 오차 값을 이용하여 계산한 불확실성 영역을 설정하고, 검색을 위하여 노드외 BR을 계산할 때 불확실성 영역을 이용하여 BR을 확장한다.

  • PDF

주기적인 위치보고 이동체의 불확실 위치 처리 (Processing of uncertain position of regularly sampling moving objects)

  • 진희규;김동현;임덕성;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.241-243
    • /
    • 2004
  • 위치기반서비스 응용 분야에서 위치 데이터를 저장하기 위하여 일반적으로 이동체의 위치 데이터를 주기적으로 수집한다. 주기적으로 수집된 위치 데이터는 보고 주기 사이의 위치 변화를 반영하지 못하기 때문에 시간에 대한 선형 함수를 이용하여 예측된 위치 데이터와 오차가 발생한다. 따라서 오차가 존재하는 불확실한 미래 위치 데이터로 인하여 미래 위치 색인에서 검색의 정확도가 떨어지는 문제점이 발생한다. 이 논문에서는 주기적인 위치보고 이동체에서 발생하는 불확실한 위치 데이터를 처리하기 위해서 예측된 위치 데이터에 예측 오차분을 반영한 불확실성 영역을 사용한다 그리고 이동체의 불확실성 영역을 설정하기 위하여 최근 예측 오차 가중치 기법과 칼만 필터 기법을 제안하고 이를 기반으로 하는 불확실 위치 처리 기법을 이동체 미래 위치 색인에서 구현하고 성능 비교 평가를 수행한다. 성능 평가 결과에 따르면 기존의 선형함수 기반 예측 기법보다 불확실 위치 처리 기법이 영역 검색의 정확도가 향상되는 장점을 가진다.

  • PDF

불확실 이동체의 질의 처리를 위한 불확실성 영역 기법 (Uncertainty Region Scheme for Query Processing of Uncertain Moving Objects)

  • 반재훈;홍봉희;김동현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.261-270
    • /
    • 2006
  • 위치기반서비스에서 이동체의 위치 데이타 수집 비용을 줄이기 위하여 위치 데이타를 주기적으로 수집한다. 주기적으로 수집된 위치 데이타는 보고 주기 사이의 위치 변화를 반영하지 못하기 때문에 시간에 대한 선형 함수를 이용하여 예측된 위치 데이타와 오차가 발생한다. 따라서 오차를 포함한 불확실한 미래위치데이타로 인하여 TPR 트리에서 현재위치질의의 정확도가 떨어지는 문제점이 발생한다. 이 논문에서는 불확실한 위치 데이타에 대한 현재질의를 처리하기 위하여 선형 함수에 의해 예측된 위치 데이타에 오차분을 반영한 불확실성 영역을 정의하고 불확실성 영역을 설정하기 위하여 최근 예측 오차 가중치 기법과 칼만 필터 기법을 제시한다. 또한 TPR 트리를 기반으로 불확실성 영역을 반영한 질의 처리기를 구현하고 성능 비교 평가를 수행한다. 성능 평가 결과에 따르면 기존의 선형함수 기반 질의처리 기법보다 불확실성 영역 기반 질의처리 기법이 최소 약 15% 이상의 정확도가 향상되는 장점을 가진다.

확률적 불확실성을 포함한 손상 장에서의 강성 저감 효과 분석 (Analysis of the effect of damage fields containing stochastic uncertainty on stiffness reduction)

  • 노명현;이상열;박대효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.357-361
    • /
    • 2011
  • 본 논문에서는 확률적 불확실성을 포함한 손상 장에서 강성저감 효과를 추정하는 방법을 제안하였다. 실제 교량 구조물에 분포된 손상 장은 매우 불확실하며 손상의 위치와 형상 또한 정확히 알 수 없는 경우가 많다. 그러나 대부분의 손상 추정 문제는 균열이나 손상의 위치와 형상을 기지의 주어진 정보로 가정하고 손상을 추정한다. 제안 기법에서는 이러한 손상의 위치와 형태가 본질적으로 불확실하다는 가정 하에 이 불확실성을 수정 가우스 강성 저감 분포 함수를 도입하여 기술한다. 교량에 국부적으로 발생된 손상은 교량의 요소강성의 저감 분포로 변환되어 손상이 발생한 전체 시스템의 강성을 표현하고 이를 통해 손상이 발생한 시스템의 전체 응답을 해석할 수 있게 된다. 수정 가우스 강성 저감 분포 함수는 손상 분포의 개략적 중심을 표현하는 평균 변수와 강성 저감의 비국소적 분포 특성을 묘사하는 표준편차 변수, 손상 중심의 손상 정도를 표현하는 강성저감 변수로 구성된다. 본 논문에서는 손상 장에서 손상의 위치나 형태에 대한 확률적 불확실성을 기술하는 수정 가우스 강성 저감 분포 함수를 포함한 유한요소모델을 정식화하여 제시한다. 또한 단일 또는 복합 균열로 인해 교량 구조물에 국부적인 손상이 야기된 경우에 대한 수치 예제를 통하여 균열 등에 대한 정보가 불확실하더라도 수정 가우스 강성 저감 분포 함수를 통해 강성 저감 효과가 분석될 수 있음을 확인하였다.

  • PDF

슬라이딩 모드 관측기 기반의 정밀 스테이지 위치 제어 (Ultra-precision Position Control Based on Sliding Mode observer)

  • 최승옥;최인성;유관호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.223-224
    • /
    • 2007
  • 초정밀 위치 제어 시스템에서 미지의 상태변수를 관측하는 경우, 파라미터의 불확실성은 관측기 설계에 많은 어려움을 주게 된다. 슬라이딩 모드 관측기는 불확실성과 외란이 존재하는 시스템의 상태변수를 관측가능하게 하며 강인한 성능을 보여준다. 본 논문에서는 불확실성이 존재하는 시스템의 관측기를 설계하고 최적제어를 통하여 정밀 스테이지의 위치를 제어하며, 시뮬레이션을 통해 개선된 성능을 입증한다.

  • PDF

이동로봇의 저비용 위치추정을 위한 효율적인 인공표식 배치기법 (Efficient Placement of Artificial Landmarks for Low-cost Localization of a Mobile Robot)

  • 김지웅;정우진
    • 전기전자학회논문지
    • /
    • 제17권4호
    • /
    • pp.434-439
    • /
    • 2013
  • 인공표식은 이동로봇의 위치추정에서 불확실성을 감소시키기 위해 널리 사용되어 왔다. 또한, 사용되는 인공표식의 수가 증가함에 따라 위치추정 비용이 증가하기 때문에, 인공표식의 효율적 배치를 위한 연구는 핵심적인 이슈중 하나로서 여겨져 왔다. 따라서 본 논문은 운동모델과 센서모델의 불확실성 특성을 고려함으로써 인공표식들을 효율적으로 배치하기 위한 방법을 제안한다. 운동모델과 센서모델은 서로 다른 불확실성 분포를 가지기 때문에, 최종 불확실성은 두 가지 불확실성의 효율적 조합을 통해 크게 감소될 수 있다. 제안한 기법의 유용성은 시뮬레이션 결과에 의해 입증된다.

실내 이동로봇의 UKF 위치 추정 및 성능 평가 (UKF Localization of a Mobile Robot in an Indoor Environment and Performance Evaluation)

  • 한준희;고낙용
    • 한국지능시스템학회논문지
    • /
    • 제25권4호
    • /
    • pp.361-368
    • /
    • 2015
  • 본 논문은 실내 환경에서 이동로봇의 위치추정을 위해 무향 칼만 필터(UKF, Unscented Kalman Filter)를 적용하는 방법을 기술한다. 위치 추정을 위해 적용한 무향 칼만 필터 방법은 측정 거리에 따라 오차 공분산 값을 조절하는 새로운 측정 불확실성 모델을 제안한다. 또한 이 방법은 속도정보의 불확실성 및 측정 불확실성에 관한 오차 공분산 행렬의 비 대각 성분을 '0'이 아닌 값으로 설정한다. 이 방법은 100*40m 의 실내 작업환경에서 외수용성 센서로서 레이저영역측정기(Laser range finder)를 가진 차륜형 이동로봇을 이용한 실험을 통하여 평가한다. 이 실험에서는 적응적 불확실성 모델을 사용하지 않는 보통의 방법과 제안된 방법의 추정성능을 비교한다. 또한 이 실험은 오차 공분산의 비 대각성분을 '0'이 아닌 값으로 설정하여 추정 성능이 개선되는 것을 확인한다. 이 논문은 이동로봇의 위치추정을 위한 실용적인 UKF 방법을 구현하고 그 성능을 평가 하는 것을 주요 내용으로 한다.

불확실성을 고려한 이동로봇의 위치추정과 지도생성의 동시 수행 (Simultaneous localization and map building of a mobile robot in consideration of uncertainty)

  • 이영진;정명진;최병욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2418-2420
    • /
    • 2002
  • 이동로봇의 위치 추정은 센서로부터 획득한 외부 환경에 대한 측정값과 지도상에 주어진 외부 환경에 대한 정보를 비교하여 로봇의 현재위치를 추정하는 작업이다. 반면 지도 생성은 로봇의 위치정보와 외부 환경에 대한 센서의 측정값을 이용하여 외부 환경의 주요한 특징점 들의 위치 정보를 추정하는 작업이다. 따라서 정확한 위치 추정을 위해서는 정확한 지도 정보가 필요하며, 정확한 지도 생성을 위해서는 로봇의 위치를 정확히 파악하고 있어야 한다. 그러므로 로봇의 위치 추정과 지도 생성을 동시에 수행하는 작업은 상당히 어려운 작업으로 알려져 있다. 본 논문에서는 로봇의 위치 추정과 지도 생성을 동시에 수행하기 위한 방법을 제시한다. 특히 부정확한 지도 정보를 고려한 위치 추정 방법과 부정확한 위치 정보를 고려한 지도 생성 방법에 대해 논의한다. 그리고 시뮬레이션을 통하여 불확실성을 고려하는 방법이 기존의 방법에 비해서 성능면에서 우수하다는 것을 보인다.

  • PDF

복합 집속 카메라의 섬광체배열에서 다중산란에 의한 위치 불확실성 (Position Uncertainty due to Multi-scattering in the Scintillator Array of Dual Collimation Camera)

  • 이원호
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제31권3호
    • /
    • pp.287-292
    • /
    • 2008
  • 방사선 반응에서의 위치정보는 방사선 선원의 영상을 재구성하는데 있어서 매우 중요한 기본정보이다. 이에 대부분의 위치 검출 기술을 이용하여 검출기안에서의 일어난 단일 반응의 위치정보를 알아낼 수 있다. 그러나 섬광체 안에서의 다중산란의 경우 각각의 산란위치를 개별적으로 측정할 수 없고 여러 산란위치의 평균만이 구해질 수 있어서 측정된 방사능의 위치정보에 불확실성이 존재하게 된다. 이 논문에서는 이러한 다중산란에 따른 위치 불확실성을 몬테카를로 시뮬레이션으로 계산하였다. 시뮬레이션 모델은 복합 집속 카메라에 사용된 $50{\times}50{\times}5mm\;LaCl_3$(Ce) 섬광체(pixel크기는 $2{\times}2{\times}5mm$)이다. 복합 집속 카메라는 광전효과와 컴프턴 산란 모두에서 정보를 얻으므로 방사선의 반응에서 부분에너지만 (검출기에) 검출되는 경우와 모든 에너지가 검출 되는 경우를 나누어 위치 불확실성을 계산하였다. 부분에너지만 검출되는 경우 (PED) 위치의 표준편차는 $1{\sim}2mm$ 미만으로 다중산란에 의한 불확실성이 크지 않다는 것을 알 수 있다. PED의 경우 다중산란의 영향이 크지 않으므로 이러한 다중산란은 컴프턴 카메라의 성능에 큰 영향을 미치지 않는다는 것을 알 수 있다. 그러나 모든 에너지가 검출되는 경우 (FED), 122keV입사방사선의 경우를 제외하면, 그 위치의 표준편차가 1차 검출기의 pixel크기에 2배에 달한다. 그러므로 복합 집속 카메라의 코드화된 마스크를 설계하는데 있어 재구성된 영상의 잡음을 방지하기 위해 다중산란에 의한 표준편차가 고려되어야 한다. 모든 입사 방사선에너지에 대하여 FED에 의한 위치 불확실성은 PED에 의한 것 보다 크며 PED 대 FED의 비는 입사방사선의 에너지가 증가함에 따라서 커진다. PED와 FED의 경우 모두 위치의 불확실성이 입사방사선의 에너지에 따라 달라졌다.

  • PDF

수중 운반체 위치 추정 센서의 측정 시뮬레이션 (Simulation of Sensor Measurements for Location Estimation of an Underwater Vehicle)

  • 한준희;고낙용;최현택;이종무
    • 한국지능시스템학회논문지
    • /
    • 제26권3호
    • /
    • pp.208-217
    • /
    • 2016
  • 본 논문은 수중 운반체의 위치추정을 위해 사용되는 센서들의 시뮬레이션에 의한 측정값 생성 방법을 기술한다. 수중 로봇의 경우 항법의 실제 운항 실험에 많은 시간과 경비가 소요되며, 다양한 조건에서의 알고리즘 검증을 위해 실험 조건을 임의로 변화시키기 어렵다. 따라서 수중 항법의 시험 검사를 위해서는 실제 환경에서의 실험 전에 시뮬레이션을 통한 성능의 검증이 필수적이다. 본 연구에서는 거리 측정 센서, 깊이 측정 센서, 속도 측정 센서 그리고 자세 측정 센서들을 대상으로 실제 측정 상황에서 발생 가능한 불확실성들을 반영하여 센서 측정값을 시뮬레이션에 의해 구하는 방법을 구현한다. 측정값은 가우시안 잡음, 비정상 측정값, 그리고 측정치 사이의 상관관계에 의한 불확실성을 포함한다. 또한 각각의 센서들에 대하여 측정값의 불확실성은 물론 측정 시각도 불확실성이 포함되어 결정된다. 시뮬레이션을 통해 구해진 측정값에 대하여 통계적인 방법으로 불확실성에 관한 변수들을 구하고 센서 측정값의 설계시에 목표하였던 불확실성 변수 값들과 비교하여 제안된 방법의 타당성을 검증하였다. 또한 시뮬레이션에 의하여 구한 센서 측정값을 위치 추정 알고리즘에 적용하여 시뮬레이션 로봇의 실제 위치와 추정 위치를 비교하는 방법으로 실제 활용 가능성을 보인다.