From empirical data to multi-modal control procedures

Abstract

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. © Springer-Verlag Berlin Heidelberg 2005.