Учёные СПбГУ разработали алгоритм синхронизации роботов без единого центра
Алгоритм Softmax позволяет нескольким роботам действовать синхронно без центрального сервера.
Обычно порядок действий роботов, например в системах пожаротушения или на складах, задаёт центральный сервер. Если он откажет, роботам приходится опираться на внутренние часы, но те могут спешить или отставать из-за перепадов температуры. Прежние способы синхронизации тоже несовершенны: среднее время нарушает монотонность, а максимальное заставляет часы бесконечно ускоряться.
«Поэтому мы взяли алгоритм Softmax – это промежуточная функция между средним и максимумом. Получается компромисс. С одной стороны, у нас гораздо меньше ситуаций, когда приходится уменьшать локальное время, с другой – за счёт максимума соблюдается монотонность», – объяснил специалист Центра искусственного интеллекта и науки о данных Санкт-Петербургского государственного университета Иван Архипов.
По его словам, в этом и состоит главная новизна. Более ранние подходы без центрального узла опирались на немонотонное время, из-за чего в системе возникали сбои.
