Design and Implementation of a Path Finding Robot using Modified Trémaux Algorithm

Semuil Tjiharjadi

2021

Abstract

Using a robot to find a path to achieve a target location in an unknown maze requires a robot that can explore the maze and determine the direction of the intersection in the maze. The robot must map the maze, determine a route and try to reach its destination as fast as possible through the closest path. Trémaux algorithm is one of the maze solver algorithms that is used to explore a maze and its use to find a way out of the maze, meaning that this algorithm is designed for purposes that are on the edge of a maze and not in the middle of a maze. For this reason, Trémaux algorithm was modified by adding the Manhattan Distance algorithm to improve the ability of the robot to find targets in the middle of the maze. Using the Manhattan Distance algorithm made able to make better decisions compare to Trémaux random decision at branch position. The application of a combination of these algorithms enables the ability to search for paths in an unknown maze environment. The success rate to explore, map the maze, and find the shortest path to the destination is dramatically increased using a modified Trémaux algorithm.

Paper Citation

in Harvard Style

Tjiharjadi S. (2021). Design and Implementation of a Path Finding Robot using Modified Trémaux Algorithm. In Proceedings of the 1st International Conference on Emerging Issues in Technology, Engineering and Science - Volume 1: ICE-TES, ISBN 978-989-758-601-9, pages 39-48. DOI: 10.5220/0010744100003113

in Bibtex Style

@conference{ice-tes21,
author={Semuil Tjiharjadi},
title={Design and Implementation of a Path Finding Robot using Modified Trémaux Algorithm},
booktitle={Proceedings of the 1st International Conference on Emerging Issues in Technology, Engineering and Science - Volume 1: ICE-TES,},
year={2021},
pages={39-48},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010744100003113},
isbn={978-989-758-601-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 1st International Conference on Emerging Issues in Technology, Engineering and Science - Volume 1: ICE-TES,
TI - Design and Implementation of a Path Finding Robot using Modified Trémaux Algorithm
SN - 978-989-758-601-9
AU - Tjiharjadi S.
PY - 2021
SP - 39
EP - 48
DO - 10.5220/0010744100003113