Групповая робототехника

Групповая робототехника (фр. robotique en essaim, также ройная робототехника или роевые роботы) — это направление робототехники, применяющее методы распределённого интеллекта в системах с несколькими роботами. Обычно при этом используются простые и малозатратные роботы, индивидуальная польза или эффективность которых невелика, однако совместно (например, благодаря способностям к самосборке или самоорганизации) они формируют сложную и устойчивую систему[1].

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

История и биовдохновение

Групповая робототехника вдохновлена энтомологическими исследованиями общественных насекомых, таких как муравьи, термиты, пчёлы[2], а также поведением групп и кооперацией у других организмов — бактерий, червей (например, Lumbriculus variegatus), стай рыб (например, сардин), птиц (скворцы и др.). Интерес вызывают возможности этих простых «агентов» коллективно создавать «интеллектуальные» системы и выполнять задачи, недоступные поодиночке. Групповая робототехника стремится реализовать аналогичные подходы с помощью простых роботов[1]. Такие системы обладают интересными свойствами, обсуждаемыми далее.

Преимущества и недостатки

Среди преимуществ коллективного подхода к робототехнике наиболее часто отмечают:

  • низкая стоимость при возможности охватить большую территорию;
  • способность к редундантности — если один из роботов выходит из строя, его задачу может подхватить другой[3];
  • возможность покрывать большие площади. Например, в 2014 году Дуарте и соавторы на основании моделирования для острова Лампедуза показали, что рой из 1000 малых водных дронов, выпущенных с двух баз, способен за сутки осмотреть участок моря длиной 20 км[4].

На данный момент ройные роботы решают, как правило, относительно простые задачи и часто ограничены энергетически. Проблемой остаётся и интероперабельность — объединение роботов разных типов и происхождения значительно затруднено[5].

Технические особенности

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

Ожидается, что такие системы будут обладать по меньшей мере тремя свойствами[1]:

  1. робастность — способность функционировать несмотря на отказы отдельных элементов и/или изменения внешней среды;
  2. гибкость — умение адаптироваться к специфическим задачам;
  3. масштабируемость — функционирование при любой численности роя выше некоторого минимума.

Согласно Эролу Шахину (2005) и Марко Доригo (2013)[5], для роевого робототехнического комплекса характерно:

  • каждый робот автономен;
  • роботы обычно способны определять относительное положение ближайших соседей и иногда своё положение в целом окружении[7], хотя некоторые системы обходятся без этого[7];
  • роботы способны изменять окружение или взаимодействовать друг с другом;
  • сенсорные и коммуникационные возможности локальны (ограничены ближайшими соседями);
  • отсутствует централизованное управление; ни один робот не имеет глобального знания о всей системе;
  • целенаправленное коллективное поведение;
  • возможность возникновения эмерджентных явлений и глобальных паттернов поведения[5].

Алгоритмы и реализации

Эволюционная робототехника

Степень автономности

Автономия означает, что робот способен управлять собой по собственным алгоритмам, в том числе как член роя (принимая правила роя как ограничения).

По определению Хуэй-Мина Хуана (2008), кибернетическая система считается автономной, если она способна «воспринимать, анализировать, взаимодействовать, планировать, принимать решения и действовать для достижения целей, заданных человеком-оператором или другой системой, с которой взаимодействует»[8]. Автономию системы можно количественно оценивать по трём критериям[9]:

  1. независимость от человека;
  2. сложность выполняемой миссии;
  3. сложность окружающей среды.

Европейское агентство по робототехнике[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] и, в целом, там, где требуется массовое участие — например, при проведении уборки урожая или горнодобыче.

Примечания

  1. 1 2 3 4 5 Şahin, Erol (2005). “Swarm robotics: From sources of inspiration to domains of application”. Swarm Robotics [англ.]. Springer Berlin Heidelberg: 10—20. Дата обращения 2024-06-27.
  2. Wayback Machine (англ.). larecherche.fr via Wikiwix. Дата обращения: 27 июня 2024. Архивировано 9 июня 2023 года.
  3. Christensen, A.L.; O’Grady, R.; Dorigo, M. (2009). “From fireflies to fault tolerant swarms of robots” (PDF). IEEE Transactions on Evolutionary Computation [англ.]. 13 (4): 1—12. Архивировано из оригинала (PDF) 2015-09-23. Дата обращения 2024-06-27. Используется устаревший параметр |url-status= (справка)
  4. Duarte, M.; Oliveira, S.M.; Christensen, A.L. (2014). “Hybrid control for large swarms of aquatic drones” (PDF). ALIFE 14th International Conference on the Synthesis & Simulation of Living Systems [англ.]. MIT Press, Cambridge, MA: 785—792. Архивировано из оригинала (PDF) 2016-06-10. Дата обращения 2024-06-27. Используется устаревший параметр |url-status= (справка)
  5. 1 2 3 Dorigo, M.; Floreano, D.; Gambardella, L. M.; Mondada, F.; Nolfi, S.; Baaboura, T.; Birattari, M.; Bonani, M.; Brambilla, M.; Brutschy, A.; et al. (2013). “Swarmanoid: a novel concept for the study of heterogeneous robotic swarms” (PDF). IEEE Robotics & Automation Magazine [англ.]. 20 (4): 60—71. Архивировано из оригинала (PDF) 2013-09-22. Дата обращения 2024-06-27. Используется устаревший параметр |url-status= (справка)
  6. Scalability in Robot Swarms (англ.). École polytechnique fédérale de Lausanne. Дата обращения: 27 июня 2024. Архивировано 19 августа 2017 года.
  7. 1 2 Hauert, S.; Zufferey, J.; Floreano, D. (2009). “Evolved swarming without positioning information: an application in aerial communication relay” (PDF). Autonomous Robots [англ.]. 26 (1): 21—32. Архивировано из оригинала (PDF) 2017-05-07. Дата обращения 2024-06-27. Используется устаревший параметр |url-status= (справка)
  8. Huang, Hui-Min. Autonomy Levels for Unmanned Systems (ALFUS) Framework – Volume I: Terminology : [англ.]. — National Institute of Standards and Technology (NIST), 2008.
  9. Huang, Hui-Min (2007). “Autonomy levels for unmanned systems (ALFUS) framework: safety and application issues”. Proceedings of the 2007 Workshop on Performance Metrics for Intelligent Systems [англ.]. ACM. pp. 48—53. Дата обращения 2024-06-27. |access-date= требует |url= (справка)
  10. Robotics 2020 multi-annual roadmap for robotics in Europe (англ.). sparc-robotics.eu (2 декабря 2016). Дата обращения: 27 июня 2024. Архивировано 6 октября 2017 года.
  11. Jin, Y.; Meng, Y. (2011). “Morphogenetic robotics: An emerging new field in developmental robotics” (PDF). IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) [англ.]. 41 (2): 145—160. Дата обращения 2024-06-27.
  12. 1 2 Brambilla, M.; Ferrante, E.; Birattari, M.; Dorigo, M. (2013). “Swarm robotics: a review from the swarm engineering perspective”. Swarm Intelligence [англ.]. 7 (1): 1—41. Дата обращения 2024-06-27.
  13. Floreano, D.; Keller, L. (2010). “Evolution of adaptive behaviour in robots by means of Darwinian selection” (PDF). PLoS Biology [англ.]. 8 (1): e1000292. Дата обращения 2024-06-27.
  14. Jaffe, J. S.; Franks, P. J.; Roberts, P. L.; Mirza, D.; Schurgers, C.; Kastner, R.; Boch, A. (2017). “A swarm of autonomous miniature underwater robot drifters for exploring submesoscale ocean dynamics”. Nature communications [англ.]. 8: 14189. Дата обращения 2024-06-27.
  15. MacLennan, B.J. Continuum Mechanics for Coordinating Massive Microrobot Swarms: Self-Assembly Through Artificial Morphogenesis : [англ.]. — IGI Global, 2019. — P. 96–133.
  16. Crespi, V.; Galstyan, A.; Lerman, K. (2008). “Top-down vs bottom-up methodologies in multi-agent system design” (PDF). Autonomous Robots [англ.]. 24 (3): 303—313. Дата обращения 2024-06-27.
  17. Crespi, V.; Galstyan, A.; Lerman, K. (2005). “Comparative Analysis of Top–Down and Bottom–up Methodologies for Multi–Agent System Design” (PDF). AAMAS’05 [англ.]. pp. 1—10. Дата обращения 2024-06-27.
  18. 1 2 3 4 5 Slavkov, I. (2018-12-19). “Morphogenesis in robot swarms”. Science Robotics [англ.]. 3 (25): eaau9178. DOI:10.1126/scirobotics.aau9178. Дата обращения 2024-06-27.
  19. Robots that grow like plants (англ.). Bulletin of the American Physical Society. Дата обращения: 27 июня 2024. Архивировано 16 июня 2024 года.
  20. Prieto, Abraham; Becerra, J.A.; Bellas, F.; Duro, R.J. (2010). “Open-ended evolution as a means to self-organize heterogeneous multi-robot systems in real time” (PDF). Robotics and Autonomous Systems [англ.]. 58 (12). Дата обращения 2024-06-27.
  21. Créer des essaims de robots imitant le comportement social des fourmis (фр.). La Presse (25 февраля 2012). Дата обращения: 27 июня 2024. Архивировано 1 марта 2012 года.

Литература

  • 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. текст, резюме

Ссылки

Категории