a system architecture for exploiting mission information requirement and resource allocation
DESCRIPTION
A System Architecture for Exploiting Mission Information Requirement and Resource Allocation. Fangfei Chen a , Thomas La Porta a , Diego Pizzocaro b , Alun Preece b and Mani B. Srivastava c a Dept . of Computer Science and Engineering, The Penn State University, USA - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/1.jpg)
A System Architecture for Exploiting Mission Information Requirement and
Resource AllocationFangfei Chena, Thomas La Portaa, Diego Pizzocarob,
Alun Preeceb and Mani B. Srivastavac
aDept. of Computer Science and Engineering, The Penn State University, USA
bSchool of Computer Science and Informatics, Cardiff University, UKcElectrical Engineering Department, University of California Los
Angeles, USA
![Page 2: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/2.jpg)
Motivation
• Previous work: Sensor Assignment to Missions (SAM), tasking in terms of what rather than how, data dissemination
• Need a complete system to support (ISR) decision-making
• “Decision-to-data” coverage, from describing the commander’s intent to resource allocation and mission admission control
![Page 3: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/3.jpg)
Concepts and Definitions
• A mission is a collection of tasks with temporal and causal relations
• Resources can be sensors, vehicles, bandwidth, with limited capacities
• Each task requires multiple resources• A mission is admitted when all resource
requirements of its tasks are satisfied
![Page 4: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/4.jpg)
Basic Idea: Feedback Loop
• Commanders submit requests to the system
• Mission resource requirements are analyzed
• Admission decision is sent back to commanders
• If satisfactory, mission gets executed; otherwise, requests are revised and resubmitted
![Page 5: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/5.jpg)
System Architecture
![Page 6: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/6.jpg)
Information Flow in the System
1. Commanders send requests to a knowledge base describing the mission
2. Knowledge base matches mission with existing task-transition graph
3. The task transition graph is confirmed or adjusted by an analyst
![Page 7: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/7.jpg)
Task Transition Graph• Identifies task relations of a mission
![Page 8: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/8.jpg)
Information Flow in the System
4. Tasks of a mission are analysed by SAM reasoner, and resource requirements per task are derived
5. This process results in a Resource Matching Graph
![Page 9: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/9.jpg)
Resource Matching Graph• Identifies mission resource requirements
![Page 10: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/10.jpg)
Information Flow in the System
6. A resource inventory (with resource capacity), together with the task transition graph and mission resource matching graph are sent as input to a resource allocation problem solver
7. Decision on which mission is admitted is sent back to the commander
8. If decision is satisfactory, missions get executed; otherwise, adjusted requests are sent to the knowledge base again
![Page 11: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/11.jpg)
Resource Allocation Problem
• A set M of m missions, each with a profit pj
• A set R resources, each with capacity ci
• Mj requires Dij (random variable) of resource Ri
• xj =1 if Mj is admitted
![Page 12: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/12.jpg)
Resource Allocation Problem
• An allowable over flow probability ρ• In the form of a chance-constrained
program• Proposed detailed solution in DCOSS’12
![Page 13: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/13.jpg)
System Architecture
![Page 14: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/14.jpg)
An Example Scenario
“Track any high value target on Vertical/Horizontal Rd”
![Page 15: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/15.jpg)
Scenario —Task Transition Graph
• Two missions are of the same type.
![Page 16: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/16.jpg)
Scenario—Mission Matching Graph
![Page 17: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/17.jpg)
Scenario—Resource Allocation
• For this particular problem, the only resource that two missions compete for is Camera3
• One mission does not necessarily occupy Camera3 all the time
• If each mission uses Camera3 for only a fraction of the time, these two missions may be both admitted with only a small chance of conflict
![Page 18: A System Architecture for Exploiting Mission Information Requirement and Resource Allocation](https://reader034.vdocuments.site/reader034/viewer/2022051402/568161d3550346895dd1cd5c/html5/thumbnails/18.jpg)
Conclusion
• We designed a system architecture for exploiting mission resource requirement and assisting mission admission control
• The system forms an information loop starting from requests by commanders, from which the system determines task relation & mission matching graphs, and then sends these as input to a resource allocation problem solver
• Decision from the solver is sent back to the commander • Negative results leads to new requests to the system • The loop converges when the resource utilization is
maximized