Dual Randomized Coordinate Descent Method for Solving a Class of Nonconvex Problems

2021 ◽  
Vol 31 (3) ◽  
pp. 1877-1896
Author(s):  
Amir Beck ◽  
Marc Teboulle
Author(s):  
Feiping Nie ◽  
Jingjing Xue ◽  
Danyang Wu ◽  
Rong Wang ◽  
Hui Li ◽  
...  

2020 ◽  
Vol 30 (3) ◽  
pp. 1878-1904
Author(s):  
Anton Rodomanov ◽  
Dmitry Kropotov

2019 ◽  
Vol 9 (24) ◽  
pp. 5461
Author(s):  
Yuhan Chen ◽  
Xiao Luo ◽  
Baoling Han ◽  
Yan Jia ◽  
Guanhao Liang ◽  
...  

The inverse kinematics of robot manipulators is a crucial problem with respect to automatically controlling robots. In this work, a Newton-improved cyclic coordinate descent (NICCD) method is proposed, which is suitable for robots with revolute or prismatic joints with degrees of freedom of any arbitrary number. Firstly, the inverse kinematics problem is transformed into the objective function optimization problem, which is based on the least-squares form of the angle error and the position error expressed by the product-of-exponentials formula. Thereafter, the optimization problem is solved by combining Newton’s method with the improved cyclic coordinate descent (ICCD) method. The difference between the proposed ICCD method and the traditional cyclic coordinate descent method is that consecutive prismatic joints and consecutive parallel revolute joints are treated as a whole in the former for the purposes of optimization. The ICCD algorithm has a convenient iterative formula for these two cases. In order to illustrate the performance of the NICCD method, its simulation results are compared with the well-known Newton–Raphson method using six different robot manipulators. The results suggest that, overall, the NICCD method is effective, accurate, robust, and generalizable. Moreover, it has advantages for the inverse kinematics calculations of continuous trajectories.


Sign in / Sign up

Export Citation Format

Share Document