Abstract
The paper describes a collaborative assistance approach with spatio-temporal planning, which requires user’s active participation in the problem solving task. The proposed collaborative assistance system operates on a region-based representation structure, which allows for partial specification of constraints at different levels of granularity. Weakly specified constraints contribute on the one hand to high computational complexity when generating alternative solutions and on the other hand to large solution spaces. The paper introduces Partial Order, Neighboring Regions and Partial Order of Neighboring Regions heuristics, which allow for pruning of significant parts of the search space, and produce hierarchical structuring of the solution space. Resulting hierarchical organization of the solution space reflects human mental processing of geographic information. To reduce cognitive load during observation of solution space, filtering of certain aspects, set-oriented structuring and case-based reasoning approaches are introduced.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bittner, T., Stell, J.G.: Vagueness and Rough Location. Geoinformatica 6, 99–121 (2002)
Brown, B.: Working the problems of Tourism. Annals of Tourism Research 34(2), 364–383 (2007)
Chown, E.: Gateways: An approach to parsing spatial domains. In: ICML 2000. Workshop on Machine Learning of Spatial Knowledge (2000)
Freksa, C., Barkowsky, T.: On the relation between spatial concepts and geographic objects. In: Burrough, P., Frank, A. (eds.) Geographic objects with indeterminate boundaries, pp. 109–121. Taylor & Francis, London (1996)
Golden, B., Bodin, L., Doyle, T., Stewart, W.: Approximate travelling salesman algorithms. Operations Research 28, 694–711 (1980)
Hirtle, S.C.: The cognitive atlas: using GIS as a metaphor for memory. In: Egenhofer, M., Golledge, R. (eds.) Spatial and temporal reasoning in geographic information systems, pp. 267–276. Oxford University Press, Oxford (1998)
Hirtle, S.C., Heidorn, P.B.: The structure of cognitive maps: Representations and processes. In: Gärling, T., Golledge, R.G. (eds.) Behavior and environment: Psychological and geographical approaches, pp. 170–192. North-Holland, Amsterdam (1993)
Knauff, M., Schlieder, C., Freksa, C.: Spatial Cognition: From Rat-Research to Multifunctional Spatial Assistance Systems. Künstliche Intelligenz, Heft 4/02, arendtap Verlag, Bremen (2002)
Kuipers, B.: The spatial semantic hierarchy. Artificial Intelligence 119, 191–233 (2000)
Leiser, D., Zilbershatz, A.: The Traveller: A computational model of spatial network learning. Environment and Behavior 21, 435–463 (1989)
Lyi, Y., Wang, X., Jin, X., Wu, L.: On Internal Cardinal Direction Relations. In: Cohn, A.G., Mark, D.M. (eds.) COSIT 2005. LNCS, vol. 3693, pp. 283–299. Springer, Heidelberg (2005)
Ginty, Mc., Smyth.: Shared Experiences in Personalized Route Planning. In: Proceeding of AAA Symposium on (2002)
Montello, D.R.: Regions in geography: Process and content. In: Duckham, M., Goodchild, M.F., Worboys, M.F. (eds.) Foundations of Geographic Information Science, pp. 173–189. Taylor & Francis, London (2003)
Seifert, I., Barkowsky, T., Freksa, C.: Region-Based Representation for Assistance with Spatio-Temporal planning in Unfamiliar Environments. In: Gartner, G., Cartwright, W., Peterson, M.P. (eds.) Location Based Services and TeleCartography. Lecture Notes in Geoinformation and Cartography, Springer, Heidelberg (to appear, 2007)
Schlieder, C., Hagen, C.: Interactive layout generation with a diagrammatic constraint language. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial cognition II - Integrating abstract theories, empirical studies, formal methods, and practical applications, pp. 198–211. Springer, Heidelberg (2000)
Simon, H.A.: The Structure of Ill Structured Problems. Artificial Intelligence 4 (1973)
Simon, H.A.: The Sciences of Artificial, 2nd edn. MIT Press, Cambridge (1981)
Tversky, B.: Cognitive maps, cognitive collages, and spatial mental models. In: Frank, A., Campari, I. (eds.) Spatial information theory, pp. 14–24. Springer, Heidelberg (1993)
Vis a Vis, Traveling Guide of California, in German: Kalifornien, Dorling Kindersley, Duncan Baird Publishers, London (2004)
Wiener, J.M.: (PhD Thesis, University of Tübingen, Germany): Places and Regions in Perception, Route Planning, and Spatial Memory (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seifert, I. (2007). Collaborative Assistance with Spatio-temporal Planning Problems. In: Barkowsky, T., Knauff, M., Ligozat, G., Montello, D.R. (eds) Spatial Cognition V Reasoning, Action, Interaction. Spatial Cognition 2006. Lecture Notes in Computer Science(), vol 4387. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75666-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-75666-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75665-1
Online ISBN: 978-3-540-75666-8
eBook Packages: Computer ScienceComputer Science (R0)