RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2025 Volume 167, Book 1, Pages 38–53 (Mi uzku1695)

ROS-based navigation in unknown environment using the InsertBug algorithm: Issues of practical {usage}

I. A. Nekerova, R. N. Safinb, T. G. Tsoyb, S. Sulaimancb, E. A. Martinez-Garciad, E. A. Magidba

a HSE University, Moscow, Russia
b Kazan Federal University, Kazan, Russia
c University of Naples Federico II, Napoli, Italy
d Universidad Autónoma de Ciudad Juárez, Zona PRONAF, Chihuahua, Ciudad Juárez, Mexico

Abstract: BUG algorithms are effective strategies for local path planning in unknown environments. This article presents a practical implementation of the InsertBug algorithm using the Robot Operating System (ROS) and highlights its challenges. The algorithm relies on laser sensor and odometry data to construct a locally optimal path in an unknown terrain. Its evaluation was performed in the Gazebo 3D virtual environment, employing the TurtleBot 3 Burger robot. The evaluation spanned three types of environments: mazes, settings with simple convex and concave obstacles, and office spaces. The algorithm was assessed based on the robot's overall traveled distance and accumulated turns in yaw rotations measured in radians. The findings demonstrate the effectiveness of the algorithm in diverse layouts. The implementation serves as a valuable resource to further advance autonomous navigation systems.

Keywords: robotics, control, algorithm, path planning, obstacle avoidance, robot navigation, InsertBug, TangentBug.

UDC: 004.93

Received: 14.08.2024
Accepted: 24.09.2024

Language: English

DOI: 10.26907/2541-7746.2025.1.38-53



© Steklov Math. Inst. of RAS, 2025