On the Kalman Filter Approach for Localization of Mobile Robots

In this work we analyze robot motion given from the UTIAS Multi-Robot Dataset. The dataset contains recordings of robots wandering in a confined environment with randomly spaced static landmarks. After some preprocessing of the data, an algorithm based on the Extended Kalman Filter is developed to determine the positions of robots at every instant of time using the positions of the landmarks. The algorithm takes into account the asynchronous time steps and the sparse measurement data to develop its estimates. These estimates are then compared with the groundtruth data provided in the same dataset. Furthermore several methods of noise estimation are tested, which improve the error of the estimate for some robots.

[1]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[2]  Vijay Kumar,et al.  Robot and sensor networks for first responders , 2004, IEEE Pervasive Computing.

[3]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[4]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[5]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[6]  Keith Yu Kit Leung,et al.  The UTIAS multi-robot cooperative localization and mapping dataset , 2011, Int. J. Robotics Res..

[7]  Lynne E. Parker,et al.  Distributed Cooperative Outdoor Multirobot Localization and Mapping , 2004 .

[8]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[9]  Keith Y. K. Leung,et al.  Cooperative Localization and Mapping in Sparsely-Communicating Robot Networks , 2012 .

[10]  Fawzi Nashashibi,et al.  Cooperative Multi-Vehicle Localization Using Split Covariance Intersection Filter , 2013, IEEE Intelligent Transportation Systems Magazine.

[11]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[12]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[13]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[14]  Greg Welch,et al.  An Introduction to Kalman Filter , 1995, SIGGRAPH 2001.