Journal Article

·2015

Frontier-based autonomous exploration algorithm implementation

Erkan Uslu YTU , Furkan Çakmak YTU , Muhammet Balcılar YTU , Mehmet Fatih Amasyalı YTU , Sırma Yavuz YTU

Abstract

Exploration is defined as the selection of target points that yield the biggest contribution to a specific gain function at an initially unknown environment. Exploration for autonomous mobile robots is closely related to mapping, navigation, localization and obstacle avoidance. In this study an autonomous frontier-based exploration strategy is implemented. Frontiers are defined as the border points that are calculated throughout the mapping and navigation stage between known and unknown areas. Frontier-based exploration implementation is compatible with the Robot Operating System (ROS). Also in this study the effect of different frontier target assignment approaches are comparatively analyzed by means of total path length and thereby total exploration time.

Keywords

Frontier Mobile robot Obstacle avoidance Computer science Obstacle Function (biology) Path (computing) Robot Selection (genetic algorithm) Artificial intelligence Motion planning Geography

Subject Areas

Robotic Path Planning Algorithms ·Computer Vision and Pattern Recognition ·Physical Sciences
Robotics and Sensor-Based Localization ·Aerospace Engineering ·Physical Sciences
Optimization and Search Problems ·Computer Networks and Communications ·Physical Sciences

Citations by Year