Skip to main content
SpringerLink
Log in
Book cover

Advancing Geoinformation Science for a Changing World pp 211–225Cite as

Qualitative Spatio-temporal Reasoning from Mobile Sensor Data using Qualitative Trigonometry

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Geoinformation and Cartography ((LNGC,volume 1))

Abstract

This paper presents a method for qualitative spatio-temporal reasoning about dynamic spatial regions from mobile sensor data based on qualitative trigonometry. We apply this method to the use case of monitoring a travelling gas plume with a mobile sensor. We argue that our method can infer qualitative information about size, movement direction, and speed of a spatial region from the data of a mobile sensor passing through it, which allows for adapting the route of the sensor that captures the phenomenon in space and time.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Cohn, A.G. and Renz, J. (2008) Qualitative spatial representation and reasoning. Foundations of Artificial Intelligence, 3:551-596.

    Article  Google Scholar 

  • Bian, L. (2007) Object-Oriented Representation of Environmental Phenomena: Is Everything Best Represented as an Object? Annals of the Association of American Geographers, 97(2):267-281.

    Article  Google Scholar 

  • Duckham, M., Nittel S., and Worboys M. (2005). Monitoring dynamic spatial fields using responsive geosensor networks. In Proceedings of the 13th annual ACM international workshop on Geographic information systems, pages 51- 60. ACM.

    Google Scholar 

  • Duckham, M., Stell, J., Vasardani, M., and Worboys, M. (2010) Qualitative change to 3-valued regions. In Sara Fabrikant, Tumasch Reichenbacher, Marc van Kreveld, and Christoph Schlieder, editors, Geographic Information Science, volume 6292 of Lecture Notes in Computer Science, pages 249-263. Springer Berlin / Heidelberg.

    Google Scholar 

  • Dutta, S. (1990) Qualitative spatial reasoning: A semi-quantitative approach using fuzzy logic. In Design and Implementation of Large Spatial Databases, volume 409 of Lecture Notes in Computer Science, pages 345-364. Springer Berlin / Heidelberg.

    Google Scholar 

  • Frank, A.U. (1996) Qualitative spatial reasoning: Cardinal directions as an example. International Journal of Geographical Information Science, 10(3):269-290.

    Google Scholar 

  • Freksa, C. (1992) Using orientation information for qualitative spatial reasoning. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, volume 639 of Lecture Notes in Computer Science, pages 162-178. Springer Berlin / Heidelberg.

    Google Scholar 

  • Giostra, U. (1994) Dynamical models of pollutant transport in the atmosphere. Aerobiologia, 10(1):53-57, Springer Netherlands.

    Google Scholar 

  • Jiang, J. and Worboys, M. (2008) Detecting basic topological changes in sensor networks by local aggregation. In Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, pages 1-10. ACM.

    Google Scholar 

  • Liu, J. (1998) A method of spatial reasoning based on qualitative trigonometry. Artificial Intelligence, 98(1-2):137-168.

    Article  Google Scholar 

  • Mallet, V., Quélo, D., Sportisse, B., Ahmed de Biasi, M., Debry, É., Korsakissok, I., Wu, L., Roustan, Y., Sartelet, K., Tombette, M., et al. (2007) Technical Note: The air quality modeling system Polyphemus. Atmospheric Chemistry and Physics Discussions, 7(3):6459-6486.

    Article  Google Scholar 

  • Patan, M. and Uciski, D. (2004) Robust activation strategy of scanning senors via sequential design in parameter estimation of distributed systems. In Parallel Processing and Applied Mathematics, volume 3019 of Lecture Notes in Computer Science, pages 770-778. Springer Berlin / Heidelberg.

    Google Scholar 

  • Shi, M. and Winter, S. (2010) Detecting change in snapshot sequences. In Sara Fabrikant, Tumasch Reichenbacher, Marc van Kreveld, and Christoph Schlieder, editors, Geographic Information Science, volume 6292 of Lecture Notes in Computer Science, pages 219-233. Springer Berlin / Heidelberg.

    Google Scholar 

  • Song, Z., Chen, Y.Q., Liang, J.S., and Ucinski, D. (2007) Optimal mobile sensor motion planning under non-holonomic constraints for parameter estimation of distributed systems. International Journal of Intelligent Systems Technologies and Applications, 3(3):277-295.

    Article  Google Scholar 

  • Walkowski, A. C. (2008) Model based optimization of mobile geosensor networks. In The European Information Society, Lecture Notes in Geoinformation and Cartography, pages 51-66. Springer Berlin / Heidelberg, 2008.

    Google Scholar 

  • Worboys, M. and Duckham, M. (2006) Monitoring qualitative spatiotemporal change for geosensor networks. International Journal of Geographical Information Science, 20(10):1087-1108.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Geoinformatics, University of Muenster, Muenster, Germany

    Juliane Brink

Authors
  1. Juliane Brink
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juliane Brink .

Editor information

Editors and Affiliations

  1. , Faculty of Geosciences, University of Utrecht, Utrecht, 3508, Netherlands

    Stan Geertman

  2. , Institut für Angewandte Informatik, UniBw München, Neubiberg, 85577, Germany

    Wolfgang Reinhardt

  3. Utrecht University, Heidelberglaan 2, Utrecht, 3584, Netherlands

    Fred Toppen

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Brink, J. (2011). Qualitative Spatio-temporal Reasoning from Mobile Sensor Data using Qualitative Trigonometry. In: Geertman, S., Reinhardt, W., Toppen, F. (eds) Advancing Geoinformation Science for a Changing World. Lecture Notes in Geoinformation and Cartography(), vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19789-5_11

Download citation

Publish with us

Policies and ethics

Search

Navigation