Картотека книг

предварительная версия
Картотека книг » Поиск по коду » Книги с ISBN13 9783659200779

Книга ISBN13 9783659200779 - Solving Multi-Agent Pathfinding Problems on Graphs in Polynomial Time (Mokhtar Khorshid) в магазинах, библиотеках и электронных библиотеках с он-лайн чтением

Информация о местонахождении книг с указанным кодом ISBN. (Найти нужный код ISBN10 или ISBN13 можно в техническом каталоге кодов.)

На странице указаны адреса интернет-магазинов и библиотек (обычных) в которых есть книга с данным кодом.

Где купить эту книгу?

Интернет-магазины

Название: Solving Multi-Agent Pathfinding Problems on Graphs in Polynomial Time
Multi-agent pathfinding problems involve finding plans for agents that must travel from their start locations to their targets without colliding. Recent work produced a number of algorithms to solve the problem as well as an ample supply of related theory. Most existing works, however, were either too inefficient for practical use or had very restrictive conditions. This work proposes a novel approach to solving Multi-agent pathfinding problems, based on tree decompositions, called Tree-based Agent Swapping Strategy (TASS). Using TASS we can guarantee that a problem will be solved in polynomial time if it meets a few weak conditions. The overall strategy decomposes graphs into trees, where sub-problems can be solved efficiently, and then a solution on the original graph is extracted. Experimental results showed that TASS can find solutions to multi-agent pathfinding problems on a highly crowded tree with 1000 nodes and 996 agents in less than 3 seconds. Further experiments compared...
Авторы: Mokhtar Khorshid
Издательство: LAP Lambert Academic Publishing
Год: 2012
Местонахождение: OZON.ru
ISBN: 9783659200779


Поиск по сайту


Новости

10 января 2015 года: Запуск базы ISBN10 и ISBN13

Запущена база данных ISBN и технический каталог кодов.