Skip to main content
SpringerLink
Log in

Find, Fuse, Fight: Genetic Algorithms to Provide Engaging Content for Multiplayer Augmented Reality Games

  • Conference paper
  • First Online:
Extended Reality (XR Salento 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13446))

Included in the following conference series:

Abstract

In Augmented Reality (AR) mobile games, several technical aspects are still partially under-explored, thus limiting the creativity of game designers and the spectrum of possible uses of AR. As a result, too often AR is used only to superimpose in a static way predefined digital content to real scenarios. In the present work, we have started to tackle this issue by designing a game to overcome the limited interactivity among players and the somewhat static use of AR on resource-limited devices (i.e., cell phones). In particular, we have designed and prototyped FFF: Find, Fuse, Fight, a game that supports multiplayer mode, offers a more creative use of AR, and demonstrates that Procedural Content Generation (PCG) techniques could be effectively exploited for introducing a higher degree of variability both in the content and in the gameplay, even on devices far less performing than a standard PC. In particular, we developed a prototype that exploits Genetic Algorithms (GAs) to create new content and apply meshes deformation to 3D models in real-time. We have used such content to prototype a mobile game that features AR battles among creatures in an online multiplayer environment. The prototypes have undergone a performance test to evaluate the feasibility of AR multiplayer games with generated content, collecting encouraging preliminary outcomes.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Arth, C., Grasset, R., Gruber, L., Langlotz, T., Mulloni, A., Wagner, D.: The history of mobile augmented reality. arXiv preprint arXiv:1505.01319 (2015)

  2. Cooper, N., et al.: Augmented reality Chinese checkers. In: Proceedings of the 2004 ACM SIGCHI International Conference on Advances in Computer Entertainment Technology, pp. 117–126 (2004)

    Google Scholar 

  3. Fullerton, T.: Game Design Workshop: A Playcentric Approach to Creating Innovative Games. AK Peters/CRC Press (2018)

    Google Scholar 

  4. Grand, S., Cliff, D., Malhotra, A.: Creatures: artificial life autonomous software agents for home entertainment. In: Proceedings of the 1st International Conference on Autonomous Agents, pp. 22–29 (1997)

    Google Scholar 

  5. Guarneri, A., Maggiorini, D., Ripamonti, L., Trubian, M.: GOLEM: generator of life embedded into MMOs. In: The 12th European Conference on Artificial Life, ECAL 2013, pp. 585–592. MIT Press (2013)

    Google Scholar 

  6. Hamari, J., Malik, A., Koski, J., Johri, A.: Uses and gratifications of Pokémon Go: why do people play mobile location-based augmented reality games? Int. J. Hum.-Comput. Interact. 35(9), 804–819 (2019)

    Article  Google Scholar 

  7. Hastings, E.J., Guha, R.K., Stanley, K.O.: Evolving content in the galactic arms race video game. In: 2009 IEEE Symposium on Computational Intelligence and Games, pp. 241–248. IEEE (2009)

    Google Scholar 

  8. Holland, J.H.: Genetic algorithms. Sci. Am. 267(1), 66–72 (1992)

    Article  Google Scholar 

  9. Khuri, S., Bäck, T., Heitkötter, J.: The zero/one multiple knapsack problem and genetic algorithms. In: Proceedings of the 1994 ACM Symposium on Applied Computing, pp. 188–193 (1994)

    Google Scholar 

  10. Klopfer, E., Squire, K.: Environmental detectives-the development of an augmented reality platform for environmental simulations. Educ. Tech. Res. Dev. 56(2), 203–228 (2008)

    Article  Google Scholar 

  11. Kora, P., Yadlapalli, P.: Crossover operators in genetic algorithms: a review. Int. J. Comput. Appl. 162(10), 34–36 (2017)

    Google Scholar 

  12. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press (1998)

    Google Scholar 

  13. Molla, E., Lepetit, V.: Augmented reality for board games. In: 2010 IEEE International Symposium on Mixed and Augmented Reality, pp. 253–254. IEEE (2010)

    Google Scholar 

  14. Montana, D.J., Davis, L., et al.: Training feedforward neural networks using genetic algorithms. In: IJCAI, vol. 89, pp. 762–767 (1989)

    Google Scholar 

  15. Perry, B.: Gamifying French language learning: a case study examining a quest-based, augmented reality mobile learning-tool. Procedia. Soc. Behav. Sci. 174, 2308–2315 (2015)

    Article  Google Scholar 

  16. PTC Inc.: Vuforia engine. https://developer.vuforia.com. Accessed 04 Apr 2022

  17. Qualcomm Technologies Inc.: Snapdragon profiler. https://developer.qualcomm.com/software/snapdragon-profiler. Accessed 01 Apr 2022

  18. Ripamonti, L.A., Distefano, F., Trubian, M., Maggiorini, D., Gadia, D.: DRAGON: diversity regulated adaptive generator online. Multimedia Tools Appl. 80(26), 34933–34969 (2021)

    Article  Google Scholar 

  19. Sivanandam, S., Deepa, S.: Genetic algorithms. In: Introduction to Genetic Algorithms. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-73190-0_2

  20. Slay, H., Thomas, B., Vernik, R.: Using ARToolkit for passive tracking and presentation in ubiquitous workspaces. In: 2003 IEEE International Augmented Reality Toolkit Workshop, pp. 46–53. IEEE (2003)

    Google Scholar 

  21. Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evol. Comput. 10(2), 99–127 (2002)

    Article  Google Scholar 

  22. Syswerda, G., et al.: Uniform crossover in genetic algorithms. In: ICGA, vol. 3, pp. 2–9 (1989)

    Google Scholar 

  23. Unity Technologies: Unity3D. https://unity.com. Accessed 01 Apr 2022

  24. Tong, X., Gupta, A., Gromala, D., Shaw, C.D.: Players’ experience of an augmented reality game, Pokémon Go: inspirations and implications for designing pervasive health gamified applications. In: Streitz, N., Markopoulos, P. (eds.) DAPI 2017. LNCS, vol. 10291, pp. 675–683. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-58697-7_50

    Chapter  Google Scholar 

  25. Vera, F., Sánchez, J.A.: A model for in-situ augmented reality content creation based on storytelling and gamification. In: Proceedings of the 6th Mexican Conference on Human-Computer Interaction, pp. 39–42 (2016)

    Google Scholar 

  26. Wetzel, R., McCall, R., Braun, A.K., Broll, W.: Guidelines for designing augmented reality games. In: Proceedings of the 2008 Conference on Future Play: Research, Play, Share, pp. 173–180 (2008)

    Google Scholar 

  27. Yannakakis, G.N., Togelius, J.: Experience-driven procedural content generation. IEEE Trans. Affect. Comput. 2(3), 147–161 (2011)

    Article  Google Scholar 

  28. Zubair, M.S.: What do mobile AR game players complain about?: a qualitative analysis of mobile AR game reviews. In: 34th British HCI Conference, vol. 34, pp. 23–35 (2021)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Milano, Milan, Italy

    Federico Aliprandi, Renato Avellar Nobre, Laura Anna Ripamonti, Davide Gadia & Dario Maggiorini

Authors
  1. Federico Aliprandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Renato Avellar Nobre
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laura Anna Ripamonti
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Davide Gadia
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dario Maggiorini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laura Anna Ripamonti .

Editor information

Editors and Affiliations

  1. University of Salento, Lecce, Italy

    Lucio Tommaso De Paolis

  2. Università di Napoli Federico II, Naples, Italy

    Pasquale Arpaia

  3. CNR-STIIMA, Lecco, Italy

    Marco Sacco

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Aliprandi, F., Nobre, R.A., Ripamonti, L.A., Gadia, D., Maggiorini, D. (2022). Find, Fuse, Fight: Genetic Algorithms to Provide Engaging Content for Multiplayer Augmented Reality Games. In: De Paolis, L.T., Arpaia, P., Sacco, M. (eds) Extended Reality. XR Salento 2022. Lecture Notes in Computer Science, vol 13446. Springer, Cham. https://doi.org/10.1007/978-3-031-15553-6_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-15553-6_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-15552-9

  • Online ISBN: 978-3-031-15553-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation