7,331 research outputs found
Arriving on time: estimating travel time distributions on large-scale road networks
Most optimal routing problems focus on minimizing travel time or distance
traveled. Oftentimes, a more useful objective is to maximize the probability of
on-time arrival, which requires statistical distributions of travel times,
rather than just mean values. We propose a method to estimate travel time
distributions on large-scale road networks, using probe vehicle data collected
from GPS. We present a framework that works with large input of data, and
scales linearly with the size of the network. Leveraging the planar topology of
the graph, the method computes efficiently the time correlations between
neighboring streets. First, raw probe vehicle traces are compressed into pairs
of travel times and number of stops for each traversed road segment using a
`stop-and-go' algorithm developed for this work. The compressed data is then
used as input for training a path travel time model, which couples a Markov
model along with a Gaussian Markov random field. Finally, scalable inference
algorithms are developed for obtaining path travel time distributions from the
composite MM-GMRF model. We illustrate the accuracy and scalability of our
model on a 505,000 road link network spanning the San Francisco Bay Area
Human Motion Trajectory Prediction: A Survey
With growing numbers of intelligent autonomous systems in human environments,
the ability of such systems to perceive, understand and anticipate human
behavior becomes increasingly important. Specifically, predicting future
positions of dynamic agents and planning considering such predictions are key
tasks for self-driving vehicles, service robots and advanced surveillance
systems. This paper provides a survey of human motion trajectory prediction. We
review, analyze and structure a large selection of work from different
communities and propose a taxonomy that categorizes existing methods based on
the motion modeling approach and level of contextual information used. We
provide an overview of the existing datasets and performance metrics. We
discuss limitations of the state of the art and outline directions for further
research.Comment: Submitted to the International Journal of Robotics Research (IJRR),
37 page
Locating and quantifying gas emission sources using remotely obtained concentration data
We describe a method for detecting, locating and quantifying sources of gas
emissions to the atmosphere using remotely obtained gas concentration data; the
method is applicable to gases of environmental concern. We demonstrate its
performance using methane data collected from aircraft. Atmospheric point
concentration measurements are modelled as the sum of a spatially and
temporally smooth atmospheric background concentration, augmented by
concentrations due to local sources. We model source emission rates with a
Gaussian mixture model and use a Markov random field to represent the
atmospheric background concentration component of the measurements. A Gaussian
plume atmospheric eddy dispersion model represents gas dispersion between
sources and measurement locations. Initial point estimates of background
concentrations and source emission rates are obtained using mixed L2-L1
optimisation over a discretised grid of potential source locations. Subsequent
reversible jump Markov chain Monte Carlo inference provides estimated values
and uncertainties for the number, emission rates and locations of sources
unconstrained by a grid. Source area, atmospheric background concentrations and
other model parameters are also estimated. We investigate the performance of
the approach first using a synthetic problem, then apply the method to real
data collected from an aircraft flying over: a 1600 km^2 area containing two
landfills, then a 225 km^2 area containing a gas flare stack
- …