Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
125 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

ORBSLAM3-Enhanced Autonomous Toy Drones: Pioneering Indoor Exploration (2312.13385v1)

Published 20 Dec 2023 in cs.RO and cs.LG

Abstract: Navigating toy drones through uncharted GPS-denied indoor spaces poses significant difficulties due to their reliance on GPS for location determination. In such circumstances, the necessity for achieving proper navigation is a primary concern. In response to this formidable challenge, we introduce a real-time autonomous indoor exploration system tailored for drones equipped with a monocular \emph{RGB} camera. Our system utilizes \emph{ORB-SLAM3}, a state-of-the-art vision feature-based SLAM, to handle both the localization of toy drones and the mapping of unmapped indoor terrains. Aside from the practicability of \emph{ORB-SLAM3}, the generated maps are represented as sparse point clouds, making them prone to the presence of outlier data. To address this challenge, we propose an outlier removal algorithm with provable guarantees. Furthermore, our system incorporates a novel exit detection algorithm, ensuring continuous exploration by the toy drone throughout the unfamiliar indoor environment. We also transform the sparse point to ensure proper path planning using existing path planners. To validate the efficacy and efficiency of our proposed system, we conducted offline and real-time experiments on the autonomous exploration of indoor spaces. The results from these endeavors demonstrate the effectiveness of our methods.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (46)
  1. Uav-based remote sensing for the petroleum industry and environmental monitoring: State-of-the-art and perspectives. Journal of Petroleum Science and Engineering, 208:109633, 2022.
  2. Scalable k-means clustering via lightweight coresets. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pages 1119–1127, 2018.
  3. Thomas Collins and JJ Collins. Occupancy grid mapping: An empirical evaluation. In 2007 mediterranean conference on control & automation, pages 1–6. IEEE, 2007.
  4. Orb-slam3: An accurate open-source library for visual, visual–inertial, and multimap slam. IEEE Transactions on Robotics, 37(6):1874–1890, 2021.
  5. Mobile robot autonomous exploration and navigation in large-scale indoor environments. In 2019 Tenth International Conference on Intelligent Control and Information Processing (ICICIP), pages 106–111. IEEE, 2019.
  6. Study on the influence of image noise on monocular feature-based visual slam based on ffdnet. Sensors, 20(17):4922, 2020.
  7. Code. Open source code for all the algorithms presented in this paper, 2023. the authors commit to publishing upon acceptance of this paper or reviewer request.
  8. An experimental uav system for search and rescue challenge. IEEE Aerospace and Electronic Systems Magazine, 28(5):32–37, 2013.
  9. Alberto Elfes. Using occupancy grids for mobile robot perception and navigation. Computer, 22(6):46–57, 1989.
  10. Lsd-slam: Large-scale direct monocular slam. In European conference on computer vision, pages 834–849. Springer, 2014.
  11. Autonomous exploration of unknown indoor environments for high-quality mapping using feature-based rgb-d slam. Sensors, 22(14):5117, 2022.
  12. Uriel Feige. A threshold of ln n for approximating set cover. Journal of the ACM (JACM), 45(4):634–652, 1998.
  13. Autonomous indoor exploration via polygon map construction and graph-based slam using directional endpoint features. IEEE Transactions on Automation Science and Engineering, 16(4):1531–1542, 2018.
  14. Using unmanned aerial vehicles (uavs) as mobile sensing platforms (msps) for disaster response, civil security and public safety. Drones, 3(3):59, 2019.
  15. Rgb-d mapping: Using depth cameras for dense 3d modeling of indoor environments. the 12th int. In Symposium on Experimental Robotics (ISER), 2010.
  16. Real-time loop closure in 2d lidar slam. In 2016 IEEE international conference on robotics and automation (ICRA), pages 1271–1278. IEEE, 2016.
  17. Rrt∗∗\ast∗-smart: Rapid convergence implementation of rrt∗∗\ast∗ towards optimal solution. In 2012 IEEE international conference on mechatronics and automation, pages 1651–1656. IEEE, 2012.
  18. Exploration-based slam (e-slam) for the indoor mobile robot using lidar. Sensors, 22(4):1689, 2022.
  19. Newton-pnp: Real-time visual navigation for autonomous toy-drones. In 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 13363–13370. IEEE, 2022.
  20. Sets clustering. In International Conference on Machine Learning, pages 4994–5005. PMLR, 2020.
  21. Vision-based monocular slam in micro aerial vehicle. LC International Journal of STEM (ISSN: 2708-7123), 4(1):41–51, 2023.
  22. Incremental sampling-based algorithms for optimal motion planning. Robotics Science and Systems VI, 104(2):267–274, 2010.
  23. Steven LaValle. Rapidly-exploring random trees: A new tool for path planning. Research Report 9811, 1998.
  24. Design and implementation of uav intelligent aerial photography system. In 2012 4th International Conference on Intelligent Human-Machine Systems and Cybernetics, volume 2, pages 200–203. IEEE, 2012.
  25. Submodular minimax optimization: Finding effective sets. arXiv preprint arXiv:2305.16903, 2023.
  26. Using partial monotonicity in submodular maximization. Advances in Neural Information Processing Systems, 35:2723–2736, 2022.
  27. Resolving the approximability of offline and online non-monotone dr-submodular maximization over general convex sets. In International Conference on Artificial Intelligence and Statistics, pages 2542–2564. PMLR, 2023.
  28. Deep learning on home drone: Searching for the optimal architecture. In 2023 IEEE International Conference on Robotics and Automation (ICRA), pages 8208–8215. IEEE, 2023.
  29. On coresets for logistic regression. Advances in Neural Information Processing Systems, 31, 2018.
  30. Autocoreset: An automatic practical coreset construction framework. arXiv preprint arXiv:2305.11980, 2023.
  31. Coresets for data discretization and sine wave fitting. In International Conference on Artificial Intelligence and Statistics, pages 10622–10639. PMLR, 2022.
  32. An analysis of approximations for maximizing submodular set functions—i. Mathematical programming, 14:265–294, 1978.
  33. Rrt-rope: A deterministic shortening approach for fast near-optimal path planning in large-scale uncluttered 3d environments. In 2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pages 1111–1118. IEEE, 2021.
  34. Asymptotically near-optimal rrt for fast, high-quality motion planning. IEEE Transactions on Robotics, 32(3):473–483, 2016.
  35. Autonomous uav surveillance in complex urban environments. In 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, volume 2, pages 82–85. IEEE, 2009.
  36. Communication-aware multi-robot coordination with submodular maximization. In 2021 IEEE International Conference on Robotics and Automation (ICRA), pages 8955–8961. IEEE, 2021.
  37. An efficient drifters deployment strategy to evaluate water current velocity fields. arXiv preprint arXiv:2301.04216, 2023.
  38. On coresets for support vector machines. Theoretical Computer Science, 890:171–191, 2021.
  39. Coresets for near-convex functions. Advances in Neural Information Processing Systems, 33:997–1009, 2020.
  40. Obstacle aware sampling for path planning. In 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 13676–13683. IEEE, 2022.
  41. Pruning neural networks via coresets and convex geometry: Towards no assumptions. Advances in Neural Information Processing Systems, 35:38003–38019, 2022.
  42. New coresets for projective clustering and applications. In International Conference on Artificial Intelligence and Statistics, pages 5391–5415. PMLR, 2022.
  43. From monocular slam to autonomous drone exploration. In 2017 European Conference on Mobile Robots (ECMR), pages 1–8. IEEE, 2017.
  44. David J Webb and Jan van den Berg. Kinodynamic rrt∗∗\ast∗: Asymptotically optimal motion planning for robots with linear dynamics. In Robotics and Automation (ICRA), 2013 IEEE International Conference on, pages 5054–5061. IEEE, 2013.
  45. Distributed attack-robust submodular maximization for multirobot planning. IEEE Transactions on Robotics, 38(5):3097–3112, 2022.
  46. Fast streaming k𝑘kitalic_k k-means clustering with coreset caching. IEEE Transactions on Knowledge and Data Engineering, 34(6):2740–2754, 2020.
Citations (2)

Summary

We haven't generated a summary for this paper yet.