Sensors, Vol. 20, Pages 6270: Graph Search-Based Exploration Method Using a Frontier-Graph Structure for Mobile Robots

Sensors, Vol. 20, Pages 6270: Graph Search-Based Exploration Method Using a Frontier-Graph Structure for Mobile Robots Sensors doi: 10.3390/s20216270 Authors: Hyejeong Ryu This paper describes a graph search-based exploration method. Segmented frontier nodes and their relative transformations constitute a frontier-graph structure. Frontier detection and segmentation are performed using local grid maps of adjacent nodes. The proposed frontier-graph structure can systematically manage local information according to the exploration state and overcome the problem caused by updating a single global grid map. The robot selects the next target using breadth-first search (BFS) exploration of the frontier-graph. The BFS exploration is improved to generate an efficient loop-closing sequence between adjacent nodes. We verify that our BFS-based exploration method can gradually extend the frontier-graph structure and efficiently map the entire environment, regardless of the starting position.
Source: Sensors - Category: Biotechnology Authors: Tags: Article Source Type: research