Searched for: subject%3A%22Multi%255C-Agent%255C%252BPathfinding%22
(1 - 2 of 2)
document
van der Woude, Thom (author)
Both the assignment problem and the multi-agent pathfinding problem are common problems in the fields of robotics and transportation. The joint problem of multi-agent pathfinding extended with the assignment of goals to agents, matching, is something that has not been studied much; few methods exist today that solve it. In this work, two types...
bachelor thesis 2021
document
de Bruin, Ivar (author)
This paper extends the Multi-Agent Pathfinding (MAPF) algorithm, A*+ID+OD, to be able to solve problems with matching. This extension still keeps the optimal and completeness properties of the original algorithm. Matching is added to the algorithm in both an exhaustive and heuristic manner. Exhaustive matching is further improved by adding a new...
bachelor thesis 2021