Title :
A Decision-Theoretic Planner with Dynamic Component Reconfiguration for Distributed Real-Time Applications
Author :
Kinnebrew, John S. ; Gupta, Ankit ; Shankaran, Nishanth ; Biswas, Gautam ; Schmidt, Douglas C.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Vanderbilt Univ., Nashville, TN
Abstract :
Distributed real-time embedded (DRE) systems perform sequences of coordination and heterogeneous data manipulation tasks in dynamic environments to meet specified goals. Autonomous operation of DRE systems can benefit from the integrated operation of (1) a decision-theoretic spreading activation partial order planner (SA-POP) that combines task planning and scheduling in uncertain environments with (2) a resource allocation and control engine (RACE) middleware framework that integrates multiple resource management algorithms for (re)deploying and (re)configuring task sequence components in these systems. This paper demonstrates the effectiveness of SA-POP and RACE in managing and executing mission goals for a multisatellite application. Our results show that combining planning, scheduling and resource constraints dynamically is the key to implementing autonomy in DRE systems
Keywords :
decision theory; embedded systems; middleware; planning; resource allocation; task analysis; data manipulation; decision-theoretic planner; distributed real-time embedded systems; dynamic component reconfiguration; middleware; multisatellite application; resource allocation; resource management; spreading activation partial order planner; task planning; task scheduling; Data analysis; Earth; Engines; Manipulator dynamics; Middleware; Real time systems; Resource management; Runtime; Satellites; Scheduling algorithm;
Conference_Titel :
Autonomous Decentralized Systems, 2007. ISADS '07. Eighth International Symposium on
Conference_Location :
Sedona, AZ
Print_ISBN :
0-7695-2804-X
DOI :
10.1109/ISADS.2007.1