Swarm robotics: Difference between revisions

Content deleted Content added
No edit summary
Tag: Reverted
Citation bot (talk | contribs)
Added bibcode. Removed URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 595/967
 
(43 intermediate revisions by 14 users not shown)
Line 1:
{{Short description|Coordination of multiple robots as a system}}
{{Multiple issues|
{{essay-like|date=May 2016}}
{{more footnotes needed|date=August 2013}}
}}
[[File:RechargingSwarm.jpg|thumb|right|Swarm of [[open-source]] Jasmine micro-robots recharging themselves]]
[[Image:IRobot Create team.jpg|thumb|right|A team of [[iRobot Create]] [[robot]]s at the [[Georgia Institute of Technology]]]]
{{Multi-agent system}}
'''Swarm robotics''' is anthe emerging fieldstudy of adaptinghow theto design independent phenomenonsystems of naturalrobots swarmswithout tocentralized roboticscontrol. InThe aemerging robot[[Swarm swarm, the collectivebehaviour|swarming behavior]] of therobotic robotsswarms resultsis fromcreated local interactions betweenthrough the robots andinteractions between theindividual robots and the environment in which they act.<ref name=":0">{{Cite journal|title=Swarm Robotics|last1=Dorigo |first1=Marco |last2=Birattari |first2=Mauro |last3=Brambill |first3=Manuele |date=2014 |title=Swarm Robotics |journal=[[Scholarpedia]] |language=en-UK |volume=9 |issue=1 |page=1463 |doi=10.4249/scholarpedia.1463 |bibcode=2014SchpJ...9.1463D |languagedoi=en-UK10.4249/scholarpedia.1463 |doi-access=free }}</ref><ref>{{cite journal |last1name=Dias |first1=Pollyanna G"uav">H. FariaPan; |last2=Silva |first2=Mateus CM. |last3=Rocha Filho |first3=GeraldoZahmatkesh; PF. |last4=VargasRekabi-Bana; |first4=Patrícia AF. |last5=Cota |first5=LucianoArvin; PJ. |last6=PessinHu |first6=Gustavo |title=Swarm Robotics"[https: A Perspective on the Latest Reviewed Concepts and Applications |journal=[[Sensors (journal)|Sensors]] |date=2021 |volume=21 |issue=6 |pages=2062 |doi=10//ieeexplore.3390ieee.org/s21062062 |doi-access=free}}<document/ref><ref>{{cite10965835 journal |last1=CalderónT-ArceSTAR: |first1=Cindy |last2=BrenesTime-TorresOptimal |first2=JuanSwarm CarlosTrajectory |last3=Solis-OrtegaPlanning |first3=Rebecafor |title=SwarmQuadrotor Robotics:Unmanned Simulators,Aerial PlatformsVehicles]" andIEEE ApplicationsTransactions Reviewon |journal=[[ComputationIntelligent (journal)|Computation]]Transportation |date=2022Systems, |volume=10 |issue=6 |pages=80 |doi=102025.3390/computation10060080 |doi-access=free}}</ref> It is supposed that a desired [[collective behavior]] emerges from the interactions between the robots and interactions of robots with the environment. This idea emerged on the field of [[artificial swarm intelligence]], as well as the studies of insects, ants and other fields in nature, where [[Swarm behaviour|swarm behaviourbehavior]] occurs.<ref>{{Cite webjournal |datelast=2024-05-29Nguyen |titlefirst=WhatLuong is the primary purpose of Swarm Robotics?Vuong |url=https://robotohub.com/what-is-the-primary-purpose-of-swarm-robotics/ |access-date=2024-09-012 |website=October |quote=“Swarm Robotics” is a captivating field that takes inspiration from the collective behavior of social insects like ants, bees, and termites.}}</ref><ref>{{cite journal |last1=Shahzad |first1=Muhammad Muzamal |last2=Saeed |first2=Zubair |last3=Akhtar |first3=Asima |last4=Munawar |first4=Hammad |last5=Yousaf |first5=Muhammad Haroon |last6=Baloach |first6=Naveed Khan |last7=Hussain |first7=Fawad2024 |title=ASwarm Review of SwarmIntelligence-Based Multi-Robotics: inA aComprehensive NutShellReview |journal=[[DronesAppliedMath (journal)|Drones]] |datelanguage=2023en |volume=74 |issue=4 |pages=2691192–1210 |doi=10.3390/drones7040269appliedmath4040064 |doi-access=free |issn=2673-9909 }}</ref>
 
Relatively simple individual rules can produce a large set of complex [[Swarm behaviour|swarm behaviors]]. A key component is the communication between the members of the group that build a system of constant feedback. The swarm behavior involves constant change of individuals in cooperation with others, as well as the behavior of the whole group.
==Definition==
The research of swarm [[robotics]] is to study the physical body and the controlling [[behaviour]]s of robots. It is inspired but not limited by<ref>{{Cite web|url=https://theconversation.com/the-social-animals-that-are-inspiring-new-behaviours-for-robot-swarms-113584|title=The social animals that are inspiring new behaviours for robot swarms|last=Hunt|first=Edmund R.|date=2019-03-27|website=The Conversation|language=en-UK|access-date=2019-03-28}}</ref> the [[emergent behaviour]] observed in [[social insect]]s, called [[swarm intelligence]]. Relatively simple individual rules can produce a large set of complex [[swarm behaviour]]s. A key component is the communication between the members of the group that build a system of constant feedback. The swarm behaviour involves constant change of individuals in cooperation with others, as well as the behaviour of the whole group.
 
== Key Attributes of Robotic Swarms ==
Unlike distributed robotic systems in general, swarm robotics emphasizes a large number of robots, and promotes [[scalability]], for instance by using only local communication.<ref>{{cite book|last=Hamann|first=H.|title=Swarm Robotics: A Formal Approach|url=https://books.google.com/books?id=pnNLDwAAQBAJ|year=2018|publisher=Springer International Publishing|___location=New York|isbn=978-3-319-74528-2}}</ref> That local communication for example can be achieved by [[wireless]] transmission systems, like [[radio frequency]] or [[infrared]].<ref>[http://correll.cs.colorado.edu/wp-content/uploads/correll_rus_chapter3.pdf N. Correll, D. Rus. Architectures and control of networked robotic systems. In: Serge Kernbach (Ed.): Handbook of Collective Robotics, pp. 81-104, Pan Stanford, Singapore, 2013.]</ref>
The design of swarm robotics systems is guided by swarm intelligence principles, which promote fault tolerance, scalability, and flexibility.[http<ref name=":0" //www> Unlike distributed robotic systems in general, swarm robotics emphasizes a large number of robots.scholarpedia.org/article/Swarm_robotics] While various formulations of swarm intelligence principles exist, one widely recognized set includes:<blockquote>
# Robots are autonomous.
# Robots can interact with the surroundings and give feedback to modify the environment.
# Robots possess local perceiving and communicating capabilities, such as [[wireless]] transmission systems, like [[radio frequency]] or [[infrared]].<ref>{{Citation |title=Architectures and Control of Networked Robotic Systems |date=2013-05-29 |work=Handbook of Collective Robotics |pages=105–128 |editor-last=Kernbach |editor-first=Serge |url=https://www.taylorfrancis.com/books/9789814364119/chapters/10.1201/b14908-6 |access-date=2024-12-04 |edition=0 |publisher=Jenny Stanford Publishing |language=en |doi=10.1201/b14908-6 |isbn=978-0-429-06759-4|url-access=subscription }}</ref>
# Robots do not exploit centralized swarm control or global knowledge.
# Robots cooperate with each other to accomplish the given task.<ref>{{Cite journal |last1=Brambilla |first1=Manuele |last2=Ferrante |first2=Eliseo |last3=Birattari |first3=Mauro |last4=Dorigo |first4=Marco |date=17 January 2013 |title=Swarm robotics: a review from the swarm engineering perspective |url=http://link.springer.com/10.1007/s11721-012-0075-2 |journal=Swarm Intelligence |language=en |volume=7 |issue=1 |pages=1–41 |doi=10.1007/s11721-012-0075-2 |hdl=2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/153305 |issn=1935-3812|hdl-access=free }}</ref>
</blockquote>Miniaturization is also key factor in swarm robotics, as the effect of thousands of small robots can maximize the effect of the swarm-intelligent approach to achieve meaningful behavior at swarm-level through a greater number of interactions on an individual level.<ref name=":1">{{Cite journal |last1=Dorigo |first1=Marco |last2=Theraulaz |first2=Guy |last3=Trianni |first3=Vito |date=18 June 2021 |title=Swarm Robotics: Past, Present, and Future [Point of View] |journal=Proceedings of the IEEE |volume=109 |issue=7 |pages=1152–1165 |doi=10.1109/JPROC.2021.3072740 |issn=0018-9219|hdl=2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/326716 |hdl-access=free }}</ref>
 
Compared with individual robots, a swarm can commonly decompose its given missions to their subtasks;<ref name="ijrnc">{{citeCite journal |last1=Hu |first1=J.Junyan |last2=Bhowmick |first2=P.Parijat |last3=Lanzon |first3=A.Alexander |date=2020-11-10 |title=Two-layer distributed formation-containment control strategy for linear swarm systems: Algorithm and experiments |journal=International Journal of Robust and Nonlinear Control |datelanguage=2020en |volume=30 |issue=16 |pages=6433–6453 |doi=10.1002/rnc.5105 |issn=1049-8923|doi-access=free }}</ref> a swarm is more robust to partial failure and is more flexible with regard to different missions.<ref>{{citeCite book|url=https://books.google.com/books?id=yuSrDwAAQBAJ |title=Autonomous Mobilemobile Robotsrobots and Multimulti-Robotrobot Systemssystems: Motionmotion-Planningplanning, Communication,communication and Swarmingswarming |first1date=E.|last1=Kagan|first2=N.|last2=Shvalb|first3=I.|last3=Gal2020 |publisher=John Wiley and& Sons, Inc |yearisbn=2019978-1-119-21286-7 |isbneditor-last=9781119212867Kagan |editor-first=Eugene |edition=1st |___location=Hoboken, NJ}}</ref>
== Goals and applications ==
Miniaturization and cost are key factors in swarm robotics. These are the constraints in building large groups of robots; therefore the simplicity of the individual team member is emphasized. This motivates a swarm-intelligent approach to achieve meaningful behavior at swarm-level, instead of the individual level. <br />Much research has been directed at this goal of simplicity at the individual robot level. {{Citation needed|date=June 2024}} Being able to use actual hardware in research of Swarm Robotics rather than simulations allows researchers to encounter and resolve many more issues and broaden the scope of Swarm Research. Thus, development of simple robots for Swarm intelligence research is a very important aspect of the field. The goals include keeping the cost of individual robots low to allow [[scalability]], making each robot less demanding of resources and more energy efficient.
 
== History ==
Compared with individual robots, a swarm can commonly decompose its given missions to their subtasks;<ref name="ijrnc">{{cite journal |last1=Hu |first1=J. |last2=Bhowmick |first2=P. |last3=Lanzon |first3=A. |title=Two-layer distributed formation-containment control strategy for linear swarm systems: Algorithm and experiments |journal=International Journal of Robust and Nonlinear Control |date=2020 |volume=30 |issue=16 |pages=6433–6453 |doi=10.1002/rnc.5105 |doi-access=free }}</ref> a swarm is more robust to partial failure and is more flexible with regard to different missions.<ref>{{cite book|url=https://books.google.com/books?id=yuSrDwAAQBAJ |title=Autonomous Mobile Robots and Multi-Robot Systems: Motion-Planning, Communication, and Swarming|first1=E.|last1=Kagan|first2=N.|last2=Shvalb|first3=I.|last3=Gal|publisher=John Wiley and Sons|year=2019|isbn=9781119212867}}</ref>
The phrase "swarm robotics" was reported to make its first appearance in 1991 according to Google Scholar, but research regarding swarm robotics began to grow in early 2000s. The initial goal of studying swarm robotics was to test whether the concept of [[stigmergy]] could be used as a method for robots to indirectly communication and coordinate with each other.<ref name=":1" />
 
One of the first international projects regarding swarm robotics was the SWARM-BOTS project funded by the European Commission between 2001 and 2005, in which a swarm of up to 20 of robots capable of independently physically connect to each other to form a cooperating system were used to study swarm behaviors such as collective transport, area coverage, and searching for objects. The result was demonstration of self-organized teams of robots that cooperate to solve a complex task, with the robots in the swarm taking different roles over time. This work was then expanded upon through the Swarmanoid project (2006–2010), which extended the ideas and algorithms developed in Swarm-bots to heterogeneous robot swarms composed of three types of robots—flying, climbing, and ground-based—that collaborated to carry out a search and retrieval task.<ref name=":1" />
One such swarm system is the LIBOT Robotic System<ref>{{citation|doi=10.1109/CYBER.2012.6392577|chapter=Libot: Design of a low cost mobile robot for outdoor swarm robotics|title=2012 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER)|pages=342–347|year=2012|last1=Zahugi|first1=Emaad Mohamed H.|last2=Shabani|first2=Ahmed M.|last3=Prasad|first3=T. V.|isbn=978-1-4673-1421-3|s2cid=14692473}}</ref> that involves a low cost robot built for outdoor swarm robotics. The robots are also made with provisions for indoor use via Wi-Fi, since the GPS sensors provide poor communication inside buildings. Another such attempt is the micro robot (Colias),<ref>Arvin, F.; Murray, J.C.; Licheng Shi; Chun Zhang; Shigang Yue, "[https://www.researchgate.net/profile/Farshad_Arvin/publication/271545281_Development_of_an_autonomous_micro_robot_for_swarm_robotics/links/55e4bad008aede0b57357ed4.pdf Development of an autonomous micro robot for swarm robotics]," 2014 IEEE International Conference on Mechatronics and Automation (ICMA), vol., no., pp.635,640, 3-6 Aug. 2014 doi: 10.1109/ICMA.2014.6885771</ref> built in the Computer Intelligence Lab at the [[University of Lincoln]], UK. This micro robot is built on a 4&nbsp;cm circular chassis and is low-cost and open platform for use in a variety of Swarm Robotics applications.
 
=== Applications ===
== Five Principles of Robotic Swarm Intelligence ==
PotentialThere are many potential applications for swarm robotics.<ref>{{Citation are|last1=Cheraghi many|first1=Ahmad Reza |title=Past, Present, and Future of Swarm Robotics |date=2021-01-03 |arxiv=2101.00671 |last2=Shahzad |first2=Sahdia |last3=Graffi |first3=Kalman}}</ref> They include tasks that demand [[miniaturization]] ([[nanorobotics]], [[microbotics]]), like distributed sensing tasks in [[micromachinery]] or the human body. One of the mostA promising usesuse of swarm robotics is in [[rescue robot|search and rescue]] missions.<ref name="tvt">Hu, J.; Niu, H.; Carrasco, J.; Lennox, B.; Arvin, F., "[https://ieeexplore.ieee.org/document/9244647 Voronoi-Based Multi-Robot Autonomous Exploration in Unknown Environments via Deep Reinforcement Learning]" IEEE Transactions on Vehicular Technology, 2020.</ref> Swarms of robots of different sizes could be sent to places that rescue-workers cannot reach safely, to explore the unknown environment and solve complex mazes via onboard sensors.<ref name="tvt" /> On the other hand, swarmSwarm robotics can also be suited to tasks that demand cheap designs, for instance [[mining]] or agricultural shepherding tasks.<ref name="tcds">Hu, J.; Turgut, A.; Krajnik, T.; Lennox, B.; Arvin, F., "[https://ieeexplore.ieee.org/abstract/document/9173524 Occlusion-Based Coordination Protocol Design for Autonomous Robotic Shepherding Tasks]" IEEE Transactions on Cognitive and Developmental Systems, 2020.</ref>
The design of swarm robotics systems is guided by swarm intelligence principles, which promote fault tolerance, scalability, and flexibility.[http://www.scholarpedia.org/article/Swarm_robotics] While various formulations of swarm intelligence principles exist, one widely recognized set includes:
 
=== Drone swarms ===
# Awareness: Each swarm member must be aware of its surroundings and capabilities.
[[File:3 1절 100주년 기념 100대 드론 군집비행 (4) (1155).png|thumb|300x300px|A 100 drone swarm flight commemorating the 100th anniversary of [[Korean independence movement]] by the [[Korea Aerospace Research Institute]]]]
# Autonomy: Individual robots should function as autonomous units, not slaves to a central controller. This enables self-coordinated task allocation.
Drone swarms are used in target search, [[drone display]]s, and delivery. A drone display commonly uses multiple, lighted drones at night for an artistic display or advertising. A delivery drone swarm in delivery can carry multiple packages to a single destination at a time and overcome a single drone's payload and battery limitations.<ref>{{cite book |last1=Alkouz |first1=Balsam |title=2020 IEEE International Conference on Web Services (ICWS) |last2=Bouguettaya |first2=Athman |last3=Mistry |first3=Sajib |titledate=2020Oct IEEE18–24, International2020 Conference|isbn=978-1-7281-8786-0 on Web Services (ICWS)|pages=441–448 |chapter=Swarm-based Drone-as-a-Service (SDaaS) for Delivery |date= Oct 18–24, 2020 |pages=441–448 |doi=10.1109/ICWS49710.2020.00065 |arxiv=2005.06952 |isbn=978-1-7281-8786-0 |s2cid=218628807 }}</ref> A drone swarm may undertake different [[Formation flying|flight formations]] to reduce overall energy consumption due to drag forces.<ref>{{cite book |last1=Alkouz |first1=Balsam |last2=Bouguettaya |first2=Athman |title=MobiQuitous 2020 - 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services |chapterlast2=Formation-basedBouguettaya Selection of Drone Swarm Services|first2=Athman |date=Dec 7–9, 2020 |isbn=9781450388405 |pages=386–394 |chapter=Formation-based Selection of Drone Swarm Services |doi=10.1145/3448891.3448899 |arxiv=2011.06766 |isbn=9781450388405 |s2cid=226955877 }}</ref>
# Solidarity: Swarm members must cooperate in solidarity. Upon completing a task, each robot should independently seek new tasks based on its current position.
# Expandability: The system should allow for dynamic expansion, permitting new members to be added seamlessly.
# Resiliency: The swarm must be self-healing. If members are removed, the remaining robots should take over unfinished tasks.<ref>{{Cite AV media |url=https://www.youtube.com/watch?v=axxXz2BM0yw |title=Five Principles of Swarm Intelligence |date=2016-09-20 |last=Alfonso |access-date=2024-08-14 |via=YouTube}}</ref>
 
Drone swarming can also come withintroduce additional control issues connected to human factors and the swarm operator. Examples of this include high cognitive demand and complexity when interacting with multiple drones due to changing attention between different individual drones.<ref>{{cite journal |last1=Hocraffer |first1=Amy |last2=Nam |first2=Chang S. |date=2017 |title=A meta-analysis of human-system interfaces in unmanned aerial vehicle (UAV) swarm management |journal=Applied Ergonomics |volume=58 |pages=66–80 |doi=10.1016/j.apergo.2016.05.011 |pmid=27633199 }}</ref><ref>{{cite journal |last1=Lewis |first1=Michael |date=2013 |title=Human Interaction With Multiple Remote Robots |journal=Reviews of Human Factors and Ergonomics |volume=9 |issue=1 |pages=131–174 |doi=10.1177/1557234X13506688}}</ref> Communication between operator and swarm is also a central aspect.<ref>{{cite journal |last1=Kolling |first1=Andreas |last2=Phillip |first2=Walker |last3=Nilanjan |first3=Chakraborty |last4=Katia |first4=Sycara |last5=Michael |first5=Lewis |date=2016 |title=Human interaction with robot swarms: A survey |url=http://d-scholarship.pitt.edu/28437/1/hms.pdf |journal=IEEE Transactions on Human-Machine Systems |volume=46 |issue=1 |pages=9–26 |doi=10.1109/THMS.2015.2480801|s2cid=9975315 |urlbibcode=http://d-scholarship2016ITHMS.pitt.edu/28437/1/hms46..pdf..9K |s2cid=9975315}}</ref>
=== Applications ===
 
Potential applications for swarm robotics are many. They include tasks that demand [[miniaturization]] ([[nanorobotics]], [[microbotics]]), like distributed sensing tasks in [[micromachinery]] or the human body. One of the most promising uses of swarm robotics is in [[rescue robot|search and rescue]] missions.<ref name="tvt">Hu, J.; Niu, H.; Carrasco, J.; Lennox, B.; Arvin, F., "[https://ieeexplore.ieee.org/document/9244647 Voronoi-Based Multi-Robot Autonomous Exploration in Unknown Environments via Deep Reinforcement Learning]" IEEE Transactions on Vehicular Technology, 2020.</ref> Swarms of robots of different sizes could be sent to places that rescue-workers cannot reach safely, to explore the unknown environment and solve complex mazes via onboard sensors.<ref name="tvt"/> On the other hand, swarm robotics can be suited to tasks that demand cheap designs, for instance [[mining]] or agricultural shepherding tasks.<ref name="tcds">Hu, J.; Turgut, A.; Krajnik, T.; Lennox, B.; Arvin, F., "[https://ieeexplore.ieee.org/abstract/document/9173524 Occlusion-Based Coordination Protocol Design for Autonomous Robotic Shepherding Tasks]" IEEE Transactions on Cognitive and Developmental Systems, 2020.</ref>
 
=== Military swarms ===
More controversially, swarms of [[military robot]]s can form an autonomous army. U.S. Naval forces have tested a swarm of autonomous boats that can steer and take offensive actions by themselves. The boats are unmanned and can be fitted with any kind of kit to deter and destroy enemy vessels.<ref>{{cite web|url=http://www.cnn.com/2014/10/06/tech/innovation/navy-swarm-boats/index.html|title=U.S. Navy could 'swarm' foes with robot boats|first=Brad |last=Lendon|date=6 October 2014 |publisher=CNN}}</ref>
 
During the [[Syrian Civil War]], Russian forces in the region reported attacks on their main air force base in the country by swarms of fixed-wing drones loaded with explosives.<ref>{{Cite web|url=https://www.theatlantic.com/technology/archive/2018/03/drone-swarms-are-going-to-be-terrifying/555005/|title=Drone Swarms Are Going to Be Terrifying and Hard to Stop|last=Madrigal|first=Alexis C.|date=2018-03-07|website=The Atlantic|language=en-US|access-date=2019-03-07}}</ref>
 
=== Miniature swarms ===
Most efforts have focused on relatively small groups of machines. However, a swarm consisting of 1,024 individual robots was demonstrated by Harvard in 2014, the largest to date.<ref>{{cite web |title=A self-organizing thousand-robot swarm |url=http://www.seas.harvard.edu/news/2014/08/self-organizing-thousand-robot-swarm |work=Harvard |date=14 August 2014 |access-date=16 August 2014 }}</ref>
Another large set of applications may be solved using swarms of [[micro air vehicle]]s, which are also broadly investigated nowadays. In comparison with the pioneering studies of swarms of flying robots using precise [[motion capture]] systems in laboratory conditions,<ref>Kushleyev, A.; Mellinger, D.; Powers, C.; Kumar, V., "[https://pdfs.semanticscholar.org/b063/239bd450038531eeb2db5466eaed34a0f9a0.pdf Towards a swarm of agile micro quadrotors]" Autonomous Robots, Volume 35, Issue 4, pp 287-300, November 2013</ref> current systems such as [[Shooting Star (drone)|Shooting Star]] can control teams of hundreds of micro aerial vehicles in outdoor environment<ref>Vasarhelyi, G.; Virágh, C.; Tarcai, N.; Somorjai, G.; Vicsek, T. [https://arxiv.org/abs/1402.3588 Outdoor flocking and formation flight with autonomous aerial robots]. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2014), 2014</ref> using [[Satellite navigation|GNSS]] systems (such as GPS) or even stabilize them using onboard [[robot localization|localization]] systems<ref>Faigl, J.; Krajnik, T.; Chudoba, J.; Preucil, L.; Saska, M. [http://eprints.lincoln.ac.uk/13799/1/__ddat02_staffhome_jpartridge_camera_2013_ICRA.pdf Low-Cost Embedded System for Relative Localization in Robotic Swarms]. In ICRA2013: Proceedings of 2013 IEEE International Conference on Robotics and Automation. 2013.</ref> where GPS is unavailable.<ref>Saska, M.; Vakula, J.; Preucil, L. [https://ieeexplore.ieee.org/abstract/document/6907374/ Swarms of Micro Aerial Vehicles Stabilized Under a Visual Relative Localization]. In ICRA2014: Proceedings of 2014 IEEE International Conference on Robotics and Automation. 2014.</ref><ref>Saska, M. [https://www.researchgate.net/profile/Martin_Saska/publication/282922149_MAV-swarms_Unmanned_aerial_vehicles_stabilized_along_a_given_path_using_onboard_relative_localization/links/5684f75b08ae19758394dcdf.pdf MAV-swarms: unmanned aerial vehicles stabilized along a given path using onboard relative localization]. In Proceedings of 2015 International Conference on Unmanned Aircraft Systems (ICUAS). 2015</ref> Swarms of micro aerial vehicles have been already tested in tasks of autonomous surveillance,<ref>Saska, M.; Chudoba, J.; Preucil, L.; Thomas, J.; Loianno, G.; Tresnak, A.; Vonasek, V.; Kumar, V. [https://ieeexplore.ieee.org/abstract/document/6842301/ Autonomous Deployment of Swarms of Micro-Aerial Vehicles in Cooperative Surveillance]. In Proceedings of 2014 International Conference on Unmanned Aircraft Systems (ICUAS). 2014.</ref> plume tracking,<ref>Saska, M.; Langr J.; L. Preucil. [https://www.researchgate.net/profile/Martin_Saska/publication/290558108_Plume_Tracking_by_a_Self-stabilized_Group_of_Micro_Aerial_Vehicles/links/57040e7908ae74a08e245eeb.pdf Plume Tracking by a Self-stabilized Group of Micro Aerial Vehicles]. In Modelling and Simulation for Autonomous Systems, 2014.</ref> and reconnaissance in a compact phalanx.<ref>Saska, M.; Kasl, Z.; Preucil, L. [http://www.nt.ntnu.no/users/skoge/prost/proceedings/ifac2014/media/files/2295.pdf Motion Planning and Control of Formations of Micro Aerial Vehicles]. In Proceedings of the 19th World Congress of the International Federation of Automatic Control. 2014.</ref> Numerous works on cooperative swarms of unmanned ground and aerial vehicles have been conducted with target applications of cooperative environment monitoring,<ref>Saska, M.; Vonasek, V.; Krajnik, T.; Preucil, L. [http://labe.felk.cvut.cz/~tkrajnik/ardrone/articles/formace.pdf Coordination and Navigation of Heterogeneous UAVs-UGVs Teams Localized by a Hawk-Eye Approach] {{Webarchive|url=https://web.archive.org/web/20170810054531/http://labe.felk.cvut.cz/~tkrajnik/ardrone/articles/formace.pdf |date=2017-08-10 }}. In Proceedings of 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems. 2012.</ref> [[simultaneous localization and mapping]],<ref>Chung, Soon-Jo, et al. "[https://authors.library.caltech.edu/87925/1/tro-aerial-robotics_final.pdf A survey on aerial swarm robotics]." IEEE Transactions on Robotics 34.4 (2018): 837-855.</ref> convoy protection,<ref>Saska, M.; Vonasek, V.; Krajnik, T.; Preucil, L. [http://eprints.lincoln.ac.uk/14891/1/formations_2014_IJRR.pdf Coordination and Navigation of Heterogeneous MAV–UGV Formations Localized by a ‘hawk-eye’-like Approach Under a Model Predictive Control Scheme]. International Journal of Robotics Research 33(10):1393–1412, September 2014.</ref> and moving target localization and tracking.<ref>{{cite journal | url=https://link.springer.com/article/10.1007/s10846-011-9581-5 | doi=10.1007/s10846-011-9581-5 | title=A Robust Mobile Target Localization Method for Cooperative Unmanned Aerial Vehicles Using Sensor Fusion Quality | date=2012 | last1=Kwon | first1=Hyukseong | last2=Pack | first2=Daniel J. | journal=Journal of Intelligent & Robotic Systems | volume=65 | issue=1–4 | pages=479–493 | s2cid=254656907 | url-access=subscription }}</ref>
 
==== Acoustic swarms ====
In 2023, University of Washington and Microsoft researchers demonstrated acoustic swarms of tiny robots that create shape-changing smart speakers.<ref>{{Cite journal |last1=Itani |first1=Malek |last2=Chen |first2=Tuochao |last3=Yoshioka |first3=Takuya |last4=Gollakota |first4=Shyamnath |date=2023-09-21 |title=Creating speech zones with self-distributing acoustic swarms |journal=Nature Communications |language=en |volume=14 |issue=1 |pages=5684 |bibcode=2023NatCo..14.5684I |doi=10.1038/s41467-023-40869-8 |pmidissn=377354452041-1723 |pmc=10514314 |issnpmid=2041-172337735445 |doi-access=free |bibcode=2023NatCo..14.5684I }}</ref> These can be used for manipulating acoustic scenes to focus on or mute sounds from a specific region in a room.<ref>{{Cite web |title=UW team's shape-changing smart speaker lets users mute different areas of a room |url=https://www.washington.edu/news/2023/09/21/shape-changing-smart-speaker-ai-noise-canceling-alexa-robot/ |access-date=2023-09-21 |website=UW News |language=en}}</ref> Here, tiny robots cooperate with each other using sound signals, without any cameras, to navigate cooperatively with centimeter-level accuracy. These swarm devices spread out across a surface to create a distributed and reconfigurable wireless microphone array. They also navigate back to the charging station where they can be automatically recharged.<ref>{{Cite web |title=Creating Speech Zones Using Self-distributing Acoustic Swarms |url=https://acousticswarm.cs.washington.edu/ |access-date=2023-09-21 |website=acousticswarm.cs.washington.edu}}</ref>
 
*[[==== Kilobot]] ====
Another large set of applications may be solved using swarms of [[micro air vehicle]]s, which are also broadly investigated nowadays. In comparison with the pioneering studies of swarms of flying robots using precise [[motion capture]] systems in laboratory conditions,<ref>Kushleyev, A.; Mellinger, D.; Powers, C.; Kumar, V., "[https://pdfs.semanticscholar.org/b063/239bd450038531eeb2db5466eaed34a0f9a0.pdf Towards a swarm of agile micro quadrotors]" Autonomous Robots, Volume 35, Issue 4, pp 287-300, November 2013</ref> current systems such as [[Shooting Star (drone)|Shooting Star]] can control teams of hundreds of micro aerial vehicles in outdoor environment<ref>Vasarhelyi, G.; Virágh, C.; Tarcai, N.; Somorjai, G.; Vicsek, T. [https://arxiv.org/abs/1402.3588 Outdoor flocking and formation flight with autonomous aerial robots]. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2014), 2014</ref> using [[Satellite navigation|GNSS]] systems (such as GPS) or even stabilize them using onboard [[robot localization|localization]] systems<ref>Faigl, J.; Krajnik, T.; Chudoba, J.; Preucil, L.; Saska, M. [http://eprints.lincoln.ac.uk/13799/1/__ddat02_staffhome_jpartridge_camera_2013_ICRA.pdf Low-Cost Embedded System for Relative Localization in Robotic Swarms]. In ICRA2013: Proceedings of 2013 IEEE International Conference on Robotics and Automation. 2013.</ref> where GPS is unavailable.<ref>Saska, M.; Vakula, J.; Preucil, L. [https://ieeexplore.ieee.org/abstract/document/6907374/ Swarms of Micro Aerial Vehicles Stabilized Under a Visual Relative Localization]. In ICRA2014: Proceedings of 2014 IEEE International Conference on Robotics and Automation. 2014.</ref><ref>Saska, M. [https://www.researchgate.net/profile/Martin_Saska/publication/282922149_MAV-swarms_Unmanned_aerial_vehicles_stabilized_along_a_given_path_using_onboard_relative_localization/links/5684f75b08ae19758394dcdf.pdf MAV-swarms: unmanned aerial vehicles stabilized along a given path using onboard relative localization]. In Proceedings of 2015 International Conference on Unmanned Aircraft Systems (ICUAS). 2015</ref> Swarms of micro aerial vehicles have been already tested in tasks of autonomous surveillance,<ref>Saska, M.; Chudoba, J.; Preucil, L.; Thomas, J.; Loianno, G.; Tresnak, A.; Vonasek, V.; Kumar, V. [https://ieeexplore.ieee.org/abstract/document/6842301/ Autonomous Deployment of Swarms of Micro-Aerial Vehicles in Cooperative Surveillance]. In Proceedings of 2014 International Conference on Unmanned Aircraft Systems (ICUAS). 2014.</ref> plume tracking,<ref>Saska, M.; Langr J.; L. Preucil. [https://www.researchgate.net/profile/Martin_Saska/publication/290558108_Plume_Tracking_by_a_Self-stabilized_Group_of_Micro_Aerial_Vehicles/links/57040e7908ae74a08e245eeb.pdf Plume Tracking by a Self-stabilized Group of Micro Aerial Vehicles]. In Modelling and Simulation for Autonomous Systems, 2014.</ref> and reconnaissance in a compact phalanx.<ref>Saska, M.; Kasl, Z.; Preucil, L. [http://www.nt.ntnu.no/users/skoge/prost/proceedings/ifac2014/media/files/2295.pdf Motion Planning and Control of Formations of Micro Aerial Vehicles]. In Proceedings of the 19th World Congress of the International Federation of Automatic Control. 2014.</ref> Numerous works on cooperative swarms of unmanned ground and aerial vehicles have been conducted with target applications of cooperative environment monitoring,<ref>Saska, M.; Vonasek, V.; Krajnik, T.; Preucil, L. [http://labe.felk.cvut.cz/~tkrajnik/ardrone/articles/formace.pdf Coordination and Navigation of Heterogeneous UAVs-UGVs Teams Localized by a Hawk-Eye Approach] {{Webarchive|url=https://web.archive.org/web/20170810054531/http://labe.felk.cvut.cz/~tkrajnik/ardrone/articles/formace.pdf |date=2017-08-10 }}. In Proceedings of 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems. 2012.</ref> [[simultaneous localization and mapping]],<ref>Chung, Soon-Jo, et al. "[https://authors.library.caltech.edu/87925/1/tro-aerial-robotics_final.pdf A survey on aerial swarm robotics]." IEEE Transactions on Robotics 34.4 (2018): 837-855.</ref> convoy protection,<ref>Saska, M.; Vonasek, V.; Krajnik, T.; Preucil, L. [http://eprints.lincoln.ac.uk/14891/1/formations_2014_IJRR.pdf Coordination and Navigation of Heterogeneous MAV–UGV Formations Localized by a ‘hawk-eye’-like Approach Under a Model Predictive Control Scheme]. International Journal of Robotics Research 33(10):1393–1412, September 2014.</ref> and moving target localization and tracking.<ref>{{cite journal | url=https://link.springer.com/article/10.1007/s10846-011-9581-5 | doi=10.1007/s10846-011-9581-5 | title=A Robust Mobile Target Localization Method for Cooperative Unmanned Aerial Vehicles Using Sensor Fusion Quality | date=2012 | last1=Kwon | first1=Hyukseong | last2=Pack | first2=Daniel J. | journal=Journal of Intelligent & Robotic Systems | volume=65 | issue=1–4 | pages=479–493 | s2cid=254656907 }}</ref>
Most efforts have focused on relatively small groups of machines. However, a [[Kilobot]] swarm consisting of 1,024 individual robots was demonstrated by Harvard in 2014, the largest to date.<ref>{{cite web |date=14 August 2014 |title=A self-organizing thousand-robot swarm |url=http://www.seas.harvard.edu/news/2014/08/self-organizing-thousand-robot-swarm |work=Harvard |date=14 August 2014 |access-date=16 August 2014 |work=Harvard}}</ref>
 
==== LIBOT ====
Additionally, progress has been made in the application of autonomous swarms in the field of manufacturing, known as [[swarm 3D printing]]. This is particularly useful for the production of large structures and components, where traditional [[3D printing]] is not able to be utilized due to hardware size constraints. Miniaturization and mass mobilization allows the manufacturing system to achieve [[scale invariance]], not limited in effective build volume. While in its early stage of development, swarm 3D printing is currently being commercialized by startup companies. Using the Rapid Induction Printing metal additive manufacturing process, [[Rosotics]]<ref>{{cite web |url=https://www.rosotics.com/ |title = Rosotics - Solving Industry's Largest Problems}}</ref> was the first company to demonstrate swarm 3D printing using a metallic payload, and the only to achieve metallic 3D printing from an airborne platform.<ref>{{cite web|url=https://www.rosotics.com/technology/|title=Technology|date=25 July 2020|access-date=16 August 2020|archive-date=4 August 2020|archive-url=https://web.archive.org/web/20200804020620/https://www.rosotics.com/technology|url-status=dead}}</ref>
Another example of miniaturization is the LIBOT Robotic System<ref>{{citation |last1=Zahugi |first1=Emaad Mohamed H. |title=2012 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER) |pages=342–347 |year=2012 |chapter=Libot: Design of a low cost mobile robot for outdoor swarm robotics |doi=10.1109/CYBER.2012.6392577 |isbn=978-1-4673-1421-3 |s2cid=14692473 |last2=Shabani |first2=Ahmed M. |last3=Prasad |first3=T. V.}}</ref> that involves a low cost robot built for outdoor swarm robotics. The robots are also made with provisions for indoor use via Wi-Fi, since the GPS sensors provide poor communication inside buildings.
[[File:Swarm of Colias Robot.jpg|alt=A swarm of open source micro Colias robots|thumb|A swarm of open source micro Colias robots]]
 
==Drone== swarmingColias ====
One such swarm system is the LIBOT Robotic System<ref>{{citation|doi=10.1109/CYBER.2012.6392577|chapter=Libot: Design of a low cost mobile robot for outdoor swarm robotics|title=2012 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER)|pages=342–347|year=2012|last1=Zahugi|first1=Emaad Mohamed H.|last2=Shabani|first2=Ahmed M.|last3=Prasad|first3=T. V.|isbn=978-1-4673-1421-3|s2cid=14692473}}</ref> that involves a low cost robot built for outdoor swarm robotics. The robots are also made with provisions for indoor use via Wi-Fi, since the GPS sensors provide poor communication inside buildings. Another such attempt is the micro robot (Colias),<ref>Arvin, F.; Murray, J.C.; Licheng Shi; Chun Zhang; Shigang Yue, "[https://www.researchgate.net/profile/Farshad_Arvin/publication/271545281_Development_of_an_autonomous_micro_robot_for_swarm_robotics/links/55e4bad008aede0b57357ed4.pdf Development of an autonomous micro robot for swarm robotics]," 2014 IEEE International Conference on Mechatronics and Automation (ICMA), vol., no., pp.635,640, 3-6 Aug. 2014 doi: 10.1109/ICMA.2014.6885771</ref> built in the Computer Intelligence Lab at the [[University of Lincoln]], UK. This micro robot is built on a 4&nbsp; cm circular chassis and is a low-cost and open platform for use in a variety of Swarmswarm Roboticsrobotics applications.
Drone swarms are used in target search, [[drone display]]s, and delivery. A drone display commonly uses multiple, lighted drones at night for an artistic display or advertising. A drone swarm in delivery can carry multiple packages to a single destination at a time and overcome single drone's payload and battery limitations.<ref>{{cite book |last1=Alkouz |first1=Balsam |last2=Bouguettaya |first2=Athman |last3=Mistry |first3=Sajib |title=2020 IEEE International Conference on Web Services (ICWS) |chapter=Swarm-based Drone-as-a-Service (SDaaS) for Delivery |date= Oct 18–24, 2020 |pages=441–448 |doi=10.1109/ICWS49710.2020.00065 |arxiv=2005.06952 |isbn=978-1-7281-8786-0 |s2cid=218628807 }}</ref> A drone swarm may undertake different [[Formation flying|flight formations]] to reduce overall energy consumption due to drag forces.<ref>{{cite book |last1=Alkouz |first1=Balsam |last2=Bouguettaya |first2=Athman |title=MobiQuitous 2020 - 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services |chapter=Formation-based Selection of Drone Swarm Services |date=Dec 7–9, 2020 |pages=386–394 |doi=10.1145/3448891.3448899 |arxiv=2011.06766 |isbn=9781450388405 |s2cid=226955877 }}</ref>
 
=== Manufacturing swarms ===
Drone swarming can also come with additional control issues connected to human factors and the swarm operator. Examples of this include high cognitive demand and complexity when interacting with multiple drones due to changing attention between different individual drones.<ref>{{cite journal |last1=Hocraffer |first1=Amy |last2=Nam |first2=Chang S. |date=2017 |title=A meta-analysis of human-system interfaces in unmanned aerial vehicle (UAV) swarm management |journal=Applied Ergonomics |volume=58 |pages=66–80 |doi=10.1016/j.apergo.2016.05.011|pmid=27633199 }}</ref><ref>{{cite journal |last1=Lewis |first1=Michael |date=2013 |title=Human Interaction With Multiple Remote Robots |journal=Reviews of Human Factors and Ergonomics |volume=9 |issue=1 |pages=131–174 |doi=10.1177/1557234X13506688}}</ref> Communication between operator and swarm is also a central aspect.<ref>{{cite journal |last1=Kolling |first1=Andreas |last2=Phillip |first2=Walker |last3=Nilanjan |first3=Chakraborty |last4=Katia |first4=Sycara |last5=Michael |first5=Lewis |date=2016 |title=Human interaction with robot swarms: A survey |journal=IEEE Transactions on Human-Machine Systems |volume=46 |issue=1 |pages=9–26 |doi=10.1109/THMS.2015.2480801|s2cid=9975315 |url=http://d-scholarship.pitt.edu/28437/1/hms.pdf }}</ref>
Additionally, progress has been made in the application of autonomous swarms in the field of manufacturing, known as [[swarm 3D printing]]. This is particularly useful for the production of large structures and components, where traditional [[3D printing]] is not able to be utilized due to hardware size constraints. Miniaturization and mass mobilization allows the manufacturing system to achieve [[scale invariance]], not limited in effective build volume. While in its early stage of development, swarm 3D printing is currently being commercialized by startup companies. Using the Rapid Induction Printing metal additive manufacturing process, [[Rosotics]]<ref>{{cite web |url=https://www.rosotics.com/ |title = Rosotics - Solving Industry's Largest Problems}}</ref> was the first company to demonstrate swarm 3D printing using a metallic payload, and the only to achieve metallic 3D printing from an airborne platform.<ref>{{cite web|url=https://www.rosotics.com/technology/|title=Technology|date=25 July 2020|access-date=16 August 2020|archive-date=4 August 2020|archive-url=https://web.archive.org/web/20200804020620/https://www.rosotics.com/technology|url-status=dead}}</ref>
 
==Acoustic swarmsSee also ==
In 2023, University of Washington and Microsoft researchers demonstrated acoustic swarms of tiny robots that create shape-changing smart speakers.<ref>{{Cite journal |last1=Itani |first1=Malek |last2=Chen |first2=Tuochao |last3=Yoshioka |first3=Takuya |last4=Gollakota |first4=Shyamnath |date=2023-09-21 |title=Creating speech zones with self-distributing acoustic swarms |journal=Nature Communications |language=en |volume=14 |issue=1 |pages=5684 |doi=10.1038/s41467-023-40869-8 |pmid=37735445 |pmc=10514314 |issn=2041-1723|doi-access=free |bibcode=2023NatCo..14.5684I }}</ref> These can be used for manipulating acoustic scenes to focus on or mute sounds from a specific region in a room.<ref>{{Cite web |title=UW team's shape-changing smart speaker lets users mute different areas of a room |url=https://www.washington.edu/news/2023/09/21/shape-changing-smart-speaker-ai-noise-canceling-alexa-robot/ |access-date=2023-09-21 |website=UW News |language=en}}</ref> Here, tiny robots cooperate with each other using sound signals, without any cameras, to navigate cooperatively with centimeter-level accuracy. These swarm devices spread out across a surface to create a distributed and reconfigurable wireless microphone array. They also navigate back to the charging station where they can be automatically recharged.<ref>{{Cite web |title=Creating Speech Zones Using Self-distributing Acoustic Swarms |url=https://acousticswarm.cs.washington.edu/ |access-date=2023-09-21 |website=acousticswarm.cs.washington.edu}}</ref>
 
* {{annotated link|Ant robotics}}
==See also==
*[[ {{annotated link|Autonomous agent]]}}s
{{columns-list|colwidth=22em|
*[[Ant {{annotated link|Behavior-based robotics]]}}
*[[ {{annotated link|Flocking (behavior)]]}}
*[[Autonomous agent]]s
* {{annotated link|Gray Goo}}
*[[Behavior-based robotics]]
* {{annotated link|Kilobot}}
*[[Flocking (behavior)]]
*[[ {{annotated link|List of emerging technologies]]}}
*[[Gray Goo]]
* {{annotated link|Microbotics}}
*[[Kilobot]]
*[[ {{annotated link|Multi-agent system]]}}
*[[List of emerging technologies]]
* {{annotated link|Nanorobotics}}
*[[Microbotics]]
*[[ {{annotated link|Nanotechnology in fiction]]}}
*[[Multi-agent system]]
*[[ {{annotated link|Physicomimetics]]}}
*[[Nanorobotics]]
* {{annotated link|Quadcopter}}
*[[Nanotechnology in fiction]]
*[[ {{annotated link|Robotic materials]]}}
*[[Physicomimetics]]
*[[ {{annotated link|Shooting Star (drone)]]}}
*[[Robotic materials]]
*[[ {{annotated link|Swarm intelligence]]}}
*[[Shooting Star (drone)]]
*[[ {{annotated link|Swarm robotic platforms]]}}
*[[Swarm intelligence]]
*[[ {{annotated link|Unconventional computing]]}}
*[[Swarm robotic platforms]]
*[[ {{annotated link|Unmanned aerial vehicle]]/[[Quadcopter]]}}
*[[Unconventional computing]]
*[[Unmanned aerial vehicle]]/[[Quadcopter]]
}}
 
==References==