title: Partially-Observable MAPF
metadata.name: dc.contributor.advisor
metadata.value: Афанасьев Илья Михайлович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Afanasev Ila Mihajlovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Оборин Глеб Олегович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Oborin Gleb Olegovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Шалымов Дмитрий Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Salymov Dmitrij Sergeevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-04-06T21:49:19Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-04-06T21:49:19Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022
metadata.name: dc.identifier.other
metadata.value: 067780
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/39984
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В работе рассматривается задача многоагентного планирования траектории в условиях частичной наблюдаемости. Эта задача является обобщением задачи планирования траектории в условиях частичной наблюдаемости для нескольких агентов. В рамках работы над этой задачей проводится анализ научной литературы в области этой задачи . Целью работы является исследование различных постановок данной задачи и програмная реализация системы многоагентного планирования траектории для их решения на графах регулярной декомпозиции. Основной задачей является разработка и написание приближенных эффективных алгоритмов на основе методов эвристического поиска для решения данной задачи. Для исследования  производительности разработанной системы проводится экспериментальное тестирование.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This work considers the problem of multi-agent path planning in conditions of partial observability. This problem is a generalization of the single-agent trajectory planning problem  with conditions of partial observability for several agents. This work includes an analysis of the scientific literature in a field of this problem. The main goal of the work is to research variants of this problem and develop a software for a multi-agent trajectory planning system on regular decomposition graphs. One of the goals of this work is to develop and write efficient algorithms based on heuristic search methods. Experimental testing is carried out to study the performance of the developed system.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: планирование траектории
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: эвристические алгоритмы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: MAPF
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: path-planning
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: heuristics methods
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Partially-Observable MAPF
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Многоагентное планирование траектории в условиях частичной наблюдаемости
metadata.lang: ru_RU
resources.filename: Mnogoagentnoe_planirovanie_traektorii_v_usloviah_casticnoj_nabludaemosti.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/39984/2/Mnogoagentnoe_planirovanie_traektorii_v_usloviah_casticnoj_nabludaemosti.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 3,5 MB
resources.filename: reviewSV_st067780_Oborin_Gleb_Olegovic_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/39984/3/reviewSV_st067780_Oborin_Gleb_Olegovic_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 4,95 kB