Title
Adjoint-Based Optimization on a Network of Discretized Scalar Conservation Laws with Applications to Coordinated Ramp Metering.
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.
Year
DOI
Venue
2015
10.1007/s10957-015-0749-1
J. Optimization Theory and Applications
Keywords
DocType
Volume
Control of discretized PDEs, Network of hyperbolic conservation laws, Adjoint-based optimization, Transportation engineering, Ramp metering, 35L65, 90-08
Journal
167
Issue
ISSN
Citations 
2
1573-2878
4
PageRank 
References 
Authors
0.45
21
6
Name
Order
Citations
PageRank
Jack Reilly1334.49
Samitha Samaranayake219614.66
Maria Laura Delle Monache3426.90
Walid Krichene410814.02
Paola Goatin57412.69
Alexandre M. Bayen61250137.72