A novel autonomous exploration algorithm via LiDAR/IMU SLAM and hierarchical subsystem for mobile robot in unknown indoor environments

Abstract Autonomous exploration in unknown environments is an essential capability for mobile robots. The complexity of autonomous exploration, however, means that existing algorithms struggle to balance efficiency and comprehensiveness, causing low mapping accuracy and redundant path planning. To perform accurate and efficient exploration tasks, we have proposed a novel autonomous exploration algorithm via LiDAR/IMU (Inertial Measurement Unit) Simultaneous Localization and Mapping (SLAM) and hierarchical subsystem for mobile robot in unknown environments. Firstly, to enhance mapping accuracy for mobile robot exploration, LiDAR/IMU SLAM is improved with the assistance of backward propagation and iterated Kalman filter, and Bidirectional Rapidly–Exploring Random Trees* (BI–RRT*) is applied for efficient frontier point detection. Secondly, we optimize local path planning by leveraging information theory through perceptual quality evaluation, which is then integrated with global path planning utilizing an enhanced Travelling Salesman Problem solver and a sparse grid map to amplify exploration efficiency. Thirdly, an enhanced hierarchical autonomous exploration method for mobile robots is proposed, which incorporates local path planning for seamless navigation around highly promising exploration spots, coupled with global path planning to effectively interconnect various sub–regions. Finally, simulations and field tests have demonstrated that the proposed method explores an unknown indoor environment with a 30.8% reduction in exploration time and a 29.9% reduction in exploration path in comparison with Dynamic Stage Viewpoint Planner. The map constructed in this paper has more accurate details and exploration paths have been shortened to ensure effective exploration.

Authors

Institutions

Publication Details

Journal
Measurement Science and Technology
Published
2024-09-30
DOI
https://doi.org/10.1088/1361-6501/ad8177
Citations
9
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
2.24

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A novel autonomous exploration algorithm via LiDAR/IMU SLAM and hierarchical subsystem for mobile robot in unknown indoor environments

Pin Lyu, Haisen Luo, Xinchen Yan, Jing Zhao et al.
9 citations
Measurement Science and Technology
Robotic Path Planning Algorithms
2.24
article

A novel autonomous exploration algorithm via LiDAR/IMU SLAM and hierarchical subsystem for mobile robot in unknown indoor environments

Pin Lyu, Haisen Luo, Xinchen Yan, Jing Zhao, Yihan Huang, Fei Zhao, Zhilin Gao, Fei Xie
article en
9 citations

Abstract

Abstract Autonomous exploration in unknown environments is an essential capability for mobile robots. The complexity of autonomous exploration, however, means that existing algorithms struggle to balance efficiency and comprehensiveness, causing low mapping accuracy and redundant path planning. To perform accurate and efficient exploration tasks, we have proposed a novel autonomous exploration algorithm via LiDAR/IMU (Inertial Measurement Unit) Simultaneous Localization and Mapping (SLAM) and hierarchical subsystem for mobile robot in unknown environments. Firstly, to enhance mapping accuracy for mobile robot exploration, LiDAR/IMU SLAM is improved with the assistance of backward propagation and iterated Kalman filter, and Bidirectional Rapidly–Exploring Random Trees* (BI–RRT*) is applied for efficient frontier point detection. Secondly, we optimize local path planning by leveraging information theory through perceptual quality evaluation, which is then integrated with global path planning utilizing an enhanced Travelling Salesman Problem solver and a sparse grid map to amplify exploration efficiency. Thirdly, an enhanced hierarchical autonomous exploration method for mobile robots is proposed, which incorporates local path planning for seamless navigation around highly promising exploration spots, coupled with global path planning to effectively interconnect various sub–regions. Finally, simulations and field tests have demonstrated that the proposed method explores an unknown indoor environment with a 30.8% reduction in exploration time and a 29.9% reduction in exploration path in comparison with Dynamic Stage Viewpoint Planner. The map constructed in this paper has more accurate details and exploration paths have been shortened to ensure effective exploration.

Measurement Science and TechnologyVol. 36(1)
Nanjing Normal University (CN), Nanjing University of Posts and Telecommunications (CN), Zhejiang University of Technology (CN), Nanjing University of Aeronautics and Astronautics (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 11%
Robotic Path Planning Algorithms
2.24
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.