Abdullah Yusefi, Akif Durdu, Cemil Sungur

ORB-SLAM-based 2D Reconstruction of Environment for Indoor Autonomous Navigation of UAVs

In this paper, a simple and economic yet efficient autonomous mapping and navigation system for unmanned aerial vehicles is presented. In order to realize this system, three modules have been implemented. First module constructs a 3D model of the environment while autonomously navigating the drone and is based on one of the top monocular SLAM algorithms called ORB- SLAM. For the autonomous navigation of the system a visual-based line tracking method is proposed. Afterwards, the second module performs a real time transformation of the 3D map to 2D grid map. While most of the 3D to 2D map conversion studies use octomaps in the middle of two, we present a threshold-based method that directly converts the 3D map to 2D without need for any middle component. Finally, third module uses A* path planning algorithm to navigate the drone to the goal pose in the constructed 2D grid map. This module uses only IMU-aided Adaptive Monte Carlo localization (AMCL) combined with monocular camera information to complete this task. The experimentation results indicate that the proposed system is adequately efficient to be used in the low-cost drones that have only a monocular camera and limited processing resources on them.

PDF

___

[1] Mur-Artal, Raul, and Juan D. Tardós. "Orb-slam2: An open-source slam system for monocular, stereo, and rgb-d cameras." IEEE Transactions on Robotics 33.5 (2017): 1255-1262.
[2] Gálvez-López, Dorian, and Juan D. Tardos. "Bags of binary words for fast place recognition in image sequences." IEEE Transactions on Robotics 28.5 (2012): 1188-1197.
[3] Quigley, Morgan, et al. "ROS: an open-source Robot Operating System." ICRA workshop on open source software. Vol. 3. No. 3.2. 2009.
[4] Durdu, Akif, and Mehmet Korkmaz. "Autonomously simultaneous localization and mapping based on line tracking in a factory- like environment." Advances in Electrical and Electronic Engineering 17.1 (2019): 45-53.
[5] Chatila, Raja, and Jean-Paul Laumond. "Position referencing and consistent world modeling for mobile robots." Proceedings. 1985 IEEE International Conference on Robotics and Automation. Vol. 2. IEEE, 1985.
[6] Harris, Christopher G., and J. M. Pike. "3D positional integration from image sequences." Image and Vision Computing 6.2 (1988): 87-90.
[7] Smith, Randall, Matthew Self, and Peter Cheeseman. "Estimating uncertain spatial relationships in robotics." Autonomous robot vehicles. Springer, New York, NY, 1990. 167-193.
[8] Doucet, Arnaud, et al. "Rao-Blackwellised particle filtering for dynamic Bayesian networks." arXiv preprint arXiv:1301.3853 (2013).
[9] Martinez-Cantin, Ruben, and José A. Castellanos. "Unscented SLAM for large-scale outdoor environments." 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2005.
[10]Montemerlo, M. "A Factored Solution to the Simultaneous Localization and Mapping Problem with Unknown Data Association." Ph. D. thesis, Carnegie Mellon University (2003).
[11]Kim, Chanki, Rathinasamy Sakthivel, and Wan Kyun Chung. "Unscented FastSLAM: a robust and efficient solution to the SLAM problem." IEEE Transactions on robotics 24.4 (2008): 808-820.
[12]Kurt-Yavuz, Zeyneb, and Sirma Yavuz. "A comparison of EKF, UKF, FastSLAM2. 0, and UKF-based FastSLAM algorithms." 2012 IEEE 16th International Conference on Intelligent Engineering Systems (INES). IEEE, 2012.
[13]Mur-Artal, Raul, and Juan D. Tardós. "Orb-slam2: An open-source slam system for monocular, stereo, and rgb-d cameras." IEEE Transactions on Robotics 33.5 (2017): 1255-1262.
[14]Goeddel, Robert, et al. "FLAT2D: Fast localization from approximate transformation into 2D." 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2016.
[15]Huesman, Jacob. "Converting 3D Point Cloud Data into 2D Occupancy Grids suitable for Robot Applications." NDSU EXPLORE: Undergraduate Excellence in Research and Scholarly Activity (2015).
[16]Beutel, Alex, Thomas Mølhave, and Pankaj K. Agarwal. "Natural neighbor interpolation based grid DEM construction using a GPU." Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. 2010.
[17]Fankhauser, Péter, and Marco Hutter. "A universal grid map library: Implementation and use case for rough terrain navigation." Robot Operating System (ROS). Springer, Cham, 2016. 99-120.
[18]Thrun, Sebastian. "Learning occupancy grid maps with forward sensor models." Autonomous robots 15.2 (2003): 111-127.