Home

Of Hummingbirds and helicopters: An algebraic framework for interdisciplinary studies of imitation and its applications


Author(s) : Kerstin Dautenhahn Herts Al Ab Chrystopher L. Nehaniv, 
Publisher : N/A
Publication Date : 2000
ISSN : N/A
Abstract : Imitation is a powerful mechanism for efficient learning of novel behaviors that both supports and takes advantage of sociality. A fundamental problem for imitation is to create an appropriate (partial) mapping between the body of the system being imitated and the imitator. By considering for each of these two systems an associated automata (resp. transformation semigroup) structure, attempts at such mapping can be considered (partial) relational homomorphisms. This chapter shows how mathematical techniques can be applied to characterize how far a behavior is from a successful imitation and to evaluate attempts at imitation arising from a particular correspondence between the imitator's and model's transformation semigroups. For the imitator and the imitated, affordances in the agent-environment structural coupling are likely to be different, all the more so in the case of dissimilar embodiment. We argue that the use of what is afforded to the imitator to attain corresponding effects or, as in dance, sequences of effects, is necessary and sufficient for successful imitation. Moreover, the judged degree of success or failure of an imitation depends on some externally imposed or--- in the case of automonous agents--- internally determined criteria on effects of the attempted imitative behavior (including effects attained successively as well as final effects). We discuss how identification of states in the system-environment coupling which are equivalent for such `observer-dependent' purposes allows one to formally define successful imitation with respect to such criteria. The resulting measures can be used to compare various candidate mappings (e.g. body plan or perception-action correspondences). Additionally, this may be applied in the automated construction of mappings to be used in imitation for artificial, hardware and software systems. 1,