Route generation and description using the notions ofobject's influence area and spatial conceptual map

  • Authors:
  • Bernard Moulin;Driss Kettani

  • Affiliations:
  • Computer Science Department, Pouliot Building Laval University/ Research Center on Geomatics, Casault Building Laval University, Sainte-Foy (QC) G1K 7P4, Canada (e-mail: Bernard.Moulin@ ...;Research Center on Geomatics, Casault Building Laval University, Sainte-Foy (QC) G1K 7P4, Canada/ Defense Research Establishment Valcartier, Department of National Defense, Canada (e-mail:

  • Venue:
  • Spatial Cognition and Computation
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the GRAAD Project we aimed at creatinga system which could generate route directions thatare comparable to route directions created by humanparticipants. With this goal in mind, we started froma linguistic and cognitive study of route directionsproduced by people and the study of cognitive modelsof mental maps. We proposed a new qualitative spatialmodel that can support the spatial properties of humanroute directions. This model is based on the notion ofobject's influence area which is used to modelneighborhood, orientation and distance. The proposedapproach relies on the manipulation of spatialentities in a spatial conceptual map (SCM) which isthe computarized analog of a mental map used bypeople. We developped the GRAAD System, software thatgenerates routes in a SCM and describes them innatural language. Finally, we conducted an experimentin order to compare GRAAD's route directions androutes described by human participants in similarexperimental conditions. GRAAD's output was notdistinguishable from route directions created by humanparticipants. In this paper we present the mainresults obtained during all phases of the GRAADProject.