Memory-Based State-Estimation

Issue title: Concurrency Specification and Programming (CS&P)

Article type: Research Article

Authors: Jüngel, Matthias | Mellmann, Heinrich

Affiliations: Institut für Informatik, Humboldt-Universität zu Berlin, Unter den Linden 6, 10099, Berlin, Germany. mail@matthias-juengel.de; mellmann@informatik.hu-berlin.de

Note: [] Address for correspondence: LFG Künstliche Intelligenz, Institut für Informatik, HU-Berlin, Unter den Linden 6, 10099 Berlin, Germany

Abstract: In this paper we introduce a state-estimation method that uses a short-term memory to calculate the current state. A common way to solve state estimation problems is to use implementations of the Bayesian algorithmlike Kalman filters or particle filters. When implementing a Bayesian filter several problems can arise. One difficulty is to obtain error models for the sensors and for the state transitions. The other difficulty is to find an adequate compromise between the accuracy of the belief probability distribution and the computational costs that are needed to update it. In this paper we show how a short-term memory of perceptions and actions can be used to calculate the state. In contrast to the Bayesian filter, this method does not need an internal representation of the state which is updated by the sensor and motion information. It is shown that this is especially useful when information of sparse sensors (sensors with non-uniquemeasurements with respect of the state) has to be integrated.

Keywords: State Estimation, Localization

Journal: Fundamenta Informaticae, vol. 85, no. 1-4, pp. 297-311, 2008