A blackboard system for real-time control of approximate processing
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. iii, 532-541 vol.3
- https://doi.org/10.1109/hicss.1992.183526
Abstract
Approximate processing is an approach to real-time AI problem solving in domains in which compromise is possible between the resources required to generate a solution and the quality of that solution. It is a satisficing approach in which the goal is to produce acceptable solutions within the available time and computational resource constraints. This paper describes four components for achieving this goal in an approximate processing blackboard system. A parametrized low-level control loop allows predictable knowledge source execution, multiple execution channels allow dynamic control over the computation involved in each task, a meta-controller allows a representation of the set of current and future tasks and their estimated durations and results, and a real-time blackboard scheduler monitors and modifies tasks during execution so that deadlines are met. An example is given that illustrates how these components work together to construct a satisficing solution to a time-constrained problem in the Distributed Vehicle Monitoring Testbed.Keywords
This publication has 3 references indexed in Scilit:
- Extending a blackboard architecture for approximate processingReal-Time Systems, 1990
- Incremental planning to control time-constrained blackboard-based problem solver (vehicle monitoring)IEEE Transactions on Aerospace and Electronic Systems, 1988
- A blackboard architecture for controlArtificial Intelligence, 1985