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.
Similar content being viewed by others
Notes
Akiko Takeshita, YCAM InterLab, Kyoto Experiment Talk, 2017.
References
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
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
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
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
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
Copeland R (2004) Merce Cunningham: the modernizing of modern dance. Routledge, New York and London
Cunningham M, Jacqueline L (1985) The dancer and the dance: Merce Cunningham in conversation with Jacqueline Lesschaeve. Marion Boyars, New York
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
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
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
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
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
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman Publishing Co., Inc., Boston
Guest AH (2005) Labanotation: the system of analyzing and recording movement, 4th ed. Routledge, New York and Abingdon
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
Humphrey D, Pollack B (1987) The art of making dances. Princeton Book, Hightstown
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
Kwon T, Lee KH, Lee J, Takahashi S (2008) Group motion editing. ACM Trans Graph 27:80. https://doi.org/10.1145/1360612.1360679
Laban R, Lawrence FC (1947) Effort. Macdonald & Evans, London
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
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
LaViers A, Egerstedt M (2012) Style based robotic motion. In: 2012 American Control Conference (ACC). IEEE, pp 4327–4332
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
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
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
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
Lynne A, Tarin C (1982) The Intimate Act of Choreography. University of Pittsburgh Press, Pittsburgh
Michalewicz Z (1996) Genetic Algorithms + Data Structures = Evolution Programs
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
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
Moon B (2008) Easily learning genetic algorithms. Hanbit Media, Seoul
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
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
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
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
Vircikova M, Sincak P (2010) Dance Choreography Design of Humanoid Robots using Interactive Evolutionary Computation. 3rd Work Young Res Human-Friendly Robot 2010)
Woo KH (2000) When dance and music meet, 1st edn. Yesol, Seoul
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
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-018-6493-4