English
Related papers

Related papers: PHODCOS: Pythagorean Hodograph-based Differentiabl…

200 papers

This paper presents a two-stage prediction-based control scheme for embedding the environment's geometric properties into a collision-free Pythagorean Hodograph spline, and subsequently finding the optimal path within the parameterized free…

Robotics · Computer Science 2022-09-07 Jon Arrizabalaga , Markus Ryll

We present a method for constructing all bounded rational motions that frame a space curve $\mathbf{r}(t)$. This means that the motion guides an orthogonal frame along the curve such that one frame axis is in direction of the curve tangent.…

Optimization and Control · Mathematics 2025-08-04 Hans-Peter Schröcker , Zbyněk Šír

We propose a new method for constructing rational spatial Pythagorean Hodograph (PH) curves based on determining a suitable rational framing motion. While the spherical component of the framing motion is arbitrary, the translation part is…

Metric Geometry · Mathematics 2022-10-25 Bahar Kalkan , Daniel F. Scharler , Hans-Peter Schröcker , Zbyněk Šír

We introduce the new class of planar Pythagorean-Hodograph (PH) B-Spline curves. They can be seen as a generalization of the well-known class of planar Pythagorean-Hodograph (PH) B\'ezier curves, presented by R. Farouki and T. Sakkalis in…

Numerical Analysis · Mathematics 2016-09-27 Gudrun Albrecht , Carolina Vittoria Beccari , Jean-Charles Canonne , Lucia Romani

Odometry is of key importance for localization in the absence of a map. There is considerable work in the area of visual odometry (VO), and recent advances in deep learning have brought novel approaches to VO, which directly learn salient…

Computer Vision and Pattern Recognition · Computer Science 2020-03-06 Wei Wang , Muhamad Risqi U. Saputra , Peijun Zhao , Pedro Gusmao , Bo Yang , Changhao Chen , Andrew Markham , Niki Trigoni

This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space…

Algebraic Geometry · Mathematics 2014-05-13 J. G. Alcázar , C. Hermoso , G. Muntingh

We present a novel algorithm for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. A straightforward approach to this problem consists of…

Algebraic Geometry · Mathematics 2013-03-18 Joseph M. Burdis , Irina A. Kogan

The objective of trajectory optimization algorithms is to achieve an optimal collision-free path between a start and goal state. In real-world scenarios where environments can be complex and non-homogeneous, a robot needs to be able to…

Robotics · Computer Science 2022-02-22 Yuheng Zhi , Nikhil Das , Michael Yip

We consider the problem of computing the topology and describing the geometry of a parametric curve in $\mathbb{R}^n$. We present an algorithm, PTOPO, that constructs an abstract graph that is isotopic to the curve in the embedding space.…

Symbolic Computation · Computer Science 2022-02-18 Christina Katsamaki , Fabrice Rouillier , Elias Tsigaridas

Collision detection plays an important role in simulation, control, and learning for robotic systems. However, no existing method is differentiable with respect to the configurations of the objects, greatly limiting the sort of algorithms…

Robotics · Computer Science 2022-07-04 Kevin Tracy , Taylor A. Howell , Zachary Manchester

Computing offsets of curves on parametric surfaces is a fundamental yet challenging operation in computer aided design and manufacturing. Traditional analytical approaches suffer from time-consuming geodesic distance queries and complex…

Computational Geometry · Computer Science 2025-09-12 Jin Zhao , Pengfei Wang , Shuangmin Chen , Jiong Guo , Shiqing Xin , Changhe Tu , Wenping Wang

Robust and accurate pose estimation of a robotic platform, so-called sensor-based odometry, is an essential part of many robotic applications. While many sensor odometry systems made progress by adding more complexity to the ego-motion…

Stratified digraphs are popular models for feedforward neural networks. However, computation of their path homologies has been limited to low dimensions due to high computational complexity. A recursive algorithm is proposed to compute…

Computational Geometry · Computer Science 2024-12-12 Zhengtong Zhu , Zhiyi Chi

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-François Marteau , Gilbas Ménier

This paper presents an application of the TwO-Dimensional CORrelation (TODCOR) algorithm to multi-order spectra. The combination of many orders enables the detection and measurement of the radial velocities of very faint companions. The…

Astrophysics · Physics 2007-05-23 S. Zucker , T. Mazeh , N. C. Santos , S. Udry , M. Mayor

We describe an asynchronous parallel stochastic proximal coordinate descent algorithm for minimizing a composite objective function, which consists of a smooth convex function plus a separable convex function. In contrast to previous…

Optimization and Control · Mathematics 2015-12-14 Ji Liu , Stephen J. Wright

Projector-camera systems (ProCams) simulation aims to model the physical project-and-capture process and associated scene parameters of a ProCams, and is crucial for spatial augmented reality (SAR) applications such as ProCams relighting…

Graphics · Computer Science 2025-03-19 Jijiang Li , Qingyue Deng , Haibin Ling , Bingyao Huang

The determination of the mobility of parallel mechanisms (PM) is a fundamental problem. An automatic and intelligent analysis platform will be a significant tool for the design and optimization of mechanical systems. Based on the theory of…

Robotics · Computer Science 2019-07-22 Xiaorong Zhu , Huiping Shen , Chengqi Wu , Damien Chablat , Tingli Yang

We present a mathematical model to predict pedestrian motion over a finite horizon, intended for use in collision avoidance algorithms for autonomous driving. The model is based on a road map structure, and assumes a rational pedestrian…

Systems and Control · Computer Science 2018-03-14 Ivo Batkovic , Mario Zanon , Nils Lubbe , Paolo Falcone

We propose a novel optimization algorithm for continuous functions using geodesics and contours under conformal mapping.The algorithm can find multiple optima by first following a geodesic curve to a local optimum then traveling to the next…

Computation · Statistics 2015-04-15 Ricky Fok , Aijun An , Xiaogong Wang
‹ Prev 1 2 3 10 Next ›