US Pat. No. 10,075,935

METHOD AND SYSTEM FOR POSITIONING STATE TRANSITION

MAPSTED CORP., Markham, ...

1. A method for detecting a transition in positioning state of a mobile device having a processor and a memory, the method comprising:monitoring, based at least in part on global positioning system (GPS) data of the mobile device, for a positioning state of the mobile device as one of an indoor and an outside location relative to an indoor facility;
detecting, via one or more sensors of the mobile device, ambient data;
determining respective weightings for the ambient data and the GPS data, the ambient data including one or more of received signal strength data and signal connectivity data, wherein the respective weightings for at least one of the signal strength data and the signal connectivity data are assigned, by the processor, based on a degree of signal coverage established according to fingerprint data of a fingerprint map for the indoor facility; and
detecting, by the processor, a transition in positioning state of the mobile device from one of the indoor and the outside locations to another of the indoor and the outside locations when a weighted sum value based at least in part on the respective weightings is one of above and below a predetermined state transition value.

US Pat. No. 10,171,966

CROWD-SOURCED PASSIVE POSITIONING AND CALIBRATION

MAPSTED CORP., Mississau...

1. A method for deploying a positioning map of an area, the method executed in a processor of a server computing device and comprising: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.

US Pat. No. 10,070,270

MOBILE DEVICE LOCALIZATION BASED ON SPATIAL DERIVATIVE MAGNETIC FINGERPRINT

MAPSTED CORP., Markham, ...

1. A method for localizing a mobile device having a processor and a memory, the method comprising:monitoring, using the processor and the memory, mobile device magnetic data along a route being traversed;
deriving, using the processor, from the mobile device magnetic data, a mobile device spatial derivative magnetic signature pattern representing a sequence of positions along the route, the mobile device spatial derivative magnetic signature pattern being derived based on respective absolute magnetic field measurements for at least a pair of contiguous positions in the sequence of positions;
accessing, using the processor, a repository of spatial derivative magnetic fingerprint data having associated respective positions along the route; and
using the processor, localizing the mobile device based at least in part on matching the mobile device spatial derivative magnetic signature pattern with a correlating pattern of the spatial derivative magnetic fingerprint data of the repository.

US Pat. No. 10,197,398

MOBILE DEVICE LOCALIZATION BASED ON SPATIAL DERIVATIVE MAGNETIC FINGERPRINT

MAPSTED CORP., Mississau...

1. A method for localizing a mobile device having a processor and a memory, the method comprising:deriving, using the processor, from mobile device magnetic data obtained along a sequence of positions being traversed, a mobile device spatial derivative magnetic signature pattern, the mobile device spatial derivative magnetic signature pattern derived at least in part based on absolute magnetic field measurements for at least a pair of contiguous positions in the sequence of positions, wherein the mobile device magnetic data comprises a set of magnetic field measurements along the route;
accessing, using the processor, a repository of spatial derivative magnetic fingerprint data; and
using the processor, localizing the mobile device based at least in part on matching the mobile device spatial derivative magnetic signature pattern with a correlating pattern of the spatial derivative magnetic fingerprint data of the repository.

US Pat. No. 9,838,850

SYSTEMS AND METHODS FOR DETERMINING INDOOR LOCATION AND FLOOR OF A MOBILE DEVICE

MAPSTED CORP., Markham, ...

1. A method of determining a floor and location of a device within an indoor space having multiple floors, the device having
a processor and a memory, the method comprising:
gathering, using the processor and the memory, device Wi-Fi data and device Bluetooth data, the Wi-Fi and Bluetooth data including
respective Wi-Fi and Bluetooth received signal strength measured values;

determining at least one candidate location of the device for each floor of the multiple floors of the indoor space based
at least on the device Wi-Fi data and the device Bluetooth data;

determining a most likely location of the device for each floor by combining the at least one candidate location for each
floor with step module data and anticipation module data; and

determining the floor and location of the device from the most likely location of the device for each floor and the device
movement history.

US Pat. No. 10,003,928

CROWD-SOURCED PASSIVE POSITIONING AND CALIBRATION

MAPSTED CORP., Markham, ...

1. A method for deploying a calibrated positioning map of an area, the method executed in a processor of a server computing device and comprising:receiving, at a memory of the server computing device, a first set of fingerprint data acquired within the area by a plurality of mobile devices;
generating, using the processor, a distribution of calibrated data points based at least in part on the first set of fingerprint data, the calibrated data points representing respective positions within the area;
receiving, at the memory, a second set of fingerprint data acquired by at least one additional mobile device;
processing, using the processor, the second set of fingerprint data and the calibrated data points to generate an updated distribution of calibrated data points; and
when the updated distribution exceeds at least one of a predetermined and a dynamically updated threshold density of calibration data points, deploying the updated distribution as the calibrated positioning map of the area.

US Pat. No. 9,961,508

SYSTEMS AND METHODS FOR DETERMINING INDOOR LOCATION AND FLOOR OF A MOBILE DEVICE

MAPSTED CORP., Markham, ...

1. A method of determining a floor and location of a device within an indoor space having multiple floors, the device having a processor and a memory, the method comprising:gathering, using the processor and the memory, at least one wireless signal data, the at least one wireless signal data including a respective received signal strength measured value;
determining at least one candidate location of the device for each floor of the multiple floors of the indoor space based on the at least one wireless signal data; and
determining the floor and location of the device based on the at least one candidate location of the device for each floor and at least one of a map constraint feature and a heading determined in accordance with device sensor data.

US Pat. No. 10,145,701

METHOD AND SYSTEM FOR CROWD-SOURCED NAVIGATION PROFILE OPTIONS

MAPSTED CORP., Mississau...

11. A server computing system for recommending a pedestrian route based on crowd-sourced pedestrian navigation associated with an indoor area, the server computing system comprising:a processor;
a memory storing a set of instructions, the instructions executable in the processor to:
upon receiving a selection of a graphical icon among a set of graphical icons displayed at a graphical user interface (GUI) of a mobile device, ones of the set representing a respective route traversal profile option, the GUI depicting a layout of the indoor area and the graphical icon being indicative of a route within the layout, storing route activity data in association with the selected graphical icon during traversal, by the mobile device, of a route within the layout, wherein the route activity data indicative of information pertaining to user activity during traversal;
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.

US Pat. No. 9,906,914

SCALABLE INDOOR NAVIGATION AND POSITIONING SYSTEMS AND METHODS

MAPSTED CORP., Markham, ...

1. A method of determining a position of a device within an indoor location, comprising:
gathering device signal data, the device signal data including at least one of Wi-Fi data, Bluetooth data, GPS data and cellular
data;

gathering device sensor data from at least one of a set of device sensors including an accelerometer, a gyroscope and a magnetometer;
estimating a plurality of potential trajectories describing a movement of the device through the indoor location as a sequence
of positions based on the device signal data, a fingerprint map calibrated for the indoor location, and by determining, from
the device sensor data, a device direction of travel angle subject to a misalignment correction based on monitoring at least
one of a device sensor drift and a device sensor bias factors, wherein the fingerprint map comprises a plurality of fingerprint
locations, each of the plurality of fingerprint locations having at least one associated device signal data value or device
sensor data value; and

determining the position of the device based on a data fusion of the estimated plurality of potential trajectories, the data
fusion based at least in part upon a probabilistic weighting for respective ones of the estimated plurality of potential trajectories.

US Pat. No. 10,206,066

METHOD AND SYSTEM FOR SERVER BASED MOBILE DEVICE MONITORING IN CROWD-SOURCED PEDESTRIAN LOCALIZATION

MAPSTED CORP., Mississau...

1. A method of adjusting a radio frequency (RF) broadcast signal power level in a crowd-sourced mobile device localization system in a pedestrian area, the method executed in the processor of a server computing device and comprising:localizing a first mobile device to establish a first estimated position within the pedestrian area, and at least a second mobile devices to establish a second estimated position within the pedestrian area, the localizing being in accordance with fingerprint data of the pedestrian area, wherein the processor receives 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 at least a second broadcast device at a second broadcast power level;
determining a confidence level for each of the first estimated position and the at least a second estimated position by fusing probabilistic results of one or more concurrent location estimates of a corresponding mobile device, the confidence level being indicative of a degree of accuracy of an estimated position of the corresponding mobile device; and
when the confidence level for at least one of the first estimated position and the at least a second estimated position is above a threshold confidence level, providing an input to increase at least one of the first broadcast power level and the at least a second broadcast power level to the corresponding mobile device, and wherein when the confidence level for at least one of the first estimated position and the at least a second estimated position is below the threshold confidence level, providing an input to the corresponding mobile device to lower at least one of the first broadcast power level and the at least a second broadcast power level, and wherein broadcast power levels corresponding to the first mobile device and the at least a second mobile device are increased and lowered based on a power level budget for the crowd-sourced localization system including the first mobile device and the at least a second mobile device.

US Pat. No. 10,165,543

METHOD AND SYSTEM FOR MOBILE DEVICE LOCALIZATION IN EXTREME AMBIENT CONDITIONS

MAPSTED CORP., Mississau...

1. A method for localizing a mobile device having a processor and a memory, the method comprising:detecting, using a temperature sensor of the mobile device at a first sampling rate, an ambient temperature anomaly along an indoor route within an indoor facility 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.

US Pat. No. 10,145,689

METHOD AND SYSTEM OF PEDESTRIAN LOCALIZATION

MAPSTED CORP., Mississau...

1. A method of 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 comprising: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, wherein the fingerprint data comprises a plurality of portions, each of the plurality of portions corresponding to a subset area of the indoor area, and wherein the first memory tier includes the first portion of the plurality of portions of the fingerprint data and a second memory tier of the memory includes one or more of remaining portions of the plurality of portions of the fingerprint data;
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 from the second memory tier, 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.

US Pat. No. 10,123,195

METHOD AND SYSTEM OF CROWD- SOURCED PEDESTRIAN LOCALIZATION

MAPSTED CORP., Mississau...

1. A method of broadcasting crowd-sourced localization data from a mobile device within a pedestrian area, the mobile device including a processor and a memory, the method executed in the processor and comprising:localizing the mobile device by determining an estimated position of the mobile device within the pedestrian area based on accessing fingerprint data of the pedestrian area;
broadcasting, at a first broadcast power level, a localization data packet that includes data of the estimated position to one or more peer mobile devices within the pedestrian area;
determining a confidence level indicative of a degree of accuracy for the estimated position, by fusing probabilistic results of one or more concurrent location estimates; and
continuing the broadcasting at one of: a lower broadcast power level than the first broadcast power level, when it is determined that the confidence level is below a threshold confidence level and a higher broadcast power level than the first broadcast power level when it is determined that the confidence level is of above the threshold confidence level.

US Pat. No. 10,249,116

METHOD AND SYSTEM FOR MOBILE DEVICE LOCALIZATION-BASED ACCESS

MAPSTED CORP., Mississau...

1. A method of facilitating a request for access, the method executed in a processor of a server computing device and comprising: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, wherein the access point device induces a characteristic magnetic signature unique to a location of the access point device, the characteristic magnetic signature including a magnetic spatial derivative signature calculated based on a plurality of magnetic field measurements corresponding to a sequence of positions along a trajectory of a mobile computing device proximate the access point device, and wherein magnetic spatial derivative signature captures the relative changes in magnetic field as the mobile device traverses a route proximate access point device;
localizing the mobile computing device having a preestablished association with the security device, based on the characteristic magnetic signature; 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 the location of the access point device.

US Pat. No. 10,165,422

SCALABLE INDOOR NAVIGATION AND POSITIONING SYSTEMS AND METHODS

MAPSTED CORP., Mississau...

1. A method of determining a position of a device, comprising: gathering at least one of device signal data and device sensor data, the device signal data including at least one wireless communication signal data, the device sensor data including at least one of magnetometer data, accelerometer data and gyroscope data; estimating a plurality of potential trajectories describing a movement of the device as a sequence of positions based on the at least one of the device signal data and the device sensor data, a calibrated fingerprint map, and by determining, from the device sensor data, a device direction of travel angle corrected for at least one of a device sensor drift and a device sensor bias factors using a misalignment matrix, wherein the fingerprint map comprises a plurality of fingerprint locations having at least one of associated device signal data values and device sensor data values synchronized for differing data, wherein the plurality of potential trajectories includes a first trajectory determined based on occurrence of a predefined event and a second trajectory determined based at least on past information and present information corresponding at least one of the device signal data and the device sensor data pertaining to the device; andwherein the data fusion produces the best estimate current trajectory based on a weighted average of the estimated plurality of potential trajectories; and
determining the position of the device based on the data fusion of the estimated plurality of potential trajectories, the data fusion producing at least a best estimate current trajectory from the estimated plurality of potential trajectories.

US Pat. No. 10,165,407

MAGNETIC LANDMARK METHOD AND SYSTEM FOR DETECTING IN-BUILDING (LOCAL VENUE) THRESHOLD

MAPSTED CORP., Mississau...

1. A method of detecting a transition of a mobile device across an indoor threshold, the method executed in one or more processors and comprising:upon detecting a pattern of magnetic anomaly characteristics associated with a sequence of position changes of the mobile device, extracting the pattern, the pattern indicative of a variation of absolute values of the magnetic measurements in the sequence of position changes along a trajectory of motion of the mobile device;
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;wherein the indoor threshold is located at an entranceway to a local venue within a building, and the pattern of magnetic anomaly characteristics is at least partly caused by at least one radio frequency identification device.

US Pat. No. 10,247,564

METHOD AND SYSTEM FOR CROWD-SOURCED NAVIGATION PROFILE OPTIONS

MAPSTED CORP., Mississau...

1. A method of recommending a pedestrian route based on crowd-sourced pedestrian navigation associated with an indoor area, the method comprising:receiving an input, from a mobile device, selecting a graphical icon from a set of graphical icons representing a respective route traversal profile option;
obtaining route activity data in association with the selected graphical icon during traversal of the route, the route activity data indicative of information pertaining to user activity along a trajectory describing the traversal of the mobile device in the indoor area; and
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.

US Pat. No. 10,206,067

METHOD AND SYSTEM FOR SERVER BASED MOBILE DEVICE MONITORING IN CROWD-SOURCED PEDESTRIAN LOCALIZATION

MAPSTED CORP., Mississau...

1. A method of adjusting a radio frequency (RF) broadcast signal power level in a crowd-sourced mobile device localization system in a pedestrian area, the method executed in the processor of a server computing device and comprising:localizing a first mobile device to establish a first estimated position within the pedestrian area, and a second mobile device to establish a second estimated position within the pedestrian area, the localizing being in accordance with fingerprint data of the pedestrian area, wherein the processor receives 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; and
based on a degree of accuracy of at least one of the first estimated position and the second estimated position, providing an input to perform at least one of:
increasing the first broadcast power level and lowering the second broadcast power level, and
lowering the first broadcast power level and increasing the second broadcast power level,
wherein the broadcast power levels corresponding to the first mobile device and the second mobile device are increased and lowered according to a power level budget for the crowd-sourced localization system including the first mobile device and the second mobile device.

US Pat. No. 10,345,452

METHOD AND SYSTEM FOR MOBILE DEVICE LOCALIZATION REGION IN TRUSTED-GPS REGION

MAPSTED CORP., Mississau...

1. A method for localizing a mobile device having a processor and a memory, the method comprising: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, based on the localizing of the mobile device in the indoor area; and
upon navigating to the boundary, localizing the mobile device based on GPS position data and a subset of the fingerprint data acquired at the memory of the mobile device, the GPS position data being assigned a higher weight than the subset of the fingerprint data while localizing.

US Pat. No. 10,257,658

SELF-LEARNING LOCALIZATION DATA REPOSITORY

MAPSTED CORP., Mississau...

1. A method of updating a self-learning data repository, the method executed in a processor of a server computing device and comprising:storing, in a memory of the server computing device that constitutes the self-learning data repository, a fingerprint map of an indoor facility, the fingerprint map having positioning fingerprint data that includes magnetic spatial derivative fingerprint data;
receiving, from a mobile device, 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 describing a movement of a mobile device along a trajectory within the indoor facility, the sensor data including mobile device magnetic spatial derivative data derived in accordance with a magnetic spatial gradient established based on differences in absolute magnetic field measurements and a spatial separation existing across at least a pair of contiguous positions in the sequence of positions along the trajectory;
compensating, using the processor, for variations in the absolute magnetic measurements of the mobile device by performing a spatial shifting of at least one of the mobile device magnetic spatial derivative data and the magnetic spatial derivative fingerprint data of the self-learning data repository for at least a segment of the trajectory within the indoor facility to create updated mobile device sensor data, wherein the spatial shifting increases a coincidence in overlay of the mobile device magnetic spatial derivative data and the magnetic spatial derivative fingerprint data for the segment of the trajectory; and
automatically updating, using the processor, the self-learning data repository by adding at least one of the mobile device signal data and the updated mobile device sensor data to the positioning fingerprint data.

US Pat. No. 10,274,323

METHOD AND SYSTEM OF PEDESTRIAN LOCALIZATION

MAPSTED CORP., Mississau...

1. A method of 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 comprising: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, wherein the fingerprint data comprises a plurality of portions, each of the plurality of portions corresponding to a subset area of the indoor area, and wherein the first memory tier includes the first portion of the plurality of portions of the fingerprint data and a second memory tier of the memory includes one or more of remaining portions of the plurality of portions of the fingerprint data; and
upon establishing a new prefetching region, replacing the first portion fingerprint data of the first memory tier upon pre-fetching a second portion fingerprint data from the second memory tier, 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 an estimated second position.

US Pat. No. 10,349,221

METHOD AND SYSTEM FOR MOBILE DEVICE PROCESSING TIMEOUT BASED LOCALIZATION

MAPSTED CORP., Mississau...

1. A method for operating a mobile device having a processor and a memory, the method comprising:localizing, using the processor and the memory, 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, the set of data fusion inputs provided in accordance with data acquired from a plurality of sensor devices of the mobile device;
monitoring, using the processor, a processing time associated with the localizing;
using the processor, when the processing time exceeds a time threshold, transitioning to a subset of the set of data fusion inputs, the subset of the set of data inputs excluding data acquired from at least one of the plurality of sensor devices; and
using the processor, localizing the mobile device based on the subset of the set of data fusion inputs.

US Pat. No. 10,349,377

METHOD AND SYSTEM FOR EMBEDDED DEVICE LOCALIZATION-BASED PROGRESSIVE INDICATORS

MAPSTED CORP., Mississau...

1. A method, executed in a processor of a server computing device, of locating an embedded device, the method comprising:receiving at the server computing device, from a locator device, a request for locating the embedded device hosted within a host asset device, the server computing device being communicatively coupled to the embedded device and the locator device;
localizing the embedded device, based on fingerprint data of a pedestrian area and data received from the embedded device, the embedded device comprising the fingerprint data, wherein localization comprises a confidence level determined by fusing probabilistic results of multiple concurrent location estimates of the embedded device;
providing, to the locator device, localization results for showing a trajectory traversed by a user in possession of the locator device relative to the host asset device and the embedded device within the pedestrian area;
determining a proximity of the locator device relative to the embedded device; and
providing an input to operate at least one user interface indicator based on the proximity and the confidence level.

US Pat. No. 10,425,772

SELF-LEARNING LOCALIZATION DATA REPOSITORY

MAPSTED CORP., Mississau...

1. A method of updating a self-learning data repository, the method executed in a processor of a server computing device and comprising:storing, in a memory of the server computing device that constitutes the self-learning data repository, a fingerprint map of an indoor facility, the fingerprint map having positioning fingerprint data that includes magnetic spatial derivative fingerprint data;
receiving, from a mobile device, at the self-learning data repository, mobile device sensor data correlated with a sequence of positions describing a movement of the mobile device along a trajectory within the indoor facility, the mobile device sensor data including mobile device magnetic spatial derivative data indicative of relative changes in a magnetic field as the mobile device traverses the sequence of positions;
performing, using the processor, a spatial shifting of at least one of the mobile device magnetic spatial derivative data and the magnetic spatial derivative fingerprint data of the self-learning data repository for at least a segment of the trajectory within the indoor facility to create updated mobile device sensor data, wherein the spatial shifting narrows a spatial phase difference between the mobile device magnetic spatial derivative data and the magnetic spatial derivative fingerprint data; and
updating, using the processor, the self-learning data repository by adding the updated mobile device sensor data to the positioning fingerprint data.

US Pat. No. 10,365,111

METHOD AND SYSTEM FOR CROWD- SOURCED BAROMETRIC FINGERPRINT DATA REPOSITORY

MAPSTED CORP., Mississau...

7. A crowd-sourced data repository comprising:a processor; and
a memory storing a set of instructions, the instructions executable in the processor to:
store 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;
receive, at the crowd-sourced data repository, 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 defining a pattern that uniquely correlates to the at least a pair of contiguous positions in the sequence of positions, the pattern comprising at least one of a substantially horizontal pattern segment indicative of the mobile device traversing a same floor for the at least a pair of contiguous positions and a ramp pattern segment indicative of a floor transition for the mobile device for the at least a pair of contiguous positions; and
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 update, 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, and wherein updated barometric fingerprint data is obtained by mobile devices for navigating in the indoor facility, and the pattern match being identified, when the mobile device barometric pressure measurements are offset from a portion of the barometric fingerprint data by a substantially constant amount, and the barometric fingerprint data provides a fingerprint pattern at known locations within the indoor facility.

US Pat. No. 10,422,854

NEURAL NETWORK TRAINING FOR MOBILE DEVICE RSS FINGERPRINT-BASED INDOOR NAVIGATION

MAPSTED CORP., Mississau...

1. A method, executed in a processor of a server computing device, of neural network training for mobile device indoor navigation and positioning, the method comprising: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, 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.

US Pat. No. 10,425,773

METHOD AND SYSTEM OF CROWD-SOURCED HEADING CORRECTIONS

MAPSTED CORP., Mississau...

1. A method of updating a direction of traversal of a mobile device, the mobile device including a processor and a memory, the method executed in the processor and comprising: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 second confidence levels respectively;
receiving a broadcast, transmitted 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
based upon the localization data packet, when 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.

US Pat. No. 10,422,646

METHOD AND SYSTEM FOR CREDENTIAL-BASED PEDESTRIAN ROUTING

MAPSTED CORP., Mississau...

1. A method of providing, for display at a mobile computing device, a pedestrian route associated with an indoor facility, the method comprising:obtaining a unique identifier of the mobile computing device;
comparing the unique identifier of the mobile computing device with a database to determine a credential associated with the mobile computing device, the database comprising credentials assigned to a set of mobile devices, each credential having trajectory information associated with it, based on a user attribute associated with the mobile device; and
communicating, for display at the mobile computing device, the pedestrian route from a first position of the mobile computing device in the indoor facility to a second position in the indoor facility, the pedestrian route determined at least partly based on the trajectory information associated with the credential.

US Pat. No. 10,573,273

METHOD AND SYSTEM FOR DEVICE PLACEMENT BASED OPTIMIZATION TECHNIQUES

MAPSTED CORP., Mississau...

11. A mobile device for optimizing power consumption comprising:a processor; and
a memory storing a set of instructions, the instructions executable in the processor to:
gather data from at least one sensor associated with the mobile device;
obtain placement classification data including data pertaining to at least one of a position and an orientation of the mobile device for a plurality of device placements of the mobile device;
determine a device placement from the plurality of device placements, based on the data gathered from the at least one sensor and the placement classification data, the device placement indicative of at least one of the orientation and the position the mobile device;
obtain additional classification data comprising historical data pertaining to the mobile device, the historical data comprising details pertaining to a user interaction behavior with respect to determined device placement of the mobile device, wherein the historical data is generated by:
whenever the mobile device is put in a state of reduce power consumption, determining, for a corresponding device placement of the mobile device, if an interaction input is provided by a user indicating that the user is still engaged with the mobile device; and
based on the determining, populating the historical data associated with the corresponding device placement with the user behavior indicating whether the user engages with the mobile device in the corresponding device placement;
infer whether the user is engaged with the mobile device, based on the determined device placement and the additional classification data; and
when the user is not engaged with the mobile device, lower a brightness of the display to optimize power consumption and user experience.

US Pat. No. 10,423,926

METHOD AND SYSTEM FOR LOCALIZING TRACKING DEVICES INDOORS AND OUTDOORS

MAPSTED CORP., Mississau...

1. A tracking device for localizing an item comprising:a processor; and
a memory storing a set of instructions, the instructions executable in the processor to:
identify 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, activate a an inertial sensor and at least one of a wireless transceiver and one or more sensor devices of the tracking device, the sensor devices including at least one of a wireless signal strength sensor, a wireless signal connectivity sensor, a magnetic field sensor, a barometric sensor, and an ambient light sensor;
periodically broadcast a short range wireless signal to one or more other tracking devices within a predetermined distance from the tracking device in the indoor facility to enable localization of the one or more other tracking devices;
receive short range wireless signals broadcasted by the one or more tracking devices; and
provide indoor localization data gathered by the one or more sensor devices to a nearest access point, the indoor localization data comprising at least one of signal data and sensor data, the signal data comprising data pertaining to the short range wireless signals received from the one or more other tracking devices, the data pertaining to the short range wireless signals being used for determining a position of the tracking device relative to the one or more other tracking devices and the sensor data comprising at least one of inertial data and ambient environment data, the indoor localization data being used for localization of the item in the indoor facility.

US Pat. No. 10,356,557

MAGNETIC LANDMARK METHOD AND SYSTEM FOR DETECTING IN-BUILDING (LOCAL VENUE) THRESHOLD

MAPSTED CORP., Mississau...

1. A method of localizing a mobile device in an indoor building, the method executed in one or more processors and comprising:extracting a magnetic pattern associated with a sequence of position changes of the mobile device, the magnetic pattern indicative of a variation of absolute values of the magnetic measurements in the sequence of position changes along a trajectory of motion of the mobile device;
comparing the magnetic pattern with a stored magnetic signature associated with a magnetic landmark, the pattern being induced by the magnetic landmark; and
based on the comparing, localizing the mobile device in the indoor building, based on a location of the magnetic landmark in the indoor building.

US Pat. No. 10,352,708

METHOD AND SYSTEM FOR MOBILE DEVICE LOCALIZATION USING BAROMETRIC FINGERPRINT

MAPSTED CORP., Mississau...

1. A method for localizing a mobile device having a processor and a memory, the method comprising: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 including the route, the repository being stored at one of,
a server computing device communicatively accessible to mobile device; and
the memory of the mobile device, wherein the repository is derived from the server computing device; 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, and wherein the mobile device barometric pattern segment uniquely correlates to the at least a pair of contiguous positions in the sequence of positions.

US Pat. No. 10,573,105

METHOD AND SYSTEM FOR MOBILE DEVICE LOCALIZATION-BASED ACCESS

MAPSTED CORP., Mississau...

1. A method of facilitating a request for access, the method executed in a processor of a server computing device and comprising:receiving, at a memory of the server computing device, an input from a security device associated with a request for access at an access point device communicatively coupled to the server computing device, the access point device inducing a magnetic signature unique to a location of the access point device, the magnetic signature including a magnetic spatial derivative signature capturing relative changes in a magnetic field corresponding to a sequence of positions as a mobile device traverses a route proximate the access point device;
localizing the mobile device having a preestablished association with the security device, based on the magnetic signature; and
enabling the request for access, based at least in part on the localizing.

US Pat. No. 10,716,089

DEPLOYMENT OF TRAINED NEURAL NETWORK BASED RSS FINGERPRINT DATASET

MAPSTED CORP., Mississau...

1. A method, executed in a processor of a server computing device, of deploying received signal strength (RSS) fingerprint dataset, based on a trained neural network for mobile device indoor navigation, the method comprising:receiving RSS parameters from a plurality of mobile devices, the RSS parameters acquired for a set of positions within an indoor area, the RSS parameters being determined by the plurality of mobile devices using a respective RSS sensor device;
training a neural network implemented in the processor at lease in part based on the RSS parameters, the neural network comprising a first neural network layer corresponding to a set of RSS input parameters for a wireless signal in accordance with a first wireless communication protocol, and at least a second neural network layer corresponding to the set of RSS input parameters for the wireless signal in accordance with at least a second wireless communication protocol, an RSS input parameter being based on a postulated RSS model;
when a density of points represented by the set of positions having the RSS parameters exceeds a deployment threshold density, deploying the RSS fingerprint dataset within a fingerprint map, based on the trained neural network, the fingerprint map encompassing the set of positions; and
navigating another mobile device in the indoor area using the deployed RSS fingerprint dataset within the fingerprint map.

US Pat. No. 10,587,988

METHOD AND SYSTEM OF MOBILE DEVICE SEQUENCING FOR LOCALIZATION

MAPSTED CORP., Mississau...

1. A method of localizing a plurality of mobile devices comprising:localizing a first mobile device and at least a second mobile device of the plurality of mobile devices along a sequence of positions in an indoor route;
based on one or more sequencing criteria, selecting the at least a second mobile device for an enhanced channel transmission associated with a received wireless signal; and
receiving, from the at least a second mobile device, corresponding localization data based on the enhanced channel transmission,
estimating a confidence level associated with localizing each of the first mobile device and the at least a second mobile device, wherein at least one sequencing criteria from among the one or more sequencing criteria comprises comparing the confidence level associated with localizing the first mobile device with the confidence level associated with localizing the at least a second mobile device, and wherein the at least a second mobile device is selected for the enhanced channel transmission when the confidence level associated with the at least a second mobile device is lower than the confidence level associated with the first mobile device.

US Pat. No. 10,634,505

METHOD AND SYSTEM FOR THRESHOLD-BASED DETECTION OF DISTORTIVE MAGNETIC FIELDS IN INDOOR LOCATIONS

MAPSTED CORP., Mississau...

1. A method for localizing a mobile device having a processor and a memory, the method comprising: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 sampling rate of acquisition of the magnetic field data by the magnetic field sensor device being increased while in the transition localization mode.

US Pat. No. 10,634,816

METHOD AND SYSTEM FOR MANAGING MOBILE DEVICES IN EXTREME AMBIENT CONDITIONS

MAPSTED CORP., Mississau...

1. A method of generating localization results of a set of mobile devices deployed on multiple floors of an indoor facility in a layout map of the indoor facility, the method performed in a processor of a server computing device and comprising: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, the filtered set of barometric ambient pressure measurements being obtained on detecting an ambient temperature anomaly, the ambient temperature anomaly including a temperature spike exceeding a predetermined threshold temperature and existing over a given duration of time, the predetermined threshold defining a temperature beyond which the ambient temperature anomaly exists, and wherein each filtered set of barometric ambient pressure measurements is based on switching to a higher sampling rate of one or more temperature sensors of the respective first mobile device and at least a second mobile device as compared to a first sampling rate prior to detecting the ambient temperature anomaly, the filtering at least partially discards pressure measurements contemporaneous with a duration of the ambient temperature anomaly that exceeds the predetermined threshold temperature for at least a portion of the sequence of positions; and
generating the layout map of the indoor facility that includes the first mobile device and the at least a second mobile device positioned within the first and the second of the multiple floors respectively, based on the localizing, when the ambient temperature anomaly is detected.

US Pat. No. 10,655,971

MAINTAINING A TRAINED NEURAL NETWORK FOR MOBILE DEVICE RSS FINGERPRINT BASED INDOOR NAVIGATION

MAPSTED CORP., Mississau...

1. A method, executed in a processor of a server computing device, of maintaining a trained neural network for mobile device indoor navigation and positioning, the method comprising: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, wherein the neural network comprises,
a first neural network layer corresponding to the set of RSS input parameters for a wireless signal in accordance with a first wireless communication protocol, and
at least a second neural network layer that corresponds to the set of RSS input parameters for the wireless signal in accordance with at least a second wireless communication protocol;
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 one of the first and the at least a second 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 one of the first and the at least a second neural network layer.

US Pat. No. 10,641,610

NEURAL NETWORK—INSTANTIATED LIGHTWEIGHT CALIBRATION OF RSS FINGERPRINT DATASET

Mapsted Corp., Mississau...

1. A method, executed in a processor of a server computing device, of instantiating a lightweight re-calibration of a received signal strength (RSS) fingerprint dataset for mobile device indoor navigation, the method comprising: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, automatically instantiating a re-calibration of the RSS fingerprint dataset for mobile device navigation within the portion of the indoor area, the portion having the variance exceeding the threshold variance.

US Pat. No. 10,671,921

CROWD-SOURCED TRAINING OF A NEURAL NETWORK FOR RSS FINGERPRINTING

MAPSTED CORP., Mississau...

1. A method, executed in a processor of a server computing device, of mobile device crowd-sourced neural network training for mobile device indoor navigation and positioning, the method comprising:based on received signal strength (RSS) parameters acquire 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, the neural network comprising:
a first neural network layer corresponding to a set of RSS input parameters for a wireless signal in accordance with a first wireless communication protocol, the set of RSS input parameters being in accordance with a postulated RSS model, and
at least a second neural network layer that corresponds to the set of RSS input parameters for the wireless signal in accordance with at least a second wireless communication protocol.

US Pat. No. 10,670,728

METHOD AND SYSTEM FOR CROWD-SOURCED TRUSTED-GPS REGION FOR MOBILE DEVICE LOCALIZATION

MAPSTED CORP., Mississau...

1. A method for deploying a trusted-global positioning system (trusted-GPS) positioning map, the method executed in a processor of a server computing device and comprising: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 value 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, the correlation value defining an extent of correlation between the sequence of positions determined using the at least first set of GPS position data and the sequence of positions determined using data fusion of the at least a first set of fingerprint data; 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, the trusted-GPS positioning map including an outer boundary described by the distribution of positioning data points as a trusted-GPS boundary for geofencing, the outer boundary describing an enclosed region within the indoor area, wherein localization of a user device inside the trusted-GPS boundary is performed using GPS position data and a subset of fingerprint data pertaining to the user device, the GPS position data being assigned higher weighting than the subset of the fingerprint data while the localizing is occurring, and wherein the subset of the fingerprint data includes at least one of wireless signal data, inertial data, magnetic data, barometric data and optical data.