ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/51308| Название: | Multi-agent path planning |
| Авторы: | Gorbenko, A. Popov, V. |
| Дата публикации: | 2012 |
| Издатель: | IEEE |
| Библиографическое описание: | Gorbenko A. Multi-agent path planning / Anna Gorbenko, Vladimir Popov // Applied Mathematical Sciences. — 2012. — Vol. 6. — № 133-136. — P. 6733-6737. |
| Аннотация: | In this paper, we consider multi-agent path planning on graphs.In particular, we consider the multi-agent path planning problem on collision-free unit-distance graphs. We describe an approach to solve the problem. This approach is based on an explicit reduction from the problem to the satisfiability problem. |
| Ключевые слова: | MULTI-AGENT SYSTEMS NP-COMPLETE PATH PLANNING ROBOT SATISFIABILITY PROBLEM |
| URI: | http://elar.urfu.ru/handle/10995/51308 |
| Идентификатор SCOPUS: | 84869842168 |
| Идентификатор PURE: | 1070875 |
| ISSN: | 1312-885X |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2-s2.0-84869842168.pdf | 74,35 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.