Skip to main content
SpringerLink
Log in

Modeling the Coordination of a Multiple Robots Using Nature Inspired Approaches

  • Conference paper
  • First Online:
Artificial Life and Evolutionary Computation (WIVACE 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1200))

Included in the following conference series:

Abstract

The work focuses on the problem of multiple robots coordination in search and rescue mission. In particular, decentralized swarm techniques, that use mechanisms based on Swarm Intelligence, are presented. Essentially, two approaches are compared. The first uses a one-hop communication mechanism to spread locally the information among the robots and a modified Firefly meta-heuristics is proposed. The second approach, is based on a multi-hop communication mechanism based on Ant Colony Optimization. We have conducted experiments for evaluating what is the best approach to use considering different parameters of the system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Khamis, A., Hussein, A., Elmogy, A.: Multi-robot task allocation: a review of the state-of-the-Art. In: Koubâa, A., Martínez-de Dios, J.R. (eds.) Cooperative Robots and Sensor Networks 2015. SCI, vol. 604, pp. 31–51. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-18299-5_2

    Chapter  Google Scholar 

  2. Bayındır, L.: A review of swarm robotics tasks. Neurocomputing 172, 292–321 (2016)

    Article  Google Scholar 

  3. Bakhshipour, M., Ghadi, M.J., Namdari, F.: Swarm robotics search & rescue: a novel artificial intelligence-inspired optimization approach. Appl. Soft Comput. 57, 708–726 (2017)

    Article  Google Scholar 

  4. Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)

    Article  Google Scholar 

  5. Senanayake, M., Senthooran, I., Barca, J.C., Chung, H., Kamruzzaman, J., Murshed, M.: Search and tracking algorithms for swarms of robots: a survey. Robot. Autonom. Syst. 75, 422–434 (2016)

    Article  Google Scholar 

  6. Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169–178. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04944-6_14

    Chapter  Google Scholar 

  7. Palmieri, N., Yang, X.-S., De Rango, F., Marano, S.: Comparison of bio-inspired algorithms applied to the coordination of mobile robots considering the energy consumption. Neural Comput. Appl. 31(1), 263–286 (2017). https://doi.org/10.1007/s00521-017-2998-4

    Article  Google Scholar 

  8. Palmieri, N., Yang, X.S., De Rango, F., Santamaria, A.F.: Self-adaptive decision-making mechanisms to balance the execution of multiple tasks for a multi-robots team. Neurocomputing 306, 17–36 (2018)

    Article  Google Scholar 

  9. De Rango, F., Palmieri, N., Yang, X.-S., Marano, S.: Swarm robotics in wireless distributed protocol design for coordinating robots involved in cooperative tasks. Soft Comput. 22(13), 4251–4266 (2017). https://doi.org/10.1007/s00500-017-2819-9

    Article  Google Scholar 

  10. Schroeder, A., Ramakrishnan, S., Kumar, M., Trease, B.: Efficient spatial coverage by a robot swarm based on an ant foraging model and the Lévy distribution. Swarm Intell. 11(1), 39–69 (2017)

    Article  Google Scholar 

  11. Oh, H., Shirazi, A.R., Sun, C., Jin, Y.: Bio-inspired self-organising multi-robot pattern formation: a review. Robot. Autonom. Syst. 91, 83–100 (2017)

    Article  Google Scholar 

  12. Gregory, J., et al.: Application of multi-robot systems to disaster-relief scenarios with limited communication. In: Wettergreen, D.S., Barfoot, T.D. (eds.) Field and Service Robotics. STAR, vol. 113, pp. 639–653. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-27702-8_42

    Chapter  Google Scholar 

  13. De Rango, F., Tropea, M., Provato, A., Santamaria, A.F., Marano, S.: Minimum hop count and load balancing metrics based on ant behavior over HAP mesh. In: 2008 IEEE Global Telecommunications Conference on IEEE GLOBECOM 2008, pp. 1–6. IEEE(2008)

    Google Scholar 

  14. De Rango, F., Tropea, M., Provato, A., Santamaria, A.F., Marano, S.: Multiple metrics aware ant routing over HAP mesh networks. In: 2008 Canadian Conference on Electrical and Computer Engineering, pp. 001675–001678. IEEE, May 2008

    Google Scholar 

  15. Singh, G., Kumar, N., Verma, A.K.: Ant colony algorithms in MANETs: a review. J. Network Comput. Appl. 35(6), 1964–1972 (2012)

    Article  Google Scholar 

  16. Fotino, M., De Rango, F.: Energy issues and energy aware routing in wireless ad hoc networks, pp. 281–296. INTECH Open Access Publisher (2011)

    Google Scholar 

  17. De Rango, F., Lonetti, P., Marano, S.: MEA-DSR: a multipath energy-aware routing protocol for wireless Ad Hoc networks. In: Cuenca, P., Guerrero, C., Puigjaner, R., Serra, B. (eds.) Advances in Ad Hoc Networking. IIFIP, vol. 265, pp. 215–225. Springer, Boston, MA (2008). https://doi.org/10.1007/978-0-387-09490-8_19

    Chapter  Google Scholar 

  18. De Rango, F., Tropea, M.: Energy saving and load balancing in wireless Ad Hoc networks through ant-based routing. In: 2009 International Symposium on Performance Evaluation of Computer & Telecommunication Systems, vol. 41, pp. 117–124. IEEE, July 2009

    Google Scholar 

  19. Rizk, Y., Awad, M., Tunstel, E.W.: Decision making in multiagent systems: a survey. IEEE Trans. Cogn. Dev. Syst. 10(3), 514–529 (2018)

    Article  Google Scholar 

  20. Strobel, V., Castelló Ferrer, E., Dorigo, M.: Managing byzantine robots via blockchain technology in a swarm robotics collective decision making scenario. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, pp. 541–549. International Foundation for Autonomous Agents and Multiagent Systems, July 2018

    Google Scholar 

  21. De Rango, F., Tropea, M.: Swarm intelligence based energy saving and load balancing in wireless Ad Hoc networks. In: Proceedings of the 2009 Workshop on Bio-inspired Algorithms for Distributed Systems, pp. 77–84. ACM (2009)

    Google Scholar 

  22. De Rango, F., Potrino, G., Tropea, M., Santamaria, A.F., Fazio, P.: Scalable and ligthway bio-inspired coordination protocol for FANET in precision agriculture applications. Comput. Electric. Eng. 74, 305–318 (2019)

    Article  Google Scholar 

  23. De Rango, F., Palmieri, N., Tropea, M., Potrino, G.: UAVs team and its application in agriculture: a simulation environment. SIMULTECH 2017, 374–379 (2017)

    Google Scholar 

  24. De Rango, F., Potrino, G., Tropea, M., Santamaria, A.F., Palmieri, N.: Simulation, modeling and technologies for drones coordination techniques in precision agriculture. In: Obaidat, M.S., Ören, T., Rango, F.D. (eds.) SIMULTECH 2017. AISC, vol. 873, pp. 77–101. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-01470-4_5

    Chapter  Google Scholar 

  25. Tropea, M., Santamaria, A.F., Potrino, G., De Rango, F.: Bio-inspired recruiting protocol for FANET in precision agriculture domains: pheromone parameters tuning. In: 2019 Wireless Days (WD), pp. 1–6. IEEE, April 2019

    Google Scholar 

  26. De Rango, F., Tropea, M., Fazio, P.: Bio-inspired routing over FANET in emergency situations to support multimedia traffic. In: Proceedings of the ACM MobiHoc Workshop on Innovative Aerial Communication Solutions for FIrst REsponders Network in Emergency Scenarios, pp. 12–17, July 2019

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DIMES Department, University of Calabria, P.Bucci 39/c, 87036, Rende (CS), Italy

    Mauro Tropea, Nunzia Palmieri & Floriano De Rango

Authors
  1. Mauro Tropea
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nunzia Palmieri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Floriano De Rango
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mauro Tropea .

Editor information

Editors and Affiliations

  1. ICAR-CNR, Rende, Italy

    Franco Cicirelli

  2. ICAR-CNR, Rende, Italy

    Antonio Guerrieri

  3. ICAR-CNR, Rende, Italy

    Clara Pizzuti

  4. ICAR-CNR, Rende, Italy

    Annalisa Socievole

  5. ICAR-CNR, Rende, Italy

    Giandomenico Spezzano

  6. ICAR-CNR, Rende, Italy

    Andrea Vinci

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tropea, M., Palmieri, N., De Rango, F. (2020). Modeling the Coordination of a Multiple Robots Using Nature Inspired Approaches. In: Cicirelli, F., Guerrieri, A., Pizzuti, C., Socievole, A., Spezzano, G., Vinci, A. (eds) Artificial Life and Evolutionary Computation. WIVACE 2019. Communications in Computer and Information Science, vol 1200. Springer, Cham. https://doi.org/10.1007/978-3-030-45016-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-45016-8_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-45015-1

  • Online ISBN: 978-3-030-45016-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation