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