A systematic literature review of multi-agent pathfinding for maze research

Tjiharjadi, Semuil and Razali, Sazalinsyah and Sulaiman, Hamzah Asyrani (2022) A systematic literature review of multi-agent pathfinding for maze research. Journal Of Advances In Information Technology, 13 (4). pp. 358-367. ISSN 1798-2340

Text 017260604202355.PDF Download (2MB)

Abstract

Multi-agent Pathfinding, also known as MAPF, is an Artificial Intelligence problem-solving. The aim is to direct each agent to find its path to reach its target, both individually and in groups. Of course, this path allows agents to move without colliding with each other. This MAPF application is implemented in many areas that require the movement of various agents, such as warehouse robots, autonomous cars, video games, traffic control, Unmanned Aerial Vehicles (UAV), Search and Rescue (SAR), many others. The use of multi-agent in exploring often assumes all areas to be explored are free of obstructions. However, the use of MAPF to achieve their goals often faces static barriers, and even other agents can also be considered dynamic barriers. Because it requires some constraints in the program, such as agents cannot collide with each other. The use of single-agent can find the shortest path through exploration. Still, multi-agent cooperation should shorten the time to find a target location, especially if there is more than one target. This paper explains the Systematic Literature Review (SLR) method to review research on various multi-agent pathfinding. The contribution of this paper is the analysis of multi-agent pathfinding and its potential application in solving maze problems based on an SLR.

Item Type:	Article
Uncontrolled Keywords:	Systematic review, Multi-agent, Pathfinding, Maze
Divisions:	Faculty of Information and Communication Technology
Depositing User:	Norfaradilla Idayu Ab. Ghafar
Date Deposited:	16 Jan 2024 10:54
Last Modified:	16 Jan 2024 10:54
URI:	http://eprints.utem.edu.my/id/eprint/27074
Statistic Details:	View Download Statistic

Actions (login required)

View Item