A GEOMETRIC BASED METHOD FOR DISTANCE-TO-CONTACT CALCULATIONS IN TWO DIMENSIONS

Proceedings of the ASME Design Engineering Technical Conference

Volumn 7A, Issue , 2000, Pages 749-758

  Wu, C ^a   Mayne, R W ^b  

^a Integrated Dynamics Engineering Inc   (United States)

^b State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; GEOMETRY; ITERATIVE METHODS; QUADRATIC PROGRAMMING;

CALCULATION APPROACHES; CONVEX OBJECTS; GEOMETRIC BASED METHOD; GEOMETRIC CONCEPTS; ITERATIVE CALCULATION; MINIMUMS DISTANCE; MOTION-PLANNING; PERFORMANCE; TWO-DIMENSIONAL; TWO-DIMENSIONS;

MOTION PLANNING;

EID: 13944272378     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/DETC2000/MECH-14128     Document Type: Conference Paper

References (28)

1. Badreddin, E. and Holenstein, A., "Reflexive Collision Avoidance in a Recursive Architecture, " Robotics and Autonomous Systems 8, pp. 177-86, North-Holland, 1991.
2. Bao, Z., "Computer Aided Collision Control Using Extended Octree Representation, " DE-Vol. 82, Design Engineering Technical Conferences, Vol. 1, ASME, pp. 643-49, 1995.
3. Bobrow, J.E., "A Direct Minimization Approach for Obtaining the Distance between Convex Objects, " The International Journal of Robotica Research, Vol. 8, No. 3, pp. 65-76, 1989.
4. Brooks, R.A., and Lozano-Perez, T., "A Subdivision Algorithm in Configuration Space for Findpath with Rotation, " IEEE Transaction on System, Man, and Cybernetics, Vol. SMC 15, No. 2, pp. 224-233, 1985.
5. Chen, P.C. and Hwang, Y.K., "SANDROS: A Dynamic Graph Search Algorithm for Motion Planning, " IEEE Transactions on Robotics and Automation, Vol. 14, No. 3, pp. 390-403, Jun. 1998.
6. Dubowsky, S., Norra, M.A., and Shiller, Z., "Time Optimal Trajectory Planning for Robotic Manipulators with Obstacle Avoidance: A CAD Approach, " IEEE International Conference on Robotics and Automation, San Francisco, pp. 1906-1912, 1986.
7. Galicki, M., "Optimal Planning of a Collision-Free Trajectory of Redundant Manipulators, " International Journal of Robot Research, Vol. 11, No. 6, pp. 549-59, 1992.
8. Gilbert, E.G., and Johnson, D.W., "Distance Functions and Their Application to Robot Path Planning in the Presence of Obstacle, " IEEE Journal of Robotics and Automation, Vol. RA-1, No. l, pp. 21-30, 1985.
9. Gilbert, E.G., Johnson, D.W., and Keerthi, S.S., "A Fast Procedure for Computing the Distance between Complex Objects in Three-Dimensional Space, " IEEE Transactions on Robotics and Automation, Vol. 4, No. 2, pp. 193-203, 1988.
10. Hurteau, G and Stewart, N.F., "Distance Calculation for Imminent Collision Indication in a Robot System Simulation, " Robotica, Vol. 6, No. 1, pp. 47-51, 1988.
11. Ling, Z.K. and Chase, T.R., "Generating the Swept Area of Body Undergoing Planner Motion, " Advances in Design Automation, ASME DE-Vol. 32-2, pp. 227-34, 1991.
12. Ling, Z.K. and Chase, T.R., "Generating the Swept Area of a Body Undergoing Planner Motion, " Journal of Mechanical Design, Transactions of the ASME, Vol. 118, pp. 186-92, 1996.
13. Liu, C.Y., "Optimization in Motion Planning and Geometric Design including Obstacle Avoidance, " Ph.D. Dissertation, State University of New York at Buffalo, 1989.
14. Liu, C.Y., Chen, R., and Mayne, R.W., "An Approach to Dynamic Distance Calculations for Obstacle Avoidance Problems, " ASME Flexible Assembly Systems DE-Vol. 33, pp. 1-7, 1991.
15. Liu, C.Y. and Mayne, R.W., "Motion Planning and Geometric Design: Artificial Intelligence in Optimal Design and Manufacturing." Edited by Dong, Z., Prentice Hall, 1994.
16. Lozano-Perez, T., "Spatial Planning: A configuration space approach, " IEEE Transactions on Computers, v. C-32, n. 2, pp. 108-120, Feb. 1983.
17. Ma, O. and Nahon, M., "A General Method for Computing the Distance between Two Moving Objects Using Optimization Techniques, " Proc. of the ASME Design Technical Conferences - Advanced in Design Automation, DE-Vol. 44-1, pp. 109-117, 1992.
18. Malhotra, A., Oliver, J.H., and Tu, W., "Synthesis of Spatially and Intrinsically Constrained Curves Using Simulated Annealing, " Journal of Mechanical Design, Transactions of ASME, Vol. 118, pp. 53-61, 1996.
19. Meyer, W., "Distances between Boxes: Applications to Collision Detection and Clipping, " Proc. of the IEEE International Conference on Robotics and Automation, pp. 597- 602, 1986.
20. Nakamura, Y., Hanafusa, H., and Yoshikawa, T., "Task- Priority Based Redundancy Control of Robot Manipulators, " International Journal of Robot Research, Vol. 6, No. 2, pp. 3- 15, 1987.
21. Ong, C.J. and Gilbert, E.G., "New Measures for Object Separation and Penetration, " IEEE Transactions on Robotics and Automation, Vol. 12, No. 6, pp. 888-903, 1996.
22. Ong, C.J. and Gilbert, E.G, "Robot Path Planning with Penetration Growth Distance, " Journal of Robotic System, Vol. 15, No. 2, pp. 57-74, 1998.
23. Red, W.E., "Minimum Distance for Robot Task Simulation, " Robotica, Vol 1, pp. 231-38, 1985.
24. Sambandan, K., Kedem, K., and Wang, K.K., "Generalized Planar Sweeping of Polygons, " Journal of Manufacturing Systems, Vol. 11, No. 4, pp. 246-57, 1992.
25. Wu, C., "Distance-to-Contact Calculations and Trajectory Analysis in Motion Planning, " Ph.D. Dissertation, State University of New York at Buffalo, 1999.
26. Wu, C. and Mayne, R.W., "Motion Planning with Convex Swept Volume Segments, " Proceedings of ASME Design Engineering Technical Conference and Computers in Engineering Conference, 96-DETC/DAC-1438, Irvine, CA., 1996.
27. Zeghloul, S. and Rambeaud, P., "Comment on a Direct Minimization Approach for Obtaining the Distance between Convex Polyhedra by J.E. Bobrow, " International Journal of Robotics Research, Vol. 11, No. 5, pp. 499-501, 1992.
28. Zeghloul, S. and Rambeaud, P., "A Fast Algorithm for Distance Calculation between Convex Objects Using the Optimization Approach, " Robotica, Vol. 14, pp. 355-63, 1996.