System for pattern recognition in real-time location-based services applications

• US 8,751,162 B1
• Filed: 09/06/2013
• Issued: 06/10/2014
• Est. Priority Date: 08/15/2007
• Status: Active Grant

• Current Assignee: University of South Florida (State University System of Florida)
• Original Assignee: University of South Florida (State University System of Florida)
• Inventors: Barbeau, Sean J., Winters, Philip L., Perez, Rafael, Labrador, Miguel, Georggi, Nevine
• Primary Examiner(s): Khatib, Rami
• Application Number:
  US14/020,057
• Time in Patent Office: 277 Days
• Field of Search: 701/23, 701/25, 701/27, 701/36, 701/116, 701/117, 701/400, 701/408, 701/409, 701/410, 701/411, 701/412, 701/414, 701/423, 701/424, 701/472, 701/481, 701/495, 701/520, 701/521, 701/524, 701/527, 701/300, 706/2, 706/5, 706/6, 706/15, 706 45- 62, 706/900, 340988-994, 340/995.25, 700/13, 700/48, 700/50, 700/56, 700/58, 700/64, 700/66, 700/69, 700/70, 700/113, 342/357.43, 342/457, 455/11.1, 455/95, 455/404.2, 455/414.2, 455/422, 455/422.1, 455/440, 455/446, 455/456, 455/456.1, 455/456.2, 455/456.5, 455/456.6, 455/457
• US Class Current: 701/524
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A prediction method that estimates the real-time position of a mobile device based on previously observed data is provided. The present invention can be used in real-time navigation, including providing real-time alerts of an upcoming destination and notifications of emergency events in close geographic proximity. The prediction method utilizes neural networks and/or functions generated using genetic algorithms in estimating the mobile device'"'"'s real-time position. The prediction method provides reliable Location-Based Services (LBS) in events where traditional positioning technologies become unreliable. It is also seamless, as the user remains unaware of any interruption in accessing the positioning technology.

Claims

1. A method of estimating the current location of a mobile device, comprising:

acquiring, by a mobile device, a set of historical location parameters associated with the mobile device, wherein at least one location parameter in the set of historical location parameters includes data indicative of a prior latitude and longitude of the mobile device acquired by a geographic positioning unit of the mobile device;

providing, by the mobile device, the set of historical location parameters to at least one server;

receiving, by the mobile device, at least one trip model from the server, wherein the trip model is determined based at least in part on a neural network using the set of historical location parameters;

obtaining, by the mobile device, at least one last known location parameter for the mobile device; and

estimating, by the mobile device, the current location of the mobile device using the at least one last known location parameter for the mobile device and the at least one trip model.

2. The method of claim 1, further comprising:

identifying at least one location of interest;

calculating at least one trigger area for the at least one location of interest;

comparing the estimated current location of the mobile device and the at least one trigger area; and

generating an alert to the mobile device if the estimated current location of the mobile device is within the at least one trigger area.

3. The method of claim 2, wherein the location of interest is a location selected from the group consisting of a destination location of the mobile device, an emergency event location and a traffic incident location.

4. The method of claim 1, further comprising outputting the estimated current location of the mobile device to one or more other mobile devices.

5. The method of claim 1, wherein the mobile device includes a device having the capability to transmit the historical location parameters.

6. The method of claim 1, wherein the mobile device is a mobile device including at least one of a GPS-enabled cell phone, a GPS-enabled laptop, or a GPS-enabled Personal Digital Assistant (PDA).

7. The method of claim 1, wherein the set of historical location parameters and the at least one last known location parameter includes at least one of:

data indicative of latitude and longitude, data indicative of a timestamp, data indicative of a wireless signal strength, data indicative of speed, or data indicative of direction of travel.

8. The method of claim 1, wherein the estimated current location is a latitude coordinate and a longitude coordinate.

9. The method of claim 1, further comprising storing the set of historical location parameters at the mobile device.

10. The method of claim 1, further comprising storing the set of historical location parameters at the at least one server.

11. The method of claim 1, wherein acquiring, by a mobile device, the set of historical location parameters associated with the mobile device further comprises, acquiring by a plurality of mobile devices, other than the mobile device, a set of historical location parameters associated with the mobile device and providing the set of historical parameters to the mobile device.

12. A method of estimating the current location of a mobile device, comprising:

acquiring, by a mobile device, a set of historical location parameters associated with the mobile device, wherein at least one location parameter in the set of historical location parameters includes data indicative of a prior latitude and longitude of the mobile device acquired by a geographic positioning unit of the mobile device;

providing, by the mobile device, the set of historical location parameters to at least one server;

storing the set of historical location parameters at the at least one server

receiving, by the mobile device, at least one trip model from the server, wherein the trip model is determined based at least in part on a neural network using the set of historical location parameters;

obtaining, by the mobile device, at least one last known location parameter for the mobile device;

estimating, by the mobile device, the current location of the mobile device using the at least one last known location parameter for the mobile device and the at least one trip model.

13. The method of claim 12, further comprising outputting the estimated current location of the mobile device to one or more other mobile devices.

14. The method of claim 12, further comprising:

identifying at least one location of interest;

calculating at least one trigger area for the at least one location of interest;

comparing the estimated current location of the mobile device and the at least one trigger area; and

generating an alert to the mobile device if the estimated current location of the mobile device is within the at least one trigger area.

15. The method of claim 14, wherein the at least one location of interest is a location selected from the group consisting of a destination location of the mobile device, an emergency event location and a traffic incident location.

16. The method of claim 12, wherein the mobile device includes a device having the capability to transmit the location parameters.

17. The method of claim 12, wherein the mobile device is a mobile device including at least one of a GPS-enabled cell phone, a GPS-enabled laptop, or a GPS-enabled Personal Digital Assistant (PDA).

18. The method of claim 12, wherein the set of historical location parameters and the at least one last known location parameters include at least one of data indicative of latitude and longitude, data indicative of a timestamp, data indicative of a wireless signal strength, data indicative of speed, or data indicative of direction of travel.

19. The method of claim 12, wherein acquiring, by a mobile device, a set of historical location parameters associated with the mobile device further comprises, acquiring by a plurality of mobile devices, other than the mobile device, a set of historical location parameters associated with the mobile device and providing the set of historical parameters to the mobile device.