실내 환경에서의 주행가능성을 고려한 라이다 기반 이동 로봇 탐사 기법
LiDAR-based Mobile Robot Exploration Considering Navigability in Indoor Environments
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
This paper presents a method for autonomous exploration of indoor environments using a 2-dimensional Light Detection And Ranging (LiDAR) scanner. The proposed frontier-based exploration method considers navigability from the current robot position to extracted frontier targets. An approach to constructing the point cloud grid map that accurately reflects the occupancy probability of glass obstacles is proposed, enabling identification of safe frontier grids on the safety grid map calculated from the point cloud grid map. Navigability, indicating whether the robot can successfully navigate to each frontier target, is calculated by applying the skeletonization-informed rapidly exploring random tree algorithm to the safety grid map. While conventional exploration approaches have focused on frontier detection and target position/direction decision, the proposed method discusses a safe navigation approach for the overall exploration process until the completion of mapping. Real-world experiments have been conducted to verify that the proposed method leads the robot to avoid glass obstacles and safely navigate the entire environment, constructing the point cloud map and calculating the navigability with low computing time deviation.
Abstract
This paper presents a method for autonomous exploration of indoor environments using a 2-dimensional Light Detection And Ranging (LiDAR) scanner. The proposed frontier-based exploration method considers navigability from the current robot position to extracted frontier targets. An approach to constructing the point cloud grid map that accurately reflects the occupancy probability of glass obstacles is proposed, enabling identification of safe frontier grids on the safety grid map calculated from the point cloud grid map. Navigability, indicating whether the robot can successfully navigate to each frontier target, is calculated by applying the skeletonization-informed rapidly exploring random tree algorithm to the safety grid map. While conventional exploration approaches have focused on frontier detection and target position/direction decision, the proposed method discusses a safe navigation approach for the overall exploration process until the completion of mapping. Real-world experiments have been conducted to verify that the proposed method leads the robot to avoid glass obstacles and safely navigate the entire environment, constructing the point cloud map and calculating the navigability with low computing time deviation.
참고문헌 (18)
- Julio A. Placed, "A Survey on Active Simultaneous Localization and Mapping: State of the Art and New Frontiers", IEEE Transactions on Robotics, 39(3), pp.1686~1705 (2023), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- B. Yamauchi, "A frontier-based approach for autonomous exploration", IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp.146~151 (1997)
- Joan Vallvé, "Potential information fields for mobile robot exploration", Robotics and Autonomous Systems, 69, pp.68~79 (2015), Elsevier BV[DOI]
- Cyrill Stachniss, "Information Gain-based Exploration Using Rao-Blackwellized Particle Filters", Robotics: Science and Systems I (2005), Robotics: Science and Systems Foundation[DOI]
- Cesar Cadena, "Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age", IEEE Transactions on Robotics, 32(6), pp.1309~1332 (2016), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- A.A. Makarenko, "An experiment in integrated exploration", IEEE, 2002, 534~539[DOI]
- Hannah Lehner, "Exploration with active loop closing: A trade-off between exploration efficiency and map quality", 2017 IEEE, 2017, 6191~6198[DOI]
- Stefan Obwald, "Speeding-Up Robot Exploration by Exploiting Background Information", IEEE Robotics and Automation Letters, 1(2), pp.716~723 (2016), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Gilad Francis, "Occupancy map building through Bayesian exploration", The International Journal of Robotics Research, 38(7), pp.769~792 (2019), SAGE Publications[DOI]
- Juraj Orsulic, "Efficient Dense Frontier Detection for 2-D Graph SLAM Based on Occupancy Grid Submaps", IEEE Robotics and Automation Letters, 4(4), pp.3569~3576 (2019), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Zezhou Sun, "Frontier Detection and Reachability Analysis for Efficient 2D Graph-SLAM Based Active Exploration", 2020 IEEE, 2020, 2051~2058[DOI]
- Matan Keidar, "Efficient frontier detection for robot exploration", The International Journal of Robotics Research, 33(2), pp.215~236 (2013), SAGE Publications[DOI]
- Zezhou Sun, "Ada-Detector: Adaptive Frontier Detector for Rapid Exploration", 2022 International Conference on Robotics and Automation (ICRA), pp.3706~3712 (2022), IEEE
- Hyejeong Ryu, "Improved Informed RRT* using gridmap skeletonization for mobile robot path planning", International Journal of Precision Engineering and Manufacturing, 20(11), pp.2033~2039 (2019), 한국정밀공학회[DOI]
- Wolfgang Hess, "Real-time loop closure in 2D LIDAR SLAM", 2016 IEEE International Conference on Robotics and Automation (ICRA), pp.1271~1278 (2016), IEEE
- J. Minguez, "Nearness Diagram (ND) Navigation: Collision Avoidance in Troublesome Scenarios", IEEE Transactions on Robotics and Automation, 20(1), pp.45~59 (2004), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Lifeng He, "The connected-component labeling problem: A review of state-of-the-art algorithms", Pattern Recognition, 70, pp.25~43 (2017), Elsevier BV[DOI]
- Jonathan D. Gammell, "Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic", 2014 IEEE, 2014, 2997~3004[DOI]