skip to main content
research-article

Knowledge Processing in Control Systems

Published: 01 February 1996 Publication History

Abstract

A real time knowledge processing procedure is proposed for rule-based systems in general and control systems applications in particular. Distinguishing features of the procedure include a mechanism for rule base compression and an inference scheme based on matrix operators. The procedure is also amenable for schedulability analysis to provide response time warranty An application concerning supervisory group control of elevators is also included to show the usefulness of the proposed procedure.

References

[1]
H. Aoki and K. Sasaki, "Group supervisory control system assisted by artificial intelligence," Elevator World, pp. 70-80, Feb. 1990.
[2]
K.J. Åströn and K.E. Arzen, "Expert control," Automatica, vol. 22, pp. 277-286, 1986.
[3]
G.C. Barney and S.M. dos Santos, "Elevator traffic analysis design and control," IEE Control Engineering, series 2, second edition. London: Peter Peregrinus Ltd., 1985.
[4]
C.L. Forgy, "RETE: A fast algorithm for the many pattern/many object pattern match problem," Artificial Intelligence, vol. 19, pp. 17-37, 1982.
[5]
M. Funabashi and K. Mori, "Knowledge based control systems and software for building expert systems—'EUREKA-II'," Hitachi Review, vol. 37, no. 4, pp. 267-274, 1988.
[6]
R.R. Gudwin, "A kernel for real time knowledge processing," MS thesis, Campinas State Univ. (UNICAMP) (in Portugese).
[7]
R.R. Gudwin, F.A.C. Gomide, M.L. Andrade Netto, "An elevator supervisory group controller," Internal Report RT-DCA/92 (in Portugese).
[8]
W. Kohn, "Declarative control architecture," Comm. ACM, vol. 34, no. 8, pp. 65-79, Aug. 1991.
[9]
T.J. Laffey, P.A. Cox, J.L. Schmidt, S.M. Kao and J.Y. Read, "Real-time knowledge-based systems," AI Magazine, pp. 27-45, Spring 1988.
[10]
C.L. Lin and J.W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
[11]
C.G. Looney and A.R. Alfïze, "Logical controls via Boolean rule matrix transformations," IEEE Trans. Systems, Man, and Cybernetics, vol. 17, no. 6, pp. 1,077-1,082, Nov./Dec. 1987.
[12]
C.G. Looney, "Fuzzy Petri nets for rule based decisionmaking," IEEE Trans. Systems, Man, and Cybernetics, vol. 18, no. 1, pp. 178-183, Jan./Feb. 1988.
[13]
C.J. Paul, A. Acharya, B. Black and J.K. Strosnider, "Reducing problem solving variance to improve predictability," Comm. ACM, vol. 34, no. 8, pp. 81-93, Aug. 1991.
[14]
R. Schalkoff, Artificial Intelligence: An Engineering Approach. McGraw-Hill, 1991.
[15]
L. Sha and J.B. Goodenough, "Real-time scheduling theory and Ada," Computer, pp. 53-62, Apr. 1990.
[16]
M. Shoppers, "Real-time knowledge based control systems," Comm. ACM, vol. 34, no. 8, pp. 27-30, Aug. 1991.
[17]
B. Sprunt, L. Sha and J. Lehoczky, "Aperiodic task scheduling for hard real-time systems," J. Real-Time Systems, vol. 1, no. 1, pp. 27-60, 1989.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering  Volume 8, Issue 1
February 1996
192 pages

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 February 1996

Author Tags

  1. Artificial intelligence
  2. computer control
  3. knowledge engineering
  4. knowledge representation.
  5. real-time computer systems
  6. real-time rule based systems

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 06 Jan 2025

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media