Motion planning with convex swept volume segments

Proceedings of the ASME Design Engineering Technical Conference

Volumn 3, Issue , 1996, Pages

  Wu, Chiusheng ^a   Mayne, Roger W ^a  

^a State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; MOTION PLANNING; QUADRATIC PROGRAMMING;

CONTACT COMPUTATION; CONVEX SEGMENTS; GRADIENT INFORMATIONS; OPTIMIZATION ALGORITHMS; OPTIMIZATION METHOD; OPTIMIZATION STRATEGY; ROBOT MOTION PLANNING; THREE DIMENSIONS;

ROBOT PROGRAMMING;

EID: 85101971458     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/96-DETC/DAC-1483     Document Type: Conference Paper

References (23)

1. Bao, Zhuojun, "Computer Aided Collision Control Using Extended Octree Representations, " DE-Vol. 82, Design Engineering Technical Conference, Volume 1, ASME, pp. 643-649 1995.
2. Bobrow, J.E., Dubowsky, S., and Gibson, J.S., "Time-Optimal Control of Robotic Manipulators along Specified Path, " The International Journal of Robotics Research, Vol. 4, NO. 3, 1985.
3. 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. SMC15, No. 2, pp. 224-233, 1985.
4. Choi, Y.J., Crane, C.D. III, Matthew, G.K., and Duffy, J., "The Geometry of Interference With Application to Obstacle Avoidance, " Trans. ASME, Journal of Mechanical Design, Vol. 115, pp. 300-305, June, 1993.
5. Dubowsky, S., Norra, M.A., and Shiler, 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.
6. Ganter, M.A. and Uicker, J.J., "Dynamic Collision Detection Using Swept Solids, " Journal of Mechanisms, Transmissions, and Automation in Design, Vol. 108, pp. 549-555, 1986.
7. 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. 1, pp. 21-30, 1985.
8. Hu, Zeng-Jia and Ling, Zhi-Kui, "Geometric Modeling of a Moving Object with Self-Intersection, " DE-Vol. 82, Design Engineering Technical Conference, Volume 1, ASME, pp. 141-148 1995.
9. Khatib, O., "Real-Time Obstacle Avoidance for Manipulators and Mobil Robots, " The International Journal of Robotics Research, Vol. 5, No. 1, 1986.
10. Kieffer, J and Litvin, F.L., "Swept Volume Determination and Interference Detection for Moving 3-D Solids, " Trans. ASME, Journal of Mechanical Design, Vol. 113, pp. 456-468, Dec., 1991.
11. Liu, C.Y., "Optimization in Motion Planning And Geometric Design Including Obstacle Avoidance, " Ph.D. Dissertation, State University of New York at Buffalo, 1989.
12. Liu, C.Y., Chen, R.W., 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.
13. 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.
14. Lozano-Perez, T., "Spatial Planning: A Configuration Space Approach, " IEEE Transaction on Computers, Vol. C-32, No. 2, pp. 108-120, 1983.
15. Ma, O. and Nahon, M., "A General Method for Computing the Distance between two Moving Objects Using Optimization Techniques, " ASME Advances in Design Automation DE-Vol 44-1, Vol. 1, pp 109-117, 1992.
16. Nahon, M., "Determination of the Interference Distance Between Two Objects Using Optimization Techniques, " Proc. 1994 ASME Design Tech. Conf.-20th Design Auto. Conf., Minneapolis, Minnesota, pp. 1-6, 1994.
17. Red, R.E., and Truong-Cao, H.V., "Configuration Maps for Robot Path Planning in Two Dimensions, " Transactions of the ASME, Vol. 107, pp. 292-298, 1985.
18. Sandgren, E., and Venkataraman, S., "Robot Path Planning And Obstacle Avoidance: A Design Optimization Approach, " DE-Vol. 19-2, ASME Advances in Design Automation, pp. 169-175, 1989.
19. Sharf, I and Nahon, M, "Interference Distance Calculation for Two Objects Bounded by Quadratic Surfaces, " ASME Design Tech. Conf., DE-Vol 82, pp. 634-641, 1995.
20. Shiller, Zvi, Gwo, Yu-Rwei, "Collision-Free Path Planning of Articulated Manipulators, " Trans. ASME, Journal of Mechanical Design, Vol. 115, pp. 901-908, Dec., 1993.
21. Shin, K.G., and McKay, N.D., "Open-Loop Minimum-Time Control of Mechanical Manipulators and Its Application, " Proc. 1984 American Control Conference, San Diego, CA, pp. 1231-1236, 1984.
22. Wang, J.H. and Wang, H.Z., "Theory And Analysis of Constrained Quasi-Newton Method CVM01, " Research Report, Wuhan, China, Huazhong University of Science and Technology, Department of Mechanical Engineering, 1985.
23. Weld, J.D. and Leu, M.C., "Geometric Representation of Swept Volumes with Application to Polyhedral Objects, " Journal of Robotic Research, Vol. 9, No. 5, pp. 105-117, Oct., 1990.