FV-DG method for the pedestrian flow problem

  • ID: 2786, RIV: 10399594
  • ISSN: 0045-7930, ISBN: neuvedeno
  • zdroj: Computers and Fluids
  • klíčová slova: Space-time discontinuous Galerkin method; Compressible Navier-Stokes equations; Nonlinear algebraic problems; Residual error estimates
  • autoři: Vít Dolejší, Jiří Felcman, Petr Kubera
  • autoři z KNM: Dolejší Vít, Felcman Jiří

Abstrakt

We consider the Pedestrian Flow Equations (PFEs) to model evacuation scenarios as a coupled system formed by a functional minimization problem for the desired direction of movement and a first order hyperbolic system with source term. The operator splitting is proposed for the numerical solution of the coupled system. The functional minimization is based on the modified Dijkstra's algorithm for the fastest path in a graph. The hyperbolic system is discretized by the combination of the Finite Volume Method (FVM) for the space discretization and the Discontinuous Galerkin Method (DGM) for the implicit time discretization. The original numerical flux of the Vijayasundaram type is used in the FVM. The standard approach for the desired direction of motion of pedestrians based on the solution of the Eikonal Equation is replaced by the functional minimization, which, together with the implicit time discontinuous Galerkin method, is the novelty of this paper. The relation between the proposed functional minimization and the Eikonal Equation is mentioned. The numerical examples of the solution of the PFEs are presented. (C) 2019 Elsevier Ltd. All rights reserved.