Abstract
Large pervasive systems, deployed in dynamic environments, require flexible control mechanisms to meet the demands of chaotic state changes while accomplishing system goals. As centralized control approaches may falter in environments where centralized communication and knowledge may be impossible to implement, researchers have proposed decentralized control methods that leverage agent-driven, self-organizing behaviors, to achieve reliable, flexible systems. This article presents and compares the performance of three decentralized control approaches in the online multi-object k-assignment problem. In this domain, a set of sensors is tasked to detect and track an unknown and changing set of targets. Results show that a proposed hybrid approach that incorporates supervisory devices within the population while allowing semi-autonomous operations in non-supervisory devices produces a flexible and reliable system capable of both high detection and coverage rates.
- [1] . 2020. Multi-role UAV swarm behaviors for wide area search using emergent intelligence. In Proceedings of the 4th World Conference on Smart Trends in Systems, Security and Sustainability (WorldS4). 255–261.
DOI: DOI: Google ScholarCross Ref
- [2] . 2021. MARVEL: Multimodal extreme scale data analytics for smart cities environments. In Proceedings of the Balkan Conference on Communications and Networking.Google Scholar
Cross Ref
- [3] . 2009. P&P protocol: Local coordination of mobile sensors for self-deployment. In Proceedings of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM’09). ACM, New York, NY, 305–314.
DOI: DOI: Google ScholarDigital Library
- [4] . 2012. A self-adaptation framework for resource constrained miniature search and rescue robots. In Proceedings of the IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR). 1–6.
DOI: DOI: Google ScholarCross Ref
- [5] . 2014. A learning-based semi-autonomous controller for robotic exploration of unknown disaster scenes while searching for victims. IEEE Trans. Cyber. 44, 12 (2014), 2719–2732.
DOI: DOI: Google ScholarCross Ref
- [6] . 2018. Optimizing K-coverage of mobile WSNs. Exp. Syst. Applic. 92 (2018), 142–153.
DOI: DOI: Google ScholarDigital Library
- [7] . 2017. Centralised, decentralised, and self-organised coverage maximisation in smart camera networks. In Proceedings of the IEEE 11th International Conference on Self-Adaptive and Self-Organizing Systems. 1–10.
DOI: DOI: Google ScholarCross Ref
- [8] . 2018. Goal-aware team affiliation in collectives of autonomous robots. In
Proceedings of the International Conference on Self-Adaptive and Self-Organizing Systems . 90–99.DOI: DOI: Google ScholarCross Ref
- [9] . 2017. Online multi-object k-coverage with mobile smart cameras. In Proceedings of the International Conference on Distributed Smart Cameras. ACM, 1–6.Google Scholar
Digital Library
- [10] . 2019. Distributed autonomy and trade-offs in online multiobject k-coverage. Computat. Intell. (2019).
DOI: DOI: Google ScholarCross Ref
- [11] . 2020. Cooperative multi-agent systems for the multi-target \( \kappa \)-coverage problem. In Proceedings of the International Conference on Agents and Artificial Intelligence. Springer, 106–131.Google Scholar
- [12] . 2009. Selection and orientation of directional sensors for coverage maximization. In Proceedings of the International Conference on Sensor, Mesh and Ad Hoc Communications and Networks. 1–9.Google Scholar
Cross Ref
- [13] . 2016. Determining position of target subjects in Maritime Search and Rescue (MSAR) operations using rotary wing Unmanned Aerial Vehicles (UAVs). In Proceedings of the International Conference on Information and Communication Technology (ICICTM). 1–4.
DOI: DOI: Google ScholarCross Ref
- [14] . 2012. Using camera-equipped mini-UAVS to support collaborative wilderness search and rescue teams. In Proceedings of the International Conference on Collaboration Technologies and Systems (CTS). 638–638.
DOI: DOI: Google ScholarCross Ref
- [15] . 2018. Swarm Robotics: A Formal Approach. Springer.Google Scholar
Cross Ref
- [16] . 2007. Randomized k-coverage algorithms for dense sensor networks. In Proceedings of the International Conference on Computer Communications. 2376–2380.
DOI: DOI: Google ScholarDigital Library
- [17] . 2016. Self-organized construction with continuous building material: Higher flexibility based on braided structures. In Proceedings of the IEEE 1st International Workshops on Foundations and Applications of Self* Systems (FAS* W). IEEE, 154–159.Google Scholar
Cross Ref
- [18] . 2005. The coverage problem in a wireless sensor network. Mob. Netw. Applic. 10, 4 (2005), 519–528.Google Scholar
Digital Library
- [19] . 1997. Cooperative search and rescue with a team of mobile robots. In Proceedings of the International Conference on Advanced Robotics. 193–200.
DOI: DOI: Google ScholarCross Ref
- [20] . 1998. A roadmap of agent research and development. Autonomous Agents and Multi-agent Systems 1, 1 (1998), 7–38.Google Scholar
Digital Library
- [21] . 2006. Cooperative multi-robot target tracking. In Distributed Autonomous Robotic Systems 7. Springer, 81–90.Google Scholar
Cross Ref
- [22] . 2018. Cooperative robots to observe moving targets: Review. IEEE Trans. Cyber. 48, 1 (2018), 187–198.
DOI: DOI: Google ScholarCross Ref
- [23] . 2019. Entropy-Based team self-organization with signal suppression. In Proceedings of the Conference on Artificial Life. 145–152.
DOI: DOI: Google ScholarCross Ref
- [24] . 2018. A macro-level order metric for self-organizing adaptive systems. In Proceedings of the International Conference on Self-Adaptive and Self-Organizing Systems. 60–69.Google Scholar
Cross Ref
- [25] . 1999. RoboCup Rescue: Search and rescue in large-scale disasters as a domain for autonomous agents research. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics. IEEE, 739–743.Google Scholar
Cross Ref
- [26] . 2007. Cooperative observation of multiple moving targets: An algorithm and its formalization. International J. Robot. Res. 26, 9 (2007), 935–953.Google Scholar
Digital Library
- [27] . 2013. Dynamic coverage of mobile sensor networks. IEEE Trans. Parallel Distrib. Syst. 24, 2 (2013), 301–311.
DOI: DOI: Google ScholarDigital Library
- [28] . 2013. Learning to cooperate together: A semi-autonomous control architecture for multi-robot teams in urban search and rescue. In Proceedings of the IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR). 1–6.
DOI: DOI: Google ScholarCross Ref
- [29] . 1947. On a test of whether one of two random variables is stochastically larger than the other. Ann. Math. Statist. 18, 1 (
03 1947), 50–60.DOI: DOI: Google ScholarCross Ref
- [30] . 2010. Firemen monitoring with multiple UAVs for search and rescue missions. In Proceedings of the IEEE Safety Security and Rescue Robotics. 1–6.
DOI: DOI: Google ScholarCross Ref
- [31] . 2013. Investigations of DDDAS for command and control of UAV swarms with agent-based modeling. In Winter Simulations Conference (WSC). 1467–1478.Google Scholar
- [32] . 2019. Industry 5.0–A human-centric solution. Sustainability 11, 16 (2019), 4371.Google Scholar
Cross Ref
- [33] . 1997. Cooperative multi-robot observation of multiple moving targets. In Proceedings of the International Conference on Robotics and Automation. 2082–2089.Google Scholar
Cross Ref
- [34] . 2011. Termes: An autonomous robotic system for three-dimensional collective construction. Robot.: Sci. Syst. VII (2011).Google Scholar
- [35] . 2020. A robust UAV system for operations in a constrained environment. IEEE Robot. Autom. Lett. 5, 2 (2020), 2169–2176.
DOI: DOI: Google ScholarCross Ref
- [36] . 2020. Collaborative multi-robot search and rescue: Planning, coordination, perception, and active vision. IEEE Access 8 (2020), 191617–191643.Google Scholar
Cross Ref
- [37] . 2020. Collaborative multi-robot search and rescue: Planning, coordination, perception, and active vision. IEEE Access 8 (2020), 191617–191643.
DOI: DOI: Google ScholarCross Ref
- [38] . 2017. Computing with the collective intelligence of honey bees—A survey. Swarm Evolut, Computat, 32 (2017), 25–48.Google Scholar
Cross Ref
- [39] . 1987. Flocks, herds, and schools: A distributed model. Comput, Graph, 21, 4 (1987), 25–34.Google Scholar
Digital Library
- [40] . 2005. Organic computing-a new vision for distributed embedded systems. In Proceedings of the 8th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC’05). IEEE, 201–203.Google Scholar
Digital Library
- [41] . 1948. A mathematical theory of communication. Bell Syst. Technic. J. 27 (
July, Oct. 1948), 379–423, 623–656.Google Scholar - [42] . 2019. Research on large-scale additive manufacturing based on multi-robot collaboration technology. Addit. Manufact. 30 (2019), 100906.Google Scholar
Cross Ref
- [43] . 2010. Improving the efficiency of self-organizing emergent systems by an advisor. In Proceedings of the International Conference and Workshops on Engineering of Autonomic and Autonomous Systems.Google Scholar
Digital Library
- [44] . 2005. Behavior-based multi-robot collaboration for autonomous construction tasks. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 1495–1500.Google Scholar
- [45] . 2016. Taking swarms to the field: Constrained spiral flocking for underwater search. In Proceedings of the International Symposium on Computers and Communications.Google Scholar
Cross Ref
- [46] . 2014. Self-organized collective decision making: The weighted voter model.Google Scholar
- [47] . 2020. Unmanned aerial vehicle for search and rescue mission. In Proceedings of the 4th International Conference on Trends in Electronics and Informatics (ICOEI). 684–687.
DOI: DOI: Google ScholarCross Ref
- [48] . 2013. Semi-autonomous exploration with robot teams in urban search and rescue. In Proceedings of the IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR). 1–6.
DOI: DOI: Google ScholarCross Ref
- [49] . 2014. Ocbotics: An organic computing approach to collaborative robotic swarms. In Proceedings of the IEEE Symposium on Swarm Intelligence. IEEE, 1–8.Google Scholar
Cross Ref
- [50] . 2018. A deep-learning-based sea search and rescue algorithm by UAV remote sensing. In Proceedings of the IEEE CSAA Guidance, Navigation and Control Conference (CGNCC). 1–5.
DOI: DOI: Google ScholarCross Ref
- [51] . 2001. From insect to internet: Situated control for networked robot teams. Ann. Math. Artif. Intell. 31, 1 (2001), 173–197.
DOI: DOI: Google ScholarDigital Library
- [52] . 2017. An autonomous, target-detecting, fixed-wing UAS for simulated search-and-rescue missions. In Proceedings of the IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems (CYBER). 864–867.
DOI: DOI: Google ScholarCross Ref
- [53] . 2020. Research on maritime rescue UAV based on Beidou CNSS and extended square search algorithm. In Proceedings of the International Conference on Communications, Information System and Computer Engineering (CISCE). 102–106.
DOI: DOI: Google ScholarCross Ref
Index Terms
Loosening Control—A Hybrid Approach to Controlling Heterogeneous Swarms
Recommendations
Introduction of a hybrid control approach for automotive logistics
ROCOM'11/MUSP'11: Proceedings of the 11th WSEAS international conference on robotics, control and manufacturing technology, and 11th WSEAS international conference on Multimedia systems & signal processingNowadays, processes of logistics are generally controlled by applying a centralized control approach. However, regarding an increasingly complex and dynamic environment the centralized control approach often turns out to be inflexible and not manageable ...
A survey on cooperative control strategies for DC microgrids
AbstractDistributed generators have been widely used in modern power systems, and microgrids are becoming a key concept for the integration of multiple distributed generators and clusters of loads with great efficiency and high system ...
Hybrid control structure for multi-robot formation
ICANN'10: Proceedings of the 20th international conference on Artificial neural networks: Part IIIn this paper a hybrid control structure to control a multi-robot formation is proposed. The hybrid control structure consists of two control levels: the discrete control level and the continuous control level. The discrete control level ensures the ...






Comments