Земля. Хроники Жизни.
Главная | Регистрация | Вход
 
Воскресенье, 19.08.2018, 00:57
Приветствую Вас Гость |Личные сообщения() ·| PDA | RSS
Меню сайта
Форма входа
Логин:
Пароль:
Категории раздела
Аномалии [3380]
Атмосфера [1448]
Археология [4679]
Авторские статьи [487]
Вулканы [3227]
Война [1012]
Гипотезы [6170]
Другое [7343]
Животные [2622]
Землетрясения [4344]
Засуха [377]
Избранное [345]
Климат [3356]
Космос [10693]
Карстовые провалы [489]
Круги и рисунки на полях [523]
Медицина и здоровье [1942]
Наука [10487]
НЛО [4558]
Наводнения [3312]
Океан [803]
Оползни [645]
Пожары [895]
Прогноз [1278]
Политические факторы [3490]
Предсказания и пророчества [729]
Радиация [637]
Солнце [1955]
Стихия [3353]
Сверхъестественное [1752]
Технологии [5624]
Тайны истории [5535]
Ураганы [2992]
Факторы и аварии [7906]
Хочу все знать [30]
Этот безумный мир [1408]
Экология [1422]
Эпидемии [1028]
Эксклюзив [308]
Разговоры у камина
Статистика

Онлайн всего: 126
Пользователей: 123
Новых: 3
Aikwex, Dragonforce, turkmen76
Главная » 2018 » Август » 2 » Простых роботов научили решать сложные задачи путём самоорганизации в цепь
12:55
Простых роботов научили решать сложные задачи путём самоорганизации в цепь

В природе часто бывает так, что каждый из членов сообщества выполняет свою часть работы и при этом ни один не видит цели, стоящей перед всем "трудовым коллективом". Однако при взаимодействии таких участников решается очень сложная задача, которую никто из них в отдельности решить не смог. Примером может служить поведение пчёл в улье или муравьёв в муравейнике. Другой пример – развитие эмбриона. Каждая клетка "только и знает", что программу своего поведения в тех или иных внешних условиях. Однако когда все клетки зародыша выполняют работу вместе, в результате получается живое существо со всем многообразием органов и тканей.

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

Лоренцо Гараттони (Lorenzo Garattoni) и Мауро Бираттари (Mauro Birattari) из Брюсслельского свободного университета поставили перед роботами более сложную задачу. Требовалось выполнить в правильном порядке три действия, причём порядок не был известен машинам заранее. Например, роботу требуется взять в сарае пустой ящик, нагрузить его яблоками и отнести в кузов автомобиля. Он не знает, с чего начинать и чем заканчивать, и должен этому научиться. Если он попытается выполнить эти действия не в том порядке (рвать яблоки, не имея ящика, сначала отнести ящик в грузовик, а потом наполнить фруктами под яблоней), его задача не будет выполнена.
 
 
В работе авторов, опубликованной в журнале Science Robotics, речь, конечно, не о яблоках. Схема эксперимента выглядит следующим образом. Поле имеет вид правильного шестиугольника со стороной 90 сантиметров. Из этих шести сторон есть три, в центре которых располагается луза – красная, зелёная или синяя. По полю передвигаются 20 двухколёсных роботов, каждый размером пять сантиметров. Все они имеют одинаковые программы. Задача считается решённой, когда десять любых роботов побывают во всех трёх лузах в правильном порядке (например, "красный, синий, зелёный").

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

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

Каждая машина может, ориентируясь на сигналы "коллег", принять решение о выборе одной из четырёх ролей: бегун, хранитель, звено цепи или хвост. Изначально все роботы – бегуны. Они беспорядочно перемещаются по арене. Потом у каждой лузы появляется хранитель. Им становится первый бегун, побывавшей в этой лузе. Хранитель передаёт бегунам сигналы, катиться им в лузу или нет (радиус действия его передатчика ограничен ближайшими окрестностями). С момента когда у лузы появился хранитель, ни один бегун, побывавший в лузе, не считается выполнившим задание, если только он не был направлен в неё хранителем.
 

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

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

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

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

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

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

Всего получилось четыре схемы эксперимента: "три лузы и моментальное оповещение" (I3), "четыре лузы и моментальное оповещение" (I4), "три лузы и оповещение постфактум" (II3), "четыре лузы и оповещение постфактум" (II4). Понятно, что задача обойти все пункты в правильном порядке в последних трёх случаях значительно сложнее, чем в первом. Исследователи учитывали это, выбирая контрольное время. Если в схеме I3 оно составило 40 минут, то во всех остальных почти 28 часов, что намного превышает время автономной работы реального робота.

Эксперименты показали, что настоящие роботы более чем в 80% случаев справляются с задачей I3 за время меньше контрольного. Примерно такие же результаты показал симулятор для I4. Для II3 успех скромнее – примерно 75% случаев, и почти столько же для II4.

Но во всех случаях вероятность успеха оказалась значительно выше 50%. Это означает, что взаимодействие небольших роботов с простыми программами порождает "коллективный интеллект", который решает довольно сложную по меркам подобных исследований когнитивную задачу.
Категория: Технологии | Просмотров: 747 | Добавил: Maks | Рейтинг: 5.0/| Оценить
Всего комментариев: 1
0
1  
Принципиальная ошибка в данном ИССЛЕДОВАНИИ...,а почему шестигранник,а не круг...???...посадите роботов в окружность...эффект будет потрясающий... sad sad sad tongue

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск по сайту
Мониторинг
Сейсмическая активность
Солнечная активность
Фазы луны
3D Планета Земля
Солнечная система
Космическая погода
Веб камеры мира
Системы мониторинга
Ионосферная активность
Вспышки на Солнце
Мониторинг вулканов
ТОП Новостей
Этим летом в мезосфере происходит что-то странное
Ученые назвали признаки настоящей гениальности
Древний тест на беременность удивил ученых
На снимках поверхности Марса найден, возможно, обл...
Расшифрован гигантский геном пшеницы
Календарь
«  Август 2018  »
ПнВтСрЧтПтСбВс
  12345
6789101112
13141516171819
20212223242526
2728293031
Архив записей
Новое на форуме

1. Давайте предсказывать будущее

(4537)

2. Прогулки в Квантовом Мире

(857)

3. ВСЁ.., ЧТО В МИРЕ.., ИНТЕРЕСНО..!!! часть №2

(5583)

4. Давайте слушать музыку.

(4300)

5. палата № 6

(4656)

Последние комментарии


Вспомнил, как читал, 40 лет на...

Квантик, я хорошо помню день 1...


Активность Солнца

При использовании материалов Земля - Хроники Жизни гиперссылка на сайт earth-chronicles.ru обязательна.
Рейтинг@Mail.ru Яндекс цитирования