Management of mobile objects

• US 10,540,895 B2
• Filed: 06/21/2017
• Issued: 01/21/2020
• Est. Priority Date: 06/21/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hosokawa, Kaoru, Hosokawa, Satoshi, Nishimura, Yasutaka, Tanibayashi, Makoto, Tashiro, Takahito, Watanabe, Shoichiro
• Primary Examiner(s): Camby, Richard M
• Application Number:
  US15/628,762
• Publication Number:
  US 20180374353A1
• Time in Patent Office: 944 Days
• Field of Search: None
• CPC Class Codes: B60W 30/08 Active safety systems predicting or avoiding probable or impending collision or attempting to minimise its consequences
• CPC Class Codes: B60W 30/0953 the prediction being responsive to vehicle dynamic parameters
• CPC Class Codes: B60W 30/0956 the prediction being responsive to traffic or environmental parameters
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/489 using time information
• CPC Class Codes: G08G 1/096741 where the source of the transmitted information selects which information to transmit to each vehicle
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/162 event-triggered

Abstract

An embodiment of the invention may include a method, computer program product and computer system for managing mobile objects. The embodiment may determine, by a mobile object server, a position of a mobile object in a geographic space managed by the mobile object server. The embodiment may determine a plurality of routes based on the position of the mobile object in the geographic space. The embodiment may calculate, by the mobile object server, a plurality of route parameters for the plurality of routes, wherein the plurality of route parameters includes a passage possibility of the mobile object over each route. The embodiment may calculate a plurality of edge parameters for a plurality of edges, wherein each edge is a segment of a route, and wherein the edge parameter includes the passage possibility of the mobile object over each edge.

Claims

1. A computer implemented method for managing mobile objects, the method comprising:

determining, by a mobile object server, a position of a mobile object in a geographic space managed by the mobile object server;

determining a plurality of expected routes based on the position of the mobile object in the geographic space, wherein an expected route of the plurality of expected routes is a path from the position of the mobile object in the geographic space to an estimated destination of a plurality of estimated destinations;

calculating, by the mobile object server, a plurality of route parameters for the plurality of expected routes, wherein the plurality of route parameters includes a passage possibility of the mobile object over each route of the plurality of expected routes; and

calculating a plurality of edge parameters for a plurality of edges, wherein each edge of the plurality of edges is a segment of a route from the plurality of expected routes, and wherein the edge parameter includes a passage possibility of the mobile object over each edge; and

returning events related to the plurality of edges having a passage possibility above a threshold value, wherein plurality of edges having a passage possibility above a threshold value comprises edges contained in the plurality of expected routes and edges near the plurality of expected routes that are not contained in the plurality of expected routes.

2. The method according to claim 1, wherein calculating the plurality of edge parameters for the plurality of edges includes calculating the edge parameter for each edge included in the plurality of expected routes, based on the route parameter of each route containing the edge.

3. The method according to claim 2, wherein calculating the plurality of edge parameters for the plurality of edges comprises adding together the passage probability of each route containing the edge.

4. The method according to claim 1, further comprising:

searching for events located in the plurality of edges within the geographic space; and

providing notification about the events to the mobile object.

5. The method according to claim 4, wherein searching for events located in the plurality of edges comprises prioritizing events of edges that have a higher edge parameter.

6. The method according to claim 4, wherein searching for events located in the plurality of edges comprises setting a search range for events located at a plurality of edges included in the plurality of expected routes, and searching for events of each edge included in the search range.

7. The method according to claim 6, wherein searching for events located in the plurality of edges further comprises setting the search range of the plurality of edges to span from a current position of the mobile object to an edge that is farther away on the route, for routes that have a higher route parameter.

8. The method according to claim 7, wherein searching for events located in the plurality of edges further comprises based on determining there is an route with a route parameter that is higher than a reference parameter value among the plurality of expected routes, setting the search range at each edge to span from the current position of the mobile object to an estimated destination on the route.

9. The method according to claim 6, wherein searching for events located in the plurality of edges further comprises setting the search range within a greater distance range from the edge, for edges that have a higher edge parameter.

10. The method according to claim 6, wherein searching for events located in the plurality of edges further comprises setting the search range within a shorter distance range from the edge, for edges that are closer to an estimated destination on the plurality of expected routes, among each of the edges included in the plurality of expected routes.

11. The method according to claim 6, wherein searching for events located in the plurality of edges further comprises setting the search range within a greater distance range from the edge, for edges that are farther from a current position of the mobile object, among each of the edges included in the plurality of expected routes.

12. The method according to claim 5, wherein the notification is based on the prioritized events.

13. The method according to claim 4, wherein the notification includes setting a notification range of events at a plurality of edges included in the plurality of expected routes, and providing notification about the events of each edge included in the notification range.

14. The method according to claim 13, wherein the notification includes setting the notification range at each edge to span from a current position of the mobile object to an edge that is farther away on the route, for routes that have a higher route parameter.

15. The method according to claim 1, wherein determining a plurality of expected routes includes estimating a most probable path (MPP), which is a route that is most likely to be traveled by the mobile object in the future, as the route.

16. The method according to claim 1, wherein determining a plurality of expected routes includes sequentially updating the plurality of expected routes.

17. The method according to claim 16, wherein determining a plurality of expected routes includes updating the route sets every time the mobile object moves to a new edge.

18. A computer program product for managing mobile objects, the computer program product comprising:

a non-transitory computer-readable storage device and program instructions stored on the non-transitory computer-readable storage device, the program instructions comprising;

determining, by a mobile object server, a position of a mobile object in a geographic space managed by the mobile object server;

determining a plurality of expected routes based on the position of the mobile object in the geographic space, wherein an expected route of the plurality of expected routes is a path from the position of the mobile object in the geographic space to an estimated destination of a plurality of estimated destinations;

calculating, by the mobile object server, a plurality of route parameters for the plurality of expected routes, wherein the plurality of route parameters includes a passage possibility of the mobile object over each expected route; and

calculating a plurality of edge parameters for a plurality of edges, wherein each edge is a segment of a route, and wherein the edge parameter includes the passage possibility of the mobile object over each edge; and

returning events related to the plurality of edges having a passage possibility above a threshold value, wherein plurality of edges having a passage possibility above a threshold value comprises edges contained in the plurality of expected routes and edges near the plurality of expected routes that are not contained in the plurality of expected routes.

19. A computer system for managing mobile objects, the computer system comprising:

a processor, a computer-readable tangible storage device, and program instructions stored on computer-readable tangible storage device for execution by the processor, the program instructions comprising;

determining, by a mobile object server, a position of a mobile object in a geographic space managed by the mobile object server;

determining a plurality of expected routes based on the position of the mobile object in the geographic space, wherein an expected route of the plurality of expected routes is a path from the position of the mobile object in the geographic space to an estimated destination of a plurality of estimated destinations;

calculating, by the mobile object server, a plurality of route parameters for the plurality of expected routes, wherein the plurality of route parameters includes a passage possibility of the mobile object over each expected route; and

calculating a plurality of edge parameters for a plurality of edges, wherein each edge is a segment of a route, and wherein the edge parameter includes the passage possibility of the mobile object over each edge; and

returning events related to the plurality of edges having a passage possibility above a threshold value, wherein plurality of edges having a passage possibility above a threshold value comprises edges contained in the plurality of expected routes and edges near the plurality of expected routes that are not contained in the plurality of expected routes.