Feedback-stabilized minimum distance maintenance for convex parametric surfaces

IEEE Transactions on Robotics

Volumn 21, Issue 5, 2005, Pages 1009-1016

  Patoglu, Volkan ^a   Gillespie, R Brent ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Closest point determination; Collision detection; Haptic rendering; Minimum distance tracking; Parametric surfaces

Indexed keywords

ALGORITHMS; CLOSED LOOP CONTROL SYSTEMS; COMPUTER SIMULATION; MATRIX ALGEBRA; ROBOTICS; VECTORS;

CLOSEST POINT DETERMINATION; COLLISION DETECTION; HAPTIC RENDERING; MINIMUM DISTANCE TRACKING; PARAMETRIC SURFACES;

COLLISION AVOIDANCE;

EID: 27144554985     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2005.847569     Document Type: Article

References (23)

1. P. Hubbard, "Collision detection for interactive graphics applications," IEEE Trans. Vis. Comput. Graphics, vol. 1, no, 3, pp. 218-230, Sep. 1995.
2. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, "Fast procedure for computing the distance between convex objects in three-dimensional space," IEEE Trans. Robot. Automat., vol. 4, no. 2, pp. 193-203, Apr. 1988.
3. M. C. Lin and J. F. Canny, "A fast algorithm for incremental distance calculation," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 2, 1991, pp. 1008-1014.
4. B. Mirtich, "V-Clip: fast and robust polyhedral collision detection," ACM Trans. Graphics, vol. 17, no. 3, pp. 177-208, 1998.
5. J. M. Snyder, "Interactive tool for placing curved surfaces without interpenetration," in Proc. ACM SIGGRAPH, 1995, pp. 209-218.
6. Y. Adachi, T. Kumano, and K. Ogino, "Intermediate representation for stiff virtual objects," in Proc. Virtual Reality Annu. Int. Symp., 1995, pp. 203-210.
7. P. Stewart, Y. Chen, and P. Buttolo, "CAD data representations for haptic virtual prototyping," in Proc. ASME Design Engineering Tech. Conf., 1997.
8. T. V. Thompson II, D. E. Johnson, and E. Cohen, "Direct haptic rendering of sculptured models," in Proc. Symp. Interactive 3D Graphics, 1997, pp. 167-176.
9. T. V. Thompson II, D. D. Nelson, E. Cohen, and J. Hollerbach, "Maneuverable NURBS models within a haptic virtual environment," in Proc. ASME Int. Mechanical Engineering Congress and Exposition, vol. 61, 1997, pp. 37-44.
10. D. E. Johnson and E. Cohen, "An improved method for haptic tracing of a sculptured surface," in Proc. ASME Int. Mechanical Engineering Congress and Exposition, vol. 64, 1998, pp. 243-248.
11. D. D. Nelson, D. E. Johnson, and E. Cohen, "Haptic rendering of surface-to-surface sculpted model interaction," in Proc. ASME Dynamic Systems and Control Division, vol. 67, 1999, pp. 101-108.
12. V. Patoglu and R. Gillespie, "Extremal distance maintenance for parametric curves and surfaces," in Proc. IEEE Int. Conf. Robotics and Automation, 2002, pp. 2817-2823.
13. R. Ramamurthy and R. T. Farouki, "Voronoi diagram and medial axis algorithm for planar domains with curved boundaries - I. Theoretical foundations," J. Comput. Appl. Math., vol. 102, pp. 119-141, 1999.
14. H. Alt and O. Schwarzkopf, "The Voronoi diagram of curved objects," in Proc. 11th Annu. Symp. Computational Geometry, 1995, pp. 89-97.
15. P. Bhattacharya and A. Rosenfeld, "Convexity properties of space curves," Pattern Recognit. Lett., vol. 24, no. 15, pp. 2509-2517, 2003.
16. G. Elber, " Accessibility in 5-axis milling environment," Computer Aided Design, vol. 26, no. 11, pp. 796-802, 1994.
17. J. E. Slotine and W. Li, Applied Nonlinear Control. Englewood Cliffs, NJ: Prentice-Hall, 1991.
18. M. Branicky, V. Borkar, and S. Mitter, "A unified framework for hybrid control: Model and optimal control theory," IEEE Trans. Autom. Control, vol. 43, no. 1, pp. 31-45, Jan. 1998.
19. R. B. Gillespie, M. Hoffman, and J. Freudenberg, "Interface for hands-on instruction in system dynamics and embedded control," in Proc. IEEE Virtual Reality Conf., vol. 22-23, 2003, pp. 410-415.
20. S. T. Lin and J. N. Huang, "Stabilization of Baumgarte's method using the Runge-Kutta approach," J. Mech. Design, vol. 124, pp. 633-641, 2002.
21. J. C. Chiou and S. D. Wu, "Constraint violation stabilization using input-output feedback linearization in multibody dynamic analysis," J. Guidance, Control Dynam., vol. 21, no. 2, pp. 222-228, 1998.
22. E. V. Solodovnik, G. J. Cokkinides, and A. P. S. Meliopoulos, "On stability of implicit numerical methods in nonlinear dynamical systems simulation," in Proc. 30th Southeastern Symp. System Theory, vol. 3, 1998, pp. 27-31.
23. S. T. Lin and M. C. Hong, "Stabilization method for the numerical integration of controlled multibody mechanical systems: A hybrid integration approach," JSME Int. J. Series, vol. 44, no. 1, pp. 79-88, 2001.