English
Related papers

Related papers: Interpolating Location Data with Brownian Motion

200 papers

Trajectory interpolation, the process of filling-in the gaps and removing noise from observed agent trajectories, is an essential task for the motion inference in multi-agent setting. A desired trajectory interpolation method should be…

Multiagent Systems · Computer Science 2017-10-11 Gang Qiao , Sejong Yoon , Mubbasir Kapadia , Vladimir Pavlovic

Distance queries are a basic tool in data analysis. They are used for detection and localization of change for the purpose of anomaly detection, monitoring, or planning. Distance queries are particularly useful when data sets such as…

Data Structures and Algorithms · Computer Science 2015-03-20 Edith Cohen

In many applications, the two-dimensional trajectories of fluid particles are available, but little is known about the underlying flow. Oceanic floats are a clear example. To extract quantitative information from such data, one can measure…

Chaotic Dynamics · Physics 2010-04-07 Jean-Luc Thiffeault

Missing data is a ubiquitous problem. It is especially challenging in medical settings because many streams of measurements are collected at different - and often irregular - times. Accurate estimation of those missing measurements is…

Machine Learning · Computer Science 2017-11-27 Jinsung Yoon , William R. Zame , Mihaela van der Schaar

Detailed understanding of multi-modal mobility patterns within urban areas is crucial for public infrastructure planning, transportation management, and designing public transport (PT) services centred on users' needs. Yet, even with the…

Networking and Internet Architecture · Computer Science 2022-09-28 Zhiren Huang , Alonso Espinosa Mireles de Villafranca , Charalampos Sipetas

Billera-Holmes-Vogtmann (BHV) tree space is a geodesic metric space of edge-weighted phylogenetic trees with a fixed leaf set. Constructing parametric distributions on this space is challenging due to its non-Euclidean geometry and the…

Methodology · Statistics 2025-06-30 William M. Woodman , Tom M. W. Nye

In backbone networks carrying heavy traffic loads, unwanted and unusual end-to-end delay changes can happen, though possibly rarely. In order to understand and manage the network to potentially avoid such abrupt changes, it is crucial and…

Networking and Internet Architecture · Computer Science 2012-09-25 Atef Abdelkefi , Yaser Efthekhari , Yuming Jiang

The random walk with choice is a well known variation to the random walk that first selects a subset of $d$ neighbours nodes and then decides to move to the node which maximizes the value of a certain metric; this metric captures the number…

Data Structures and Algorithms · Computer Science 2010-07-20 John Alexandris , Gregory Karagiorgos 'and' Ioannis Stavrakakis

The graph-navigability problem concerns how one can find as short paths as possible between a pair of vertices, given an incomplete picture of a graph. We study the navigability of graphs where the vertices are tagged by a number (between 1…

Physics and Society · Physics 2011-08-25 Sang Hoon Lee , Petter Holme

A prevailing viewpoint in palaeoclimate science is that a single palaeoclimate record contains insufficient information to discriminate between most competing explanatory models. Results we present here suggest the contrary. Using SMC^2…

Applications · Statistics 2018-01-25 Jake Carson , Michel Crucifix , Simon Preston , Richard D. Wilkinson

User mobility prediction is widely considered to be helpful for various sorts of location based services on mobile devices. A large amount of studies have explored different algorithms to predict where a user will visit in the future based…

Social and Information Networks · Computer Science 2019-01-30 Huoran Li

Public road authorities and private mobility service providers need information derived from the current and predicted traffic states to act upon the daily urban system and its spatial and temporal dynamics. In this research, a real-time…

Machine Learning · Computer Science 2019-12-02 Jesper Provoost , Luc Wismans , Sander Van der Drift , Andreas Kamilaris , Maurice Van Keulen

We propose a method to infer the presence and location of change-points in the distribution of a sequence of independent data taking values in a general metric space, where change-points are viewed as locations at which the distribution of…

Methodology · Statistics 2020-01-15 Paromita Dubey , Hans-Georg Müller

This paper presents research findings on handling faulty measurements (i.e., outliers) of global navigation satellite systems (GNSS) for vehicle localization under adverse signal conditions in field applications, where raw GNSS data are…

Robotics · Computer Science 2025-10-16 Haoming Zhang

This paper reports on a data-driven, interaction-aware motion prediction approach for pedestrians in environments cluttered with static obstacles. When navigating in such workspaces shared with humans, robots need accurate motion…

Robotics · Computer Science 2018-02-27 Mark Pfeiffer , Giuseppe Paolo , Hannes Sommer , Juan Nieto , Roland Siegwart , Cesar Cadena

Commuting, like other types of human travel, is complex in nature, such as trip-chaining behavior involving making stops of multiple purposes between two anchors. According to the 2001 National Household Travel Survey, about one half of…

Physics and Society · Physics 2020-08-26 Yujie Hu , Xiaopeng Li

Purpose: It is reported that there can be considerable gaps due to GPS inaccuracy and mapping errors if blind and visually impaired (BVI) travelers rely on digital maps to go to their desired bus stops. We evaluated the ability of a mobile…

Human-Computer Interaction · Computer Science 2023-09-21 Shrinivas Pundlik , Prerana Shivshanker , Tim Traut-Savino , Gang Luo

Transit ridership flow and origin-destination (O-D) information is essential for enhancing transit network design, optimizing transit route and improving service. The effectiveness and preciseness of the traditional survey-based and smart…

Computers and Society · Computer Science 2019-11-05 Ziyuan Pu , Meixin Zhu , Zhiyong Cui , Yinhai Wang

Because of the complexity of urban transportation networks and the temporal changes in traffic conditions, it is difficult to assess real-time traffic situations. However, the development of information terminals has made it easier to…

Social and Information Networks · Computer Science 2021-06-02 Tatsuro Mukai , Yuichi Ikeda

Cooperative localization is a promising solution to improve the accuracy and overcome the shortcomings of GNSS. Cooperation is often achieved by measuring the distance between users. To optimally integrate a distance measurement between two…

Signal Processing · Electrical Eng. & Systems 2023-06-12 Colin Cros , Pierre-Olivier Amblard , Christophe Prieur , Jean-François da Rocha