Adaptive Control of Acyclic Progressive Processing Task Structures

Stephane Cardon, Abdel-Illah Mouaddib, Shlomo Zilberstein, and Richard Washington. Adaptive Control of Acyclic Progressive Processing Task Structures. Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI), 701-706, Seattle, Washington, 2001.

Abstract

The progressive processing model allows a system to trade off resource consumption against the quality of the outcome by mapping each activity to a graph of potential solution methods. In the past, only semi-linear graphs have been used. We examine the application of the model to control the operation of an autonomous rover which operates under tight resource constraints. The task structure is generalized to directed acyclic graphs for which the optimal schedule can be computed by solving a corresponding Markov decision problem. We evaluate the complexity of the solution analytically and experimentally and show that it provides a practical approach to building an adaptive controller for this application.

Bibtex entry:

@inproceedings{CMZWijcai01,
  author	= {Stephane Cardon and Abdel-Illah Mouaddib and Shlomo Zilberstein and
                   Richard Washington},
  title		= {Adaptive Control of Acyclic Progressive Processing Task Structures},
  booktitle     = {Proceedings of the Seventeenth International Joint Conference on
                   Artificial Intelligence},
  year		= {2001},
  pages		= {701-706},
  address       = {Seattle, Washington},
  url		= {http://rbr.cs.umass.edu/shlomo/papers/CMZWijcai01.html}
}

shlomo@cs.umass.edu