Reconstruction of low-complexity control programs from data

In this paper, we study the problem of generating control programs, i.e. strings of symbolic descriptions of control-interrupt pairs (or modes) from input-output data. In particular, we take the point of view that such control programs have an information theoretic content and thus, that they can be more or less effectively coded. As a result, we focus our attention on the problem of producing low-complexity programs by recovering the strings that contain the smallest number of distinct modes. An example is provided where the data is obtained by tracking ten roaming ants in a tank.

[1]  Antonio Bicchi,et al.  Encoding steering control with symbols , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  D. Hristu-Varsakelis,et al.  On the structural complexity of the motion description language MDLe , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[3]  James A. Hendler,et al.  Languages, behaviors, hybrid architectures, and motion control , 1998 .

[4]  Dimitrios Hristu-Varsakelis,et al.  Directed graphs and motion description languages for robot navigation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[6]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[7]  K. Åström,et al.  Comparison of Riemann and Lebesgue sampling for first order stochastic systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[8]  Magnus Egerstedt,et al.  Mode Reconstruction for Source Coding and Multi-modal Control , 2003, HSCC.

[9]  Frank Dellaert,et al.  An MCMC-Based Particle Filter for Tracking Multiple Interacting Targets , 2004, ECCV.

[10]  Roger W. Brockett,et al.  On the computer control of movement , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[11]  Emilio Frazzoli Explicit solutions for optimal Maneuver-based motion planning , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[12]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[13]  Magnus Egerstedt,et al.  Motion Description Languages for Multi-Modal Control in Robotics , 2003, Control Problems in Robotics.