Offset Selection for Bandwidth Maximization on Multiple Routes

Negar Mehr, Marc Sanselme, Nitzan Orr, Roberto Horowitz, Gabriel Gomes

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We consider the problem of offset selection for fixed-time signals in a network of arbitrary shape so as to increase the bandwidths that vehicles on multiple routes receive. Assuming that all signals have a common cycle, we utilize the concept of relative path offsets and formulate the problem of maximizing a weighted sum of path bandwidths. This leads to a nonlinear optimization problem. We demonstrate how this problem can be converted to a mixed-integer linear program; hence, providing a scalable computational framework. Our approach is in fact a generalization of a previous method in which the single arterial problem was found to be equivalent to a linear program, and is distinct from the traditional formulation as a mixed-integer program. We further show the practicality of our approach in a case study of a traffic network in San Diego, California.

Original languageEnglish (US)
Title of host publication2018 Annual American Control Conference, ACC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)9781538654286
StatePublished - Aug 9 2018
Externally publishedYes
Event2018 Annual American Control Conference, ACC 2018 - Milwauke, United States
Duration: Jun 27 2018Jun 29 2018

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2018 Annual American Control Conference, ACC 2018
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Offset Selection for Bandwidth Maximization on Multiple Routes'. Together they form a unique fingerprint.

Cite this