Upload
andre-paraense
View
361
Download
1
Embed Size (px)
Citation preview
Copyright@2011 DCA-FEEC-UNICAMP
Andre Luis Ogando ParaenseDCA-FEEC-UNICAMP
Klaus Raizer, Ricardo Ribeiro GudwinDCA-FEEC-UNICAMP
ARBB MOCS Workshop - EricssonFebruary 17, 2016
A Machine ConsciousnessApproach to Urban Traffic SignalControl
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
What is the motivation for Engineering TSC?Why Studying Consciousness in Animals?Why Applying Machine Consciousness to Urban Traffic Control?Main Contributions
2 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
What is the motivation for Engineering TSC?Why Studying Consciousness in Animals?Why Applying Machine Consciousness to Urban Traffic Control?Main Contributions
3 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
What is the motivation for Engineering TSC?Why Studying Consciousness in Animals?Why Applying Machine Consciousness to Urban Traffic Control?Main Contributions
4 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
What is the motivation for Engineering TSC?Why Studying Consciousness in Animals?Why Applying Machine Consciousness to Urban Traffic Control?Main Contributions
5 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
What is the motivation for Engineering TSC?Why Studying Consciousness in Animals?Why Applying Machine Consciousness to Urban Traffic Control?Main Contributions
Contribution
The main contribution of this work is the application of amachine consciousness approach to urban traffic signalcontrol, with the design and implementation of a solution tothe problem.
Part of the team which designed and implemented thefoundations of the Cognitive Systems Toolkit.
Designed and implemented the Global WorkspaceConsciousness Codelet as subsystem of CST, available as partof the architecture.
6 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Isolated Signalized Junction
7 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Bernard J. Baars and The Dynamic Global WorkspaceTheory
consciousness is like aninformation gateway to thebrain, because it allows awidespread structure ofneuronal networks tooperate in order to integrate,provide access, andcoordinate the processing ofmany specialized brain sites,which would otherwiseoperate autonomously.
8 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Machine Consciousness
Spotlight
9 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
SUMO - Simulation of Urban Mobility
Microscopic simulation;
Online interaction - TraCI
Time schedules of traffic lights can be imported or generatedautomatically by SUMO;
No artificial limitations in network size and number ofsimulated vehicles;
Supported map import formats: OpenStreetMap, VISUM,VISSIM, NavTeq.
10 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Simple T Network Model
11 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
twin T Model
12 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Corridor Network Model
13 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Manhattan Network Model
14 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Downtown Campinas Network Model
15 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Traffic Controllers
Fixed Times
Parallel Reactive
Machine Consciousness
Available athttps://github.com/CST-Group/traffic-signal-control-app
16 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Network Model
17 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Contribution - Consciousness GWT Codelet
Procedural Memory
Working Memory
Perceptual Memory
Sensory Memory
Motor Memory
Episodic Memory Semantic Memory
Phonologic Loop
Visual Sketchpad
Episodic Buffer
Sensory Codelets
Perceptual Codelets
Attention Codelets
Coderack Raw Memory
Emotional Codelets Learning Codelets
Consciousness
Language Codelets Consciousness Codelets
Imagination and Planning Codelets
Behavioral Codelets
MotorCodelets
18 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Working Memory
Senso
ry
Cod
ele
ts
lane a: LaneSensor
In
B
Out
A
lane b: LaneSensor
In
B
Out
A
lane c: LaneSensor
In
B
Out
A
lane d: LaneSensor
In
B
Out
A
lane e: LaneSensor
In
B
Out
A
lane f: LaneSensor
In
B
Out
A
lane g: LaneSensor
In
B
Out
A
lane h: LaneSensor
In
B
Out
A
lane i: LaneSensor
In
B
Out
A
lane j: LaneSensor
In
B
Out
A
lane k: LaneSensor
In
B
Out
A
Sensory Memory
lane a : VelocitiesMO
lane a: VehicleNumberMO
lane a: DistancesFromLightMO
lane k : VelocitiesMO
lane k: VehicleNumberMO
lane k: DistancesFromLightMO
.
.
.Motor Memory
junction west: TrafficLightActuator
In
B
Out
A
junction east: TrafficLightActuator
In
B
Out
A
Moto
r C
odele
ts
junction east: PhaseMO
junction west: PhaseMO
Behavio
ral
Codele
tsC
onscio
us n
ess
Codele
tsjunction east:
OpenSlowNearLightVehiclesLanes
In
B
Out
A
junction west: OpenSlowNearLight
VehiclesLanes
In
B
Out
A
consciousness: SpotlightBroadcast
Controller
In
B
Out
A
junction east: ActivationMO
junction west: ActivationMO
19 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Purely Reactive Behavior
20 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Most Critical Traffic Situation
21 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Broadcast, interference, deliberative behavior
22 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Reactive Controller Action Selection
1 Calculates its level of activation, which is given by equation 1.
a(t) =
∑c∈C
(1− αVc(t)− βXc(t))
|C |(1)
2 Determines the best phase among the possible ones.
3 Goes back to 1.
23 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Reactive Controller Action Selection
1. Lane activation 2. Junction East 3. Best phase
∑c∈C
(1− αVc(t)− βXc(t))
(2)
∑i=1→n
AT (i)
n(3)
∑tl∈G
AT (tl) (4)
AT(g) = 0.09AT(h) = 0.3AT(i) = 0.85AT(j) = 0.05AT(k) = 0.13
ATJe = 0.858 Possible phases1. G,G,R,G,G = 0.572. G,R,G,R,R = 0.943. R,R,G,R,G =0.98Best phase
24 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Machine Consciousness Controller Behavior
1 Defines the junction codelet with greater activation level,which gains access to conscious global workspace whilerespecting a minimum threshold. If none of the codeletsreaches the threshold, the system works unconsciously andglobal workspace remains empty.
2 Broadcasts the sensory information of the conscious codelet.
3 Goes back to 1.
25 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers
Broadcast interference rules
1 If one incoming lane of my junction is topologically connectedto one incoming lane of the conscious junction that has a redlight in its chosen phase, I must close it with a red light.
2 If one incoming lane of my junction is topologically connectedto one incoming lane of the conscious junction that has agreen light in its chosen phase, or if it is not connected at all,I must open it with a green light.
26 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Methods
Four simulations scenario for each one of the five networkmodels.
Random generated scenarios, using 5400 seconds: P=0.1,P=0.4, P=0.7, P=1.0.
20 experimental scenarios, which were run 10 times each,summing up a total of 200 experiments, run for each one ofthe 3 controllers.
Controlled experiments: SimpleT and P=1.0.
Available at https://github.com/CST-Group/traffic-signal-control-app-experiments.
27 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Simple T Result
00:00 02:00 04:00 06:00 08:00 10:00 12:00time (h)
0
20
40
60
80
100
120
140
160
mea
n tr
avel
tim
e [s
]
Fixed TimesParallel ReactiveArtificial Consciousness
28 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Twin T Result
00:00 01:00 02:00 03:00 04:00time (h)
0
50
100
150
200
250
300
Mea
n Tr
avel
Tim
e (s
)
Fixed TimesParallel ReactiveMachine Consciousness
29 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Corridor Result
00:00 02:00 04:00 06:00 08:00 10:00 12:00time (h)
0
60
120
180
240
300
360
420
480
540
600
mea
n tr
avel
tim
e [s
]
Fixed TimesParallel ReactiveArtificial Consciousness
30 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Manhattan Result
00:00 10:00 20:00 30:00 40:00 50:00 60:00time (h)
0
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
mea
n tr
avel
tim
e [s
]
Fixed TimesParallel ReactiveArtificial Consciousness
31 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Manhattan Result
00:00 04:00 08:00 12:00 16:00time (h)
0
2000
4000
6000
8000
10000
Mea
n Tr
avel
Tim
e (s
)
Fixed TimesParallel ReactiveMachine Consciousness
32 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Conclusion
A consistent gain in performance with the ”ArtificialConsciousness” traffic signal controller during all simulationtime, throughout different simulated scenarios, could beobserved, ranging from around 10% to more than 20%.
This work supports the hypothesis that an artificialconsciousness mechanism, using global workspace theory canbring advantages to the global task performed by a society ofparallel agents working together for a common goal.
33 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Limitations and Future Work
varying conscious thresholds for codelet activation;
applying different heuristics in the unconscious automaticcodelets;
more complex traffic networks and scenarios;
real traffic data;
evolving our consciousness model is to implement automatiza-tion and deautomatization of behaviours;
34 / 35
IntroductionUrban Traffic Signal Control
ConsciousnessMaterials and Methods
MethodsResults
Conclusion
Thank you! Q&A
email: [email protected]
You can find more at https://github.com/CST-Group/cst
35 / 35