CN105556243A - 用于使用轨迹进行位置估计的方法及设备 - Google Patents

用于使用轨迹进行位置估计的方法及设备 Download PDF

Info

Publication number
CN105556243A
CN105556243A CN201480041904.7A CN201480041904A CN105556243A CN 105556243 A CN105556243 A CN 105556243A CN 201480041904 A CN201480041904 A CN 201480041904A CN 105556243 A CN105556243 A CN 105556243A
Authority
CN
China
Prior art keywords
chart
track
route selection
subset
mobile device
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
CN201480041904.7A
Other languages
English (en)
Chinese (zh)
Inventor
赵辉
陈家建
萨梅拉·波杜里
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN105556243A publication Critical patent/CN105556243A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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
    • 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/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
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/50—Determining position whereby the position solution is constrained to lie upon a particular curve or surface, e.g. for locomotives on railway tracks
    • 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/0278—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 involving statistical or probabilistic considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • 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/0257—Hybrid positioning
    • G01S5/0263—Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Automation & Control Theory (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
CN201480041904.7A 2013-08-06 2014-07-17 用于使用轨迹进行位置估计的方法及设备 Pending CN105556243A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/960,595 2013-08-06
US13/960,595 US9146299B2 (en) 2013-08-06 2013-08-06 Method and apparatus for position estimation using trajectory
PCT/US2014/046963 WO2015020771A1 (en) 2013-08-06 2014-07-17 Method and apparatus for position estimation using trajectory

Publications (1)

Publication Number Publication Date
CN105556243A true CN105556243A (zh) 2016-05-04

Family

ID=51293162

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480041904.7A Pending CN105556243A (zh) 2013-08-06 2014-07-17 用于使用轨迹进行位置估计的方法及设备

Country Status (6)

Country Link
US (1) US9146299B2 (enExample)
EP (1) EP3030861B1 (enExample)
JP (1) JP6339200B2 (enExample)
KR (1) KR20160040674A (enExample)
CN (1) CN105556243A (enExample)
WO (1) WO2015020771A1 (enExample)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106649450A (zh) * 2016-09-23 2017-05-10 厦门嵘拓物联科技有限公司 一种位置服务中识别关键路径的方法
CN107167143A (zh) * 2017-07-05 2017-09-15 乐高乐佳（北京）信息技术有限公司 基于关键点的导向性导航方法、装置及设备
CN108537094A (zh) * 2017-03-03 2018-09-14 株式会社理光 图像处理方法、装置和系统
CN110030993A (zh) * 2017-12-21 2019-07-19 本田技研工业株式会社 使用交通工具通信进行交通工具路径估计的系统和方法
CN110100155A (zh) * 2016-10-24 2019-08-06 应美盛股份有限公司 用于全局形状匹配轨迹的方法和系统
CN110191030A (zh) * 2019-05-05 2019-08-30 珠海格力电器股份有限公司 机器与位置的绑定方法、装置、系统和自组网装置
CN111959505A (zh) * 2020-06-29 2020-11-20 北京百度网讯科技有限公司 车辆巡航控制方法、装置、电子设备和存储介质
CN112272778A (zh) * 2018-06-13 2021-01-26 三菱电机株式会社 轨迹推测装置以及便携信息终端
CN114987546A (zh) * 2022-06-10 2022-09-02 中国第一汽车股份有限公司 轨迹预测模型的训练方法、装置、设备及存储介质
CN115297428A (zh) * 2022-07-29 2022-11-04 上海闻泰信息技术有限公司 运动轨迹确定方法、电子设备及存储介质
CN115586557A (zh) * 2022-12-12 2023-01-10 国网浙江省电力有限公司信息通信分公司 一种基于路网数据的车辆行驶轨迹纠偏方法及装置
CN116304380A (zh) * 2023-01-12 2023-06-23 支付宝(杭州)信息技术有限公司 可用场的生成方法、确定方法、装置、介质、设备及产品

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10582105B2 (en) 2014-12-30 2020-03-03 Qualcomm Incorporated Changing camera parameters based on wireless signal information
US9824481B2 (en) * 2014-12-30 2017-11-21 Qualcomm Incorporated Maintaining heatmaps using tagged visual data
US9285227B1 (en) * 2015-01-29 2016-03-15 Qualcomm Incorporated Creating routing paths in maps
WO2016173666A1 (en) 2015-04-30 2016-11-03 Fraunhofer Portugal Research Determining a position of a mobile device within buildings
US20160349379A1 (en) * 2015-05-28 2016-12-01 Alberto Daniel Lacaze Inertial navigation unit enhaced with atomic clock
CN105136143B (zh) * 2015-07-29 2017-09-29 哈尔滨工业大学 基于imu数据的用户室内运动轨迹匹配方法
JP6672711B2 (ja) * 2015-11-04 2020-03-25 富士通株式会社 経路グラフ生成方法、装置、及びプログラム
US10101466B2 (en) * 2016-02-19 2018-10-16 Ohio State Innovation Foundation Systems, methods, and devices for geo-localization
US10001543B1 (en) 2017-02-01 2018-06-19 International Business Machines Corporation Methods and systems for noise removal in indoor positioning
GB201718507D0 (en) * 2017-07-31 2017-12-27 Univ Oxford Innovation Ltd A method of constructing a model of the motion of a mobile device and related systems
CN109388132B (zh) * 2017-08-03 2024-03-19 罗伯特·博世有限公司 用于轨迹跟踪的方法、装置和设备以及控制单元和机器可读介质
US10852443B2 (en) * 2018-05-10 2020-12-01 Here Global B.V. Algorithm and architecture for map-matching streaming probe data
KR102645260B1 (ko) * 2018-10-25 2024-03-11 삼성전자주식회사 전자 장치 및 전자 장치의 위치 측정 방법
CN109827582A (zh) * 2019-03-29 2019-05-31 深圳市鹏途交通科技有限公司 一种快速确定道路路网病害相对位置的方法及系统
KR102825288B1 (ko) * 2019-11-29 2025-06-26 삼성전자주식회사 위치를 탐지하는 전자 장치 및 그 방법
KR102262378B1 (ko) * 2019-12-13 2021-06-08 주식회사 엘지씨엔에스 지도 관리 방법 및 시스템
CN111929715A (zh) * 2020-06-28 2020-11-13 杭州云起智慧校园科技有限公司 一种用于校徽的定位方法、装置、设备及存储介质
CN114166224A (zh) * 2020-09-11 2022-03-11 原人股份有限公司 室内行进轨迹记录系统
CN113112151B (zh) * 2021-04-12 2023-12-08 河南鑫安利安全科技股份有限公司 基于多维感知和企业数据量化的智慧风控评估方法与系统
US12123955B2 (en) 2021-06-11 2024-10-22 Robotic Research Opco, Llc Systems and methods for selective global navigation satellite system (GNSS) navigation
TWI775599B (zh) * 2021-09-10 2022-08-21 中華電信股份有限公司 用戶移動性的估測裝置和估測方法
CN113806607B (zh) * 2021-09-28 2022-12-02 重庆紫光华山智安科技有限公司 轨迹展示方法、装置、电子设备和存储介质
CN114222345B (zh) * 2021-11-26 2024-04-09 网络通信与安全紫金山实验室 路由路径计算方法、装置、电子设备及存储介质
CN114323058B (zh) * 2021-12-30 2025-01-10 深圳一清创新科技有限公司 一种目标地图获取方法、装置、电子设备和可读存储介质
CA3158854C (en) * 2022-01-21 2025-10-14 Northwest Instr Inc TELEMETRY SYSTEM AND METHOD
US12174032B2 (en) * 2022-04-06 2024-12-24 Here Global B.V. Real-time lane-level traffic processing system and method
CN114967751B (zh) * 2022-06-21 2022-12-06 深圳华创电科技术有限公司 飞行器航迹追踪方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06102052A (ja) * 1992-09-17 1994-04-12 Fujitsu Ten Ltd 走行軌跡の記録方法
US5774824A (en) * 1995-08-24 1998-06-30 The Penn State Research Foundation Map-matching navigation system
US6560531B1 (en) * 2001-05-22 2003-05-06 Navigation Technologies Corporation Multi-resolution trend metric for shape comparison and applications thereof
CN101694749A (zh) * 2009-08-25 2010-04-14 北京世纪高通科技有限公司 一种路径推测方法及装置
CN102939784A (zh) * 2010-04-05 2013-02-20 高通股份有限公司 无线电模型更新

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3375258B2 (ja) 1996-11-07 2003-02-10 株式会社日立製作所 地図表示方法及び装置並びにその装置を備えたナビゲーション装置
CA2695841C (en) 2007-08-06 2016-11-08 Trx Systems, Inc. Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors
US9261376B2 (en) 2010-02-24 2016-02-16 Microsoft Technology Licensing, Llc Route computation based on route-oriented vehicle trajectories
JP5509991B2 (ja) 2010-03-29 2014-06-04 富士通株式会社 可搬型携帯端末及び移動形状算出プログラム
US8838376B2 (en) 2012-03-30 2014-09-16 Qualcomm Incorporated Mashup of AP location and map information for WiFi based indoor positioning

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06102052A (ja) * 1992-09-17 1994-04-12 Fujitsu Ten Ltd 走行軌跡の記録方法
US5774824A (en) * 1995-08-24 1998-06-30 The Penn State Research Foundation Map-matching navigation system
US6560531B1 (en) * 2001-05-22 2003-05-06 Navigation Technologies Corporation Multi-resolution trend metric for shape comparison and applications thereof
CN101694749A (zh) * 2009-08-25 2010-04-14 北京世纪高通科技有限公司 一种路径推测方法及装置
CN102939784A (zh) * 2010-04-05 2013-02-20 高通股份有限公司 无线电模型更新

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106649450B (zh) * 2016-09-23 2019-07-23 厦门嵘拓物联科技有限公司 一种位置服务中识别关键路径的方法
CN106649450A (zh) * 2016-09-23 2017-05-10 厦门嵘拓物联科技有限公司 一种位置服务中识别关键路径的方法
CN110100155A (zh) * 2016-10-24 2019-08-06 应美盛股份有限公司 用于全局形状匹配轨迹的方法和系统
CN108537094A (zh) * 2017-03-03 2018-09-14 株式会社理光 图像处理方法、装置和系统
CN107167143A (zh) * 2017-07-05 2017-09-15 乐高乐佳（北京）信息技术有限公司 基于关键点的导向性导航方法、装置及设备
CN110030993A (zh) * 2017-12-21 2019-07-19 本田技研工业株式会社 使用交通工具通信进行交通工具路径估计的系统和方法
CN112272778A (zh) * 2018-06-13 2021-01-26 三菱电机株式会社 轨迹推测装置以及便携信息终端
CN110191030A (zh) * 2019-05-05 2019-08-30 珠海格力电器股份有限公司 机器与位置的绑定方法、装置、系统和自组网装置
CN111959505A (zh) * 2020-06-29 2020-11-20 北京百度网讯科技有限公司 车辆巡航控制方法、装置、电子设备和存储介质
US11305771B2 (en) 2020-06-29 2022-04-19 Beijing Baidu Netcom Science And Technology Co., Ltd. Method and apparatus for controlling cruise of vehicle, electronic device, and storage medium
CN114987546A (zh) * 2022-06-10 2022-09-02 中国第一汽车股份有限公司 轨迹预测模型的训练方法、装置、设备及存储介质
CN115297428A (zh) * 2022-07-29 2022-11-04 上海闻泰信息技术有限公司 运动轨迹确定方法、电子设备及存储介质
CN115586557A (zh) * 2022-12-12 2023-01-10 国网浙江省电力有限公司信息通信分公司 一种基于路网数据的车辆行驶轨迹纠偏方法及装置
CN116304380A (zh) * 2023-01-12 2023-06-23 支付宝(杭州)信息技术有限公司 可用场的生成方法、确定方法、装置、介质、设备及产品

Also Published As

Publication number Publication date
JP2016534340A (ja) 2016-11-04
JP6339200B2 (ja) 2018-06-06
US9146299B2 (en) 2015-09-29
US20150045072A1 (en) 2015-02-12
WO2015020771A1 (en) 2015-02-12
KR20160040674A (ko) 2016-04-14
EP3030861A1 (en) 2016-06-15
EP3030861B1 (en) 2017-11-01

Similar Documents

Publication Publication Date Title
CN105556243A (zh) 用于使用轨迹进行位置估计的方法及设备
He et al. Geomagnetism for smartphone-based indoor localization: Challenges, advances, and comparisons
US9147122B2 (en) Pose estimation based on peripheral information
US9280852B2 (en) Augmented reality virtual guide system
US20150119086A1 (en) Simultaneous localization and mapping systems and methods
Niu et al. Resource-efficient and automated image-based indoor localization
CN105143821A (zh) 依据slam地图的广域定位
CN112785700B (zh) 虚拟物体显示方法、全局地图更新方法以及设备
KR20230055387A (ko) 딥러닝 기반 실내 약도 생성 및 증강현실 실내 내비게이션을 지원하는 사용자 단말 및 컴퓨터 프로그램
CN112700546B (zh) 一种室外大规模三维地图的构建系统与方法
Ahmad et al. WI-FI RSS fingerprinting for indoor localization using augmented reality
Diallo et al. Decentralized Collaborative Inertial Tracking
Bardaro et al. Accessible urban routes reconstruction by fusing mobile sensors data
Yang Indoor Positioning System for Smart Devices
Shi et al. Indoor navigation leveraging gradient WiFi signals
CN116594048B (zh) 定位系统、定位方法及装置、存储介质和电子设备
Feng et al. Visual location recognition using smartphone sensors for indoor environment
Zavaliy Fusion of GNSS and IMU Sensor Streams for Improved Pedestrian Navigation
JP7751853B2 (ja) 位置推定モデル構築装置、位置推定装置、位置推定モデル構築方法、及びプログラム
Ruiz-Ruiz et al. A vision-enhanced multisensor LBS suitable for augmented reality applications
Huang et al. Ubiquitous indoor vision navigation using a smart device
Ren et al. The emergence of visual-based localization and navigation using smartphone sensing
Wu et al. Building Tomography: Automatic Floor Plan Generation
Ruiz-Ruiz et al. Practical Image-Enhanced LBS for AR Applications
Zhu et al. Architecture for Asymmetric Collaborative Navigation–Considerations for Real Time Implementation of the Collaborative Robust Integrated Sensor Positioning (CRISP) System

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
AD01 Patent right deemed abandoned

Effective date of abandoning: 20190104

AD01 Patent right deemed abandoned