中文
相关论文

相关论文: Generalizing Trajectory Retiming to Quadratic Obje…

200 篇论文

We numerically investigate the performance of the short path optimization algorithm on a toy problem, with the potential chosen to depend only on the total Hamming weight to allow simulation of larger systems. We consider classes of…

量子物理 · 物理学 2019-05-22 M. B. Hastings

We present a unified probabilistic framework for simultaneous trajectory estimation and planning (STEAP). Estimation and planning problems are usually considered separately, however, within our framework we show that solving them…

机器人学 · 计算机科学 2018-07-30 Mustafa Mukadam , Jing Dong , Frank Dellaert , Byron Boots

We present a batch trajectory optimizer that can simultaneously solve hundreds of different instances of the problem in real-time. We consider holonomic robots but relax the assumption of circular base footprint. Our main algorithmic…

机器人学 · 计算机科学 2021-09-28 Fatemeh Rastgar , Houman Masnavi , Karl Kruusamäe , Alvo Aabloo , Arun Kumar Singh

We present a unified approach for constraint displacement problems in which a robot finds a feasible path by displacing constraints or obstacles. To this end, we propose a two stage process that returns locally optimal obstacle…

机器人学 · 计算机科学 2025-11-18 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Recent papers have shown optimally-competitive on-line strategies for a robot traveling from a point $s$ to a point $t$ in certain unknown geometric environments. We consider the question: Having gained some partial information about the…

组合数学 · 数学 2016-09-06 Avrim Blum , Prasad Chalasani

In this work we consider algorithms for reconstructing time-varying data into a finite sum of discrete trajectories, alternatively, an off-the-grid sparse-spikes decomposition which is continuous in time. Recent work showed that this…

最优化与控制 · 数学 2022-12-26 Vincent Duval , Robert Tovey

We present one of the first algorithms on model based reinforcement learning and trajectory optimization with free final time horizon. Grounded on the optimal control theory and Dynamic Programming, we derive a set of backward differential…

系统与控制 · 计算机科学 2015-09-04 Wei Sun , Evangelos Theodorou , Panagiotis Tsiotras

The goal of dynamic time warping is to transform or warp time in order to approximately align two signals together. We pose the choice of warping function as an optimization problem with several terms in the objective. The first term…

机器学习 · 计算机科学 2019-06-03 Dave Deriso , Stephen Boyd

In this work we present a trajectory Optimization framework for whole-body motion planning through contacts. We demonstrate how the proposed approach can be applied to automatically discover different gaits and dynamic motions on a…

机器人学 · 计算机科学 2016-07-18 Michael Neunert , Farbod Farshidian , Alexander W. Winkler , Jonas Buchli

Autonomous terrain traversal of articulated tracked robots can reduce operator cognitive load to enhance task efficiency and facilitate extensive deployment. We present a novel hybrid trajectory optimization method aimed at generating…

机器人学 · 计算机科学 2023-11-27 Zhengzhe Xu , Yanbo Chen , Zhuozhu Jian , Junbo Tan , Xueqian Wang , Bin Liang

Time-jerk optimal trajectory planning is crucial in advancing robotic arms' performance in dynamic tasks. Traditional methods rely on solving complex nonlinear programming problems, bringing significant delays in generating optimized…

机器人学 · 计算机科学 2024-03-27 Beibei Zhang , Tian Xiang , Chentao Mao , Yuhua Zheng , Shuai Li , Haoyi Niu , Xiangming Xi , Wenyuan Bai , Feng Gao

In this paper we study a multi-robot path planning problem for persistent monitoring of an environment. We represent the areas to be monitored as the vertices of a weighted graph. For each vertex, there is a constraint on the maximum time…

机器人学 · 计算机科学 2019-03-15 Ahmad Bilal Asghar , Stephen L. Smith , Shreyas Sundaram

Stiff dynamical systems present a challenge for machine-learning reduced-order models (ML-ROMs), as explicit time integration becomes unstable in stiff regimes while implicit integration within learning loops is computationally expensive…

机器学习 · 计算机科学 2026-03-19 Joe Standridge , Daniel Livescu , Paul Cizmas

This paper presents an algorithmic framework for the minimization of strictly convex quadratic functions. The framework is flexible and generic. At every iteration the search direction is a linear combination of the negative gradient, as…

最优化与控制 · 数学 2025-05-08 Liam MacDonald , Rua Murray , Rachael Tappenden

In this work, we propose a trajectory generation method for robotic systems with contact force constraint based on optimal control and reachability analysis. Normally, the dynamics and constraints of the contact-constrained robot are…

机器人学 · 计算机科学 2019-03-28 Jaemin Lee , Efstathios Bakolas , Luis Sentis

Given a set of basic areas, the territory design problem asks to create a predefined number of territories, each containing at least one basic area, such that an objective function is optimized. Desired properties of territories often…

最优化与控制 · 数学 2015-05-06 Nitin Ahuja , Matthias Bender , Peter Sanders , Christian Schulz , Andreas Wagner

Trained humans exhibit highly agile spatial skills, enabling them to operate vehicles with complex dynamics in demanding tasks and conditions. Prior work shows that humans achieve this performance by using strategies such as satisficing,…

系统与控制 · 电气工程与系统科学 2020-04-28 Andrew Feit , Bérénice Mettler

This paper presents a new parameter estimation algorithm for the adaptive control of a class of time-varying plants. The main feature of this algorithm is a matrix of time-varying learning rates, which enables parameter estimation error…

最优化与控制 · 数学 2021-11-18 Joseph E. Gaudio , Anuradha M. Annaswamy , Eugene Lavretsky , Michael A. Bolender

Path-velocity decomposition is an intuitive yet powerful approach to address the complexity of kinodynamic motion planning. The difficult trajectory planning problem is solved in two separate, simpler, steps: first, find a path in the…

机器人学 · 计算机科学 2016-10-03 Quang-Cuong Pham , Stéphane Caron , Puttichai Lertkultanon , Yoshihiko Nakamura

In this work, we present a method for minimizing the time required for a redundant dual-arm robot to follow a desired relative Cartesian path at constant path speed by optimizing its joint trajectories, subject to position, velocity, and…

机器人学 · 计算机科学 2025-06-05 Jonathan Fried , Santiago Paternain