Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorTran, Anh Taien_US
dc.identifier.citationTran, A. T. (2022). Multi-agent path finding visualizer. Final Year Project (FYP), Nanyang Technological University, Singapore.
dc.description.abstractMulti-Agent Path Finding (MAPF) is a fundamental problem of planning paths for multi-agents where the key constraint is that the agents will be able to follow these paths concurrently without colliding with each other. Furthermore, there exist multiple algorithms used to solve the problem w.r.t multiple extended versions of the initial MAPF problem. However, to the best of my knowledge, there does not exist any platform allowing the users to visualize the detail paths of the agents dynamically w.r.t various maps and agent locations. To develop a new algorithm for MAPF, individual researchers must conduct their own experiments set up which is very inconvenient. Thus, there is a need for a centralized interface that could allow the researcher to test their own algorithm w.r.t different maps and agent locations. As a web application, the MAPF Visualizer will offer features like adding the new agent locations, changing the map as well as visualizing the paths of those agents w.r.t different algorithms in a map and their setup locations. The author will also propose a small improvement of the implementation of one algorithm named conflict-based search.en_US
dc.publisherNanyang Technological Universityen_US
dc.subjectEngineering::Computer science and engineeringen_US
dc.titleMulti-agent path finding visualizeren_US
dc.typeFinal Year Project (FYP)en_US
dc.contributor.supervisorTang Xueyanen_US
dc.contributor.schoolSchool of Computer Science and Engineeringen_US
dc.description.degreeBachelor of Engineering (Computer Science)en_US
item.fulltextWith Fulltext-
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)
Files in This Item:
File Description SizeFormat 
  Restricted Access
1.64 MBAdobe PDFView/Open

Page view(s)

Updated on Jun 23, 2022


Updated on Jun 23, 2022

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.