Multimedia Tools and Applications

, Volume 78, Issue 6, pp 7517–7541 | Cite as

Automatic path generation for group dance performance using a genetic algorithm

  • Jeong-Seob Lee
  • Sung-Hee LeeEmail author


Designing dancers’ paths in choreography, or a floor pattern, is one of the most highly creative tasks of choreographers. Aiming to assist this task, this paper presents a novel system that automatically generates a number of floor patterns for multiple dancers given a choreographer’s high-level feature inputs. The proposed floor pattern model represents locomotor movements of dancers on stage. Through a dance literature survey, four major features, i.e., time, space, symmetry, and entropy, were selected as feature inputs and mathematically modeled. Our system uses a multi-objective genetic algorithm to achieve desired floor patterns given input features. It iterates from random floor patterns to the ones that satisfy users’ preferences while exploring the space of floor pattern with selection, mutation, crossover methods that are developed to fit the genotype of our system. User tests confirmed that our system generates a wide range of floor patterns according to user-specified input conditions. In addition, an actual dance piece was choreographed with the proposed method, which validated the usefulness of the proposed system. The proposed system is the first that automatically generates floor patterns for multiple dancers.


Choreography Dance floor pattern Genetic algorithm 



This research was supported by the Korea Advanced Institute of Science and Technology (KAIST) and Daejeon Culture and Art Foundation.

Supplementary material

11042_2018_6493_MOESM1_ESM.mp4 (109.2 mb)
ESM 1 (MP4 111810 kb)


  1. 1.
    Antunes R, Leymarie F (2012) Generative Choreography: Animating in Real-Time Dancing Avatars. In: Machado P, Romero J, Carballal A (eds) Evolutionary and Biologically Inspired Music, Sound, Art and Design SE - 1. Springer Berlin Heidelberg, pp 1–10Google Scholar
  2. 2.
    Aristidou A, Stavrakis E, Charalambous P et al (2015) Folk Dance Evaluation Using Laban Movement Analysis. J Comput Cult Herit 8:1–19. CrossRefGoogle Scholar
  3. 3.
    Besl PJ, McKay ND (1992) A Method for registration of 3-D shapes. In: Schenker PS (ed) Proceedings Volume 1611, Sensor Fusion IV: Control Paradigms and Data Structures. International Society for Optics and Photonics, pp 586–606Google Scholar
  4. 4.
    Carlson K, Schiphorst T, Pasquier P (2011) Scuddle: generating movement catalysts for computer-aided choreography. In: Proceedings of the Second International Conference on Computational CreativityGoogle Scholar
  5. 5.
    Cohoon JP, Paris WD (1987) Genetic Placement. IEEE Trans Comput Des Integr Circuits Syst 6:956–964. CrossRefGoogle Scholar
  6. 6.
    Copeland R (2004) Merce Cunningham: the modernizing of modern dance. Routledge, New York and LondonCrossRefGoogle Scholar
  7. 7.
    Cunningham M, Jacqueline L (1985) The dancer and the dance: Merce Cunningham in conversation with Jacqueline Lesschaeve. Marion Boyars, New YorkGoogle Scholar
  8. 8.
    den Heijer E, Eiben AE (2012) Maintaining Population Diversity in Evolutionary Art. In: Evolutionary and Biologically Inspired Music, Sound, Art and Design. Springer, Berlin, Heidelberg, pp 60–71Google Scholar
  9. 9.
    Eisenmann J, Lewis M, Parent R (2016) Spatiotemporal Ideation & Generation with Interactive Evolutionary Design. Leonardo 49:246–250. CrossRefGoogle Scholar
  10. 10.
    Fang Z (2009) A Weight-Based Multiobjective Genetic Algorithm for Flowshop Scheduling. In: 2009 International Conference on Artificial Intelligence and Computational Intelligence. IEEE, pp 373–377Google Scholar
  11. 11.
    Gentry S, Murray-Smith R (2003) Haptic dancing: human performance at haptic decoding with a vocabulary. In: SMC’03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483). IEEE, pp 3432–3437Google Scholar
  12. 12.
    Gentry S, Wall S, Oakley I, et al (2003) Got rhythm? Haptic-only lead and follow dancing. In: Proceedings of Eurohaptics. Dublin, Ireland, pp 481–488Google Scholar
  13. 13.
    Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman Publishing Co., Inc., BostonzbMATHGoogle Scholar
  14. 14.
    Guest AH (2005) Labanotation: the system of analyzing and recording movement, 4th ed. Routledge, New York and AbingdonCrossRefGoogle Scholar
  15. 15.
    Henry J, Shum HPH, Komura T (2012) Environment-aware real-time crowd control. 193–200. doi:
  16. 16.
    Humphrey D, Pollack B (1987) The art of making dances. Princeton Book, HightstownGoogle Scholar
  17. 17.
    Johansson A, Helbing D (2007) Pedestrian flow optimization with a genetic algorithm based on Boolean grids. In: Pedestrian and Evacuation Dynamics 2005. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 267–272Google Scholar
  18. 18.
    Kwon T, Lee KH, Lee J, Takahashi S (2008) Group motion editing. ACM Trans Graph 27:80. CrossRefGoogle Scholar
  19. 19.
    Laban R, Lawrence FC (1947) Effort. Macdonald & Evans, LondonGoogle Scholar
  20. 20.
    Lapointe F-J, Époque M (2005) The dancing genome project. In: Proceedings of the 13th annual ACM international conference on Multimedia - MULTIMEDIA ‘05. ACM Press, New York, p 555CrossRefGoogle Scholar
  21. 21.
    LaViers A, Chen Y, Belta C, Egerstedt M (2011) Automatic Sequencing of Ballet Poses. IEEE Robot Autom Mag 18:87–95. CrossRefGoogle Scholar
  22. 22.
    LaViers A, Egerstedt M (2012) Style based robotic motion. In: 2012 American Control Conference (ACC). IEEE, pp 4327–4332Google Scholar
  23. 23.
    LaViers A, Egerstedt M, Chen Y, Belta C (2011) Automatic Generation of Balletic Motions. In: 2011 IEEE/ACM Second International Conference on Cyber-Physical Systems. IEEE, pp 13–21Google Scholar
  24. 24.
    Lee M, Lee K, Park J (2012) Music similarity-based approach to generating dance motion sequence. Multimed Tools Appl 62:895–912. CrossRefGoogle Scholar
  25. 25.
    Liu Y, Nie L, Han L, et al (2015) Action2Activity: Recognizing Complex Activities from Sensor Data. In: Proceedings of the 24th International Conference on Artificial Intelligence. AAAI Press, pp 1617–1623Google Scholar
  26. 26.
    Loke L, Larssen AT, Robertson T (2005) Labanotation for design of movement-based interaction. In: Second Australasian Conference on Interactive Entertainment. Creativity & Cognition Studios Press, pp 113–120Google Scholar
  27. 27.
    Lynne A, Tarin C (1982) The Intimate Act of Choreography. University of Pittsburgh Press, PittsburghGoogle Scholar
  28. 28.
    Michalewicz Z (1996) Genetic Algorithms + Data Structures = Evolution ProgramsCrossRefGoogle Scholar
  29. 29.
    Mitra NJ, Gelfand N, Pottmann H, Guibas L (2004) Registration of point cloud data from a geometric optimization perspective. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing - SGP ‘04. ACM Press, New York, p 22CrossRefGoogle Scholar
  30. 30.
    Mitra NJ, Guibas LJ, Pauly M, et al (2006) Partial and approximate symmetry detection for 3D geometry. ACM Trans Graph - Proc ACM SIGGRAPH 2006 25:560. doi:
  31. 31.
    Moon B (2008) Easily learning genetic algorithms. Hanbit Media, SeoulGoogle Scholar
  32. 32.
    Oulasvirta A, Roos T, Modig A, Leppänen L (2013) Information capacity of full-body movements. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems - CHI ‘13. ACM Press, New York, p 1289Google Scholar
  33. 33.
    Pires E, Machado J, de Moura OP (2013) Entropy Diversity in Multi-Objective Particle Swarm Optimization. Entropy 15:5475–5491. CrossRefzbMATHGoogle Scholar
  34. 34.
    Rusinkiewicz S, Levoy M (2001) Efficient variants of the ICP algorithm. In: Proceedings Third International Conference on 3-D Digital Imaging and Modeling. IEEE Comput. Soc, pp 145–152Google Scholar
  35. 35.
    Sareni B, Krahenbuhl L (1998) Fitness sharing and niching methods revisited. IEEE Trans Evol Comput 2:97–106. CrossRefGoogle Scholar
  36. 36.
    Vircikova M, Sincak P (2010) Dance Choreography Design of Humanoid Robots using Interactive Evolutionary Computation. 3rd Work Young Res Human-Friendly Robot 2010)Google Scholar
  37. 37.
    Woo KH (2000) When dance and music meet, 1st edn. Yesol, SeoulGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Graduate School of Culture TechnologyKorea Advanced Institute of Science and TechnologyDaejeonSouth Korea

Personalised recommendations