Skip to Main content Skip to Navigation
Journal articles

Adjoint-based optimization on a network of discretized scalar conservation law PDEs 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 solve 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 to existing methods.
Complete list of metadatas

Cited literature [49 references]  Display  Hide  Download

https://hal.inria.fr/hal-00878469
Contributor : Maria Laura Delle Monache <>
Submitted on : Wednesday, October 30, 2013 - 10:39:42 AM
Last modification on : Thursday, March 5, 2020 - 12:20:19 PM
Document(s) archivé(s) le : Friday, January 31, 2014 - 4:31:55 AM

File

adjoint.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00878469, version 1

Citation

Jack Reilly, Walid Krichene, Maria Laura Delle Monache, Samitha Samaranayake, Paola Goatin, et al.. Adjoint-based optimization on a network of discretized scalar conservation law PDEs with applications to coordinated ramp metering. Journal of Optimization Theory and Applications, Springer Verlag, 2015, 167 (2), pp.733-760. ⟨hal-00878469⟩

Share

Metrics

Record views

1200

Files downloads

544