English
Related papers

Related papers: Convex Optimisation for Inverse Kinematics

200 papers

It is a common problem in robotics to specify the position of each joint of the robot so that the endpoint reaches a certain target in space. This can be solved in two ways, forward kinematics method and inverse kinematics method. However,…

Artificial Intelligence · Computer Science 2024-10-22 Hao-Tang Tsui , Yu-Rou Tuan , Hong-Han Shuai

This paper reports a novel result: with proper robot models on matrix Lie groups, one can formulate the kinodynamic motion planning problem for rigid body systems as \emph{exact} polynomial optimization problems that can be relaxed as…

Robotics · Computer Science 2023-05-24 Sangli Teng , Ashkan Jasour , Ram Vasudevan , Maani Ghaffari

This paper presents the open-source robot inverse kinematics (IK) solver IK-Geo, the fastest general IK solver based on published literature. In this unifying approach, IK for any 6-DOF all-revolute (6R) manipulator is decomposed into six…

Robotics · Computer Science 2024-02-20 Alexander J. Elias , John T. Wen

This paper presents an efficient learning-based method to solve the inverse kinematic (IK) problem on soft robots with highly non-linear deformation. The major challenge of efficiently computing IK for such robots is due to the lack of…

Robotics · Computer Science 2022-06-07 Guoxin Fang , Yingjun Tian , Zhi-Xin Yang , Jo M. P. Geraedts , Charlie C. L. Wang

Solving the analytical inverse kinematics (IK) of redundant manipulators in real time is a difficult problem in robotics since its solution for a given target pose is not unique. Moreover, choosing the optimal IK solution with respect to…

Robotics · Computer Science 2023-03-28 Minh Nhat Vu , Florian Beck , Michael Schwegel , Christian Hartl-Nesic , Anh Nguyen , Andreas Kugi

The central object of this PhD thesis is known under different names in the fields of computer science and statistical mechanics. In computer science, it is called the Maximum Cut problem, one of the famous twenty-one Karp's original…

Machine Learning · Computer Science 2022-08-31 Mikhail Krechetov

In robot-assisted minimally invasive surgery (RMIS), inverse kinematics (IK) must satisfy a remote center of motion (RCM) constraint to prevent tissue damage at the incision point. However, most of existing IK methods do not account for the…

Robotics · Computer Science 2024-06-17 Jacinto Colan , Ana Davila , Yasuhisa Hasegawa

In this paper, we propose an exact general algorithm for solving non-convex optimization problems, where the non-convexity arises due to the presence of an inverse S-shaped function. The proposed method involves iteratively approximating…

Optimization and Control · Mathematics 2023-07-27 Arka Das , Ankur Sinha , Sachin Jayaswal

To control humanoid robots, the reference pose of end effector(s) is planned in task space, then mapped into the reference joints by IK. By viewing that problem as approximate quadratic programming (QP), recent QP solvers can be applied to…

Robotics · Computer Science 2023-12-06 Taisuke Kobayashi , Takanori Jin

In this work, we propose a new local optimization method to solve a class of nonconvex semidefinite programming (SDP) problems. The basic idea is to approximate the feasible set of the nonconvex SDP problem by inner positive semidefinite…

Optimization and Control · Mathematics 2012-02-27 Quoc Tran Dinh , Wim Michiels , Moritz Diehl

Near kinematic singularities of a serial manipulator, the inverse kinematics (IK) problem becomes ill-conditioned, which poses computational problems for the numerical solution. Computational methods to tackle this issue are based on…

Robotics · Computer Science 2024-12-31 Andreas Mueller

This paper revisits the numerical inverse kinematics (IK) problem, leveraging modern computational resources and refining the seed selection process to develop a solver that is competitive with analytical-based methods. The proposed seed…

Robotics · Computer Science 2025-03-31 Xinyi Yuan , Weiwei Wan , Kensuke Harada

Hidden convex optimization is such a class of nonconvex optimization problems that can be globally solved in polynomial time via equivalent convex programming reformulations. In this paper, we focus on checking local optimality in hidden…

Optimization and Control · Mathematics 2021-09-08 Mengmeng Song , Yong Xia , Hongying Liu

Contemporary approaches to solving various problems that require analyzing three-dimensional (3D) meshes and point clouds have adopted the use of deep learning algorithms that directly process 3D data such as point coordinates, normal…

Computer Vision and Pattern Recognition · Computer Science 2024-07-12 Stefan Novaković , Vladimir Risojević

A challenge in high-dimensional inverse problems is developing iterative solvers to find the accurate solution of regularized optimization problems with low computational cost. An important example is computed tomography (CT) where both…

Numerical Analysis · Mathematics 2024-12-16 Alessandro Perelli , Carola-Bibiane Schonlieb , Matthias J. Ehrhardt

The small size, high dexterity, and intrinsic compliance of continuum robots (CRs) make them well suited for constrained environments. Solving the inverse kinematics (IK), that is finding robot joint configurations that satisfy desired…

Robotics · Computer Science 2023-06-26 Hanna Jiamei Zhang , Matthew Giamou , Filip Marić , Jonathan Kelly , Jessica Burgner-Kahrs

For fully actuated rigid robots, kinematic inversion is a purely geometric problem, efficiently solved by closed-loop inverse kinematics (CLIK) schemes that compute joint configurations to position the robot body in space. For underactuated…

Robotics · Computer Science 2026-03-06 Carina Veil , Moritz Flaschel , Ellen Kuhl , Cosimo Della Santina

Numerical methods for Inverse Kinematics (IK) employ iterative, linear approximations of the IK until the end-effector is brought from its initial pose to the desired final pose. These methods require the computation of the Jacobian of the…

Robotics · Computer Science 2023-08-08 Jacket Demby's , Jeffrey Uhlmann , Guilherme N. DeSouza

Convex optimization is crucial in controlling legged robots, where stability and optimal control are vital. Many control problems can be formulated as convex optimization problems, with a convex cost function and constraints capturing…

Optimization and Control · Mathematics 2023-07-04 Prathamesh Saraf , Mustafa Shaikh , Myron Phan

This paper presents an inverse kinematic optimization layer (IKOL) for 3D human pose and shape estimation that leverages the strength of both optimization- and regression-based methods within an end-to-end framework. IKOL involves a…

Computer Vision and Pattern Recognition · Computer Science 2023-02-14 Juze Zhang , Ye Shi , Yuexin Ma , Lan Xu , Jingyi Yu , Jingya Wang