English
Related papers

Related papers: Avoiding collisions under topological constraints …

200 papers

In this paper we introduce and study a new concept of parametrised topological complexity, a topological invariant motivated by the motion planning problem of robotics. In the parametrised setting, a motion planning algorithm has high…

Algebraic Topology · Mathematics 2021-09-10 Daniel C. Cohen , Michael Farber , Shmuel Weinberger

We develop a min-max theory for the construction of capillary surfaces in 3-manifolds with smooth boundary. In particular, for a generic set of ambient metrics, we prove the existence of nontrivial, smooth, almost properly embedded surfaces…

Differential Geometry · Mathematics 2022-09-07 Chao Li , Xin Zhou , Jonathan J. Zhu

This article proposes a modular optimal control framework for local three-dimensional ellipsoidal obstacle avoidance, exemplarily applied to model predictive path-following control. Static as well as moving obstacles are considered. Central…

Systems and Control · Electrical Eng. & Systems 2025-10-31 David Leprich , Mario Rosenfelder , Markus Herrmann-Wicklmayr , Kathrin Flaßkamp , Peter Eberhard , Henrik Ebel

We show that, for a fixed order $\gamma\geq 1$, each local minimizer of a rather general nonsmooth optimization problem in Euclidean spaces is either M-stationary in the classical sense (corresponding to stationarity of order $1$),…

Optimization and Control · Mathematics 2023-02-10 Matúš Benko , Patrick Mehlitz

A class of causal variational principles on a compact manifold is introduced and analyzed both numerically and analytically. It is proved under general assumptions that the support of a minimizing measure is either completely timelike, or…

Mathematical Physics · Physics 2015-03-17 Felix Finster , Daniela Schiefeneder

We present an optimization-based method to plan the motion of an autonomous robot under the uncertainties associated with dynamic obstacles, such as humans. Our method bounds the marginal risk of collisions at each point in time by…

Robotics · Computer Science 2021-03-24 O. de Groot , B. Brito , L. Ferranti , D. Gavrila , J. Alonso-Mora

Optimization-based methods are widely used for computing fast, diverse solutions for complex tasks such as collision-free movement or planning in the presence of contacts. However, most of these methods require enforcing non-penetration…

Robotics · Computer Science 2025-10-01 Akshay Jaitly , Devesh K. Jha , Kei Ota , Yuki Shirai

In this paper, we formulate a novel trajectory optimization scheme that takes into consideration the state uncertainty of the robot and obstacle into its collision avoidance routine. The collision avoidance under uncertainty is modeled here…

Optimization and Control · Mathematics 2018-06-27 Dhaivat Bhatt , Akash Garg , Bharath Gopalakrishnan , K. Madhava Krishna

For a large class of variational problems we prove that minimizers are symmetric whenever they are $C^1$.

Analysis of PDEs · Mathematics 2009-11-13 Mihai Mariş

Derived from the concentration-compactness principle, the concept of generalized minimizer can be used to define generalized solutions of variational problems which may have components ``infinitely'' distant from each other. In this article…

Analysis of PDEs · Mathematics 2024-06-25 Jules Candau-Tilh

This paper studies a vertical powered descent problem in the context of planetary landing, considering glide-slope and thrust pointing constraints and minimizing any final cost. In a first time, it proves the Max-Min-Max or Max-Singular-Max…

Optimization and Control · Mathematics 2022-04-15 Clara Leparoux , Bruno Hérissé , Frédéric Jean

We consider the method of topological quantization for conservative systems with a finite number of degrees of freedom. Maupertuis' formalism for classical mechanics provides an appropriate scenario which permit us to adapt the method of…

Mathematical Physics · Physics 2016-04-08 Francisco Nettel , Hernando Quevedo , Moices Rodriguez

Classical turnpikes correspond to optimal steady states which are attractors of optimal control problems. In this paper, motivated by mechanical systems with symmetries, we generalize this concept to manifold turnpikes. Specifically, the…

Optimization and Control · Mathematics 2021-04-08 Timm Faulwasser , Kathrin Flaßkamp , Sina Ober-Blöbaum , Manuel Schaller , Karl Worthmann

The validity of Sundman-type asymptotic estimates for collision solutions is established for a wide class of dynamical systems with singular forces, including the classical $N$--body problems with Newtonian, quasi--homogeneous and…

Dynamical Systems · Mathematics 2007-05-23 Vivina Barutello , Davide L. Ferrario , Susanna Terracini

We consider the dynamics of a Hamiltonian particle forced by a rapidly oscillating potential in $\dim$-dimensional space. As alternative to the established approach of averaging Hamiltonian dynamics by reformulating the system as…

Dynamical Systems · Mathematics 2018-09-13 Hartmut Schwetlick , Daniel C. Sutton , Johannes Zimmer

We study higher critical points of the variational functional associated with a free boundary problem related to plasma confinement. Existence and regularity of minimizers in elliptic free boundary problems have already been studied…

Analysis of PDEs · Mathematics 2016-10-05 David Jerison , Kanishka Perera

This paper proposes novel algorithm for non-convex multimodal constrained optimisation problems. It is based on sequential solving restrictions of problem to sections of feasible set by random subspaces (in general, manifolds) of low…

Optimization and Control · Mathematics 2023-03-28 Dmitry A. Pasechnyuk , Alexander Gornov

We consider a version of Gamow's liquid drop model with a short range attractive perimeter-penalizing potential and a long-range Coulomb interaction of a uniformly charged mass in $\R^3$. Here we constrain ourselves to minimizing among the…

Analysis of PDEs · Mathematics 2021-08-11 Patrick Dondl , Matteo Novaga , Stephan Wojtowytsch , Steve Wolff-Vorbeck

In this paper, we show that given appropriate boundary data, the free boundary and the fixed boundary of minimizers of functionals of type \eqref{functional} contact each other in a tangential fashion. We prove this result via…

Analysis of PDEs · Mathematics 2022-04-05 Diego Moreira , Harish Shrivastava

It is a well known phenomenon that many classical minimal surfaces in Euclidean space also exist with higher dihedral symmetry. More precisely, these surfaces are solutions to free boundary problems in a wedge bounded by two vertical planes…

Differential Geometry · Mathematics 2024-01-02 Ramazan Yol