.png){kind=icon}
返回
Tensor train for global optimization problems in robotics
.png){kind=icon}
OA
AI
DOI：10.1177/02783649231217527.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The convergence of many numerical optimization techniques is highly dependent on the initial guess given to the solver. To address this issue, we propose a novel approach that utilizes tensor methods to initialize existing optimization solvers near global optima. Our method does not require access to a database of good solutions. We first transform the cost function, which depends on both task parameters and optimization variables, into a probability density function. Unlike existing approaches, the joint probability distribution of the task parameters and optimization variables is approximated using the Tensor Train model, which enables efficient conditioning and sampling. We treat the task parameters as random variables, and for a given task, we generate samples for decision variables from the conditional distribution to initialize the optimization solver. Our method can produce multiple solutions (when they exist) faster than existing methods. We first evaluate the approach on benchmark functions for numerical optimization that are hard to solve using gradient-based optimization solvers with a naive initialization. The results show that the proposed method can generate samples close to global optima and from multiple modes. We then demonstrate the generality and relevance of our framework to robotics by applying it to inverse kinematics with obstacles and motion planning problems with a 7-DoF manipulator.
Keyword:
Global optimization
multimodal optimization
tensor train decomposition
tensor factorization
multilinear algebra
tensor-variate cross approximation
期刊
IF:
5
论文数:
2.4K
被引数:
1.5W
机构
引用论文
分享收藏An ESR study of co-ordination modes in copper(II) complexes of l-serine in aqueous solution at ligand excess above pH 7.png)
Polyhedron
PolyhedronIF0
PREAI
分享收藏Parallel cross interpolation for high-precision calculation of high-dimensional integrals用于高精度计算高维积分的并行交叉插值
OAAI
OAAI分享收藏Gravitational separation of major atmospheric components of nitrogen and oxygen in the stratosphereOAAI
OAAI分享收藏
查看更多内容