На прошлой неделе в рамках Международной конференции по робототехнике и автоматизации Института инженеров по электротехнике и электронике команда исследователей Массачусетского технологического института была номинирована на две лучшие награды за изобретение нового алгоритма, который может значительно уменьшить время планирования группы роботов.
Исследователи протестировали новый алгоритм на трех роботах, которые должны были собрать стул. Операция сборки имела ряд дискретных шагов, некоторые из которых требовали сотрудничества мультироботов. Сначала ни один из роботов не знал, для какой части работы он будет назначен, все определялось на лету.
План, производимый алгоритмом, не может быть совершенно эффективным, поскольку во многих случаях приходится экономить время, чтобы компенсировать добавленное время на выполнение задачи.
В вычислительном отношении процесс является достаточно сложным, если учесть, что на любой его стадии любой из ботов может выполнять любые действия в течение совместной работы, к тому же они должны избегать столкновений друг с другом. То, что делает планирование действительно отнимающим много времени, определяет оптимальный подход к каждому роботу, который берет объект и управляет им так, чтобы успешно выполнить не только очередную задачу, но и остальные, следующие за ней.
В дополнение к экспериментам с реальными роботами ученые также провели множество симуляций с использованием более сложных сборочных операций. В некоторых они обнаружили, что их алгоритм мог произвести осуществимый план, который включал только несколько шагов, где оптимальное решение требовало несколько часов для вычисления.
В других тестах оптимальное решение было просто неразрешимым – для вычисления это заняло бы тысячелетия. Но все же исследователи уверены, что их алгоритм может производить реальный план, и это позволит более обширно использовать роботов в производстве.