Инженеры показали, как робот решает задачу из 5 000 вариантов за полминуты

Учёные из Массачусетского технологического института (MIT) и компании NVIDIA представили алгоритм cuTAMP, который значительно ускоряет процесс планирования движений роботов. Об этом сообщает MIT News. Новая методика позволяет роботам одновременно оценивать до 10 000 возможных действий, что сокращает время решения задач с минут до секунд.

Алгоритм cuTAMP разделяет задачу на два уровня: план задач и план движений. Используя платформу CUDA от NVIDIA для параллельных вычислений, система сначала отбирает наиболее перспективные варианты, а затем оптимизирует их, проверяя на столкновения и соответствие ограничениям. В реальных тестах на роботе Kinova Gen3 алгоритм укладывал кубики за 1,5 секунды, а для задачи с 5698 вариантами тратил менее 30 секунд.

В отличие от традиционных методов, которые проверяют действия по одному, cuTAMP использует графические процессоры для параллельной обработки тысяч решений, продумывая ходы наперёд. Это делает алгоритм особенно полезным в промышленности, где время критично. Кроме того, cuTAMP не требует предварительного обучения, что позволяет применять его в различных сферах — от упаковки товаров до помощи в быту.