English
Related papers

Related papers: Linear-Time Variational Integrators in Maximal Coo…

200 papers

We propose an efficient algorithmic framework for time domain circuit simulation using exponential integrator. This work addresses several critical issues exposed by previous matrix exponential based circuit simulation research, and makes…

Computational Engineering, Finance, and Science · Computer Science 2016-11-17 Hao Zhuang , Wenjian Yu , Ilgweon Kang , Xinan Wang , Chung-Kuan Cheng

Computer experiments are pivotal for modeling complex real-world systems. Maximizing information extraction and ensuring accurate surrogate modeling necessitates space-filling designs, where design points extensively cover the input domain.…

Methodology · Statistics 2025-08-01 Hui Lan , Xu He

This technical report provides an in-depth evaluation of both established and state-of-the-art methods for simulating constrained rigid multi-body systems with hard-contact dynamics, using formulations of Nonlinear Complementarity Problems…

Robotics · Computer Science 2025-04-29 Vassilios Tsounis , Ruben Grandia , Moritz Bächer

This work considers the problem of optimal lane changing in a structured multi-agent road environment. A novel motion planning algorithm that can capture long-horizon dependencies as well as short-horizon dynamics is presented. Pivotal to…

Robotics · Computer Science 2024-05-07 Rudolf Reiter , Armin Nurkanovic , Daniele Bernadini , Moritz Diehl , Alberto Bemporad

The time evolution of quantum many-body systems is one of the most promising applications for near-term quantum computers. However, the utility of current quantum devices is strongly hampered by the proliferation of hardware errors. The…

Quantum Physics · Physics 2024-05-21 Maurits S. J. Tepaske , David J. Luitz , Dominik Hahn

Numerical methods that preserve geometric invariants of the system, such as energy, momentum or the symplectic form, are called geometric integrators. Variational integrators are an important class of geometric integrators. The general idea…

Systems and Control · Electrical Eng. & Systems 2022-02-04 Leonardo Colombo , Manuela Gamonal Fernández , David Martín de Diego

We propose and explore a new, general-purpose method for the implicit time integration of elastica. Key to our approach is the use of a mixed variational principle. In turn its finite element discretization leads to an efficient alternating…

Graphics · Computer Science 2022-02-03 Ty Trusty , Danny M. Kaufman , David I W Levin

A novel unified approach to jointly optimize structural design parameters, actuator and sensor precision and controller parameters is presented in this paper. The joint optimization problem is posed as a covariance control problem, where…

Systems and Control · Electrical Eng. & Systems 2021-06-02 Raman Goyal , Manoranjan Majji , Robert E. Skelton

Modular robots have the potential to revolutionize automation, as one can optimize their composition for any given task. However, finding optimal compositions is non-trivial. In addition, different compositions require different base…

Robotics · Computer Science 2026-03-10 Matthias Mayer , Matthias Althoff

Numerical methods that preserve geometric invariants of the system, such as energy, momentum or the symplectic form, are called geometric integrators. In this paper we present a method to construct symplectic-momentum integrators for…

Numerical Analysis · Mathematics 2014-11-07 Leonardo Colombo , Sebastián Ferraro , David Martín de Diego

A variational framework for accelerated optimization was recently introduced on normed vector spaces and Riemannian manifolds in Wibisono et al. (2016) and Duruisseaux and Leok (2021). It was observed that a careful combination of…

Optimization and Control · Mathematics 2023-05-16 Valentin Duruisseaux , Melvin Leok

We introduce a new strategy for coupling the parallel in time (parareal) iterative methodology with multiscale integrators. Following the parareal framework, the algorithm computes a low-cost approximation of all slow variables in the…

Numerical Analysis · Mathematics 2015-11-19 Gil Ariel , Seong Jun Kim , Richard Tsai

In this paper, we present a novel general framework grounded in the factor graph theory to solve kinematic and dynamic problems for multi-body systems. Although the motion of multi-body systems is considered to be a well-studied problem and…

Robotics · Computer Science 2021-07-27 José-Luis Blanco-Claraco , Antonio Leanza , Giulio Reina

This paper presents a trajectory generation method that optimizes a quadratic cost functional with respect to linear system dynamics and to linear input and state constraints. The method is based on continuous-time flatness-based trajectory…

Systems and Control · Computer Science 2012-11-27 Jean-Francois Stumper , Ralph Kennel

This paper presents a novel framework for Jacobian computation in motion optimization problems involving multi-link systems, where physical quantities are represented using higher-order time derivatives. In motion optimization of robots and…

Robotics · Computer Science 2026-05-18 Taiki Ishigaki , Ko Ayusawa , Eiichi Yoshida

In this paper the computational challenges of time-optimal path following are addressed. The standard approach is to minimize the travel time, which inevitably leads to singularities at zero path speed, when reformulating the optimization…

Robotics · Computer Science 2025-10-24 Tobias Marauli , Hubert Gattringer , Andreas Mueller

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

We present an algorithm to compute planar linkage topology and geometry, given a user-specified end-effector trajectory. Planar linkage structures convert rotational or prismatic motions of a single actuator into an arbitrarily complex…

Robotics · Computer Science 2022-03-08 Zherong Pan , Min Liu , Xifeng Gao , Dinesh Manocha

We construct several variational integrators--integrators based on a discrete variational principle--for systems with Lagrangians of the form L = L_A + epsilon L_B, with epsilon << 1, where L_A describes an integrable system. These…

Astrophysics · Physics 2009-01-25 Will M. Farr

This work addresses the problem of kinematic trajectory planning for mobile manipulators with non-holonomic constraints, and holonomic operational-space tracking constraints. We obtain whole-body trajectories and time-varying kinematic…

Robotics · Computer Science 2018-01-17 Markus Giftthaler , Farbod Farshidian , Timothy Sandy , Lukas Stadelmann , Jonas Buchli