MISSION RE-PLANNING FOR COORDINATED MULTIVEHICLE TASK ALLOCATION

• US 20140025228A1
• Filed: 07/18/2012
• Published: 01/23/2014
• Est. Priority Date: 07/18/2012
• Status: Active Grant

• Current Assignee: Nanyang Technology University, The Boeing Co.
• Original Assignee: Nanyang Technology University
• Inventors: Jang, Jung Soon, Vian, John L., Lim, Meng Hiot, Vavrina, Matthew A., Chen, Caishun
• Granted Patent: US 9,651,950 B2
• Time in Patent Office: Days
• US Class Current: 701/2
• CPC Class Codes: G05D 1/0088 characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours using knowledge based models G06N5/00
• CPC Class Codes: G05D 1/027 comprising intertial navigation means, e.g. azimuth detector inertial navigation G01C21/16; inertial navigation combined with non-inertial navigation instruments G01C21/165
• CPC Class Codes: G05D 1/104 involving a plurality of aircrafts, e.g. formation flying traffic control systems for aircraft G08G5/00
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem

Abstract

A system and methods for mission re-planning are presented. Vehicles are monitored in real-time, and an incapacitated vehicle from among the vehicles that performs an incomplete task is detected. A remaining coverage set comprising a remaining coverage area for each of the vehicles is determined. A travel distance from a task completion location of each of the vehicles to a stopped point of the incapacitated vehicle is calculated to provide a travel set. An extra coverage set is determined based on the travel set and the remaining coverage set, and an incomplete coverage area for the incomplete task is calculated. The extra coverage set is compared to the incomplete coverage area and the remaining coverage area to provide a sufficiency list, and an assigned vehicle is selected from the vehicles based on the sufficiency list.

Claims

1. A system for mission re-planning, the system comprising:

a status module operable to;

monitor a plurality of vehicles in real-time; and

detect at least one incapacitated vehicle from among the vehicles that performs an incomplete task;

a required capability module operable to calculate an incomplete coverage area for the incomplete task;

a sufficiency capability calculation module operable to;

determine a remaining coverage set comprising a remaining coverage area for each of the vehicles;

calculate a travel distance from a task completion location of each of the vehicles to a stopped point of the at least one incapacitated vehicle to provide a travel set;

determine an extra coverage set based on the travel set and the remaining coverage set; and

compare the extra coverage set to the incomplete coverage area and the remaining coverage area to provide a sufficiency list; and

a selector module operable to assign a selected vehicle from among the vehicles based on the sufficiency list.

2. The system of claim 1, wherein the selector module is further operable to assign the selected vehicle based on minimizing a time to complete the incomplete coverage area.

3. The system of claim 1, wherein the selector module is further operable to assign the selected vehicle based on minimizing a time to complete the incomplete coverage area and the remaining coverage set.

4. The system of claim 1, wherein the selector module is further operable to assign the selected vehicle based on minimizing a fuel consumption to complete the incomplete coverage area.

5. The system of claim 1, further comprising a sufficiency list database module operable to store the sufficiency list in a sufficiency list database module.

6. The system of claim 1, wherein the vehicles comprise aerial vehicles, and ground vehicles.

7. The system of claim 1, wherein the status module is further operable to determine a status of each of the vehicles by decoding a corresponding data packet received from a communication module.

8. A method for mission re-planning, the method performed by action of a processor comprising:

monitoring a plurality of vehicles in real-time;

detecting at least one incapacitated vehicle from among the vehicles that performs an incomplete task;

determining a remaining coverage set comprising a remaining coverage area for each of the vehicles;

calculating a travel distance from a task completion location of each of the vehicles to a stopped point of the at least one incapacitated vehicle to provide a travel set;

determining an extra coverage set based on the travel set and the remaining coverage set;

calculating an incomplete coverage area for the incomplete task;

comparing the extra coverage set to the incomplete coverage area and the remaining coverage area to provide a sufficiency list; and

assigning a selected vehicle from among the vehicles based on the sufficiency list.

9. The method of claim 8, further comprising assigning the selected vehicle based on minimizing a time to complete the incomplete coverage area.

10. The method of claim 8, further comprising assigning the selected vehicle based on minimizing a time to complete the incomplete coverage area and the remaining coverage set.

11. The method of claim 8, further comprising assigning the selected vehicle based on minimizing a fuel consumption to complete the incomplete coverage area.

12. The method of claim 8, further comprising storing the sufficiency list in a sufficient list database module comprised in a memory module.

13. The method of claim 8, further comprising performing the incomplete task by the selected vehicle.

14. The method of claim 8, further comprising dividing the incomplete task into sub-tasks if the sufficiency list is empty.

15. The method of claim 14, further comprising allocating the sub-tasks to at least two selected vehicles from among the vehicles.

16. The method of claim 15, further comprising performing the sub-tasks by the at least two selected vehicles.

17. A non-transitory computer readable storage medium comprising computer-executable instructions for mission re-planning, the method executed by the computer-executable instructions comprising:

monitoring a plurality of vehicles in real-time;

detecting at least one incapacitated vehicle from among the vehicles that performs an incomplete task;

determining a remaining coverage set comprising a remaining coverage area for each of the vehicles;

calculating a travel distance from a task completion location of each of the vehicles to a stopped point of the at least one incapacitated vehicle to provide a travel set;

determining an extra coverage set based on the travel set and the remaining coverage set;

calculating an incomplete coverage area for the incomplete task;

comparing the extra coverage set to the incomplete coverage area and the remaining coverage area to provide a sufficiency list; and

assigning a selected vehicle from among the vehicles based on the sufficiency list.

18. The non-transitory computer readable storage medium of claim 17, further comprising computer-executable instructions for assigning the selected vehicle to complete the incomplete coverage area and the remaining coverage set based on minimizing one of:

a fuel consumption, and a time.

19. The non-transitory computer readable storage medium of claim 17, further comprising computer-executable instructions for dividing the incomplete task into sub-tasks if the sufficiency list is empty.

20. The non-transitory computer readable storage medium of claim 17, further comprising computer-executable instructions for performing the incomplete task by the selected vehicle.