Positioning arrangement, method, mobile device and computer program
First Claim
1. An electronic arrangement for positioning a mobile device, comprisinga modeling entity configured to, in order to construct a database for locating mobile devices,obtain positioning data and environment data from a plurality of measuring mobile devices present in an area of interest, andestablish and maintain, based on the obtained data, a multi-level probability map model structure for the area of interest, wherein each higher level covers the area of interest with lower spatial resolution by a plurality of determined sub-areas, each sub-area having a unitary character in terms of the obtained data and/or features derived therefrom, and each lower level correspondingly covers, for each said sub-area of the adjacent upper level, a plurality of determined sub-areas thereof with higher spatial resolution, the lowest level determining the highest spatial resolution location elements of the model, optionally coordinates, anda locating entity configured to, in order to locate a mobile device,obtain at least environment data and optionally positioning data provided by the mobile device, anddetermine an estimate of the position of the mobile device by traversing through at least a portion of a number of vertical candidate paths of the multi-level probability model structure starting from a number of candidate sub-areas in the highest level, the candidate sub-areas being selected and paths continued or terminated on each level based on determining the probability of the mobile device residing in each sub-area in view of the obtained environment data and optional positioning data and characteristics of the sub-area, until the lowest level with highest spatial resolution is reached, wherein the position estimate of the mobile device is determined based on the highest probability location elements thereof according to predefined criteria.
1 Assignment
0 Petitions
Accused Products
Abstract
Electronic arrangement for positioning a mobile device, including a mapping entity configured to obtain positioning data, from a plurality of measuring mobile devices present in an area of interest, establish and maintain, based on the obtained data, a multi-level probability map model structure for the area, wherein each higher level covers the area with lower spatial resolution by a plurality of determine sub-areas, each having a unitary character, and each lower level correspondingly covers, for each the sub-area of the adjacent upper level, a plurality of determined sub-areas thereof with higher spatial resolution, the lowest level determining the highest spatial resolution location elements of the model, optionally coordinates, a locating entity configured to obtain data provided by the mobile device, determine an estimate of the position of the mobile device by traversing through at least a portion of a number of vertical candidate paths of the multi-level probability model structure.
-
Citations
27 Claims
-
1. An electronic arrangement for positioning a mobile device, comprising
a modeling entity configured to, in order to construct a database for locating mobile devices, obtain positioning data and environment data from a plurality of measuring mobile devices present in an area of interest, and establish and maintain, based on the obtained data, a multi-level probability map model structure for the area of interest, wherein each higher level covers the area of interest with lower spatial resolution by a plurality of determined sub-areas, each sub-area having a unitary character in terms of the obtained data and/or features derived therefrom, and each lower level correspondingly covers, for each said sub-area of the adjacent upper level, a plurality of determined sub-areas thereof with higher spatial resolution, the lowest level determining the highest spatial resolution location elements of the model, optionally coordinates, and a locating entity configured to, in order to locate a mobile device, obtain at least environment data and optionally positioning data provided by the mobile device, and determine an estimate of the position of the mobile device by traversing through at least a portion of a number of vertical candidate paths of the multi-level probability model structure starting from a number of candidate sub-areas in the highest level, the candidate sub-areas being selected and paths continued or terminated on each level based on determining the probability of the mobile device residing in each sub-area in view of the obtained environment data and optional positioning data and characteristics of the sub-area, until the lowest level with highest spatial resolution is reached, wherein the position estimate of the mobile device is determined based on the highest probability location elements thereof according to predefined criteria.
-
25. A method for positioning a mobile device operable in at least one wireless communications network, comprising
obtaining positioning data, optionally including satellite positioning data, and environment data, optionally including cellular network based data, from a plurality of measuring mobile devices present in an area of interest, establishing, based on the obtained data, a multi-level probability map model structure for the area of interest, wherein each higher level covers the area of interest with lower spatial resolution by a plurality of determined sub-areas, each sub-area having a unitary character in terms of the obtained data and/or features derived therefrom, and each lower level correspondingly covers, for each said sub-area of the adjacent upper level, a plurality of determined sub-areas thereof with higher spatial resolution, the lowest level determining the highest spatial resolution location elements of the model, optionally coordinates, and generating a location estimate of the mobile device, wherein at least environment data and optionally positioning data are provided by the mobile device and an estimate of the position of the mobile device is determined by traversing through at least a portion of a number of vertical candidate paths of the multi-level probability map model structure starting from a number of candidate sub-areas in the highest level, the candidate sub-areas being selected and paths continued or terminated on each level based on determining the probability of the mobile device residing in each sub-area in view of the obtained environment data and optional positioning data and characteristics of the sub-area, until the lowest level with highest spatial resolution is reached, wherein the position estimate of the mobile device is determined based on the highest probability location elements thereof according to predefined criteria.
-
26. A mobile electronic device operable in at least one wireless communications network, configured to
obtain a multi-level probability map model structure for an area of interest, wherein each higher level covers the area of interest with lower spatial resolution by a plurality of determined sub-areas, each sub-area having a unitary character in terms of the obtained data and/or features derived therefrom, and each lower level correspondingly covers, for each said sub-area of the adjacent upper level, a plurality of determined sub-areas thereof with higher spatial resolution, the lowest level determining the highest spatial resolution location elements of the model, optionally coordinates, the model structure being established based on positioning data and environment data from a plurality of measuring mobile devices present in the area of interest, obtain environment data based on a number of captured wireless network signals, and estimate its position through utilization of the model structure, wherein the position is determined by traversing through at least a portion of a number of vertical candidate paths of the multi-level probability map model structure starting from a number of candidate sub-areas in the highest level, the candidate sub-areas being selected and paths continued or terminated on each level based on determining the probability of the mobile device residing in each sub-area in view of the obtained environment data and characteristics of the sub-area, until the lowest level with highest spatial resolution is reached, wherein the position estimate of the mobile device is determined based on the highest probability location elements thereof according to predefined criteria.
-
27. A computer program product embodied in a non-transitory carrier medium, comprising instructions causing the computer to,
obtain positioning data, optionally satellite positioning data, and environment data, optionally cellular network based data, from a plurality of measuring mobile devices present in an area of interest, establish, based on the obtained data, a multi-level probability map model structure for the area of interest, wherein each higher level covers the area of interest with lower spatial resolution by a plurality of determined sub-areas, each sub-area having a unitary character in terms of the obtained data and/or features derived therefrom, and each lower level correspondingly covers, for each said sub-area of the adjacent upper level, a plurality of determined sub-areas thereof with higher spatial resolution, the lowest level determining the highest spatial resolution location elements of the model, optionally coordinates, and generate a location estimate of the mobile device, wherein at least environment data and optionally positioning data are provided by the mobile device and an estimate of the position of the mobile device is determined by traversing through at least a portion of a number of vertical candidate paths of the multi-level probability map model structure starting from a number of candidate sub-areas in the highest level, the candidate sub-areas being selected and paths continued or terminated on each level based on determining the probability of the mobile device residing in each sub-area in view of the obtained environment data and optional positioning data and characteristics of the sub-area, until the lowest level with highest spatial resolution is reached, wherein the position estimate of the mobile device is determined based on the highest probability location elements thereof according to predefined criteria.
Specification