Merge Protocol

advertisement
Brian Choi, Emmanuel Peters, Shou-pon Lin
E6778
March 7, 2012
Outline
 Brief summary of project
 Updated timeline
 Completed tasks
 Implemented updated merge protocol in simulator with
velocity matching
 Results of baseline
 Observations which justifies development of extended
protocol
 Developed projection-based proactive merge protocol
 Future tasks
 Progress evaluation
Project Goals
 Test the safe driver assisted merge protocol in a
software environment to measure improvements in
average vehicle throughput and average merge speed
as a function of participation rate.
 Validate the protocol by also testing against the
failures initially presented last year.
 Expand the safe driver assisted merge protocol by
introducing proactive merging techniques
Updated Timeline
Incorporate Protocol into Model (2/83/6)
1.
1.
2.
3.
Establish programmable parameters
from SDAM protocol (2/8-2/15)
Reproduce protocol in software model
(2/15-2/25)
Incorporate failure modes into model
(2/25-3/7)
Run Simulations (3/7-4/4)
2.
1.
2.
3.
1.
2.
3.
2.
Run Simulations (3/7-4/4)
2.
Introduce variability of traffic
simulation (3/7-3/14)
Evaluate performance (3/14-4/4)
Code Debugging (3/14-4/4)
Report (4/4-4/11)
Presentation (4/11-4/18)
Refine merge protocol for utilization in
traffic simulator (2/8-2/15)
Projection based proactive merging
protocol (2/15-2/25)
Add protocols to traffic simulator
(2/25-3/7)
1.
1.
2.
3.
Summarize Results (4/4-4/18)
3.
Incorporate Protocol into Model (2/83/6)
1.
4.
Run Baseline Simulations (3/7-3/14)
Run Updated Protocol Simulations
(3/14-4/4)
Compare Results (3/28-4/4)
Code Debugging (3/14-4/4)
Summarize Results (4/4-4/18)
3.
1.
2.
Report (4/4-4/11)
Presentation (4/11-4/18)
Basic Merge Protocol
• Car on highway breaks suddenly to create room for merging
car
• Other cars are forced to break suddenly also
Updated Merging Protocol
 Instead of initiate merging protocol whenever a
vehicle comes up of the ramp, we restrict that when
initiating of merging protocol, the merging car should
travel within a certain range of neighboring vehicle
 Limit the amount of deceleration of back car
 The merging car cannot travel at a speed that is too
low
Baseline Results
Baseline Results
Performance in terms of delay
Average Throughput
The Need of Extended Protocol
 Finding the participating vehicles by projecting the
future positions of vehicles on the main road
 Match the speed from the start of the ramp, instead of
passively traveling on the ramp until the speeds of
involved vehicles are matched
 Creating the gap before the merging point is reached
Projection based proactive merging protocol
IDM Cruise
Control
Car on ramp NOT
participating in merge
Wait
Incr. Safety
Spacing
Wait Timer
expires
Car leaves
ramp
No neighbors
found
Poll Road
Velocity,
Positions of
neighbors
Abort Merge
Protocol
No suitable neighbors
found in X trials
No suitable neighbors.
No. of Trials <X
Neighbors
found
Unexpected event:
Sudden breaking,
etc.
Project
Positions
Select
Neighbors
for Merge
Accelerate
Achieve Target
Velocity
Merge
Maneuver
Merge
Completed
IDM Cruise
Control
Future Tasks
 Implement Projection-based proactive merging
protocol in the simulator
 Introduce failure model in the simulator
 Simulations with the extended protocol
 Results analysis
Progress Evaluation
#
1
1.1
1.2
1.3
Tasks
Incorporate Protocol into Model
Safe driver assisted merge protocol
Refine merge protocol for utilization in traffic simulator
Projection based proactive merging protocol
Define protocol functions and states to be used in simulator
Traffic Simulator
Implement protocols in the traffic simulator
Start
Finish
2/8/2012
3/6/2012
2/8/2012 2/15/2012
2/15/2012 2/25/2012
2/25/2012
3/7/2012
2
2.1
Run Simulations
Run Baseline Simulations
2.2
2.3
2.4
Participation Rate
Run Projection based proactive merging protocol Simulations
Compare Results
Code Debugging
3/14/2012 3/28/2012
3/28/2012
4/4/2012
3/14/2012
4/4/2012
3
3.1
3.2
Summarize Results
Report
Presentation
4/4/2012 4/18/2012
4/4/2012 4/11/2012
4/11/2012 4/18/2012
Completed Tasks
Task in Progress
Task not Started
3/7/2012
4/4/2012
3/7/2012 3/14/2012
Download