[PDF][PDF] A review of various maze solving algorithms based on graph theory

NKS Kaur - IJSRD, 2019 - academia.edu
Solving a maze using computers is a complex though enticing task as one needs to come up
with an algorithm that is effective in terms of time withal space for finding the shortest path …

[PDF][PDF] Autonomous maze solving robotics: Algorithms and systems

S Alamri, S Alshehri, W Alshehri, H Alamri… - … Journal of Mechanical …, 2021 - researchgate.net
In robotics, autonomous movement is an important feature that enables the robot to move
independently from one location to another. Autonomous movement within an unknown …

Fnug: Imperfect mazes traversal based on detecting and following the nearest-to-final-goal and unvisited gaps

Z Ullah, X Chen, S Gou, Y Xu… - IEEE Robotics and …, 2022 - ieeexplore.ieee.org
Most of the traditional information-based unknown maze traversal techniques are based on
trial and error, which are time-consuming and may trap the robot in infinite loops or dead …

Finding your Way Out: Planning Strategies in Human Maze-Solving Behavior

F Kadner, H Willkomm, I Ibs… - Proceedings of the Annual …, 2023 - escholarship.org
In many situations encountered in our daily lives where we have several options to choose
from, we need to balance the amount of planning into the future with the number of …

Solving Mazes: A New Approach Based on Spectral Graph Theory

M Martín-Nieto, D Castaño, SH Muñoz, D Ruiz - Mathematics, 2024 - search.proquest.com
The use of graph theory for solving labyrinths and mazes is well known, understanding the
possible paths as the connections between the nodes that represent the corners or …

Maze Solving Mobile Robot Based on Image Processing and Graph Theory

LA Avila-Sánchez, C Sánchez-López, R Ochoa-Montiel… - Technologies, 2023 - mdpi.com
Advances in the development of collision-free path planning algorithms are the main need
not only to solve mazes with robotic systems, but also for their use in modern product …

[PDF][PDF] A maze robot autonomous navigation method based on curiosity and reinforcement learning

X Zhang, Y Liu, D Hu, L Liu - The 7th Int. Workshop on …, 2021 - iwaciii2021.bit.edu.cn
Robot navigation gets a lot of attention today, and more and more scholars are trying to find
new ways to make robot's navigation more intelligent. Maze problem is a typical case of …

Path discovering in maze area using mobile robot

IM Mohammed, MZN Al-Dabagh… - TELKOMNIKA …, 2022 - telkomnika.uad.ac.id
Robotic maze pathfinding problems deal with detecting the correct route from the start point
to the end-point in a virtual maze environment consisting of walls. Automated robot mobility …

Shortest path traversal in a maze with wall following robot

S Paul, C Latha - AIP Conference Proceedings, 2022 - pubs.aip.org
Planning a path for a robot is considered to be a common problem in many real-life
applications. Path planning is constructing a path between two points considered to be the …

A memory-greedy policy with guaranteed convergence for accelerating reinforcement learning

X Yu, Y Wu, XM Sun, W Zhou - Journal of …, 2021 - asmedigitalcollection.asme.org
Balancing the exploration and exploitation in reinforcement learning is a commonly dilemma
and time-wasting work. In this paper, a novel exploration policy used in Q-Learning, called …