Automatic Optimization of Wayfinding Design
- 10 October 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 24 (9) , 2516-2530
Abstract
Wayfinding signs play an important role in guiding users to navigate in a virtual environment and in helping pedestrians to find their ways in a real-world architectural site. Conventionally, the wayfinding design of a virtual environment is created manually, so as the wayfinding design of a real-world architectural site. The many possible navigation scenarios, and the interplay between signs and human navigation, can make the manual design process overwhelming and non-trivial. As a result, creating a wayfinding design for a typical layout can take months to several years. In this paper, we introduce the Way to Go! approach for automatically generating a wayfinding design for a given layout. The designer simply has to specify some navigation scenarios; our approach will automatically generate an optimized wayfinding design with signs properly placed considering human agents' visibility and possibility of making navigation mistakes. We demonstrate the effectiveness of our approach in generating wayfinding designs for different layouts. We evaluate our results by comparing different wayfinding designs and show that our optimized designs can guide pedestrians to their destinations effectively. Our approach can also help the designer visualize the accessibility of a destination from different locations, and correct any “blind zone” with additional signs.Keywords
All Related Versions
Funding Information
- UMass Boston StartUp (P20150000029280)
- Office of the Vice Provost for Research and Strategic Initiatives
- Dean of Graduate Studies of UMass Boston
- US National Science Foundation (1565978)
This publication has 43 references indexed in Scilit:
- Computer-generated residential building layoutsACM Transactions on Graphics, 2010
- Automatic generation of destination mapsACM Transactions on Graphics, 2010
- Interactive design of urban spaces using geometrical and behavioral modelingACM Transactions on Graphics, 2009
- A model of top-down attentional control during visual search in complex scenesJournal of Vision, 2009
- Assessing sign occlusion in buildings using discrete event simulationAutomation in Construction, 2008
- Virtual Crowds: Methods, Simulation, and ControlSynthesis Lectures on Computer Graphics and Animation, 2008
- Crowd Simulation2007
- A new implementation of Yen?s ranking loopless paths algorithm4OR, 2003
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Optimization by Simulated AnnealingScience, 1983