• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Towards a Complete Multi-agent Pathfinding Algorithm for Large Agents
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
30 апреля 2026 г.
«Моя цель - стать ординарным профессором»
Михаил Саматов занимается теоретическими исследованиями перовскитных солнечных батарей. В интервью проекту «Молодые ученые Вышки» он рассказал о работе на суперкомпьютере Вышки, сотрудничестве с Пекинским университетом и умении делать мебель.
29 апреля 2026 г.
Научить машину читать прошлое: на ФГН создают нейросеть для расшифровки рукописей
Дневники и письма — бесценный источник для гуманитария-исследователя. Но что делать, если текст невозможно прочитать? На факультете гуманитарных наук (ФГН) ВШЭ эту проблему решили перевести на язык математики: команда филологов, историков и специалистов по машинному обучению создала информационную систему, которая не только распознает неразборчивый почерк, но и помогает анализировать содержание архивов.
29 апреля 2026 г.
8 драйверов технологического будущего: что изменит экономику
Какие отрасли определят облик ближайших десятилетий? Премьер-министр  Михаил Мишустин назвал 8 направлений, которые будут развиваться в ближайшие годы. О том, какие образовательные программы НИУ ВШЭ готовят специалистов по этим направлениям — в материале IQ медиа.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Towards a Complete Multi-agent Pathfinding Algorithm for Large Agents

P. 355–367.
Дергачев С. А., Яковлев К. С.
Язык: английский
DOI
Текст на другом сайте
Ключевые слова: multi-agent path findingMulti-agent systemsCoordination of multiple vehicle systemsLarge agentsPebble motion

В книге

Advances in Computational Intelligence. 21st Mexican International Conference on Artificial Intelligence, MICAI 2022, Monterrey, Mexico, October 24–29, 2022, Proceedings
Advances in Computational Intelligence. 21st Mexican International Conference on Artificial Intelligence, MICAI 2022, Monterrey, Mexico, October 24–29, 2022, Proceedings
* 1. , Cham: Springer, 2022.
Похожие публикации
Implementation of Train Scheduling System in Rail Transport using Assignment Problem Solution
Paschenko F., Procedia Computer Science 2015 Vol. 63 P. 154–158
В статье рассматривается задача планирования грузовых перевозок в системах управления железнодорожным транспортом. Её базовая подзадача – планирование движения поездов – смоделирована как задача о назначениях и решена методом аукциона. Результаты сравнения алгоритма аукциона и венгерского алгоритма, применяемого для решения задачи планирования движения поездов, показали, что алгоритм аукциона значительно быстрее сходится. В заключение в статье предложены ...
Добавлено: 15 сентября 2025 г.
Decentralized Unlabeled Multi-agent Pathfinding Via Target And Priority Swapping
Дергачев С. А., Яковлев К. С., , in: ECAI 2024. 27th European Conference on Artificial Intelligence, October 19 – 24 October 2024, Santiago de Compostela, Spain – Including 13th Conference on Prestigious Applications of Intelligent Systems (PAIS 2024).: IOS Press, 2024. P. 4344–4351.
Добавлено: 11 сентября 2024 г.
Decentralized Unlabeled Multi-agent Navigation in Continuous Space
Дергачев С. А., Яковлев К. С., , in: Interactive Collaborative Robotics. 9th International Conference, ICR 2024, Mexico City, Mexico, October 14–18, 2024, Proceedings.: Cham: Springer, 2024. P. 186–200.
Добавлено: 11 сентября 2024 г.
Multi-agent Pathfinding With Continuous Time
Andreychuk A., Яковлев К. С., Surynek P. и др., Artificial Intelligence 2022 Vol. 305 Article 103662
Добавлено: 26 августа 2022 г.
Improving Continuous-time Conflict Based Search
Andreychuk A., Яковлев К. С., Boyarski E. и др., , in: The Thirty-Fifth AAAI Conference on Artificial Intelligence. Technical Tracks 13Vol. 35.: AAAI Press, 2021. P. 11220–11227.
Добавлено: 21 октября 2021 г.
Flatland Competition 2020: MAPF and MARL for Efficient Train Coordination on a Grid World
Laurent F., Schneider M., Scheller C. и др., , in: Proceedings of Machine Learning ResearchVol. 133: Proceedings of the NeurIPS 2020: Competition and Demonstration Track.: PMLR, 2021. P. 275–301.
Добавлено: 6 сентября 2021 г.
Compositional Conformance Checking of Nested Petri Nets and Event Logs of Multi-Agent Systems
Mecheraoui K., Карраскель Г. Х., Ломазова И. А., / Series Computer Science "arxiv.org". 2020.
Добавлено: 20 октября 2020 г.
Modeling Trading Systems using Petri Net Extensions
Карраскель Г. Х., Ломазова И. А., Rivkin A., , in: Proceedings of the International Workshop on Petri Nets and Software Engineering co-located with 41st International Conference on Application and Theory of Petri Nets and Concurrency (PETRI NETS 2020)Vol. 2651: CEUR Workshop Proceedings.: CEUR-WS.org, 2020. P. 118–137.
Добавлено: 19 октября 2020 г.
Применение методов и технологий искусственного интеллекта в цифровых цепях поставок
Лычкина Н. Н., Логистика и управление цепями поставок 2020 № 4 (99) С. 23–29
В статье проводится анализ основных направлений и технологий искусственного интеллекта и их применения в цифровых цепях поставок, обозначены перспективы применения интеллектуальных информационных систем для улучшения межорганизационного взаимодействия и сотрудничества участников в интегрированных и сетевых структурах цепей поставок. Особое внимание уделяется исследованию возможностей современных мультиагентных технологий и интеллектуальных систем в управлении цепями поставок, ориентированных на межорганизационную ...
Добавлено: 4 октября 2020 г.
Rough Sets - International Joint Conference, IJCRS 2017, Olsztyn, Poland, July 3-7, 2017, Proceedings, Part II.
Springer, 2017.
Добавлено: 9 февраля 2020 г.
Prioritized Multi-Agent Path Finding for Differential Drive Robots
Яковлев К. С., Andreychuk A., Vorobyev V., , in: Proceedings of the 2019 European Conference on Mobile Robotics (ECMR 2019).: Prague: IEEE, 2019. P. 1–6.
Добавлено: 15 января 2020 г.
Multi-Agent Pathfinding with Continuous Time
Andreychuk A., Яковлев К. С., Atzmon D. и др., , in: Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI 2019).: International Joint Conferences on Artificial Intelligence, 2019. P. 39–45.
Добавлено: 21 августа 2019 г.
Two Techniques That Enhance the Performance of Multi-robot Prioritized Path Planning
Andreychuk A., Яковлев К. С., , in: Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018).: IFAAMAS, 2018. P. 2177–2179.
Добавлено: 14 августа 2019 г.
Applying MAPP Algorithm for Cooperative Path Finding in Urban Environments
Andreychuk A., Яковлев К. С., , in: Interactive Collaborative Robotics: Second International Conference, ICR 2017, Hatfield, UK, September 12-16, 2017, Proceedings.: Springer, 2017. P. 1–10.
Добавлено: 6 ноября 2017 г.
Any-Angle Pathfinding for Multiple Agents Based on SIPP Algorithm
Яковлев К. С., Andreychuk A., , in: Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS 2017).: Palo Alto: AAAI Press, 2017. P. 586–593.
Добавлено: 17 июля 2017 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору