A Distributed Multi-Robot Map Fusion Algorithm

Abstract:

This paper proposes a new approach to the multi-robot map fusion algorithm that enables a team of robots to build a joint map without initial knowledge of their relative pose. First, the relative distance and bearing measurements between two robots are fused together by the covariance intersection method after they detect each other. Second, the transformation equations among multi robots coordinates are derived based on their relative distance and bearing measurements. Third, all the multi robots local maps are merged into one global map by unscented transform based on the transformation equations. Fourth, the possible duplicate features are filtered out by the robots maximal detection area and the features coordinate range, then the Mahalanobis distance is computed to decide the duplicate features correspondence through unscented transform, and the Kalman Filter is used while fusing the duplicate features information. As a means of validation for the proposed method, experimental results obtained from the two robots are presented.

• Periodical: Applied Mechanics and Materials (Volumes 536-537)
• Pages: 917-924
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.536-537.917
• Online since: April 2014
• Authors: Liang Zhang*, Pei Yi Shen, Juan Song, Luo Bin Dong, Yan Zheng Zhang, Xiao Xi Zhang, Jie Qiong Zhang
• Keywords: Cooperative SLAM (C-SLAM), Covariance Intersection, Kalman Filter, Mahalanobis Distance, Multi-Robot, Unscented Transform

References

[1] Konolige. D, Fox. D, Limketka. B, Ko. J, Stewart. B, 2003. Map merging for distributed robot navigation. Proc. International Conference on Intelligent Robots and Systems, pp.212-217.

DOI: 10.1109/iros.2003.1250630

[2] Howard. A, 2004. Multi-robot mapping using manifold representations. Proc. International Conference on Robotics and Automation, pp.4198-4203.

DOI: 10.1109/robot.2004.1308933

[3] Wang. Z, Huang.S. D, Dissanayake. G, 2007. Multi-robot simultaneous localization and mapping using D-SLAM framework. Proc. 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

DOI: 10.1109/issnip.2007.4496863

[4] Thrun. S, Liu.Y. F, 2005. Multi-robot SLAM with Sparse Extended Information Filters. Tracts in Advanced Robotics, pp.254-266.

DOI: 10.1007/11008941_27

[5] Chen. Lj, Pablo, Arambel. O, Raman.K. M, 2002. Estimation Under Unknown Correlation: Covariance Intersection Revisited. IEEE Transactions on Automatic Control, pp.1879-1882.

DOI: 10.1109/tac.2002.804475

[6] Julier.S. J, Uhlmann.J. K, 2006. Using covariance intersection for SLAM. Robotics and Autonomous Systems, pp.3-20.

DOI: 10.1016/j.robot.2006.06.011

[7] Kim. C, Sakthivel. R, Chung.W. K, 2008. Unscented FastSLAM: A Robust and Efficient Solution to the SLAM Problem. IEEE Transactions on Robotics, pp.808-820.

DOI: 10.1109/tro.2008.924946

[8] Julier.S. J, 2002. The Scaled unscented transformation. Proc. American control conference, pp.4555-4559.

[9] Van. Z, James. R, 2001. A more robust unscented transform. Proc. Signal and Data Processing of Small Targets, pp.371-380.

[10] Bar-Shalom. Y, Li.X. R, Kirubarajan. T, 2001. Estimation with Application to Tracking and Navigation. Johh Wiley and Sons.

[11] Zhou.X. S, Roumeliotis.S. I, 2006. Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case. Proc. Intelligent Robots and Systems, pp.1785-1792.

DOI: 10.1109/iros.2006.282219

[12] Roumeliotis.S. I, Bekey.G. A, 2002. Distributed Multirobot Localization. IEEE Transactions on Robotics and Automation, pp.781-795.

DOI: 10.1109/tra.2002.803461

[13] Howard. A, 2006. Multi-robot Simultaneous Localization and Mapping using Particle Filters. The International Journal of Robotics Research, pp.1243-1256.

DOI: 10.1177/0278364906072250

[14] Lars. A, Andersson. A, Nygards. J, 2008. C-SAM: Multi-Robot SLAM using Square Root Information Smoothing. Proc. International Conference on Robotics and Automation, pp.2798-2805.

DOI: 10.1109/robot.2008.4543634

[15] Guoquan P. Huang, Nikolas Trawny. Anastasios I. Mourkis, Stergios I. Roumeliotis, 2010. Observability-based consistent EKF estimators for multi-robot cooperative localization. Autonomous Robots, vol 30, num 1, 99-102.

DOI: 10.1007/s10514-010-9207-y

[16] Yassine Bouteraa, Asma Ben Mansour, Jawhar Ghommam , Gerad Poisson, 2011. Cooperative control and synchronization with time delays of multi-robot system. Journal of Engineering and Computer Innovations, vol 2(2), 28-39.