14:58
+1 C°
Пробки:   3
$
61.8552
68.6222

Центр «Информатика и управление» РАН разработал алгоритм безопасного движения роботов

30 июля 2019 года
3580
Центр «Информатика и управление» РАН разработал алгоритм безопасного движения роботов

Специалисты-математики из Федерального исследовательского центра «Информатика и управление» РАН совместно с коллегами из РФ и Израиля разработали алгоритм CCBS для прокладывания траекторий одновременного движения большого количества роботов. Внедрение этой технологии позволит избежать столкновений машин друг с другом или с людьми.

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

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

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

Новый же алгоритм CCBS позволяет задавать путь любого типа вне зависимости от конструкции робота. Программа базируется на выявлении потенциальных рисков столкновений, а также на обнаружении небезопасных интервалов во время движения. Таким образом, разработчики методики попросту вычислили промежутки времени, в течение которых устройству нельзя совершать любые действия, поскольку они могут привести к опасному контакту с другими объектами. Программа определяет такие моменты, после чего строит оптимальный маршрут движения робота.

 

Раздел: Hi-Tech

Новости по теме

Смотреть все
С октября «Мосэнергосбыт» закроет старые онлайн-сервисы
24 сентября 2019
2664
С начала октября прекратят работу старые версии мобильного приложения, а также личного кабинета клиента «Мосэнергосбыта». Тем не менее прежний функционал этих модулей будет полностью досту
Роскомнадзор в течение года отчитается о результатах борьбы с Telegram
23 сентября 2019
2899
Роскомнадзор в течение года отчитается о результатах внедрения создаваемой системы противодействия запрещённому интернет-контенту, а также блокировке мессенджера Telegram. Заявление об этом сделал Але
На гаджетах сотрудников РЖД будет установлена российская операционная система «Аврора»
9 сентября 2019
2984
Администрация РЖД приняла решение запустить план внедрения операционных систем российской разработки на мобильных устройствах сотрудников корпорации. Такими данными поделились в пресс-службе оператора
Huawei запустит AppGallery во всём мире
11 августа 2019
3836
Китайский высокотехнологичный производитель телекоммуникационного оборудования Huawei запустит в ряде новых стран платформу дистрибуции собственных приложений AppGallery. По информации представит
Компания Softline внедрила на Московском ювелирном заводе программу Sketchup Pro
6 августа 2019
3633
Компания-разработчик IT-решений Softline реализовала проект запуска программного пакета Sketchup Pro на Московском ювелирном заводе. Данный комплекс предназначается для моделирования объектов в т

Последние новости

Смотреть все
В 2019 году в России проданы 305 тыс. новых японских автомашин
22 января 2020
69
За 2019 год в России были проданы 305 тыс. новых легковых машин японского производства, утверждает «Автостат». Объём реализованных автомобилей при этом снизился на 9% сравнительно с п
Завершился прием работ на всероссийскую премию «Новая фантастика»
21 января 2020
520
7 января 2020 завершился прием работ на литературную премию «Новая фантастика». Организаторы завершили проверку и огласили число принятых работ, которое, как и ранее, исчисляется сотнями р
В 2020 году в Россию начнут поставляться сразу несколько кроссоверов новых поколений
21 января 2020
481
Audi Q5 нового поколения стал одним из ожидаемых кроссоверов, которые должны появиться на российском рынке в 2020 году. Впервые эта модель поступила в продажу в РФ весной 2017 года. Основным отличием
ГК «А101» ввела в эксплуатацию два жилых дома в ЖК «Скандинавия»
21 января 2020
706
ГК «А101» (входит в ПФГ САФМАР  Михаила Гуцериева) получила разрешение на ввод в эксплуатацию домов №7 и №8 в жилом комплексе Скандинавия в Коммунарке (Новомосковский округ Москвы).&n
Компания КАПИТАЛ LIFE вошла в число российских финансовых институтов, чьи клиенты могут регистрироваться через портал Госуслуги
21 января 2020
507
Страховая компания ООО «Капитал Лайф Страхование Жизни» подключила возможность авторизации в онлайн-сервисе «Кабинет клиента КАПИТАЛ LIFE» с помощью портала государственных усл
Следуйте за нами