Merging grid maps via point set registration

International Journal of Robotics and Automation

Volumn 28, Issue 2, 2013, Pages 180-191

  Zhu, Jihua ^a   Du, Shaoyi ^a   Ma, Liang ^a   Yuan, Zejian ^a   Zhang, Qiang ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Grid map merging; Iterative closest point; Multi robot system; Point set registration

Indexed keywords

GRID MAP; INITIAL PARAMETER; ITERATIVE CLOSEST POINT ALGORITHM; ITERATIVE CLOSEST POINTS; LOCAL MINIMUMS; MULTI-ROBOT SYSTEMS; OBJECTIVE FUNCTIONS; POINT-SET REGISTRATIONS;

ALGORITHMS; GEOMETRY; PARAMETER ESTIMATION;

MERGING;

EID: 84881104252     PISSN: 08268185     EISSN: None     Source Type: Journal    
DOI: 10.2316/Journal.206.2013.2.206-3831     Document Type: Article

References (34)

1. R. Chatila and J. Laumond, Position referencing and consistent world modeling for mobile robots, Proceedings of the IEEE International Conference on Robotic Automation, 2, 1985, 138-145.
2. R.C. Smith and P. Cheeseman, On the representation and estimation of spatial uncertainty, International Journal of Robotic Research, 5(4), 1986, 56-68.
3. H. Durrant-Whyte and T. Bailey, Simultaneous localization and mapping: Part I, IEEE Robotic Automation Magazine, 13(2), 2006, 9-108.
4. T. Bailey and H. Durrant-Whyte, Simultaneous localization and mapping: Part II, IEEE Robotic Automatic Magazine, 13(3), 2006, 108-117.
5. M.J. Milford and G. Wyeth, Mapping a suburb with a single camera using a biologically inspired SLAM system, IEEE Transactions on Robotics, 24(5), 2008, 1038-1053.
6. S. Thrun, A probabilistic online mapping algorithm for teams of mobile robots, International Journal of Robotics Research, 20(5), 2001, 335-363.
7. S.B. Williams, G. Dissanyake, and H. Durrant-Whyte, Toward multi-vehicle simultaneous localisation and mapping, Proceedings of the IEEE International Conference on Robotics and Automation, 1, 2002, 2743-2746.
8. G. Dedeoglu and G. S. Sukhatme, Landmark-based matching algorithm for cooperative mapping by autonomous robots, Proceedings of the Distributed Autonomous Robotic Systems IV, 2000, 251-260.
9. S. Thrun and Y.F. Liu, Multi-robot SLAM with sparse extended information filers, Proceedings of the International Symposium of Robotics Research (ISRR), 1, 2003, 254-266.
10. R. Lakaemper, L.M. Latecki, and D. Wolter, Incremental multi-robot mapping, Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), 1, 2005, 3846-3851.
11. F. Amigoni, S. Gasparini, and M. Gini, Building segmentbased maps without pose information. Proceedings of the IEEE, 94(7), 2006, 1340-1359.
12. X.S. Zhou and S.I. Roumeliotis, Multi-robot SLAM with unknown initial correspondence: The robot Rendezvous case, Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), 1, 2006, 1785-1792.
13. A. Birk, S. Carpin, and V. Jucikas, On map merging, Robotics and Autonomous Systems, 53(1), 2005, 1-14.
14. A. Birk and S. Carpin, Merging occupancy grid maps from multiple robots, Proceedings of the IEEE, 94(7), 2006, 1384-1397.
15. A. Howard, L.E. Parker, and G.S. Sukhatme, Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment and detection. International Journal of Robotics Research, 25(5-6), 2006, 431-447.
16. D. Fox, J. Ko, K. Konolige, B. imketai, D. Schulz, and B. Stewart, Distributed multirobot exploration and mapping. Proceedings of the IEEE, 94(7), 2006, 1325-1339.
17. J.-L. Blanco, J. Gonzalez, and J.-A. Fernandez-Madrigal, A new method for robust and efficient occupancy grid-map matching, Proceedings of the 3rd Iberian Conference on Pattern Recognition and Image Analysis, 1, 2007, 194-201.
18. S. Carpin, Fast and accurate map merging for multi-robot systems Autonomous Robots, 25(3), 2008, 305-316.
19. A. Censi, L. Iocchi, and G. Grisetti, Scan matching in the Hough domain, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2, 2005, 2734-2744.
20. W.H. Huang and K.R. Beevers, Topological map merging, International Journal of Robotics Research, 24(8), 2005, 601-613.
21. P.J. Besl and N.D. McKay, A method for registration of 3-d shapes, IEEE Transactions on Pattern Analyses and Machine Intelligence, 14(2), 1992, 239-256.
22. D. Chetverikov, D. Stepanov, and P. Krsek, Robust Euclidean alignment of 3D point sets: The trimmed iterative closest point algorithm, Image and Vision Computing, 23(3), 2005, 299-309.
23. J.M. Phillips, R. Liu, and C. Tomasi, Outlier robust ICP for minimizing fractional RMSD, Proceedings of the International Conference on 3-D Digital Imaging and Modeling (3DIM), 1, Montreal, 2007, 427-434.
24. S.Y. Du, J.H. Zhu, N.N. Zheng, Y.H. Liu, and C. Li, Robust iterative closest point algorithm for registration of point sets with outliers, Optical Engineering, 50(8), 2011, 087001:1-4.
25. S.Y. Du, N.N. Zheng, S.H.Y, and J.Y. Liu, Affine iterative closest point algorithm for point set registration, Pattern Recognition Letters, 31(9), 2010, 791-799.
26. S.Y. Du, N.N. Zheng, L. Xiong, S.H. Ying, and J.R. Xue, Scaling iterative closest point algorithm for registration of m-D point sets, Journal of Visual Communication and Image Representation, 21(5-6), 2010, 442-452.
27. A. Nuchter, K. Lingemann, and J. Hertzberg, Cached k-d treesearch for ICP algorithms, Proceedings of the 6th International Conference on 3D Digital Imaging and Modeling (3DIM), 1, 2007, 419-426.
28. C.B. Barber, D.P. Dobkin, and H. Huhdanpaa, The Quickhull algorithm for convex hulls, ACMTransactions on Mathematical Software, 22(4), 1996, 469-483.
29. K.S. Arun and T.S. Huang, Least-squares fitting of two 3-d point sets, IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(5), 1987, 698-700.
30. B.K.P. Horn, Closed-form solution of absolute orientation using unit quaternions, Journal of the Optical Society of America, A4(4), 1987, 629-642.
31. B.K.P. Horn, H.M. Hilden, and S. Negahdaripour, Closed-form solution of absolute orientation using orthonormal quaternions, Journal of the Optical Society of America, 5(7), 1988, 1127-1135.
32. W.M. Walker, L. Shao, and R.A. Volz, Estimating 3-d location parameters using dual number quaternions, CVGIP: Image Understanding, 54(3), 1991, 358-367.
33. A. Lorusso, D.W. Eggert, and R.B. Fisher, A comparison of four algorithms for estimating 3d rigid transformations, Proceedings of the British Machine Vision Conference, 1, 1995, 237-246.
34. A. Nuchter, J. Elseberg, P. Schneider, and D. Paulus, Study of parameterizations for the rigid body transformations of the scan registration problem, Journal Computer Vision and Image Understanding, 114(8), 2010, 358-367.