Automatic Merging of Vehicles: Design, Algorithms, Performance

  • Gurulingesh Raravi
  • Vipul Shingde
  • Krithi Ramamritham
Part of the Studies in Computational Intelligence book series (SCI, volume 604)


Automakers are trying to make vehicles more intelligent and safe by embedding processors which can be used to implement “by-wire” applications for taking smart decisions on the road or assisting the driver in doing the same. Given this proliferation, there is a need to minimize the computational capacity required without affecting the performance and safety of the applications. These applications have stringent requirements on data freshness and completion time of the tasks. Our work studies one such safety-related application, Automatic Merge Control (AMC), which ensures safe vehicle maneuver in the region where n roads intersect. As our contributions, we (i) propose three algorithms for AMC and analyze their behavior assuming single-lane roads and vehicles that allow AMC to control their behavior, (ii) enhance AMC to provide solution for multiple-lane road scenarios and also accommodate mixed traffic (both AMC-controlled and human-driven vehicles), (iii) demonstrate how Dedicated Short Range Communication based wireless communication protocol can be leveraged for the development of AMC and (iv) present a real-time approach towards designing AMC by integrating mode-change and real-time repository concepts for reducing the processing requirements. Simulations and a prototype implementation on robotic platforms demonstrate the advantages of our approach for constructing AMC systems.


Automatic merge control Cyber-physical systems DSRC communication Intelligent transportation systems 


  1. 1.
    Shingde, V., Raravi, G., Gudhe, A., Goyal, P., Ramamritham, K.: Merge-by-wire: algorithms and system support. In: RTSS’08, pp. 25–34 (2008)Google Scholar
  2. 2.
    Fohler, G.: Flexibility in statically scheduled real-time systems. Ph.D. thesis, Technische Universitaet Wien, Austria (Apr 1994)Google Scholar
  3. 3.
    Gustafsson, T., Hansson, J.: Dynamic on-demand updating of data in real-time database systems. In: SAC’04, pp. 846–853 (2004)Google Scholar
  4. 4.
    Raravi, G., Shingde, V., Goyal, P., Ramamritham, K., Gudhe, A.: Algorithms for automatic merging of vehicles. Technical report, IIT Bombay,
  5. 5.
    Uno, A., Sakaguchi, T., Tsugawa, S.: A merging control algorithm based on inter-vehicle communication. In: ITSC’99, pp. 783–787 (1999)Google Scholar
  6. 6.
    Isovic, D., Fohler, G.: Efficient scheduling of sporadic, aperiodic, and periodic tasks with complex constraints. In: RTSS’10, pp. 207–216 (2000)Google Scholar
  7. 7.
    Xu, Q., Mak, T., Ko, J., Sengupta, R.: Vehicle-to-vehicle safety messaging in DSRC. In: VANET’04, pp. 19–28 (2004)Google Scholar
  8. 8.
    University of California, Berkeley: Partners for advanced transportation technology. (2014)
  9. 9.
    Morgan, Y.: Managing DSRC and WAVE standards operations in a V2V scenario. Int. J. Veh. Technol. p. 18 (2010)Google Scholar
  10. 10.
    Nex Robotics: Robotic research platforms.
  11. 11.
    Lebrun, J., Anda, J., Chuah, C., Zhang, M., Ghosal, D.: VGrid: vehicular AdHoc networking and computing grid for intelligent traffic control. In: VTC’05, pp. 2905–2909 (2005)Google Scholar
  12. 12.
    Dresner, K., Stone, P.: Multiagent traffic management: an improved intersection control mechanism. In: AAMAS’05, pp. 471–477 (2005)Google Scholar
  13. 13.
    Lefevre, S., Laugier, C., Ibanez-Guzman, J.: Risk assessment at road intersections: comparing intention and expectation. In: IV’12, pp. 165–171 (2012)Google Scholar
  14. 14.
    Ibanez-Guzman, J., Lefèvre, S., Mokkadem, A., Rodhaim, S.: Vehicle to vehicle communications applied to road intersection safety, field results. In: ITSC’10, pp. 192–197 (2010)Google Scholar
  15. 15.
    Lefèvre, S., Laugier, C., Ibañez-Guzmán, J.: Intention-aware risk estimation for general traffic situations, and application to intersection safety. Technical Report RR-8379, INRIA (2013)Google Scholar
  16. 16.
    Le, L., Festag, A., Baldessari, R., Zhang, W.: V2X communication and intersection safety. In: Meyer, G., Valldorf, J., Gessner, W. (eds.) Advanced Microsystems for Automotive Applications, pp. 97–107. Springer, Berlin (2009)Google Scholar
  17. 17.
    Salim, F.: A context-aware framework for intersection collision avoidance. Ph.D. thesis, Monash University (2008)Google Scholar
  18. 18.
    Gustafsson, T., Hansson, J.: Data management in real-time systems: a case of on-demand updates in vehicle control systems. In: RTAS’04, pp. 182–191 (2004)Google Scholar
  19. 19.
    Raravi, G., Sharma, N., Ramamritham, K., Malewar, S.: Efficient real-time support for automotive applications: a case study. In: RTCSA’06 (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Gurulingesh Raravi
    • 1
  • Vipul Shingde
    • 2
  • Krithi Ramamritham
    • 2
  1. 1.CISTER/INESC-TEC, ISEPPolytechnic Institute of PortoPortoPortugal
  2. 2.Indian Institute of Technology BombayMumbaiIndia

Personalised recommendations