Skip to main content

Efficient Vessel Tracking with Accuracy Guarantees

  • Conference paper
Web and Wireless Geographical Information Systems (W2GIS 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5373))

Abstract

Safety and security are top concerns in maritime navigation, particularly as maritime traffic continues to grow and as crew sizes are reduced. The Automatic Identification System (AIS) plays a key role in regard to these concerns. This system, whose objective is in part to identify and locate vessels, transmits location-related information from vessels to ground stations that are part of a so-called Vessel Traffic Service (VTS), thus enabling these to track the movements of the vessels. This paper presents techniques that improve the existing AIS by offering better and guaranteed tracking accuracies at lower communication costs. The techniques employ movement predictions that are shared between vessels and the VTS. Empirical studies with a prototype implementation and real vessel data demonstrate that the techniques are capable of significantly improving the AIS.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Civilis, A., Jensen, C.S., Pakalnis, S.: Techniques for Efficient Road-Network-Based Tracking of Moving Objects. IEEE Transactions on Knowledge and Data Engineering 17(5), 698–712 (2005)

    Article  Google Scholar 

  2. International Maritime Organization, Guidelines for the onboard operational use of shipborne Automatic Identification Systems (AIS), resolution A.917(22), 14 pages (2002)

    Google Scholar 

  3. Bertrand, F., Bouju, A., Claramunt, C., Devogele, T., Ray, C.: Web architectures for monitoring and visualizing mobile objects in maritime contexts. In: Proceedings of the 7th International Symposium on Web and Wireless Geographical Information Systems, pp. 94–105 (2007)

    Google Scholar 

  4. Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 331–342 (2000)

    Google Scholar 

  5. Kollios, G., Gunopulos, D., Tsotras, V.J.: On indexing mobile objects. In: Proceedings of the 18th ACM Symposium on Principles of Database Systems, pp. 261–272 (1999)

    Google Scholar 

  6. Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: Proceedings of the International Conference on Data Engineering, pp. 422–432 (1997)

    Google Scholar 

  7. Ding, Z., Güting, R.H.: Managing moving objects on dynamic transportation networks. In: Proceedings of the International Conference on Scientific and Statistical Databases, pp. 287–296 (2004)

    Google Scholar 

  8. Güting, R.H., Böhlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A foundation for representing and quering moving objects. ACM Trans. Database Syst. 25(1), 1–42 (2000)

    Article  Google Scholar 

  9. Jensen, C.S., Lin, D., Ooi, B.C.: Query and update efficient B+-tree based indexing of moving objects. In: Proceedings of International conference on Very Large Data Bases, pp. 768–779 (2004)

    Google Scholar 

  10. Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7(5), 275–286 (2003)

    Article  Google Scholar 

  11. Liaoa, L., Patterson, D.J., Foxa, D., Kautz, H.: Learning and inferring transportation routines. Artificial Intelligence 171(5-6), 311–331 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Lazaridis, I., Kriengkrai, P., Mehrotra, S.: Dynamic Queries over Mobile Objects. In: Proceedings of the 8th International Conference on Extending Database Technology, pp. 269–286 (2002)

    Google Scholar 

  13. Bernstein, D., Kornhauser, A.: An Introduction to map matching for personal navigation assistants. New Jersey TIDE Center, 17 pages (1996)

    Google Scholar 

  14. Yin, H., Wolfson, O.: Weight-based map matching method in moving objects databases. In: Proceedings of the International Conference on Statistical and Scientific Database Management, pp. 437–438 (2004)

    Google Scholar 

  15. Taylor, G., Blewitt, G.: Intelligent positioning: GIS-GPS Unification. 181 pages. Wiley, Chichester (2006)

    Book  Google Scholar 

  16. Thériault, M., Claramunt, C., Seguin, A.-M., Villeneuve, P.: Temporal GIS and statistical modelling of personal lifelines. In: Ottawa, D.R., van Oosterom, P. (eds.) 9th Spatial Data Handling symposium, 9-12 July, pp. 433–450. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  17. Redoutey, M., Scotty, E.: Tracking vessels with low cost and guaranteed high accuracy, Technical Report, Aalborg University and Naval Academy Research Institute, 52 pages (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Redoutey, M., Scotti, E., Jensen, C., Ray, C., Claramunt, C. (2008). Efficient Vessel Tracking with Accuracy Guarantees. In: Bertolotto, M., Ray, C., Li, X. (eds) Web and Wireless Geographical Information Systems. W2GIS 2008. Lecture Notes in Computer Science, vol 5373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89903-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89903-7_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89902-0

  • Online ISBN: 978-3-540-89903-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics