Multi-agentní hledání cest v orientovaných prostředích

In this paper we focus on the optimal multi-agent path planning, which is an NP-complete problem. To solve this task, we will use centralized A* search algorithm for which we propose a new heuristic. To construct our proposed heuristic, we examine the solution of multi-agent path planning via its re...

Full description

Bibliographic Details
Main Author: Švancara, Jiří
Other Authors: Surynek, Pavel
Format: Dissertation
Language:Czech
Published: 2016
Online Access:http://www.nusl.cz/ntk/nusl-352700