TY - GEN
T1 - A prior information heuristic based robot exploration method in indoor environment
AU - Liu, Jie
AU - Lv, Yong
AU - Yuan, Yuan
AU - Chi, Wenzheng
AU - Chen, Guodong
AU - Sun, Lining
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021/7/15
Y1 - 2021/7/15
N2 - The Rapidly-exploring Random Tree (RRT) based method has been widely used in robotic exploration, which achieves better performance than other exploration methods in most scenes. However, its core idea is a greedy strategy, that is, the robot chooses the frontier with the largest revenue value as the target point regardless of the explored environment structure. It is inevitable that before a certain area is fully explored, the robot will turn to other areas to explore, resulting in the backtracking phenomenon with a relatively lower exploration efficiency. In this paper, inspired by the perception law of bionic human, a new exploration strategy is proposed on the basis of the prior information heuristic. Firstly, a lightweight network model is proposed for the recognition of the heuristic objects. Secondly, the prediction region is formed based on the position of the heuristic object, and the frontiers in this region are extracted by the method of image processing. Finally, a heuristic information gain model is designed to guide the robot to explore, which allocates priority to the frontiers within the heuristic object area, so that the robot can make effective use of the prior knowledge of the room in the scene. Priority is given to the exploration of one room completely and then to the next, which can greatly improve the efficiency of exploration. In the experimental studies, we compare our method with RRT based exploration method in different environments, and the experimental results prove the effectiveness of our method.
AB - The Rapidly-exploring Random Tree (RRT) based method has been widely used in robotic exploration, which achieves better performance than other exploration methods in most scenes. However, its core idea is a greedy strategy, that is, the robot chooses the frontier with the largest revenue value as the target point regardless of the explored environment structure. It is inevitable that before a certain area is fully explored, the robot will turn to other areas to explore, resulting in the backtracking phenomenon with a relatively lower exploration efficiency. In this paper, inspired by the perception law of bionic human, a new exploration strategy is proposed on the basis of the prior information heuristic. Firstly, a lightweight network model is proposed for the recognition of the heuristic objects. Secondly, the prediction region is formed based on the position of the heuristic object, and the frontiers in this region are extracted by the method of image processing. Finally, a heuristic information gain model is designed to guide the robot to explore, which allocates priority to the frontiers within the heuristic object area, so that the robot can make effective use of the prior knowledge of the room in the scene. Priority is given to the exploration of one room completely and then to the next, which can greatly improve the efficiency of exploration. In the experimental studies, we compare our method with RRT based exploration method in different environments, and the experimental results prove the effectiveness of our method.
KW - Deep Learning
KW - Frontier Detection
KW - Prior Information Heuristic
KW - Robot Exploration
UR - https://www.scopus.com/pages/publications/85115437649
U2 - 10.1109/RCAR52367.2021.9517416
DO - 10.1109/RCAR52367.2021.9517416
M3 - 会议稿件
AN - SCOPUS:85115437649
T3 - 2021 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2021
SP - 129
EP - 134
BT - 2021 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2021
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2021 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2021
Y2 - 15 July 2021 through 19 July 2021
ER -