Adjoint-based optimization on a network of discretized scalar conservation law PDEs with applications to coordinated ramp metering - Archive ouverte HAL Access content directly
Journal Articles Journal of Optimization Theory and Applications Year : 2015

Adjoint-based optimization on a network of discretized scalar conservation law PDEs with applications to coordinated ramp metering

(1) , (1) , (2) , (1) , (2) , (1)
1
2

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.
Fichier principal
Vignette du fichier
adjoint.pdf (921.71 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00878469 , version 1 (30-10-2013)

Identifiers

  • HAL Id : hal-00878469 , version 1

Cite

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, 2015, 167 (2), pp.733-760. ⟨hal-00878469⟩
878 View
387 Download

Share

Gmail Facebook Twitter LinkedIn More