Jitter reduction in a real-time message transmission system using genetic algorithms

Abstract

The wide use of field bus based distributed systems in embedded control applications triggered the research on the problem of transmission network induced jitter in control variables. In this paper we introduce a variant of the classical genetic algorithm, which we call progressive genetic algorithm, and show how it can be used to reduce jitter suffered by periodic messages. The approach can be applied either in centrally controlled field buses or in synchronized ones. The algorithm was tested with two well-known and widely used benchmarks: the PSA, coming from automotive industries and the SAE from automatic guided vehicles. It is shown that it is possible to completely eliminate jitter if the adequate transmission rate is available and, if not, a satisfactory reduced jitter can be obtained.