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.
Type de document :
Article dans une revue
Journal of Optimization Theory and Applications, Springer Verlag, 2015, 167 (2), pp.733-760
Liste complète des métadonnées

Littérature citée [49 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00878469
Contributeur : Maria Laura Delle Monache <>
Soumis le : mercredi 30 octobre 2013 - 10:39:42
Dernière modification le : vendredi 12 janvier 2018 - 01:49:31
Document(s) archivé(s) le : vendredi 31 janvier 2014 - 04:31:55

Fichier

adjoint.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

693

Téléchargements de fichiers

425