Abstract：It is difficult for a robot to explore an empty hall environment, and the RRT (rapidly-exploring random tree) is difficult to expand rapidly in the environment with narrow entrances. In order to effectively solve these problems, a compound detection strategy of candidate target points is proposed by combining RRT and the frontier method. In addition, the cost value is taken as the evaluation criterion of the optimal candidate target point, and an effective cost calculation method is proposed. Furthermore, an improved TEB (timed elastic band) algorithm is designed to realize local path planning of the robot and ensure the robot to reach the target point smoothly. In the actual environment, three parameters of the proposed method, the exploration time, the driving distance and the exploration times, are 1 187.465 s, 97.551 m and 41, respectively; while in the simulation environment, they are 275.119 s, 130.051 m and 32, respectively, which are better than GTM (gridtopological map) and RRT methods under the same experimental conditions. Results show that the method can effectively solve both the problem of robot exploration in the empty hall environment, and the problem of RRT rapid expansion in the environment with narrow entrances.
 于宁波,王石荣,徐昌. 一种基于RGB-D的移动机器人未知室内环境自主探索与地图构建方法[J]. 机器人, 2017, 39(6):860-871. Yu N B, Wang S R, Xu C. RGB-D based autonomous exploration and mapping of a mobile robot in unknown indoor environment[J]. Robot, 2017, 39(6):860-871.  Stergiopoulos Y, Thanou M, Tzes A. Distributed collaborative coverage-control schemes for non-convex domains[J]. IEEE Transactions on Automatic Control, 2015, 60(9):2422-2427.  Kantaros Y, Thanou M, Tzes A. Distributed coverage control for concave areas by a heterogeneous robot-swarm with visibility sensing constraints[J]. Automatica, 2015, 53:195-207.  Stergiopoulos Y, Tzes A. Spatially distributed area coverage optimisation in mobile robotic networks with arbitrary convex anisotropic patterns[J]. Automatica, 2013, 49(1):232-237.  Senarathne P G C N, Wang D. Incremental algorithms for safe and reachable frontier detection for robot exploration[J]. Robotics and Autonomous Systems, 2015, 72:189-206.  Yamauchi B. A frontier-based approach for autonomous exploration[C]//IEEE International Symposium on Computational Intelligence in Robotics and Automation. Piscataway, USA:IEEE, 1997:146-151.  Ge S S, Zhang Q, Abraham A T, et al. Simultaneous path planning and topological mapping (SP2ATM) for environment exploration and goal oriented navigation[J]. Robotics and Autonomous Systems, 2011, 59(3/4):228-242.  Jia S M, Shen H M, Li X Z, et al. Autonomous robot exploration based on hybrid environment model[C]//IEEE International Conference on Information and Automation. Piscataway, USA:IEEE, 2012:19-24.  Sadeghi F, Levine S. CAD2RL:Real single-image flight without a single real image[C]//Robotics:Science and Systems. Cambridge, USA:MIT, 2017.  Lei T, Ming L. A robot exploration strategy based on Q-learning network[C]//IEEE International Conference on Real-time Computing and Robotics. Piscataway, USA:IEEE, 2016:57-62.  Mnih V, Kavukcuoglu K, Silver D, et al. Human-level control through deep reinforcement learning[J]. Nature, 2015, 518:529-533.  李秀智,龚月,张祥银,等. 一种室内移动机器人自主探索方法[J].控制与决策, 2019, 34(6):1227-1233. Li X Z, Gong Y, Zhang X Y, et al. An autonomous exploration method for an indoor mobile robot[J]. Control and Decision, 2019, 34(6):1227-1233.  李秀智,邱欢,贾松敏,等. 基于动态精简式混合地图的移动机器人自主探索[J].控制与决策, 2017, 32(5):817822. Li X Z, Qiu H, Jia S M, et al. Mobile robot autonomous exploration based on dynamically simplified hybrid map[J]. Control and Decision, 2017, 32(5):817-822.  Umari H, Mukhopadhyay S. Autonomous robotic exploration based on multiple rapidly-exploring randomized trees[C]//IEEE/RSJ International Conference on IntelligentRobots and Systems. Piscataway, USA:IEEE, 2017:1396-1402.  Rösmann C, Feiten W, Wösch T, et al. Efficient trajectory optimization using a sparse model[C]//European Conference on Mobile Robots. Piscataway, USA:IEEE, 2013:138-143.