Creating Choreography with Interactive Evolutionary Algorithms

  • Jonathan Eisenmann
  • Benjamin Schroeder
  • Matthew Lewis
  • Rick Parent
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6625)


Directing a group behavior towards interesting and complex motion can and should be intuitive, iterative, and often participatory. Toward this end, we present a choreographic system that enables designers to explore a motion space based on a parametric model of behaviors. Designers may work with the system by moving back and forth through two complementary stages: first, using an evolutionary algorithm to traverse the space of behavior possibilities, allowing designers to emphasize desired kinds of motion while leaving room for an element of the unexpected, and second, using selected behaviors to direct the group motion of simple performing creatures. In the second stage, evolved group motion behaviors from the first stage are used alongside existing high-level parametric rules for local articulated motion.


Evolutionary Design Animation Interaction Techniques Choreography Behavioral Systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anderson, M., McDaniel, E., Chenney, S.: Constrained animation of flocks. In: SCA, pp. 286–297 (2003)Google Scholar
  2. 2.
    Dorin, A.: A survey of virtual ecosystems in generative electronic art. In: The Art of Artificial Evolution: a Handbook on Evolutionary Art and Music, pp. 289–309 (2008)Google Scholar
  3. 3.
    Eisenmann, J., Lewis, M., Cline, B.: Interactive evolutionary design of motion variants. In: International Conf. on Evolutionary Computation (2009)Google Scholar
  4. 4.
    Forsythe, W.: Choreographic Objects (2009), (accessed)
  5. 5.
    Forsythe, W., Palazzi, M., Zuniga Shaw, N., et al.: Synchronous Objects for One Flat Thing, Reproduced (2009), accessed at
  6. 6.
    Heider, F., Simmel, M.: An Experimental Study of Apparent Behavior. The American Journal of Psychology, 243–259 (1944)Google Scholar
  7. 7.
    Jacob, C., Hushlak, G.: Evolutionary and swarm design in science, art and music. The Art of Artificial Evolution, 145–166 (2008)Google Scholar
  8. 8.
    Kim, M., Hyun, K., Kim, J., Lee, J.: Synchronized multi-character motion editing. ACM Trans. on Graphics, 79:1–79:9 (2009)Google Scholar
  9. 9.
    Kwon, T., Lee, K.H., Lee, J., Takahashi, S.: Group motion editing. In: SIGGRAPH, pp. 1–8 (2008)Google Scholar
  10. 10.
    Li, T.Y., Wang, C.C.: An evolutionary approach to crowd simulation. In: Autonomous Robots and Agents, pp. 119–126 (2007)Google Scholar
  11. 11.
    Lim, I.S., Thalmann, D.: Pro-actively interactive evolution for computer animation. In: Computer Animation and Simulation, pp. 45–52 (1999)Google Scholar
  12. 12.
    Perlin, K., Goldberg, A.: Improv: A System for Scripting Interactive Actors in Virtual Worlds. In: SIGGRAPH, pp. 205–216 (1996)Google Scholar
  13. 13.
    Reynolds, C.: Individual-Based Models (2010), (accessed)
  14. 14.
    Reynolds, C.: Steering Behaviors For Autonomous Characters. In: Game Developers Conf., pp. 763–782 (1999)Google Scholar
  15. 15.
    Sims, K.: Artificial evolution for computer graphics. In: SIGGRAPH, pp. 319–328 (1991)Google Scholar
  16. 16.
    Sims, K.: Particle animation and rendering using data parallel computation. In: SIGGRAPH, pp. 405–413 (1990)Google Scholar
  17. 17.
    Sims, K.: Evolving 3d morphology and behavior by competition. Artificial Life 1(4), 353–372 (1994)CrossRefGoogle Scholar
  18. 18.
    Ulicny, B., Ciechomski, P., Thalmann, D.: Crowdbrush: interactive authoring of real-time crowd scenes. In: SCA, pp. 243–252 (2004)Google Scholar
  19. 19.
    Ventrella, J.: Disney meets darwin-the evolution of funny animated figures. In: Woodbury, R., Williamson, S., Beesley, P. (eds.) Computer Animation (1995)Google Scholar
  20. 20.
    Zuniga Shaw, N., et al.: Synchronous Objects, reproduced (art installation). ISEA, Essen, Germany (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jonathan Eisenmann
    • 1
  • Benjamin Schroeder
    • 1
  • Matthew Lewis
    • 2
  • Rick Parent
    • 1
  1. 1.Computer Science & EngineeringThe Ohio State UniversityColumbusUSA
  2. 2.Advanced Computing Center for the Arts & DesignThe Ohio State UniversityColumbusUSA

Personalised recommendations