-
Appropriateness is all you need!
Authors:
Hendrik Kempt,
Alon Lavie,
Saskia K. Nagel
Abstract:
The strive to make AI applications "safe" has led to the development of safety-measures as the main or even sole normative requirement of their permissible use. Similar can be attested to the latest version of chatbots, such as chatGPT. In this view, if they are "safe", they are supposed to be permissible to deploy. This approach, which we call "safety-normativity", is rather limited in solving th…
▽ More
The strive to make AI applications "safe" has led to the development of safety-measures as the main or even sole normative requirement of their permissible use. Similar can be attested to the latest version of chatbots, such as chatGPT. In this view, if they are "safe", they are supposed to be permissible to deploy. This approach, which we call "safety-normativity", is rather limited in solving the emerging issues that chatGPT and other chatbots have caused thus far. In answering this limitation, in this paper we argue for limiting chatbots in the range of topics they can chat about according to the normative concept of appropriateness. We argue that rather than looking for "safety" in a chatbot's utterances to determine what they may and may not say, we ought to assess those utterances according to three forms of appropriateness: technical-discursive, social, and moral. We then spell out what requirements for chatbots follow from these forms of appropriateness to avoid the limits of previous accounts: positionality, acceptability, and value alignment (PAVA). With these in mind, we may be able to determine what a chatbot may and may not say. Lastly, one initial suggestion is to use challenge sets, specifically designed for appropriateness, as a validation method.
△ Less
Submitted 27 April, 2023;
originally announced April 2023.
-
Interplay between risk perception, behaviour, and COVID-19 spread
Authors:
Philipp Dönges,
Joel Wagner,
Sebastian Contreras,
Emil Iftekhar,
Simon Bauer,
Sebastian B. Mohr,
Jonas Dehning,
André Calero Valdez,
Mirjam Kretzschmar,
Michael Mäs,
Kai Nagel,
Viola Priesemann
Abstract:
Pharmaceutical and non-pharmaceutical interventions (NPIs) have been crucial for controlling COVID-19. They are complemented by voluntary health-protective behaviour, building a complex interplay between risk perception, behaviour, and disease spread. We studied how voluntary health-protective behaviour and vaccination willingness impact the long-term dynamics. We analysed how different levels of…
▽ More
Pharmaceutical and non-pharmaceutical interventions (NPIs) have been crucial for controlling COVID-19. They are complemented by voluntary health-protective behaviour, building a complex interplay between risk perception, behaviour, and disease spread. We studied how voluntary health-protective behaviour and vaccination willingness impact the long-term dynamics. We analysed how different levels of mandatory NPIs determine how individuals use their leeway for voluntary actions. If mandatory NPIs are too weak, COVID-19 incidence will surge, implying high morbidity and mortality before individuals react; if they are too strong, one expects a rebound wave once restrictions are lifted, challenging the transition to endemicity. Conversely, moderate mandatory NPIs give individuals time and room to adapt their level of caution, mitigating disease spread effectively. When complemented with high vaccination rates, this also offers a robust way to limit the impacts of the Omicron variant of concern. Altogether, our work highlights the importance of appropriate mandatory NPIs to maximise the impact of individual voluntary actions in pandemic control.
△ Less
Submitted 11 March, 2022; v1 submitted 22 December, 2021;
originally announced December 2021.
-
Nachhaltige Strategien gegen die COVID-19-Pandemie in Deutschland im Winter 2021/2022
Authors:
Viola Priesemann,
Eberhard Bodenschatz,
Sandra Ciesek,
Eva Grill,
Emil N. Iftekhar,
Christian Karagiannidis,
André Karch,
Mirjam Kretzschmar,
Berit Lange,
Sebastian A. Müller,
Kai Nagel,
Armin Nassehi,
Mathias W. Pletz,
Barbara Prainsack,
Ulrike Protzer,
Leif Erik Sander,
Andreas Schuppert,
Anita Schöbel,
Klaus Überla,
Carsten Watzl,
Hajo Zeeb
Abstract:
In this position paper, a large group of interdisciplinary experts outlines response strategies against the spread of SARS-CoV-2 in the winter of 2021/2022 in Germany. We review the current state of the COVID-19 pandemic, from incidence and vaccination efficacy to hospital capacity. Building on this situation assessment, we illustrate various possible scenarios for the winter, and detail the mecha…
▽ More
In this position paper, a large group of interdisciplinary experts outlines response strategies against the spread of SARS-CoV-2 in the winter of 2021/2022 in Germany. We review the current state of the COVID-19 pandemic, from incidence and vaccination efficacy to hospital capacity. Building on this situation assessment, we illustrate various possible scenarios for the winter, and detail the mechanisms and effectiveness of the non-pharmaceutical interventions, vaccination, and booster. With this assessment, we want to provide orientation for decision makers about the progress and mitigation of COVID-19.
△ Less
Submitted 10 November, 2021;
originally announced November 2021.
-
The winter dilemma
Authors:
Sebastian Contreras,
Philipp Dönges,
Joel Wagner,
Simon Bauer,
Sebastian B. Mohr,
Emil N. Iftekhar,
Mirjam Kretzschmar,
Michael Maes,
Kai Nagel,
André Calero Valdez,
Viola Priesemann
Abstract:
With winter coming in the northern hemisphere, disadvantageous seasonality of SARS-CoV-2 requires high immunity levels in the population or increasing non-pharmaceutical interventions (NPIs), compared to summer. Otherwise intensive care units (ICUs) might fill up. However, compliance with mandatory NPIs, vaccine uptake, and individual protective measures depend on individuals' opinions and behavio…
▽ More
With winter coming in the northern hemisphere, disadvantageous seasonality of SARS-CoV-2 requires high immunity levels in the population or increasing non-pharmaceutical interventions (NPIs), compared to summer. Otherwise intensive care units (ICUs) might fill up. However, compliance with mandatory NPIs, vaccine uptake, and individual protective measures depend on individuals' opinions and behavior. Opinions, in turn, depend on information, e.g., about vaccine safety or current infection levels. Therefore, understanding how information about the pandemic affects its spread through the modulation of voluntary protection-seeking behaviors is crucial for better preparedness this winter and for future crises.
△ Less
Submitted 15 October, 2021; v1 submitted 4 October, 2021;
originally announced October 2021.
-
A realistic agent-based simulation model for COVID-19 based on a traffic simulation and mobile phone data
Authors:
Sebastian A. Müller,
Michael Balmer,
William Charlton,
Ricardo Ewert,
Andreas Neumann,
Christian Rakow,
Tilmann Schlenther,
Kai Nagel
Abstract:
Epidemiological simulations as a method are used to better understand and predict the spreading of infectious diseases, for example of COVID-19. This paper presents an approach that combines person-centric data-driven human mobility modelling with a mechanistic infection model and a person-centric disease progression model. The model includes the consequences of disease import, of changed activity…
▽ More
Epidemiological simulations as a method are used to better understand and predict the spreading of infectious diseases, for example of COVID-19. This paper presents an approach that combines person-centric data-driven human mobility modelling with a mechanistic infection model and a person-centric disease progression model. The model includes the consequences of disease import, of changed activity participation rates over time (coming from mobility data), of masks, of indoors vs.\ outdoors leisure activities, and of contact tracing. Results show that the model is able to credibly track the infection dynamics in Berlin (Germany). The model can be used to understand the contributions of different activity types to the infection dynamics over time. The model clearly shows the effects of contact reductions, school closures/vacations, or the effect of moving leisure activities from outdoors to indoors in fall. Sensitivity tests show that all ingredients of the model are necessary to track the current infection dynamics. One interesting result from the mobility data is that behavioral changes of the population mostly happened \textit{before} the government-initiated so-called contact ban came into effect. Similarly, people started drifting back to their normal activity patterns \emph{before} the government officially reduced the contact ban. Our work shows that is is possible to build detailed epidemiological simulations from microscopic mobility models relatively quickly. They can be used to investigate mechanical aspects of the dynamics, such as the transmission from political decisions via human behavior to infections, consequences of different lockdown measures, consequences of wearing masks in certain situations, or contact tracing.
△ Less
Submitted 23 November, 2020;
originally announced November 2020.
-
Two candidate brown dwarf companions around core helium-burning stars
Authors:
V. Schaffenroth,
L. Classen,
K. Nagel,
S. Geier,
C. Koen,
U. Heber,
H. Edelmann
Abstract:
Hot subdwarf stars of spectral type B (sdBs) are evolved, core helium-burning objects. The formation of those objects is puzzling, because the progenitor star has to lose almost its entire hydrogen envelope in the red-giant phase. Binary interactions have been invoked, but single sdBs exist as well. We report the discovery of two close hot subdwarf binaries with small radial velocity amplitudes. F…
▽ More
Hot subdwarf stars of spectral type B (sdBs) are evolved, core helium-burning objects. The formation of those objects is puzzling, because the progenitor star has to lose almost its entire hydrogen envelope in the red-giant phase. Binary interactions have been invoked, but single sdBs exist as well. We report the discovery of two close hot subdwarf binaries with small radial velocity amplitudes. Follow-up photometry revealed reflection effects originating from cool irradiated companions, but no eclipses. The lower mass limits for the companions of CPD-64$^{\circ}$481 ($0.048\,M_{\rm \odot}$) and PHL\,457 ($0.027\,M_{\rm \odot}$) are significantly below the stellar mass limit. Hence they could be brown dwarfs unless the inclination is unfavourable. Two very similar systems have already been reported. The probability that none of them is a brown dwarf is very small, 0.02%. Hence we provide further evidence that substellar companions with masses that low are able to eject a common envelope and form an sdB star. Furthermore, we find that the properties of the observed sample of hot subdwarfs in reflection effect binaries is consistent with a scenario where single sdBs can still be formed via common envelope events, but their low-mass substellar companions do not survive.
△ Less
Submitted 15 September, 2014;
originally announced September 2014.
-
The Physics of Traffic and Regional Development
Authors:
Dirk Helbing,
Kai Nagel
Abstract:
This contribution summarizes and explains various principles from physics which are used for the simulation of traffic flows in large street networks, the modeling of destination, transport mode, and route choice, or the simulation of urban growth and regional development. The methods stem from many-particle physics, from kinetic gas theory, or fluiddynamics. They involve energy and entropy consid…
▽ More
This contribution summarizes and explains various principles from physics which are used for the simulation of traffic flows in large street networks, the modeling of destination, transport mode, and route choice, or the simulation of urban growth and regional development. The methods stem from many-particle physics, from kinetic gas theory, or fluiddynamics. They involve energy and entropy considerations, transfer the law of gravity, apply cellular automata and require methods from evolutionary game theory. In this way, one can determine interaction forces among driver-vehicle units, reproduce breakdowns of traffic including features of synchronized congested flow, or understand changing usage patterns of alternative roads. One can also describe daily activity patterns based on decision models, simulate migration streams, and model urban growth as a particular kind of aggregation process.
△ Less
Submitted 6 September, 2013;
originally announced September 2013.
-
Low-mass stellar and substellar companions to sdB stars
Authors:
S. Geier,
L. Classen,
P. Bruenner,
K. Nagel,
V. Schaffenroth,
C. Heuser,
U. Heber,
H. Drechsel,
H. Edelmann,
C. Koen,
S. J. O'Toole,
L. Morales-Rueda
Abstract:
It has been suggested that besides stellar companions, substellar objects in close orbits may be able to trigger mass loss in a common envelope phase and form hot subdwarfs. In an ongoing project we search for close substellar companions combining time resolved high resolution spectroscopy with photometry. We determine the fraction of as yet undetected radial velocity variable systems from a sampl…
▽ More
It has been suggested that besides stellar companions, substellar objects in close orbits may be able to trigger mass loss in a common envelope phase and form hot subdwarfs. In an ongoing project we search for close substellar companions combining time resolved high resolution spectroscopy with photometry. We determine the fraction of as yet undetected radial velocity variable systems from a sample of 27 apparently single sdB stars to be 16%. We discovered low-mass stellar companions to the He-sdB CPD-20 1123 and the pulsator KPD 0629-0016. The brown dwarf reported to orbit the eclipsing binary SDSS J0820+0008 could be confirmed by an analysis of high resolution spectra taken with UVES. Reflection effects have been detected in the light curves of the known sdB binaries CPD-64 481 and BPS CS 22169-0001. The inclinations of these systems must be much higher than expected and the most likely companion masses are in the substellar regime. Finally, we determined the orbit of the sdB binary PHL 457, which has a very small radial velocity amplitude and may host the lowest mass substellar companion known. The implications of these new results for the open question of sdB formation are discussed.
△ Less
Submitted 13 December, 2011;
originally announced December 2011.
-
Probabilistic Traffic Flow Breakdown In Stochastic Car Following Models
Authors:
Dominic Jost,
Kai Nagel
Abstract:
There is discussion if traffic displays multiple phases (e.g. laminar, jammed, synchronized) or not. This paper presents evidence that a stochastic car following model, by changing one of its parameters, can be moved from showing two phases (laminar and jammed) to showing only one phase. Models with two phases show three states: two being homogeneous states corresponding to each phase, and a thi…
▽ More
There is discussion if traffic displays multiple phases (e.g. laminar, jammed, synchronized) or not. This paper presents evidence that a stochastic car following model, by changing one of its parameters, can be moved from showing two phases (laminar and jammed) to showing only one phase. Models with two phases show three states: two being homogeneous states corresponding to each phase, and a third state which consists of a mix between the two phases (phase coexistence).
Although the gas-liquid analogy to traffic models has been widely discussed, no traffic-related model ever displayed a completely understood stochastic version of that transition. Having a stochastic model is however important to understand the potentially probabilistic nature of the transition. Most importantly, if indeed 2-phase models describe certain aspects correctly, then this leads to predictions for breakdown probabilities. Alternatively, if 1-phase models describe these aspects better, then there is no breakdown.Interestingly, such 1-phase models can still allow for jam formation on small scales, which may give the impression of having a 2-phase dynamics.
△ Less
Submitted 5 August, 2002;
originally announced August 2002.
-
Breakdown and recovery in traffic flow models
Authors:
Kai Nagel,
Christopher Kayatz,
Peter Wagner
Abstract:
Most car-following models show a transition from laminar to ``congested'' flow and vice versa. Deterministic models often have a density range where a disturbance needs a sufficiently large critical amplitude to move the flow from the laminar into the congested phase. In stochastic models, it may be assumed that the size of this amplitude gets translated into a waiting time, i.e.\ until fluctuat…
▽ More
Most car-following models show a transition from laminar to ``congested'' flow and vice versa. Deterministic models often have a density range where a disturbance needs a sufficiently large critical amplitude to move the flow from the laminar into the congested phase. In stochastic models, it may be assumed that the size of this amplitude gets translated into a waiting time, i.e.\ until fluctuations sufficiently add up to trigger the transition. A recently introduced model of traffic flow however does not show this behavior: in the density regime where the jam solution co-exists with the high-flow state, the intrinsic stochasticity of the model is not sufficient to cause a transition into the jammed regime, at least not within relevant time scales. In addition, models can be differentiated by the stability of the outflow interface. We demonstrate that this additional criterion is not related to the stability of the flow. The combination of these criteria makes it possible to characterize commonalities and differences between many existing models for traffic in a new way.
△ Less
Submitted 7 December, 2001;
originally announced December 2001.
-
Parallel implementation of the TRANSIMS micro-simulation
Authors:
Kai Nagel,
Marcus Rickert
Abstract:
This paper describes the parallel implementation of the TRANSIMS traffic micro-simulation. The parallelization method is domain decomposition, which means that each CPU of the parallel computer is responsible for a different geographical area of the simulated region. We describe how information between domains is exchanged, and how the transportation network graph is partitioned. An adaptive sch…
▽ More
This paper describes the parallel implementation of the TRANSIMS traffic micro-simulation. The parallelization method is domain decomposition, which means that each CPU of the parallel computer is responsible for a different geographical area of the simulated region. We describe how information between domains is exchanged, and how the transportation network graph is partitioned. An adaptive scheme is used to optimize load balancing. We then demonstrate how computing speeds of our parallel micro-simulations can be systematically predicted once the scenario and the computer architecture are known. This makes it possible, for example, to decide if a certain study is feasible with a certain computing budget, and how to invest that budget. The main ingredients of the prediction are knowledge about the parallel implementation of the micro-simulation, knowledge about the characteristics of the partitioning of the transportation network graph, and knowledge about the interaction of these quantities with the computer system. In particular, we investigate the differences between switched and non-switched topologies, and the effects of 10 Mbit, 100 Mbit, and Gbit Ethernet. keywords: Traffic simulation, parallel computing, transportation planning, TRANSIMS
△ Less
Submitted 2 May, 2001;
originally announced May 2001.
-
Spatial competition and price formation
Authors:
Kai Nagel,
Martin Shubik,
Maya Paczuski,
Per Bak
Abstract:
We look at price formation in a retail setting, that is, companies set prices, and consumers either accept prices or go someplace else. In contrast to most other models in this context, we use a two-dimensional spatial structure for information transmission, that is, consumers can only learn from nearest neighbors. Many aspects of this can be understood in terms of generalized evolutionary dynam…
▽ More
We look at price formation in a retail setting, that is, companies set prices, and consumers either accept prices or go someplace else. In contrast to most other models in this context, we use a two-dimensional spatial structure for information transmission, that is, consumers can only learn from nearest neighbors. Many aspects of this can be understood in terms of generalized evolutionary dynamics. In consequence, we first look at spatial competition and cluster formation without price. This leads to establishement size distributions, which we compare to reality. After some theoretical considerations, which at least heuristically explain our simulation results, we finally return to price formation, where we demonstrate that our simple model with nearly no organized planning or rationality on the part of any of the agents indeed leads to an economically plausible price.
△ Less
Submitted 11 June, 2000; v1 submitted 9 May, 2000;
originally announced May 2000.
-
The dynamics of iterated transportation simulations
Authors:
Kai Nagel,
Marcus Rickert,
Patrice M. Simon,
Martin Pieck
Abstract:
Iterating between a router and a traffic micro-simulation is an increasibly accepted method for doing traffic assignment. This paper, after pointing out that the analytical theory of simulation-based assignment to-date is insufficient for some practical cases, presents results of simulation studies from a real world study. Specifically, we look into the issues of uniqueness, variability, and rob…
▽ More
Iterating between a router and a traffic micro-simulation is an increasibly accepted method for doing traffic assignment. This paper, after pointing out that the analytical theory of simulation-based assignment to-date is insufficient for some practical cases, presents results of simulation studies from a real world study. Specifically, we look into the issues of uniqueness, variability, and robustness and validation. Regarding uniqueness, despite some cautionary notes from a theoretical point of view, we find no indication of ``meta-stable'' states for the iterations. Variability however is considerable. By variability we mean the variation of the simulation of a given plan set by just changing the random seed. We show then results from three different micro-simulations under the same iteration scenario in order to test for the robustness of the results under different implementations. We find the results encouraging, also when comparing to reality and with a traditional assignment result.
Keywords: dynamic traffic assignment (DTA); traffic micro-simulation; TRANSIMS; large-scale simulations; urban planning
△ Less
Submitted 22 February, 2000;
originally announced February 2000.
-
A Simplified Cellular Automaton Model for City Traffic
Authors:
Patrice Simon,
Kai Nagel
Abstract:
We systematically investigate the effect of blockage sites in a cellular automaton model for traffic flow. Different scheduling schemes for the blockage sites are considered. None of them returns a linear relationship between the fraction of ``green'' time and the throughput. We use this information for a fast implementation of traffic in Dallas.
We systematically investigate the effect of blockage sites in a cellular automaton model for traffic flow. Different scheduling schemes for the blockage sites are considered. None of them returns a linear relationship between the fraction of ``green'' time and the throughput. We use this information for a fast implementation of traffic in Dallas.
△ Less
Submitted 5 January, 1998;
originally announced January 1998.
-
Two-lane traffic rules for cellular automata: A systematic approach
Authors:
Kai Nagel,
Dietrich E Wolf,
Peter Wagner,
Patrice Simon
Abstract:
Microscopic modeling of multi-lane traffic is usually done by applying heuristic lane changing rules, and often with unsatisfying results. Recently, a cellular automaton model for two-lane traffic was able to overcome some of these problems and to produce a correct density inversion at densities somewhat below the maximum flow density. In this paper, we summarize different approaches to lane cha…
▽ More
Microscopic modeling of multi-lane traffic is usually done by applying heuristic lane changing rules, and often with unsatisfying results. Recently, a cellular automaton model for two-lane traffic was able to overcome some of these problems and to produce a correct density inversion at densities somewhat below the maximum flow density. In this paper, we summarize different approaches to lane changing and their results, and propose a general scheme, according to which realistic lane changing rules can be developed. We test this scheme by applying it to several different lane changing rules, which, in spite of their differences, generate similar and realistic results. We thus conclude that, for producing realistic results, the logical structure of the lane changing rules, as proposed here, is at least as important as the microscopic details of the rules.
△ Less
Submitted 17 December, 1997;
originally announced December 1997.
-
Experiences with iterated traffic microsimulations in Dallas
Authors:
Kai Nagel
Abstract:
This paper reports experiences with iterated traffic microsimulations in the context of a Dallas study. ``Iterated microsimulations'' here means that the information generated by a microsimulation is fed back into the route planner so that the simulated individuals can adjust their routes to circumvent congestion. This paper gives an overview over what has been done in the Dallas context to bett…
▽ More
This paper reports experiences with iterated traffic microsimulations in the context of a Dallas study. ``Iterated microsimulations'' here means that the information generated by a microsimulation is fed back into the route planner so that the simulated individuals can adjust their routes to circumvent congestion. This paper gives an overview over what has been done in the Dallas context to better understand the relaxation process, and how to judge the robustness of the results.
△ Less
Submitted 10 December, 1997;
originally announced December 1997.
-
TRANSIMS traffic flow characteristics
Authors:
Kai Nagel,
Paula Stretz,
Martin Pieck,
Rick Donnelly,
Christopher L. Barrett
Abstract:
Knowledge of fundamental traffic flow characteristics of traffic simulation models is an essential requirement when using these models for the planning, design, and operation of transportation systems. In this paper we discuss the following: a description of how features relevant to traffic flow are currently under implementation in the TRANSIMS microsimulation, a proposition for standardized tr…
▽ More
Knowledge of fundamental traffic flow characteristics of traffic simulation models is an essential requirement when using these models for the planning, design, and operation of transportation systems. In this paper we discuss the following: a description of how features relevant to traffic flow are currently under implementation in the TRANSIMS microsimulation, a proposition for standardized traffic flow tests for traffic simulation models, and the results of these tests for two different versions of the TRANSIMS microsimulation.
△ Less
Submitted 21 October, 1997;
originally announced October 1997.
-
Using microsimulation feedback for trip adaptation for realistic traffic in Dallas
Authors:
Kai Nagel,
Christopher L Barrett
Abstract:
This paper presents a day-to-day re-routing relaxation approach for traffic simulations. Starting from an initial planset for the routes, the route-based microsimulation is executed. The result of the microsimulation is fed into a re-router, which re-routes a certain percentage of all trips. This approach makes the traffic patterns in the microsimulation much more reasonable. Further, it is show…
▽ More
This paper presents a day-to-day re-routing relaxation approach for traffic simulations. Starting from an initial planset for the routes, the route-based microsimulation is executed. The result of the microsimulation is fed into a re-router, which re-routes a certain percentage of all trips. This approach makes the traffic patterns in the microsimulation much more reasonable. Further, it is shown that the method described in this paper can lead to strong oscillations in the solutions.
△ Less
Submitted 6 June, 1997;
originally announced June 1997.
-
Experiences with a simplified microsimulation for the Dallas/Fort Worth area
Authors:
M. Rickert,
Kai Nagel
Abstract:
We describe a simple framework for micro simulation of city traffic. A medium sized excerpt of Dallas was used to examine different levels of simulation fidelity of a cellular automaton method for the traffic flow simulation and a simple intersection model. We point out problems arising with the granular structure of the underlying rules of motion.
We describe a simple framework for micro simulation of city traffic. A medium sized excerpt of Dallas was used to examine different levels of simulation fidelity of a cellular automaton method for the traffic flow simulation and a simple intersection model. We point out problems arising with the granular structure of the underlying rules of motion.
△ Less
Submitted 12 May, 1997;
originally announced May 1997.
-
Individual Adaption in a Path-Based Simulation of the Freeway Network of Northrhine-Westfalia
Authors:
Kai Nagel
Abstract:
Traffic simulations are made more realistic by giving individual drivers intentions, i.e. an idea of where they want to go. One possible implementation of this idea is to give each driver an exact pre-computed path, that is, a sequence of roads this driver wants to follow. This paper shows, in a realistic road network, how repeated simulations can be used so that drivers can explore different pa…
▽ More
Traffic simulations are made more realistic by giving individual drivers intentions, i.e. an idea of where they want to go. One possible implementation of this idea is to give each driver an exact pre-computed path, that is, a sequence of roads this driver wants to follow. This paper shows, in a realistic road network, how repeated simulations can be used so that drivers can explore different paths, and how macroscopic quantities such as locations of jams or network throughput change as a result of this.
△ Less
Submitted 4 May, 1997;
originally announced May 1997.
-
Self-Organized Criticality and $1/f$ Noise in Traffic
Authors:
Maya Paczuski,
Kai Nagel
Abstract:
Phantom traffic jams may emerge ``out of nowhere'' from small fluctuations rather than being triggered by large, exceptional events. We show how phantom jams arise in a model of single lane highway traffic, which mimics human driving behavior. Surprisingly, the optimal state of highest efficiency, with the largest throughput, is a critical state with traffic jams of all sizes. We demonstrate tha…
▽ More
Phantom traffic jams may emerge ``out of nowhere'' from small fluctuations rather than being triggered by large, exceptional events. We show how phantom jams arise in a model of single lane highway traffic, which mimics human driving behavior. Surprisingly, the optimal state of highest efficiency, with the largest throughput, is a critical state with traffic jams of all sizes. We demonstrate that open systems self-organize to the most efficient state. In the model we study, this critical state is a percolation transition for the phantom traffic jams. At criticality, the individual jams have a complicated fractal structure where cars follow an intermittent stop and go pattern. We analytically derive the form of the corresponding power spectrum to be $1/f^α$ with $α=1$ exactly. This theoretical prediction agrees with our numerical simulations and with observations of $1/f$ noise in real traffic.
△ Less
Submitted 2 February, 1996;
originally announced February 1996.
-
Two Lane Traffic Simulations using Cellular Automata
Authors:
Marcus Rickert,
Kai Nagel,
Michael Schreckenberg,
Andreas Latour
Abstract:
We examine a simple two lane cellular automaton based upon the single lane CA introduced by Nagel and Schreckenberg. We point out important parameters defining the shape of the fundamental diagram. Moreover we investigate the importance of stochastic elements with respect to real life traffic.
We examine a simple two lane cellular automaton based upon the single lane CA introduced by Nagel and Schreckenberg. We point out important parameters defining the shape of the fundamental diagram. Moreover we investigate the importance of stochastic elements with respect to real life traffic.
△ Less
Submitted 15 December, 1995;
originally announced December 1995.
-
Particle hop** models and traffic flow theory
Authors:
Kai Nagel
Abstract:
This paper shows how particle hop** models fit into the context of traffic flow theory. Connections between fluid-dynamical traffic flow models, which derive from the Navier-Stokes-equations, and particle hop** models are shown. In some cases, these connections are exact and have long been established, but have never been viewed in the context of traffic theory. In other cases, critical beha…
▽ More
This paper shows how particle hop** models fit into the context of traffic flow theory. Connections between fluid-dynamical traffic flow models, which derive from the Navier-Stokes-equations, and particle hop** models are shown. In some cases, these connections are exact and have long been established, but have never been viewed in the context of traffic theory. In other cases, critical behavior of traffic jam clusters can be compared to instabilities in the partial differential equations. Finally, it is shown how this leads to a consistent picture of traffic jam dynamics.
△ Less
Submitted 13 September, 1995;
originally announced September 1995.
-
Traffic at the Edge of Chaos
Authors:
Nagel K,
Rasmussen S
Abstract:
We use a very simple description of human driving behavior to simulate traffic. The regime of maximum vehicle flow in a closed system shows near-critical behavior, and as a result a sharp decrease of the predictability of travel time. Since Advanced Traffic Management Systems (ATMSs) tend to drive larger parts of the transportation system towards this regime of maximum flow, we argue that in con…
▽ More
We use a very simple description of human driving behavior to simulate traffic. The regime of maximum vehicle flow in a closed system shows near-critical behavior, and as a result a sharp decrease of the predictability of travel time. Since Advanced Traffic Management Systems (ATMSs) tend to drive larger parts of the transportation system towards this regime of maximum flow, we argue that in consequence the traffic system as a whole will be driven closer to criticality, thus making predictions much harder. A simulation of a simplified transportation network supports our argument.
△ Less
Submitted 14 February, 1995;
originally announced February 1995.
-
Emergent Traffic Jams
Authors:
Kai Nagel,
Maya Paczuski
Abstract:
We study a single-lane traffic model that is based on human driving behavior. The outflow from a traffic jam self-organizes to a critical state of maximum throughput. Small perturbations of the outflow far downstream create emergent traffic jams with a power law distribution $P(t) \sim t^{-3/2}$ of lifetimes, $t$. On varying the vehicle density in a closed system, this critical state separates l…
▽ More
We study a single-lane traffic model that is based on human driving behavior. The outflow from a traffic jam self-organizes to a critical state of maximum throughput. Small perturbations of the outflow far downstream create emergent traffic jams with a power law distribution $P(t) \sim t^{-3/2}$ of lifetimes, $t$. On varying the vehicle density in a closed system, this critical state separates lamellar and jammed regimes, and exhibits $1/f$ noise in the power spectrum. Using random walk arguments, in conjunction with a cascade equation, we develop a phenomenological theory that predicts the critical exponents for this transition and explains the self-organizing behavior. These predictions are consistent with all of our numerical results.
△ Less
Submitted 14 February, 1995;
originally announced February 1995.
-
Discrete stochastic models for traffic flow
Authors:
M. Schreckenberg,
A. Schadschneider,
K. Nagel,
N. Ito
Abstract:
We investigate a probabilistic cellular automaton model which has been introduced recently. This model describes single-lane traffic flow on a ring and generalizes the asymmetric exclusion process models. We study the equilibrium properties and calculate the so-called fundamental diagrams (flow vs.\ density) for parallel dynamics. This is done numerically by computer simulations of the model and…
▽ More
We investigate a probabilistic cellular automaton model which has been introduced recently. This model describes single-lane traffic flow on a ring and generalizes the asymmetric exclusion process models. We study the equilibrium properties and calculate the so-called fundamental diagrams (flow vs.\ density) for parallel dynamics. This is done numerically by computer simulations of the model and by means of an improved mean-field approximation which takes into account short-range correlations. For cars with maximum velocity 1 the simplest non-trivial approximation gives the exact result. For higher velocities the analytical results, obtained by iterated application of the approximation scheme, are in excellent agreement with the numerical simulations.
△ Less
Submitted 9 December, 1994;
originally announced December 1994.
-
Fast Low Fidelity Microsimulation of Vehicle Traffic on Supercomputers
Authors:
K. Nagel
Abstract:
A set of very simple rules for driving behavior used to simulate roadway traffic gives realistic results. Because of its simplicity, it is easy to implement the model on supercomputers (vectorizing and parallel), where we have achieved real time limits of more than 4~million~kilometers (or more than 53~million vehicle sec/sec). The model can be used for applications where both high simulation sp…
▽ More
A set of very simple rules for driving behavior used to simulate roadway traffic gives realistic results. Because of its simplicity, it is easy to implement the model on supercomputers (vectorizing and parallel), where we have achieved real time limits of more than 4~million~kilometers (or more than 53~million vehicle sec/sec). The model can be used for applications where both high simulation speed and individual vehicle resolution are needed. We use the model for extended statistical analysis to gain insight into traffic phenomena near capacity, and we discuss that this model is a good candidate for network routing applications. (Submitted to Transportation Research Board Meeting, Jan. 1994, Washington D.C.)
△ Less
Submitted 9 October, 1993;
originally announced October 1993.
-
Life-Times of Simulated Traffic Jams
Authors:
K. Nagel
Abstract:
We study a model for freeway traffic which includes strong noise taking into account the fluctuations of individual driving behavior. The model shows emergent traffic jams with a self-similar appearance near the throughput maximum of the traffic. The lifetime distribution of these jams shows a short scaling regime, which gets considerably longer if one reduces the fluctuations for driving at max…
▽ More
We study a model for freeway traffic which includes strong noise taking into account the fluctuations of individual driving behavior. The model shows emergent traffic jams with a self-similar appearance near the throughput maximum of the traffic. The lifetime distribution of these jams shows a short scaling regime, which gets considerably longer if one reduces the fluctuations for driving at maximum speed but leaves the fluctuations for slowing down or accelerating unchanged. The outflow from a traffic jam self-organizes into this state of maximum throughput.
△ Less
Submitted 9 October, 1993;
originally announced October 1993.
-
Deterministic Models for Traffic Jams
Authors:
Kai Nagel,
Hans J. Herrmann
Abstract:
We study several deterministic one-dimensional traffic models. For integer positions and velocities we find the typical high and low density phases separated by a simple transition. If positions and velocities are continuous variables the model shows self-organized criticality driven by the slowest car.
We study several deterministic one-dimensional traffic models. For integer positions and velocities we find the typical high and low density phases separated by a simple transition. If positions and velocities are continuous variables the model shows self-organized criticality driven by the slowest car.
△ Less
Submitted 29 July, 1993;
originally announced July 1993.