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 Zheng115711.61
Chee-Meng Chew237540.58