EECI09: Information patterns: Difference between revisions

From Murray Wiki
Jump to navigationJump to search
No edit summary
No edit summary
 
(3 intermediate revisions by 2 users not shown)
Line 1: Line 1:
{{eeci-sp09 header|prev=Quantization|next=Graph theory}}
{{eeci-sp09 header|prev=Optimization-based control|next=Graph theory}}


{{righttoc}}
{{righttoc}}
One paragraph overview of the lecture
In this lecture, we look at one of the reasons why networked control systems problems are difficult. Due to the distributed nature of the problem, different controllers may have access to different information sets at every time. We introduce the concept of information patterns, and identify some patterns that permit simple solutions to the optimal control problem.


==  Lecture Materials ==
==  Lecture Materials ==
* Lecture slides: {{eeci-sp09 pdf|Ln_topic.pdf|Title}}
* Lecture slides: [[Media:lecture_info_patterns.pdf|Lecture Summary]]
* Links to anything else that is handed out in the lecture
 


== Further Reading ==
== Further Reading ==
* <p>[http://www.cds.caltech.edu/~murray/cdspanel Control in an Information Rich World], R. M. Murray (ed). SIAM, 2003. This book provides a high level description of some of the research challenges and opportunities in the field of control. The executive summary (Section 1) and the application sections on "Information and Networks" and "Robotics and Intelligent Machines" (Section 3.2 and 3.3) are particularly relevant.</p>
* <p>"Separation of Estimation and Control for Discrete Time Systems"], H. S. Witsenhausen, Proceedings of the IEEE, vol. 59, no. 11, pp. 1557-1566, Nov. 1971. This paper covers the concept of information patterns and discusses why non-classical information patterns may turn the optimal control problem difficult to solve.</p>
* <p>Second paper</p>
* <p>"A Counterexample in Stochastic Optimum Control," H. S. Witsenhausen, SIAM Journal of Control, vol. 6, no. 1, pp. 131-147, 1968. This paper introduced the counterexample, and proved that a non-linear controller will perform better than the optimal affine controller.</p>
* <p>"Team Decision Theory and Information Structures in Optimal Control Problems - Part I," Y. C. Ho and K. C. Chu, IEEE Transactions on Automatic Control, vol. AC-17, no. 1, pp. 15-22, Jan. 1972. This paper considers the partially nested information structure. </p>


==  Additional Information ==  
==  Additional Information ==  

Latest revision as of 20:22, 10 March 2009

Prev: Optimization-based control Course home Next: Graph theory

In this lecture, we look at one of the reasons why networked control systems problems are difficult. Due to the distributed nature of the problem, different controllers may have access to different information sets at every time. We introduce the concept of information patterns, and identify some patterns that permit simple solutions to the optimal control problem.

Lecture Materials


Further Reading

  • "Separation of Estimation and Control for Discrete Time Systems"], H. S. Witsenhausen, Proceedings of the IEEE, vol. 59, no. 11, pp. 1557-1566, Nov. 1971. This paper covers the concept of information patterns and discusses why non-classical information patterns may turn the optimal control problem difficult to solve.

  • "A Counterexample in Stochastic Optimum Control," H. S. Witsenhausen, SIAM Journal of Control, vol. 6, no. 1, pp. 131-147, 1968. This paper introduced the counterexample, and proved that a non-linear controller will perform better than the optimal affine controller.

  • "Team Decision Theory and Information Structures in Optimal Control Problems - Part I," Y. C. Ho and K. C. Chu, IEEE Transactions on Automatic Control, vol. AC-17, no. 1, pp. 15-22, Jan. 1972. This paper considers the partially nested information structure.

Additional Information