KR20150044090A - 사용자의 실내 위치 정보를 획득하는 방법 및 장치. - Google Patents

Abstract

본 발명의 하나 이상의 실시 예들은 사용자가 위치할 수 있는 영역을 나타내는 실내 지도 정보를 이용하여 사용자의 실내 위치 정보를 획득하는 방법에 관한 것이다. 본 발명의 하나 이상의 실시 예에 의하면, 디바이스는 사용자가 위치할 수 있는 영역을 나타내는 실내 지도 정보를 획득하고, 실내에 위치한 사용자의 위치를 나타내는 사용자 위치 정보를 획득하고, 획득된 실내 지도 정보를 이용하여 획득된 사용자 위치 정보를 갱신할 수 있다.

Description

사용자의 실내 위치 정보를 획득하는 방법 및 장치.{Method and apparatus for acquiring indoor position information of user}

본 발명의 하나 이상의 실시 예는 사용자의 실내 위치 정보를 획득하는 실내 위치정보 획득 방법 및 장치에 관한 것이다.

스마트폰 이용자가 증가함에 따라 사용자의 위치정보를 이용한 기술이 증가하고 있다. 네비게이션과 같이 사용자의 위치를 직접적으로 이용하는 어플리케이션뿐만 아니라 각종 어플리케이션에서 직간접적으로 사용자의 위치 정보를 이용한다.

그러나 일반적으로 사용되는 GPS방식으로는 실내에서 사용자의 위치정보를 정확하게 획득하기는 어렵다는 문제점이 있었다. 따라서 실내에서도 사용자의 위치 정보를 정확하게 획득하기 위한 방법이 필요하다.

사용자의 실내 위치 정보를 획득하는 방법 및 장치를 제공한다. 사용자의 실내 위치 정보를 획득함에 있어서 실내 지도와 관련된 정보를 이용함으로써 실내 위치 정보의 정확도를 높일 수 있다.

상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 제 1 측면은, 사용자가 위치할 수 있는 영역을 나타내는 실내 지도 정보를 획득하는 단계, 실내에 위치한 사용자의 위치를 나타내는 사용자 위치 정보를 획득하는 단계 및 획득된 실내 지도 정보를 이용하여 획득된 사용자 위치 정보를 갱신하는 단계를 포함하는 사용자의 실내 위치 정보 획득 방법을 제공할 수 있다.

또한, 사용자 위치 정보를 획득하는 단계는 RF 신호, 광 신호 및 자기장 신호 중 적어도 하나를 이용하여 하나 이상의 중계기와 사용자와의 거리와 관련된 정보 및 하나 이상의 중계기와 사용자와의 각도와 관련된 정보 중 적어도 하나를 획득하는 단계, 및 획득된 거리와 관련된 정보 및 획득된 각도와 관련된 정보 중 적어도 하나를 이용하여 사용자의 위치를 판단하는 단계를 포함할 수 있다.

또한, 갱신하는 단계는 사용자의 위치와 사용자가 위치할 수 있는 영역 내의 복수개의 위치 간의 각각의 간격을 획득하는 단계; 및 복수개의 위치 중 획득된 간격이 가장 작은 위치를 사용자의 위치로 갱신하는 단계를 포함할 수 있다.

또한, 갱신하는 단계는 사용자의 위치와 사용자가 위치할 수 있는 영역 내의 복수개의 위치 간의 각각의 간격을 획득하는 단계, 획득한 간격에 소정의 간격 가중치를 곱한 간격차이 변형 값을 획득하는 단계 및 복수개의 위치 중 획득한 간격차이 변형 값이 소정의 기준에 부합하는 위치를 사용자의 위치로 갱신하는 단계를 포함할 수 있다.

또한, 갱신하는 단계는 사용자의 위치의 히스토리를 분석하는 단계, 분석 결과를 이용하여 사용자의 위치로 결정될 확률을 복수개의 위치별로 판단하는 단계 및 판단된 확률을 이용하여 소정의 간격가중치를 조절하는 단계를 포함할 수 있다.

또한, 갱신하는 단계는 사용자의 위치와 사용자가 위치할 수 있는 영역 내의 복수개의 위치 간의 각각의 간격을 획득하는 단계, 획득한 간격에 소정의 간격 가중치를 곱한 간격차이 변형 값을 획득하는 단계, 각각의 복수개의 위치에서의 경로 방향과 사용자의 위치의 이동방향이 이루는 각도를 획득하는 단계, 획득한 각도에 소정의 각도 가중치를 곱한 각도차이 변형 값을 획득하는 단계 및 복수개의 위치 중 간격차이 변형 값과 각도차이 변형 값의 합이 소정의 기준에 부합하는 위치를 사용자의 위치로 갱신하는 단계를 포함할 수 있다.

또한, 사용자의 위치의 이동방향은 사용자가 소지하고 있는 가속도 센서, 자이로 센서, 비전 센서 및 지자기 센서 중 적어도 하나를 이용해서 획득될 수 있다.

또한, 사용자의 위치의 이동방향은 사용자의 위치의 변화 값을 이용해서 획득될 수 있다.

또한, 복수개의 위치는 획득된 사용자의 위치에서 소정의 간격 내에 위치할 수 있다.

또한, 소정의 간격은 획득된 사용자의 위치를 계산하는데 사용되는 신호의 측정치 오차에 상응하는 값 또는 사용자의 위치를 판단하는 단계에서 발생할 수 있는 예상 오차 반경에 상응하는 값일 수 있다.

또한, 간격차이 변형 값을 획득하는 단계는 복수개의 위치와 기존에 갱신된 사용자의 위치와의 간격을 이용하여 소정의 간격가중치의 값을 조절하는 단계를 포함할 수 있다.

도 1은 본 발명의 일 실시 예에 따라 사용자의 실내 위치 정보를 획득하는 방법을 나타내는 도면이다.
도 2는 본 발명의 일 실시 예에 따라 실내 지도 정보를 이용하여 사용자 위치 정보를 갱신하는 방법을 개략적으로 설명하기 위한 순서도이다.
도 3은 본 발명의 일 실시 예에 따라 하나 이상의 중계기를 이용하여 사용자의 위치를 판단하는 방법을 설명하기 위한 순서도이다.
도 4는 본 발명의 일 실시 예에 따라 사용자가 위치할 수 있는 영역 내의 복수개의 위치와 사용자와의 간격을 획득하여 사용자의 위치를 갱신하는 방법을 설명하기 위한 순서도이다.
도 5는 본 발명의 일 실시 예에 따라 복수개의 위치와 사용자와의 간격에 소정의 간격가중치를 곱하여 사용자의 위치를 갱신하는 방법을 설명하기 위한 순서도이다.
도 6은 본 발명의 일 실시 예에 따라 사용자의 과거 위치 히스토리를 분석하여 간격가중치를 조절하는 방법을 설명하기 위한 순서도이다.
도 7은 본 발명의 일 실시 예에 따라 간격차이와 각도 차이 값에 기초하여 사용자의 위치를 갱신하는 방법을 설명하기 위한 순서도이다.
도 8은 본 발명의 일 실시 예에 따라 사용자의 위치를 무선 신호를 이용하여 측정 및 판단하여 판단된 사용자의 위치를 표시하는 방법을 설명하기 위한 순서도이다.
도 9는 본 발명의 일 실시 예에 따라 기존에 판단된 사용자의 위치가 있는 경우 사용자의 위치를 무선 신호를 이용하여 측정 및 판단하여 판단된 사용자의 위치를 표시하는 방법을 설명하기 위한 순서도이다.
도 10은 본 발명의 일 실시 예에 따라 획득된 실내 지도 정보의 일 예를 나타내는 도면이다.
도 11은 본 발명의 일 실시 예에 따라 획득된 사용자의 위치와, 갱신된 사용자의 위치를 실내 지도 상에 표시하는 일 예를 나타내는 도면이다.
도 12는 본 발명의 일 실시 예에 따라 기존에 갱신된 사용자의 위치가 있을 때 획득된 사용자의 위치와, 갱신된 사용자의 위치를 실내 지도 상에 표시하는 일 예를 나타내는 도면이다.
도 13은 본 발명의 일 실시 예에 따라 사용자의 실내 위치 정보를 획득하는 장치를 설명하기 위한 블록 구성도이다.
도 14는 본 발명의 일 실시 예에 따라 사용자 위치 정보 획득부를 설명하기 위한 블록 구성도이다.
도 15는 본 발명의 일 실시 예에 따라 사용자 위치 정보 갱신부를 설명하기 위한 블록 구성도이다.

이하의 설명은 하나 혹은 그 이상의 실시예의 일반적 원리를 설명하며, 여기에 청구된 본 발명의 개념을 한정하지 않는다. 게다가 여기에 기재된 특정의 특징들은 여러 가지 가능한 조합과 치환에서 다른 기재된 특징과 결합하여 사용될 수 있다. 그렇지 않고 여기에 구체적으로 정의되어 있지 않으면, 모든 용어는 종래 기술 또는 사전, 논문에서 정의된 대로 통상의 기술자에 의해 이해되는 의미뿐만 아니라 명세서로부터 암시된 의미를 포함하는 가장 넓은 가능한 해석이 부여될 수 있다.

또한, 본 명세서에서, 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 구성요소들은 용어들에 의해 한정되지 않는다. 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로 사용될 수 있다.

또한, 본 명세서에서 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다.

이하, 본 발명의 실시 예들을 첨부도면을 참조하여 상세히 설명하기로 하며, 첨부 도면을 참조하여 설명함에 있어, 동일하거나 대응하는 구성 요소는 동일한 도면번호를 부여하고 이에 대한 중복되는 설명은 생략할 수 있다.

도 1은 본 발명의 일 실시 예와 관련된 사용자의 위치 정보를 획득하고, 획득된 사용자 위치 정보를 실내 지도정보를 이용하여 갱신하는 방법을 설명하는 도면이다.

실내 지도 정보는 사용자가 위치할 수 있는 영역(150)과 사용자가 위치할 수 없는 영역(140)에 대한 정보를 포함할 수 있다. 예를 들면 사용자가 위치할 수 있는 영역(150)은, 방과 같은 공간이나 통로가 될 수 있다. 또한, 사용자가 위치할 수 없는 영역(140)은 벽 속의 공간과 같이 일반적으로 사용자가 위치할 수 없는 영역을 의미할 수 있다.

획득된 사용자의 위치(110)는 사용자가 위치할 수 없는 영역(140)에 위치할 수 있다. 또한, 획득된 사용자의 위치(110)는 실내 지도 정보를 이용하여 갱신될 수 있다. 갱신된 사용자의 위치(120)는 사용자가 위치할 수 있는 영역(150) 내에 존재할 수 있다.

또한, 획득된 사용자의 위치(110)를 실내 지도 정보를 이용하여 갱신하는 과정에서 사용자의 이동 방향(130)이 이용될 수 있다.

사용자의 이동 방향(130)은 사용자가 소지하고 있는 가속도 센서, 자이로 센서, 비전 센서 및 지자기 센서 중 적어도 하나 를 이용해서 획득될 수 있다. 또는 사용자의 이동 방향(130)은 사용자의 위치의 변화 값을 이용해서 획득될 수 있다. 사용자의 이동 방향(130)은 사용자의 위치의 이동 방향을 의미할 수 있다.

또한 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치는 모든 사용자가 위치할 수 있는 영역 내의 모든 위치를 의미할 수도 있고, 획득된 사용자의 위치(110)에서 소정의 간격 내에만 위치할 수도 있다.

도 2는 본 발명의 일 실시 예에 따라 실내 지도 정보를 이용하여 사용자 위치 정보를 갱신하는 방법을 개략적으로 설명하기 위한 순서도이다.

단계 S210에서 디바이스는 사용자가 위치할 수 있는 영역(150)을 나타내는 실내 지도 정보를 획득할 수 있다. 실내 지도 정보는 미리 정해져 있는 정보일 수 있다. 또한, 실내 지도 정보는 지속적으로 업데이트되는 정보일 수 있다. 또한, 실내 지도 정보는 실시간으로 업데이트되는 정보일 수 있다. 또한, 실내 지도 정보는 2차원 이미지 형태 또는 3차원 이미지 형태일 수 있다.

단계 S220에서 디바이스는 실내에 위치한 사용자의 위치를 나타내는 사용자 위치 정보를 획득할 수 있다.

사용자 위치 정보는 여러 종류의 센서에 의해 획득될 수 있다. 사용자 위치 정보를 획득하는 구체적인 방법은 도 3에서 후술한다.

단계 S230에서 디바이스는 단계 S210에서 획득한 실내 지도 정보를 이용하여 단계 S220에서 획득한 사용자 위치 정보를 갱신할 수 있다.

보다 구체적으로 디바이스는 단계 S210에서 획득한 실내 지도 정보를 이용하여 사용자가 위치할 수 있는 영역(150)을 판단하여, 판단된 사용자가 위치할 수 있는 영역(150) 내의 한 위치로 사용자의 위치가 결정되도록 할 수 있다.

단계 S220에서 획득한 사용자 위치 정보에 따른 사용자의 위치가 사용자가 위치할 수 있는 영역(150)에 위치한 경우 사용자 위치 정보가 갱신될 수도 있고 갱신되지 않을 수도 있다. 예를 들면 사용자의 이동 방향(130)과 경로 방향이 일치하고, 단계 S220에서 획득한 사용자 위치 정보에 따른 사용자의 위치가 사용자가 위치할 수 있는 영역(150)에 위치한 경우라면 사용자 위치 정보가 갱신되지 않을 수 있다. 그러나 단계 S220에서 획득한 사용자 위치 정보에 따른 사용자의 위치가 사용자가 위치할 수 있는 영역(150)에 위치한 경우라도 사용자의 이동 방향(130)과 경로 방향이 전혀 상이한 경우 사용자 위치 정보가 갱신될 수 있다.

단계 S220에서 획득한 사용자 위치 정보에 따른 사용자의 위치가 사용자가 위치할 수 없는 영역(140)인 경우 사용자가 위치할 수 있는 영역(150) 내의 한 위치로 사용자의 위치가 결정되도록 사용자 위치 정보를 갱신할 수 있다.

도 3은 본 발명의 일 실시 예에 따라 하나 이상의 중계기를 이용하여 사용자의 위치를 판단하는 방법을 설명하기 위한 순서도이다.

단계 S310에서 디바이스는 RF 신호, 광 신호 및 자기장 신호 중 적어도 하나를 이용하여 하나 이상의 중계기와 상기 사용자와의 거리와 관련된 정보, 상기 하나 이상의 중계기와 사용자와의 각도와 관련된 정보 및 하나 이상의 중계기에서 발생된 신호의 수신 강도 정보 중 적어도 하나를 획득할 수 있다.하나 이상의 중계기와 사용자와의 거리와 관련된 정보는 하나 이상의 중계기에서 신호를 발생시켜 발생된 신호를 수신기에서 수신하는데 까지 걸리는 시간을 측정하여 획득될 수 있다. 또는 중계기에서 신호를 발생시켜 발생된 신호가 디바이스에서 반사되어 돌아오는데 까지 걸리는 시간을 측정하여 중계기와 사용자와의 거리와 관련된 정보를 획득할 수 있다. 또는 종래에 무선 신호를 이용하여 거리를 측정하는 방법에 대한 공지된 기술들을 이용하여 중계기와 디바이스간의 거리를 측정할 수 있다.

하나 이상의 중계기와 사용자와의 각도와 관련된 정보는 중계기에서 임의의 방향으로의 기준 방향을 설정한 다음 해당 기준 방향에서 시계방향 또는 반시계 방향으로 디바이스의 위치를 나타내는 방향까지의 각도 값을 측정하여 획득할 수 있다. 예를 들면 북쪽 방향을 기준 방향으로 설정하고, 중계기에서 북쪽 방향으로부터 시계방향으로 각도를 측정하는 방식으로 중계기와 디바이스와의 각도를 측정할 수 있다. 또는 종래에 무선 신호를 이용하여 각도를 측정하는 방법에 대한 공지된 기술들을 이용하여 중계기와 디바이스간의 각도를 측정할 수 있다.

하나 이상의 중계기에서 발생된 신호의 수신 강도 정보는 중계기로부터 수신한 신호의 강도를 측정하여 획득할 수 있다. 또한 수신 강도 정보는 각각의 중계기로부터 획득할 수 있다. 중계기로부터 수신된 신호의 강도에 따라 소정의 단계를 부여하여 수신 강도 정보를 이용할 수 있다.

단계 S320에서 디바이스는 단계 S310에서 획득된 거리와 관련된 정보, 단계 S310에서 획득된 각도와 관련된 정보 및 단계 S310에서 획득된 수신 강도 정보 중 적어도 하나를 이용하여 사용자의 위치를 판단할 수 있다. 하나 이상의 중계기로부터 사용자의 위치와의 거리 및 각도를 이용하여 사용자의 위치를 판단할 수 있다. 각도 및 거리를 이용하여 사용자의 위치를 판단하는 방법은 종래에 공지된 기술을 이용할 수 있다. 센서의 오차 범위를 고려하여 획득된 거리 및 각도 값을 이용하여 가장 사용자가 위치할 확률이 높은 위치를 획득할 수 있다. 또한, 수신 강도 정보를 이용하여 하나 이상의 중계기로부터 사용자의 위치를 판단할 수 있다. 수신 강도가 클수록 해당 중계기로부터 가깝다고 판단할 수 있다. 센서의 오차 범위를 고려하여 가장 사용자가 위치할 확률이 높은 위치를 획득할 수 있다. 또한, 거리 및 각도와 함께 수신 강도 정보를 이용할 수 있다.

또한, 사용자의 위치를 판단할 때 모션 센서를 이용할 수도 있다. 모션 센서를 이용하여 사용자의 걸음 등의 움직임이 감지되었을 때 미리 설정되거나 실시간으로 업데이트되는 사용자의 보폭 정보를 이용하여 사용자의 위치를 판단할 수 있다. 보다 구체적으로, 디바이스는 모션 센서를 이용하여 사용자의 이동 방향 및 사용자가 이동하고 있다는 정보를 얻을 수 있다. 그리고 디바이스는 사용자의 이동방향과 사용자의 보폭 정보를 이용하여 사용자의 예상 위치를 획득할 수 있다. 또한 디바이스는 사용자의 위치를 판단하기 위해 획득한 예상 위치를 이용할 수 있다.

단계 S330에서 디바이스는 단계 S320에서 판단된 사용자의 위치를 기준으로 실내에 위치한 사용자의 위치 정보를 획득할 수 있다.

도 4는 본 발명의 일 실시 예에 따라 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치와 사용자와의 간격을 획득하여 사용자의 위치를 갱신하는 방법을 설명하기 위한 순서도이다. 도 4를 참조하면, 본 발명의 일 실시 예에 따른 사용자의 실내 위치 정보를 획득하는 방법은 도 2에 도시된 단계들을 일부 포함한다. 이하에서 생략된 내용이라 하더라도 도 2에 도시된 단계에 관하여 이상에서 기술된 내용은 도 4의 간격이 가장 작은 위치를 사용자의 위치로 갱신하는 방법에도 적용될 수 있다.

단계 S410 및 단계 S420은 단계 S210 및 단계 S220에 대응되므로 전체적인 설명을 간단히 하기 위해 상세한 설명을 생략한다.

단계 S430에서 디바이스는 단계 S420에서 획득된 사용자의 위치와 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치 간의 각각의 간격을 획득할 수 있다.

단계 S410에서 획득한 실내 지도 정보에 나타난 사용자가 위치할 수 있는 영역(150) 내의 위치를 사용자가 위치할 수 있는 위치로 볼 수 있다. 디바이스는 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치 각각에 대해서 사용자의 위치와의 간격을 획득할 수 있다.

단계 S440에서 디바이스는 복수개의 위치 중 단계 S430에서 획득된 간격이 가장 작은 위치를 사용자의 위치로 갱신할 수 있다.

즉 디바이스는 사용자가 위치할 수 있는 영역(150) 내의 위치 중 단계 S420에서 획득한 사용자의 위치와 가장 근접한 위치를 사용자의 실제 위치라고 판단하고 판단된 위치를 사용자의 위치로 갱신할 수 있다.

도 5는 본 발명의 일 실시 예에 따라 복수개의 위치와 사용자와의 간격에 소정의 간격가중치를 곱하여 사용자의 위치를 갱신하는 방법을 설명하기 위한 순서도이다.

단계 S510 내지 단계 S530은 단계 S410 내지 단계 S430에 대응되므로 전체적인 설명을 간단히 하기 위해 상세한 설명을 생략한다.

단계 S540에서 디바이스는 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치와 기존에 갱신된 사용자의 위치와의 간격을 이용하여 소정의 간격가중치의 값을 조절할 수 있다.

예를 들면 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치 중 기존에 갱신된 사용자의 위치로부터 소정의 간격 내에 위치하는 위치에 대해서는 소정의 간격 가중치의 값이 일정 비율만큼 더 커지도록 또는 더 작아지도록 할 수 있다. 즉 기존에 갱신된 사용자의 위치로부터 가까운 경우라면 사용자가 현재 위치할 가능성이 높다는 사실을 이용할 수 있다. 특히 소정의 간격은 사용자의 위치를 업데이트하는데 걸리는 시간 동안 일반적으로 사용자가 이동할 수 있는 거리에 해당하는 값으로 설정할 수 있다. 즉 사용자의 위치를 업데이트하는데 걸리는 시간 동안 사용자가 이동할 수 있는 범위를 미리 판단하여 해당 범위 내의 위치에 대해서는 소정의 간격 가중치의 값이 더 크도록 또는 작도록 설정할 수 있다. 또는 소정의 간격은 사용자의 위치를 업데이트하는데 필요한 시간 동안 사용자가 도보로 이동이 가능한 최대 거리보다 작은 값일 수 있다. 또는 소정의 간격은 획득된 사용자의 위치를 계산하는데 사용되는 신호의 측정치 오차에 상응하는 값 또는 사용자의 위치를 판단하는 단계에서 발생할 수 있는 예상 오차 반경에 상응하는 값을 의미할 수 있다.

또는 소정의 간격 가중치의 값이 기존에 갱신된 사용자의 위치로부터의 거리에 비례 또는 반비례하도록 설정할 수 있다.

단계 S550에서 디바이스는 단계 S530에서 획득한 간격에 단계 S540에서 설정된 소정의 간격 가중치를 곱한 간격차이 변형 값을 획득할 수 있다.

단계 S560에서 디바이스는 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치 중 단계 S550에서 획득한 간격차이 변형 값이 소정의 기준에 부합하는 위치를 사용자의 위치로 갱신할 수 있다.

단계 S540에서 소정의 간격가중치의 값을 조절할 때 기존에 갱신된 사용자의 위치로부터 가까운 위치에 대해서 소정의 간격 가중치의 값이 더 크도록 설정하는 경우, 단계 S560에서 디바이스는 간격 차이 변형 값이 가장 큰 위치를 사용자의 위치로 갱신할 수 있다.

또는 단계 S540에서 소정의 간격가중치의 값을 조절할 때 기존에 갱신된 사용자의 위치로부터 가까운 위치에 대해서 소정의 간격 가중치의 값이 더 작도록 설정하는 경우, 단계 S560에서 디바이스는 간격 차이 변형 값이 가장 작은 위치를 사용자의 위치로 갱신할 수 있다.

기존에 갱신된 사용자의 위치에서 소정의 간격 내에 있는 영역만을 사용자가 위치할 수 있는 영역(150)으로 보는 실시 예가 있을 수도 있다.

도 6은 본 발명의 일 실시 예에 따라 사용자의 과거 위치 히스토리를 분석하여 간격가중치를 조절하는 방법을 설명하기 위한 순서도이다. 도 6을 참조하면, 본 발명의 일 실시 예에 따른 사용자의 실내 위치 정보를 획득하는 방법은 도 5에 도시된 단계들을 일부 포함한다. 이하에서 생략된 내용이라 하더라도 도 5에 도시된 단계에 관하여 이상에서 기술된 내용은 도 6에도 적용될 수 있다.

단계 S610 내지 단계 S630은 단계 S510 내지 단계 S530에 대응되므로 전체적인 설명을 간단히 하기 위해 상세한 설명을 생략한다.

또한, 단계 S670 내지 단계 S680은 단계 S550 내지 단계 S560에 대응되므로 전체적인 설명을 간단히 하기 위해 상세한 설명을 생략한다.

단계 S640에서 디바이스는 사용자의 위치의 히스토리를 분석할 수 있다. 디바이스는 과거에 사용자의 위치로 갱신된 위치들의 히스토리를 저장할 수 있다. 그리고 저장된 히스토리를 바탕으로 사용자가 위치했던 위치를 분석할 수 있다. 보다 구체적으로 시간대별로 사용자가 위치했던 위치의 분포나, 시간대와 상관 없이 사용자가 위치했던 위치의 분포 등을 분석할 수 있다.

단계 S650에서 디바이스는 단계 S640에서의 분석 결과를 이용하여 사용자의 위치로 결정될 확률을 복수개의 위치별로 판단할 수 있다. 보다 구체적으로 디바이스는 해당 시간대에 사용자가 특정 영역에 위치할 확률을 영역별로 분석할 수 있다. 또는 시간대와 상관 없이 사용자가 특정 영역에 위치할 확률을 영역별로 분석할 수 있다. 즉 디바이스는 과거에 사용자가 위치했던 히스토리를 바탕으로 영역별로 사용자가 위치할 확률을 계산하여 판단할 수 있다. 또한, 히스토리 기반으로 사용자가 위치할 확률을 판단할 때, 모션 센서 정보가 사용될 수 있다. 모션 센서는 사용자의 움직임을 감지하는 센서를 의미할 수 있다. 디바이스는 과거에 사용자가 위치했던 히스토리와 감지된 사용자의 움직임 정보를 이용하여 영역별로 사용자가 위치할 확률을 계산하여 판단할 수 있다. 또는 디바이스는 과거에 사용자가 위치했던 히스토리 정보를 얻을 때 사용자의 움직임 정보를 이용할 수 있다.

단계 S660에서 디바이스는 단계 S650에서 판단된 확률을 이용하여 소정의 간격가중치를 조절할 수 있다.

보다 구체적으로 각각의 복수의 위치에 대해서 단계 S650에서 판단된 확률이 높을수록 소정의 간격가중치가 더 크도록 설정할 수 있다. 또는 각각의 복수의 위치에 대해서 단계 S650에서 판단된 확률이 높을수록 소정의 간격가중치가 더 작도록 설정할 수 있다.

디바이스는 간격가중치 값을 설정하는 방식에 상응하도록 추후에 사용자의 위치를 갱신할 수 있다. 보다 구체적으로 단계 S650에서 판단된 확률이 높을수록 소정의 간격가중치가 더 크도록 설정할 경우 단계 S680에서 간격차이 변형 값이 가장 큰 위치를 사용자의 위치로 판단하여 사용자의 위치로 갱신할 수 있다. 또는 단계 S650에서 판단된 확률이 높을수록 소정의 간격가중치가 더 낮도록 설정할 경우 단계 S680에서 간격차이 변형 값이 가장 작은 위치를 사용자의 위치로 판단하여 사용자의 위치로 갱신할 수 있다.

도 7은 본 발명의 일 실시 예에 따라 간격 차이와 각도 차이 값에 기초하여 사용자의 위치를 갱신하는 방법을 설명하기 위한 순서도이다. 도 7을 참조하면, 본 발명의 일 실시 예에 따른 사용자의 실내 위치 정보를 획득하는 방법은 도 5에 도시된 단계들을 일부 포함한다. 이하에서 생략된 내용이라 하더라도 도 5에 도시된 단계에 관하여 이상에서 기술된 내용은 도 7에도 적용될 수 있다.

단계 S710은 단계 S530에 대응되므로 전체적인 설명을 간단히 하기 위해 상세한 설명을 생략한다.

단계 S720은 단계 S550에 대응되므로 전체적인 설명을 간단히 하기 위해 상세한 설명을 생략한다.

단계 S730에서 디바이스는 사용자가 위치할 수 있는 영역(150) 내의 각각의 복수개의 위치에서의 경로 방향과 사용자의 위치의 이동방향이 이루는 각도를 획득할 수 있다.

단계 S740에서 디바이스는 단계 S730에서 획득한 각도에 소정의 각도 가중치를 곱한 각도차이 변형 값을 획득할 수 있다.

소정의 각도 가중치는 단계 S730에서 획득한 각도 값과 관계없이 정해지는 값일 수 있다. 또는 소정의 각도 가중치는 단계 S710에서 획득된 간격과 관련하여 정해지는 값일 수 있다. 또는 소정의 각도 가중치는 단계 S730에서 획득한 각도 값과 비례 혹은 반비례하게 정해지는 값일 수 있다.

단계 S750에서 디바이스는 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치 중 단계 S720에서 획득한 간격차이 변형 값과, 단계S740에서 획득한 각도차이 변형 값의 합이 소정의 기준에 부합하는 위치를 사용자의 위치로 갱신할 수 있다.

예를 들면 디바이스는 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치 중 단계 S720에서 획득한 간격차이 변형 값과, 단계S740에서 획득한 각도차이 변형 값의 합이 가장 작은 위치를 사용자의 위치로 갱신할 수 있다. 또는 디바이스는 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치 중 단계 S720에서 획득한 간격차이 변형 값과, 단계S740에서 획득한 각도차이 변형 값의 합이 가장 큰 위치를 사용자의 위치로 갱신할 수 있다.

도 8은 본 발명의 일 실시 예에 따라 사용자의 위치를 무선 신호를 이용하여 측정 및 판단하여 판단된 사용자의 위치를 표시하는 방법을 설명하기 위한 순서도이다.

단계 S810에서 디바이스는 실내 사용자의 위치를 무선 신호를 이용하여 측정할 수 있다. 실내에 위치한 사용자의 위치를 측정하기 위해 사용되는 무선신호는 WiFi, Bluetooth, RFID, Zigbee, 초음파, UWB 중 하나 이상일 수 있다. 하나 이상의 중계기에서 디바이스까지의 거리, 하나 이상의 중계기와 디바이스가 이루는 각도를 이용하여 실내에 위치한 사용자의 위치를 측정할 수 있다. 하나 이상의 중계기와 디바이스가 이루는 각도는 임의의 방향을 설정하고 중계기를 중심으로 임의의 방향과 중계기에서 디바이스를 향하는 방향과의 각도를 측정하여 판단할 수 있다.

단계 S820에서 디바이스는 무선 신호 오차 반경 내의 실내 지도 구역을 판단할 수 있다. 보다 구체적으로 단계 S810에서 측정한 실내 사용자의 위치에 대해서 오차 반경을 고려하여 사용자가 위치할 수 있는 위치의 범위를 판단할 수 있다.

단계 S830에서 디바이스는 판단된 반경 내의 구역 중 가장 높은 확률의 구역을 선택할 수 있다. 보다 구체적으로 디바이스는 단계 S820에서 판단된 반경 내의 구역 중 사용자가 위치할 확률이 가장 높은 구역을 선택할 수 있다. 구역은 사용자가 위치할 수 있는 영역(150) 중 일부 영역을 의미할 수 있다. 사용자가 위치할 확률이 가장 높은 구역의 선택은 사용자가 과거에 위치했던 사용자의 위치 히스토리를 이용하여 수행될 수 있다. 히스토리를 사용하여 사용자가 위치할 확률이 높은 영역을 판단하는 방법은 도 6에서 상술한 바 있다.

단계 S840에서 디바이스는 단계 S830에서 선택된 구역 내에서 사용자의 위치를 판단할 수 있다. 보다 구체적으로 디바이스는 단계 S820에서 판단된 반경 내의 구역 중 사용자가 위치할 확률이 가장 높은 영역 내에서 사용자의 위치를 판단할 수 있다. 사용자의 위치를 판단할 때에는 단계 S810에서 측정한 실내 사용자의 위치에서 간격과 사용자의 위치의 이동 방향이 사용될 수 있다. 각도 및 간격을 이용하여 사용자의 위치를 판단하는 구체적인 방법은 도 7에서 상술한 바 있다.

단계 S850에서 디바이스는 단계 S840에서 판단된 사용자의 위치를 표시할 수 있다.

도 9는 본 발명의 일 실시 예에 따라 기존에 판단된 사용자의 위치가 있는 경우 사용자의 위치를 무선 신호를 이용하여 측정 및 판단하여 판단된 사용자의 위치를 표시하는 방법을 설명하기 위한 순서도이다.

단계 S910 내지 단계 S920은 단계 S810 내지 단계 S820에 대응되므로 전체적인 설명을 간단히 하기 위해 상세한 설명을 생략한다.

단계 S930에서 디바이스는 기존에 판단된 사용자의 위치가 있는지 판단할 수 있다.

단계 S940에서 디바이스는 기존에 판단된 사용자의 위치가 있는 경우 기존에 판단된 사용자의 위치를 고려하여 단계 S920에서 판단된 반경 내의 구역 중 사용자가 위치할 확률이 가장 높은 구역을 선택할 수 있다. 구역은 사용자가 위치할 수 있는 영역(150) 중 일부 영역을 의미할 수 있다. 예를 들면, 기존에 판단된 사용자의 위치에서 가까울수록 사용자가 위치할 확률이 높은 구역으로 판단할 수 있다. 또는 사용자의 과거 위치 히스토리를 분석하여 사용자가 기존에 판단된 사용자의 위치에서 일정 거리 내의 구역 중 사용자자 과거에 위치했던 확률이 일정 확률 이상인 위치를 사용자가 위치할 확률이 높은 구역으로 판단할 수 있다.

단계 S950에서 디바이스는 단계 S940에서 선택된 구역 내에서 사용자의 위치를 판단할 수 있다. 즉 일부 영역인 단계 S940에서 선택된 구역 내에서 구체적인 사용자의 위치를 단계 S950에서 디바이스가 판단할 수 있다. 보다 구체적인 방식은 단계 S840에서와 유사할 수 있다.

단계 S960에서 디바이스는 단계 S950에서 판단된 사용자의 위치를 표시할 수 있다.

단계 S970에서 디바이스는 단계 S920에서 판단된 반경 내의 구역 중 가장 높은 확률의 구역을 선택할 수 있다. 단계 S970은 단계 S940과는 다르게 기존에 판단된 위치와 관계없이 가장 사용자가 위치할 확률이 높은 구역을 선택할 수 있다. 보다 구체적인 방법은 단계 S830과 유사할 수 있다.

도 10은 본 발명의 일 실시 예에 따라 획득된 실내 지도 정보의 일 예를 나타내는 도면이다.

셋 이상의 경로가 합쳐지는 지점이나, 막다른 경로의 지점은 노드(1010)로 볼 수 있다. 또한 노드와 노드 사이는 링크(1020)로 볼 수 있다. 사용자가 위치할 수 있는 영역(150) 중 경로는 노드(1010)와 링크(1020)로 표현될 수 있다.

사용자가 위치할 수 없는 영역(140)에는 사용자가 위치할 수 없다.

실내 지도 정보는 사용자가 위치할 수 있는 영역(150)과 사용자가 위치할 수 없는 영역(140)에 대한 정보를 포함할 수 있다.

도 11은 본 발명의 일 실시 예에 따라 획득된 사용자의 위치와, 갱신된 사용자의 위치를 실내 지도 상에 표시하는 일 예를 나타내는 도면이다.

하나 이상의 센서를 이용하여 획득된 사용자의 위치(110)가 실내 지도 상에 위치할 수 있다. 획득된 사용자의 위치(110)로부터 일정 거리 내의 영역(1130) 안에서 갱신된 사용자의 위치(120)가 판단될 수 있다. 일정 거리 내의 영역(1130)은 획득된 사용자의 위치(110)로부터 센서의 오차 범위 내의 영역일 수 있다. 또는 일정 거리 내의 영역(1130)은 획득된 사용자의 위치(110)로부터 임의로 설정된 일정거리 내의 영역일 수 있다. 또한, 임의로 설정된 일정거리는 실시간으로 업데이트되어 변경될 수 있다.

도 12는 본 발명의 일 실시 예에 따라 기존에 갱신된 사용자의 위치가 있을 때 획득된 사용자의 위치와, 갱신된 사용자의 위치를 실내 지도 상에 표시하는 일 예를 나타내는 도면이다.

기존에 획득된 사용자의 위치(1210)에 기초하여 기존에 갱신된 사용자의 위치(1220)가 결정될 수 있다. 기존에 갱신된 사용자의 위치(1220)는 기존에 획득된 사용자의 위치(1210)로부터 일정 거리 내의 영역(1230) 내에 위치할 수 있다. 보다 구체적으로 기존에 갱신된 사용자의 위치(1220)를 획득하는 방법은 도 11에서 갱신된 사용자의 위치(120)를 획득하는 방법을 채용할 수 있다.

새롭게 획득된 사용자의 위치(1240)에 기초하여 새롭게 갱신된 사용자의 위치(1250)가 결정될 수 있다. 새롭게 획득된 사용자의 위치(1240)는 새롭게 갱신된 사용자의 위치(1250)로부터 일정 거리 내의 영역(1260) 내에 위치할 수 있다. 보다 구체적으로 기존에 갱신된 사용자의 위치(1220)를 획득하는 방법은 도 11에서 갱신된 사용자의 위치(120)를 획득하는 방법을 채용할 수 있다. 그러나 새롭게 갱신된 사용자의 위치(1250)는 기존에 갱신된 사용자의 위치(1220)를 고려한다는 점이 도 11에서 갱신된 사용자의 위치(120)를 획득하는 방법과 상이할 수 있다. 예를 들면, 새롭게 갱신된 사용자의 위치(1250)는 기존에 갱신된 사용자의 위치(1220)를 고려하여 기존에 갱신된 사용자의 위치(1220)로부터 소정의 간격 내의 위치에서만 결정될 수 있다. 또한, 새롭게 갱신된 사용자의 위치(1250)가 기존에 갱신된 사용자의 위치(1220)를 고려하여 결정되는 구체적인 방법은 도 9에서 상술한 바 있다. 도 13은 본 발명의 일 실시 예에 따라 사용자의 실내 위치 정보를 획득하는 장치를 설명하기 위한 블록 구성도이다.

도 13 내지 도 15는 본 발명의 일 실시 예에 따른 디바이스의 일 실시 예이다. 디바이스는 상술한 사용자의 실내 위치 정보를 획득하는 방법을 수행할 수 있는 장치로, 상술한 사용자의 실내 위치 정보를 획득하는 방법을 수행하기 위한 모든 실시 예의 구현이 가능하다.

도 13에 도시된 바와 같이, 본 발명의 일 실시 예에 따른 디바이스는, 실내 지도 정보 획득부(1310), 사용자 위치 정보 획득부(1320), 사용자 위치 정보 갱신부(1330)를 포함할 수 있다. 그러나 도시된 구성요소 모두가 필수구성요소인 것은 아니다. 도시된 구성요소보다 많은 구성요소에 의해 디바이스가 구현될 수도 있고, 그보다 적은 구성요소에 의해서도 디바이스가 구현될 수 있다.

이하 상기 구성요소들에 대해 차례로 살펴본다.

실내 지도 정보 획득부(1310)는 실내 지도 정보를 획득할 수 있다.

사용자 위치 정보 획득부(1320)는 사용자의 위치 판단과 관련된 정보를 획득할 수 있다.

사용자 위치 정보 갱신부(1330)는 실내 지도 정보 획득부(1310) 및 사용자 위치 정보 획득부(1320)에서 획득한 정보를 이용하여 사용자의 위치 정보를 갱신할 수 있다.

도 14는 본 발명의 일 실시 예에 따라 사용자 위치 정보 획득부(1320)를 설명하기 위한 블록 구성도이다.

사용자 위치 정보 획득부(1320)는 상술한 바와 같이 사용자의 위치 판단과 관련된 정보를 획득할 수 있다.

거리, 각도 및 수신 강도 관련 정보 획득부(1421)는 하나 이상의 중계기를 기준으로 사용자 위치와의 거리, 각도 및 신호의 수신 강도와 관련된 정보를 획득할 수 있다. 또한, 거리, 각도 및 수신 강도 관련 정보 획득부(1421)는 단계 S310에서 수행하는 방법을 수행할 수 있다.

사용자 위치 판단부(1422)는 사용자의 위치를 판단할 수 있다. 예를 들면 사용자 위치 판단부(1422)는 거리 및 각도 관련 정보 획득부(1421)에서 획득한 거리 및 각도를 이용하여 사용자의 위치를 판단할 수 있다. 또는 사용자 위치 판단부(1422)는 사용자의 위치를 무선 신호를 이용하여 측정 및 판단할 수 있다. 또한, 사용자 위치 판단부(1422)는 단계 S320에서 수행하는 방법을 수행할 수 있다.

사용자 위치 정보 갱신부(1330)는 사용자의 위치 갱신과 관련된 정보를 획득하거나, 사용자의 위치 갱신과 관련된 정보를 이용하여 사용자의 위치를 갱신할 수 있다.

도 15는 본 발명의 일 실시 예에 따라 사용자 위치 정보 갱신부(1330)를 설명하기 위한 블록 구성도이다. 상술한 바와 같이 사용자 위치 정보 갱신부(1330)는 실내 지도 정보 획득부(1310) 및 사용자 위치 정보 획득부(1320)에서 획득한 정보를 이용하여 사용자의 위치 정보를 갱신할 수 있다.

간격 획득부(1541)는 사용자의 위치와 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치 간의 각각의 간격을 획득할 수 있다. 또한, 간격 획득부(1541)는 단계 S430에서 수행하는 방법을 수행할 수 있다.

간격차이 변형 값 획득부(1543)는 간격 획득부(1541)에서 획득한 간격에 소정의 간격가중치를 곱하여 간격차이 변형 값을 획득할 수 있다. 또한, 간격차이 변형 값 획득부(1543)는 단계 S550, 단계 S670에서의 방법을 수행할 수 있다.

간격차이 변형 값 기반 위치 갱신부(1544)는 간격차이 변형 값 획득부(1543)에서 획득한 간격차이 변형 값을 이용하여 사용자가 위치할 수 있는 영역(150)내에서 사용자의 위치를 갱신할 수 있다. 또한, 간격차이 변형 값 기반 위치 갱신부(1544)는 단계 S560에서 수행하는 방법을 수행할 수 있다.

간격 기반 위치 갱신부(1542)는 간격 획득부(1541)에서 획득한 간격을 이용하여 사용자의 위치를 갱신할 수 있다. 또한, 간격 기반 위치 갱신부(1542)는 단계 S440에서 수행하는 방법을 수행할 수 있다.

위치 히스토리 분석부(1551)는 과거에 사용자의 위치로 갱신된 위치들의 히스토리를 바탕으로 사용자의 위치를 분석할 수 있다. 또한, 위치 히스토리 분석부(1551)는 단계 S640에서 수행할 수 있는 방법을 수행할 수 있다.

위치별 확률 판단부(1552)는 위치 히스토리 분석부(1551)에서의 분석 결과를 이용하여 사용자의 위치로 결정될 확률을 복수개의 위치별로 판단할 수 있다. 또한, 위치별 확률 판단부(1552)는 단계 S650에서 수행할 수 있는 방법을 수행할 수 있다.

간격 가중치 조절부(1553)는 위치별 확률 판단부(1552)에서 판단된 확률을 이용하여 소정의 간격가중치를 조절할 수 있다. 또한, 간격 가중치 조절부(1553)는 단계 S660에서 수행할 수 있는 방법을 수행할 수 있다.

각도 획득부(1561)는 사용자가 위치할 수 있는 영역(150) 내의 각각의 복수개의 위치에서의 경로 방향과 사용자의 위치의 이동방향이 이루는 각도를 획득할 수 있다. 또한, 각도 획득부(1561)는 단계 S730에서 수행할 수 있는 방법을 수행할 수 있다.

각도 차이 변형 값 획득부(1562)는 각도 획득부(1561)에서 획득한 각도에 소정의 각도 가중치를 곱한 각도차이 변형 값을 획득할 수 있다. 또한, 각도 차이 변형 값 획득부(1562)는 단계 S740에서 수행할 수 있는 방법을 수행할 수 있다.

간격 및 각도 차이 변형 값 기반 위치 갱신부(1563)는 사용자가 위치할 수 있는 영역(150) 내의 복수개의 위치 중 간격차이 변형 값 획득부(1543)에서 획득한 간격차이 변형 값과, 각도차이 변형 값 획득부(1562)에서 획득한 각도차이 변형 값에 기초하여 사용자의 위치를 갱신할 수 있다. 또한, 간격 및 각도 차이 변형 값 기반 위치 갱신부(1563)는 단계 S750에서 수행할 수 있는 방법을 수행할 수 있다.

이상에서 전술한 본 발명의 실시 예에 따른 사용자의 실내 위치 정보를 획득하는 방법 및 장치는 컴퓨터로 읽을 수 있는 기록매체에 기록될 수 있고 컴퓨터에 의해 실행됨으로써 전술한 기능들이 실행될 수 있다.

또한, 이러한 코드는 전술한 기능들을 컴퓨터의 프로세서가 실행시키는데 필요한 추가 정보나 미디어가 컴퓨터의 내부 또는 외부 메모리의 어느 위치(주소 번지)에서 참조 되어야 하는지에 대한 메모리 참조 관련 코드를 더 포함할 수 있다.

이상에서 전술한 바와 같은 프로그램을 기록한 컴퓨터로 읽힐 수 있는 기록매체는, 일례로, ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 미디어 저장장치 등이 있다.

본 발명의 각 실시 예에 따른 사용자의 실내 위치 정보를 획득하는 방법 및 장치를 실행시키기 위한 프로그램인 애플리케이션을 기록한 기록매체를 읽을 수 있는 컴퓨터는, 일반적인 데스크 탑이나 노트북 등의 일반 PC 뿐만 아니라, 스마트 폰, 태블릿 PC, PDA(Personal Digital Assistants) 및 이동통신 단말기 등의 모바일 단말을 포함할 수 있으며, 이뿐만 아니라, 컴퓨팅(Computing) 가능한 모든 기기로 해석되어야 할 것이다.

이상에서 기재된 "포함하다", "구성하다" 또는 "가지다" 등의 용어는, 특별히 반대되는 기재가 없는 한, 해당 구성 요소가 내재될 수 있음을 의미하는 것이므로, 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것으로 해석되어야 한다.

이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시 예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시 예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.

Claims (20)

1. 사용자가 위치할 수 있는 영역을 나타내는 실내 지도 정보를 획득하는 단계;
   실내에 위치한 사용자의 위치를 나타내는 사용자 위치 정보를 획득하는 단계; 및
   상기 획득된 실내 지도 정보를 이용하여 상기 획득된 사용자 위치 정보를 갱신하는 단계를 포함하는 사용자의 실내 위치 정보 획득 방법.
2. 제 1 항에 있어서,
   상기 사용자 위치 정보를 획득하는 단계는
   RF 신호, 광 신호 및 자기장 신호 중 적어도 하나를 이용하여 하나 이상의 중계기와 상기 사용자와의 거리와 관련된 정보, 상기 하나 이상의 중계기와 상기 사용자와의 각도와 관련된 정보 및 상기 하나 이상의 중계기에서 발생된 신호의 수신 강도정보 중 적어도 하나를 획득하는 단계; 및
   상기 획득된 거리와 관련된 정보, 상기 획득된 각도와 관련된 정보 및 상기 획득된 수신 강도 정보 중 적어도 하나를 이용하여 상기 사용자의 위치를 판단하는 단계를 포함하는 사용자의 실내 위치 정보 획득 방법.
3. 제 2 항에 있어서,
   상기 갱신하는 단계는
   상기 사용자의 위치와 상기 사용자가 위치할 수 있는 영역 내의 복수개의 위치 간의 각각의 간격을 획득하는 단계; 및
   상기 복수개의 위치 중 상기 획득된 간격이 가장 작은 위치를 상기 사용자의 위치로 갱신하는 단계를 포함하는 사용자의 실내 위치 정보 획득 방법.
4. 제 2 항에 있어서,
   상기 갱신하는 단계는
   상기 사용자의 위치와 상기 사용자가 위치할 수 있는 영역 내의 복수개의 위치 간의 각각의 간격을 획득하는 단계;
   상기 획득한 간격에 소정의 간격 가중치를 곱한 간격차이 변형 값을 획득하는 단계; 및
   상기 복수개의 위치 중 상기 획득한 간격차이 변형 값이 소정의 기준에 부합하는 위치를 상기 사용자의 위치로 갱신하는 단계를 포함하는 사용자의 실내 위치 정보 획득 방법.
5. 제 4 항에 있어서,
   상기 갱신하는 단계는
   상기 사용자의 위치의 히스토리를 분석하는 단계;
   상기 분석 결과를 이용하여 상기 사용자의 위치로 결정될 확률을 상기 복수개의 위치별로 판단하는 단계; 및
   상기 판단된 확률을 이용하여 상기 소정의 간격가중치를 조절하는 단계를 포함하는 사용자의 실내 위치 정보 획득 방법.
6. 제 2 항에 있어서,
   상기 갱신하는 단계는
   상기 사용자의 위치와 상기 사용자가 위치할 수 있는 영역 내의 복수개의 위치 간의 각각의 간격을 획득하는 단계;
   상기 획득한 간격에 소정의 간격 가중치를 곱한 간격차이 변형 값을 획득하는 단계;
   상기 각각의 복수개의 위치에서의 경로 방향과 상기 사용자의 위치의 이동방향이 이루는 각도를 획득하는 단계;
   상기 획득한 각도에 소정의 각도 가중치를 곱한 각도차이 변형 값을 획득하는 단계; 및
   상기 복수개의 위치 중 상기 간격차이 변형 값과 상기 각도차이 변형 값의 합이 소정의 기준에 부합하는 위치를 상기 사용자의 위치로 갱신하는 단계를 포함하는 사용자의 실내 위치 정보 획득 방법.
7. 제 6 항에 있어서,
   상기 사용자의 위치의 이동방향은 상기 사용자가 소지하고 있는 가속도 센서, 자이로 센서, 비전 센서 및 지자기 센서 중 적어도 하나를 이용해서 획득되는 사용자의 실내 위치 정보 획득 방법.
8. 제 6 항에 있어서,
   상기 사용자의 위치의 이동방향은 상기 사용자의 위치의 변화 값을 이용해서 획득되는 사용자의 실내 위치 정보 획득 방법.
9. 제 3 항 내지 제 6 항 중 어느 한 항에 있어서,
   상기 복수개의 위치는 상기 획득된 사용자의 위치에서 소정의 간격 내에 위치하는 사용자의 실내 위치 정보 획득 방법.
10. 제 9 항에 있어서,
    상기 소정의 간격은
    상기 획득된 사용자의 위치를 계산하는데 사용되는 신호의 측정치 오차에 상응하는 값 또는 상기 사용자의 위치를 판단하는 단계에서 발생할 수 있는 예상 오차 반경에 상응하는 값인 사용자의 실내 위치 정보 획득 방법.
11. 제 4 항 내지 제 6 항 중 어느 한 항에 있어서,
    상기 간격차이 변형 값을 획득하는 단계는
    상기 복수개의 위치와 기존에 갱신된 사용자의 위치와의 간격을 이용하여 상기 소정의 간격가중치의 값을 조절하는 단계를 포함하는 사용자의 실내 위치 정보 획득 방법.
12. 사용자가 위치할 수 있는 영역을 나타내는 실내 지도 정보를 획득하는 실내 지도 정보 획득부;
    실내에 위치한 사용자의 위치를 나타내는 사용자 위치 정보를 획득하는 사용자 위치 정보 획득부; 및
    상기 획득된 실내 지도 정보를 이용하여 상기 획득된 사용자 위치 정보를 갱신하는 사용자 위치 정보 갱신부를 포함하는 사용자의 실내 위치 정보 획득 장치.
13. 제 12 항에 있어서,
    상기 사용자 위치 정보 획득부는
    RF 신호, 광 신호 및 자기장 신호 중 적어도 하나를 이용하여 하나 이상의 중계기와 상기 사용자와의 거리와 관련된 정보, 상기 하나 이상의 중계기와 상기 사용자와의 각도와 관련된 정보 및 상기 하나 이상의 중계기에서 발생된 신호의 수신 강도 정보 중 적어도 하나를 획득하는 거리, 각도 및 수신 강도 관련 정보 획득부; 및
    상기 획득된 거리와 관련된 정보, 상기 획득된 각도와 관련된 정보 및 상기 획득된 수신 강도 정보 중 적어도 하나를 이용하여 상기 사용자의 위치를 판단하는 사용자 위치 판단부를 포함하는 사용자의 실내 위치 정보 획득 장치.
14. 제 13 항에 있어서,
    상기 사용자 위치 정보 갱신부는
    상기 사용자의 위치와 상기 사용자가 위치할 수 있는 영역 내의 복수개의 위치 간의 각각의 간격을 획득하는 간격 획득부; 및
    상기 복수개의 위치 중 상기 획득된 간격이 가장 작은 위치를 상기 사용자의 위치로 갱신하는 간격 기반 위치 갱신부를 포함하는 사용자의 실내 위치 정보 획득 장치.
15. 제 13 항에 있어서,
    상기 사용자 위치 정보 갱신부는
    상기 사용자의 위치와 상기 사용자가 위치할 수 있는 영역 내의 복수개의 위치 간의 각각의 간격을 획득하는 간격 획득부;
    상기 획득한 간격에 소정의 간격 가중치를 곱한 간격차이 변형 값을 획득하는 간격차이 변형 값 획득부; 및
    상기 복수개의 위치 중 상기 획득한 간격차이 변형 값이 소정의 기준에 부합하는 위치를 상기 사용자의 위치로 갱신하는 간격 차이 변형 값 기반 위치 갱신부를 포함하는 사용자의 실내 위치 정보 획득 장치.
16. 제 15 항에 있어서,
    상기 사용자 위치 정보 갱신부는
    상기 사용자의 위치의 히스토리를 분석하는 위치 히스토리 분석부;
    상기 분석 결과를 이용하여 상기 사용자의 위치로 결정될 확률을 상기 복수개의 위치별로 판단하는 위치별 확률 판단부; 및
    상기 판단된 확률을 이용하여 상기 소정의 간격가중치를 조절하는 간격가중치 조절부를 포함하는 사용자의 실내 위치 정보 획득 장치.
17. 제 13 항에 있어서,
    상기 사용자 위치 정보 갱신부는
    상기 사용자의 위치와 상기 사용자가 위치할 수 있는 영역 내의 복수개의 위치 간의 각각의 간격을 획득하는 간격 획득부;
    상기 획득한 간격에 소정의 간격 가중치를 곱한 간격차이 변형 값을 획득하는 간격차이 변형 값 획득부;
    상기 각각의 복수개의 위치에서의 경로 방향과 상기 사용자의 위치의 이동방향이 이루는 각도를 획득하는 각도 획득부;
    상기 획득한 각도에 소정의 각도 가중치를 곱한 각도차이 변형 값을 획득하는 각도차이 변형 값 획득부; 및
    상기 복수개의 위치 중 상기 간격차이 변형 값과 상기 각도차이 변형 값의 합이 소정의 기준에 부합하는 위치를 상기 사용자의 위치로 갱신하는 간격 및 각도 차이 변형 값 기반 위치 갱신부를 포함하는 사용자의 실내 위치 정보 획득 장치.
18. 제 17 항에 있어서,
    상기 사용자의 위치의 이동방향은 상기 사용자가 소지하고 있는 가속도 센서, 자이로 센서, 비전 센서 및 지자기 센서 중 적어도 하나를 이용해서 획득되는 사용자의 실내 위치 정보 획득 장치.
19. 제 17 항에 있어서,
    상기 사용자의 위치의 이동방향은 상기 사용자의 위치의 변화 값을 이용해서 획득되는 사용자의 실내 위치 정보 획득 장치.
20. 제 1 항 내지 제 11 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.

Images