Piecewise line-symmetric spherical motions for orientation interpolation in 5-Axis CNC tool path planning
AbstractThis paper employs quaternion biarcs to interpolate a set of orientations with angular velocity constraints. The resulting quaternion curve represents a piecewise line-symmetric spherical motion with C1 continuity. The purpose of this effort is to put line-symmetric motions into use from the viewpoint of motion approximation and interpolation, and to present their potential applications in Computerized Numerical Control (CNC) machining simulation and tool path planning. Quaternion biarcs may be used to approximate B-spline quaternion curves that represent rational spherical motions that have applications in robot path planning, CAD/CAM and computer graphics.
L. Piegl, W. Tiller. “Data Approximation Using Biarcs”. Engineering with Computers. Vol. 18. 2002. pp. 59-65.
J. C. Latombe. Robot Motion Planning. Ed. Kluwer Academic Publishers. Boston, MA. 1991. pp. 5-11.
T. Lozano Pérez. “Spatial Planning: A Configuration Space Approach”. IEEE Transactions on Computers. Vol. 32. 1983. pp. 108-120.
F. Schwarzer, M. Saha, J. C. Latombe. “Exact Collision Checking of Robot Paths”. Algorithmic Foundations of Robotics. V. J. D. Boissonnat, J. Burdick, K. Goldberg, S. Hutchinson (editors). Ed. Springer. Berlin, Alemania. 2004. pp. 25-41.
A. Gasparetto, V. Zanotto. “A New Method for Smooth Trajectory Planning of Robot Manipulators”. Mechanism and Machine Theory. Vol. 42. 2007. pp. 455-471.
J. J. Chou, D. C. H. Yang. “On the Generation of Coordinated Motion of Five-Axis CNC/CMM Machines”. Journal of Engineering for Industry. Vol. 114. 1992. pp. 15-22.
K. Morishige, K. Kase, Y. Takeuchi. “Collision-Free Tool Path Generation Using 2-Dimensional C-space for 5-Axis Control Machining”. The International Journal of Advanced Manufacturing Technology. Vol. 13. 1997. pp. 393-400.
C. S. Jun, K. Cha, Y. S. Lee. “Optimizing Tool Orientations for 5-Axis Machining by ConfigurationSpace Search Method”. Computer-Aided Design. Vol. 35. 2003. pp. 549-566.
Y. Koren, R. S. Lin. “Five-Axis Surface Interpolators”. Annals of the CIRP. Vol. 44. 1995. pp. 379-382.
M. C. Tsai, M. Y. Cheng, K. F. Lin, N. C. Tsai. On Acceleration/Deceleration before Interpolation for CNC Motion Control. ICM ‘05, IEEE International Conference on Mechatronics. 2005. pp. 382-387.
B. Ravani, B. Roth. “Mappings of Spatial Kinematics”. ASME Journal of Mechanisms, Transmissions, and Automation in Design. Vol. 106. 1984. pp. 341-347.
O. Bottema, B. Roth. Theoretical Kinematics. Ed. Dover Publications. New York. 1990. pp. 518-521.
J. M. McCarthy. An Introduction to Theoretical Kinematics. Ed. The MIT Press. Cambridge, MA. 1990. pp. 60-62.
Q. J. Ge, M. Sirchia. “Computer Aided Geometric Design of Two-Parameter Freeform Motions”. ASME Journal of Mechanical Design. Vol. 121. 1999. pp. 502-506.
K. Shoemake. “Animating Rotations with Quaternion Curves”. ACM SIGGRAPH Computer Graphics. Vol. 19. 1985. pp. 245-254.
F. Y. Lin, T. S. Lü. “Development of a Robot System for Complex Surfaces Polishing Based on CL Data”. The International Journal of Advanced Manufacturing Technology. Vol. 26. 2005. pp. 1132-1137.
M. C. Ho, Y. R. Hwang, C. H. Hu. “Five-Axis Tool Orientation Smoothing Using Quaternion Interpolation Algorithm”. International Journal of Machine Tools and Manufacture. Vol. 43. 2003. pp. 1259-1267.
W. Wang, B. Joe. “Orientation Interpolation in Quaternion Space Using Spherical Biarcs”. Proceedings Graphics Interface’93. Ed. Morgan Kaufmann. Toronto, Canadá. 1993. pp. 24-32.
B. Jüttler. “Visualization of Moving Objects Using Dual Quaternion Curves”. Computers and Graphics. Vol. 18. 1994. pp. 315-326.
S. Li, Q. J. Ge. “Rational Bézier Line-Symmmetric Motions”. ASME Journal of Mechanical Design. Vol. 127. 2005. pp. 222-226.
A. Purwar, Q. J. Ge. “On the Effect of Dual Weights in Computer Aided Design of Rational Motions”. ASME Journal of Mechanical Design. Vol. 127. 2005. pp. 967-972.
J. Rossignac, A. Requicha. “Piecewise Circular Curves for Geometric Modeling”. IBM Journal of Research and Development. Vol. 31. 1987. pp. 296-313.
G. Farin. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. 4th ed. Ed.Academic Press. San Diego, CA. 1996. pp. 196- 211.
R. Klass, P. Schramm. “Numerically-Controlled Milling of CAD Surface Data”. Geometric Modeling: Methods and Applications. H. Hagen, D. Roller (editors). Ed. Springer-Verlag. New York, USA. 1991. pp. 213-225.
W. Zhang, Y. F. Zhang, Q. J. Ge. “Interference-Free Tool Path Generation for 5-Axis Sculputured Surface Machining Using Rational Bézier Motions of a FlatEnd Cutter”. International Journal of Production Research. Vol. 43. 2005. pp. 4103-4124.
L. Piegl, W. Tiller. The NURBS Book. Ed. Springer. Berlin, Alemania. 1995. pp. 382-404.
H. Akima. “A New Method of Interpolation and Smooth Curve Fitting Based on Local Procedures”. Journal of the ACM. Vol. 17. 1970. pp. 589-602.
T. Arney. Dynamic Path Planning and Execution Using B-Splines. ICIAFS 2007, Third International Conference on Information and Automation for Sustainability. 2007. pp. 1-6.
Q. J. Ge, B. Ravani. “Geometric Construction of Bézier Motions”. ASME Journal of Mechanical Design. Vol. 116. 1994. pp. 749-755.
Q. J. Ge, B. Ravani. “Computer Aided Geometric Design of Motion Interpolants”. ASME Journal of Mechanical Design. Vol. 116. 1994. pp. 756-762.
Copyright (c) 2018 Revista Facultad de Ingeniería
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Authors can archive the pre-print version (i.e., the version prior to peer review) and post-print version (that is, the final version after peer review and layout process) on their personal website, institutional repository and / or thematic repository
- Upon acceptance of an article, it will be published online through the page https://revistas.udea.edu.co/index.php/ingenieria/issue/archive in PDF version with its correspondent DOI identifier
The Revista Facultad de Ingeniería -redin- encourages the Political Constitution of Colombia, chapter IV
Chapter IV Sanctions 51
The following shall be liable to imprisonment for two to five years and a fine of five to 20 times the legal minimum monthly wage: (1) any person who publishes an unpublished literary or artistic work, or part thereof, by any means, without the express prior authorization of the owner of rights; (2) any person who enters in the National Register of Copyright a literary, scientific or artistic work in the name of a person other than the true author, or with its title altered or deleted, or with its text altered, deformed, amended or distorted, or with a false mention of the name of the publisher or phonogram, film, videogram or software producer; (3) any person who in any way or by any means reproduces, disposes of, condenses, mutilates or otherwise transforms a literary, scientific or artistic work without the express prior authorization of the owners thereof; (4) any person who reproduces phonograms, videograms, software or cinematographic works without the express prior authorization of the owner, or transports, stores, stocks, distributes, imports, sells, offers for sale, acquires for sale or distribution or in any way deals in such reproductions. Paragraph. If either the material embodiment or title page of or the introduction to the literary work, phonogram, videogram, software or cinematographic work uses the name, business style, logotype or distinctive mark of the lawful owner of rights, the foregoing sanctions shall be increased by up to half.