Computational Issues in Intelligent Control: Discrete-Event and Hybrid Systems

X.D. Koutsoukos and P.J. Antsaklis

Soft Computing and Intelligent Systems: Theory and Practice, N.K. Sinha and M.M. Gupta, Eds., Academic Press, 1999.

Abstract -- Intelligent control methodologies are being developed to address the control needs of complex systems that exhibit complicated dynamical behaviors. The design, simulation, and verification of intelligent control systems in highly nontrivial and typically involves significant amounts of computations. In this paper, we identify and discuss how the design, simulation, and verification of discrete-event and hybrid systems, which are central in intelligent control, requires the development of computationally efficient algorithms and approaches. Petri net models are used to describe discrete event and hybrid systems. Computational issues of various problems and algorithms concerning the analysis and synthesis of such systems is discussed. In view of hybrid systems, we also review basic computational issues for hybrid automata. Finally, we present a parallel computing architecture for intelligent control systems and we illustrate its advantages by considering parallel discrete event simulations.

[pdf file]