2) United States Patent
Xie et al.
(54) SMART AND SCALABLE URBAN SIGNAL
NETWORKS: METHODS AND SYSTEMS FOR
ADAPTIVE TRAFFIC SIGNAL CONTROL
(71) Applicant: CARNEGIE MELLON
UNIVERSITY, Pitsburgh, PA (US)
(72) Inventors Pittsburgh, PA (US),
Stephen F Smith, Cheswick, PA (US):
Gregory J. Barlow, Pitsburgh, PA (US)
(93) Assignee: Carnegie Mellon University, a
Pennsylvania Non-Profit Corporatio
Pitsburgh, PA (US)
(*) Notice: Subject to any disclaimer, the term of this
patent is extended or adjusted under 35
USC. 1S4(b) by O days
(21) Appl. Nos 147308,238
(22) Filed mn. 18, 2014,
6s) Prior Publication Data
US 201400368358. A1 Dee. 18,2014
Related U.S. Application Data
(60) Provisional pplication No, 61/986,833, filed on Jun.
18,2013.
(2006.01)
(2006.01)
«2
GOSG 1/08 (201301); GO8G 1/0116
(2013.01); G86 10133 (2013.01): Gose:
TIS 201301)
(58) Field of Classification Search
GOSG 1/08; GORG LOL4S; GoRG 1/0138:
(GOSG 1/0116; GOSG 1/081: GO8G 1/07
{GOSG 1/095; GOSG 1/075; GOHE 1004
1US009159229B2
US 9,159,229 B2
Oct. 13, 2015
(10) Patent No.
4s) Date of Patent:
USPC... 3401922, 997, 909-913, 918, 920, 921,
340924; 701/117, 118, 119,
‘See application file for complete search history
60) References Cited
US. PATENT DOCUMEN
656.778 Be*
Sososst BI
sosa6 BL
72003 Solan eta
12011 Chand ct
12012 Chana stl
yout
(Continsed)
(OTHER PUBLICATIONS
Xie, X eal, “Schedule-drvenimersection contol”, Transpo
tion Resarch Part C, vo 24,2012 pp. 168-189.
(Continved)
Primary Examiner — SuhV La
(74) Attorney, Agent, or Firm —David G. Oberdick
Michael G. Monyok
on ABSTRACT
Scalable urban trafic control system has been develope 10
address current challenges a offers a new approach tora
time, adaptive control of trafic signal networks. The methods
And system deseribed herein exploits novel eoneeptaliza-
tion ofthe signal network coatge! problem ws a decentralized
process, where each intersection in the network indepen-
‘Senily aad asynchronously solves a siagle-machine schedul-
ng problem in. collinghorizon fshion allocate green time
to ils local traffic, and intersections communicate plan
‘outflows to their downstream neighbors to increase visibility
‘of ftir incoming traffic and achieve coordinated behavior
Te novel formulation of the intersection contol peoblem 25,
4 singlemachine scheduling problem abstracts flows of
vehicles ito chusters, which enables orders-of-magnitude
speedup over previous time-based formulations and is what
Allows truly real-time (second-by-second) responseto chang-
ing conditions
{8 Claims, 19 Drawing Sheets
(Clusters (jobs): height = ow ate, th = uration aren = numba of vehicles
queve)
1. Threshold-based clustering: merge clusters with small gaps
2, Anticipated queue: Anticipate the
Jn the queue or wil join before clears
ti
TRA rq
Tusa | |
‘SHaT-Up ost time (St)
umber of vahicies that are either presently
Ses leveurUS 9,159,229 B2
Page 2
66) References Cited
USS. PATENT DOCUMENTS
8253.92 BL 82012 Chandra eta
RoSKOW9 BL 22014 Chandra tal
20020008657 AL* 1/2002 Lemeson sa0go7
aoovorTsss2 AL* 11/2007 ‘Tissher sao10
doowonse7%9 Al* 102m08 Lee 340909
20090167563 AL 7/2008 Liang
dorsorTeise AL 7/2013. Dusparc et at
OTHER PUBLICATIONS
Xie, Xo etal, “Schedele-Driven Cooninton for Real-Time Talc
‘Network Conuol”, ICAPS, 2012, pp. 323-31,
Smith, SF etal “Smart ibn Sigpal Networks etal Applicaion
‘ofthe SURTRAC Adaptive Trt Signal Contl System ICAPS,
2013, pp. 434422.
‘ie, Met al "Coping with Real-World Challenges in Real-Time
Urban Trafic Conta, Compendium of Papers ofthe 93x Annual
“Meeting ofthe Transportation Research Board, 2014 p. 1-15.
‘arree, F et al, "Deentalizaion vs herrchy in ical afc
‘ont Poe. Sth IEACIFIPIFORS Symposium on Contain
“Transpoation Systems, 1986.
Boll, F ct al, "The realsime tan tric contol syst
‘CRONOS: Algorithm and experiments, Transporation Research
Pat C: FrnargingTechnolgios {41} 18°38, 2006.
Chin, S- Moet aly “Temporary fsses of hihvay capacity and
impacts on performance: Phase 2. Technical Report ORNLTM
2004209, Oak Ridge National Laboratory, pp 1-107, 2004
Daganzo, C.F. "Queue spillovers in uanspotation aivorks witha
route chose” Transportation Seience 321), 1998
Kumar, Pst ah "Sab of qoeeing networks and scheling
police”, IEEE Transactions on Automatic Cntal 40 (2).251-260
tvs,
Lamm, Sc al, "Selconrol of afc ights and vice flo in
fbn road networks” Journal of Statistical Mechanics. Thooy and
"Exptimeat POO, 3008
Layanda, Fe al, “ACS-Lite algorithmic architecture: Applying
‘Mapive conto system technology to closed-loop trac sgnal con
tol systems Tansportation Resarch Record 1886:17S-184, 2003.
‘Mitchanda, Pt aly“ real-me tall signal contol system
Architecture, algorthns, and analysis", Transporation Research
Pa C: Emerging Technologies 46)15432, 2001
Papageorgiou, M. etal "Review of ad tale contol strategies”
Proceaings of the IEEE 91(12) 2043-2063, 2008
Dorehe etal, "Adapsive look-ahead optimization of rae sg-
als" ITS Journal (349; 200-284, 1999,
Sea, 8, cca. "Controlled optimization of phases at an intersection,
Transpotation Science 31(1) 17,1997
Sharma, Act aly “Inpl-upu and hybrid echnigues for realtime
prediction of delay an mat queue Teagth at sgl inter
ction, Transporation Research Record 2038 69-80, 2007
Shelby.S/G. "Design and Evaluation of Roal-Tane Adapive Tac
Signal Control Algorithms”, PRD. thesis, Universi of Aigo,
Tuco, AZ, 2001
Shel, S.G., “Singl-ntrsstion celtion of atime adaptive
tuff signal contol algorithms" Transporation Rescarch Record
1867-18302, 2004
Sims, A. eal “The Sjney coordinate adaptive tac (SCAT)
system: Philosophy and benefis™ IEEE Transactions on Vehicular
‘Technology 292) 130-137, 1980,
Roberts, D. Ll “Opsimizing neowovks of lic signal i el
time the SCOOT meth’ IEEF Transactions on Vehicular Tech:
ology 4(1):11-15, 1991
Schvank,D.ct al, “Anal wan nobility report” Technical port
Tesas Iamspevtation Institute, Teas ASM University Stem, TX
* cited by examinerUS 9,159,229 B2
Sheet 1 of 19
Oct. 13, 2015
US. Patent
bls
ueid Burwy, jeubls (9)
8p IST 19 1Ze St 1 9c
“Wd ey ut xs
uoy8sieju| (2)
seseyd jusweroyy (q)
8p e ST 9
{fw