4,171 results on '"Swarm Robotics"'
Search Results
2. Software Synthesis From High-Level Specification for Swarm Robotic Applications.
- Author
-
Kang, Woosuk, Jeong, EunJin, Yoon, Kyonghwan, and Ha, Soonhoi
- Abstract
Programming for swarm robots is challenging due to platform diversity and the gap between individual and swarm behaviors. To tackle this challenge, we propose a component-based software synthesis method from a high-level specification. To support heterogeneous robots and maximize code reuse, we adopt a component-based approach that classifies software components into three categories: 1) robot; 2) algorithm; and 3) consensus. We generate a task graph model for an individual robot from a high-level specification and use a software synthesizer to generate the target code from the task graph model. Through a proof-of-concept implementation with a group searching application, the viability of the proposed technique is demonstrated. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. Predictive search model of flocking for quadcopter swarm in the presence of static and dynamic obstacles.
- Author
-
Önür, Giray, Turgut, Ali Emre, and Şahin, Erol
- Abstract
One of the main challenges in swarm robotics is to achieve robust and scalable flocking, such that large numbers of robots can move together in a coordinated and cohesive manner while avoiding obstacles or threats. Flocking models in swarm robotic systems typically use reactive behaviors, such as cohesion, alignment, and avoidance. The use of potential fields has enabled the derivation of reactive control laws using obstacles and neighboring robots as sources of force for flocking. However, reactive behaviors, especially when a multitude of them are simultaneously active, as in the case of flocking, are prone to cause collisions or inefficient motion within the flock due to its short-sighted approach. Approaches that aimed to generate smoother and optimum flocking, such as the use of model predictive control, would either require centralized coordination, or distributed coordination which requires low-latency and high-bandwidth communication requirements within the swarm as well as high computational resources. In this paper, we present a predictive search model that can generate smooth and safe flocking of robotic swarms in the presence of obstacles by taking into account the predicted states of other robots in a computationally efficient way. We tested the proposed model in environments with static and dynamic obstacles and compared its performance with a potential field flocking model in simulation. The results show that the predictive search model can generate smoother and faster flocking in swarm robotic systems in the presence of static and dynamic obstacles. Furthermore, we tested the predictive search model with different numbers of robots in environments with static obstacles in simulations and demonstrated that it is scalable to large swarm sizes. The performance of the predictive search model is also validated on a swarm of six quadcopters indoors in the presence of static and dynamic obstacles. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. A NEW MULTI-ROBOTS SEARCH AND RESCUE STRATEGY BASED ON PENGUIN OPTIMIZATION ALGORITHM.
- Author
-
ZEDADRA, OUARDA, ZEDADRA, AMINA, GUERRIERI, ANTONIO, SERIDI, HAMID, and GHELIS, DOUAA
- Subjects
OPTIMIZATION algorithms ,SEARCH & rescue operations ,RESCUE work ,SWARM intelligence ,RANDOM walks - Abstract
In response to the challenging conditions that arise after natural disasters, multi-robot systems are utilized as alternatives to humans for searching and rescuing victims. Exploring unknown environments is crucial in mobile robotics, serving as a foundational stage for applications such as search and rescue, cleaning tasks, and foraging. In our study, we introduced a novel search strategy for multi-robot search and rescue operations. This strategy draws inspiration from the hunting behavior of penguins and combines the Penguin Search Optimization Algorithm with the Random Walk Algorithm to regulate the global and local search behaviors of the robots. To assess the strategy's effectiveness, we implemented it in the ARGoS multi-robot simulator and conducted a series of experiments. The results clearly demonstrate the efficiency and effectiveness of our proposed search strategy. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Research on Division of Labor Decision and System Stability of Swarm Robots Based on Mutual Information.
- Author
-
Feng, Zhongyuan and Sun, Yi
- Subjects
- *
AGGREGATION (Robotics) , *NASH equilibrium , *GAME theory , *DIVISION of labor , *SIMULATION games - Abstract
In rational decision-making processes, the information interaction among individual robots is a critical factor influencing system stability. We establish a game-theoretic model based on mutual information to address division of labor decision-making and stability issues arising from differential information interaction among swarm robots. Firstly, a mutual information model is employed to measure the information interaction among robots and analyze its influence on the behavior of individual robots. Secondly, employing the Cournot model and the Stackelberg model, we model the diverse decision-making behaviors of swarm robots influenced by discrepancies in mutual information. The intricate decision dynamics exhibited by the system under the disparity mutual information values during the game process, along with the stability of Nash equilibrium points, are analyzed. Finally, dynamic complexity simulations of the game models are simulated under the disparity mutual information values: (1) When ν1 of the game model varies within a certain range, the Nash equilibrium point loses stability and enters a chaotic state. (2) As I(X;Y) increases, the decision-making pattern of robots transitions gradually from the Cournot game to the Stackelberg game. Concurrently, the sensitivity of swarm robotics systems to changes in decision parameter decreases, reducing the likelihood of the system entering a chaotic state. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Improving performance in swarm robots using multi-objective optimization.
- Author
-
Ordaz-Rivas, Erick and Torres-Treviño, Luis
- Subjects
- *
PARTICLE swarm optimization , *TASK performance , *MATHEMATICAL optimization , *AGGREGATION (Robotics) , *SWARM intelligence , *ROBOTS , *DYNAMIC models - Abstract
This paper presents a localization task for a robot swarm guided by the RAOI behavioral rules (repulsion, attraction, orientation, and influence). Slight changes in these parameters can significantly affect the task's performance. To address this challenge, we have developed a swarm simulator incorporating the robots' dynamic model. The localization task is evaluated using objective functions, represented as metrics, which are minimized using multi-objective optimization techniques. Our results showcase the Pareto fronts, illustrating how the objective functions react to variations in the RAOI parameters, aiming to expedite target localization while maintaining the swarm's integrity. • Repulsion, Attraction, Orientation, and Influence parameters (RAOI) are proposed. • We steer a swarm of robots through RAOI parameters to solve collective tasks. • Swarm efficiency depends on simulations and satisfies several objective functions. • Pareto fronts visualize the interaction of objective functions with RAOI parameters. • Results highlight the potential applicability of these methods in swarm tasks. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Collective Transport Behavior in a Robotic Swarm with Hierarchical Imitation Learning.
- Author
-
Han, Ziyao, Yi, Fan, and Ohkura, Kazuhiro
- Subjects
- *
AGGREGATION (Robotics) , *COLLECTIVE behavior , *ROBOTICS , *REINFORCEMENT learning , *SPACE robotics - Abstract
Swarm robotics is the study of how a large number of relatively simple physically embodied robots can be designed such that a desired collective behavior emerges from local interactions. Furthermore, reinforcement learning (RL) is a promising approach for training robotic swarm controllers. However, the conventional RL approach suffers from the sparse reward problem in some complex tasks, such as key-to-door tasks. In this study, we applied hierarchical imitation learning to train a robotic swarm to address a key-to-door transport task with sparse rewards. The results demonstrate that the proposed approach outperforms the conventional RL method. Moreover, the proposed method outperforms the conventional hierarchical RL method in its ability to adapt to changes in the training environment. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. A Study for Comparative Analysis of Dueling DQN and Centralized Critic Approaches in Multi-Agent Reinforcement Learning.
- Author
-
Sugimoto, Masashi, Hasegawa, Kaito, Ishida, Yuuki, Ohnishi, Rikuto, Nakagami, Kouki, Tsuzuki, Shinji, Urushihara, Shiro, and Sori, Hitoshi
- Subjects
- *
REINFORCEMENT learning , *MULTIAGENT systems , *INDUSTRIAL robots , *COMPARATIVE studies , *COMMUNICATIVE competence , *AGGREGATION (Robotics) - Abstract
In this study, we introduce a deep Q-network agent utilizing a dueling architecture to refine the valuation of actions through separate estimations of the state-value and action-value functions, adapted to facilitate concurrent multi-agent operations within a shared environment. Inspired by the self-organized, decentralized cooperation observed in natural swarms, this study uniquely integrates a centralized mechanism, or a centralized critic. This enhances performance and coherence in decision-making within the multi-agent system. This hybrid approach enables agents to execute informed and optimized decisions by considering the actions of their counterparts while maintaining an element of collective and flexible task-information sharing, thereby presenting a groundbreaking framework for cooperation and information sharing in swarm robot systems. To augment the communication capabilities, we employ low-power wide-area networks, or Long Range (LoRa), which are characterized by their low power consumption and long-range communication abilities, facilitating the sharing of task information and reducing the load on individual robots. The aim is to leverage LoRa as a communication platform to construct a cooperative algorithm that enables efficient task-information sharing among groups. This can provide innovative solutions and promote effective cooperation and communication within multi-agent systems, with significant implications for industrial and exploratory robots. In conclusion, by integrating a centralized system into the proposed model, this approach successfully enhances the performance of multi-agent systems in real-world applications, offering a balanced synergy between decentralized flexibility and centralized control. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Multi-Robot Patrol with Continuous Connectivity and Assessment of Base Station Situation Awareness.
- Author
-
Kobayashi, Kazuho, Ueno, Seiya, and Higuchi, Takehiro
- Subjects
- *
SITUATIONAL awareness , *CONSCIOUSNESS raising , *DISTRIBUTED algorithms , *AGGREGATION (Robotics) - Abstract
Patrolling represents a potential application area for multi-robot systems, as it can enable efficient surveillance. A key aspect in facilitating the real-world applications of such missions is the enhancement of situation awareness of the base station (BS), in addition to ensuring well-coordinated patrol behavior. This paper addresses this requirement by proposing a layered patrol algorithm designed to maintain network connectivity with the BS. The novelty of this research lies in the distributed nature of the algorithm, despite the presence of the BS. Each robot independently determines its behavior based on local information while concurrently preserving connectivity to the BS. Additionally, this study introduces a novel performance metric to assess the situation awareness of the BS, focusing on the algorithm's ability to provide prompt information about mission progress. Simulated missions revealed that the proposed algorithm outperformed existing algorithms, visited locations of interest more frequently and comprehensively, and provided the BS with improved situation awareness. Enhancing situation awareness may enable human operators to quickly gain insights into the system's behavior based on mission progress, allowing for timely interventions if necessary. This capability contributes to improving human trust in autonomous systems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. An integrated Design Methodology for Swarm Robotics using Model-Based Systems Engineering and Robot Operating System.
- Author
-
Aloui, Khalil, Guizani, Amir, Hammadi, Moncef, Soriano, Thierry, and Haddar, Mohamed
- Abstract
In swarm robotics, robots solve problems using collective behaviors similar to those observed in natural systems, such as birds, bees or fish. They determine their collective behavior through several simple interactions. However, the behavior of swarms emerging from local interactions remains difficult to predict. When trying to design swarm robotic systems for real applications, researchers are confronted with a wide range of software and hardware challenges in the different phases of the design process; problems related to the modeling of swarm systems, related to simulation, related to implementation on software and even on real systems, etc. Despite the increasing popularity of swarm robotics, designing effective and scalable swarm systems remains a challenging task due to the complex interactions between the individual robots and the environment. Therefore, there is a need for a systematic and comprehensive methodology that can guide designers in developing swarm robotics systems that are efficient, reliable, and adaptable to different scenarios. Our main contribution is to propose a new integrated methodology for the development of swarm robot systems. This methodology is based on modeling with Model-Based Systems Engineering method (MBSE) to specify the requirements and the collective behaviors of the swarms, then on the verification of the developed models and finally on the validation of the swarm system by physical prototyping with real robots. Our contribution also focuses on the development of a new SysML profile using the Domain Specific Language (DSL) that we call SwarmML to customize the functional and structural modeling of a swarm system (properties and attributes of the swarm). Two case studies are applied to validate our methodology; a case study of an aggregation of a swarm of robots and a case study of a collaborative simultaneous localization and mapping application (C-SLAM) performed by a swarm of Turtlebots. The novelty of this proposed methodology is the combination of SysML and Robot Operating System (ROS) to address the management of traceability between the different levels of swarm system design, in order to achieve functional, physical and software integration. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. A Minimalistic 3D Self-Organized UAV Flocking Approach for Desert Exploration.
- Author
-
Amorim, Thulio, Nascimento, Tiago, Chaudhary, Akash, Ferrante, Eliseo, and Saska, Martin
- Abstract
In this work, we propose a minimalistic swarm flocking approach for multirotor unmanned aerial vehicles (UAVs). Our approach allows the swarm to achieve cohesively and aligned flocking (collective motion), in a random direction, without externally provided directional information exchange (alignment control). The method relies on minimalistic sensory requirements as it uses only the relative range and bearing of swarm agents in local proximity obtained through onboard sensors on the UAV. Thus, our method is able to stabilize and control the flock of a general shape above a steep terrain without any explicit communication between swarm members. To implement proximal control in a three-dimensional manner, the Lennard-Jones potential function is used to maintain cohesiveness and avoid collisions between robots. The performance of the proposed approach was tested in real-world conditions by experiments with a team of nine UAVs. Experiments also present the usage of our approach on UAVs that are independent of external positioning systems such as the Global Navigation Satellite System (GNSS). Relying only on a relative visual localization through the ultraviolet direction and ranging (UVDAR) system, previously proposed by our group, the experiments verify that our system can be applied in GNSS-denied environments. The degree achieved of alignment and cohesiveness was evaluated using the metrics of order and steady-state value. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. Restoring Connectivity in Robotic Swarms – A Probabilistic Approach.
- Author
-
Eshaghi, Kasra, Sari, Naeimeh Najafizadeh, Haigh, Cameron, Roman, Darie, Nejat, Goldie, and Benhabib, Beno
- Abstract
Connectivity is an integral trait for swarm robotic systems to enable effective collaboration between the robots in the swarm. However, connectivity can be lost due to events that could not have been a priori accounted for. This paper presents a novel probabilistic connectivity-restoration strategy for swarms with limited communication capabilities. Namely, it is assumed that the swarm comprises a group of follower robots whose global connectivity to a base can only be achieved via a localized leader robot. In this context, the proposed strategy incrementally restores swarm connectivity by searching for the lost robots in regions-of-interest (RoIs) determined using probability theory. Once detected, newly found robots are either recruited to help the leader in the restoration process, or directly guided to their respective destinations through accurate localization and corrective motion commands. The proposed swarm-connectivity strategy, thus, comprises the following three stages: (i) identifying a discrete set of optimal RoIs, (ii) visitation of these RoIs, by the leader robot, via an optimal inter-region search path, and (iii) searching for lost robots within the individual RoIs via an optimal intra-region search path. The strategy is novel in its use of a probabilistic approach to guide the leader robot’s search as well as the potential recruitment of detected lost robots to help in the restoration process. The effectiveness of the proposed probabilistic swarm connectivity-restoration strategy is represented, herein, through a detailed simulated experiment. The significant efficiency of the strategy is also illustrated numerically via a comparison to a competing random-walk based method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. Towards Reliable Identification and Tracking of Drones Within a Swarm.
- Author
-
Kumari, Nisha, Lee, Kevin, Barca, Jan Carlo, and Ranaweera, Chathurika
- Abstract
Drone swarms consist of multiple drones that can achieve tasks that individual drones can not, such as search and recovery or surveillance over a large area. A swarm’s internal structure typically consists of multiple drones operating autonomously. Reliable detection and tracking of swarms and individual drones allow a greater understanding of the behaviour and movement of a swarm. Increased understanding of drone behaviour allows better coordination, collision avoidance, and performance monitoring of individual drones in the swarm. The research presented in this paper proposes a deep learning-based approach for reliable detection and tracking of individual drones within a swarm using stereo-vision cameras in real time. The motivation behind this research is in the need to gain a deeper understanding of swarm dynamics, enabling improved coordination, collision avoidance, and performance monitoring of individual drones within a swarm. The proposed solution provides a precise tracking system and considers the highly dense and dynamic behaviour of drones. The approach is evaluated in both sparse and dense networks in a variety of configurations. The accuracy and efficiency of the proposed solution have been analysed by implementing a series of comparative experiments that demonstrate reasonable accuracy in detecting and tracking drones within a swarm. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
14. Robotics in the Construction Sector: Trends, Advances, and Challenges.
- Author
-
Liu, Yuming, A.H., Alias, Haron, Nuzul Azam, N.A., Bakar, and Wang, Hao
- Abstract
Construction robots employ cutting-edge technology to perform tasks more accurately than traditional construction workers, producing higher-quality results and fewer mistakes. Moreover, although construction robotics is a demanding topic in construction sector research, more review studies that track and anticipate adoption trends are required in the construction sector. This study aims to bridge this gap by identifying the adoption challenges and limitations of construction robots and the opportunities offered to the construction sector. To achieve this aim, the study adopts a systematic literature review approach using the preferred reporting items for systematic reviews and meta-analyses (PRISMA) protocol. Additionally, the systematic literature review focuses on the framework for categorizing technological advances and potential trends in development over the past decade. The review results reveal that: (a) current robotic technology covered four critical perspectives including perception, mobility, manipulation, and collaboration; (b) promoting the sector requires attention to safety and ethical issues because of the risks associated. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. MULTI-LAYER NETWORKS AND ROUTING PROTOCOLS FOR AQUATIC ROBOTIC SWARM MANAGEMENT.
- Author
-
MANNONE, Maria, FAZIO, Peppino, MARWAN, Norbert, and GIACOMETTI, Achille
- Subjects
NETWORK routing protocols ,AGGREGATION (Robotics) ,MOBILE computing - Abstract
The paradigm of multi-layer networks can help devise a set of robotic swarms interacting with mobile computing centrals. We present here a distributed hierarchical network model and a related routing protocol (based on static routing and/or AODV protocol for peer nodes) for swarm robotics in aquatic environment, defining also which packets need to be exchanged to guarantee the mission accomplishment. Joining concepts and techniques from different disciplines allows us building a robust system with potential practical applications in scenarios such as environmental care. We discuss our results and further developments of the proposed approach. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
16. Crystallization-Inspired Design and Modeling of Self-Assembly Lattice-Formation Swarm Robotics.
- Author
-
Pan, Zebang, Wen, Guilin, Yin, Hanfeng, Yin, Shan, and Tan, Zhao
- Subjects
- *
AGGREGATION (Robotics) , *OPEN scholarship , *FLOW charts , *LOCAL mass media , *DESIGN , *MOBILE robots - Abstract
Self-assembly formation is a key research topic for realizing practical applications in swarm robotics. Due to its inherent complexity, designing high-performance self-assembly formation strategies and proposing corresponding macroscopic models remain formidable challenges and present an open research frontier. Taking inspiration from crystallization, this paper introduces a distributed self-assembly formation strategy by defining free, moving, growing, and solid states for robots. Robots in these states can spontaneously organize into user-specified two-dimensional shape formations with lattice structures through local interactions and communications. To address the challenges posed by complex spatial structures in modeling a macroscopic model, this work introduces the structural features estimation method. Subsequently, a corresponding non-spatial macroscopic model is developed to predict and analyze the self-assembly behavior, employing the proposed estimation method and a stock and flow diagram. Real-robot experiments and simulations validate the flexibility, scalability, and high efficiency of the proposed self-assembly formation strategy. Moreover, extensive experimental and simulation results demonstrate the model's accuracy in predicting the self-assembly process under different conditions. Model-based analysis indicates that the proposed self-assembly formation strategy can fully utilize the performance of individual robots and exhibits strong self-stability. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. Intelligent Coordination for a Swarm of Autonomous Mobile Robots.
- Author
-
Kyzyrkanov, Abzal, Tursynova, Nazira, Yedilkhan, Didar, Otarbay, Zhenis, Atanov, Sabyrzhan, and Aljawarneh, Shadi
- Subjects
AGGREGATION (Robotics) ,ARTIFICIAL intelligence ,AUTONOMOUS robots ,COLLECTIVE behavior ,FUZZY logic ,MOBILE robots - Abstract
This study addresses the challenge of formation control and navigation in swarms of mobile robots, presenting an innovative algorithm that integrates behavioral approaches with fuzzy logic to calculate behavior weights for Efficient, adaptive coordination dynamically. Using a leader-follower mechanism enhanced by a virtual leader, the algorithm enables coordinated swarm movement in complex environments. The methodology combines fuzzy logic with a behavioral strategy, allowing mobile robots to adjust their actions based on environmental cues and swarm dynamics without predefned paths. Simulated experiments show the algorithm's capability to maintain formation integrity and navigate obstacles, significantly improving swarm adaptability and operational efficiency. The findings suggest a promising direction for developing intelligent mobile robotic systems capable of complex, autonomous tasks, contributing to the field of swarm robotics with a novel approach to formation control and navigation that balances individual autonomy with collective behavior. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. Micro-hexapod robot with an origami-like SU-8-coated rigid frame.
- Author
-
Sugimoto, Kenjiro and Nagasawa, Sumito
- Abstract
In recent years, many microrobots have been developed for search applications using swarms in places where humans cannot enter, such as disaster sites. Hexapod robots are suitable for moving over uneven terrain. In order to use micro-hexapod robots for swarm exploration, it is necessary to reduce the robot's size while maintaining its rigidity. Herein, we propose a micro-hexapod with an SU-8 rigid frame that can be assembled from a single sheet. By applying the SU-8 coating as a structure to the hexapod and increasing the rigidity, the substrate size can be reduced to within 40 mm × 40 mm and the total length when assembled to approximately 30 mm. This enables the integration of the micro electromechanical systems (MEMS) process into small and inexpensive hexapod robots. In this study, we assembled the hexapod with a rigid frame from a sheet created using the MEMS process and evaluated the leg motion. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
19. Optimized Decentralized Swarm Communication Algorithms for Efficient Task Allocation and Power Consumption in Swarm Robotics.
- Author
-
Yasser, Mohamed, Shalash, Omar, and Ismail, Ossama
- Subjects
AGGREGATION (Robotics) ,ALGORITHMS ,ROBOTICS - Abstract
Unanimous action to achieve specific goals is crucial for the success of a robotic swarm. This requires clearly defined roles and precise communication between the robots of a swarm. An optimized task allocation algorithm defines the mechanism and logistics of decision-making that enable the robotic swarm to achieve such common goals. With more nodes, the traffic of messages that are required to communicate inside the swarm relatively increases to maintain decentralization. Increased traffic eliminates real-time capabilities, which is an essential aspect of a swarm system. The aim of this research is to reduce execution time while retaining efficient power consumption rates. In this research, two novel decentralized swarm communication algorithms are proposed, namely Clustered Dynamic Task Allocation–Centralized Loop (CDTA-CL) and Clustered Dynamic Task Allocation–Dual Loop (CDTA-DL), both inspired by the Clustered Dynamic Task Allocation (CDTA) algorithm. Moreover, a simulation tool was developed to simulate different swarm-clustered communication algorithms in order to calculate the total communication time and consumed power. The results of testing the proposed CDTA-DL and CDTA-CL against the CDTA attest that the proposed algorithm consumes substantially less time. Both CDTA-DL and CDTA-CL have achieved a significant speedup of 75.976% and 54.4% over CDTA, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
20. Swarm of Drones in a Simulation Environment—Efficiency and Adaptation.
- Author
-
Marek, Dariusz, Paszkuta, Marcin, Szyguła, Jakub, Biernacki, Piotr, Domański, Adam, Szczygieł, Marta, Król, Marcel, and Wojciechowski, Konrad
- Subjects
AGGREGATION (Robotics) ,OPERATIONAL risk ,TEST methods - Abstract
In the swiftly advancing field of swarm robotics and unmanned aerial vehicles, precise and effective testing methods are essential. This article explores the crucial role of software-in-the-loop (SITL) simulations in developing, testing, and validating drone swarm control algorithms. Such simulations play a crucial role in reproducing real-world operational scenarios. Additionally, they can (regardless of the type of application) accelerate the development process, reduce operational risks, and ensure the consistent performance of drone swarms. Our study demonstrates that different geometrical arrangements of drone swarms require flexible control strategies. The leader-based control model facilitates coherent movement and enhanced coordination. Addressing various issues such as communication delays and inaccuracies in positioning is essential here. These shortcomings underscore the value of improved approaches to collision avoidance. The research described in this article focused on the dynamics of drone swarms in a simulated context and emphasized their operational efficiency and adaptability in various scenarios. Advanced simulation tools were utilized to analyze the interaction, communication, and adaptability of autonomous units. The presented results indicate that the arrangement of drones significantly affects their coordination and collision avoidance capabilities. They also underscore the importance of control systems that can adapt to various situations. The impact of communication delays and errors in positioning systems on the required distance between drones in a grid structure is also presented. This article assesses the impact of different levels of GPS accuracy and communication delays on the coordination of group movement and collision avoidance capabilities. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
21. Emergence of Specialised Collective Behaviors in Evolving Heterogeneous Swarms
- Author
-
van Diggelen, Fuda, de Carlo, Matteo, Cambier, Nicolas, Ferrante, Eliseo, Eiben, Guszti, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Affenzeller, Michael, editor, Winkler, Stephan M., editor, Kononova, Anna V., editor, Trautmann, Heike, editor, Tušar, Tea, editor, Machado, Penousal, editor, and Bäck, Thomas, editor
- Published
- 2024
- Full Text
- View/download PDF
22. Understanding the Role of Time-Varying Targets in Adaptive Distributed Area Coverage Control
- Author
-
Belal, Mehdi, Albani, Dario, Sabattini, Lorenzo, Siciliano, Bruno, Series Editor, Khatib, Oussama, Series Editor, Antonelli, Gianluca, Advisory Editor, Fox, Dieter, Advisory Editor, Harada, Kensuke, Advisory Editor, Hsieh, M. Ani, Advisory Editor, Kröger, Torsten, Advisory Editor, Kulic, Dana, Advisory Editor, Park, Jaeheung, Advisory Editor, and Ang Jr, Marcelo H., editor
- Published
- 2024
- Full Text
- View/download PDF
23. Analysis of Aggregation Behavior of Swarm Robotics Inspired by Temperature Source
- Author
-
Jia, Yongnan, Zhao, Jiali, Li, Qing, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Zhang, Lin, editor, Yu, Wensheng, editor, Wang, Quan, editor, Laili, Yuanjun, editor, and Liu, Yongkui, editor
- Published
- 2024
- Full Text
- View/download PDF
24. ScaFi-Blocks: A Visual Aggregate Programming Environment for Low-Code Swarm Design
- Author
-
Aguzzi, Gianluca, Casadei, Roberto, Cerioni, Matteo, Viroli, Mirko, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Goos, Gerhard, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Castellani, Ilaria, editor, and Tiezzi, Francesco, editor
- Published
- 2024
- Full Text
- View/download PDF
25. Entangled Gondolas. Design of Multi-layer Networks of Quantum-Driven Robotic Swarms
- Author
-
Mannone, Maria, Marwan, Norbert, Seidita, Valeria, Chella, Antonio, Giacometti, Achille, Fazio, Peppino, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Villani, Marco, editor, Cagnoni, Stefano, editor, and Serra, Roberto, editor
- Published
- 2024
- Full Text
- View/download PDF
26. Blockchain-Empowered PSO for Scalable Swarm Robotics
- Author
-
Cicirelli, Franco, Greco, Emilio, Guerrieri, Antonio, Gentile, Antonio Francesco, Spezzano, Giandomenico, Vinci, Andrea, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Villani, Marco, editor, Cagnoni, Stefano, editor, and Serra, Roberto, editor
- Published
- 2024
- Full Text
- View/download PDF
27. Generalizations of Evolved Decision-Making Mechanisms in Swarm Collective Perception
- Author
-
Trendafilov, Dari, Almansoori, Ahmed, Carletti, Timoteo, Tuci, Elio, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Villani, Marco, editor, Cagnoni, Stefano, editor, and Serra, Roberto, editor
- Published
- 2024
- Full Text
- View/download PDF
28. Social Exploration in Robot Swarms
- Author
-
Hogg, Elliott, Harvey, David, Hauert, Sabine, Richards, Arthur, Siciliano, Bruno, Series Editor, Khatib, Oussama, Series Editor, Antonelli, Gianluca, Advisory Editor, Fox, Dieter, Advisory Editor, Harada, Kensuke, Advisory Editor, Hsieh, M. Ani, Advisory Editor, Kröger, Torsten, Advisory Editor, Kulic, Dana, Advisory Editor, Park, Jaeheung, Advisory Editor, Bourgeois, Julien, editor, Paik, Jamie, editor, Piranda, Benoît, editor, Werfel, Justin, editor, Hauert, Sabine, editor, Pierson, Alyssa, editor, Hamann, Heiko, editor, Lam, Tin Lun, editor, Matsuno, Fumitoshi, editor, Mehr, Negar, editor, and Makhoul, Abdallah, editor
- Published
- 2024
- Full Text
- View/download PDF
29. Outlining the Design Space of eXplainable Swarm (xSwarm): Experts’ Perspective
- Author
-
Naiseh, Mohammad, Soorati, Mohammad D., Ramchurn, Sarvapali, Siciliano, Bruno, Series Editor, Khatib, Oussama, Series Editor, Antonelli, Gianluca, Advisory Editor, Fox, Dieter, Advisory Editor, Harada, Kensuke, Advisory Editor, Hsieh, M. Ani, Advisory Editor, Kröger, Torsten, Advisory Editor, Kulic, Dana, Advisory Editor, Park, Jaeheung, Advisory Editor, Bourgeois, Julien, editor, Paik, Jamie, editor, Piranda, Benoît, editor, Werfel, Justin, editor, Hauert, Sabine, editor, Pierson, Alyssa, editor, Hamann, Heiko, editor, Lam, Tin Lun, editor, Matsuno, Fumitoshi, editor, Mehr, Negar, editor, and Makhoul, Abdallah, editor
- Published
- 2024
- Full Text
- View/download PDF
30. FLAM: Fault Localization and Mapping
- Author
-
Ricard, Guillaume, Vielfaure, David, Beltrame, Giovanni, Siciliano, Bruno, Series Editor, Khatib, Oussama, Series Editor, Antonelli, Gianluca, Advisory Editor, Fox, Dieter, Advisory Editor, Harada, Kensuke, Advisory Editor, Hsieh, M. Ani, Advisory Editor, Kröger, Torsten, Advisory Editor, Kulic, Dana, Advisory Editor, Park, Jaeheung, Advisory Editor, Bourgeois, Julien, editor, Paik, Jamie, editor, Piranda, Benoît, editor, Werfel, Justin, editor, Hauert, Sabine, editor, Pierson, Alyssa, editor, Hamann, Heiko, editor, Lam, Tin Lun, editor, Matsuno, Fumitoshi, editor, Mehr, Negar, editor, and Makhoul, Abdallah, editor
- Published
- 2024
- Full Text
- View/download PDF
31. Search Space Illumination of Robot Swarm Parameters for Trustworthy Interaction
- Author
-
Wilson, James, Hauert, Sabine, Siciliano, Bruno, Series Editor, Khatib, Oussama, Series Editor, Antonelli, Gianluca, Advisory Editor, Fox, Dieter, Advisory Editor, Harada, Kensuke, Advisory Editor, Hsieh, M. Ani, Advisory Editor, Kröger, Torsten, Advisory Editor, Kulic, Dana, Advisory Editor, Park, Jaeheung, Advisory Editor, Bourgeois, Julien, editor, Paik, Jamie, editor, Piranda, Benoît, editor, Werfel, Justin, editor, Hauert, Sabine, editor, Pierson, Alyssa, editor, Hamann, Heiko, editor, Lam, Tin Lun, editor, Matsuno, Fumitoshi, editor, Mehr, Negar, editor, and Makhoul, Abdallah, editor
- Published
- 2024
- Full Text
- View/download PDF
32. Cloud-Based Swarm Robotics for Modern Agriculture
- Author
-
Sakya, Gayatri, Shivam, Rani, Naina, Tripathi, Tanu, Vats, Satvik, Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Swaroop, Abhishek, editor, Polkowski, Zdzislaw, editor, Correia, Sérgio Duarte, editor, and Virdee, Bal, editor
- Published
- 2024
- Full Text
- View/download PDF
33. Development of Swarm Robotics System Based on AI-Based Algorithms
- Author
-
Nargundkar, Aniket, Pathak, Shreyansh, Acharya, Anurodh, Das, Arya, Dharrao, Deepak, Howlett, Robert J., Series Editor, Jain, Lakhmi C., Series Editor, Jha, Pradeep Kumar, editor, Tripathi, Brijesh, editor, Natarajan, Elango, editor, and Sharma, Harish, editor
- Published
- 2024
- Full Text
- View/download PDF
34. Sensing and Communication Mechanisms for Advanced Robotics and Complex Cyber-Physical Systems
- Author
-
Singhal, Kartik, Sabharwal, Pritika, Sharma, Deepak Kumar, Kuntala, Chandana, Sristi, Ghosh, Uttam, Chakrabarti, Amlan, Series Editor, Becker, Jürgen, Editorial Board Member, Hu, Yu-Chen, Editorial Board Member, Chattopadhyay, Anupam, Editorial Board Member, Tribedi, Gaurav, Editorial Board Member, Saha, Sriparna, Editorial Board Member, Goswami, Saptarsi, Editorial Board Member, Sharma, Nonita, editor, Mangla, Monika, editor, and Shinde, Subhash K., editor
- Published
- 2024
- Full Text
- View/download PDF
35. A no-code swarm simulation framework for agent-based modeling using nature-inspired algorithms
- Author
-
Hasan, Ishraq, Islam, Rubyeat, Sharmin, Nusrat, and Md. Akhtaruzzaman
- Published
- 2024
- Full Text
- View/download PDF
36. Multi-Objective Rule System Based Control Model with Tunable Parameters for Swarm Robotic Control in Confined Environment
- Author
-
Yuan Wang, Lining Xing, Junde Wang, Tao Xie, and Lidong Chen
- Subjects
swarm robotics ,flocking model ,parameter tuning ,multi-objective optimization ,heuristics ,Electronic computers. Computer science ,QA75.5-76.95 ,Systems engineering ,TA168 - Abstract
Enhancing the adaptability of Unmanned Aerial Vehicle (UAV) swarm control models to cope with different complex working scenarios is an important issue in this research field. To achieve this goal, control model with tunable parameters is a widely adopted approach. In this article, an improved UAV swarm control model with tunable parameters namely Multi-Objective O-Flocking (MO O-Flocking) is proposed. The MO O-Flocking model is a combination of a multi rule control system and a virtual-physical-law based control model with tunable parameters. To achieve multi-objective parameter tuning, a multi-objective parameter tuning method namely Improved Strength Pareto Evolutionary Algorithm 2 (ISPEA2) is designed. Simulation experiment scenarios include six target orientation scenarios with different kinds of objectives. Experimental results show that both the ISPEA2 algorithm and MO O-Flocking control model have good performance in their experiment scenarios.
- Published
- 2024
- Full Text
- View/download PDF
37. Optimal virtual tube planning and control for swarm robotics.
- Author
-
Mao, Pengda, Fu, Rao, and Quan, Quan
- Subjects
- *
AGGREGATION (Robotics) , *TUBES , *COMPUTATIONAL complexity , *PREDICTION models , *ROBOTICS , *ROBOTS - Abstract
This paper presents a novel method for efficiently solving a trajectory planning problem for swarm robotics in cluttered environments. Recent research has demonstrated high success rates in real-time local trajectory planning for swarm robotics in cluttered environments, but optimizing trajectories for each robot is still computationally expensive, with a computational complexity from O (k (n t , ε) n t 2) to O (k (n t , ε) n t 3) where n t is the number of parameters in the parameterized trajectory, ε is precision, and k (n t , ε) is the number of iterations with respect to n t and ε. Furthermore, the swarm is difficult to move as a group. To address this issue, we define and then construct the optimal virtual tube, which includes infinite optimal trajectories. Under certain conditions, any optimal trajectory in the optimal virtual tube can be expressed as a convex combination of a finite number of optimal trajectories, with a computational complexity of O (n t) . Afterward, a hierarchical approach including a planning method of the optimal virtual tube with minimizing energy and distributed model predictive control is proposed. In simulations and experiments, the proposed approach is validated and its effectiveness over other methods is demonstrated through comparison. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. Marine algae inspired dispersion of swarm robots with binary sensory information.
- Author
-
Zhang, Zhao, Lei, Xiaokang, and Peng, Xingguang
- Subjects
ROBOT motion ,AGGREGATION (Robotics) ,ROBOTS ,DISPERSION (Chemistry) ,MARINE algae ,MOBILE robots - Abstract
The dynamics of swarm robotic systems are complex and often nonlinear. One key issue is to design the controllers of a large number of simple, low-cost robots so that emergence can be observed. This paper presents a sensor and computation-friendly controller for swarm robotic systems inspired by the mechanisms observed in algae. The aim is to achieve uniform dispersion of robots by mimicking the circular movement observed in marine algae systems. The proposed controller utilizes binary sensory information (i.e., see or not see) to guide the robots' motion. By moving circularly and switching the radii based on the perception of other robots in their line of sight, the robots imitate the repulsion behavior observed in algae. The controller relies solely on binary-state sensory input, eliminating the need for additional memory or communication. Up to 1024 simulated robots are used to validate the effectiveness of the dispersion controller, while experiments with 30 physical robots demonstrate the feasibility of the proposed approach. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. AUTOMATION AND ROBOTICS IN WASTE MANAGEMENT: A STEP TOWARDS IN INDUSTRY4.0.
- Author
-
SULAIMAN, PESHRAW
- Subjects
AUTOMATION ,ARTIFICIAL intelligence ,INDUSTRY 4.0 ,WASTE management ,SUSTAINABILITY - Abstract
This paper shows the critical role of robotics and automation in waste management, presenting a broad analysis of their integration as a transformative step towards Industry 4.0. However, focusing on the challenges faced by growing cities in efficiently handling waste, the study emphasizes smart waste management solutions and the growing demand for innovative. Key components of Industry 4.0, including Artificial Intelligence (AI), Big Data, the Internet of Things (IoT) and Robotics, are explored for their potential to revolutionize waste management practices. The discussion involves the multidimensional impact of these technologies on waste process such as collection, sorting, and disposal processes. Examples such as the Pneumatic Waste Collection System 4.0 (PWC 4.0) and swarm robotics illustrate practical applications, highlighting their involvement to efficiency, sustainability, and inclusivity. By delving into the soft aspects of smart cities and the domains defined by Professor Dr. Rudolf Giffinger, the paper highlights the broader implications of Industry 4.0 in enhancing the quality of life for citizens. The integration of digital technologies into waste management processes aligns with the global agenda of sustainable development and environmental conservation, positioning it as a significant stride towards smarter and more environmentally conscious cities. [ABSTRACT FROM AUTHOR]
- Published
- 2024
40. On the evolution of adaptable and scalable mechanisms for collective decision-making in a swarm of robots.
- Author
-
Almansoori, Ahmed, Alkilabi, Muhanad, and Tuci, Elio
- Abstract
A swarm of robots can collectively select an option among the available alternatives offered by the environment through a process known as collective decision-making. This process is characterised by the fact that once the group makes a decision, it can not be attributed to any of its group members. In swarm robotics, the individual mechanisms for collective decision-making are generally hand-designed and limited to a restricted set of solutions based on the voter or the majority model. In this paper, we demonstrate that it is possible to take an alternative approach in which the individual mechanisms are implemented using artificial neural network controllers automatically synthesised using evolutionary computation techniques. We qualitatively describe the group dynamics underlying the decision process on a collective perceptual discrimination task. We carry out extensive comparative tests that quantitatively evaluate the performance of the most commonly used decision-making mechanisms (voter model and majority model) with the proposed dynamic neural network model under various operating conditions and for swarms that differ in size. The results of our study clearly indicate that the performances of a swarm employing dynamical neural networks as the decision-making mechanism are more robust, more adaptable to a dynamic environment, and more scalable to a larger swarm size than the performances of the swarms employing the voter and the majority model. These results, generated in simulation, are ecologically validated on a swarm of physical e-puck2 robots. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. Swarm Robotics: A Survey from a Multi-Tasking Perspective.
- Author
-
DEBIE, ESSAM, KASMARIK, KATHRYN, and GARRATT, MATT
- Subjects
- *
AGGREGATION (Robotics) , *SWARM intelligence , *MOBILE robots , *ROBOT control systems , *PARTICLE swarm optimization , *AUTONOMOUS robots , *ANT algorithms - Published
- 2024
- Full Text
- View/download PDF
42. Inverse Firefly-Based Search Algorithms for Multi-Target Search Problem.
- Author
-
Zedadra, Ouarda, Guerrieri, Antonio, Seridi, Hamid, Benzaid, Aymen, and Fortino, Giancarlo
- Subjects
SEARCH algorithms ,RANDOM walks ,AGGREGATION (Robotics) ,PROBLEM solving ,ALGORITHMS ,TABU search algorithm ,ROBOTS - Abstract
Efficiently searching for multiple targets in complex environments with limited perception and computational capabilities is challenging for multiple robots, which can coordinate their actions indirectly through their environment. In this context, swarm intelligence has been a source of inspiration for addressing multi-target search problems in the literature. So far, several algorithms have been proposed for solving such a problem, and in this study, we propose two novel multi-target search algorithms inspired by the Firefly algorithm. Unlike the conventional Firefly algorithm, where light is an attractor, light represents a negative effect in our proposed algorithms. Upon discovering targets, robots emit light to repel other robots from that region. This repulsive behavior is intended to achieve several objectives: (1) partitioning the search space among different robots, (2) expanding the search region by avoiding areas already explored, and (3) preventing congestion among robots. The proposed algorithms, named Global Lawnmower Firefly Algorithm (GLFA) and Random Bounce Firefly Algorithm (RBFA), integrate inverse light-based behavior with two random walks: random bounce and global lawnmower. These algorithms were implemented and evaluated using the ArGOS simulator, demonstrating promising performance compared to existing approaches. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
43. Impact of initialization of a modified particle swarm optimization on cooperative source searching.
- Author
-
Majid, Mad Helmi Ab., Arshad, Mohd Rizal, Yahya, Mohd Faid, and Ibrahim, Abu Bakar
- Abstract
Swarm robotic is well known for its flexibility, scalability and robustness that make it suitable for solving many real-world problems. Source searching which is characterized by complex operation due to the spatial characteristic of the source intensity distribution, uncertain searching environments and rigid searching constraints is an example of application where swarm robotics can be applied. Particle swarm optimization (PSO) is one of the famous algorithms have been used for source searching where its effectiveness depends on several factors. Improper parameter selection may lead to a premature convergence and thus robots will fail (i.e., low success rate) to locate the source within the given searching constraints. Additionally, target overshooting and improper initialization strategies may lead to a nonoptimal (i.e., take longer time to converge) target searching. In this study, a modified PSO and three different initializations strategies (i.e., random, equidistant and centralized) were proposed. The findings shown that the proposed PSO model successfully reduce the target overshooting by choosing optimal PSO parameters and has better convergence rate and success rate compared to the benchmark algorithms. Additionally, the findings also indicate that the random initialization give better searching success compared to equidistant and centralize initialization. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
44. An interactive simulation of control and coordination strategies for swarms of autonomous construction robots
- Author
-
Jordan H Boyle
- Subjects
swarm robotics ,robotic additive manufacturing ,emergent behaviour ,computational modelling ,termites ,Architecture ,NA1-9428 - Abstract
There is an established idea – found in science fiction, architectural studios, and scientific papers alike – of stainable buildings crafted from bio-based materials, colonized by plant and animal life, and blending seamlessly into the natural surroundings. Such buildings might one day be built, maintained and remodelled by swarms of autonomous robots, allowing them to evolve in response to the changing needs of their inhabitants. Inspired by that vision, this paper contributes to the field of swarm intelligence with a focus on robotic construction and human-swarm interaction. Along with a short literature review on robotic building, swarm intelligence and biocompatible building materials, the paper presents an open-source simulation of abstracted termite-like swarm construction. The focus is mainly on human-swarm interaction, specifically how to influence the emergent behaviour of an autonomous swarm in order to elicit a desired outcome while retaining the robustness and adaptability of a self-organized system. The simulator is used to demonstrate a set of four autonomous swarm behaviours that are representative of construction tasks.
- Published
- 2024
- Full Text
- View/download PDF
45. Scalable and cohesive swarm control based on reinforcement learning
- Author
-
Marc-Andrė Blais and Moulay A. Akhloufi
- Subjects
Swarm Robotics ,Reinforcement Learning ,Intelligent Systems ,Cohesion ,Drones ,Agent Masking ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
Unmanned vehicles have seen a significant increase in a wide variety of fields such as for logistics, agriculture and other commercial applications. Controlling swarms of unmanned vehicles is a challenging task that requires complex autonomous control systems. Reinforcement learning has been proposed as a solution to this challenge. We propose an approach based on agent masking to enable a simple Deep Q-Network algorithm to scale on large swarms while training on relatively smaller swarms. We train our approach using multiple swarm sizes and learning rates and compare our results using metrics such as the number of collisions. We also compare the ability of our approach to scale on swarms ranging from five to 25 agents using metrics and visual analysis. Our proposed solution was able to guide a swarm of up to 100 agents to a target while keeping a good swarm cohesion and avoiding collision.
- Published
- 2024
- Full Text
- View/download PDF
46. Decentralized Consensus in Robotic Swarm for Collective Collision and Avoidance
- Author
-
Yang FengYing, Ahmad Din, Liu HuiChao, Muhammad Babar, and Shafiq Ahmad
- Subjects
Swarm robotics ,consensus problem ,distributed communication ,rumor spreading ,Byzantine agent ,collective behavior ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
In this paper, a decentralized consensus algorithm for a robotic swarm is presented, which enable agents to escape collisions and avoid obstacles collectively. To achieve consensus, we have used neighboring clusters and extreme function for data dissemination and consensus in agents to avoid obstacles respectively. The main challenge is to make fast and accurate collective decision by improving data propagation in presence of Byzantine agents. To improve data dissemination in local interactions of agents in decentralized fashion, an iterative rumor-based data propagation model is proposed. Due to presence of Byzantine robots, the LCP and the W-MSR algorithm cannot achieve consensus for obstacle avoidance in artificial swarms. We establish the Expectation-based Extreme Value (EEV) algorithm using the local expectation and the extreme function to solve these problems. The experiments conducted in simulations demonstrate that the rumor spreading method has better results than the Peer-to-Peer method in randomly connected swarm signaling network (SSN) with complex environmental circumstance, the EEV algorithm is more effective than the LCP and the W-MSR for the swarm navigation and consensus in agent on large obstacles / environmental features. Furthermore, in presence of malicious / hacked agents in a swarm it is very difficult to reach consensus. The result show that proposed algorithm can handle the Byzantine agents effectively.
- Published
- 2024
- Full Text
- View/download PDF
47. Marine algae inspired dispersion of swarm robots with binary sensory information
- Author
-
Zhao Zhang, Xiaokang Lei, and Xingguang Peng
- Subjects
Bio-inspired ,Dispersion ,Swarm robotics ,Two-wheeled mobile robot ,Binary-state sensory information ,Electronic computers. Computer science ,QA75.5-76.95 ,Information technology ,T58.5-58.64 - Abstract
Abstract The dynamics of swarm robotic systems are complex and often nonlinear. One key issue is to design the controllers of a large number of simple, low-cost robots so that emergence can be observed. This paper presents a sensor and computation-friendly controller for swarm robotic systems inspired by the mechanisms observed in algae. The aim is to achieve uniform dispersion of robots by mimicking the circular movement observed in marine algae systems. The proposed controller utilizes binary sensory information (i.e., see or not see) to guide the robots’ motion. By moving circularly and switching the radii based on the perception of other robots in their line of sight, the robots imitate the repulsion behavior observed in algae. The controller relies solely on binary-state sensory input, eliminating the need for additional memory or communication. Up to 1024 simulated robots are used to validate the effectiveness of the dispersion controller, while experiments with 30 physical robots demonstrate the feasibility of the proposed approach.
- Published
- 2023
- Full Text
- View/download PDF
48. A Survey of Applications of Blockchain in Collective Decision-Making Scenarios in Swarm Robotics
- Author
-
Theviyanthan Krishnamohan
- Subjects
swarm robotics ,blockchain ,swarm intelligence ,consensus achievement ,Information technology ,T58.5-58.64 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
Blockchain is a distributed ledger that was introduced to decentralize monetary systems. However, with time, the applications of blockchain in different realms have been identified. Swarm robotics is a field that combines swarm intelligence and robotics to solve real-world problems that cannot be solved by monolithic robots. Collective decision-making is one of the major behaviors implemented by swarm robotics. This study analyzes existing literature on the applications of blockchain in the collective decision-making scenarios in swarm robotics. Consequently, this study introduces a novel taxonomy to study the different applications effectively. The taxonomy categorizes existing literature into (i) application of blockchain in other areas of swarm robotics, (ii) application of blockchain in continuous collective decision-making scenarios, (iii) application of blockchain in discrete collective decision-making scenarios, (iv) application of blockchain in other discrete collective decision-making scenarios, and (v) application of blockchain in the collective perception scenario. Finally, the limitations of existing work such as excessive resource consumption and violation of swarm robotics principles are discussed.
- Published
- 2023
- Full Text
- View/download PDF
49. Research on Division of Labor Decision and System Stability of Swarm Robots Based on Mutual Information
- Author
-
Zhongyuan Feng and Yi Sun
- Subjects
chaotic dynamics ,game theory ,information theory ,mutual information ,swarm robotics ,Chemical technology ,TP1-1185 - Abstract
In rational decision-making processes, the information interaction among individual robots is a critical factor influencing system stability. We establish a game-theoretic model based on mutual information to address division of labor decision-making and stability issues arising from differential information interaction among swarm robots. Firstly, a mutual information model is employed to measure the information interaction among robots and analyze its influence on the behavior of individual robots. Secondly, employing the Cournot model and the Stackelberg model, we model the diverse decision-making behaviors of swarm robots influenced by discrepancies in mutual information. The intricate decision dynamics exhibited by the system under the disparity mutual information values during the game process, along with the stability of Nash equilibrium points, are analyzed. Finally, dynamic complexity simulations of the game models are simulated under the disparity mutual information values: (1) When ν1 of the game model varies within a certain range, the Nash equilibrium point loses stability and enters a chaotic state. (2) As I(X;Y) increases, the decision-making pattern of robots transitions gradually from the Cournot game to the Stackelberg game. Concurrently, the sensitivity of swarm robotics systems to changes in decision parameter decreases, reducing the likelihood of the system entering a chaotic state.
- Published
- 2024
- Full Text
- View/download PDF
50. Anveshan: 2-D Swarm Simulator for Coordination of Multi-Robot Systems.
- Author
-
Sharma, Sukritee and Arya, Greeshma
- Subjects
SEARCH & rescue operations ,AGGREGATION (Robotics) ,EMERGENCY management ,ENVIRONMENTAL monitoring - Abstract
Swarm robotics has emerged as a promising field with applications ranging from search and rescue operations to environmental monitoring. This paper introduces Anveshan, a 2-D swarm robot simulator developed to provide a user-friendly yet powerful platform for simulating and analyzing swarm behaviors. Focusing on the search use case, particularly in the context of Search and Rescue operations during disaster response, we showcase the capabilities of Anveshan in addressing the complexities associated with coordinated multi-robot systems. In this paper, we analyze the existing swarm simulators and define the architecture of Anveshan, along with details about all the included modules and configurable parameters offered by the simulator to demonstrate its flexibility. [ABSTRACT FROM AUTHOR]
- Published
- 2024
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.