A method and a device for determining motion of a device are described. In an example, a plurality of points-of-interest (POIs) are identified in a pedestrian area of an indoor space and, with each POI, a probabilistic representation of motion transition of a device from the POI is associated. The probabilistic representation of motion transition is indicative of a probability distribution of likely directions of motion that the device can exhibit from the POI. Further, a map of the indoor space is generated based on the association and the map is usable for ascertaining motion of the device in the indoor space.
A method and a device for criterion-based calibration for localization of mobile devices are described. In an example, sensorial data for a zone in the indoor space is obtained. The zone can have a set of factors influencing a behavior of the sensorial data therein. A component of instantaneous localization in the zone is determined based on the sensorial data by simulating variation of the component. The estimation is evaluated based on a ground truth value of the component and, on the basis thereof, a localization criterion is associated with the zone. The localization criterion is indicative of a selectivity in use of the sensorial data for localizing the mobile device in the zone.
Examples of generating a map for an indoor space are described. In one example, a raw digital representation of the indoor space is obtained and preprocessed by at least one of marking a region-of-interest (ROI) in the raw digital representation and classifying the indoor space into a space-category to obtain a preprocessed representation. Using the preprocessed representation, a skeletal map is generated including indicators to identify elements of the indoor space. Revision inputs are received to modify an erroneous indicator from amongst the multiple indicators. The erroneous indicator is revised to a modified indicator and the modified indicator and unmodified indicators are used to create a modified skeletal map which is usable for localizing a mobile device in the indoor space.
G06V 10/25 - Determination of region of interest [ROI] or a volume of interest [VOI]
G06V 10/44 - Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersectionsConnectivity analysis, e.g. of connected components
G06V 10/764 - Arrangements for image or video recognition or understanding using pattern recognition or machine learning using classification, e.g. of video objects
G06V 10/774 - Generating sets of training patternsBootstrap methods, e.g. bagging or boosting
A method and a device for criterion-based calibration for localization of mobile devices are described. In an example, sensorial data for a zone in the indoor space is obtained. The zone can have a set of factors influencing a behavior of the sensorial data therein. A component of instantaneous localization in the zone is determined based on the sensorial data by simulating variation of the component. The estimation is evaluated based on a ground truth value of the component and, on the basis thereof, a localization criterion is associated with the zone. The localization criterion is indicative of a selectivity in use of the sensorial data for localizing the mobile device in the zone
A method and a device for scannable code based indoor navigation. In an example, via a first user device, a request for route information from a first location in the indoor area to a second location in the indoor area may be received. Further, a scannable code corresponding to a session established between the first user device and a server device may be generated. The scannable code may include information to enable mirroring of the session between the first user device and a server device to the second user device. When the scannable code is scanned by the second user device, the information pertaining to the session between the first user device and the server device may be provided to the second user device. Further, the second user device may be navigated in the indoor area, based on the route information associated with the session.
G01C 21/20 - Instruments for performing navigational calculations
G01C 21/00 - NavigationNavigational instruments not provided for in groups
G06K 7/14 - Methods or arrangements for sensing record carriers by electromagnetic radiation, e.g. optical sensingMethods or arrangements for sensing record carriers by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
6.
Method and system for calibration of a space in an indoor area
A method and a device for performing automated calibration are described. In an example, sensorial data gathered for a space to be mapped in an indoor area is obtained from one or more data recording devices. From the sensorial data, a plurality of trajectories are derived which indicate movement of the one or more data recording devices in the space. Based on the plurality of trajectories, a structural map representing a plurality of map constraints of the space is created. Further, from the sensorial data, calibration information associated with a series of locations in the space is extracted and used along with the structural map to generate a fingerprint map of the space.
A method and a device for performing targeted calibration are described. In an example, instructions to acquire spatial data in a predefined region in an indoor space is are received, the indoor space divided into a grid of a plurality of polygonal tiles in a size-wise hierarchy and tessellated at each level of the size-wise hierarchy, wherein the instructions comprise information regarding a group of polygonal tiles from amongst the plurality of polygonal tiles in the predefined region to gather the spatial data for, the group of polygonal tiles selected at a hierarchical level in the size-wise hierarchy, and wherein the spatial data is to be gathered for the group of polygonal tiles along a substantially continuous path connecting the group of polygonal tiles to be traversed for gathering the spatial data. In response to the instructions, acquisition of the spatial data along the substantially continuous path may be commenced. A feedback indicative of conformance, in real-time, to the substantially continuous path may be generated and the acquisition of the spatial data may be adjusted, based on the feedback.
Examples for localization using tessellated grids are described. In an example, a plurality of physical entities can be identified in an indoor space and each physical entity can be georeferenced to a coordinate system. The indoor space can be divided into a grid of polygonal tiles abutting adjacent polygonal tiles, and arranged in a hierarchical structure with the tiles in one level of the hierarchical structure being substantially representable by polygonal tiles in other levels of the hierarchical structure. The grid is then spatially indexed by associating each physical entity with a polygonal tile from amongst the polygonal tiles in each hierarchical level, thereby correlating a georeference of the physical entity with the polygonal tile. Based on the spatial indexing, a grid map for the indoor space can be generated for localizing mobile devices in the indoor space.
A method and a device for localization using grid-based localization of map constraints are described. In an example, an indoor space is divided into a grid of tessellated polygonal tiles in a hierarchical structure. The grid is correlated with physical entities in the indoor space by associating each physical entity with a polygonal tile. Further, an absolute probability value indicative of presence of a device therein is associated with each polygonal tile. As part of associating, the absolute probability value is allocated to each polygonal tile in each hierarchical level to create a probability map for the indoor space. The probability map is used to generate a grid map for the indoor space and the grid map is usable to determine location of the device in the indoor space.
G06F 30/13 - Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
G01C 21/00 - NavigationNavigational instruments not provided for in groups
A method and a device for performing targeted calibration are described. In an example, a first set of spatial data acquired within a predefined region in an indoor space is received. The indoor space is represented as a grid of tessellated polygonal tiles arranged in a hierarchical structure of size-wise arranged polygonal tiles. a preliminary discretized spatial map of the calibrated spatial data in the predefined region is generated by linking the first set of spatial data and the corresponding polygonal tiles for which the spatial data has been acquired. From the preliminary discretized spatial map, a group of polygonal tiles are identified which have density of calibrated spatial data less than a threshold density. For the identified polygonal tiles, a second set of spatial data may be acquired. Based on the preliminary discretized spatial map and the second set of spatial data, a fingerprint map is generated for the indoor space.
A method and a device for zone-based localization of mobile devices are described. In an example, a zone from amongst a plurality of zones of an indoor space in which a mobile device is present is identified. The identification of the can be based on instantaneous localization information obtained from the mobile device. Further, a localization criterion to be employed for localizing the mobile device is determined based on the identified zone. The localization criterion may be indicative of a selectivity in use of sensor data for localizing the mobile device. Subsequently, the mobile device is localized in the indoor space, based on the localization criterion.
H04W 4/02 - Services making use of location information
G01S 5/02 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations using radio waves
G01D 21/02 - Measuring two or more variables by means not covered by a single other subclass
H04W 4/33 - Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
15.
METHOD AND SYSTEM FOR ZONE-BASED LOCALIZATION OF MOBILE DEVICES
A method and a device for zone-based localization of mobile devices are described. In an example, a zone from amongst a plurality of zones of an indoor space in which a mobile device is present is identified. The identification of the can be based on instantaneous localization information obtained from the mobile device. Further, a localization criterion to be employed for localizing the mobile device is determined based on the identified zone. The localization criterion may be indicative of a selectivity in use of sensor data for localizing the mobile device. Subsequently, the mobile device is localized in the indoor space, based on the localization criterion.
A method and a system of maintaining data connectivity between a mobile device during traversal of a pedestrian facility and a server computing device via a set of intermediary communication devices. The method, executed in a processor of the server device, comprises while the mobile device is in data connectivity via a first intermediary communication device, receiving an indication that the mobile device is localized to a position between a first and a second intermediary communication devices of the set of intermediary communication devices, based on an inertial sensor device including at least one of a gyroscope, an accelerometer and the magnetometer, determining a directional heading of the mobile device, inferring, based on the directional heading, at least one of an unobstructed line of sight wireless signal transmission path to the second intermediary communication device, and a more obstructed line of sight wireless signal transmission path to the first intermediary communication device, and based on the inferring, maintaining the data connectivity with the mobile device by switching from the first intermediary communication device to the second intermediary communication device.
G01S 5/02 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations using radio waves
H04W 4/33 - Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
17.
INFRASTRUCTURE RE-PURPOSED RSS SIGNATURE IN MOBILE DEVICE LOCALIZATION
A method and system of infrastructure re-purposed RSS signatures for mobile device indoor navigation and positioning. The method comprises determining a common spatial region in accordance with a first spatial region partially superimposed upon an at least a second spatial region, the first and at least a second spatial regions associated with a first and an at least a second wireless communication received signal strength (RSS) signatures respectively; and generating, based at least in part on the first and at least a second RSS signatures, a re-purposed RSS signature associated with the common spatial region.mP-051-CADate Recue/Date Received 2020-09-24
G01S 5/00 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations
A method and system of infrastructure re-purposed magnetic signatures for mobile device indoor navigation and positioning. The method comprises determining a common spatial region in accordance with a first spatial region partially superimposed upon an at least a second spatial region, the first and at least a second spatial regions associated with a first and an at least a second magnetic signatures respectively; and generating, based at least in part on the first and at least a second magnetic signatures, a re-purposed magnetic signature associated with the common spatial region.
G01C 22/00 - Measuring distance traversed on the ground by vehicles, persons, animals or other moving solid bodies, e.g. using odometers or using pedometers
G01V 3/08 - Electric or magnetic prospecting or detectingMeasuring magnetic field characteristics of the earth, e.g. declination or deviation operating with magnetic or electric fields produced or modified by objects or geological structures or by detecting devices
H04W 4/38 - Services specially adapted for particular environments, situations or purposes for collecting sensor information
H04W 64/00 - Locating users or terminals for network management purposes, e.g. mobility management
19.
Magnetic parameter-based localization in mobile device navigation
A method and system of magnetic parameter based mobile device localization. The method comprises obtaining a predetermined number of magnetic parameter measurements corresponding to a plurality of path segments in an indoor path traversed by a mobile device. Based on accessing a reference database associated with the indoor path, a set of reference segments having a magnetic parameter measurement matching a first magnetic parameter measurement may be identified. In accordance with the identified set of reference segments, a set of alternative trajectories of the mobile device are identified. From the set of alternative trajectories, a current alternative trajectory of the mobile device with a maximum match to the first magnetic parameter measurement may be determined. The current alternative trajectory may be iteratively extended to determine a final alternative trajectory matching the predetermined number of magnetic parameter measurements, the mobile device being localized in accordance with the final alternative trajectory.
A method and system of magnetic parameter based mobile device localization. The method comprises obtaining a predetermined number of magnetic parameter measurements corresponding to a plurality of path segments in an indoor path traversed by a mobile device. Based on accessing a reference database associated with the indoor path, a set of reference segments having a magnetic parameter measurement matching a first magnetic parameter measurement may be identified. In accordance with the identified set of reference segments, a set of alternative trajectories of the mobile device are identified. From the set of alternative trajectories, a current alternative trajectory of the mobile device with a maximum match to the first magnetic parameter measurement may be determined. The current alternative trajectory may be iteratively extended to determine a final alternative trajectory matching the predetermined number of magnetic parameter measurements, the mobile device being localized in accordance with the final alternative trajectory.MP-050-C1-CADate Recue/Date Received 2020-10-07
G01B 7/004 - Measuring arrangements characterised by the use of electric or magnetic techniques for measuring coordinates of points
G01C 22/00 - Measuring distance traversed on the ground by vehicles, persons, animals or other moving solid bodies, e.g. using odometers or using pedometers
G01C 23/00 - Combined instruments indicating more than one navigational value, e.g. for aircraftCombined measuring devices for measuring two or more variables of movement, e.g. distance, speed or acceleration
H04W 64/00 - Locating users or terminals for network management purposes, e.g. mobility management
21.
Crowd sourced multi-stage mobile device fingerprint based navigation
A method and system for deploying a calibrated positioning map of an area. The method, executed in a processor of a server computing device, comprises deploying a crowd sourced magnetic fingerprint map for mobile device localization during traversal of the indoor area, accumulating received signal strength (RSS) measurements in forming a RSS fingerprint map using crowd sourced RSS measurements during the deploying, and switching, responsive to identifying desirability of a change in the mobile device localization within the indoor area, from the crowd sourced magnetic fingerprint map to the RSS fingerprint map as basis for localizing the mobile device.
A method and system for deploying a calibrated positioning map of an area. The method, executed in a processor of a server computing device, comprises deploying a crowd sourced magnetic fingerprint map for mobile device localization during traversal of the indoor area, accumulating received signal strength (RSS) measurements in forming a RSS fingerprint map using crowd sourced RSS measurements during the deploying, and switching, responsive to identifying desirability of a change in the mobile device localization within the indoor area, from the crowd sourced magnetic fingerprint map to the RSS fingerprint map as basis for localizing the mobile device.
G01B 7/00 - Measuring arrangements characterised by the use of electric or magnetic techniques
G01S 5/00 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations
A method and system of signaling an anomaly state associated with a host asset device. The method, executed in a processor of a server computing device, comprises detecting, using one or more sensors, movement of an embedded device, the embedded device placed within the host asset device in an indoor facility, localizing the embedded device, determining, based on the localizing, that a position of the host asset device is substantially identical to a known nominal position of the embedded device, and signaling, based on the determining, that an anomaly state is associated with the host asset device.
Methods and systems of crowd-sourced magnetic fingerprinting for mobile device indoor navigation with neural network re-training are described. In an example, at multiple locations, magnetic input parameters in accordance with a magnetic infrastructure profile of an indoor area are determined. Further, from a mobile device positioned at a first location, measured magnetic parameters at respective ones of multiple locations are received. A route segment similarity factor for the mobile device based on the measured magnetic parameters of a corresponding route segment accessible from the magnetic fingerprint dataset is computed. If the similarity factor exceeds a threshold, the magnetic measured parameters are added to the magnetic fingerprint dataset. For at least a second location along the route, another set of magnetic measured parameters is received from the mobile device. At an output layer of a neural network, an error matrix is computed and an initial weight matrix is recursively adjusted to diminish the error matrix.
A method and system of instantiating a recalibration of a magnetic fingerprint dataset of indoor facilities or infrastructure for mobile device navigation. The method comprises, based on magnetic parameters acquired from a plurality of mobile devices acquired at a set of positions within an indoor area, accumulating the magnetic parameters in accordance with a trained neural network-based magnetic fingerprint dataset in a fingerprint database of the indoor area, identifying respective positions of a subset of the set of positions having a variance that exceeds a threshold variance between observed magnetic parameters and magnetic parameters determined in accordance with the trained neural network, and when contiguous positions of the subset are encompassed by a boundary representing a portion of the indoor area, instantiating a re-calibration of the magnetic fingerprint dataset for mobile device navigation within the portion of the indoor area.
Methods and systems of crowd-sourced magnetic fingerprinting for mobile device indoor navigation with neural network re-training are described. In an example, at multiple locations, magnetic input parameters in accordance with a magnetic infrastructure profile of an indoor area are determined. Further, from a mobile device positioned at a first location, measured magnetic parameters at respective ones of multiple locations are received. A route segment similarity factor for the mobile device based on the measured magnetic parameters of a corresponding route segment accessible from the magnetic fingerprint dataset is computed. If the similarity factor exceeds a threshold, the magnetic measured parameters are added to the magnetic fingerprint dataset. For at least a second location along the route, another set of magnetic measured parameters is received from the mobile device. At an output layer of a neural network, an error matrix is computed and an initial weight matrix is recursively adjusted to diminish the error matrix.
A method and system of maintaining a trained neural network for mobile device indoor navigation and positioning. The method comprises receiving a set of magnetic measured parameters acquired at a mobile device positioned at a first location of an indoor area; computing, at an output layer of a trained neural network, an output error based on comparing a magnetic input feature in accordance with the magnetic measured parameters to a magnetic output feature generated at the output layer, the magnetic output feature being generated at least in part based on a matrix of weights associated with at least a first neural network layer; and if the output error exceeds a threshold value, re-training the neural network based at least in part upon re-initializing the matrix of weights associated with the at least a first neural network layer.
A method and system of maintaining a trained neural network for mobile device indoor navigation and positioning. The method comprises, based on magnetic parameters acquired from a plurality of mobile devices acquired at a set of positions within an indoor area, accumulating the magnetic parameters in accordance with a trained neural network-based magnetic fingerprint dataset in a fingerprint database of the indoor area; and when a density of points represented by the set of positions having accumulated magnetic parameters exceeds a deployment threshold density, deploying the magnetic fingerprint dataset within a fingerprint map for mobile device navigation of the indoor area, the fingerprint map encompassing the set of positions.
A method and system of maintaining a trained neural network for mobiledevice indoor navigation and positioning. The method comprises, based onmagnetic parameters acquired from a plurality of mobile devices acquired at a set of positions within an indoor area, accumulating the magnetic parameters in accordance with a trained neural network-based magnetic fingerprint dataset in a fingerprint database of the indoor area; and when a density of points represented by the set of positions having accumulated magnetic parameters exceeds a deployment threshold density, deploying the magnetic fingerprint dataset within a fingerprint map for mobile device navigation of the indoor area, the fingerprint map encompassing the set of positions.
A method and system of maintaining a trained neural network for mobile device indoor navigation and positioning. The method comprises receiving a set of magnetic measured parameters acquired at a mobile device positioned at a first location of an indoor area; computing, at an output layer of a trained neural network, an output error based on comparing a magnetic input feature in accordance with the magnetic measured parameters to a magnetic output feature generated at the output layer, the magnetic output feature being generated at least in part based on a matrix of weights associated with at least a first neural network layer; and if the output error exceeds a threshold value, re-training the neural network based at least in part upon re-initializing the matrix of weights associated with the at least a first neural network layer.
A method and system of infrastructure re-purposed RSS signatures for mobile device indoor navigation and positioning. The method comprises determining a common spatial region in accordance with a first spatial region partially superimposed upon an at least a second spatial region, the first and at least a second spatial regions associated with a first and an at least a second wireless communication received signal strength (RSS) signatures respectively; and generating, based at least in part on the first and at least a second RSS signatures, a re-purposed RSS signature associated with the common spatial region.
H04W 4/029 - Location-based management or tracking services
G01S 5/02 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations using radio waves
H04W 4/33 - Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
32.
Infrastructure re-purposed magnetic signature in mobile device localization
A method and system of infrastructure re-purposed magnetic signatures for mobile device indoor navigation and positioning. The method comprises determining a common spatial region in accordance with a first spatial region partially superimposed upon an at least a second spatial region, the first and at least a second spatial regions associated with a first and an at least a second magnetic signatures respectively; and generating, based at least in part on the first and at least a second magnetic signatures, a re-purposed magnetic signature associated with the common spatial region.
A method and system of magnetic fingerprint based neural network training for mobile device indoor navigation and positioning. The method, executed in a processor of a server computing device, comprises determining, in the processor, at a plurality of locations, a set of magnetic input parameters in accordance with a magnetic infrastructure profile of at least a portion of an indoor area, the processor implementing an input layer of a neural network, the set of magnetic input parameters providing a magnetic feature input to the input layer of the neural network; receiving, from a mobile device positioned at the first location, a set of measured magnetic parameters at respective ones of the plurality of locations; computing, at an output layer of the neural network implemented by the processor, an error matrix based on comparing an initial matrix of weights associated with the at least a first neural network layer representing the magnetic feature input to a magnetic feature output in accordance with the magnetic measured parameters of the mobile device; and recursively adjusting the initial weights matrix by backpropogation to diminish the error matrix until the generated magnetic feature output matches the magnetic measured parameters.
A method and system of magnetic fingerprinting for mobile device indoor navigation and positioning. The method, executed in a processor of a server computing device, comprises generating a magnetic infrastructure profile of at least a portion of the indoor area; determining, in the processor, a magnetic field profile based on the magnetic infrastructure profile; and generating an association of magnetic field profile parameters associated with respective locations within the indoor area as the magnetic fingerprint map.
A method and system of magnetic fingerprint based neural network training for mobile device indoor navigation and positioning. The method, executed in a processor of a server computing device, comprises determining, in the processor, at a plurality of locations, a set of magnetic input parameters in accordance with a magnetic infrastructure profile of at least a portion of an indoor area, the processor implementing an input layer of a neural network, the set of magnetic input parameters providing a magnetic feature input to the input layer of the neural network; receiving, from a mobile device positioned at the first location, a set of measured magnetic parameters at respective ones of the plurality of locations; computing, at an output layer of the neural network implemented by the processor, an error matrix based on comparing an initial matrix of weights associated with the at least a first neural network layer representing the magnetic feature input to a magnetic feature output in accordance with the magnetic measured parameters of the mobile device; and recursively adjusting the initial weights matrix by backpropogation to diminish the error matrix until the generated magnetic feature output matches the magnetic measured parameters. MP-042-CA
A method and system of magnetic fingerprinting for mobile device indoor navigation and positioning. The method, executed in a processor of a server computing device, comprises generating a magnetic infrastructure profile of at least a portion of the indoor area; determining, in the processor, a magnetic field profile based on the magnetic infrastructure profile; and generating an association of magnetic field profile parameters associated with respective locations within the indoor area as the magnetic fingerprint map.
ABSTRACT A method and system of magnetic parameter based mobile device localization. The method comprises receiving, from a mobile device under traversal along an indoor path within an indoor area, a series of magnetic parameter measurements at each of a plurality of path segments; identifying, based on accessing reference magnetic data associated with the indoor path, an initial match for respective ones of a subset of path segments in accordance with the magnetic parameter measurements; initializing a set of alternative trajectories of the mobile device in accordance with the initial match; and determining, from the set of alternative trajectories, a current trajectory of the mobile device based at least in part on a best fit with a number of path segments associated with set of alternative trajectories. mP-050-CA Date Recue/Date Received 2020-09-24
G01C 22/00 - Measuring distance traversed on the ground by vehicles, persons, animals or other moving solid bodies, e.g. using odometers or using pedometers
H04W 64/00 - Locating users or terminals for network management purposes, e.g. mobility management
38.
TIME OFFSET BASED SYNCHRONIZATION IN MOBILE DEVICE LOCALIZATION
A method and system of time-offset based synchronization for mobile device indoor navigation and positioning. The method, executed in a processor of a server computing device, comprises receiving, at a set of fixed nodes, a wireless signal transmission from a moving node; deriving a time difference of flight (TDOF) offset amongst the set of fixed nodes and the moving node; and localizing the moving node at a given time based at least in part on the TDOF offset.
G01S 5/00 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations
A method and system of magnetic parameter based mobile device localization. The method comprises receiving, from a mobile device under traversal along an indoor path within an indoor area, a series of magnetic parameter measurements at each of a plurality of path segments; identifying, based on accessing reference magnetic data associated with the indoor path, an initial match for respective ones of a subset of path segments in accordance with the magnetic parameter measurements; initializing a set of alternative trajectories of the mobile device in accordance with the initial match; and determining, from the set of alternative trajectories, a current trajectory of the mobile device based at least in part on a best fit with a number of path segments associated with set of alternative trajectories.
A method and system of instantiating a recalibration of a magnetic fingerprint dataset of indoor facilities or infrastructure for mobile device navigation. The method comprises, based on magnetic parameters acquired from a plurality of mobile devices acquired at a set of positions within an indoor area, accumulating the magnetic parameters in accordance with a trained neural network-based magnetic fingerprint dataset in a fingerprint database of the indoor area, identifying respective positions of a subset of the set of positions having a variance that exceeds a threshold variance between observed magnetic parameters and magnetic parameters determined in accordance with the trained neural network, and when contiguous positions of the subset are encompassed by a boundary representing a portion of the indoor area, instantiating a re-calibration of the magnetic fingerprint dataset for mobile device navigation within the portion of the indoor area.
A method and system of crowd-sourced training of a neural network for mobile device indoor navigation and positioning. The method, executed in a processor of a server computing device, comprises: based on RSS parameters acquired at a mobile device from a wireless signal source, localizing the mobile device to a first position within indoor area in accordance with a probabilistic confidence level; if the confidence level exceeds a threshold confidence level, adding the RSS parameters in association with the first position to a fingerprint database of the indoor area; and training a neural network implemented in the processor at least in part based on the RSS parameters as added to the fingerprint database.
G01S 5/00 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations
A method and system of time-offset based synchronization for mobile device indoor navigation and positioning. The method, executed in a processor of a server computing device, comprises receiving, at a set of fixed nodes, a wireless signal transmission from a moving node; deriving a time difference of flight (TDOF) offset amongst the set of fixed nodes and the moving node; and localizing the moving node at a given time based at least in part on the TDOF offset.
A method and a device for localizing mobile devices are described. In an example, a first mobile device and at least a second mobile device of a plurality of mobile devices along a sequence of positions in an indoor route may be localized. Based on one or more sequencing criteria, the at least a second mobile device may be selected for an enhanced channel transmission associated with a received wireless signal. Further, from the at least a second mobile device, corresponding localization data based on the enhanced channel transmission may be received.
A method and system of localizing a mobile device having a processor and a memory. The method comprises localizing the mobile device to a first set of positions along a route traversed in the indoor area using a full set of data fusion inputs that includes at least wireless signal data, inertial sensor data, and magnetic field data based on one or more sensor devices of the mobile device, receiving an indication of a magnetic field distortion along the route being traversed, contemporaneous with the localizing to the first set of positions based on the full set of data fusion inputs, localizing the mobile device to a second set of positions along the route based on a subset of the set of data fusion inputs that does not include the magnetic data, and when the first and second sets of positions coincide in accordance with a threshold difference in distance, reverting to localizing the mobile device in accordance with the full set of data fusion inputs.
G01C 21/16 - NavigationNavigational instruments not provided for in groups by using measurement of speed or acceleration executed aboard the object being navigatedDead reckoning by integrating acceleration or speed, i.e. inertial navigation
G01C 21/28 - NavigationNavigational instruments not provided for in groups specially adapted for navigation in a road network with correlation of data from several navigational instruments
G01C 21/20 - Instruments for performing navigational calculations
45.
Method and system for deploying crowd-sourced magnetic distortion rejection map
A method and system for deploying a magnetic distortion rejection map of an indoor area. The method comprises generating, using a processor, (i) a first distribution of magnetic fingerprint data that includes magnetic distortion data points based at least in part on a set of positions traversed by a plurality of mobile devices within the indoor area, and (ii) based on accessing a position correction factor, a second distribution of magnetic fingerprint data that includes true position data points corresponding to the magnetic distortion data points, receiving, at the memory, a set of magnetic fingerprint data that includes a second set of magnetic distortion data points based on an additional set of positions traversed by at least one additional mobile device within the indoor area, processing the second set of magnetic distortion data points, the first distribution and the second distribution to generate an updated distribution of magnetic distortion data points, and if the updated distribution exceeds a threshold density of magnetic distortion data points, deploying the updated distribution as the magnetic distortion rejection map of the area.
A method and system for deploying a magnetic distortion rejection map of an indoor area are described. The method includes generating, using a processor, (i) a first distribution of magnetic fingerprint data including magnetic distortion data points based at least in part on positions traversed by a plurality of mobile devices within the indoor area, and (ii) based on accessing a position correction factor, a second distribution of magnetic fingerprint data including true position data points corresponding to the magnetic distortion data points. The method further includes receiving at a memory a set of magnetic fingerprint data including a second set of magnetic distortion data points based on positions traversed by at least one additional mobile device within the indoor area, processing the second set of magnetic distortion data points together with the first and second distributions to generate an updated distribution of magnetic distortion data points, and deploying the updated distribution as the magnetic distortion rejection map of the area if it exceeds a threshold density of magnetic distortion data points.
A method and system of localizing a mobile device having a processor and a memory. The method comprises localizing the mobile device to a first set of positions along a route traversed in the indoor area using a full set of data fusion inputs that includes at least wireless signal data, inertial sensor data, and magnetic field data based on one or more sensor devices of the mobile device, receiving an indication of a magnetic field distortion along the route being traversed, contemporaneous with the localizing to the first set of positions based on the full set of data fusion inputs, localizing the mobile device to a second set of positions along the route based on a subset of the set of data fusion inputs that does not include the magnetic data, and when the first and second sets of positions coincide in accordance with a threshold difference in distance, reverting to localizing the mobile device in accordance with the full set of data fusion inputs.
G01V 3/165 - Electric or magnetic prospecting or detectingMeasuring magnetic field characteristics of the earth, e.g. declination or deviation specially adapted for use during transport, e.g. by a person, vehicle or boat operating with magnetic or electric fields produced or modified by the object or by the detecting device
H04W 64/00 - Locating users or terminals for network management purposes, e.g. mobility management
48.
DEPLOYMENT OF TRAINED NEURAL NETWORK BASED RSS FINGERPRINT DATASET
A method and system of deploying a trained neural network-based RSS fingerprint dataset for mobile device indoor navigation and positioning. The method comprises: based on RSS parameters acquired from a plurality of mobile devices acquired at a set of positions within an indoor area, accumulating the RSS parameters as a trained neural network-based RSS fingerprint dataset in a fingerprint database of the indoor area; and when a density of points represented by the set of positions having accumulated RSS parameters exceeds a deployment threshold density, deploying the RSS fingerprint dataset within a fingerprint map for mobile device navigation of the indoor area, the fingerprint map encompassing the set of positions.
G01S 5/00 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations
G06N 3/04 - Architecture, e.g. interconnection topology
A method and system of deploying a trained neural network-based RSS fingerprint dataset for mobile device indoor navigation and positioning. The method comprises: based on RSS parameters acquired from a plurality of mobile devices acquired at a set of positions within an indoor area, accumulating the RSS parameters as a trained neural network-based RSS fingerprint dataset in a fingerprint database of the indoor area; and when a density of points represented by the set of positions having accumulated RSS parameters exceeds a deployment threshold density, deploying the RSS fingerprint dataset within a fingerprint map for mobile device navigation of the indoor area, the fingerprint map encompassing the set of positions.
A method and system of maintaining a trained neural network for mobile device indoor navigation and positioning. The method comprises: determining, in the processor, at a first location relative to a wireless signal source at a second location, a set of received signal strength (RSS) input parameters in accordance with a postulated RSS model, the processor implementing an input layer of a neural network, the set of RSS input parameters providing an RSS input feature to the input layer of the neural network; receiving a set of RSS measured parameters acquired at a mobile device positioned at the first location from the wireless signal source at the second location; computing, at an output layer of the trained neural network, an output error based on comparing the RSS input feature to an RSS output feature generated at the output layer, the RSS output feature being generated at least in part based on a matrix of weights associated with at least a first neural network layer; and if the output error exceeds a threshold value, re-training the neural network based at least in part upon re-initializing the matrix of weights associated with the at least a first neural network layer.
G01S 5/00 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations
51.
METHOD AND SYSTEM FOR MOBILE DEVICE LOCALIZATION IN MAGNETIC FIELDS
A method and system of localizing a mobile device having a processor and a memory. The method comprises localizing the mobile device, using the processor and the memory, along a sequence of positions describing a route being traversed in an indoor facility based on a set of data fusion inputs, detecting, based on magnetic field data from a magnetic field sensor device coupled to the processor of the mobile device, in conjunction with map feature data of the indoor facility, existence of a distortive magnetic field, and using the processor, localizing the mobile device based on a subset of the set of data fusion inputs.
G01D 21/02 - Measuring two or more variables by means not covered by a single other subclass
G01V 3/08 - Electric or magnetic prospecting or detectingMeasuring magnetic field characteristics of the earth, e.g. declination or deviation operating with magnetic or electric fields produced or modified by objects or geological structures or by detecting devices
A method and system of crowd-sourced training of a neural network for mobile device indoor navigation and positioning. The method, executed in a processor of a server computing device, comprises: based on RSS parameters acquired at a mobile device from a wireless signal source, localizing the mobile device to a first position within indoor area in accordance with a probabilistic confidence level; if the confidence level exceeds a threshold confidence level, adding the RSS parameters in association with the first position to a fingerprint database of the indoor area; and training a neural network implemented in the processor at least in part based on the RSS parameters as added to the fingerprint database.
A method and system of instantiating a lightweight re-calibration of a received signal strength (RSS) fingerprint dataset for mobile device indoor navigation. The method comprises, based on RSS parameters acquired from a plurality of mobile devices acquired at a set of positions within an indoor area, accumulating the RSS parameters in accordance with a trained neural network-based RSS fingerprint dataset in a fingerprint database of the indoor area; identifying respective positions of a subset of the set of positions having a variance that exceeds a threshold variance between observed RSS parameters and RSS parameters determined in accordance the trained neural network; and when contiguous positions of the subset are encompassed by a boundary representing a portion of the indoor area, instantiating a re- calibration of the RSS fingerprint dataset for mobile device navigation within the portion of the indoor area.
G01S 5/00 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations
A method and system of maintaining a trained neural network for mobile device indoor navigation and positioning. The method comprises: determining, in the processor, at a first location relative to a wireless signal source at a second location, a set of received signal strength (RSS) input parameters in accordance with a postulated RSS model, the processor implementing an input layer of a neural network, the set of RSS input parameters providing an RSS input feature to the input layer of the neural network; receiving a set of RSS measured parameters acquired at a mobile device positioned at the first location from the wireless signal source at the second location; computing, at an output layer of the trained neural network, an output error based on comparing the RSS input feature to an RSS output feature generated at the output layer, the RSS output feature being generated at least in part based on a matrix of weights associated with at least a first neural network layer; and if the output error exceeds a threshold value, re-training the neural network based at least in part upon re-initializing the matrix of weights associated with the at least a first neural network layer.
A method and system for deploying a trusted-global positioning system (trusted-GPS) positioning map. The method comprises receiving, at a memory of the server computing device, at least a first set of fingerprint data and at least a first set of GPS position data for a sequence of positions traversed within an indoor area by at least a first mobile device, generating, using the processor, a distribution of positioning data points of the indoor area for which a correlation between the at least a first set of fingerprint data and the at least a first set of GPS position data for respective ones of the sequence of positions exceeds a threshold correlation value, and when the distribution exceeds at least one of a predetermined and a dynamically updated threshold density of positioning data points, deploying the distribution as the trusted-GPS positioning map of the indoor area.
H04W 24/00 - Supervisory, monitoring or testing arrangements
G01S 19/08 - Cooperating elementsInteraction or communication between different cooperating elements or between cooperating elements and receivers providing integrity information, e.g. health of satellites or quality of ephemeris data
G01C 21/20 - Instruments for performing navigational calculations
H04W 64/00 - Locating users or terminals for network management purposes, e.g. mobility management
H04W 4/80 - Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
56.
Neural network—instantiated lightweight calibration of RSS fingerprint dataset
A method and system of instantiating a lightweight re-calibration of a received signal strength (RSS) fingerprint dataset for mobile device indoor navigation. The method comprises, based on RSS parameters acquired from a plurality of mobile devices acquired at a set of positions within an indoor area, accumulating the RSS parameters in accordance with a trained neural network-based RSS fingerprint dataset in a fingerprint database of the indoor area; identifying respective positions of a subset of the set of positions having a variance that exceeds a threshold variance between observed RSS parameters and RSS parameters determined in accordance the trained neural network; and when contiguous positions of the subset are encompassed by a boundary representing a portion of the indoor area, instantiating a re-calibration of the RSS fingerprint dataset for mobile device navigation within the portion of the indoor area.
A method and system for deploying a trusted- global positioning system (trusted- GPS) positioning map. The method comprises receiving, at a memory of the server computing device, at least a first set of fingerprint data and at least a first set of GPS position data for a sequence of positions traversed within an indoor area by at least a first mobile device, generating, using the processor, a distribution of positioning data points of the indoor area for which a correlation between the at least a first set of fingerprint data and the at least a first set of GPS position data for respective ones of the sequence of positions exceeds a threshold correlation value, and when the distribution exceeds at least one of a predetermined and a dynamically updated threshold density of positioning data points, deploying the distribution as the trusted-GPS positioning map of the indoor area.
G01S 19/45 - Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
H04W 4/80 - Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
H04W 64/00 - Locating users or terminals for network management purposes, e.g. mobility management
58.
Method and system for threshold-based detection of distortive magnetic fields in indoor locations
A method and system of localizing a mobile device having a processor and a memory. The method comprises localizing the mobile device, using the processor and the memory, along a sequence of positions describing a route being traversed in an indoor facility based on a set of data fusion inputs, detecting, based on magnetic field data of a magnetic field sensor device coupled to the processor, one or more outlier magnetic parameters in accordance with at least one magnetic parameter threshold, and upon establishing existence of a magnetic distortion field based upon the one or more outlier magnetic parameters, switching to a mobile device transition localization mode.
H04W 4/029 - Location-based management or tracking services
G01C 21/20 - Instruments for performing navigational calculations
G01C 21/16 - NavigationNavigational instruments not provided for in groups by using measurement of speed or acceleration executed aboard the object being navigatedDead reckoning by integrating acceleration or speed, i.e. inertial navigation
H04W 4/33 - Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
59.
METHOD AND SYSTEM FOR THRESHOLD-BASED DETECTION OF DISTORTIVE MAGNETIC FIELDS IN INDOOR LOCATIONS
A method and system of localizing a mobile device having a processor and a memory. The method comprises localizing the mobile device, using the processor and the memory, along a sequence of positions describing a route being traversed in an indoor facility based on a set of data fusion inputs, detecting, based on magnetic field data of a magnetic field sensor device coupled to the processor, one or more outlier magnetic parameters in accordance with at least one magnetic parameter threshold, and upon establishing existence of a magnetic distortion field based upon the one or more outlier magnetic parameters, switching to a mobile device transition localization mode.
A method and system of signaling an anomaly state associated with a host asset device. The method, executed in a processor of a server computing device, comprises detecting, using one or more sensors, movement of an embedded device, the embedded device placed within the host asset device in an indoor facility, localizing the embedded device, determining, based on the localizing, that a position of the host asset device is substantially identical to a known nominal position of the embedded device, and signaling, based on the determining, that an anomaly state is associated with the host asset device.
H04W 4/02 - Services making use of location information
G06F 17/18 - Complex mathematical operations for evaluating statistical data
G01S 5/02 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations using radio waves
A method and a device for localizing mobile devices are described. In an example, a first mobile device and at least a second mobile device of a plurality of mobile devices along a sequence of positions in an indoor route may be localized. Based on one or more sequencing criteria, the at least a second mobile device may be selected for an enhanced channel transmission associated with a received wireless signal. Further, from the at least a second mobile device, corresponding localization data based on the enhanced channel transmission may be received.
A method and system of locating an embedded computing and communication device. The method, executed in a processor of a server computing device, comprises receiving, from a locator device, a request for locating the embedded device hosted within a host asset device, localizing the embedded device, determining a proximity of the locator device relative to the embedded device, and operating at least one user interface indicator based on the proximity.
G01C 22/00 - Measuring distance traversed on the ground by vehicles, persons, animals or other moving solid bodies, e.g. using odometers or using pedometers
A method and a device for tracking an item using a tracking device associated with the item are described. The method, executed in a processor of the tracking device, comprises identifying a location state of the tracking device as one of an indoor location and an outdoor location relative to an indoor facility, based on at least one of satellite based data and connectivity to an access point in the indoor facility. Upon identifying the location state as the indoor location, a wireless transceiver and one or more sensor devices may be activated. The sensor devices may include at least one of a wireless signal strength sensor, a wireless signal connectivity sensor, an inertial sensor, a magnetic field sensor, a barometric sensor, and an ambient light sensor. Further, indoor localization data gathered by the sensor devices may be provided for localization.
A method and system of displaying an operational status of a set of mobile devices deployed on multiple floors of an indoor facility in extreme ambient conditions. The method, executed in a processor of a server computing device, comprises localizing a first mobile device and at least a second mobile device to a location on a first of the multiple floors and a second of the multiple floors respectively, based at least partly on respective filtered sets of barometric ambient pressure measurements obtained at the first and at least a second mobile devices, and displaying, based on the localizing, a layout map of the multi-floor building that includes the first mobile device and the second mobile device positioned within the first and the second of the multiple floors respectively.
G01N 37/00 - Details not covered by any other group of this subclass
G01W 1/02 - Instruments for indicating weather conditions by measuring two or more variables, e.g. humidity, pressure, temperature, cloud cover or wind speed
G08C 17/02 - Arrangements for transmitting signals characterised by the use of a wireless electrical link using a radio link
H04W 4/02 - Services making use of location information
G06F 16/27 - Replication, distribution or synchronisation of data between databases or within a distributed database systemDistributed database system architectures therefor
09 - Scientific and electric apparatus and instruments
39 - Transport, packaging, storage and travel services
42 - Scientific, technological and industrial services, research and design
Goods & Services
(1) Computer software for global positioning systems; global positioning system (GPS) consisting of computers, computer software, transmitters, receivers, and network interface devices (1) Gps navigation services
(2) Mapping services
A method and a device for tracking an item using a tracking device associated with the item are described. The method, executed in a processor of the tracking device, comprises identifying a location state of the tracking device as one of an indoor location and an outdoor location relative to an indoor facility, based on at least one of satellite based data and connectivity to an access point in the indoor facility. Upon identifying the location state as the indoor location, a wireless transceiver and one or more sensor devices may be activated. The sensor devices may include at least one of a wireless signal strength sensor, a wireless signal connectivity sensor, an inertial sensor, a magnetic field sensor, a barometric sensor, and an ambient light sensor. Further, indoor localization data gathered by the sensor devices may be provided for localization.
G01D 21/00 - Measuring or testing not otherwise provided for
G01S 1/20 - Systems for determining direction or position line using a comparison of transit time of synchronised signals transmitted from non-directional antennas or antenna systems spaced apart, i.e. path-difference systems
G01S 19/45 - Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
H04W 4/02 - Services making use of location information
H04W 4/80 - Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
H04W 84/18 - Self-organising networks, e.g. ad hoc networks or sensor networks
67.
Method and system for device placement based optimization techniques
A method and a device for determining a device placement to optimize techniques, such as power management techniques, are described. The method, executed in a processor of a mobile device, comprises gathering data from at least one sensor associated with the mobile device. Based on the data gathered from the sensor, a device placement indicative of at least one of an orientation and a position the mobile device may be determined. Further, details pertaining to the device placement may be integrated with secondary classification data comprising at least one of historical data, device orientation data, and device motion data. Based on the integrated details, it may be inferred whether a user is engaged with the mobile device. When a user is not engaged with the mobile device, a brightness of the display is lowered in at least one stage to optimize power consumption and user experience.
G01V 7/02 - Measuring gravitational fields or wavesGravimetric prospecting or detecting Details
G06F 1/3234 - Power saving characterised by the action undertaken
G06F 3/0346 - Pointing devices displaced or positioned by the userAccessories therefor with detection of the device orientation or free movement in a 3D space, e.g. 3D mice, 6-DOF [six degrees of freedom] pointers using gyroscopes, accelerometers or tilt-sensors
G06F 1/3231 - Monitoring the presence, absence or movement of users
H04W 4/029 - Location-based management or tracking services
68.
METHOD AND SYSTEM FOR DEVICE PLACEMENT BASED OPTIMIZATION TECHNIQUES
A method and a device for determining a device placement to optimize techniques, such as power management techniques, are described. The method, executed in a processor of a mobile device, comprises gathering data from at least one sensor associated with the mobile device. Based on the data gathered from the sensor, a device placement indicative of at least one of an orientation and a position the mobile device may be determined. Further, details pertaining to the device placement may be integrated with secondary classification data comprising at least one of historical data, device orientation data, and device motion data. Based on the integrated details, it may be inferred whether a user is engaged with the mobile device. When a user is not engaged with the mobile device, a brightness of the display is lowered in at least one stage to optimize power consumption and user experience.
09 - Scientific and electric apparatus and instruments
39 - Transport, packaging, storage and travel services
42 - Scientific, technological and industrial services, research and design
Goods & Services
(1) Computer software for global positioning systems; global positioning system (GPS) consisting of computers, computer software, transmitters, receivers, and network interface devices (1) Gps navigation services
(2) Mapping services
70.
METHOD AND SYSTEM OF CROWD-SOURCED HEADING CORRECTIONS
A method and system of updating a direction of traversal of a mobile device. The method comprises determining that a first and a second mobile device are traversing an indoor route in a same heading based on a first and second heading angles determined at the first and the second mobile devices respectively, the first and second heading angles having an associated first and a second confidence levels respectively, receiving a broadcast, from the second mobile device, of a localization data packet that includes data of the second heading angle and the associated second confidence level, and if the first confidence level determined at the first mobile device is lower than the second confidence level determined at the second mobile device, updating the first heading angle of the first mobile device in accordance with the second heading angle of the second mobile device.
G01B 7/30 - Measuring arrangements characterised by the use of electric or magnetic techniques for measuring angles or tapersMeasuring arrangements characterised by the use of electric or magnetic techniques for testing the alignment of axes
H04W 4/33 - Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
H04W 64/00 - Locating users or terminals for network management purposes, e.g. mobility management
71.
Method and system for mobile device localization-based access
A method and system for facilitating an access request. The method may be executed in the processor of a server computing device and comprises receiving, at a memory of the server computing device, the request for access, the request for access performed using a security device at an access point device communicatively coupled to the server computing device, localizing a mobile computing device having a preestablished association with the security device, and enabling the request for access when a position of the mobile computing device as determined from the localizing is within a predetermined threshold distance from a location of the access point device.
G07C 9/00 - Individual registration on entry or exit
G01C 21/20 - Instruments for performing navigational calculations
G06F 21/62 - Protecting access to data via a platform, e.g. using keys or access control rules
G01S 5/02 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations using radio waves
H04W 4/80 - Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
H04L 29/06 - Communication control; Communication processing characterised by a protocol
H04W 4/029 - Location-based management or tracking services
G01C 21/00 - NavigationNavigational instruments not provided for in groups
H04W 64/00 - Locating users or terminals for network management purposes, e.g. mobility management
G06N 99/00 - Subject matter not provided for in other groups of this subclass
B60L 3/00 - Electric devices on electrically-propelled vehicles for safety purposesMonitoring operating variables, e.g. speed, deceleration or energy consumption
G06F 17/00 - Digital computing or data processing equipment or methods, specially adapted for specific functions
G01C 21/36 - Input/output arrangements for on-board computers
A method and a system of providing, for display at a mobile computing device, a pedestrian route associated with an indoor facility. The method comprises localizing the mobile computing device at a first position of the indoor facility, determining a credential associated with the mobile computing device, and communicating, for display at the mobile computing device, the pedestrian route from the first position to at least a second position of the indoor facility, the pedestrian route determined at least partly based on the credential.
G01C 21/00 - NavigationNavigational instruments not provided for in groups
G01S 5/02 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations using radio waves
H04W 4/029 - Location-based management or tracking services
G01C 21/36 - Input/output arrangements for on-board computers
G06F 17/00 - Digital computing or data processing equipment or methods, specially adapted for specific functions
B60L 3/00 - Electric devices on electrically-propelled vehicles for safety purposesMonitoring operating variables, e.g. speed, deceleration or energy consumption
G06N 99/00 - Subject matter not provided for in other groups of this subclass
A method and a device for tracking an item using a tracking device associated with the item are described. The method, executed in a processor of the tracking device, comprises identifying a location state of the tracking device as one of an indoor location and an outdoor location relative to an indoor facility, based on at least one of satellite based data and connectivity to an access point in the indoor facility. Upon identifying the location state as the indoor location, a wireless transceiver and one or more sensor devices may be activated. The sensor devices may include at least one of a wireless signal strength sensor, a wireless signal connectivity sensor, an inertial sensor, a magnetic field sensor, a barometric sensor, and an ambient light sensor. Further, indoor localization data gathered by the sensor devices may be provided for localization.
A method and system of neural network training for mobile device indoor navigation and positioning. The method, executed in a processor of a server computing device, comprises determining, in the processor, at a first location relative to a wireless signal source at a second location, a set of received signal strength (RSS) input parameters in accordance with a postulated RSS model, the processor implementing an input layer of a neural network, receiving, from a mobile device positioned at the first location, a set of RSS measured parameters from the wireless signal source at the second location, computing, at an output layer of the neural network implemented by the processor, an error matrix based on comparing an initial matrix of weights associated with the at least a first neural network layer representing the RSS input feature to an RSS output feature in accordance with the RSS measured parameters of the mobile device at the first location, and recursively adjusting the initial weights matrix by backpropogation to diminish the error matrix until the generated RSS output feature matches the RSS measured parameters.
A method and system of updating a direction of traversal of a mobile device. The method comprises determining that a first and a second mobile device are traversing an indoor route in a same heading based on a first and second heading angles determined at the first and the second mobile devices respectively, the first and second heading angles having an associated first and a second confidence levels respectively, receiving a broadcast, from the second mobile device, of a localization data packet that includes data of the second heading angle and the associated second confidence level, and if the first confidence level determined at the first mobile device is lower than the second confidence level determined at the second mobile device, updating the first heading angle of the first mobile device in accordance with the second heading angle of the second mobile device.
G01C 21/20 - Instruments for performing navigational calculations
G01S 5/02 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations using radio waves
H04W 4/33 - Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
H04W 4/80 - Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
76.
NEURAL NETWORK TRAINING FOR MOBILE DEVICE RSS FINGERPRINT-BASED INDOOR NAVIGATION
A method and system of neural network training for mobile device indoor navigation and positioning. The method, executed in a processor of a server computing device, comprises determining, in the processor, at a first location relative to a wireless signal source at a second location, a set of received signal strength (RSS) input parameters in accordance with a postulated RSS model, the processor implementing an input layer of a neural network, receiving, from a mobile device positioned at the first location, a set of RSS measured parameters from the wireless signal source at the second location, computing, at an output layer of the neural network implemented by the processor, an error matrix based on comparing an initial matrix of weights associated with the at least a first neural network layer representing the RSS input feature to an RSS output feature in accordance with the RSS measured parameters of the mobile device at the first location, and recursively adjusting the initial weights matrix by backpropagation to diminish the error matrix until the generated RSS output feature matches the RSS measured parameters.
G01S 5/00 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations
77.
METHOD AND SYSTEM FOR MOBILE DEVICE LOCALIZATION USING BAROMETRIC FINGERPRINT
A method and system of localizing a mobile device having a processor and a memory. The method comprises monitoring, using the processor and the memory, mobile device barometric data along a sequence of positions describing a route being traversed, accessing, using the processor, a repository of barometric fingerprint data associated with respective positions along the route, and using the processor, localizing the mobile device based at least in part on matching a mobile device barometric pattern segment with a correlating pattern segment of the barometric fingerprint data of the repository, the mobile device barometric pattern segment derived at least partly based on ambient barometric pressure measurements associated with at least a pair of contiguous positions in the sequence of positions describing the route.
G01C 5/06 - Measuring heightMeasuring distances transverse to line of sightLevelling between separated pointsSurveyors' levels by using barometric means
H04W 64/00 - Locating users or terminals for network management purposes, e.g. mobility management
78.
Method and system for crowd- sourced barometric fingerprint data repository
A method and system of updating a crowd-sourced data repository. The method is executed in a processor of a server computing device 108 and comprises storing a fingerprint map of an indoor facility in the crowd-sourced data repository, the fingerprint map having positioning fingerprint data that includes barometric fingerprint data, receiving, at the crowd-sourced data repository, at least one of mobile device signal data and mobile device sensor data correlated with a sequence of positions describing a movement of a mobile device along a trajectory relative to the indoor facility, the sensor data including mobile device barometric pressure measurements for at least a pair of contiguous positions in the sequence of positions. Then, based on identifying a pattern match between the mobile device barometric pressure measurements and the barometric fingerprint data over the at least a pair of contiguous positions, automatically updating, using the processor, the crowd-sourced data repository by adding the mobile device barometric pressure measurements to the barometric fingerprint data of the crowd-sourced data repository.
G01C 21/20 - Instruments for performing navigational calculations
G01C 21/28 - NavigationNavigational instruments not provided for in groups specially adapted for navigation in a road network with correlation of data from several navigational instruments
G01S 5/02 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations using radio waves
G01C 5/06 - Measuring heightMeasuring distances transverse to line of sightLevelling between separated pointsSurveyors' levels by using barometric means
A method and system for localizing a mobile device having a processor and a memory. The method comprises, using the processor, localizing the mobile device during navigation of a sequence of positions along an indoor area based on a data fusion of fingerprint data, detecting, using the processor, a boundary of a trusted- global positioning system (trusted- GPS) positioning region within the indoor area, and upon navigating to the boundary, localizing the mobile device based on GPS position data acquired at the memory of the mobile device.
G01S 19/12 - Cooperating elementsInteraction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals wherein the cooperating elements are telecommunication base stations
A method and system of localizing a mobile device having a processor and a memory. The method comprises localizing the mobile device along a sequence of positions describing a route being traversed in an indoor facility based on a set of data fusion inputs, monitoring a processing time associated with the localizing and when the processing time exceeds a time threshold, localizing the mobile device based on a subset of the set of data fusion inputs.
G01C 22/00 - Measuring distance traversed on the ground by vehicles, persons, animals or other moving solid bodies, e.g. using odometers or using pedometers
A method and system of updating a crowd-sourced data repository. The method is executed in a processor of a server computing device 108 and comprises storing a fingerprint map of an indoor facility in the crowd-sourced data repository, the fingerprint map having positioning fingerprint data that includes barometric fingerprint data, receiving, at the crowd-sourced data repository, at least one of mobile device signal data and mobile device sensor data correlated with a sequence of positions describing a movement of a mobile device along a trajectory relative to the indoor facility, the sensor data including mobile device barometric pressure measurements for at least a pair of contiguous positions in the sequence of positions. Then, based on identifying a pattern match between the mobile device barometric pressure measurements and the barometric fingerprint data over the at least a pair of contiguous positions, automatically updating, using the processor, the crowd- sourced data repository by adding the mobile device barometric pressure measurements to the barometric fingerprint data of the crowd-sourced data repository.
G01C 5/06 - Measuring heightMeasuring distances transverse to line of sightLevelling between separated pointsSurveyors' levels by using barometric means
A method and system of localizing a mobile device having a processor and a memory. The method comprises monitoring, using the processor and the memory, mobile device barometric data along a sequence of positions describing a route being traversed, accessing, using the processor, a repository of barometric fingerprint data associated with respective positions along the route, and using the processor, localizing the mobile device based at least in part on matching a mobile device barometric pattern segment with a correlating pattern segment of the barometric fingerprint data of the repository, the mobile device barometric pattern segment derived at least partly based on ambient barometric pressure measurements associated with at least a pair of contiguous positions in the sequence of positions describing the route.
G01C 21/20 - Instruments for performing navigational calculations
G01C 5/06 - Measuring heightMeasuring distances transverse to line of sightLevelling between separated pointsSurveyors' levels by using barometric means
A method and system for localizing a mobile device having a processor and a memory. The method comprises, using the processor, localizing the mobile device during navigation of a sequence of positions along an indoor area based on a data fusion of fingerprint data, detecting, using the processor, a boundary of a trusted-global positioning system (trusted-GPS) positioning region within the indoor area, and upon navigating to the boundary, localizing the mobile device based on GPS position data acquired at the memory of the mobile device.
H04W 64/00 - Locating users or terminals for network management purposes, e.g. mobility management
G01S 19/08 - Cooperating elementsInteraction or communication between different cooperating elements or between cooperating elements and receivers providing integrity information, e.g. health of satellites or quality of ephemeris data
84.
Method and system for mobile device processing timeout based localization
A method and system of localizing a mobile device having a processor and a memory. The method comprises localizing the mobile device along a sequence of positions describing a route being traversed in an indoor facility based on a set of data fusion inputs, monitoring a processing time associated with the localizing and when the processing time exceeds a time threshold, localizing the mobile device based on a subset of the set of data fusion inputs.
G01C 21/20 - Instruments for performing navigational calculations
H04W 4/029 - Location-based management or tracking services
H04W 4/02 - Services making use of location information
G01C 21/08 - NavigationNavigational instruments not provided for in groups by terrestrial means involving use of the magnetic field of the earth
G01S 19/47 - Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
G01C 21/16 - NavigationNavigational instruments not provided for in groups by using measurement of speed or acceleration executed aboard the object being navigatedDead reckoning by integrating acceleration or speed, i.e. inertial navigation
G01S 5/02 - Position-fixing by co-ordinating two or more direction or position-line determinationsPosition-fixing by co-ordinating two or more distance determinations using radio waves
H04W 4/33 - Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
85.
Method and system for embedded device localization-based progressive indicators
A method and system of locating an embedded computing and communication device. The method, executed in a processor of a server computing device, comprises receiving, from a locator device, a request for locating the embedded device hosted within a host asset device, localizing the embedded device, determining a proximity of the locator device relative to the embedded device, and operating at least one user interface indicator based on the proximity.
H04W 4/02 - Services making use of location information
H04W 64/00 - Locating users or terminals for network management purposes, e.g. mobility management
G01C 5/06 - Measuring heightMeasuring distances transverse to line of sightLevelling between separated pointsSurveyors' levels by using barometric means
G01R 33/02 - Measuring direction or magnitude of magnetic fields or magnetic flux
G01S 11/12 - Systems for determining distance or velocity not using reflection or reradiation using electromagnetic waves other than radio waves
86.
Magnetic landmark method and system for detecting in-building (local venue) threshold
A method and system for detecting an indoor threshold transition in a positioning state. The method may be executable using one or more processors and comprises, upon detecting a pattern of magnetic anomaly characteristics associated with a sequence of position changes of the mobile device, extracting the pattern, comparing the extracted pattern with a stored magnetic signature associated with the indoor threshold, and based on the comparing, inferring that the mobile device is one of transitioning in position and has transitioned in position across the indoor threshold.
A method and system for automatically updating a self-learning data repository. The method is executed in a processor of a server computing device to store a fingerprint map of an area in the self-learning data repository, the fingerprint map having positioning fingerprint data that includes magnetic spatial derivative fingerprint data, receive, at the self-learning data repository, at least one of mobile device signal data and mobile device sensor data correlated with a sequence of positions along a trajectory describing a movement of a mobile device relative to the area, the sensor data including mobile device magnetic spatial derivative data, and automatically update, using the processor, the self-learning data repository by adding the at least one of mobile device signal data and mobile device sensor data to the positioning fingerprint data.
H04W 4/02 - Services making use of location information
H04W 4/029 - Location-based management or tracking services
G01C 21/06 - NavigationNavigational instruments not provided for in groups by terrestrial means involving measuring of drift angleNavigationNavigational instruments not provided for in groups by terrestrial means involving correction for drift
G01C 21/00 - NavigationNavigational instruments not provided for in groups
G01C 21/20 - Instruments for performing navigational calculations
A method and system localizing a mobile device along a pedestrian route traversed in an indoor area, the mobile device including a processor and a memory. The method executed in the processor and comprises localizing the mobile device to an estimated first position within the indoor area based on accessing, from a first memory tier of the memory, a first portion fingerprint data that includes fingerprint data of a first subset area of the indoor area, the first subset area at least partly surrounding the estimated first position, detecting a traversal of the mobile device along the route to an estimated second position within the indoor area, and when a difference between the estimated first and second positions exceeds a threshold distance, replacing the first portion fingerprint data of the first memory tier upon pre-fetching a second portion fingerprint data, the second portion fingerprint data including fingerprint data of a second subset area of the indoor area, the second subset area at least partly surrounding the estimated second position.
G01C 21/04 - NavigationNavigational instruments not provided for in groups by terrestrial means
G01C 21/20 - Instruments for performing navigational calculations
G06K 9/00 - Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
H04W 4/029 - Location-based management or tracking services
G06F 12/0862 - Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
A method and system for automatically updating a self-learning data repository. The method is executed in a processor of a server computing device to store a fingerprint map of an area in the self-learning data repository, the fingerprint map having positioning fingerprint data that includes magnetic spatial derivative fingerprint data, receive, at the self-learning data repository, at least one of mobile device signal data and mobile device sensor data correlated with a sequence of positions along a trajectory describing a movement of a mobile device relative to the area, the sensor data including mobile device magnetic spatial derivative data, and automatically update, using the processor, the self-learning data repository by adding the at least one of mobile device signal data and mobile device sensor data to the positioning fingerprint data.
A method and a system for recommending a pedestrian route based on crowd-sourced pedestrian navigation associated with an indoor area. The method comprises displaying a set of graphical icons representing a respective route traversal profile option, the set rendered within a graphical user interface (GUI) of a mobile device, the GUI depicting a layout of the indoor area, receiving a selection of a graphical icon from the set, storing route activity data in association with the selected graphical icon during traversal, by the mobile device, of a route within the layout, adding the route activity data to accumulated route navigation data associated with the selected graphical icon, and based on a predetermined threshold associated with the adding, deploying the respective route traversal profile option represented by the selected graphical icon, the profile option recommending the pedestrian route based at least in part on the route activity data.
A method and system for facilitating an access request. The method may be executed in the processor of a server computing device and comprises receiving, at a memory of the server computing device, the request for access, the request for access performed using a security device at an access point device communicatively coupled to the server computing device, localizing a mobile computing device having a preestablished association with the security device, and enabling the request for access when a position of the mobile computing device as determined from the localizing is within a predetermined threshold distance from a location of the access point device.
G07C 9/00 - Individual registration on entry or exit
H04L 29/06 - Communication control; Communication processing characterised by a protocol
H04W 4/80 - Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
92.
METHOD AND SYSTEM FOR MOBILE DEVICE LOCALIZATION-BASED ACCESS
A method and system for facilitating an access request. The method may be executed in the processor of a server computing device and comprises receiving, at a memory of the server computing device, the request for access, the request for access performed using a security device at an access point device communicatively coupled to the server computing device, localizing a mobile computing device having a preestablished association with the security device, and enabling the request for access when a position of the mobile computing device as determined from the localizing is within a predetermined threshold distance from a location of the access point device.
G07C 9/20 - Individual registration on entry or exit involving the use of a pass
H04L 12/16 - Arrangements for providing special services to substations
H04W 4/80 - Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
93.
Method and system for server based mobile device monitoring in crowd-sourced pedestrian localization
A method and system of adjusting a radio frequency (RF) broadcast signal power level in a crowd-sourced mobile device localization system in a pedestrian area. The method is executed in the processor of a server computing device and comprises localizing a first and at least a second mobile devices to establish respective first and at least second estimated positions within the pedestrian area in accordance with fingerprint data of the pedestrian area, the first and the at least a second mobile devices broadcasting a respective localization data packet that includes the respective first and at least a second estimated positions at a first and an at least a second broadcast power levels respectively, determining a respective confidence level indicative of a degree of accuracy for the first and the at least a second estimated positions, and when the respective confidence level for at least one of the first estimated position and the at least a second estimated position is one of above and below a threshold confidence level, perform at least one of lowering and increasing at least one of the first broadcast power level and the at least a second broadcast power level.
H04W 4/80 - Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
G01C 21/20 - Instruments for performing navigational calculations
Methods and Systems of adjusting a radio frequency (RF) broadcast signal power level in a crowd-sourced mobile device localization system in a pedestrian area are described. In an example, a first mobile device and a second mobile device may be localized to establish a first estimated position a second estimated position, respectively. The localizing may be based on fingerprint data of the pedestrian area, wherein a localization data packet including the first estimated position broadcasted by the first mobile device at a first broadcast power level and another localization data packet including the second estimated position broadcasted by the second broadcast device at a second broadcast power level may be received. Based on a degree of accuracy of the first estimated position and/or the second estimated position, an input may be provided to increase and/or lower at least one of the first broadcast power level and the second broadcast power level, wherein broadcast power levels mobile devices are increased and lowered based on a power level budget for the crowd-sourced localization system.
H04W 4/80 - Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
G01C 21/20 - Instruments for performing navigational calculations
A method and system for localizing a mobile device includes deriving and using a spatial derivative magnetic signature or fingerprint. The method, executed in a processor of the mobile device, comprises monitoring mobile device magnetic data along a route being traversed, deriving, from the mobile device magnetic data, a mobile device spatial derivative magnetic fingerprint along the route, accessing a repository of spatial derivative magnetic fingerprint data having associated respective positions along the route, and localizing the mobile device based at least partly on matching the mobile device spatial derivative magnetic fingerprint with the spatial derivative magnetic fingerprint data of the repository.
A method and system for detecting an indoor threshold transition in a positioning state. The method may be executable using one or more processors and comprises, upon detecting a pattern of magnetic anomaly characteristics associated with a sequence of position changes of the mobile device, extracting the pattern, comparing the extracted pattern with a stored magnetic signature associated with the indoor threshold, and based on the comparing, inferring that the mobile device is one of transitioning in position and has transitioned in position across the indoor threshold.
A method and a system of providing, for display at a mobile computing device, a pedestrian route associated with an indoor facility. The method comprises localizing the mobile computing device at a first position of the indoor facility, determining a credential associated with the mobile computing device, and communicating, for display at the mobile computing device, the pedestrian route from the first position to at least a second position of the indoor facility, the pedestrian route determined at least partly based on the credential.
A method and system for localizing a mobile device in extreme ambient conditions. The method, executed in a processor of the mobile device, comprises detecting, using a temperature sensor of the mobile device at a first sampling rate, an ambient temperature anomaly along an indoor route being traversed, determining, based on switching to a second sampling rate, that the ambient temperature anomaly persists over a sequence of positions along the indoor route, filtering a set of barometric ambient pressure measurements contemporaneously associated with the sequence of positions, the set obtained using a barometric pressure sensor of the mobile device, and localizing the mobile device based at least partly on the filtered set of barometric ambient pressure measurements.
A method and system for deploying a calibrated positioning map of an area. The method, executed in a processor of a server computing device, comprises generating, using the processor, a distribution of positioning data points based at least in part on a first set of fingerprint data, the positioning data points calibrated in accordance with respective positions within the area, receiving, at the memory, a second set of fingerprint data, processing, using the processor, the second set of fingerprint data and the positioning data points to generate an updated distribution of positioning data points, and when the updated distribution exceeds a threshold density of positioning data points, deploying the updated distribution as the positioning map of the area.
A method and system for detecting an indoor threshold transition in a positioning state. The method may be executable using one or more processors and comprises, upon detecting a pattern of magnetic anomaly characteristics associated with a sequence of position changes of the mobile device, extracting the pattern, comparing the extracted pattern with a stored magnetic signature associated with the indoor threshold, and based on the comparing, inferring that the mobile device is one of transitioning in position and has transitioned in position across the indoor threshold.
