English
Related papers

Related papers: An Algorithm for Computing Cusp Points in the Join…

200 papers

The paper addresses kinematic and geometrical aspects of the Orthoglide, a three-DOF parallel mechanism. This machine consists of three fixed linear joints, which are mounted orthogonally, three identical legs and a mobile platform, which…

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

This study presents a novel algorithm for identifying the set of extreme points that constitute the exact convex hull of a point set in high-dimensional Euclidean space. The proposed method iteratively solves a sequence of dynamically…

Computational Geometry · Computer Science 2025-11-11 Qianwei Zhuang

This paper considers the task of locating articulated poses of multiple robots in images. Our approach simultaneously infers the number of robots in a scene, identifies joint locations and estimates sparse depth maps around joint locations.…

Computer Vision and Pattern Recognition · Computer Science 2019-02-14 Christoph Heindl , Sebastian Zambal , Thomas Ponitz , Andreas Pichler , Josef Scharinger

Cuspidal robots can move from one inverse or direct kinematic solution to another without ever passing through a singularity. These robots have remained unknown because almost all industrial robots do not have this feature. However, in…

Robotics · Computer Science 2022-10-12 Philippe Wenger , Damien Chablat

Abstract. The Set Intersection Problem (SIP) is the problem of finding a point in the intersection of convex sets. This problem is typically solved by the method of alternating projections. To accelerate the convergence, the idea of using…

Optimization and Control · Mathematics 2015-02-17 C. H. Jeffrey Pang

We present an analytic solution to the 3D Dubins path problem for paths composed of an initial circular arc, a straight component, and a final circular arc. These are commonly called CSC paths. By modeling the start and goal configurations…

Robotics · Computer Science 2024-05-15 Victor M. Baez , Nikhil Navkar , Aaron T. Becker

This paper presents a kinematic definition of a serialized Stewart platform designed for autonomous in-space assembly called an Assembler. The Assemblers architecture describes problems inherent to the inverse kinematics of over-actuated…

Robotics · Computer Science 2020-03-30 William Chapin , Erik Komendera

We present a new convex method to estimate 3D pose from mixed combinations of 2D-3D point and line correspondences, the Perspective-n-Points-and-Lines problem (PnPL). We merge the contributions of each point and line into a unified…

Computer Vision and Pattern Recognition · Computer Science 2019-08-12 Sérgio Agostinho , João Gomes , Alessio Del Bue

Motion planning in high-dimensional space is a challenging task. In order to perform dexterous manipulation in an unstructured environment, a robot with many degrees of freedom is usually necessary, which also complicates its motion…

Robotics · Computer Science 2021-08-03 Chao Liu , Mark Yim

In this paper we solve mixed-integer linear programs (MILPs) via distributed asynchronous saddle point computation. This work is motivated by the MILPs being able to model problems in multi-agent autonomy, such as task assignment problems…

Optimization and Control · Mathematics 2024-10-16 Luke Fina , Christopher Petersen , Matthew Hale

We study determining the posture of an in-parallel planar manipulator, which has three connectors composed of revolute, prismatic and revolute joints, from specified active joint variables. We construct an ideal in the field of complex…

Robotics · Computer Science 2015-11-17 Sureyya Sahin

In many extensions of the SM, neutral massive stable particles (dark matter candidates) are produced at colliders in pairs due to an exact symmetry called a "parity". These particles escape detection, rendering their mass measurement…

High Energy Physics - Phenomenology · Physics 2014-11-20 Tao Han , Ian-Woo Kim , Jeonghyeon Song

The Perspective-Three-Point Problem (P3P) is solved by first focusing on determining the directions of the lines through pairs of control points, relative to the camera, rather than the distances from the camera to the control points. The…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Michael Q. Rieck

Multi-block separable convex problems recently received considerable attention. This class of optimization problems minimizes a separable convex objective function with linear constraints. The algorithmic challenges come from the fact that…

Optimization and Control · Mathematics 2016-08-18 Qia Li , Yuesheng Xu , Na Zhang

We present two parallel optimization algorithms for a convex function $f$. The first algorithm optimizes over linear inequality constraints in a Hilbert space, $\mathbb H$, and the second over a non convex polyhedron in $\mathbb R^n$. The…

Optimization and Control · Mathematics 2025-10-22 E. Dov Neimand , Serban Sabau

The optimization of parallel kinematic manipulators (PKM) involve several constraints that are difficult to formalize, thus making optimal synthesis problem highly challenging. The presence of passive joint limits as well as the…

Robotics · Computer Science 2022-02-25 Haribhau Durgesh , Guillaume Michel , Shivesh Kumar , Marcello Sanguineti , Damien Chablat

The aim of this paper is to present a new method of approximation of planar data set using only arcs or segments. The first problem we are trying to solve is the following: the CNC machines can work only with simple curves (arcs or…

Numerical Analysis · Mathematics 2013-11-25 Maurizio Scarparo

The present research builds on a recently proposed spatial prediction method for discretized two-dimensional data, based on a suitably modified planar rotator (MPR) spin model from statistical physics. This approach maps the measured data…

Computational Physics · Physics 2020-07-08 Matúš Lach , Michal Borovský , Milan Žukovič

We consider simultaneously identifying the membership and locations of point sources that are convolved with different low-pass point spread functions, from the observation of their superpositions. This problem arises in three-dimensional…

Information Theory · Computer Science 2015-04-24 Yuanxin Li , Yuejie Chi

In this paper, we analyze the planar cubic Alternative curve to determine the conditions for convex, loops, cusps and inflection points. Thus cubic curve is represented by linear combination of three control points and basis function that…

Graphics · Computer Science 2013-05-01 Azhar Ahmad , R. Gobithasan , Jamaluddin Md. Ali