15:58
+2 C°
Пробки:   2
$
64.3008
69.4191

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

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

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

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

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

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

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

 

Раздел: Hi-Tech

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

Смотреть все
Роботы открывают Антарктиду
28 января 2020
2694
Координационный центр Минкомсвязи России присоединяется к празднованию 200-летия открытия Антарктиды русскими мореплавателями и планирует провести ряд тематических мероприятий, направленных на популяр
С октября «Мосэнергосбыт» закроет старые онлайн-сервисы
24 сентября 2019
2697
С начала октября прекратят работу старые версии мобильного приложения, а также личного кабинета клиента «Мосэнергосбыта». Тем не менее прежний функционал этих модулей будет полностью досту
Роскомнадзор в течение года отчитается о результатах борьбы с Telegram
23 сентября 2019
3159
Роскомнадзор в течение года отчитается о результатах внедрения создаваемой системы противодействия запрещённому интернет-контенту, а также блокировке мессенджера Telegram. Заявление об этом сделал Але
На гаджетах сотрудников РЖД будет установлена российская операционная система «Аврора»
9 сентября 2019
3229
Администрация РЖД приняла решение запустить план внедрения операционных систем российской разработки на мобильных устройствах сотрудников корпорации. Такими данными поделились в пресс-службе оператора
Huawei запустит AppGallery во всём мире
11 августа 2019
4090
Китайский высокотехнологичный производитель телекоммуникационного оборудования Huawei запустит в ряде новых стран платформу дистрибуции собственных приложений AppGallery. По информации представит

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

Смотреть все
В январе 2020 года в России проданы 1,9 тыс. машин марки Mazda
23 февраля 2020
193
В январе 2020 года в российских дилерских центрах были реализованы почти 1,9 тыс. автомобилей японской марки Mazda. По данным аналитического агентства «Автостат», продажи за отчётный
Минфин: Средняя ставка по ипотеке в 2020 году может снизиться до 8%
22 февраля 2020
404
Снижения средней ставки по ипотеке до 8 процентных пунктов можно достичь уже в нынешнем году, считает Антон Силуанов, занимающий в Министерстве финансов страны должность руководителя. Глава ведом
Земцов принял участие в бессрочной акции, организованной в поддержку плененных в Ливии россиян
22 февраля 2020
542
Депутат Госдумы Николай Земцов стал участником акции в поддержку российских социологов Самера Суэйфана и Максима Шугалея, которых с мая прошлого года незаконно удерживают в ливийской столице. Он счи
На российском рынке подержанных автомобилей упали продажи машин возрастом 3–7 лет
22 февраля 2020
557
В России снижаются продажи автомобилей с пробегом, возраст которых составляет 3–7 лет. По результатам прошлого года, объём реализации этих машин составил 1,08 млн единиц, утверждает аналитическо
Автомобили Toyota и Lexus в России будут продаваться с противоугонными идентификаторами
21 февраля 2020
657
Все новые автомобили марок Toyota и Lexus в России до конца текущего года получат специальный идентификатор для противодействия угонщикам. Данная опция позволит осуществить проверку истории машины даж
Следуйте за нами