English
Related papers

Related papers: Structured Jacobian Construction for Motion Optimi…

200 papers

Robots generally have a structure that combines rotational joints and links in a serial fashion. On the other hand, various joint mechanisms are being utilized in practice, such as prismatic joints, closed links, and wire-driven systems.…

Robotics · Computer Science 2025-08-08 Kento Kawaharazuka , Kei Okada , Masayuki Inaba

Topology optimization is a powerful tool utilized in various fields for structural design. However, its application has primarily been restricted to static or passively moving objects, mainly focusing on hard materials with limited…

Computational Engineering, Finance, and Science · Computer Science 2023-06-30 Changyoung Yuhn , Yuki Sato , Hiroki Kobayashi , Atsushi Kawamoto , Tsuyoshi Nomura

Two key challenges in optimal control include efficiently solving high-dimensional problems and handling optimal control problems with state-dependent running costs. In this paper, we consider a class of optimal control problems whose…

Optimization and Control · Mathematics 2023-05-16 Paula Chen , Jérôme Darbon , Tingwei Meng

This paper presents a new methodology to craft navigation functions for nonlinear systems with stochastic uncertainty. The method relies on the transformation of the Hamilton-Jacobi-Bellman (HJB) equation into a linear partial differential…

Robotics · Computer Science 2014-09-23 Matanya B. Horowitz , Joel W. Burdick

Task and motion planning (TAMP) for multi-robot systems, which integrates discrete task planning with continuous motion planning, remains a challenging problem in robotics. Existing TAMP approaches often struggle to scale effectively for…

Robotics · Computer Science 2025-04-30 Zhongqi Wei , Xusheng Luo , Changliu Liu

In optimization the duality gap between the primal and the dual problems is a measure of the suboptimality of any primal-dual point. In classical mechanics the equations of motion of a system can be derived from the Hamiltonian function,…

Optimization and Control · Mathematics 2019-11-19 Brendan O'Donoghue , Chris J. Maddison

We proposed an algorithm for solving Hamilton-Jacobi equation associated to an optimal trajectory problem for a vehicle moving inside the pre-specified domain with the speed depending upon the direction of the motion and current position of…

Computer Vision and Pattern Recognition · Computer Science 2013-03-29 Myong-Song Ho , Gwang-Hui Ju , Yong-Bom O , Gwang-Ho Jong

Biological function arises through the dynamical interactions of multiple subsystems, including those between brain areas, within gene regulatory networks, and more. A common approach to understanding these systems is to model the dynamics…

Quantitative Methods · Quantitative Biology 2026-05-04 Adam J. Eisen , Mitchell Ostrow , Sarthak Chandra , Leo Kozachkov , Earl K. Miller , Ila R. Fiete

This paper presents a generalizable methodology for data-driven identification of nonlinear dynamics that bounds the model error in terms of the prediction horizon and the magnitude of the derivatives of the system states. Using…

Machine Learning · Statistics 2021-05-03 Giorgos Mamakoukas , Maria L. Castano , Xiaobo Tan , Todd D. Murphey

When fitting N-body models to astronomical data - including transit times, radial velocity, and astrometric positions at observed times - the derivatives of the model outputs with respect to the initial conditions can help with model…

Earth and Planetary Astrophysics · Physics 2021-09-01 Eric Agol , David M. Hernandez , Zachary Langford

In this paper we propose a method that estimates the $SE(3)$ continuous trajectories (orientation and translation) of the dynamic rigid objects present in a scene, from multiple RGB-D views. Specifically, we fit the object trajectories to…

Computer Vision and Pattern Recognition · Computer Science 2022-05-25 Javier Tirado , Javier Civera

In this paper, we address the problem of time-optimal coordination of mobile robots under kinodynamic constraints along specified paths. We propose a novel approach based on time discretization that leads to a mixed-integer linear…

Robotics · Computer Science 2017-04-06 Florent Altché , Xiangjun Qian , Arnaud de La Fortelle

Integrated task and motion planning has emerged as a challenging problem in sequential decision making, where a robot needs to compute high-level strategy and low-level motion plans for solving complex tasks. While high-level strategies…

Artificial Intelligence · Computer Science 2018-02-19 Siddharth Srivastava , Nishant Desai , Richard Freedman , Shlomo Zilberstein

In this work, an approximate family of implicit multiderivative Runge-Kutta (MDRK) time integrators for stiff initial value problems is presented. The approximation procedure is based on the recent Approximate Implicit Taylor method (Baeza…

Numerical Analysis · Mathematics 2023-02-07 Jeremy Chouchoulis , Jochen Schütz

This paper presents an inverse optimality method to solve the Hamilton-Jacobi-Bellman equation for a class of nonlinear problems for which the cost is quadratic and the dynamics are affine in the input. The method is inverse optimal because…

Optimization and Control · Mathematics 2011-10-11 Luis Rodrigues , Didier Henrion , Mehdi Abedinpour Fallah

We present a new approach to simulating Hamiltonian dynamics based on implementing linear combinations of unitary operations rather than products of unitary operations. The resulting algorithm has superior performance to existing simulation…

Quantum Physics · Physics 2018-08-02 Andrew M. Childs , Nathan Wiebe

Robotic systems with redundant degrees of freedom can achieve the same task outcome using multiple configurations, resulting in solution sets that form manifolds in the configuration space. Existing approaches typically exploit such…

Robotics · Computer Science 2026-05-28 Taiki Ishigaki , Teresa Vidal-Calleja , Ko Ayusawa , Eiichi Yoshida

Given an approximation to a multiple isolated solution of a polynomial system of equations, we have provided a symbolic-numeric deflation algorithm to restore the quadratic convergence of Newton's method. Using first-order derivatives of…

Numerical Analysis · Mathematics 2007-05-23 Anton Leykin , Jan Verschelde , Ailing Zhao

Drawing inspiration from human multi-domain walking, this work presents a novel reduced-order model based framework for realizing multi-domain robotic walking. At the core of our approach is the viewpoint that human walking can be…

Robotics · Computer Science 2023-10-06 Min Dai , Jaemin Lee , Aaron D. Ames

Continuous formulations of trajectory planning problems have two main benefits. First, constraints are guaranteed to be satisfied at all times. Secondly, dynamic obstacles can be naturally considered with time. This paper introduces a novel…

Robotics · Computer Science 2022-12-21 Changhao Wang , Ting Xu , Masayoshi Tomizuka