List of publications

69 results found

Search by title or abstract

Search by author

Select year

Filter by type

 
2019 metadata only access

Comparing comparisons between vehicular traffic states in microscopic and macroscopic first-order models

Emiliano Cristiani ; Maria Cristina Saladino

In this paper we deal with the analysis of the solutions of traffic flow models at multiple scales, both in the case of a single road and of road networks. We are especially interested in measuring the distance between traffic states (as they result from the mathematical modeling) and investigating whether these distances are somehow preserved passing from the microscopic to the macroscopic scale. By means of both theoretical and numerical investigations, we show that, on a single road, the notion of Wasserstein distance fully catches the human perception of distance independently of the scale, while in the case of networks it partially loses its nice properties.

LWR model Follow-the-Leader model traffic flow many-particle limit networks multi-path model Wasserstein distance earth mover's distance
2019 Articolo in rivista metadata only access

An interface-free multi-scale multi-order model for traffic flow

Cristiani Emiliano ; Iacomini Elisa

In this paper we present a new multi-scale method for reproducing traffic flow which couples a first-order macroscopic model with a second-order microscopic model, avoiding any interface or boundary conditions between them. The multi-scale model is characterized by the fact that microscopic and macroscopic descriptions are not spatially separated. On the contrary, the macro-scale is always active while the micro-scale is activated only if needed by the traffic conditions. The Euler-Godunov scheme associated to the model is conservative and it is able to reproduce typical traffic phenomena like stop & go waves.

Traffic flow models multi-scale models LWR model ARZ model follow-the-leader models fundamental diagram stop & go waves
2019 Articolo in rivista metadata only access

Panic, Irrationality, and Herding: Three Ambiguous Terms in Crowd Dynamics Research

Haghani M ; Cristiani E ; Bode NWF ; Boltes M ; Corbetta A

Background. The three terms "panic", "irrationality", and "herding" are ubiquitous in the crowd dynamics literature and have a strong influence on both modelling and management practices. The terms are also commonly shared between the scientific and nonscientific domains. The pervasiveness of the use of these terms is to the point where their underlying assumptions have often been treated as common knowledge by both experts and lay persons. Yet, at the same time, the literature on crowd dynamics presents ample debate, contradiction, and inconsistency on these topics. Method. This review is the first to systematically revisit these three terms in a unified study to highlight the scope of this debate. We extracted from peer-reviewed journal articles direct quotes that offer a definition, conceptualisation, or supporting/contradicting evidence on these terms and/or their underlying theories. To further examine the suitability of the term herding, a secondary and more detailed analysis is also conducted on studies that have specifically investigated this phenomenon in empirical settings. Results. The review shows that (i) there is no consensus on the definition for the terms panic and irrationality and that (ii) the literature is highly divided along discipline lines on how accurate these theories/terminologies are for describing human escape behaviour. The review reveals a complete division and disconnection between studies published by social scientists and those from the physical science domain and also between studies whose main focus is on numerical simulation versus those with empirical focus. (iii) Despite the ambiguity of the definitions and the missing consensus in the literature, these terms are still increasingly and persistently mentioned in crowd evacuation studies. (iv) Different to panic and irrationality, there is relative consistency in definitions of the term herding, with the term usually being associated with '(blind) imitation'. However, based on the findings of empirical studies, we argue why, despite the relative consistency in meaning, (v) the term herding itself lacks adequate nuance and accuracy for describing the role of 'social influence' in escape behaviour. Our conclusions also emphasise the importance of distinguishing between the social influence on various aspects of evacuation behaviour and avoiding generalisation across various behavioural layers. Conclusions. We argue that the use of these three terms in the scientific literature does not contribute constructively to extending the knowledge or to improving the modelling capabilities in the field of crowd dynamics. This is largely due to the ambiguity of these terms, the overly simplistic nature of their assumptions, or the fact that the theories they represent are not readily verifiable. Recommendations. We suggest that it would be beneficial for advancing this research field that the phenomena related to these three terms are clearly defined by more tangible and quantifiable terms and be formulated as verifiable hypotheses, so they can be operationalized for empirical testing.

pedestrians
2019 metadata only access

Robust design optimization for egressing pedestrians in unknown environments

In this paper, we deal with a group variable in size of pedestrians moving in a unknown confined environment and searching for an exit. Pedestrian dynamics are simulated by means of a recently introduced microscopic (agent-based) model, characterized by an exploration phase and an egress phase. First, we study the model to reveal the role of its main parameters and its qualitative properties. Second, we tackle a robust optimization problem by means of the Particle Swarm Optimization method, aiming at reducing the time-to-target by adding in the walking area multiple obstacles optimally placed and shaped. Robustness is sought against the number of people in the group, which is an uncertain quantity described by a random variable with given probability density distribution.

Pedestrian modeling Agent-based models Obstacles Robust Design Optimization Particle Swarm Optimization Evacuation
2018 Articolo in rivista metadata only access

Sensitivity analysis of the LWR model for traffic forecast on large networks using Wasserstein distance

In this paper we investigate the sensitivity of the LWR model on network to its parameters and to the network itself. The quantification of sensitivity is obtained by measuring the Wasserstein distance between two LWR solutions corresponding to different inputs. To this end, we propose a numerical method to approximate the Wasserstein distance between two density distributions defined on a network. We found a large sensitivity to the traffic distribution at junctions, the network size, and the network topology.

Traffic models LWR model Wasserstein distance uncertainty quantification
2018 Articolo in rivista metadata only access

Reducing complexity of multiagent systems with symmetry breaking: an application to opinion dynamics with polls

Emiliano Cristiani ; Andrea Tosin

In this paper we investigate the possibility of reducing the complexity of a system composed of a large number of interacting agents, whose dynamics feature a symmetry breaking. We consider first order stochastic differential equations describing the behavior of the system at the particle (i.e., Lagrangian) level and we get its continuous (i.e., Eulerian) counterpart via a kinetic description. However, the resulting continuous model alone fails to describe adequately the evolution of the system, due to the loss of granularity which prevents it from reproducing the symmetry breaking of the particle system. By suitably coupling the two models we are able to reduce considerably the necessary number of particles while still keeping the symmetry breaking and some of its large-scale statistical properties. We describe such a multiscale technique in the context of opinion dynamics, where the symmetry breaking is induced by the results of some opinion polls reported by the media.

Many-particle systems Fokker-Planck equation multiscale coupling Boltzmann-type kinetic description
2018 Articolo in rivista metadata only access

Two algorithms for a fully coupled and consistently macroscopic PDE-ODE system modeling a moving bottleneck on a road

Gabriella Bretti ; Emiliano Cristiani ; Corrado Lattanzio ; Amelio Maurizi ; Benedetto Piccoli

In this paper we propose two numerical algorithms to solve a coupled PDE-ODE system which models a slow vehicle (bottleneck) moving on a road together with other cars. The resulting system is fully coupled because the dynamics of the slow vehicle depends on the density of cars and, at the same time, it causes a capacity drop in the road, thus limiting the car flux. The first algorithm, based on the Wave Front Tracking method, is suitable for theoretical investigations and convergence results. The second one, based on the Godunov scheme, is used for numerical simulations. The case of multiple bottlenecks is also investigated.

conservation laws; discontinuous ODEs; fluid dynamic models; LWR model
2018 Contributo in Atti di convegno metadata only access

Understanding Human Mobility Flows from Aggregated Mobile Phone Data

Balzotti Caterina ; Bragagnini Andrea ; Briani Maya ; Cristiani Emiliano

In this paper we deal with the study of travel flows and patterns of people in large populated areas. Information about the movements of people is extracted from coarse-grained aggregated cellular network data without tracking mobile devices individually. Mobile phone data are provided by the Italian telecommunication company TIM and consist of density profiles (i.e. the spatial distribution) of people in a given area at various instants of time. By computing a suitable approximation of the Wasserstein distance between two consecutive density profiles, we are able to extract the main directions followed by people, i.e. to understand how the mass of people distribute in space and time. The main applications of the proposed technique are the monitoring of daily flows of commuters, the organization of large events, and, more in general, the traffic management and control.

Cellular data presence data Wasserstein distance earth mover's distance
2017 Articolo in rivista metadata only access

Handling obstacles in pedestrian simulations: Models and optimization

In this paper we are concerned with the simulation of crowds in built environments, where obstacles play a role in the dynamics and in the interactions among pedestrians. First of all, we review the state-of-the-art of the techniques for handling obstacles in numerical simulations. Then, we introduce a new modeling technique which guarantees both impermeability and opacity of the obstacles, and does not require ad hoc runtime interventions to avoid collisions. Most important, we solve a complex optimization problem by means of the Particle Swarm Optimization method in order to exploit the so-called Braess's paradox. More precisely, we reduce the evacuation time from a room by adding in the walking area multiple obstacles optimally placed and shaped.

Pedestrian modeling Conservation la Obstacles Constraints Particle Swarm Optimization Evacuation
2017 Articolo in rivista metadata only access

Blended numerical schemes for the advection equation and conservation laws

Cacace Simone ; Cristiani Emiliano ; Ferretti Roberto

In this paper we propose a method to couple two or more explicit numerical schemes approximating the same time-dependent PDE, aiming at creating a new scheme which inherits advantages of the original ones. We consider both advection equations and nonlinear conservation laws. By coupling a macroscopic (Eulerian) scheme with a microscopic (Lagrangian) scheme, we get a new kind of multiscale numerical method.

Multiscale numerical schemes hyperbolic problems conservation laws advection equation coupled algorithms theta methods filtered schemes particle level-set method smoothed-particle hydrodynamics method particle-in-cell method.
2017 Articolo in rivista metadata only access

A level set based method for fixing overhangs in 3D printing

Cacace Simone ; Cristiani Emiliano ; Rocchi Leonardo

3D printers based on the additive manufacturing technology create objects layer-by-layer dropping fused material. As a consequence, strong overhangs cannot be printed because the new-come material does not find a suitable support over the last deposed layer. In these cases, one can add support structures (scaffolds) which make the object printable, to be removed at the end. In this paper, we propose a level set based method to create object-dependent support structures, specifically conceived to reduce both the amount of additional material and the printing time. We also review some open problems about 3D printing which can be of interests for the mathematical community.

Level set method Hamilton-Jacobi equations Support structure Scaffolding Additive manufacturing Fused deposition modelling
2017 Presentazione / Comunicazione non pubblicata (convegno, evento, webinar...) metadata only access

Multiscale modeling of large self-organizing systems with applications to pedestrian and opinion dynamics

Talk

pedestrian dynamics opinion dynamics mathematical modeling
2016 Articolo in rivista metadata only access

On the micro-to-macro limit for first-order traffic flow models on networks

Connections between microscopic follow-the-leader and macroscopic fluid-dynamics traffic flow models are already well understood in the case of vehicles moving on a single road. Analogous connections in the case of road networks are instead lacking. This is probably due to the fact that macroscopic traffic models on networks are in general ill-posed, since the conservation of the mass is not sufficient alone to characterize a unique solution at junctions. This ambiguity makes more difficult to find the right limit of the microscopic model, which, in turn, can be defined in different ways near the junctions. In this paper we show that a natural extension of the first-order follow-the-leader model on networks corresponds, as the number of vehicles tends to infinity, to the LWR-based multi-path model introduced in [4, 5].

Car-following model Follow-the-leader model LWR model Many-particle limit Multi-path model Networks Traffic
2016 Articolo in rivista metadata only access

Invisible control of self-organizing agents leaving unknown environments

Albi Giacomo ; Bongini Mattia ; Cristiani Emiliano ; Kalise Dante

In this paper we are concerned with multiscale modeling, control, and simulation of self-organizing agents leaving an unknown area under limited visibility, with special emphasis on crowds. We first introduce a new microscopic model characterized by an exploration phase and an evacuation phase. The main ingredients of the model are an alignment term, accounting for the herding effect typical of uncertain behavior, and a random walk, accounting for the need to explore the environment under limited visibility. We consider both metrical and topological interactions. Moreover, a few special agents, the leaders, not recognized as such by the crowd, are "hidden" in the crowd with a special controlled dynamic. Next, relying on a Boltzmann approach, we derive a mesoscopic model for a continuum density of followers, coupled with a microscopic description for the leaders' dynamics. Finally, optimal control of the crowd is studied. It is assumed that leaders aim at steering the crowd towards the exits so to ease the evacuation and limit clogging effects, and locally optimal behavior of leaders is computed. Numerical simulations show the efficiency of the control techniques in both microscopic and mesoscopic settings. We also perform a real experiment with people to study the feasibility of such a bottom-up control technique.

Agent-based models Evacuation Herding effect Kinetic models Pedestrian models Soft control
2016 Brevetto di invenzione industriale metadata only access

Procédé de contrôle optimal d'un système modélisable par des equations de Hamilton Jacobi Bellman

O Bokanowski ; E Cristiani ; J LaurentVarin ; H Zidani
launchers Hamilton-Jacobi equations Ariane V
2016 Presentazione / Comunicazione non pubblicata (convegno, evento, webinar...) metadata only access

Analysis and control of an (almost) intersection-free model for traffic flow on networks

Presentazione a convegno

conservation laws traffic
2015 Voce in repertorio (Bibliografia, Dizionario, Enciclopedia, Glossario, Thesaurus, altro) metadata only access

Hamilton-Jacobi equations

Voce in enciclopedia

Hamilton-Jacobi equations
2015 Articolo in rivista metadata only access

Modeling rationality to control self-organization of crowds: an environmental approach

In this paper we propose a classification of crowd models in built environments based on the assumed pedestrian ability to foresee the movements of other walkers. At the same time, we introduce a new family of macroscopic models, which make it possible to tune the degree of predictiveness of the individuals. By means of these models we describe both the natural behavior of pedestrians, i.e., their expected behavior according to their real limited predictive ability, and a target behavior, i.e., a particularly efficient behavior one would like them to assume (for, e.g., logistic or safety reasons). Then we tackle a challenging shape optimization problem, which consists in controlling the environment in such a way that the natural behavior is as close as possible to the target one, thereby inducing pedestrians to behave more rationally than what they would naturally do. We present numerical tests which elucidate the role of rational/predictive abilities and show some promising results about the shape optimization problem.

Pedestrian dynamics conservation laws Hamilton-Jacobi-Bellman equations minimum time problem obstacles shape optimization
2015 Articolo in rivista metadata only access

A destination-preserving model for simulating Wardrop equilibria in traffic flow on networks

Emiliano Cristiani ; Fabio S Priuli

In this paper we propose a LWR-like model for traffic flow on networks which allows to track several groups of drivers, each of them being characterized only by their destination in the network. The path actually followed to reach the destination is not assigned a priori, and can be chosen by the drivers during the journey, taking decisions at junctions. The model is then used to describe three possible behaviors of drivers, as- sociated to three different ways to solve the route choice problem: 1. Drivers ignore the presence of the other vehicles; 2. Drivers react to the current dis- tribution of traffic, but they do not forecast what will happen at later times; 3. Drivers take into account the current and future distribution of vehicles. Notice that, in the latter case, we enter the field of differential games, and, if a solution exists, it likely represents a global equilibrium among drivers. Numerical simulations highlight the differences between the three behaviors and offer insights into the existence of equilibria.

Traffic networks source-destination model multi-path model multi- population model multi-commodity model Wardrop equilibrium Nash equilibrium.
2015 Articolo in rivista metadata only access

Blending Brownian motion and heat equation

In this short communication we present an original way to couple the Brownian motion and the heat equation. More in general, we suggest a way for coupling the Langevin equation for a particle, which describes a single realization of its trajectory, with the associated Fokker-Planck equation, which instead describes the evolution of the particle's probability density function. Numerical results show that it is indeed possible to obtain a regularized Brownian motion and a Brownianized heat equation still preserving the global statistical properties of the solutions. The results also suggest that the more macroscale leads the dynamics the more one can reduce the microscopic degrees of freedom.

Brownian Motion Heat Equation Diffusion Equation Multiscale Methods Statistical Properties Coupling