English
Related papers

Related papers: Approximating Continuous Motions of Geometric Cons…

200 papers

This work presents a trajectory planning method based on composite Bernstein polynomials for autonomous systems navigating complex environments. The method is implemented in a symbolic optimization framework that enables continuous paths…

Robotics · Computer Science 2026-02-12 Nick Gorman , Gage MacLin , Maxwell Hammond , Venanzio Cichella

We present a systematic computational framework for generating positive quadrature rules in multiple dimensions on general geometries. A direct moment-matching formulation that enforces exact integration on polynomial subspaces yields…

Numerical Analysis · Computer Science 2018-09-03 Vahid Keshavarzzadeh , Robert M. Kirby , Akil Narayan

Full relativistic simulations in three dimensions invariably develop runaway modes that grow exponentially and are accompanied by violations of the Hamiltonian and momentum constraints. Recently, we introduced a numerical method…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Pedro Marronetti

We study polygonal analogues of several moving boundary problems and their time discretization which preserves the constant area speed property. We establish various polygonal analogues of geometric formulas for moving boundaries and make…

Numerical Analysis · Mathematics 2008-05-30 M. Benes , M. Kimura , S. Yazaki

In many problems in optimal control, one seeks to minimise an objective function subject to constraints on the velocity of the system. Imposing these constraints directly -- the ``hard-constrained'' approach -- is often analytically and…

Optimization and Control · Mathematics 2026-04-27 Rufus Lawrence , Aleš Wodecki , Johannes Aspman , Jakub Mareček

This work proposes a model-reduction approach for the material point method on nonlinear manifolds. Our technique approximates the $\textit{kinematics}$ by approximating the deformation map using an implicit neural representation that…

Machine Learning · Computer Science 2023-02-13 Peter Yichen Chen , Maurizio M. Chiaramonte , Eitan Grinspun , Kevin Carlberg

A new approach for trajectory optimization of musculoskeletal dynamic models is introduced. The model combines rigid body and muscle dynamics described with a Hill-type model driven by neural control inputs. The objective is to find input…

Systems and Control · Electrical Eng. & Systems 2020-08-13 Hanz Richter , Holly Warner

It is known that parallel manipulators suffer from singular configurations. Evaluating the distance between a given configuration to the closest singular one is of interest for industrial applications (e.g.\ singularity-free path planning).…

Computational Geometry · Computer Science 2020-04-20 Aditya Kapilavai , Georg Nawratil

In this paper, we present a geometric approach for computing the controlled invariant set of a continuous-time control system. While the problem is well studied for in the ellipsoidal case, this family is quite conservative for constrained…

Optimization and Control · Mathematics 2021-01-19 Benoît Legat , Raphaël M. Jungers

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…

Metric Geometry · Mathematics 2026-03-10 Steven Hoehner

This paper presents a systematic approach for computing local solutions to motion planning problems in non-convex environments using numerical optimal control techniques. It extends the range of use of state-of-the-art numerical optimal…

Optimization and Control · Mathematics 2017-10-03 Kristoffer Bergman , Daniel Axehill

This paper reports a novel result: with proper robot models on matrix Lie groups, one can formulate the kinodynamic motion planning problem for rigid body systems as \emph{exact} polynomial optimization problems that can be relaxed as…

Robotics · Computer Science 2023-05-24 Sangli Teng , Ashkan Jasour , Ram Vasudevan , Maani Ghaffari

A general prescription for the treatment of constrained quantum motion is outlined. We consider in particular constraints defined by algebraic submanifolds of the quantum state space. The resulting formalism is applied to obtain solutions…

Quantum Physics · Physics 2015-02-23 Dorje C. Brody , Anna C. T. Gustavsson , Lane P. Hughston

The Euclidean space notion of convex sets (and functions) generalizes to Riemannian manifolds in a natural sense and is called geodesic convexity. Extensively studied computational problems such as convex optimization and sampling in convex…

Optimization and Control · Mathematics 2020-02-10 Navin Goyal , Abhishek Shetty

We derive an effective Hamiltonian for a quantum system constrained to a submanifold (the constraint manifold) of configuration space (the ambient space) by an infinite restoring force. We pay special attention to how this Hamiltonian…

Quantum Physics · Physics 2009-11-06 Kevin A. Mitchell

In two-dimensional geometric knapsack problem, we are given a set of n axis-aligned rectangular items and an axis-aligned square-shaped knapsack. Each item has integral width, integral height and an associated integral profit. The goal is…

Data Structures and Algorithms · Computer Science 2021-03-18 Arindam Khan , Arnab Maiti , Amatya Sharma , Andreas Wiese

This paper presents a framework for abstracting uncertain or non-polynomial components of dynamical systems using polynomial constraints. This enables the application of polynomial-based analysis tools, such as sum-of-squares programming,…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Neelay Junnarkar , Peter Seiler , Murat Arcak

Geometric mechanics models of locomotion have provided insight into how robots and animals use environmental interactions to convert internal shape changes into displacement through the world, encoding this relationship in a ``motility…

Robotics · Computer Science 2025-12-30 Ross L. Hatton , Yousef Salaman , Shai Revzen

In this paper, we present a geometric framework for the reachability analysis of attitude control systems. We model the attitude dynamics on the product manifold $\mathrm{SO}(3) \times \mathbb{R}^3$ and introduce a novel parametrized family…

Systems and Control · Electrical Eng. & Systems 2025-03-03 Chencheng Xu , Saber Jafarpour , Chengcheng Zhao , Zhiguo Shi , Jiming Chen

Composite minimization involves a collection of smooth functions which are aggregated in a nonsmooth manner. In the convex setting, we design an algorithm by linearizing each smooth component in accordance with its main curvature. The…

Optimization and Control · Mathematics 2019-03-26 Jérôme Bolte , Zheng Chen , Edouard Pauwels