An Efficient Robot Exploration Method Based on Heuristics Biased Sampling
IEEE Transactions on Industrial Electronics · 2023-07 · 70 (7) · 7102-7112
DOI: 10.1109/tie.2022.3203762 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Industrial Electronics, 2023-07. Verfasst von Jie Liu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 35-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: National Key R & D Program of China, National Natural Science Foundation of China, China Postdoctoral Science Foundation.
Abstract (Originalsprache)
Autonomous robot exploration has received widespread attention as a crucial step in constructing maps for unknown environments. Among the research results in the field of robotic exploration, the boundary exploration algorithm based on rapidly exploring random tree (RRT) performs well in most scenarios, which guides the robot motion by taking the frontier with the maximum revenue value as the target point discretely. However, this discrete target selection scheme ignores the geometric continuity of the environment, and the robot often turns to another area before completing a geometrically continuous area (e.g., a complete room), which results in the disorderly motion of the robot and a relatively low exploration efficiency. This work proposes a heuristics biased sampling-based robot exploration strategy, which utilizes the semantic information of the environment as the heuristics to guide the robot exploration. First, a lightweight network model is proposed for heuristic object recognition. Second, a geometrically continuous region is estimated based on the heuristic object, and frontiers are then extracted in this region by using a biased sampling method. Finally, the heuristic information gain model is designed to determine the target frontier for the exploration, which instructs the robot to select the frontiers in the heuristic region with a higher priority. In this way, the robot can effectively use the heuristic knowledge of the environment to improve the efficiency of exploration. Compared with the RRT-based exploration methods in simulations and real-world environmental studies, and the experimental results prove the feasibility and effectiveness of our approach.
Förderung
- National Key R & D Program of China
- National Natural Science Foundation of China
- China Postdoctoral Science Foundation
Zitieren
APA
Liu, J., Lv, Y., Yuan, Y., Chi, W., Chen, G., & Sun, L. (2023). An Efficient Robot Exploration Method Based on Heuristics Biased Sampling. IEEE Transactions on Industrial Electronics, 70(7), 7102-7112. https://doi.org/10.1109/tie.2022.3203762
Vancouver
Liu J, Lv Y, Yuan Y, Chi W, Chen G, Sun L. An Efficient Robot Exploration Method Based on Heuristics Biased Sampling. IEEE Transactions on Industrial Electronics. 2023;70(7):7102-7112. doi:10.1109/tie.2022.3203762
BibTeX
@article{Liu2023,
author = {Liu, Jie and Lv, Yong and Yuan, Yuan and Chi, Wenzheng and Chen, Guodong and Sun, Lining},
title = {An Efficient Robot Exploration Method Based on Heuristics Biased Sampling},
journal = {IEEE Transactions on Industrial Electronics},
year = {2023},
volume = {70},
number = {7},
pages = {7102--7112},
doi = {10.1109/tie.2022.3203762}
}
EUVIMED