Evaluation of compression algorithms for motion command generation

2011-04-15
This paper focuses on a direct command generation technique for Computer Numerical Control (CNC) machine systems. In this paradigm, higher-order differences of a given trajectory (i.e, position) are computed and the resulting data are compacted via data compression techniques. As a part of the command generation scheme, the paper also introduces a new data compression technique titled ΔY10. Apart from this new method, the performances of the proposed generator employing different compression algorithms (such as Huffman Coding, Arithmetic Coding, LZW, and ΔY10) are also assessed through a test case. The paper shows that the ΔY10 technique, which is suitable for real-time hardware implementation, exhibits much better performance than its counterparts in terms of data compaction achieved.

Suggestions

Design of advanced motion command generators utilizing FPGA
Yaman, Ulaş; Dölen, Melik; Department of Mechanical Engineering (2010)
In this study, universal motion command generator systems utilizing a Field Programmable Gate Array (FPGA) and an interface board for Robotics and Computer Numerical Control (CNC) applications have been developed. These command generation systems can be classified into two main groups as polynomial approximation and data compression based methods. In the former type of command generation methods, the command trajectory is firstly divided into segments according to the inflection points. Then, the segments a...
Universal command generator for robotics and cnc machinery
Akıncı, Arda; Dölen, Melik; Department of Mechanical Engineering (2009)
In this study a universal command generator has been designed for robotics and CNC machinery. Encoding techniques has been utilized in order to represent the commands and their efficiencies have been discussed. The developed algorithm generates the trajectory of the end-effector with linear and circular interpolation in an offline fashion, the corresponding joint states and their error envelopes are computed with the utilization of a numerical inverse kinematic solver with a predefined precision. Finally, t...
A New Hardware-in-the-Loop Simulator for CNC Machine Applications
USENMEZ, S.; MUTLU, B. R.; Yaman, Ulaş; KILIÇ, ERGİN; Dölen, Melik; Koku, Ahmet Buğra (2013-03-01)
This study focuses on an integrated software and hardware platform that is capable of performing (real-time/nonreal- time) hardware-in-the-loop simulation of dynamic systems, including electrical machinery, CNC machine tools. In this approach, once the dynamics of the plant to be controlled is defined via C++ language, the resulting code is cross-compiled automatically on a PC. Executable files along with the necessary drivers are downloaded onto the composite hardware platform that consists of a Field Prog...
Implementation of a risc microcontroller using fpga
Gümüş, Raşit; Güran, Hasan; Department of Electrical and Electronics Engineering (2005)
In this thesis a microcontroller core is developed in an FPGA. Its instruction set is compatible with the microcontroller PIC16XX series by Microchip Technology. The microcontroller employs a RISC architecture with separate busses for instructions and data. Our goal in this research is to implement and evaluate the design in the FPGA. Increasing performance and gate capacity of recent FPGA devices permits complex logic systems to be implemented on a single programmable device. Such a growing complexity dema...
GPU accelerated rectilinear steiner tree construction
Özcan, Dinçer; Bazlamaçcı, Cüneyt Fehmi; Department of Electrical and Electronics Engineering (2015)
The Rectilinear Steiner Tree (RST) problem is one of the fundamental problems in circuit design automation. The problem is to find the tree structure that connects all points in the input set such that total tree length is minimized. In order to reduce the total length, extra points, called Steiner points, are introduced to the tree. Since the RST problem is NP-complete, developing heuristic algorithms which can produce near optimal solutions is the primary approach to solve the problem. This thesis acceler...
Citation Formats
U. Yaman and M. Dölen, “Evaluation of compression algorithms for motion command generation,” 2011, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/41403.