30 Июля 2019
МОСКВА, 30 июля. Математики разработали алгорифмы, которые позволяют очень точно и быстро вычислять оптимальные глиссады движения и стратегии доставки грузов для очень большого числа манипуляторов, не подвергая их вероятность столкновения с коллегами или работниками. Об этом рассказывает отдел связи с общественность Российского научного фонда.
Эксперименты показали, что наш вариант существенно превосходит предместников – суммарное время выполнения заботы снизилось на 20%. Таким образом, мы создали полный, оптимальный алгоритм планирования надежных траекторий для групп агентов, превосходящий мировые аналоги, – рассказывает Константин Яковлев из ФИЦ Информатика и управление РАН в Москве.
Появление большого числа автономных машин, складских манипуляторов и дронов- курьеров заставляет ученых налаживать новые методики синхронизации их бойкости и поиска путей. Подобные алгоритмы критически важны не только для повышения эффективности роботов, но и для того, чтобы избегать столкновений с другими машинами или людьми.
Число таких инцидентов пока остается небольшим – за все время существования, самостоятельные машины сбили двух человек и привели к гибели четырех водильщиков, а роботы на складах компании Amazon и на обычаях фирмы Volkswagen нанесли тяжелые травмы нескольким десяткам рабочих и утащили жизни нескольких людей. Тем не менее, каждый такой инцидент вызывал серьезный резонанс в обществе и порождал призывы запретить опасную технику. 3 июня 2017, 10:30Google: искусственный разум должен дополнять, а не заменять человека
Яковлев и его коллеги из России и Израиля устроили алгоритм, который позволяет избежать подобных проблем и при этом повышает производительность роботов, оптимизируя маршруты их движения с учетом того, с какими другими машинами они могут повстречаться на пути к цели.
Большинство современных алгорифмов такого рода, как обозначают математики, построены на фундаменте допущений и упрощений, так как для честного решения этой задачи требуются мощности квантового персональный компьютера или мощной нейросети. Поэтому ученые идут на хитрости, ускоряющие расчеты.
К примеру, время в них имеет не непрерывный, а дискретный характер. Иными словами, но делится на фиксированные промежутки, тот или другие робот тратит на совершение какого-то действия. Если он окончит его раньше, чем ожидалось, машина будет простаивать, ожидая следующего временного шага, что снижает ее КПД.
Вдобавок, движение в подобных алгоритмах тоже представлено в упрощенном виде – как правило, виртуальный манипулятор может перемещаться только вверх-вниз, направо-налево, и не способен двигаться по диагонали или в произвольном направлении. Это тоже замедляет его движение и наводит его не столь гибким, как курьеры или грузчики-люди.
Алгоритм CCBS, созданный российскими и израильтянскими программистами, не имеет подобных недостатков и может работать с роботами любого типа и формы. Он основан на выявленье потенциальных столкновений и вычислении небезопасных интервалов. Так ученые перечисляют промежутки времени, во время которых роботу опасно совершать любые действия, так как они могут привести к столкновению с другими машинами. 8 октября 2012, 23:07Грибы-слизевики подговорят роботов выбираться из ловушек, считают ученыеПримитивные одноклеточные грибы-слизевики оказались способны осмысленно двигаться к цели и выбираться из несложных ловушек - стратегии их поведения могут помочь инженерам разработать универсальные алгорифмы поиска пути для роботов, заявляют биологи в статье, опубликованной в журнале Proceedings of the National Academy of Sciences.
Программа особым образом вычисляет и сравнивает эти промежутки времени, и использует их для того, чтобы прокладывать оптимальные маршруты общее направления. Они будут одновременно крайнего быстрыми благодаря тому, что они учитывают наличие препятствий на пути и вынужденных задержек, но при этом они будут оставаться безопасными для робота.
Работу этого алгоритма ученые проверили, используя компьютерный симулятор роботов, в рамках которого виртуальные машины незаменимым были доставить груз из какой-то точки на карте в другую за максимально короткое время.
Эти тесты показали, что программа одинаково хорошо справлялась с задачей и при малых, и при больших размерах карты и при самом разном числе роботов, заметно обойдя в эффективности и безопасности всех существующих конкурентов. Как надеются ученые, их детище быстро найдет свое ложе в быту и промышленности.
Редактор рубрики
Олег Кудрин
Место события на карте мира:
Комментарии к новостям
[17 Января 2024, 13:43] Александр Хомяков Замечательно! Не ожидал такой оперативности. Спасибо огромное! Всё работает и обновляется....
[15 Апреля 2022, 20:25] Ангелина Сметанина Скоро не только сократят, а много заводов вообще закроют и начнется бум китайских авто. Даже сейчас Эксид уже бешеные темпы по количеству проданных машин показывает...
[27 Декабря 2021, 21:44] Ева Воробьева Искренне рада за победителя! Но если бы мне так крупно повезло, то я прибежала бы за выигрышем в первый же день???? ...
[2 Сентября 2021, 13:11] Дмитрий Ершов Это хорошо. Значит клиенты долго ждать не будут. ...
[13 Мая 2021, 16:26] Олег Андреев "Мальдивы сутунки 65 государством, зарегистрировавшим расейскую вакцину против коронавируса Спутник V, сообщил Российский фонд секущих инвестиций (РФПИ)". Что это за йязыг?...
[2 Ноября 2020, 15:22] Лета Мирликийская риветсвую вас я с 6-ти лет пишу мне нужно все мои произведения задействовать в компьюторных программах образования по литературе и языкам и играм к примеру если ваши учащиеся напишут...
[20 Октября 2020, 09:22] Евгений Зимин Сузуки в этом году хорошо прибавили, уже не первый раз оба их пилота на подиуме. Видимо, для команды возвращаются "золотые" времена и есть шанс наконец оформить чемпионство после длительного перерыва....