A fast n-dimensional ray-shooting algorithm for grasping force optimization

Yu Zheng, Ming C Lin, Dinesh Manocha
2010 2010 IEEE International Conference on Robotics and Automation  
We present an efficient algorithm for solving the ray-shooting problem on high dimensional sets. Our algorithm computes the intersection of the boundary of a compact convex set with a ray emanating from an interior point of the set and represents the intersection point as a convex combination of a set of affinely independent points. We use our intersection algorithm to compute two types of optimal grasping forces, where either the sum or the maximum of normal force components is minimized. In
more » ... is minimized. In our simulation, the algorithm converges well and performs the computations in tens of milliseconds on a laptop.
doi:10.1109/robot.2010.5509297 dblp:conf/icra/ZhengLM10 fatcat:6tqzf36kovb35kosqbx3lfqmqm