Skip to main content
SpringerLink
Log in

Ontology-Based Map Data Quality Assurance

  • Conference paper
  • First Online:
The Semantic Web (ESWC 2021)

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

Included in the following conference series:

Abstract

A lane-level, high-definition (HD) digital map is needed for autonomous cars to provide safety and security to the passengers. However, it continues to prove very difficult to produce error-free maps. To avoid the deactivation of autonomous driving (AD) mode caused by map errors, ensuring map data quality is a crucial task. We propose an ontology-based workflow for HD map data quality assurance, including semantic enrichment, violation detection, and violation handling. Evaluations show that our approach can successfully check the quality of map data and suggests that violation handling is even feasible on-the-fly in the car (on-board), avoiding the autonomous driving mode’s deactivation.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Notes

  1. 1.

    https://www.stardog.com/.

  2. 2.

    https://virtuoso.openlinksw.com/.

  3. 3.

    https://graphdb.ontotext.com/.

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases, vol. 8. Addison-Wesley, Reading (1995)

    Google Scholar 

  2. Ai, T., Yang, M., Zhang, X., Tian, J.: Detection and correction of inconsistencies between river networks and contour data by spatial constraint knowledge. Cartogr. Geogr. Inf. Sci. 42(1), 79–93 (2015)

    Article  Google Scholar 

  3. Armand, A., Ibanez-Guzman, J., Zinoune, C.: Digital maps for driving assistance systems and autonomous driving. In: Watzenig, D., Horn, M. (eds.) Automated Driving, pp. 201–244. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-31895-0_9

    Chapter  Google Scholar 

  4. Arumugam, S., Hamid, I., Abraham, V.: Decomposition of graphs into paths and cycles. J. Discrete Math. 2013, 721051 (2013)

    Google Scholar 

  5. Cyganiak, R., Wood, D., Lanthaler, M.: RDF 1.1 Concepts and abstract syntax-3. RDF graphs. https://www.w3.org/TR/rdf11-concepts/ (2014). Accessed 14 Sep 2020

  6. De Meester, B., Heyvaert, P., Arndt, D., Dimou, A., Verborgh, R.: RDF graph validation using rule-based reasoning. Semant. Web J. 12, 117–142 (2020)

    Google Scholar 

  7. Debattista, J., Lange, C., Auer, S.: daQ, an ontology for dataset quality information. In: Linked Data on the Web (LDOW) (2014)

    Google Scholar 

  8. Devillers, R., Jeansoulin, R., Goodchild, M.F.: Fundamentals of Spatial Data Quality. ISTE, London (2006)

    Google Scholar 

  9. Egenhofer, M.J., Herring, J.: TheCategorizing binary topological relations between regions, lines, and points in geographic databases. The 9(94–1), 76 (1990)

    Google Scholar 

  10. Eiter, T., Füreder, H., Kasslatter, F., Parreira, J.X., Schneider, P.: Towards a semantically enriched local dynamic map. Int. J. Intell Transp. Syst. Res. 17(1), 32–48 (2019)

    Google Scholar 

  11. Gran, C.W.: HD-Maps in autonomous driving. Master’s thesis, NTNU (2019)

    Google Scholar 

  12. Heyvaert, P., Dimou, A., De Meester, B., Verborgh, R.: Rule-driven inconsistency resolution for knowledge graph generation. Semant. Web J. 10, 1071–1086 (2019)

    Google Scholar 

  13. Hitzler, P., Krötzsch, M., Parsia, B., Patel-Schneider, P.F., Rudolph, S.: OWL 2 Web Ontology Language: Prime, 2nd edn. http://www.w3.org/TR/owl2-primer/ (27 October 2009)

  14. Huang, W.: Knowledge-based geospatial data integration and visualization with semantic web technologies. In: 2019 Doctoral Consortium at the 18th International Semantic Web Conference (ISWC-DC 2019), vol. 2548, pp. 37–45. CEUR-WS (2019)

    Google Scholar 

  15. Liu, R., Wang, J., Zhang, B.: High definition map for automated driving: overview and analysis. J. Navigat. 73(2), 324–341 (2020)

    Article  Google Scholar 

  16. Maali, F., Campinas, S., Decker, S.: Gagg: A Graph Aggregation Operator. In: Gandon, F., Sabou, M., Sack, H., d’Amato, C., Cudré-Mauroux, P., Zimmermann, A. (eds.) ESWC 2015. LNCS, vol. 9088, pp. 491–504. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-18818-8_30

    Chapter  Google Scholar 

  17. Majic, I., Naghizade, E., Winter, S., Tomko, M.: Discovery of topological constraints on spatial object classes using a refined topological model. J. Spatial Inf. Sci. 2019(18), 1–30 (2019)

    Google Scholar 

  18. Mostafavi, M.A., Edwards, G., Jeansoulin, R.: An ontology-based method for quality assessment of spatial data bases. In: Third International Symposium on Spatial Data Quality. Geoinfo Series, vol. 1/28a, pp. 49–66 (April 2004)

    Google Scholar 

  19. Motik, B., Nenov, Y., Piro, R., Horrocks, I., Olteanu, D.: Parallel materialisation of datalog programs in centralised, main-memory rdf systems. In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI’2014 ), pp. 129–137. AAAI Press (2014)

    Google Scholar 

  20. NDS Association: The standard for map data. https://nds-association.org/. Accessed 27 May 2020

  21. Nenov, Y., Piro, R., Motik, B., Horrocks, I., Wu, Z., Banerjee, J.: RDFox: A Highly-scalable RDF store. In: The Semantic Web - ISWC 2015. pp. 3–20 (2015)

    Google Scholar 

  22. Qiu, H., Ayara, A., Glimm, B.: Ontology-Based Map Data Quality assurance-Technical Report. https://cloudstore.uni-ulm.de/s/ftSSDmdnbfx35R7 (2020)

  23. Qiu, H., Ayara, A., Glimm, B.: Ontology-based processing of dynamic maps in automated driving. In: 12th International Joint 2020 Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management, vol. 2. SCITEPRESS (in press)

    Google Scholar 

  24. Quigley, M., et al.: ROS: an open-source Robot Operating System. In: ICRA Workshop on Open Source Software, vol. 3, p. 5 (2009)

    Google Scholar 

  25. Wang, F., Mäs, S., Reinhardt, W., Kandawasvika, A.: Ontology based quality assuranc e for mobile data acquisition. In: EnviroInfo. pp. 334–341 (2005)

    Google Scholar 

  26. Xu, X., Huang, H.H.: Exploring data-level error tolerance in high-performance solid-state drives. IEEE Trans. Reliabil 64(1), 15–30 (2014)

    Article  Google Scholar 

  27. Yilmaz, C., Comert, C., Yildirim, D.: SDQO and sfQ, ontologies for spatial data quality. IN: ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XLII-2/W13, pp. 1275–1280 (2019)

    Google Scholar 

  28. Yilmaz, C., Cömert, Ç.: Ontology based quality evaluation for spatial data. Int. Arch. Photogram. Remote Sens. Spatial Inf. Sci. 40, 95–99 (2015)

    Google Scholar 

  29. Zheng, L., Li, B., Yang, B., Song, H., Lu, Z.: Lane-level road network generation techniques for lane-level maps of autonomous vehicles: a survey. Sustainability 11(16), 4511 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. BMW Car IT GmbH, Ulm, Germany

    Haonan Qiu & Adel Ayara

  2. Institute of Artificial Intelligence, University of Ulm, Ulm, Germany

    Haonan Qiu & Birte Glimm

Authors
  1. Haonan Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adel Ayara
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Birte Glimm
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haonan Qiu .

Editor information

Editors and Affiliations

  1. Ghent University, Ghent, Belgium

    Ruben Verborgh

  2. Aalborg University, Aalborg, Denmark

    Katja Hose

  3. University of Mannheim, Mannheim, Germany

    Heiko Paulheim

  4. ERCIM, Sophia Antipolis, France

    Pierre-Antoine Champin

  5. University of Siegen, Siegen, Germany

    Maria Maleshkova

  6. Universidad Politécnica de Madrid, Boadilla del Monte, Spain

    Oscar Corcho

  7. eBay Inc., San Jose, CA, USA

    Petar Ristoski

  8. FIZ Karlsruhe - Leibniz Institute for Information Infrastructure, Eggenstein-Leopoldshafen, Germany

    Mehwish Alam

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Qiu, H., Ayara, A., Glimm, B. (2021). Ontology-Based Map Data Quality Assurance. In: Verborgh, R., et al. The Semantic Web. ESWC 2021. Lecture Notes in Computer Science(), vol 12731. Springer, Cham. https://doi.org/10.1007/978-3-030-77385-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-77385-4_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-77384-7

  • Online ISBN: 978-3-030-77385-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation