Skip to main content
Log in

Automatic path generation for group dance performance using a genetic algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

Notes

  1. Akiko Takeshita, YCAM InterLab, Kyoto Experiment Talk, 2017.

  2. http://princemio.net/portfolio/pathfinder/

  3. http://www.motionbank.org

References

  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–10

    Google Scholar 

  2. Aristidou A, Stavrakis E, Charalambous P et al (2015) Folk Dance Evaluation Using Laban Movement Analysis. J Comput Cult Herit 8:1–19. https://doi.org/10.1145/2755566

    Article  Google Scholar 

  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–606

  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 Creativity

  5. Cohoon JP, Paris WD (1987) Genetic Placement. IEEE Trans Comput Des Integr Circuits Syst 6:956–964. https://doi.org/10.1109/TCAD.1987.1270337

    Article  Google Scholar 

  6. Copeland R (2004) Merce Cunningham: the modernizing of modern dance. Routledge, New York and London

    Book  Google Scholar 

  7. Cunningham M, Jacqueline L (1985) The dancer and the dance: Merce Cunningham in conversation with Jacqueline Lesschaeve. Marion Boyars, New York

    Google Scholar 

  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–71

  9. Eisenmann J, Lewis M, Parent R (2016) Spatiotemporal Ideation & Generation with Interactive Evolutionary Design. Leonardo 49:246–250. https://doi.org/10.1162/LEON_a_01102

    Article  Google Scholar 

  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–377

  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–3437

  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–488

  13. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman Publishing Co., Inc., Boston

    MATH  Google Scholar 

  14. Guest AH (2005) Labanotation: the system of analyzing and recording movement, 4th ed. Routledge, New York and Abingdon

    Book  Google Scholar 

  15. Henry J, Shum HPH, Komura T (2012) Environment-aware real-time crowd control. 193–200. doi: https://doi.org/10.2312/SCA/SCA12/193-200

  16. Humphrey D, Pollack B (1987) The art of making dances. Princeton Book, Hightstown

    Google Scholar 

  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–272

  18. Kwon T, Lee KH, Lee J, Takahashi S (2008) Group motion editing. ACM Trans Graph 27:80. https://doi.org/10.1145/1360612.1360679

    Article  Google Scholar 

  19. Laban R, Lawrence FC (1947) Effort. Macdonald & Evans, London

    Google Scholar 

  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 555

    Book  Google Scholar 

  21. LaViers A, Chen Y, Belta C, Egerstedt M (2011) Automatic Sequencing of Ballet Poses. IEEE Robot Autom Mag 18:87–95. https://doi.org/10.1109/MRA.2011.942118

    Article  Google Scholar 

  22. LaViers A, Egerstedt M (2012) Style based robotic motion. In: 2012 American Control Conference (ACC). IEEE, pp 4327–4332

  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–21

  24. Lee M, Lee K, Park J (2012) Music similarity-based approach to generating dance motion sequence. Multimed Tools Appl 62:895–912. https://doi.org/10.1007/s11042-012-1288-5

    Article  Google Scholar 

  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–1623

  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–120

  27. Lynne A, Tarin C (1982) The Intimate Act of Choreography. University of Pittsburgh Press, Pittsburgh

    Google Scholar 

  28. Michalewicz Z (1996) Genetic Algorithms + Data Structures = Evolution Programs

    Chapter  Google Scholar 

  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 22

    Book  Google Scholar 

  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: https://doi.org/10.1145/1179352.1141924

  31. Moon B (2008) Easily learning genetic algorithms. Hanbit Media, Seoul

    Google Scholar 

  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 1289

    Google Scholar 

  33. Pires E, Machado J, de Moura OP (2013) Entropy Diversity in Multi-Objective Particle Swarm Optimization. Entropy 15:5475–5491. https://doi.org/10.3390/e15125475

    Article  MATH  Google Scholar 

  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–152

  35. Sareni B, Krahenbuhl L (1998) Fitness sharing and niching methods revisited. IEEE Trans Evol Comput 2:97–106. https://doi.org/10.1109/4235.735432

    Article  Google Scholar 

  36. Vircikova M, Sincak P (2010) Dance Choreography Design of Humanoid Robots using Interactive Evolutionary Computation. 3rd Work Young Res Human-Friendly Robot 2010)

  37. Woo KH (2000) When dance and music meet, 1st edn. Yesol, Seoul

    Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sung-Hee Lee.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Electronic supplementary material

ESM 1

(MP4 111810 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, JS., Lee, SH. Automatic path generation for group dance performance using a genetic algorithm. Multimed Tools Appl 78, 7517–7541 (2019). https://doi.org/10.1007/s11042-018-6493-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6493-4

Keywords

Navigation