A study of a discrete Bayes and a Kalman filter computational Complexity and performance in the case of 1D robot localization

I. Siradjuddin; I.M. Fitriani; R.A. Asmara; M. Junus; T.S. Patma; G.A. Azhar; H. Setiawan

doi:10.1088/1742-6596/1402/4/044026

← Back to search

A study of a discrete Bayes and a Kalman filter computational Complexity and performance in the case of 1D robot localization

Open

I. Siradjuddin, I.M. Fitriani, R.A. Asmara, M. Junus, T.S. Patma, G.A. Azhar, H. Setiawan

2019 Journal of Physics: Conference Series Vol. 1402 Issue 4 Conference paper Cited by 1 SDG 9

Abstract

In the robotic field of study, localization is one of the important methods for autonomous mobile robot navigation. Probabilistic approaches have received significant attention in the robotics community. The discrete Bayes and Kalman filters are the fundamental algorithms in probabilistic approach which have to be clearly understood in order to develop more advanced filtering algorithms. This paper discusses discrete Bayes and Kalman filtering algorithms. The mathematical representation of each filter algorithm, in the 1-dimensional case, presented in detail. The algorithms were implemented using python to simulate the probability of the robot position. The algorithm's complexity was analysed with respect to the computational cost and size of memory used. From this study, it has been observed that the Kalman filter is computationally more efficient, and less memory is required. © Published under licence by IOP Publishing Ltd.

Affiliations

Electronics Engineering Department, State Polytechnic of Malang, Jl. Soekarno Hatta No. 9, Malang, 65141, Indonesia; Information Technology Department, State Polytechnic of Malang, Jl. Soekarno Hatta No. 9, Malang, 65141, Indonesia

View full text (DOI) →

Research at a Glance

Research at a Glance

Topics & SDG Alignment

Collaboration

Author Profile (Selected)

References Overview

Journal & Source

Metadata & Integrity