Роевой интеллект ( СИ ) — это коллективное поведение децентрализованных , самоорганизующихся систем, естественных или искусственных. Концепция используется в работе над искусственным интеллектом . Выражение было введено Херардо Бени и Цзин Ваном в 1989 году в контексте клеточных роботизированных систем. [1] [2 ]
Системы SI обычно состоят из популяции простых агентов или боидов, локально взаимодействующих друг с другом и с окружающей средой. [3] Вдохновение часто приходит из природы, особенно из биологических систем. [4] Агенты следуют очень простым правилам, и хотя нет централизованной структуры управления, диктующей, как должны себя вести отдельные агенты, локальные и в определенной степени случайные взаимодействия между такими агентами приводят к появлению « разумного» глобального поведения, неизвестного отдельным агентам. [5] Примерами роевого интеллекта в природных системах являются колонии муравьев , колонии пчел , стаи птиц, охота ястребов , выпас животных , рост бактерий , косяки рыб и микробный интеллект .
Применение принципов роя к роботам называется роевой робототехникой , в то время как роевой интеллект относится к более общему набору алгоритмов. Роевое предсказание использовалось в контексте задач прогнозирования. Аналогичные подходы, предложенные для роевой робототехники, рассматриваются для генетически модифицированных организмов в синтетическом коллективном интеллекте. [6]
Boids — это программа искусственной жизни , разработанная Крейгом Рейнольдсом в 1986 году, которая имитирует стадность . Она была опубликована в 1987 году в трудах конференции ACM SIGGRAPH . [7] Название «boid» соответствует сокращенной версии «bird-oid object», которая относится к птицеподобному объекту. [8]
Как и большинство искусственных симуляций жизни, Boids является примером эмерджентного поведения; то есть сложность Boids возникает из взаимодействия отдельных агентов (в данном случае boids), придерживающихся набора простых правил. Правила, применяемые в простейшем мире Boids, следующие:
Могут быть добавлены более сложные правила, такие как обход препятствий и поиск цели.
Самодвижущиеся частицы (SPP), также называемые моделью Вичека , были введены в 1995 году Вичеком и др. [9] как частный случай модели боидов , введенной в 1986 году Рейнольдсом . [7] Рой моделируется в SPP совокупностью частиц, которые движутся с постоянной скоростью, но реагируют на случайное возмущение, принимая на каждом приращении времени среднее направление движения других частиц в их локальном окружении. [10] Модели SPP предсказывают, что роящиеся животные разделяют определенные свойства на уровне группы, независимо от типа животных в рое. [11] Роящиеся системы порождают эмерджентное поведение , которое происходит во многих различных масштабах, некоторые из которых оказываются как универсальными, так и надежными. В теоретической физике стало проблемой найти минимальные статистические модели, которые охватывают это поведение. [12] [13] [14]
Эволюционные алгоритмы (EA), оптимизация роя частиц (PSO), дифференциальная эволюция (DE), оптимизация колонии муравьев (ACO) и их варианты доминируют в области метаэвристик, вдохновленных природой . [15] Этот список включает алгоритмы, опубликованные примерно до 2000 года. Большое количество более поздних метаэвристик, вдохновленных метафорами, начали вызывать критику в исследовательском сообществе за то, что они скрывают отсутствие новизны за сложной метафорой. Для алгоритмов, опубликованных с того времени, см. Список метаэвристик, основанных на метафорах .
Метаэвристикам не хватает уверенности в решении. [16] Когда определены соответствующие параметры и когда достигнута достаточная стадия сходимости, они часто находят решение, которое является оптимальным или близким к оптимальному – тем не менее, если заранее не известно оптимальное решение, качество решения неизвестно. [16] Несмотря на этот очевидный недостаток, было показано, что эти типы алгоритмов хорошо работают на практике, и были тщательно исследованы и разработаны. [17] [18] [19] [20] [21] С другой стороны, можно избежать этого недостатка, вычислив качество решения для особого случая, где такой расчет возможен, и после такого запуска известно, что каждое решение, которое по крайней мере так же хорошо, как решение, которое имел особый случай, имеет по крайней мере уверенность решения, которую имел особый случай. Одним из таких примеров является вдохновленный Ant алгоритм Монте-Карло для минимального набора дуг обратной связи , где это было достигнуто вероятностно с помощью гибридизации алгоритма Монте-Карло с техникой оптимизации колонии муравьев . [22]
Оптимизация колонии муравьев (ACO), представленная Дориго в его докторской диссертации, представляет собой класс алгоритмов оптимизации , смоделированных на основе действий колонии муравьев . ACO — вероятностный метод, полезный в задачах, связанных с поиском лучших путей через графы. Искусственные «муравьи» — агенты моделирования — находят оптимальные решения, перемещаясь по пространству параметров, представляющему все возможные решения. Естественные муравьи откладывают феромоны , направляя друг друга к ресурсам, исследуя свою среду. Имитируемые «муравьи» аналогичным образом регистрируют свои позиции и качество своих решений, так что в последующих итерациях моделирования больше муравьев находят лучшие решения. [23]
Оптимизация роя частиц (PSO) — это глобальный алгоритм оптимизации для решения задач, в которых наилучшее решение может быть представлено как точка или поверхность в n-мерном пространстве. Гипотезы строятся в этом пространстве и задаются начальной скоростью , а также каналом связи между частицами. [24] [25] Затем частицы перемещаются через пространство решений и оцениваются в соответствии с некоторым критерием пригодности после каждого временного шага. Со временем частицы ускоряются в направлении тех частиц в своей коммуникационной группировке, которые имеют лучшие значения пригодности. Главное преимущество такого подхода перед другими стратегиями глобальной минимизации, такими как имитация отжига, заключается в том, что большое количество членов, составляющих рой частиц, делает метод впечатляюще устойчивым к проблеме локальных минимумов .
Карабога представил метаэвристику ABC в 2005 году в качестве ответа на оптимизацию числовых задач. Вдохновленная поведением медоносных пчел , модель Карабоги состояла из трех компонентов. Работающая пчела, наблюдатель и разведчик. На практике искусственная пчела-разведчик будет выявлять все позиции источников пищи (решения) как хорошие, так и плохие. Работающая пчела будет искать кратчайший путь к каждой позиции, чтобы извлечь количество пищи (качество) источника. Если пища в источнике истощалась , работающая пчела становилась разведчиком и случайным образом искала другие источники пищи. Каждый источник, который становился заброшенным, создавал отрицательную обратную связь, что означает, что найденные ответы были плохими решениями. Пчелы-наблюдатели ждут, пока работающие пчелы либо покинут источник, либо дадут информацию о том, что в источнике много пищи и стоит отправить дополнительные ресурсы. Чем больше пчел-наблюдателей набирается, тем более положительной становится обратная связь, что означает, что ответ, скорее всего, является хорошим решением.
Искусственный роевой интеллект (ИИ) — это метод усиления коллективного интеллекта сетевых групп людей с использованием алгоритмов управления, смоделированных по образцу естественных роев. Иногда называемая человеческим роением или ИИ роя, эта технология объединяет группы участников-людей в системы реального времени, которые обдумывают и сходятся на решениях как динамические рои, когда им одновременно задают вопрос [26] [27] [28] ИИ использовался для широкого спектра приложений, от предоставления бизнес-командам возможности генерировать высокоточные финансовые прогнозы [29] до предоставления возможности спортивным болельщикам превзойти рынки ставок в Вегасе. [30] ИИ также использовался для того, чтобы позволить группам врачей ставить диагнозы со значительно более высокой точностью, чем традиционные методы. [31] [32] ИИ использовался Продовольственной и сельскохозяйственной организацией Объединенных Наций (ФАО) для прогнозирования голода в горячих точках по всему миру. [33] [ требуется лучший источник ]
Методы, основанные на роевом интеллекте, могут использоваться в ряде приложений. Военные США изучают методы роя для управления беспилотными летательными аппаратами. Европейское космическое агентство думает об орбитальном рое для самосборки и интерферометрии. NASA изучает использование технологии роя для планетарного картирования. В статье 1992 года М. Энтони Льюиса и Джорджа А. Беки обсуждается возможность использования роевого интеллекта для управления наноботами внутри тела с целью уничтожения раковых опухолей. [34] Напротив, аль-Рифаи и Абер использовали стохастический диффузионный поиск для помощи в обнаружении опухолей. [35] [36] Роевой интеллект (SI) все чаще применяется в системах Интернета вещей (IoT) [37] [38] и в связи с сетями на основе намерений (IBN) [39] из-за его способности обрабатывать сложные распределенные задачи с помощью децентрализованных самоорганизующихся алгоритмов. Роевой интеллект также применялся для добычи данных [40] и кластерного анализа . [41] Модели на основе муравьев также являются предметом современной теории управления. [42]
Использование роевого интеллекта в телекоммуникационных сетях также исследовалось в форме маршрутизации на основе муравьев . Это было впервые предложено отдельно Дориго и др. и Hewlett-Packard в середине 1990-х годов, и существует ряд вариантов. По сути, это использует вероятностную таблицу маршрутизации, вознаграждающую/укрепляющую маршрут, успешно пройденный каждым «муравьем» (небольшим контрольным пакетом), который заполняет сеть. Исследовалось усиление маршрута в прямом, обратном направлении и в обоих направлениях одновременно: обратное усиление требует симметричной сети и связывает два направления вместе; прямое усиление вознаграждает маршрут до того, как станет известен результат (но тогда можно было бы заплатить за кино, прежде чем узнать, насколько хорош фильм). Поскольку система ведет себя стохастически и, следовательно, не имеет повторяемости, существуют большие препятствия для коммерческого развертывания. Мобильные медиа и новые технологии способны изменить порог коллективных действий благодаря роевому интеллекту (Рейнгольд: 2002, стр. 175).
Расположение инфраструктуры передачи для сетей беспроводной связи является важной инженерной проблемой, включающей конкурирующие цели. Минимальный выбор местоположений (или участков) требуется при условии обеспечения адекватного покрытия области для пользователей. Совершенно другой, вдохновленный муравьями алгоритм роевого интеллекта, стохастический диффузионный поиск (SDS), был успешно использован для предоставления общей модели для этой проблемы, связанной с упаковкой кругов и покрытием множеств. Было показано, что SDS может применяться для определения подходящих решений даже для крупных проблемных случаев. [43]
Авиакомпании также использовали маршрутизацию на основе муравьев для назначения прибывающих самолетов к выходам в аэропорту. В Southwest Airlines программное обеспечение использует теорию роя или роевой интеллект — идею о том, что колония муравьев работает лучше, чем один. Каждый пилот действует как муравей, ищущий лучшие выходы в аэропорту. «Пилот узнает на своем опыте, что лучше для него, и оказывается, что это лучшее решение для авиакомпании», — объясняет Дуглас А. Лоусон . В результате «колония» пилотов всегда направляется к выходам, к которым они могут быстро прибыть и улететь. Программа может даже предупреждать пилота о резервных самолетах до того, как они произойдут. «Мы можем предвидеть, что это произойдет, поэтому у нас будут доступные выходы», — говорит Лоусон. [44]
Художники используют технологию роя как средство создания сложных интерактивных систем или имитации толпы . [ необходима ссылка ]
В трилогии фильмов «Властелин колец» использовалась похожая технология, известная как Massive (программное обеспечение) , во время батальных сцен. Технология Swarm особенно привлекательна, поскольку она дешева, надежна и проста.
Стэнли и Стелла в фильме «Разбивая лед» стал первым фильмом, в котором для рендеринга использовалась технология роя, реалистично изображающая движения групп рыб и птиц с помощью системы Boids. [ необходима цитата ]
В фильме Тима Бертона «Бэтмен возвращается» также использовалась технология роя для показа движений группы летучих мышей. [45]
Авиакомпании использовали теорию роя для моделирования посадки пассажиров в самолет. Исследователь Southwest Airlines Дуглас А. Лоусон использовал компьютерную симуляцию на основе муравьев, применяя всего шесть правил взаимодействия для оценки времени посадки с использованием различных методов посадки. (Миллер, 2010, xii-xviii). [46]
Сети распределенных пользователей могут быть организованы в «человеческие рои» посредством внедрения систем управления с обратной связью в реальном времени. [47] [48] Разработанное Луи Розенбергом в 2015 году, человеческое роение, также называемое искусственным роевым интеллектом, позволяет использовать коллективный интеллект взаимосвязанных групп людей в сети. [49] [50] Коллективный интеллект группы часто превосходит способности любого отдельного члена группы. [51]
Медицинская школа Стэнфордского университета опубликовала в 2018 году исследование, показывающее, что группы врачей-людей, объединенные вместе с помощью алгоритмов роения в реальном времени, могут диагностировать заболевания со значительно более высокой точностью, чем отдельные врачи или группы врачей, работающих вместе с использованием традиционных методов краудсорсинга. В одном из таких исследований группам врачей-рентгенологов, объединенным вместе, было поручено диагностировать рентгенограммы грудной клетки, и они продемонстрировали снижение диагностических ошибок на 33% по сравнению с традиционными человеческими методами и улучшение на 22% по сравнению с традиционным машинным обучением. [31] [52] [53] [32]
Медицинская школа Калифорнийского университета в Сан-Франциско (UCSF) в 2021 году опубликовала препринт о диагностике изображений МРТ небольшими группами сотрудничающих врачей. Исследование показало 23%-ное увеличение точности диагностики при использовании технологии искусственного роевого интеллекта (ASI) по сравнению с голосованием большинства. [54] [55]
Грамматики роя — это рои стохастических грамматик , которые могут быть развиты для описания сложных свойств, таких как в искусстве и архитектуре. [56] Эти грамматики взаимодействуют как агенты, ведущие себя в соответствии с правилами интеллекта роя. Такое поведение также может предполагать алгоритмы глубокого обучения , в частности, когда рассматривается отображение таких роев в нейронные цепи. [57]
В серии работ аль-Рифаи и др. [58] успешно использовали два алгоритма роевого интеллекта — один, имитирующий поведение одного вида муравьев ( Leptothorax acervorum ) при поиске пищи ( стохастический диффузионный поиск , SDS), а другой алгоритм, имитирующий поведение стай птиц ( оптимизация роя частиц , PSO), — чтобы описать новую стратегию интеграции, использующую локальные свойства поиска PSO с глобальным поведением SDS. Полученный гибридный алгоритм используется для создания эскизов новых рисунков входного изображения, используя художественное напряжение между локальным поведением «птиц, сбивающихся в стаю» — когда они стремятся следовать входному эскизу — и глобальным поведением «муравьев, ищущих пищу» — когда они стремятся побудить стаю исследовать новые области холста. «Творчество» этой гибридной роевой системы было проанализировано в философском свете «ризомы» в контексте метафоры Делеза «Орхидея и оса». [59]
Более поздняя работа аль-Рифаи и др. «Swarmic Sketches and Attention Mechanism» [60] представляет новый подход, развертывающий механизм «внимания» путем адаптации SDS для выборочного внимания к подробным областям цифрового холста. Как только внимание роя привлечено к определенной линии на холсте, способность PSO используется для создания «роевого эскиза» посещаемой линии. Рои перемещаются по цифровому холсту в попытке удовлетворить свои динамические роли — внимание к областям с большим количеством деталей — связанные с ними через их функцию приспособленности. Связав процесс рендеринга с концепциями внимания, производительность участвующих роев создает уникальный, неидентичный эскиз каждый раз, когда рои «художников» приступают к интерпретации входных линейных рисунков. В других работах, в то время как PSO отвечает за процесс эскизирования, SDS контролирует внимание роя.
В похожей работе «Рой картин и внимание к цвету» [61] нефотореалистичные изображения создаются с использованием алгоритма SDS, который в контексте данной работы отвечает за внимание к цвету.
« Вычислительная креативность » вышеупомянутых систем обсуждается в [58] [62] [63] через две предпосылки креативности (т.е. свободу и ограничения) в двух печально известных фазах роевого интеллекта: исследовании и эксплуатации.
Майкл Теодор и Николаус Коррелл используют интеллектуальную художественную инсталляцию роя, чтобы исследовать, что требуется для того, чтобы инженерные системы выглядели как живые. [64]