English
Related papers

Related papers: Location Order Recovery in Trails with Low Tempora…

200 papers

Region-based methods have become increasingly popular for model-based, monocular 3D tracking of texture-less objects in cluttered scenes. However, while they achieve state-of-the-art results, most methods are computationally expensive,…

Computer Vision and Pattern Recognition · Computer Science 2022-03-01 Manuel Stoiber , Martin Pfanne , Klaus H. Strobl , Rudolph Triebel , Alin Albu-Schäffer

We introduce and study a class of optimization problems we coin replenishment problems with fixed turnover times: a very natural model that has received little attention in the literature. Nodes with capacity for storing a certain commodity…

Data Structures and Algorithms · Computer Science 2017-12-15 Thomas Bosman , Martijn van Ee , Yang Jiao , Alberto Marchetti-Spaccamela , R. Ravi , Leen Stougie

Task and motion planning are long-standing challenges in robotics, especially when robots have to deal with dynamic environments exhibiting long-term dynamics, such as households or warehouses. In these environments, long-term dynamics…

Robotics · Computer Science 2025-09-23 Francesco Argenziano , Miguel Saavedra-Ruiz , Sacha Morin , Daniele Nardi , Liam Paull

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

Relaying can improve the coverage and performance of wireless access networks. In presence of a localisation system at the mobile nodes, the use of such location estimates for relay node selection can be advantageous as such information can…

Networking and Internet Architecture · Computer Science 2015-05-08 Jimmy J. Nielsen , Rasmus L. Olsen , Tatiana K. Madsen , Bernard Uguen , Hans-Peter Schwefel

This paper presents a method for motion planning under uncertainty to deal with situations where ambiguous data associations result in a multimodal hypothesis on the robot state. In the global localization problem, sometimes referred to as…

Robotics · Computer Science 2016-03-01 Saurav Agarwal , Amirhossein Tamjidi , Suman Chakravorty

Location prediction forecasts a user's location based on historical user mobility traces. To tackle the intrinsic sparsity issue of real-world user mobility traces, spatiotemporal contexts have been shown as significantly useful. Existing…

Machine Learning · Computer Science 2025-05-06 Bangchao Deng , Bingqing Qu , Pengyang Wang , Dingqi Yang , Benjamin Fankhauser , Philippe Cudre-Mauroux

Optical motion capture systems have become a widely used technology in various fields, such as augmented reality, robotics, movie production, etc. Such systems use a large number of cameras to triangulate the position of optical markers.The…

Machine Learning · Computer Science 2018-09-26 Taras Kucherenko , Jonas Beskow , Hedvig Kjellström

Moment optimization techniques have been recently proposed to solve globally various classes of optimal control problems. As those methods return truncated moment sequences of occupation measures, this paper explores a numeric method for…

Optimization and Control · Mathematics 2014-04-17 Mathieu Claeys

In intelligent transportation systems, traffic data imputation, estimating the missing value from partially observed data is an inevitable and challenging task. Previous studies have not fully considered traffic data's multidimensionality…

Machine Learning · Statistics 2023-11-01 Wenwu Gong , Zhejun Huang , Lili Yang

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

Temporal grounding aims to locate a target video moment that semantically corresponds to the given sentence query in an untrimmed video. However, recent works find that existing methods suffer a severe temporal bias problem. These methods…

Computer Vision and Pattern Recognition · Computer Science 2022-08-08 Jiachang Hao , Haifeng Sun , Pengfei Ren , Jingyu Wang , Qi Qi , Jianxin Liao

In this paper, we study the problems of computing the 1-center, centroid, and 1-median of objects moving with bounded speed in Euclidean space. We can acquire the exact location of only a constant number of objects (usually one) per unit…

Computational Geometry · Computer Science 2024-01-09 William Evans , Seyed Ali Tabatabaee

Next location prediction is of great importance for many location-based applications and provides essential intelligence to business and governments. In existing studies, a common approach to next location prediction is to learn the…

Artificial Intelligence · Computer Science 2020-03-18 Qingjie Liu , Yixuan Zuo , Xiaohui Yu , Meng Chen

Object rearrangement in a multi-room setup should produce a reasonable plan that reduces the agent's overall travel and the number of steps. Recent state-of-the-art methods fail to produce such plans because they rely on explicit…

Robotics · Computer Science 2024-06-04 Karan Mirakhor , Sourav Ghosh , Dipanjan Das , Brojeshwar Bhowmick

This paper presents a new algorithm to track mobile objects in different scene conditions. The main idea of the proposed tracker includes estimation, multi-features similarity measures and trajectory filtering. A feature set (distance,…

Computer Vision and Pattern Recognition · Computer Science 2011-06-15 Duc Phu Chau , François Bremond , Monique Thonnat , Etienne Corvee

Due to the rapid development of Internet of Things (IoT) technologies, many online web apps (e.g., Google Map and Uber) estimate the travel time of trajectory data collected by mobile devices. However, in reality, complex factors, such as…

Artificial Intelligence · Computer Science 2022-06-22 Zhiwen Zhang , Hongjun Wang , Zipei Fan , Jiyuan Chen , Xuan Song , Ryosuke Shibasaki

We study the problem of recovering the relative positions of objects moving along the real line based only on pairwise collision data. While interaction-based sensing systems arise naturally in a variety of practical settings, a systematic…

Discrete Mathematics · Computer Science 2026-05-25 Yun-Han Li , Ilan Shomorony , Olgica Milenkovic

This work studies rearrangement problems involving the sorting of robots or objects in stack-like containers, which can be accessed only from one side. Two scenarios are considered: one where every robot or object needs to reach a…

Robotics · Computer Science 2017-07-03 Shuai D. Han , Nicholas M. Stiffler , Kostas E. Bekris , Jingjin Yu

To determine the 3D orientation and 3D location of objects in the surroundings of a camera mounted on a robot or mobile device, we developed two powerful algorithms in object detection and temporal tracking that are combined seamlessly for…

Computer Vision and Pattern Recognition · Computer Science 2017-09-06 David Joseph Tan , Nassir Navab , Federico Tombari