English
Related papers

Related papers: Interpolating Location Data with Brownian Motion

200 papers

In this paper, we study the problem of map matching with travel time constraints. Given a sequence of $k$ spatio-temporal measurements and an embedded path graph with travel time costs, the goal is to snap each measurement to a close-by…

Computational Geometry · Computer Science 2025-06-24 Yannick Bosch , Sabine Storandt

We consider a one-dimensional Brownian motion of fixed duration $T$. Using a path-integral technique, we compute exactly the probability distribution of the difference $\tau=t_{\min}-t_{\max}$ between the time $t_{\min}$ of the global…

Statistical Mechanics · Physics 2020-05-13 Francesco Mori , Satya N. Majumdar , Gregory Schehr

Social navigation and pedestrian behavior research has shifted towards machine learning-based methods and converged on the topic of modeling inter-pedestrian interactions and pedestrian-robot interactions. For this, large-scale datasets…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Allan Wang , Daisuke Sato , Yasser Corzo , Sonya Simkin , Abhijat Biswas , Aaron Steinfeld

Brownian motion is a ubiquitous physical phenomenon across the sciences. After its discovery by Brown and intensive study since the first half of the 20th century, many different aspects of Brownian motion and stochastic processes in…

Statistical Mechanics · Physics 2020-01-29 Ralf Metzler

Analyzing the geographic movement of humans, animals, and other phenomena is a growing field of research. This research has benefited urban planning, logistics, animal migration understanding, and much more. Typically, the movement is…

Computation and Language · Computer Science 2022-02-01 Scott Pezanowski , Prasenjit Mitra

The explosion in the availability of GPS-enabled devices has resulted in an abundance of trajectory data. In reality, however, majority of these trajectories are collected at a low sampling rate and only provide partial observations on…

Databases · Computer Science 2016-03-25 Prithu Banerjee , Sayan Ranu , Sriram Raghavan

Travel time estimation is a fundamental problem in transportation science with extensive literature. The study of these techniques has intensified due to availability of many publicly available large trip datasets. Recently developed deep…

Global Navigation Satellite Systems (GNSS), such as the Global Positioning System (GPS), are among the most important sensors for movement analysis. GPS is widely used to record the trajectories of vehicles, animals and human beings.…

Instrumentation and Detectors · Physics 2015-07-15 Peter Ranacher , Richard Brunauer , Wolfgang Trutschnig , Stefan Christiaan Van der Spek , Siegfried Reich

Modern smartphones have all the sensing capabilities required for accurate and robust navigation and tracking. In specific environments some data streams may be absent, less reliable, or flat out wrong. In particular, the GNSS signal can…

Computer Vision and Pattern Recognition · Computer Science 2019-06-04 Santiago Cortés Reina , Yuxin Hou , Juho Kannala , Arno Solin

While various sensors have been deployed to monitor vehicular flows, sensing pedestrian movement is still nascent. Yet walking is a significant mode of travel in many cities, especially those in Europe, Africa, and Asia. Understanding…

Audio and Speech Processing · Electrical Eng. & Systems 2025-08-11 Chaeyeon Han , Pavan Seshadri , Yiwei Ding , Noah Posner , Bon Woo Koo , Animesh Agrawal , Alexander Lerch , Subhrajit Guhathakurta

In the context of public transport modeling and simulation, we address the problem of mismatch between simulated transit trips and observed ones. We point to the weakness of the current travel demand modeling process; the trips it generates…

Artificial Intelligence · Computer Science 2017-12-20 Boris Chidlovskii

This paper presents a novel method to compute various measures of effectiveness (MOEs) at a signalized intersection using vehicle trajectory data collected by flying drones. MOEs are key parameters in determining the quality of service at…

This report explores the use of machine learning techniques to accurately predict travel times in city streets and highways using floating car data (location information of user vehicles on a road network). The aim of this report is…

Machine Learning · Computer Science 2010-12-21 Raffi Sevlian , Ram Rajagopal

Travel time estimation is a key task in navigation apps and web mapping services. Existing deterministic and probabilistic methods, based on the assumption of trip independence, predominantly focus on modeling individual trips while…

Machine Learning · Computer Science 2026-01-28 Chen Xu , Qiang Wang , Lijun Sun

Rapid urbanization places increasing stress on already burdened transportation systems, resulting in delays and poor levels of service. Billions of spatiotemporal call detail records (CDRs) collected from mobile devices create new…

Physics and Society · Physics 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez

We propose a new method for inferring roads from GPS trajectories to map construction sites. This task presents a unique challenge due to the erratic and non-standard movement patterns of construction machinery, which significantly diverge…

Artificial Intelligence · Computer Science 2025-07-04 Katarzyna Michałowska , Helga Margrete Bodahl Holmestad , Signe Riemer-Sørensen

Consider the motion of a Brownian particle in two or more dimensions, whose coordinate processes are standard Brownian motions with zero drift initially, and then at some random/unobservable time, one of the coordinate processes gets a…

Probability · Mathematics 2020-07-30 Philip A. Ernst , Goran Peskir

Smartphone based travel data collection has become an important tool for the analysis of transportation systems. Interest in sharing travel survey data has gained popularity in recent years as "Open Data Initiatives" by governments seek to…

Cryptography and Security · Computer Science 2019-08-13 Godwin Badu-Marfo , Bilal Farooq , Zachary Patterson

Navigation in dense crowds is a well-known open problem in robotics with many challenges in mapping, localization, and planning. Traditional solutions consider dense pedestrians as passive/active moving obstacles that are the cause of all…

Robotics · Computer Science 2021-01-05 Tingxiang Fan , Dawei Wang , Wenxi Liu , Jia Pan

In several application areas, such as human computer interaction, surveillance and defence, determining the intent of a tracked object enables systems to aid the user/operator and facilitate effective, possibly automated, decision making.…

Applications · Statistics 2016-02-05 Bashar I. Ahmad , James K. Murphy , Patrick M. Langdon , Simon J. Godsill
‹ Prev 1 4 5 6 7 8 10 Next ›