Showing 1–23 of 23 results for author: Festa, A

Approximation of viscous transport and conservative equations with one sided Lipschitz velocity fields

Authors: Fabio Camilli, Adriano Festa, Luciano Marzufero

Abstract: The aim of this work is to investigate semi-Lagrangian approximation schemes on unstructured grids for viscous transport and conservative equations with measurable coefficients that satisfy a one-sided Lipschitz condition. To establish the convergence of the schemes, we exploit the characterization of the solution for these equations expressed in terms of measurable time-dependent viscosity soluti… ▽ More The aim of this work is to investigate semi-Lagrangian approximation schemes on unstructured grids for viscous transport and conservative equations with measurable coefficients that satisfy a one-sided Lipschitz condition. To establish the convergence of the schemes, we exploit the characterization of the solution for these equations expressed in terms of measurable time-dependent viscosity solution and, respectively, duality solution. We supplement our theoretical analysis with various numerical examples to illustrate the features of the schemes. △ Less

Submitted 13 May, 2025; originally announced May 2025.

MSC Class: 35K20; 35D30; 49L25; 65M12

A network model for urban planning

Authors: Fabio Camilli, Adriano Festa, Luciano Marzufero

Abstract: We study a mathematical model to describe the evolution of a city, which is determined by the interaction of two large populations of agents, workers and firms. The map of the city is described by a network with the edges representing at the same time residential areas and communication routes. The two populations compete for space while interacting through the labour market. The resulting model i… ▽ More We study a mathematical model to describe the evolution of a city, which is determined by the interaction of two large populations of agents, workers and firms. The map of the city is described by a network with the edges representing at the same time residential areas and communication routes. The two populations compete for space while interacting through the labour market. The resulting model is described by a two population Mean-Field Game system coupled with an Optimal Transport problem.We prove existence and uniqueness of the solution and we provide several numerical simulations. △ Less

Submitted 9 August, 2024; originally announced August 2024.

MSC Class: 91A16; 49Q22; 35R02; 49N80

Forward-Forward Mean Field Games in mathematical modeling with application to opinion formation and voting models

Authors: Adriano Festa, Simone Gottlich, Michele Ricciardi

Abstract: While the general theory for the terminal-initial value problem in mean-field games is widely used in many models of applied mathematics, the modeling potential of the corresponding forward-forward version is still under-considered. In this work, we study the well-posedness of the problem in a quite general setting and explain how it is appropriate to model a system of players that have a complete… ▽ More While the general theory for the terminal-initial value problem in mean-field games is widely used in many models of applied mathematics, the modeling potential of the corresponding forward-forward version is still under-considered. In this work, we study the well-posedness of the problem in a quite general setting and explain how it is appropriate to model a system of players that have a complete knowledge of the past states of the system and are adapting to new information without any knowledge about the future. Then we show how forward-forward mean field games can be effectively used in mathematical models for opinion formation and other social phenomena. △ Less

Submitted 31 January, 2024; v1 submitted 19 August, 2023; originally announced August 2023.

Comments: arXiv admin note: text overlap with arXiv:1606.09064 by other authors

A system of of Hamilton-Jacobi equations characterizing geodesic centroidal tessellations

Authors: Fabio Camilli, Adriano Festa

Abstract: We introduce a class of systems of Hamilton-Jacobi equations characterizing geodesic centroidal tessellations, i.e. tessellations of domains with respect to geodesic distances where generators and centroids coincide. Typical examples are given by geodesic centroidal Voronoi tessellations and geodesic centroidal power diagrams. An appropriate version of the Fast Marching method on unstructured grid… ▽ More We introduce a class of systems of Hamilton-Jacobi equations characterizing geodesic centroidal tessellations, i.e. tessellations of domains with respect to geodesic distances where generators and centroids coincide. Typical examples are given by geodesic centroidal Voronoi tessellations and geodesic centroidal power diagrams. An appropriate version of the Fast Marching method on unstructured grids allows computing the solution of the Hamilton-Jacobi system and therefore the associated tessellations. We propose various numerical examples to illustrate the features of the technique. △ Less

Submitted 25 May, 2022; v1 submitted 20 June, 2021; originally announced June 2021.

MSC Class: 65K10; 49M05; 65D99; 35F21; 49N70

Hybrid control for optimal visiting problems for a single player and for a crowd

Authors: Fabio Bagagiolo, Adriano Festa, Luciano Marzufero

Abstract: In an optimal visiting problem, we want to control a trajectory that has to pass as close as possible to a collection of target points or regions. We introduce a hybrid control-based approach for the classic problem where the trajectory can switch between a group of discrete states related to the targets of the problem. The model is subsequently adapted to a mean-field framework to study viability… ▽ More In an optimal visiting problem, we want to control a trajectory that has to pass as close as possible to a collection of target points or regions. We introduce a hybrid control-based approach for the classic problem where the trajectory can switch between a group of discrete states related to the targets of the problem. The model is subsequently adapted to a mean-field framework to study viability and crowd fluxes to model a multitude of indistinguishable players. △ Less

Submitted 1 January, 2022; v1 submitted 15 December, 2020; originally announced December 2020.

MSC Class: 49L12; 35Q89; 91A16

Journal ref: Nonlinear Differential Equations and Applications, 29(4) (2022)

The orienteering problem: a hybrid control formulation

Authors: Fabio Bagagiolo, Adriano Festa, Luciano Marzufero

Abstract: In the last years, a growing number of challenging applications in navigation, logistics, and tourism were modeled as orienteering problems. This problem has been proposed in relation to a sport race where certain control points must be visited in a minimal time. In a certain kind of these competitions, the choice of the number and the order for the control points are left to the competitor. We pr… ▽ More In the last years, a growing number of challenging applications in navigation, logistics, and tourism were modeled as orienteering problems. This problem has been proposed in relation to a sport race where certain control points must be visited in a minimal time. In a certain kind of these competitions, the choice of the number and the order for the control points are left to the competitor. We propose an original approach to solve the orienteering problem based on hybrid control. The continuous state of the system contains information about the navigation toward the next control point. In contrast, the discrete state keeps track of the already visited ones. The control problem is solved using non-standard dynamical programming techniques. △ Less

Submitted 1 January, 2022; v1 submitted 14 December, 2020; originally announced December 2020.

MSC Class: 49L20; 65Z05

Journal ref: IFAC-PapersOnLine, 54(5), 175-180 (2021)

A hybrid control framework for an optimal visiting problem

Authors: Fabio Bagagiolo, Adriano Festa, Luciano Marzufero

Abstract: The optimal visiting problem is the optimization of a trajectory that has to touch or pass as close as possible to a collection of target points. The problem does not verify the dynamic programming principle, and it needs a specific formulation to keep track of the visited target points. In this paper, we introduce a hybrid approach by adding a discontinuous part of the trajectory switching betwee… ▽ More The optimal visiting problem is the optimization of a trajectory that has to touch or pass as close as possible to a collection of target points. The problem does not verify the dynamic programming principle, and it needs a specific formulation to keep track of the visited target points. In this paper, we introduce a hybrid approach by adding a discontinuous part of the trajectory switching between a group of discrete states related to the targets. Then, we show the well-posedness of the related Hamilton-Jacobi problem, by reformulating the optimal visiting as a collection of time-dependent optimal stopping problems. △ Less

Submitted 1 January, 2022; v1 submitted 14 December, 2020; originally announced December 2020.

Comments: arXiv admin note: text overlap with arXiv:2012.08596

MSC Class: 35F21; 49L20

Journal ref: IFAC-PapersOnLine, 54(5), 241-246 (2021)

Stochastic hybrid differential games and match race problems

Authors: Simone Cacace, Roberto Ferretti, Adriano Festa

Abstract: We discuss the general framework of a stochastic two-player, hybrid differential game, and we apply it to the modelling of a "match race" between two sailing boats, namely a competition in which the goal of both players is to proceed in the windward direction, while trying to slow down the other player. We provide a convergent approximation scheme for the computation of the value function of the g… ▽ More We discuss the general framework of a stochastic two-player, hybrid differential game, and we apply it to the modelling of a "match race" between two sailing boats, namely a competition in which the goal of both players is to proceed in the windward direction, while trying to slow down the other player. We provide a convergent approximation scheme for the computation of the value function of the game, and we validate the approach on some typical racing scenarios. △ Less

Submitted 26 June, 2019; originally announced June 2019.

MSC Class: 93E20; 49N70; 34K34; 65N06

A semi-Lagrangian scheme for Hamilton-Jacobi equations on networks with application to traffic flow models

Authors: Elisabetta Carlini, Adriano Festa, Nicolas Forcadel

Abstract: We present a semi-Lagrangian scheme for the approximation of a class of Hamilton-Jacobi-Bellman equations on networks. The scheme is explicit and stable under some technical conditions. We prove a convergence theorem and some error estimates. Additionally, the theoretical results are validated by numerical tests. Finally, we apply the scheme to simulate traffic flows modeling problems. We present a semi-Lagrangian scheme for the approximation of a class of Hamilton-Jacobi-Bellman equations on networks. The scheme is explicit and stable under some technical conditions. We prove a convergence theorem and some error estimates. Additionally, the theoretical results are validated by numerical tests. Finally, we apply the scheme to simulate traffic flows modeling problems. △ Less

Submitted 25 April, 2018; originally announced April 2018.

A model for a network of conveyor belts with discontinuous speed and capacity

Authors: Adriano Festa, Simone Göttlich, Marion Pfirsching

Abstract: We introduce a macroscopic model for a network of conveyor belts with various speeds and capacities. In a different way from traffic flow models, the product densities are forced to move with a constant velocity unless they reach a maximal capacity and start to queue. This kind of dynamics is governed by scalar conservation laws consisting of a discontinuous flux function. We define appropriate co… ▽ More We introduce a macroscopic model for a network of conveyor belts with various speeds and capacities. In a different way from traffic flow models, the product densities are forced to move with a constant velocity unless they reach a maximal capacity and start to queue. This kind of dynamics is governed by scalar conservation laws consisting of a discontinuous flux function. We define appropriate coupling conditions to get well-posed solutions at intersections and provide a detailed description of the solution. Some numerical simulations are presented to illustrate and confirm the theoretical results for different network configurations. △ Less

Submitted 20 October, 2018; v1 submitted 18 February, 2018; originally announced February 2018.

MSC Class: 90B30; 35L65; 65M25;

A Mean Field Games approach for multi-lane traffic management

Authors: Adriano Festa, Simone Göttlich

Abstract: In this work we discuss an Mean Field Games approach to traffic management on multi-lane roads. Such approach is particularly indicated to model self driven vehicles with perfect information of the domain. The mathematical interest of the problem is related to the fact that the system of partial differential equations obtained in this case is not in the classic form, but it consists of two continu… ▽ More In this work we discuss an Mean Field Games approach to traffic management on multi-lane roads. Such approach is particularly indicated to model self driven vehicles with perfect information of the domain. The mathematical interest of the problem is related to the fact that the system of partial differential equations obtained in this case is not in the classic form, but it consists of two continuity equations (one for each lane) and a variational inequality, coming from the Hamilton-Jacobi theory of the hybrid control. △ Less

Submitted 11 May, 2018; v1 submitted 11 November, 2017; originally announced November 2017.

A Hybrid control approach to the route planning problem for sailing boats

Authors: Roberto Ferretti, Adriano Festa

Abstract: We present an optimal hybrid control approach to the problem of stochastic route planning for sailing boats, especially in short course fleet races, in which minimum average time is an effective performance index. We show that the hybrid setting is a natural way of taking into account tacking/gybing maneuvers and other discrete control actions, and provide examples of increasing complexity to mode… ▽ More We present an optimal hybrid control approach to the problem of stochastic route planning for sailing boats, especially in short course fleet races, in which minimum average time is an effective performance index. We show that the hybrid setting is a natural way of taking into account tacking/gybing maneuvers and other discrete control actions, and provide examples of increasing complexity to model the problem. Moreover, we carry out a numerical validation of the approach and show that results are in good agreement with theoretical and practical knowledge. △ Less

Submitted 25 July, 2017; originally announced July 2017.

MSC Class: 93E20; 65C20; 65N06

An Adjoint-based Numerical Method for a class of nonlinear Fokker-Planck Equations

Authors: Adriano Festa, Diogo A. Gomes, Roberto M. Velho

Abstract: Here, we introduce a numerical approach for a class of Fokker-Planck (FP) equations. These equations are the adjoint of the linearization of Hamilton-Jacobi (HJ) equations. Using this structure, we show how to transfer the properties of schemes for HJ equations to the FP equations. Hence, we get numerical schemes with desirable features such as positivity and mass-preservation. We illustrate this… ▽ More Here, we introduce a numerical approach for a class of Fokker-Planck (FP) equations. These equations are the adjoint of the linearization of Hamilton-Jacobi (HJ) equations. Using this structure, we show how to transfer the properties of schemes for HJ equations to the FP equations. Hence, we get numerical schemes with desirable features such as positivity and mass-preservation. We illustrate this approach in examples that include mean-field games and a crowd motion model. △ Less

Submitted 22 March, 2017; originally announced March 2017.

Comments: 14 pages, 8 figures

The Hughes model for pedestrian dynamics and congestion modelling

Authors: Elisabetta Carlini, Adriano Festa, Francisco J. Silva

Abstract: In this paper we present a numerical study of some variations of the Hughes model for pedestrian flow under different types of congestion effects. The general model consists of a coupled non-linear PDE system involving an eikonal equation and a first order conservation law, and it intends to approximate the flow of a large pedestrian group aiming to reach a target as fast as possible, while taking… ▽ More In this paper we present a numerical study of some variations of the Hughes model for pedestrian flow under different types of congestion effects. The general model consists of a coupled non-linear PDE system involving an eikonal equation and a first order conservation law, and it intends to approximate the flow of a large pedestrian group aiming to reach a target as fast as possible, while taking into account the congestion of the crowd. We propose an efficient semi-Lagrangian scheme (SL) to approximate the solution of the PDE system and we investigate the macroscopic effects of different penalization functions modelling the congestion phenomena. △ Less

Submitted 21 November, 2016; originally announced November 2016.

Comments: 6 pages

Kinetic description of collision avoidance in pedestrian crowds by sidestepping

Authors: Adriano Festa, Andrea Tosin, Marie-Therese Wolfram

Abstract: In this paper we study a kinetic model for pedestrians, who are assumed to adapt their motion towards a desired direction while avoiding collisions with others by stepping aside. These minimal microscopic interaction rules lead to complex emergent macroscopic phenomena, such as velocity alignment in unidirectional flows and lane or stripe formation in bidirectional flows. We start by discussing co… ▽ More In this paper we study a kinetic model for pedestrians, who are assumed to adapt their motion towards a desired direction while avoiding collisions with others by stepping aside. These minimal microscopic interaction rules lead to complex emergent macroscopic phenomena, such as velocity alignment in unidirectional flows and lane or stripe formation in bidirectional flows. We start by discussing collision avoidance mechanisms at the microscopic scale, then we study the corresponding Boltzmann-type kinetic description and its hydrodynamic mean-field approximation in the grazing collision limit. In the spatially homogeneous case we prove directional alignment under specific conditions on the sidestepping rules for both the collisional and the mean-field model. In the spatially inhomogeneous case we illustrate, by means of various numerical experiments, the rich dynamics that the proposed model is able to reproduce. △ Less

Submitted 17 October, 2016; originally announced October 2016.

Comments: 26 pages, 13 figures

MSC Class: 35Q20; 35Q70; 90B20; 91F99

Journal ref: Kinet. Relat. Models, 11(3):491-520, 2018

A discrete Hughes' model for pedestrian flow on graphs

Authors: Fabio Camilli, Adriano Festa, Silvia Tozza

Abstract: In this paper, we introduce a discrete time-finite state model for pedestrian flow on a graph in the spirit of the Hughes dynamic continuum model. The pedestrians, represented by a density function, move on the graph choosing a route to minimize the instantaneous travel cost to the destination. The density is governed by a conservation law while the minimization principle is described by a graph e… ▽ More In this paper, we introduce a discrete time-finite state model for pedestrian flow on a graph in the spirit of the Hughes dynamic continuum model. The pedestrians, represented by a density function, move on the graph choosing a route to minimize the instantaneous travel cost to the destination. The density is governed by a conservation law while the minimization principle is described by a graph eikonal equation. We show that the model is well posed and we implement some numerical examples to demonstrate the validity of the proposed model. △ Less

Submitted 18 April, 2016; originally announced April 2016.

MSC Class: 58F15; 58F17 (Primary); 53C35 (Secondary)

A Semi-Lagrangian scheme for a modified version of the Hughes model for pedestrian flow

Authors: Elisabetta Carlini, Adriano Festa, Francisco J. Silva, Marie-Therese Wolfram

Abstract: In this paper we present a Semi-Lagrangian scheme for a regularized version of the Hughes model for pedestrian flow. Hughes originally proposed a coupled nonlinear PDE system describing the evolution of a large pedestrian group trying to exit a domain as fast as possible. The original model corresponds to a system of a conservation law for the pedestrian density and an Eikonal equation to determin… ▽ More In this paper we present a Semi-Lagrangian scheme for a regularized version of the Hughes model for pedestrian flow. Hughes originally proposed a coupled nonlinear PDE system describing the evolution of a large pedestrian group trying to exit a domain as fast as possible. The original model corresponds to a system of a conservation law for the pedestrian density and an Eikonal equation to determine the weighted distance to the exit. We consider this model in presence of small diffusion and discuss the numerical analysis of the proposed Semi-Lagrangian scheme. Furthermore we illustrate the effect of small diffusion on the exit time with various numerical experiments. △ Less

Submitted 15 February, 2016; v1 submitted 27 January, 2016; originally announced January 2016.

Report number: Roma01.Math.NA MSC Class: 35Q91; 65N75; 60J20

Decomposition of Differential Games

Authors: Adriano Festa, Richard Vinter

Abstract: This paper provides a decomposition technique for the purpose of simplifying the solution of certain zero-sum differential games. The games considered terminate when the state reaches a target, which can be expressed as the union of a collection of target subsets; the decomposition consists of replacing the original target by each of the target subsets. The value of the original game is then obtai… ▽ More This paper provides a decomposition technique for the purpose of simplifying the solution of certain zero-sum differential games. The games considered terminate when the state reaches a target, which can be expressed as the union of a collection of target subsets; the decomposition consists of replacing the original target by each of the target subsets. The value of the original game is then obtained as the lower envelope of the values of the collection of games resulting from the decomposition, which can be much easier to solve than the original game. Criteria are given for the validity of the decomposition. The paper includes examples, illustrating the application of the technique to pursuit/evasion games, where the decomposition arises from considering the interaction of individual pursuer/evader pairs. △ Less

Submitted 16 September, 2014; originally announced September 2014.

Comments: 10 pages, 2 figures

MSC Class: 49N70; 35D40; 49M27

Domain decomposition based parallel Howard's algorithm

Authors: Adriano Festa

Abstract: The Classic Howard's algorithm, a technique of resolution for discrete Hamilton-Jacobi equations, is of large use in applications for its high efficiency and good performances. A special beneficial characteristic of the method is the superlinear convergence which, in presence of a finite number of controls, is reached in finite time. Performances of the method can be significantly improved by usin… ▽ More The Classic Howard's algorithm, a technique of resolution for discrete Hamilton-Jacobi equations, is of large use in applications for its high efficiency and good performances. A special beneficial characteristic of the method is the superlinear convergence which, in presence of a finite number of controls, is reached in finite time. Performances of the method can be significantly improved by using parallel computing; how to build a parallel version of method is not a trivial point, the difficulties come from the strict relation between various values of the solution, even related to distant points of the domain. In this contribution we propose a parallel version of the Howard's algorithm driven by an idea of domain decomposition. This permits to derive some important properties and to prove the convergence under quite standard assumptions. The good features of the algorithm will be shown through some tests and examples. △ Less

Submitted 18 July, 2014; originally announced July 2014.

MSC Class: 49M15; 65Y05; 65N55

Reconstruction of Independent Sub-domains for a class of Hamilton Jacobi Equations and its Application to Parallel Computing

Authors: Adriano Festa

Abstract: A previous knowledge of the domains of dependence of an Hamilton Jacobi equation can be useful in its study and approximation. Information of this nature are, in general, difficult to obtain directly from the data of the problem. In this paper we introduce formally the concept of independent sub-domains discussing their main properties and we provide a constructive implicit representation formula.… ▽ More A previous knowledge of the domains of dependence of an Hamilton Jacobi equation can be useful in its study and approximation. Information of this nature are, in general, difficult to obtain directly from the data of the problem. In this paper we introduce formally the concept of independent sub-domains discussing their main properties and we provide a constructive implicit representation formula. Using such results we propose an algorithm for the approximation of these sets that will be shown to be relevant in parallel computing of the solution. △ Less

Submitted 10 November, 2014; v1 submitted 14 May, 2014; originally announced May 2014.

Comments: 20 pages

MSC Class: 49L25; 65N55; 49M27

A decomposition technique for pursuit evasion games with many pursuers

Authors: Adriano Festa, Richard B. Vinter

Abstract: Here we present a decomposition technique for a class of differential games. The technique consists in a decomposition of the target set which produces, for geometrical reasons, a decomposition in the dimensionality of the problem. Using some elements of Hamilton-Jacobi equations theory, we find a relation between the regularity of the solution and the possibility to decompose the problem. We use… ▽ More Here we present a decomposition technique for a class of differential games. The technique consists in a decomposition of the target set which produces, for geometrical reasons, a decomposition in the dimensionality of the problem. Using some elements of Hamilton-Jacobi equations theory, we find a relation between the regularity of the solution and the possibility to decompose the problem. We use this technique to solve a pursuit evasion game with multiple agents. △ Less

Submitted 13 March, 2013; v1 submitted 26 February, 2013; originally announced February 2013.

MSC Class: 49N70 91A23

An approximation scheme for an Eikonal Equation with discontinuous coefficient

Authors: Adriano Festa, Maurizio Falcone

Abstract: We consider the stationary Hamilton-Jacobi equation where the dynamics can vanish at some points, the cost function is strictly positive and is allowed to be discontinuous. More precisely, we consider special class of discontinuities for which the notion of viscosity solution is well-suited. We propose a semi-Lagrangian scheme for the numerical approximation of the viscosity solution in the sense… ▽ More We consider the stationary Hamilton-Jacobi equation where the dynamics can vanish at some points, the cost function is strictly positive and is allowed to be discontinuous. More precisely, we consider special class of discontinuities for which the notion of viscosity solution is well-suited. We propose a semi-Lagrangian scheme for the numerical approximation of the viscosity solution in the sense of Ishii and we study its properties. We also prove an a-priori error estimate for the scheme in an integral norm. The last section contains some applications to control and image processing problems. △ Less

Submitted 8 January, 2013; originally announced January 2013.

MSC Class: 35F30; 35R05; 65N15

An approximation scheme for an Hamilton-Jacobi equation defined on a network

Authors: Fabio Camilli, Adriano Festa, Dirk Schieborn

Abstract: In this paper we study an approximation scheme for an Hamilton-Jacobi equation of Eikonal type defined on a network. We introduce an appropriate notion of viscosity solution for this class of equations (see \cite{sc}) and we prove that an approximation scheme of semi-Lagrangian type converges to the unique solution of the problem. In this paper we study an approximation scheme for an Hamilton-Jacobi equation of Eikonal type defined on a network. We introduce an appropriate notion of viscosity solution for this class of equations (see \cite{sc}) and we prove that an approximation scheme of semi-Lagrangian type converges to the unique solution of the problem. △ Less

Submitted 13 December, 2012; v1 submitted 28 May, 2011; originally announced May 2011.

MSC Class: 49L25; 58G20; 35F20