• 제목/요약/키워드: location estimation system

검색결과 457건 처리시간 0.025초

RSSI기반 지능형 위치 추정 시스템 설계 및 구현 (Design and Implementation of RSSI-based Intelligent Location Estimation System)

  • 임창균;강오성;이창영;김강철
    • 인터넷정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.9-18
    • /
    • 2013
  • 본 논문에서는 모바일 로봇이 주어진 환경에서 물건 객체를 찾기 위해 RFID(Radio Frequency IDentification) 태그의 위치를 추정할 수 있는 지능형 시스템을 설계하고 구현하였다. 개발된 지능형 시스템은 인공 신경망 시스템으로 RSSI(Received Signal Strength Indication)값을 입력으로 하고 절대 위치 좌표 값을 목표 값으로 하는 학습 시스템이다. 위치 추정을 위하여 수동형 RFID를 사용하였으며 능동형으로의 확장도 고려하였다. 실내에서 위치 추정을 위한 환경을 구축하여 사용될 수 있도록 시스템을 설계하였다. 또한 설계된 시스템을 소프트웨어 개발을 하였고, 실험을 통해 테스트베드 상에서 시스템 학습과 관련된 결과를 보여준다. 실제 현장과 유사한 환경에서 학습데이터 생성에서부터 실시간 위치 추정과 관련된 다양한 실험 결과를 보여준다. 실험 결과를 통해 모바일 로봇이 실내에서 원하는 객체를 쉽게 찾을 수 있음을 확인하였다.

Joint Localization and Velocity Estimation for Pulse Radar in the Near-field Environments

  • Nakyung Lee;Hyunwoo Park;Daesung Park;Bukeun Byeon;Sunwoo Kim
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제12권3호
    • /
    • pp.315-321
    • /
    • 2023
  • In this paper, we propose an algorithm that jointly estimates the location and velocity of a near-field moving target in a pulse radar system. The proposed algorithm estimates the location and velocity corresponding to the outcome of orthogonal matching pursuit (OMP) in a 4-dimensional (4D) location-velocity space. To address the high computational complexity of 4D parameter joint estimation, we propose an algorithm that iteratively estimates the target's 2D location and velocity sequentially. Through simulations, we analyze the estimation performance and verify the computational efficiency of the proposed algorithm.

머저리티 샘플링 데이터 기반 위치 추정시스템 (Location Estimation System based on Majority Sampling Data)

  • 박건영;전민호;오창헌
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2523-2529
    • /
    • 2014
  • 실외에서는 GPS를 기반으로 하는 다양한 위치 추정 시스템을 사용하여 위치 추정 서비스를 제공할 수 있으나, 실내에서는 가시위성의 부족과 신호의 미약으로 GPS를 사용할 수 없어 실내에 존재하는 자원을 기반으로 하는 위치 추정시스템을 사용하고 있다. 특히 WLAN의 신호를 이용하는 fingerprinting 기법은 AP에서 제공하는 RSSI를 이용하여 위치를 추정하기에 실내에서 이용하기에 적합하다. 하지만 fingerprinting 기법은 fingerprinting map을 구축하는 offline 단계에서 얼마나 정확한 데이터를 이용하였는가에 따라 위치 추정의 정확도가 달라지는 단점이 존재한다. 본 논문에서는 이러한 단점을 보완하기 위해 fingerprinting map을 구축하는 단계에서 다수의 데이터를 샘플링 하여 그 중 빈도가 높은 데이터를 저장하여 위치 추정 정밀도를 높이는 위치 추정 시스템을 제안한다. 제안하는 머저리티 샘플링 데이터 기반의 위치 추정 시스템은 map에 저장되어야 하는 RSSI를 클라이언트와 서버에서 가장 빈도가 높은 RSSI데이터를 필터링하여 map을 구축한 후 유사거리측정방식에 의해 위치를 추정하는 시스템이다. 실험결과 최소 87.5 %, 최대 90.4%의 위치 추정 정밀도를 가지는 것을 알 수 있으며, 최소 0.25 ~ 2.72m의 오차 범위를 가지는 것을 확인 할 수 있었다.

실내에서 보정노드를 통한 위치추정 기법 (The Location Estimation Method through Snooping Node for Indoor Environment)

  • 박현문;신수영;남궁정일;박수현
    • 한국멀티미디어학회논문지
    • /
    • 제11권2호
    • /
    • pp.182-196
    • /
    • 2008
  • 센서 네트워크를 이용한 위치 추정은 많은 연구가 되어왔다. 실내 혹은 실외에서 위치추정 방식의 차이를 고려한 방법이 연구되고 있다. 실외의 위치 추정에서 RSSI(Received Signal Strength Indication) 값을 통하여 단일 시간 동안 일정하게 한 분포를 가지기 때문에 추론이 가능하지만, 실내는 다중경로와 간섭이 실외보다 높고, 그 밖에 다른 변수로 인해 추론하기가 어렵다. 논문에서는 이동평균과 K-means 알고리즘을 통해 다중경로와 간섭으로 변화된 RSSI 정보를 보정하고, 단일 시간 동안 수신된 수신신호의 집단에서 신뢰성을 가진 RSSI의 값에 대한 추론을 제안한다. 또한 위치추정에서 보정노드를 이용하여 네트워크에 속한 고정 노드에 가중치를 두는 방법을 제안하고, 네트워크 재설정을 통해 기존의 방식을 시스템 상에서 새롭게 구현하여 위치인지에 대한 효율성을 비교 평가한다.

  • PDF

3차 스플라인 보간법을 이용한 이동 객체의 위치 추정 (Location Prediction of Mobile Objects using the Cubic Spline Interpolation)

  • 안윤애;박정석;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.479-491
    • /
    • 2004
  • 이동 객체의 위치 정보는 차량 추적, 디지털 전장, 위치 기반 서비스, 텔레메틱스 등에 적용되며, 일정한 시간의 주기마다 측정된 위치 좌표가 시스템에 저장된다. 이 때 시스템에 저장되지 않은 질의 시점에서의 위치 정보를 추정하기 위해 선형 함수가 주로 사용된다. 그러나 선형 함수를 사용한 위치 추정에는 오차가 발생되므로, 위치 표현의 부정확성을 보완하기 위한 방법이 필요하다. 이 논문에서는 선형위치 추정 함수의 오차를 감소시키기 위해 3차 스플라인 보간법의 적용을 제안한다. 먼저 2차원 공간에서 이동하는 객체의 위치 정보를 정의한다. 다음으로 3차 스플라인 보간법을 제안한 데이타 모델의 위치 추정에 적용하고, 위치 추정 연산 알고리즘을 기술한다. 마지막으로 제안한 위치 추정 연산 모델의 정확성을 실험한다. 실험 결과, 이 논문에서 제안한 위치 추정 연산은 적은 량의 위치 정보를 사용함에도 불구하고, 선형 함수를 사용한 경우보다 더 정확한 결과를 나타내었다. 제안 방법은 이동 객체의 위치 정보 관리를 위한 데이타 저장공간 및 통신비용을 감소시키는 장점을 가진다.

무선 센서네트워크 기술을 활용한 RSSI기반의 지능형 실내위치추정 로봇 (RSSI based Intelligent Indoor Location Estimation Robot using Wireless Sensor Network technology)

  • 서원교;장성균;신광식;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.375-378
    • /
    • 2007
  • RSSI기반의 실내위치인식 시스템과 무선센서네트워크를 이용하여 자율 이동 로봇의 기능 중에서 가장 선행적으로 요구되는 위치 추정 기능을 가진 지능형 실내위치추정 로봇을 설계, 구현하였다. 지능형 실내위치추정 로봇은 장치로 Spartan III(Xilinx, USA)를 사용하였으며 실내위치인식 시스템에서 현재의 위치데이터를 수집하여 Zigbee/IEEE802.15.4 무선통신으로 전송을 하면 이동로봇에 부착되어 있는 무선센서네트워크 노드에서 데이터를 수신받아서 위치를 인식하게되고 Magnetic Compass의 데이터로 로봇이 향하고있는 방향을 감지하여 목적지로 이동하게 된다. 이렇게 구성된 지능형 실내위치 추정 로봇은 장애물이 없는 평활 실내 공간에서 사용자가 원하는 목적지로 효율적이고 능동적으로 이동할 수 있다.

  • PDF

무선센서네트워크 기술을 활용한 RSSI기반의 지능형 실내위치추정 로봇 (RSSI based Intelligent Indoor Location Estimation Robot using Wireless Sensor Network technology)

  • 서원교;장성균;신광식;이은아;정완영
    • 한국정보통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.1195-1200
    • /
    • 2007
  • RSSI 기반의 실내위치인식 시스템과 무선센서네트워크를 이용하여 자율 이동 로봇의 기능 중에서 가장 선행적으로 요구되는 위치추정 기능을 가진 지능형 실내위치추정 로봇을 설계, 구현하였다. 지능형 실내위치추정 로봇은 주제어장치로 Spartan III(Xilinx, USA)를 사용하였으며 실내위치인식 시스템에서 현재의 위치데이터를 수집하여 Zigbee/IEEE802.15.4 무선통신으로 전송을 하면 이동로봇에 부착되어 있는 무선센서 네트워크 노드에서 데이터를 수신받아서 위치를 인식하게 되고 Magnetic Compass의 데이터로 로봇이 향하고 있는 방향을 감지하여 목적지로 이동하게 된다. 이렇게 구성된 지능형 실내위치 추정 로봇은 장애물이 없는 평활 실내 공간에서 사용자가 원하는 목적지로 효율적이고 능동적으로 이동할 수 있었다.

Estimation of Uncertain Moving Object Location Data

  • 안윤애;이도열;황호영
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.495-508
    • /
    • 2005
  • 이동체는 시간에 따라 위치나 모양이 연속적으로 변하는 시공간 데이터이다. 이동체의 위치 좌표는 정기적으로 측정되어 응용 시스템에 저장된다. 시스템에 저장되지 않은 질의 시점의 위치 정보를 추정하기 위해 선형 함수가 주로 이용되었다. 그러나 선형 함수에 의한 위치 추정은 추정 오차를 발생시키므로 위치 표현의 불확실성을 개선하기 위한 새로운 방법이 요구된다. 이 논문에서는 선형 함수에 의한 위치 추정 오차를 감소시키기 위해 3차 스플라인 보간법을 적용한 방법을 제시한다. 첫째, 2차원 공간에서 이동체의 위치 정보를 정의한다. 둘째, 제안한 데이터 모델의 위치 추정을 위해 3차 스플라인 보간법을 적용하고 알고리즘을 기술한다. 마지막으로, 제안한 추정 연산모델의 정확성을 실험하였다. 실험 결과 선형 함수에 의한 방법보다 더 정확한 결과를 나타내었다.

  • PDF

단일 수신기를 이용한 객체 위치추정 알고리즘 성능평가 (Performance Analysis on an Object Location Estimation Algorithm Using a Single Receiver)

  • 먁마르 엥흐자야;권순량;이동명
    • 정보과학회 논문지
    • /
    • 제42권2호
    • /
    • pp.264-271
    • /
    • 2015
  • 객체에 대한 위치인식을 위해서는 3개 이상의 무선모듈이 설치된 환경에서 객체와 무선모듈간 PTMP 통신기반의 삼각측량법을 이용하는 것이 일반적이다. 따라서 무선통신 인프라가 사전에 구축된 공간에서만 적용 가능한 문제점이 있다. 이러한 문제점을 해결하기 위해 PTP 통신 방식이 제안되었으나 구체적인 검증부족으로 일반화하기에는 미흡한 문제가 있다. 본 논문에서는 기존의 PTP 통신 기반의 위치추정 알고리즘의 문제점을 분석하고 단일수신기가 다수 수신기를 대체할 수 있는 조건을 만족하는 고정객체 위치추정 알고리즘을 제안한다. 또한, 제안된 알고리즘 평가를 위해 CSS 무선통신 모듈을 이용하여 위치추정 시스템을 설계 및 구현한다. 그리고 구현된 시스템을 통한 시험 결과 $10m{\times}16m{\times}1m$의 실내환경에서 위치추정을 위한 최적 이동거리 간격이 3m임을 확인하였다.