Stories of mega-jams that last tens of hours or even days appear not only in fiction but also in reality. In this context, it is important to characterize the collapse of the network, defined as the transition from a characteristic travel time to orders of magnitude longer for the same distance traveled. In this multicity study, we unravel this complex phenomenon under various conditions of demand and translate it to the travel time of the individual drivers. First, we start with the current conditions, showing that there is a characteristic time τ that takes a representative group of commuters to arrive at their destinations once their maximum density has been reached. While this time differs from city to city, it can be explained by Γ, defined as the ratio of the vehicle miles traveled to the total vehicle distance the road network can support per hour. Modifying Γ can improve τ and directly inform planning and infrastructure interventions. In this study we focus on measuring the vulnerability of the system by increasing the volume of cars in the network, keeping the road capacity and the empirical spatial dynamics from origins to destinations unchanged. We identify three states of urban traffic, separated by two distinctive transitions. The first one describes the appearance of the first bottlenecks and the second one the collapse of the system. This collapse is marked by a given number of commuters in each city and it is formally characterized by a nonequilibrium phase transition.

Macroscopic dynamics and the collapse of urban traffic
Luis E. Olmos, Serdar Çolak, Sajjad Shafiei, Meead Saberi, and Marta C. González
PNAS December 11, 2018 115 (50) 12654-12661

https://doi.org/10.1073/pnas.1800474115

Source: www.pnas.org

Our goal is to train a policy for autonomous driving via imitation learning that is robust enough to drive a real vehicle. We find that standard behavior cloning is insufficient for handling complex driving scenarios, even when we leverage a perception system for preprocessing the input and a controller for executing the output on the car: 30 million examples are still not enough. We propose exposing the learner to synthesized data in the form of perturbations to the expert’s driving, which creates interesting situations such as collisions and/or going off the road. Rather than purely imitating all data, we augment the imitation loss with additional losses that penalize undesirable events and encourage progress — the perturbations then provide an important signal for these losses and lead to robustness of the learned model. We show that the ChauffeurNet model can handle complex situations in simulation, and present ablation experiments that emphasize the importance of each of our proposed changes and show that the model is responding to the appropriate causal factors. Finally, we demonstrate the model driving a car in the real world.

ChauffeurNet: Learning to Drive by Imitating the Best and Synthesizing the Worst
Mayank Bansal, Alex Krizhevsky, Abhijit Ogale

Source: arxiv.org

Activity-driven networks (ADNs) have recently emerged as a powerful paradigm to study the temporal evolution of stochastic networked systems. All the information on the time-varying nature of the system is encapsulated into a constant activity parameter, which represents the propensity to generate connections. This formulation has enabled the scientific community to perform effective analytical studies on temporal networks. However, the hypothesis that the whole dynamics of the system is summarized by constant parameters might be excessively restrictive. Empirical studies suggest that activity evolves in time, intertwined with the system evolution, causing burstiness and clustering phenomena. In this paper, we propose a novel model for temporal networks, in which a self-excitement mechanism governs the temporal evolution of the activity, linking it to the evolution of the networked system. We investigate the effect of self-excitement on the epidemic inception by comparing the epidemic threshold of a Susceptible–Infected–Susceptible model in the presence and in the absence of the self-excitement mechanism. Our results suggest that the temporal nature of the activity favors the epidemic inception. Hence, neglecting self-excitement mechanisms might lead to harmful underestimation of the risk of an epidemic outbreak. Extensive numerical simulations are presented to support and extend our analysis, exploring parameter heterogeneities and noise, transient dynamics, and immunization processes. Our results constitute a first, necessary step toward a theory of ADNs that accounts for memory effects in the network evolution.

Modeling Memory Effects in Activity-Driven Networks
Lorenzo Zino, Alessandro Rizzo, and Maurizio Porfiri

SIAM J. Appl. Dyn. Syst., 17(4), 2830–2854. (25 pages)

Source: epubs.siam.org