Please use this identifier to cite or link to this item: http://theses.ncl.ac.uk/jspui/handle/10443/4038
Title: The collaborative iterative search approach to multi agent path finding
Authors: Rhodes, Callum Gordon
Issue Date: 2017
Publisher: Newcastle University
Abstract: This thesis presents a new approach to obtaining optimal and complete solutions to Multi Agent Path Finding (MAPF) problems called Collaborative Iterative Search (CIS). CIS employs a conflict based scheme inspired by the Conflict Based Search (CBS) algorithm and extends this to include a linear order lower level search. The structure of Planar Graphs is leveraged, permitting further optimization of the algorithm. This takes the form of reasoning-based culling of the search space, while maintaining optimality and completeness. Benchmarks provided demonstrate significant performance gains over the existing state of the art, particularly in the case of sparsely populated maps. The thesis draws to a conclusion with a summary of proposed future work.
Description: PhD Thesis
URI: http://hdl.handle.net/10443/4038
Appears in Collections:School of Computing Science

Files in This Item:
File Description SizeFormat 
Rhodes, C. 2018.pdfThesis2.04 MBAdobe PDFView/Open
dspacelicence.pdfLicence43.82 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.