This Article 
 Bibliographic References 
 Add to: 
Knowledge Processing in Control Systems
February 1996 (vol. 8 no. 1)
pp. 106-119

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.

[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. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 40-61, 1973.
[11] C.G. Looney and A.R. Alfize, “Logical Control via Boolean Rule Matrix Transformation,” IEEE Trans. Systems, Man, Cybernetics, vol. 17, no. 6, pp. 1077-1082, Nov./Dec. 1987.
[12] C.G. Looney, “Fuzzy Petri Nets for Rule-Based Decisionmarking,” IEEE Trans. Systems, Man, 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, vol. 24, no. 4, 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.

Index Terms:
Artificial intelligence, real-time computer systems, computer control, knowledge engineering, real-time rule based systems, knowledge representation.
Ricardo R. Gudwin, Fernando A.C. Gomide, Márcio L. Andrade Netto, Maurício F. Magalhães, "Knowledge Processing in Control Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 1, pp. 106-119, Feb. 1996, doi:10.1109/69.485640
Usage of this product signifies your acceptance of the Terms of Use.