Abstract
In numerical control system of robots, the generation of path points and inverse kinematics occupy most of computing resources. For applications that require high path update rate, or have to deal with complex trajectory and kinematics, a microprocessor with limited computing power may not be sufficient for the task. This paper proposes a method of interpolating in the joint space using zero-padding FFT algorithm to transfer part of the computation load from central computing unit to digital signal processor, so that the whole computing process can be accelerated. In this paper, an overview of the control system of SCARA is introduced at first, followed by a detailed description of the DFT interpolation theorem. Next, the method of interpolating in the joint space using zero-padding FFT algorithm is proposed. Finally, the SCARA model is applied for experiment to compare the computation time spent with different methods. The result shows that the proposed method can efficiently accelerate the computation if a relatively high path update rate is required.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhuang, C., Xiong, Z., Ding, H.: High speed machining tool path generation for pockets using level sets. Int. J. Prod. Res. 48(19), 5749–5766 (2010)
Ding, D., Pan, Z., Cuiuri, D., Li, H.: A practical path planning methodology for wire and arc additive manufacturing of thin-walled structures. Robot. Comput. Integr. Manufact. 34, 8–19 (2015)
Kroger, T., Wahl, F.: Online trajectory generation: basic concepts for instantaneous reactions to unforeseen events. IEEE Trans. Rob. 26, 94–111 (2010)
Yau, H.T., Lin, M.T., Tsai, M.S.: Real-time NURBS interpolation using FPGA for high speed motion control. Comput. Aided Des. 38(10), 1123–1133 (2006)
Kasahara, H., Narita, S.: Parallel processing of robot-arm control computation on a multimicroprocessor system. IEEE J. Robot. Autom. 1(2), 104–113 (1985)
Zhang, L., Sun, R., Gao, X., Li, H.: High speed interpolation for micro-line trajectory and adaptive real-time look-ahead scheme in CNC machining. Sci. China Technol. Sci. 54(6), 1481 (2011)
Siu, A.: Real time trajectory generation and interpolation. Ph.D. dissertation, University of British Columbia (2011)
Corke, P.: Robotics, Vision and Control: Fundamental Algorithms in MATLAB® Second Completely Revised. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-54413-7
Lyons, R.: Understanding digital signal processing. Prentice Hall, Upper Saddle River (2011)
Smith, S.W.: The scientist and engineer’s guide to digital signal processing (1997)
Acknowledgments
This work is supported by the Science and Technology Planning Project of Guangdong Province (No. 2017B010117007), the Science and Technology Planning Project of Guangdong Province (No. 2017A070712009), and the Science and Technology Planning Project of Guangdong Province (No. 2017B090910011).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Luo, F., Liao, W. (2018). DSP Accelerated Interpolation Using Zero-Padding FFT Algorithm for High Speed Numerical Control of Robots. In: Chen, Z., Mendes, A., Yan, Y., Chen, S. (eds) Intelligent Robotics and Applications. ICIRA 2018. Lecture Notes in Computer Science(), vol 10985. Springer, Cham. https://doi.org/10.1007/978-3-319-97589-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-97589-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97588-7
Online ISBN: 978-3-319-97589-4
eBook Packages: Computer ScienceComputer Science (R0)