Robot Swarm Navigation and Victim Detection Using Rendezvous Consensus in Search and Rescue Operations
Source abstract
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.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Distributed Control Multi-Agent Systems · Modular Robots and Swarm Intelligence · Robotic Path Planning Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Electrical and Electronics Engineering, Universidad Nacional de Colombia, Bogota 110131, Colombia
Department of Electronic Engineering, Universidad Santo Tomás, Bogota 110131, Colombia
Department of Computer Science & Engineering , Bethune-Cookman University, Daytona Beach, FL 32114, USA
References (42)
Show source-provided references
1. Human-robot interactions during the robot-assisted urban search and rescue response at the world trade center10.1109/TSMCB.2003.811794 ↗
2. Ventura, R., and Lima, P.U. (2012, January 5–7). Search and rescue robots: The civil protection teams of the future. Proceedings of the 2012 Third International Conference on Emerging Security Technologies, Lisbon, Portugal.
3. Latscha, S., Kofron, M., Stroffolino, A., Davis, L., Merritt, G., Piccoli, M., and Yim, M. (2014, January 14–18). Design of a Hybrid Exploration Robot for Air and Land Deployment (HERALD) for urban search and rescue applications. Proceedings of the 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2014), Chicago, IL, USA.10.1109/IROS.2014.6942808 ↗
4. Seljanko, F. (2013, January 4–7). Low-cost electronic equipment architecture proposal for urban search and rescue robot. Proceedings of the 2013 IEEE International Conference on Mechatronics and Automation (ICMA), Takamatsu, Japan.10.1109/ICMA.2013.6618092 ↗
5. Doroodgar, B., Ficocelli, M., Mobedi, B., and Nejat, G. (2010, January 3–8). The search for survivors: Cooperative human-robot interaction in search and rescue environments using semi-autonomous robots. Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA), Anchorage, AK, USA.10.1109/ROBOT.2010.5509530 ↗
6. Pfotzer, L., Ruehl, S., Heppner, G., Rönnau, A., and Dillmann, R. (2014, January 5–10). KAIRO 3: A modular reconfigurable robot for search and rescue field missions. Proceedings of the 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO), Bali, Indonesia.10.1109/ROBIO.2014.7090331 ↗
7. Research advance in swarm robotics10.1016/j.dt.2013.03.001 ↗
8. Husni, N.L., Handayani, A.S., Nurmaini, S., and Yani, I. (2017, January 22–23). Cooperative searching strategy for swarm robot. Proceedings of the 2017 International Conference on Electrical Engineering and Computer Science (ICECOS), Palembang, Indonesia.10.1109/ICECOS.2017.8167174 ↗
9. Yanguas-Rojas, D., Cardona, G.A., Ramirez-Rugeles, J., and Mojica-Nava, E. (2017, January 18–20). Victims search, identification, and evacuation with heterogeneous robot networks for search and rescue. Proceedings of the 2017 IEEE 3rd Colombian Conference on Automatic Control (CCAC), Cartagena, Colombia.10.1109/CCAC.2017.8276486 ↗
10. Cardona, G.A., Yanguas-Rojas, D., Arevalo-Castiblanco, M.F., and Mojica-Nava, E. (2019, January 25–28). Ant-Based Multi-Robot Exploration in Non-Convex Space without Global-Connectivity Constraints. Proceedings of the 2019 European Control Conference (ECC), Naples, Italy.10.23919/ECC.2019.8796034 ↗
11. Graph-theoretic connectivity control of mobile robot networks10.1109/JPROC.2011.2157884 ↗
12. Survey and comparative study of free simulation software for mobile robots10.1017/S0263574714001866 ↗
13. Sim-to-real transfer of visuo-motor policies for reaching in clutter: Domain randomization and adaptation with modular networks
14. León, J., Cardona, G.A., Botello, A., and Calderon, J.M. (2016, January 16–18). Robot swarms theory applicable to seek and rescue operation. Proceedings of the International Conference on Intelligent Systems Design and Applications, Porto, Portugal.10.1007/978-3-319-53480-0_104 ↗
15. León, J., Cardona, G.A., Jaimes, L.G., Calderon, J.M., and Rodriguez, P.O. (2018, January 3–7). Rendezvous Consensus Algorithm Applied to the Location of Possible Victims in Disaster Zones. Proceedings of the International Conference on Artificial Intelligence and Soft Computing, Zakopane, Poland.10.1007/978-3-319-91262-2_61 ↗
16. Quesada, W.O., Rodriguez, J.I., Murillo, J.C., Cardona, G.A., Yanguas-Rojas, D., Jaimes, L.G., and Calderon, J.M. (2018, January 3–7). Leader-Follower Formation for UAV Robot Swarm Based on Fuzzy Logic Theory. Proceedings of the International Conference on Artificial Intelligence and Soft Computing, Zakopane, Poland.10.1007/978-3-319-91262-2_65 ↗
17. de Sousa Paula, P., de Castro, M.F., Paillard GA, L., and Sarmento, W.W. (2016, January 28–29). A swarm solution for a cooperative and self-organized team of UAVs to search targets. Proceedings of the 2016 8th Euro American Conference on Telematics and Information Systems (EATIS), Cartagena, Colombia.10.1109/EATIS.2016.7520118 ↗
18. Couceiro, M.S., Rocha, R.P., and Ferreira, N.M. (2011, January 1–5). A novel multi-robot exploration approach based on particle swarm optimization algorithms. Proceedings of the 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), Kyoto, Japan.10.1109/SSRR.2011.6106751 ↗
19. Edlinger, R., Zauner, M., and Rokitansky, W. (2013, January 21–26). RRTLAN-A real-time robot communication protocol stack with multi threading option. Proceedings of the 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), Linkpoping, Sweden.10.1109/SSRR.2013.6719319 ↗
20. Wiltsche, C., Lygeros, J., and Ramponi, F.A. (2013, January 17–19). Synthesis of an asynchronous communication protocol for search and rescue robots. Proceedings of the 2013 European Control Conference (ECC), Zurich, Switzerland.10.23919/ECC.2013.6669133 ↗
21. Pan, Q.W., and Lowe, D. (August, January 30). Search and rescue robot team RF communication via power cable transmission line—A proposal. Proceedings of the International Symposium on Signals, Systems and Electronics, ISSSE’07, Montreal, QC, Canada.
22. Araujo, F., Santos, J., and Rocha, R.P. (2014, January 12–14). Implementation of a routing protocol for Ad Hoc networks in search and rescue robotics. Proceedings of the 2014 IFIP Wireless Days (WD), Rio de Janeiro, Brazil.10.1109/WD.2014.7020821 ↗
23. Nurellari, E., McLernon, D.C., and Ghogho, M. (2016). Distributed two-step quantized fusion rules via consensus algorithm for distributed detection in wireless sensor networks. IEEE Trans. Signal Inf. Process. Netw., 2.10.1109/TSIPN.2016.2549743 ↗
24. A review of remote sensing image fusion methods10.1016/j.inffus.2016.03.003 ↗
25. Misra, S., Vasilakos, A.V., Obaidat, M.S., Krishna, P.V., Agarwal, H., and Saritha, V. (2013, January 9–13). A fault-tolerant routing protocol for dynamic autonomous unmanned vehicular networks. Proceedings of the 2013 IEEE International Conference on Communications (ICC), Budapest, Hungary.10.1109/ICC.2013.6655097 ↗
26. Chelbi, S., Duvallet, C., Abdouli, M., and Bouaziz, R. (December, January 29). Event-driven wireless sensor networks based on consensus. Proceedings of the 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA), Agadir, Morocco.10.1109/AICCSA.2016.7945684 ↗
27. Li, X., Qiao, D., Li, Y., and Dai, H. (2013, January 3–7). A novel through-wall respiration detection algorithm using uwb radar. Proceedings of the 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Osaka, Japan.
28. Advanced signal processing for vital sign extraction with applications in UWB radar detection of trapped victims in complex environments10.1109/JSTARS.2013.2259801 ↗
29. Friedman, M., Haddad, Y., and Blekhman, A. (2015, January 2–4). ACOUFIND: Acoustic ad-hoc network system for trapped person detection. Proceedings of the 2015 IEEE International Conference on Microwaves, Communications, Antennas and Electronic Systems (COMCAS), Tel-Aviv, Israel.10.1109/COMCAS.2015.7360444 ↗
30. Couceiro, M.S., Portugal, D., and Rocha, R.P. (2013, January 18–22). A collective robotic architecture in search and rescue scenarios. Proceedings of the 28th Annual ACM Symposium on Applied Computing, Coimbra, Portugal.10.1145/2480362.2480377 ↗
31. Alvissalim, M.S., Zaman, B., Hafizh, Z.A., Ma’sum, M.A., Jati, G., Jatmiko, W., and Mursanto, P. (2012, January 20–23). Swarm quadrotor robots for telecommunication network coverage area expansion in disaster area. Proceedings of the 2012 SICE Annual Conference (SICE), Akita, Japan.
32. Cooperative multi-robot systems: A study of vision-based 3-d mapping using information theory10.1016/j.robot.2005.09.008 ↗
33. Rohmer, E., Singh, S.P., and Freese, M. (2013, January 3–8). V-REP: A versatile and scalable robot simulation framework. Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Tokyo, Japan.10.1109/IROS.2013.6696520 ↗
34. Messina, E.R., and Jacoff, A.S. (2007, January 16–17). Measuring the performance of urban search and rescue robots. Proceedings of the 2007 IEEE Conference on Technologies for Homeland Security, Woburn, MA, USA.10.1109/THS.2007.370015 ↗
35. Chiou, A., and Wynn, C. (2009, January 7–9). Urban search and rescue robots in test arenas: Scaled modeling of disasters to test intelligent robot prototyping. Proceedings of the UIC-ATC’09—Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, Brisbane, Australia.10.1109/UIC-ATC.2009.99 ↗
36. Saeedi, P., Sorensen, S.A., and Hailes, S. (2009, January 3–6). Performance-aware exploration algorithm for search and rescue robots. Proceedings of the 2009 IEEE International Workshop on Safety, Security & Rescue Robotics (SSRR), Denver, CO, USA.10.1109/SSRR.2009.5424168 ↗
37. Group decision making in swarms of honey bees10.1007/s002650050536 ↗
38. Mesbahi, M., and Egerstedt, M. (2010). Graph Theoretic Methods in Multiagent Networks, Princeton University Press.10.1515/9781400835355 ↗
39. Flocks, herds and schools: A distributed behavioral model10.1145/37402.37406 ↗
40. Bullo, F., Cortes, J., and Martinez, S. (2009). Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms, Princeton University Press.10.1515/9781400831470 ↗
41. Calderon, J. (2019, March 21). Mobile Robotics & Intelligent Systems. Robot Swarm Navigation-Obstacles. Available online: https://youtu.be/6B5TVmT8knI.
42. Calderon, J. (2019, March 21). Mobile Robotics & Intelligent Systems. Robot Swarm Navigation. Available online: https://youtu.be/F2tsg9jzIoY.