skip to main content
10.1145/3136457.3136463acmconferencesArticle/Chapter ViewAbstractPublication PagesmigConference Proceedingsconference-collections
research-article

Crowd sourced co-design of floor plans using simulation guided games

Published: 08 November 2017 Publication History

Abstract

Crowd-aware environment design is a complex combinatorial decision process, where small changes in a design may affect crowd flow patterns in unexpected and potentially unintuitive ways. Existing solutions rely on expert intuition, best practices, or automation. To address the dimensionality and complexity of the design process, we propose leveraging automation and human creativity at a large scale akin to crowd sourcing, within a gamified collaborative design framework. Using our system, "players" (novice users or experts) can rapidly iterate on their designs while soliciting feedback from computer simulations of crowd movement and the designs of other players. Our approach affords a new way of thinking of the solution space in that it inherently supports competitive collaboration, co-design, and crowd sourced solutions. We evaluate our framework through a preliminary user study.

References

[1]
Nicolas A Barriga, Marius Stanescu, and Michael Buro. 2014. Building placement optimization in real-time strategy games. In Proceedings of Artificial Intelligence and Interactive Digital Entertainment.
[2]
Aaron William Bauer and Zoran Popović. 2012. RRT-based game level analysis, visualization, and visual refinement. In Proceedings of Artificial Intelligence and Interactive Digital Entertainment.
[3]
Glen Berseth, M Brandon Haworth, Mubbasir Kapadia, and Petros Faloutsos. 2014a. Characterizing and optimizing game level difficulty. In Proceedings of MIG. ACM, 153--160.
[4]
Glen Berseth, Mubbasir Kapadia, Brandon Haworth, and Petros Faloutsos. 2014b. SteerFit: Automated Parameter Fitting for Steering Algorithms. In Proceedings of SCA, Vladlen Koltun and Eftychios Sifakis (Eds.). The Eurographics Association.
[5]
Glen Berseth, Muhammad Usman, Brandon Haworth, Mubbasir Kapadia, and Petros Faloutsos. 2015. Environment optimization for crowd evacuation. CAVW 26, 3--4 (2015), 377--386.
[6]
Thomas M Connolly, Elizabeth A Boyle, Ewan MacArthur, Thomas Hainey, and James M Boyle. 2012. A systematic literature review of empirical evidence on computer games and serious games. Computers & Education 59, 2 (2012), 661--686.
[7]
Damian Debkowski, Andrew Marrero, Nicole Yson, Li Yin, Yichen Yue, Seth Frey, and Mubbasir Kapadia. 2016. Contained: Using Multiplayer Online Games to
[8]
Quantify Success of Collaborative Group Behavior. In Twelfth Artificial Intelligence and Interactive Digital Entertainment Conference.
[9]
Stephen J Guy, Jur van den Berg, Wenxi Liu, Rynson Lau, Ming C Lin, and Dinesh Manocha. 2012. A statistical similarity measure for aggregate crowd dynamics. ACM TOG 31,6 (2012), 190.
[10]
Peter E Hart, Nils J Nilsson, and Bertram Raphael. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE transactions on Systems Science and Cybernetics 4, 2 (1968), 100--107.
[11]
Brandon Haworth, Muhammad Usman, Glen Berseth, Mahyar Khayatkhoei, Mubbasir Kapadia, and Petros Faloutsos. 2017. CODE: Crowd-optimized design of environments. CAVW (2017).
[12]
Dirk Helbing, Illes Farkas, and Tamas Vicsek. 2000. Simulating dynamical features of escape panic. Nature 407, 6803 (2000), 487--490.
[13]
Li Jiang, Jingyu Li, Chao Shen, Sicong Yang, and Zhangang Han. 2014. Obstacle optimization for panic flow-reducing the tangential momentum increases the escape speed. PloS one 9, 12 (2014), e115463.
[14]
A Johansson and D Helbing. 2007. Pedestrian flow optimization with a genetic algorithm based on boolean grids. In Pedestrian and evacuation dynamics. Springer, 267--272.
[15]
Mubbasir Kapadia, Nuria Pelechano, Jan M. Allbeck, and Norman I. Badler. 2008. Virtual Crowds: Steps Toward Behavioral Realism. Morgan & Claypool.
[16]
Boyang Li, Stephen Lee-Urban, and Mark O Riedl. 2012. Toward autonomous crowd-powered creation of interactive narratives. In Proceedings of Intelligent Narrative Technologies, Vol. 8. 25---52.
[17]
Jeremy Michalek and Panos Papalambros. 2002. Interactive design optimization of architectural layouts. Engineering Optimization 34, 5 (2002), 485--501.
[18]
Stephan Müller, Mubbasir Kapadia, Seth Frey, S Klinger, Richard P Mann, Barbara Solenthaler, Robert W Sumner, and Markus Gross. 2015. Heapcraft social tools: Understanding and improving player collaboration in minecraft. In Proceedings of the 10th International Conference on the Foundations of Digital Games (FDG 2015). Leeds.
[19]
Julien Pettré, Jan Ondřej, Anne-Hélène Olivier, Armel Cretual, and Stéphane Donikian. 2009. Experiment-based Modeling, Simulation and Validation of Interactions Between Virtual Walkers. In Proceedings of SCA. 189--198.
[20]
Helmut Pottmann, Michael Eigensatz, Amir Vaxman, and Johannes Wallner. 2014. Architectural geometry. Computers & Graphics (2014).
[21]
João Ribeiro, João Emílio Almeida, Rosaldo JF Rossetti, António Coelho, and António Leça Coelho. 2013. Towards a serious games evacuation simulator. arXiv preprint arXiv:1303.3827 (2013).
[22]
Lloyd P Rieber. 1996. Seriously considering play: Designing interactive learning environments based on the blending of microworlds, simulations, and games. Educational technology research and development 44, 2 (1996), 43--58.
[23]
Xing Shi and Wenjie Yang. 2013. Performance-driven architectural design and optimization technique from a perspective of architects. Automation in Construction 32 (2013),125--135.
[24]
Shawn Singh, Mubbasir Kapadia, Billy Hewlett, Glenn Reinman, and Petros Faloutsos. 2011. A modular framework for adaptive agent-based steering. In ACM I3D. 141--150.
[25]
G Keith Still. 2000. Crowd Dynamics. Ph.D. Dissertation. University of Warwick.
[26]
Daniel Thalmann and Soraia Raupp Musse. 2013. Crowd Simulation, Second Edition. Springer. I-XV, 1--296 pages.
[27]
Michela Turrin, Peter von Buelow, and Rudi Stouffs. 2011. Design explorations of performance driven geometry in architectural design using parametric modeling and genetic algorithms. Advanced Engineering Informatics 25, 4 (2011), 656--675.
[28]
Jur van den Berg, Stephen J. Guy, Ming Lin, and Dinesh Manocha. 2011. Reciprocal n-Body Collision Avoidance. In Robotics Research. Vol. 70. 3--19.
[29]
David Wolinski, Stephen Guy, Anne-Helene Olivier, Ming Lin, Dinesh Manocha, and Julien Pettré. 2014. Parameter Estimation and Comparative Evaluation of Crowd Simulations. Computer Graphics Forum 33, 2 (2014).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MIG '17: Proceedings of the 10th International Conference on Motion in Games
November 2017
128 pages
ISBN:9781450355414
DOI:10.1145/3136457
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. architectural design
  2. co-design
  3. gamification

Qualifiers

  • Research-article

Funding Sources

Conference

MiG '17
Sponsor:
MiG '17: Motion in Games
November 8 - 10, 2017
Barcelona, Spain

Acceptance Rates

Overall Acceptance Rate -9 of -9 submissions, 100%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)11
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Text-Guided Synthesis of Crowd AnimationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657516(1-11)Online publication date: 13-Jul-2024
  • (2024)Collective Movement Simulation: Methods and ApplicationsMachine Intelligence Research10.1007/s11633-022-1405-521:3(452-480)Online publication date: 12-Jan-2024
  • (2024)Motion Planning in Computer GamesEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_266(1192-1197)Online publication date: 5-Jan-2024
  • (2023)Generative Design in Architecture: From Mathematical Optimization to Grammatical CustomizationComputational Design and Digital Manufacturing10.1007/978-3-031-21167-6_1(1-43)Online publication date: 3-Feb-2023
  • (2022)Impact of Manikin Display on Perception of Spatial PlanningACM Symposium on Applied Perception 202210.1145/3548814.3551457(1-11)Online publication date: 22-Sep-2022
  • (2021)Gamification of Crowd-Driven Environment DesignIEEE Computer Graphics and Applications10.1109/MCG.2020.296506941:4(107-117)Online publication date: 1-Jul-2021
  • (2021)Chapter 9 Towards Democratizing Human–Building Simulation and AnalyticsResilience in the Digital Age10.1007/978-3-030-70370-7_9(157-171)Online publication date: 20-Feb-2021
  • (2020)A Gamification-Based Approach on Indoor Wayfinding ResearchISPRS International Journal of Geo-Information10.3390/ijgi90704239:7(423)Online publication date: 30-Jun-2020
  • (2018)Interactive spatial analytics for human-aware building designProceedings of the 11th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3274247.3274503(1-12)Online publication date: 8-Nov-2018
  • (2018)Urban Walkability Design Using Virtual Population SimulationComputer Graphics Forum10.1111/cgf.1358538:1(455-469)Online publication date: 8-Oct-2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media