Advertisement

Rendezvous Consensus Algorithm Applied to the Location of Possible Victims in Disaster Zones

  • José León
  • Gustavo A. Cardona
  • Luis G. Jaimes
  • Juan M. CalderónEmail author
  • Pablo Ospina Rodriguez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10842)

Abstract

In this paper is presented an alternative to performing the analysis of the sensors in the field of applied cooperative robotics for search and location of disaster victims. This work proposes the use of the Rendezvous algorithm to validate the information coming from the sensors of a multi-robot system. The sensors located in each one of the robotic agents provide a measured value according to the existence or not of victims in the surrounding zone to the robot. Since the information coming from the robots is not the same, however, its belong to the same sensed parameters, the Rendezvous algorithm is used to find a consensus of opinion about the existence of victims. In addition, the swarm of robots uses bio-inspired techniques to generate the navigation algorithm. This navigation algorithm was inspired by the foraging technique used by swarms such as bees, birds or bacteria. The results present some Rendezvous algorithm simulation and robot swarm navigation showing the feasibility of the proposed system.

Keywords

Robot swarm Rendezvous algorithm Robot navigation Bio-inspired systems 

References

  1. 1.
    Yanguas-Rojas, D., Cardona, G.A., Ramirez-Rugeles, J., Mojica-Nava, E.: Victims search, identification, and evacuation with heterogeneous robot networks for search and rescue. In: 2017 IEEE 3rd Colombian Conference on Automatic Control (CCAC), Cartagena, pp. 1–6 (2017).  https://doi.org/10.1109/CCAC.2017.8276486
  2. 2.
    Song, Q., Liu, F., Wen, G., Cao, J., Yang, X.: Distributed position-based consensus of second-order multiagent systems with continuous & intermittent communication. IEEE Trans. Cybern. 47(8), 1860–1871 (2017)CrossRefGoogle Scholar
  3. 3.
    Nuno, E.: Consensus of Euler-Lagrange systems using only position measurements. IEEE Trans. Control Netw. Syst. PP(99), 1 (2016)MathSciNetGoogle Scholar
  4. 4.
    Chen, S., Ho, D.W.C.: Consensus control for multiple AUVs under imperfect information caused by communication faults. Inf. Sci. 370(Suppl. C), 565–577 (2016)CrossRefGoogle Scholar
  5. 5.
    Chelbi, S., Duvallet, C., Abdouli, M., Bouaziz, R.: Event-driven wireless sensor networks based on consensus. In: 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA), pp. 1–6 (2016)Google Scholar
  6. 6.
    Nurellari, E., McLernon, D., Ghogho, M.: Distributed two-step quantized fusion rules via consensus algorithm for distributed detection in wireless sensor networks. IEEE Trans. Signal Inf. Process. Netw. 2(3), 321–335 (2016)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Passino, K.M.: Biomimicry for Optimization, Control, and Automation. Springer Science & Business Media, Heidelberg (2004).  https://doi.org/10.1007/b138169CrossRefzbMATHGoogle Scholar
  8. 8.
    León, J., Cardona, G.A., Botello, A., Calderón, J.M.: Robot swarms theory applicable to seek and rescue operation. In: Madureira, A., Abraham, A., Gamboa, D., Novais, P. (eds.) ISDA 2016, pp. 1061–1070. Springer, Cham (2016).  https://doi.org/10.1007/978-3-319-53480-0_104CrossRefGoogle Scholar
  9. 9.
    Mesbahi, M., Egerstedt, M.: Graph Theoretic Methods in Multiagent Networks. Princeton University Press, Princeton (2010)CrossRefGoogle Scholar
  10. 10.
    Priolo, A., Gasparri, A., Montijano, E., Sagues, C.: A decentralized algorithm for balancing a strongly connected weighted digraph. In: American Control Conference, pp. 6547–6552 (2013)Google Scholar
  11. 11.
    Lin, J., Morse, A.S., Anderson, B.D.O.: The multi-agent rendezvous problem. Part 2: the asynchronous case. SIAM J. Control Optim. 46(6), 2120–2147 (2007)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • José León
    • 1
    • 5
  • Gustavo A. Cardona
    • 2
  • Luis G. Jaimes
    • 3
  • Juan M. Calderón
    • 1
    • 4
    Email author
  • Pablo Ospina Rodriguez
    • 1
  1. 1.Department of Electronic EngineeringUniversidad Santo TomásBogotáColombia
  2. 2.Department of Electrical and Electronics EngineeringUniversidad Nacional de ColombiaBogotáColombia
  3. 3.Florida Polytechnic UniversityLakelandUSA
  4. 4.Bethun-Cookman UniversityDaytona BeachUSA
  5. 5.Department of Electronic and Telecommunication EngineeringUniversidad CatólicaBogotáColombia

Personalised recommendations