MERGING GRID MAPS VIA POINT SET REGISTRATION

Jihua Zhu, Shaoyi Du, Liang Ma, Zejian Yuan, and Qiang Zhang

References

  1. [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. [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. [3] H. Durrant-Whyte and T. Bailey, Simultaneous localization and mapping: Part I, IEEE Robotic Automation Magazine, 13(2), 2006, 9–108.
  4. [4] T. Bailey and H. Durrant-Whyte, Simultaneous localization and mapping: Part II, IEEE Robotic Automatic Magazine, 13(3), 2006, 108–117.
  5. [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. [6] S. Thrun, A probabilistic online mapping algorithm for teams of mobile robots, International Journal of Robotics Research, 20(5), 2001, 335–363.
  7. [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. [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. [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. [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. [11] F. Amigoni, S. Gasparini, and M. Gini, Building segment-based maps without pose information. Proceedings of the IEEE, 94(7), 2006, 1340–1359.
  12. [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. [13] A. Birk, S. Carpin, and V. Jucikas, On map merging, Robotics and Autonomous Systems, 53(1), 2005, 1–14.
  14. [14] A. Birk and S. Carpin, Merging occupancy grid maps from multiple robots, Proceedings of the IEEE, 94(7), 2006, 1384–1397.
  15. [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. [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. [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. [18] S. Carpin, Fast and accurate map merging for multi-robot systems Autonomous Robots, 25(3), 2008, 305–316.
  19. [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. [20] W.H. Huang and K.R. Beevers, Topological map merging, International Journal of Robotics Research, 24(8), 2005, 601–613.
  21. [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. [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. [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. [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. [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. [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. [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. [28] C.B. Barber, D.P. Dobkin, and H. Huhdanpaa, The Quickhull algorithm for convex hulls, ACM Transactions on Mathematical Software, 22(4), 1996, 469–483.
  29. [29] K.S. Arun and T.S. Huang, Least-squares fitting of two 3-d point sets, IEEE Transactions on Pattern Analysis andMachine Intelligence, 9(5), 1987, 698–700.
  30. [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. [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. [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. [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. [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.

Important Links:

Go Back