Predicting obstacles in a travel path

• US 10,237,699 B2
• Filed: 02/09/2017
• Issued: 03/19/2019
• Est. Priority Date: 02/09/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hardee, Christopher J., Joroff, Steven R., Nesbitt, Pamela A., Schneider, Scott E.
• Primary Examiner(s): Gelin, Jean A
• Application Number:
  US15/428,644
• Publication Number:
  US 20180227715A1
• Time in Patent Office: 768 Days
• Field of Search: 4554121, 4554122, 4554141, 4554323, 4554561, 4554562, 4554563, 455445, 4554566
• CPC Class Codes: G01C 21/3841 Data obtained from two or more sources, e.g. probe vehicles
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Techniques are provided for performing automated operations in order to predict obstacles to mobile device travel paths. Historical mobile device path data about multiple historical paths previously taken by a plurality of mobile devices during a first period of time is tracked. Recent mobile device path data about a plurality of recent paths taken by multiple mobile devices during a second period of time is received and analyzed, including comparing the historical mobile device path data with the recent mobile device path data. Based at least in part on such analysis, a location is predicted for a new obstacle that is determined to be substantially adjacent to one or more of the recent paths. An indication of the predicted location of the new obstacle is provided to one or more user devices.

Claims

1. A computer-implemented method for predicting obstacles to mobile device travel paths, the method comprising:

tracking, by one or more computing systems configured to provide a travel path obstacle prediction system, historical mobile device path data about multiple historical paths previously taken by a plurality of mobile devices during a first period of time;

receiving, by the one or more computing systems, recent mobile device path data about a plurality of recent paths taken by multiple mobile devices during a second period of time that is later than the first period of time; and

analyzing, by the one or more computing systems, the recent mobile device path data, wherein the analyzing of the recent mobile device path data includes comparing at least some of the historical mobile device path data with at least some of the recent mobile device path data;

predicting, by the one or more computing systems and based at least in part on the analyzing of the recent mobile device path data, a location of a new obstacle that is determined to be substantially adjacent to one or more of the recent paths;

providing, by the one or more computing systems, an indication of the predicted location of the new obstacle to one or more user devices that are each associated with one or more users; and

determining, based at least in part on the analyzing of the recent mobile device path data, that the new obstacle is in motion.

2. The computer-implemented method of claim 1, further comprising identifying, based at least in part on location information provided by the one or more user devices indicating a travel path within a predetermined proximity to the predicted location of the new obstacle, the one or more user devices to which the predicted location of the new obstacle is to be provided.

3. The computer-implemented method of claim 2, wherein providing the indication of the predicted location of the new obstacle includes providing a recommendation to avoid the predicted location of the new obstacle.

4. The computer-implemented method of claim 2, wherein providing the indication of the predicted location of the new obstacle includes providing a recommended alternative travel path that avoids the predicted location of the new obstacle.

5. The computer-implemented method of claim 1, wherein analyzing the recent mobile device path data includes generating one or more travel path models of the recent paths taken during the second period of time in order to determine one or more locations proximate to but avoided by one or more of the recent paths.

6. The computer-implemented method of claim 1, wherein tracking the historical mobile device path data includes generating one or more travel path models of the multiple historical paths taken during the first period of time in order to determine one or more permanent obstacles proximate to one or more of the historical paths.

7. The computer-implemented method of claim 1, wherein elevation data provided by the mobile device is used to determine an obstacle relevant to vertical travel.

8. A computer program product for predicting obstacles to mobile device travel paths, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computing system to cause the computing system to perform a method comprising:

tracking historical mobile device path data about multiple historical paths previously taken by a plurality of mobile devices during a first period of time;

receiving recent mobile device path data about a plurality of recent paths taken by multiple mobile devices during a second period of time that is later than the first period of time; and

analyzing the recent mobile device path data, wherein the analyzing of the recent mobile device path data includes comparing at least some of the historical mobile device path data with at least some of the recent mobile device path data;

predicting, based at least in part on the analyzing of the recent mobile device path data, a location of a new obstacle that is determined to be substantially adjacent to one or more of the recent paths;

providing an indication of the predicted location of the new obstacle to one or more user devices that are each associated with one or more users; and

determining, based at least in part on the analyzing of the recent mobile device path data, that the new obstacle is in motion.

9. The computer program product of claim 8, wherein the method further comprises identifying, based at least in part on location information provided by the one or more user devices indicating a travel path within a predetermined proximity to the predicted location of the new obstacle, the one or more user devices to which the predicted location of the new obstacle is to be provided.

10. The computer-implemented method of claim 9, wherein providing the indication of the predicted location of the new obstacle includes providing a recommendation to avoid the predicted location of the new obstacle.

11. The computer-implemented method of claim 9, wherein providing the indication of the predicted location of the new obstacle includes providing a recommended alternative travel path that avoids the predicted location of the new obstacle.

12. The computer program product of claim 8, wherein analyzing the recent mobile device path data includes generating one or more travel path models of the recent paths taken during the second period of time in order to determine one or more locations proximate to but avoided by one or more of the recent paths.

13. The computer program product of claim 8, wherein tracking the historical mobile device path data includes generating one or more travel path models of the multiple historical paths taken during the first period of time in order to determine one or more permanent obstacles proximate to one or more of the historical paths.

14. A system for predicting obstacles to mobile device travel paths, the system comprising:

one or more processors; and

at least one memory, the memory including instructions that, upon execution by at least one of the one or more processors, cause the system to perform a method that includes;

tracking historical mobile device path data about multiple historical paths previously taken by a plurality of mobile devices during a first period of time;

receiving recent mobile device path data about a plurality of recent paths taken by multiple mobile devices during a second period of time that is later than the first period of time; and

analyzing the recent mobile device path data, wherein the analyzing of the recent mobile device path data includes comparing at least some of the historical mobile device path data with at least some of the recent mobile device path data;

predicting, based at least in part on the analyzing of the recent mobile device path data, a location of a new obstacle that is determined to be substantially adjacent to one or more of the recent paths;

providing an indication of the predicted location of the new obstacle to one or more user devices that are each associated with one or more users; and

determining, based at least in part on the analyzing of the recent mobile device path data, that the new obstacle is in motion.

15. The system of claim 14, wherein the method further comprises identifying, based at least in part on location information provided by the one or more user devices indicating a travel path within a predetermined proximity to the predicted location of the new obstacle, the one or more user devices to which the predicted location of the new obstacle is to be provided.

16. The system of claim 15, wherein providing the indication of the predicted location of the new obstacle includes providing a recommendation to avoid the predicted location of the new obstacle.

17. The system of claim 15, wherein providing the indication of the predicted location of the new obstacle includes providing a recommended alternative travel path that avoids the predicted location of the new obstacle.

18. The system of claim 14, wherein analyzing the recent mobile device path data includes generating one or more travel path models of the recent paths taken during the second period of time in order to determine one or more locations proximate to but avoided by one or more of the recent paths.