IP Library Granted Patent US 10,313,841
Granted Patent B2
US 10,313,841 · App. 15/604,439 · Granted Jun 4, 2019

Methods and devices for triggering an action on a mobile device upon detection of a stop period of the mobile device in a given place

Inventors: Joseph Dureau (Clichy, FR); Olivier Corradi (Paris, FR); Mael Primet (Paris, FR)
Assignee: SNIPS
H04W4/029G01C21/206G01C21/26G01S5/0294H04W4/023
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,313,841
App. No.
15/604,439
Granted
Jun 4, 2019
Kind
B2
Abstract

Provided are methods and devices for determining a stop period of a mobile device in a location, according to geolocation data available on the mobile device. A predicted position of the mobile device and an associated level of uncertainty related to the predicted position is determined according to either the current position of the mobile device if it is available, or, if not, according to an artificial position obtained from a previously known position of the mobile device. The mobile device is considered to be in a stop period if the normalized prediction error between the predicted position and either the current position or the artificial position, depending on the situation, is smaller than a prediction error threshold. Upon detection of a stop period, an action on the mobile device is triggered.

Claims (26)

1. A method for determining a stop period of a mobile device in geographical locations, according to geolocation data related to the mobile device, and for triggering an action accordingly, the method being executed by the mobile device and comprising:

(a) during a first step, determining a predicted position of the mobile device by executing a position prediction filtering process on the geolocation data, the predicted position of the mobile device being determined according to a filtered position obtained using a discrete-time Kalman Filter with the geolocation data and a first position related to the mobile device, wherein the first position is:

either a current position of the mobile device if it is possible to obtain the current position from the geolocation data; or

if the current position of the mobile device is not available from the geolocation data, an artificial position of the mobile device corresponding to a last received position of the mobile device available from the geolocation data;

(b) during a second step,

determining a normalized prediction error according to a difference between the predicted position and the first position; and

when the normalized prediction error is smaller than a prediction error threshold, generating a stop message to indicate that the stop period is starting, wherein the prediction error threshold is adapted to one of a plurality of different geographical scales at which stop periods are to be identified; and

(c) during a third step, triggering an action on the mobile device, according to the stop message.

2. The method according to claim 1 , wherein, during the second step, the normalized prediction error is stored in a prediction error registry and wherein a smoothed prediction error is determined by smoothing the normalized prediction error, over a predefined smoothing time period, according to prediction errors stored in the prediction error registry; the stop message to indicate that the stop period is starting being generated if the smoothed prediction error is smaller than the prediction error threshold.

3. The method according to claim 2 , wherein the smoothed prediction error is determined by smoothing the normalized prediction error, over the predefined smoothing time period, according to the prediction errors stored in the prediction error registry using an exponential smoothing process.

4. The method claim 1 , wherein during the second step, if the normalized prediction error is greater than the prediction error threshold, a move message is generated to indicate that the stop period is no longer on-going; and the action triggered during the third step is then interrupted or modified.

5. The method according to claim 1 , wherein, the first step, the second step and the third step are executed every time a difference between the current position of the mobile device and one of previously known current positions of the mobile device over a predefined period, is greater than a minimum distance.

6. The method according to claim 1 , wherein the first step, the second step and the third step are executed according to a predefined schedule, and/or upon detection of specific events.

7. The method according to claim 1 , wherein, during the first step, an associated level of uncertainty is determined according to the filtered position, and wherein if the associated level of uncertainty is greater than a loss of signal threshold, a loss of signal message is generated to indicate that information are insufficient to determine if the mobile device is in a stop period; the action triggered during the third step being interrupted or modified.

8. A non-transitory computer program product comprising instructions for causing implementation of the method according to claim 1 , when the instructions are run by the processor.

9. A mobile device comprising:

a processor configured to:

determine a stop period of the mobile device in geographical locations, according to geolocation data related to the mobile device, and trigger an action accordingly,

determine a predicted position of the mobile device by executing a position prediction filtering process on the geolocation data, the predicted position of the mobile device being determined according to a filtered position obtained using a discrete-time Kalman Filter with the geolocation data and a first position related to the mobile device, wherein the first position is:

either a current position of the mobile device if it is possible to obtain the current position from the geolocation data, or

if the current position of the mobile device is not available from the geolocation data, an artificial position of the mobile device corresponding to a last received position of the mobile device available from the geolocation data;

determine a normalized prediction error according to a difference between the predicted position and the first position;

when the normalized prediction error is smaller than a prediction error threshold, generate a stop message to indicate that the stop period is starting, wherein the prediction error threshold is adapted to one of a plurality of different geographical scales at which stop periods are to be identified; and

trigger an action on the mobile device, according to the stop message.

10. The method according to claim 1 , wherein the plurality of different geographical scales comprise one or more combinations of a first geographical scale at a city level, a second geographical scale at a building level, and a third geographical scale at a room level.

11. The mobile device according to claim 9 , wherein the plurality of different geographical scales comprise one or more combinations of a first geographical scale at a city level, a second geographical scale at a building level, and a third geographical scale at a room level.

Assignments (2)
CHANGE OF NAME Recorded Mar 5, 2020
From: SNIPS
To: SONOS VOX FRANCE SAS
Reel/Frame 052097/0755 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2018
From: DUREAU, JOSEPH; CORRADI, OLIVIER; PRIMET, MAEL
To: SNIPS
Reel/Frame 045144/0523 →
Priority Claims (1)
EP 16171331 · May 25, 2016 · regional
Continuity (1)
Related Publication 20170347243A1 · Nov 30, 2017