1
DEPARTMENT OF CIVIL & ENVIRONMENTAL ENGINEERING Proactive Optimal Variable Speed Limit Control for Recurrently Congested Freeway Bottlenecks by Xianfeng Yang, Yang (Carl) Lu, and Gang-Len Chang University of Maryland at College Park Abstract This study presents two models for proactive VSL control on recurrently congested freeway segments. The proposed basic model uses embedded traffic flow relations to predict the evolution of congestion pattern over the projected time horizon, and computes the optimal speed limit. To contend with the difficulty in capturing driver responses to VSL control, this study also proposes an advanced model that further adopts Kalman Filter to enhance the accuracy of traffic state prediction. Both models have been investigated with different traffic conditions and different control objectives. VSL System • For a target freeway stretch, the upstream detector is used to capture the free-flow arrival rate, and a downstream detector is designed to record the discharging rate from the bottleneck. • Also, additional detectors are placed at those on-ramps and off-ramps to record ramp arriving and departing flows. • Several VSL signs along with detectors would be installed between the upstream and downstream detectors. • VSL signs will dynamically update their displayed speed limit based on the computed optimal set of speeds. Basic Control Model Macroscopic Traffic Flow Model : • The Freeway has been divided into a set of subsections and the density-speed relations are given by: Enhanced Control Model To fully capture the complex interrelations between speed and density, this study has further adopted the Kalman Filter to improve the accuracy of the predicted traffic conditions: The entire proactive control process includes four primary steps in the enhanced control model: •Step 0: freeway segmentation and VSL installation; •Step 1: Kalman Filter correction and VSL Optimization; System Application To evaluate the proposed optimization models, this study selected the segment MD- 100 West from MD 713 to Coca-Cola Drive, our previous VSL field demonstration site, for simulation analysis. To compare the proposed VSL models with No- control scenario, this study has designed the following four scenarios: •Scenario-1: the basic proactive model with the objective of total travel time minimization; •Scenario-2: the enhanced proactive model with the objective of total travel time minimization; •Scenario-3: the basic proactive model with the objective of speed variance minimization; and Constraints: • For each subsection, the mean speed is constrained by: • In view of the jam density, one shall also set the density boundaries as follows: • Also, for safety concern the speed variation between consecutive intervals is set to be within the boundaries: Objective Function: • This study first adopts the following minimization of total travel time as the objective function: • Moreover, this study has further explored the following objective speed Flow chart of the enhanced proactive model VSL control system Illustration of freeway segmentation and VSL location Time-dependent travel time: Scenario 1,2 v.s. No-VSL scenario Time-dependent travel time: Scenario 3,4 v.s. No-VSL scenario Bottleneck On-ram p O ff-ram p D etectors VSL VSL Flow D irection VSL1 VSL2 Q f (k) U f (k) Q i (k) u i (k) d i (k) 1 2 ... i i+1 N q i (k) Q b (k) U b (k) 0 1 1 m ax 1 () ( 1) [ () () () ()] * () { () (1 ) ( ), ,( ()) } () ( 1) {[( 1)] ( 1)} ( 1) i i i i i i i i i i i i i J i i i i i i i i T dk dk q k qk rk sk l n qk Min Qk Q k q n d d k n uk uk Sdk uk gk if () [ (), ()] ( 1)/( 1) if () () f i i c i i f J J i i c i c u dk d Sdk vk d d u dk d dk d ( 1, ) (, ) () (, ) i vT di k dik gk l dik () , segm entiw ithoutV SL control; () (k), segm entiw ith V SL control. J i f J i u uk u u uk uv 0 () i J dk d () ( 1) i i i i uvk uvk min () i i k i nd k T 2 min (() ) i ave k i uk u ŷ - (k)= Ay (k-1)+ Bu (k) (priori estim ate state) P - (k)= AP(k-1) A T + Q (priori estim ate errorcovariance Prediction (Tim e U pdate) (1)Projectthe state ahead (2)Projectthe errorcovariance ahead Correction (M easurem entU pdate) (1)Com pute theK alm an G ain (2)U pdate estim ate w ith m easurem ent z k (3)U pdate ErrorCovariance ŷ (k)= ŷ - (k)+ K ( z (k)-H ŷ - (k)) (posteriorestim ate state) K = P - (k) H T ( HP - (k) H T + R ) -1 (Blending factor) P(k)= ( I -KH ) P - (k) (posteriorestim ate errorcovariance) Freew ay Segm entation Locate VSL and D etectors Traffic Flow M odel Optimization M odel Kalm an Filter correction update Initialization t=0,M=0 D etectorD ata t= t+1 CounterM update t< T c ? C ontrol Strategy Display new speed lim it Stop V SL? Stop Yes No No Yes Start 0 1 2 3 4 5 6 7 8 VSL2 VSL1 Detector Bottleneck Free Flow 0 100 200 300 400 500 600 No-VSL Scenario-1 Scenario-2 6:00 6:15 6:30 6:45 7:00 7:15 7:30 7:45 8:00 Time M ean Travel Tim e (secs) 0 50 100 150 200 250 300 350 400 450 500 No-VSL Scenario-3 Scenario-4 6:00 6:15 6:30 6:45 7:00 7:15 7:30 7:45 8:00 Time M ean Travel Tim e (secs)

DEPARTMENT OF CIVIL & ENVIRONMENTAL ENGINEERING Proactive Optimal Variable Speed Limit Control for Recurrently Congested Freeway Bottlenecks by Xianfeng

Embed Size (px)

Citation preview

Page 1: DEPARTMENT OF CIVIL & ENVIRONMENTAL ENGINEERING Proactive Optimal Variable Speed Limit Control for Recurrently Congested Freeway Bottlenecks by Xianfeng

DEPARTMENT OF C IV IL & ENVIRONMENTAL ENGINEER ING

Proactive Optimal Variable Speed Limit Control for Recurrently Congested Freeway Bottlenecks by Xianfeng Yang, Yang (Carl) Lu, and Gang-Len Chang

University of Maryland at College Park

AbstractAbstract

This study presents two models for proactive VSL control on recurrently congested freeway segments.

The proposed basic model uses embedded traffic flow relations to predict the evolution of congestion pattern over the projected time horizon, and computes the optimal speed limit.

To contend with the difficulty in capturing driver responses to VSL control, this study also proposes an advanced model that further adopts Kalman Filter to enhance the accuracy of traffic state prediction.

Both models have been investigated with different traffic conditions and different control objectives.

VSL SystemVSL System

• For a target freeway stretch, the upstream detector is used to capture the free-flow arrival rate, and a downstream detector is designed to record the discharging rate from the bottleneck.

• Also, additional detectors are placed at those on-ramps and off-ramps to record ramp arriving and departing flows.

• Several VSL signs along with detectors would be installed between the upstream and downstream detectors.

• VSL signs will dynamically update their displayed speed limit based on the computed optimal set of speeds.

Bottleneck

On-ramp

Off-rampDetectors

VSL VSL

Flow Direction

Basic Control ModelBasic Control Model

Macroscopic Traffic Flow Model :

• The Freeway has been divided into a set of subsections and the density-speed relations are given by:

Enhanced Control ModelEnhanced Control Model

To fully capture the complex interrelations between speed and density, this study has further adopted the Kalman Filter to improve the accuracy of the predicted traffic conditions:

The entire proactive control process includes four primary steps in the enhanced control model:

• Step 0: freeway segmentation and VSL installation; • Step 1: Kalman Filter correction and VSL Optimization;• Step 2: Records the moving direction of optimized VSL value;• Step 3: Select the new speed limits to display

System ApplicationSystem Application

VSL1 VSL2

Qf(k)Uf(k)

Qi(k)ui(k)di(k)

12...ii+1N

qi(k) Qb(k)Ub(k)

0

1

1 max 1

( ) ( 1) [ ( ) ( ) ( ) ( )]*

( ) { ( ) (1 ) ( ), , ( ( )) }

( ) ( 1) { [ ( 1)] ( 1)} ( 1)

i i i i i ii

i i i i i i J i i

i i i i i i

Td k d k q k q k r k s k

l n

q k Min Q k Q k q n d d k n

u k u k S d k u k g k

if ( )

[ ( ), ( )]( 1) / ( 1) if ( )

( )

fi i c

i i f J Ji i c

i c

u d k d

S d k v k d du d k d

d k d

( 1, ) ( , )( )

( , )i

v T d i k d i kg k

l d i k

To evaluate the proposed optimization models, this study selected the segment MD-100 West from MD 713 to Coca-Cola Drive, our previous VSL field demonstration site, for simulation analysis.

To compare the proposed VSL models with No-control scenario, this study has designed the following four scenarios:

•Scenario-1: the basic proactive model with the objective of total travel time minimization;

•Scenario-2: the enhanced proactive model with the objective of total travel time minimization;

•Scenario-3: the basic proactive model with the objective of speed variance minimization; and

•Scenario-4: the enhanced proactive model with the objective of speed variance minimization.

Constraints:• For each subsection, the mean speed is constrained by:

• In view of the jam density, one shall also set the density boundaries as follows:

• Also, for safety concern the speed variation between consecutive intervals is set to be within the boundaries:

Objective Function:• This study first adopts the following minimization of total

travel time as the objective function:

• Moreover, this study has further explored the following objective function of minimizing the speed variance:

( ) , segment i without VSL control;

( ) (k), segment i with VSL control.

J i f

J i f i

u u k u

u u k u v

0 ( )i Jd k d

( ) ( 1)f fi i i iu v k u v k

min ( )i ik i

n d k T

2min ( ( ) )i avek i

u k u

ŷ-(k) = Ay(k-1) + Bu(k)(priori estimate state)

P-(k) = AP(k-1)AT + Q(priori estimate error covariance

Prediction (Time Update)

(1) Project the state ahead

(2) Project the error covariance ahead

Correction (Measurement Update)

(1) Compute the Kalman Gain

(2) Update estimate with measurement zk

(3) Update Error Covariance

ŷ(k) = ŷ-(k) + K(z(k) - H ŷ-(k) )(posterior estimate state)

K = P-(k)HT(HP-(k)HT + R)-1

(Blending factor)

P(k) = (I - KH)P-(k)(posterior estimate error covariance)

Freeway Segmentation

Locate VSL and Detectors

Traffic Flow Model

Optimization Model

Kalman Filter

correction

update

Initialization

t=0, M=0

Detector Data

t = t+1

Counter M update

t < Tc ?

Control Strategy

Display new speed limit

Stop VSL?

Stop

Yes

No

No

Yes

Start

Flow chart of the enhanced proactive model VSL control system

0 1 2 3 4 5 6 7 8VSL2 VSL1

Detector

Bottleneck Free Flow

Illustration of freeway segmentation and VSL location

0

100

200

300

400

500

600

6 : 0 0 6 : 1 5 6 : 3 0 6 : 4 5 7

No-VSL Scenario-1 Scenario-2

6:00 6:15 6:30 6:45 7:00 7:15 7:30 7:45 8:00

Time

Me

an

Tra

vel T

ime

(se

cs)

050

100150200250300350400450500

6 : 0 0 6 : 1 5 6 : 3 0 6 : 4 5 7

No-VSL Scenario-3 Scenario-4

6:00 6:15 6:30 6:45 7:00 7:15 7:30 7:45 8:00

Time

Me

an

Tra

vel T

ime

(se

cs)

Time-dependent travel time: Scenario 1,2 v.s. No-VSL scenario

Time-dependent travel time: Scenario 3,4 v.s. No-VSL scenario