Reliable and efficient communication through a controlled dynamical system

Problems of efficient communication by means of the motions of a controlled dynamical system are considered. Application settings in which such problems are of interest include quantum computing and problems of two or more robotic agents communicating with each other by means of their motions, but in the present paper, we restrict our attention to communication between two agents by means of the dynamics of a linear time-invariant control system. The paper considers dual objective control problems in which a primary objective is combined with a communication objective. Solutions of varying degrees of explicitness can be given. Connections with the emerging theory of control communication complexity are discussed.

[1]  John Baillieul,et al.  Motion based communication channels between mobile robots - A novel paradigm for low bandwidth information exchange , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  A. Razborov.  Communication Complexity , 2011 .

[3]  John Baillieul,et al.  Relative Motion of Robots as a Means for Signaling , 2008 .

[4]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[5]  Y. Ho,et al.  Team decision theory and information structures in optimal control problems: Part II , 1971, CDC 1971.

[6]  Anant Sahai,et al.  Demystifying the Witsenhausen Counterexample [Ask the Experts] , 2010 .

[7]  Wing Shing Wong,et al.  Control Communication Complexity of Distributed Actions , 2012, IEEE Transactions on Automatic Control.

[8]  P. S. Krishnaprasad,et al.  Steering laws for motion camouflage , 2005, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[9]  Wing Shing Wong.  Control Communication Complexity of Distributed Control Systems , 2009, SIAM J. Control. Optim..

[10]  B. Anderson,et al.  Directed graphs for the analysis of rigidity and persistence in autonomous agent systems , 2007 .

[11]  H. Witsenhausen.  A Counterexample in Stochastic Optimum Control , 1968 .

[12]  L. M. Blumenthal,et al.  On the spherical surface of smallest radius enclosing a bounded subset of $n$-dimensional euclidean space , 1941 .

[13]  Yu-Chi Ho.  Team decision theory and information structures , 1980, Proceedings of the IEEE.

[14]  Wing Shing Wong,et al.  Control Communication Complexity of Nonlinear Systems , 2009, Commun. Inf. Syst..

[15]  Brian D. O. Anderson,et al.  Control of a three-coleader formation in the plane , 2007, Syst. Control. Lett..

[16]  John Baillieul,et al.  Exploiting information content in relative motion , 2009, 2009 American Control Conference.

[17]  Wing Shing Wong,et al.  The standard parts problem and the complexity of control communication , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[18]  John Baillieul,et al.  The control theory of motion-based communication: Problems in teaching robots to dance , 2012, 2012 American Control Conference (ACC).

[19]  Pietro Perona,et al.  Decomposition of human motion into dynamics-based primitives with application to drawing tasks , 2003, Autom..