English
Related papers

Related papers: Length minimising bounded curvature paths in homot…

200 papers

The concept of path homotopy has received widely attention in the field of path planning in recent years. In this article, a homotopy invariant based on convex dissection for a two-dimensional bounded Euclidean space is developed, which can…

Robotics · Computer Science 2023-08-08 Jinyuan Liu , Minglei Fu , Andong Liu , Wenan Zhang , Bo Chen

Consider the following variational problem: among all curves in $\mathbb{R}^n$ of fixed length with prescribed end points and prescribed tangents at the end points, minimise the $L^\infty$-norm of the curvature. We show that the solutions…

Differential Geometry · Mathematics 2023-09-18 Roger Moser

In the directed setting, the spaces of directed paths between fixed initial and terminal points are the defining feature for distinguishing different directed spaces. The simplest case is when the space of directed paths is homotopy…

We propose a novel method for motion planning and illustrate its implementation on several canonical examples. The core novel idea underlying the method is to define a metric for which a path of minimal length is an admissible path, that is…

Optimization and Control · Mathematics 2019-01-30 Shenyu Liu , Mohamed Ali Belabbas

We construct a sequence of compact embedded minimal disks in a ball in Euclidean 3-space, whose boundaries lie in the boundary of the ball, such that the curvature blows up only at a prescribed discrete (and hence, finite) set of points on…

Differential Geometry · Mathematics 2007-05-23 Brian Dean

We prove explicit bounds on the number of lattice points on or near a convex curve in terms of geometric invariants such as length, curvature, and affine arclength. In several of our results we obtain the best possible constants. Our…

Number Theory · Mathematics 2022-07-21 Ralph Howard , Ognian Trifonov

Curvature and torsion of linear transports along paths in, respectively, vector bundles and the tangent bundle to a differentiable manifold are defined and certain their properties are derived.

Differential Geometry · Mathematics 2007-05-23 Bozhidar Z. Iliev

We construct a sequence of compact, oriented, embedded, two-dimensional surfaces of genus one into Euclidean 3-space with prescribed, almost constant, mean curvature of the form $H(X)=1+{A}{|X|^{-\gamma}}$ for $|X|$ large, when $A<0$ and…

Analysis of PDEs · Mathematics 2018-10-16 Paolo Caldiroli , Monica Musso

For sufficiently tame paths in $\mathbb{R}^n$, Euclidean length provides a canonical parametrization of a path by length. In this paper we provide such a parametrization for all continuous paths. This parametrization is based on an…

General Topology · Mathematics 2016-09-13 L. C. Hoehn , L. G. Oversteegen , E. D. Tymchatyn

In this paper, we study the problem of computing a homotopy from a planar curve $C$ to a point that minimizes the area swept. The existence of such a minimum homotopy is a direct result of the solution of Plateau's problem. Chambers and…

Algebraic Topology · Mathematics 2017-07-10 Brittany Terese Fasy , Selcuk Karakoc , Carola Wenk

In Euclidean space there is a trivial upper bound on the maximum length of a compound "walk" built up of variable-length jumps, and a considerably less trivial lower bound on its minimum length. The existence of this non-trivial lower bound…

Mathematical Physics · Physics 2013-09-19 Petarpa Boonserm , Matt Visser

Let S be a set of distinct points in general position in the Euclidean plane. A plane Hamiltonian path on S is a crossing-free geometric path such that every point of S is a vertex of the path. It is known that, if S is sufficiently large,…

Computational Geometry · Computer Science 2025-12-02 Todor Antić , Aleksa Džuklevski , Jiří Fiala , Jan Kratochvíl , Giuseppe Liotta , Morteza Saghafian , Maria Saumell , Johannes Zink

We study the problem of finding curves of minimum pointwise-maximum arc-length derivative of curvature, here simply called curves of minimax spirality, among planar curves of fixed length with prescribed endpoints and tangents at the…

Optimization and Control · Mathematics 2025-12-08 C. Yalçın Kaya , Lyle Noakes , Philip Schrader

In this paper, we study self-expanding solutions for mean curvature flows and their relationship to minimal cones in Euclidean space. In [18], Ilmanen proved the existence of self-expanding hypersurfaces with prescribed tangent cones at…

Differential Geometry · Mathematics 2022-05-31 Qi Ding

We present an algorithm to find an {\it Euclidean Shortest Path} from a source vertex $s$ to a sink vertex $t$ in the presence of obstacles in $\Re^2$. Our algorithm takes $O(T+m(\lg{m})(\lg{n}))$ time and $O(n)$ space. Here, $O(T)$ is the…

Computational Geometry · Computer Science 2010-12-01 Rajasekhar Inkulu , Sanjiv Kapoor , S. N. Maheshwari

We show that for any purely 2-unrectifiable metric space $M$, for example the Heisenberg group $\mathbb{H}^1$ equipped with the Carnot-Carath\'{e}odory metric, every homotopy class $[\gamma]$ of Lipschitz paths contains a length minimizing…

Metric Geometry · Mathematics 2024-05-24 Daniel Perry

We consider the problem of a particle traveling from an initial configuration to a final configuration (given by a point in the plane along with a prescribed velocity vector) in minimum time with non-homogeneous velocity and with…

Optimization and Control · Mathematics 2014-01-13 Ricardo G. Sanfelice , Sze Zheng Yong , Emilio Frazzoli

A flat virtual link is a finite collection of oriented closed curves $\mathfrak L$ on an oriented surface $M$ considered up to virtual homotopy, i.e., a composition of elementary stabilizations, destabilizations, and homotopies.…

Geometric Topology · Mathematics 2018-09-05 Vladimir Chernov , David Freund , Rustam Sadykov

We consider a variant of the continuous and discrete Ulam-Hammersley problems: we study the maximal length of an increasing path through a Poisson point process (or a Bernoulli point process) with the restriction that there must be minimal…

Probability · Mathematics 2019-03-13 Anne-Laure Basdevant , Lucas Gerin

The width $w$ of a curve $\gamma$ in Euclidean space $R^n$ is the infimum of the distances between all pairs of parallel hyperplanes which bound $\gamma$, while its inradius $r$ is the supremum of the radii of all spheres which are…

Differential Geometry · Mathematics 2018-01-18 Mohammad Ghomi