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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
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
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
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
Bastiaensen, E., et al.: ActMAP: real-time map updates for advanced in-vehicle applications. In: Proceedings of 10th World Congress on ITS, Madrid (2003)
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
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)
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
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
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)
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
Dressler, F., Hartenstein, H., Altintas, O., Tonguz, O.K.: Inter-vehicle communication: Quo vadis. IEEE Commun. Mag. 52(6), 170–177 (2014)
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
Hitachi, A.L.: Map update service/solution (2016). http://www.hitachi-automotive.co.jp/en/products/cis/02.html. Accessed 16 Aug 2017
ETS Global Institute: Intelligent transport systems (ITS); vehicular communications; basic set of applications; definitions ETSI TR 102 638, V1.1.1 (2009)
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)
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)
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)
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
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
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)
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
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
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
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)
Lin, L.: ETSI G5 technology: the European approach (2013). http://www.drive-c2x.eu/tl-files/publications/3rd. Accessed 16 Aug 2017
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
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
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
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
Min, K.: A system framework for map air update navigation service. ETRI J. 33, 476–486 (2011)
Morgan, Y.L.: Notes on DSRC amp; WAVE standards suite: its architecture, design, and characteristics. IEEE Commun. Surv. Tutor. 12(4), 504–518 (2010)
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
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
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
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
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
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)
Schoch, E., Kargl, F., Weber, M.: Communication patterns in vanets. IEEE Commun. Mag. 46(11), 119–125 (2008)
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
Shi, Y.: LTE-V: a cellular-assisted V2X communication technology. In: ITU Workshop (2015)
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
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
TomTom: TomTom Enables Autonomous Driving (2016). http://automotive.tomtom.com/uploads/assets/993/1475151547-autonomous-driving-product-info-sheet.pdf. Accessesd 15 May 2016
Weigele, M.: Standards: WAVE/DSRC/802.11p (2008). http://www.cvt-project.ir/Admin/Files/eventAttachments/109.pdf. Accessed 16 Aug 2017
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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)