35
Copyright@2011 DCA-FEEC-UNICAMP Andre Luis Ogando Paraense DCA-FEEC-UNICAMP Klaus Raizer, Ricardo Ribeiro Gudwin DCA-FEEC-UNICAMP ARBB MOCS Workshop - Ericsson February 17, 2016 A Machine Consciousness Approach to Urban Traffic Signal Control

A machine consciousness approach to urban traffic signal control

Embed Size (px)

Citation preview

Page 1: A machine consciousness approach to urban traffic signal control

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

Page 2: A machine consciousness approach to urban traffic signal control

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

Page 3: A machine consciousness approach to urban traffic signal control

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

Page 4: A machine consciousness approach to urban traffic signal control

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

Page 5: A machine consciousness approach to urban traffic signal control

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

Page 6: A machine consciousness approach to urban traffic signal control

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

Page 7: A machine consciousness approach to urban traffic signal control

IntroductionUrban Traffic Signal Control

ConsciousnessMaterials and Methods

MethodsResults

Conclusion

Isolated Signalized Junction

7 / 35

Page 8: A machine consciousness approach to urban traffic signal control

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

Page 9: A machine consciousness approach to urban traffic signal control

IntroductionUrban Traffic Signal Control

ConsciousnessMaterials and Methods

MethodsResults

Conclusion

Machine Consciousness

Spotlight

9 / 35

Page 10: A machine consciousness approach to urban traffic signal control

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

Page 11: A machine consciousness approach to urban traffic signal control

IntroductionUrban Traffic Signal Control

ConsciousnessMaterials and Methods

MethodsResults

Conclusion

SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers

Simple T Network Model

11 / 35

Page 12: A machine consciousness approach to urban traffic signal control

IntroductionUrban Traffic Signal Control

ConsciousnessMaterials and Methods

MethodsResults

Conclusion

SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers

twin T Model

12 / 35

Page 13: A machine consciousness approach to urban traffic signal control

IntroductionUrban Traffic Signal Control

ConsciousnessMaterials and Methods

MethodsResults

Conclusion

SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers

Corridor Network Model

13 / 35

Page 14: A machine consciousness approach to urban traffic signal control

IntroductionUrban Traffic Signal Control

ConsciousnessMaterials and Methods

MethodsResults

Conclusion

SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers

Manhattan Network Model

14 / 35

Page 15: A machine consciousness approach to urban traffic signal control

IntroductionUrban Traffic Signal Control

ConsciousnessMaterials and Methods

MethodsResults

Conclusion

SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers

Downtown Campinas Network Model

15 / 35

Page 16: A machine consciousness approach to urban traffic signal control

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

Page 17: A machine consciousness approach to urban traffic signal control

IntroductionUrban Traffic Signal Control

ConsciousnessMaterials and Methods

MethodsResults

Conclusion

SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers

Network Model

17 / 35

Page 18: A machine consciousness approach to urban traffic signal control

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

Page 19: A machine consciousness approach to urban traffic signal control

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

Page 20: A machine consciousness approach to urban traffic signal control

IntroductionUrban Traffic Signal Control

ConsciousnessMaterials and Methods

MethodsResults

Conclusion

SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers

Purely Reactive Behavior

20 / 35

Page 21: A machine consciousness approach to urban traffic signal control

IntroductionUrban Traffic Signal Control

ConsciousnessMaterials and Methods

MethodsResults

Conclusion

SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers

Most Critical Traffic Situation

21 / 35

Page 22: A machine consciousness approach to urban traffic signal control

IntroductionUrban Traffic Signal Control

ConsciousnessMaterials and Methods

MethodsResults

Conclusion

SUMONetwork Models - Test BedOur CST Architecture - The Traffic Controllers

Broadcast, interference, deliberative behavior

22 / 35

Page 23: A machine consciousness approach to urban traffic signal control

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

Page 24: A machine consciousness approach to urban traffic signal control

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

Page 25: A machine consciousness approach to urban traffic signal control

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

Page 26: A machine consciousness approach to urban traffic signal control

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

Page 27: A machine consciousness approach to urban traffic signal control

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

Page 28: A machine consciousness approach to urban traffic signal control

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

Page 29: A machine consciousness approach to urban traffic signal control

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

Page 30: A machine consciousness approach to urban traffic signal control

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

Page 31: A machine consciousness approach to urban traffic signal control

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

Page 32: A machine consciousness approach to urban traffic signal control

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

Page 33: A machine consciousness approach to urban traffic signal control

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

Page 34: A machine consciousness approach to urban traffic signal control

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

Page 35: A machine consciousness approach to urban traffic signal control

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