中文
相关论文

相关论文: Sub-Riemannian Fast Marching in SE(2)

200 篇论文

In certain circumstances tools of Riemannian geometry are sufficient to address questions arising in the more general Finslerian context. We show that one such instance presents itself in the characterisation of geodesics in Randers spaces…

数学物理 · 物理学 2016-09-02 Dorje C. Brody , Gary W. Gibbons , David M. Meier

We study the radial part of sub-Riemannian Brownian motion in the context of totally geodesic foliations. It\^o's formula is proved for the radial processes associated to Riemannian distances approximating the Riemannian one. We deduce very…

In this chapter, we give an overview of part of our previous work based on the minimal path framework and the Eikonal partial differential equation (PDE). We show that by designing adequate Riemannian and Randers geodesic metrics the…

计算机视觉与模式识别 · 计算机科学 2019-09-30 Da Chen , Laurent D. Cohen

In this paper we study a class of Riemannian metrics on the space of unparametrized curves and develop a method to compute geodesics with given boundary conditions. It extends previous works on this topic in several important ways. The…

微分几何 · 数学 2018-09-21 Martin Bauer , Martins Bruveris , Nicolas Charon , Jakob Møller-Andersen

Riemannian optimization uses local methods to solve optimization problems whose constraint set is a smooth manifold. A linear step along some descent direction usually leaves the constraints, and hence retraction maps are used to…

统计理论 · 数学 2023-01-19 Alexander Heaton , Matthias Himmelmann

The generation of energy-efficient and dynamic-aware robot motions that satisfy constraints such as joint limits, self-collisions, and collisions with the environment remains a challenge. In this context, Riemannian geometry offers…

机器人学 · 计算机科学 2023-07-31 Holger Klein , Noémie Jaquier , Andre Meixner , Tamim Asfour

Representing images and videos with Symmetric Positive Definite (SPD) matrices, and considering the Riemannian geometry of the resulting space, has been shown to yield high discriminative power in many visual recognition tasks.…

计算机视觉与模式识别 · 计算机科学 2016-05-23 Mehrtash Harandi , Mathieu Salzmann , Richard Hartley

The Special Euclidean group on the plane $SE(2)$ has the left-invariant sub-Riemannian structure. Every sub-Riemannian manifold possesses a Hamiltonian function governing the sub-Riemannian geodesic flow. Two natural questions are: What are…

微分几何 · 数学 2024-12-09 Y. Wang , S. Ku , A. Bravo-Doddoli

For robots to work alongside humans and perform in unstructured environments, they must learn new motion skills and adapt them to unseen situations on the fly. This demands learning models that capture relevant motion patterns, while…

机器人学 · 计算机科学 2021-07-02 Hadi Beik-Mohammadi , Søren Hauberg , Georgios Arvanitidis , Gerhard Neumann , Leonel Rozo

Adaptive stochastic gradient algorithms in the Euclidean space have attracted much attention lately. Such explorations on Riemannian manifolds, on the other hand, are relatively new, limited, and challenging. This is because of the…

机器学习 · 计算机科学 2019-07-01 Hiroyuki Kasai , Pratik Jawanpuria , Bamdev Mishra

Riemannian metrics on the position-orientation space M(3) that are roto-translation group SE(3) invariant play a key role in image analysis tasks like enhancement, denoising, and segmentation. These metrics enable roto-translation…

微分几何 · 数学 2025-07-04 Gijs Bellaard , Bart M. N. Smets

We introduce the geodesic walk for sampling Riemannian manifolds and apply it to the problem of generating uniform random points from polytopes in R^n specified by m inequalities. The walk is a discrete-time simulation of a stochastic…

数据结构与算法 · 计算机科学 2017-06-02 Yin Tat Lee , Santosh S. Vempala

We study the convergence of the Riemannian steepest descent algorithm on the Grassmann manifold for minimizing the block version of the Rayleigh quotient of a symmetric matrix. Even though this problem is non-convex in the Euclidean sense…

最优化与控制 · 数学 2023-09-20 Foivos Alimisis , Bart Vandereycken

This paper extends the RRT* algorithm, a recently developed but widely-used sampling-based optimal motion planner, in order to effectively handle nonlinear kinodynamic constraints. Nonlinearity in kinodynamic differential constraints often…

机器人学 · 计算机科学 2016-03-15 Jung-Su Ha , Han-Lim Choi , Jeong hwan Jeon

A central part of geometric statistics is to compute the Fr\'echet mean. This is a well-known intrinsic mean on a Riemannian manifold that minimizes the sum of squared Riemannian distances from the mean point to all other data points. The…

机器学习 · 统计学 2025-11-07 Frederik Möbius Rygaard , Søren Hauberg , Steen Markvorsen

The geodesic model based on the eikonal partial differential equation (PDE) has served as a fundamental tool for the applications of image segmentation and boundary detection in the past two decades. However, the existing approaches…

计算机视觉与模式识别 · 计算机科学 2023-09-01 Da Chen , Jean-Marie Mirebeau , Huazhong Shu , Laurent D. Cohen

We address the problem of computing Riemannian normal coordinates on the real, compact Stiefel manifold of orthogonal frames. The Riemannian normal coordinates are based on the so-called Riemannian exponential and the Riemannian logarithm…

数值分析 · 数学 2022-02-09 Ralf Zimmermann , Knut Hüper

We propose Riemannian preconditioned algorithms for the tensor completion problem via tensor ring decomposition. A new Riemannian metric is developed on the product space of the mode-2 unfolding matrices of the core tensors in tensor ring…

最优化与控制 · 数学 2023-11-15 Bin Gao , Renfeng Peng , Ya-xiang Yuan

We consider the minimization of a function defined on a Riemannian manifold $\mathcal{M}$ accessible only through unbiased estimates of its gradients. We develop a geometric framework to transform a sequence of slowly converging iterates…

机器学习 · 计算机科学 2018-06-11 Nilesh Tripuraneni , Nicolas Flammarion , Francis Bach , Michael I. Jordan

Various tasks in scientific computing can be modeled as an optimization problem on the indefinite Stiefel manifold. We address this using the Riemannian approach, which basically consists of equipping the feasible set with a Riemannian…

最优化与控制 · 数学 2026-04-17 Dinh Van Tiep , Duong Thi Viet An , Nguyen Thi Ngoc Oanh , Nguyen Thanh Son