Robot Swarm Navigation and Victim Detection Using Rendezvous Consensus in Search and Rescue Operations

Abstract

Cooperative behaviors in multi-robot systems emerge as an excellent alternative for collaboration in search and rescue tasks to accelerate the finding survivors process and avoid risking additional lives. Although there are still several challenges to be solved, such as communication between agents, power autonomy, navigation strategies, and detection and classification of survivors, among others. The research work presented by this paper focuses on the navigation of the robot swarm and the consensus of the agents applied to the victims detection. The navigation strategy is based on the application of particle swarm theory, where the robots are the agents of the swarm. The attraction and repulsion forces that are typical in swarm particle systems are used by the multi-robot system to avoid obstacles, keep group compact and navigate to a target location. The victims are detected by each agent separately, however, once the agents agree on the existence of a possible victim, these agents separate from the general swarm by creating a sub-swarm. The sub-swarm agents use a modified rendezvous consensus algorithm to perform a formation control around the possible victims and then carry out a consensus of the information acquired by the sensors with the aim to determine the victim existence. Several experiments were conducted to test navigation, obstacle avoidance, and search for victims. Additionally, different situations were simulated with the consensus algorithm. The results show how swarm theory allows the multi-robot system navigates avoiding obstacles, finding possible victims, and settling down their possible use in search and rescue operations.

Pull-Based Distributed Event-Triggered Circle Formation Control for Multi-Agent Systems with Directed Topologies

“…where ∆ i (t) = δ i (t) −δ i (t) and the last inequality is deduced from Lemma 1 and inequality (19). By using (39) and (29), we can conclude:…”

“…Moreover, event-triggered control has already been proven superior to the periodic sample control methods. It is also shown particularly useful in MASs' applications, such as consensus problems [10,11], formation control [12,13], collision avoidance [18], and tracking control [19][20][21]. However, for event-triggered conditions in MASs [22,23], it still remains a challenge to exclude Zeno behavior, i.e., the system generates an infinite number of samplings over a finite time interval.…”

Special Feature on Advanced Mobile Robotics

“…Cooperation among multi-agent robots is needed in search and rescue tasks. The navigation of the robot swarm and the consensus of the robots have been tested for a victim detection task by Cardona and Calderon [7]. Another application of multi-robot systems can be found in the welding process.…”

Navigation Simulation of a Mecanum Wheel Mobile Robot Based on an Improved A* Algorithm in Unity3D

“…V-rep supports many programming languages and has three graphical engines to compute faster dynamics and to simulate physics and object interactions. It is commonly used for the navigation simulation of robots [29,30,31]. MORSE (Modular Open Robots Simulation Engine) [32] is based on the open-source project Blender, a 3D game engine that comes with an integrated bullet physics engine.…”