Generalised Non Error-Accumulative Quantisation Algorithm with feedback loop

This paper presents a new quantisation algorithm which has the closed-loop form and guarantees the boundness of accumulative error. This algorithm is particularly useful for mobile robot navigation that is usually implemented on embedded systems. If wheel commands of the mobile robot are given by velocity or positional increment at every control instant and quantised due to finite word length of controller's CPU, the quantisation error gets accumulated to causes large position error. Such an error accumulative characteristic is fatal for non wheeled mobile robots or autonomous vehicles with non-holonomic constraint. To solve this problem, we propose a non-error accumulative quantisation algorithm with closed-loop form. We also show it can be extend to a generalized form corresponding to the n-th order accumulation. The boundness of the accumulative quantisation error is investigated by a series of computer simulation. The proposed method is particularly effective to precise navigation control the autonomous mobile robots.