PlanGraph: An Agent-Based Computational Model for Handling Vagueness in Human-GIS Communication of Spatial Concepts

  • Hongmei Wang
Conference paper


A fundamental challenge in developing a usable conversational interface for Geographic Information Systems (GIS) is effective communication of spatial concepts in natural language, which are commonly vague in meaning. This paper presents a design of an agent-based computational model, PlanGraph. This model is able to help the GIS to keep track of the dynamic human-GIS communication context and enable the GIS to understand the meaning of a vague spatial concept under constrains of the dynamic context.


Geographic Information System Geographic Information System Context Information Spatial Query Context Parameter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



This material is based upon work supported by the National Science Foundation under Grants No. BCS-0113030, and EIA-0306845. This work is also supported by Northern Kentucky University Faculty Summer Fellowship and Northern Kentucky University Faculty Project Grant. The author would like to thank Dr. Guoray Cai and Dr. Alan MacEachren for their advising to the work during her stay at Pennsylvania State University. The author would also like to thank Dr. Kevin Kirby for his proof-reading and detailed comments on this paper. The author would also like to thank two anonymous reviewers for their comments on this paper.


  1. [1]
    K.-t. Chang, Introduction to Geographic Information Systems, McGrawHIll Higher Education, 2009, p. 448.Google Scholar
  2. [2]
    G. Cai, H. Wang, A.M. MacEachren and S. Fuhrmann, “Natural Conversational Interfaces to Geospatial Databases,” Transactions in GIS, vol. 9, no. 2, 2005, pp. 199-221.zbMATHCrossRefGoogle Scholar
  3. [3]
    T. Edward, S. Chia, G. Saul and F. Clifton, “Enabling interaction with single user applications through speech and gestures on a multi-user tabletop,” Proc. The working conference on Advanced visual interfaces, ACM New York, NY, USA, 2006, pp. 336 - 343.Google Scholar
  4. [4]
    A.M. MacEachren, G. Cai, R. Sharma, I. Rauschert, I. Brewer, L. Bolelli, B. Shaparenko, S. Fuhrmann and H. Wang, “Enabling Collaborative GeoInformation Access and Decision-Making Through a Natural, Multimodal Interface,” International Journal of Geographical Information Science, vol. 19, no. 3, 2005, pp. 293-317.CrossRefGoogle Scholar
  5. [5]
    D. Wilson, J. Doyle, J. Weakliam, M. Bertolotto and D. Lynch, “Personalised maps in multimodal mobile GIS,” International Journal of Web Engineering and Technology, vol. 3, no. 2, 2007, pp. 196-216.CrossRefGoogle Scholar
  6. [6]
    G.L. Allen, “Gestures Accompanying Verbal Route Directions: Do They Point to a New Avenue for Examining Spatial Representations?,” Spatial Cognition&Computation, vol. 3, no. 4, 2003, pp. 259 - 268.CrossRefGoogle Scholar
  7. [7]
    G. Cai, H. Wang and A.M. MacEachren, “Communicating Vague Spatial Concepts in Human-GIS Interactions: A Collaborative Dialogue Approach,” Proc. Conference on Spatial Information Theory 2003, Springer, 2003, pp. 287-300.Google Scholar
  8. [8]
    H. Wang, A.M. MacEachren and G. Cai, “Design of Human-GIS Dialogue for Communication of Vague Spatial Concepts Based on Human Communication Framework,” Proc. Third International Conference on Geographic Information Science (GIScience 2004), 2004, pp. 220-223.Google Scholar
  9. [9]
    X. Yao and J.-C. Thill, “Spatial queries with qualitative locations in spatial information systems,” Computers, Environment and Urban Systems, vol. 30, no. 4, 2006, pp. 485-502.CrossRefGoogle Scholar
  10. [10]
    H. Wang, G. Cai and A.M. MacEachren, “GeoDialogue: A Software Agent Enabling Collaborative Dialogues between a User and a Conversational GIS,” Proc. 20th IEEE Int’l Conference on Tools with Artificial Intelligence (ICTAI 2008), The IEEE Computer Society, 2008, pp. 357-360.Google Scholar
  11. [11]
    L.G. Terveen, “Overview of human-computer collaboration,” Knowledge-based Systems, vol. 8, no. 2-3, 1995, pp. 67-81.CrossRefGoogle Scholar
  12. [12]
    B.J. Grosz and S. Kraus, “The Evolution of SharedPlans,” Foundations and Theories of Rational Agency, A. Rao and M. Wooldridge, ed., 1999, pp. 227-262.Google Scholar
  13. [13]
    B.J. Grosz and S. Kraus, “Collaborative plans for complex group action,” Artificial Intelligence, vol. 86, no. 2, 1996, pp. 269-357.Google Scholar
  14. [14]
    B.J. Grosz and C.L. Sidner, “Attention, intentions, and the structure of discourse,” Computational Linguistics, vol. 12, no. 3, 1986, pp. 175–204.Google Scholar
  15. [15]

Copyright information

© Springer Science+Business Media B.V. 2010

Authors and Affiliations

  1. 1.Department of Computer ScienceNorthern Kentucky UniversityHighland HeightsU.S.A

Personalised recommendations