Identifying tractable decentralized control problems on the basis of information structure

46th Annual Allerton Conference on Communication, Control, and Computing

Volumn , Issue , 2008, Pages 1440-1449

  Mahajan, Aditya ^a   Nayyar, Ashutosh ^a   Teneketzis, Demosthenis ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTION SPACES; CENTRALIZED SYSTEMS; CLASSICAL INFORMATIONS; CONTROL ACTIONS; DECENTRALIZED SYSTEMS; DISCOUNTED COSTS; EXPECTED COSTS; FINITE HORIZONS; FINITE SETS; FINITE STATE; GENERAL MODELS; INFINITE HORIZONS; INFORMATION STATE; INFORMATION STRUCTURES; OPTIMAL DESIGNS; OPTIMALITY EQUATIONS; PARTIAL OBSERVATIONS; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; SEQUENTIAL DECOMPOSITIONS; SOLUTION METHODOLOGIES; SYSTEM VARIABLES;

DECENTRALIZED CONTROL; SET THEORY;

AGENTS;

EID: 64549104279     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2008.4797732     Document Type: Conference Paper

References (17)

1. P. R. Kumar and P. Varaiya, Stochastic Systems: Estimation Identification and Adaptive Control. Prentice Hall, 1986.
2. H. S. Witsenhausen, "On the sequences of pairs of dependent random variables," SIAM Journal of Applied Mathematics, vol. 28, pp. 100-113, 1975.
3. -, "Separation of estimation and control for discrete time systems," Proc. IEEE, vol. 59, no. 11, pp. 1557-1566, Nov. 1971.
4. P. Varaiya and J. Walrand, "On delayed sharing patterns," IEEE Trans. Autom. Control, vol. 23, no. 3, pp. 443-445, 1978.
5. R. D. Smallwood and E. J. Sondik, "The optimal control of partially observable Markov processes over a finite horizon," Operations Research, vol. 11, pp. 1071-1088, 1973.
6. M. L. Liftman, "Algorithms for sequential decision making," Ph. D. dissertation, Brown University, May 1996.
7. A. Cassandra, M. L. Liftman, and N. L. Zhang, "Incremental pruning: A simple, fast, exact method for partially observable Markov decision processes," in Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, 1997.
8. J. Rust, "Using randomization to break the curse of dimensionality," Econometrica, vol. 65, no. 3, pp. 487-516, 1997.
9. A. Wald, Sequential hypothesis testing. Wiley, 1947.
10. A. Mahajan, A. Nayyar, and D. Teneketzis, "Information structures and decentralized control," in preparation.
11. J. C. Walrand and P. Varaiya, "Optimal causal coding-decoding problems," IEEE Trans. Inf. Theory, vol. 29, no. 6, pp. 814-820, Nov. 1983.
12. -, "Causal coding and control of markov chains," System and Control Letters, vol. 3, pp. 189-192, 1983.
13. M. Aicardi, F. Davoli, and R. Minciardi, "Decentralized optimal control of markov chains with a common past information set," IEEE Trans. Autom. Control, vol. 32, no. 11, pp. 1028-1031, 1987.
14. A. Mahajan and D. Teneketzis, "On globally optimal encoding, decoding and memory update for noisy real-time communication systems," submitted to IEEE Trans. Inf. Theory, Jan. 2006, available as Control Group Report CGR-06-03, Department of EECS, University of Michigan, Ann Arbor, MI 48109-2122.
15. -, "Optimal performance of feedback control systems with limited communication over noisy channels," submitted to SIAM Journal of Control and Optimization, Dec. 2006, available as Control Group Report CGR-06-07, Department of EECS, University of Michigan, Ann Arbor, MI 48109-2122.
16. A. Mahajan, "Sequential decomposition of sequential dynamic teams: applications to real-time communication and networked control systems," Ph. D. dissertation, University of Michigan, Ann Arbor, MI, 2008.
17. R. J. Aumann, "Agreeing to disagree," Annals of Statistics, no. 4, pp. 1236-39, 1976.