Title | ||
---|---|---|
Distance Between a Point and a Convex Cone in -Dimensional Space: Computation and Applications |
Abstract | ||
---|---|---|
This paper presents an algorithm to compute the minimum distance from a point to a convex cone in n -dimensional space. The convex cone is represented as the set of all nonnegative combinations of a given set. The algorithm generates a sequence of simplicial cones in the convex cone, such that their distances to the single point converge to the desired distance. In many cases, the generated sequence is finite, and therefore, the algorithm has finite-convergence property. Recursive formulas are derived to speed up the computation of distances between the single point and the simplicial cones. The superior efficiency and effectiveness of this algorithm are demonstrated by applications to force-closure test, system equilibrium test, and contact force distribution, which are fundamental problems in the research of multicontact robotic systems. Theoretical and numerical comparisons with previous work are provided. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/TRO.2009.2033333 | IEEE Transactions on Robotics |
Keywords | Field | DocType |
minimum distance,system equilibrium test,convex cone,finite-convergence property,contact force distribution,Recursive formula,single point,single point converge,Convex Cone,Dimensional Space,fundamental problem,simplicial cone | Second-order cone programming,Absolutely convex set,Control theory,Convex set,Subderivative,Dual cone and polar cone,Conic optimization,Mathematics,Convex analysis,Convex cone | Journal |
Volume | Issue | ISSN |
25 | 6 | 1552-3098 |
Citations | PageRank | References |
16 | 0.62 | 30 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yu Zheng | 1 | 157 | 11.61 |
Chee-Meng Chew | 2 | 375 | 40.58 |