Sebahattin TOPAL, İsmet ERKMEN, Aydan Müşerref ERKMEN

A novel multirobot map fusion strategy for occupancy grid maps

In this paper, we consider the problem of merging partial occupancy grid environment maps, which are extracted independently by individual robot units during search and rescue (SAR) operations in icomplex disaster environments. Moreover, these maps are combined using intensity-based and area-based features without knowing the initial position and orientation of the robots. Our proposed approach handles the limitation of existing studies in the literature; for example, the limited overlapped area between partial maps of robots is enough for good merging performance and unstructured and complex partial environment maps can be merged efficiently. These abilities allow multirobot teams to efficiently generate the occupancy grid map of catastrophe areas and localize buried victims in the debris as soon as possible. The simulation results support the potential of the proposed multirobot map fusion methodology for SAR operations in unstructured, complex, and completely unknown disaster environments.

Anahtar Kelimeler:

Key words: Map fusion, multirobot systems, occupancy grid mapping, search and rescue

A novel multirobot map fusion strategy for occupancy grid maps

Keywords:

Key words: Map fusion, multirobot systems, occupancy grid mapping, search and rescue,

PDF

___

W. Burgard, M. Moors, C. Stachniss, F.E. Schneider, “Coordinated multi-robot exploration”, IEEE Transactions on Robotics, Vol. 21, pp. 376–386, 2005.
D. Fox, J. Ko, K. Konolige, B. Limketkai, D. Schulz, B. Stewart, “Distributed multi-robot exploration and mapping”, Proceedings of the IEEE, Vol. 94, pp. 1325–1339, 2006.
C. Stachniss, “Exploration and mapping with mobile robots”, PhD Dissertation, Computer Engineering Department, Freiburg University, 2006.
R. Zlot, A. Stentz, M. Dias, S. Thayer, “Multi-robot exploration controlled by a market economy”, Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 3, pp. 3016–3023, 2002.
L. Bayındır, E. S ¸ahin, “A review of studies in swarm robotics”, Turkish Journal of Electrical Engineering & Computer Sciences, Vol. 15, pp. 115–147, 2007.
S.N. Givigi Jr, H.M. Schwartz, “Swarm robot systems based on the evolution of personality traits”, Turkish Journal of Electrical Engineering & Computer Sciences, Vol. 15, pp. 257–282, 2007.
K. Konolige, D. Fox, B. Limketkai, J. Ko, B. Stewart, “Map merging for distributed robot navigation”, Proceedings of the IEEE International Conference on Intelligent Robots and Systems, pp. 212–217, 2003.
N. Adluru, L.J. Latecki, M. Sobel, R. Lakaemper, “Merging maps of multiple robots”, Proceedings of the 19th International Conference on Pattern Recognition, pp. 1–4, 2008.
S. Carpin, A. Birk, V. Jucikas, “On map merging”, Robotics and Autonomous Systems, Vol. 53, pp. 1–14, 2005. S. Carpin, “Fast and accurate map merging for multi-robot systems”, Autonomous Robots, Vol. 25, pp. 305–316, 200
A. Elfes, “Using occupancy grids for mobile robot perception and navigation”, IEEE Computer, Vol. 22, pp. 46–57, 19 D.G. Lowe, “Distinctive image features from scale-invariant key points”, International Journal of Computer Vision, Vol. 60, pp. 91–110, 2004.
C. Belcher, Y. Du, “Region-based SIFT approach to iris recognition”, Optics and Lasers in Engineering, Vol. 47, pp. 139–147, 2009.
L. Shapiro, G. Stockman, Computer Vision, New Jersey, Prentice Hall, pp. 69–73, 2002.
M.A. Fischler, R.C. Bolles, “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography”, Communications of the ACM, Vol. 24, pp. 381–395, 1981.
Webots, Commercial mobile robot simulation software, http://www.cyberbotics.com.