A Visibility and Spatial Constraint-Based Approach for Geopositioning

Over the past decade, automated systems dedicated to geopositioning have been the object of considerable development. Despite the success of these systems for many applications, they cannot be directly applied to qualitative descriptions of space. The research presented in this paper introduces a visibility and constraintbased approach whose objective is to locate an observer from the verbal description of his/her surroundings. The geopositioning process is formally supported by a constraint-satisfaction algorithm. Preliminary experiments are applied to the description of environmental scenes.

[1]  David M. Mark,et al.  Geographical categories: an ontological investigation , 2001, Int. J. Geogr. Inf. Sci..

[2]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[3]  Annette Herskovits.  Language and Spatial Cognition: An Interdisciplinary Study of the Prepositions in English , 2009 .

[4]  Véronique Gaildrat,et al.  Constraint satisfaction techniques for the generation phase in declarative modeling , 2004 .

[5]  Leila De Floriani,et al.  Line-of-Sight Communication on Terrain Models , 1994, Int. J. Geogr. Inf. Sci..

[6]  Marketta Kyttä,et al.  Children and their environments.Learning, Using and Designing Spaces , 2006 .

[7]  Christian Freksa,et al.  Using Orientation Information for Qualitative Spatial Reasoning , 1992, Spatio-Temporal Reasoning.

[8]  Hans Svensson,et al.  CarSim: An Automatic 3D Text-to-Scene Conversion System Applied to Road Accident Reports , 2003, EACL.

[9]  Wilfried Brauer,et al.  Spatial Cognition III , 2003, Lecture Notes in Computer Science.

[10]  Eliseo Clementini,et al.  A Qualitative Approach to Localization and Navigation Based on Visibility Information , 2009, COSIT.

[11]  M. Blades,et al.  Children and their Environments: Learning, Using and Designing Spaces , 2006 .

[12]  Jay Lee.  Analyses of visibility sites on topographic surfaces , 1991, Int. J. Geogr. Inf. Sci..

[13]  Stephan Winter,et al.  Spatial Information Theory, 8th International Conference, COSIT 2007, Melbourne, Australia, September 19-23, 2007, Proceedings , 2007, COSIT.

[14]  Véronique Gaildrat,et al.  Automatic Generation of Urban Zones , 2005, WSCG.

[15]  Donna Peuquet,et al.  An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane , 1987, Pattern Recognit..

[16]  Children and their Environments: The problem of lost children , 2006 .

[17]  Daniel R. Montello,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1995, Lecture Notes in Computer Science.

[18]  Peter F. Fisher,et al.  Extending the applicability of viewsheds in landscape planning , 1996 .

[19]  Daniel R. Montello,et al.  Scale and Multiple Psychologies of Space , 1993, COSIT.

[20]  Christophe Claramunt,et al.  A salience-based approach for the modeling of landscape descriptions , 2009, GIS.

[21]  John P. Felleman,et al.  Foundations for visual project analysis , 1986 .

[22]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[23]  Gérard Ligozat,et al.  From language to pictorial representations , 2007 .

[24]  S. Ramani,et al.  Knowledge Based Computer Systems , 1990, Lecture Notes in Computer Science.

[25]  Siobhan Chapman.  Logic and Conversation , 2005 .

[26]  Christophe Claramunt,et al.  A semantic and language-based representation of an environmental scene , 2010, GeoInformatica.

[27]  S. Levinson.  Frames of reference and Molyneux's question: Cross-linguistic evidence , 1996 .

[28]  Gary L. Allen,et al.  Applied Spatial Cognition: From Research to Cognitive Technology , 2007 .

[29]  Paul U. Lee,et al.  How Space Structures Language , 1998, Spatial Cognition.

[30]  Wayne D. Iverson,et al.  VIEWIT: computation of seen areas, slope, and aspect for land-use planning , 1975 .

[31]  S. Levinson,et al.  LANGUAGE AND SPACE , 1996 .

[32]  Leila De Floriani,et al.  Algorithms for Visibility Computation on Terrains: A Survey , 2003 .

[33]  M. Sarfraz.  Geometric Modeling: Techniques, Applications, Systems and Tools , 2004, Springer Netherlands.

[34]  Andrew U. Frank,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1993, Lecture Notes in Computer Science.

[35]  Annette Herskovits,et al.  Language and spatial cognition , 1986 .

[36]  Amitabha Mukerjee.  A Representation for Modeling Functional Knowledge in Geometric Structures , 1989, KBCS.

[37]  Emmanuel Desmontils.  Expressing constraint satisfaction problems in declarative modeling using natural language and fuzzy sets , 2000, Comput. Graph..