Adjoint-Based Optimization on a Network of Discretized Scalar Conservation Laws with Applications to Coordinated Ramp Metering

Jack Reilly (), Samitha Samaranayake, Maria Laura Delle Monache, Walid Krichene, Paola Goatin and Alexandre M. Bayen
Additional contact information
Jack Reilly: University of California
Samitha Samaranayake: University of California
Maria Laura Delle Monache: Inria Sophia Antipolis - Méditerranée
Walid Krichene: University of California
Paola Goatin: Inria Sophia Antipolis - Méditerranée
Alexandre M. Bayen: University of California

Journal of Optimization Theory and Applications, 2015, vol. 167, issue 2, No 16, 733-760

Abstract: Abstract The adjoint method provides a computationally efficient means of calculating the gradient for applications in constrained optimization. In this article, we consider a network of scalar conservation laws with general topology, whose behavior is modified by a set of control parameters in order to minimize a given objective function. After discretizing the corresponding partial differential equation models via the Godunov scheme, we detail the computation of the gradient of the discretized system with respect to the control parameters and show that the complexity of its computation scales linearly with the number of discrete state variables for networks of small vertex degree. The method is applied to the problem of coordinated ramp metering on freeway networks. Numerical simulations on the I15 freeway in California demonstrate an improvement in performance and running time compared with existing methods. In the context of model predictive control, the algorithm is shown to be robust to noise in the initial data and boundary conditions.

Keywords: Control of discretized PDEs; Network of hyperbolic conservation laws; Adjoint-based optimization; Transportation engineering; Ramp metering; 35L65; 90-08 (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-015-0749-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:167:y:2015:i:2:d:10.1007_s10957-015-0749-1

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-015-0749-1

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().