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

검색결과 66건 처리시간 0.024초

실내 위치 추정 시스템의 설치비용 최소화와 위치 정확도 개선에 대한 연구 (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 시스템을 활용하였다. 결론적으로, 본 논문에서는 위치 추정 시스템에서 측정한 객체의 위치 정보를 보정함으로써 위치 정확도를 향상시킬 수 있었다.

스마트폰 센서 데이터를 이용한 실내 응급대피용 위치 추정 연구 (A Study on the Indoor Location Determination using Smartphone Sensor Data For Emergency Evacuation)

  • 전욱;장정환;진혜명;조용철;이창호
    • 대한안전경영과학회지
    • /
    • 제21권4호
    • /
    • pp.51-58
    • /
    • 2019
  • The LBS(Location Based Service) technology plays an important role in reducing wastes of time, losses of human lives and economic losses by detecting the user's location in order by suggesting the optimal evacuation route of the users in case of safety accidents. We developed an algorithm to estimate indoor location, movement path and indoor location changes of smart phone users based on the built-in sensors of smartphones and the dead-reckoning algorithm for pedestrians without a connection with smart devices such as Wi-Fi and Bluetooth. Furthermore, seven different indoor movement scenarios were selected to measure the performance of this algorithm and the accuracy of the indoor location estimation was measured by comparing the actual movement route and the algorithm results of the experimenter(pedestrian) who performed the indoor movement. The experimental result showed that this algorithm had an average accuracy of 95.0%.

인공 부착 마커를 활용한 실내 위치 및 자세 추정 알고리즘 (Indoor Location and Pose Estimation Algorithm using Artificial Attached Marker)

  • 안병민;고윤호;이지홍
    • 한국멀티미디어학회논문지
    • /
    • 제19권2호
    • /
    • pp.240-251
    • /
    • 2016
  • This paper presents a real-time indoor location and pose estimation method that utilizes simple artificial markers and image analysis techniques for the purpose of warehouse automation. The conventional indoor localization methods cannot work robustly in warehouses where severe environmental changes usually occur due to the movement of stocked goods. To overcome this problem, the proposed framework places artificial markers having different interior pattern on the predefined position of the warehouse floor. The proposed algorithm obtains marker candidate regions from a captured image by a simple binarization and labeling procedure. Then it extracts maker interior pattern information from each candidate region in order to decide whether the candidate region is a true marker or not. The extracted interior pattern information and the outer boundary of the marker are used to estimate location and heading angle of the localization system. Experimental results show that the proposed localization method can provide high performance which is almost equivalent to that of the conventional method using an expensive LIDAR sensor and AMCL algorithm.

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

실내 환경에서 RSSI 차이를 이용한 AOA 기반 위치 추정 알고리즘 (Location Estimation Algorithm Based on AOA Using a RSSI Difference in Indoor Environment)

  • 정용진;전민호;안정길;이정훈;오창헌
    • 한국항행학회논문지
    • /
    • 제19권6호
    • /
    • pp.558-563
    • /
    • 2015
  • 최근 실내 위치측위 기술을 이용하여 다양한 서비스가 이루어지고 있다. 실내 위치측위 방식에는 대표적으로 fingerprinting 방식과 삼변측량 방식이 있으나 활용의 제한성 및 위치추정 오차 등의 문제점이 있다. 이러한 문제점을 해결하기 위해 기존의 측위 방식인 AOA, TOA, TDOA 등의 측위 기술을 응용한 연구가 진행되고 있다. 본 논문에서는 실내 환경에서 RSSI 차이를 이용한 AOA 기반 위치 추정 알고리즘에 대해 연구한다. 4개의 안테나를 가지는 하나의 AP를 가정하여 연구를 진행하며, RSSI를 기반으로 도래각을 추정 후 AOA 알고리즘에 적용한다. RSSI의 보정을 위해 재귀식 평균 필터를 이용하며, 도래각 추정을 위해 보정된 RSSI와 피타고라스 정리를 이용한다. 실험 결과 좁은 간격으로 배치된 4개의 무지향성 안테나의 방사 패턴으로 인하여 18%의 오차율을 보였으며, 지향성 안테나를 이용할 경우 실내 환경에서 AOA 알고리즘을 활용할 수 있을 것으로 판단된다.

이동객체가 위치한 환경에 따른 실내 위치추정기법 선택 알고리즘 (An Indoor Location Estimation Method Selection Algorithm based on environment of moving object)

  • 전현식;염진영;박현주
    • 인터넷정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.19-28
    • /
    • 2011
  • 최근 유비쿼터스 컴퓨팅과 관련된 기술에 대한 관심이 증대되면서, 사용자의 다양한 요구를 만족하기 위하여 이동객체 인식과 위치 추적에 관련된 연구가 필요하다. 위치 기반 서비스에서 최근 진행 중인 가장 중요한 논의 중 하나는 실내 환경에서 위치 인식 서비스를 제공하는 것이다. 본 논문은 실내 환경에서 이동객체의 위치를 효과적으로 추정하는데 도움을 주는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘에는 기존에 연구된 삼각측량법과 전통적인 전경 분석측량법을 개선한 환경 적응형 전경 분석측량법을 조합하였다. 본 연구에서 제안하는 실내 위치 추정 알고리즘은 가시 환경에 있는 앵커가 충분한 경우에는 삼각측량법을 활용하고, 그 외의 상황에서는 환경 적응형 전경 분석측량법을 활용한다. 결론적으로 제안하는 알고리즘은 이동객체의 위치 추정 정확도를 향상할 수 있었고, 알고리즘의 복잡도를 낮출 수 있었다.

다중 인공신경망 기반의 실내 위치 추정 기법 (Indoor Localization based on Multiple Neural Networks)

  • 손인수
    • 제어로봇시스템학회논문지
    • /
    • 제21권4호
    • /
    • pp.378-384
    • /
    • 2015
  • Indoor localization is becoming one of the most important technologies for smart mobile applications with different requirements from conventional outdoor location estimation algorithms. Fingerprinting location estimation techniques based on neural networks have gained increasing attention from academia due to their good generalization properties. In this paper, we propose a novel location estimation algorithm based on an ensemble of multiple neural networks. The neural network ensemble has drawn much attention in various areas where one neural network fails to resolve and classify the given data due to its' inaccuracy, incompleteness, and ambiguity. To the best of our knowledge, this work is the first to enhance the location estimation accuracy in indoor wireless environments based on a neural network ensemble using fingerprinting training data. To evaluate the effectiveness of our proposed location estimation method, we conduct the numerical experiments using the TGn channel model that was developed by the 802.11n task group for evaluating high capacity WLAN technologies in indoor environments with multiple transmit and multiple receive antennas. The numerical results show that the proposed method based on the NNE technique outperforms the conventional methods and achieves very accurate estimation results even in environments with a low number of APs.

무선 센서 네트워크와 퍼지모델을 이용한 이동로봇의 실내 위치인식과 주행 (Indoor Location Estimation and Navigation of Mobile Robots Based on Wireless Sensor Network and Fuzzy Modeling)

  • 김현종;강근택;이원창
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.163-168
    • /
    • 2008
  • 이동로봇의 위치인식과 이를 바탕으로 하는 주행시스템은 이동로봇 핵심기술 중의 하나이다. 무선 센서 네트워크는 저전력, 저가, 단순성 등이 주된 특징으로서 실내 위치인식 시스템의 응용에 있어서 많은 가능성을 지니고 있다. 본 논문에서는 ZigBee 기반 무선 센서 네트워크에 퍼지 모델링 방법을 사용하여 이동로봇의 실내 위치인식 알고리즘을 구현하여 이를 주행시스템에 적용하고자 한다. ZigBee 기반 센서 네트워크에서는 노드들 간의 거리를 인식하기 위해서 RSSI (Received Signal Strength Indication) 값을 이용하게 된다. 그러나 이 RSSI 값은 건물 주위 물체에 의해 왜곡되거나 반사되는 수신 신호의 특성에 의해 영향을 받게 된다. 따라서 정확한 거리 정보를 알아내기 위해서는 적절한 교정 방법이 필요하며, RSSI 값에 퍼지 모델링 기법을 이용하여 정확한 거리 정보를 추출하고자 한다. 또한 이 거리 정보를 바탕으로 동적 삼각측량법을 이용하여 이동로봇의 실내 위치를 효율적으로 인식하고 주변 상항 변화에 효과적으로 대처할 수 있는 주행 알고리즘을 개발하고자 한다.

실내 대피 경로의 최신화를 위한 스마트폰 센서 기반의 사용자 위치 추정에 관한 연구 (Study of Users' Location Estimation based on Smartphone Sensors for Updating Indoor Evacuation Routes)

  • 전욱;이창호
    • 대한안전경영과학회지
    • /
    • 제20권2호
    • /
    • pp.37-44
    • /
    • 2018
  • The Location Based Service is growing rapidly nowadays due to the universalization of the use for smartphone, and therefore the location determination technology has been placed in a very important position. This study suggests an algorithm that can provide the estimate of users' location by using smartphone sensors. And in doing so we will propose a methodology for the creation and update of indoor map through the more accurate position estimation using smartphone sensors such as acceleration sensor, gyroscope sensor, geomagnetic sensor and rotation sensor.

실내 환경에서의 AOA 기반 위치 추정 알고리즘 (Location Estimation Algorithm based on AOA in Indoor Environment)

  • 정용진;전민호;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.863-865
    • /
    • 2015
  • 기존의 위치 추정 기법인 AOA, TOA, TDOA는 실내 위치 추정 시 Wi-Fi와 Beacon을 이용한 기법보다 실내 사용자의 위치를 추정하기 부적합한 문제를 가지고 있다. 본 논문에서는 실내 위치 추정에 AOA 기법이 부적합한 문제를 해결하기 위해 하나의 AP에 4개의 방향성 안테나가 부착된 단일 AP를 기반으로 AOA 기법을 이용한 위치 추정 알고리즘을 제안한다. 제안하는 알고리즘은 4개의 안테나에 수신된 각도만을 이용하여 각각의 신호에 대한 직선 방정식을 도출하고, 직선 방정식들 간의 교차점을 구함으로써 사용자의 위치를 추정한다.

  • PDF