Proceedings of the first international conference on Principles of knowledge representation and reasoning
Deliberation scheduling for problem solving in time-constrained environments
Artificial Intelligence
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
World modeling for the dynamic construction of real-time control plans
Artificial Intelligence
Self-Adaptive Software for Hard Real-Time Environments
IEEE Intelligent Systems
Reflection and action under scarce resources: theoretical principles and empirical study
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
Mathematical programming for deliberation scheduling in time-limited domains
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
The Role of Problem Classification in Online Meta-cognition
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Hybrid multi-agent architecture as a real-time problem-solving model
Expert Systems with Applications: An International Journal
A framework for meta-level control in multi-agent systems
Autonomous Agents and Multi-Agent Systems
An execution time planner for the ARTIS agent architecture
Engineering Applications of Artificial Intelligence
Controlling deliberation in a Markov decision process-based agent
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
Incorporating a Temporal Bounded Execution to the CBR Methodology
HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
Deliberation scheduling using GSMDPs in stochastic asynchronous domains
International Journal of Approximate Reasoning
Deliberative server for real-time agents
CEEMAS'03 Proceedings of the 3rd Central and Eastern European conference on Multi-agent systems
A meta-reasoning model for hard real-time agents
CAEPIA'05 Proceedings of the 11th Spanish association conference on Current Topics in Artificial Intelligence
Hi-index | 0.00 |
This paper provides a solution to the deliberation scheduling problem for self-adaptive hard real time intelligent control using the Self-Adaptive Cooperative Intelligent Real-Time Control Architecture (SA-CIRCA). For self-adaptive software, deliberation scheduling is the problem of deciding what aspects of the artifact should be improved, what methods of improvement should be chosen, and how much time should be devoted to each of these activities. The time spent in deliberation scheduling must be carefully controlled because it is time not available for the primary self-adaptation task. We provide a Markov Decision Process (MDP) model for deliberation scheduling in SA-CIRCA. Directly solving this MDP is not feasible for even relatively modest domains. We provide a polynomial time greedy (myopic) approximation algorithm. We evaluate this approximation against a "gold-standard" provided by the dynamic programming (value iteration) algorithm for MDPs. Our experimental results show that the approximation produces competitive solutions very quickly.