Maze solving problem involves determining the path of a mobile robot from its initial position to its destination while traversing through environment consisting of obstacles. In addition, the robot must follow the best possible path among various possible paths present in the maze. Applications of such autonomous vehicles range from simple tasks like robots employed in industries to carry goods through factories, office buildings and other workspaces to dangerous or difficult to reach areas like bomb sniffing, finding humans in wreckage, etc. Existing robots employed in labyrinth problems use long process of training and are incapable of adjusting to dynamic environments. The method proposed here involves image processing and path finding algorithm; which works faster because of beforehand acquiring the maze's data rather than going through the maze cell by cell. The entire maze is captured to determine the possible paths and using Direction Envelope Algorithm for finding the best route. This approach gives robot a prognosis and avoids being trapped or falling in loops.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Maze solving robot using image processing


    Contributors:


    Publication date :

    2015-09-01


    Size :

    941818 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Mobile Robot Solving a Virtual Maze Environment

    Annaz, Fawaz | BASE | 2012

    Free access

    A Simulation-Based Study of Maze-Solving-Robot Navigation for Educational Purposes

    Fahmi, Ismu Rijal / Suroso, Dwi Joko | BASE | 2021

    Free access

    A Simulation-Based Study of Maze-Solving-Robot Navigation for Educational Purposes

    Fahmi, Ismu Rijal / Suroso, Dwi Joko | BASE | 2021

    Free access


    Autonomous Rugged Maze Navigating Robot

    Darter, Andy / Kaufman, Luke | BASE | 2014

    Free access