KR101958723B1

KR101958723B1 - 지오펜스 크로싱 기반 제어를 위한 시스템들 및 기술들

Info

Publication number: KR101958723B1
Application number: KR1020167035675A
Authority: KR
Inventors: 위환 황; 커 한; 커 딩
Original assignee: 인텔 코포레이션
Priority date: 2014-07-22
Filing date: 2014-07-22
Publication date: 2019-03-15
Also published as: WO2016011599A1; CN106461789A; US20200124734A1; US20160266258A1; JP2017522552A; EP3172591A1; KR20170008836A; US10416311B2; JP6321222B2; CN106461789B; US11175407B2; EP3172591A4

Abstract

본 명세서에서는 지오펜스 크로싱 기반 제어 시스템들 및 기술들이 설명된다. 예를 들어, 지오펜스 크로싱 제어 기술은 이동 컴퓨팅 디바이스가 위치하는 위치들의 범위를 나타내는 위치 신호를 수신하는 단계; 이동 컴퓨팅 디바이스의 속력 및 방향을 나타내는 속도 신호를 수신하는 단계; 복수의 후보 지오펜스 크로싱 시간 각각에 대해, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 단계; 성능 표시자들에 기반하여 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하는 단계; 및 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 단계를 포함할 수 있다. 다른 실시예들이 개시 및/또는 청구될 수 있다.

Description

지오펜스 크로싱 기반 제어를 위한 시스템들 및 기술들{SYSTEMS AND TECHNIQUES FOR GEOFENCE CROSSING-BASED CONTROL}

본 개시물은 일반적으로 지오펜싱(geofencing)의 분야에 관한 것이고, 더 구체적으로는 지오펜스 크로싱 기반 제어(geofence crossing-based control)에 관한 것이다.

지오펜스 기능은 다수의 이동 컴퓨팅 디바이스 애플리케이션에서 구현된다. 그러나, 지오펜스 크로싱을 검출하는 현존 접근법들은 과도한 전력 및 다른 자원들의 소비를 막으면서 원하는 성능을 달성하지는 못하고 있다.

실시예들은 첨부 도면들과 함께 이하의 상세한 설명에 의해 쉽게 이해될 수 있다. 이러한 설명을 용이하게 하기 위해, 유사한 참조번호들은 유사한 구조적 요소들을 나타낸다. 첨부 도면들 중의 도면들에서 실시예들은 제한이 아닌 예시로서 도시된다.
도 1은 다양한 실시예들에 따른 지오펜스 크로싱 기반 제어를 위해 구성된 예시적인 컴퓨팅 시스템의 블록도이다.
도 2는 다양한 실시예들에 따라 도 1의 컴퓨팅 시스템에 의해 구현될 수 있는 예시적인 지오펜스 크로싱 제어 시스템의 블록도이다.
도 3-5는 다양한 실시예들에 따라, 도 2의 지오펜스 크로싱 제어 시스템에 의해 발생되는 위치 신호에 의해 나타내어질 수 있는 다수의 예시적인 이동 컴퓨팅 디바이스 위치 범위들을 도시한다.
도 6-8은 다양한 실시예들에 따라, 다수의 관찰된 위치 분포 형상을 도시한다.
도 9-14는 다양한 실시예들에 따라, 예시적인 제1 성능 표시자가 도 2의 지오펜스 크로싱 제어 시스템에 의해 어떻게 생성될 수 있는지를 도시한다.
도 15-19는 다양한 실시예들에 따라, 도 14의 예시적인 제1 성능 표시자의 다양한 속성들을 도시한다.
도 20-23은 다양한 실시예들에 따라, 추가의 예시적인 성능 표시자들을 도시한다.
도 24는 다양한 실시예들에 따라, 도 2의 지오펜스 크로싱 제어 시스템에 의한 성능 표시자들의 생성 동안 데이터를 저장하기 위해 이용될 수 있는 예시적인 데이터 구조를 도시한다.
도 25-27은 다양한 실시예들에 따라, 지오펜스 크로싱 시간들의 예시적인 시각적 표시자들을 도시한다.
도 28 및 도 29는 다양한 실시예들에 따른 지오펜스 크로싱 기반 제어를 위한 예시적인 프로세스들의 흐름도들이다.

본 명세서에서는 지오펜스 크로싱 기반 제어를 위한 컴퓨팅 시스템들 및 기술들이 개시된다. 예를 들어, 일부 실시예들에서, 지오펜스 크로싱에 기반한 제어를 위한 컴퓨팅 시스템은 성능 표시자 로직, 선택 로직, 및 제어 로직을 포함할 수 있다. 성능 표시자 로직은 이동 컴퓨팅 디바이스가 위치하는 위치들의 범위를 나타내는 위치 신호를 수신하고; 이동 컴퓨팅 디바이스가 이동하고 있는 속력, 및 이동 컴퓨팅 디바이스가 이동하고 있는 방향을 나타내는 속도 신호를 수신하고; 복수의 후보 지오펜스 크로싱 시간 각각에 대해, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하도록 구성될 수 있다. 선택 로직은 성능 표시자 로직에 연결될 수 있고, 성능 표시자들에 기반하여 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하도록 구성될 수 있다. 제어 로직은 선택 로직에 연결될 수 있고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 컴퓨팅 시스템 또는 다른 컴퓨팅 시스템에 송신하도록 구성될 수 있다.

본 명세서에 개시되는 컴퓨팅 시스템들 및 기술들의 일부 실시예들은 현존하는 기술들보다 더 높은 정확도(accuracy) 및 더 낮은 전력으로 지오펜스 크로싱 검출을 가능하게 할 수 있다. 지오펜스는 관심 영역의 반경 또는 관심 영역 주위의 경계에 의해 정의될 수 있다. 예를 들어, 스쿨 존 또는 이웃은 특정 영역에 접하는 다수의 거리(street)에 의해 정의될 수 있다. 사용자가 가지고 다니는(또는 예를 들어 사용자의 차량 내에서 이동 중인) 이동 컴퓨팅 디바이스가 지오펜스에 진입하거나 지오펜스에서 나올 때, 이동 컴퓨팅 디바이스 또는 다른 컴퓨팅 디바이스는 크로싱의 통지를 수신할 수 있다. 본 명세서에서 이용될 때, "크로싱"은 지오펜스 영역 내로의 진입 또는 지오펜스 영역으로부터의 탈출을 지칭할 수 있다. 어린이 위치 서비스는 어린이가 지정된 영역을 떠나는지를 부모에게 통지하기 위해 지오펜스를 이용할 수 있다. 사용자들은 다른 것들 중에서도 특히 근무지들, 고객 사이트들, 및 보안 영역들 주위의 구역들을 또한 정의할 수 있고, 그들 자신의 이동 컴퓨팅 디바이스들 또는 타인들의 이동 컴퓨팅 디바이스들이 이러한 구역들의 경계들을 크로싱할 때 통지를 받을 수 있다. 일부 응용들에서, 이동 컴퓨팅 디바이스가 지오펜스된 영역을 떠날 때, 사용자는 다른 디바이스(예를 들어, 데스크탑 컴퓨터와 같은 개인용 컴퓨팅 디바이스를 통해 액세스가능한 이메일 계정)를 통해, 이동 컴퓨팅 디바이스를 도난당했을 수 있음을 통지받을 수 있다.

이동 컴퓨팅 디바이스들은 "항상 켜져있는(always on)" 위치 기반 서비스들을 제공할 잠재성을 가지고 있으므로, 지오펜싱 애플리케이션들을 위한 타겟들로서 요구될 수 있다. 그러나, 이동 컴퓨팅 디바이스들은 지속적인 위치 모니터링 및 통신에 의해 급속하게 고갈될 수 있는 한정된 전력 자원들을 갖는 경우가 많다. 추가로, 다양한 유형의 위치 모니터링 디바이스들은 위치 정확도와 전력 소비 간에 상이한 트레이드오프들을 제공한다. 예를 들어, GPS(Global Positioning System) 디바이스들은 높은 정확도(예를 들어, 가능한 위치들의 범위가 작은 것)로 위치 정보를 제공할 수 있지만, 정밀하지 않은 정확도(예를 들어, 가능한 위치들의 범위가 큰 것)로 위치 정보를 제공하는 셀룰러 및/또는 WiFi 기반 위치 디바이스들에 의해 요구되는 전력 자원들에 비해 상당한 전력 자원을 필요로 할 수 있다. 그러므로, 이동 컴퓨팅 디바이스들을 이용한 지오펜싱에서의 도전 과제는, 이동 컴퓨팅 디바이스가 지오펜스 경계를 크로싱하는 때를 자원 효율과 성능의 균형을 유지하는 방식으로 결정하는 것이다.

이러한 문제에 대한 현존하는 접근법들은 만족스러운 결과를 내지 않는다. 예를 들어, 하나의 현존하는 접근법은 이동 컴퓨팅 디바이스의 위치 범위의 경계가 지오펜스의 경계와 처음으로 교차할 때 지오펜스 경계 크로싱을 보고한다. 정의에 의해, 이러한 접근법은 이동 컴퓨팅 디바이스가 지오펜스된 영역 내로 실제로 크로싱하기 전에 경계 크로싱을 보고할 것이고, 따라서 크로싱이 보고될 때, 이동 디바이스가 지오펜스된 영역 내에 실제로 있을 확률("정밀도(precision)"라고 지칭될 수 있는 통계)은 거의 제로이다. 즉, 크로싱은 지나치게 이르게 보고될 수 있다. 현존하는 다른 접근법은 이동 컴퓨팅 디바이스의 위치 범위의 경계가 지오펜스된 영역 내에 처음으로 완전하게 포함된 때에 지오펜스 경계 크로싱을 보고한다. 정의에 의해, 이러한 접근법은 이동 컴퓨팅 디바이스가 지오펜스된 영역 내로 실제로 크로싱한 후에 경계 크로싱을 보고할 수 있고, 따라서 실제 크로싱과 보고 사이의 지연("레이턴시"라고 지칭될 수 있는 통계)이 높아지는 경향이 있고, 사용자가 지오펜스된 영역 내에 실제로 있음을 고려할 때 크로싱이 보고되었을 확률("리콜"이라고 지칭될 수 있는 통계)은 낮아지는 경향이 있다. 즉, 크로싱이 지나치게 늦게 보고될 수 있다.

현존하는 다른 접근법에서는, 이동 컴퓨팅 디바이스의 위치 범위의 중심(예를 들어, 무게 중심)이 지오펜스의 경계와 처음으로 교차할 때 지오펜스 경계 크로싱이 보고된다. 이러한 접근법은 이전의 두가지 접근법보다 더 나은 리콜, 정밀도 및 레이턴시를 달성할 수 있지만, 상이한 지오펜스 형상들, 이동 컴퓨팅 디바이스의 이동 방향과 지오펜스 경계 사이의 상이한 관계들, 및 위치 범위 내의 이동 컴퓨팅 디바이스의 위치의 불균일한 확률 분포에 대한 잠재성에 쉽게 적응되지 못할 수 있다.

본 명세서에 개시되는 시스템들 및 기술들의 다양한 실시예들은 현존하는 접근법들의 이러한 부적절함과 기타 부적절함을 다룰 수 있다. 일부 실시예들에서, 이동 컴퓨팅 디바이스의 위치 및 속도는 복수의 후보 지오펜스 크로싱 시간 각각에 대해 성능 표시자들을 생성하도록 처리될 수 있고, "최상"의 지오펜스 크로싱 시간이 선택될 수 있다. 예를 들어, 선택된 지오펜스 크로싱 시간은 정밀도 표시자, 리콜 표시자, 또는 이러한 성능 표시자들의 종합(aggregation)이 최대화되는 시간일 수 있다. 이러한 지오펜스 크로싱 시간의 선택 시에, 이동 컴퓨팅 디바이스 또는 다른 컴퓨팅 디바이스들에서 시각적 통지가 제공될 수 있고/거나, 그에 응답하여 이동 컴퓨팅 디바이스의 기능이 조절될 수 있다. 선택된 지오펜스 크로싱 시간에 연관된 성능 표시자들, 예컨대 정밀도 표시자, 리콜 표시자, 레이턴시 표시자, 및/또는 종합 성능 표시자는 선택된 지오펜스 크로싱 시간과 함께 제공될 수 있고, 그에 의해 수신측 컴퓨팅 디바이스가 지오펜스 성능을 평가하는 것을 가능하게 한다. 일부 실시예들에서, 수신측 컴퓨팅 디바이스는 지오펜스 성능에 관하여 피드백을 제공할 수 있고, 이것은 성능 표시자들의 생성 시의 다양한 파라미터들(예를 들어, 종합 성능 표시자의 생성에서 이용되는 하나 이상의 가중치)을 조절하기 위해 이용될 수 있다.

일부 실시예들에서, 장래의 지오펜스 크로싱 시간의 예측은 이동 컴퓨팅 디바이스를 위치 검출과 관련하여 "슬립" 상태로 하기 위해 이용될 수 있고, 이동 컴퓨팅 디바이스는 지오펜스 크로싱 시간에 도달하거나 근접한 때에 "웨이크업"될 수 있고, 다른 위치 측정이 취해질 수 있다. 이러한 방식으로, 만족스러운 지오펜스 성능을 여전히 달성하면서도, 이동 컴퓨팅 디바이스의 전력 자원들이 보존될 수 있다.

본 명세서에서는 지오펜스 진입 이벤트들이 가장 자주 논의될 수 있지만, 이것은 단순히 예시를 목적으로 하는 것이고, 개시되는 시스템들 및 기술들 전부는 본 명세서의 교시에 따라 지오펜스 탈출 이벤트들에도 적용될 수 있다. 본 명세서에 개시되는 기술들 중의 다양한 기술들은 이동 컴퓨팅 디바이스가 지오펜스 경계를 향해 이동하고 있을 때, 및 이동 컴퓨팅 디바이스가 지오펜스 경계를 지나 이동하고 있을 때와 같은 상이한 시나리오들 하에서 유리한 성능을 제공할 수 있다.

이하의 상세한 설명에서, 본 명세서의 일부를 형성하는 첨부 도면들이 참조되고, 그러한 도면들 전반에서 유사한 번호들은 유사한 부분들을 지정하며, 그러한 도면들에는 구현될 수 있는 실시예들이 예시로서 도시되어 있다. 본 개시물의 범위를 벗어나지 않고서, 다른 실시예들이 이용될 수 있고, 구조적 또는 논리적 변경이 이루어질 수 있음을 이해해야 한다. 그러므로, 이하의 상세한 설명은 제한의 의미로 받아들여져서는 안 된다.

다양한 동작들은 청구되는 발명의 주제를 이해하는 데에 있어서 가장 도움이 되는 방식으로, 복수의 개별적인 액션 또는 동작으로서 차례대로 설명될 수 있다. 그러나, 설명의 순서가 이러한 동작들이 반드시 순서 의존적임을 암시하는 것으로서 해석되어서는 안 된다. 구체적으로, 이러한 동작들은 제시된 순서대로 수행되지 않을 수 있다. 설명되는 동작들은 설명된 실시예와는 다른 순서로 수행될 수 있다. 다양한 추가의 동작들이 수행될 수 있고/거나, 설명되는 동작들은 추가의 실시예들에서 생략될 수 있다.

본 개시물을 위해, 문구 "A 및/또는 B"는 (A), (B), 또는 (A 및 B)를 의미한다. 본 개시물을 위해, 문구 "A, B 및/또는 C"는 (A), (B), (C), (A 및 B), (A 및 C), (B 및 C) 또는 (A, B 및 C)를 의미한다.

본 설명은 문구 "실시예에서" 또는 "실시예들에서"를 사용하며, 이것은 동일한 또는 상이한 실시예들 중 하나 이상을 각각 지칭할 수 있다. 또한, 본 개시물의 실시예들에 관련하여 사용될 때의 용어들 "포함하는(comprising, including)", "갖는(having)" 등은 유의어들이다. 본 명세서에서 이용될 때, 문구 "연결되는(coupled)"은 둘 이상의 구성요소가 직접적으로 물리적 또는 전기적 접촉하고 있다는 것, 또는 둘 이상의 구성요소가 서로와 직접적으로 접촉하고 있지는 않지만 (자기 자신의 변환을 수행할 수 있거나 자기 자신의 효과를 가지고 있을 수 있는 하나 이상의 중간 구성요소를 통해) 여전히 서로와 협동하거나 상호작용하고 있음을 의미할 수 있다. 예를 들어, 2개의 구성요소 모두가 공통의 구성요소(예를 들어, 메모리 디바이스)와 통신할 때, 구성요소들은 서로에 연결된 것일 수 있다. 본 명세서에서 이용될 때, 용어 "로직"은 설명된 기능을 제공하는 하나 이상의 소프트웨어 또는 펌웨어 프로그램, 조합 로직 회로(combinational logic circuit), 및/또는 다른 적절한 컴포넌트를 실행하는 ASIC(Application Specific Integrated Circuit), 전자 회로, 프로세서(공유, 전용, 또는 그룹), 및/또는 메모리(공유, 전용, 또는 그룹)를 지칭할 수 있거나, 그것들의 일부일 수 있거나, 그것들을 포함할 수 있다. 본 명세서에서 이용될 때, 신호가 컴포넌트 외부에서 또는 내부에서 생성되는 경우, 신호는 그 컴포넌트에 의해 수신될 수 있고, 그 컴포넌트에 의해 수신확인 및/또는 처리될 수 있다.

도 1은 다양한 실시예들에 따른 지오펜스 크로싱 기반 제어를 위해 구성된 예시적인 컴퓨팅 시스템(100)을 도시한다. 일부 실시예들에서, 컴퓨팅 시스템(100)은 이동 컴퓨팅 디바이스가 위치하는 위치들의 범위를 나타내는 위치 신호를 수신하고; 이동 컴퓨팅 디바이스가 이동하고 있는 속력, 및 이동 컴퓨팅 디바이스가 이동하고 있는 방향을 나타내는 속도 신호를 수신하도록 구성될 수 있다. 컴퓨팅 시스템(100)은 복수의 후보 지오펜스 크로싱 시간 각각에 대해, 위치 신호, 속도 신호, 및/또는 지오펜스의 경계에 기반하여 성능 표시자를 생성하도록 구성될 수 있다. 컴퓨팅 시스템(100)은 성능 표시자들에 기반하여 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 컴퓨팅 디바이스(100) 또는 다른 컴퓨팅 디바이스에 송신하도록 구성될 수 있다. 일부 실시예들에서, 컴퓨팅 시스템(100)은 위치 신호 및/또는 속도 신호를 생성하도록 구성된 하드웨어(예를 들어, GPS 및/또는 WiFi 기반 위치 디바이스들), 및 지오펜스 크로싱 시간에 기반하여 컴퓨팅 시스템(100)의 동작을 제어하는 하드웨어(예를 들어, 지오펜스 크로싱 시간의 시각적 표시자를 디스플레이하기 위한 모니터, 및/또는 컴퓨팅 시스템(100)으로 하여금 지오펜스 크로싱 시간에 도달한 때에 위치 측정을 개시하게 하기 위한 트리거 회로)를 포함할 수 있다.

컴퓨팅 시스템(100)은 이동 컴퓨팅 디바이스(102), 정지형 개인용 컴퓨팅 디바이스(104), 및 원격 컴퓨팅 디바이스(106)를 포함할 수 있다. 이동 컴퓨팅 디바이스(102), 정지형 개인용 컴퓨팅 디바이스(104), 및 원격 컴퓨팅 디바이스(106) 각각은 지오펜스 크로싱 제어 컴포넌트들(도 1에서 지오펜스 크로싱 제어 컴포넌트들(114, 116 및 118)로서 각각 도시됨)을 포함할 수 있다. 지오펜스 크로싱 제어 동작들은 컴퓨팅 시스템(100)의 지오펜스 크로싱 제어 컴포넌트들(114, 116 및 118) 사이에서 적절하게 분산될 수 있다. 컴퓨팅 시스템(100)의 컴포넌트들 사이에서의 동작들의 분산의 몇몇 예가 본 명세서에 논의되지만, 동작들의 분산 및 더 많거나 더 적은 컴포넌트들의 임의의 다른 조합이 이용될 수 있다. 일부 실시예들에서, 컴퓨팅 시스템(100)은 도 2를 참조하여 아래에 논의되는 바와 같이, 지오펜스 크로싱 제어 시스템(200)으로서 구성될 수 있다.

컴퓨팅 시스템(100) 내에서의 통신은 통신 경로들(108, 110, 및 112)에 의해 가능해질 수 있다. 통신 경로들(108, 110 및 112)은 직접 연결을 통하는, 및/또는 개인용, 로컬 및/또는 광역 네트워크를 통하는 유선 통신 경로 및/또는 무선 통신 경로를 각각 포함할 수 있다. 이동 컴퓨팅 디바이스(102), 정지형 개인용 컴퓨팅 디바이스(104), 및 원격 컴퓨팅 디바이스(106) 각각은 네트워크 인터페이스 카드들, 모뎀들, WiFi 디바이스들, 블루투스 디바이스들 등과 같은 통신 경로들(108, 110 및 112)을 지원하기 위한 적절한 하드웨어를 포함할 수 있다. 일부 실시예들에서, 통신 경로들(108, 110 및 112)은 도 1에 도시된 바와 같은 컴포넌트들 간의 직접 통신 경로들일 수 있다. 본 명세서에서 이용될 때, 도 1의 컴퓨팅 시스템(100)(또는 본 명세서에 개시되는 임의의 시스템 또는 디바이스)의 2개의 컴포넌트 간의 "직접" 통신 경로에 대한 언급은 다른 도시된 컴포넌트를 경유하지는 않지만 다른 도시되지 않은 디바이스(예를 들어, 라우터 및/또는 스위치)를 경유할 수 있는 통신 경로를 지칭할 수 있다.

컴퓨팅 시스템(100) 내에 포함되는 컴퓨팅 디바이스들 각각은 처리 디바이스 및 저장 디바이스(도시되지 않음)를 포함할 수 있다. 처리 디바이스는 하나 이상의 처리 코어, ASIC(application specific integrated circuit), 전자 회로, 프로세서(공유, 전용, 또는 그룹), 조합 로직 회로들, 및/또는 전자 데이터를 처리하도록 구성될 수 있는 다른 적절한 컴포넌트들과 같은 하나 이상의 처리 디바이스를 포함할 수 있다. 저장 디바이스는 임의의 적절한 메모리 또는 대용량 저장 디바이스(예컨대, 고체 상태 드라이브, 디스켓, 하드 드라이브, 컴팩트 디스크 판독 전용 메모리(CD-ROM) 등)를 포함할 수 있다. 컴퓨팅 시스템(100) 내에 포함되는 컴퓨팅 디바이스들 각각은 처리 디바이스, 저장 디바이스, 및 각각의 컴퓨팅 디바이스들 내에 포함된 임의의 다른 디바이스들을 통신 연결하기 위한 하나 이상의 버스를 포함할 수 있다(적절한 경우에는 버스 브리지도 포함할 수 있음). 저장 디바이스는 컴퓨팅 디바이스의 처리 디바이스에 의해 실행될 때 컴퓨팅 디바이스로 하여금 본 명세서에 개시된 기술들 및 방법들 중 임의의 것 또는 그것의 일부를 구현하게 할 수 있는 명령어들이 저장되어 있는 컴퓨터 판독가능 매체의 하나 이상의 사본을 포함할 수 있는 계산 로직의 세트를 포함할 수 있다. 이동 컴퓨팅 디바이스(102), 정지형 개인용 컴퓨팅 디바이스(104), 및 원격 컴퓨팅 디바이스(106)는 유선 또는 무선 통신 경로를 통해 통신할 수 있는 주변 디바이스들, 예컨대 카메라, 프린터, 스캐너, RFID(radio frequency identification), 판독기(reader), 신용 카드 판독 디바이스(credit card swipe devices), 또는 임의의 다른 주변 디바이스를 각각 포함할 수 있다. 본 개시물의 지오펜스 크로싱 제어 교시들이 통합된다는 점을 제외하면, 이동 컴퓨팅 디바이스(102), 정지형 개인용 컴퓨팅 디바이스(104), 및 원격 컴퓨팅 디바이스(106)는 본 기술분야에 공지되어 있는 광범위한 그러한 디바이스들일 수 있다. 제한적인 것은 아니지만 구체적인 예들이 아래에 설명된다. 일부 실시예들에서, 계산 로직은 도 2를 참조하여 아래에 논의되는 로직 중 임의의 것을 포함할 수 있다.

이동 컴퓨팅 디바이스(102)는 사용자가 소지하고 다니도록 구성되는 컴퓨팅 디바이스일 수 있다. 일부 실시예들에서, 이동 컴퓨팅 디바이스(102)는 웨어러블 컴퓨팅 디바이스일 수 있고, 사용자(또는 "착용자")의 신체에 착용되도록 구성된 의복, 액세서리, 또는 다른 지지 구조물에 통합될 수 있다. 이동 컴퓨팅 디바이스(102)를 위한 적절한 지지 구조물들의 예는 다른 것들 중에서도 특히, 안경, 헤드셋, 헤어 액세서리(예를 들어, 머리띠 또는 머리핀), 이어 피스(ear piece), 장신구(예를 들어, 브로치, 귀걸이 또는 목걸이), 손목 밴드(예를 들어, 손목 시계), 넥 밴드(예를 들어, 타이 또는 스카프), 의복(예를 들어, 셔츠, 바지, 드레스 스커트, 또는 재킷), 모자, 신발, 랜야드 또는 네임 태그, 콘택트렌즈, 또는 이식가능한 지지 구조물(implantable support structure)을 포함할 수 있다. 일부 실시예들에서, 이동 컴퓨팅 디바이스(102)는 이동 컴퓨팅 디바이스(102)의 위치 및/또는 속도에 관한 데이터를 생성하기 위한 하나 이상의 디바이스, 예컨대 GPS 디바이스, WiFi 기반 위치 디바이스, 셀룰러 네트워크 기반 위치 디바이스, 이동 컴퓨팅 디바이스(102)의 환경의 이미지들을 캡쳐하기 위한 이미지 캡쳐 디바이스, 가속도계, 고도계, 또는 임의의 다른 그러한 디바이스를 포함할 수 있다. 이동 컴퓨팅 디바이스(102)는 위치 및/또는 속도 데이터를 다른 컴퓨팅 디바이스들(예를 들어, 정지형 개인용 컴퓨팅 디바이스(104) 및 원격 컴퓨팅 디바이스(106))에 유선 및/또는 무선 송신하기 위한 통신 디바이스를 또한 포함할 수 있다.

일부 실시예들에서, 이동 컴퓨팅 디바이스(102)는 주머니, 백팩, 또는 다른 운송 케이스 내에 소지하도록 구성되는 컴퓨팅 디바이스일 수 있다. 이동 컴퓨팅 디바이스(102)의 역할을 할 수 있는 이동 컴퓨팅 디바이스들의 예들은 셀룰러 폰, 스마트폰, 다른 개인용 이동 통신 디바이스들, 태블릿들, 전자책 리더, PDA(personal digital assistant), 랩탑, 또는 다른 그러한 컴퓨팅 디바이스들을 포함한다. 이동 컴퓨팅 디바이스(102)에 의해 수행되는 지오펜스 크로싱 제어 및 다른 동작들은 예를 들어 이동 컴퓨팅 디바이스(102) 상의 앱 또는 플러그인에 의해 제어될 수 있다. 이동 컴퓨팅 디바이스(102)는 단일한 것으로 지칭될 수 있지만, 이동 컴퓨팅 디바이스(102)는 사용자에 연관된 둘 이상의 별개의 디바이스를 포함할 수 있다. 예를 들어, 이동 컴퓨팅 디바이스(102)는 스마트폰과 통신하는 손목 착용형 컴퓨팅 디바이스(wrist-mounted computing device)를 포함할 수 있다. 본 예에서 이동 컴퓨팅 디바이스(102)에 의해 수행되는 처리 동작들은 손목 착용형 컴퓨팅 디바이스와 스마트폰 사이에 분산될 수 있다.

일부 실시예들에서, 정지형 개인용 컴퓨팅 디바이스(104)는 (예를 들어, 서버가 랙 내에서 하는 것처럼, 또는 데스크탑 컴퓨터가 데스크 상에서 하는 것처럼) 표면 상에 반영구적으로 놓이도록 구성되는 컴퓨팅 디바이스일 수 있다. 정지형 개인용 컴퓨팅 디바이스(104)의 역할을 할 수 있는 개인용 컴퓨팅 디바이스들의 예들은 데스크탑 컴퓨팅 디바이스들, POS(point-of-sale) 단말들, 및 대형 공유 컴퓨팅 키오스크를 포함할 수 있다. 개인용 컴퓨팅 디바이스(104)에 의해 수행되는 지오펜스 크로싱 제어 및 다른 동작들은 예를 들어 개인용 컴퓨팅 디바이스(104) 상의 애플리케이션 또는 플러그인에 의해 제어될 수 있다. 일부 실시예들에서, 정지형 개인용 컴퓨팅 디바이스(104) 또는 원격 컴퓨팅 디바이스(106)는 이동 컴퓨팅 디바이스(102)보다 더 많은 컴퓨팅 자원들(예를 들어, 처리 능력, 메모리, 및/또는 통신 대역폭)을 가질 수 있다. 따라서, 일부 실시예들에서, 이동 컴퓨팅 디바이스(102)에 의해 캡쳐되고 예비 처리되는 데이터는 장래의 처리를 위해, 통신 경로(108)를 통해 개인용 컴퓨팅 디바이스(104)에 송신될 수 있거나, 통신 경로(112)를 통해 원격 컴퓨팅 디바이스(106)에 의해 송신될 수 있다.

원격 컴퓨팅 디바이스(106)는 하나 이상의 서버(예를 들어, "클라우드" 컴퓨팅 구성으로 배열됨), 또는 이동 컴퓨팅 디바이스(102) 및 정지형 개인용 컴퓨팅 디바이스(104)로부터 원격인 다른 컴퓨팅 디바이스들을 포함할 수 있다. 이동 컴퓨팅 디바이스(102)와 원격 컴퓨팅 디바이스(106) 사이의 통신 경로(112), 및 정지형 개인용 컴퓨팅 디바이스(104)와 원격 컴퓨팅 디바이스(106) 사이의 통신 경로(110)는 임의의 원격 유선 또는 무선 통신 프로토콜에 따라 구성될 수 있다. 일부 실시예들에서, 원격 컴퓨팅 디바이스(106)는 이동 컴퓨팅 디바이스(102) 또는 정지형 개인용 컴퓨팅 디바이스(104)보다 더 많은 컴퓨팅 자원들(예를 들어, 처리 능력, 메모리, 및/또는 통신 대역폭)을 가질 수 있다. 따라서, 일부 실시예들에서, 이동 컴퓨팅 디바이스(102) 및/또는 정지형 개인용 컴퓨팅 디바이스(104)에 의해 캡쳐되고 예비 처리되는 데이터는 추가의 처리를 위해 통신 경로들(110 및/또는 112)을 통해 원격 컴퓨팅 디바이스(106)에 송신될 수 있다. 일부 실시예들에서, 원격 컴퓨팅 디바이스(106)는 예를 들어 성능 표시자 로직(208)에 의해 수행되는 것들을 포함하여, 도 2를 참조하여 아래에 논의되는 지오펜스 크로싱 제어 동작들의 대부분을 수행할 수 있다.

일부 실시예들에서, 원격 컴퓨팅 디바이스(106)는 복수의 정지형 개인용 컴퓨팅 디바이스(정지형 개인용 컴퓨팅 디바이스(104)와 유사하게 구성됨), 및/또는 복수의 이동 컴퓨팅 디바이스(이동 컴퓨팅 디바이스(102)와 유사하게 구성됨)와 통신할 수 있다. 원격 컴퓨팅 디바이스(106)는 각각의 이동 또는 정지형 개인용 컴퓨팅 디바이스에 대해 유사한 처리 및 저장 동작들을 수행할 수 있다. 예를 들어, 원격 컴퓨팅 디바이스(106)는 복수의 이동 또는 정지형 개인용 컴퓨팅 디바이스(이동 컴퓨팅 디바이스(102) 또는 정지형 개인용 컴퓨팅 디바이스(104)와 유사하게 구성됨)에 의해 제공되는 위치 및 속도 신호들을 수신할 수 있고, 위치 및 속도 신호들에 기반하여 지오펜스 크로싱 제어 동작들(예를 들어, 성능 표시자 로직(208)을 참조하여 아래에 논의되는 것과 같이, 성능 표시자들을 생성하는 것)을 수행할 수 있다. 원격 컴퓨팅 디바이스(106)는 원격 컴퓨팅 디바이스와 통신하는 복수의 개인용 또는 웨이러블 컴퓨팅 디바이스 중의 상이한 것들에 상이한 자원들을 충당한다(예를 들어, 각각의 디바이스에 대해 상이한 메모리 구획들 또는 데이터베이스들).

본 명세서에서 개시되는 지오펜스 크로싱 제어 시스템들의 일부 실시예들에서, 도 1에 도시된 컴퓨팅 시스템(100)의 컴포넌트들 중 하나 이상은 포함되지 않을 수 있다. 예를 들어, 일부 실시예들에서, 컴퓨팅 시스템(100)은 원격 컴퓨팅 디바이스(106)를 포함하지 않을 수 있다. 일부 실시예들에서, 컴퓨팅 시스템(100)은 정지형 개인용 컴퓨팅 디바이스(104)를 포함하지 않을 수 있고, 모든 지오펜스 크로싱 제어 동작들은 이동 컴퓨팅 디바이스(102)와 원격 컴퓨팅 디바이스(106) 사이에 분산될 수 있다. 일부 실시예들에서, 컴퓨팅 시스템(100)의 컴포넌트들 간의 통신 경로들 중 하나 이상이 포함되지 않을 수 있고; 예를 들어, 일부 실시예들에서, 이동 컴퓨팅 디바이스(102)는 통신 경로(112)를 통해 원격 컴퓨팅 디바이스(106)와 직접 통신하지 않을 수 있다(그러나, 정지형 개인용 컴퓨팅 디바이스(104) 및 통신 경로들(108 및 110)을 통해 원격 컴퓨팅 디바이스(106)와 통신할 수 있음).

도 2는 다양한 실시예들에 따라, 예시적인 지오펜스 크로싱 제어 시스템(200)을 도시한다. 컴퓨팅 시스템(100)을 참조하여 위에서 논의된 바와 같이, 지오펜스 크로싱 제어 시스템(200)은 다수의 지오펜스 크로싱 제어 동작 중 임의의 것을 수행하도록 구성될 수 있다. 예를 들어, 지오펜스 크로싱 제어 시스템(200)은 이동 컴퓨팅 디바이스가 위치하는 위치들의 범위를 나타내는 위치 신호를 수신하고, 이동 컴퓨팅 디바이스가 이동하고 있는 속력 및 이동 컴퓨팅 디바이스가 이동하고 있는 방향을 나타내는 속도 신호를 확인하고, 복수의 후보 지오펜스 크로싱 시간 각각에 대해, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하고, 성능 표시자들에 기반하여 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하도록 구성된다. 지오펜스 크로싱 제어 시스템(200)은 다양한 실시예들에 따라 도 1의 컴퓨팅 시스템(100)에 의해 구현될 수 있다. 구체적으로, 이동 컴퓨팅 디바이스는 이동 컴퓨팅 디바이스(102)일 수 있다.

지오펜스 크로싱 제어 시스템(200)의 컴포넌트들은 컴퓨팅 시스템(100)의 컴포넌트들 중의 하나 이상의 컴포넌트 사이에서 임의의 적절한 방식으로 분산될 수 있다. 다수의 컴포넌트가 도 2에 도시되어 있지만, 다양한 실시예들은 수행될 지오펜스 크로싱 제어 동작들에 대해 적절한 대로 컴포넌트들을 생략할 수 있다. 예를 들어, 지오펜스 크로싱 제어 시스템(200)의 일부 실시예들은 WiFi 위치 결정을 위해 구성되지 않을 수 있고(대신에, 다른 위치 결정 기술을 이용하거나 외부 디바이스로부터 위치 신호를 수신할 수 있고), 따라서 WiFi 디바이스(228)를 포함하지 않을 수 있다.

지오펜스 크로싱 제어 시스템(200)은 입력/출력(I/O) 디바이스들(230)을 포함할 수 있다. I/O 디바이스들(230)은 이미지 캡쳐 디바이스(224), GPS 디바이스(226), WiFi 디바이스(228), 디스플레이(232), 통신 디바이스(234), 및/또는 다른 I/O 디바이스들(240)을 포함할 수 있다. I/O 디바이스들(230)(및 본 명세서에 설명되는 다른 컴포넌트들)은 복수인 것으로 언급될 수 있지만, 임의의 개수의 I/O 디바이스가 I/O 디바이스들(230) 내에 포함될 수 있다(마찬가지로, 임의의 컴포넌트가 복수의 그러한 컴포넌트를 포함할 수 있음).

일부 실시예들에서, 이미지 캡쳐 디바이스(224)는 예를 들어 하나 이상의 디지털 카메라를 포함할 수 있고, 임의의 이미징 파장(예를 들어, 가시광 또는 적외광)을 이용할 수 있다. 이미지 캡쳐 디바이스(224)에 의해 캡쳐되는 이미지들은 이동 컴퓨팅 디바이스(102)의 위치들의 범위를 나타내는 위치 신호, 및/또는 이동 컴퓨팅 디바이스(102)가 이동하고 있는 속력 및 방향을 나타내는 속도 신호를 생성하기 위해 이용될 수 있다. 예를 들어, 이미지 캡쳐 디바이스(224)에 의해 캡쳐되는 이동 컴퓨팅 디바이스(102)의 환경의 이미지들은 (아래에 논의되는) 위치 로직(204)에 송신될 수 있고, 위치 로직(204)은 알려진 기술들에 따라, 인식된 랜드마크들을 식별하기 위해, 캡쳐된 이미지들을 저장 디바이스(236) 내에 저장된 이미지들과 비교할 수 있다. 환경 내의 랜드마크들이 캡쳐된 이미지들 내에서 식별될 때, 위치 로직(204)은 이동 컴퓨팅 디바이스(102)의 근사적인 위치를 결정할 수 있고, 그에 따라 위치 신호를 생성할 수 있다. 일부 실시예들에서, 속도 로직(206)은 (예를 들어, 연속적인 이미지들 사이에 이동되는 거리를 연속적인 이미지들의 캡쳐 사이의 시간 지연으로 나누는 것에 의해) 이동 컴퓨팅 디바이스(102)가 이동하고 있는 속력을 결정하기 위해, 이미지 캡쳐 디바이스(224)에 의해 캡쳐되는 이동 컴퓨팅 디바이스(102)의 환경의 복수의 이미지를 비교할 수 있다. 속도 로직(206)은 이미지 캡쳐 디바이스(224)에 의해 캡쳐되는 이동 컴퓨팅 디바이스(102)의 환경의 복수의 이미지를 저장 디바이스(236) 내에 저장된 이미지들과 비교하는 것에 의해 이동 컴퓨팅 디바이스(102)의 이동의 방향을 결정할 수 있고; 캡쳐된 이미지들과 저장된 이미지들 사이의 공통의 랜드마크들을 식별하는 것은 속도 로직(206)이 이동의 방향을 식별하는 것을 허용할 수 있다.

본 명세서에서 이용될 때, 용어 "카메라"는 정지 이미지 카메라 및 비디오 카메라를 포함할 수 있다. 일부 실시예들에서, 이미지 캡쳐 디바이스(224)는 고해상도 비디오(high-definition video)와 같은 비디오를 캡쳐할 수 있다. 일부 실시예들에서, 이미지 캡쳐 디바이스(224)는 유선 또는 무선 통신 경로를 통해 이미지 데이터(예를 들어, 비디오 데이터)를 다른 디바이스들에 스트리밍하도록 구성될 수 있다. 예를 들어, 이미지 캡쳐 디바이스(224)는 이동 컴퓨팅 디바이스(102)(도 1) 내에 포함될 수 있고, 이미지 데이터를 통신 경로(108)를 통하여 정지형 개인용 컴퓨팅 디바이스(104)에 무선으로 스트리밍할 수 있다. 일부 실시예들에서, 이미지 캡쳐 디바이스(224)는 정지형 개인용 컴퓨팅 디바이스(104)에 통합되거나 그것의 주변장치일 수 있고, 스트리밍된 이미지 데이터를 제공할 수 있다. 일부 실시예들에서, 이미지 캡쳐 디바이스(224)는 가시광 카메라 및 적외선 카메라를 포함할 수 있고, 이러한 디바이스들에 의해 캡쳐된 이미지들을 결합하거나 그러한 이미지들을 별개로 취급할 수 있다. 일부 실시예들에서, 이미지 캡쳐 디바이스(224)는 상이한 배향들을 갖는 둘 이상의 카메라를 포함할 수 있다(예를 들어, 하나의 카메라는 이동 컴퓨팅 디바이스(102) 상에 장착되거나 다르게 그와 연관되고 사용자의 신체의 정면을 향하며, 하나의 카메라는 이동 컴퓨팅 디바이스(102) 상에 장착되고 사용자의 반대를 향하지만 사용자의 팔과 손이 사용자의 정면에서 제스쳐를 취할 때에는 사용자의 팔과 손을 포함할 수 있음). 일부 실시예들에서, 이미지 캡쳐 디바이스(224)는 연속적인 이미지들의 시퀀스를 캡쳐할 수 있다. 이러한 연속적인 이미지들은 초당 복수 프레임(multiple frames per second)의 속도로, 또는 더 빠르거나 더 느리게 캡쳐될 수 있다.

일부 실시예들에서, 이미지 캡쳐 디바이스(224)는 뎁스 카메라(depth camera)("3차원 카메라"라고도 지칭될 수 있음)를 포함할 수 있다. 뎁스 카메라에 의해 생성되는 이미지들은 픽셀마다의 뎁스 데이터(depth data per pixel)를 포함할 수 있다. 픽셀에 대한 뎁스 데이터는 픽셀에 대응하는 이미징된 장면 내의 객체와 이미지 캡쳐 디바이스(224) 사이의 거리를 표현하는 값일 수 있다. 뎁스 카메라는 다른 컴포넌트들 중에서도 특히, 뎁스 이미지 센서, 광학 렌즈, 및 조명원을 포함할 수 있다. 뎁스 이미지 센서는 예를 들어 TOF(time-of-flight) 기술(예를 들어, 스캐닝 TOF 또는 어레이 TOF), 구조화된 광(structured light), 레이저 스펙클 패턴 기술(laser speckle pattern technology), 입체 카메라(stereoscopic camera), 능동 입체 센서(active stereoscopic sensor), 및 음영 형상 기술(shape-from-shading technology)과 같은 다수의 상이한 센서 기술 중 임의의 것에 의존할 수 있다. 다수의 뎁스 카메라 센서 기술은 "능동" 센서들을 포함하는데, 그러한 능동 센서는 자기 자신의 조명원을 공급한다. 다른 뎁스 카메라 센서 기술(예를 들어, 입체 카메라)은 자기 자신의 조명원을 공급하는 게 아니라 주변 환경 조명에 대신 의존하는 "수동" 센서들을 포함할 수 있다. 뎁스 데이터에 더하여, 뎁스 카메라는 종래의 컬러 카메라와 동일한 방식으로 컬러 데이터를 또한 생성할 수 있고, 이러한 컬러 데이터는 뎁스 카메라 이미지들의 처리 동안 뎁스 데이터와 결합될 수 있다. 일부 실시예들에서, 뎁스 데이터는 뎁스 카메라가 장착되어 있거나 뎁스 카메라가 근접하여 있는 이동 컴퓨팅 디바이스(102)와 인식된 랜드마크 간의 거리를 확립하고, 그에 의해 이동 컴퓨팅 디바이스(102)가 위치되어 있는 위치들의 범위를 확립하기 위하여, 위치 로직(204)에 의해 이용될 수 있다.

GPS 디바이스(226)는 위성들로부터의 메시지들을 수신하도록 구성될 수 있고, 그러한 메시지들은 GPS 디바이스(226)로 하여금 그 GPS 디바이스(226)가 자신이 포함되어 있는 디바이스를 위한 위치 데이터를 알려진 기술들에 따라 생성하는 것을 허용한다. 위치 데이터는 예를 들어 위도, 경도 및 고도를 포함할 수 있다. 일부 실시예들에서, GPS 디바이스(226)는 이동 컴퓨팅 디바이스(102) 내에 포함될 수 있다.

WiFi 디바이스(228)는 알려진 기술들에 따라, 알려진 위치들을 갖는(예를 들어, 저장 디바이스(236) 또는 다른 액세스가능한 저장 디바이스에 저장된) 식별된 WiFi 비컨들(예를 들어, 서비스 세트 식별자들 및/또는 미디어 액세스 제어 데이터를 통해 식별됨)로부터의 수신 신호 강도들에 기반하여, WiFi 디바이스(228)가 위치되어 있는 디바이스를 위한 위치 데이터를 생성하도록 구성될 수 있다. 일부 실시예들에서, WiFi 디바이스는 이동 컴퓨팅 디바이스(102) 내에 포함될 수 있다.

셀룰러 위치 디바이스(242)는 알려진 기술들에 따라, 셀룰러 위치 디바이스(242)가 위치되어 있는 디바이스에서 검출되는 상이한 무선 타워들로부터의 셀룰러 통신 네트워크 신호들의 다변측량(multilateration)에 기반하여 위치 데이터를 생성하도록 구성될 수 있다. 일부 실시예들에서, 셀룰러 위치 디바이스(242)는 이동 컴퓨팅 디바이스(102) 내에 포함될 수 있다.

가속도계(가속도계의 신호는 속도 데이터를 생성하기 위해 1회 적분되고 위치 데이터를 생성하기 위해 2회 적분될 수 있음), 고도계, 인터넷 프로토콜(IP) 어드레스 검출 디바이스, 또는 임의의 다른 적절한 디바이스를 포함하는, 위치/속도 데이터 생성을 위한 임의의 다른 디바이스가 다른 I/O 디바이스들(240) 내에 포함될 수 있다. 다른 I/O 디바이스들(240)은 위치/속도 결정과는 다른 기능들을 제공하는 디바이스들, 예컨대 키보드, 마우스와 같은 커서 제어 디바이스, 스타일러스, 터치패드, 바코드 리더, QR(Quick Response) 코드 리더, RFID 리더, 단거리 무선 수신기(예를 들어, 블루투스 수신기), 오디오 캡쳐 디바이스(다양한 구성들로 배열되는 하나 이상의 마이크로폰을 포함할 수 있음), 오디오 출력 디바이스(예를 들어, 하나 이상의 스피커, 또는 예를 들어 하나 이상의 이어폰 또는 이어버드 내에 장착될 수 있는 다른 오디오 트랜스듀서를 포함할 수 있음), 프린터, 프로젝터, 추가의 저장 디바이스, 또는 임의의 다른 적절한 I/O 디바이스를 또한 포함할 수 있다.

디스플레이(232)는 예를 들어 하나 이상의 헤드업 디스플레이(즉, 사용자가 자신의 전형적인 시점으로부터 벗어나서 볼 것을 요구하지 않고서 데이터를 제공하기 위해 결합기 및 광학적 시준기 구성으로 배열된 프로젝터를 포함하는 디스플레이), 컴퓨터 모니터, 프로젝터, 터치스크린 디스플레이, 액정 디스플레이(LCD), 발광 다이오드 디스플레이, 또는 평판 디스플레이를 포함할 수 있다.

통신 디바이스(234)는 지오펜스 크로싱 제어 시스템(200)을 인스턴스화하는 다양한 디바이스들 사이의 무선 및/또는 유선 통신, 및 지오펜스 크로싱 제어 시스템(200) 외부의 디바이스들과의 무선 및/또는 유선 통신을 가능하게 하는 하나 이상의 디바이스를 포함할 수 있다. 구체적으로, 통신 디바이스(234)는 도 1의 통신 경로들(108, 110, 및 112) 중 하나 이상을 가능하게 할 수 있고, 통신 경로들(108, 110 밑 112)을 지원하기 위한 적절한 하드웨어, 예컨대 네트워크 인터페이스 카드, 모뎀, WiFi 디바이스, 블루투스 디바이스 등을 포함할 수 있다.

지오펜스 크로싱 제어 시스템(200)은 제어 동작 로직(202)을 포함할 수 있다. 제어 동작 로직(202)은 I/O 디바이스들(230)로부터 데이터를 수신하도록 구성된 I/O 디바이스 인터페이스(238), 및 I/O 디바이스들(230)에 의해 제공되는 정보를 처리하고 처리 결과들을 I/O 디바이스들(230)에 출력하도록 구성된 로직 컴포넌트들을 포함할 수 있다. 제어 동작 로직(202)의 컴포넌트들이 분리되어 도시되어 있지만, 컴포넌트들은 적절한 대로 결합되거나 분리될 수 있고, 각각은 아래에 논의되는 바와 같은 자신의 처리를 수행하는 데에 있어서 다른 컴포넌트들에 의해 생성되는 결과들 중 하나 이상을 이용할 수 있다. 데이터는 물리적 버스, 장거리 유선 통신 경로, 단거리 또는 장거리 무선 통신 경로, 또는 통신 경로들의 임의의 조합을 통해 제어 동작 로직(202)의 컴포넌트들 간에서 통신될 수 있다. 지오펜스 크로싱 제어 시스템(200)은 저장 디바이스(236)를 포함할 수 있다. 일부 실시예들에서, 저장 디바이스(236)는 하나 이상의 데이터베이스 또는 다른 데이터 저장 구조들을 포함할 수 있고, 그러한 데이터 저장 구조들은 지오펜스 크로싱 제어 동작들을 위해 이용되는 본 명세서에서 설명된 데이터 중 임의의 것을 저장하기 위한 메모리 구조들을 포함할 수 있다. 저장 디바이스(236) 내에 포함될 수 있는 데이터 구조들의 예들이 아래에 논의된다. 저장 디바이스(236)는 예를 들어 하나 이상의 하드 드라이브, 고체 상태 로직, 또는 휴대용 저장 매체와 같은 임의의 휘발성 또는 비휘발성 메모리 디바이스를 포함할 수 있다.

제어 동작 로직(202)은 이동 컴퓨팅 디바이스(102)가 위치되어 있을 수 있는 위치들의 범위를 나타내는 위치 신호를 생성하도록 구성될 수 있는 위치 로직(204)을 포함할 수 있다. 위치 신호는 위치들의 범위에 관한 정보를 인코딩하는 전자 신호일 수 있다.

위치들의 범위는 다수의 형태 중 임의의 것을 취할 수 있고, 임의의 원하는 좌표 또는 측정 단위들(예를 들어, 위도/경도, 영국식 또는 미터 단위 등)로 표현될 수 있다. 도 3-5는 위치 로직(204)에 의해 생성된 위치 신호에 의해 나타내어질 수 있는 다수의 예시적인 위치 범위를 도시한다. 도 3에서, 위치 범위(300)는 공칭 위치(302) 및 정확도 반경(304)에 의해 정의되는 원형 위치 범위 경계(306)에 의해 범위가 정해진다. 일부 실시예들에서, 위치 범위(300)를 나타내는 위치 신호는 공칭 위치(nominal location)(302) 및 정확도 반경(accuracy radius)(304)을 인코딩할 수 있다.

도 4에서, 위치 범위(400)는 불규칙 위치 범위 경계(406)에 의해 범위가 정해진다. 일부 실시예들에서, 위치 범위(400)를 나타내는 위치 신호는 위치 범위 경계(406)를 따라 다수의 지점을 인코딩할 수 있다. 일부 실시예들에서는 위치 신호가 지점들 사이를 내삽하기 위한 내삽 규칙을 또한 포함할 수 있는 한편, 다른 실시예들에서는 성능 표시자 로직(208)이 내삽 규칙으로 미리 프로그래밍될 수 있다.

도 5에서, 위치 범위(500)는 위치 범위 경계 세그먼트들(510)에 의해 연결되는 다수의 위치 범위 경계 코너(508)에 의해 정의되는 다각형 위치 범위 경계(506)에 의해 범위가 정해진다. 일부 실시예들에서, 위치 범위(500)를 나타내는 위치 신호는 위치 범위 경계 코너들(508)을 인코딩할 수 있다. 위치 범위 경계 코너들(508)은 어느 위치 범위 경계 코너들(508)이 인접해있는지를 나타내도록 순서가 정해지거나 다르게 태깅될 수 있다. 일부 실시예들에서는 위치 신호가 위치 범위 경계 세그먼트들(510)을 또한 포함할 수 있는 한편, 다른 실시예들에서는 성능 표시자 로직(208)이 위치 범위 경계 세그먼트들(510)을 식별하기 위해 위치 범위 경계 코너들(508) 사이를 내삽하도록 미리 프로그래밍될 수 있다.

일부 실시예들에서, 제어 동작 로직(202)은 위치 로직(204)을 포함하지 않을 수 있다. 대신에, 위치 로직(204)은 외부 디바이스 내에 포함될 수 있고, 위치 신호는 통신 디바이스(234) 및 I/O 디바이스 인터페이스(238)를 통해 제어 동작 로직(202)에 통신될 수 있다.

그에 대하여 이동 컴퓨팅 디바이스(102)의 위치가 평가될 지오펜스를 설명하기 위해, 위에서 논의된 위치 범위들의 형태들 중 임의의 것이 이용될 수 있다. 예를 들어, 지오펜스는 중심점 및 반경에 의해, 일정한 경계(regular boundary)를 따르는 다수의 점에 의해, 또는 다각형 경계를 위한 다수의 코너점에 의해 기술될 수 있다. 지오펜스 경계의 이러한 표현들 중 임의의 것은 저장 디바이스(236) 내에 저장될 수 있고, 아래에 논의되는 바와 같이, 지오펜스 크로싱 시간을 선택할 때 성능 표시자 로직(208)에 의해 액세스될 수 있다. 저장 디바이스(236)는 다수의 지오펜스의 경계들을 표현하는 데이터를 저장할 수 있다. 예를 들어, 저장 디바이스(236)는 특정 사용자에 대한 "집" 및 "직장" 지오펜스를 저장할 수 있다. 저장 디바이스(236)는 하나 이상의 사용자에 대해 하나 이상의 지오펜스를 저장할 수 있고, 상이한 사용자들을 상이한 이동 컴퓨팅 디바이스들과 연관시키는 테이블을 저장할 수 있다.

제어 동작 로직(202)은 이동 컴퓨팅 디바이스(102)가 이동하고 있는 속력, 및 이동 컴퓨팅 디바이스(102)가 이동하고 있는 방향을 나타내는 속도 신호를 생성하도록 구성될 수 있는 속도 로직(206)을 포함할 수 있다. 속도 신호는 이동 컴퓨팅 디바이스(102)의 속력 및 방향에 관한 정보를 인코딩하는 전자 신호일 수 있다. 일부 실시예들에서, 속도 로직(206)은 위치 로직(204)에 의해 생성된 위치 신호에 기반하여 속도 신호를 생성할 수 있다. 구체적으로, 속도 로직(206)은 2개의 상이한 시간에 이동 컴퓨팅 디바이스(102)의 위치를 나타내는 위치 신호들을 수신할 수 있고, 속력 및 방향을 추정하기 위해 2개의 위치 신호를 비교할 수 있다. 예를 들어, (예를 들어, 도 3을 참조하여 위에서 논의되는 바와 같이) 위치 범위가 원형이며 공칭 위치 및 정확도 반경에 의해 정의되는 실시예들에서, 속도 로직(206)은 제1 위치 신호의 공칭 위치와 제2 위치 신호의 공칭 위치를 비교하고, 2개의 공칭 위치 사이의 거리를 시간 차이로 나눔으로써 속력을 결정하고, 2개의 공칭 위치를 접속하는 선분의 배향을 결정함으로써 방향을 결정할 수 있다. 다른 실시예들에서, 속도 로직(206)은 위치 신호 외의 신호들에 기반하여 속도 신호를 생성할 수 있다. 예를 들어, I/O 디바이스들(230)이 가속도계를 포함할 때, 속도 로직(206)은 가속도계로부터의 가속도 신호를 미리 결정된 윈도우에 걸쳐 적분함으로써 속력을 결정할 수 있다. I/O 디바이스들(230)이 나침반을 포함할 때, 속도 로직(206)은 나침반으로부터의 방향 신호에 기반하여 방향을 결정할 수 있다. 속도 결정을 위한 임의의 다른 기술이 이용될 수 있다.

일부 실시예들에서, 제어 동작 로직(202)은 속도 로직(206)을 포함하지 않을 수 있다. 대신에, 속도 로직(206)은 외부 디바이스 내에 포함될 수 있고, 속도 신호는 통신 디바이스(234) 및 I/O 디바이스 인터페이스(238)를 통해 제어 동작 로직(202)에 통신될 수 있다.

제어 동작 로직(202)은 성능 표시자 로직(208)을 포함할 수 있고, 성능 표시자 로직은 위치 로직(204) 및 속도 로직(206)에 연결될 수 있고, 위치 신호(위치 로직(204)에 의해 생성됨), 속도 신호(속도 로직(206)에 의해 생성됨), 및 지오펜스 경계(예를 들어, 저장 디바이스(236) 내에 저장됨)에 기반하여 복수의 후보 지오펜스 크로싱 시간 각각에 대해 성능 표시자를 생성하도록 구성될 수 있다. 일부 실시예들에서, 특정 이동 컴퓨팅 디바이스(102)에 복수의 지오펜스가 연관될 때, 성능 표시자 로직(208)은 위치 신호를 이용하여, 복수의 지오펜스 중 어느 것이 이동 컴퓨팅 디바이스(102)의 위치 범위에 "가장 근접"하며, 다음으로 추가의 처리를 위해 이용될 것인지를 결정할 수 있다. 일부 실시예들에서, 성능 표시자 로직(208)은 복수의 지오펜스 경계에 관련하여 (예를 들어, 병렬로, 직렬로, 또는 임의의 조합으로) 위치 및 속도 신호를 처리할 수 있고, 복수의 지오펜스 각각에 대해, 복수의 후보 지오펜스 크로싱 시간에 대한 성능 표시자들을 생성할 수 있다. 설명의 편의를 위해, 본 명세서에서는 단일 지오펜스에 관한 위치 및 속도 데이터의 처리가 주로 논의될 것이다.

일부 실시예들에서, 성능 표시자 로직(208)은 성능 표시자를 생성할 때 위치 범위 내의 관찰된 위치 분포에 관한 정보를 또한 이용할 수 있다. 관찰된 위치 분포는 이동 컴퓨팅 디바이스(102)가 위치 범위 내의 특정한 위치에 있을 확률을 반영할 수 있다. 다수의 관찰된 위치 분포 형상 중 임의의 것이 성능 표시자 로직(208)에 의해 이용될 수 있다. 도 6-8은 (예를 들어, 도 3을 참조하여 위에서 논의된 바와 같은) 실질적으로 원형인 위치 범위(300)에 걸친 다수의 관찰된 위치 분포 형상을 도시한다. 원형 위치 범위의 사용은 단순히 예시일 뿐이고, 임의의 위치 범위 형상이 이용될 수 있다. 추가로, 도 6-8은 다수의 상이한 확률 분포 형상을 도시하지만, 이들은 예시일 뿐이고, 임의의 원하는 확률 분포 형상이 이용될 수 있다. 이러한 관찰된 위치 분포들의 분석적 또는 수치적 표현들이 저장 디바이스(236) 내에 저장될 수 있고, 성능 표시자 로직(208)에 의해 액세스될 수 있다.

도 6의 상부는 위치(604)에 기반한 이동 컴퓨팅 디바이스(102)의 존재의 확률 분포(602)를 반영하는 관찰된 위치 분포 형상(600)을 도시한다. 관찰된 위치 분포 형상(600)은 실질적으로 가우시안이지만, 위치 범위(300)의 에지들에서 절단된다(truncated). 관찰된 위치 분포 형상(600)에서, 이동 컴퓨팅 디바이스(102)가 위치 범위(300)의 중심에 가깝게 위치될 확률이 가장 크지만, 위치 범위(300)의 경계(306)에 위치되어 있을 확률이 제로는 아니다. 도 6의 관찰된 위치 분포 형상(600)은 2차원인 것으로 도시되지만, 이것은 단순히 설명의 용이함을 위한 것이고, 관찰된 위치 분포 형상(600)의 3차원 "히트 맵(heat map)" 표현이 도 6의 하부에 도시되어 있다. 도 7의 상부는 위치(704)에 기반한 이동 컴퓨팅 디바이스(102)의 존재의 확률 분포(702)를 반영하는 관찰된 위치 분포 형상(700)을 도시한다. 관찰된 위치 분포 형상(700)은 실질적으로 가우시안이지만, 위치 범위(300)의 에지들에서는 제로로 감소된다. 관찰된 위치 분포 형상(700)에서, 이동 컴퓨팅 디바이스(102)는 위치 범위(300)의 중심에 가깝게 위치될 확률이 가장 크고, 위치 범위(300)의 경계(306)에서는 확률이 제로로 감소된다. 도 7의 관찰된 위치 분포 형상(700)은 2차원으로서 도시되지만, 이것은 단순히 설명의 용이함을 위한 것이고, 관찰된 위치 분포 형상(700)의 3차원 "히트 맵" 표현이 도 7의 하부에 도시되어 있다.

도 8의 상부는 위치(804)에 기반한 이동 컴퓨팅 디바이스(102)의 존재의 확률 분포(802)를 반영하는 관찰된 위치 분포 형상(800)을 도시한다. 관찰된 위치 분포 형상(800)은 실질적으로 균일하고, 이것은 이동 컴퓨팅 디바이스(102)가 위치 범위(300) 내의 임의의 위치에 존재할 확률이 동일함을 반영한다. 관찰된 위치 분포 형상(800)에서, 이동 컴퓨팅 디바이스(102)가 위치 범위(300)의 중심에 가깝게 위치될 확률이 가장 크고, 위치 범위(300)의 경계(306)에서는 확률이 제로로 감소된다. 도 8의 관찰된 위치 분포 형상(800)은 2차원인 것으로 도시되지만, 이것은 단순히 설명의 용이함을 위한 것이고, 관찰된 위치 분포 형상(800)의 3차원 "히트 맵" 표현이 도 8의 하부에 도시되어 있다.

일부 실시예들에서, 성능 표시자 로직(208)은 성능 표시자들을 생성할 때 복수의 관찰된 위치 분포 형상(예를 들어, 저장 디바이스(236) 내에 저장됨)으로부터 관찰된 위치 분포 형상을 선택하도록 구성될 수 있다. 일부 실시예들에서, 성능 표시자 로직(208)에 의해 선택되는 관찰된 위치 분포 형상은 위치 신호 및/또는 속도 신호를 생성하기 위해 이용되는 데이터의 유형의 함수일 수 있다. 예를 들어, 셀룰러 또는 WiFi 데이터로부터 발생되는 위치 신호는 위치 범위에 걸쳐 균일한 분포로서 더 잘 근사될 수 있는 한편, GPS 데이터로부터 생성되는 위치 신호는 위치 범위에 걸쳐 수정된 가우시안 분포에 의해 더 잘 근사될 수 있다. 저장 디바이스(236)는 상이한 위치 데이터 소스들을 상이한 관찰된 위치 분포들에 연관시키는 테이블을 포함할 수 있고; 성능 표시자 로직(208)은 위치 데이터 소스(예를 들어, 위치 신호 내에 인코딩되거나 위치 로직(204)에 의해 다르게 제공됨)에 기반하여 테이블로부터 적절한 관찰된 위치 분포를 검색할 수 있다.

성능 표시자 로직(208)에 의해 생성되는 성능 표시자들은 다수의 형태 중 임의의 것을 취할 수 있다. 다수의 예가 이하에 논의된다.

제어 동작 로직(202)은 선택 로직(210)을 포함할 수 있고, 선택 로직은 성능 표시자 로직(208)에 연결될 수 있고, 성능 표시자 로직(208)에 의해 생성되는 성능 표시자들에 기반하여 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하도록 구성될 수 있다. 선택 로직(210)이 지오펜스 크로싱 시간을 선택하는 규칙은 성능 표시자 로직(208)에 의해 생성되는 성능 표시자의 형태에 의존할 수 있다. 일부 실시예들에서, 선택 로직(210)은 가장 큰 값을 갖는 성능 표시자를 갖는 지오펜스 크로싱 시간을 선택할 수 있다. 일부 실시예들에서, 선택 로직(210)은 가장 작은 값을 갖는 성능 표시자를 갖는 지오펜스 크로싱 시간을 선택할 수 있다. 일부 실시예들에서, 선택 로직(210)은 선택을 수행하기 위해, 성능 표시자들을 다른 데이터와 결합할 수 있다. 예를 들어, 선택 로직(210)은 현재 시간으로부터 미리 결정된 양의 시간 내에 있으면서 가장 높은 값의 성능 표시자를 갖는 지오펜스 크로싱 시간을 선택하도록 구성될 수 있다.

제어 동작 로직(202)은 제어 로직(212)을 포함할 수 있고, 제어 로직은 선택 로직(210)과 연결될 수 있고, 지오펜스 크로싱 시간(선택 로직(210)에 의해 선택됨)을 표현하는 제어 신호를 송신하도록 구성될 수 있다. 제어 신호는 지오펜스 크로싱 제어 시스템(200) 내에서, 또는 지오펜스 크로싱 제어 시스템(200) 외부의 디바이스에 송신될 수 있다. 이하에서는, 제어 신호들의 다수의 실시예가 논의된다. 일부 실시예들에서, 제어 로직(212)은 지오펜스 크로싱 시간에 연관된 성능 표시자들을 제어 신호 내에 포함시킬 수 있거나, 이러한 성능 표시자들을 별도의 신호 내에 송신할 수 있다.

위에서 언급된 바와 같이, 성능 표시자 로직(208)은 복수의 후보 지오펜스 크로싱 시간 각각에 대해 성능 표시자를 생성하도록 구성될 수 있다. 성능 표시자들은 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반할 수 있다. 도 9-14는 예시적인 제1 성능 표시자 P_HIT가 성능 표시자 로직(208)에 의해 어떻게 생성될 수 있는지를 도시한다. 구체적으로, 도 9는 성능 표시자 로직(208)(도시되지 않음)이 시간 T1에서의 위치 범위(300)를 나타내는 위치 신호, 시간 T1에서의 속도(900)를 나타내는 속도 신호, 및 경계(902)를 갖는 지오펜스(904)를 나타내는 데이터(예를 들어, 저장 디바이스(236)로부터 검색함)를 수신하는 시나리오를 도시한다. 성능 표시자 로직(208)은 시간 T1에서 위치 범위(300)가 지오펜스(904)와 중첩하지 않으며, 따라서 이동 컴퓨팅 디바이스(102)가 지오펜스(904) 내에 있을 확률이 제로임을 결정할 수 있다. 성능 표시자 로직(208)은 후보 지오펜스 크로싱 시간 T1에 연관된 성능 표시자 P_HIT에 대한 값 "0"을 (예를 들어, 저장 디바이스(236) 내에) 저장할 수 있다(즉, P_HIT(T1)=0).

도 10은 성능 표시자 로직(208)이 시간 T1에서의 위치 범위(300) 및 시간 T1에서의 속도(900)(도 9)에 기반하여, 시간 T1보다 나중인 시간 T2에서, 이동 컴퓨팅 디바이스(102)가 위치 범위(1002) 내에 있을 것임을 외삽하는 시나리오를 도시한다. 시간 T2는 시간 T1보다 미리 결정된 양의 시간(예를 들어, 2초)만큼 늦은 시간일 수 있고, 이러한 시간의 양은 성능 표시자 로직(208) 내에 미리 프로그래밍된다(예를 들어, 저장 디바이스(236) 내에 저장됨). 이러한 외삽(및 이하에 논의되는 외삽들)은 T1과 T2 사이의 간격에서 이동 컴퓨팅 디바이스(102)의 속도가 변하지 않는다는 가정에 의존할 수 있다. 이러한 가정은 짧은 간격들에 대해 유효할 수 있고, 그럼에도 불구하고, 이동 컴퓨팅 디바이스(102)의 위치를 외삽하는 데에 유용할 수 있다. 일부 실시예들에서, 속도 로직(206)에 의해 생성되는 속도 신호는 이동 컴퓨팅 디바이스(102)의 속도의 변화율 및/또는 변화 방향에 관한 정보를 포함할 수 있고; 그러한 실시예들에서, 성능 표시자 로직(208)은 속도(900)에 있어서의 예상되는 변화에 따라 위치 범위(1002)(및 이하에 논의되는 바와 같은 추가의 위치 범위들)을 조절하기 위해 이러한 정보를 이용할 수 있다.

도 10에서, 위치 범위(1002)는 지오펜스(904)와 중첩하고, 이는 이동 컴퓨팅 디바이스(102)가 지오펜스(904) 내로 크로싱했을 확률이 제로가 아님을 나타낸다. 성능 표시자 로직(208)(도시되지 않음)은 중첩 영역(1000)을 결정할 수 있고, 후보 지오펜스 크로싱 시간 T2에 연관된 성능 표시자 P_HIT(즉, P_HIT(T2))에 대해 중첩 영역을 (예를 들어, 저장 디바이스(236) 내에) 저장할 수 있다. 일부 실시예들에서, 중첩 영역(1000)은 가중된 중첩 영역(1000)일 수 있고, 이것은 위치 범위(1002) 상의 관찰된 위치 분포에 의해 가중될 수 있다. 예를 들어, 관찰된 위치 분포가 이동 컴퓨팅 디바이스(102)가 위치 범위(1002)의 경계 부근에 있을 확률이 낮음을 나타내는 경우, 위치 범위(300)의 경계를 포함하는 중첩은 위치 범위(300)의 더 중심에 있는 부분을 포함하는 중첩보다 적게 가중될 수 있다. 일부 실시예들에서, 이러한 가중은

에 따라 중첩 영역(1000)을 생성하기 위해 중첩 영역(1000)의 경계들에 걸쳐 관찰된 위치 분포를 적분하는 형태를 취할 수 있고, 여기서 변수 x는 중첩 영역(1000) 내의 모든 위치들에 걸친 범위를 갖는다. 그러한 가중된 중첩 영역은 관찰된 위치 분포에 기반하여, 이동 컴퓨팅 디바이스(102)가 지오펜스(904) 내에 있을 확률을 나타낼 수 있다. 관찰된 위치 분포가 균일한 실시예들에서는, 위치 범위(300) 내의 모든 위치가 동일한 가중치를 가지므로, 계산 상의 가중 연산이 필요하지 않을 수 있다.

도 11은 성능 표시자 로직(208)이 시간 T1에서의 위치 범위(300) 및 시간 T1에서의 속도(900)(도 9)에 기반하여, 시간 T2보다 나중인 시간 T3에서 이동 컴퓨팅 디바이스(102)가 위치 범위(1102) 내에 있을 것임을 외삽하는 시나리오를 도시한다. 시간 T3는 도 10을 참조하여 위에서 논의된 바와 같이, 시간 T2보다 미리 결정된 양의 시간만큼 늦은 시간일 수 있다. 도 11에서, 위치 범위(1102)는 지오펜스(904)와 중첩하고, 이는 이동 컴퓨팅 디바이스(102)가 지오펜스(904) 내로 크로싱했을 확률이 제로가 아님을 나타낸다. 성능 표시자 로직(208)은 중첩 영역(1100)(예를 들어, 도 10을 참조하여 위에서 논의된 것과 같은 가중된 중첩 영역일 수 있음)을 결정할 수 있고, 후보 지오펜스 크로싱 시간 T3에 연관된 성능 표시자 P_HIT(즉, P_HIT(T3))에 대해 중첩 영역(1100)을 (예를 들어, 저장 디바이스(236) 내에) 저장할 수 있다.

도 12는 성능 표시자 로직(208)이 시간 T1에서의 위치 범위(300) 및 시간 T1에서의 속도(900)(도 9)에 기반하여, 시간 T3보다 나중인 시간 T4에서, 이동 컴퓨팅 디바이스(102)가 위치 범위(1202) 내에 있을 것임을 외삽하는 시나리오를 도시한다. 시간 T4는 도 10을 참조하여 위에서 논의된 바와 같은 시간 T3보다 미리 결정된 양의 시간만큼 늦은 시간일 수 있다. 도 12에서, 위치 범위(1202)는 지오펜스(904)와 중첩하고, 이는 이동 컴퓨팅 디바이스(102)가 지오펜스(904) 내로 크로싱했을 확률이 제로가 아님을 나타낸다. 성능 표시자 로직(208)은 중첩 영역(1200)(예를 들어, 도 10을 참조하여 위에서 논의된 바와 같은 가중된 중첩 영역일 수 있음)을 결정할 수 있고, 후보 지오펜스 크로싱 시간 T4에 연관된 성능 표시자 P_HIT(즉, P_HIT(T4))에 대해 중첩 영역(1200)을 (예를 들어, 저장 디바이스(236) 내에) 저장할 수 있다.

도 13은 성능 표시자 로직(208)이 시간 T1에서의 위치 범위(300) 및 시간 T1에서의 속도(900)(도 9)에 기반하여, 앞에서보다 나중인 시간 T5에서 이동 컴퓨팅 디바이스(102)가 위치 범위(1302) 내에 있을 것임을 외삽하는 시나리오를 도시한다. 시간 T5는 도 10을 참조하여 위에서 논의된 바와 같이, 시간 T4보다 미리 결정된 양의 시간만큼 늦은 시간일 수 있다. 도 13에서, 위치 범위(1302)는 지오펜스(904)와 중첩하고, 이는 이동 컴퓨팅 디바이스(102)가 지오펜스(904) 내로 크로싱했을 확률이 제로가 아님을 나타낸다. 성능 표시자 로직(208)은 중첩 영역(1300)(예를 들어, 도 10을 참조하여 위에서 논의된 것과 같은 가중된 중첩 영역일 수 있음)을 결정할 수 있고, 후보 지오펜스 크로싱 시간 T5에 연관된 성능 표시자 P_HIT(즉, P_HIT(T5))에 대해 중첩 영역(1300)을 (예를 들어, 저장 디바이스(236) 내에) 저장할 수 있다.

도 14는 P_HIT(1402)를 시간(1404)의 함수로서 도시하는 그래프이다. 곡선(1406)은 다양한 후보 지오펜스 크로싱 시간들에서 P_HIT의 값을 표현하고, 이것은 후보 지오펜스 크로싱 시간들(T1, T2, T3, T4 및 T5), 및 그들 각각의 P_HIT의 값들을 포함한다. 5개의 라벨링된 후보 지오펜스 크로싱 시간(T1, T2, T3, T4 및 T5)의 사용은 단순히 예시일 뿐이고, 임의의 개수의 후보 지오펜스 크로싱 시간이 이용될 수 있다(예를 들어, 곡선(1406)을 따르는 임의의 요구되는 개수의 지점). 그 이후에 P_HIT의 값이 포지티브로 되는 제1 후보 시간을 나타내는 시간 TO가 도 14의 그래프에 도시되어 있다. P_HIT의 값이 포지티브로 된 후에 P_HIT가 100%에 도달하는 것(따라서, 이동 컴퓨팅 디바이스(102)가 확실하게 지오펜스에 진입함) 또는 0%에 도달하는 것(따라서, 확실하게 지오펜스 내에 있지 않음) 중 어느 것이든 먼저 발생하게 되는 제1 후보 시간을 나타내는 시간 Tend가 또한 도 14의 그래프에 도시된다. 이동 컴퓨팅 디바이스(102)가, 이동 컴퓨팅 디바이스(102)가 지오펜스에 진입할 수도 있고 진입하지 않을 수도 있는 궤도 상에 있는 시나리오들에서, P_HIT는 100%의 값에 도달하지 않을 수 있고, 따라서 Tend는 P_HIT가 0%로 되돌아갈 때 발생할 수 있다. 그러한 시나리오가 도 14에 도시되어 있다. P_HIT가 처음으로 포지티브로 된 이후에 100% 또는 0%에 도달하기 전의 시간들에 초점을 맞추는 것에 의해, 이동 컴퓨팅 디바이스(102)가 펜스 내에 있을 수도 있고 있지 않을 수도 있는 "경계 스테이지"만이 고려될 수 있다. 이것은 경계에 대한 이동 컴퓨팅 디바이스(102)의 위치가 불확실한 시간들에 초점을 맞추는 것에 의해 계산 효율을 개선할 수 있다.

일부 실시예들에서, 성능 표시자 로직(208)은 상이한 후보 지오펜스 크로싱 시간들에 연관된 성능 표시자들로서 P_HIT의 값들을 생성할 수 있고, 선택 로직(210)은 P_HIT의 가장 높은 값을 갖는 지오펜스 크로싱 시간을 선택할 수 있다. 지오펜스 크로싱이 선택된 지오펜스 크로싱 시간 이전에 발생했을 수 있으므로, 그러한 실시예들은 본 명세서에 설명된(예를 들어, 이동 컴퓨팅 디바이스의 위치 범위의 경계가 지오펜스된 영역 내에 처음으로 완전하게 포함된 때에 지오펜스 경계 크로싱이 보고되는 현존하는 접근법을 참조하여 위에서 논의된 바와 같은) 다른 접근법들에 비해 더 높은 레이턴시를 가질 수 있다.

일부 실시예들에서, 성능 표시자 로직(208)은 P_HIT 곡선(1406)을 생성할 수 있고, 하나 이상의 성능 표시자를 생성하기 위해 P_HIT 곡선(1406)에 기반하여 추가의 값들을 생성할 수 있다. 구체적으로, 성능 표시자 로직(208)은 P_HIT 곡선(1406) 아래의 다양한 면적들, 및 P_HIT 곡선(1406)의 다른 속성들을 계산할 수 있고, 이러한 속성들을 이용하여 하나 이상의 성능 표시자를 생성할 수 있다.

도 15-19는 P_HIT 곡선(1406)의 다양한 속성들을 도시한다. 이러한 속성들은 성능 표시자의 생성의 일부로서 성능 표시자 로직(208)에 의해 계산될 수 있다. 도 15는 후보 지오펜스 크로싱 시간 T1과 시간 Tend 사이의 경과 시간 ΔΤ(1502)의 계산을 도시한다. 도 15는 시간 T1 이후에 시간 Tend까지의 시간들까지 발생하는 P_HIT 곡선(1406) 아래의 면적 A2(1504)(대각선 음영에 의해 나타남)가 P_HIT 곡선(1406) 아래의 면적 전부를 포함하는 것을 또한 도시한다. 시간 T1 이전에서는 P_HIT 곡선(1406) 아래의 면적이 발생하지 않는다.

도 16은 후보 지오펜스 크로싱 시간 T2와 시간 Tend 사이의 경과된 시간 ΔΤ(1602)의 계산을 도시한다. 도 16은 또한 시간 T2 이후에 시간 Tend까지의 시간들에서 발생하는 P_HIT 곡선(1406) 아래의 면적 A2(1604)(대각선 음영에 의해 나타남), 및 시간 T0와 시간 T2 사이의 시간들에서 발생하는 P_HIT 곡선(1406) 아래의 면적 A1(1606)(솔리드 음영에 의해 나타남)을 도시한다.

도 17은 후보 지오펜스 크로싱 시간 T3와 시간 Tend 사이의 경과 시간 ΔΤ(1702)의 계산을 도시한다. 도 17은 또한 시간 T3 이후에 시간 Tend까지의 시간들에서 발생하는 P_HIT 곡선(1406) 아래의 면적 A2(1704)(대각선 음영에 의해 나타남), 및 시간 T0와 시간 T3 사이의 시간들에서 발생하는 P_HIT 곡선(1406) 아래의 면적 A1(1706)(솔리드 음영에 의해 나타남)을 도시한다.

도 18은 후보 지오펜스 크로싱 시간 T4와 시간 Tend 사이의 경과 시간 ΔΤ(1802)의 계산을 도시한다. 도 18은 또한 시간 T4 이후에 시간 Tend까지의 시간들에서 발생하는 P_HIT 곡선(1406) 아래의 면적 A2(1804)(대각선 음영에 의해 나타남), 및 시간 T0와 시간 T4 사이의 시간들에서 발생하는 P_HIT 곡선(1406) 아래의 면적 A1(1806)(솔리드 음영에 의해 나타남)을 또한 도시한다.

도 19는 후보 지오펜스 크로싱 시간 T5와 시간 Tend 사이의 경과 시간 ΔΤ(1902)의 계산을 도시한다. 도 19는 또한 시간 T5 이후에 시간 Tend까지의 시간들에서 발생하는 P_HIT 곡선(1406) 아래의 면적 A2(1904)(대각선 음영에 의해 나타남), 및 시간 T0와 시간 T5 사이의 시간들에서 발생하는 P_HIT 곡선(1406) 아래의 면적 A1(1906)(솔리드 음영에 의해 나타남)을 도시한다.

성능 표시자 로직(208)은 복수의 후보 지오펜스 크로싱 시간 각각에 대해 도 15-19를 참조하여 위에서 논의된 경과 시간들 ΔΤ와 면적들(A1 및 A2)을 계산할 수 있고, 이러한 면적들 및 경과 시간들을 이용하여, 하나 이상의 성능 표시자를 생성할 수 있다.

일부 실시예들에서, 성능 표시자 로직(208)은 각각의 후보 지오펜스 크로싱 시간에 대해, 이동 컴퓨팅 디바이스(102)가 후보 지오펜스 크로싱 시간 이후에 지오펜스의 경계를 크로싱할 가능성을 표현하는 정밀도 표시자를 생성할 수 있다. 정밀도 표시자 PI는 아래에 따라 계산될 수 있다:

수학식 2의 정밀도 표시자는 도 20의 그래프에 도시되어 있다.

일부 실시예들에서, 성능 표시자 로직(208)은 각각의 후보 지오펜스 크로싱 시간에 대해, 이동 컴퓨팅 디바이스(102)가 지오펜스의 경계를 크로싱한다면, 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스(102)가 지오펜스의 경계를 크로싱할 가능성을 표현하는 리콜 표시자를 생성할 수 있다. 리콜 표시자 RI는 아래에 따라 계산될 수 있다:

수학식 3의 리콜 표시자는 도 21의 그래프에 도시되어 있다.

일부 실시예들에서, 성능 표시자 로직(208)은 각각의 후보 지오펜스 크로싱 시간에 대해, 이동 컴퓨팅 디바이스(102)에 의한 지오펜스 경계의 크로싱과 후보 지오펜스 크로싱 시간 사이의 예상된 지연을 표현하는 레이턴시 표시자를 생성할 수 있다. 레이턴시 표시자 LI는 아래에 따라 계산될 수 있다:

여기서, Tcandidate는 후보 지오펜스 크로싱 시간이고, t는 적분의 변수이다. 수학식 4의 레이턴시 표시자는 도 22의 그래프에 도시되어 있다.

일부 실시예들에서, 성능 표시자 로직(208)은 각각의 후보 지오펜스 크로싱 시간에 대해, (예를 들어, 수학식 2에 따른) 정밀도 표시자 및 (예를 들어, 수학식 3에 따른) 리콜 표시자를 생성할 수 있고, 각각의 후보 지오펜스 크로싱 시간에 대해, 정밀도 표시자 및 리콜 표시자의 조합에 기반하여 종합 성능 표시자를 또한 생성할 수 있다. 이러한 조합은 다수의 형태 중 임의의 것을 취할 수 있다. 예를 들어, 일부 실시예들에서, 종합 성능 표시자 AGGREGATE는 아래에 따라 정밀도 표시자 및 리콜 표시자의 가중 조합에 의해 생성될 수 있다.

w는 종합 성능 표시자 내에서 정밀도 표시자와 리콜 표시자 사이의 균형을 제어하도록 조절될 수 있는 가중치 파라미터이다. 파라미터 w를 위한 값은 미리 결정될 수 있고(예를 들어, 0.5) 저장 디바이스(236) 내에 저장될 수 있으며, 임의의 원하는 방식으로 선택될 수 있다. 예를 들어, 더 높은 값의 w는 리콜 표시자 또는 레이턴시 표시자에 비해 정밀도 표시자에 주어진 더 높은 가중치에 연관될 수 있다. 사용자 또는 개발자가 이동 컴퓨팅 디바이스(102)가 크로싱 보고 후에 지오펜스 내에 있을 확률을 개선하기를 원하는 경우, w에 대해 더 높은 값이 적절할 수 있다. 사용자 또는 개발자가 어떠한 지오펜스 크로싱이라도 검출될 확률을 개선하기를 원하는 경우(또한, "잘못된 긍정(false positive)" 보고의 위험을 감수할 의지가 있는 경우), w의 더 낮은 값이 적절할 수 있다. w를 위한 값 1은 정밀도 및 리콜에 대한 동일한 강조를 반영할 수 있다. 예를 들어, w에 대한 값 0.5는 (예를 들어, 지오펜스 크로싱의 누락을 피하기 위해) 리콜 및 레이턴시를 강조할 수 있다. 수학식 5의 종합 성능 표시자는 도 23의 그래프에 도시되어 있다. 도 23에 도시된 바와 같이, 종합(AGGREGATE) 곡선은 "최상"의 진입 및 탈출 크로싱 시간을 각각 반영하는 2개의 피크를 가질 수 있다.

수학식 5의 종합 성능 표시자는 현존하는 지오펜스 크로싱 접근법들에 비해 특히 유리할 수 있다. 예를 들어, 종합 성능 표시자의 가장 큰 값에 연관된 지오펜스 크로싱 시간은 위에서 논의된 현존하는 접근법들 중 임의의 것에 비해 개선된 정밀도, 리콜 및 레이턴시를 가질 수 있다. 이러한 성능 개선은 소정 범위의 상이한 관찰된 위치 분포들, 지오펜스 경계 형상들, 및 이동 컴퓨팅 디바이스 위치 범위 형상들 하에서 관찰될 수 있다(예를 들어, 원형 위치 범위 및 수정된 가우시안 분포를 갖는 이동 컴퓨팅 디바이스가 원형 지오펜스의 중앙에 접근할 때, 원형 위치 범위 및 균일한 분포를 갖는 이동 컴퓨팅 디바이스가 정사각형 지오펜스의 중앙에 접근할 때, 및 원형 위치 범위 및 수정된 가우시안 분포를 갖는 이동 컴퓨팅 디바이스가 정사각형 지오펜스의 코너를 스쳐지나갈 때).

일부 실시예들에서, 성능 표시자 로직(208)은 (예를 들어, 아래에 논의되는 것과 같은 제어 신호들에서) 후보 크로싱 시간을 표현하는 데이터를 수신하는 컴퓨팅 디바이스들로부터의 피드백에 응답하여, 수학식 5의 가중치 파라미터 w의 값을 동적으로 조절할 수 있다. 예를 들어, 부모가 자신의 아이의 이동 컴퓨팅 디바이스가 "스쿨존" 지오펜스 내로 실제로 크로싱한 때와 크로싱이 보고 또는 예측되는 때 사이의 지연에 불만을 가지는 경우, 부모는 자기 자신의 이동 컴퓨팅 디바이스 또는 개인용 컴퓨팅 디바이스를 통해(예를 들어, 터치스크린 상의 "지연이 너무 큼" 아이콘을 탭함으로써) 이러한 불만족을 시그널링할 수 있고, 피드백 신호는 (예를 들어, 제어 신호를 송신하기 위해 이용되는 것과 유사한 통신 경로를 통해) 지오펜스 크로싱 제어 시스템(200)에 송신될 수 있고 성능 표시자(208)에 의해 처리될 수 있다. 예를 들어, "지연이 너무 큼"은 가중치 w를 감소시켜 수학식 5의 종합 성능 표시자 내의 리콜 표시자를 더 강조함으로써 완화될 수 있다.

수학식 5의 종합 성능 표시자는 사용될 수 있는 유일한 종합 성능 표시자가 아니다. 정밀도, 리콜 및 레이턴시 표시자들은 물론, 임의의 다른 요구되는 성능 표시자들의 임의의 요구되는 조합이 종합 성능 표시자를 형성하기 위해 이용될 수 있다. 그러한 종합 성능 표시자들은 요구되는 결과들을 달성하도록 지오펜스 크로싱 성능을 조절하기 위해 하나 이상의 가중치 또는 다른 조정가능한 파라미터들을 포함할 수 있다. 일부 실시예들에서, 레이턴시 표시자는 리콜 표시자와 상관될 수 있고(더 높은 리콜이 더 짧은 레이턴시와 상관됨), 따라서 일부 종합 성능 표시자들은 둘 다가 아니라 하나 또는 다른 것을 포함할 수 있다. 위에서 논의된 바와 같이, 본 명세서에 개시되는 기술들인 탈출 크로싱들과 진입 크로싱들에 적용될 수 있다. 일부 실시예들에서, 탈출을 위한 후보 지오펜스 크로싱 시간들을 평가하기 위해 이용되는 성능 표시자들은 진입을 위한 후보 지오펜스 크로싱 시간들을 평가하기 위해 이용되는 성능 표시자들과는 다를 수 있다. 예를 들어, 수학식 5의 종합 성능 표시자를 위해 이용되는 가중치 파라미터 w는 탈출 크로싱을 평가할 때와 진입 크로싱을 평가할 때 서로 다를 수 있다. 구체적으로, 일부 애플리케이션들에서는 탈출 크로싱들에 대해 레이턴시가 덜 중요할 수 있으므로, 일부 실시예들에서, (리콜 및 그것에 상관된 레이턴시의 중요도를 감소시키기 위해) 탈출 크로싱을 위한 가중치 파라미터 w의 값을 진입 크로싱들에 비해 증가시키는 것이 바람직할 수 있다.

성능 표시자 로직(208)은 복수의 후보 지오펜스 크로싱 시간 각각에 대한 최종 성능 표시자(예를 들어, 도 23을 참조하여 위에서 논의된 종합 성능 표시자)를 선택 로직(210)에 출력할 수 있다. 선택 로직(210)은 성능 표시자들에 기반하여 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택할 수 있다. 예를 들어, 도 23을 참조하여 위에서 논의되는 종합 성능 표시자에 대해, 선택 로직(210)은 가장 높은 값을 갖는 성능 표시자에 연관된 지오펜스 크로싱 시간을 선택할 수 있다.

도 24는 복수의 후보 지오펜스 크로싱 시간 각각에 대한 성능 표시자들의 생성 동안 성능 표시자 로직(208)에 의해 생성되는 데이터를 저장하기 위해 이용될 수 있는 예시적인 데이터 구조(2400)를 도시한다. 데이터 구조(2400)는 복수의 후보 지오펜스 크로싱 시간(2402) 각각에 대해 하나씩, 복수의 행(2422)을 포함할 수 있다. 데이터 구조(2400)는 다수의 열을 포함할 수 있고, 각각의 열은 연관된 후보 지오펜스 크로싱 시간에 대해 성능 표시자를 생성하기 위해 성능 표시자 로직(208)에 의해 이용될 수 있는 데이터를 저장한다. 예를 들어, 데이터 구조(2400)는 (예를 들어, 도 14를 참조하여 위에서 논의된 것과 같은) P_HIT 값을 위한 열(2404), (예를 들어, 도 15-19를 참조하여 위에서 논의된 것과 같은) 면적 A1 값들을 위한 열(2406), (예를 들어, 도 15-19를 참조하여 위에서 논의된 것과 같은) 면적 A2 값들을 위한 열(2408), (예를 들어, 도 15-19를 참조하여 위에서 논의된 것과 같은) 경과 시간 ΔΤ를 위한 열(2410), (예를 들어, 도 20을 참조하여 위에서 논의된 것과 같은) 정밀도 표시자를 위한 열(2412), (예를 들어, 도 21을 참조하여 위에서 논의된 것과 같은) 리콜 표시자를 위한 열(2414), (예를 들어, 도 22를 참조하여 위에서 논의된 것과 같은) 레이턴시 표시자를 위한 열(2416), 및 (예를 들어, 도 23을 참조하여 위에서 논의된 것과 같은) 종합 성능 표시자를 위한 열(2418)을 포함한다.

데이터 구조(2400)는 성능 표시자 로직(208) 외의 컴포넌트들에 의해 생성되는 데이터를 또한 저장할 수 있다. 예를 들어, 데이터 구조(2400)는 연관된 후보 지오펜스 크로싱 시간이 선택 로직(210)에 의해 선택되었는지를 이진 변수(binary variable)로 나타내는 열(2420)을 포함할 수 있다.

위에서 논의된 바와 같이, 제어 로직(212)은 선택 로직(210)에 의해 선택된 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하도록 구성될 수 있다. 이러한 제어 신호는 지오펜스 크로싱 시간에 기반하여 임의의 요구되는 활동을 트리거하거나, 지오펜스 크로싱 시간을 나타내는 임의의 요구되는 디스플레이를 생성하기 위해 이용될 수 있다.

예를 들어, 일부 실시예들에서, 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 것은 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스(GUI)에 송신하는 것을 포함할 수 있다. 컴퓨팅 디바이스는 이동 컴퓨팅 디바이스(102)(예를 들어, "당신은 '스쿨 존' 내로 막 크로싱하려는 참입니다"), 정지형 개인용 컴퓨팅 디바이스(104)(예를 들어, "샐리가 '스쿨 존' 내로 막 크로싱하려는 참입니다"), 또는 원격 컴퓨팅 디바이스(106)(예를 들어, "'스쿨 존' 내의 사용자의 총 수가 현재 '7'입니다")일 수 있다. 2개의 상이한 이동 컴퓨팅 디바이스(MD1 및 MD2)를 위한 지오펜스 크로싱 시간들을 표현하는 시각적 표시자들(2502 및 2504)을 갖는 예시적인 GUI(2500)가 도 25에 도시되어 있다. 시각적 표시자(2502)는 이동 컴퓨팅 디바이스(MD1)가 나중에 지오펜스 "스쿨 존"에 진입할 것으로 예상됨을 나타내고, 시각적 표시자(2504)는 이동 컴퓨팅 디바이스(MD2)가 지오펜스 "홈"에 이전에 진입했음을 나타낸다.

일부 실시예들에서, (예를 들어, 도 25를 참조하여 위에서 논의된 것과 같은) 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 GUI에 송신하는 것은 지오펜스 크로싱 시간에 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 것을 포함할 수 있다. 선택 로직(210)에 의해 선택되는 지오펜스 크로싱 시간에 송신되는 신호를 수신한 것에 응답하여, 수신측 컴퓨팅 디바이스는 크로싱을 나타내는 응답 실시간 알림을 디스플레이할 수 있다. 도 26은 지오펜스 크로싱 시간에 송신되는 그러한 신호를 수신하는 것에 응답하여 디스플레이되는 시각적 표시자(2602)를 갖는 예시적인 GUI(2600)를 도시한다. 도 27은 착용가능한 또는 다른 컴퓨팅 디바이스의 헤드업 디스플레이(heads-up display)(2700) 상에 디스플레이될 수 있는 시각적 표시자(2702)를 도시한다. 시각적 표시자(2702)는 크로싱을 나타내는 텍스트 메시지(2704)를 포함할 수 있고, 크로싱에 연관된 이동 컴퓨팅 디바이스(102)의 사용자의 사진(2706) 또는 다른 표현을 포함할 수 있다.

일부 실시예들에서, 지오펜스 크로싱 시간을 표현하는 제어 신호를 컴퓨팅 시스템 또는 다른 컴퓨팅 시스템에 송신하는 것은, 이동 컴퓨팅 디바이스(102)의 미리 결정된 기능을 허용하거나 불허하는 제어 신호를 송신하는 것을 포함할 수 있다. 예를 들어, 이동 컴퓨팅 디바이스(102)가 (예를 들어, 선택된 지오펜스 크로싱 시간이 경과된 것으로 인해) "스쿨존" 내로 크로싱한 것으로 예측될 때, 웹브라우징, 문자, 소셜 미디어, 및 다른 미리 결정된 기능이 불활성화되거나 제한될 수 있다. 이동 컴퓨팅 디바이스(102)가 "스쿨존"에서 나간 것으로 예측될 때, 이러한 기능들이 재활성화될 수 있다. 다양한 지오펜스 경계들의 크로싱 시에 어느 기능들이 허용되고 불허되는지는 이동 컴퓨팅 디바이스(102) 자체에, 또는 정지형 개인용 컴퓨팅 디바이스(104) 또는 원격 컴퓨팅 디바이스(106) 상에 구성되고 저장되고, 이동 컴퓨팅 디바이스(102)에 통신될 수 있다.

도 28은 지오펜스 크로싱에 기반한 제어를 위한 예시적인 프로세스(2800)의 흐름도이다. 프로세스(2800)(그리고, 본 명세서에 설명되는 다른 프로세스들)의 동작들은 설명의 편의를 위하여 특정한 순서로 수행되는 것으로서 설명되었지만, 적절한 대로 병렬로, 또는 임의의 다른 순서로 수행될 수 있다. 예를 들어, 위치 신호 및 속도 신호를 수신하는 것에 관련된 동작들은 위치 및 속도 신호들을 처리하는 것에 관련된 동작들에 대하여, 병렬로, 부분적으로 병렬로, 또는 임의의 적절한 순서로 수행될 수 있다.

프로세스(2800)(그리고, 본 명세서에 설명되는 다른 프로세스들)의 동작들은 설명을 목적으로 컴퓨팅 시스템(100) 내에서 구현되는 시스템(200)의 컴포넌트들에 의해 수행되는 것으로서 설명될 수 있지만, 프로세스(2800)(그리고, 본 명세서에 설명되는 다른 프로세스들)의 동작들은 임의의 적절하게 구성된 컴퓨팅 디바이스 또는 컴퓨팅 디바이스들의 집합에 의해 수행될 수 있다. 프로세스(2800)(및 본 명세서에 설명되는 다른 프로세스들)의 동작들 중 임의의 것은 본 명세서에 설명되는 시스템들(100 및 200)의 실시예들 중 임의의 것에 따라 수행될 수 있다.

블록(2802)에서, 지오펜스 크로싱 제어 시스템(200)은 이동 컴퓨팅 디바이스(102)가 위치되어 있을 수 있는 위치들의 범위를 나타내는 위치 신호를 수신할 수 있다. 일부 실시예들에서, 위치 신호는 (예를 들어, 도 3을 참조하여 위에서 논의된 바와 같이) 공칭 위치 및 정확도 반경을 나타낼 수 있다.

블록(2804)에서, 지오펜스 크로싱 제어 시스템(200)은 이동 컴퓨팅 디바이스(102)가 이동하고 있는 속력, 및 이동 컴퓨팅 디바이스(102)가 이동하고 있는 방향을 나타내는 속도 신호를 수신할 수 있다.

블록(2806)에서, 지오펜스 크로싱 제어 시스템(200)은 복수의 후보 지오펜스 크로싱 시간 각각에 대해, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성할 수 있다. 일부 실시예들에서, 성능 표시자를 생성하는 것은 (예를 들어, 도 20을 참조하여 위에서 논의된 바와 같이) 정밀도 표시자를 생성하는 것, (예를 들어, 도 21을 참조하여 위에서 논의된 바와 같이) 리콜 표시자를 생성하는 것, (예를 들어, 도 22를 참조하여 위에서 논의된 바와 같이) 레이턴시 표시자를 생성하는 것, 및/또는 (예를 들어, 도 23을 참조하여 위에서 논의된 바와 같이) 종합 성능 표시자를 생성하는 것을 포함할 수 있다. 일부 실시예들에서, 성능 표시자를 생성하는 것은 복수의 관찰된 위치 분포 형상으로부터 관찰된 위치 분포 형상을 선택하고, 성능 표시자의 생성에서 그 관찰된 위치 분포 형상을 이용하는 것을 포함할 수 있다.

블록(2808)에서, 지오펜스 크로싱 제어 시스템(200)은 성능 표시자들에 기반하여 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택할 수 있다.

블록(2810)에서, 지오펜스 크로싱 제어 시스템(200)은 지오펜스 크로싱 시간을 표현하는 제어 신호를 컴퓨팅 디바이스에 송신할 수 있다. 제어 신호를 수신하는 컴퓨팅 디바이스는 성능 표시자 로직(208), 선택 로직(210), 및 제어 로직(212)을 인스턴스화하는 컴퓨팅 디바이스와 동일한 컴퓨팅 디바이스일 수 있거나, 다른 컴퓨팅 디바이스일 수 있다. 일부 실시예들에서, 제어 신호를 송신하는 것은 (예를 들어, 지오펜스 크로싱 시간에서) 지오펜스 크로싱 시간의 시각적 표시자를 위한 신호를 GUI에 송신하는 것을 포함할 수 있다. 제어 신호를 송신하는 것은 제어 로직(212)을 인스턴스화하는 컴퓨팅 디바이스로부터의 무선 신호를 다른 컴퓨팅 디바이스에 송신하는 것을 포함할 수 있다.

일부 실시예들에서, (예를 들어, 도 28의 프로세스 및 제어 로직(212)을 참조하여 위에서 논의된 것과 같은) 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 것은, 위치 측정 디바이스(예컨대, GPS 디바이스(226), 이미지 캡쳐 디바이스(224), 또는 WiFi 디바이스(228))로 하여금 다음 위치 측정을 지오펜스 크로싱 시간까지 지연시키게 하는 것을 포함할 수 있다.

도 29는 지오펜스 크로싱에 기반한 제어를 위한 예시적인 프로세스(2900)의 흐름도이다.

블록(2902)에서, 이동 컴퓨팅 디바이스(102)의 위치 측정 및 속도 측정은 지오펜스 크로싱 제어 시스템(200)에 의해 트리거될 수 있다. 위치 측정 및 속도 측정은 I/O 디바이스들(230)(예를 들어, GPS 디바이스(226), WiFi 디바이스(228), 및/또는 이미지 캡쳐 디바이스(224)) 중 하나 이상으로부터 수신되는 신호들에 기반하여, 위치 로직(204) 및 속도 로직(206)에 의해 각각 수행될 수 있다. 위치 및 속도 신호들은 각각 위치 및 속도 측정에 기반하여 제공될 수 있다.

블록(2904)에서, 위치 신호 및 속도 신호들은 (예를 들어, 성능 표시자 로직(208)에 의해) 지오펜스 크로싱 제어 시스템(200)에서 수신될 수 있다.

블록(2906)에서, 이동 컴퓨팅 디바이스(102)가 지오펜스의 경계에 "근접"한지를 판정하기 위해, 위치 및 속도 신호들이 지오펜스 크로싱 제어 시스템(200)에 의해 처리될 수 있다. 일부 실시예들에서, 성능 표시자 로직(208)은 이러한 처리를 수행할 수 있고, 위치 신호에 기반하여 공칭 또는 평균 위치를 생성하고, 공칭 또는 평균 위치를 알려진 지오펜스 경계들(예를 들어, 저장 디바이스(236) 내에 저장됨)과 비교하고, 공칭 또는 평균 위치가 지오펜스 경계로부터 미리 결정된 거리(예를 들어, 500피트) 내에 있는지를 판정할 수 있다. 미리 결정된 거리는 이동 컴퓨팅 디바이스(102)의 속력 및 방향의 함수일 수 있고; 예를 들어, 이동 컴퓨팅 디바이스(102)가 더 빠르게 이동하고 있을 때, 미리 결정된 거리는 더 작을 수 있다.

블록(2906)에서 이동 컴퓨팅 디바이스(102)가 지오펜스 경계에 "근접"하지 않은 것으로 판정되는 경우, 프로세스는 블록(2902)으로 되돌아갈 수 있고, 선행 블록(2902) 이후에 미리 결정된 양의 시간이 경과한 후에, 위치 및 속도 측정이 트리거될 수 있다.

블록(2906)에서, 이동 컴퓨팅 디바이스(102)가 지오펜스 경계에 "근접"한 것으로 판정되는 경우, 지오펜스 크로싱 제어 시스템(200)은 (예를 들어, 성능 표시자 로직(208) 및 선택 로직(210)에 의해) 지오펜스 크로싱 시간 T가 사전에 예측되었는지를 판정할 수 있다. 예측된 경우, 지오펜스 크로싱 제어 시스템(200)은 블록(2910)으로 진행할 수 있고, 임의의 추가의 위치 또는 속도 측정들을 예측된 지오펜스 크로싱 시간 T까지 지연시킬 수 있다. 블록(2912)에서, 지오펜스 크로싱 제어 시스템(200)은 지오펜스 크로싱 조건이 충족되었는지를 판정할 수 있다. 일부 실시예들에서, 지오펜스 크로싱 조건은 단순히 예측된 지오펜스 크로싱 시간 T의 도달일 수 있다. 일부 실시예들에서, 지오펜스 크로싱 조건은 이동 컴퓨팅 디바이스(102)가 지오펜스 내에 있음을 나타내는 환경 조건의 검출(예를 들어, 특정한 무선 네트워크 식별자의 검출, 이미지 캡쳐 디바이스(224)에 의해 캡쳐되는 이미지 내의 특정 랜드마크의 검출, 또는 NFC(Near Field Communication) 또는 블루투스를 통한 근접 컴퓨팅 디바이스의 검출)일 수 있다. 일부 실시예들에서, 지오펜스 크로싱 조건이 충족되었는지를 판정하는 것은 다른 위치 측정을 트리거링하는 것, 및 그 위치 측정에 의해 반환되는 위치 범위가 이동 컴퓨팅 디바이스(102)가 지오펜스 내에 있을 가능성이 높음을 나타내는지를 판정하는 것을 포함할 수 있다. 예를 들어, 다른 위치 측정이 위치 범위의 중심이 지오펜스 내에 있음을 나타내는 경우, 지오펜스 크로싱 조건이 충족될 수 있다. 지오펜스 크로싱 제어 시스템(200)의 임의의 컴포넌트(예를 들어, 성능 표시자 로직(208), 선택 로직(210), 또는 제어 로직(212))는 블록(2912)을 참조하여 위에서 논의된 동작들을 수행하도록 구성될 수 있다.

블록(2912)에서, 지오펜스 크로싱 제어 시스템(200)이 지오펜스 크로싱 조건이 충족된다고 판정하는 경우, 프로세스는 블록(2924)로 진행할 수 있고, 거기에서 지오펜스 크로싱 제어 시스템(200)이 지오펜스 크로싱 기반 제어를 수행할 수 있다. 지오펜스 크로싱 기반 제어는 본 명세서에 설명되는 제어 신호들 중 임의의 것(예를 들어, 임의의 하나 이상의 디바이스 동작을 트리거링하는 것, 또는 지오펜스 관련 데이터의 디스플레이를 야기하는 것)을 송신하는 것을 포함할 수 있다. 블록(2912)에서, 지오펜스 크로싱 제어 시스템(200)이 지오펜스 크로싱 조건이 충족되지 않았다고 판정하는 경우, 프로세스는 블록(2902)으로 되돌아갈 수 있고, 이전의 블록(2902) 이후에 미리 결정된 시간량이 경과한 후, 위치 및 속도 측정이 트리거링될 수 있다.

블록(2908)에서, 지오펜스 크로싱 제어 시스템(200)이 지오펜스 크로싱 시간 T가 사전에 예측되어 있지 않다고 판정하는 경우, 지오펜스 크로싱 제어 시스템(200)은 지오펜스 크로싱 시간 예측 동작들을 개시할 수 있다. 이러한 지오펜스 크로싱 시간 예측 동작들은 다양한 성능 표시자들을 참조하여 본 명세서에 설명되는 후보 지오펜스 크로싱 시간 평가 동작들 중 임의의 것의 형태를 취할 수 있다. 도 29는 지오펜스 크로싱 시간 예측 동작들의 구체적인 시퀀스를 도시한다. 블록(2914)에서, 지오펜스 크로싱 제어 시스템(200)(예를 들어, 성능 표시자 로직(208))은 복수의 후보 지오펜스 크로싱 시간에 대해 P_HIT 값들을 생성할 수 있다. 블록(2916)에서, 지오펜스 크로싱 제어 시스템(200)(예를 들어, 성능 표시자 로직(208))은 P_HIT 값들에 기반하여 후보 지오펜스 크로싱 시간들 각각에 대해 하나 이상의 성능 표시자를 생성할 수 있다. 예를 들어, 성능 표시자 로직(208)은 수학식 5를 참조하여 위에서 논의된 바와 같이 종합 성능 표시자를 생성할 수 있다. 블록(2918)에서, 지오펜스 크로싱 제어 시스템(200)(예를 들어, 선택 로직(210))은 블록(2916)의 성능 표시자(들)에 기반하여, 예측된 지오펜스 크로싱 시간 T를 선택할 수 있다. 블록(2920)에서, 지오펜스 크로싱 제어 시스템(200)은 임의의 추가의 위치 또는 속도 측정들을 예측된 지오펜스 크로싱 시간 T까지 지연시킬 수 있고, 다음으로 블록(2912)로 진행할 수 있다.

이하의 단락들은 본 명세서에 개시된 실시예들 중 일부의 실례들을 제공한다. 예 1은 지오펜스 크로싱에 기반한 제어를 위한 컴퓨팅 시스템이고, 그 컴퓨팅 시스템은 이동 컴퓨팅 디바이스가 위치하는 위치들의 범위를 나타내는 위치 신호를 수신하고, 이동 컴퓨팅 디바이스가 이동하고 있는 속력, 및 이동 컴퓨팅 디바이스가 이동하고 있는 방향을 나타내는 속도 신호를 수신하고, 복수의 후보 지오펜스 크로싱 시간 각각에 대해, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 성능 표시자 로직; 성능 표시자 로직에 연결되어, 성능 표시자들에 기반하여 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하는 선택 로직; 및 선택 로직에 연결되어, 지오펜스 크로싱 시간을 표현하는 제어 신호를 컴퓨팅 시스템 또는 다른 컴퓨팅 시스템에 송신하는 제어 로직을 포함한다.

예 2는 예 1의 주제를 포함할 수 있고, 위치 신호를 생성하는 위치 로직을 더 포함할 수 있다.

예 3은 예 1 또는 예 2 중 어느 하나의 주제를 포함할 수 있고, 위치 신호가 이동 컴퓨팅 디바이스에 의해 생성되며, 성능 표시자 로직은 이동 컴퓨팅 디바이스로부터 멀리 떨어진 컴퓨팅 디바이스에 포함됨을 더 명시할 수 있다.

예 4는 예 1 내지 예 3 중 어느 하나의 주제를 포함할 수 있고, 성능 표시자 로직은 이동 컴퓨팅 디바이스 내에 포함됨을 더 명시할 수 있다.

예 5는 예 1 내지 예 4 중 어느 하나의 주제를 포함할 수 있고, 성능 표시자 로직이 성능 표시자 로직으로부터 멀리 떨어진 저장 디바이스로부터 지오펜스 경계 데이터를 검색하도록(retrieve) 더 구성됨을 더 명시할 수 있다.

예 6은 예 1 내지 예 5 중 어느 하나의 주제를 포함할 수 있고, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 것은, 정밀도 표시자 및 리콜 표시자의 가중 조합을 생성하는 것을 포함하고; 정밀도 표시자는 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현하고, 리콜 표시자는 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱한다면, 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현한다.

예 7은 예 1 내지 예 6 중 어느 하나의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 컴퓨팅 시스템 또는 다른 컴퓨팅 시스템에 송신하는 것은, 이동 컴퓨팅 디바이스의 그래픽 사용자 인터페이스 상에서의 디스플레이를 위해 지오펜스 크로싱 시간을 표현하는 제어 신호를 이동 컴퓨팅 디바이스에 송신하는 것을 포함함을 더 명시할 수 있다.

예 8은 예 1 내지 예 7 중 어느 하나의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 컴퓨팅 시스템 또는 다른 컴퓨팅 시스템에 송신하는 것은, 이동 컴퓨팅 디바이스와는 다른 컴퓨팅 디바이스에 제어 신호를 송신하는 것을 포함하고, 제어 신호는 컴퓨팅 디바이스의 그래픽 사용자 인터페이스 상에서의 디스플레이를 위해 지오펜스 크로싱 시간을 표현한다.

예 9는 예 1 내지 예 8 중 어느 하나의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 컴퓨팅 시스템 또는 다른 컴퓨팅 시스템에 송신하는 것은, 이동 컴퓨팅 디바이스의 미리 결정된 기능을 허용하거나 불허하는 제어 신호를 송신하는 것을 포함함을 더 명시할 수 있다.

예 10은 지오펜스 크로싱에 기반한 제어를 위한 방법이고, 그 방법은 컴퓨팅 디바이스에 의해, 이동 컴퓨팅 디바이스가 위치하는 위치들의 범위를 나타내는 위치 신호를 수신하는 단계; 컴퓨팅 디바이스에 의해, 이동 컴퓨팅 디바이스가 이동하고 있는 속력, 및 이동 컴퓨팅 디바이스가 이동하고 있는 방향을 나타내는 속도 신호를 수신하는 단계; 복수의 후보 지오펜스 크로싱 시간 각각에 대해, 컴퓨팅 디바이스에 의해, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 단계; 컴퓨팅 디바이스에 의해, 성능 표시자들에 기반하여 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하는 단계; 및 컴퓨팅 디바이스에 의해, 지오펜스 크로싱 시간을 표현하는 제어 신호를 컴퓨팅 디바이스 또는 다른 컴퓨팅 디바이스에 송신하는 단계를 포함한다.

예 11은 예 10의 주제를 포함할 수 있고, 위치 신호는 공칭 위치 및 정확도 반경을 나타냄을 더 명시할 수 있다.

예 12는 예 10 또는 예 11 중 어느 하나의 주제를 포함할 수 있고, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 단계는 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현하는 정밀도 표시자를 생성하는 단계를 포함함을 명시할 수 있다.

예 13은 예 10 내지 예 12 중 어느 하나의 주제를 포함할 수 있고, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 단계는, 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱한다면, 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현하는 리콜 표시자를 생성하는 단계를 포함함을 더 명시할 수 있다.

예 14는 예 10 내지 예 13 중 어느 하나의 주제를 포함할 수 있고, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 단계는, 정밀도 표시자 및 리콜 표시자의 가중 조합을 생성하는 단계를 포함하고, 정밀도 표시자는 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현하고, 리콜 표시자는 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱한다면, 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현함을 더 명시할 수 있다.

예 15는 예 10 내지 예 14 중 어느 하나의 주제를 포함할 수 있고, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 단계는, 복수의 관찰된 위치 분포 형상 중에서 관찰된 위치 분포 형상을 선택하는 단계를 포함하고, 성능 표시자는 관찰된 위치 분포 형상에 더 기반함을 더 명시할 수 있다.

예 16은 예 10 내지 예 15 중 어느 하나의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 단계는, 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 단계를 포함함을 더 명시할 수 있다.

예 17은 예 16의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 단계는, 지오펜스 크로싱 시간에 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 단계를 포함함을 더 명시할 수 있다.

예 18은 예 10 내지 예 17 중 어느 하나의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 단계는 지오펜스 크로싱 시간을 표현하는 무선 신호를 컴퓨팅 디바이스로부터 다른 컴퓨팅 디바이스에 송신하는 단계를 포함함을 더 명시할 수 있다.

예 19는 예 10 내지 예 18 중 어느 하나의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 단계는, 위치 측정 디바이스로 하여금 다음 위치 측정을 지오펜스 크로싱 시간까지 지연시키게 하는 단계를 포함함을 더 명시할 수 있다.

예 20은 지오펜스 크로싱에 기반한 제어를 위한 시스템이고, 이 시스템은 이동 컴퓨팅 디바이스가 위치하는 위치들의 범위를 나타내는 위치 신호를 수신하기 위한 수단; 이동 컴퓨팅 디바이스가 이동하고 있는 속력, 및 이동 컴퓨팅 디바이스가 이동하고 있는 방향을 나타내는 속도 신호를 수신하기 위한 수단; 복수의 후보 지오펜스 크로싱 시간 각각에 대해, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하기 위한 수단; 성능 표시자들에 기반하여 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하기 위한 수단; 및 지오펜스 크로싱 시간을 표현하는 제어 신호를 컴퓨팅 디바이스 또는 다른 컴퓨팅 디바이스에 송신하기 위한 수단을 포함한다.

예 21은 예 20의 주제를 포함할 수 있고, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하기 위한 수단은, 정밀도 표시자 및 리콜 표시자의 가중 조합을 생성하기 위한 수단을 포함하고; 정밀도 표시자는 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현하고, 리콜 표시자는 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱한다면, 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현한다.

예 22는 예 20 또는 예 21 중 어느 하나의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하기 위한 수단은 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하기 위한 수단을 포함함을 더 명시할 수 있다.

예 23은 예 22의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하기 위한 수단은 지오펜스 크로싱 시간에 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하기 위한 수단을 포함함을 더 명시할 수 있다.

예 24는 컴퓨팅 디바이스의 하나 이상의 처리 디바이스에 의한 실행에 응답하여, 컴퓨팅 디바이스로 하여금 예 10 내지 예 19 중 어느 하나의 방법을 수행하게 하는 명령어들을 갖는 하나 이상의 컴퓨터 판독가능 매체이다.

예 25는 예 10 내지 예 19 중 어느 하나의 방법을 수행하기 위한 수단을 포함하는 시스템이다.

예 26은 컴퓨팅 디바이스의 하나 이상의 처리 디바이스에 의한 실행에 응답하여, 컴퓨팅 디바이스로 하여금, 이동 컴퓨팅 디바이스가 위치하는 위치들의 범위를 나타내는 위치 신호를 수신하고; 이동 컴퓨팅 디바이스가 이동하고 있는 속력, 및 이동 컴퓨팅 디바이스가 이동하고 있는 방향을 나타내는 속도 신호를 수신하고; 복수의 후보 지오펜스 크로싱 시간 각각에 대해, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하고; 성능 표시자들에 기반하여 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하고; 지오펜스 크로싱 시간을 표현하는 제어 신호를 컴퓨팅 디바이스 또는 다른 컴퓨팅 디바이스에 송신하게 하는 명령어들을 갖는 하나 이상의 컴퓨터 판독가능 매체이다.

예 27은 예 26의 주제를 포함할 수 있고, 위치 신호는 공칭 위치 및 정확도 반경을 나타냄을 더 명시할 수 있다.

예 28은 예 26 또는 예 27 중 어느 하나의 주제를 포함할 수 있고, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 것은 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현하는 정밀도 표시자를 생성하는 것을 포함함을 명시할 수 있다.

예 29는 예 26 내지 예 28 중 어느 하나의 주제를 포함할 수 있고, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 것은, 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱한다면, 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현하는 리콜 표시자를 생성하는 것을 포함함을 더 명시할 수 있다.

예 30은 예 26 내지 예 29 중 어느 하나의 주제를 포함할 수 있고, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 것은, 정밀도 표시자 및 리콜 표시자의 가중 조합을 생성하는 것을 포함하고, 정밀도 표시자는 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현하고, 리콜 표시자는 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱한다면, 연관된 후보 지오펜스 크로싱 시간 이후에 이동 컴퓨팅 디바이스가 지오펜스의 경계를 크로싱할 가능성을 표현함을 더 명시할 수 있다.

예 31은 예 26 내지 예 30 중 어느 하나의 주제를 포함할 수 있고, 위치 신호, 속도 신호, 및 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 것은, 복수의 관찰된 위치 분포 형상 중에서 관찰된 위치 분포 형상을 선택하는 것을 포함하고, 성능 표시자는 관찰된 위치 분포 형상에 더 기반함을 더 명시할 수 있다.

예 32는 예 26 내지 예 31 중 어느 하나의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 것은 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 것을 포함함을 더 명시할 수 있다.

예 33은 예 32의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 것은 지오펜스 크로싱 시간에 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 것을 포함함을 더 명시할 수 있다.

예 34는 예 26 내지 예 33 중 어느 하나의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 것은 지오펜스 크로싱 시간을 표현하는 무선 신호를 컴퓨팅 디바이스로부터 다른 컴퓨팅 디바이스에 송신하는 것을 포함함을 더 명시할 수 있다.

예 35는 예 26 내지 예 34 중 어느 하나의 주제를 포함할 수 있고, 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 것은, 위치 측정 디바이스로 하여금 다음 위치 측정을 지오펜스 크로싱 시간까지 지연시키게 하는 것을 포함함을 더 명시할 수 있다.

Claims

명령어들을 갖는 하나 이상의 컴퓨터 판독가능 저장 매체로서, 상기 명령어들은, 컴퓨팅 디바이스의 하나 이상의 처리 디바이스에 의한 실행에 응답하여 상기 컴퓨팅 디바이스로 하여금,
이동 컴퓨팅 디바이스가 현재 위치하는 잠재적 위치들(potential locations)의 범위를 나타내는 위치 신호를 수신하고,
상기 이동 컴퓨팅 디바이스가 이동하고 있는 속력, 및 상기 이동 컴퓨팅 디바이스가 이동하고 있는 방향을 나타내는 속도 신호를 수신하고,
복수의 후보 지오펜스 크로싱(geofence crossing) 시간 각각에 대해, 상기 위치 신호, 상기 속도 신호, 및 상기 지오펜스의 경계에 기반하여 성능 표시자(performance indicator)를 생성하고,
상기 성능 표시자들에 기반하여 상기 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하고,
상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 상기 컴퓨팅 디바이스 또는 다른 컴퓨팅 디바이스에 송신하게 하는, 하나 이상의 컴퓨터 판독가능 저장 매체.
제1항에 있어서, 상기 위치 신호는 공칭 위치(nominal location) 및 정확도 반경(accuracy radius)을 나타내는, 하나 이상의 컴퓨터 판독가능 저장 매체.
제1항에 있어서, 상기 위치 신호, 상기 속도 신호, 및 상기 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 것은 연관된 후보 지오펜스 크로싱 시간 이후에 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱할 가능성을 표현하는 정밀도 표시자(precision indicator)를 생성하는 것을 포함하는, 하나 이상의 컴퓨터 판독가능 저장 매체.
제1항에 있어서, 상기 위치 신호, 상기 속도 신호, 및 상기 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 것은, 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱한다면, 연관된 후보 지오펜스 크로싱 시간 이후에 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱할 가능성을 표현하는 리콜 표시자(recall indicator)를 생성하는 것을 포함하는, 하나 이상의 컴퓨터 판독가능 저장 매체.
제1항에 있어서,
상기 위치 신호, 상기 속도 신호, 및 상기 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 것은, 정밀도 표시자 및 리콜 표시자의 가중 조합을 생성하는 것을 포함하고,
상기 정밀도 표시자는 연관된 후보 지오펜스 크로싱 시간 이후에 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱할 가능성을 표현하고,
상기 리콜 표시자는 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱한다면, 상기 연관된 후보 지오펜스 크로싱 시간 이후에 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱할 가능성을 표현하는, 하나 이상의 컴퓨터 판독가능 저장 매체.
제1항에 있어서, 상기 위치 신호, 상기 속도 신호, 및 상기 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 것은, 복수의 위치 분포 형상(location distribution shapes) 중에서 위치 분포 형상을 선택하는 것을 포함하고, 상기 성능 표시자는 상기 위치 분포 형상에 더 기반하는, 하나 이상의 컴퓨터 판독가능 저장 매체.
제1항에 있어서, 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 것은, 상기 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 것을 포함하는, 하나 이상의 컴퓨터 판독가능 저장 매체.
제7항에 있어서, 상기 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 것은, 시각적 표시자를 위한 신호를 상기 지오펜스 크로싱 시간에 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 것을 포함하는, 하나 이상의 컴퓨터 판독가능 저장 매체.
제1항에 있어서, 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 것은, 상기 지오펜스 크로싱 시간을 표현하는 무선 신호를 상기 컴퓨팅 디바이스로부터 다른 컴퓨팅 디바이스에 송신하는 것을 포함하는, 하나 이상의 컴퓨터 판독가능 저장 매체.
제1항에 있어서, 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 것은, 위치 측정 디바이스로 하여금 다음 위치 측정을 상기 지오펜스 크로싱 시간까지 지연시키게 하는 것을 포함하는, 하나 이상의 컴퓨터 판독가능 저장 매체.
지오펜스 크로싱들에 기반한 제어를 위한 컴퓨팅 시스템으로서,
이동 컴퓨팅 디바이스가 현재 위치하는 잠재적 위치들의 범위를 나타내는 위치 신호를 수신하고, 상기 이동 컴퓨팅 디바이스가 이동하고 있는 속력, 및 상기 이동 컴퓨팅 디바이스가 이동하고 있는 방향을 나타내는 속도 신호를 수신하고, 복수의 후보 지오펜스 크로싱 시간 각각에 대해, 상기 위치 신호, 상기 속도 신호, 및 상기 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 성능 표시자 로직;
상기 성능 표시자 로직에 연결되어, 상기 성능 표시자들에 기반하여 상기 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하는 선택 로직; 및
상기 선택 로직에 연결되어, 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 상기 컴퓨팅 시스템 또는 다른 컴퓨팅 시스템에 송신하는 제어 로직
을 포함하는, 컴퓨팅 시스템.
제11항에 있어서,
상기 위치 신호를 생성하는 위치 로직(location logic)
을 더 포함하는, 컴퓨팅 시스템.
제11항에 있어서, 상기 위치 신호는 상기 이동 컴퓨팅 디바이스에 의해 생성되고, 상기 성능 표시자 로직은 상기 이동 컴퓨팅 디바이스로부터 멀리 떨어진 컴퓨팅 디바이스에 포함되는, 컴퓨팅 시스템.
제11항에 있어서, 상기 성능 표시자 로직은 상기 이동 컴퓨팅 디바이스 내에 포함되는, 컴퓨팅 시스템.
제11항에 있어서, 상기 성능 표시자 로직은,
상기 성능 표시자 로직으로부터 멀리 떨어진 저장 디바이스로부터 지오펜스 경계 데이터를 검색하도록(retrieve)
더 구성되는, 컴퓨팅 시스템.
제11항에 있어서,
상기 위치 신호, 상기 속도 신호, 및 상기 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 것은, 정밀도 표시자 및 리콜 표시자의 가중 조합을 생성하는 것을 포함하고,
상기 정밀도 표시자는 연관된 후보 지오펜스 크로싱 시간 이후에 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱할 가능성을 표현하고,
상기 리콜 표시자는 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱한다면, 상기 연관된 후보 지오펜스 크로싱 시간 이후에 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱할 가능성을 표현하는, 컴퓨팅 시스템.
제11항에 있어서, 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 상기 컴퓨팅 시스템 또는 다른 컴퓨팅 시스템에 송신하는 것은, 상기 이동 컴퓨팅 디바이스의 그래픽 사용자 인터페이스 상에서의 디스플레이를 위해 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 상기 이동 컴퓨팅 디바이스에 송신하는 것을 포함하는, 컴퓨팅 시스템.
제11항에 있어서, 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 상기 컴퓨팅 시스템 또는 다른 컴퓨팅 시스템에 송신하는 것은, 상기 이동 컴퓨팅 디바이스와는 다른 컴퓨팅 디바이스에 제어 신호를 송신하는 것을 포함하고, 상기 제어 신호는 상기 컴퓨팅 디바이스의 그래픽 사용자 인터페이스 상에서의 디스플레이를 위해 상기 지오펜스 크로싱 시간을 표현하는, 컴퓨팅 시스템.
제11항에 있어서, 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 상기 컴퓨팅 시스템 또는 다른 컴퓨팅 시스템에 송신하는 것은, 상기 이동 컴퓨팅 디바이스의 미리 결정된 기능을 허용하거나 불허하는 제어 신호를 송신하는 것을 포함하는, 컴퓨팅 시스템.
지오펜스 크로싱에 기반한 제어를 위한 방법으로서,
컴퓨팅 디바이스에 의해, 이동 컴퓨팅 디바이스가 현재 위치하는 잠재적 위치들의 범위를 나타내는 위치 신호를 수신하는 단계;
상기 컴퓨팅 디바이스에 의해, 상기 이동 컴퓨팅 디바이스가 이동하고 있는 속력, 및 상기 이동 컴퓨팅 디바이스가 이동하고 있는 방향을 나타내는 속도 신호를 수신하는 단계;
복수의 후보 지오펜스 크로싱 시간 각각에 대해, 상기 컴퓨팅 디바이스에 의해, 상기 위치 신호, 상기 속도 신호, 및 상기 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 단계;
상기 컴퓨팅 디바이스에 의해, 상기 성능 표시자들에 기반하여 상기 복수의 후보 지오펜스 크로싱 시간 중에서 지오펜스 크로싱 시간을 선택하는 단계; 및
상기 컴퓨팅 디바이스에 의해, 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 상기 컴퓨팅 디바이스 또는 다른 컴퓨팅 디바이스에 송신하는 단계
를 포함하는, 방법.
제20항에 있어서, 상기 위치 신호는 공칭 위치 및 정확도 반경을 나타내는, 방법.
제20항에 있어서, 상기 위치 신호, 상기 속도 신호, 및 상기 지오펜스의 경계에 기반하여 성능 표시자를 생성하는 단계는 정밀도 표시자 및 리콜 표시자의 가중 조합을 생성하는 단계를 포함하고,
상기 정밀도 표시자는 연관된 후보 지오펜스 크로싱 시간 이후에 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱할 가능성을 표현하고,
상기 리콜 표시자는 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱한다면, 상기 연관된 후보 지오펜스 크로싱 시간 이후에 상기 이동 컴퓨팅 디바이스가 상기 지오펜스의 경계를 크로싱할 가능성을 표현하는, 방법.
제20항에 있어서, 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 단계는, 상기 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 단계를 포함하는, 방법.
제23항에 있어서, 상기 지오펜스 크로싱 시간을 표현하는 시각적 표시자를 위한 신호를 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 단계는, 시각적 표시자를 위한 신호를 상기 지오펜스 크로싱 시간에 컴퓨팅 디바이스의 그래픽 사용자 인터페이스에 송신하는 단계를 포함하는, 방법.
제20항에 있어서, 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 단계는, 상기 지오펜스 크로싱 시간을 표현하는 무선 신호를 상기 컴퓨팅 디바이스로부터 다른 컴퓨팅 디바이스에 송신하는 단계를 포함하는, 방법.
제20항에 있어서, 상기 지오펜스 크로싱 시간을 표현하는 제어 신호를 송신하는 단계는, 위치 측정 디바이스로 하여금 다음 위치 측정을 상기 지오펜스 크로싱 시간까지 지연시키게 하는 단계를 포함하는, 방법.