• 제목/요약/키워드: Location estimation

검색결과 1,215건 처리시간 0.043초

USN과 LEGO Mindstorms NXT를 이용한 이동로봇의 위치 인식과 주행 시스템 개발 (Development of Location Estimation and Navigation System of Mobile Robots Using USN and LEGO Mindstorms NXT)

  • 박종진;천창희
    • 제어로봇시스템학회논문지
    • /
    • 제16권3호
    • /
    • pp.215-221
    • /
    • 2010
  • This paper introduces development of location estimation and navigation system of mobile robots using USN and LEGO Mindstorms NXT. Developed system includes location estimation, location and navigation information display and navigation control parts. It used ZigBee based USN which was built with CC2431 chip to locate blind node and implemented fuzzy model to improve ability of calculation of distances from reference nodes and location of mobile robots. This paper proposed combination method of location estimation using USN and encoder which is built in motors of mobile robots. Experimental results showed proposed method is superior to the method which used USN only in location estimation and navigating robots. Developed system can locate current position of mobile robots and monitor information from sensor nodes like temperature, humidity and send control signal to mobile robot to move.

실내 위치 추정 시스템의 설치비용 최소화와 위치 정확도 개선에 대한 연구 (A Study on Improvement of Location Accuracy and Indoor location estimation system to minimize installation costs)

  • 염진영;강동조;박현주
    • 한국정보통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.1083-1094
    • /
    • 2012
  • 현재 상용화 되어 있는 위치 추정 시스템은 높은 정확도로 다양한 서비스에 폭넓게 사용되고 있다. 그러나 위치추정 시스템은 실내에서 완벽하게 설치하지 않을 경우 위치 추정 정확도가 매우 좋지 않은 경향을 보인다. 본 논문에서는 Location Fingerprint 기법을 활용하여 완벽하게 설치되지 않은 위치 추정 시스템으로부터 얻은 위치 정보를 보정하여 객체의 위치 정확도를 향상시켜 설치비용을 최소화할 수 있는 실내 위치 추정 알고리즘을 제안한다. 본 논문에서는 실내 환경에서 우수한 위치 정밀도를 제공하는 UWB 기반의 Ubisense 시스템을 활용하였다. 결론적으로, 본 논문에서는 위치 추정 시스템에서 측정한 객체의 위치 정보를 보정함으로써 위치 정확도를 향상시킬 수 있었다.

실내에서 보정노드를 통한 위치추정 기법 (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

Performance Analysis of Location Estimation Algorithm Using an Enhanced Decision Scheme for RTLS

  • Lee Hyun-Jae;Jeong Seung-Hee;Oh Chang-Heon
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.397-401
    • /
    • 2006
  • In this paper, we proposed a high precision location estimation algorithm using an enhanced decision scheme for RTLS and analyzed its performance in point of an average estimation error distance at 2D coordinates searching area, $300m\times300m$ and LOS propagation environments. Also the performance was compared with that of conventional TDOA algorithm according to the number of available reader and received sub-blink. From the results, we confirmed that the proposed location estimation algorithm using an enhanced decision scheme was able to improve an estimation accuracy even in boundary region of searching area. Moreover, effectively reduced an error distance in entire searching area so that increased the stability of location estimation in RTLS. Therefore, we verified that the proposed algorithm provided a more higher estimation accuracy and stability than conventional TDOA.

  • PDF

WCDMA 시스템에서의 이동체 위치 추정 방안 (Mobile Location Estimation for WCDMA System)

  • 이종찬;이문호
    • Journal of Information Technology Applications and Management
    • /
    • 제14권4호
    • /
    • pp.1-16
    • /
    • 2007
  • In the microcell- or picocell-based system the frequent movements of the mobile bring about excessive traffics into the networks. A mobile location estimation mechanism can facilitate both efficient resource allocation and better QoS provisioning through handoff optimization. Existing location estimation schemes consider only LOS model and have poor performance in presence of multi-path and shadowing. In this paper we study a novel scheme which can increase estimation accuracy by considering NLOS environment and other multiple decision parameters than the received signal strength.

  • PDF

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

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

RSSI기반 위치인식기능 지능형 실내 자율 이동로봇 (Intelligent mobile Robot with RSSI based Indoor Location Estimation function)

  • 윤바다;신재욱;김성길;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.449-452
    • /
    • 2007
  • RSSI기반의 실내위치인식 시스템과 무선센서네트워크를 이용한 자율 이동 로봇의 기능 중에서 선행적으로 요구되는 지능형 실내위치추정 로봇을 설계, 구현하였다. 지능형 실내위치추정 로봇은 주제어장치로서 Spartan III를 사용하였으며, 현재의 위치 데이터는 계속적으로 Zigbee /IEEE802.15.4 무선통신을 사용하여 블라인드노드로 전송된다. 그리고 로봇에 탑재된 베이스스테이션노드는 블라인드 노드를 통해 수신된 위치 데이터를 수집하여 로봇을 제어하였고 서버로 전송하였다. 이동 중인 로봇은 Magnetic Compass를 사용하여 목적지의 방향을 인식하여 최종 목적지로 이동하였다. 또한 프로그램 내에 장애물회피 알고리즘을 이용하여 효율적이고 능동적으로 목적지에 도달하였다. 로봇에 부착된 베이스스테이션노드를 아용하여 서버프로그램에서 환경 데이터와 위치를 실시간으로 모니터링 할 수 있었으며, 서버프로그램에서의 능동적인 로봇제어가 가능하였다.

  • PDF

Estimation of Uncertain Moving Object Location Data

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

  • PDF

BLE기반 비콘을 이용한 실내 환경에서의 사용자 위치추정 (Estimation of Human Location in Indoor Environment using BLE-based Beacon)

  • 임수종;성민관;윤상석
    • 대한임베디드공학회논문지
    • /
    • 제16권5호
    • /
    • pp.195-200
    • /
    • 2021
  • In this paper, we propose a method for a mobile robot to estimate a specific location of a service provision target using a beacon-tag for the purpose of providing location-based services (LBS) to users in an indoor environment. To estimate the location, the irregular characteristics and error factors of the received signal strength indicator (RSSI) generated from the beacon are analyzed, and the distance conversion function is derived from the RSSI data extracted by applying a Gaussian filter. Then, the distance data converted from the plurality of beacons estimates an indoor location through a triangulation technique. After that, the improvement in the location estimation is analyzed by applying the temporal confidence reasoning technique. The possibility of providing a LBS of a mobile robot was confirmed through a location estimation experiment for a plurality of designated locations in an indoor environment.

RTLS 시스템에서 Hybrid(TDOA-RSSI)와 최소자승법을 기반으로 한 속도적응형 위치추적방법 (A Method of Speed-Adaptive Location Estimation Based on Hybrid(TDOA-RSSI) and Least Square Method in RTLS System)

  • 이정우;하덕호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.737-740
    • /
    • 2009
  • 본 논문에서는 기존 RTLS(Real Time Location Service)시스템의 이동개체에 대한 위치추정오차를 개선하기 위하여, 이동개체속도가 증감되는 각각의 구간을 구분하여 속도가 증감된 만큼 전송신호의 주기를 적응적으로 증감시키는 방법을 제안하였다. 보다 정확한 위치추정 값을 얻기 위하여, AercoScout사의 RTLS 시스템을 이용한 Hybrid(TDOA and RSSI) 방식에 의해 각각 측정된 좌표 값과, 계산에 의해 추정된 좌표 값을 최소자승법(Least Square Method)에 대입하여 실제 이동개체의 위치좌표 값과 비교하는 방법을 취하였다. 실제 제안된 방법에 의해 실험을 해본 결과, 이동개체의 실제 위치의 위치추정오차가 개선됨을 알 수가 있었다.

  • PDF