English
Related papers

Related papers: LiMITS: An Effective Approach for Trajectory Simpl…

200 papers

Social media platforms enable users to share diverse types of information, including geolocation data that captures their movement patterns. Such geolocation data can be leveraged to reconstruct the trajectory of a user's visited Points of…

Databases · Computer Science 2024-09-23 Sara Jarrad , Hubert Naacke , Stephane Gancarski

Motion planning is a key aspect of robotics. A common approach to address motion planning problems is trajectory optimization. Trajectory optimization can represent the high-level behaviors of robots through mathematical formulations.…

Robotics · Computer Science 2024-08-21 Fatemeh Rastgar

Medical image analysis faces significant challenges in data sharing due to privacy regulations and complex institutional protocols. Dataset distillation offers a solution to address these challenges by synthesizing compact datasets that…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Le Dong , Jinghao Bian , Jingyang Hou , Jingliang Hu , Yilei Shi , Weisheng Dong , Xiao Xiang Zhu , Lichao Mou

We propose an approach to trajectory optimization for piecewise polynomial systems based on the recently proposed graphs of convex sets framework. We instantiate the framework with a convex relaxation of optimal control based on occupation…

Optimization and Control · Mathematics 2025-07-28 Etienne Buehrle , Ömer Şahin Taş , Christoph Stiller

With recent advances in sensing and tracking technology, trajectory data is becoming increasingly pervasive and analysis of trajectory data is becoming exceedingly important. A fundamental problem in analyzing trajectory data is that of…

Computational Geometry · Computer Science 2013-03-08 Swaminathan Sankararaman , Pankaj K. Agarwal , Thomas Mølhave , Arnold P. Boedihardjo

The ubiquitous availability of mobile devices capable of location tracking led to a significant rise in the collection of GPS data. Several compression methods have been developed in order to reduce the amount of storage needed while…

Machine Learning · Computer Science 2023-01-19 Michael Kölle , Steffen Illium , Carsten Hahn , Lorenz Schauer , Johannes Hutter , Claudia Linnhoff-Popien

Persistence diagrams (PDs) are now routinely used to summarize the underlying topology of complex data. Despite several appealing properties, incorporating PDs in learning pipelines can be challenging because their natural geometry is not…

Machine Learning · Statistics 2018-11-14 Théo Lacombe , Marco Cuturi , Steve Oudot

In this paper, we develop a computationally-efficient approach to minimum-time trajectory optimization using input-output data-based models, to produce an end-to-end data-to-control solution to time-optimal planning/control of dynamic…

Systems and Control · Electrical Eng. & Systems 2023-12-12 Nan Li , Ehsan Taheri , Ilya Kolmanovsky , Dimitar Filev

The widespread adoption of mobile devices and data collection technologies has led to an exponential increase in trajectory data, presenting significant challenges in spatio-temporal data mining, particularly for efficient and accurate…

Computer Vision and Pattern Recognition · Computer Science 2025-05-26 Yuanshao Zhu , James Jianqiao Yu , Xiangyu Zhao , Xiao Han , Qidong Liu , Xuetao Wei , Yuxuan Liang

Learning-based motion planning can quickly generate near-optimal trajectories. However, it often requires either large training datasets or costly collection of human demonstrations. This work proposes an alternative approach that quickly…

Robotics · Computer Science 2025-10-13 Dominik Urbaniak , Alejandro Agostini , Pol Ramon , Jan Rosell , Raúl Suárez , Michael Suppa

Path planning is a fundamental problem in road networks, with the goal of finding a path that optimizes objectives such as shortest distance or minimal travel time. Existing methods typically use graph indexing to ensure the efficiency of…

Data Structures and Algorithms · Computer Science 2024-12-10 Hanzhang Chen , Xiangzhi Zhang , Shufeng Gong , Feng Yao , Song Yu , Yanfeng Zhang , Ge Yu

Using the growing volumes of vehicle trajectory data, it becomes increasingly possible to capture time-varying and uncertain travel costs in a road network, including travel time and fuel consumption. The current paradigm represents a road…

Databases · Computer Science 2015-12-07 Jian Dai , Bin Yang , Chenjuan Guo , Christian S. Jensen

Trajectory replanning is a critical problem for multi-robot teams navigating dynamic environments. We present RLSS (Replanning using Linear Spatial Separations): a real-time trajectory replanning algorithm for cooperative multi-robot teams…

Robotics · Computer Science 2022-01-06 Baskın Şenbaşlar , Wolfgang Hönig , Nora Ayanian

We propose a higher-order dimensionality reduction framework based on the Trace Ratio (TR) optimization problem. We establish conditions for existence and uniqueness of solutions and clarify the theoretical connection between the Trace…

Numerical Analysis · Mathematics 2025-11-25 Alaeddine Zahir , Franck Dufrenois , Khalide Jbilou , Ahmed Ratnani

Spatio-temporal trajectories are crucial in various data mining tasks. It is important to develop a versatile trajectory learning method that performs different tasks with high accuracy. This involves effectively extracting two core aspects…

Machine Learning · Computer Science 2024-08-12 Zeyu Zhou , Yan Lin , Haomin Wen , Qisen Xu , Shengnan Guo , Jilin Hu , Youfang Lin , Huaiyu Wan

We develop a new class of distances for objects including lines, hyperplanes, and trajectories, based on the distance to a set of landmarks. These distances easily and interpretably map objects to a Euclidean space, are simple to compute,…

Computational Geometry · Computer Science 2019-06-13 Jeff M. Phillips , Pingfan Tang

This paper introduces Function-space Adaptive Constrained Trajectory Optimization (FACTO), a new trajectory optimization algorithm for both single- and multi-arm manipulators. Trajectory representations are parameterized as linear…

Robotics · Computer Science 2026-02-25 Yichang Feng , Xiao Liang , Minghui Zheng

We introduce a novel semi-supervised video segmentation approach based on an efficient video representation, called as "super-trajectory". Each super-trajectory corresponds to a group of compact trajectories that exhibit consistent motion…

Computer Vision and Pattern Recognition · Computer Science 2017-07-25 Wenguan Wang , Jianbing Shen , Jianwen Xie , Fatih Porikli

The vast majority of Dimensionality Reduction (DR) techniques rely on second-order statistics to define their optimization objective. Even though this provides adequate results in most cases, it comes with several shortcomings. The methods…

Computer Vision and Pattern Recognition · Computer Science 2017-08-21 Nikolaos Passalis , Anastasios Tefas

We present a compact data structure to represent both the duration and length of homogeneous segments of trajectories from moving objects in a way that, as a data warehouse, it allows us to efficiently answer cumulative queries. The…

Data Structures and Algorithms · Computer Science 2020-03-02 Nieves R. Brisaboa , Antonio Fariña , Gonzalo Navarro , Tirso V. Rodeiro