Determine routes using an algorithm search with information in a simulated environment using Player / Stage and robot Pioneer

Abstract

In this paper it implements a depth-first search algorithm performed in the C ++ programming language implemented on the Player / Stage, that allows the use of a robot Pioneer in a simulated environment. The program developed solves a maze that was represented as a binary tree; the results show a solution to the maze with path previously found, the robot travels the map from an initial state, and using its sensors to detect obstacles, the robot take a decision based on the information obtained with his sensors to solve map, same that allows you to reach a destination point