Adjoint-based optimization on a network of discretized scalar conservation law PDEs with applications to coordinated ramp metering - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Optimization Theory and Applications Année : 2015

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00878469 , version 1

Citer

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⟩
969 Consultations
412 Téléchargements

Partager

Gmail Facebook X LinkedIn More