Next Article in Journal
Study of Light-Activated Regioregular Poly(3-Hexyltiophene) Photoconductive Polymer Sensing Properties in Nerve Agent Simulant (DMMP) Detection
Next Article in Special Issue
Absolute Positioning and Orientation of MLSS in a Subway Tunnel Based on Sparse Point-Assisted DR
Previous Article in Journal
Application of UAV in Topographic Modelling and Structural Geological Mapping of Quarries and Their Surroundings—Delineation of Fault-Bordered Raw Material Reserves
Previous Article in Special Issue
City-Wide Traffic Flow Forecasting Using a Deep Convolutional Neural Network
Open AccessArticle

Autonomous Exploration and Map Construction of a Mobile Robot Based on the TGHM Algorithm

School of Mechanical and Power Engineering, East China University of Science and Technology, Shanghai 200030, China
Harbin Institute of Technology Shenzhen, School of Mechanical Engineering and Automation, Shenzhen 518055, China
Author to whom correspondence should be addressed.
Sensors 2020, 20(2), 490;
Received: 1 December 2019 / Revised: 10 January 2020 / Accepted: 13 January 2020 / Published: 15 January 2020
(This article belongs to the Collection Positioning and Navigation)
An a priori map is often unavailable for a mobile robot in a new environment. In a large-scale environment, relying on manual guidance to construct an environment map will result in a huge workload. Hence, an autonomous exploration algorithm is necessary for the mobile robot to complete the exploration actively. This study proposes an autonomous exploration and mapping method based on an incremental caching topology–grid hybrid map (TGHM). Such an algorithm can accomplish the exploration task with high efficiency and high coverage of the established map. The TGHM is a fusion of a topology map, containing the information gain and motion cost for exploration, and a grid map, representing the established map for navigation and localization. At the beginning of one exploration round, the method of candidate target point generation based on geometry rules are applied to extract the candidates quickly. Then, a TGHM is established, and the information gain is evaluated for each candidate topology node on it. Finally, the node with the best evaluation value is selected as the next target point and the topology map is updated after each motion towards it as the end of this round. Simulations and experiments were performed to benchmark the proposed algorithm in robot autonomous exploration and map construction. View Full-Text
Keywords: LIDAR detection; space exploration; topology; simultaneous localization and mapping LIDAR detection; space exploration; topology; simultaneous localization and mapping
Show Figures

Figure 1

MDPI and ACS Style

Liu, S.; Li, S.; Pang, L.; Hu, J.; Chen, H.; Zhang, X. Autonomous Exploration and Map Construction of a Mobile Robot Based on the TGHM Algorithm. Sensors 2020, 20, 490.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop