Study of cooperative position estimations of mobile robots

This work presents a study to determine the improvement of the simultaneous position estimations of several Mobile Robots (MRs) adding the relative distances between them, regarding independent position estimations for each MR. To evaluate the performance of the proposal, it is supposed that the localization scenario is composed of an Ultrasonic Local Positioning System (ULPS) and two MRs with odometry information that describe different trajectories. The independent position estimations of the MRs are obtained using an Extended Kalman Filter (EKF) for each MR that fuses the ULPS data and the odometry information. To evaluate the improvement in the estimation of the MR positions when the information of the relative distance between them is available, another EKF that estimates at the same time the positions of all MRs is implemented. The proposal has been validated by simulations, demonstrating that the simultaneous position estimations of both MRs using one EKF with the relative distance information presents an improvement in comparison with the independent estimations. Furthermore, the value of this improvement has been quantified considering the quality of the distance measurements between the MRs, supposing different noise levels based on a Gaussian distribution. Finally, a complexity evaluation of the independent and cooperative estimations is shown in terms of number of operations (products and additions) for each iteration of the EKF implementations.

[1]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[2]  Joel J. P. C. Rodrigues,et al.  WicLoc: An indoor localization system based on WiFi fingerprints and crowdsourcing , 2015, 2015 IEEE International Conference on Communications (ICC).

[3]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[4]  Kiyotsugu Takaba,et al.  Multi-robot SLAM via Information Fusion Extended Kalman Filters , 2016 .

[5]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Ryo Kurazume,et al.  Cooperative positioning with multiple robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[7]  Juan C. García,et al.  Locally-Referenced Ultrasonic – LPS for Localization and Navigation , 2014, Sensors.

[8]  Juan C. García,et al.  Extensive Ultrasonic Local Positioning System for navigating with mobile robots , 2013, 2013 10th Workshop on Positioning, Navigation and Communication (WPNC).

[9]  Dan Simon,et al.  A game theory approach to constrained minimax state estimation , 2006, IEEE Transactions on Signal Processing.

[10]  Andrew G. Dempster,et al.  Errors in determinstic wireless fingerprinting systems for localisation , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[11]  Henry Cox,et al.  On the estimation of state variables and parameters for noisy dynamic systems , 1964 .