IP Library Granted Patent US 9,830,813
Granted Patent B2
US 9,830,813 · App. 14/880,949 · Granted Nov 28, 2017

Smart and scalable urban signal networks: methods and systems for adaptive traffic signal control

Inventors: Stephen F. Smith (Cheswick, PA); Gregory J. Barlow (Pittsburgh, PA); Xiao-Feng Xie (Pittsburgh, PA)
Assignee: CARNEGIE MELLON UNIVERSITY, a Pennsylvania Non-Profit Corporation
G08G1/0116G08G1/0133G08G1/0145G08G1/08
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 9,830,813
App. No.
14/880,949
Granted
Nov 28, 2017
Kind
B2
Abstract

Scalable urban traffic control system has been developed to address current challenges and offers a new approach to real-time, adaptive control of traffic signal networks. The methods and system described herein exploit a novel conceptualization of the signal network control problem as a decentralized process, where each intersection in the network independently and asynchronously solves a single-machine scheduling problem in a rolling horizon fashion to allocate green time to its local traffic, and intersections communicate planned outflows to their downstream neighbors to increase visibility of future incoming traffic and achieve coordinated behavior. The novel formulation of the intersection control problem as a single-machine scheduling problem abstracts flows of vehicles into clusters, which enables orders-of-magnitude speedup over previous time-based formulations and is what allows truly real-time (second-by-second) response to changing conditions.

Claims (13)

1. An adaptive traffic control method comprising:

providing a local adaptive traffic control processor in communication with one or more neighboring adaptive traffic control processors, one or more traffic flow sensors, and a local intersection controller, wherein the local adaptive traffic control processor executes the following steps of the method:

receiving traffic signal status from the local intersection controller;

receiving current traffic flows from the one or more traffic flow sensors, wherein the current traffic flows comprises vehicle mode data;

receiving planned traffic inflows from the one or more neighboring adaptive traffic control processors;

merging the current traffic flows and the planned traffic inflows to form an aggregate traffic inflows by updating the aggregate traffic inflows with local geometry information if a bus is identified in the current traffic flows to estimate a vehicle arrival time;

generating an optimal phase schedule based on the traffic signal status and the aggregate traffic inflows;

transmitting the optimal phase schedule to the one or more neighboring adaptive traffic control processors;

determining whether to extend a current phase by an extension-interval based in the optimal phase schedule; and

transmitting a switch phase instruction to the local intersection controller switch to the next phase for a minimal phase length if the current phase is not to be extended or an extend phase instruction to extend the current phase if the current phase is to be extended, wherein the extend phase message contains the extension interval.

2. The method according to claim 1 , wherein the local geometry information comprises bus stop presence data, bus stop location data, and bus stop dwell time data.

3. The method according to claim 1 , further comprising:

modifying the optimal phase schedule based on an objective selected from the group consisting of weighted cumulative wait-time and traffic mode prioritization.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2017
From: SMITH, STEPHEN F.; BARLOW, GREGORY J.
To: CARNEGIE MELLON UNIVERSITY, A PENNSYLVANIA NON-PROFIT CORPORATION
Reel/Frame 043947/0420 →
Continuity (3)
Continuation In Part 14308238 · Jun 18, 2014
Provisional Application 61956833 · Jun 18, 2013
Related Publication 20160042641A1 · Feb 11, 2016