the others and the MCL with distance filter has higher
estimation error.
Figure 13: Trajectory error comparison for static obstacles
case.
Fig. 13 shows the case where static but unmod-
eled obstacles are presented in the environment. In
this case also the estimation error for the proposed al-
gorithm is clearly lower than the others and the MCL
with distance filter has higher estimation error.
6.5 Computation Complexity
The Table below shows the computation complexity
of the proposed technique compared with traditional
MCL and MCL with distance filter. It is very clear
that there is a very large reduction in computations.
The number represents how frequent the ray casting
function is called. It is normalized to standard MCL
value. The δ value was set to 0.7 in this table.
Table 1: Computation Complexity reduction table.
Standard MCL with MCL with
MCL Distance filter proposed scheme
1 1.994 0.12832
7 CONCLUSION AND FUTURE
WORK
In this research a modification to observation model
that is used in Monte Carlo localization has been pro-
posed. This modification reduces the peaks generated
in the observation likelihood function that is limiting
the performance of the localization process. Specif-
ically the peaks generated due to the invalidation of
the independent noise assumption between different
measurement beams.
The proposed scheme has been verified using Stage
simulator and ROS Robot operating system. the re-
sults shows improvement in both location estimation
error and the computations required for localization.
As future work, it is possible to find a reliable method
to calculate or estimate the conditional probabilities
in Eq.12 instead of neglecting some measurements.
Also it is important to find solutions to other causes
of the peaks in the observation model. This will defi-
nitely improves the localization farther.
REFERENCES
Burgard, W. and Thrun, S. (1999). Markov localization
for mobile robots in dynamic environments dieter fox
dfox@ cs. cmu. edu computer science department and
robotics institute carnegie mellon university. Journal
of Artificial Intelligence Research, 11:391–427.
Dellaert, F., Fox, D., Burgard, W., and Thrun, S. (1999).
Monte carlo localization for mobile robots. In
Robotics and Automation, 1999. Proceedings. 1999
IEEE International Conference on, volume 2, pages
1322–1328. IEEE.
Fox, D., Burgard, W., Dellaert, F., and Thrun, S. (1999).
Monte carlo localization: Efficient position estimation
for mobile robots. AAAI/IAAI, 1999:343–349.
Olufs, S. and Vincze, M. (2009). An efficient area-based
observation model for monte-carlo robot localization.
In Intelligent Robots and Systems, 2009. IROS 2009.
IEEE/RSJ International Conference on, pages 13–20.
IEEE.
Pfaff, P., Burgard, W., and Fox, D. (2006). Robust monte-
carlo localization using adaptive likelihood models. In
European robotics symposium 2006, pages 181–194.
Springer.
Pfaff, P., Plagemann, C., and Burgard, W. (2007). Improved
likelihood models for probabilistic localization based
on range scans. In Intelligent Robots and Systems,
2007. IROS 2007. IEEE/RSJ International Conference
on, pages 2192–2197. IEEE.
Pfaff, P., Plagemann, C., and Burgard, W. (2008a). Gaus-
sian mixture models for probabilistic localization. In
Robotics and Automation, 2008. ICRA 2008. IEEE In-
ternational Conference on, pages 467–472. IEEE.
Pfaff, P., Stachniss, C., Plagemann, C., and Burgard, W.
(2008b). Efficiently learning high-dimensional ob-
servation models for monte-carlo localization using
gaussian mixtures. In Intelligent Robots and Systems,
2008. IROS 2008. IEEE/RSJ International Conference
on, pages 3539–3544. IEEE.
Plagemann, C., Kersting, K., Pfaff, P., and Burgard, W.
(2007). Gaussian beam processes: A nonparametric
bayesian measurement model for range finders. In
Robotics: Science and Systems.
Rowekamper, J., Sprunk, C., Tipaldi, G. D., Stachniss, C.,
Pfaff, P., and Burgard, W. (2012). On the position
accuracy of mobile robot localization based on parti-
cle filters combined with scan matching. In Intelligent
Robots and Systems (IROS), 2012 IEEE/RSJ Interna-
tional Conference on, pages 3158–3164. IEEE.
ICINCO2014-11thInternationalConferenceonInformaticsinControl,AutomationandRobotics
504