KR20170002429A - 위치 오차 반경 결정 기법 - Google Patents

Abstract

처리 장치의 계산된 위치의 정확도를 반영하는 오차 반경을 결정하는 시스템 및 방법이 제공된다. 데이터 구조는 계산된 위치가 결정될 수 있는 영역을 포함하는 스케일된 지리적 영역, 또는 "타일"로 맵핑되는 오차 반경을 포함한다. 데이터 구조는 전역 투영 기준 시스템을 기초로 스케일된 지리적 영역을 식별하는 복수의 제1 필드 및 각각의 제1 필드에 대해 스케일된 지리적 영역 및 레벨과 연관된 위치 오차 반경을 식별하는 복수의 제2 필드를 포함할 수 있다. 비콘 관측치를 기초로 하는 추론된 위치의 임의의 계산에 대해, 새로운 추론된 위치를 포함하는 대응하는 스케일된 영역의 신속한 조사가 새로운 추론 위치에 대해 오차 반경을 반환한다.

Description

위치 오차 반경 결정 기법{LOCATION ERROR RADIUS DETERMINATION}

위치 추정은 장치 위치를 확립하기 위해 모바일 처리 장치에 의해 사용되며 장치 상의 다수의 애플리케이션에 의해 사용되는 기능이다. 일반적으로 위치 추정 기법은 복수의 서로 다른 데이터 소스를 이용해 위치를 계산할 수 있다. 이러한 장치가 실내에 있을 때 Wi-Fi 측위 시스템(positioning system)이 무선 액세스 포인트의 가용성을 이용해 위치 정보를 제공할 수 있다. 이러한 접근법의 정확도는 측위 알고리즘에게 알려져 있는 위치의 수에 따라 달라진다. 그러나 발생할 수 있는 가능한 신호 변동이 사용자의 경로에서 오차와 부정확도를 증가시킬 수 있다. 일반적으로, 계산된 위치에 대해 결정의 정확도를 반영하는 오차 반경(error radius)이 결정된다. 일부 애플리케이션, 가령, 지도 애플리케이션의 경우, 계산된 위치 주위에 오차 반경이 디스플레이된다.

처리 장치의 추론된(또는 계산된) 위치의 정확도를 반영하는 오차 반경을 결정하기 위한 기법이 제공된다. 데이터 구조는 추론된 위치가 결정될 수 있는 영역을 포함하는 스케일된 지리적 영역 또는 "타일"로 맵핑되는 오차 반경을 포함한다. 비콘 관측치를 기초로 추론된 위치의 임의의 계산을 위해, 데이터 구조에서 새로운 추론된 위치를 포함하는 대응하는 스케일된 영역의 신속한 조사가 새로운 추론된 위치에 대한 오차 반경을 반환한다.

데이터 구조는 전역 투영 기준 시스템(global projection reference system)을 기초로 스케일된 지리적 영역을 식별하는 복수의 제1 필드, 및 각각의 제1 필드에 대해 스케일된 지리적 영역 및 레벨과 연관된 위치 오차 반경을 식별하는 복수의 제2 필드를 포함할 수 있다. 각각의 위치 오차 반경은 연관된 스케일된 지리적 영역 내에서 적어도 임계 퍼센티지의 추론 위치에 대해 최대 오차 반경이도록 계산된다.

이 개요는 상세한 설명에서 이하에서 추가 기재될 개념들의 모음을 단순한 형태로 소개하기 위해 제공된다. 이 개요는 본 발명의 핵심적 특징 또는 본질적 특징을 식별하려는 것이 아니며, 청구범위를 결정하는 것을 보조하려는 것도 아니다.

도 1은 위치 계산을 위해 사용되는 무선 비콘에 대한 모바일 컴퓨팅 장치를 도시하는 블록도이다.
도 2는 복수의 무선 비콘을 갖는 실내 위치의 투시도이다.
도 3은 위치 및 오차 변경을 결정하기 위한 본 발명의 기법에 따르는 방법을 나타내는 흐름도이다.
도 4는 제1 처리 장치 및 컴퓨팅 장치의 기능을 표현한 블록도이다.
도 5는 제2 처리 장치 및 컴퓨팅 장치의 기능을 표현한 블록도이다.
도 6은 본 발명의 기법에 따라 오차 반경을 결정하는 데 사용되기 위한 데이터 구조를 채우는 방법을 나타내는 흐름도이다.
도 7은 오차 반경을 결정하는 도 3의 단계를 도시하는 흐름도이다.
도 8a는 다양한 레벨의 스케일된 지리적 영역을 갖는 전역 투영 기준 시스템을 도시한다.
도 8b는 데이터 구조를 도시한다.
도 9a는 2개의 데이터세트를 기초로 계산된 추론된 위치 간 상관의 그래프이다.
도 9b는 타일 내 스케일된 지리적 영역의 세트에 대한 상관을 도시한다.
도 9c는 계산된 오차 반경에 대한 누적 분포 함수(CDF)를 도시한다.
도 10은 처리 시스템의 블록도이다.
도 11은 제2 처리 시스템의 블록도이다.

처리 장치의 추론된(또는 계산된) 위치의 정확도를 반영하는 오차 반경을 결정하기 위한 기법이 제공된다. 추론된 위치가 결정될 수 있는 영역을 포함하는 스케일된 지리적 영역 또는 "타일"에 맵핑되는 오차 반경을 포함하는 데이터 구조가 제공된다. 데이터 구조 내 각각의 오차 반경이 상관된 추론된 위치의 임계 퍼센티지 이상으로 정확하도록 계산되었다. 각각의 오차 반경과 스케일된 지리적 영역의 연관은, 특정 위치의 비콘 관측치(beacon observation)를 기초로 하고 위치에 대한 지상 실측 데이터와 관련되는 2개의 데이터 세트(훈련 데이터세트(training dataset)와 시험 데이터세트(test dataset))에 대해 결정된 추론된 위치 오차 간 상관으로부터 도출된다. 상관에 대한 임계 퍼센티지 오차가 확립되고, 임계치를 충족하는 스케일된 영역이 데이터 구조에 포함된다. 새로운 관측치를 기초로 하는 추론된 위치의 임의의 다음 계산을 위해, 데이터 구조에서 대응하는 스케일된 영역의 신속한 조사(lookup)가 추론된 위치에 대한 오차 반경을 반환한다. 이 오차 반경은 처리 장치 상의 위치-인지 애플리케이션(location-aware application)의 사용자에게 피드백을 제공하는 데 사용될 수 있다. 본 기법은 완전히 모바일 처리 장치 상에서 수행되거나, 또는 네트워크를 통해 모바일 장치에 연결된 컴퓨팅 시스템 상에서 수행되거나, 모바일 장치와 네트워크-연결된 컴퓨팅 시스템 사이에 분할될 수 있다.

본 발명의 맥락에서, 추론된 위치가 위도, 경도 및 그 밖의 다른 논리적 위치 정보, 가령, 장소 식별자, 상점 식별자 및 장소 내 층 식별자를 포함할 수 있다. 도 1은 하나 이상의 비콘(110a-110d) 또는 그 밖의 다른 셀 사이트(120a, 120b)를 이용해 모바일 장치에 대한 위치를 계산할 수 있는 복수의 모바일 컴퓨팅 장치(102, 104)의 블록도를 도시한다. 모바일 컴퓨팅 장치(102, 104)는 비콘(110, 120) 중 하나 이상을 관측 또는 그 밖의 다른 방식으로 검출하고, 이들 비콘으로부터의 신호를 이용해 위치를 계산할 수 있다. 예시적 비콘은 셀룰러 타워, 기지국, 기지국 트랜시버(base transceiver station), 기지국 사이트, 및/또는 임의의 수 및 유형의 베이케이션 모드를 지원하는 그 밖의 다른 임의의 네트워크 요소를 포함한다. 일반적으로, 비콘(110a-110d)은 모바일 장치로 하여금 타 유형의 신호가 존재하지 않는 영역, 가령, 건물 내부 등 내의 위치를 계산할 수 있게 하는 전파 속성 및 신호를 알고 있는 Wi-Fi(wireless fidelity) 비콘을 나타낸다. 모바일 컴퓨팅 장치(102, 104) 각각은, 각각의 관측된 비콘(110, 120)에 대해 속성을 저장할 수 있다. 일부 실시예에서, 예시적 속성은 관측 모바일 컴퓨팅 장치의 위도 및 경도와 관측 시점을 포함한다. 내부 위치, 가령, 한 장소(venue)에서, 관측치는 더 세밀한 정보, 예컨대, 층 위치를 포함할 수 있다.

각각의 모바일 컴퓨팅 장치는 스스로 위치 계산을 수행하거나, 네트워크(50)를 통해 위치 서비스 제공자(125)와 연결될 수 있다. 각각의 모바일 장치는 비콘 지문(beacon fingerprint)(가령, 컴퓨팅 장치에 의해 관측된 비콘들의 세트)에 칼만 필터(Kalman filter)(또는 그 밖의 다른 방법)를 적용하여 추론된 장치 위치를 생성할 수 있다. 장치 오차 반경이 본 명세서에 언급되는 데이터 구조로부터 불러와진다. 오차 반경은 추정되는 장치 오차 반경을 자신의 반경으로 갖는 원으로서 반영될 수 있다. 따라서, 특정 비콘이 특정 신뢰 수준을 갖고 검출되는 경우, 도 4의 참조번호(418)로 도시되는 바와 같이 추정된 비콘 반경을 갖는 추정된 비콘 위치를 중심으로 갖는 원 내에 추론된 장치 위치가 생성될 수 있다.

위치 서비스 제공자(125)는 모바일 장치(120, 104)의 관측치, 이전 위치 측량, 및 위치 서비스 제공자(125)에 의해 수집되고 저장된 그 밖의 다른 데이터를 기초로 위치 계산을 수행할 수 있다. 일부 실시예에서, 위치 서비스 제공자(125)는 복수의 서로 다른 모바일 컴퓨팅 장치로부터의 데이터와 알려진 실제 위치에 대한 비콘의 스케줄링된 관측 - 본 명세서에서 지상 실측이라 지칭됨 - 을 수집할 수 있다. 모바일 컴퓨팅 장치(102, 104)는 관측된 위치의 속성 및 다양한 위치에서 관측된 비콘의 속성을 네트워크(50)를 통해 위치 서비스로 전송할 수 있다. 위치 서비스 제공자(125)는 본 명세서에 기재된 바와 같이 하나 이상의 컴퓨팅 장치를 운영하여, 위치 결정 서비스를 네트워크(50)를 통해 모바일 처리 장치로 제공할 수 있다.

계산된 또는 추론된 위치는 위치 및 연관된 오차 반경을 모두 포함할 수 있다. 오차 반경은 위치 계산 시 존재할 수 있는 불확실성 또는 오차를 반영하는 것이다. 계산된 위치를 이용하는 지도 애플리케이션에 의해 디스플레이될 때의 오차 반경의 도시가 도 4에 제공된다. 일반적으로 오차 반경은 계산된 위치를 둘러싸는 영역을 나타내며, 계산된 위치의 사용자에게 계산의 상대적 정확도를 가리킨다.

관측치는 GPS(Global Position Systems) 서비스와 함께 사용되어 위치를 결정할 수 있다. 일부 경우, GPS 데이터는 이용 가능하지 않다. GPS는 지구를 공전 운동하며 GPS 수신기에 의해 수신되고 GPS 수신기로 하여금 이들의 위치, 속도 및 방향을 결정하게 하는 라디오 신호를 전송하는 2다스(two dozen)보다 많은 GPS 위성을 이용하는 위성 항법 시스템이다. 따라서, GPS 위성은 신호를 지상의 GPS 수신기에게 전송하고, GPS 수신기는 이들 위성 신호를 수동적으로 수신하고 처리한다(그러나 일반적으로 자신 고유의 어떠한 신호도 전송하지 않는다). 그러나 모바일 컴퓨팅 장치가 건물 내부에 존재할 때, GPS 데이터로의 액세스가 일반적으로 획득하기 어렵다. 따라서 WiFi 또는 그 밖의 다른 정보의 사용이 더 정확하게 추론된 위치 데이터를 산출할 수 있다.

도 2는 구조물 내부 주위에 배치된 복수의 Wi-Fi 비콘을 갖는 장소(200)의 투시도를 도시한다. 장소(200)는 예를 들어 쇼핑몰, 학교, 사무실 건물, 공항 또는 GPS 데이터로의 액세스가 쉽게 이용 가능하지 않는 그 밖의 다른 건물일 수 있다. 도 2는 장소(200)의 1층(210)과 2층(212)을 도시한다. 복수의 벽(220)이 장소(200) 내 다양한 방(225)을 분리한다. 비콘(110)은 건물(200)의 두 층 모두에 걸쳐 배치되어 있다. 처리 장치가 장소(200) 내 비콘의 속성을 이용해 처리 장치의 위치를 계산할 수 있다. 일반적으로 계산된 위치가 애플리케이션으로 반환되며, 이 애플리케이션은 계산된 위치를 이용하여 사용자에게 정보를 제공할 수 있다. 복수의 서로 다른 유형의 위치 애플리케이션이 존재하더라도, 통상적으로 지도 애플리케이션이 계산된 위치를 이용한다.

여러 다른 속성을 이용해 국지적 측위가 이뤄진다. 일부 경우 신호의 물리적 속성이 이용되고, 다른 경우 신호가 도착지 노드에 도달하는 데 걸리는 시간이 이용된다. 일부 일반적인 측위 방법으로는, 도래각(Angle of Arrival), 셀 식별(Cell Identity), 도착시점(Time of Arrival), 도착시차(Time Difference of arrival) 및 전력 기반 무선 측위 방법이 있다. 한 가지 일반적인 방식은 특정 영역에서 신호 강도 정보의 측량을 이용한다. 이 정보는 상기 영역의 신호 강도 지문을 기술하는 데이터베이스를 형성한다. 데이터베이스는 차후 사용되어 특정 패턴 매칭 알고리즘에 의해 모바일 장치의 위치를 결정할 수 있다. 또 다른 전력 기반 무선 측위 방식은 경로-손실 모델을 이용해 신호 강도와 송신기로부터의 거리 간 관계를 추정할 수 있다. 셋 이상의 송신기로부터의 추정된 거리가 사용되어, 장치의 최종 위치를 삼변측량할 수 있다. 앞서 언급된 방법들 중 임의의 방법이 본 발명의 기법에 따라 사용될 수 있다.

도 3은 본 발명의 기법에 따라, 모바일 처리 장치의 계산된 또는 추론된 위치와 연관된 오차 반경을 결정하기 위한 방법을 도시하는 흐름도이다. 이 방법은 전체적으로 또는 부분적으로 모바일 처리 장치에서만 수행되거나, 위치 서비스(125)와 통신하여 이와 함께 사용될 수 있다. 단계(310)에서, 하나 이상의 물리적 시설에 대한 위치 측량 정보(position survey information)가 획득된다. 위치 측량 정보는 시설에서 검출된 비콘의 위치의 비콘 지문을 포함할 수 있다. 주어진 시점에서 모바일 컴퓨팅 장치(102, 104)에 의해 검출된 비콘은 위치 관측치를 나타내고 비콘 지문을 포함한다. 이 비콘 지문은 또한 그 밖의 다른 검출 속성, 가령, 신호 강도, 관측 날짜 및 시각 등을 포함할 수 있다. 시설은 실내 시설일 필요는 없고, 복수의 비콘이 존재하는 위치일 수 있다. 사이트 정보를 수집하는 한 가지 메커니즘이 미국 특허 출원 번호 US20140057651A1에 개시되어 있다.

일반적으로, 모바일 처리 장치를 이용해 사이트를 물리적으로 측량하고, 위치에 대한 비콘 지문을 결정하며, 장소에 대한 상기 비콘 지문과 연관된 실제 위치의 지상 실측 데이터의 세트를 확립함으로써, 위치 측량 정보는 수집될 수 있다. 특정 장소에 대한 지상 실측을 확립하기 위해, 장소에 대한 관측된 데이터가 관측된 데이터에 대한 알려진 위치와 연관된다. 관측된 데이터는 특정 시점에서의 비콘 지문으로 맵핑되는 (알려진 위도, 경도, 및 층 위치와 관련된) 알려진 위치 정보를 이용한 측량에 의해 연관될 수 있다. 지도 위치의 세트 각각에서 알려진 비콘의 지문이 생성된다.

지상 실측 및 관측이 사용되어, 아래에서 기재될 바와 같이, 추론된 위치를 계산하여 복수의 데이터 세트에 대해 추론된 위치와 알려진 위치 간 오차 거리를 결정할 수 있다. 스케일된 지리적 영역의 다양한 레벨에서의 추론된 오차 간 상관이 사용되어 추정된 위치에서의 오차 반경의 정확도를 평가하고 오차 반경을 전역 투영 기준 시스템(global projection reference system)의 스케일된 지리적 영역의 특정 세트 각각으로 할당할 수 있다.

단계(320)에서, 측량된 위치들 중 임의의 위치에 대해, 오차 통계가 사용되어 스케일된 지리적 영역 내 계산된 또는 추론된 위치들 간 임계 상관보다 큰 값을 획득하는 오차 반경을 결정할 수 있다. 오차 통계가 오차 반경이 선택된 상관 임계치보다 정확할 가능성이 높다고 지시하는 이들 스케일된 지리적 영역이 단계(330)에서 데이터 구조 내 오차 반경과 연관된다. 단계(320 및 330)는 모바일 처리 장치 상에서 수행되거나, 위치 서비스 제공자에 의해 하나 이상의 처리 장치 상에서 수행될 수 있음이 이해되어야 한다. 지정된 스케일된 지리적 영역 내 영역을 결정하는 방법이 도 6과 관련하여 기재된다.

단계(330)에서 데이터 구조가 생성되면, 데이터 구조가 모바일 컴퓨팅 장치(102, 104) 상에 저장되거나, 위치 서비스(124)에 유지될 수 있다. 이로 인해, 위치 및 이와 연관된 오차 반경을 추론하려 하는 각각의 모바일 컴퓨팅 장치가 장치 상에서 실시간으로 데이터 구조를 참조하여 빠르게 정확한 오차 반경을 불러올 수 있다.

단계(330)에서 데이터 구조의 생성 후 임의의 시점에서, 단계(340)에서, 위치 결정 요청이 수신된다. 위치 서비스 또는 모바일 처리 장치에 의해 요청이 수신될 수 있다. 단계(340)에서 요청을 시작한 장치의 위치의 위치 관측치(지문)가 불러와진다(345). 단계(350)에서, 추론된 위치가 요청 장치에 의해 이뤄진 위치 관측치로부터 계산된다. 위치 결정 계산을 위해 사용되는 특정 알고리즘에 따라, 단계(350)에서, 요청 장치에 대해 추론된 위치가 계산된다.

추론된 위치가 계산되면, 단계(360)에서, 데이터 구조 내 추론된 위치와 매칭되는 대응하는 스케일된 지리적 영역의 조사가 스케일된 지리적 영역과 연관된 오차 반경을 결정한다. 단계(370)에서, 결정된 추론 위치에 대해, 위치와 연관된 오차 반경이 스케일된 지리적 영역을 기초로 반환된다.

도 4는 도 1의 모바일 처리 장치(102, 104) 중 하나를 포함할 수 있는 모바일 컴퓨팅 장치(400)의 블록도를 도시하고, 이하에서 도 10과 관련하여 설명되는 바와 같은 모바일 장치의 요소를 포함할 수 있다. 컴퓨팅 장치(400)는, 예를 들어, 프로세서(412) 및 사용자 인터페이스(418)를 포함할 수 있다. 사용자 인터페이스(418)의 디스플레이의 투시도가 장소, 예컨대 장소(200)의 지도(200a)의 평면도를 도시하며, 이때, 추론된 위치의 지시(415)가 추론된 위치의 지시(415)를 둘러 싸는 오차 반경(417)과 함께 지도 상에 디스플레이된다.

장치(400)는 복수의 위치 관측치(411, 422)를 저장할 수 있는 메모리(410)를 포함한다. 단 2개의 위치 관측치(411 및 422)가 지시되더라도, 복수의 위치 관측치가 메모리(410)에 존재할 것이 이해될 것이다. 각각의 위치 관측치가 비콘(402)의 지문 및 연관된 비콘 데이터(404)를 포함한다. 위치 계산 애플리케이션(420)에 의해 위치 관측치가 사용될 수 있다. 위치 계산 애플리케이션(420)은 위치 관측치(411, 422)로부터 추론된 위치를 계산하는 데 사용될 수 있다. 위치 계산 애플리케이션(420)은 오차 반경-스케일된 영역 데이터 구조(425)를 이용해 오차 반경을 위치 계산 애플리케이션에 의해 계산된 추론된 위치에 할당할 수 있다. 위치 인식 애플리케이션(430)은 임의의 여러 목적으로 계산 애플리케이션의 위치에 의해 계산된 추론 위치를 이용한다. (도 4에 도시된) 하나의 실시예에서, 위치 인식 애플리케이션은 맵 애플리케이션일 수 있고 사용자 인터페이스 상의 오차 반경과 함께 추론 위치를 디스플레이할 수 있다. 그 밖의 다른 여러 유형의 애플리케이션이 추론 위치를 사용하며, 본 명세서에 기재된 기법이 지도 애플리케이션인 위치 인식 애플리케이션에 국한되지 않음이 이해되어야 한다.

도 5는 하나의 실시예에서 도 3에 도시된 단계들을 수행할 수 있는 컴퓨팅 장치(500)의 기능적 구성요소의 블록도이다. 컴퓨팅 장치(500)는 프로세서(512) 및 사용자 인터페이스(518)를 포함한다. 장치(500)는 메모리(510)를 더 포함할 수 있으며, 상기 메모리(510)에 제공된 구성요소는 관측된 위치(511) 및 지상 실측 관측치(522)를 포함한다. 앞서 언급된 바와 같이, 지상 실측 관측치는, 알려진 위치 프리즌 위도, 경도 및 층의 위치의 세트에 대해, 알려진 위치에서 관측된 알려진 비콘의 지문의 세트를 포함할 수 있다. 도 6과 관련하여 이하에서 기재된 바와 같이, 이 정보는 위치 관측치와 함께 사용되어, 스케일된 지리적 영역으로 맵핑되는 오차 반경을 결정할 수 있다. 도 6의 방법을 수행할 때, 위치 관측치의 세트(520)가 훈련 데이터 세트(550)와 시험 데이터 세트(560)로 분할된다. 메모리(510)는 스케일된 지리적 영역 데이터(570), 상관 애플리케이션(580), 반경 계산 애플리케이션(575)을 더 포함할 수 있고, 선택사항으로서, 위치 계산 애플리케이션(576) 및 위치 인식 애플리케이션(578)을 포함할 수 있다. 스케일된 지리적 영역을 이용하는 전역 투영 기준 시스템의 한 가지 예시가 Bing Maps Tile system이다(http://msdn.microsoft.com/en-us/library/bb259689.aspx). 여기서 사용되는 타일은 스케일된 지리적 영역 데이터를 포함할 수 있다. 스케일된 지리적 영역은 도 8a와 관련하여 도시 및 기재된다. 위치 계산 애플리케이션(576)은 도 4에 도시된 것과 유사한 방식으로 동작한다. 위치 인식 애플리케이션(578)은 도 4와 관련하여 앞서 기재된 애플리케이션과 유사할 수 있다.

도 6은 오차 반경-타일 데이터 구조를 생성하기 위해 정의된 임계치보다 큰 추론 오차 상관을 갖는 스케일된 지리적 영역과 연관된 오차를 결정하기 위한 도 3의 단계(330)를 수행하기 위한 본 발명의 기술에 따르는 방법을 도시한다. 단계(610)에서, 위치에 대한 측량 데이터(survey data)가 수집된다. 측량 데이터는 추론 위치가 계산될 수 있는 관측치의 세트일 것이다. 측량 데이터는 위치에 대한 지상 실측 데이터와 구별된다. 이로 인해, 스케일된 지리적 영역과 상관된 오차 반경이 실측 위치가 아닌 추론 위치를 기초로 할 수 있는데, 실제로 위치 결정에 대한 실시간 요청이 이뤄질 때 실측 위치는 알려져 있지 않기 때문이다(도 3의 단계(340) 참조).

단계(615)에서, 측량 데이터가 훈련 데이터 세트와 시험 데이터 세트로 분할된다. 훈련 데이터세트는 훈련 위치 관측치를 포함하고, 시험 데이터세트는 시험 위치 관측치를 포함한다. 일부 실시예에서, 훈련 데이터세트는 위치 모델을 구성하도록 사용되며, 시험 데이터세트 및 위치 모델이 사용되어 훈련 데이터에 대해 시험되는 추론 위치를 생성할 수 있다. 추론 위치 계산은 훈련 및 시험 데이터 세트 각각, 각각의 데이터 세트의 추론 위치와 계산된 지상 실측 간 오차, 및 특정 스케일된 지리적 영역에 대한 오차 반경에서 계산을 이용하기에 계산이 충분히 정확한지 여부를 결정하기 위해 사용되는 2개의 오차 간 상관으로부터 유도될 수 있다.

단계(620)에서, 훈련 데이터세트를 이용해 위치 측정 모델(location position model)이 생성된다. 위치 측위 모델의 생성은 위치 관측치로부터 위치를 추론하는 데 사용될 특정 계산의 생성이다. 복수의 서로 다른 유형의 위치 계산 중 임의의 것이 사용될 수 있으며, 가령, 패턴 매칭 알고리즘, 삼변측량, 또는 K. Chintalapudi 및 V. Padmanabhan, "Indoor Localization Without the Pain," MOBICOM, Association for Computing Machinery, Inc., September 2010(http://research.microsoft.com/pubs/135721/ez-mobicom.pdf)에 기재된 방법이 사용될 수 있다.

단계(620)에서 선택된 위치 측정 모델을 이용해 위치 측정 모델 훈련 데이터 세트가 평가되어(625), 훈련 데이터 오차 결과를 결정할 수 있다. 단계(625)에서의 평가는, 훈련 데이터세트 내 관측치의 세트에 대해, 지상 실측 데이터에 대한 측위에 대한 위치 및 거리 오차를 결정하는 것을 포함한다. 단계(630)에서, 그리고 단계(625)와 유사하게, 위치 측정 모델을 이용해 시험 데이터 세트가 평가되어, 시험 데이터 오차 결과를 반환할 수 있다.

단계(635)에서, 훈련 오차 및 시험 오차가 스케일된 지리적 영역(타일)에 의해 장소(venue)별로 그리고 층(floor)별로 집성되어, 각각의 스케일된 지리적 영역에 대해(즉, 타일마다) 누적 분포 함수(CDF)를 이용해 오차 통계치를 불러올 수 있고 각각에 대해 계산된 추론 위치를 기초로 오차 결과를 각각의 스케일된 지리적 영역에 할당할 수 있다. 따라서 오차 결과가 속하는 스케일된 영역이 실측 위치가 아니라, 추론된 위치를 기초로 한다. 도 9a는 스케일된 지리적 영역에 대한 누적 분포 함수의 그래프이다. X축 값은 오차 거리를 포함하고, Y축 값은 퍼센티지 오차이다.

도 8a는 본 명세서의 용도에 적합한 스케일된 지리적 영역의 3개의 레벨을 도시한다. 이 예시에서 사용되는 스케일된 지리적 영역 및 투영 시스템은 Bing Maps Tile System이다. 도 8a에 도시된 바와 같이, 각각의 스케일된 영역 또는 타일 레이어는 균일 크기의 타일 파일의 세트(256×256개의 픽셀)로 구성된다. 이들 타일 각각은 구면 웹 메르카토르 투영 내의 고정 지구 격자(global grid) 상에 할당된다. 각각의 타일은 지정된 고정 줌 레벨에서의 지상의 이미지 또는 지도이다. 따라서 임의의 줌 레벨에서의 모든 타일에서의 모든 픽셀이 하나씩의 고정된 지상 위치를 나타낸다. 타일 세트 내 타일의 개수(및 이의 저장된 크기)는 도시되는 영역의 크기, 소스 이미지 또는 지도의 해상도, 및 타일 세트를 보기 위해 생성된 줌 레벨의 수에 따라 달라진다. Bing Maps는 도 8a에 도시된 바와 같이 줌 레벨의 번호 매겨진 시퀀스를 이용한다. 가장 덜 상세한 줌 레벨이 레벨 1이며, 이는 타일의 2×2 격자로 전체 지구를 나타낸다. 이들 4개의 타일의 공통 모서리가 경도 0 및 위도 0에 위치한다. 줌 레벨의 각각의 정수 증가가 남북 방향과 동서 방향 모두에서 타일의 개수를 2배로 늘린다. 줌 레벨 2는 4×4 격자의 타일로 지구를 덮으며, 레벨 3은 8×8 격자로 지구를 덮는 등이다. 타일 크기가 고정되어 있기 때문에, 줌 레벨의 1 증가가 타일 내 하나의 픽셀에 의해 표현되는 지상의 면적의 크기를 2배 감소시켜, 더 높은 줌 레벨일수록 타일 세트의 시각적 세부사항의 증가를 제공한다.

시험 오차를 스케일된 지리적 영역에 할당하는 것은, 단계(640)에서, 투영 시스템의 복수의 선택된 레벨(이 경우, 3개의 레벨)에서 각각의 타일에 대해 수행될 수 있고, 단계(645)에서, 각각의 장소 및 층에 대한 오차 퍼센티지의 세트에 대해, 데이터 포인트의 그래프가 생성되며, 이때, 각각의 포인트에 대해, 훈련 오차 데이터가 X 값으로서 사용되고 시험 오차가 Y 값으로서 사용된다(650). 하나의 실시예에서, 훈련 오차 및 시험 오차 모두 - 가령, 30개의 샘플 - 에 대한 지정 샘플 크기보다 큰 데이터 포인트만 유효하게 간주된다.

이 그래프화는 도 9a 및 9b에 도시되어 있다. 도 9a는 95% 오차 타일에 대한 그래프의 확대도이다. 도 9b는 50%, 67%, 80%, 85%, 90% 및 95%의 퍼센티지 오차에 대해, 장소에 대한 스케일된 투영 시스템의 레벨(18, 19 및 20)에 대한 오차 통계치를 도시한다. 도 9a에 도시된 바와 같이, X 값으로서의 오차 데이터 및 Y 값으로서의 시험 오차, 시험 오차들 간 완벽한 상관이 데이터포인트들의 기울기 1을 갖는 선을 도출할 것이다. 그러나 도 9a 및 9b에서 도시된 바와 같이, 하위(하위 해상도) 레벨 및 하위 오차 퍼센티지에서의 데이터포인트가 이 분포에 근접할 것이다. 도 9b에 도시된 도표에서, 95% 오차에서 레벨 19의 스케일된 영역(타일)이 허용될 수 있다.

단계(655)에서, 시험 오차에서 훈련 오차가 특정 거리 내에 있는 경우 스케일된 지리적 영역이 사용되도록 선택된다. 예를 들어, 훈련 오차 및 시험 오차가 충분히 가까운 경우, 가령, 5 미터 내지 10미터 내인 경우, 스케일된 지리적 영역이 상관 요건을 충족한다고 말해진다. 최고 레벨(예를 들어, 레벨 20)의 해상도에서 최저 레벨(예를 들어 레벨 18)의 해상도까지 선택이 이뤄진다.

단계(660)에서, 각각의 해상도 레벨에 대해 그리고 각각의 장소, 층, 및 타일에 대해 스케일된 지리적 영역이 선택되고, 상관을 수행할 타일들이 오차 반경 데이터 구조 내에 포함되도록 선택된다(상관을 수행하지 않는 타일들은 스킵된다). 장소에 대한 오차 모델이 <층-타일, 95% 오차> 키-값 쌍(key-value pair) 및 층 레벨 95 오차로 구성된다. 도 9c는 특정 타일에 대해 결정된 오차 거리에 대한 퍼센티지 오차의 그래프를 나타낸다. 이 예시에서, 추론된 위치의 95%가 특정 반경 거리보다 작은 오차를 가질 것이다.

단계(665)에서, 스케일된 지리적 영역이 데이터 구조, 예컨대, 도 8b에 도시된 데이터 구조 내 오차 거리에 맵핑된다. 하나의 실시예에서, 데이터 구조가 모바일 처리 장치로 제공되어, 모바일 장치의 관심 위치에서 사용되는 지도 타일과 함께 장치 상에서 로컬하게 오차 반경을 결정할 수 있다. 단계(665)는 도 3의 단계(330)에 상응한다.

상기의 예시에서, 본 발명의 기법의 범위 내에서 다양한 파라미터가 변경될 수 있음이 인지되어야 한다. 예를 들어, 상기의 예시에서 95% 오차를 갖는 타일이 사용되지만, 상이한 오차 레벨이 사용될 수 있다. 도 7은 지정된 위치에 대응하는 스케일된 지리적 영역을 조사하고 대응하는 오차 거리를 반환하기 위한 도 3의 단계(360)를 수행하기 위한 방법을 도시한다. 도 7에 도시된 예시 및 기법의 하나의 실시예에서, 측위 시스템은 위치 인식 애플리케이션을 위해 지도 데이터를 반환하기 위해 스케일된 지리적 영역을 이용할 수 있다. 추론 위치에 대응하는 이러한 타일이 추론 위치로부터 알려질 것이다. 도 3에 도시된 바와 같이, 단계(350)에서, 측량 데이터 및 검출된 비콘을 이용해 모바일 처리 장치 위치가 추론된다. 그 후, 단계(360)에서, 우선 단계(710)에서, 추론된 위치가 사용되어 최고 레벨 해상도에서 최저 레벨 해상도까지 대응하는 타일을 결정함으로써 오차 반경의 계산이 이뤄진다. 단계(715)에서, 특정 영역에 대한 최고 레벨 해상도를 갖는 제1 스케일된 영역이 선택된다. 도 8a에 도시된 예시에서, 레벨 20은 해상도의 최고 레벨이다. 단계(720)에서, 발견된 최고 레벨 타일이 오차 반경 데이터 구조물 내에 존재하는지 여부에 대한 결정이 이뤄진다. 선택된 타일이 95% 오차 반경인 경우, 상기 타일에 대한 오차 반경이 단계(735)에서 반환되며, 그렇지 않은 경우, 단계(725)에서, 하위 해상도의 다음 레벨이 이용 가능하지 여부에 대한 결정이 이뤄진다. 그렇지 않은 경우, 단계(730)에서 다음 레벨 및 해상도가 선택되고 방법이 단계(720)로 복귀한다. 어떠한 추가 타일도 이용 가능하지 않은 경우, 데이터 구조는 장소에 대한 폴백(fall back) 오차 반경을 포함할 수 있고 장소에 대한 폴백과 연관된 오차 반경이 반환된다(740).

도 10은 개시된 기법의 동작을 구현하기 위한 모바일 장치의 예시적 블록도를 도시한다. 일반적인 모바일 전화기의 예시적 전자 회로가 도시된다. 모바일 장치(1400)는 하나 이상의 마이크로프로세서(1412) 및 제어 프로세서(1412)의 하나 이상의 프로세서에 의해 실행되어 본 명세서에 기재된 기능을 구현하는 프로세서-판독형 코드를 저장하는 메모리(1410)(가령, 비휘발성 메모리, 가령, ROM 및 휘발성 메모리, 가령, RAM)을 포함한다.

모바일 장치(1400)는, 예를 들어, 프로세서(1412), 애플리케이션을 포함하는 메모리(1410) 및 비휘발성 저장소를 포함할 수 있다. 프로세서(1412)는 통신, 임의의 개수의 애플리케이션, 가령, 본 명세서에 언급된 애플리케이션을 구현할 수 있다. 메모리(1410)는 임의의 다양한 메모리 저장 매체 유형, 가령, 비휘발성 및 휘발성 메모리일 수 있다. 장치 운영 체제가 모바일 장치(1400)의 서로 다른 동작을 핸들링하며 전화 걸기 및 받기, 문자 보내기, 음성 메일 체크하기 등과 같은 동작을 위한 사용자 인터페이스를 포함할 수 있다. 상기 애플리케이션(1430)은 임의의 프로그램, 가령, 사진 및/또는 비디오를 위한 카메라 애플리케이션, 주소록, 일정관리 애플리케이션, 미디어 플레이어, 인터넷 브라우저, 게임, 알람 애플리케이션 또는 그 밖의 다른 제3자 애플리케이션의 모음일 수 있다. 메모리(1410)에서의 비휘발성 저장 구성요소(1440)가 데이터, 가령, 웹 캐시, 음악, 사진, 연락처, 스케줄링 데이터, 및 그 밖의 다른 파일을 포함한다.

프로세서(1412)는 또한 안테나(1402)에 연결되는 RF 송신/수신 회로(1406), 적외선 송신/수신기(1408), 및 운동/배향 센서(1414), 가령, 가속도계 및 자기력계(1415)와 통신한다. 가속도계가 모바일 장치에 포함되어, 사용자가 제스처를 통해 명령어를 입력하게 하는 지능형 사용자 인터페이스, GPS 위성과의 접촉이 해제된 후 장치의 운동 및 방향을 계산하는 실내 GPS 기능부 같은 애플리케이션을 가능하게 하며, 장치의 배향을 검출하고, 전화기가 회전될 때 디스플레이를 자동으로 세로화면(portrait)에서 가로화면(landscape)으로 변경할 수 있다. 가령, 반도체 칩 상에 구축되는 (마이크로미터 치수의) 작은 기계적 장치인 마이크로-전자기계 시스템(MEMS)에 의해 가속도계가 제공될 수 있다. 가속도 방향 및 배향, 진동 및 충격이 감지될 수 있다. 프로세서(1412)는 벨소리부/진동부(ringer vibrator)(1416), 사용자 인터페이스 키패드/스크린(1418), 스피커(1420), 마이크로폰(1422), 카메라(1424), 광 센서(1426) 및 온도 센서(1428)와 더 통신한다. 자기력계가 모바일 장치에 포함되어, 이러한 애플리케이션, 가령, 모바일 장치의 인근에서 자기장의 방향 및 크기를 측정하는 디지털 나침반이 자기장의 변화를 추적하고 사용자로의 자기장의 방향을 디스플레이할 수 있다.

프로세서(1412)는 무선 신호의 송신 및 수신을 제어한다. 송신 모드 동안, 프로세서(1412)는 마이크로폰(1422)으로부터의 음성 신호 또는 그 밖의 다른 데이터 신호를 송신/수신 회로(1406)로 제공한다. 송신/수신 회로(1406)는 신호를 원격 국(가령, 고정 국, 운영자, 그 밖의 다른 셀룰러 전화기 등)으로 전송하여, 안테나(1402)를 통해 통신되게 한다. 벨소리부/진동부(1416)가 착신 콜, 문자 메시지, 일정 알림, 알람 시계 알림, 또는 그 밖의 다른 통지를 사용자에게 신호하도록 사용된다. 수신 모드 동안, 송신/수신 회로(1406)가 원격 국으로부터 안테나(1402)를 통해 음성 또는 그 밖의 다른 데이터 신호를 수신한다. 수신된 음성 신호가 스피커(1420)로 제공되며, 그 밖의 다른 수신된 데이터 신호가 또한 적절하게 처리된다.

추가로, 물리 커넥터(1488)가 모바일 장치(100)를 외부 전원, 가령, AC 어댑터 또는 전력 도킹 스테이션으로 연결하는 데 사용될 수 있다. 물리 커넥터(1488)는 또한 컴퓨팅 장치로의 데이터 연결부로서 사용될 수 있다. 상기 데이터 연결부에 의해, 동작, 가령, 모바일 장치 데이터와 또 다른 장치 상의 컴퓨팅 데이터 간 동기화가 가능해진다. 사용자 애플리케이션의 위치를 전달하는 위성-기반 라디오 항법을 이용하는 GPS(global positioning service) 수신기(1465)가 이러한 서비스를 위해 이용 가능하다.

도 10은 개시된 기법의 동작을 구현하기 위한 모바일 장치의 예시적 블록도를 도시한다. 도 10의 장치는 예를 들어 도 1의 장치(102, 104)의 더 상세한 도시이다. 일반적인 모바일 처리 장치의 예시적 전자 회로가 도시된다. 모바일 장치(1000)는 하나 이상의 마이크로프로세서(1012) 및 본 명세서에 기재된 기능을 구현하기 위해 제어 프로세서(1012)의 하나 이상의 프로세서에 의해 실행되는 프로세서-판독 코드를 저장하는 메모리(1010)(가령, 비휘발성 메모리, 가령, ROM 및 휘발성 메모리, 가령, RAM)를 포함한다.

모바일 장치(1000)는, 예를 들어, 프로세서(1012), 애플리케이션을 포함하는 메모리(1010) 및 비휘발성 저장소를 포함할 수 있다. 상기 프로세서(1012)는 통신 및 임의의 개수의 애플리케이션, 가령, 본 명세서에 기재된 애플리케이션을 구현할 수 있다. 메모리(1010)는 임의의 다양한 메모리 저장 매체 유형, 가령, 비휘발성 및 휘발성 메모리일 수 있다. 장치 운영 체제는 모바일 장치(1000)의 서로 다른 동작을 핸들링하고, 가령, 전화 걸기 및 받기, 문자 보내기, 음성메일 체크 등의 동작을 위한 사용자 인터페이스를 핸들링한다. 애플리케이션(1030)은 프로그램, 가령, 사진 및/또는 비디오용 카메라 애플리케이션, 주소록, 일정관리 애플리케이션, 미디어 플레이어, 인터넷 브라우저, 게임, 알람 애플리케이션 또는 그 밖의 다른 제3자 애플리케이션의 임의의 모음일 수 있다. 메모리(1010) 내 비휘발성 저장 구성요소(1040)가 데이터, 가령, 웹 캐시, 음악, 사진, 연락처 데이터, 스케줄링 데이터 및 그 밖의 다른 파일을 포함한다.

프로세서(1012)는 또한 안테나(1002)와 연결된 RF 송신/수신 회로, 적외선 송신/수신기(1008), 및 운동/배향 센서(1014), 가령, 가속도계 및 자기력계(1015)와 통신한다. 가속도계가 모바일 장치에 포함되어, 사용자가 제스처를 통해 명령어를 입력하게 하는 지능형 사용자 인터페이스, GPS 위성과의 접촉이 해제된 후 장치의 운동 및 방향을 계산하는 실내 GPS 기능부 같은 애플리케이션을 가능하게 하며, 장치의 배향을 검출하고, 전화기가 회전될 때 디스플레이를 자동으로 세로화면(portrait)에서 가로화면(landscape)으로 변경할 수 있다. 가령, 반도체 칩 상에 구축되는 (마이크로미터 치수의) 작은 기계적 장치인 마이크로-전자기계 시스템(MEMS)에 의해 가속도계가 제공될 수 있다. 가속도 방향 및 배향, 진동 및 충격이 감지될 수 있다. 프로세서(1012)는 벨소리부/진동부(ringer vibrator)(1016), 사용자 인터페이스 키패드/스크린(1018), 스피커(1020), 마이크로폰(1022), 카메라(1024), 광 센서(1026) 및 온도 센서(1028)와 더 통신한다. 자기력계가 모바일 장치에 포함되어, 이러한 애플리케이션, 가령, 모바일 장치의 인근에서 자기장의 방향 및 크기를 측정하는 디지털 나침반이 자기장의 변화를 추적하고 사용자로의 자기장의 방향을 디스플레이할 수 있다.

프로세서(1012)는 무선 신호의 송신 및 수신을 제어한다. 송신 모드 동안, 프로세서(1012)는 마이크로폰(1022)으로부터의 음성 신호 또는 그 밖의 다른 데이터 신호를 송신/수신 회로(1006)로 제공한다. 송신/수신 회로(1006)는 신호를 원격 국(가령, 고정 국, 운영자, 그 밖의 다른 셀룰러 전화기 등)으로 전송하여, 안테나(1002)를 통해 통신되게 한다. 벨소리부/진동부(1016)가 착신 콜, 문자 메시지, 일정 알림, 알람 시계 알림, 또는 그 밖의 다른 통지를 사용자에게 신호하도록 사용된다. 수신 모드 동안, 송신/수신 회로(1006)가 원격 국으로부터 안테나(1002)를 통해 음성 또는 그 밖의 다른 데이터 신호를 수신한다. 수신된 음성 신호가 스피커(1020)로 제공되며, 그 밖의 다른 수신된 데이터 신호가 또한 적절하게 처리된다.

추가로, 물리 커넥터(1088)가 모바일 장치(100)를 외부 전원, 가령, AC 어댑터 또는 전력 도킹 스테이션으로 연결하는 데 사용될 수 있다. 물리 커넥터(1088)는 또한 컴퓨팅 장치로의 데이터 연결부로서 사용될 수 있다. 상기 데이터 연결부에 의해, 동작, 가령, 모바일 장치 데이터와 또 다른 장치 상의 컴퓨팅 데이터 간 동기화가 가능해진다. 사용자 애플리케이션의 위치를 전달하는 위성-기반 라디오 항법을 이용하는 GPS(global positioning service) 수신기(1065)가 이러한 서비스를 위해 이용 가능하다.

도 11은 적합한 컴퓨팅 시스템 환경(900), 가령, 기법이 구현될 수 있는 개인 컴퓨터의 하나의 예시를 도시한다. 상기 컴퓨팅 시스템 환경(900)은 적합한 컴퓨팅 환경의 단 하나의 예시이며 기법의 사용 또는 기능의 범위에 어떠한 제한도 암시하려는 것이 아니다. 컴퓨팅 환경(900)이 예시적 동작 환경(900)에서 도시된 구성요소 중 임의의 것 또는 이의 조합과 관련된 임의의 종속성 또는 요건을 갖는 것으로 해석되어서는 안 된다.

하나의 실시예에서, 도 9의 시스템 또는 이의 복수의 시스템이 위치 서비스(10)를 제공하는 데 사용될 수 있다.

컴퓨터(910)의 구성요소의 비제한적 예를 들면, 처리 장치(920), 시스템 메모리(930), 및 시스템 메모리를 포함하는 다양한 시스템 구성요소를 처리 장치(920)로 연결하는 시스템 버스(921)가 있다. 시스템 버스(921)는 다양한 버스 아키텍처를 이용하는 복수의 유형의 버스 구조물 중 임의의 것, 가령, 메모리 버스 또는 메모리 제어기, 주변장치 버스 및 로컬 버스일 수 있다. 비제한적 예를 들면, 이러한 아키텍처는 ISA(Industry Standard Architecture) 버스, MCA(Micro Channel Architecture) 버스, EISA(Enhanced ISA) 버스, VESA(Video Electronics Standards Association) 로컬 버스, 및 메자닌 버스(Mezzanine bus)라고도 알려진 PCI(Peripheral Component Interconnect) 버스를 포함한다.

컴퓨터(910)는 일반적으로 다양한 컴퓨터 판독형 매체를 포함한다. 컴퓨터 판독형 매체는 컴퓨터(910)에 의해 액세스될 수 있고 휘발성 및 비휘발성 매체, 이동식 및 비이동식 매체를 포함할 수 있는 임의의 이용 가능한 매체일 수 있다. 비제한적 예를 들어, 컴퓨터 판독형 매체는 컴퓨터 저장소를 포함할 수 있다. 컴퓨터 저장 매체는 정보, 가령, 컴퓨터 판독형 명령, 데이터 구조, 프로그램 모듈 또는 그 밖의 다른 데이터의 저장을 위한 휘발성 및 비휘발성, 이동식 및 비이동식 매체를 모두 포함한다. 컴퓨터 저장 매체의 비제한적 예를 들면, RAM, ROM, EEPROM, 플래시 메모리 또는 그 밖의 다른 메모리 기법, CD-ROM, 디지털 다목적 디스크(DVD), 또는 그 밖의 다른 광학 디스크 저장소, 자기 카세트, 자기 테이프, 자기 디스크 저장장치 또는 그 밖의 다른 자기 저장 장치, 또는 원하는 정보를 저장하는 데 사용될 수 있고 컴퓨터(910)에 의해 액세스될 수 있는 그 밖의 다른 임의의 매체일 수 있다.

시스템 메모리(930)는 휘발성 및/또는 비휘발성 메모리, 가령, 판독전용 메모리(ROM)(931) 및 랜덤 액세스 메모리(RAM)(932)의 형태로 된 컴퓨터 저장 매체를 포함한다. 가령, 시동 동안, 컴퓨터(910) 내에서 요소들 간 정보를 전송하는 데 도움이 되는 기본 루틴을 포함하는 기본 입/출력 시스템(933)(BIOS)이 일반적으로 ROM(931)에 저장된다. 일반적으로 RAM(932)은 처리 장치(920)에 의해 즉시 액세스 가능하거나 및/또는 현재 조작 가능한 데이터 및/또는 프로그램 모듈을 포함한다. 비제한적 예를 들면, 도 9는 운영 체제(934), 애플리케이션 프로그램(935), 그 밖의 다른 프로그램 모듈(936) 및 프로그램 데이터(939)를 포함한다.

컴퓨터(910)는 또한 그 밖의 다른 유형의 이동식/비이동식, 휘발성/비휘발성 컴퓨터 저장 매체를 더 포함할 수 있다. 비제한적 예를 들면, 도 9는 비이동식, 비휘발성 자기 매체로 읽거나 쓸 수 있는 하드 디스크 드라이브(940), 이동식, 비이동식 자기 디스크(952)로부터 읽거나 쓸 수 있는 자기 디스크 드라이브(951), 이동식, 비휘발성 광학 디스크(956), 가령, CD ROM, 또는 그 밖의 다른 광학 매체로부터 읽거나 쓰는 광학 디스크 드라이브(955)를 도시한다. 예시적 동작 환경에서 사용될 수 있는 그 밖의 다른 이동식/비-이동식, 휘발성/비휘발성 컴퓨터 저장 매체의 비제한적 예를 들면, 자기 테이프 카세트, 플래시 메모리 카드, 디지털 다목적 디스크, 디지털 비디오 테이프, 솔리드 스테이트 RAM, 솔리드 스테이트 ROM 등이 있다. 일반적으로 하드 디스크 드라이브(941)는 비이동식 메모리 인터페이스, 가령, 인터페이스(940)를 통해 시스템 버스(921)로 연결되고, 자기 디스크 드라이브(951) 및 광학 디스크 드라이브(955)는 이동식 메모리 인터페이스, 가령, 인터페이스(950)에 의해 시스템 버스(921)에 일반적으로 연결된다.

앞서 기재되고 도 9에 도시된 드라이브 및 이와 연관된 컴퓨터 저장 매체는 컴퓨터 판독형 명령, 데이터 구조, 프로그램 모듈 및 컴퓨터(910)에 대한 그 밖의 다른 데이터의 저장을 제공한다. 도 9에서, 예를 들어, 하드 디스크 드라이브(941)는 운영 체제(944), 애플리케이션 프로그램(945), 그 밖의 다른 프로그램 모듈(946) 및 프로그램 데이터(949)를 저장하는 것으로 도시된다. 이들 구성요소는 운영 체제(934), 애플리케이션 프로그램(935), 그 밖의 다른 프로그램 모듈(936) 및 프로그램 데이터(939)와 동일하거나 상이할 수 있다. 운영 체제(944), 애플리케이션 프로그램(945), 그 박의 다른 프로그램 모듈(946) 및 프로그램 데이터(949)에 상이한 번호가 부여되어, 최소한 이들이 상이한 카피임을 나타낸다. 사용자는 입력 장치, 가령, 키보드(962) 및 일반적으로 마우스라고 일컬어지는 포인팅 장치(961), 트랙볼 또는 터치 패드를 통해, 명령어 및 정보를 컴퓨터(20)로 입력할 수 있다. 그 밖의 다른 입력 장치(도시되지 않음)가 마이크로폰, 조이스틱, 게임 패드, 위성 접시, 스캐너 등을 포함할 수 있다. 이들 및 그 밖의 다른 입력 장치가 종종, 시스템 버스에 연결된 사용자 입력 인터페이스(960)를 통해 처리 장치(920)에 연결되지만, 그 밖의 다른 인터페이스 및 버스 구조, 가령, 병렬 포트, 게임 포트 또는 USB에 의해 연결될 수 있다. 모니터(991) 또는 그 밖의 다른 유형의 디스플레이 장치가 또한 인터페이스, 가령, 비디오 인터페이스(990)를 통해 시스템 버스(921)로 연결된다. 모니터에 추가로, 컴퓨터는 또한 출력 주변 인터페이스(990)를 통해 연결될 수 있는 그 밖의 다른 주변 출력 장치, 가령, 스피커(999) 및 프린터(996)를 더 포함할 수 있다.

컴퓨터(910)는 하나 이상의 원격 컴퓨터, 가령, 원격 컴퓨터(980)로의 논리 연결을 이용해 네트워크 연결된 환경에서 동작할 수 있다. 상기 원격 컴퓨터(980)는 개인 컴퓨터, 서버, 라우터, 네트워크 PC, 피어 장치 또는 그 밖의 다른 공통 네트워크 노드일 수 있으며, 일반적으로 컴퓨터(910)와 관련하여 앞서 기재된 모든 또는 다수의 요소를 포함할 수 있지만, 메모리 저장 장치(981)만 도 9에 도시되었다. 도 9에 도시된 논리 연결은 로컬 영역 네트워크(LAN)(991) 및 광역 네트워크(WAN)(993)를 포함하지만, 그 밖의 다른 네트워크도 포함할 수 있다. 이러한 네트워킹 환경은 사무실, 기업 컴퓨터 네트워크, 인트라넷 및 인터넷에서 일반적이다.

LAN 네트워킹 환경에서 사용될 때, 컴퓨터(910)는 네트워크 인터페이스 또는 어댑터(990)를 통해 LAN(991)으로 연결된다. WAN 네트워킹 환경에서 사용될 때, 컴퓨터(910)는 일반적으로 모뎀 또는 WAN(993), 가령, 인터넷을 통한 통신을 확립하기 위한 그 밖의 다른 수단을 포함한다. 내부형 또는 외부형일 수 있는 모뎀(992)은 사용자 인터페이스(960)를 통해 또는 그 밖의 다른 적절한 수단을 통해 시스템 버스(921)에 연결될 수 있다. 네트워크 연결된 환경에서, 컴퓨터(910)에 대해 도시된 프로그램 모듈 또는 이의 일부분은 원격 메모리 저장 장치에 저장될 수 있다. 비제한적 예를 들면, 도 9는 원격 애플리케이션 프로그램(985)을 메모리 장치(981) 상에 상주하는 것으로 도시한다. 도시된 네트워크 연결은 예시이며, 컴퓨터들 간 통신 링크를 확립하기 위한 그 밖의 다른 수단이 사용될 수 있음이 자명할 것이다.

본 발명의 기법이 그 밖의 다른 많은 범용 또는 특수 목적 컴퓨팅 시스템 환경 또는 구성과 함께 동작된다. 본 발명의 기법과 함께 사용되기에 적합할 수 있는 잘 알려진 컴퓨팅 시스템, 환경, 및/또는 구성의 비제한적 예시가 개인 컴퓨터, 서버 컴퓨터, 핸드-헬드 또는 랩톱 장치, 멀티프로세서 시스템, 마이크로프로세서-기반 시스템, 셋 톱 박스, 프로그램 가능한 소비자 전자기기, 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터, 앞서의 시스템 또는 장치 중 임의의 것을 포함하는 분산 컴퓨팅 환경 등을 포함한다.

본 발명의 기법은 컴퓨터에 의해 실행되는 컴퓨터-실행형 명령, 가령, 프로그램 모듈의 일반적인 맥락에서 기재될 수 있다. 일반적으로, 프로그램 모듈은 특정 작업을 수행하거나 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 객체, 구성요소, 데이터 구조 등을 포함한다. 본 발명의 기법은 또한 분산 컴퓨팅 환경에서 실시될 수 있으며, 이때, 작업은 통신 네트워크를 통해 연결되는 원격 처리 장치에 의해 수행된다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 로컬 컴퓨터 저장 매체와 원격 컴퓨터 저장 매체, 가령, 메모리 저장 장치 모두에 위치할 수 있다.

본 발명이 구조적 특징부 및/또는 방법적 동작에 특정된 언어로 기재되었지만, 청구범위에서 정의되는 본 발명은 상기에서 기재된 특정 특징부 또는 동작에 반드시 한정되지 않음이 이해되어야 한다. 오히려, 앞서 기재된 특정 특징부 및 동작은 청구항을 구현하는 예시적 형태로서 개시된다.

Claims (10)

1. 계산된 위치에 대한 오차 반경을 결정하는 컴퓨터 구현 방법으로서,
   전역 투영 기준 시스템(global projection reference system)을 기초로 스케일된 지리적 영역(scaled geographic area)을 식별하는 복수의 제1 필드 및 상기 제1 필드 각각에 대해 스케일된 지리적 영역 및 레벨과 연관된 위치 오차 반경을 식별하는 복수의 제2 필드를 포함하는 데이터 구조를 제공하는 단계 - 상기 시스템은 스케일된 지리적 영역들로 분할되고, 상이한 크기의 영역의 복수의 레벨을 가지며, 각각의 위치 오차 반경은 연관된 스케일된 지리적 영역 내에서 적어도 임계 퍼센티지의 추론 위치에 대해 최대 오차 반경이도록 계산됨 - ,
   상기 계산된 위치와 연관된 스케일된 지리적 영역을 결정하는 단계, 및
   상기 계산된 위치와 연관된 스케일된 지리적 영역에 맵핑되는 대응하는 오차 반경을 상기 데이터 구조로부터 반환하는 단계 - 상기 오차 반경은 상기 계산된 위치의 가능한 분산(potential variance)을 나타냄 - 를 포함하는
   오차 반경을 결정하는 컴퓨터 구현 방법.
   
2. 제1항에 있어서,
   상기 데이터 구조를 제공하는 단계는
   장소(venue)에 대한 위치 측량 정보를 수신하는 단계,
   제1 데이터 세트를 기초로 복수의 제1 추론 위치의 각각의 추론 위치에 대해 오차 반경을 결정하는 단계,
   제2 데이터 세트를 기초로 복수의 제2 추론 위치의 각각의 추론 위치에 대해 오차 반경을 결정하는 단계, 및
   상기 임계 퍼센티지를 초과하는 각각의 추론 위치에 대해 상기 제1 데이터 세트 및 상기 제2 데이터 세트를 기초로 각각의 결정된 오차 반경 간 상관을 결정하는 단계 - 상기 임계 퍼센티지는 퍼센티지 오차임 - 를 포함하는
   오차 반경을 결정하는 컴퓨터 구현 방법.
   
3. 제1항에 있어서,
   상기 반환하는 단계는
   상기 계산된 위치를 포함하는 전역 투영 시스템 내 스케일된 지리적 영역이 상기 데이터 구조 내에서 식별되는지 여부를 결정하는 단계,
   상기 전역 투영 시스템 내 상기 스케일된 지리적 영역이 상기 데이터 구조 내에서 존재하는 경우, 상기 대응하는 오차 반경을 반환하는 단계, 및
   상기 전역 투영 시스템 내 상기 스케일된 지리적 영역이 상기 데이터 구조 내에서 존재하지 않는 경우, 상기 추론 위치를 포함하는 하위 해상도의 스케일된 지리적 영역을 찾는 단계를 포함하는
   오차 반경을 결정하는 컴퓨터 구현 방법.
4. 제3항에 있어서,
   상기 추론 위치를 포함하는 하위 해상도의 스케일된 지리적 영역이 상기 데이터 구조에 존재하지 않는 경우, 장소-레벨 디폴트(venue-level default)를 상기 대응하는 오차 반경으로서 반환하는
   오차 반경을 결정하는 컴퓨터 구현 방법.
   
5. 처리 장치로서,
   프로세서,
   다수의 위치 추정 오차 반경 엔트리를 갖는 데이터 구조, 및 코드를 포함하는 메모리 - 각각의 오차 반경 엔트리는 가변 스케일된 지리적 영역의 레벨들로 분할되는 전역 투영 기준 시스템으로 맵핑되며, 각각의 오차 반경 엔트리는 스케일된 지리적 영역 및 레벨과 연관된 표(table)에 제공되며, 각각의 오차 반경 엔트리는 임계 퍼센티지보다 큰 추론 위치에 대해 정확하도록 계산되고,
   상기 코드는 상기 프로세서로 하여금
   상기 처리 장치에 대한 추론 위치를 계산하는 단계,
   상기 데이터 구조로부터 상기 추론 위치와 연관된 스케일된 지리적 영역을 결정하는 단계, 및
   상기 데이터 구조로부터 상기 추론 위치와 연관된 스케일된 지리적 영역에 맵핑되는 대응하는 오차 반경을 반환하는 단계
   를 수행하게 하도록 명령함 -를 포함하는
   처리 장치.
   
6. 제5항에 있어서,
   상기 데이터 구조 내 각각의 스케일된 지리적 영역 및 오차 반경 맵핑은 제1 데이터 세트를 기초로 하는 복수의 제1 추론 위치를 기초로 결정된 오차 반경과 제2 데이터 세트를 기초로 하는 복수의 제2 추론 위치를 기초로 결정된 오차 반경 간 상관을 포함하는,
   처리 장치.
   
7. 제6항에 있어서,
   상기 제1 데이터 세트 및 상기 제2 데이터 세트는 장소(venue)의 관측치이며, 각각의 오차 반경은 추론 위치와 장소 내 지상 실측 위치(ground truth location)에 대해 알려진 위치 간 오차인
   처리 장치.
   
   
8. 제5항에 있어서,
   프로세서로 하여금
   상기 추론 위치를 포함하는 전역 투영 시스템 내 스케일된 지리적 영역이 상기 데이터 구조에서 식별되는지 여부를 결정하는 단계,
   상기 전역 투영 시스템 내 상기 스케일된 지리적 영역이 상기 데이터 구조 내에 존재하는 경우, 상기 대응하는 오차 반경을 반환하는 단계, 및
   상기 전역 투영 시스템 내 상기 스케일된 지리적 영역이 상기 데이터 구조 내에 존재하지 않는 경우, 상기 추론 위치를 포함하는 하위 해상도의 스케일된 지리적 영역을 찾는 단계
   를 수행하게 하도록 명령하는 코드를 더 포함하는
   처리 장치.
   
9. 제8항에 있어서,
   상기 추론 위치를 포함하는 하위 해상도의 스케일된 지리적 영역이 상기 데이터 구조에 존재하지 않는 경우, 장소-레벨 디폴트를 상기 대응하는 오차 반경으로서 반환하는
   처리 장치.
   
10. 제9항에 있어서,
    상기 데이터 구조는 장소와 관련된 각각의 추론 위치에 대해 적어도 하나의 장소-레벨 디폴트 오차 반경을 포함하는
    처리 장치.

Images