Method of and system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G01S-019/40
G01S-019/48
G01S-005/02
출원번호
US-0288292
(2011-11-03)
등록번호
US-8890746
(2014-11-18)
발명자
/ 주소
Alizadeh-Shabdiz, Farshid
Heidari, Mohammad A.
출원인 / 주소
Skyhook Wireless, Inc.
대리인 / 주소
Cesari and McKenna, LLP
인용정보
피인용 횟수 :
5인용 특허 :
119
초록▼
Methods and systems of hybrid positioning are provided for increasing the reliability and accuracy of location estimation. According to embodiments of the invention, the quality of reported locations from specific sources of location is assessed. Satellite and non-satellite positioning systems provi
Methods and systems of hybrid positioning are provided for increasing the reliability and accuracy of location estimation. According to embodiments of the invention, the quality of reported locations from specific sources of location is assessed. Satellite and non-satellite positioning systems provide initial positioning estimates. For each positioning system relevant information is collected and based on the collected information each system is assigned appropriate weight.
대표청구항▼
1. A method for determining a position of a device using signals from multiple positioning systems, the method comprising: analyzing signals from at least two of a satellite positioning system (“SPS”), a Wi-Fi positioning system, and a cell positioning system (“CPS”);determining for each of the at l
1. A method for determining a position of a device using signals from multiple positioning systems, the method comprising: analyzing signals from at least two of a satellite positioning system (“SPS”), a Wi-Fi positioning system, and a cell positioning system (“CPS”);determining for each of the at least two of the SPS, the Wi-Fi positioning system, and the CPS, a corresponding initial position estimate of the device and at least one corresponding parameter;assessing for each of the corresponding initial position estimates a quality of the initial position estimate; andselecting one of the corresponding initial position estimates as a final position estimate of the device based on the assessed qualities of the initial position estimates:wherein an elapsed time after a fix (TAF) is used as an indicator of the quality of the initial position estimate of the SPS. 2. The method according to claim 1, wherein each initial position estimate is determined solely from the signals of the corresponding positioning system. 3. A method for determining a position of a device using signals from multiple positioning systems, the method comprising: analyzing signals from at least two of a satellite positioning system (“SPS”), a Wi-Fi positioning system, and a cell positioning system (“CPS”);determining for each of the at least two of the SPS, the Wi-Fi positioning system, and the CPS, a corresponding initial position estimate of the device and corresponding parameters;assessing for each of the corresponding initial position estimates a quality of the initial position estimate; andselecting one of the corresponding initial position estimates as a final position estimate of the device based on the assessed qualities of the initial position estimates; andswitching to another one of the corresponding initial position estimates as a second final position estimate of the device based on at least one of the history of the previously reported positions, the at least one corresponding SPS parameter, the at least one corresponding Wi-Fi positioning system parameter, and at least one corresponding CPS parameter;wherein a combination of an elapsed time to obtain a fix (TTF) and a TAF is used as an indicator of the quality of the initial position estimate of the SPS. 4. The method according to claim 3, wherein the SPS initial position is cached for a period of time. 5. A method for determining a position of a device using signals from multiple positioning systems, the method comprising: analyzing signals from at least two of a satellite positioning system (“SPS”), a Wi-Fi positioning system, and a cell positioning system (“CPS”);determining for each of the at least two of the SPS, the Wi-Fi positioning system, and the CPS, a corresponding initial position estimate of the device and corresponding parameters;assessing for each of the corresponding initial position estimates a quality of the initial position estimate; andselecting one of the corresponding initial position estimates as a final position estimate of the device based on the assessed qualities of the initial position estimates:wherein an elapsed time to obtain a fix (TTF) is used as an indicator of the quality of the initial position estimate of the SPS. 6. The method according to claim 5, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the TTF. 7. The method according to claim 5, wherein an elapsed time after a fix (TAF) is used as an indicator of the quality of the initial position estimate of the SPS. 8. The method according to claim 7, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the TAF. 9. The method according to claim 5, wherein a combination of a TTF and a TAF is used as an indicator of the quality of the initial position estimate of the SPS. 10. The method according to claim 9, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the combination of a TTF and a TAF. 11. The method according to claim 5, wherein a number of satellites in fix or in view is used as an indicator of the quality of the initial position estimate of the SPS. 12. The method according to claim 11, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the number of satellites in fix or in view. 13. The method according to claim 5, wherein a velocity of the device is used as an indicator of the quality of the initial position estimate of the SPS. 14. The method according to claim 13, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the velocity of the device. 15. The method according to claim 5, wherein an indicator of the quality of the initial position estimate of the SPS is based on a combination of at least two of a TTF, a TAF, a number of satellites in fix or in view, and a velocity of the device. 16. The method according to claim 15, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the combination of at least two of the TTF, the TAF, the number of satellites in fix or in view, and the velocity of the device. 17. The method according to claim 5, wherein an indicator of the quality of the initial position estimate of the SPS is based on variations in position estimates provided by the SPS. 18. The method according to claim 17, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the variations in position estimates provided by the SPS. 19. The method according to claim 5, wherein an indicator of the quality of the initial position estimate of the SPS is based on variations in velocity of the device. 20. The method according to claim 19, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the variations in velocity of the device. 21. The method according to claim 5, wherein an indicator of the quality of the initial position estimate of the SPS is based on variations in bearing. 22. The method according to claim 21, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the variations in bearing. 23. The method according to claim 5, wherein an indicator of the quality of the initial position estimate of the SPS is based on jumpiness of reported positions by the SPS. 24. The method according to claim 23, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the jumpiness of reported positions by the SPS. 25. The method according to claim 5, wherein an indicator of the quality of the initial position estimate of the Wi-Fi positioning system is based on a number of Wi-Fi access points in range of the device. 26. The method according to claim 25, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the number of Wi-Fi access points in range of the device. 27. The method according to claim 5, wherein an indicator of the quality of the initial position estimate of the Wi-Fi positioning system is based on a maximum observed power from Wi-Fi access points in range of the device. 28. The method according to claim 27, further comprising switching to another one of the corresponding initial position estimates as a second final position estimate of the device based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the maximum observed power from Wi-Fi access points in range of the device. 29. The method according to claim 1, wherein selecting one of the corresponding initial position estimates of the device as a final position estimate of the device is according to the distance between the SPS-provided initial position estimate and the Wi-Fi positioning system initial position estimate. 30. The method according to claim 1, wherein selecting one of the corresponding initial position estimates of the device as a final position estimate of the device is according to at least one of a number of satellites used in a fix, a horizontal dilution of precision, a number of Wi-Fi access points used in Wi-Fi positioning, association information to a Wi-Fi access point, and history of previous location estimates. 31. The method according to claim 5, wherein an indicator of the quality of the initial position estimate of the SPS is based on SPS parameters including at least one of a TTF, a TAF, a number of satellites in fix or in view, a velocity of the vehicle, a HDOP, variations of the TTF, variations of the TAF, variations of the number of satellites in fix or in view, variations of the velocity of the vehicle, and variations of the HDOP. 32. The method according to claim 31, further comprising turning on or off logic in the device that determines initial position estimates based on an indicator of a type of environment;changing the scanning rate of the Wi-Fi positioning system and/or the CPS based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the SPS parameters. 33. The method according to claim 5, wherein an indicator of the quality of the initial position estimate of the Wi-Fi positioning system is based on Wi-Fi parameters including at least one of a number of access points in range of the device, a maximum power, statistics of power, quality of Wi-Fi positioning systems, variations of the number of access points in range of the device, variations of the maximum power, variations of the statistics of power, variations of the quality of the initial position estimate of the Wi-Fi positioning systems. 34. The method according to claim 33, further comprising turning on or off logic in the device that determines initial position estimates based on an indicator of a type of environment;changing the scanning rate of the Wi-Fi positioning system and/or the CPS based on an indicator of a type of environment;wherein the indicator of the type of environment is based on the Wi-Fi positioning system parameters. 35. The method according to claim 1, wherein a scanning rate of each of the at least two of a SPS, a Wi-Fi positioning system, and a CPS is individually optimized according to at least one of an association information to a Wi-Fi access point, a velocity of the device, a number of Wi-Fi access points used in Wi-Fi positioning, and a number of satellites used in view. 36. The method according to claim 1, further comprising changing the scanning rate for the Wi-Fi positioning system or the CPS if the device is in one-shot or tracking mode. 37. The method according to claim 1, further comprising turning on or off the device based on the device being in one-shot or tracking mode. 38. The method according to claim 1, further comprising changing the scanning rate for the Wi-Fi positioning system or the CPS if the device is connected to an external power supply. 39. The method according to claim 1, further comprising: evaluating the quality of the corresponding initial position estimate of a first positioning system of the at least two of a SPS, a Wi-Fi positioning system, and a CPS; andselecting the corresponding initial position estimate of the first positioning system as the final position estimate of the device without evaluating the quality of the initial position estimate of a second positioning system of the at least two of a SPS, a Wi-Fi positioning system, and a CPS. 40. A method for determining a position of a device using signals from multiple positioning systems, the method comprising: analyzing signals from at least two of a satellite positioning system (“SPS”), a Wi-Fi positioning system, and a cell positioning system (“CPS”);determining for each of the at least two of a SPS, Wi-Fi positioning system, and CPS, a corresponding initial position estimate of the device based on the analyzed signals;assessing for each of the corresponding initial position estimates a quality of the initial position estimate;combining the corresponding initial position estimates to determine a combined initial position estimate; andselecting either one of the corresponding initial position estimates of the device or the combined initial position estimate as a final position estimate of the device based on the assessed qualities of the initial position estimates;wherein an elapsed time to obtain a fix (TTF) is used as an indicator of the quality of the initial position estimate of the SPS. 41. A non-transitory computer-readable storage device containing a set of instructions that causes a mobile device to: analyze signals from at least two of a satellite positioning system (“SPS”), a Wi-Fi positioning system, and a cell positioning system (“CPS”);determine for each of the at least two of a SPS, Wi-Fi positioning system, and CPS, a corresponding initial position estimate of the device based on the analyzed signals; andassess for each of the corresponding initial position estimates a quality of the initial position estimate;select one of the corresponding initial position estimates of the device as a final position estimate of the device based on the assessed qualities of the initial position estimates;wherein an elapsed time to obtain a fix (TTF) is used as an indicator of the quality of the initial position estimate of the SPS.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (119)
Jeon,Ji Youn; Pyo,Jong Sun, AGPS system using NTP server and method for determining the location of a terminal using a NTP server.
Compton Merle F. (Thornton CO) Vanacore Vincent D. (Boulder CO) Walsh Brian W. (Westminster CO), Arrangement for obtaining information about abandoned calls.
Alizadeh Shabdiz, Farshid; Pahlavan, Kaveh; Brachet, Nicolas, Calculation of quality of wlan access point characterization for use in a wlan positioning system.
Dennison Everett (200 Glenview Rd. Canfield OH 44406) Nass Edwin L. (P.O. Box 92 ; 231 W. Main St. Canfield OH 44406) Duffy Timothy J. (102 Elliot Rd. West Middlesex PA 16159) Pauley Gregory T. (99 H, Cellular telephone system that uses position of a mobile unit to make call management decisions.
Morgan,Edward James; Shean,Michael George; Alizadeh Shabdiz,Farshid; Jones,Russel K., Continuous data optimization of new access points in positioning systems.
Moody Martin (Inver Grove Heights MN) Madson Donald (Shoreview MN) Osgood Gordan (Starbuck MN), Emergency call station identification system and method.
Bull, Jeffrey F.; Mia, Rashidus S.; Anderson, Robert J.; Ward, Matthew L., Emergency wireless location system including a location determining receiver.
Ju,Wen Hua; Krishnakumar,Anjur Sundaresan; Krishnan,P; Landwehr,James M; Mallows,Colin L, Estimating the location of inexpensive wireless terminals by using signal strength measurements.
Alizadeh Shabdiz, Farshid; Pahlavan, Kaveh, Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system.
Alizadeh-Shabdiz, Farshid; Pahlavan, Kaveh, Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system.
Alizadeh Shabdiz, Farshid; Pahlavan, Kaveh; Morgan, Edward J., Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations.
Alizadeh-Shabdiz, Farshid; Pahlavan, Kaveh; Morgan, Edward J., Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points.
Alizadeh Shabdiz,Farshid; Jones,Russel Kipp; Morgan,Edward James; Shean,Michael George, Location-based services that choose location algorithms based on number of detected access points within range of user device.
Alizadeh-Shabdiz, Farshid; Jones, Russel K.; Morgan, Edward J.; Shean, Michael G., Location-based services that choose location algorithms based on number of detected access points within range of user device.
Alizadeh-Shabdiz, Farshid; Jones, Russel K.; Morgan, Edward J.; Shean, Michael G., Location-based services that choose location algorithms based on number of detected wireless signal stations within range of user device.
Sheynblat,Leonid; Wrappe,Thomas, Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network.
Hunt,Kenneth Edward; Schmidt,Mark Alvin; Holm,David Roy; Zeitzew,Michael Alan; Stephens,Scott Adam, Method and system for determining the location of a vehicle.
Castillo Michael J. (Boulder CO) Neal Lisa M. (Denver CO) Nelson Michael J. (Broomfield CO) Rice John R. (Englewood CO), Method and system for providing emergency call service.
Sheynblat,Leonid, Method, apparatus, and machine-readable medium for providing indication of location service availability and the quality of available location services.
Alizadeh-Shabdiz, Farshid, Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements.
Brachet,Nicolas; Alizadeh Shabdiz,Farshid, Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations.
Chow Peter E. (Dallas TX) Karim Ali K. (Plano TX) Fung Victor (Plano TX), Microcell layout having directional and omnidirectional antennas defining a rectilinear layout in a building.
Simms James R. (9405 Elizabeth Ct. Fulton MD 20759) Simms Charles G. (3310 Hall\s Creek La. Owings MD 20736) Moore ; Jr. Daniel D. (108 Midhurst Rd. Baltimore MD 21212), Personal security system.
Johnson Russell K. (Half Moon Bay CA), Separated GPS sensor and processing system for remote GPS sensing and centralized ground station processing for remote m.
DaCosta, Jillian I.; Kraft, Reiner, System and method for automatically gathering dynamic content and resources on the world wide web by stimulating user interaction and managing session information.
Azim, Syed Khalid, System and method for providing aiding information to a satellite positioning system receiver over short-range wireless connections.
Alizadeh-Shabdiz, Farshid, System and method of improving sampling of WLAN packet information to improve estimates of Doppler frequency of a WLAN positioning device.
Nagda, Paresh; Li, Wenbin; Howlett, Julia; Fan, Rodric C.; Yang, Xinnong; Fay, James D., Using location data to determine traffic and route information.
Alizadeh-Shabdiz, Farshid; Jones, Russel K.; Sutton, Richard J.; Velez, Javier; Mudannayake, Pathum; Ramamurthy, Arun, Techniques for establishing and using associations between location profiles and beacon profiles.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.