An Intelligent Real-Time System Architecture Implemented in ADA
Abstract
Conventional real-time systems are fully deterministic allowing for off-line, optimal, task scheduling under all circumstances. Real-time intelligent systems add non-deterministic task execution times and non- deterministic task sets for scheduling purposes. Non-deterministic task sets force intelligent real-time systems to trade-off execution time with solution quality during run-time and perform dynamic task scheduling. Four basic design considerations addressing those tradeoffs have been identified: control reasoning, focus of attention, parallelism, and algorithm efficacy. Non-real- time intelligent systems contain an environment sensor, a model of the environment, a reasoning process, and a large collection of procedural processes. Real-time intelligent systems add to these a model of the real-time system's behavior, and a real-time task scheduler. In addition, the reasoning process is augmented with a metaplanner to reason about timing issues using the system's behavioral model. Additionally, real-time deadlines force the inclusion of pluralistic solution methods in the intelligent system to allow multiple responses ranging from reactive to fully reasoned and calculated. This research presents an architecture capable of meeting real-time performance goals with on- line scheduling of tasks.... Artificial intelligence, Real-time, Ada, On-line scheduling, Knowledge-based systems, Expert systems.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1992
- Accession Number
- ADA259002
Entities
People
- Michael A. Whelan
Organizations
- Air Force Institute of Technology