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