Identification of structural landmarks in a park using movement data collected in a location-based game

The goal of this paper is to investigate the possibility to identify structural landmarks using movement data collected during an event of a location-based game. Landmarks are visually, structurally or cognitively salient, spatial features used for example for navigation purposes to situate and to orientate oneself within the own world and to locate proximate or distant objects or locations within this space. Structural salience is a characteristic of a landmark defined by the prominence of its spatial position. We use relations between movement and landmarks in order to reason about the structural significance of locations in a city park, based on the movement behavior exhibited by the players of the location-based game called Ostereiersuche. The results of this study suggest that structurally salient landmarks can be identified based on an analysis of movement events recorded in a location-based game. The introduced "player movement - landmark detection loop" represents a first instance of a landmark management system as one layer of a mobile game play ecosystem, the mobile game lab.

[1]  Jon M. Kleinberg,et al.  The Web as a Graph: Measurements, Models, and Methods , 1999, COCOON.

[2]  Peter Kiefer,et al.  A Framework for Mobile Intention Recognition in Spatially Structured Environments , 2008, BMI.

[3]  Kai-Florian Richter,et al.  Structural Salience as a Landmark , 2005 .

[4]  Dieter Pfoser,et al.  On vehicle tracking data-based road network generation , 2012, SIGSPATIAL/GIS.

[5]  Stephan Winter,et al.  Selection of Salient Features for Route Directions , 2004, Spatial Cogn. Comput..

[6]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[7]  Christophe Hurter,et al.  Scalable Analysis of Movement Data for Extracting and Exploring Significant Places , 2013, IEEE Transactions on Visualization and Computer Graphics.

[8]  Richard Wetzel,et al.  Tidy city: a location-based game supported by in-situ and web-based authoring tools to enable user-created content , 2012, FDG.

[9]  Norman G. Vinson,et al.  Design guidelines for landmarks to support navigation in virtual environments , 1999, CHI '99.

[10]  Christian Kray,et al.  Exploring the use of landmarks for mobile navigation support in natural environments , 2009, Mobile HCI.

[11]  Kevin Lynch,et al.  The Image of the City , 1960 .

[12]  Martin Tomko,et al.  Landmark Hierarchies in Context , 2008 .

[13]  Timothy Baldwin,et al.  Location-based mobile games for spatial knowledge acquisition , 2011 .

[14]  Stephen C. Hirtle,et al.  The Nature of Landmarks for Real and Electronic Spaces , 1999, COSIT.

[15]  Xing Xie,et al.  Mining city landmarks from blogs by graph modeling , 2009, ACM Multimedia.

[16]  Bin Jiang,et al.  Self-organized natural roads for predicting traffic flow: a sensitivity study , 2008, 0804.1630.

[17]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[18]  Ahmed El-Geneidy,et al.  Place Rank: Valuing Spatial Interactions , 2011 .

[19]  David M. Mark,et al.  Cognitive models of geographical space , 1999, Int. J. Geogr. Inf. Sci..

[20]  Pedram Sadeghian,et al.  The New Generation of Automatic Landmark Detection Systems: Challenges and Guidelines , 2008, Spatial Cogn. Comput..

[21]  Stephan Winter,et al.  Enriching Wayfinding Instructions with Local Landmarks , 2002, GIScience.

[22]  Birgit Elias,et al.  Extracting Landmarks with Data Mining Methods , 2003, COSIT.

[23]  Qingquan Li,et al.  A GIS data model for landmark-based pedestrian navigation , 2012, Int. J. Geogr. Inf. Sci..

[24]  Wang-Chien Lee,et al.  Semantic trajectory mining for location prediction , 2011, GIS.

[25]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[26]  Laura A. Dabbish,et al.  Designing games with a purpose , 2008, CACM.

[27]  Christoph Schlieder,et al.  Designing location-based mobile games with a purpose: collecting geospatial data with CityExplorer , 2008, ACE '08.

[28]  Gaetano Borriello,et al.  Landmark-based pedestrian navigation from collections of geotagged photos , 2008, MUM '08.