English
Related papers

Related papers: On homotopy continuation based singularity distanc…

200 papers

The paper addresses the geometric synthesis of Orthoglide-type mechanism, a family of 3-DOF parallel manipulators for rapid machining applications, which combine advantages of both serial mechanisms and parallel kinematic architectures.…

Robotics · Computer Science 2007-08-29 Anatoly Pashkevich , Philippe Wenger , Damien Chablat

Minimum distance constraints (minDCs) appear in many geometric optimization problems. They pose major challenges for mixed-integer nonlinear programming (MINLP) due to their reverse-convexity. We develop new algorithms for tightening…

Optimization and Control · Mathematics 2026-05-05 Christopher Hojny , Leo Liberti

A special homotopy continuation method, as a combination of the polyhedral homotopy and the linear product homotopy, is proposed for computing all the isolated solutions to a special class of polynomial systems. The root number bound of…

Symbolic Computation · Computer Science 2017-04-27 Yu Wang , Wenyuan Wu , Bican Xia

This work investigates new kinematic features of parallel manipulators. It is well known that parallel manipulators admit generally several direct kinematic solutions for a given set of input joint values. The aim of this paper is to…

Robotics · Computer Science 2007-05-23 Philippe Wenger , Damien Chablat

Continuum parallel robots (CPR) combine rigid actuation mechanisms with multiple elastic rods in a closed-loop topology, making forward statics challenging when rigid--continuum junctions are enforced by explicit kinematic constraints. Such…

Robotics · Computer Science 2026-03-06 Lingxiao Xun , Matyas Diezinger , Azad Artinian , Guillaume Laurent , Brahim Tamadazte

This paper presents a novel three-degree-of-freedom (3-DOF) translational parallel manipulator (TPM) by using a topological design method of parallel mechanism (PM) based on position and orientation characteristic (POC) equations. The…

Robotics · Computer Science 2021-06-09 Huiping Shen , Yinan Zhao , Ju Li , Guanglei Wu , Damien Chablat

Researchers have studied Stewart-Gough platforms, also known as Gough-Stewart platforms or hexapod platforms extensively for their inherent fine control characteristics. Their studies led to the potential deployment opportunities of…

Robotics · Computer Science 2025-10-28 Sourabh Karmakar , Cameron J. Turner

Numerical continuation methods track a solution path defined by a homotopy. The systems we consider are defined by polynomials in several variables with complex coefficients. For larger dimensions and degrees, the numerical conditioning…

Mathematical Software · Computer Science 2015-06-15 Jan Verschelde , Xiangcheng Yu

The paper proposes a novel approach for the geometrical model calibration of quasi-isotropic parallel kinematic mechanisms of the Orthoglide family. It is based on the observations of the manipulator leg parallelism during motions between…

Robotics · Computer Science 2009-11-02 Anatoly Pashkevich , Damien Chablat , Philippe Wenger , Roman Gomolitsky

A common approach to compute distances on continuous surfaces is by considering a discretized polygonal mesh approximating the surface and estimating distances on the polygon. We show that exact geodesic distances restricted to the polygon…

Image and Video Processing · Electrical Eng. & Systems 2026-02-27 Saar Huberman , Amit Bracha , Ron Kimmel

The paper proposes a novel approach for the geometrical model calibration of quasi-isotropic parallel kinematic mechanisms of the Orthoglide family. It is based on the observations of the manipulator leg parallelism during motions between…

Robotics · Computer Science 2007-05-23 Anatoly Pashkevich , Roman Gomolitsky , Philippe Wenger , Damien Chablat

The paper proposes a new calibration method for parallel manipulators that allows efficient identification of the joint offsets using observations of the manipulator leg parallelism with respect to the base surface. The method employs a…

Robotics · Computer Science 2009-09-22 Anatoly Pashkevich , Damien Chablat , Philippe Wenger

We study the computational complexity of determining the Hausdorff distance of two polytopes given in halfspace- or vertex-presentation in arbitrary dimension. Subsequently, a matching problem is investigated where a convex body is allowed…

Computational Geometry · Computer Science 2014-01-08 Stefan König

In this paper we propose and analyze three parallel hybrid extragradient methods for finding a common element of the set of solutions of equilibrium problems involving pseudomonotone bifunctions and the set of fixed points of nonexpansive…

Optimization and Control · Mathematics 2015-12-24 Dang Van Hieu , Le Dung Muu , Pham Ky Anh

In this paper we propose a method that uses Lagrange multipliers and numerical algebraic geometry to find all critical points, and therefore globally solve, polynomial optimization problems. We design a polyhedral homotopy algorithm that…

Optimization and Control · Mathematics 2023-02-10 Julia Lindberg , Leonid Monin , Kemal Rose

The Circular Restricted Three-Body Problem (CR3BP) models the motion of a massless body under the gravitational influence of two primaries. We present a method for approximating a given family of periodic orbits by low-degree implicit…

Algebraic Geometry · Mathematics 2026-04-30 Ruiqi Huang , Anton Leykin

An efficient proximal-gradient-based method, called proximal extrapolated gradient method, is designed for solving monotone variational inequality in Hilbert space. The proposed method extends the acceptable range of parameters to obtain…

Optimization and Control · Mathematics 2019-12-05 Xiaokai Chang , Sanyang Liu , Jianchao Bai , Jun Yang

This paper proposes a classification of three-revolute orthogonal manipulators that have at least one of their DH parameters equal to zero. This classification is based on the topology of their workspace. The workspace is characterized in a…

Robotics · Computer Science 2007-08-29 Mazen Zein , Philippe Wenger , Damien Chablat

The Distance Geometry Problem (DGP) seeks to find positions for a set of points in geometric space when some distances between pairs of these points are known. The so-called discretization assumptions allow to discretize the search space of…

Optimization and Control · Mathematics 2021-07-02 Moira MacNeil , Merve Bodur

Polynomial systems occur in many areas of science and engineering. Unlike general nonlinear systems, the algebraic structure enables to compute all solutions of a polynomial system. We describe our massive parallel predictor-corrector…

Mathematical Software · Computer Science 2015-05-05 Jan Verschelde , Xiangcheng Yu