IP Library › Granted Patent US 10,002,530
Granted Patent B1
US 10,002,530 · App. 15/641,168 · Granted Jun 19, 2018

Traffic signal control using multiple Q-learning categories

Inventors: Lei Liu (San Jose, CA); Wei-Peng Chen (Fremont, CA); Ying Liu (San Jose, CA)
Assignee: FUJITSU LIMITED
G08G1/005G06F17/30598G06N99/005F21W2111/02F21W2111/023G06K9/4638
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,002,530
App. No.
15/641,168
Granted
Jun 19, 2018
Kind
B1
Abstract

Technologies are described to provide control of traffic signals based at least in part on multiple Q-learning categories. In some examples, a method may include clustering historical traffic data into multiple traffic pattern clusters, and generating multiple Q-learning categories, where each Q-learning category corresponds to a traffic pattern cluster of the multiple traffic pattern clusters. The method may also include determining a first Q-learning category of the multiple Q-learning categories to use in controlling traffic signals at an intersection based at least in part on a first traffic data of the intersection, where the first Q-learning category corresponds to a first traffic pattern cluster, and the first traffic data corresponds to the first traffic pattern cluster. The method may additionally include generating a first control action for the traffic signals at the intersection based at least in part on the first Q-learning category.

Claims (15)

1. A traffic signal control system configured to control traffic signals at an intersection, the system comprising:

an information data store configured to store a plurality of traffic pattern clusters, each traffic pattern cluster of the plurality of traffic pattern clusters being assigned a Q-learning category; and

an agent coupled to the information data store, the agent configured to:

determine a first traffic data of an intersection;

determine a first traffic pattern cluster of the plurality of traffic pattern clusters that corresponds to the first traffic data;

generate a first control action for traffic signals at the intersection based at least in part on a first Q-learning category that corresponds to the first traffic pattern cluster;

determine a second traffic data of the intersection, the second traffic data being subsequent in time to the first traffic data;

determine whether the second traffic data corresponds to the first traffic pattern cluster;

responsive to a determination that the second traffic data corresponds to the first traffic pattern cluster, generate a second control action for the traffic signals at the intersection based at least in part on the first Q-learning category; and

responsive to a determination that the second traffic data does not correspond to the first traffic pattern cluster, determine a second traffic pattern cluster of the plurality of traffic pattern clusters that corresponds to the second traffic data, and generate a third control action for the traffic signals at the intersection based at least in part on a second Q-learning category that corresponds to the second traffic pattern cluster.

2. The system of claim 1 , wherein the agent is configured to, responsive to a determination that the second traffic data does not correspond to the first traffic pattern cluster, update the first traffic pattern cluster with the first traffic data.

3. The system of claim 2 , wherein the specific number of consecutive time slots is based at least in part on a frequency of occurrence of the second traffic pattern cluster that corresponds to the second traffic data.

4. The system of claim 1 , wherein determine whether the second traffic data corresponds to the first traffic pattern cluster is based at least in part on a determination of whether the second traffic data occurred in a specific number of consecutive time slots.

5. The system of claim 1 , wherein determine whether the second traffic data corresponds to the first traffic pattern cluster is based at least in part on a determination of whether the second traffic data occurred in a certain percentage of a specific number of consecutive time slots.

6. The system of claim 1 , wherein at least one traffic pattern cluster of the plurality of traffic pattern clusters is associated with an event.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 14, 2017
From: LIU, LEI; CHEN, WEI-PENG; LIU, YING
To: FUJITSU LIMITED
Reel/Frame 043013/0954 →
Continuity (1)
Continuation In Part 15453854 · Mar 8, 2017
Cited By (1)
US 12,340,686