Automatic parameter selection for multi-speedmulti-agent pathfinding solver

Visa enkel post
dc.contributor.authorROSENFELD, ANDREAS
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data och informationstekniksv
dc.contributor.examinerPiterman, Nir
dc.contributor.supervisorSchiller, Elad Michael
dc.date.accessioned2020-09-18T13:44:28Z
dc.date.available2020-09-18T13:44:28Z
dc.date.issued2020sv
dc.date.submitted2020
dc.description.abstractMulti-agent pathfinding is a study focused on finding collision-free paths for multiple agents in a shared environment in order for the agents to reach designated destinations. As the problem is well researched, more and more sophisticated algorithms are available that utilize different parameters to fine-tune the search for these solutions. In this paper, we demonstrate the combining of multi-agent pathfinding with machine learning to perform such parameter selection dynamically. This selection is approached as an image classification problem, where unseen problem instances are divided between a collection of available parameter values. For this, typical vehicular road traffic scenarios were implemented for experimentation. The presented results give new knowledge for this previously unstudied approach indicating that there are cases in which visual representation of the problem is sufficient as the dynamic selection can perform better when compared to a fixed setting. Therefore, demonstrating the potential that machine learning can be used to improve the performance of a multi-agent pathfinding algorithm without needing to develop it further.sv
dc.identifier.coursecodeDATX05sv
dc.identifier.urihttps://hdl.handle.net/20.500.12380/301737
dc.language.isoengsv
dc.setspec.uppsokTechnology
dc.subjectComputer sciencesv
dc.subjectmulti-agent pathfindingsv
dc.subjectmachine learningsv
dc.subjecttransfer learningsv
dc.subjectAlexNetsv
dc.subjectparameter selectionsv
dc.subjecturban scenariossv
dc.titleAutomatic parameter selection for multi-speedmulti-agent pathfinding solversv
dc.type.degreeExamensarbete för masterexamensv
dc.type.uppsokH
local.programmeComputer systems and networks (MPCSN), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
CSE 20-96 Rosenfeld.pdf
Storlek:
1.64 MB
Format:
Adobe Portable Document Format
Beskrivning:
Automatic parameter selection for multi-speedmulti-agent pathfinding solver
Ladda ner
License bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
license.txt
Storlek:
1.14 KB
Format:
Item-specific license agreed upon to submission
Beskrivning:
Ladda ner
Samling
Examensarbeten för masterexamen