Ученые из России и Израиля упростить жизнь для роботы и автономные машины

МОСКВА, 30 июл – РИА новости. Математики разработали алгоритмы, которые позволяют очень точно и быстро рассчитать оптимальные траектории и стратегии поставки товаров для очень большого числа роботов, не подвергать их риску столкновения с "коллегами" или человек. Об этом рассказывает пресс-служба Российского научного фонда. '

"Эксперименты показали, что наш вариант значительно выше, чем предшественников – общее время выполнения миссии сократился на 20%. Таким образом, мы создали полный, оптимальный алгоритм планирования траекторий безопасные для группы агентов, превосходящие мировые аналоги", – говорит Константин Яковлев ФИЦ "Информатика и управление" РАН в Москве.

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

Google: "искусственный интеллект должен дополнить, а не заменить человека"

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

Большинство современных алгоритмов этого типа, как отмечают математики, построенных на основе гипотез и упрощений, так как для "честного" решение этой проблемы требует мощности квантового компьютера или мощный сайтах. Таким образом ученые идут на хитрости, чтобы ускорить расчеты.

Например, время, в них не непрерывный, а дискретный характер. Другими словами, но это делится на равные интервалы, что робот переходит к совершению действий. Если заканчивается раньше, чем ожидалось, машина простаивает, в ожидании следующего шага по времени, что снижает его ЭФФЕКТИВНОСТЬ.

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

Алгоритм CCBS, созданный российскими и израильскими программистами, не имеет подобных недостатков и может работать с помощью роботов каждого типа и формы. Основывается на обнаружение возможных столкновений и расчет "не уверен". Так ученые называют интервалы времени, в течение которых робот опасно совершать действия, которые , так как они могут привести к столкновению с другими автомобилями.

8 октября 2012, 23:07Грибы-кто ты, и научат роботов выбираться из ловушек, считают ученыеПримитивные одноклеточные грибы-кто ты, и они оказались в состоянии значительно двигаться к цели и выхода из простые ловушки, стратегии их поведения могут помочь инженерам разрабатывать универсальные алгоритмы поиска пути для роботов, биологи утверждают в статье, опубликованной в журнале Proceedings of the National Academy of Sciences.

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

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

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

Категория: Технологии