Совместная работа российских и израильских учёных привела к открытию нового алгоритма, способного сократить время выполнения задач роботами на 20%. Подобный результат превосходит большинство мировых аналогов.

При использовании нового алгоритма группы роботов, перемещаясь в замкнутом пространстве, сумели выполнить поставленную задачу на 20% быстрее, чем при работе на старом алгоритме. Успех исследователей важен с точки зрения постоянно растущего спроса на обеспечение складов или обслуживание других производственных помещений закрытого типа такими машинами. 

В основе алгоритма лежит принцип планирования кратчайших безопасных траекторий, при движении по которым роботы избегают столкновений и тратят минимум времени. Этим обеспечивается значительный прирост производительности и снижение энергопотребления. 

Отличие подхода российских и израильских учёных в том, что при новом алгоритме робот не простаивает в случае досрочного выполнения задачи, а сразу же переходит к следующему шагу. Используя метод вычисления небезопасных интервалов, то есть период ожидания с целью предупреждения столкновения с другой машиной, новый алгоритм был успешно протестирован на группе роботов, количество которых варьировалось от четырёх до двадцати.

4pda.ru