Direct command generation for CNC machinery based on data compression techniques

This paper presents a direct command generation technique for digital motion control systems. In this paradigm, higher-order differences of a given trajectory (i.e. position) are calculated and the resulting sequence is compacted via data compression techniques. The overall method is capable of generating trajectory data at variable rates in forward- and reverse-directions with the utilization of a linear interpolator. As a part of the command generation scheme, the paper also proposes a new data compression technique titled @DY10. Apart from this new method, the performances of the proposed generator employing different compression algorithms (such as Huffman coding, Arithmetic coding, LZW, and run length encoding) are also evaluated through three test cases. The paper illustrates that the @DY10 technique, which is suitable for real-time hardware implementation, exhibits satisfactory performance in terms of data compaction achieved in the test cases considered.

[1]  Per-Erik Danielsson Converting a curve to right-angled increments , 1963 .

[2]  A. Bugra Koku,et al.  A novel command generation method with variable feedrate utilizing FGPA for motor drives , 2010, 2010 8th Workshop on Intelligent Solutions in Embedded Systems.

[3]  Moshe Shpitalni,et al.  Realtime curve interpolators , 1994, Comput. Aided Des..

[4]  Robert D. Lorenz Robotics and automation applications of drives and converters , 2001 .

[5]  Giovanni Motta,et al.  Handbook of Data Compression , 2009 .

[6]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[7]  Mi-Ching Tsai,et al.  Real-time variable feedrate parametric interpolator for CNC machining , 2002 .

[8]  Raja Ali Riaz,et al.  Optimized RTL design and implementation of LZW algorithm for high bandwidth applications , 2011 .

[9]  Daniel C. H. Yang,et al.  Parametric interpolator versus linear interpolator for precision CNC machining , 1994, Comput. Aided Des..

[10]  Ian H. Witten,et al.  Arithmetic coding revisited , 1998, TOIS.

[11]  Mohd Fadzli Mohd Salleh,et al.  Golomb Coding Implementation in FPGA , 2008 .

[12]  Sotiris L. Omirou A locus tracing algorithm for cutter offsetting in CNC machining , 2004 .

[13]  U. Yaman,et al.  Direct command generation methods for servo-motor drives , 2009, 2009 International Conference on Electrical Machines and Systems.

[14]  Mi-Ching Tsai,et al.  Feedrate control for non-uniform rational B-spline motion command generation , 2006 .

[15]  Yoram Koren Interpolator for a Computer Numerical Control System , 1976, IEEE Transactions on Computers.

[16]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[17]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[18]  Michele Heng,et al.  Design of a NURBS interpolator with minimal feed fluctuation and continuous feed modulation capability , 2010 .

[19]  Yang Yongming,et al.  LADT Arithmetic Improved and Hardware Implemented for FPGA -Based ECG Data Compression , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

[20]  W. Bishop,et al.  FPGA-Based Lossless Data Compression using Huffman and LZ77 Algorithms , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.

[22]  J. Svoboda,et al.  A Combined 3D Linear and Circular Interpolation Technique for Multi-Axis CNC Machining , 2002 .

[23]  Maciej Wielgosz,et al.  FPGA implementation of the dynamic Huffman Encoder , 2006 .

[24]  Thomas R. Kramer Evaluating manufacturing machine control language standards: an implementer's view , 2007 .

[25]  Colin Bradley,et al.  Curved surface machining through circular arc interpolation , 1992 .

[26]  Mohamed A. Abd El-Ghany,et al.  Design and Implementation of FPGA-based Systolic Array for LZ Data Compression , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[27]  Antonio J. Plaza,et al.  FPGA-Based Hyperspectral Data Compression Using Spectral Unmixing and the Pixel Purity Index Algorithm , 2006, International Conference on Computational Science.

[28]  P. Tse,et al.  Variable Feedrate CNC Interpolation for Planar Implicit Curves , 2001 .

[29]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.