A new method for formulation, solution, and sensitivity analysis of collision detection of convex objects in motion is presented. The collision detection problem is formulated as a parametric programming problem governed by the changes in the relative translation and relative rotation between the two objects considered. The two parameters together determine all the possible relative configurations between two moving convex objects. Therefore, solving this parametric problem allows for knowing the proximity information for all the possible configurations of the objects. We develop a two-step decomposition procedure to solve this parametric programming problem, and show that the solution is a convex function of the two parameters. This convexity feature enables an archive of the proximity information and sensitivity analysis for the collision detection problem.
Batch Process and Sensitivity Analysis of Collision Detection of Planar Convex Polygons in Motion
University of Alaska Fairbanks,
P.O. Box 755905,
Fairbanks, AK 99775-5905
Contributed by the Design Engineering Division of ASME for publication in the Journal of Computing and Information Science in Engineering. Manuscript received March 12, 2012; final manuscript received June 28, 2013; published online August 19, 2013. Editor: Bahram Ravani.
- Views Icon Views
- Share Icon Share
- Search Site
Chen, C. (August 19, 2013). "Batch Process and Sensitivity Analysis of Collision Detection of Planar Convex Polygons in Motion." ASME. J. Comput. Inf. Sci. Eng. December 2013; 13(4): 041001. https://doi.org/10.1115/1.4024971
Download citation file: