An implementation of SLAM with extended Kalman filter

摘要

This paper discusses an implementation of Extended Kalman filter (EKF) in performing Simultaneous Localization and Mapping (SLAM). The implementation is divided into software and hardware phases. The software implementation applies EKF using Python on a library dataset to produce a map of the supposed environment. The result was verified against the original map and found to be relatively accurate with minor inaccuracies. In the hardware implementation stage, real life data was gathered from an indoor environment via a laser range finder and a pair of wheel encoders placed on a mobile robot. The resulting map shows at least five marked inaccuracies but the overall form is passable.