Adaptive Control of Acyclic Progressive Processing Task Structures

Cardon, Stéphane; Mouaddib, Abdel-Illah; Zilberstein, Shlomo; Washington, Richard

Adaptive Control of Acyclic Progressive Processing Task Structures

Stéphane Cardon, Abdel-Illah Mouaddib, Shlomo Zilberstein, Richard Washington

Download BibTeX Cite

Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Pages 701-705.

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.

Stéphane Cardon, Abdel-Illah Mouaddib, Shlomo Zilberstein, and Richard Washington. 2001. Adaptive Control of Acyclic Progressive Processing Task Structures. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01. IJCAI, 701–705. https://ijcai.org/proceedings/2001/96

@inproceedings{ijcai2001p96,
  title     = {Adaptive Control of Acyclic Progressive Processing Task Structures},
  author    = {Cardon, Stéphane and Mouaddib, Abdel-Illah and Zilberstein, Shlomo and Washington, Richard},
  booktitle = {Proceedings of the Seventeenth International Joint Conference on
               Artificial Intelligence, {IJCAI-01}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  pages     = {701--705},
  year      = {2001},
  url       = {https://ijcai.org/proceedings/2001/96},
}

TY  - CPAPER
TI  - Adaptive Control of Acyclic Progressive Processing Task Structures
AU  - Cardon, Stéphane
AU  - Mouaddib, Abdel-Illah
AU  - Zilberstein, Shlomo
AU  - Washington, Richard
T2  - Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2001
SP  - 701
EP  - 705
UR  - https://ijcai.org/proceedings/2001/96
ER  -