System and method for surface vehicle trajectory description

• US 9,773,415 B2
• Filed: 03/18/2015
• Issued: 09/26/2017
• Est. Priority Date: 04/11/2014
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Villar, Victor Perez, Kawiecki, Grzegorz M., Fucke, Lars
• Primary Examiner(s): Patton, Spencer
• Application Number:
  US14/661,420
• Publication Number:
  US 20150294564A1
• Time in Patent Office: 923 Days
• CPC Class Codes: G05D 1/0214 in accordance with safety or protection criteria, e.g. avoiding hazardous areas monitoring the location of vehicles within a certain area, e.g. forbidden or allowed areas, in traffic control systems for road vehicles G08G1/13
• CPC Class Codes: G05D 1/0217 in accordance with energy consumption, time reduction or distance reduction criteria
• CPC Class Codes: G08G 1/092 Coding or decoding of the information
• CPC Class Codes: G08G 1/127 to a central station ; Indicators in a central station
• CPC Class Codes: G08G 1/164 Centralised systems, e.g. external to vehicles
• CPC Class Codes: G08G 1/20 Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
• CPC Class Codes: G08G 5/065 Navigation or guidance aids, e.g. for taxiing or rolling
• CPC Class Codes: G08G 9/00 Traffic control systems for craft where the kind of craft is irrelevant or unspecified

Abstract

System and method including a plurality of surface vehicles and a plurality of events to be performed by each of the surface vehicles. Each of the vehicles is equipped with an electronic control unit including a receiver and a decoder for the instructions received from a vehicle movement optimizer. The plurality of events include instructions of movements from an origin to a destination, and actions for each of the surface vehicles. The decoder decodes instructions received from the surface vehicle movement optimizer. The optimizer configures an optimized schedule of the preliminary plan by modifying the events based on either the vehicle attributes or updates submitted by the electronic control unit from the vehicle to the optimizer.

Claims

1. A system for surface vehicle trajectory description comprising:

a plurality of surface vehicles, each of the surface vehicles equipped with an electronic control unit comprising a receiver, actuators for controlling the surface vehicle, and a decoder for instructions received from a surface vehicle movement optimizer;

a plurality of events to be performed by each of the surface vehicles; and

a constraints module containing at least one of a maximum longitudinal acceleration or a maximum lateral acceleration for each of the surface vehicles, wherein the plurality of events is based at least partially on the constraints module,

wherein the plurality of events comprise instructions of movements from an origin to a destination, and actions for each of the surface vehicles, wherein the instructions further comprise information concerning the duration and location of the actions for each of the surface vehicles and wherein the actions comprise actions that differ from the instructions of movements from the origin to the destination,

wherein the decoder decodes instructions received from the surface vehicle movement optimizer,

wherein the surface vehicle movement optimizer configures an optimized schedule of a preliminary plan to meet at least one optimization target by modifying the events based on

vehicle attributes or

updates submitted by the electronic control unit from at least one of the surface vehicles to the surface vehicle movement optimizer,

the optimized schedule including vehicle-specific actuator positions corresponding to the instructions of movements from the origin to the destination, the vehicle-specific actuator positions being divided into intervals between the origin and the destination, at least one interval including a throttle actuator position and a steering device actuator position.

2. The system of claim 1, wherein at least one sensor monitors surface operations and a transmitter submits updates to the surface vehicle movement optimizer every time the sensor detects an unexpected situation that makes at least one vehicle unable to perform according to the preliminary plan, requiring a new optimized schedule for the plurality of vehicles.

3. The system of claim 2, wherein the transmitter submits updates to the surface vehicle movement optimizer every time the vehicle electronic control unit detects a technical malfunction or other unexpected event that makes the vehicle unable to perform according to the preliminary plan, requiring a new optimized schedule for the plurality of vehicles.

4. The system of claim 1, wherein the vehicle attributes comprise physical dimensions, dynamic limitations and operating terms.

5. The system of claim 1, wherein the plurality of surface vehicles further comprise at least one driver.

6. The system of claim 1, wherein the plurality of surface vehicles are driverless.

7. The system of claim 1, further comprising a path module and an actions module, wherein the plurality of events is based on the constraints module, the path module, and the actions module.

8. The system of claim 7, further comprising a vehicle attribute module.

9. The system of claim 8, wherein the at least one optimization target is defined in the vehicle attribute module.

10. The system of claim 1, wherein the constraints module contains the maximum lateral acceleration for each of the surface vehicles.

11. The system of claim 10, wherein the path module contains information concerning path attributes for each of the surface vehicles.

12. The system of claim 11, wherein the actions module contains information concerning actions for each of the surface vehicles.

13. The system of claim 12, wherein the actions further comprise at least one of load cargo, unload cargo, dock to a vehicle, undock from a vehicle, dock to a structure, or undock from a structure.

14. The system of claim 1, wherein the actions further comprise at least one of load cargo, unload cargo, dock to a vehicle, undock from a vehicle, dock to a structure, or undock from a structure.

15. A method for surface vehicle trajectory description for a plurality of surface vehicles controlled by a surface vehicle movement optimizer and monitored by at least one sensor, each surface vehicle equipped with a transmitter, actuators for controlling the surface vehicle, and an electronic control unit incorporating a receiver and a decoder, the method comprising:

i) receiving initial service requirements in terms of a plurality of events for each of the surface vehicles,

ii) implementing a preliminary plan for each of the surface vehicles based on the plurality of events and information concerning at least;

a. constraints, path and actions to be performed by the surface vehicle including a duration and a location of the actions, wherein the constraints and path provide for movements from an origin to a destination and wherein the actions comprise actions that differ from movements from the origin to the destination, wherein the constraints include at least one of a maximum longitudinal acceleration or a maximum lateral acceleration for each of the surface vehicles; and

b. vehicle attributes,

iii) computing an optimized schedule based on the preliminary plan for the plurality of events of the plurality of vehicles, the optimized schedule including vehicle-specific actuator positions corresponding to the movements from the origin to the destination, the vehicle-specific actuator positions being divided into intervals between the origin and the destination, at least one interval including a throttle actuator position and a steering device actuator position,

iv) modifying the optimized schedule if the electronic control unit of at least one of the surface vehicles transmits an update due to a technical malfunction or due to the detection of an unexpected situation by a sensor that makes the optimized schedule unable to be performed, and

v) transmitting the optimized schedule to each surface vehicle.

16. The method of claim 15, wherein the actions further comprise at least one of loading cargo, unloading cargo, docking to a vehicle, undocking from a vehicle, docking to a structure, or undocking from a structure.

17. The method of claim 16, wherein the actions comprise at least one of docking to a vehicle or undocking from a vehicle.

18. A system for surface vehicle trajectory description comprising:

a plurality of surface vehicles, each of the surface vehicles equipped with an electronic control unit comprising a receiver, actuators for controlling the surface vehicle, and a decoder for instructions received from a surface vehicle movement optimizer; and

a plurality of events to be performed by each of the surface vehicles,

wherein the plurality of events comprise instructions of movements from an origin to a destination, and actions for each of the surface vehicles, wherein the instructions further comprise information concerning the duration and location of the actions for each of the surface vehicles and wherein the actions comprise at least one of dock to a vehicle or undock from a vehicle,

wherein the decoder decodes instructions received from the surface vehicle movement optimizer,

wherein the surface vehicle movement optimizer configures an optimized schedule of a preliminary plan to meet at least one optimization target by modifying the events based on

vehicle attributes or

updates submitted by the electronic control unit from at least one of the surface vehicles to the surface vehicle movement optimizer,

the optimized schedule including vehicle-specific actuator positions corresponding to the instructions of movements from the origin to the destination, the vehicle-specific actuator positions being divided into intervals between the origin and the destination, at least one interval including a throttle actuator position and a steering device actuator position.

19. The system of claim 18, further comprising a constraints module, a path module, and an actions module, wherein the plurality of events is based on the constraints module, the path module, and the actions module.

20. The system of claim 19, wherein the constraints module contains at least one of a maximum longitudinal acceleration or a maximum lateral acceleration for each of the surface vehicles.