English
Related papers

Related papers: Approximating Continuous Motions of Geometric Cons…

200 papers

Adjoint systems are widely used to inform control, optimization, and design in systems described by ordinary differential equations or differential-algebraic equations. In this paper, we explore the geometric properties and develop methods…

Optimization and Control · Mathematics 2023-12-20 Brian Tran , Melvin Leok

In this paper we study a path-following problem on $R^3$ with a non-holonomic constraint. The geometric structure associated to the velocity constraint is explored, and general principles for constructing guiding vector fields are obtained,…

Dynamical Systems · Mathematics 2026-04-13 Bohuan Lin , Weijia Yao

In this series of papers, we present a motion planning framework for planning comfortable and customizable motion of nonholonomic mobile robots such as intelligent wheelchairs and autonomous cars. In Part I, we presented the mathematical…

Robotics · Computer Science 2013-05-23 Shilpa Gulati , Chetan Jhurani , Benjamin Kuipers

We present fully polynomial approximation schemes for a broad class of Holant problems with complex edge weights, which we call Holant polynomials. We transform these problems into partition functions of abstract combinatorial structures…

Data Structures and Algorithms · Computer Science 2023-06-22 Katrin Casel , Philipp Fischbeck , Tobias Friedrich , Andreas Göbel , J. A. Gregor Lagodzinski

Recently, there has been an increasing interest in modelling and computation of physical systems with neural networks. Hamiltonian systems are an elegant and compact formalism in classical mechanics, where the dynamics is fully determined…

Numerical Analysis · Mathematics 2022-06-28 Elena Celledoni , Andrea Leone , Davide Murari , Brynjulf Owren

Numerical homotopy continuation methods for three classes of polynomial systems are presented. For a generic instance of the class, every path leads to a solution and the homotopy is optimal. The counting of the roots mirrors the resolution…

Numerical Analysis · Mathematics 2025-10-20 Jan Verschelde

Elongate animals and robots use undulatory body waves to locomote through diverse environments. Geometric mechanics provides a framework to model and optimize such systems in highly damped environments, connecting a prescribed shape change…

Robotics · Computer Science 2025-10-21 Jianfeng Lin , Tianyu Wang , Baxi Chong , Matthew Fernandez , Zhaochen Xu , Daniel I. Goldman

Generating geometrically consistent videos remains an open challenge: text-to-video diffusion models trained on web-scale data treat geometry only implicitly, leading to object deformation, texture drift, and non-rigid backgrounds under…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Jan Ackermann , Shengqu Cai , Boyang Deng , Zhengfei Kuang , Songyou Peng , Gordon Wetzstein

This paper describes the pragmatic design and construction of geometric fabrics for shaping a robot's task-independent nominal behavior, capturing behavioral components such as obstacle avoidance, joint limit avoidance, redundancy…

Robotics · Computer Science 2021-06-29 Mandy Xie , Karl Van Wyk , Anqi Li , Muhammad Asif Rana , Qian Wan , Dieter Fox , Byron Boots , Nathan Ratliff

Due to the emergence of symplectic geometry, the geometric treatment of mechanics underwent a great development during the last century. In this scenario the pressence of symmetries in Hamiltonian systems leads naturally to the existence of…

Mathematical Physics · Physics 2022-08-24 Juan Manso García-Mauriño

We present a general framework for constructing structure-preserving numerical integrators for nonholonomically constrained mechanical systems evolving on Lie groups using retraction maps. Retraction maps generalize the exponential map and…

Numerical Analysis · Mathematics 2026-04-08 Viyom Vivek , David Martin de Diego , Ravi N. Banavar

We revisit the concept of constraint embedding as a means for dealing with kinematic loop constraints during dynamics computations for rigid-body systems. Specifically, we consider the local loop constraints emerging from common actuation…

Robotics · Computer Science 2024-10-24 Matthew Chignoli , Nicholas Adrian , Sangbae Kim , Patrick M. Wensing

We revisit the problem of the particle dynamics subject to a geometric holonomic constraint of codimension 1 in spatial dimensions d =2 and 3. In the absence of dissipation, we show that by solving the Lagrangian multiplier in a general…

Classical Physics · Physics 2024-01-08 Wei-Han Hsiao

This paper presents a comprehensive review of geometric constraint solving in parametric computer-aided design (CAD), with the major focus on its advances in the last 15 years. Geometric constraint solving can date back to the very first…

Computational Geometry · Computer Science 2022-08-15 Qiang Zou , Zhihong Tang , Hsi-Yung Feng , Shuming Gao , Chenchu Zhou , Yusheng Liu

We fully generalize a previously-developed computational geometry tool [1] to perform large-scale simulations of arbitrary two-dimensional faceted surfaces $z = h(x,y)$. Our method uses a three-component facet/edge/junction storage model,…

Mathematical Physics · Physics 2011-10-17 Scott A. Norris , Stephen J. Watson

The aim of this paper is to perform a deeper geometric analysis of problems appearing in dynamics of affinely rigid bodies. First of all we present a geometric interpretation of the polar and two-polar decomposition of affine motion. Later…

Mathematical Physics · Physics 2016-02-18 Jan Jerzy Sławianowski , Barbara Gołubowska , Vasyl Kovalchuk

The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces. Unfortunately, computing this metric directly is believed to be computationally intractable. Motivated by applications in shape…

Geometric Topology · Mathematics 2016-10-20 Soledad Villar , Afonso S. Bandeira , Andrew J. Blumberg , Rachel Ward

Generating motion for robots that interact with objects of various shapes is a complex challenge, further complicated when the robot's own geometry and multiple desired behaviors are considered. To address this issue, we introduce a new…

Robotics · Computer Science 2023-09-19 Xuemin Chi , Tobias Löw , Yiming Li , Zhitao Liu , Sylvain Calinon

This paper formulates an optimal control problem for a system of rigid bodies that are connected by ball joints and immersed in an irrotational and incompressible fluid. The rigid bodies can translate and rotate in three-dimensional space,…

Optimization and Control · Mathematics 2009-09-23 Taeyoung Lee , Melvin Leok , N. Harris McClamroch

Direct collocation methods are powerful tools to solve trajectory optimization problems in robotics. While their resulting trajectories tend to be dynamically accurate, they may also present large kinematic errors in the case of constrained…

Robotics · Computer Science 2023-04-26 Ricard Bordalba , Tobias Schoels , Lluís Ros , Josep M. Porta , Moritz Diehl