An Hierarchical Structure for Modelling Real-Time Domains using Object-Oriented Techniques

  • Haihong Dai
  • John G. Hughes
  • David A. Bell
Part of the Workshops in Computing book series (WORKSHOPS COMP.)


Real-time applications are always one of the most important area in artificial intelligence (AI). Many real-time knowledge-based systems have been developed as results of past research. In those systems, however, emphases were mainly put on aspects such as knowledge representations and fast execution speed. Although these aspects are very important, another key issue that of guaranteed response time is often overlooked. In this paper, we discuss some essential techniques for developing real-time systems. Issues of realtime AI problem-solving are addressed. An hierarchical structure for modelling real-time application domains is then presented in which the response time can be guaranteed. We also show that object-oriented methods can be used to implement such a model effectively and efficiently. It is believed that the hierarchical model provides a framework for the future development of a real-time AI environment.


Hierarchical Model Abstraction Level Domain Descriptor Artificial Intelligence System Imprecise Computation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Barry, B. M. (1989). Prototyping a Real-Time Embedded System in Smalltalk. Proc. of Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA′89), October, 255–265.Google Scholar
  2. Dai, H., Anderson, T. J., & Monds, F. C. (1989). Issues of Real-Time Expert Systems. In A. F. Smeaton & G. McDermott (Eds.), AI and Cognitive Science′89 (pp. 179–197). NY: Springer-Verlag.Google Scholar
  3. Dai, H., Anderson, T. J., & Monds, F. C. (1990). A Framework for Real-Time Problem Solving. Proc. of the 9th European Conference on Artificial Intelligence (ECAI′90), 179–185.Google Scholar
  4. Faulk, S. R., & Parnas, D. L.(1988). On Synchronization in Hard-Real-Time Systems. Communications of the ACM, 31(3), 274–287.CrossRefGoogle Scholar
  5. Fikes, R., & Kehler, T. (1985). The Role of Frame-Based Representation in Reasoning. Communications of the ACM, 28(9), 904–920.CrossRefGoogle Scholar
  6. Ghaly, R., & Prabhakaran, N. (1991). Rule-Based Object-Oriented Approach for Modelling Real-Time Systems. Information and Software Technology, 33(4), 250–258.CrossRefGoogle Scholar
  7. Ishikawa, Y., Tokuda, H., & Mercer, C. W. (1990). Object-Oriented Real-Time Language Design: Constructs for Timing Constraints. Proc. of European Conf on Object-Oriented Programming I Object-Oriented Programming, Systems, Languages, and Applications (ECOOP/OOPSLA′90), 289–298.Google Scholar
  8. KEE (1989). KEE Reference Manual, IntelliCorp Inc., USA.Google Scholar
  9. Kenny, K., & Lin, K. J. (1990). Structuring Real-Time Systems with Performance Polymorphism. Proc. of 11th IEEE Real-Time Systems Symposium, 238–246.Google Scholar
  10. Kenny, K., & Lin, K. J. (1991). Building Flexible Real-Time Systems Using the Rex Language. IEEE Computer, 24(5), 70–78.CrossRefGoogle Scholar
  11. Krishna, C. M., & Lee, Y. H. (Eds.). (1991). IEEE Computer, Special Edition on Real-Time Systems, 24(5).Google Scholar
  12. Laffey, T. J., Cox, P. A., & Schmidt, J. L. (1988). Real-Time Knowledge-Based Systems. The AI Magazine, Summer, 27–45.Google Scholar
  13. Liu, J. W. S., Lin, K. J., & Shih, W. K. (1991). Algorithms for Scheduling Imprecise Computations. IEEE Computer, 24(5), 58–68.CrossRefGoogle Scholar
  14. Nierstrasz, O. M.(1989). A Survey of Object-Oriented Concepts. In W. Kim and F. H. Lochovsky (Eds.), Object-Oriented Concepts, Databases, and Applications (pp.3–21). NY: Addison-Wesley.Google Scholar
  15. Paul, C. J., Acharya, A., & Black, B. (1991). Reducing Problem-Solving Variance to Improve Predictability. Communications of the ACM, 34(8), 81–93.CrossRefGoogle Scholar

Copyright information

© British Computer Society 1993

Authors and Affiliations

  • Haihong Dai
    • 1
  • John G. Hughes
    • 1
  • David A. Bell
    • 1
  1. 1.Dept. of Information SystemsUniversity of Ulster at JordanstownNewtownabbeyN. Ireland

Personalised recommendations