-
SOS -- Self-Organization for Survival: Introducing fairness in emergency communication to save lives
Authors:
Indushree Banerjee,
Martijn Warnier,
Frances M. T. Brazier,
Dirk Helbing
Abstract:
Communication is crucial when disasters isolate communities of people and rescue is delayed. Such delays force citizens to be first responders and form small rescue teams. Rescue teams require reliable communication, particularly in the first 72 hours, which is challenging due to damaged infrastructure and electrical blackouts. We design a peer-to-peer communication network that meets these challe…
▽ More
Communication is crucial when disasters isolate communities of people and rescue is delayed. Such delays force citizens to be first responders and form small rescue teams. Rescue teams require reliable communication, particularly in the first 72 hours, which is challenging due to damaged infrastructure and electrical blackouts. We design a peer-to-peer communication network that meets these challenges. We introduce the concept of participatory fairness: equal communication opportunities for all citizens regardless of initial inequality in phone battery charge. Our value-sensitive design approach achieves an even battery charge distribution across phones over time and enables citizens to communicate over 72 hours. We apply the fairness principle to communication in an adapted standard Barabasi-Albert model of a scale-free network that automatically (i) assigns high-battery phones as hubs, (ii) adapts the network topology to the spatio-temporal battery charge distribution, and (iii) self-organizes to remain robust and reliable when links fail or phones leave the network. While the Barabasi-Albert model has become a widespread descriptive model, we demonstrate its use as a design principle to meet values such as fairness and systemic efficiency. Our results demonstrate that, compared to a generic peer-to-peer mesh network, the new protocol achieves (i) a longer network lifetime, (ii) an adaptive information flow, (iii) a fair distribution of battery charge, and (iv) higher participation rates. Hence, our protocol, Self-Organization for Survival ('SOS'), provides fair communication opportunities to all citizens during a disaster through self-organization. SOS enables participatory resilience and sustainability, empowering citizens to communicate when they need it most.
△ Less
Submitted 4 June, 2020;
originally announced June 2020.
-
Topological enslavement in evolutionary games on correlated multiplex networks
Authors:
Kaj-Kolja Kleineberg,
Dirk Helbing
Abstract:
Governments and enterprises strongly rely on incentives to generate favorable outcomes from social and strategic interactions between individuals. The incentives are usually modeled by payoffs in evolutionary games, such as the prisoner's dilemma or the harmony game, with imitation dynamics. Adjusting the incentives by changing the payoff parameters can favor cooperation, as found in the harmony g…
▽ More
Governments and enterprises strongly rely on incentives to generate favorable outcomes from social and strategic interactions between individuals. The incentives are usually modeled by payoffs in evolutionary games, such as the prisoner's dilemma or the harmony game, with imitation dynamics. Adjusting the incentives by changing the payoff parameters can favor cooperation, as found in the harmony game, over defection, which prevails in the prisoner's dilemma. Here, we show that this is not always the case if individuals engage in strategic interactions in multiple domains. In particular, we investigate evolutionary games on multiplex networks where individuals obtain an aggregate payoff. We explicitly control the strength of degree correlations between nodes in the different layers of the multiplex. We find that if the multiplex is composed of many layers and degree correlations are strong, the topology of the system enslaves the dynamics and the final outcome, cooperation or defection, becomes independent of the payoff parameters. The fate of the system is then determined by the initial conditions.
△ Less
Submitted 23 April, 2018; v1 submitted 19 May, 2017;
originally announced May 2017.
-
Collective navigation of complex networks: Participatory greedy routing
Authors:
Kaj-Kolja Kleineberg,
Dirk Helbing
Abstract:
Many networks are used to transfer information or goods, in other words, they are navigated. The larger the network, the more difficult it is to navigate efficiently. Indeed, information routing in the Internet faces serious scalability problems due to its rapid growth, recently accelerated by the rise of the Internet of Things. Large networks like the Internet can be navigated efficiently if node…
▽ More
Many networks are used to transfer information or goods, in other words, they are navigated. The larger the network, the more difficult it is to navigate efficiently. Indeed, information routing in the Internet faces serious scalability problems due to its rapid growth, recently accelerated by the rise of the Internet of Things. Large networks like the Internet can be navigated efficiently if nodes, or agents, actively forward information based on hidden maps underlying these systems. However, in reality most agents will deny to forward messages, which has a cost, and navigation is impossible. Can we design appropriate incentives that lead to participation and global navigability? Here, we present an evolutionary game where agents share the value generated by successful delivery of information or goods. We show that global navigability can emerge, but its complete breakdown is possible as well. Furthermore, we show that the system tends to self-organize into local clusters of agents who participate in the navigation. This organizational principle can be exploited to favor the emergence of global navigability in the system.
△ Less
Submitted 14 November, 2016;
originally announced November 2016.
-
When slower is faster
Authors:
Carlos Gershenson,
Dirk Helbing
Abstract:
The slower is faster (SIF) effect occurs when a system performs worse as its components try to do better. Thus, a moderate individual efficiency actually leads to a better systemic performance. The SIF effect takes place in a variety of phenomena. We review studies and examples of the SIF effect in pedestrian dynamics, vehicle traffic, traffic light control, logistics, public transport, social dyn…
▽ More
The slower is faster (SIF) effect occurs when a system performs worse as its components try to do better. Thus, a moderate individual efficiency actually leads to a better systemic performance. The SIF effect takes place in a variety of phenomena. We review studies and examples of the SIF effect in pedestrian dynamics, vehicle traffic, traffic light control, logistics, public transport, social dynamics, ecological systems, and adaptation. Drawing on these examples, we generalize common features of the SIF effect and suggest possible future lines of research.
△ Less
Submitted 19 October, 2015; v1 submitted 22 June, 2015;
originally announced June 2015.
-
Saving Human Lives: What Complexity Science and Information Systems can Contribute
Authors:
Dirk Helbing,
Dirk Brockmann,
Thomas Chadefaux,
Karsten Donnay,
Ulf Blanke,
Olivia Woolley-Meza,
Mehdi Moussaid,
Anders Johansson,
Jens Krause,
Sebastian Schutte,
Matjaz Perc
Abstract:
We discuss models and data of crowd disasters, crime, terrorism, war and disease spreading to show that conventional recipes, such as deterrence strategies, are often not effective and sufficient to contain them. Many common approaches do not provide a good picture of the actual system behavior, because they neglect feedback loops, instabilities and cascade effects. The complex and often counter-i…
▽ More
We discuss models and data of crowd disasters, crime, terrorism, war and disease spreading to show that conventional recipes, such as deterrence strategies, are often not effective and sufficient to contain them. Many common approaches do not provide a good picture of the actual system behavior, because they neglect feedback loops, instabilities and cascade effects. The complex and often counter-intuitive behavior of social systems and their macro-level collective dynamics can be better understood by means of complexity science. We highlight that a suitable system design and management can help to stop undesirable cascade effects and to enable favorable kinds of self-organization in the system. In such a way, complexity science can help to save human lives.
△ Less
Submitted 22 May, 2014; v1 submitted 26 February, 2014;
originally announced February 2014.
-
How Natural Selection Can Create Both Self- and Other-Regarding Preferences, and Networked Minds
Authors:
Thomas Grund,
Christian Waloszek,
Dirk Helbing
Abstract:
Biological competition is widely believed to result in the evolution of selfish preferences. The related concept of the `homo economicus' is at the core of mainstream economics. However, there is also experimental and empirical evidence for other-regarding preferences. Here we present a theory that explains both, self-regarding and other-regarding preferences. Assuming conditions promoting non-coo…
▽ More
Biological competition is widely believed to result in the evolution of selfish preferences. The related concept of the `homo economicus' is at the core of mainstream economics. However, there is also experimental and empirical evidence for other-regarding preferences. Here we present a theory that explains both, self-regarding and other-regarding preferences. Assuming conditions promoting non-cooperative behaviour, we demonstrate that intergenerational migration determines whether evolutionary competition results in a `homo economicus' (showing self-regarding preferences) or a `homo socialis' (having other-regarding preferences). Our model assumes spatially interacting agents playing prisoner's dilemmas, who inherit a trait determining `friendliness', but mutations tend to undermine it. Reproduction is ruled by fitness-based selection without a cultural modification of reproduction rates. Our model calls for a complementary economic theory for `networked minds' (the `homo socialis') and lays the foundations for an evolutionarily grounded theory of other-regarding agents, explaining individually different utility functions as well as conditional cooperation.
△ Less
Submitted 5 April, 2013;
originally announced April 2013.
-
Introduction: The FuturICT Knowledge Accelerator Towards a More Resilient and Sustainable Future
Authors:
Dirk Helbing
Abstract:
The FuturICT project is a response to the European Flagship Call in the Area of Future and Emerging Technologies, which is planning to spend 1 billion EUR on each of two flagship projects over a period of 10 years. FuturICT seeks to create an open, global but decentralized, democratically controlled information platform that will use online data and real-time measurements together with novel theor…
▽ More
The FuturICT project is a response to the European Flagship Call in the Area of Future and Emerging Technologies, which is planning to spend 1 billion EUR on each of two flagship projects over a period of 10 years. FuturICT seeks to create an open, global but decentralized, democratically controlled information platform that will use online data and real-time measurements together with novel theoretical models and experimental methods to achieve a paradigm shift in our understanding of today's strongly interdependent and complex world and make our techno-socio-economic systems more flexible, adaptive, resilient, sustainable, and livable through a participatory approach.
△ Less
Submitted 2 April, 2013;
originally announced April 2013.
-
FuturICT
Authors:
Dirk Helbing,
Steven Bishop,
Paul Lukowicz,
the FuturICT Consortium
Abstract:
FuturlCT is a FET Flagship project using collective, participatory research, integrated across ICT, the social sciences and complexity science, to design socio-inspired technology and develop a science of global, socially interactive systems. The project will bring together, on a global level, Big Data, new modelling techniques and new forms of interaction, leading to a new understanding of societ…
▽ More
FuturlCT is a FET Flagship project using collective, participatory research, integrated across ICT, the social sciences and complexity science, to design socio-inspired technology and develop a science of global, socially interactive systems. The project will bring together, on a global level, Big Data, new modelling techniques and new forms of interaction, leading to a new understanding of society and its coevolution with technology. It aims to understand, explore and manage our complex, connected world in a more sustainable and resilient way. FuturICT is motivated by the fact that ubiquitous communication and sensing blur the boundaries between the physical and digital worlds, creating unparalleled opportunities for understanding the socio-economic fabric of our world, and for empowering humanity to make informed, responsible decisions for its future. The intimate, complex and dynamic relationship between global, networked ICT systems and human society directly influences the complexity and manageability of both. This also opens up the possibility to fundamentally change the way ICT will be designed, built and operated, to reflect the need for socially interactive, ethically sensitive, trustworthy, self-organised and reliable systems. FuturICT will create a new public resource - value-oriented tools and models to aggregate, access, query and understand vast amounts of data. Information from open sources, real-time devices and mobile sensors will be integrated with multi-scale models of the behaviour of social, technological, environmental and economic systems, which can be interrogated by policy-makers, business people and citizens alike. Together, these will build an eco-system that will lead to new business models, scientific paradigm shifts and more rapid and effective ways to create and disseminate new knowledge and social benefits - thereby forming an innovation accelerator.
△ Less
Submitted 10 November, 2012;
originally announced November 2012.
-
Crowd Disasters as Systemic Failures: Analysis of the Love Parade Disaster
Authors:
Dirk Helbing,
Pratik Mukerji
Abstract:
Each year, crowd disasters happen in different areas of the world. How and why do such disasters happen? Are the fatalities caused by relentless behavior of people or a psychological state of panic that makes the crowd 'go mad'? Or are they a tragic consequence of a breakdown of coordination? These and other questions are addressed, based on a qualitative analysis of publicly available videos and…
▽ More
Each year, crowd disasters happen in different areas of the world. How and why do such disasters happen? Are the fatalities caused by relentless behavior of people or a psychological state of panic that makes the crowd 'go mad'? Or are they a tragic consequence of a breakdown of coordination? These and other questions are addressed, based on a qualitative analysis of publicly available videos and materials, which document the planning and organization of the Love Parade in Duisburg, Germany, and the crowd disaster on July 24, 2010. Our analysis reveals a number of misunderstandings that have widely spread. We also provide a new perspective on concepts such as 'intentional pushing', 'mass panic', 'stampede', and 'crowd crushs'. The focus of our analysis is on the contributing causal factors and their mutual interdependencies, not on legal issues or the judgment of personal or institutional responsibilities. Video recordings show that, in Duisburg, people stumbled and piled up due to a 'domino effect', resulting from a phenomenon called 'crowd turbulence' or 'crowd quake'. Crowd quakes are a typical reason for crowd disasters, to be distinguished from crowd disasters resulting from 'panic stampedes' or 'crowd crushes'. In Duisburg, crowd turbulence was the consequence of amplifying feedback and cascading effects, which are typical for systemic instabilities. Accordingly, things can go terribly wrong in spite of no bad intentions from anyone. Comparing the incident in Duisburg with others, we give recommendations to help prevent future crowd disasters. In particular, we introduce a new scale to assess the criticality of conditions in the crowd. This may allow preventative measures to be taken earlier on. Furthermore, we discuss the merits and limitations of citizen science for public investigation, considering that today, almost every event is recorded and reflected in the World Wide Web.
△ Less
Submitted 25 June, 2012;
originally announced June 2012.
-
Challenges in Complex Systems Science
Authors:
Maxi San Miguel,
Jeffrey H. Johnson,
Janos Kertesz,
Kimmo Kaski,
Albert Díaz-Guilera,
Robert S. MacKay,
Vittorio Loreto,
Peter Erdi,
Dirk Helbing
Abstract:
FuturICT foundations are social science, complex systems science, and ICT. The main concerns and challenges in the science of complex systems in the context of FuturICT are laid out in this paper with special emphasis on the Complex Systems route to Social Sciences. This include complex systems having: many heterogeneous interacting parts; multiple scales; complicated transition laws; unexpected o…
▽ More
FuturICT foundations are social science, complex systems science, and ICT. The main concerns and challenges in the science of complex systems in the context of FuturICT are laid out in this paper with special emphasis on the Complex Systems route to Social Sciences. This include complex systems having: many heterogeneous interacting parts; multiple scales; complicated transition laws; unexpected or unpredicted emergence; sensitive dependence on initial conditions; path-dependent dynamics; networked hierarchical connectivities; interaction of autonomous agents; self-organisation; non-equilibrium dynamics; combinatorial explosion; adaptivity to changing environments; co-evolving subsystems; ill-defined boundaries; and multilevel dynamics. In this context, science is seen as the process of abstracting the dynamics of systems from data. This presents many challenges including: data gathering by large-scale experiment, participatory sensing and social computation, managing huge distributed dynamic and heterogeneous databases; moving from data to dynamical models, going beyond correlations to cause-effect relationships, understanding the relationship between simple and comprehensive models with appropriate choices of variables, ensemble modeling and data assimilation, modeling systems of systems of systems with many levels between micro and macro; and formulating new approaches to prediction, forecasting, and risk, especially in systems that can reflect on and change their behaviour in response to predictions, and systems whose apparently predictable behaviour is disrupted by apparently unpredictable rare or extreme events. These challenges are part of the FuturICT agenda.
△ Less
Submitted 22 April, 2012;
originally announced April 2012.
-
FuturICT - New Science and Technology to Manage Our Complex, Strongly Connected World
Authors:
Dirk Helbing
Abstract:
We have built particle accelerators to understand the forces that make up our physical world. But we still don't understand the principles underlying our strongly connected, techno-socio-economic systems. To fill the knowledge gaps and keep up with the fast pace at which our world is changing, a Knowledge Accelerator must urgently be created. An interdisciplinary integration of natural, social, an…
▽ More
We have built particle accelerators to understand the forces that make up our physical world. But we still don't understand the principles underlying our strongly connected, techno-socio-economic systems. To fill the knowledge gaps and keep up with the fast pace at which our world is changing, a Knowledge Accelerator must urgently be created. An interdisciplinary integration of natural, social, and engineering sciences, as it will be performed by the FuturICT flagship project, can produce the synergy effects required to address many of our 21st century challenges. One can expect that, after the age of physical, biological and technological innovations, Europe can lead the next era - a wave of social and socio-inspired innovations.
△ Less
Submitted 3 October, 2011; v1 submitted 31 August, 2011;
originally announced August 2011.
-
Connectivity statistics of store-and-forward inter-vehicle communication
Authors:
Arne Kesting,
Martin Treiber,
Dirk Helbing
Abstract:
Inter-vehicle communication (IVC) enables vehicles to exchange messages within a limited broadcast range and thus self-organize into dynamical vehicular ad hoc networks. For the foreseeable future, however, a direct connectivity between equipped vehicles in one direction is rarely possible. We therefore investigate an alternative mode in which messages are stored by relay vehicles traveling in the…
▽ More
Inter-vehicle communication (IVC) enables vehicles to exchange messages within a limited broadcast range and thus self-organize into dynamical vehicular ad hoc networks. For the foreseeable future, however, a direct connectivity between equipped vehicles in one direction is rarely possible. We therefore investigate an alternative mode in which messages are stored by relay vehicles traveling in the opposite direction, and forwarded to vehicles in the original direction at a later time. The wireless communication consists of two `transversal' message hops across driving directions. Since direct connectivity for transversal hops and a successful message transmission to vehicles in the destination region is only a matter of time, the quality of this IVC strategy can be described in terms of the distribution function for the total transmission time. Assuming a Poissonian distance distribution between equipped vehicles, we derive analytical probability distributions for message transmission times and related propagation speeds for a deterministic and a stochastic model of the maximum range of direct communication. By means of integrated microscopic simulations of communication and bi-directional traffic flows, we validated the theoretical expectation for multi-lane roadways. We found little deviation of the analytical result for multi-lane scenarios, but significant deviations for a single-lane. This can be explained by vehicle platooning. We demonstrate the efficiency of the transverse hop** mechanism for a congestion-warning application in a microscopic traffic simulation scenario. Messages are created on an event-driven basis by equipped vehicles entering and leaving a traffic jam. This application is operative for penetration levels as low as 1%.
△ Less
Submitted 22 December, 2010;
originally announced December 2010.
-
An Agent-Based Approach to Self-Organized Production
Authors:
Thomas Seidel,
Jeanette Hartwig,
Richard L. Sanders,
Dirk Helbing
Abstract:
The chapter describes the modeling of a material handling system with the production of individual units in a scheduled order. The units represent the agents in the model and are transported in the system which is abstracted as a directed graph. Since the hindrances of units on their path to the destination can lead to inefficiencies in the production, the blockages of units are to be reduced. The…
▽ More
The chapter describes the modeling of a material handling system with the production of individual units in a scheduled order. The units represent the agents in the model and are transported in the system which is abstracted as a directed graph. Since the hindrances of units on their path to the destination can lead to inefficiencies in the production, the blockages of units are to be reduced. Therefore, the units operate in the system by means of local interactions in the conveying elements and indirect interactions based on a measure of possible hindrances. If most of the units behave cooperatively ("socially"), the blockings in the system are reduced.
A simulation based on the model shows the collective behavior of the units in the system. The transport processes in the simulation can be compared with the processes in a real plant, which gives conclusions about the consequencies for the production based on the superordinate planning.
△ Less
Submitted 21 December, 2010;
originally announced December 2010.
-
The Future of Social Experimenting
Authors:
Dirk Helbing,
Wenjian Yu
Abstract:
Recent lab experiments by Traulsen et al. for the spatial prisoner's dilemma suggest that exploratory behavior of human subjects prevents cooperation through neighborhood interactions over experimentally accessible time spans. This indicates that new theoretical and experimental efforts are needed to explore the mechanisms underlying a number of famous puzzles in the social sciences.
Recent lab experiments by Traulsen et al. for the spatial prisoner's dilemma suggest that exploratory behavior of human subjects prevents cooperation through neighborhood interactions over experimentally accessible time spans. This indicates that new theoretical and experimental efforts are needed to explore the mechanisms underlying a number of famous puzzles in the social sciences.
△ Less
Submitted 19 December, 2010;
originally announced December 2010.
-
Collective Information Processing and Pattern Formation in swarms, flocks and crowds
Authors:
Mehdi Moussaid,
Simon Garnier,
Guy Theraulaz,
Dirk Helbing
Abstract:
The spontaneous organization of collective activities in animal groups and societies has attracted a considerable amount of attention over the last decade. This kind of coordination often permits group-living species to achieve collective tasks that are far beyond single individuals capabilities. In particular, a key benefit lies in the integration of partial knowledge of the environment at the co…
▽ More
The spontaneous organization of collective activities in animal groups and societies has attracted a considerable amount of attention over the last decade. This kind of coordination often permits group-living species to achieve collective tasks that are far beyond single individuals capabilities. In particular, a key benefit lies in the integration of partial knowledge of the environment at the collective level. In this contribution we discuss various self-organization phenomena in animal swarms and human crowds from the point of view of information exchange among individuals. In particular, we provide a general description of collective dynamics across species and introduce a classification of these dynamics not only with respect to the way information is transferred among individuals, but also with regard to the knowledge processing at the collective level. Finally, we highlight the fact that the individuals' ability to learn from past experiences can have a feedback effect on the collective dynamics, as experienced with the development of behavioral conventions in pedestrian crowds.
△ Less
Submitted 19 May, 2010;
originally announced May 2010.
-
Analytical and Numerical Investigation of Ant Behavior Under Crowded Conditions
Authors:
Karsten Peters,
Anders Johansson,
Audrey Dussutour,
Dirk Helbing
Abstract:
Swarm intelligence is widely recognized as a powerful paradigm of self-organized optimization, with numerous examples of successful applications in distributed artificial intelligence. However, the role of physical interactions in the organization of traffic flows in ants under crowded conditions has only been studied very recently. The related results suggest new ways of congestion control and…
▽ More
Swarm intelligence is widely recognized as a powerful paradigm of self-organized optimization, with numerous examples of successful applications in distributed artificial intelligence. However, the role of physical interactions in the organization of traffic flows in ants under crowded conditions has only been studied very recently. The related results suggest new ways of congestion control and simple algorithms for optimal resource usage based on local interactions and, therefore, decentralized control concepts. Here, we present a mathematical analysis of such a concept for an experiment with two alternative ways with limited capacities between a food source and the nest of an ant colony. Moreover, we carry out microscopic computer simulations for generalized setups, in which ants have more alternatives or the alternative ways are of different lengths. In this way and by variation of interaction parameters, we can get a better idea, how powerful congestion control based on local repulsive interactions may be. Finally, we will discuss potential applications of this design principle to routing in traffic or data networks and machine usage in supply systems.
△ Less
Submitted 25 October, 2008;
originally announced October 2008.
-
Derivation, Properties, and Simulation of a Gas-Kinetic-Based, Non-Local Traffic Model
Authors:
Martin Treiber,
Ansgar Hennecke,
Dirk Helbing
Abstract:
We derive macroscopic traffic equations from specific gas-kinetic equations, drop** some of the assumptions and approximations made in previous papers. The resulting partial differential equations for the vehicle density and average velocity contain a non-local interaction term which is very favorable for a fast and robust numerical integration, so that several thousand freeway kilometers can…
▽ More
We derive macroscopic traffic equations from specific gas-kinetic equations, drop** some of the assumptions and approximations made in previous papers. The resulting partial differential equations for the vehicle density and average velocity contain a non-local interaction term which is very favorable for a fast and robust numerical integration, so that several thousand freeway kilometers can be simulated in real-time. The model parameters can be easily calibrated by means of empirical data. They are directly related to the quantities characterizing individual driver-vehicle behavior, and their optimal values have the expected order of magnitude. Therefore, they allow to investigate the influences of varying street and weather conditions or freeway control measures. Simulation results for realistic model parameters are in good agreement with the diverse non-linear dynamical phenomena observed in freeway traffic.
△ Less
Submitted 22 January, 1999;
originally announced January 1999.
-
Explanation of Observed Features of Self-Organization in Traffic Flow
Authors:
Martin Treiber,
Dirk Helbing
Abstract:
Based on simulations with the ``intelligent driver model'', a microscopic traffic model, we explain the recently discovered transition from free over ``synchronized'' traffic to stop-and-go patterns [B. S. Kerner, Phys. Rev. Lett. 81, 3797 (1998)]. We obtain a nearly quantitative agreement with empirical findings such as the ``pinch effect'', the flow-density diagram, the emergence of stop-and-g…
▽ More
Based on simulations with the ``intelligent driver model'', a microscopic traffic model, we explain the recently discovered transition from free over ``synchronized'' traffic to stop-and-go patterns [B. S. Kerner, Phys. Rev. Lett. 81, 3797 (1998)]. We obtain a nearly quantitative agreement with empirical findings such as the ``pinch effect'', the flow-density diagram, the emergence of stop-and-go waves from nonhomogeneous congested traffic, and the dimensions of their wavelength.
△ Less
Submitted 22 January, 1999;
originally announced January 1999.
-
Global Phase Diagram of a One-Dimensional Driven Lattice Gas
Authors:
Dirk Helbing,
David Mukamel,
Gunter M. Schutz
Abstract:
We investigate the non-equilibrium stationary state of a translationally invariant one-dimensional driven lattice gas with short-range interactions. The phase diagram is found to exhibit a line of continuous transitions from a disordered phase to a phase with spontaneous symmetry breaking. At the phase transition the correlation length is infinite and density correlations decay algebraically. De…
▽ More
We investigate the non-equilibrium stationary state of a translationally invariant one-dimensional driven lattice gas with short-range interactions. The phase diagram is found to exhibit a line of continuous transitions from a disordered phase to a phase with spontaneous symmetry breaking. At the phase transition the correlation length is infinite and density correlations decay algebraically. Depending on the parameters which define the dynamics, the transition either belongs to the universality class of directed percolation or to a universality class of a growth model which preserves the local minimal height. Consequences of some map**s to other models, including a parity-conserving branching-annihilation process are briefly discussed.
△ Less
Submitted 18 January, 1999;
originally announced January 1999.
-
Cellular Automata Simulating Experimental Properties of Traffic Flows
Authors:
Dirk Helbing,
Michael Schreckenberg
Abstract:
A model for 1D traffic flow is developed, which is discrete in space and time. Like the cellular automaton model by Nagel and Schreckenberg [J. Phys. I France 2, 2221 (1992)], it is simple, fast, and can describe stop-and-go traffic. Due to its relation to the optimal velocity model by Bando et al. [Phys. Rev. E 51, 1035 (1995)], its instability mechanism is of deterministic nature. The model ca…
▽ More
A model for 1D traffic flow is developed, which is discrete in space and time. Like the cellular automaton model by Nagel and Schreckenberg [J. Phys. I France 2, 2221 (1992)], it is simple, fast, and can describe stop-and-go traffic. Due to its relation to the optimal velocity model by Bando et al. [Phys. Rev. E 51, 1035 (1995)], its instability mechanism is of deterministic nature. The model can be easily calibrated to empirical data and displays the experimental features of traffic data recently reported by Kerner and Rehborn [Phys. Rev. E 53, R1297 (1996)].
△ Less
Submitted 21 March, 1999; v1 submitted 17 December, 1998;
originally announced December 1998.
-
Jams, Waves, and Clusters
Authors:
Dirk Helbing,
Martin Treiber
Abstract:
Have you been suffering from traffic jams lately and asking yourself why freeways are no free ways anymore? After several great advances in traffic theory, Korean physicists have now offered an interpretation of a recently discovered state of congested traffic, called ``synchronized'' traffic. Their fluid-dynamic simulations can be a useful tool for an optimization of traffic flow on motorways.
Have you been suffering from traffic jams lately and asking yourself why freeways are no free ways anymore? After several great advances in traffic theory, Korean physicists have now offered an interpretation of a recently discovered state of congested traffic, called ``synchronized'' traffic. Their fluid-dynamic simulations can be a useful tool for an optimization of traffic flow on motorways.
△ Less
Submitted 17 December, 1998;
originally announced December 1998.
-
Gas-Kinetic-Based Traffic Model Explaining Observed Hysteretic Phase Transition
Authors:
Dirk Helbing,
Martin Treiber
Abstract:
Recently, hysteretic transitions to `synchronized traffic' with high values of both density and traffic flow were observed on German freeways [B. S. Kerner and H. Rehborn, Phys. Rev. Lett. 79, 4030 (1997)]. We propose a macroscopic traffic model based on a gas-kinetic approach that can explain this phase transition. The results suggest a general mechanism for the formation of probably the most c…
▽ More
Recently, hysteretic transitions to `synchronized traffic' with high values of both density and traffic flow were observed on German freeways [B. S. Kerner and H. Rehborn, Phys. Rev. Lett. 79, 4030 (1997)]. We propose a macroscopic traffic model based on a gas-kinetic approach that can explain this phase transition. The results suggest a general mechanism for the formation of probably the most common form of congested traffic.
△ Less
Submitted 29 June, 1999; v1 submitted 21 October, 1998;
originally announced October 1998.
-
Optimizing Traffic Flow
Authors:
Bernardo A. Huberman,
Dirk Helbing
Abstract:
We present an economics-based method for deciding the optimal rates at which vehicles are allowed to enter a highway. The method exploits the naturally occuring fluctuations of traffic flow and is flexible enough to adapt in real time to the transient flow characteristics of road traffic. Simulations based on realistic parameter values show that this strategy is feasible for naturally occuring t…
▽ More
We present an economics-based method for deciding the optimal rates at which vehicles are allowed to enter a highway. The method exploits the naturally occuring fluctuations of traffic flow and is flexible enough to adapt in real time to the transient flow characteristics of road traffic. Simulations based on realistic parameter values show that this strategy is feasible for naturally occuring traffic, and that even far from optimality, injection policies can improve traffic flow. Our results also allow a better understanding of the high flows observed in ``synchronized'' congested traffic close to ramps.
△ Less
Submitted 29 September, 1998;
originally announced September 1998.
-
Phase Diagram of Traffic States in the Presence of Inhomogeneities
Authors:
Dirk Helbing,
Ansgar Hennecke,
Martin Treiber
Abstract:
We present a phase diagram of the different kinds of congested traffic that are triggered by disturbances when passing ramps or other spatial inhomogeneities of a freeway. The simulation results obtained by the nonlocal, gas-kinetic-based traffic model are in good agreement with empirical findigs. They allow to understand the observed trasitions between free and various kinds of congested traffi…
▽ More
We present a phase diagram of the different kinds of congested traffic that are triggered by disturbances when passing ramps or other spatial inhomogeneities of a freeway. The simulation results obtained by the nonlocal, gas-kinetic-based traffic model are in good agreement with empirical findigs. They allow to understand the observed trasitions between free and various kinds of congested traffic, among them localized clusters, stop-and-go waves, and different types of ``synchronized'' traffic. The proposed conditions for the existence of these states suggest that the phase diagram is universal for a class of different microscopic and macroscopic traffic models.
△ Less
Submitted 27 May, 1999; v1 submitted 24 September, 1998;
originally announced September 1998.
-
Active Walker Model for the Formation of Human and Animal Trail Systems
Authors:
Dirk Helbing,
Frank Schweitzer,
Joachim Keltsch,
Peter Molnar
Abstract:
Active walker models have recently proved their great value for describing the formation of clusters, periodic patterns, and spiral waves as well as the development of rivers, dielectric breakdown patterns, and many other structures. It is shown that they also allow to simulate the formation of trail systems by pedestrians and ants, yielding a better understanding of human and animal behavior. A…
▽ More
Active walker models have recently proved their great value for describing the formation of clusters, periodic patterns, and spiral waves as well as the development of rivers, dielectric breakdown patterns, and many other structures. It is shown that they also allow to simulate the formation of trail systems by pedestrians and ants, yielding a better understanding of human and animal behavior. A comparison with empirical material shows a good agreement between model and reality.
Our trail formation model includes an equation of motion, an equation for environmental changes, and an orientation relation. It contains some model functions, which are specified according to the characteristics of the considered animals or pedestrians. Not only the kind of environmental changes differs: Whereas pedestrians leave footprints on the ground, ants produce chemical markings for their orientation. Nevertheless, it is more important that pedestrians steer towards a certain destination, while ants usually find their food sources by chance, i.e. they reach their destination in a stochastic way. As a consequence, the typical structure of the evolving trail systems depends on the respective species. Some ant species produce a dendritic trail system, whereas pedestrians generate a minimal detour system.
The trail formation model can be used as a tool for the optimization of pedestrian facilities: It allows urban planners to design convenient way systems which actually meet the route choice habits of pedestrians.
△ Less
Submitted 8 June, 1998;
originally announced June 1998.
-
Stochastic and Boltzmann-like models for behavioral changes, and their relation to game theory
Authors:
Dirk Helbing
Abstract:
In the last decade, stochastic models have shown to be very useful for quantitative modelling of social processes. Here, a configurational master equation for the description of behavioral changes by pair interactions of individuals is developed. Three kinds of social pair interactions are distinguished: Avoidance processes, compromising processes, and imitative processes. Computational results…
▽ More
In the last decade, stochastic models have shown to be very useful for quantitative modelling of social processes. Here, a configurational master equation for the description of behavioral changes by pair interactions of individuals is developed. Three kinds of social pair interactions are distinguished: Avoidance processes, compromising processes, and imitative processes. Computational results are presented for a special case of imitative processes: the competition of two equivalent strategies. They show a phase transition that describes the selforganization of a behavioral convention. This phase transition is further analyzed by examining the equations for the most probable behavioral distribution, which are Boltzmann-like equations. Special cases of Boltzmann-like equations do not obey the H-theorem and have oscillatory or even chaotic solutions. A suitable Taylor approximation leads to the socalled game dynamical equations (also known as selection-mutation equations in the theory of evolution).
△ Less
Submitted 22 May, 1998;
originally announced May 1998.
-
Social Force Model for Pedestrian Dynamics
Authors:
Dirk Helbing,
Peter Molnar
Abstract:
It is suggested that the motion of pedestrians can be described as if they would be subject to `social forces'. These `forces' are not directly exerted by the pedestrians' personal environment, but they are a measure for the internal motivations of the individuals to perform certain actions (movements). The corresponding force concept is discussed in more detail and can be also applied to the de…
▽ More
It is suggested that the motion of pedestrians can be described as if they would be subject to `social forces'. These `forces' are not directly exerted by the pedestrians' personal environment, but they are a measure for the internal motivations of the individuals to perform certain actions (movements). The corresponding force concept is discussed in more detail and can be also applied to the description of other behaviors.
In the presented model of pedestrian behavior several force terms are essential: First, a term describing the acceleration towards the desired velocity of motion. Second, terms reflecting that a pedestrian keeps a certain distance to other pedestrians and borders. Third, a term modeling attractive effects. The resulting equations of motion are nonlinearly coupled Langevin equations. Computer simulations of crowds of interacting pedestrians show that the social force model is capable of describing the self-organization of several observed collective effects of pedestrian behavior very realistically.
△ Less
Submitted 20 May, 1998;
originally announced May 1998.
-
Modelling the Evolution of Human Trail Systems
Authors:
Dirk Helbing,
Joachim Keltsch,
Peter Molnar
Abstract:
Many human social phenomena, such as cooperation, the growth of settlements, traffic dynamics and pedestrian movement, appear to be accessible to mathematical descriptions that invoke self-organization. Here we develop a model of pedestrian motion to explore the evolution of trails in urban green spaces such as parks. Our aim is to address such questions as what the topological structures of the…
▽ More
Many human social phenomena, such as cooperation, the growth of settlements, traffic dynamics and pedestrian movement, appear to be accessible to mathematical descriptions that invoke self-organization. Here we develop a model of pedestrian motion to explore the evolution of trails in urban green spaces such as parks. Our aim is to address such questions as what the topological structures of these trail systems are, and whether optimal path systems can be predicted for urban planning. We use an `active walker' model that takes into account pedestrian motion and orientation and the concomitant feedbacks with the surrounding environment. Such models have previously been applied to the study of complex structure formation in physical chemical and biological systems. We find that our model is able to reporduce many of the observed large-scale spatial features of trail systems.
△ Less
Submitted 13 May, 1998;
originally announced May 1998.
-
A Mathematical Model for Behavioral Changes by Pair Interactions and Its Relation to Game Theory
Authors:
Dirk Helbing
Abstract:
A mathematical model for behavioral changes by pair interactions (i.e. due to direct contact) of individuals is developed. Three kinds of pair interactions can be distinguished: Imitative processes, avoidance processes, and compromising processes. Representative solutions of the model for two different interacting subpopulations are illustrated by computational results.
The equations of game t…
▽ More
A mathematical model for behavioral changes by pair interactions (i.e. due to direct contact) of individuals is developed. Three kinds of pair interactions can be distinguished: Imitative processes, avoidance processes, and compromising processes. Representative solutions of the model for two different interacting subpopulations are illustrated by computational results.
The equations of game theory are shown to result for a special case of imitative processes. Moreover, a stochastic version of game theory is formulated. It allows the derivation of equations for the most probable or the expected distribution of behavioral strategies and of (co)variance equations. The knowledge of the (co)variances is necessary for the calculation of the reliability of game theoretical descriptions.
The use and application of the introduced equations is illustrated by concrete examples. Especially, computational results for the selforganization of social conventions by competition of two equivalent strategies are presented.
△ Less
Submitted 8 May, 1998;
originally announced May 1998.
-
Computer Simulations of Pedestrian Dynamics and Trail Formation
Authors:
D. Helbing,
P. Molnar,
F. Schweitzer
Abstract:
A simulation model for the dynamic behaviour of pedestrian crowds is mathematically formulated in terms of a social force model, that means, pedestrians behave in a way as if they would be subject to an acceleration force and to repulsive forces describing the reaction to borders and other pedestrians. The computational simulations presented yield many realistic results that can be compared with…
▽ More
A simulation model for the dynamic behaviour of pedestrian crowds is mathematically formulated in terms of a social force model, that means, pedestrians behave in a way as if they would be subject to an acceleration force and to repulsive forces describing the reaction to borders and other pedestrians. The computational simulations presented yield many realistic results that can be compared with video films of pedestrian crowds. Especially, they show the self-organization of collective behavioural patterns.
By assuming that pedestrians tend to choose routes that are frequently taken the above model can be extended to an active walker model of trail formation. The topological structure of the evolving trail network will depend on the disadvantage of building new trails and the durability of existing trails. Computer simulations of trail formation indicate to be a valuable tool for designing systems of ways which satisfy the needs of pedestrians best. An example is given for a non-directed trail network.
△ Less
Submitted 7 May, 1998; v1 submitted 6 May, 1998;
originally announced May 1998.
-
Coherent Moving States in Highway Traffic (Originally: Moving Like a Solid Block)
Authors:
Dirk Helbing,
Bernardo A. Huberman
Abstract:
Recent advances in multiagent simulations have made possible the study of realistic traffic patterns and allow to test theories based on driver behaviour. Such simulations also display various empirical features of traffic flows, and are used to design traffic controls that maximise the throughput of vehicles in heavily transited highways. In addition to its intrinsic economic value, vehicular t…
▽ More
Recent advances in multiagent simulations have made possible the study of realistic traffic patterns and allow to test theories based on driver behaviour. Such simulations also display various empirical features of traffic flows, and are used to design traffic controls that maximise the throughput of vehicles in heavily transited highways. In addition to its intrinsic economic value, vehicular traffic is of interest because it may throw light on some social phenomena where diverse individuals competitively try to maximise their own utilities under certain constraints.
In this paper, we present simulation results that point to the existence of cooperative, coherent states arising from competitive interactions that lead to a new phenomenon in heterogeneous highway traffic. As the density of vehicles increases, their interactions cause a transition into a highly correlated state in which all vehicles practically move with the same speed, analogous to the motion of a solid block. This state is associated with a reduced lane changing rate and a safe, high and stable flow. It disappears as the vehicle density exceeds a critical value. The effect is observed in recent evaluations of Dutch traffic data.
△ Less
Submitted 13 January, 1999; v1 submitted 4 May, 1998;
originally announced May 1998.