Driving with Confidence: Local Dynamic Maps That Provide LoS for the Gulliver Test-Bed

  • Christian Berger
  • Oscar Morales
  • Thomas Petig
  • Elad Michael Schiller
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8696)


The design of automated driving systems aims at reducing the human error and increasing the fuel efficiency by letting the vehicles map their surroundings and drive autonomously. One of the system challenges on the road is that at any time the environment can stop meeting the system’s operational conditions (and then resume meeting the requirements at some later point in time). Thus, as vehicles map their surroundings, they should also provide information that can help the vehicles to know whether the operational conditions are met with respect to the confidence that they have about the mapped information.

We design and implement key services of Local Dynamic Maps (LDMs) that are based on on-board and remote sensory information. The LDM provides the position of all nearby noticeable objects along with the LDM’s confidence about these positions. The design also includes an extension that allows the vehicular system to agree on the lowest common ability to meet the operational conditions.

We evaluate the performance of a key component in our pilot implementation together with a set of test cases that validate the proposed design. Our current findings show that the presented ideas can accelerate the deployment of automated driving systems.


Service Level Inertial Measurement Unit User Datagram Protocol Adaptive Cruise Control High Service Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Casimiro, A., Oscar Morales-Ponce, T.P., Schiller, E.M.: Vehicular coordination via a safety kernel in the gulliver test-bed. In: The Thirteenth International Workshop on Assurance in Distributed Systems and Networks (ADSN 2014). IEEE (2014)Google Scholar
  2. 2.
    Berger, C.: From a Competition for Self-Driving Miniature Cars to a Standardized Experimental Platform: Concept, Models, Architecture, and Evaluation. Journal of Software Engineering for Robotics 5(1), 63–79 (2014)Google Scholar
  3. 3.
    Berger, C., Al Mamun, M.A., Hansson, J.: COTS-Architecture with a Real-Time OS for a Self-Driving Miniature Vehicle. In: Schiller, E.M., Lönn, H. (eds.) Proceedings of the 2nd Workshop on Architecting Safety in Collaborative Mobile Systems (ASCoMS), Toulouse, France, pp. 1–12 (September 2013),
  4. 4.
    Berger, C., et al.: Bridging physical and digital traffic system simulations with the gulliver test-bed. In: Berbineau, M., Jonsson, M., Bonnin, J.-M., Cherkaoui, S., Aguado, M., Rico-Garcia, C., Ghannoum, H., Mehmood, R., Vinel, A. (eds.) Nets4Trains/Nets4Cars 2013. LNCS, vol. 7865, pp. 169–184. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  5. 5.
    Berger, C., Rumpe, B.: Autonomous Driving - 5 Years after the Urban Challenge: The Anticipatory Vehicle as a Cyber-Physical System. In: Goltz, U., Magnor, M., Appelrath, H.J., Matthies, H.K., Balke, W.T., Wolf, L. (eds.) Proceedings of the INFORMATIK 2012, pp. 789–798. Braunschweig, Germany (2012)Google Scholar
  6. 6.
    Brade, T., Zug, S., Kaiser, J.: Validity-based failure algebra for distributed sensor systems. In: SRDS, pp. 143–152. IEEE (2013)Google Scholar
  7. 7.
    Bradski, G.R., Pisarevsky, V.: Intel’s computer vision library: Applications in calibration, stereo, segmentation, tracking, gesture, face and object recognition. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, p. 2796 (2000)Google Scholar
  8. 8.
    Casimiro, A., Rufino, J., Pinto, R.C., Vial, E., Schiller, E.M., Morales-Ponce, O., Petig, T.: A kernel-based architecture for safe cooperative vehicular functions. In: 9th IEEE International Symposium on Industrial Embedded Systems, SIES 2014 (2014)Google Scholar
  9. 9.
    Hirsch, J.: Self-driving cars inch closer to mainstream availability (October 2013),,0,5094627.story
  10. 10.
    Leone, P., Papatriantafilou, M., Schiller, E.M.: Relocation analysis of stabilizing MAC algorithms for large-scale mobile ad hoc networks. In: Dolev, S. (ed.) ALGOSENSORS 2009. LNCS, vol. 5804, pp. 203–217. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  11. 11.
    Leone, P., Papatriantafilou, M., Schiller, E.M., Zhu, G.: chameleon-MAC: Adaptive and self-⋆ algorithms for media access control in mobile ad hoc networks. In: Dolev, S., Cobb, J., Fischer, M., Yung, M. (eds.) SSS 2010. LNCS, vol. 6366, pp. 468–488. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    Leone, P., Schiller, E.M.: Self-stabilizing TDMA algorithms for dynamic wireless ad-hoc networks. Int. J. Distributed Sensor Networks, 639761 (2013)Google Scholar
  13. 13.
    Mustafa, M., Papatriantafilou, M., Schiller, E.M., Tohidi, A., Tsigas, P.: Autonomous TDMA alignment for VANETs. In: 76th IEEE Vehicular Technology Conf. (VTC-Fall 2012), pp. 1–5. IEEE (2012)Google Scholar
  14. 14.
    Olson, E.: AprilTag: A robust and flexible visual fiducial system. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 3400–3407. IEEE (May 2011)Google Scholar
  15. 15.
    Pahlavan, M., Papatriantafilou, M., Schiller, E.M.: Gulliver: a test-bed for developing, demonstrating and prototyping vehicular systems. In: Proceedings of the 9th ACM International Symposium on Mobility Management and Wireless Access, pp. 1–8. ACM (2011)Google Scholar
  16. 16.
    Petig, T., Schiller, E.M., Tsigas, P.: Self-stabilizing tdma algorithms for wireless ad-hoc networks without external reference. CoRR abs/1308.6475 (2013)Google Scholar
  17. 17.
    Petig, T., Schiller, E.M., Tsigas, P.: Self-stabilizing TDMA algorithms for wireless ad-hoc networks without external reference. In: Higashino, T., Katayama, Y., Masuzawa, T., Potop-Butucaru, M., Yamashita, M. (eds.) SSS 2013. LNCS, vol. 8255, pp. 354–356. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  18. 18.
    Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press (2005)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Christian Berger
    • 1
  • Oscar Morales
    • 1
  • Thomas Petig
    • 1
  • Elad Michael Schiller
    • 1
  1. 1.Computer Science and EngineeringChalmers University of TechnologySweden

Personalised recommendations