Chapter

Next Generation Design and Verification Methodologies for Distributed Embedded Control Systems

pp 51-65

Merge Algorithms for Intelligent Vehicles

  • Gurulingesh RaraviAffiliated withEmbedded Real-Time Systems Lab, Indian Institute of Technology
  • , Vipul ShingdeAffiliated withEmbedded Real-Time Systems Lab, Indian Institute of Technology
  • , Krithi RamamrithamAffiliated withEmbedded Real-Time Systems Lab, Indian Institute of Technology
  • , Jatin BharadiaAffiliated withEmbedded Real-Time Systems Lab, Indian Institute of Technology

* Final gross prices may vary according to local VAT.

Get Access

There is an increased concern towards the design and development of computer-controlled automotive applications to improve safety, reduce accidents, increase traffic flow, and enhance comfort for drivers. Automakers are trying to make vehicles more intelligent by embedding processors which can be used to implement Electronic and Control Software (ECS) for taking smart decisions on the road or assisting the driver in doing the same. These ECS applications are high-integrity, distributed and real-time in nature. Inter-Vehicle Communication and Road-Vehicle Communication (IVC/RVC) mechanisms will only add to this intelligence by enabling distributed implementation of these applications. Our work studies one such application, namely Automatic Merge Control System, which ensures safe vehicle maneuver in the region where two roads intersect. We have discussed two approaches for designing this system both aimed at minimizing the Driving-Time- To-Intersection (DTTI) of vehicles, subject to certain constraints for ensuring safety. We have (i) formulated this system as an optimization problem which can be solved using standard solvers and (ii) proposed an intuitive approach namely, Head of Lane (HoL) algorithm which incurs less computational overhead compared to optimization formulation. Simulations carried out using Matlab and C++ demonstrate that the proposed approaches ensure safe vehicle maneuvering at intersection regions. In this ongoing work, we are implementing the system on robotic vehicular platforms built in our lab.