System and method for sensor scheduling using fuzzy cognitive maps

• US 8,201,181 B2
• Filed: 08/31/2007
• Issued: 06/12/2012
• Est. Priority Date: 08/31/2007
• Status: Active Grant

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Nguyen, Duong, Hampton, Michael T., Janoso, Anthony M.
• Primary Examiner(s): An, Meng
• Assistant Examiner(s): Zhao, Bing
• Application Number:
  US11/849,016
• Publication Number:
  US 20090064169A1
• Time in Patent Office: 1,747 Days
• Field of Search: None
• US Class Current: 718/104
• CPC Class Codes: G01S 13/726 Multiple target tracking
• CPC Class Codes: G01S 13/867 Combination of radar systems with cameras

Abstract

A system for sensor scheduling includes a plurality of sensors operable to perform one or more tasks and a processor operable to receive one or more missions and one or more environmental conditions associated with a respective mission. Each mission may include one or more tasks to be performed by one or more of the plurality of sensors. The processor is further operable to select one or more of the plurality of sensors to perform a respective task associated with the respective mission. The processor may also schedule the respective task to be performed by the selected one or more sensors. The scheduling is based at least on a task value that is determined based on an options pricing model. The options pricing model is based at least on the importance of the respective task to the success of the respective mission and one or more scheduling demands.

Claims

1. A system for sensor scheduling comprising:

a plurality of sensors operable to perform one or more tasks;

a processor operable to;

receive one or more missions, wherein each mission comprises an area of interest and one or more tasks to be performed by one or more of the plurality of sensors;

receive one or more environmental conditions associated with a respective mission of the one or more missions, the one or more environmental conditions comprising weather and terrain data for the area of interest of the respective mission;

select, for a respective task of the one or more tasks associated with the respective mission of the one or more missions, one or more of the plurality of sensors to perform the respective task, the selecting based on an output of a fuzzy cognitive map, the fuzzy cognitive map including nodes and weighted links, the nodes and weighted links indicating causal relationships between the one or more environmental conditions and the respective mission, wherein at least one of the nodes is associated with a market-based auction; and

schedule the respective task to be performed by the selected one or more sensors, wherein;

the scheduling is based at least on a value associated with the respective task;

the value associated with the respective task is determined based at least on an options pricing model; and

wherein the options pricing model is based at least on the importance of the respective task to the success of the respective mission and one or more scheduling demands.

2. The system of claim 1, wherein the scheduling demands include the duration of the respective task, and the availability of a sensor to perform the respective task at a particular time.

3. The system of claim 1, wherein the processor is further operable to generate the fuzzy cognitive map, the nodes of the fuzzy cognitive map comprising a plurality of input nodes, and concept nodes, wherein the plurality of input and concept nodes are associated with the one or more scheduling demands, each input node corresponds to data that has a fixed value at a beginning of a scheduling period, and each concept node corresponds to data that has a value that may change until the fuzzy cognitive map stabilizes.

4. The system of claim 3, wherein the value of the respective task is further based on Real Options Theory and the market-based auction, and wherein the market-based auction comprises a plurality of bids, wherein each of the plurality of bids is at least a function of:

a predicted effectiveness of a particular sensor of the plurality of sensors for performing the respective task;

the availability of the particular sensor to perform the respective task; and

the importance of the respective task to the success of the respective mission.

5. The system of claim 4, wherein at least one of the plurality of input and concept nodes of the fuzzy cognitive map is associated with the market-based auction.

6. The system of claim 3, wherein the value of the respective task is further based on an output of the fuzzy cognitive map.

7. The system of claim 3, wherein the processor is further operable to rank the respective task based on the value of the respective task, wherein the rank determines a priority for scheduling.

8. The system of claim 1, wherein the real options pricing model is based at least on the value of scheduling the respective task for performance by the one or more selected sensors and the value of scheduling a different task for performance by the one or more selected sensors.

9. The system of claim 1, wherein a processor operable to schedule the respective task to be performed by the selected one or more sensors comprises a processor operable to:

include the respective task on a sensor schedule;

delay the performance of the respective task; and

abandon the respective task from the sensor schedule.

10. The system of claim 1, wherein the area of interest includes a target, and one of the one or more tasks is to determine an attribute of the target, and wherein the processor is further operable to determine the one or more tasks to be performed by one or more of the plurality of sensors from the one or more missions.

11. A computerized method for sensor scheduling:

receiving one or more tasks at a computer, wherein the one or more tasks is to be performed by one or more sensors of a plurality of sensors, wherein the one or more tasks is associated with a mission of one or more missions, and wherein the mission of the one or more missions comprises an area of interest;

receiving one or more environmental conditions associated with the mission, the one or more environmental conditions comprising weather and terrain data for the area of interest;

selecting, by the computer, one or more sensors of the plurality of sensors to perform a task of the one or more tasks, the selecting based on an output of a fuzzy cognitive map, the fuzzy cognitive map including nodes and weighted links, the nodes and weighted links indicating causal relationships between one or more environmental conditions and the mission, wherein at least one of the nodes is associated with a market-based auction; and

scheduling, by the computer, the one or more selected sensors to perform the task, the scheduling based at least on a value associated with the task, wherein the value associated with the task is determined based at least on an options pricing model, and wherein the options pricing model is based at least on the importance of the task to the success of the mission and one or more scheduling demands.

12. The method of claim 11, wherein the options pricing model is based on the value of scheduling the task to be performed by the selected sensor and the value of scheduling a different task to be performed by the selected sensor.

13. The method of claim 11, wherein the real options pricing model is represented using, in part, variables from the fuzzy cognitive map as inputs in a Black-Scholes model.

14. The method of claim 11, wherein scheduling the at least one selected sensor to perform the task comprises at least one of:

including the task on a sensor schedule;

delaying the performance of the task; and

abandoning the task.

15. The method of claim 11, further comprising ranking the task based on the value of the respective task, wherein the ranking determines a priority for scheduling.

16. Logic embodied in a tangible computer readable medium, the tangible computer readable medium comprising code operable when executed on a processor, to:

receive one or more missions, wherein each mission comprises an area of interest and one or more tasks to be performed by one or more of a plurality of sensors;

receive one or more environmental conditions associated with a respective mission of the one or more missions, the one or more environmental conditions comprising weather and terrain data for the area of interest of the respective mission;

select, for a respective task of the one or more tasks associated with the respective mission of the one or more missions, one or more of the plurality of sensors to perform the respective task, the selecting based on an output of a fuzzy cognitive map, the fuzzy cognitive map including nodes and weighted links, the nodes and weighted links indicating causal relationships between the one or more environmental conditions and the respective mission, wherein at least one of the nodes is associated with a market-based auction; and

schedule the respective task to be performed by the selected one or more sensors, wherein;

the scheduling is based at least on a value associated with the respective task;

the value associated with the respective task is determined based at least on an options pricing model; and

wherein the options pricing model is based at least on the importance of the respective task to the success of the respective mission and one or more scheduling demands.

17. The logic of claim 16, wherein the code is further operable to generate the fuzzy cognitive map, and wherein the nodes comprise a plurality of nodes, wherein the plurality of nodes are associated with the one or more scheduling demands.

18. The logic of claim 16, wherein the value of the respective task is further based on the market-based auction, and wherein the market-based auction comprises a plurality of bids, wherein each of the plurality of bids is at least a function of:

a predicted effectiveness of a particular sensor of the plurality of sensors for performing the respective task;

the availability of the particular sensor to perform the respective task; and

the importance of the respective task to the success of the respective mission.

19. The logic of claim 16, wherein the code is further operable to rank the respective task based on the value of the respective task, wherein the rank determines a priority for scheduling.

20. The logic of claim 16, wherein code operable to schedule the respective task to be performed by the selected one or more sensors comprises code operable to:

include the respective task on a sensor schedule;

delay the performance of the respective task; and

abandon the respective task from the sensor schedule.