GSF Presentation 1

7/30/2019 GSF Presentation 1

1/70

Project Presentation


2/70

Intelligent System

Red-Red condition before any light turns green

Always green on main road if no traffic at all

Change to other state if no more traffic on current lane

even though timer is not up yet

Stay green if there is only traffic on current lane

(ignoring max green timer)

Every state can go to any state

No more unnecessary green

Prioritized and Balanced System

Right Turn Lights

Operate as regular hour in weekend


3/70

Programmable System Ability to program Rush Hour (max 2 sets)

Ability to program different maximum green timer for

each state between rush hour and regular hour

Pedestrian Lights Control System

Pedestrian Lights for all 4 Crosswalks

Always Red unless pedestrian request

3 types of pedestrian light signal (Red, Blinking-Red &

White)

7 segments countdown display


4/70

Emergency vehicle Control System Emergency vehicle detection sensors for all 4 directions

Green light on the direction where emergency vehicle is

heading (all other lights are red)

Priority Control System if more than one EmergencyVehicles are coming from different directions

Override Priority Memory if Emergency Vehicle does not

follow Traffic Control

Assumption:

Emergency vehicle detection sensors can detect ahead to get

enough time for traffic control.


5/70

Red Light Violation Control System

8 sensors to detect red light crossing vehicles

4 cameras

Malfunction Control System

Flashing red light if malfunction or power breakdown

Assumption:

Temporary Backup Power is available .


6/70

Every state can go into any other states.

Challenge: All states need to have equal chances when traffic exists.

E-WS-N


7/70

1a. Not condition 3a and Cars on lanes


3a. Cars on both

3b. Not condition 1a and 2a and cars on one of or one of the

corresponding pedestrian cross walk

When timer up fromstate or there isnt cars on both .

When timer hasnt up yet, but

1b. No car on but cars on ( or corresponding pedestrian crosswalk) and lanes

2b. No car on but cars on ( or corresponding pedestrian crosswalk) and lanes

If the above conditions doesnt hold when timer up or no car on , change into other direction.

Traffic Control State Diagram (Scenario 1):

Start from states (state encoding = 11)

1

2

3

5

4

6


8/70


When timer up on or no car on

4a. car on or corresponding pedestrian crosswalk 4b. car on and timer hasnt up yet

4c. Pedestrian is still crossing

If the above condition doesnt hold when timer up or no car on , change into other direction.

When therere no car or pedestrian waiting on other direction, go back to one of the previous state in current

direction (But scenario change to make sure the state it is going is the last state so that it can change into other

direction immediately.)

When timer up on or no car on

5a. car on or corresponding pedestrian crosswalk

5b. car on and timer hasnt up yet

5c. Pedestrian is still crossing

If the above condition doesnt hold when timer up or no car on , change

into other direction.

When therere no car or pedestrian waiting on other direction, go back to

one of the previous state in current direction (But scenario change to make

sure the state it is going is the last state so that it can change into other


6a. When timer up on or no car on

lanes, change into other direction.

6b. If theres no car on other direction, go

back to one of the previous states depending

on sensors.

6c. If theres no car at all, go into default

main road.

1

2

3

5

4

6


9/70


Start from states (state encoding = 00) 1

2

3

5

4

6



3a. Cars on both

3b. Not condition 1a and 2a and cars on one of

(When timer up from state or there isnt cars on both ) and no pedestrian crossing.

When timer hasnt up yet, cars on one of the but not both

1b. No car on but cars on and (no pedestrian crossing or pedestrian crossing only at the crosswalk

correspond to )

2b. No car on but cars on and (no pedestrian crossing or pedestrian crossing only at the crosswalk

correspond to )

If the above conditions doesnt hold when timer up or no car on , change into other direction.


10/70

1

2

3

5

4

6


(When timer up on or no car on ) and no pedestrian crossing

4a. car on 4b. car on and timer hasnt up yet

If the above condition doesnt hold when timer up or no car on , change into other direction.

When therere no car or pedestrian waiting on other direction, go back to one of the previous state in current

direction (But scenario change to make sure the state it is going is the last state so that it can change into other


(When timer up on or no car on ) and no pedestrian crossing

5a. car on

5b. car on and timer hasnt up yet

If the above condition doesnt hold when timer up or no car on , change

into other direction.

When therere no car or pedestrian waiting on other direction, go back to

one of the previous state in current direction (But scenario change to make

sure the state it is going is the last state so that it can change into other


6a. When timer up on or no car on

lanes, change into other direction.

6b. If theres no car on other direction, go

back to one of the previous states depending

on sensors.

6c. If theres no car at all, go into default

main road.


11/70



1

2

3

4

When timer up or no car on lane

1a. When theres cars on both

1b. Not condition 2 and cars on or corresponding pedestrian crosswalk request

1c. Not condition 2 and a pedestrian is crossing

1d. Not condition 2 and car on and timer hasnt up yet

2. Not condition 1a and cars on both lanes and pedestrian is not crossing

If the above conditions dont hold, change to other direction.

When timer up on or no car on both lanes

3a. no pedestrian crossing and car on lane

3b. Pedestrian crossing that correspond to and car on lane

4a. When timer up on or no car on both lanes and no pedestrian is crossing, change into other

direction.

4b. If theres no car on other direction, go back to one of the previous state in current direction (But scenario

change to make sure the state it is going is the last state so that it can change into other direction immediately.)


12/70



4

2

1

3

When timer up or no car on lane

1a. When theres cars on both

1b. Not condition 2 and cars on or corresponding pedestrian crosswalk request

1c. Not condition 2 and a pedestrian is crossing

1d. Not condition 2 and car on and timer hasnt up yet

2. Not condition 1a and cars on both lanes and pedestrian is not crossing

If the above conditions dont hold, change to other direction.

When timer up on or no car on both lanes

3a. no pedestrian crossing and car on lane

3b. Pedestrian crossing that correspond to and car on lane

4a. When timer up on or no car on both lanes and no pedestrian is crossing, change into other

direction.

4b. If theres no car on other direction, go back to one of the previous state in current direction (But scenario

change to make sure the state it is going is the last state so that it can change into other direction immediately.)


13/70

Since the opposite direction has the same behavior, we can optimized into 4 states for normal operation mode.

Each direction can behave differently because they will have different maximum green timers.

Pedestrian lights will be dependent on Traffic Control States and vice versa.

Initial

Reset Yellow-

Red

Transition

between anystates

Timer up

Emergency

Sensor On

Emergency

Sensor Off

Emergency

Mal-

function

Malfunction On

Malfunction Off


14/70

Note: Transition from Idle to any other states will be controlled by Traffic Control States.

Return to idle state will be dependent on pedestrian timer.

IDLE

Ped12

Ped1 Ped2


15/70


16/70

Rush

Hour

Control

RAM

TrafficControl

Unit

Camera

Control

7seg

display

Decoder

Rush Hr

Set Time Mode (2:0)

Direction

Timers

8 violation Sensors

4 Take picture signals

Input Mode (4:0)

Ped timer 1

4 Straight Traffic Lights

8 Sensors

4 Ped Signals

4 Emergency

Sensors

Fuse

(5:0)

4 Pedestrian Lights

Ped timer 2

(3:0)

(3:0)

(1:0)

(1:0)

4 Pedestrian Countdown

Displays

(0)

(13:0)

Green Timer (5:0)4 Left-Turn Lights

4 Right-Turn Lights(1:0)

(1:0)

(5:0)

(1:0) (1:0)

Day (2:0)Hour (3:0)

Minute (5:0)

AM/PM

Data_ready

Rush Hr Switch1

Rush Hr Switch2

CLK

Reset


17/70

EastLights

WestLights

South Lights

NorthLights

SouthCrossWalk

North Cross Walk

WestCrossW

alk E

astCrossWalk

West Straight Light

West Right-Turn Light

West Left-Turn Light

South Pedestrian Light


18/70

Setting:

Turn on Circuit-Breaker Reset the system

Set Current Time and Day

( 3:46 AM Friday)

Set Rush Hr 1 start & end time

( 7:30 AM 10:00 AM )

Set Rush Hr 2 start & end time( 3:30 PM 6:15 PM )

Turn on Rush Hr Switches

Use default max green timers

Condition:

No car

No pedestrian

Demo:

Always GREEN on default E-Wdirection (Note: Default Main Rd)

(Straight Lights & Right-TurnLights)


19/70

Circuit-Breaker Turn On

reset

Set current time

Set Rush Hr1 Set Rush Hr2

Set Day

Turn on Rush Hr Switches

Green on Default Main Rd

Programmable


20/70

Condition:

No car at all

Pedestrian Request at South CrossWalk

Demo: Always GREEN on default E-W Road

(Straight Lights & Right-TurnLights)

Only South Cross Walk PedestrianLight is turned ON (Note:

independence from North CrossWalk) (15 seconds per cross)

7 Segment Countdown Display forSouth Cross Walk Pedestrian

( 15 -> 14 -> . . . -> 01-> off )


21/70

South Cross WalkPedestrian Request


7 Segment Display forPedestrian (15 seconds/cross)

South Cross Walk

Light is turned ON


22/70

South Cross WalkPedestrian Request


7 Segment Display forPedestrian (15 seconds/cross)

South Cross Walk

Light is turned ON


23/70

Condition:

No car at all

Pedestrian Request at East CrossWalk

Later, Pedestrian Request at WestCross Walk

Demo:

Turn YELLOW & RED on defaultmain Road

Turn GREEN on S-N direction

East Cross Walk Pedestrian Light isturned ON (Note: Independencefrom West Cross Walk)

(15 seconds per cross)

Later, West Cross Walk PedestrianLight is turned ON (Note:Independence from East CrossWalk) (15 seconds per cross)

GREEN back on default main road


24/70

East Cross WalkPedestrian Request

Green back toDefault Main Rd

7 Segment Display forPedestrians (15

seconds/cross)

East CrossWalk Light is

turned ON

West Cross WalkPedestrian RequestLater

West CrossWalk Light isturned ON

Later

Green on S-NDirection

RED-REDCondition

Independent Cross Walk


25/70

Condition:

One car is coming on East Left-Turnlane

Later, cars on South &

South Left-Turn lanes

Demo:

Turn YELLOW & RED on default

E-W Road

Turn GREEN on E-W Left-Turnlanes (Note: can go Backward)

Go to other state without waiting

max green timer since no more carson current state

Turn GREEN on South through &South Left-Turn lanes (Note: can goto any state of other direction)

GREEN back on default main roadwithout waiting max green timersince no more cars on current state


26/70

Condition:




Demo:


E-W Road







27/70

Condition:




Demo:


E-W Road






B l n d s st m & E st t n t n th st t


28/70

Car on EastLeft-Turnlane

Green back onDefault Main Rd

East & West Left-TurnLights + South & North

Right-Turn Lights areturned green (balance)

GREEN ondefault E-W

direction

Car on SouthStraight lane

Car on SouthLeft-Turn lane

South straight & SouthLeft-Turn Lights + SouthRight-Turn & WestRight-Turn Lights areturned green

11

11

Balanced system & Every state can go to any other state


29/70

Condition:

No car in E-W direction

Cars on all S-N lanes

Demo:

Rotate in S_N Straights Lights & S-N Left-Turn Lights

Do not go to E-W direction sincethere is no car on that side

(Note: No more unnecessaryGREEN)

Bonus:

South & North Right-Turn Lightswill be GREEN when S-N StraightLights are GREEN

East & West Right-Turn Lights willbe GREEN when S-N Left-TurnLights are GREEN


30/70

Condition:

No car in E-W direction

Cars on all S-N lanes

Demo:

Rotate in S_N Straights Lights & S-N Left-Turn Lights

Do not go to E-W direction sincethere is no car on that side


Bonus:

South & North Right-Turn Lightswill be GREEN when S-N StraightLights are GREEN

East & West Right-Turn Lights willbe GREEN when S-N Left-TurnLights are GREEN


31/70

Cars on all S-Nlanes (no car inE-W lanes)

GREEN on S-N Left-Turn Lights& E-W Right-Turn Lights

GREEN on S-N Straight Lights &S-N Right-Turn Lights

no more unnecessary GREEN


32/70

Condition:

Cars are moving on S-N Left-TurnLanes

Cars are waiting on E-W throughlanes

Pedestrian Request at North Cross

Walk Later, no more car on South Left-

Turn Lane

S-N Left-Turn max green timer isup

Demo:

GREEN on S-N Left-Turn Lights &E-W Right-Turn Lights

Go to other direction since timer isup

(Note: no need to go to Straight-Straight State to change to otherdirection. In the other word, it can

exit from any state of one side)


33/70

Condition:

Cars are moving on E-W throughLanes

North Cross Walk Pedestrian iscrossing

Later, no more car on West Lane &

cars are arriving on East Left-TurnLane

Demo:

GREEN on E-W straight Lights & E-W Right-Turn Lights

North Cross Walk Pedestrian Lightis ON

Change from E-W Straight Lights toEast Straight & East Left-TurnLights without waiting PedestrianCrossing and max green timer

(Note: North Pedestrian still can

cross)


34/70

Condition:

Cars are moving on East straight andEast Left-Turn Lanes

North Cross Walk Pedestrian is stillcrossing

Later, no more car on East through

and East Left-Turn Lanes Cars are waiting on all North Lanes

Demo:

GREEN on East straight & EastLeft-Turn Lights + East Right-Turnand South Right-Turn Lights

North Cross Walk Pedestrian Lightis still ON until 15 sec timer is up

Change from East Straight & EastLeft-Turn Lights to North Straight& North Left-Turn Lights

(Note: can exit from any state ofone side and go to any state of the

other side)


35/70

Condition:

Cars are moving on all North Lanes

No cars on all other lanes

Demo:

GREEN on North straight & NorthLeft-Turn Lights + North Right-Turn and East Right-Turn Lights

Stay GREEN on current lanes sincethere are cars on current lanes andno cars on all other lanes (ignoringmax green timer)

(Note: reduce travel time and itmakes a lot of sense)

Every state can go to any other state Cars are arriving on


36/70

Cars on S-NLeft-Turnlanes


Cars are arriving onE-W through Lanes

y g y

NorthPedestrianRequest

East Left-Turn Lane

Cars are arriving onNorth Straight Lane

GREEN on E-W Straight Lights& E-W Right-Turn Lights

North

PedestrianLi ht

GREEN on EastStraight, EastLeft-Turn, E &

S Right-TurnLights

Stay GREEN on N Straight &N Left-Turn, N Right-Turn &E Right-Turn Lights

(ignoring max green timer)


37/70

Condition:

Cars on all Lanes

One car crosses RED light & somecars cross YELLOW lights

1 more minute to Rush Hr

Demo:

Some West Left-Turn cars arecrossing YELLOW Light and Cameradoes not take action

Next, Some West through cars arecrossing YELLOW light and Cameradoes not take action

East through car crosses RED lightand Camera takes Action

(Note: camera action is very sharp)

7:30AM, then Rush Hour Mode isturned ON

Rush Hr Control: RED Light


38/70

Friday

Next, Some West through cars arecrossing YELLOW light and Camera

does not take action

Rush Hr Control:

internal clock (Hr, Min, Sec, AM)

Camera & Rush Hr Control

Some West Left-Turn cars arecrossing YELLOW Light and

Camera does not take action

RED LightViolation ofEastthrough car

Camera Actionfor RED LightViolation

7:30AM Rush HourMode is turned ON

Rush Hr Control: RED Light


39/70

Friday

Next, Some West through cars arecrossing YELLOW light and Camera

does not take action

Rush Hr Control:

internal clock (Hr, Min, Sec, AM)

Camera & Rush Hr Control

Some West Left-Turn cars arecrossing YELLOW Light and

Camera does not take action

RED LightViolation ofEastthrough car

Camera Actionfor RED LightViolation

7:30AM Rush HourMode is turned ON


40/70

Condition:

1 minute to go back to Regular Hr

E-W lanes are going to empty in afew minutes & More Cars are on N-Sthrough & North Left-Turn lanes

1st: Emergency Vehicle from West

2nd: Emergency Vehicle from South

3rd: Emergency Vehicle from East

Demo:

10:00AM, then Rush Hour Mode isturned OFF

Later, Emergency Vehicles arecoming

Change North through & NorthLeft-Turn Lights to YELLOW & RED

West through Light is turnedGREEN by 1st priority

1

2

3


41/70

Condition:






Demo:

Then, East Emergency Vehicle turnsRight without waiting GREEN Lightthat is 3rd priority

South through Light is turnedGREEN by 2nd priority

No GREEN for 3rd priorityEmergency Vehicle since it is notthere anymore

(Note: Priority system forEmergency Vehicle Control, but canoverride the priority memory if theEmergency Vehicle does not follow

Traffic Light Control )

2

3


42/70

Condition:






Demo:

When it is done with EmergencyVehicle control system, the systemwill find which state to start. It willgive GREEN Lights to the lanes with

Cars 2

Emergency + Rush Hr 3rd: Emergency Vehiclefrom East (does not


43/70

GREEN forWest

EmergencyVehicle

Reduce YELLOW timer

for Emergency VehicleControl

1st: EmergencyVehicle fromWest

After EmergencyControl, it will go

to state with cars

10:00AM Rush HourMode is turned OFF

2nd: EmergencyVehicle fromSouth

from East (does notwait GREEN trafficcontrol)

GREEN for SouthEmergency Vehicle

No GREEN for

East EmergencyVehicle


44/70

Condition:

Cars on all Lanes

Demo:

Rotate in 4 main states which are

the following: S-N Straight-Straight

S-N Left Turn-Turn

E-W Straight-Straight

E-W Left Turn-Turn


45/70

Condition:

Cars on all Lanes

Demo:

Rotate in 4 main states which are

the following: S-N Straight-Straight

S-N Left Turn-Turn


E-W Left Turn-Turn


46/70


GREEN on S-N Straight Lights &S-N Right-Turn Lights

Rotate in 4 main states if cars on all lanes

GREEN on E-W Left-Turn

Lights & S-N Right-Turn Lights

GREEN on E-W Straight Lights &E-W Right-Turn Lights


47/70

Condition: Cars on all Lanes Pedestrian Request at South Walk Power Breakdown for 10 minutes Pedestrian Request at East Walk Cars are moving by STOP sign

priority

Only cars left on South through andSouth Left-Turn lanes when poweris back

Demo: All lights become flashing RED &

pedestrian light changes to REDwhen Malfunction or PowerBreakdown

(Assume: There is TemporaryBackup Power Supply) Pedestrian Request does not work

during Malfunction When power is back, the system will

find which state to start. It willgive GREEN Lights to the lanes withCars

Wh i b k h ill fi d hi h


48/70

STOP sign + Red-Red condition + Intelligence

When power is back, the system will find which state tostart. It will give GREEN Lights to the lanes with Cars(GREEN on South through & South Left-Turn Lanes)

Flashing RED if Malfunctionor Power Breakdown

Pedestrian Request doesnot work during Malfunction

Pedestrian Lights change

to RED if Malfunction

RED-RED conditionbefore Normal Mode


49/70

Demo:

Setting & Testing Max Green timers

UCSD Express

E-W Left Turn-Turn


50/70

Programmable Max GREEN Timer

S-N Straight-StraightS Straight-Left Turn

N Straight-Left Turn

S-N Left Turn-Turn

OFF Mode


E Straight-Left Turn

W Straight-Left Turn

E-W Left Turn-Turn

For Regular Hr

E W Left Turn Turn

W Straight-Left Turn

E Straight-Left Turn


S-N Left Turn-Turn

N Straight-Left Turn

S Straight-Left Turn

S-N Straight-Straight

For Rush Hr


51/70

3 seconds for S-NStraight-Straight

3 seconds for E-WLeft Turn-Turn

6 seconds for E-WStraight-Straight

6 seconds for S-NLeft Turn-Turn



52/70

5 seconds for S-NStraight-Straight

3 seconds for E-WLeft Turn-Turn

4 seconds for E-WStraight-Straight

6 seconds for S-NLeft Turn-Turn

Evening Rush Hr



53/70

Condition:

Cars on all Left-Turn lanes

No cars on all through-Lanes

One East Cross Walk PedestrianRequest

Demo:

Rotate in S-N Left Turn-TurnLights and E-W Left Turn-TurnLights

Not necessary to go to Straight-Straight State to change Direction


Go to S-N Straight-Straight Statefor a while since there is one EastCross Walk Pedestrian Request


54/70

Rotate in Turn-Turn lanes since no car on

through lanes (no more Unnecessary GREEN)+ Day change

GREEN on S-N Left

Turn-Turn lanes

Go to S-N Straight-StraightState just for East Pedestrian

GREEN on E-W LeftTurn-Turn lanes Saturday start here!


55/70

Condition: Cars on only E-W through lanes

One Cross Walk request from Eastside

Emergency come in from south lane

Cars on E-W through lanes and onEast Left turn lanes

Cars come in later on South throughand South Left turn lanes

Demo:

Stay green on E-W lanes whentheres no car on other lanes(Ignore max green timer)

A pedestrian wants to cross fromeast cross walk


56/70





Cars come in later on Souththrough and South Left turn lanes

Demo:

A pedestrian wants to cross fromeast cross walk

Give green to S-N through lanes to

let pedestrian cross

Demo 13 :Saturday 7:29 AM(No Rush Hr + Emergency Vehicle + Balance System)


57/70





Cars come in later on Souththrough and South Left turn lanes

Demo:

Give green to S-N through lanes tolet pedestrian cross

Emergency coming in from Southlane

Cars waiting on E-W through lanes,and East left turn lanes



58/70

Condition:

Cars on only E-W through lanes



Cars on E-W through lanes and on

East Left turn lanes Cars come in later on South

through and South Left turn lanes

Demo:

Give green to E through lane andEast left turn lanes



59/70

Condition:







Demo:


Change to E-W through lane whentimer up



60/70

Condition:







Demo:


Change to E-W through lane whentimer up

Back to E through lane and Eastleft turn lanes since theres no caron S-N direction

Cars coming in from South throughand South Left turn lanes



61/70

Condition:







Demo:

Back to E through lane and Eastleft turn lanes since theres no car

on S-N direction Cars coming in from South through

and South Left turn lanes

Change to South through and SouthLeft turn lanes when E through andEast Left turn lanes timer is up(ignore which state E-W direction

are in)


E Cross Walk Request S Emergency coming in


62/70

11

11

GREEN on E-Wthrough lanes

E Cross Walk Request

Green on S-N and E Ped Light S Light Green & Ped Red Immediately

GREEN on E through &E Left Turn lanes


63/70

7:30 AM Saturday

No Rush Hour on weekend!!!!

Demo 13 : No Rush Hour on Weekend


64/70

Macro Statistics

# FSMs : 6

# Adders/Subtractors : 9

# Registers : 263

# Comparators : 31

# Multiplexers : 27

# Priority Encoders : 2

# Xors : 10


65/70

Device utilization summary: Selected Device : 2s200fg256-6 (Spartan 2) Number of Slices: 2183 out of 2352 92% Number of Slice Flip Flops: 368 out of 4704 7% Number of 4 input LUTs: 3942 out of 4704 83% Number of bonded IOBs: 150 out of 180 83%

Number of GCLKs: 1 out of 4 25%

Timing Summary: Speed Grade: -6

Minimum period: 47.521ns

Maximum Frequency: 21.043MHz Minimum input arrival time before clock: 59.911ns Maximum output required time after clock: 12.152ns Maximum combinational path delay: 9.647ns


66/70


67/70

Fighting and arguing : 3 x 10 Hours

Specification and design : 3 x 26 Hours

VHDL development : 3 x 50 Hours

Testing and Debugging: 60 Hours

Synthesis: 2 Hours

Final Presentation: 25 Hours------------------------------------

Total : 345 Hours


68/70

Designing State Machine

To implement that every state can go to any other state

To avoid unnecessary green

To implement prioritized and balanced system

To avoid sticking in one direction


69/70


70/70

Documents

GSF Presentation 1