Viewpoints: A high-performance high-dimensional exploratory data analysis tool

Scientific data sets continue to increase in both size and complexity. In the past, dedicated graphics systems at supercomputing centers were required to visualize large data sets, but as the price of commodity graphics hardware has dropped and its capability has increased, it is now possible, in principle, to view large complex data sets on a single workstation. To do this in practice, an investigator will need software that is written to take advantage of the relevant graphics hardware. The Viewpoints visualization package described herein is an example of such software. Viewpoints is an interactive tool for exploratory visual analysis of large, high-dimensional (multivariate) data. It leverages the capabilities of modern graphics boards (GPUs) to run on a single workstation or laptop. Viewpoints is minimalist: it attempts to do a small set of useful things very well (or at least very quickly) in comparison with similar packages today. Its basic feature set includes linked scatter plots with brushing, dynamic histograms, normalization and outlier detection/removal. Viewpoints was originally designed for astrophysicists, but it has since been used in a variety of fields that range from astronomy, quantum chemistry, fluid dynamics, machine learning, bioinformatics, and finance to information technology server log mining. In this article, we describe the Viewpoints package and show examples of its usage.Comment: 18 pages, 3 figures, PASP in press, this version corresponds more closely to that to be publishe

Impact and collisional processes in the solar system

As impact cratered terrains have been successively recognized on certain planets and planetary satellites, it has become clear that impact processes are important to the understanding of the accretion and evolution of all solid planets. The noble gases in the normalized atmospheric inventories of the planets and the normalized gas content of meteorites are grossly similar, but demonstrate differences from each other which are not understood. In order to study shock devolatilization of the candidate carrier phases which are principally thought to be carbonaceous or hydrocarbons in planetesimals, experiments were conducted on noble gase implantation in various carbons: carbon black, activated charcoal, graphite, and carbon glass. These were candidate starting materials for impact devolatilization experiments. Initial experiments were conducted on vitreous amorphous carbon samples which were synthesized under vapor saturated conditions using argon as the pressurizing medium. An amino acid and surface analysis by laser ionization analyses were performed on three samples of shocked Murchison meteorite. A first study was completed in which a series of shock loading experiments on a porous limestone and on a non-porous gabbro in one and three dimensions were performed. Also a series of recovery experiments were conducted in which shocked molten basalt a 1700 C is encapsulated in molybdenum containers and shock recovered from up to 6 GPa pressures

Traffic Network Optimum Principle - Minimum Probability of Congestion Occurrence

We introduce an optimum principle for a vehicular traffic network with road bottlenecks. This network breakdown minimization (BM) principle states that the network optimum is reached, when link flow rates are assigned in the network in such a way that the probability for spontaneous occurrence of traffic breakdown at one of the network bottlenecks during a given observation time reaches the minimum possible value. Based on numerical simulations with a stochastic three-phase traffic flow model, we show that in comparison to the well-known Wardrop's principles the application of the BM principle permits considerably greater network inflow rates at which no traffic breakdown occurs and, therefore, free flow remains in the whole network.Comment: 22 pages, 6 figure

Towards a Macroscopic Modelling of the Complexity in Traffic Flow

We present a macroscopic traffic flow model that extends existing fluid-like models by an additional term containing the second derivative of the safe velocity. Two qualitatively different shapes of the safe velocity are explored: a conventional Fermi-type function and a function exhibiting a plateau at intermediate densities. The suggested model shows an extremely rich dynamical behaviour and shows many features found in real-world traffic data.Comment: submitted to Phys. Rev.

Coupled-Map Modeling of One-Dimensional Traffic Flow

We propose a new model of one-dimensional traffic flow using a coupled map lattice. In the model, each vehicle is assigned a map and changes its velocity according to it. A single map is designed so as to represent the motion of a vehicle properly, and the maps are coupled to each other through the headway distance. By simulating the model, we obtain a plot of the flow against the concentration similar to the observed data in real traffic flows. Realistic traffic jam regions are observed in space-time trajectories.Comment: 5 postscript figures available upon reques

Physics of traffic gridlock in a city

Based of simulations of a stochastic three-phase traffic flow model, we reveal that at a signalized city intersection under small link inflow rates at which a vehicle queue developed during the red phase of light signal dissolves fully during the green phase, i.e., no traffic gridlock should be expected, nevertheless, traffic breakdown with the subsequent city gridlock occurs with some probability after a random time delay. This traffic breakdown is initiated by a first-order phase transition from free flow to synchronized flow occurring upstream of the vehicle queue at light signal. The probability of traffic breakdown at light signal is an increasing function of the link inflow rate and duration of the red phase of light signal

Multi-Bunch Solutions of Differential-Difference Equation for Traffic Flow

Newell-Whitham type car-following model with hyperbolic tangent optimal velocity function in a one-lane circuit has a finite set of the exact solutions for steady traveling wave, which expressed by elliptic theta function. Each solution of the set describes a density wave with definite number of car-bunches in the circuit. By the numerical simulation, we observe a transition process from a uniform flow to the one-bunch analytic solution, which seems to be an attractor of the system. In the process, the system shows a series of cascade transitions visiting the configurations closely similar to the higher multi-bunch solutions in the set.Comment: revtex, 7 pages, 5 figure

Solvable Optimal Velocity Models and Asymptotic Trajectory

In the Optimal Velocity Model proposed as a new version of Car Following Model, it has been found that a congested flow is generated spontaneously from a homogeneous flow for a certain range of the traffic density. A well-established congested flow obtained in a numerical simulation shows a remarkable repetitive property such that the velocity of a vehicle evolves exactly in the same way as that of its preceding one except a time delay $T$. This leads to a global pattern formation in time development of vehicles' motion, and gives rise to a closed trajectory on $\Delta x$-$v$ (headway-velocity) plane connecting congested and free flow points. To obtain the closed trajectory analytically, we propose a new approach to the pattern formation, which makes it possible to reduce the coupled car following equations to a single difference-differential equation (Rondo equation). To demonstrate our approach, we employ a class of linear models which are exactly solvable. We also introduce the concept of ``asymptotic trajectory'' to determine $T$ and $v_B$ (the backward velocity of the pattern), the global parameters associated with vehicles' collective motion in a congested flow, in terms of parameters such as the sensitivity $a$, which appeared in the original coupled equations.Comment: 25 pages, 15 eps figures, LaTe

An empirical test for cellular automaton models of traffic flow

Based on a detailed microscopic test scenario motivated by recent empirical studies of single-vehicle data, several cellular automaton models for traffic flow are compared. We find three levels of agreement with the empirical data: 1) models that do not reproduce even qualitatively the most important empirical observations, 2) models that are on a macroscopic level in reasonable agreement with the empirics, and 3) models that reproduce the empirical data on a microscopic level as well. Our results are not only relevant for applications, but also shed new light on the relevant interactions in traffic flow.Comment: 28 pages, 36 figures, accepted for publication in PR

Derivation, Properties, and Simulation of a Gas-Kinetic-Based, Non-Local Traffic Model

We derive macroscopic traffic equations from specific gas-kinetic equations, dropping 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.Comment: For related work see http://www.theo2.physik.uni-stuttgart.de/helbing.html and http://www.theo2.physik.uni-stuttgart.de/treiber.htm