On information structures and nonsequential stochastic control

In many of the present controlled large scale systems communication and com puter networks detection networks manufacturing systems economic systems database systems power systems etc information is decentralized Further more in the abovementioned systems it may be impossible to order the control actions a priori independently of the set of control laws that determines these actions Such systems are called nonsequential The theory of nonsequential stochastic controlled systems is at a very early stage of development In this pa per we rst present a survey of existing results on nonsequential systems within the framework of Witsenhausen s intrinsic model then we discuss some open problems arising from the research performed so far

[1]  Jana Kosecka,et al.  Control of Discrete Event Systems , 1992 .

[2]  D. Sworder,et al.  Introduction to stochastic control , 1972 .

[3]  Peter Whittle,et al.  Optimization Over Time , 1982 .

[4]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[5]  Pravin Varaiya,et al.  Finitely recursive process models for discrete event systems , 1988 .

[6]  Mark H. Davis Markov Models and Optimization , 1995 .

[7]  Hans S. Witsenhausen,et al.  The Intrinsic Model for Discrete Stochastic Control: Some Open Problems , 1975 .

[8]  Philip A. Bernstein,et al.  Concurrency Control and Recovery in Database Systems , 1987 .

[9]  Paul Le Guernic,et al.  SIGNAL: A declarative language for synchronous programming of real-time systems , 1987, FPCA.

[10]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[11]  H. Witsenhausen On Information Structures, Feedback and Causality , 1971 .

[12]  Pravin Varaiya,et al.  Stochastic Systems: Estimation, Identification, and Adaptive Control , 1986 .

[13]  Wai Lai,et al.  Protocol Traps in Computer Networks - A Catalog , 1982, IEEE Transactions on Communications.

[14]  Albert Benveniste,et al.  Hybrid dynamical systems theory and the language "SIGNAL" , 1988 .

[15]  K. Hinderer,et al.  Foundations of Non-stationary Dynamic Programming with Discrete Time Parameter , 1970 .

[16]  Nicolas Bourbaki,et al.  Elements of Mathematics: General Topology Parts I and II , 1969 .

[17]  Demosthenis Teneketzis,et al.  Information structures, causality, and nonsequential stochastic control I: design-independent properties , 1992 .

[18]  H. W. Kuhn,et al.  11. Extensive Games and the Problem of Information , 1953 .

[19]  Edwin K. P. Chong,et al.  Discrete event systems: Modeling and performance analysis , 1994, Discret. Event Dyn. Syst..

[20]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[21]  W. M. Wonham,et al.  The control of discrete event systems , 1989 .

[22]  Demosthenis Teneketzis,et al.  Solvable systems are usually measurable , 1991 .

[23]  D. Blackwell On a Class of Probability Spaces , 1956 .

[24]  Christos G. Cassandras,et al.  Introduction to the Modelling, Control and Optimization of Discrete Event Systems , 1995 .

[25]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.