Download presentation
Presentation is loading. Please wait.
Published byAmberlynn Gray Modified over 9 years ago
1
Automatic Merge Control Algorithms Ashish Gudhe Roll. No. 05305028 Guide :- Prof. K. Ramamritham
2
Roadmap Aim of this project Introduction to Automatic Merge Control(AMC) Existing AMC algorithms Proposed AMC algorithms Experiments Conclusion Future Work Video Reference
3
Aim of this project Understand AMC Primary Aim : Safety at intersection of lanes Secondary Aim : Increase Traffic Throughput Minimize Time To Merge Design AMC algorithms. Study performance of the algorithms. Perform experiments on vehicular platforms.
4
Introduction to AMC system What is Automatic Merge Control (AMC)? Automotive Application for automated merging of vehicles in the intersection region. Determines merge order of vehicles. Safety-Critical Application.
5
Some definitions in AMC system Time To Merge (TTM):- It is the time required by a vehicle to reach the intersection region from current position. Merging Sequence:- It is the order in which vehicles merge at the intersection. Area of Interest (AoI):- The area defined by radius R where all vehicles in this area become part of AMC algorithm. Safety Distance :- The minimum separation the vehicles need to maintain at any instant of time.
6
AMC Algorithms Existing algorithms Optimization formulation Head of Lane Approach (HoL 1 ) Virtual Vehicle based merging. Proposed algorithms Virtual Vehicle based merging. Head of Lane Approach (HoL 2 ). All Sequences Minimal Cost (ASMC).
7
Optimization Formulation [6] Merging problem is formulated as an optimization problem. Input : Vehicles’ profiles. Output: TTM of each vehicle. Objective function is to minimize the average TTM. Constraints:- Precedence Constraint Mutual Exclusion Constraint Lower bound on TTM Drawbacks : Non-linear constraints. Global optimum not guaranteed. Computationally intensive.
8
HoL Approach [7] : HOL 1 Head of lane is the leader vehicle. Merge sequence is generated iteratively by inserting selected head vehicle. Merging Decision : To select either V 11 or V 21. –Accelerate both the vehicles to tolerable limits. –Insert Nearest Head vehicle in case of interference. Choose the next vehicle in the lane as new head of lane. –Insert the vehicle with smaller TTM and the next vehicle in same lane becomes new head of lane.
9
Virtual Vehicle based Merging Virtual vehicle [4] is an image of actual vehicle mapped on other lane. Longitudinal control using Adaptive Cruise Control (ACC) [1]. The virtual vehicle becomes lead vehicle. ACC with virtual vehicle. Selection of vehicle as a virtual vehicle depends upon two main criteria :- Spatial proximity Temporal proximity
10
Virtual Vehicle based Merging Choice of virtual vehicle depends on following criteria:- Spatial Proximity e.g., V2 is mapped as V2’ Temporal Proximity e.g., V1 is mapped as V1’
11
Virtual vehicle based merging Zonal distribution of AoI Zone 3 monitors the number of vehicles entering the AoI. Zones 1 and 2 define the two modes of system operations (communication, vehicle mapping, ACC, etc.) The frequency of operations of vehicles in Zone 1 can be double that of in Zone 2. Area based mode change. Better control expected close to intersection region. Zone sizes can be made flexible to handle traffic of various natures.
12
All Sequences Minimal Cost (ASMC) Approach Generates all possible valid merge sequences. Outputs the best merge sequence i.e. one with minimal merging cost. Recursively computes the valid sequences by dividing the merging problem with n vehicles to merging problem with (n-1) vehicles. Guarantees optimal solution. Computationally intensive and space consuming. Benchmark for comparing performance of other approaches.
13
ASMC algorithm short description where:- S1 = set of vehicles on lane 1 S2 = set of vehicles on lane 2 refVehicle : reference vehicle w.r.t which behavior of remaining vehicles is computed.
14
HoL 2 approach Cascading effect considered Merge sequence generated based upon effect on the subsequent vehicles. Effect in terms of TTM Effect in terms of deceleration Effect in terms of number of vehicles being affected
15
Extensions to AMC algorithms : Handling continuous streams of vehicles AMC algorithms take static snapshot of vehicles Merge sequence generated considering this snapshot How to handle continuous stream of vehicles entering Area of Interest? –Time based approach where snapshot is taken in regular intervals of time. –Zonal distribution of Area of Interest where the AoI is divided into zones and snapshot timing depends on certain criteria.
16
Zonal distribution of AoI Z 1 : Zone 1 closest to intersection region. Vehicles’ profile remain unchanged in this zone Z 2 : Zone 2 of which snapshot is taken. All vehicles in this zone are part of AMC algorithm. Z 3 : Covers entire AoI along with Z 1 and Z 2. Farthest zone which tracks new vehicles that are about to enter Z 2.
17
Extensions to AMC algorithms cont… Snapshot timing After a new vehicle enters zone Z 2 more computations high prob. of same vehicle being included in successive snapshot. After zone Z 2 of any lane becomes empty : lesser computations low prob. of same vehicle being included in successive snapshot.
18
Virtual Vehicle experiment ACC enabled vehicle V ACC Cruise controlled vehicle V CC Local learning with position feedback Initial distance from intersection is fixed : S ACC =1000mm and S CC =500mm. Current position computed from position feedback.
19
Experimental Robotic Vehicles
20
Virtual Vehicle experiment cont… Spatial proximity is used as the criteria for virtual vehicle mapping. Hence, V CC is mapped as virtual vehicle ahead of V ACC. V CC communicates its current location to V ACC V ACC computes the separation distance from the virtual vehicle. V ACC performs ACC with the virtual vehicle.
21
Virtual vehicle merging results Velocity(V ACC )=100 mm/sec and Velocity(V CC )=50mm/sec and desired time gap was set to 1sec. Final velocity of V ACC =50mm/sec approx. The vehicle V ACC follows the virtual lead vehicle with time gap between 1 to 1.5 sec.
22
Virtual vehicle merging results The initial distances of V ACC and V CC are 1000mm and 500mm respectively from intersection region. Y-axis denotes the distance from intersection region. Safety is ensured at the intersection region.
23
C++ Simulation experiments (case 1) Vehicle parameters : Velocity bounds = [0,27] m/s Acceleration bounds = [-4,4] m/s 2 Safety distance = 5m. Vehicle profiles at time t=0
24
Comparative results (case 1) Total TTM –ASMC = 14.12 sec –HoL 1 = 15.011sec –HoL 2 = 14.12 sec Here HoL 2 performs better than HoL 1.
25
Graphs (case 1) ASMC HoL 2
26
C++ Simulation experiments (case 2) Vehicle parameters :- Velocity bounds = [0,27] m/s Acceleration bounds = [-4,4] m/s 2 Safety distance = 5m Vehicle profiles at time t=0
27
Comparative results (case 2) Total TTM –ASMC = 17.63 sec –HoL 1 = 17.84 sec –HoL 2 = 18.65 sec Here HoL 1 performs better than HoL 2
28
Graphs (case 2) ASMC HoL 1
29
Conclusions Comparative study of Automatic merge control algorithms. Few approaches are proposed which ensure safety and high traffic throughput. The HoL 1 approach is observed to perform better than HoL 2 in certain scenario and vice- versa.
30
VIDEO
31
Future work To study the performance of the AMC algorithms on continuous streams of vehicles. To perform experiments on robotic vehicular platforms. To design and implement a decentralized controller for decision making i.e. to allow vehicles to take decision. To study vehicle-to-vehicle communication aspects. Post-merging safety and stability.
32
References [1] Gurulingesh G., Neera Sharma, K. Ramamritham and Sachitanand M. Efficient Real-Time Support for Automotive Application : A Case Study. In Proceedings of the RTCSA 2006, Sydney, Australia, Aug 2006. [2] Xiao-Yun Lu. and Hedrick K.J. Longitudinal control algorithm for automated vehicle merging. In Proceedings of IEEE Conference on Decision and Control, volume 1, pages 450-455,2000. [3] Hossein Jula, Elias B. Kosmatopoulos, and Petros A. Ioannou. Collision Avoidance Analysis for Lane Changing and Merging. In IEEE Transactions on Vehicular Technology, volume 49, pages 2295-2308, Nov 2000. [4] A. Uno, T. Sakaguchi, and S. Tsugawa. A merging control algorithm based on inter-vehicle communication. In Proceedings of IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems 1999, pages 783-787, 1999. [5] Steven E. Shladover Xiao-Yun Lu., Han-Shue Tan. and J. Karl Hedrick. Implementation of longitudinal control algorithm for vehicle merging. In Proceedings of AVEC 2000 5 th International Symposium on Advanced Vehicle Control, Ann Arbor, Michigan, Aug 2000. [6] Gurulingesh G., J Bharadia and K. Ramamritham. Towards Intelligent Vehicles : Automatic Merge Control. In RTSS Workshop 2006, Brazil, Dec 2006. [7] Vipul Shingde. Report on Automatic Merge Control, Indian Institute of Technology, Bom- bay. 2006.
33
Thank you Prof. A A Diwan Prof. Kavi Arya Prof. Krithi Ramamritham Gurulingesh R Vipul Shingde Sachitanand Malewar
34
Components of AMC System Local Learning (e.g. GPS, roadside sensors, etc.) Communication capability Inter-Vehicle communication Vehicle-Roadside communication Sensors Speed accelerometer Vehicle Profile Controller Centralized (Intersection manager) Decentralized
35
Assumptions in AMC algorithms Vehicles are treated as points on the lane. Vehicles know their location from intersection region. Intersection manager exists at the intersection region. It does all the computations and controls the merging. Communication exists between vehicles and intersection manager. Vehicles are initially separated by safety distance. Vehicles’ control system is reliable i.e. vehicles follow the behavior as commanded by intersection manager.
36
Optimization formulation [6] Minimize Subject to –Precedence constraint where is TTM of j th vehicle of i th lane and –Mutual exclusion constraint Where S=safety distance –Lower bound on TTM is max. velocity
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.