The standard parts problem and the complexity of control communication

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 2723-2728

  Baillieul, J ^a   Wong, W S ^b  

^a Boston University   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMAL CONTROL SYSTEMS; QUADRATIC PROGRAMMING;

CONTROL COMMUNICATION COMPLEXITY; CONTROL COMMUNICATIONS; DISTRIBUTED OPTIMIZATION; HEISENBERG SYSTEM; INPUT-OUTPUT SYSTEMS; OPTIMAL CONTROL PROBLEM; OPTIMIZATION PROBLEMS; QUADRATIC OPTIMAL CONTROL;

COMPUTATIONAL COMPLEXITY;

EID: 77950849258     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5400413     Document Type: Conference Paper

References (19)

1. J. Baillieul, "Geometric Methods for Optimal Control Problems," J. of Optimization Theory and Applications, 28:4 pp. 519-548, August, 1978.
2. T. Basar & G.J. Olsder, Dynamic noncooperative game theory, SIAM, Phildaelphi, 1995.
3. C.H. Bennett, "Logical Reversibility of Computation," IBM J. of res. and Development, 17, p. 575, 1973.
4. C.H. Bennett, "Notes on the History of Reversible Computation," IBM J. of res. and Development, 32(1), p. 16, 1988.
5. R.W. Brockett, "Minimizing attention in a motion control context," in Proceedings of the 42nd IEEE Conference on Decision and Control, Dec. 9-12, 2003, Page(s):3349-3352 vol.4 Digital Object Identifier 10.1109/CDC.2003.1271661.
6. C.J. Date, An Introduction to Database Systems, 7th ed. Addison-Wesley, Reading, Mass. c2000, 938 p.
7. R.P. Feynman, Feynman Lectures on Computation, edited by Anthony J. G. Hey and Robin W. Allen, 1996, Addison-Wesley, ISBN 0-201-48991-0.
8. Y.-C. Ho, "Team Decision Theory and Information Structures," Proceedings of the IEEE, 68:6, June, 1980, pp. 644-654.
9. E. Kushilevitz & N. Nisan, Communication Complexity, Cambridge University Press, Cambridge, UK, ISBN 0-521-56067-5 1997.
10. D. Raghunathan & J. Baillieul, 2008. "Relative Motion of Robots as a Means for Signaling," in Proceedings of the Int'l Conf. on Intelligent Automation and Robotics, San Francisco, USA, 22-24 October.
11. D. Raghunathan & J. Baillieul, 2008. "Exploiting information content in relative motion," Americal Control Conference, June 10-12, 2009, St. Louis.
12. D. Raghunathan & J. Baillieul. "Motion Based Communication Channels between Mobile Robots A Novel Paradigm for Low Bandwidth Information Exchange," Submitted to 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2009), October 11-15, 2009, St. Louis, USA.
13. T. Toffoli, "Bicontinuous Extensions of Invertible Combinatorial Functions," Mathematical Systems Theory, 14, pp. 13-23, 1981.
14. H.S. Witsenhausen, "A Counterexample in Stochastic Optimum Control," SIAM J. Control, Vol. 6, No. 1, 1968, pp. 131-147.
15. W.S. Wong, "Control Communication Complexity of Dynamic Games," to appear in SIAM Journal of Control and Optimization.
16. W.S. Wong and J. Baillieul, "Control Communication Complexity of Nonlinear Systems." To appear in Communications in Information and Systems, Special Issue on the Legacy of Roger W. Brockett.
17. W.S. Wong and J. Baillieul, "Cost and Complexity of Distributed Choices," CUHK Preprint, July, 2008.
18. A.C.-C. Yao, "Some complexity questions related to distributive computing," in Proceedings of the 11-th Annual ACM Symposium on Theory of Computing (STOC), 1979.
19. A.C.-C. Yao, "Quantum Circuit Complexity," in Proc. of the 34-th Annual IEEE Symposium on Foundations of Computer Science, pp. 352-361, November, 1993.