KR20160098410A - 실내 라우팅 그래프와 이동 경로를 일치시키기 위한 시스템, 방법 및/또는 디바이스들 - Google Patents

실내 라우팅 그래프와 이동 경로를 일치시키기 위한 시스템, 방법 및/또는 디바이스들 Download PDF

Info

Publication number
KR20160098410A
KR20160098410A KR1020167018900A KR20167018900A KR20160098410A KR 20160098410 A KR20160098410 A KR 20160098410A KR 1020167018900 A KR1020167018900 A KR 1020167018900A KR 20167018900 A KR20167018900 A KR 20167018900A KR 20160098410 A KR20160098410 A KR 20160098410A
Authority
KR
South Korea
Prior art keywords
mobile device
rti
routing graph
path
locations
Prior art date
Application number
KR1020167018900A
Other languages
English (en)
Inventor
후이 차오
사우미트라 모한 다스
지아지안 첸
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20160098410A publication Critical patent/KR20160098410A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • G01C21/1654—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments with electromagnetic compass
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • G01C21/1656—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments with passive imaging devices, e.g. cameras
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3676—Overview of the route on the road map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Electromagnetism (AREA)
  • Navigation (AREA)

Abstract

실내 라우팅 그래프와 모바일 디바이스의 이동 경로를 정렬하기 위한 시스템들, 방법들, 및 디바이스들이 개시된다. 일 특정 실시예에서, 모바일 디바이스는 시작점으로부터, 영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프와의 교차점으로의 이동 경로를 추적할 수 있다. 교차점을 검출하는 것에 대한 응답으로, 모바일 디바이스는 라우팅 그래프의 하나 또는 그 초과의 로케이션들로부터 시작점으로의 근접한 루트를 추정할 수 있다.

Description

실내 라우팅 그래프와 이동 경로를 일치시키기 위한 시스템, 방법 및/또는 디바이스들{SYSTEM, METHOD AND/OR DEVICES FOR ALIGNING A MOVEMENT PATH WITH AN INDOOR ROUTING GRAPH}
관련 출원
본원은, 2013년 12월 18일자로 출원된 미국 정규 특허 출원 번호 14/132,887에 대한 우선권을 주장하는 PCT 출원이며, 상기 미국 정규 특허 출원은 그 전체가 본원에 인용에 의해 통합된다.
1. 분야
[0001] 본원에 개시되는 발명의 요지는 모바일 전자 디바이스들에 관한 것으로, 더욱 구체적으로는, 사용자의 실외 이동 경로를 실내 라우팅 그래프와 일치시키기 위해 사용될 수 있는 방법들, 장치들, 및/또는 제조 아티클들에 관한 것이다.
2. 정보
[0002] GPS(Global Positioning System) 및 다른 유사한 SPS(satellite positioning system)들은 실외 환경들에서 모바일 핸드세트들에 대한 내비게이션 서비스들을 가능하게 했다. 그러나, 위성 신호들이 실내 환경에서는 신뢰성 있게 수신 및/또는 포착되지 않을 수 있기 때문에, 실내 내비게이션 서비스들을 가능하게 하기 위해 상이한 기술들이 사용될 수 있다. 예컨대, 모바일 디바이스는 통상적으로, 알려진 로케이션들에 포지셔닝될 수 있는 셋 또는 그 초과의 육상 무선 액세스 포인트들에 대한 거리(range)들을 측정함으로써 포지션 추정을 획득할 수 있다. 이러한 거리들은 예컨대, 액세스 포인트들로부터 수신된 신호들로부터 미디어 액세스 제어 식별(MAC ID:media access control identification) 어드레스를 획득하고 그리고 액세스 포인트들로부터 수신된 신호들의 하나 또는 그 초과의 특성들, 이를테면, 예컨대, 단지 두 개의 예들을 말하자면, 신호 강도 및 라운드 트립 지연을 측정함으로써, 측정될 수 있다.
[0003] 일부 구현들에서, 실내 내비게이션 시스템은, 모바일 디바이스가 실내 영역에 들어갈 때, 디지털 전자 맵을 이 모바일 디바이스에 제공할 수 있다. 이러한 맵은 실내 특징들, 예컨대, 문들, 복도들, 입구의 통로들, 벽들 등을 프리젠팅할 수 있다. 예컨대, 모바일 디바이스에 의해 액세스 가능한 URL(universal resource locator)의 선택을 통해 획득될 수 있는 실내 영역의 디지털 전자 맵은 또한, 관심대상 지점(POI:point of interest)들, 예컨대, 레스토랑들, 카페들, 가게들, 키오스크들, 화장실들 등을 보여 줄 수 있다. 사용자에 의한 요청시, 모바일 디바이스는, 예컨대 현재 로케이션으로부터 하나 또는 그 초과의 POI들들로의 하나 또는 그 초과의 가능한 사용자 경로들을 보여 주기 위해, 디지털 맵 상에 라우팅 그래프를 겹칠 수 있다. 따라서, 디지털 맵 및 디지털 맵 상에 겹쳐진 라우팅 그래프를 프리젠팅함으로써, 모바일 디바이스 사용자는, 그의 또는 그녀의 현재 로케이션을 통지받고 그리고 현재 로케이션으로부터 하나 또는 그 초과의 POI들로의 방향들을 획득할 수 있다.
[0004] 그러나, 많은 실내 로케이션들에서, 예컨대, 쇼핑몰들, 공항들, 스타디움들, 극장들, 및 다른 시설들에 인접할 수 있는 실내 주차 구조물들에서, 실내 모바일 디바이스 포지셔닝 서비스들 및/또는 디지털 전자 맵들은 이용가능하지 않을 수 있다. 이러한 사례들에서, 사용자가 주차 구조물을 나가서 집으로 되돌아가려고 시도할 때, 예컨대, 특히, 이벤트의 마지막에 주차장의 특정 로케이션으로 되돌아가자마자, 모바일 디바이스 사용자는 차량(vehicle) 또는 다른 로케이션을 탐색하는데 과도한 시간을 쓸 수 있다. 모바일 디바이스 포지셔닝 도움의 잇점 없이, 피곤한 쇼핑객들, 콘서트고어(concertgoer)들 및 다른 모바일 디바이스 사용자들이 주차 구조물을 통해서 특정 로케이션들로 이들을 인도하는 것을 도울 수 있는 마커들을 시도 및 기억하기 때문에, 이들 상황들은 좌절감의 원천들을 표현할 수 있다.
[0005] 간단히, 특정 구현들은 방법을 포함할 수 있고, 이 방법은, 모바일 디바이스에서, 시작점으로부터의 모바일 디바이스의 이동 경로를 추적하는 단계를 포함한다. 방법은, 영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 이동 경로의 교차점을 검출하는 단계, 및 검출된 교차점 및 추적된 이동 경로에 적어도 부분적으로 기초하여, 라우팅 그래프의 하나 또는 그 초과의 로케이션들로부터 시작점으로의 근접한 루트를 추정하는 단계를 더 포함할 수 있다.
[0006] 다른 특정 구현은 모바일 디바이스에 관한 것일 수 있고, 이 모바일 디바이스는, 모바일 디바이스의 이동에 대한 응답으로, 하나 또는 그 초과의 신호들을 생성하기 위한 적어도 하나의 센서를 포함한다. 모바일 디바이스는, 시작점으로부터의 모바일 디바이스의 이동 경로를 추적하고, 영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 이동 경로의 교차점을 검출하고, 그리고 검출된 교차점 및 추적된 이동 경로에 적어도 부분적으로 기초하여, 라우팅 그래프의 하나 또는 그 초과의 로케이션들로부터 시작점으로의 근접한 루트를 추정하기 위한 하나 또는 그 초과의 프로세서들을 더 포함할 수 있다.
[0007] 다른 특정 구현은 모바일 디바이스에 관한 것일 수 있고, 이 모바일 디바이스는, 모바일 디바이스의 이동에 대한 응답으로, 하나 또는 그 초과의 신호들을 생성하기 위한 적어도 하나의 센서, 및 시작점으로부터의 모바일 디바이스의 이동 경로를 추적하고, 영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 경로의 교차점을 검출하고, 그리고 검출된 교차점 및 추적된 이동 경로에 적어도 부분적으로 기초하여, 라우팅 그래프의 하나 또는 그 초과의 로케이션들로부터 시작점으로의 근접한 루트를 추정하기 위한 하나 또는 그 초과의 프로세서들을 포함한다.
[0008] 다른 특정 구현은 장치에 관한 것일 수 있고, 이 장치는, 시작점으로부터의 모바일 디바이스의 이동 경로를 추적하기 위한 수단, 영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 이동 경로의 교차점을 검출하기 위한 수단, 및 검출된 교차점 및 추적된 이동 경로에 적어도 부분적으로 기초하여, 라우팅 그래프의 하나 또는 그 초과의 로케이션들로부터 시작점으로의 근접한 루트를 추정하기 위한 수단을 포함한다.
[0009] 전술된 구현들이 단지 예시적 구현들이고, 그리고 청구되는 발명의 요지가 반드시 이들 예시적 구현들의 임의의 특정 양상으로 제한되는 것이 아님이 이해되어야 한다.
[0010] 비-제한적이고 철저하지 않은 양상들이 하기의 도면들을 참조하여 설명되며, 달리 특정되지 않는 한, 다양한 도면들에 걸쳐 동일한 참조 번호들은 동일한 부분들을 지칭한다.
[0011] 도 1은 실시예에 따른 네트워크 토폴로지의 개략도이다.
[0012] 도 2는 하나 또는 그 초과의 실시예들이 실시될 수 있는 쇼핑몰에 인접한 실내 또는 지하 주차 구조물의 개략도이다.
[0013] 도 3은 실시예에 따른, 디바이스 이동에 대한 응답으로 모바일 디바이스의 하나 또는 그 초과의 센서들로부터의 출력 추적을 예시하는 개략도이다.
[0014] 도 4는 실시예에 따른, 라우팅 그래프와 일치하게 회전되고 있는 모바일 디바이스의 하나 또는 그 초과의 센서들로부터의 출력 추적을 예시하는 개략도이다.
[0015] 도 5는 실시예에 따른, 모바일 디바이스에서의 보폭 정정을 위한 프로세스를 예시하는 개략도이다.
[0016] 도 6은 실시예에 따른, 모바일 디바이스에서의 보폭 정정에 대한 응답으로 이동 경로의 수정을 예시하는 개략도이다.
[0017] 도 7a 및 도 7b는 실시예에 따른, 사용자 입력에 대한 응답으로 이동 경로 수정을 예시하는 개략도들이다.
[0018] 도 8-도 9는 실시예에 따른, 실내 라우팅 그래프와 모바일 디바이스의 이동 경로를 일치시키는 방법들에 대한 흐름도들이다.
[0019] 도 10은 실시예에 따른, 예시적 디바이스를 예시하는 개략적 블록도이다.
[0020] 도 11은 실시예에 따른 예시적 컴퓨팅 플랫폼의 개략적 블록도이다.
[0021] 하기의 상세한 설명에서, 많은 특정 상세들은 청구되는 발명의 요지의 철저한 이해를 제공하기 위해 제시된다. 그러나, 당업자들은, 이들 특정 상세들 없이 청구되는 발명의 요지가 실시될 수 있음을 이해할 것이다. 다른 사례들에서, 당업자에 의해 알려지는 방법들, 장치들, 및/또는 시스템들은, 청구되는 발명의 요지를 모호하게 하지 않기 위하여 상세히 설명되지 않았다.
[0022] 본원에 사용된 바와 같이, "모바일 전자 디바이스", "모바일 디바이스", "무선 디바이스", 또는 복수 형태의 이러한 용어들은 상호교환가능하게 사용될 수 있고, 그리고 변하는 포지션을 가끔 점유할 수 있는 임의의 종류의 특수-목적 컴퓨팅 플랫폼 또는 장치를 지칭할 수 있다. 일부 사례들에서, 예컨대, 모바일 통신 디바이스는, 하나 또는 그 초과의 통신 프로토콜들에 따른 정보의 무선 송신 또는 수신을 통해, 모바일로 또는 다른 방식으로, 다른 디바이스들과 통신할 수 있다. 예시로서, 본원에서 간단히 "모바일 디바이스들"로 지칭될 수 있는 특수-목적 모바일 통신 디바이스들은, 예컨대, 셀룰러 전화들, 스마트 전화들, 퍼스널 디지털 어시스턴트들, 랩톱 컴퓨터들, 퍼스널 엔터테인먼트 시스템들, 태블릿 퍼스널 컴퓨터들, 퍼스널 오디오 또는 비디오 디바이스들, 퍼스널 내비게이션 디바이스들 등을 포함할 수 있다. 그러나, 이들이 단지, 예컨대 모바일 디바이스 상에 디지털 맵들, 예컨대, 실내 영역의 디지털 맵들을 디스플레이하기 위한 하나 또는 그 초과의 동작들 및/또는 기술들을 구현하기 위해 적어도 부분적으로 사용될 수 있는 모바일 디바이스들의 예들이고, 그리고 청구되는 발명의 요지가 이 점에서 제한되지 않음이 인식되어야 한다. 또한, "포지션" 및 "로케이션"이란 용어들이 본원에서 상호교환가능하게 사용될 수 있음이 주목되어야 한다.
[0023] 본원에 사용된 바와 같이, "관심대상 지점(point of interest)" 또는 "POI"란 용어는, 디지털 맵 또는 물리적 특징들을 보여 주는 영역의 다른 타입의 도식적 표현 상의 특정한 유용한 또는 흥미로운 로케이션을 지칭할 수 있다. 따라서, 예컨대, 쇼핑몰에서, POI들은 화장실들, 회의실 및/또는 미팅룸, 백화점들, 부티크들, 키오스크들, 엘리베이터들, 에스컬레이터들, 계단들, 레스토랑들 등을 포함할 수 있고, 이들은 쇼핑몰, 스타디움, 타운 스퀘어, 원형극장, 주차장, 놀이공원, 또는 다른 영역의 디지털 맵 상에 겹쳐질 수 있다. 전자 디지털 맵은 예컨대 적절한 서버에 저장될 수 있고, 그리고 예컨대, URL(Uniform Resource Locator)의 선택을 통해, 예컨대, 모바일 디바이스에 의해 무선으로 액세스 가능할 수 있다. 실내 또는 유사 관심대상 영역의 디지털 맵을 획득함으로써, 모바일 디바이스는, 예컨대, 사용자에게 부가 콘텍스트, 기준 프레임 등을 제공하기 위하여, 영역의 디스플레이된 맵 상에 자신의 현재 추정된 로케이션을 겹칠 수 있다.
[0024] 또한, 본원에 사용된 바와 같이, "라우팅 그래프"란 용어는 모바일 디바이스 사용자가 횡단할 수 있는 실현 가능한 이동의 하나 또는 그 초과의 경로들을 표현할 수 있다. 일부 구현들에서, 라우팅 그래프는, 예컨대, 목적지 POI에 도달하기 위해 사용자가 횡단할 수 있는 이동의 임의의 특정 경로들을 표현하지 않고, 실현 가능한 이동의 많은 경로들을 표현할 수 있다. 다른 구현들에서, 라우팅 그래프가 전자 디지털 맵 상에 겹쳐질 수 있어, 목적지로 사용자를 안내하기 위해 사용될 수 있는, 디지털 맵 상에 표시된 특징들에 관련한 턴-바이-턴(turn-by-turn) 방향들을 포함하는 특정 루트가 표시된다. 라우팅 그래프는, 단지 몇몇 예들을 말하자면, 모바일 디바이스 사용자가 좌로 또는 우로 턴하거나, 순방향으로 횡단하거나, 계단을 올라가거나 또는 내려가거나, 또는 지정된 영역에 들어가야 함을 안내하거나 또는 제안하는, 전자 디지털 맵에 디스플레이되는 시각적 표시자들을 포함할 수 있고 그리고/또는 청각적 표시자들을 포함할 수 있으며, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0025] 때로는, 모바일 디바이스 사용자는, 예컨대, 대형 쇼핑몰, 공항, 또는 다른 복합 구조물 내의 POI를 예컨대 로케이팅하는데 관심이 있을 수 있다. 복합 구조물 내에서, 모바일 디바이스는 복합 구조물 내의 다양한 로케이션들에 분산된 무선 액세스 포인트들과 통신할 수 있다. 따라서, 앞서 언급된 바와 같이, 모바일 디바이스는 구조물에 걸쳐 로케이팅된 하나 또는 그 초과의 액세스 포인트들로부터 수신된 신호들의 특성들을 평가할 수 있다. 모바일 디바이스는, 모바일 디바이스가 하나 또는 그 초과의 액세스 포인트들에 비해 자신의 로케이션을 추정하는 것을 가능하게 하는 방식으로, 예컨대, 신호 파라미터들, 예컨대, 라운드-트립 지연, 수신 신호 강도, 및/또는 다른 특성들을 측정할 수 있다. 추정된 로케이션은, 무선 통신 채널을 통해 모바일 디바이스에 송신된 디지털 맵 상의 로케이션에 표시될 수 있다. 모바일 디바이스 상에서 동작하는 루트 그래핑 애플리케이션은 하나 또는 그 초과의 루트들을 모바일 디바이스 사용자에게 프리젠팅할 수 있고, 이는 예컨대 하나 또는 그 초과의 목적지 POI들로 사용자를 안내하기 위해, 사용자에게 턴-바이-턴 라우팅 커맨드들을 제공할 수 있다.
[0026] 일부 사례들에서, 모바일 디바이스 사용자는 지하 또는 지상 주차 구조물을 통해 쇼핑몰, 공항, 또는 다른 복합 POI에 들어갈 수 있고, 이 지하 또는 지상 주차 구조물 내에서는, 예컨대, 무선 액세스 포인트들을 사용하는 포지션 추정이 이용가능하지 않을 수 있다. 이러한 사례들에서, 모바일 디바이스 사용자는, 쇼핑 트립 또는 다른 이벤트의 마지막에 그의 또는 그녀의 차량으로 되돌아갈 때 모바일 디바이스 사용자를 인도하는 것을 가능하게 할 수 있는 층(level), 줄(row), 공간 번호, 및/또는 임의의 다른 식별 특징을 기억하려고 시도할 수 있다. 그러나, 예컨대, 대형 주차 구조물 내의 사용자의 차량으로 되돌아가려고 시도하자마자, 사용자는 혼란스러워지고 그리고/또는 방향 감각을 잃게 될 수 있다. 이러한 혼란 및/또는 방향 감각 상실은, 예컨대, 이전에 텅 빈 주차장이 이제는 차량들로 완전히 가득한 것에 대한 응답으로 이루어질 수 있다. 혼란 및/또는 방향 감각 상실은 또한, 예컨대, 아침 햇살에 의해 조명되는 주차 구조물과는 매우 상이한 것 같은, 저녁 가로등들에 의해 조명되는 지상 주차 구조물로 사용자가 되돌아가는 경우, 발생할 수 있다. 주차 구조물 내의 차량으로 되돌아가는 모바일 디바이스 사용자는 다른 이유들로 혼란스러워지고 그리고/또는 방향 감각을 잃게 될 수 있으며, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0027] 실시예들에서, 시작점, 예컨대, 주차 구조물 내의 사용자의 차량으로 되돌아가는 모바일 디바이스 사용자가 경험하는 이러한 혼란 및/또는 방향 감각 상실은, 실내 라우팅 그래프와 모바일 디바이스 사용자의 이동 경로를 일치시킴으로써 회피될 수 있다. 특정 실시예들에서, 주차장, 또는 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 다른 로케이션 내에서의 사용자의 이동이 사용자의 모바일 디바이스를 통해 추적 및/또는 추정될 수 있다. 사용자가 시작점으로부터 떠날 때, 하나 또는 그 초과의 가속도계들, 보수계들, 자력계들, 대기압 센서들, 및/또는 다른 계측기에 커플링된 프로세서는 사용자의 이동 경로를 구성하기 위해 사용될 수 있는 "추적"을 예컨대 메모리 디바이스에 저장할 수 있다. 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역 내에서 사용자가 거닐 때, 추적은 모바일 디바이스 사용자의 복잡한 모션 벡터를 표현할 수 있다. 특정 실시예들에서, 예컨대, 더욱 정확한 이동 경로를 획득하기 위해, 다른 센서들로부터의 출력 신호들을 향상시키고 그리고/또는 돕는데 이미지 센서가 사용될 수 있다.
[0028] 사용자가 실내 환경에 들어간다면, 모바일 디바이스는, 실내 영역, 예컨대, 쇼핑몰, 공항, 원형극장 등에 대응하는 실내 영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 이동 경로의 교차점을 검출할 수 있다. 교차점의 검출에 대한 응답으로, 모바일 디바이스의 프로세서는 라우팅 그래프의 하나 또는 그 초과의 추정된 로케이션들로부터 추적된 경로의 시작점으로의 근접한 루트를 추정할 수 있다. 부가 기준들이, 라우팅 그래프의 하나 또는 그 초과의 로케이션들로부터 시작점으로의 근접한 루트를 추정하는 것을 초래할 수 있음이 주목되어야 하며, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0029] 실시예들에서, 라우팅 그래프의 하나 또는 그 초과의 추정된 로케이션들과 추적된 이동 경로의 교차점을 검출하는 것에 대한 응답으로, 모바일 디바이스는 모바일 디바이스의 적어도 하나의 센서의 동작을 중단할 수 있다. 모바일 디바이스의 적어도 하나의 센서 및/또는 신호 프로세서의 동작을 중단하는 것은 절전들을 유발할 뿐만 아니라 모바일 디바이스가 신호 프로세싱 자원들에 대한 자신의 요구를 감소시키도록 허용할 수 있다. 모바일 디바이스의 적어도 하나의 센서 및/또는 신호 프로세서의 동작이 중단되면, 모바일 디바이스는, 무선 액세스 포인트들로부터 수신되는 신호들로부터 MAC ID 어드레스를 획득함으로써 자신의 현재 로케이션을 정확하게 추정할 수 있다. 포지셔닝 추정치들은 또한, 액세스 포인트들로부터 수신되는 신호들의 하나 또는 그 초과의 특성들, 이를테면, 예컨대, 단지 몇몇 예들을 말하자면, 신호 강도, 라운드 트립 지연을 측정함으로써 도출될 수 있다. 추적된 이동 경로가 라우팅 그래프와 합쳐지고 그리고 디스플레이 디바이스를 통해 모바일 디바이스 사용자에게 프리젠팅될 수 있다. 사용자의 모바일 디바이스의 추정된 로케이션이 디스플레이 디바이스 상에 예컨대 신뢰 구역과 함께 렌더링될 수 있다. 디스플레이 디바이스는 부가 사용자 포지셔닝 상세들을 렌더링할 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0030] 특정 실시예들에서, 모바일 디바이스는, 실내 포지션 추정 기술의 도움으로 도출된 컴퓨팅된 속도와 하나 또는 그 초과의 센서 출력 신호들, 예컨대, 가속도계 추적을 비교할 수 있다. 실내 포지션 추정 기술로부터 도출된 컴퓨팅된 속도와 하나 또는 그 초과의 센서 출력 신호들로부터 도출된 컴퓨팅된 속도의 비교는, 모바일 디바이스가 모바일 디바이스 사용자의 보폭의 추정된 값에 대한 하나 또는 그 초과의 정정들을 생성하도록 허용할 수 있다. 본원에서, 도 6에 도시된 바와 같이, 보폭의 정정된 추정치를 컴퓨팅하는 것에 대한 응답으로, 모바일 디바이스의 프로세서는 근접한 루트의 적어도 부분의 길이를 증가시키거나, 감소시키거나, 또는 다른 방식으로 수정할 수 있다. 근접한 루트는, 예컨대, 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역을 통해서 추적된 이동 경로를 포함할 수 있다. 사용자의 보폭의 정정된 추정치는 다른 타입들의 동작들에 사용될 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0031] 하나 또는 그 초과의 실시예들에서, 사용자는, 현재 추정된 로케이션으로부터, 모바일 디바이스가 자신의 포지션을 추정하지 못할 수 있는 영역 내의 시작점으로의 리턴 경로를 수정하기로 선택할 수 있다. 예컨대, 모바일 디바이스 사용자는, 현재 추정된 로케이션으로부터 시작점으로 더욱 직접적인 경로를 따라서 사용자가 이동하도록 허용하기 위해, 리턴 경로를 수정하기로 선택할 수 있다. 따라서, 예컨대, 주차장을 통해서 쇼핑몰 입구를 향해 빙 돌아가는 경로를 횡단하는 사용자는, 예컨대 하루의 쇼핑 후 신속하게 그리고 효율적으로 시작점으로 되돌아갈 수 있다.
[0032] 도 1은 실시예에 따른 네트워크 토폴로지(100)의 개략도이다. 하기에 설명되는 바와 같이, 실내 라우팅 그래프와 사용자의 이동 경로를 일치시키기 위한 하나 또는 그 초과의 프로세스들 또는 동작들은, 예컨대 모바일 디바이스(102)에 의해 활용될 수 있는 신호 환경에서 구현될 수 있다. 네트워크 토폴로지(100)가 본원에서, 다양한 통신 네트워크들 또는 네트워크들의 조합, 예컨대, 공중 네트워크들(예컨대, 인터넷, 월드 와이드 웹), 전용 네트워크들(예컨대, 인트라넷들), 무선 로컬 영역 네트워크들(WLAN 등) 등의 프레임워크에서 전체로 또는 부분적으로 구현될 수 있는 비-제한적 예로서 설명됨이 인식되어야 한다. 또한, 청구되는 발명의 요지가 실내 구현들로 제한되지 않음이 주목되어야 한다. 예컨대, 때로는, 본원에서 설명되는 하나 또는 그 초과의 동작들 또는 기술들은, 부분적으로 또는 실질적으로 에워싸인 영역들, 예컨대, 공항 터미널들, 다층 쇼핑몰들, 원형극장들, 옥상 정원들, 파티오들 등을 포함할 수 있는 실내-유사 환경에서 적어도 부분적으로 수행될 수 있다. 때로는, 본원에서 설명되는 하나 또는 그 초과의 동작들 또는 기술들은 실외 환경에서 적어도 부분적으로 수행될 수 있다.
[0033] 예시된 바와 같이, 네트워크 토폴로지(100)는 예컨대, 하나 또는 그 초과의 프로토콜들에 따라 무선 통신 링크들(125)를 통해 모바일 디바이스(102)와 통신할 수 있는 하나 또는 그 초과의 우주선들(160), 베이스 트랜시버 스테이션(110), 무선 송신기(115) 등을 포함할 수 있다. 우주선들(160)은 하나 또는 그 초과의 SPS(satellite positioning system)들, 이를테면, 예컨대, 미국 GPS(Global Positioning System), 러시아 GLONASS 시스템, 유럽 Galileo 시스템, 뿐만 아니라 SPS들의 조합 또는 미래에 개발될 임의의 SPS로부터의 우주선들을 활용할 수 있는 임의의 시스템과 연관될 수 있다. 우주선들(160)은 또한, 광역적 위성 내비게이션 시스템, 이를테면, 예컨대, 일본 위의 QZSS(Quasi-Zenith Satellite System), 인도 위의 IRNSS(Indian Regional Navigational Satellite System), 중국 위의 Beidou/Compass 등, 및/또는 하나 또는 그 초과의 글로벌 및/또는 광역적 내비게이션 위성 시스템들과 연관되거나 또는 이들과의 사용을 위해 다른 방식으로 인에이블링될 수 있는 다양한 증진 시스템들(예컨대, SBAS(Satellite Based Augmentation System))의 하나 또는 그 초과의 궤도 우주선들을 표현할 수 있다. 청구되는 발명의 요지가 우주선들, 예컨대, 전술된 글로벌 또는 광역적 위성 내비게이션 시스템들의 그러한 우주선들의 사용으로 제한되지 않음이 주목되어야 한다. 베이스 트랜시버 스테이션(110), 무선 송신기(115) 등은 예컨대 동일한 또는 유사한 타입을 가질 수 있거나, 또는 구현에 따라, 상이한 타입들의 디바이스들, 예컨대, 액세스 포인트들, 라디오 비콘들, 셀룰러 기지국들, 펨토셀들 등을 표현할 수 있다. 때로는, 예컨대, 하나 또는 그 초과의 무선 송신기들, 예컨대, 무선 송신기들(115)이 무선 신호들을 송신 및 수신할 수 있다.
[0034] 일부 사례들에서, 하나 또는 그 초과의 베이스 트랜시버 스테이션들(110), 무선 송신기들(115) 등이 예컨대 네트워크(130)에 동작가능하게 커플링될 수 있다. 네트워크(130)는 항목들, 예컨대, 전자 디지털 맵을 포함하는 메시지들을 하나 또는 그 초과의 무선 통신 링크들(125, 145 등)을 통해 송신할 수 있는 하나 또는 그 초과의 유선 또는 무선 통신 또는 컴퓨팅 네트워크들을 포함할 수 있다. 아래에 논의되는 바와 같이, 메시지들에서 송신되는 항목들은, 예컨대, 실내 또는 유사 관심대상 영역(예컨대, 쇼핑몰, 리테일러 아울렛 등)의 특징들을 묘사하는 전자 디지털 맵(예컨대, 플로어 플랜들 등)을 포함할 수 있다. 항목들, 예컨대, 디지털 맵들은, 영역에 들어갈 때 또는 들어가자마자, 맵 서버, 예컨대, 서버들(140, 150, 및 155) 중 하나 또는 그 초과에 의해 모바일 디바이스에 제공될 수 있다. 특정 구현들에서, 전자 디지털 맵은, 예컨대 관심대상 실내 영역에서 내비게이션 도움을 제공하기 위해 맵 서버에 의해 모바일 디바이스에 제공될 수 있다. 사용자 인터페이스로부터 하나 또는 그 초과의 입력 신호들의 수신에 대한 응답으로, 모바일 디바이스는, 모바일 디바이스 사용자를 관심대상 실내 영역 내의 로케이션들로 그리고 이 로케이션들로부터 안내하기 위해 턴-바이-턴 명령들을 제공하는 방식으로, 전자 디지털 맵 상에 라우팅 그래프를 그리거나 또는 겹칠 수 있다. 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역, 예컨대, 지하 또는 지상 주차 구조물을 통과하는 모바일 디바이스 사용자의 경로 이동은, 라우팅 그래프와 합쳐질 수 있고, 이는 예컨대, 사용자가 쉽게 시작점을 로케이팅하도록 허용할 수 있다. 모바일 디바이스는 다른 동작들, 예컨대, 본원에 설명되는 동작들을 수행할 수 있다.
[0035] 일정수의 컴퓨팅 플랫폼들 또는 디바이스들이 본원에 예시되지만, 네트워크 토폴로지(100)와 연관된 하나 또는 그 초과의 기술들 또는 프로세스들을 가능하게 하거나 또는 다른 방식으로 지원하기 위해, 임의의 수의 적절한 컴퓨팅 플랫폼들 또는 디바이스들이 구현될 수 있다. 예컨대, 때로는, 네트워크(130)는, 모바일 디바이스(102), 하나 또는 그 초과의 베이스 트랜시버 스테이션들(110), 무선 송신기들(115), 서버들(140, 150, 155) 등과의 통신들을 위한 주로 실내 커버리지 영역을 향상시키기 위해, 하나 또는 그 초과의 유선 또는 무선 통신 네트워크들(예컨대, Wi-Fi 등)에 커플링될 수 있다. 일부 사례들에서, 네트워크(130)는 예컨대 펨토셀-기반 동작의 커버리지 구역들을 가능하게 하거나 또는 지원할 수 있다. 다시, 이들은 단지 예시적 구현들이며, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0036] 도 2는 하나 또는 그 초과의 실시예들이 실시될 수 있는 쇼핑몰에 인접한 실내 또는 지하 주차 구조물의 개략도(200)이다. 도 2에서, 모바일 디바이스 사용자는 예컨대 주차장(205) 내에 로케이팅된 시작점(210)에서 시작할 수 있다. 시작점(210)은 특정 자동차 주차 공간, 오토바이 주차 공간, 또는 사용자가 추후의 시간에 예컨대 집으로 돌아가고, 업무에 복귀하는 등에 사용하기 위해 차량을 남겨둘 수 있는 임의의 다른 로케이션을 표현할 수 있다. 시작점(210)이 임의의 지점 로케이션, 예컨대, 주차장 내의 로케이션을 표현할 수 있음이 주목되어야 하며, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되는 것으로 의도되지 않는다.
[0037] 일정 구현들에서, 모바일 디바이스 사용자가 시작점(210)으로부터 쇼핑몰 동(wing)(220)을 향해 횡단할 때, 사용자의 모바일 디바이스는 이동을 감지하는 것을 시작할 수 있고, 이는 변위, 속도, 가속, 대기압의 변화들 등을 감지하는 것을 포함할 수 있다. 특정 구현들에서, 사용자의 모바일 디바이스는, 예컨대, 자동차의 감속을 감지하는 것과 같은 하나 또는 그 초과의 트리거링 메커니즘들 및/또는 신호들에 대한 응답으로, 이동을 감지하는 것을 시작할 수 있다. 다른 트리거링 메커니즘들은 걷기, 달리기, 서기 등과 같은 사용자의 이동 개시를 포함할 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다. 특정 실시예들에서, 모바일 디바이스는 예컨대 X, Y, 및/또는 Z 방향으로 가속을 감지할 수 있는 하나 또는 그 초과의 3-축 가속도계들을 포함할 수 있다. 모바일 디바이스는 X, Y, 및/또는 Z 방향들로의 속도들 및 변위들을 컴퓨팅할 수 있는 통합들을 수행하기 위한 하나 또는 그 초과의 프로세서들을 포함할 수 있다. 본원에 추가로 설명되는 바와 같이, 모바일 디바이스는, 예컨대 시간의 함수들로서 하나 또는 그 초과의 가속도계들로부터의 출력 신호들에 대응하는 정보 상태들의 저장을 허용하기 위해, 적절한 버스 구조물을 통해 하나 또는 그 초과의 프로세서들에 커플링되는 메모리를 포함할 수 있다. 모바일 디바이스가 상이한 센서 능력들을 포함할 수 있거나 또는 X, Y, 및 Z 가속도계들 중 하나 또는 그 초과를 상이하게 활용할 수 있음이 주목되어야 하며, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0038] 특정 실시예들에서, 모바일 디바이스 사용자가 시작점으로부터 목적지로 거닐 때, 모바일 디바이스는 시작점, 예컨대, 시작점(210)으로부터의 이동 경로를 추적할 수 있다. 예컨대, 모바일 디바이스 사용자는, 시작점(210)에서 시작하고; 쇼핑몰 동(220)의 방향으로 이동하고, 이리저리 순회하며 걷고, 그리고 이후 계단(230)의 방향으로 이동할 수 있으며, 이는 계단(230)의 적어도 부분을 아래위(up-and-down)로 횡단하는 것을 포함할 수 있고, 이는 쇼핑몰 동(225)으로 유도할 수 있다. 도 2에서 도시된 바와 같이, 사용자는 예컨대 쇼핑몰 동(235)의 입구의 방향으로 계속할 수 있다. 물론, 사용자는 도 2에서 도시된 이동 경로(215) 이외에 이동의 많은 수의 직접적인 또는 구불구불한 경로들을 선택할 수 있고, 그리고 청구되는 발명의 요지는 그렇게 제한되지 않는다.
[0039] 모바일 디바이스 사용자가 예컨대 쇼핑몰 동(235)에 들어가면, 모바일 디바이스는 예컨대 하나 또는 그 초과의 Wi-Fi 액세스 포인트들, 예컨대 대표 무선 액세스 포인트(245)의 존재를 검출할 수 있다. 대표 무선 액세스 포인트(245)와 유사한 부가 액세스 포인트들이 쇼핑몰 동(235) 주위에 다양한 로케이션들에 위치될 수 있다. 따라서, 대표 무선 액세스 포인트(245)는, 적절한 수의 액세스 포인트들 및/또는 다른 포지셔닝 보조도구들이 쇼핑몰 동(235) 내에 존재할 수 있음을 표시할 수 있다. 쇼핑몰 동(235)은 임의의 수, 예컨대, 두 개, 세 개, 네 개 등의 무선 액세스 포인트들을 갖출 수 있다. 일부 실시예들에서, 예컨대, 모바일 디바이스가 셋 또는 그 초과의 액세스 포인트들로부터의 신호들을 포착할 수 있다면, 모바일 디바이스는 정확한 포지션 추정을 수행할 수 있다.
[0040] 쇼핑몰 동(235)에 들어가자마자 또는 아마도 들어간 후에, 모바일 디바이스가 이동 경로(215)와 교차하는 교차점(255)에 로케이팅된 동안에, 모바일 디바이스는 예컨대, 대표 무선 액세스 포인트(245)로부터의 신호들을 포착할 수 있다. 모바일 디바이스가 무선 액세스 포인트들로부터의 적절한 수의 신호들을 포착하는 것에 대한 응답으로, 모바일 디바이스는 하나 또는 그 초과의 센서들의 동작을 중단할 수 있다. 예컨대, 모바일 디바이스가 센서들, 예컨대, 가속도계들, 보수계들, 대기압 센서들, 자력계들, 자이로스코프들 등의 동작을 중단할 수 있어, 배터리 및/또는 컴퓨터 프로세싱 자원들의 절약이 가능하게 된다. 하나 또는 그 초과의 센서들의 동작을 중단하는 것은 부가 잇점들을 초래할 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다. 하나 또는 그 초과의 센서들의 동작이 중단되면, 모바일 디바이스 사용자는 쇼핑몰 동(235) 내의 라우팅 그래프(250)를 따라서 목적지를 향해 계속해서 횡단할 수 있다.
[0041] 도 3은 실시예에 따른, 디바이스 이동에 대한 응답으로 모바일 디바이스의 하나 또는 그 초과의 센서들로부터의 출력 추적을 예시하는 개략도(300)이다. 하나의 가능한 예에서, 사용자가, 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역, 예컨대, 도 2의 주차장(205)을 횡단할 때, 센서들(310)은 사용자가 휴대하는 모바일 디바이스의 하나 또는 그 초과의 센서들을 표현한다. 모바일 디바이스의 이동에 대한 응답으로, 센서들(310)은, 예컨대 X-Y 평면에서 배향될 수 있는 이차원 출력 추적(320)을 생성할 수 있다. 센서들(310)은 부가 차원들로 배향된, 예컨대, 삼차원 X-Y-Z 공간에서 배향된 출력 추적을 생성할 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0042] 실시예들에서, 센서들(310)은 모바일 디바이스의 이동에 대한 응답으로 출력 추적(320)을 생성할 수 있다. 실시예들에서, 센서들(310)은, 아마도 센서들(310)이 하나 또는 그 초과의 특정 절대 방향들(예컨대, 북, 남, 동, 및/또는 서)로의 이동을 파악할 수 없는 것에 대한 응답으로, X-Y 평면에서 추적(320)을 임의적으로 배향시킬 수 있다. 이에 따라, 출력 추적(320)에 의해 표현되는 이동 경로는 절대(예컨대, 북/남/동/서) 좌표 프레임 내에서의 모바일 디바이스 사용자의 이동에 대응하지 않을 공산이 있을 수 있다. 따라서, 특정 배향으로 예시되지만, 출력 추적(320)은 X-Y-Z 공간에서 임의의 배향을 가정할 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0043] 모바일 디바이스 사용자가, 예컨대 도 2의 대표 무선 액세스 포인트(245)로부터의 신호들을 포착하는 것을 통해 포지셔닝 신호들이 포착될 수 있는 실내 영역에 들어가면, 포지션 추정이 예컨대 포지션 추정 프로세스(335)에 의해 수행될 수 있다. 포지션 추정치를 수신하는 것에 대한 응답으로, 프로세서(330)는 디스플레이 디바이스(340) 상에 모바일 디바이스의 추정된 포지션의 표시를 개시할 수 있다. 도 3의 예에서, 쇼핑몰 동 내에서의 모바일 디바이스의 상대 포지션 및 연관된 사용자를 보여 주는 지점(350)이 디스플레이 디바이스(340) 상에 렌더링될 수 있다. 일부 구현들에서, 신뢰 구역(355)은 지점(350)을 둘러쌀 수 있다. 신뢰 구역(355)은, 예컨대, 모바일 디바이스가 신뢰 구역 내에 로케이팅될 특정 신뢰도를 표시하기 위해 사용될 수 있다. 하나의 예에서, 신뢰 구역, 예컨대, 신뢰 구역(355)은 모바일 디바이스가 이 구역 내에 로케이팅될 95% 신뢰도를 표시할 수 있다. 다른 예들에서, 신뢰 구역은, 모바일 디바이스가 이 구역 내에 있을 상이한 신뢰도, 예컨대, 50%, 75%, 90% 등을 표시하기 위해 사용될 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0044] 모바일 디바이스의 포지션이 정확하게 추정될 수 있다면, 예컨대, 도 2의 쇼핑몰 동(235) 내에서 실현 가능한 이동을 정의하는 라우팅 그래프, 예컨대, 라우팅 그래프(360)가, 지점(350)에서 시작해 그려질 수 있다. 실시예들에서, 라우팅 그래프(360)는, 도 2의 이동 경로(215)와 라우팅 그래프(360)를 연결시키거나 또는 합치는 방식으로, 지점(350)에서 시작해 그려질 수 있다. 이에 따라, 디스플레이 디바이스(340)는, 시작점, 예컨대, 도 2의 시작점(210)으로부터 시작해 이동 경로(215)를 따라서 계속되고 그리고 라우팅 그래프(360)와 연결되는 근접한 루트를 프리젠팅할 수 있다.
[0045] 도 4는 실시예에 따른, 라우팅 그래프와 일치하도록 평면(예컨대, X-Y 평면)에서 회전되고 있는 모바일 디바이스의 하나 또는 그 초과의 센서들로부터의 출력 추적을 예시하는 개략도(400)이다. 예시하기 위해, 출력 추적(420)은, 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역을 통과하는 모바일 디바이스 사용자의 이동 경로를 추적할 수 있는 하나 또는 그 초과의 센서들, 예컨대, 가속도계들로부터의 출력 추적을 표현할 수 있다. 앞서 암시된 바와 같이, 아마도, 센서들 및/또는 컴퓨터 프로세서들이 하나 또는 그 초과의 특정 절대 방향들(예컨대, 북, 남, 동, 및/또는 서)로의 이동을 파악할 수 없는 것에 대한 응답으로, 출력 추적은 처음에 임의적으로 배향될 수 있다. 그러나, 사용자가, 포지셔닝 신호들이 사용자의 모바일 디바이스에 의해 포착될 수 있는 실내 환경에 들어갈 때, 모바일 디바이스는, 하나 또는 그 초과의 센서들의 동작을 중단하고 그리고 예컨대, 무선 액세스 포인트들로부터의 포지션 도움을 활용하는 것으로 전이할 수 있다. 다른 실시예들에서, 모바일 디바이스는 다른 이유들로 하나 또는 그 초과의 센서들의 동작을 중단할 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0046] 도 4에서, 예컨대, 전이 구역(410)은, 모바일 디바이스가 예컨대 하나 또는 그 초과의 무선 액세스 포인트들로부터의 포지셔닝 신호들을 포착하면서 동시에 사용자의 이동 경로를 추적할 수 있는 영역을 표시할 수 있다. 특정 실시예들에서, 모바일 디바이스가 추정되는 포지션을 컴퓨팅하기에 적절한 포지셔닝 신호들을 포착하면, 모바일 디바이스는 하나 또는 그 초과의 센서들의 동작을 중단할 수 있다. 이러한 중단은, 예컨대, 모바일 디바이스가 실내 라우팅 그래프와 추적된 이동 경로를 일치시킨 후에 발생할 수 있다. 따라서, 도 4에서, 예컨대, 모바일 디바이스 사용자가 전이 구역(410) 내에서 횡단할 때, 모바일 디바이스는 사용자의 이동 경로의 부분이 라우팅 그래프, 예컨대, 라우팅 그래프(460)와 일치함을 결정할 수 있다. 특정 실시예들에서, 예컨대, 센서 출력 추적(420)의 적어도 하나의 지점이 라우팅 그래프(460)의 추정된 로케이션들과 교차하면, 센서 출력 추적(420)은 라우팅 그래프(460)와 매칭될 수 있다. 부가적으로, 센서 출력 추적(420)의 적어도 두 개의 지점들이 라우팅 그래프(460)의 추정된 로케이션들과 일치할 수 있다면, 라우팅 그래프의 시작 부분과 이동 경로의 끝 부분을 일치시키기 위해, 센서 출력 추적(420)은 평면에서 회전될 수 있다.
[0047] 전이 구역(410) 내에서의 센서 출력 추적(420)의 부가 지점들이 라우팅 그래프(460)와 일치하도록 결정되기 때문에, 출력 추적(420)의 배향은 조정될 수 있다. 도 4에서, 예컨대, 센서 출력 추적(420)은 출력 추적(421)에 의해 표현된 장소로 조정될 수 있다. 출력 추적(420)이 조정되기 때문에, 특징(422)은 특징(423)에 대응하는 포지션으로 조정될 수 있고, 그리고 특징(424)은 특징(425)에 대응하는 포지션으로 조정될 수 있다. 출력 추적(420)의 다른 특징들이 또한 조정될 수 있고, 그리고 청구되는 발명의 요지는 특징들의 임의의 특정 수, 특징들의 크기들 등으로 제한되지 않는다.
[0048] 특정 실시예들에서, 모바일 디바이스는, 예컨대, 사용자로 하여금, 모바일 디바이스가 로케이션의 더욱 정확한 추정치를 획득할 수 있는 포지션으로 이동하게 프롬프팅할 수 있다. 예컨대, 전이 구역(410)의 적어도 부분이 복도 또는 실현 가능한 이동이 제한되는 다른 영역에 대응하면, 모바일 디바이스는 포지션의 정확한 추정치를 컴퓨팅할 수 있다. 이러한 사례들에서, 모바일 디바이스는, 실내 라우팅 그래프가 사용자의 이동 경로와 일치되도록 하는 이러한 포지션으로 사용자를 안내할 수 있다.
[0049] 도 5는 실시예에 따른, 모바일 디바이스에서의 보폭 정정을 위한 프로세스를 예시하는 개략도(500)이다. 도 5의 상단 부분에 가까이, X-축 가속도계의 샘플 출력 신호 플롯(505)이 시간의 함수로서 그려진다. 아마도 모바일 디바이스를 사용자의 손에 휴대하면서 모바일 디바이스 사용자가 걸을 때, 디바이스가 거의 주기적인 가속 및 X-축을 경험하는 것처럼 보인다는 것이 샘플 출력 신호 플롯(505)으로부터 파악될 수 있다. 샘플 출력 신호 플롯(505)으로부터, 사용자가 순방향으로 걷고 있을 수 있음을 추론하기 위해, 가속 프로파일의 하나 또는 그 초과의 특징들이 활용될 수 있음이 인식될 수 있다. 예컨대, 로컬 최대치들(510) 및/또는 로컬 최소치들(515) 중 하나 또는 그 초과는, 사용자가 예컨대 도 2의 주차장(205)을 통해서, 계단(230) 위로 또는 아래로 등으로 현재 걷고 있음을 표시할 수 있다. 모바일 디바이스가 부가 가속들, 예컨대, Y-축 및 Z-축 방향들 중 하나 또는 그 초과로의 가속을 겪을 수 있음이 인식될 수 있으며, 그리고 청구되는 발명의 요지는 임의의 특정 축으로의 가속들로 제한되지 않는다. 예컨대, 실시예에서, 도 5의 수직 축은 삼차원, 예컨대, X, Y, 및 Z 차원들에서의 가속들의 크기에 대응할 수 있고, 이는 하기와 같이 표현될 수 있다:
Figure pct00001
. (1)
그러나, 사용자가 걷고 있는 동안에, 모바일 디바이스가 사용자의 백팩, 지갑, 코트 또는 바지 주머니에 위치되면, 모바일 디바이스가 완전히 상이한 가속 프로파일을 겪을 수 있음이 지적되어야 하며, 그리고 청구되는 발명의 요지는 그렇게 제한되지 않는다.
[0050] 실시예들에서, 출력 신호 플롯(505)은, 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역에서 사용자의 이동 경로를 추정하기 위해, 예컨대, 모바일 디바이스의 프로세서에 의해 활용될 수 있다. 예컨대, 첫 걸음(stride) 추정치(525)를 형성하기 위해, X-축 가속 프로파일은 시간에 따라 신호 프로세서(520)에 의해 두 번에 걸쳐 통합될 수 있다. 실시예들에서, 센서 출력 추적으로부터 이동 경로를 추정하기 위해 걸음 추정치가 사용될 수 있다. 그러나, 센서 출력 가속들의 이러한 수학적 조작들은 속도의 계산에서 큰 오류들을 초래할 수 있다. 추가로, 속도의 수학적 조작들은 예컨대 출력 추적에서 반영되는 변위의 계산에서 훨씬 더 큰 오류들을 초래할 수 있다. 출력 추적들의 컴퓨팅에서의 오류들은 부가 원천들로부터 도출될 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0051] 도 5로 돌아가면, 530에서, 모바일 디바이스는 실내 포지션 추정들을 수행할 수 있다. 실시예들에서, 실내 포지션 추정들은, 예컨대, 실내 영역, 예컨대, 쇼핑몰, 원형극장, 또는 다른 실내 또는 부분적으로 실내인 베뉴에서 Wi-Fi 신호들에 액세스하는 것으로부터 획득될 수 있다. 특정 실시예들에서, 모바일 디바이스는, 때로는, 로컬 최대치들(510) 중 하나 또는 그 초과 및/또는 로컬 최소치들(515) 중 하나 또는 그 초과에 대응하는 포지션 추정들을 수행할 수 있다. 첫 걸음 추정치들(525)은 모바일 디바이스에 의해, 아마도 Wi-Fi 신호들로부터 획득되는 포지션 추정들 사이에서 발생하는 다수의 로컬 최대치들(510) 및/또는 로컬 최소치들(515)을 카운팅함으로써 결정될 수 있다. 모바일 디바이스가 포지션 추정들을 로컬 최대치들 및/또는 로컬 최소치들과 상관시킨다면, 모바일 디바이스는 같은 장소에 있는 사용자가 특정 방향으로 걷는 보폭을 정확하게 추정할 수 있다. 결합기(535)를 사용하여, 포지션 추정들이 첫 걸음 추정치들(525)과 결합될 수 있다. 이는, 540에서, 모바일 디바이스의 프로세서가 모바일 디바이스 사용자의 보폭의 추정치들에 대한 정정들을 생성하도록 허용할 수 있다. 모바일 디바이스 사용자의 보폭의 추정치들에 대한 정정들이 다양한 기술들 및/또는 접근법들을 통해 컴퓨팅될 수 있음이 주목되어야 하며, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0052] 특정 실시예들에서, 모바일 디바이스 사용자의 이동 경로는 처음에, 평균 또는 공칭 보폭을 가정하여 추정될 수 있다. 하나의 예에서, 모바일 디바이스 사용자의 보폭이 대략 0.65 미터인 것으로 추정되면, 연속적인 로컬 최대치들, 예컨대, 로컬 최대치들(510) 중 임의의 두 개의 로컬 최대치들 사이의 시간은, 사용자가 대략 0.65 미터의 거리를 횡단했음을 표시할 수 있다. 그러나, 사용자의 보폭이 대략 0.75 미터(이는 대략 15.4%의 증가를 표현함)인 것으로 더욱 정확하게 추정된다면, 임의의 두 개의 연속적인 로컬 최대치들(510) 사이의 시간은, 사용자가 대략 0.75 미터의 거리를 횡단했음을 표시할 수 있다. 이에 따라, 사용자의 보폭의 정정된 추정치는, 사용자의 이동 경로의 부분들이 대략 15.4%만큼 증가되어야 함을 제안한다.
[0053] 도 6은 실시예에 따른, 모바일 디바이스 사용자의 보폭 추정의 정정에 대한 응답으로 이동 경로의 수정을 예시하는 개략도(600)이다. 도 6에서, 센서 출력 추적은, 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역을 통과하는, 예컨대, 지하 또는 지상 주차 구조물 내에서의 모바일 디바이스 사용자의 이동 경로를 표현할 수 있다. 실시예에서, 보폭 정정 모듈은 프로세스, 예컨대, 도 5에 설명된 프로세스를 수행하거나 또는 적어도 수행할 때 도울 수 있다. 도 5에 따라, 모바일 디바이스 사용자의 이동 경로는, X-축 가속에서의 로컬 최소치들 및/또는 로컬 최대치들 중 하나 또는 그 초과를, 하나 또는 그 초과의 실내 포지셔닝 보조도구들, 예컨대, Wi-Fi 액세스 포인트들로부터의 도움으로 획득된 포지션 추정들과 상관시킴으로써 정정될 수 있다. 도 6으로부터 보이는 바와 같이, 모바일 디바이스 사용자의 이동 경로는, 보폭 정정 모듈(640)로부터의 출력 신호들에 따라, 예컨대, 이동 경로(620)로부터 이동 경로(621)로 수정될 수 있다. 사용자의 이동 경로에 대한 수정들 및/또는 정정들은 사용자의 경로 이동의 하나 또는 그 초과의 근접한 부분들을 증가시키는 것 또는 감소시키는 것을 포함할 수 있다. 예컨대, 보폭 정정 모듈(640)로부터의 출력 신호들에 대한 응답으로, 이동 경로(620)의 섹션(625)이 그 길이가 증가되어, 섹션(626)이 형성될 수 있다. 마찬가지로, 이동 경로(620)의 다른 부분들이 보폭 정정 모듈(640)로부터의 출력 신호들에 대한 응답으로 감소될 수 있거나, 또는 다른 수정들을 겪을 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0054] 특정 실시예들에서, 모바일 디바이스는 이미지 센서, 예컨대, 카메라, 또는 다른 타입의 이미징 디바이스를 갖출 수 있다. 특정 실시예들에서, 사용자가, 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역을 통해서 횡단하고 있는 동안에, 모바일 디바이스는 하나 또는 그 초과의 이미지들을 캡쳐할 수 있다. 하나 또는 그 초과의 캡쳐된 이미지들은, 모바일 디바이스에 의해, 예컨대, 특징의 캡쳐된 이미지가 특징의 알려진 로케이션과 상관될 수 있는 핵심 지점 인식을 사용하여 분석될 수 있다. 하나의 예에서, 하나 또는 그 초과의 센서들을 통해 사용자의 이동을 추적하는 모바일 디바이스는 주차장 내의 계단의 이미지를 캡쳐할 수 있고, 그리고 적어도 부분적으로, 캡쳐된 이미지를 알려진 로케이션과 상관시키는 것에 대한 응답으로, 사용자의 이동 경로를 프리젠팅하는 디스플레이를 조정할 수 있다. 다른 예에서, 주차장에 대한 입구의 캡쳐된 이미지는, 모바일 디바이스가 주차장 입구와 근접하게 되도록 이동 경로의 부분을 수정하도록 허용할 수 있다. 캡쳐된 이미지들은, 이동 경로의 다른 수정들을 돕기 위해 사용될 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0055] 도 7a 및 도 7b는 실시예에 따른, 사용자 입력에 대한 응답으로 이동 경로 수정을 예시하는 개략도들(700)이다. 도 7a에서, 이동 경로(720)는 예컨대, 주차장을 통해서 시작점으로의 사용자의 리턴 경로를 표현할 수 있다. 실시예들에서, 모바일 디바이스는 선택, 예컨대, 선택(735)을 프리젠팅할 수 있고, 이 선택은 시작점으로의 리턴 경로의 렌더링을 유발할 수 있다. 적어도 일부 실시예들에서, 모바일 디바이스의 현재 추정된 포지션(737) 및 신뢰 구역(739)이 예컨대 리턴 이동 경로(720)와 함께 프리젠팅될 수 있다.
[0056] 일부 사례들에서, 모바일 디바이스 사용자는, 예컨대 도 7b에 도시된, 실내 영역의 출구 문으로부터 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역을 통해서 시작점으로의 덜 빙 돌아가는 리턴 경로를 선호할 수 있다. 따라서, 도 7a 및 도 7b의 예들의 경우, 모바일 디바이스는 사용자 선택(740)을 제공할 수 있고, 이 사용자 선택(740)은 디스플레이 디바이스가, 실내 영역의 출구 문으로부터 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역을 통해서 시작점으로의 더욱 직접적인 또는 "익스프레스" 경로를 프리젠팅하도록 허용할 수 있다. 도 7a의 예에서, 사용자가 사용자 선택(740)을 통해 익스프레스 루트를 선택하면, 도 7b에 도시된 바와 같이, 예컨대, 하나 또는 그 초과의 이전 편차들, 예컨대, 계단(730)을 오르내린 사용자의 이전 편위(excursion)가 생략될 수 있는 이동 경로(721)가 렌더링될 수 있다. 직접적인 루트로부터의 다양한 다른 편차들이 또한, 시작점으로의 익스프레스 루트의 사용자 선택에 대한 응답으로 생략될 수 있고, 그리고 청구되는 발명의 요지는 이 점에 있어서 제한되지 않는다.
[0057] 도 8은 실시예에 따른, 실내 라우팅 그래프와 모바일 디바이스의 이동 경로를 일치시키는 프로세스에 대한 흐름도(800)이다. 예시적 구현들, 예컨대, 도 8에 설명되는 구현들 및 본원의 다른 구현들은, 도시 및 설명된 블록들 이외의 블록들, 더 적은 수의 블록들, 식별될 수 있는 것과는 상이한 순서로 발생하는 블록들, 또는 이들의 임의의 결합을 포함할 수 있다. 방법은 블록(810)에서 시작할 수 있고, 이 블록(810)은, 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있고 그리고 하나 또는 그 초과의 센서들을 사용하여 모바일 디바이스의 이동을 추적하지 못할 수 있는 영역 내의 지점에서 시작하는 것을 포함할 수 있다. 센서들은 예컨대, 하나 또는 그 초과의 가속도계들, 하나 또는 그 초과의 보수계들, 하나 또는 그 초과의 대기압 센서들, 자력계들 등을 포함할 수 있다. 블록(820)에서, 모바일 디바이스는 예컨대 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역을 통과하는 사용자의 이동 경로의 표현을 저장할 수 있다. 블록(830)에서, 모바일 디바이스가, 신호 환경이 예컨대 하나 또는 그 초과의 무선 액세스 포인트들로부터의 신호들을 포착하는 것을 통해 정확한 포지션 추정을 허용함을 검출하는 것에 대한 응답으로, 모바일 디바이스는 하나 또는 그 초과의 센서들의 동작을 중단할 수 있다. 블록(840)에서, 모바일 디바이스는 신호 커버리지 영역, 예컨대, 실내 쇼핑몰, 원형극장, 또는 다른 베뉴의 라우팅 그래프와 이동 경로를 매칭시킬 수 있다. 특정 실시예들에서, 블록(840)은, 본원에서 도 3을 참조하여 설명된 바와 같이, 신호 커버리지 영역의 라우팅 그래프와 이동 경로를 매칭시키는 것을 포함할 수 있다. 블록(850)에서, 모바일 디바이스는, 이동 경로 및 신호 커버리지 영역으로부터의 라우팅 그래프의 적어도 부분을 포함하는 근접한 루트를 추정할 수 있다. 특정 실시예들에서, 블록(850)은, 본원에서 도 4를 참조하여 설명된 바와 같이, 이동 경로 및 라우팅 그래프의 부분을 포함하는 근접한 루트를 추정하는 것을 포함할 수 있다. 블록(860)에서, 아마도 프롬프트, 예컨대, 사용자 요청에 대한 응답으로, 모바일 디바이스는, 모바일 디바이스 사용자를 다시 시작점으로 인도하기 위해 사용될 수 있는 방식으로, 라우팅 그래프를 뒤집을 수 있다. 특정 실시예들에서, 블록(860)은, 본원에서 도 7a 및 도 7b를 참조하여 설명된 바와 같이, 사용자를 시작점으로 인도하기 위해 라우팅 그래프를 뒤집는 것을 포함할 수 있다.
[0058] 다른 실시예들에서, 방법은 부가적으로, 실내 영역에서 걷는 모바일 디바이스 사용자의 보폭을 추정하는 것, 그리고 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역을 통과하는 이동 경로를 수정하는 것을 포함할 수 있다. 이동 경로를 수정하는 것은, 보폭 추정치에 대한 모바일 디바이스 컴퓨팅 정정들에 대한 응답으로, 적어도 부분적으로 인에이블링될 수 있다. 실시예들은 또한, 아마도 사용자 선택에 대한 응답으로, 실내 영역의 출구 문으로부터 모바일 디바이스가 포지션 추정을 획득하지 못할 수 있는 영역을 통해서 그리고 시작점으로의 더욱 직접적인 경로를 렌더링하는 것을 포함할 수 있다. 더욱 직접적인 경로는, 사용자의 오리지널 이동 경로에서 프리젠팅되는 것보다 이동의 일반적 방향으로부터 더 적은 수의 편차들을 포함할 수 있다.
[0059] 도 9는 실시예에 따른, 실내 라우팅 그래프와 모바일 디바이스의 이동 경로를 일치시키는 프로세스에 대한 흐름도(900)이다. 방법은 블록(902)에서 시작할 수 있고, 이 블록(902)은, 본원에서 도 2를 참조하여 설명된 바와 같이, 시작점으로부터의 모바일 디바이스의 이동 경로를 추적하는 것을 포함할 수 있다. 블록(904)에서, 모바일 디바이스는, 본원에서 도 3을 참조하여 설명된 바와 같이, 영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프의 하나 또는 그 초과의 추정된 로케이션들과 추적된 이동 경로의 교차점을 검출할 수 있다. 블록(906)에서, 모바일 디바이스는, 검출된 교차점 및 추적된 이동 경로에 적어도 부분적으로 기초하여, 라우팅 그래프의 하나 또는 그 초과의 로케이션들로부터 시작점으로의 근접한 루트를 추정할 수 있다. 모바일 디바이스는, 본원에서 도 7a 및 도 7b을 참조하여 설명된 바와 같이, 시작점으로의 근접한 루트를 추정할 수 있다.
[0060] 도 10은 실시예에 따른 모바일 디바이스(1000)의 개략도이다. 모바일 디바이스(102)(도 1)는 도 10에 도시된 모바일 디바이스(1000)의 하나 또는 그 초과의 특징들을 포함할 수 있다. 특정 실시예들에서, 모바일 디바이스(1000)는 또한, 무선 트랜시버(1021)를 포함할 수 있고, 이 무선 트랜시버(1021)는 안테나(1022)를 통해 무선 통신 네트워크를 경유해 무선 신호들(1023)을 송신 및 수신할 수 있다. 무선 트랜시버(1021)는 무선 트랜시버 버스 인터페이스(1020)를 통해 버스(1001)에 커플링될 수 있다. 무선 트랜시버 버스 인터페이스(1020)는, 일부 실시예들에서, 무선 트랜시버(1021)와 적어도 부분적으로 통합될 수 있다. 일부 실시예들은, 대응하는 다수의 무선 통신 표준들, 이를테면, 예컨대, 단지 몇몇 예들을 말하자면, IEEE Std. 802.11의 버전들, CDMA, WCDMA, LTE, UMTS, GSM, AMPS, Zigbee, 및 Bluetooth에 따라 신호들을 송신 및/또는 수신하는 것을 가능하게 하기 위해, 예컨대, 다수의 무선 트랜시버들(1021) 및 무선 안테나들(1022)을 포함할 수 있다.
[0061] 모바일 디바이스(1000)는 또한, SPS 안테나(1058)를 통해 SPS 신호들(1059)을 수신 및 포착할 수 있는 SPS 수신기(1055)를 포함할 수 있다. SPS 수신기(1055)는 또한, 모바일 디바이스(1000)의 로케이션을 추정하기 위해, 포착된 SPS 신호들(1059)을 전체로 또는 부분적으로 프로세싱할 수 있다. 일부 실시예들에서, 범용 애플리케이션 프로세서(들)(1011), 메모리(1040), DSP(들)(1012) 및/또는 전문적인 프로세서들(미도시)이 또한, SPS 수신기(1055)와 함께, 포착된 SPS 신호들을 전체로 또는 부분적으로 프로세싱하고, 그리고/또는 모바일 디바이스(1000)의 추정된 로케이션을 계산하기 위해 활용될 수 있다. 포지셔닝 동작들을 수행할 때 사용하기 위한 SPS 또는 다른 신호들의 저장은 메모리(1040) 또는 레지스터들(미도시)에서 수행될 수 있다.
[0062] 또한, 도 10에 도시된 바와 같이, 모바일 디바이스(1000)는 버스 인터페이스에 의해 버스(1001)에 연결된 디지털 신호 프로세서(들)(DSP(들))(1012), 버스 인터페이스에 의해 버스(1001)에 그리고 메모리(1040)에 연결된 범용 프로세서(들)(1111)를 포함할 수 있다. 버스 인터페이스는 DSP(들)(1012), 범용 프로세서(들)(1011) 및 메모리(1040)와 통합될 수 있다. 다양한 실시예들에서, 메모리(1040)에, 예컨대, 컴퓨터-판독가능 저장 매체, 예컨대, 단지 몇몇 예를 말하자면, RAM, ROM, FLASH, 또는 디스크 드라이브 상에 저장된 하나 또는 그 초과의 머신-판독가능 명령들의 실행에 대한 응답으로, 기능들이 수행될 수 있다. 하나 또는 그 초과의 명령들은 범용 프로세서(들)(1011), 전문적인 프로세서들, 또는 DSP(들)(1012)에 의해 실행가능할 수 있다. 메모리(1040)는, 본원에 설명된 기능들을 수행하기 위해 프로세서(들)(1011) 및/또는 DSP(들)(1012)에 의해 실행가능한 소프트웨어 코드(프로그래밍 코드, 명령들 등)를 저장하는 비-일시적 프로세서-판독가능 메모리 및/또는 컴퓨터-판독가능 메모리를 포함할 수 있다.
[0063] 또한, 도 10에 도시된 바와 같이, 사용자 인터페이스(1035)는 여러 디바이스들, 이를테면, 예컨대, 단지 몇몇 예들을 말하자면, 스피커, 마이크로폰, 디스플레이 디바이스, 진동 디바이스, 키보드, 터치 스크린 중 임의의 것을 포함할 수 있다. 특정 구현에서, 사용자 인터페이스(1035)는, 사용자가 모바일 디바이스(1000) 상에서 호스팅되는 하나 또는 그 초과의 애플리케이션들과 상호작용하는 것을 가능하게 할 수 있다. 예컨대, 사용자 인터페이스(1035)의 디바이스들은, 사용자로부터의 액션에 대한 응답으로, DSP(들)(1012) 또는 범용 프로세서(1011)에 의해 추가로 프로세싱되도록, 아날로그 또는 디지털 신호들을 메모리(1040) 상에 저장할 수 있다. 유사하게, 모바일 디바이스(1000) 상에 호스팅된 애플리케이션들은 출력 신호를 사용자에게 프리젠팅하기 위해 아날로그 또는 디지털 신호들을 메모리(1040) 상에 저장할 수 있다. 구현들에서, 사용자는, 시작점으로부터의 모바일 디바이스의 이동 경로를 추적하기 위해, 사용자 인터페이스(1035)와 상호작용할 수 있다. 모바일 디바이스가 영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 경로의 교차점을 검출하면, 모바일 디바이스는, 검출된 교차점 및 추적된 이동 경로에 적어도 부분적으로 기초하여, 라우팅 그래프의 하나 또는 그 초과의 로케이션들로부터 시작점으로의 근접한 루트를 추정할 수 있다. 사용자 선택은 예컨대 무선 트랜시버(1021)를 통해, 맵 서버에 커플링된 무선 액세스 포인트에 송신될 수 있다. 질의에 대한 응답으로, 서버, 예컨대, 맵 서버는, 하나 또는 그 초과의 디지털 전자 맵들, 및 현재 로케이션으로부터 하나 또는 그 초과의 전자 맵들 상에 겹쳐진 POI로의 하나 또는 그 초과의 라우팅 그래프들로 응답할 수 있다. 다른 구현에서, 모바일 디바이스(1000)는 선택적으로, 예컨대, 전용 스피커, 마이크로폰, 디지털-아날로그 회로, 아날로그-디지털 회로, 증폭기들, 및/또는 이득 제어를 포함하는 전용 오디오 입력/출력(I/O) 디바이스(1070)를 포함할 수 있다. 그러나, 이것이 단지 오디오 I/O가 모바일 디바이스에서 어떻게 구현될 수 있는지의 예이고, 그리고 청구되는 발명의 요지가 이 점에 있어서 제한되지 않음이 이해되어야 한다. 다른 구현에서, 모바일 디바이스(1000)는, 키보드 또는 터치 스크린 디바이스 상의 터칭 또는 압력에 응답하는 터치 센서들(1062)을 포함할 수 있다.
[0064] 모바일 디바이스(1000)는 또한, 정지 영상 또는 동영상을 캡쳐하기 위한 전용 카메라 디바이스(1064)를 포함할 수 있다. 카메라 디바이스(1064)는, 예컨대, 단지 몇몇 예들을 말하자면, 이미징 센서(예컨대, 전하 결합 소자 또는 CMOS 이미저), 렌즈, 아날로그-디지털 회로, 프레임 버퍼들을 포함할 수 있다. 하나의 구현에서, 캡쳐된 이미지들을 표현하는 신호들의 부가 프로세싱, 컨디셔닝, 인코딩 또는 압축은 범용/애플리케이션 프로세서(1011) 또는 DSP(들)(1012)에서 수행될 수 있다. 대안적으로, 전용 비디오 프로세서(1068)는 캡쳐된 이미지들을 표현하는 신호들의 컨디셔닝, 인코딩, 압축, 또는 조작을 수행할 수 있다. 부가적으로, 비디오 프로세서(1068)는, 모바일 디바이스(1000) 상의 디스플레이 디바이스(미도시) 상에서의 프리젠테이션을 위해, 저장된 이미지 데이터를 디코딩/압축해제할 수 있다.
[0065] 모바일 디바이스(1000)는 또한, 버스(1001)에 커플링된 센서들(1060)을 포함할 수 있고, 이 센서들(1060)은 예컨대, 관성 센서들 및 환경 센서들을 포함할 수 있다. 센서들(1060) 중 관성 센서들은, 예컨대, (예컨대, 하나 또는 그 초과의 나침반 애플리케이션들을 지원하기 위해), 가속도계들(예컨대, 삼차원에서의 모바일 디바이스(1000)의 가속에 집합적으로 응답함), 하나 또는 그 초과의 자이로스코프들 또는 하나 또는 그 초과의 자력계들을 포함할 수 있다. 모바일 디바이스(1000)의 환경 센서들은, 예컨대, 단지 몇몇 예들을 말하자면, 가속도계들, 보수계들, 온도 센서들, 대기압 센서들, 주변 광 센서들, 카메라 이미저들, 마이크로폰들을 포함할 수 있다. 센서들(1060)은 아날로그 또는 디지털 신호들을 생성할 수 있고, 이 아날로그 또는 디지털 신호들은, 메모리(1040)에 저장되고 그리고 하나 또는 그 초과의 애플리케이션들, 이를테면, 예컨대, 포지셔닝 또는 내비게이션 동작들로 지시된 애플리케이션들의 지원으로 범용 애플리케이션 프로세서(1011)에 의해 프로세싱될 수 있다.
[0066] 특정 구현에서, 모바일 디바이스(1000)는, 무선 트랜시버(1021) 또는 SPS 수신기(1055)에서 수신 및 하향변환된 신호들의 베이스밴드 프로세싱을 수행할 수 있는 전용 모뎀 프로세서(1066)를 포함할 수 있다. 유사하게, 모뎀 프로세서(1066)는, 송신을 위해 무선 트랜시버(1021)에 의해 상향변환될 신호들의 베이스밴드 프로세싱을 수행할 수 있다. 대안적 구현들에서, 전용 모뎀 프로세서를 갖는 대신에, 베이스밴드 프로세싱이 범용 프로세서 또는 DSP(예컨대, 범용/애플리케이션 프로세서(1011) 또는 DSP(들)(1012))에 의해 수행될 수 있다. 그러나, 이들이 단지 베이스밴드 프로세싱을 수행할 수 있는 구조물들의 예들이고, 그리고 청구되는 발명의 요지가 이 점에 있어서 제한되지 않음이 이해되어야 한다.
[0067] 특정 구현에서, 모바일 디바이스(1000)는 도 8 및 도 9의 프로세스에서 제시된 액션들 중 하나 또는 그 초과를 수행할 수 있다. 예컨대, 범용 애플리케이션 프로세서(1011)는 블록들(810, 820, 830, 840, 850, 860, 902, 904, 및/또는 906)에서의 액션들 중 일부 또는 전부를 수행할 수 있다.
[0068] 도 11은 예컨대, 도 1과 관련하여 위에서 설명된 기술들 또는 프로세스들을 구현하도록 구성가능한 하나 또는 그 초과의 디바이스들을 포함할 수 있는 예시적 시스템(1100)을 예시하는 개략도이다. 시스템(1100)은 예컨대, 제 1 디바이스(1102), 제 2 디바이스(1104), 및 제 3 디바이스(1106)를 포함할 수 있고, 이들은 무선 통신 네트워크(1108)를 통해서 동작가능하게 커플링될 수 있다. 양상에서, 제 1 디바이스(1102)는 포지셔닝 도움 데이터, 이를테면, 예컨대, 전자 디지털 맵 상에 실현 가능한 이동을 보여 주는 라우팅 그래프를 제공할 수 있는 서버를 포함할 수 있다. 양상에서, 제 2 및 제 3 디바이스들(1104 및 1106)은 모바일 디바이스들을 포함할 수 있다. 부가하여, 양상에서, 무선 통신 네트워크(1108)는 예컨대 하나 또는 그 초과의 무선 액세스 포인트들을 포함할 수 있다. 그러나, 청구되는 발명의 요지는 그 범위가 이러한 점들에서 제한되지 않는다.
[0069] 도 11에 도시된 바와 같이, 제 1 디바이스(1102), 제 2 디바이스(1104) 및 제 3 디바이스(1106)는, 무선 통신 네트워크(1108)를 통해 데이터를 교환하도록 구성가능할 수 있는 임의의 디바이스, 어플라이언스 또는 머신(예컨대, 이를테면, 도 1에 도시된 무선 송신기(115) 또는 서버들(140, 150 또는 155))을 표현할 수 있다. 제한이 아닌 예로서, 제 1 디바이스(1102), 제 2 디바이스(1104), 또는 제 3 디바이스(1106) 중 임의의 디바이스는, 하나 또는 그 초과의 컴퓨팅 디바이스들 또는 플랫폼들, 이를테면, 예컨대, 데스크톱 컴퓨터, 랩톱 컴퓨터, 워크스테이션, 서버 디바이스 등; 하나 또는 그 초과의 퍼스널 컴퓨팅 또는 통신 디바이스들 또는 어플라이언스들, 이를테면, 예컨대, 퍼스널 디지털 어시스턴트, 모바일 통신 디바이스 등; 컴퓨팅 시스템 또는 연관된 서비스 제공자 능력, 이를테면, 예컨대, 데이터베이스 또는 데이터 저장 서비스 제공자/시스템, 네트워크 서비스 제공자/시스템, 인터넷 또는 인트라넷 서비스 제공자/시스템, 포털 또는 검색 엔진 서비스 제공자/시스템, 무선 통신 서비스 제공자/시스템; 또는 이들의 임의의 결합을 포함할 수 있다. 제 1, 제 2, 및 제 3 디바이스들(1102,1104, 및 1106) 중 임의의 디바이스는, 각각, 본원에 설명된 예들에 따라, 기지국 얼머낵(almanac) 서버, 기지국, 또는 모바일 디바이스 중 하나 또는 그 초과를 포함할 수 있다.
[0070] 유사하게, (예컨대, 도 1에 도시된 네트워크(130)의 특정 구현의) 통신 네트워크(1108)는, 제 1 디바이스(1102), 제 2 디바이스(1104), 및 제 3 디바이스(1106) 중 적어도 두 개의 디바이스들 사이의 데이터의 교환을 지원하도록 구성가능한 하나 또는 그 초과의 통신 링크들, 프로세스들, 또는 자원들을 표현할 수 있다. 제한이 아닌 예로서, 통신 네트워크(1108)는 무선 또는 유선 통신 링크들, 전화 또는 원격통신 시스템들, 데이터 버스들 또는 채널들, 광섬유들, 지상 또는 우주선 자원들, 로컬 영역 네트워크들, 광역 네트워크들, 인트라넷들, 인터넷, 라우터들 또는 스위치들 등, 또는 이들의 임의의 결합을 포함할 수 있다. 예시된 바와 같이, 예컨대, 제 3 디바이스(1106) 중에서 부분적으로 보기 어렵게 된 것으로서 예시된 대시 라인 박스에 의해, 무선 통신 네트워크(1108)에 동작가능하게 커플링된 부가의 유사 디바이스들이 존재할 수 있다. 따라서, 제한이 아닌 예로서, 제 2 디바이스(1104)는, 버스(1128)를 통해서 메모리(1122)에 동작가능하게 커플링되는 적어도 하나의 프로세싱 유닛(1120)을 포함할 수 있다. 시스템(1100)에 도시된 다양한 디바이스들 및 네트워크들 중 일부 또는 전부, 그리고 본원에 추가로 설명되는 프로세스들 및 방법들이 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 임의의 결합을 사용하거나 또는 그렇지 않으면 이를 포함하여 구현될 수 있음이 인식된다.
[0071] 프로세싱 유닛(1120)은, 데이터 컴퓨팅 프로시저 또는 프로세스의 적어도 부분을 수행하도록 구성가능한 하나 또는 그 초과의 회로들을 표현한다. 제한이 아닌 예로서, 프로세싱 유닛(1120)은 하나 또는 그 초과의 프로세서들, 제어기들, 마이크로프로세서들, 마이크로제어기들, 애플리케이션 특정 집적 회로들, 디지털 신호 프로세서들, 프로그램가능 논리 디바이스들, 필드 프로그램가능 게이트 어레이들 등, 또는 이들의 임의의 결합을 포함할 수 있다.
[0072] 메모리(1122)는 임의의 데이터 저장 메커니즘을 표현한다. 메모리(1122)는 예컨대, 주 메모리(1124) 또는 보조 메모리(1126)를 포함할 수 있다. 주 메모리(1124)는 예컨대, 랜덤 액세스 메모리, 판독 전용 메모리 등을 포함할 수 있다. 이 예에서 프로세싱 유닛(1120)과는 별개인 것으로서 예시되지만, 주 메모리(1124)의 일부 또는 전부가 프로세싱 유닛(1120) 내에 제공되거나 또는 그렇지 않으면 이 프로세싱 유닛(1120)과 같은 장소에 있을 수 있고/커플링될 수 있음이 이해되어야 한다.
[0073] 특정 구현들에서, 제 2 디바이스(1104)는 모바일 디바이스의 추정된 로케이션을 컴퓨팅할 수 있다. 예컨대, 제 2 디바이스(1104)는, 클라이언트 STA의 추정된 로케이션을 컴퓨팅할 때 사용하기 위한 익스프레션(expression)들을 형성할 때 사용하기 위한 파라미터들을, 클라이언트 STA, 수신 STA 및/또는 전송 STA로부터 통신 네트워크(1108)를 통해서 수신하는 메시지들에서 수신할 수 있다. 일정 구현들에서, 제 2 디바이스(1104)의 트랜시버(미도시)는 제 2 디바이스(1104)의 추정된 로케이션을 제 1 디바이스(1102)에 송신할 수 있다. 추정된 로케이션을 수신하는 것에 대한 응답으로, 제 1 디바이스(1102)는, 예컨대, 제 2 디바이스로의 송신을 위해, POI에 대한 라우팅 그래프를 생성할 수 있다. 제 2 디바이스(1104)는, 예컨대 버스(1128)에 커플링된 디스플레이 디바이스(미도시)를 통해 관련 POI들을 즉시 디스플레이할 수 있다. 특정 구현들에서, 디지털 전자 맵들 및 라우팅 그래프들이 제 1 디바이스(1102)로부터 제 2 디바이스(1104)로 스트리밍될 수 있다. 보조 메모리(1126)는 예컨대, 주 메모리와 동일한 또는 유사한 타입의 메모리, 또는 하나 또는 그 초과의 데이터 저장 디바이스들 또는 시스템들, 이를테면, 예컨대, 디스크 드라이브, 광학 디스크 드라이브, 테이프 드라이브, 고체 상태 메모리 드라이브 등을 포함할 수 있다. 일정 구현들에서, 보조 메모리(1126)는 컴퓨터-판독가능 매체(1140)를 동작가능하게 수용하거나 또는 그렇지 않으면 이 컴퓨터-판독가능 매체(1140)에 커플링되도록 구성가능할 수 있다. 컴퓨터-판독가능 매체(1140)는, 예컨대, 시스템(1100)의 디바이스들 중 하나 또는 그 초과에 대한 액세스가능한 데이터, 코드, 또는 명령들을 운반하거나 또는 만들 수 있는 임의의 비-일시적 매체를 포함할 수 있다. 컴퓨터-판독가능 매체(1140)는 또한, 저장 매체로 지칭될 수 있다.
[0074] 제 2 디바이스(1104)는, 예컨대, 적어도 무선 통신 네트워크(1108)에 대한 제 2 디바이스(1104)의 동작성 커플링을 제공하거나 또는 그렇지 않으면 지원하는 통신 인터페이스(1130)를 포함할 수 있다. 제한이 아닌 예로서, 통신 인터페이스(1130)는 네트워크 인터페이스 디바이스 또는 카드, 모뎀, 라우터, 스위치, 트랜시버 등을 포함할 수 있다.
[0075] 제 2 디바이스(1104)는 예컨대, 입력/출력 디바이스(1132)를 포함할 수 있다. 입력/출력 디바이스(1132)는, 사람 또는 머신 입력들을 수용하거나 또는 그렇지 않으면 도입하도록 구성가능할 수 있는 하나 또는 그 초과의 디바이스들 또는 특징들, 또는 사람 또는 머신 출력들을 전달하거나 또는 그렇지 않으면 제공하도록 구성가능할 수 있는 하나 또는 그 초과의 디바이스들 또는 특징들을 표현한다. 제한이 아닌 예로서, 입력/출력 디바이스(1132)는 동작가능하게 구성된 디스플레이, 스피커, 키보드, 마우스, 트랙볼, 터치 스크린, 데이터 포트 등을 포함할 수 있다.
[0076] 본원에 설명된 방법론들은 특정 예들에 따른 애플리케이션들에 따라 다양한 수단에 의해 구현될 수 있다. 예컨대, 이러한 방법론들은 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 결합들로 구현될 수 있다. 예컨대, 하드웨어 구현에서, 프로세싱 유닛은 하나 또는 그 초과의 주문형 집적 회로들 ("ASIC(application specific integrated circuit)들"), 디지털 신호 프로세서들("DSP(digital signal processor)들"), 디지털 신호 프로세싱 디바이스들("DSPD(digital signal processing device)들"), 프로그램가능 논리 디바이스들("PLD(programmable logic device)들"), 필드 프로그램가능 게이트 어레이들("FPGA(field programmable gate array)들"), 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 전자 디바이스들, 본원에 설명된 기능들을 수행하도록 설계된 다른 디바이스들 유닛들, 또는 이들의 결합들 내에서 구현될 수 있다.
[0077] 메모리(1122)는 임의의 적절한 또는 원하는 정보 저장 매체를 표현할 수 있다. 예컨대, 메모리(1122)는 주 메모리(1124) 및 보조 메모리(1126)를 포함할 수 있다. 주 메모리(1124)는 예컨대, 랜덤 액세스 메모리, 판독 전용 메모리 등을 포함할 수 있다. 이 예에서 프로세싱 유닛과는 별개인 것으로서 예시되지만, 주 메모리(1124)의 일부 또는 전부가 프로세싱 유닛(1120) 내에 제공되거나 또는 그렇지 않으면 이 프로세싱 유닛(1120)과 같은 장소에 있을 수 있고/커플링될 수 있음이 인식되어야 한다. 보조 메모리(1126)는 예컨대, 주 메모리와 동일한 또는 유사한 타입의 메모리, 또는 하나 또는 그 초과의 정보 저장 디바이스들 또는 시스템들, 이를테면, 예컨대, 디스크 드라이브, 광학 디스크 드라이브, 테이프 드라이브, 고체 상태 메모리 드라이브 등을 포함할 수 있다. 일정 구현들에서, 보조 메모리(1126)는 비-일시적 컴퓨터-판독가능 매체(1140)를 동작가능하게 수용하거나 또는 그렇지 않으면 이 컴퓨터-판독가능 매체(1140)에 커플링되도록 인에이블링될 수 있다.
[0078] 본원에 포함된 상세한 설명의 몇몇 부분들은 특정 장치 또는 특수-목적 컴퓨팅 디바이스 또는 플랫폼의 메모리 내에 저장되는 바이너리 디지털 신호들에 대한 동작들의 알고리즘들 또는 심볼 표현들 면에서 프리젠팅된다. 본 특정 명세서의 맥락에서, 특정 장치 등의 용어는, 일단 그것이 프로그램 소프트웨어로부터의 명령들에 따라 특정 동작들을 수행하도록 프로그래밍된다면, 범용 컴퓨터를 포함한다. 알고리즘적 설명들 또는 심볼 표현들은, 자신들의 작업의 본질을 당업자들에게 전달하기 위해, 신호 프로세싱 또는 관련 기술분야들에서 당업자들에 의해 사용되는 기술들의 예들이다. 알고리즘은, 여기서 그리고 일반적으로, 원하는 결과를 유도하는 동작들 또는 유사한 신호 프로세싱의 자기-일관적(self-consistent) 시퀀스로 간주된다. 본 맥락에서, 동작들 또는 프로세싱은 물리적 수량들의 물리적 조작을 수반한다. 통상적으로, 반드시는 아니지만, 이러한 수량들은 저장되거나, 전송되거나, 결합되거나, 비교되거나 또는 다른 방식으로 조작될 수 있는 전기 또는 자기 신호들의 형태를 취할 수 있다. 때로는, 주로 공동 사용의 이유들로, 이러한 신호들을 비트들, 데이터, 값들, 엘리먼트들, 심볼들, 캐릭터들, 항들, 수들, 숫자들 등으로서 지칭하는 것이 편리함이 증명되었다. 그러나, 이들 또는 유사한 용어들 전부가 적절한 물리적 수량들과 연관되어야 하고 그리고 단지 편리한 라벨들임이 이해되어야 한다. 구체적으로 달리 진술되지 않는 한, 본원의 논의로부터 명백한 바와 같이, 본 명세서 전체에 걸쳐 "프로세싱", "컴퓨팅", "계산", "결정" 등과 같은 용어들을 활용하는 논의들이 특정 장치, 예컨대, 특수-목적 컴퓨터, 특수-목적 컴퓨팅 장치 또는 유사한 특수-목적 전자 컴퓨팅 디바이스의 액션들 또는 프로세스들을 지칭함이 인식된다. 그러므로, 본 명세서의 맥락에서, 특수-목적 컴퓨터 또는 유사한 특수-목적 전자 컴퓨팅 디바이스는, 통상적으로 특수-목적 컴퓨터 또는 유사한 특수-목적 전자 컴퓨팅 디바이스의 메모리들, 레지스터들, 또는 다른 정보 저장 디바이스들, 송신 디바이스들, 또는 디스플레이 디바이스들 내에서 물리적 전자 또는 자기적 수량들로서 표현되는 신호들을 조작하거나 또는 변환할 수 있다.
[0079] 본원에 설명된 무선 통신 기술들은 다양한 무선 통신 네트워크들, 예컨대, 무선 광역 네트워크("WWAN(wireless wide area network)"), 무선 로컬 영역 네트워크("WLAN(wireless local area network)"), 무선 퍼스널 영역 네트워크(WPAN(wireless personal area network)) 등과 관련될 수 있다. "네트워크" 및 "시스템"이란 용어는, 본원에서 상호교환가능하게 사용될 수 있다. WWAN은 코드 분할 다중 접속("CDMA(Code Division Multiple Access)") 네트워크, 시분할 다중 접속("TDMA(Time Division Multiple Access)") 네트워크, 주파수 분할 다중 접속("FDMA(Frequency Division Multiple Access)") 네트워크, 직교 주파수 분할 다중 접속("OFDMA(Orthogonal Frequency Division Multiple Access)") 네트워크, 단일-캐리어 주파수 분할 다중 접속("SC-FDMA(Single-Carrier Frequency Division Multiple Access)") 네트워크, 또는 상기 네트워크들의 임의의 결합 등일 수 있다. CDMA 네트워크는 하나 또는 그 초과의 라디오 액세스 기술들("RAT(radio access technology)들"), 예컨대, 단지 몇몇 라디오 액세스 기술들을 말하자면, cdma2000, Wideband-CDMA("W-CDMA")를 구현할 수 있다. 여기서, cdma2000은 IS-95, IS-2000, 및 IS-856 표준들에 따라 구현된 기술들을 포함할 수 있다. TDMA 네트워크는 모바일 통신을 위한 글로벌 시스템("GSM(Global System for Mobile Communications)"), 디지털 어드밴스드 모바일 폰 시스템("D-AMPS(Digital Advanced Mobile Phone System)"), 또는 어떤 다른 RAT을 구현할 수 있다. GSM 및 W-CDMA는 "3세대 파트너쉽 프로젝트"("3GPP(3rd Generation Partnership Project)")로 명명된 컨소시엄으로부터의 문서들에서 설명된다. Cdma2000은 "3세대 파트너쉽 프로젝트 2"("3GPP2(3rd Generation Partnership Project 2)")로 명명된 컨소시엄으로부터의 문서들에서 설명된다. 3GPP 및 3GPP2 문서들은 공개적으로 이용가능하다. 4G 롱 텀 에볼루션("LTE(Long Term Evolution)") 통신 네트워크들이 또한, 양상에서 청구되는 발명의 요지에 따라 구현될 수 있다. 예컨대, WLAN는 IEEE Std. 802.11x 네트워크를 포함할 수 있고, 그리고 WPAN는 Bluetooth 네트워크, IEEE Std.802.15x를 포함할 수 있다. 본원에 설명된 무선 통신 구현들은 또한, WWAN, WLAN 또는 WPAN의 임의의 결합과 관련하여 사용될 수 있다.
[0080] 본원에 사용된 바와 같이 "및" 그리고 "또는"이란 용어들은, 그것이 사용되는 맥락에 따라 적어도 부분적으로 좌우될 다양한 의미들을 포함할 수 있다. 통상적으로, "또는"은, 목록, 예컨대, A, B 또는 C를 연관시키기 위해 사용된다면, A, B, 및 C(여기서 포함적 의미로 사용됨), 뿐만 아니라 A, B 또는 C(여기서 배타적 의미로 사용됨)를 의미하는 것으로 의도된다. 본 명세서 전체에 걸쳐 "하나의 예" 또는 "예"에 대한 참조는, 예와 관련하여 설명된 특정 특징, 구조물, 또는 특성이 청구되는 발명의 요지의 적어도 하나의 예에 포함됨을 의미한다. 따라서, 본 명세서 전체에 걸쳐 다양한 장소들에서 문구 "하나의 예에서" 또는 "예"의 출현들이 반드시 전부가 동일한 예를 지칭하는 것은 아니다. 또한, 특정 특징들, 구조물들, 또는 특성들은 하나 또는 그 초과의 예들에서 결합될 수 있다. 본원에 설명된 예들은 디지털 신호들을 사용하여 동작하는 머신들, 디바이스들, 엔진들, 또는 장치들을 포함할 수 있다. 이러한 신호들은 전자 신호들, 광학 신호들, 전자기 신호들, 또는 로케이션들 사이에 정보를 제공하는 임의의 형태의 에너지를 포함할 수 있다.
[0081] 예시적 특징들인 것으로 현재 간주되는 것이 예시 및 설명되었지만, 다양한 다른 수정들이 이루어질 수 있고 그리고 청구되는 발명의 요지를 벗어나지 않고, 균등물들로 치환될 수 있음이 당업자들에 의해 이해될 것이다. 부가적으로, 본원에 설명된 중심 개념으로부터 벗어나지 않고, 특정 상황을 청구되는 발명의 요지의 교시들에 적응시키기 위해 많은 수정들이 이루어질 수 있다. 그러므로, 청구되는 발명의 요지가 개시된 특정 예들로 제한되는 것이 아니라, 이러한 청구되는 발명의 요지가 또한 첨부된 청구항들 및 그 균등물들의 범위 내에 속하는 모든 양상들을 포함할 수 있음이 의도된다.

Claims (30)

  1. 방법으로서,
    모바일 디바이스에서,
    시작점으로부터의 상기 모바일 디바이스의 이동 경로를 추적하는 단계;
    영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 이동 경로의 교차점을 검출하는 단계; 및
    검출된 교차점 및 상기 추적된 이동 경로에 적어도 부분적으로 기초하여, 상기 라우팅 그래프의 상기 하나 또는 그 초과의 로케이션들로부터 상기 시작점으로의 근접한 루트를 추정하는 단계
    를 포함하는,
    방법.
  2. 제 1 항에 있어서,
    상기 이동 경로를 추적하는 단계는,
    하나 또는 그 초과의 센서들에 의해 생성된 신호들을 프로세싱하는 단계
    를 포함하는,
    방법.
  3. 제 2 항에 있어서,
    상기 하나 또는 그 초과의 센서들은 적어도 하나의 이미지 센서를 포함하는,
    방법.
  4. 제 2 항에 있어서,
    상기 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 이동 경로의 교차점을 검출하는 단계에 대한 응답으로, 상기 하나 또는 그 초과의 센서들의 동작을 중단하는 단계
    를 더 포함하는,
    방법.
  5. 제 1 항에 있어서,
    상기 교차점을 검출하는 단계는,
    하나 또는 그 초과의 포지션 추정들을 획득하는 단계; 및
    상기 라우팅 그래프 상의 하나 또는 그 초과의 지점들과 상기 하나 또는 그 초과의 포지션 추정들을 매칭시키는 단계
    를 포함하는,
    방법.
  6. 제 5 항에 있어서,
    모바일 디바이스 사용자로 하여금, 상기 모바일 디바이스가 로케이션의 추정치를 획득할 수 있는 포지션으로 이동하게 프롬프팅하는 단계
    를 더 포함하는,
    방법.
  7. 제 6 항에 있어서,
    상기 교차점을 검출하는 단계는,
    상기 추적된 이동 경로와 상기 라우팅 그래프를 합치는 단계
    를 더 포함하는,
    방법.
  8. 제 7 항에 있어서,
    상기 합치는 단계는,
    상기 영역에서 걷는 상기 모바일 디바이스 사용자의 보폭을 추정하는 단계; 및
    보폭 추정치에 대한 응답으로, 상기 근접한 루트의 적어도 부분을 수정하는 단계
    를 포함하는,
    방법.
  9. 제 8 항에 있어서,
    상기 수정하는 단계는,
    상기 추적된 이동 경로의 상기 적어도 부분의 길이를 증가시키거나 또는 감소시키는 단계
    를 포함하는,
    방법.
  10. 제 1 항에 있어서,
    상기 교차점은, 둘 또는 그 초과의 포지션 추정들에 의해 정의되고 그리고 상기 추적된 이동 경로 및 상기 라우팅 그래프에 공통적인 적어도 하나의 세그먼트를 포함하는,
    방법.
  11. 제 1 항에 있어서,
    상기 추적된 이동 경로의 적어도 부분을 렌더링하는 단계;
    상기 라우팅 그래프의 적어도 부분을 렌더링하는 단계; 및
    상기 근접한 루트에 비해 또는 상기 라우팅 그래프에 비해 상기 모바일 디바이스의 추정된 로케이션을 렌더링하는 단계
    를 더 포함하는,
    방법.
  12. 제 11 항에 있어서,
    상기 모바일 디바이스의 추정된 로케이션을 렌더링하는 단계는,
    상기 모바일 디바이스의 상기 추정된 로케이션의 신뢰 구역을 표시하는 단계
    를 포함하는,
    방법.
  13. 제 1 항에 있어서,
    상기 모바일 디바이스의 추정된 로케이션으로부터 상기 시작점으로의 하나 또는 그 초과의 리턴 경로들을 렌더링하는 단계
    를 더 포함하는,
    방법.
  14. 제 13 항에 있어서,
    상기 모바일 디바이스의 현재 추정된 로케이션으로부터 상기 시작점으로의 상기 하나 또는 그 초과의 리턴 경로들의 적어도 부분을 수정하는 단계
    를 더 포함하는,
    방법.
  15. 모바일 디바이스로서,
    상기 모바일 디바이스의 이동에 대한 응답으로, 하나 또는 그 초과의 신호들을 생성하기 위한 적어도 하나의 센서; 및
    시작점으로부터의 상기 모바일 디바이스의 이동 경로를 추적하고;
    영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 이동 경로의 교차점을 검출하고; 그리고
    검출된 교차점 및 상기 추적된 이동 경로에 적어도 부분적으로 기초하여, 상기 라우팅 그래프의 상기 하나 또는 그 초과의 로케이션들로부터 상기 시작점으로의 근접한 루트를 추정하기 위한
    하나 또는 그 초과의 프로세서들
    을 포함하는,
    모바일 디바이스.
  16. 제 15 항에 있어서,
    상기 하나 또는 그 초과의 프로세서들은 부가적으로,
    상기 적어도 하나의 센서에 의해 생성된 신호들을 프로세싱함으로써 상기 이동 경로를 추적하기 위한 것이고,
    상기 적어도 하나의 센서는 하나 또는 그 초과의 이미지 센서들, 하나 또는 그 초과의 가속도계들, 하나 또는 그 초과의 자이로스코프들, 하나 또는 그 초과의 자력계들, 하나 또는 그 초과의 대기압 센서들, 하나 또는 그 초과의 보수계들, 또는 이들의 임의의 결합을 포함하는,
    모바일 디바이스.
  17. 제 15 항에 있어서,
    상기 하나 또는 그 초과의 프로세서들은 부가적으로,
    상기 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 이동 경로의 교차점을 검출하는 것에 대한 응답으로, 상기 적어도 하나의 센서의 동작들을 중단하기 위한 것인,
    모바일 디바이스.
  18. 제 15 항에 있어서,
    상기 하나 또는 그 초과의 프로세서들은 부가적으로,
    상기 영역에서 걷는 모바일 디바이스 사용자의 보폭을 추정하기 위해, 상기 적어도 하나의 센서로부터의 하나 또는 그 초과의 출력 신호들을 프로세싱하기 위한 것인,
    모바일 디바이스.
  19. 제 15 항에 있어서,
    상기 하나 또는 그 초과의 프로세서들은 부가적으로,
    상기 추적된 이동 경로의 적어도 부분을 렌더링하는 것을 개시하고;
    상기 라우팅 그래프의 적어도 부분을 렌더링하는 것을 개시하고; 그리고
    상기 근접한 루트에 비해 또는 상기 라우팅 그래프에 비해 상기 모바일 디바이스의 추정된 로케이션을 렌더링하는 것을 개시하기 위한 것인,
    모바일 디바이스.
  20. 제 15 항에 있어서,
    상기 하나 또는 그 초과의 프로세서들은 부가적으로,
    상기 하나 또는 그 초과의 로케이션들로부터 상기 시작점으로의 리턴 경로를 표시하라는 커맨드를 사용자 인터페이스로부터 수용하기 위한 것인,
    모바일 디바이스.
  21. 아티클(article)로서,
    머신-판독가능 명령들을 저장하고 있는 비-일시적 저장 매체를 포함하고, 상기 머신-판독가능 명령들은,
    시작점으로부터의 상기 모바일 디바이스의 이동 경로를 추적하고;
    영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 이동 경로의 교차점을 검출하고; 그리고
    검출된 교차점 및 상기 추적된 이동 경로에 적어도 부분적으로 기초하여, 상기 라우팅 그래프의 상기 하나 또는 그 초과의 로케이션들로부터 상기 시작점으로의 근접한 루트를 추정하기 위해,
    모바일 디바이스의 특수-목적 컴퓨팅 장치에 의해 실행가능한,
    아티클.
  22. 제 21 항에 있어서,
    상기 저장 매체는 추가로,
    하나 또는 그 초과의 이미지 센서들, 하나 또는 그 초과의 가속도계들, 하나 또는 그 초과의 자이로스코프들, 하나 또는 그 초과의 자력계들, 하나 또는 그 초과의 대기압 센서들, 하나 또는 그 초과의 보수계들, 또는 이들의 임의의 결합에 의해 생성된 신호들을 프로세싱함으로써 상기 이동 경로를 추적하기 위해,
    상기 특수-목적 컴퓨팅 장치에 의해 실행가능한 머신-판독가능 명령들
    을 저장하고 있는,
    아티클.
  23. 제 21 항에 있어서,
    상기 저장 매체는 추가로,
    상기 모바일 디바이스의 현재 로케이션의 하나 또는 그 초과의 추정치들을 획득하고; 그리고
    상기 라우팅 그래프 상의 하나 또는 그 초과의 지점들과 상기 현재 로케이션의 상기 하나 또는 그 초과의 추정치들을 매칭시키기 위해,
    상기 특수-목적 컴퓨팅 장치에 의해 실행가능한 머신-판독가능 명령들
    을 저장하고 있는,
    아티클.
  24. 제 21 항에 있어서,
    상기 저장 매체는 추가로,
    상기 영역에서 걷는 모바일 디바이스 사용자의 보폭을 추정하기 위해, 적어도 하나의 가속도계로부터의 하나 또는 그 초과의 출력 신호들을 프로세싱하기 위해,
    상기 특수-목적 컴퓨팅 장치에 의해 실행가능한 머신-판독가능 명령들
    을 저장하고 있는,
    아티클.
  25. 제 24 항에 있어서,
    상기 저장 매체는 추가로,
    상기 보폭 추정치에 대한 응답으로, 상기 근접한 루트의 적어도 부분을 수정하기 위해,
    상기 특수-목적 컴퓨팅 장치에 의해 실행가능한 머신-판독가능 명령들
    을 저장하고 있는,
    아티클.
  26. 제 21 항에 있어서,
    상기 저장 매체는 추가로,
    상기 추적된 이동 경로의 적어도 부분을 렌더링하고;
    상기 라우팅 그래프의 적어도 부분을 렌더링하고; 그리고
    상기 근접한 루트에 비해 또는 상기 라우팅 그래프에 비해 상기 모바일 디바이스의 추정된 로케이션 및 신뢰 구역을 렌더링하기 위해,
    상기 특수-목적 컴퓨팅 장치에 의해 실행가능한 머신-판독가능 명령들
    을 저장하고 있는,
    아티클.
  27. 장치로서,
    시작점으로부터의 모바일 디바이스의 이동 경로를 추적하기 위한 수단;
    영역 내에서 실현 가능한 이동을 정의하는 라우팅 그래프의 하나 또는 그 초과의 로케이션들과 추적된 이동 경로의 교차점을 검출하기 위한 수단; 및
    검출된 교차점 및 상기 추적된 이동 경로에 적어도 부분적으로 기초하여, 상기 라우팅 그래프의 상기 하나 또는 그 초과의 로케이션들로부터 상기 시작점으로의 근접한 루트를 추정하기 위한 수단
    을 포함하는,
    장치.
  28. 제 27 항에 있어서,
    하나 또는 그 초과의 이미지 센서들로부터의 출력 신호들을 프로세싱하기 위한 수단
    을 더 포함하는,
    장치.
  29. 제 27 항에 있어서,
    하나 또는 그 초과의 포지션 추정들을 획득하기 위한 수단; 및
    상기 라우팅 그래프 상의 하나 또는 그 초과의 지점들과 상기 하나 또는 그 초과의 로케이션들을 매칭시키기 위한 수단
    을 더 포함하는,
    장치.
  30. 제 27 항에 있어서,
    모바일 디바이스 사용자의 보폭의 측정에 대한 응답으로, 상기 추적된 이동 경로의 상기 적어도 부분의 길이를 증가시키거나 또는 감소시키기 위한 수단
    을 더 포함하는,
    장치.

KR1020167018900A 2013-12-18 2014-12-16 실내 라우팅 그래프와 이동 경로를 일치시키기 위한 시스템, 방법 및/또는 디바이스들 KR20160098410A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/132,887 US9354067B2 (en) 2013-12-18 2013-12-18 System, method and/or devices for aligning a movement path with an indoor routing graph
US14/132,887 2013-12-18
PCT/US2014/070425 WO2015095087A1 (en) 2013-12-18 2014-12-16 System, method and/or devices for aligning a movement path with an indoor routing graph

Publications (1)

Publication Number Publication Date
KR20160098410A true KR20160098410A (ko) 2016-08-18

Family

ID=52350318

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167018900A KR20160098410A (ko) 2013-12-18 2014-12-16 실내 라우팅 그래프와 이동 경로를 일치시키기 위한 시스템, 방법 및/또는 디바이스들

Country Status (6)

Country Link
US (1) US9354067B2 (ko)
EP (1) EP3084351B1 (ko)
JP (1) JP2017508131A (ko)
KR (1) KR20160098410A (ko)
CN (1) CN105793668B (ko)
WO (1) WO2015095087A1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9395190B1 (en) * 2007-05-31 2016-07-19 Trx Systems, Inc. Crowd sourced mapping with robust structural features
US11268818B2 (en) 2013-03-14 2022-03-08 Trx Systems, Inc. Crowd sourced mapping with robust structural features
US20150019625A1 (en) * 2013-07-09 2015-01-15 Google Inc. Providing indoor map data to a client computing device
US9392414B2 (en) * 2013-12-31 2016-07-12 Yahoo! Inc. Low key point of interest notification
US10070336B2 (en) * 2014-02-11 2018-09-04 Telefonaktiebolaget Lm Ericsson (Publ) Method for coverage determination using predefined paths
US9661462B2 (en) * 2014-02-14 2017-05-23 Sapient Corporation Location-based digital media platform
KR101791639B1 (ko) * 2015-08-26 2017-10-30 딕스비전 주식회사 비콘과 휴대 단말을 이용한 비상호출 시스템
KR102500299B1 (ko) * 2015-12-03 2023-02-16 삼성전자주식회사 사용자 단말 및 그 제어 방법
WO2017134910A1 (ja) * 2016-02-02 2017-08-10 エム・テクニック株式会社 色特性を制御された酸化亜鉛粒子、及びその製造方法並びにその酸化亜鉛粒子を含む塗布用組成物
KR102562786B1 (ko) * 2016-07-07 2023-08-03 엘지이노텍 주식회사 차량 운전 보조 장치 및 이를 포함하는 주차 관제 시스템
US10129698B2 (en) 2016-07-14 2018-11-13 United Parcel Service Of America, Inc. Internal location address and automatic routing of intra-facility movement
CN108801256A (zh) * 2017-05-05 2018-11-13 深圳市耀航信息技术有限公司 室内外导航的融合及导航方法
US20190130429A1 (en) * 2017-10-31 2019-05-02 Walmart Apollo, Llc Customized activity-based reward generation
US10847000B2 (en) * 2017-11-02 2020-11-24 Honeywell International Inc. Apparatus and method for geo-fenced routing inside terminals
WO2019158803A1 (en) * 2018-02-19 2019-08-22 Indooratlas Oy Control apparatus, method and computer program code for controlling indoor positioning transitions
KR20210087181A (ko) * 2020-01-02 2021-07-12 삼성전자주식회사 위치를 탐지하는 전자 장치 및 그 방법

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8675995B2 (en) 2004-07-09 2014-03-18 Terrago Technologies, Inc. Precisely locating features on geospatial imagery
US20060129308A1 (en) 2004-12-10 2006-06-15 Lawrence Kates Management and navigation system for the blind
DE102006061650A1 (de) * 2006-09-20 2008-04-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Konzept zum Lokalisieren einer Position auf einem Weg
US7869667B1 (en) 2007-01-19 2011-01-11 Google Inc. Method for automatic alignment of raster data with vector data in a geographic information system
US20090055090A1 (en) 2007-08-20 2009-02-26 Timothy Cowley Methods and systems for locating positions
US8194936B2 (en) 2008-04-25 2012-06-05 University Of Iowa Research Foundation Optimal registration of multiple deformed images using a physical model of the imaging distortion
US20090326815A1 (en) 2008-05-02 2009-12-31 Apple Inc. Position Fix Indicator
US8380430B2 (en) 2008-10-28 2013-02-19 Audiovox Corporation Portable transceiver with vehicle security control and locate features
FR2943827A1 (fr) 2009-03-27 2010-10-01 Commissariat Energie Atomique Dispositif de memorisation de la trajectoire suivie par un porteur, notamment pour guider une personne
JP2010286298A (ja) * 2009-06-10 2010-12-24 Sanyo Electric Co Ltd 位置表示装置
JP2011009892A (ja) * 2009-06-24 2011-01-13 Jvc Kenwood Holdings Inc 受信装置、プログラム、及び案内方法
US8744748B2 (en) * 2010-04-07 2014-06-03 Qualcomm Incorporated Navigational coordinate systems in conjunction with transports and/or mobile devices
JP2012098263A (ja) * 2010-10-04 2012-05-24 Casio Comput Co Ltd 測位装置、測位装置の調整方法およびプログラム
US8554016B2 (en) 2010-11-10 2013-10-08 Raytheon Company Image registration system and method for registering images for deformable surfaces
JP2012108001A (ja) * 2010-11-17 2012-06-07 Sony Corp 情報処理装置、位置記録方法、及びプログラム
JP2012122819A (ja) * 2010-12-08 2012-06-28 Casio Comput Co Ltd 測位装置、測位方法およびプログラム
JP5862016B2 (ja) * 2011-02-18 2016-02-16 カシオ計算機株式会社 測位装置、測位方法およびプログラム
US8817049B2 (en) 2011-04-29 2014-08-26 Microsoft Corporation Automated fitting of interior maps to general maps
JP2013003048A (ja) * 2011-06-20 2013-01-07 Sony Corp 経路探索装置、経路探索方法、及びプログラム
WO2013057730A1 (en) 2011-10-20 2013-04-25 Shvimer Eyal System and method for tacking a location
US8626198B2 (en) * 2011-11-16 2014-01-07 Qualcomm Incorporated Characterizing an indoor structure based on detected movements and/or position locations of a mobile device
JP5892785B2 (ja) * 2011-12-22 2016-03-23 株式会社日立製作所 情報処理装置、及び情報処理方法
JP2013195143A (ja) * 2012-03-16 2013-09-30 Nikon Corp 位置検出装置、電子機器、位置検出システム、及びプログラム
US9552503B2 (en) * 2012-05-01 2017-01-24 5D Robotics, Inc. Distributed positioning and collaborative behavior determination
CN103033180B (zh) * 2012-12-04 2015-07-29 东南大学 一种室内车辆的精确定位导航系统及其方法

Also Published As

Publication number Publication date
US9354067B2 (en) 2016-05-31
CN105793668A (zh) 2016-07-20
EP3084351B1 (en) 2018-07-04
CN105793668B (zh) 2019-05-28
JP2017508131A (ja) 2017-03-23
WO2015095087A1 (en) 2015-06-25
US20150168159A1 (en) 2015-06-18
EP3084351A1 (en) 2016-10-26

Similar Documents

Publication Publication Date Title
US9354067B2 (en) System, method and/or devices for aligning a movement path with an indoor routing graph
EP2909582B1 (en) Map-assisted sensor-based positioning of mobile devices
US9582720B2 (en) Image-based indoor position determination
US9081079B2 (en) Adaptive updating of indoor navigation assistance data for use by a mobile device
US9494432B2 (en) Collaborative navigation techniques for mobile devices
KR101728123B1 (ko) 지구 자기장을 이용한 동시 로컬리제이션 및 매핑
EP2909581B1 (en) Predictive scheduling of navigation tasks
EP2938966B1 (en) Context-based parameter maps for position determination
KR101793165B1 (ko) 장소 포지셔닝 능력들에 적응시키기 위한 방법
JP6195971B2 (ja) ロケーション起動型センサ初期化のための方法および装置
US20130102334A1 (en) Egress based map region classification
WO2013058895A1 (en) Image and video based pedestrian traffic estimation
KR20140052045A (ko) 실내 포지셔닝을 위한 로고 검출
WO2014100298A2 (en) System, method and/or devices for applying magnetic signatures for positioning
WO2014120410A2 (en) Landmark based positioning with verbal input
CN109313030A (zh) 多来源定位
JP2015121482A (ja) 測位システム及びプログラム
WO2015184741A1 (zh) 导航信息的获取方法及装置、移动终端
JP6528164B2 (ja) 測位システム

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid