Route memorization in real-time data processing using Run-Length Encoding

A real-time data processing algorithm based on run-length encoding (RLE) for an intelligent racing vehicle is introduced in this paper. In order to improve the achievement of the intelligent racing vehicle´s running in the second loop by recoding route information, a new method based on RLE is provided by setting an optimal calculus threshold. Simulated by Matlab/Simulink, the route memorization algorithm shows the obvious advantage in the data compression, which makes the compression ratio up to 22.3. In the meantime, the calculus threshold can be constructed in a certain range, which qualifies the algorithm with a good robustness. Compared with the optimal results achieved by Matlab´s genetic algorithm and direct search toolbox, the RLE algorithm can satisfy the requirements very well. When the embedded system has to face the flood for the data increasing geometrically, this high-quality real-time algorithm has been demonstrated with great practical potential.