Engineering:Swarm robotics
Part of a series on |
Multi-agent systems |
---|
Multi-agent simulation |
|
Agent-oriented programming |
Related |
|
![]() | Original source: https://en.wikipedia.org/wiki/aa.
Read more |
Swarm robotics is an approach to the coordination of multiple robots as a system which consist of large numbers of mostly simple physical robots. ″In a robot swarm, the collective behavior of the robots results from local interactions between the robots and between the robots and the environment in which they act.″[1] It is supposed that a desired collective behavior emerges from the interactions between the robots and interactions of robots with the environment. This approach emerged on the field of artificial swarm intelligence, as well as the biological studies of insects, ants and other fields in nature, where swarm behaviour occurs.
Definition
The research of swarm robotics is to study the design of robots, their physical body and their controlling behaviours. It is inspired but not limited by[2] the emergent behaviour observed in social insects, called swarm intelligence. Relatively simple individual rules can produce a large set of complex swarm behaviours. 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.
Unlike distributed robotic systems in general, swarm robotics emphasizes a large number of robots, and promotes scalability, for instance by using only local communication.[3] That local communication for example can be achieved by wireless transmission systems, like radio frequency or infrared.[4]
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 should be emphasized. This should motivate a swarm-intelligent approach to achieve meaningful behavior at swarm-level, instead of the individual level.
Much research has been directed at this goal of simplicity at the individual robot level. 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 member of the swarm less demanding of resources and more power/energy efficient.
Compared with individual robots, a swarm can commonly decompose its given missions to their subtasks;[5] a swarm is more robust to partial swarm failure and is more flexible with regard to different missions.[6]
One such swarm system is the LIBOT Robotic System[7] 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),[8] built in the Computer Intelligence Lab at the University of Lincoln, UK. This micro robot is built on a 4 cm circular chassis and is low-cost and open platform for use in a variety of Swarm Robotics applications.
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 search and rescue missions.[9] Swarms of robots of different sizes could be sent to places that rescue-workers can't reach safely, to explore the unknown environment and solve complex mazes via onboard sensors.[9] On the other hand, swarm robotics can be suited to tasks that demand cheap designs, for instance mining or agricultural shepherding tasks.[10]
More controversially, swarms of military robots 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.[11]
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.[12]
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.[13]
Another large set of applications may be solved using swarms of micro air vehicles, 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,[14] current systems such as Shooting Star can control teams of hundreds of micro aerial vehicles in outdoor environment[15] using GNSS systems (such as GPS) or even stabilize them using onboard localization systems[16] where GPS is unavailable.[17][18] Swarms of micro aerial vehicles have been already tested in tasks of autonomous surveillance,[19] plume tracking,[20] and reconnaissance in a compact phalanx.[21] Numerous works on cooperative swarms of unmanned ground and aerial vehicles have been conducted with target applications of cooperative environment monitoring,[22] simultaneous localization and mapping,[23] convoy protection,[24] and moving target localization and tracking.[25]
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[26] 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.[27]
Drone swarming
Drone swarms are used in target search, drone displays, 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.[28] A drone swarm may undertake different flight formations to reduce overall energy consumption due to drag forces.[29]
See also
References
- ↑ Dorigo, Marco; Birattari, Mauro; Brambill, Manuele (2014). "Swarm Robotics" (in en-UK). Scholarpedia 9 (1): 1463. doi:10.4249/scholarpedia.1463. Bibcode: 2014SchpJ...9.1463D.
- ↑ Hunt, Edmund R. (2019-03-27). "The social animals that are inspiring new behaviours for robot swarms" (in en-UK). https://theconversation.com/the-social-animals-that-are-inspiring-new-behaviours-for-robot-swarms-113584.
- ↑ Hamann, H. (2018). Swarm Robotics: A Formal Approach. New York: Springer International Publishing. ISBN 978-3-319-74528-2. https://books.google.com/books?id=pnNLDwAAQBAJ.
- ↑ 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.
- ↑ Hu, J.; Bhowmick, P.; Lanzon, A. (2020). "Two‐layer distributed formation‐containment control strategy for linear swarm systems: Algorithm and experiments". International Journal of Robust and Nonlinear Control 30 (16): 6433–6453. doi:10.1002/rnc.5105.
- ↑ Kagan, E.; Shvalb, N.; Gal, I. (2019). Autonomous Mobile Robots and Multi‐Robot Systems: Motion‐Planning, Communication, and Swarming. John Wiley and Sons. ISBN 9781119212867. https://books.google.com/books?id=yuSrDwAAQBAJ.
- ↑ Zahugi, Emaad Mohamed H.; Shabani, Ahmed M.; Prasad, T. V. (2012), "Libot: Design of a low cost mobile robot for outdoor swarm robotics", 2012 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), pp. 342–347, doi:10.1109/CYBER.2012.6392577, ISBN 978-1-4673-1421-3
- ↑ Arvin, F.; Murray, J.C.; Licheng Shi; Chun Zhang; Shigang Yue, "Development of an autonomous micro robot for swarm robotics," Mechatronics and Automation (ICMA), 2014 IEEE International Conference on , vol., no., pp.635,640, 3-6 Aug. 2014 doi: 10.1109/ICMA.2014.6885771
- ↑ 9.0 9.1 Hu, J.; Niu, H.; Carrasco, J.; Lennox, B.; Arvin, F., "Voronoi-Based Multi-Robot Autonomous Exploration in Unknown Environments via Deep Reinforcement Learning" IEEE Transactions on Vehicular Technology, 2020.
- ↑ Hu, J.; Turgut, A.; Krajnik, T.; Lennox, B.; Arvin, F., "Occlusion-Based Coordination Protocol Design for Autonomous Robotic Shepherding Tasks" IEEE Transactions on Cognitive and Developmental Systems, 2020.
- ↑ Lendon, Brad (6 October 2014). "U.S. Navy could 'swarm' foes with robot boats". CNN. http://www.cnn.com/2014/10/06/tech/innovation/navy-swarm-boats/index.html.
- ↑ Madrigal, Alexis C. (2018-03-07). "Drone Swarms Are Going to Be Terrifying and Hard to Stop" (in en-US). https://www.theatlantic.com/technology/archive/2018/03/drone-swarms-are-going-to-be-terrifying/555005/.
- ↑ "A self-organizing thousand-robot swarm". Harvard. 14 August 2014. http://www.seas.harvard.edu/news/2014/08/self-organizing-thousand-robot-swarm.
- ↑ Kushleyev, A.; Mellinger, D.; Powers, C.; Kumar, V., "Towards a swarm of agile micro quadrotors" Autonomous Robots, Volume 35, Issue 4, pp 287-300, November 2013
- ↑ Vasarhelyi, G.; Virágh, C.; Tarcai, N.; Somorjai, G.; Vicsek, T. Outdoor flocking and formation flight with autonomous aerial robots. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2014), 2014
- ↑ Faigl, J.; Krajnik, T.; Chudoba, J.; Preucil, L.; Saska, M. Low-Cost Embedded System for Relative Localization in Robotic Swarms. In ICRA2013: Proceedings of 2013 IEEE International Conference on Robotics and Automation. 2013.
- ↑ Saska, M.; Vakula, J.; Preucil, L. Swarms of Micro Aerial Vehicles Stabilized Under a Visual Relative Localization. In ICRA2014: Proceedings of 2014 IEEE International Conference on Robotics and Automation. 2014.
- ↑ Saska, M. 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
- ↑ Saska, M.; Chudoba, J.; Preucil, L.; Thomas, J.; Loianno, G.; Tresnak, A.; Vonasek, V.; Kumar, V. Autonomous Deployment of Swarms of Micro-Aerial Vehicles in Cooperative Surveillance. In Proceedings of 2014 International Conference on Unmanned Aircraft Systems (ICUAS). 2014.
- ↑ Saska, M.; Langr J.; L. Preucil. Plume Tracking by a Self-stabilized Group of Micro Aerial Vehicles. In Modelling and Simulation for Autonomous Systems, 2014.
- ↑ Saska, M.; Kasl, Z.; Preucil, L. 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.
- ↑ Saska, M.; Vonasek, V.; Krajnik, T.; Preucil, L. Coordination and Navigation of Heterogeneous UAVs-UGVs Teams Localized by a Hawk-Eye Approach. In Proceedings of 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems. 2012.
- ↑ Chung, Soon-Jo, et al. "A survey on aerial swarm robotics." IEEE Transactions on Robotics 34.4 (2018): 837-855.
- ↑ Saska, M.; Vonasek, V.; Krajnik, T.; Preucil, L. 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.
- ↑ Kwon, H; Pack, D. J. A Robust Mobile Target Localization Method for Cooperative Unmanned Aerial Vehicles Using Sensor Fusion Quality. Journal of Intelligent and Robotic Systems, Volume 65, Issue 1, pp 479-493, January 2012.
- ↑ "Rosotics - Solving Industry's Largest Problems". https://www.rosotics.com/.
- ↑ "Technology". 25 July 2020. https://www.rosotics.com/technology/.
- ↑ Alkouz, Balsam; Bouguettaya, Athman; Mistry, Sajib (Oct 18–24, 2020). "Swarm-based Drone-as-a-Service (SDaaS) for Delivery". IEEE International Conference on Web Services (ICWS 2020): 441–448. doi:10.1109/ICWS49710.2020.00065. ISBN 978-1-7281-8786-0.
- ↑ Alkouz, Balsam; Bouguettaya, Athman (Dec 7–9, 2020). "Formation-based Selection of Drone Swarm Services". 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services: 386–394. doi:10.1145/3448891.3448899. ISBN 9781450388405.
External links
- Fully decentralized robotic swarm performing collective search and exploration – Applied Complexity Group and Motion, Energy Control Lab at SUTD
- Swarm-bots: Swarms of self-assembling artifacts – EU IST-FET project (2001–2005)
- Award-winning swarm-bot video at AAAI 2007[yes|permanent dead link|dead link}}]