Групповая робототехника
Групповая робототехника (фр. robotique en essaim, также ройная робототехника или роевые роботы) — это направление робототехники, применяющее методы распределённого интеллекта в системах с несколькими роботами. Обычно при этом используются простые и малозатратные роботы, индивидуальная польза или эффективность которых невелика, однако совместно (например, благодаря способностям к самосборке или самоорганизации) они формируют сложную и устойчивую систему[1].
Групповая робототехника изучает проектирование и поведение роботов. Достаточно простые правила могут приводить к возникновению сложного набора поведений роя, а также к эмерджентным эффектам. Ключевой компонент роя — коммуникация между его участниками; это формирует систему обратных связей, обеспечивающую групповое сотрудничество.
История и биовдохновение
Групповая робототехника вдохновлена энтомологическими исследованиями общественных насекомых, таких как муравьи, термиты, пчёлы[2], а также поведением групп и кооперацией у других организмов — бактерий, червей (например, Lumbriculus variegatus), стай рыб (например, сардин), птиц (скворцы и др.). Интерес вызывают возможности этих простых «агентов» коллективно создавать «интеллектуальные» системы и выполнять задачи, недоступные поодиночке. Групповая робототехника стремится реализовать аналогичные подходы с помощью простых роботов[1]. Такие системы обладают интересными свойствами, обсуждаемыми далее.
Преимущества и недостатки
Среди преимуществ коллективного подхода к робототехнике наиболее часто отмечают:
- низкая стоимость при возможности охватить большую территорию;
- способность к редундантности — если один из роботов выходит из строя, его задачу может подхватить другой[3];
- возможность покрывать большие площади. Например, в 2014 году Дуарте и соавторы на основании моделирования для острова Лампедуза показали, что рой из 1000 малых водных дронов, выпущенных с двух баз, способен за сутки осмотреть участок моря длиной 20 км[4].
На данный момент ройные роботы решают, как правило, относительно простые задачи и часто ограничены энергетически. Проблемой остаётся и интероперабельность — объединение роботов разных типов и происхождения значительно затруднено[5].
Технические особенности
В отличие от большинства распределённых робототехнических систем, групповая робототехника предполагает использование большого количества роботов[6] и акцентирует внимание на масштабируемости, например, за счёт локальных коммуникаций с помощью инфракрасного сигнала или беспроводных сетей.
Ожидается, что такие системы будут обладать по меньшей мере тремя свойствами[1]:
- робастность — способность функционировать несмотря на отказы отдельных элементов и/или изменения внешней среды;
- гибкость — умение адаптироваться к специфическим задачам;
- масштабируемость — функционирование при любой численности роя выше некоторого минимума.
Согласно Эролу Шахину (2005) и Марко Доригo (2013)[5], для роевого робототехнического комплекса характерно:
- каждый робот автономен;
- роботы обычно способны определять относительное положение ближайших соседей и иногда своё положение в целом окружении[7], хотя некоторые системы обходятся без этого[7];
- роботы способны изменять окружение или взаимодействовать друг с другом;
- сенсорные и коммуникационные возможности локальны (ограничены ближайшими соседями);
- отсутствует централизованное управление; ни один робот не имеет глобального знания о всей системе;
- целенаправленное коллективное поведение;
- возможность возникновения эмерджентных явлений и глобальных паттернов поведения[5].
Алгоритмы и реализации
Автономия означает, что робот способен управлять собой по собственным алгоритмам, в том числе как член роя (принимая правила роя как ограничения).
По определению Хуэй-Мина Хуана (2008), кибернетическая система считается автономной, если она способна «воспринимать, анализировать, взаимодействовать, планировать, принимать решения и действовать для достижения целей, заданных человеком-оператором или другой системой, с которой взаимодействует»[8]. Автономию системы можно количественно оценивать по трём критериям[9]:
- независимость от человека;
- сложность выполняемой миссии;
- сложность окружающей среды.
Европейское агентство по робототехнике[10] выделило в стратегической программе 2020 года 11 уровней автономии для роботов, отмечая, что внешние условия, цена ошибки, продолжительность автономной работы, а также широта принятия решений влияют на определение уровня автономии для конкретной задачи.
По мнению Т. Сотиропулоса (2018), система должна обладать сенсорами восприятия внешней среды и исполнительными механизмами для воздействия на неё посредством заранее заданных программ либо с помощью искусственного интеллекта. Автономная система должна учитывать неизвестность и изменчивость среды; уровень автономии зависит от способности анализировать сенсорные данные и от возможностей принятия решений на разных временных масштабах.
Исследования и разработки
Инжиниринг ройных робототехнических систем в 1990—2020-х годах остаётся развивающейся областью[11], во многом основанной на «инженерии роя»[12]. Ведутся исследования по следующим направлениям:
- развитие программного и аппаратного обеспечения;
- совершенствование инструментов компьютерной симуляции самоорганизации роботов[12];
- развитие аппаратных возможностей самих роботов — например, Флорено и Келлер (Швейцария, 2010) предложили применять дарвиновские (адаптивные) механизмы к развитию роботов[13];
- освоение трёхмерных сред — например, полёты воздушных ройных беспилотников или рои подводных роботов для изучения океанологи-ческих процессов[14];
- улучшение кооперативных возможностей между роботами (и с системами иных классов);
- совершенствование алгоритмов взаимодействия и морфогенетической координации, создание симуляций сборки сложных структур[15];
- оценка поведения роя (к примеру, системное видеонаблюдение крайне важно для исследования, хотя развиваются и методы ультразвукового трекинга; необходима отдельная методология для прогнозирования поведения роя по индивидуальным характеристикам роботов);
- сопоставление топ-даун и боттом-ап подходов к проектированию многоагентных систем[16][17];
- морфогенетические методы организации, основанные на биовдохновении, в частности — на процессах морфогенез. В природе такие процессы приводят к быстрому самоорганизующемуся образованию сложных и многообразных структур при эмбриональном развитии[18]. Управление формами обычно осуществляется внутриклеточными генетическими контурами, кодируемыми идентично во всех клетках[18]. Системы в природе часто обладают устойчивостью к внешнему шуму и высокой адаптивностью, до регенерации органов[18] — эти свойства крайне полезны для ройных систем, в том числе при задачах строительства и исследования.
В природе морфогенез может реализовываться как по иерархическим (top-down), так и по самоорганизующимся (реакционно-диффузионным, структуры Тьюринга) сценариям[18]. Показано, что чисто самоорганизующиеся сценарии позволяют роям из сотен реальных роботов строить органические и адаптивные формы, устойчивые к повреждениям, при этом не требуя глобальной локализации, а лишь ограниченные локальные взаимодействия[18]. Также разрабатываются прототипы роботов с интегрированными устройствами «роста» — наподобие 3D-принтера, который позволяет им вытягивать тело и осваивать новые пространства, по аналогии с корнем растения или вьющейся лианой[19].
Применение
Ройная робототехника пока в основном исследуется в лабораторных условиях, однако уже существуют её прикладные применения[1]. Она особенно эффективна для задач мониторинга, разведки и очистки территорий[20]: например, обнаружение загрязнений в озёрах, контроль окружающей среды с помощью воздушных дронов для метео- или оборонных целей, космические исследования[21]. Предлагается применение ройных роботов и для потенциально опасных работ, ранее выполнявшихся исключительно людьми, например, разминирование — часть роботов будет «жертвоваться» при подрыве на минах, снижая человеческие потери. Свойства роя также полезны для задач с необходимостью масштабирования или резервирования[1] и, в целом, там, где требуется массовое участие — например, при проведении уборки урожая или горнодобыче.
Примечания
Литература
- Brambilla M., Ferrante E., Birattari M., Dorigo M. (2013). Swarm robotics: a review from the swarm engineering perspective. Swarm Intelligence, Technical Report Series 7(1):1-41, Университет Свободный Брюссель. текст, резюме
- Christensen A.L., Dorigo M. (2006) Incremental evolution of robot controllers for a highly integrated task. In 9th International Conference on Simulation of Adaptive Behaviour (SAB), Springer, Berlin, стр. 473—484. текст, резюме
- Christensen A.L., O’Grady R., Dorigo M. (2009) From fireflies to fault tolerant swarms of robots. IEEE Transactions on Evolutionary Computation, 13(4):1-12. текст, резюме
- Dorigo M., Floreano D., Gambardella L. M., Mondada F., Nolfi S., Baaboura T., Birattari M., Bonani M., Brambilla M., Brutschy A. и др. (2013). Swarmanoid: a novel concept for the study of heterogeneous robotic swarms. IEEE Robotics & Automation Magazine, 20(4):60-71. текст, резюме
- Dorigo M., Trianni V., Sahin E., Groß R., Labella T.H., Baldassarre G., Nolfi S., Deneubourg J-L., Mondada F., Floreano D. и др. (2004) Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots, 17(2-3):223-245. текст
- Duarte M., Oliveira S.M., Christensen A.L. (2014) Hybrid control for large swarms of aquatic drones. 14th International Conference on the Synthesis & Simulation of Living Systems (ALIFE), MIT Press, Cambridge, стр. 785—792. текст
- Floreano D., Keller L. (2010) Evolution of adaptive behaviour in robots by means of Darwinian selection. PLoS Biology, 8(1): e1000292. текст
- Gomes J., Mariano P., Christensen A.L. (2014) Avoiding convergence in cooperative coevolution with novelty search. 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), стр. 1149—1156. текст
- Nolfi S., Floreano D. (2000) Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines. MIT Press, Cambridge, MA. ссылка на ACM Digital Library
- Pinto E., Marques F., Mendonça R., Lourenço A., Santana P., Barata J. (2014) An autonomous surface-aerial marsupial robotic team for riverine environmental monitoring: Benefiting from coordinated aerial, underwater, and surface level perception. 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO), IEEE Press, Piscataway, NJ. текст
- Francisco Marques, Andre Lourenco, Ricardo Mendonca, Eduardo Pinto,Paulo Rodrigues, Pedro Santana, Jose Barata. A Critical Survey On Marsupial Robotic Teams for Environmental Monitoring of Water Bodies (2015). [доклад на конференции]
- Rodrigues T., Duarte M., Oliveira S.M., Christensen A.L. (2015) Beyond onboard sensors in robotic swarms: Local collective sensing through situated communication. 7th International Conference on Agents and Artificial Intelligence (ICAART), SciTePress, Лиссабон, Португалия.
- Schmickl T., Thenius R., Moslinger C., Timmis J., Tyrrell A., Read M., Hilder J., Halloy J., Campo A., Stefanini C. и др. (2011) CoCoRo — The self-aware underwater swarm. 5th IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASO), IEEE Press, Piscataway, NJ.
- Sperati V., Trianni V., Nolfi S. (2008) Evolving coordinated group behaviours through maximisation of mean mutual information. Swarm Intelligence, 2(2-4):73-95.
- Watson R., Ficici S., Pollack J. (1999) Embodied evolution: Embodying an evolutionary algorithm in a population of robots. 1999 IEEE Congress on Evolutionary Computation (CEC), стр. 335—342. IEEE Press, Piscataway, NJ.
- Xu G., Shen W., Wang X. (2014) Applications of wireless sensor networks in marine environment monitoring: A survey. Sensors, 14(9):16932-16945.
- Young-Sun Ryuh, Gi-Hun Yang, Jindong Liu, Huosheng Hu (2015) A School of Robotic Fish for Mariculture Monitoring in the Sea Coast. Journal of Bionic Engineering, 12(1), 2015. текст, резюме
Ссылки
- Ройная робототехника (фр.). larecherche.fr. Дата обращения: 27 июня 2024. Архивировано 11 марта 2013 года.
- Swarm-bots research project (англ.). IDSIA. Дата обращения: 27 июня 2024.


