Way to Go! Automatic Optimization of Wayfinding Design
Authors:
- Haikun HuangHHHaikun Huang
- Ni-Ching LinNLNi-Ching Lin
- Lorenzo BarrettLBLorenzo Barrett
- Darian SpringerDSDarian Springer
- Hsueh-Cheng WangHWHsueh-Cheng Wang
- Marc PomplunMPMarc Pomplun
- Lap-Fai YuLYLap-Fai Yu
Preprint
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, as well as 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 mistakes during a navigation. We demonstrate the effectiveness of our approach in generating wayfinding designs for different layouts such as a train station, a downtown and a canyon. We evaluate our results by comparing different wayfinding designs and show that our optimized wayfinding design can guide pedestrians to their destinations effectively and efficiently. 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
This publication has 26 references indexed in Scilit:
- The roles of scene gist and spatial dependency among objects in the semantic guidance of attention in real-world scenesVision Research, 2014
- A Survey on Procedural Modelling for Virtual WorldsComputer Graphics Forum, 2014
- Dynamic robot path planning using an enhanced simulated annealing approachApplied Mathematics and Computation, 2013
- Sampling-Based Path Planning on Configuration-Space CostmapsIEEE Transactions on Robotics, 2010
- Assessing sign occlusion in buildings using discrete event simulationAutomation in Construction, 2008
- A new implementation of Yen?s ranking loopless paths algorithm4OR, 2003
- Modeling Costs of Turns in Route PlanningGeoInformatica, 2002
- WAYFINDING ERRORS WHILE DRIVINGJournal of Environmental Psychology, 1998
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968