Equivalent formulation and numerical analysis of a fire confinement problem
ESAIM: Control, Optimisation and Calculus of Variations, Tome 16 (2010) no. 4, pp. 974-1001.

We consider a class of variational problems for differential inclusions, related to the control of wild fires. The area burned by the fire at time t > 0 is modelled as the reachable set for a differential inclusion x˙ ∈ F(x), starting from an initial set R0. To block the fire, a barrier can be constructed progressively in time. For each t > 0, the portion of the wall constructed within time t is described by a rectifiable set γ(t) ⊂ ℝ2. In this paper we show that the search for blocking strategies and for optimal strategies can be reduced to a problem involving one single admissible rectifiable set Γ ⊂ ℝ2, rather than the multifunction t ↦ γ(t) ⊂ ℝ2. Relying on this result, we then develop a numerical algorithm for the computation of optimal strategies, minimizing the total area burned by the fire.

DOI : 10.1051/cocv/2009033
Classification : 49Q20, 34A60, 49J24, 93B03
Mots-clés : dynamic blocking problem, differential inclusion, constrained minimum time problem 
@article{COCV_2010__16_4_974_0,
     author = {Bressan, Alberto and Wang, Tao},
     title = {Equivalent formulation and numerical analysis of a fire confinement problem},
     journal = {ESAIM: Control, Optimisation and Calculus of Variations},
     pages = {974--1001},
     publisher = {EDP-Sciences},
     volume = {16},
     number = {4},
     year = {2010},
     doi = {10.1051/cocv/2009033},
     mrnumber = {2744158},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/cocv/2009033/}
}
TY  - JOUR
AU  - Bressan, Alberto
AU  - Wang, Tao
TI  - Equivalent formulation and numerical analysis of a fire confinement problem
JO  - ESAIM: Control, Optimisation and Calculus of Variations
PY  - 2010
SP  - 974
EP  - 1001
VL  - 16
IS  - 4
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/cocv/2009033/
DO  - 10.1051/cocv/2009033
LA  - en
ID  - COCV_2010__16_4_974_0
ER  - 
%0 Journal Article
%A Bressan, Alberto
%A Wang, Tao
%T Equivalent formulation and numerical analysis of a fire confinement problem
%J ESAIM: Control, Optimisation and Calculus of Variations
%D 2010
%P 974-1001
%V 16
%N 4
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/cocv/2009033/
%R 10.1051/cocv/2009033
%G en
%F COCV_2010__16_4_974_0
Bressan, Alberto; Wang, Tao. Equivalent formulation and numerical analysis of a fire confinement problem. ESAIM: Control, Optimisation and Calculus of Variations, Tome 16 (2010) no. 4, pp. 974-1001. doi : 10.1051/cocv/2009033. https://www.numdam.org/articles/10.1051/cocv/2009033/

[1] L. Ambrosio, N. Fusco and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems. Oxford University Press (2000). | Zbl

[2] J.P. Aubin and A. Cellina, Differential Inclusions. Springer-Verlag, Berlin (1984). | Zbl

[3] A. Bressan, Differential inclusions and the control of forest fires. J. Differ. Equ. 243 (2007) 179-207 (special volume in honor of A. Cellina and J. Yorke). | Zbl

[4] A. Bressan and C. De Lellis, Existence of optimal strategies for a fire confinement problem. Comm. Pure Appl. Math. 62 (2009) 789-830. | Zbl

[5] A. Bressan and T. Wang, The minimum speed for a blocking problem on the half plane. J. Math. Anal. Appl. 356 (2009) 133-144. | Zbl

[6] A. Bressan, M. Burago, A. Friend and J. Jou, Blocking strategies for a fire control problem. Anal. Appl. 6 (2008) 229-246. | Zbl

[7] C. De Lellis, Rectifiable Sets, Densities and Tangent Measures, Zürich Lectures in Advanced Mathematics. EMS Publishing House (2008). | Zbl

[8] H. Federer, Geometric Measure Theory. Springer-Verlag, New York (1969). | Zbl

[9] M. Henle, A Combinatorial Introduction to Topology. W.H. Freeman, San Francisco (1979). | Zbl

[10] K. Kuratovski. Topology, Vol. II. Academic Press, New York (1968). | Zbl

[11] W.S. Massey, A Basic Course in Algebraic Topology. Springer-Verlag, New York (1991). | Zbl

[12] J. Nocedal and S.J. Wright. Numerical Optimization. Springer, New York (2006). | Zbl

  • Bressan, Alberto; Chiri, Maria Teresa On the regularity of optimal dynamic blocking strategies, Calculus of Variations and Partial Differential Equations, Volume 61 (2022) no. 1 | DOI:10.1007/s00526-021-02148-6
  • Klein, Rolf; Langetepe, Elmar; Schwarzwald, Barbara; Levcopoulos, Christos; Lingas, Andrzej On a Fire Fighter’s Problem, International Journal of Foundations of Computer Science, Volume 30 (2019) no. 02, p. 231 | DOI:10.1142/s0129054119500023
  • Marigonda, Antonio; Quincampoix, Marc Mayer control problem with probabilistic uncertainty on initial positions, Journal of Differential Equations, Volume 264 (2018) no. 5, p. 3212 | DOI:10.1016/j.jde.2017.11.014
  • Wang, Tao An Equivalence Theorem on Minimum Sheltering Speed for Non-convex Habitats, Set-Valued and Variational Analysis, Volume 26 (2018) no. 3, p. 531 | DOI:10.1007/s11228-016-0396-1
  • Graber, P. Jameson Optimal Control of First-Order Hamilton–Jacobi Equations with Linearly Bounded Hamiltonian, Applied Mathematics Optimization, Volume 70 (2014) no. 2, p. 185 | DOI:10.1007/s00245-014-9239-3
  • Wang, Tao Dynamic Sheltering Problem and An Existence Theorem for Admissible Strategies, Set-Valued and Variational Analysis, Volume 22 (2014) no. 2, p. 391 | DOI:10.1007/s11228-013-0262-3
  • Bressan, Alberto Dynamic Blocking Problems for a Model of Fire Propagation, Advances in Applied Mathematics, Modeling, and Computational Science, Volume 66 (2013), p. 11 | DOI:10.1007/978-1-4614-5389-5_2
  • Bressan, Alberto; Wang, Tao On the optimal strategy for an isotropic blocking problem, Calculus of Variations and Partial Differential Equations, Volume 45 (2012) no. 1-2, p. 125 | DOI:10.1007/s00526-011-0453-4
  • Wang, Tao Optimality Conditions for a Blocking Strategy Involving Delaying Arcs, Journal of Optimization Theory and Applications, Volume 152 (2012) no. 2, p. 307 | DOI:10.1007/s10957-011-9919-y
  • Bressan, Alberto; Zhang, Dongmei Control Problems for a Class of Set Valued Evolutions, Set-Valued and Variational Analysis, Volume 20 (2012) no. 4, p. 581 | DOI:10.1007/s11228-012-0204-5

Cité par 10 documents. Sources : Crossref