Skip to main content

Intelligent Offloading Distribution of High Definition Street Maps for Highly Automated Vehicles

  • Conference paper
  • First Online:
Smart Cities, Green Technologies, and Intelligent Transport Systems (SMARTGREENS 2017, VEHITS 2017)

Abstract

Highly automated vehicles will change our personal mobility in the future. To ensure the safety and the comfort of their passengers, the cars have to rely on as many information regarding their current surrounding traffic situation, as they can obtain. In addition to classical sensors like cameras or radar sensors, automated vehicles use data from a so called High Definition Street Map. Through such maps, the vehicles are provided with continuous updates regarding their future driving environment on a centimeter accurate level. The required amount of data, which is necessary therefore, motivates the development of more efficient data transmission concepts. In this paper we present HD-Wmapan extension of our previous work the Dynamic Map Update Protocol. Based on each vehicle’s current context the Dynamic Map Update Protocol achieves a highly data efficient transmission of map updates compared to existing distribution approaches. HD-Wmapfurther reduces the costs of such transmissions by enabling map data to be shared via ad hoc communication between the vehicles. To evaluate the capabilities of HD-Wmapwe perform a first simulation of the morning commuting traffic within the area of Cologne, Germany. In this scenario HD-Wmapachieved an ad hoc map data off loading quota from cellular networks of up to 25.5%. These results demonstrate the gains of our approach to realize efficient map distribution via ad hoc communication, releasing load from wireless Internet access networks.

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 EPUB and 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

Notes

  1. 1.

    http://uk.support.tomtom.com/app/content/id/9/locale/en_gb/page/4.

  2. 2.

    https://maps.google.de/.

  3. 3.

    https://www.postgresql.org/.

  4. 4.

    http://www.etsi.org/.

  5. 5.

    https://www.openstreetmap.org/.

  6. 6.

    http://sumo.dlr.de/wiki/Data/Scenarios/TAPASCologne.

  7. 7.

    http://sumo.dlr.de/.

References

  1. Here HD Live Map: So sehen autonome Fahrzeuge die Welt. http://winfuture.de/videos/Software/Here-HD-Live-Map-So-sehen-autonome-Fahrzeuge-die-Welt-15605.html. Accessed 16 Aug 2017

  2. Aeberhard, M., et al.: Experience, results and lessons learned from automated driving on Germany’s highways. In: IEEE Intelligent Transportation Systems Magazine, vol. 7, pp. 42–57 (2015). http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=7014396

    Article  Google Scholar 

  3. Asahara, A., Tanizaki, M., Morioka, M., Shimada, S.: Locally differential map update method with maintained road connections for telematics services. In: 2008 Ninth International Conference on Mobile Data Management Workshops, MDMW 2008, pp. 11–18. IEEE (2008). http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4839079

  4. Barker, P.: Industry expert explains why autonomous cars need a map - HERE 360 (2015). http://360.here.com/2015/05/07/brad-templeton-autonomous-cars-maps/. Accessed 16 Aug 2017

  5. Bastiaensen, E., et al.: ActMAP: real-time map updates for advanced in-vehicle applications. In: Proceedings of 10th World Congress on ITS, Madrid (2003)

    Google Scholar 

  6. Bender, P., Ziegler, J., Stiller, C.: Lanelets: efficient map representation for autonomous driving. In: 2014 IEEE Intelligent Vehicles Symposium Proceedings, pp. 420–425. IEEE (2014). http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6856487

  7. Boensch, R.: With high resolution into the autonomous world. VDI Nachrichten Ausgabe 03. http://www.vdi-nachrichten.com/Technik-Wirtschaft/Hochaufloesend-in-autonome-Welt. Accessed 16 Aug 2017 (2016)

  8. Bonetti, P.: HERE introduces HD live map to show the path to highly automated driving - HERE 360. http://360.here.com/2016/01/05/here-introduces-hd-live-map-to-show-the-path-to-highly-automated-driving/. Accessed 16 Aug 2017

  9. Cooper, A., Peled, A.: Incremental updating and versioning. In: Proceedings of 20thInternational Cartographic Conference, pp. 2804–2809 (2001). http://icaci.org/files/documents/ICC_proceedings/ICC2001/icc2001/file/f19007.pdf

  10. Burgstahler, D., Peusens, C., Böhnstedt, D., Steinmetz, R.: Horizon.KOM: a first step towards an open vehicular horizon provider. In: Proceedings of the 2nd International Conference on Vehicle Technology and Intelligent Transportation Systems (VEHITS 2016), p. 6 (2016)

    Google Scholar 

  11. Dimatteo, S., Hui, P., Han, B., Li, V.O.K.: Cellular traffic offloading through WiFi networks. In: 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems, pp. 192–201, October 2011

    Google Scholar 

  12. Dressler, F., Hartenstein, H., Altintas, O., Tonguz, O.K.: Inter-vehicle communication: Quo vadis. IEEE Commun. Mag. 52(6), 170–177 (2014)

    Article  Google Scholar 

  13. Hammerschmidt, C.: With data from the cloud to the living map. VDI Nachrichten Ausgabe 03 (2016). http://www.vdi-nachrichten.com/Technik-Wirtschaft/Mit-Daten-Cloud-lebenden-Karte. Accessed 16 Aug 2017

  14. Hitachi, A.L.: Map update service/solution (2016). http://www.hitachi-automotive.co.jp/en/products/cis/02.html. Accessed 16 Aug 2017

  15. ETS Global Institute: Intelligent transport systems (ITS); vehicular communications; basic set of applications; definitions ETSI TR 102 638, V1.1.1 (2009)

    Google Scholar 

  16. ETS Global Institute: Intelligent transport systems (ITS); vehicular communications; basic set of applications; part 2: specification of cooperative awareness basic service ETSI TS 102 637–2, V1.1.1 (2010)

    Google Scholar 

  17. ETS Global Institute: Intelligent transport systems (ITS); users and applications requirements; part 1: facility layer structure, functional requirements and specifications ETSI TS 102 894–1, V1.1.1 (2013)

    Google Scholar 

  18. ETS Global Institute: Intelligent transport systems (ITS); vehicular communications; basic set of applications; part 3: specifications of decentralized environmental notification basic service ETSI EN 302 637–3, V1.2.1 (2014)

    Google Scholar 

  19. Ishikawa, K., Ogawa, M., Azuma, S., Ito, T.: Map navigation software of the electro-multivision of the 1991 toyoto soarer. In: 1991 Vehicle Navigation and Information Systems Conference, vol. 2, pp. 463–473. IEEE (1991). http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1623657

  20. Jo, K., Sunwoo, M.: Generation of a precise roadway map for autonomous cars. IEEE Trans. Intell. Transp. Syst. 15, 925–937 (2014). http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6680774

    Article  Google Scholar 

  21. Jomrich, F., Sharma, A., Rückelt, T., Burgstahler, D., Böhnstedt, D.: Dynamic map update protocol for highly automated driving vehicles. In: Proceedings of the 3rd International Conference on Vehicle Technology and Intelligent Transport Systems, pp. 68–78 (2017)

    Google Scholar 

  22. Lawton, C.: Why an HD map is an essential ingredient for self-driving cars - HERE 360 (2015). http://360.here.com/2015/05/15/hd-map-will-essential-ingredient-self-driving-cars/. Accessed 16 Aug 2017

  23. Lee, M., Song, J., Jeong, J., Kwon, T.: Dove: data offloading through spatio-temporal rendezvous in vehicular networks. In: 2015 24th International Conference on Computer Communication and Networks (ICCCN), pp. 1–8, August 2015

    Google Scholar 

  24. Lee, S., Lee, S.: Map generation and updating technologies based on network and cloud computing: a survey. Int. J. Multimed. Ubiquitous Eng. 8, 107–114 (2013). http://www.sersc.org/journals/IJMUE/vol8 no4 2013/11.pdf

    Google Scholar 

  25. Li, Y., Jin, D., Wang, Z., Zeng, L., Chen, S.: Coding or not: optimal mobile data offloading in opportunistic vehicular networks. IEEE Trans. Intell. Transp. Syst. 15(1), 318–333 (2014)

    Article  Google Scholar 

  26. Lin, L.: ETSI G5 technology: the European approach (2013). http://www.drive-c2x.eu/tl-files/publications/3rd. Accessed 16 Aug 2017

  27. Liu, Y., Yang, Z., Han, X.: Research for incremental update data model applied in navigation electronic map. In: 2010 2nd International Conference on Advanced Computer Control (ICACC), vol. 1, pp. 261–265. IEEE (2010). http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5487031

  28. Madrigal, A.C.: The Trick That Makes Google’s Self-Driving Cars Work - The Atlantic - GOOGLE (2014). http://www.theatlantic.com/technology/archive/2014/05/all-the-world-a-track-the-trick-that-makes-googles-self-driving-cars-work/370871/. Accessed 16 Aug 2017

  29. Malandrino, F., Casetti, C., Chiasserini, C.F., Fiore, M.: Offloading cellular networks through its content download. In: 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 263–271, June 2012

    Google Scholar 

  30. Min, K. W., An, K.H., Kim, J.W., Jin, S.I.: The mobile spatial DBMS for the partial map air update in the navigation. In: 2008 11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008, pp. 476–481. IEEE (2008). http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4732538

  31. Min, K.: A system framework for map air update navigation service. ETRI J. 33, 476–486 (2011)

    Article  Google Scholar 

  32. Morgan, Y.L.: Notes on DSRC amp; WAVE standards suite: its architecture, design, and characteristics. IEEE Commun. Surv. Tutor. 12(4), 504–518 (2010)

    Article  MathSciNet  Google Scholar 

  33. Pasaoglu, G., et al., European Commission, Joint Research Centre, Institute for Energy and Transport: Driving and parking patterns of European car drivers: a mobility survey. Publications Office (2012). OCLC: 847460656

    Google Scholar 

  34. Perkins, C.: Tesla is mapping out every lane on Earth to guide self-driving cars (2015). http://mashable.com/2015/10/14/tesla-high-precision-digital-maps/#v3xHW6i4QSqU. Accessed 16 Aug 2017

  35. Plack, J.: The unmatched quality of HERE Maps content - HERE 360 (2013). http://360.here.com/2013/03/27/the-unmatched-quality-of-here-maps-content/. Accessed 16 Aug 2017

  36. Pögel, T., Wolf, L.: Analysis of operational 3G network characteristics for adaptive vehicular connectivity maps. In: 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp. 355–359. IEEE (2012). http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6215521

  37. Ress, C., Balzer, D., Bracht, A., Durekovic, S., Löwenau, J.: Adasis protocol for advanced in-vehicle applications. In: 15th World Congress on Intelligent Transport Systems, p. 7 (2008). http://www.cvt-project.ir/en/Admin/Files/eventAttachments/ADASISv2-ITS-NY-Paper-Finalv4_149.pdf

  38. Saad, A., Abdalrazak, T.R., Hussein, A.J., Abdullah, A.M.: Vehicular ad hoc networks: growth and survey for three layers. Int. J. Elect. Comput. Eng. 7(1), 271 (2017)

    Google Scholar 

  39. Schoch, E., Kargl, F., Weber, M.: Communication patterns in vanets. IEEE Commun. Mag. 46(11), 119–125 (2008)

    Article  Google Scholar 

  40. Schumann, S.: Why we’re mapping down to 20cm accuracy on roads - HERE 360 (2014). http://360.here.com/2014/02/12/why-were-mapping-down-to-20cm-accuracy-on-roads/. Accessed 16 Aug 2017

  41. Shi, Y.: LTE-V: a cellular-assisted V2X communication technology. In: ITU Workshop (2015)

    Google Scholar 

  42. Stevenson, J.: Making the invisible visible with the HD Live Map (2016). http://360.here.com/2016/09/23/making-the-invisible-visible-with-the-hd-live-map-video-demo/. Accessed 16 Aug 2017

  43. Suwardi, I.S., Dharma, D., Satya, D.P., Lestari, D.P.: Geohash index based spatial data model for corporate. In: 2015 International Conference on Electrical Engineering and Informatics (ICEEI), pp. 478–483. IEEE (2015). http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7352548

  44. TomTom: TomTom Enables Autonomous Driving (2016). http://automotive.tomtom.com/uploads/assets/993/1475151547-autonomous-driving-product-info-sheet.pdf. Accessesd 15 May 2016

  45. Weigele, M.: Standards: WAVE/DSRC/802.11p (2008). http://www.cvt-project.ir/Admin/Files/eventAttachments/109.pdf. Accessed 16 Aug 2017

  46. Ziegler, J., Bender, P., Schreiber, M., Lategahn, H., Strauss, T., et al.: Making bertha drive - an autonomous journey on a historic route. IEEE Intell. Transp. Syst. Mag. 6, 8–20 (2014). http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6803933

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Florian Jomrich .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jomrich, F., Sharma, A., Rückelt, T., Böhnstedt, D., Steinmetz, R. (2019). Intelligent Offloading Distribution of High Definition Street Maps for Highly Automated Vehicles. In: Donnellan, B., Klein, C., Helfert, M., Gusikhin, O., Pascoal, A. (eds) Smart Cities, Green Technologies, and Intelligent Transport Systems. SMARTGREENS VEHITS 2017 2017. Communications in Computer and Information Science, vol 921. Springer, Cham. https://doi.org/10.1007/978-3-030-02907-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-02907-4_11

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics