English
Related papers

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

200 papers

Performing trajectory design for humanoid robots with high degrees of freedom is computationally challenging. The trajectory design process also often involves carefully selecting various hyperparameters and requires a good initial guess…

Robotics · Computer Science 2024-12-18 Bohao Zhang , Ram Vasudevan

Trajectory retiming is the task of computing a feasible time parameterization to traverse a path. It is commonly used in the decoupled approach to trajectory optimization whereby a path is first found, then a retiming algorithm computes a…

Robotics · Computer Science 2023-09-20 Gerry Chen , Frank Dellaert , Seth Hutchinson

Trajectory planning for quadrotors in cluttered environments has been challenging in recent years. While many trajectory planning frameworks have been successful, there still exists potential for improvements, particularly in enhancing the…

Robotics · Computer Science 2024-06-17 Pengyu Wang , Jiawei Tang , Hin Wang Lin , Fan Zhang , Chaoqun Wang , Jiankun Wang , Ling Shi , Max Q. -H. Meng

The various algorithms used to extrapolate particle trajectories from measurements are often very time-consuming with computational complexities which are typically quadratic. In this article, we propose a new algorithm called GEM with a…

Data Analysis, Statistics and Probability · Physics 2018-06-22 Frédéric Magniette

In this paper we present a fast method based on successive convexification for generating fuel-optimized spacecraft rendezvous trajectories in the presence of mixed-integer constraints. A recently developed paradigm of state-triggered…

Optimization and Control · Mathematics 2019-06-13 Danylo Malyuta , Taylor P. Reynolds , Michael Szmuk , Behcet Acikmese , Mehran Mesbahi

Optimal transport (OT) is a popular tool in machine learning to compare probability measures geometrically, but it comes with substantial computational burden. Linear programming algorithms for computing OT distances scale cubically in the…

Machine Learning · Computer Science 2022-03-24 Gaspard Beugnot , Aude Genevay , Kristjan Greenewald , Justin Solomon

With the development of big data and artificial intelligence, the technology of urban computing becomes more mature and widely used. In urban computing, using GPS-based trajectory data to discover urban dense areas, extract similar urban…

Other Computer Science · Computer Science 2019-07-08 Yang Cao , Jingling Yuan , Song Xiao , Qing Xie

We present an evaluation of several representative sampling-based and optimization-based motion planners, and then introduce an integrated motion planning system which incorporates recent advances in trajectory optimization into a sparse…

Robotics · Computer Science 2018-11-07 Siyu Dai , Matthew Orton , Shawn Schaffert , Andreas Hofmann , Brian Williams

Infinitesimal contraction analysis provides exponential convergence rates between arbitrary pairs of trajectories of a system by studying the system's linearization. An essentially equivalent viewpoint arises through stability analysis of a…

Systems and Control · Electrical Eng. & Systems 2025-08-11 Akash Harapanahalli , Samuel Coogan

We study a scenario for route planning in road networks, where the objective to be optimized may change between every shortest path query. Since this invalidates many of the known speedup techniques for road networks that are based on…

Data Structures and Algorithms · Computer Science 2015-09-11 Julian Dibbelt , Ben Strasser , Dorothea Wagner

We present a unified framework for solving trajectory optimization problems in a derivative-free manner through the use of sequential convex programming. Traditionally, nonconvex optimization problems are solved by forming and solving a…

Optimization and Control · Mathematics 2025-10-01 Kevin Tracy , John Z. Zhang , Jon Arrizabalaga , Stefan Schaal , Yuval Tassa , Tom Erez , Zachary Manchester

We consider trajectory optimal control problems in which parameter uncertainty limits the applicability of control trajectories computed prior to travel. Hence, efficient trajectory adjustment is needed to ensure successful travel. However,…

Optimization and Control · Mathematics 2025-04-01 Riley Link , Ethan Ebbighausen

At the present scenario of the internet, there exist many optimization techniques to improve the Web speed but almost expensive in terms of bandwidth. So after a long investigation on different techniques to compress the data without any…

Information Theory · Computer Science 2014-05-20 Hemant Kumar Saini , Satpal Singh Kushwaha , C. Rama Krishna

The ultimate goal of Dataset Distillation is to synthesize a small synthetic dataset such that a model trained on this synthetic set will perform equally well as a model trained on the full, real dataset. Until now, no method of Dataset…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Ziyao Guo , Kai Wang , George Cazenavette , Hui Li , Kaipeng Zhang , Yang You

Trajectory data represent a trace of an object that changes its position in space over time. This kind of data is complex to handle and analyze, since it is generally produced in huge quantities, often prone to errors generated by the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-31 Salman Haidri , Yaksh J. Haranwala , Vania Bogorny , Chiara Renso , Vinicius Prado da Fonseca , Amilcar Soares

The tractor-trailer robot consists of a drivable tractor and one or more non-drivable trailers connected via hitches. Compared to typical car-like robots, the addition of trailers provides greater transportation capability. However, this…

Most of metric learning approaches are dedicated to be applied on data described by feature vectors, with some notable exceptions such as times series, trees or graphs. The objective of this paper is to propose a metric learning algorithm…

Machine Learning · Computer Science 2018-07-03 Jiajun Pan , Hoel Le Capitaine , Philippe Leray

Real-world path planning tasks typically involve multiple constraints beyond simple route optimization, such as the number of routes, maximum route length, depot locations, and task-specific requirements. Traditional approaches rely on…

Computation and Language · Computer Science 2026-03-23 Dylan Shim , Minghan Wei

With the increasing complexity of the traffic environment, the importance of safety perception in intelligent driving is growing. Conventional methods in the robust perception of intelligent driving focus on training models with anomalous…

Artificial Intelligence · Computer Science 2023-02-03 Haobo Yang , Shiyan Zhang , Zhuoyi Yang , Xinyu Zhang

We propose a trajectory-based quasiclassical method for approximating dynamics in condensed phase systems. Building upon the previously developed Optimized Mean Trajectory (OMT) approximation that has been used to compute linear and…

Chemical Physics · Physics 2024-08-23 Kritanjan Polley