Один из подходов к безопасной навигации мобильных агентов (например, роботов) основан на планировании кратчайших безопасных траекторий, следуя по которым, они избегают столкновений и при этом минимизируют время выполнения миссии.
Учёные из Института проблем искусственного интеллекта Федерального исследовательского центра «Информатика и управление» РАН, Высшей школы экономики и Российского университета дружбы народов совместно с коллегами из Университета имени Бен-Гуриона разработали и исследовали новый алгоритм, который гарантирует отыскание оптимальных решений и, в отличие от имеющихся аналогов, не опирается на ряд упрощающих допущений.
Статья, описывающая предложенный метод, принята на крупнейшую в мире конференцию по искусственному интеллекту — International Joint Conference on Artificial Intelligence (IJCAI 2019).
Читать на polit.ru