The collaborative iterative search approach to multi agent path finding

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 orde...

Full description

Bibliographic Details
Main Author: Rhodes, Callum Gordon
Published: University of Newcastle upon Tyne 2017
Online Access:https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.757152