Vehicular traffic guidance and coordination system and method

• US 9,754,493 B2
• Filed: 10/02/2016
• Issued: 09/05/2017
• Est. Priority Date: 12/09/2014
• Status: Active Grant

• Current Assignee: GE Global Sourcing LLC (Westinghouse Air Brake Technologies Corporation)
• Original Assignee: General Electric Company
• Inventors: Liao, Hongwei, Castillo-Effen, Mauricio, Nielsen, Matthew Christian
• Primary Examiner(s): Nguyen, Cuong H
• Application Number:
  US15/283,412
• Publication Number:
  US 20170025020A1
• Time in Patent Office: 338 Days
• Field of Search: 340436, 34042613, 34042615, 701 2, 701537, 701 293, 701117, 701 5, 701 19
• CPC Class Codes: A01B 69/008 automatic
• CPC Class Codes: A01B 79/005 Precision agriculture
• CPC Class Codes: B60L 2240/70 Interactions with external data bases, e.g. traffic centres
• CPC Class Codes: B60L 2250/22 by presence detection
• CPC Class Codes: E02F 9/2025 Particular purposes of control systems not otherwise provided for E02F3/16, E02F3/26, sub-groups of E02F3/43, E02F3/651, sub-groups of E02F3/84, E02F3/907, E02F5/145 take precedence
• CPC Class Codes: E02F 9/2045 Guiding machines along a predetermined path for graders E02F3/841; machines for construction of roads E01C19/004
• CPC Class Codes: E02F 9/2054 Fleet management
• CPC Class Codes: E02F 9/26 Indicating devices E02F5/145 takes precedence
• CPC Class Codes: E21C 35/24 Remote control specially adapted for machines for slitting or completely freeing the mineral control in general G05
• CPC Class Codes: G05D 1/0027 involving a plurality of vehicles, e.g. fleet or convoy travelling fleet control of land vehicles from a control room G05D1/0297; traffic control systems for road vehicles G08G1/00; for marine craft G08G3/00; for aircraft G08G5/00
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching
• CPC Class Codes: G08G 1/207 with respect to certain areas, e.g. forbidden or allowed areas with possible alerting when inside or outside boundaries

Abstract

A system and method for guiding and coordinating vehicular traffic determine tasks to be completed by vehicles in a transportation network in order to complete an objective, allocate the tasks among the vehicles, and determine sets of allowable actions for the vehicles based on the allocation of the tasks. The sets of allowable actions dictate plural different allowable actions that the vehicles are allowed to perform in order to complete the tasks allocated to the vehicles. The allowable actions are determined such that the vehicles are scheduled to complete the tasks and complete the objective without the vehicles colliding or blocking movement of each other. The allowable actions are communicated to the vehicles such that the vehicles are permitted to select one or more of the allowable actions and prohibited from performing one or more other actions during performance of the tasks allocated to the vehicles.

Claims

1. A vehicular coordination and guidance system comprising:

a controller configured to determine tasks to be completed by mining vehicles in a transportation network formed by plural interconnected routes in order to complete an objective, the controller also configured to allocate the tasks to be completed by the mining vehicles in the transportation network among the mining vehicles and to determine sets of one or more allowable areas of movement, speeds, turns, or directions of movement for the mining vehicles based at least in part on allocation of the tasks, the sets of one or more allowable areas of movement, speeds, turns, or directions of movement dictating one or more plural different allowable areas of movement, speeds, turns, or directions of movement that the mining vehicles are allowed to perform in order to complete the task or the tasks allocated to the mining vehicles, wherein the sets of one or more allowable areas of movement, speeds, turns, or directions of movement are determined such that the mining vehicles are scheduled to complete the tasks and complete the objective without two or more of the mining vehicles colliding or blocking movement of each other, the controller also configured to communicate the sets of one or more allowable areas of movement, speeds, turns, or directions of movement to the mining vehicles over a communication network such that the mining vehicles are permitted to select one or more of the allowable areas of movement, speeds, turns, or directions of movement in the sets communicated to the respective mining vehicles and prohibited from performing one or more other actions during performance of the tasks allocated to the mining vehicles.

2. The system of claim 1, wherein the controller also is configured to receive updated statuses of the mining vehicles responsive to the mining vehicles operating according to one or more of the allowable areas of movement, speeds, turns, or directions of movement in the sets of one or more allowable areas of movement, speeds, turns, or directions of movement communicated to the mining vehicles and to determine an updated set of one or more allowable areas of movement, speeds, turns, or directions of movement for one or more of the mining vehicles based at least in part on the tasks as allocated to the mining vehicles and the statuses of the mining vehicles that are updated, wherein the updated set of one or more allowable areas of movement, speeds, turns, or directions of movement for the one or more mining vehicles is determined such that the mining vehicles are scheduled to complete the tasks and complete the objective without two or more of the mining vehicles colliding or blocking each other.

3. The system of claim 1, wherein the objective includes one or more of removing a first amount of cargo from a location or moving at least a second amount of the cargo that is associated with a designated amount of throughput.

4. The system of claim 1, wherein the controller is configured to allocate the tasks among the mining vehicles by receiving status signals from the mining vehicles that are representative of one or more of current statuses of the mining vehicles or capacities of the mining vehicles to perform the tasks, comparing the one or more of current statuses or capacities of the mining vehicles to requirements of the tasks, and allocating the tasks among the mining vehicles based on a comparison between the requirements of the tasks and the status signals received from the mining vehicles.

5. The system of claim 1, wherein the controller is configured to spatially discretize the routes into separate, non-overlapping regions of interest, wherein the sets of one or more allowable areas of movement, speeds, turns, or directions of movement are determined for the mining vehicles to prevent the mining vehicles receiving the sets of one or more allowable areas of movement, speeds, turns, or directions of movement from leaving the regions of interest in which the mining vehicles are located during performance of the tasks allocated to the mining vehicles.

6. The system of claim 5, wherein the routes are spatially discretized by the controller into the regions of interest based on interdependencies of the tasks allocated to the mining vehicles such that a first task that relies on completion of a second task are included in a first region of interest and other tasks that do not rely on completion of the first task or the second task are included in other regions of interest in the tasks as allocated among the mining vehicles.

7. A vehicular coordination and guidance system comprising:

plural mining vehicles;

a communication network having transceiving circuitry; and

a controller operably coupled to the communication network and configured to determine tasks to be completed by the plural mining vehicles in a transportation network formed by plural interconnected routes in order to complete an objective, the controller also configured to allocate the tasks to be completed by the mining vehicles in the transportation network among the mining vehicles and to determine sets of one or more allowable areas of movement, speeds, turns, or directions of movement for the mining vehicles based at least in part on allocation of the tasks, the sets of one or more allowable areas of movement, speeds, turns, or directions of movement dictating one or more plural different allowable areas of movement, speeds, turns, or directions of movement that the mining vehicles are allowed to perform in order to complete the task or the tasks allocated to the mining vehicles, wherein the sets of one or more allowable areas of movement, speeds, turns, or directions of movement are determined such that the mining vehicles are scheduled to complete the tasks and complete the objective without two or more of the mining vehicles colliding or blocking movement of each other, the controller also configured to communicate the sets of one or more allowable areas of movement, speeds, turns, or directions of movement to the mining vehicles over the communication network such that the mining vehicles are permitted to select one or more of the allowable areas of movement, speeds, turns, or directions of movement in the sets communicated to the respective mining vehicles and prohibited from performing one or more other actions during performance of the tasks allocated to the mining vehicles.

8. The system of claim 7, wherein the controller also is configured to receive updated statuses of the mining vehicles responsive to the mining vehicles operating according to one or more of the allowable areas of movement, speeds, turns, or directions of movement in the sets of one or more allowable areas of movement, speeds, turns, or directions of movement communicated to the mining vehicles and to determine an updated set of one or more allowable areas of movement, speeds, turns, or directions of movement for one or more of the mining vehicles based at least in part on the tasks as allocated to the mining vehicles and the statuses of the mining vehicles that are updated, wherein the updated set of one or more allowable areas of movement, speeds, turns, or directions of movement for the one or more mining vehicles is determined such that the mining vehicles are scheduled to complete the tasks and complete the objective without two or more of the mining vehicles colliding or blocking each other.

9. The system of claim 7, wherein the objective includes one or more of removing a first amount of cargo from a location or moving at least a second amount of the cargo that is associated with a designated amount of throughput.

10. The system of claim 7, wherein the controller is configured to allocate the tasks among the mining vehicles by receiving status signals from the mining vehicles that are representative of one or more of current statuses of the mining vehicles or capacities of the mining vehicles to perform the tasks, comparing the one or more of current statuses or capacities of the mining vehicles to requirements of the tasks, and allocating the tasks among the mining vehicles based on a comparison between the requirements of the tasks and the status signals received from the mining vehicles.

11. The system of claim 7, wherein the controller is configured to spatially discretize the routes into separate, non-overlapping regions of interest, wherein the sets of one or more allowable areas of movement, speeds, turns, or directions of movement are determined for the mining vehicles to prevent the mining vehicles receiving the sets of one or more allowable areas of movement, speeds, turns, or directions of movement from leaving the regions of interest in which the mining vehicles are located during performance of the tasks allocated to the mining vehicles.

12. The system of claim 11, wherein the routes are spatially discretized by the controller into the regions of interest based on interdependencies of the tasks allocated to the mining vehicles such that a first task that relies on completion of a second task are included in a first region of interest and other tasks that do not rely on completion of the first task or the second task are included in other regions of interest in the tasks as allocated among the mining vehicles.

13. A system comprising:

a controller configured to determine tasks to be completed by vehicles in a transportation network formed by plural interconnected routes in order to complete an objective, the controller also configured to allocate the tasks to be completed by the vehicles in the transportation network among the vehicles and to determine sets of allowable actions for the vehicles based at least in part on allocation of the tasks, the sets of allowable actions dictating plural different allowable actions that the vehicles are allowed to perform in order to complete the task or the tasks allocated to the vehicles, wherein the sets of allowable actions are determined such that the vehicles are scheduled to complete the tasks and complete the objective without two or more of the vehicles colliding or blocking movement of each other, the controller also configured to communicate the sets of allowable actions to the vehicles over a communication network such that the vehicles are permitted to select one or more of the allowable actions in the sets communicated to the respective vehicles and prohibited from performing one or more other actions during performance of the tasks allocated to the vehicles.

14. The system of claim 13, wherein the controller also is configured to receive updated statuses of the vehicles responsive to the vehicles operating according to one or more of the allowable actions in the sets of allowable actions communicated to the vehicles and to determine an updated set of allowable actions for one or more of the vehicles based at least in part on the tasks as allocated to the vehicles and the statuses of the vehicles that are updated, wherein the updated set of allowable actions for the one or more vehicles is determined such that the vehicles are scheduled to complete the tasks and complete the objective without two or more of the vehicles colliding or blocking each other.

15. The system of claim 13, wherein the objective is an economic objective including one or more of removing a first amount of cargo from a location that is associated with at least a designated amount of financial revenue, moving at least a second amount of the cargo that is associated with a designated amount of throughput, or keeping operational costs associated with the vehicles completing the tasks below a designated financial cost threshold.

16. The system of claim 13, wherein the controller is configured to allocate the tasks among the vehicles by receiving bid signals from the vehicles that are representative of one or more of current statuses of the vehicles or capacities of the vehicles to perform the tasks, comparing the one or more of current statuses or capacities of the vehicles to requirements of the tasks, and allocating the tasks among the vehicles based on a comparison between the requirements of the tasks and the bid signals received from the vehicles.

17. The system of claim 13, wherein the controller is configured to spatially discretize the routes into separate, non-overlapping regions of interest, wherein the sets of allowable actions are determined for the vehicles to prevent the vehicles receiving the sets of allowable actions from leaving the regions of interest in which the vehicles are located during performance of the tasks allocated to the vehicles.

18. The system of claim 17, wherein the routes are spatially discretized by the controller into the regions of interest based on interdependencies of the tasks allocated to the vehicles such that a first task that relies on completion of a second task are included in a first region of interest and other tasks that do not rely on completion of the first task or the second task are included in other regions of interest in the tasks as allocated among the vehicles.