Image Processing & Communications · 2016 · 15 citations · 3 references
ComputingAutonomous SystemsComputer ScienceAlgorithmsAutonomous VehiclesRoboticsAutonomous ExplorationHeuristic SearchMobile Robot ControlAutonomous Vehicle ControlShortest PathsUltrasonic Sensors
Abstract An algorithm that enables efficient maze exploration is presented in the paper. The algorithm involves two phases: first the whole maze is explored in an ordered way and then, the shortest possible way out is determined. The algorithm has been derived in a way that combines main advantages of the two known labirynth-exploration algorithms: “Wall follower” and “Trémaux’s algorithm”. The algorithm has been tested using an autonomous vehicle, controlled by Arduino UNO, with two DC engines, ultrasonic sensors and gyroscope. It has been shown that the proposed approach provides a few crucial advantages with respect to already known solutions.
3
Autonomous exploration and mapping of abandoned mines
Sebastian Thrun, S. Thayer, William Whittaker et al. · IEEE Robotics & Automation Magazine · 2004 · 225 citations
Maze Solving Algorithms for Micro Mouse
Swati Mishra, Pankaj Bande · 2008 · 86 citations