-
Essentials of the kinetic theory of multi-agent systems
Authors:
Nadia Loy,
Andrea Tosin
Abstract:
In this paper, we present a critical collection of essential mathematical tools and techniques for the analysis of Boltzmann-type kinetic equations, which in recent years have established themselves as a flexible and powerful paradigm to model interacting multi-agent systems. We consider, in particular, scalar equations implementing linear symmetric interaction rules, for which we develop the theo…
▽ More
In this paper, we present a critical collection of essential mathematical tools and techniques for the analysis of Boltzmann-type kinetic equations, which in recent years have established themselves as a flexible and powerful paradigm to model interacting multi-agent systems. We consider, in particular, scalar equations implementing linear symmetric interaction rules, for which we develop the theory of well-posedness, trend to equilibrium, and Fokker-Planck asymptotics by relying extensively on Fourier methods. We also outline the basics of Monte Carlo algorithms for the numerical solution of such equations. Finally, we elaborate the theory further for Boltzmann-type equations on graphs, a recent generalisation of the standard setting motivated by the modelling of networked multi-agent systems.
△ Less
Submitted 14 March, 2025;
originally announced March 2025.
-
Kinetic description and macroscopic limit of swarming dynamics with continuous leader-follower transitions
Authors:
Emiliano Cristiani,
Nadia Loy,
Marta Menci,
Andrea Tosin
Abstract:
In this paper, we derive a kinetic description of swarming particle dynamics in an interacting multi-agent system featuring emerging leaders and followers. Agents are classically characterized by their position and velocity plus a continuous parameter quantifying their degree of leadership. The microscopic processes ruling the change of velocity and degree of leadership are independent, non-conser…
▽ More
In this paper, we derive a kinetic description of swarming particle dynamics in an interacting multi-agent system featuring emerging leaders and followers. Agents are classically characterized by their position and velocity plus a continuous parameter quantifying their degree of leadership. The microscopic processes ruling the change of velocity and degree of leadership are independent, non-conservative and non-local in the physical space, so as to account for long-range interactions. Out of the kinetic description, we obtain then a macroscopic model under a hydrodynamic limit reminiscent of that used to tackle the hydrodynamics of weakly dissipative granular gases, thus relying in particular on a regime of small non-conservative and short-range interactions. Numerical simulations in one- and two-dimensional domains show that the limiting macroscopic model is consistent with the original particle dynamics and furthermore can reproduce classical emerging patterns typically observed in swarms.
△ Less
Submitted 18 July, 2024; v1 submitted 30 October, 2023;
originally announced October 2023.
-
Network-based kinetic models: Emergence of a statistical description of the graph topology
Authors:
Marco Nurisso,
Matteo Raviola,
Andrea Tosin
Abstract:
In this paper, we propose a novel approach that employs kinetic equations to describe the collective dynamics emerging from graph-mediated pairwise interactions in multi-agent systems. We formally show that for large graphs and specific classes of interactions a statistical description of the graph topology, given in terms of the degree distribution embedded in a Boltzmann-type kinetic equation, i…
▽ More
In this paper, we propose a novel approach that employs kinetic equations to describe the collective dynamics emerging from graph-mediated pairwise interactions in multi-agent systems. We formally show that for large graphs and specific classes of interactions a statistical description of the graph topology, given in terms of the degree distribution embedded in a Boltzmann-type kinetic equation, is sufficient to capture the collective trends of networked interacting systems. This proves the validity of a commonly accepted heuristic assumption in statistically structured graph models, namely that the so-called connectivity of the agents is the only relevant parameter to be retained in a statistical description of the graph topology. Then we validate our results by testing them numerically against real social network data.
△ Less
Submitted 4 January, 2024; v1 submitted 13 June, 2023;
originally announced June 2023.
-
Hydrodynamic traffic flow models including random accidents: A kinetic derivation
Authors:
Felisia Angela Chiarello,
Simone Göttlich,
Thomas Schilliger,
Andrea Tosin
Abstract:
We present a formal kinetic derivation of a second order macroscopic traffic model from a stochastic particle model. The macroscopic model is given by a system of hyperbolic partial differential equations (PDEs) with a discontinuous flux function, in which the traffic density and the headway are the averaged quantities. A numerical study illustrates the performance of the second order model compar…
▽ More
We present a formal kinetic derivation of a second order macroscopic traffic model from a stochastic particle model. The macroscopic model is given by a system of hyperbolic partial differential equations (PDEs) with a discontinuous flux function, in which the traffic density and the headway are the averaged quantities. A numerical study illustrates the performance of the second order model compared to the particle approach. We also analyse numerically uncertain traffic accidents by considering statistical measures of the solution to the PDEs.
△ Less
Submitted 7 November, 2023; v1 submitted 11 May, 2023;
originally announced May 2023.
-
Macroscopic limits of non-local kinetic descriptions of vehicular traffic
Authors:
Felisia Angela Chiarello,
Andrea Tosin
Abstract:
We study the derivation of macroscopic traffic models out of optimal speed and follow-the-leader particle dynamics as hydrodynamic limits of non-local Povzner-type kinetic equations. As a first step, we show that optimal speed vehicle dynamics produce a first order macroscopic model with non-local flux. Next, we show that non-local follow-the-leader vehicle dynamics have a universal macroscopic co…
▽ More
We study the derivation of macroscopic traffic models out of optimal speed and follow-the-leader particle dynamics as hydrodynamic limits of non-local Povzner-type kinetic equations. As a first step, we show that optimal speed vehicle dynamics produce a first order macroscopic model with non-local flux. Next, we show that non-local follow-the-leader vehicle dynamics have a universal macroscopic counterpart in the second order Aw-Rascle-Zhang traffic model, at least when the non-locality of the interactions is sufficiently small. Finally, we show that the same qualitative result holds also for a general class of follow-the-leader dynamics based on the headway of the vehicles rather than on their speed. We also investigate the correspondence between the solutions to particle models and their macroscopic limits by means of numerical simulations.
△ Less
Submitted 16 November, 2022; v1 submitted 2 June, 2022;
originally announced June 2022.
-
Hydrodynamic models of preference formation in multi-agent societies
Authors:
Lorenzo Pareschi,
Giuseppe Toscani,
Andrea Tosin,
Mattia Zanella
Abstract:
In this paper, we discuss the passage to hydrodynamic equations for kinetic models of opinion formation. The considered kinetic models feature an opinion density depending on an additional microscopic variable, identified with the personal preference. This variable describes an opinion-driven polarisation process, leading finally to a choice among some possible options, as it happens e.g. in refer…
▽ More
In this paper, we discuss the passage to hydrodynamic equations for kinetic models of opinion formation. The considered kinetic models feature an opinion density depending on an additional microscopic variable, identified with the personal preference. This variable describes an opinion-driven polarisation process, leading finally to a choice among some possible options, as it happens e.g. in referendums or elections. Like in the kinetic theory of rarefied gases, the derivation of hydrodynamic equations is essentially based on the computation of the local equilibrium distribution of the opinions from the underlying kinetic model. Several numerical examples validate the resulting model, shedding light on the crucial role played by the distinction between opinion and preference formation on the choice processes in multi-agent societies.
△ Less
Submitted 13 February, 2019; v1 submitted 24 December, 2018;
originally announced January 2019.
-
Boltzmann-type models with uncertain binary interactions
Authors:
Andrea Tosin,
Mattia Zanella
Abstract:
In this paper we study binary interaction schemes with uncertain parameters for a general class of Boltzmann-type equations with applications in classical gas and aggregation dynamics. We consider deterministic (i.e., a priori averaged) and stochastic kinetic models, corresponding to different ways of understanding the role of uncertainty in the system dynamics, and compare some thermodynamic quan…
▽ More
In this paper we study binary interaction schemes with uncertain parameters for a general class of Boltzmann-type equations with applications in classical gas and aggregation dynamics. We consider deterministic (i.e., a priori averaged) and stochastic kinetic models, corresponding to different ways of understanding the role of uncertainty in the system dynamics, and compare some thermodynamic quantities of interest, such as the mean and the energy, which characterise the asymptotic trends. Furthermore, via suitable scaling techniques we derive the corresponding deterministic and stochastic Fokker-Planck equations in order to gain more detailed insights into the respective asymptotic distributions. We also provide numerical evidences of the trends estimated theoretically by resorting to recently introduced structure preserving uncertainty quantification methods.
△ Less
Submitted 7 September, 2017;
originally announced September 2017.
-
Proposal of a risk model for vehicular traffic: A Boltzmann-type kinetic approach
Authors:
Paolo Freguglia,
Andrea Tosin
Abstract:
This paper deals with a Boltzmann-type kinetic model describing the interplay between vehicle dynamics and safety aspects in vehicular traffic. Sticking to the idea that the macroscopic characteristics of traffic flow, including the distribution of the driving risk along a road, are ultimately generated by one-to-one interactions among drivers, the model links the personal (i.e., individual) risk…
▽ More
This paper deals with a Boltzmann-type kinetic model describing the interplay between vehicle dynamics and safety aspects in vehicular traffic. Sticking to the idea that the macroscopic characteristics of traffic flow, including the distribution of the driving risk along a road, are ultimately generated by one-to-one interactions among drivers, the model links the personal (i.e., individual) risk to the changes of speeds of single vehicles and implements a probabilistic description of such microscopic interactions in a Boltzmann-type collisional operator. By means of suitable statistical moments of the kinetic distribution function, it is finally possible to recover macroscopic relationships between the average risk and the road congestion, which show an interesting and reasonable correlation with the well-known free and congested phases of the flow of vehicles.
△ Less
Submitted 11 May, 2016; v1 submitted 12 June, 2015;
originally announced June 2015.
-
A fully-discrete-state kinetic theory approach to traffic flow on road networks
Authors:
Luisa Fermo,
Andrea Tosin
Abstract:
This paper presents a new approach to the modeling of vehicular traffic flows on road networks based on kinetic equations. While in the literature the problem has been extensively studied by means of macroscopic hydrodynamic models, to date there are still not, to the authors' knowledge, contributions tackling it from a genuine statistical mechanics point of view. Probably one of the reasons is th…
▽ More
This paper presents a new approach to the modeling of vehicular traffic flows on road networks based on kinetic equations. While in the literature the problem has been extensively studied by means of macroscopic hydrodynamic models, to date there are still not, to the authors' knowledge, contributions tackling it from a genuine statistical mechanics point of view. Probably one of the reasons is the higher technical complexity of kinetic traffic models, further increased in case of several interconnected roads. Here such difficulties of the theory are overcome by taking advantage of a discrete structure of the space of microscopic states of the vehicles, which is also significant in view of including the intrinsic microscopic granularity of the system in the mesoscopic representation.
△ Less
Submitted 17 June, 2014;
originally announced June 2014.
-
Fundamental diagrams for kinetic equations of traffic flow
Authors:
Luisa Fermo,
Andrea Tosin
Abstract:
In this paper we investigate the ability of some recently introduced discrete kinetic models of vehicular traffic to catch, in their large time behavior, typical features of theoretical fundamental diagrams. Specifically, we address the so-called "spatially homogeneous problem" and, in the representative case of an exploratory model, we study the qualitative properties of its solutions for a gener…
▽ More
In this paper we investigate the ability of some recently introduced discrete kinetic models of vehicular traffic to catch, in their large time behavior, typical features of theoretical fundamental diagrams. Specifically, we address the so-called "spatially homogeneous problem" and, in the representative case of an exploratory model, we study the qualitative properties of its solutions for a generic number of discrete microstates. This includes, in particular, asymptotic trends and equilibria, whence fundamental diagrams originate.
△ Less
Submitted 20 May, 2013;
originally announced May 2013.
-
From individual behaviour to an evaluation of the collective evolution of crowds along footbridges
Authors:
Luca Bruno,
Alessandro Corbetta,
Andrea Tosin
Abstract:
This paper proposes a crowd dynamic macroscopic model grounded on microscopic phenomenological observations which are upscaled by means of a formal mathematical procedure. The actual applicability of the model to real world problems is tested by considering the pedestrian traffic along footbridges, of interest for Structural and Transportation Engineering. The genuinely macroscopic quantitative de…
▽ More
This paper proposes a crowd dynamic macroscopic model grounded on microscopic phenomenological observations which are upscaled by means of a formal mathematical procedure. The actual applicability of the model to real world problems is tested by considering the pedestrian traffic along footbridges, of interest for Structural and Transportation Engineering. The genuinely macroscopic quantitative description of the crowd flow directly matches the engineering need of bulk results. However, three issues beyond the sole modelling are of primary importance: the pedestrian inflow conditions, the numerical approximation of the equations for non trivial footbridge geometries, and the calibration of the free parameters of the model on the basis of in situ measurements currently available. These issues are discussed and a solution strategy is proposed.
△ Less
Submitted 16 February, 2016; v1 submitted 15 December, 2012;
originally announced December 2012.
-
A fully-discrete-state kinetic theory approach to modeling vehicular traffic
Authors:
Luisa Fermo,
Andrea Tosin
Abstract:
This paper presents a new mathematical model of vehicular traffic, based on the methods of the generalized kinetic theory, in which the space of microscopic states (position and velocity) of the vehicles is genuinely discrete. While in the recent literature discrete-velocity kinetic models of car traffic have already been successfully proposed, this is, to our knowledge, the first attempt to accou…
▽ More
This paper presents a new mathematical model of vehicular traffic, based on the methods of the generalized kinetic theory, in which the space of microscopic states (position and velocity) of the vehicles is genuinely discrete. While in the recent literature discrete-velocity kinetic models of car traffic have already been successfully proposed, this is, to our knowledge, the first attempt to account for all aspects of the physical granularity of car flow within the formalism of the aforesaid mathematical theory. Thanks to a rich but handy structure, the resulting model allows one to easily implement and simulate various realistic scenarios giving rise to characteristic traffic phenomena of practical interest (e.g., queue formation due to roadworks or to a traffic light). Moreover, it is analytically tractable under quite general assumptions, whereby fundamental properties of the solutions can be rigorously proved.
△ Less
Submitted 30 October, 2012;
originally announced October 2012.
-
How can macroscopic models reveal self-organization in traffic flow?
Authors:
Emiliano Cristiani,
Benedetto Piccoli,
Andrea Tosin
Abstract:
In this paper we propose a new modeling technique for vehicular traffic flow, designed for capturing at a macroscopic level some effects, due to the microscopic granularity of the flow of cars, which would be lost with a purely continuous approach. The starting point is a multiscale method for pedestrian modeling, recently introduced in Cristiani et al., Multiscale Model. Simul., 2011, in which me…
▽ More
In this paper we propose a new modeling technique for vehicular traffic flow, designed for capturing at a macroscopic level some effects, due to the microscopic granularity of the flow of cars, which would be lost with a purely continuous approach. The starting point is a multiscale method for pedestrian modeling, recently introduced in Cristiani et al., Multiscale Model. Simul., 2011, in which measure-theoretic tools are used to manage the microscopic and the macroscopic scales under a unique framework. In the resulting coupled model the two scales coexist and share information, in the sense that the same system is simultaneously described from both a discrete (microscopic) and a continuous (macroscopic) perspective. This way it is possible to perform numerical simulations in which the single trajectories and the average density of the moving agents affect each other. Such a method is here revisited in order to deal with multi-population traffic flow on networks. For illustrative purposes, we focus on the simple case of the intersection of two roads. By exploiting one of the main features of the multiscale method, namely its dimension-independence, we treat one-dimensional roads and two-dimensional junctions in a natural way, without referring to classical network theory. Furthermore, thanks to the coupling between the microscopic and the macroscopic scales, we model the continuous flow of cars without losing the right amount of granularity, which characterizes the real physical system and triggers self-organization effects, such as, for example, the oscillatory patterns visible at jammed uncontrolled crossroads.
△ Less
Submitted 7 March, 2012;
originally announced March 2012.
-
On the dynamics of social conflicts: looking for the Black Swan
Authors:
Nicola Bellomo,
Miguel A. Herrero,
Andrea Tosin
Abstract:
This paper deals with the modeling of social competition, possibly resulting in the onset of extreme conflicts. More precisely, we discuss models describing the interplay between individual competition for wealth distribution that, when coupled with political stances coming from support or opposition to a government, may give rise to strongly self-enhanced effects. The latter may be thought of as…
▽ More
This paper deals with the modeling of social competition, possibly resulting in the onset of extreme conflicts. More precisely, we discuss models describing the interplay between individual competition for wealth distribution that, when coupled with political stances coming from support or opposition to a government, may give rise to strongly self-enhanced effects. The latter may be thought of as the early stages of massive, unpredictable events known as Black Swans, although no analysis of any fully-developed Black Swan is provided here. Our approach makes use of the framework of the kinetic theory for active particles, where nonlinear interactions among subjects are modeled according to game-theoretical tools.
△ Less
Submitted 21 February, 2012;
originally announced February 2012.
-
Differentiated cell behavior: a multiscale approach using measure theory
Authors:
Annachiara Colombi,
Marco Scianna,
Andrea Tosin
Abstract:
This paper deals with the derivation of a collective model of cell populations out of an individual-based description of the underlying physical particle system. By looking at the spatial distribution of cells in terms of time-evolving measures, rather than at individual cell paths, we obtain an ensemble representation stemming from the phenomenological behavior of the single component cells. In p…
▽ More
This paper deals with the derivation of a collective model of cell populations out of an individual-based description of the underlying physical particle system. By looking at the spatial distribution of cells in terms of time-evolving measures, rather than at individual cell paths, we obtain an ensemble representation stemming from the phenomenological behavior of the single component cells. In particular, as a key advantage of our approach, the scale of representation of the system, i.e., microscopic/discrete vs. macroscopic/continuous, can be chosen a posteriori according only to the spatial structure given to the aforesaid measures. The paper focuses in particular on the use of different scales based on the specific functions performed by cells. A two-population hybrid system is considered, where cells with a specialized/differentiated phenotype are treated as a discrete population of point masses while unspecialized/undifferentiated cell aggregates are represented with a continuous approximation. Numerical simulations and analytical investigations emphasize the role of some biologically relevant parameters in determining the specific evolution of such a hybrid cell system.
△ Less
Submitted 25 September, 2014; v1 submitted 4 August, 2011;
originally announced August 2011.
-
Existence and approximation of probability measure solutions to models of collective behaviors
Authors:
Andrea Tosin,
Paolo Frasca
Abstract:
In this paper we consider first order differential models of collective behaviors of groups of agents based on the mass conservation equation. Models are formulated taking the spatial distribution of the agents as the main unknown, expressed in terms of a probability measure evolving in time. We develop an existence and approximation theory of the solutions to such models and we show that some rec…
▽ More
In this paper we consider first order differential models of collective behaviors of groups of agents based on the mass conservation equation. Models are formulated taking the spatial distribution of the agents as the main unknown, expressed in terms of a probability measure evolving in time. We develop an existence and approximation theory of the solutions to such models and we show that some recently proposed models of crowd and swarm dynamics fit our theoretic paradigm.
△ Less
Submitted 10 December, 2010;
originally announced December 2010.
-
Multiscale modeling of granular flows with application to crowd dynamics
Authors:
Emiliano Cristiani,
Benedetto Piccoli,
Andrea Tosin
Abstract:
In this paper a new multiscale modeling technique is proposed. It relies on a recently introduced measure-theoretic approach, which allows to manage the microscopic and the macroscopic scale under a unique framework. In the resulting coupled model the two scales coexist and share information. This allows to perform numerical simulations in which the trajectories and the density of the particles af…
▽ More
In this paper a new multiscale modeling technique is proposed. It relies on a recently introduced measure-theoretic approach, which allows to manage the microscopic and the macroscopic scale under a unique framework. In the resulting coupled model the two scales coexist and share information. This allows to perform numerical simulations in which the trajectories and the density of the particles affect each other. Crowd dynamics is the motivating application throughout the paper.
△ Less
Submitted 3 June, 2010;
originally announced June 2010.
-
Non-local first-order modelling of crowd dynamics: a multidimensional framework with applications
Authors:
Luca Bruno,
Andrea Tosin,
Paolo Tricerri,
Fiammetta Venuti
Abstract:
In this work a physical modelling framework is presented, describing the intelligent, non-local, and anisotropic behaviour of pedestrians. Its phenomenological basics and constitutive elements are detailed, and a qualitative analysis is provided. Within this common framework, two first-order mathematical models, along with related numerical solution techniques, are derived. The models are oriented…
▽ More
In this work a physical modelling framework is presented, describing the intelligent, non-local, and anisotropic behaviour of pedestrians. Its phenomenological basics and constitutive elements are detailed, and a qualitative analysis is provided. Within this common framework, two first-order mathematical models, along with related numerical solution techniques, are derived. The models are oriented to specific real world applications: a one-dimensional model of crowd-structure interaction in footbridges and a two-dimensional model of pedestrian flow in an underground station with several obstacles and exits. The noticeable heterogeneity of the applications demonstrates the significance of the physical framework and its versatility in addressing different engineering problems. The results of the simulations point out the key role played by the physiological and psychological features of human perception on the overall crowd dynamics.
△ Less
Submitted 8 July, 2010; v1 submitted 19 March, 2010;
originally announced March 2010.
-
Initial/boundary-value problems of tumor growth within a host tissue
Authors:
Andrea Tosin
Abstract:
This paper concerns multiphase models of tumor growth in interaction with a surrounding tissue, taking into account also the interplay with diffusible nutrients feeding the cells. Models specialize in nonlinear systems of possibly degenerate parabolic equations, which include phenomenological terms related to specific cell functions. The paper discusses general modeling guidelines for such terms,…
▽ More
This paper concerns multiphase models of tumor growth in interaction with a surrounding tissue, taking into account also the interplay with diffusible nutrients feeding the cells. Models specialize in nonlinear systems of possibly degenerate parabolic equations, which include phenomenological terms related to specific cell functions. The paper discusses general modeling guidelines for such terms, as well as for initial and boundary conditions, aiming at both biological consistency and mathematical robustness of the resulting problems. Particularly, it addresses some qualitative properties such as a priori nonnegativity, boundedness, and uniqueness of the solutions. Existence of the solutions is studied in the one-dimensional time-independent case.
△ Less
Submitted 17 July, 2011; v1 submitted 27 November, 2009;
originally announced November 2009.
-
Multiphase modeling of tumor growth with matrix remodeling and fibrosis
Authors:
Andrea Tosin,
Luigi Preziosi
Abstract:
We present a multiphase mathematical model for tumor growth which incorporates the remodeling of the extracellular matrix and describes the formation of fibrotic tissue by tumor cells. We also detail a full qualitative analysis of the spatially homogeneous problem, and study the equilibria of the system in order to characterize the conditions under which fibrosis may occur.
We present a multiphase mathematical model for tumor growth which incorporates the remodeling of the extracellular matrix and describes the formation of fibrotic tissue by tumor cells. We also detail a full qualitative analysis of the spatially homogeneous problem, and study the equilibria of the system in order to characterize the conditions under which fibrosis may occur.
△ Less
Submitted 26 October, 2009;
originally announced October 2009.
-
Multiphase modeling and qualitative analysis of the growth of tumor cords
Authors:
Andrea Tosin
Abstract:
In this paper a macroscopic model of tumor cord growth is developed, relying on the mathematical theory of deformable porous media. Tumor is modeled as a saturated mixture of proliferating cells, extracellular fluid and extracellular matrix, that occupies a spatial region close to a blood vessel whence cells get the nutrient needed for their vital functions. Growth of tumor cells takes place wit…
▽ More
In this paper a macroscopic model of tumor cord growth is developed, relying on the mathematical theory of deformable porous media. Tumor is modeled as a saturated mixture of proliferating cells, extracellular fluid and extracellular matrix, that occupies a spatial region close to a blood vessel whence cells get the nutrient needed for their vital functions. Growth of tumor cells takes place within a healthy host tissue, which is in turn modeled as a saturated mixture of non-proliferating cells. Interactions between these two regions are accounted for as an essential mechanism for the growth of the tumor mass. By weakening the role of the extracellular matrix, which is regarded as a rigid non-remodeling scaffold, a system of two partial differential equations is derived, describing the evolution of the cell volume ratio coupled to the dynamics of the nutrient, whose higher and lower concentration levels determine proliferation or death of tumor cells, respectively. Numerical simulations of a reference two-dimensional problem are shown and commented, and a qualitative mathematical analysis of some of its key issues is proposed.
△ Less
Submitted 27 June, 2009;
originally announced June 2009.
-
Modeling self-organization in pedestrians and animal groups from macroscopic and microscopic viewpoints
Authors:
Emiliano Cristiani,
Benedetto Piccoli,
Andrea Tosin
Abstract:
This paper is concerned with mathematical modeling of intelligent systems, such as human crowds and animal groups. In particular, the focus is on the emergence of different self-organized patterns from non-locality and anisotropy of the interactions among individuals. A mathematical technique by time-evolving measures is introduced to deal with both macroscopic and microscopic scales within a un…
▽ More
This paper is concerned with mathematical modeling of intelligent systems, such as human crowds and animal groups. In particular, the focus is on the emergence of different self-organized patterns from non-locality and anisotropy of the interactions among individuals. A mathematical technique by time-evolving measures is introduced to deal with both macroscopic and microscopic scales within a unified modeling framework. Then self-organization issues are investigated and numerically reproduced at the proper scale, according to the kind of agents under consideration.
△ Less
Submitted 24 October, 2009; v1 submitted 25 June, 2009;
originally announced June 2009.
-
Pedestrian flows in bounded domains with obstacles
Authors:
Benedetto Piccoli,
Andrea Tosin
Abstract:
In this paper we systematically apply the mathematical structures by time-evolving measures developed in a previous work to the macroscopic modeling of pedestrian flows. We propose a discrete-time Eulerian model, in which the space occupancy by pedestrians is described via a sequence of Radon positive measures generated by a push-forward recursive relation. We assume that two fundamental aspects…
▽ More
In this paper we systematically apply the mathematical structures by time-evolving measures developed in a previous work to the macroscopic modeling of pedestrian flows. We propose a discrete-time Eulerian model, in which the space occupancy by pedestrians is described via a sequence of Radon positive measures generated by a push-forward recursive relation. We assume that two fundamental aspects of pedestrian behavior rule the dynamics of the system: On the one hand, the will to reach specific targets, which determines the main direction of motion of the walkers; on the other hand, the tendency to avoid crowding, which introduces interactions among the individuals. The resulting model is able to reproduce several experimental evidences of pedestrian flows pointed out in the specialized literature, being at the same time much easier to handle, from both the analytical and the numerical point of view, than other models relying on nonlinear hyperbolic conservation laws. This makes it suitable to address two-dimensional applications of practical interest, chiefly the motion of pedestrians in complex domains scattered with obstacles.
△ Less
Submitted 23 December, 2008;
originally announced December 2008.
-
Time-evolving measures and macroscopic modeling of pedestrian flow
Authors:
Benedetto Piccoli,
Andrea Tosin
Abstract:
This paper deals with the early results of a new model of pedestrian flow, conceived within a measure-theoretical framework. The modeling approach consists in a discrete-time Eulerian macroscopic representation of the system via a family of measures which, pushed forward by some motion mappings, provide an estimate of the space occupancy by pedestrians at successive time steps.
From the modeli…
▽ More
This paper deals with the early results of a new model of pedestrian flow, conceived within a measure-theoretical framework. The modeling approach consists in a discrete-time Eulerian macroscopic representation of the system via a family of measures which, pushed forward by some motion mappings, provide an estimate of the space occupancy by pedestrians at successive time steps.
From the modeling point of view, this setting is particularly suitable to treat nonlocal interactions among pedestrians, obstacles, and wall boundary conditions. In addition, analysis and numerical approximation of the resulting mathematical structures, which is the main target of this work, follow more easily and straightforwardly than in case of standard hyperbolic conservation laws, also used in the specialized literature by some Authors to address analogous problems.
△ Less
Submitted 27 April, 2010; v1 submitted 20 November, 2008;
originally announced November 2008.
