"François-Joseph Lapointe and Martine Époque. 2005. The dancing genome project: generation of a human-computer choreography using a genetic algorithm. In Proceedings of the 13th annual ACM international conference on Multimedia (MULTIMEDIA '05). ACM, New York, NY, USA, 555-558. DOI=10.1145/1101149.1101276 http://doi.acm.org/10.1145/1101149.1101276" In this paper, we present an interactive genetic algorithm for the generation of human-computer choreography, using motion capture technology. First, we introduce the four steps of the algorithm to (1) define a movement vocabulary, (2) initialize movement sequences, (3) generate mutants, and (4) select mutant sequences to create a choreography. Then, we show how this approach is implemented in real time to create interaction among dancers. Finally, we run simulations to assess the convergence rate of the algorithm, before generating a simple duet for actual and virtual dancers.

Read more at http://dl.acm.org/citation.cfm?id=1101276