Skip to main content
SpringerLink
Log in

A Lévy Walk and Firefly Based Multi-Robots Foraging Algorithm

  • Conference paper
  • First Online:
Internet and Distributed Computing Systems (IDCS 2019)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11874))

Included in the following conference series:

Abstract

Foraging constitutes one of the main benchmarks in robotic problems. It is known as the act of searching for objects/tokens and, when found, transport them to one or multiple locations. Swarm intelligence based algorithms have been widely used in foraging problem. The ambient light sensors technology in nowadays robots makes easy using and implementing luminous swarm intelligence-based algorithms such as the Firefly and the Glow-worm algorithms. In this paper, we propose a swarm intelligence-based foraging algorithm called Lévy walk and Firefly Foraging Algorithm (LFFA) which is a hybridizing of the two algorithms Lévy Walk and Firefly Algorithm. Numerical experiments to test the performances are conducted on the ARGoS robotic simulator.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. De Rango, F., Palmieri, N.: A swarm-based robot team coordination protocol for mine detection and unknown space discovery. In: 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 703–708. IEEE, August 2012. https://doi.org/10.1109/IWCMC.2012.6314290

  2. Fioriti, V., Fratichini, F., Chiesa, S., Moriconi, C.: Levy foraging in a dynamic environment - extending the Levy search. Int. J. Adv. Robot. Syst. 12(7), 98 (2015). https://doi.org/10.5772/60414

    Article  Google Scholar 

  3. Fujisawa, R., Dobata, S.: Lévy walk enhances efficiency of group foraging in pheromone-communicating swarm robots. In: Proceedings of the 2013 IEEE/SICE International Symposium on System Integration, pp. 808–813. IEEE, December 2013. https://doi.org/10.1109/SII.2013.6776760

  4. Hassanzadeh, T., Kanan, H.R.: Fuzzy FA: a modified firefly algorithm. Appl. Artif. Intell. 28(1), 47–65 (2014). https://doi.org/10.1080/08839514.2014.862773

    Article  Google Scholar 

  5. Iureva, R.A., Maslennikov, O.S., Komarov, I.I.: Multiagent robotic systems’ ambient light sensor. 10231, 102311J (2017). https://doi.org/10.1117/12.2265042

  6. Katada, Y., Nishiguchi, A., Moriwaki, K., Watakabe, R.: Swarm robotic network using Lévy flight in target detection problem. Artif. Life Robot. 21(3), 295–301 (2016). https://doi.org/10.1007/s10015-016-0298-1

    Article  Google Scholar 

  7. Krivonosov, M., Denisov, S., Zaburdaev, V.: Lévy robotics, pp. 1–6 (2016). http://arxiv.org/abs/1612.03997

  8. Lenagh, W., Dasgupta, P.: Levy distributed search behaviors for mobile target locating and tracking. In: Proceedings of the 19th Annual Conference on Behavior Representation in Modeling and Simulation, pp. 103–109 (2010)

    Google Scholar 

  9. Palmieri, N., Marano, S.: Discrete firefly algorithm for recruiting task in a swarm of robots. In: Yang, X.-S. (ed.) Nature-Inspired Computation in Engineering. SCI, vol. 637, pp. 133–150. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-30235-5_7

    Chapter  Google Scholar 

  10. Pina-Garcia, C.A., Gu, D., Hu, H.: A composite random walk for facing environmental uncertainty and reduced perceptual capabilities. In: Jeschke, S., Liu, H., Schilberg, D. (eds.) ICIRA 2011. LNCS (LNAI), vol. 7101, pp. 620–629. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25486-4_62

    Chapter  Google Scholar 

  11. Pinciroli, C., et al.: ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems. Swarm Intell. 6(4), 271–295 (2012). https://doi.org/10.1007/s11721-012-0072-5

    Article  Google Scholar 

  12. Şahin, E., Spears, W.M. (eds.): SR 2004. LNCS, vol. 3342. Springer, Heidelberg (2005). https://doi.org/10.1007/b105069

    Book  Google Scholar 

  13. Şahin, E., Girgin, S., Bayindir, L., Turgut, A.E.: Swarm robotics. In: Blum, C., Merkle, D. (eds.) Swarm Intelligence. Natural Computing Series, pp. 87–100. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-74089-6_3

    Chapter  Google Scholar 

  14. Sutantyo, D., Levi, P., Moslinger, C., Read, M.: Collective-adaptive Lévy flight for underwater multi-robot exploration. In: 2013 IEEE International Conference on Mechatronics and Automation, pp. 456–462. IEEE, August 2013. https://doi.org/10.1109/ICMA.2013.6617961

  15. Sutantyo, D.K., Kernbach, S., Levi, P., Nepomnyashchikh, V.A.: Multi-robot searching algorithm using Lévy flight and artificial potential field. In: 2010 IEEE Safety Security and Rescue Robotics, pp. 1–6. IEEE, July 2010. https://doi.org/10.1109/SSRR.2010.5981560

  16. Wang, H., et al.: Firefly algorithm with neighborhood attraction. Inf. Sci. 382–383, 374–387 (2017). https://doi.org/10.1016/j.ins.2016.12.024

    Article  Google Scholar 

  17. 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 

  18. Yang, X.S., Deb, S.: Eagle strategy using Lévy walk and firefly algorithms for stochastic optimization. Stud. Comput. Intell. 284, 101–111 (2010). https://doi.org/10.1007/978-3-642-12538-6_9

    Article  MATH  Google Scholar 

  19. Yu, S., Zhu, S., Ma, Y., Mao, D.: A variable step size firefly algorithm for numerical optimization. Appl. Math. Comput. 263, 214–220 (2015). https://doi.org/10.1016/j.amc.2015.04.065

    Article  MathSciNet  MATH  Google Scholar 

  20. Zedadra, O., Guerrieri, A., Jouandeau, N., Spezzano, G., Seridi, H., Fortino, G.: Swarm intelligence-based algorithms within IoT-based systems: a review. J. Parallel Distrib. Comput. 122, 173–187 (2018). https://doi.org/10.1016/j.jpdc.2018.08.007

    Article  Google Scholar 

  21. Zedadra, O., Idiri, M., Jouandeau, N., Seridi, H., Fortino, G.: Lévy walk-based search strategy: application to destructive foraging. In: Proceedings of the 2018 13th International Symposium on Programming and Systems, ISPS 2018, May 1945, pp. 1–5 (2018). https://doi.org/10.1109/ISPS.2018.8379010

  22. Zedadra, O., Seridi, H., Jouandeau, N., Fortino, G.: An energy-aware algorithm for large scale foraging systems. Scalable Comput. 16(4), 449–466 (2015). https://doi.org/10.12694/scpe.v16i4.1133

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LabSTIC, Department of Computer Science, 8 May 1945 University, P.O. Box 401, 24000, Guelma, Algeria

    Ouarda Zedadra & Hamid Seridi

  2. CNR - National Research Council of Italy - Institute for High Performance Computing and Networking (ICAR), Via P. Bucci 7-11C, 87036, Rende, CS, Italy

    Antonio Guerrieri & Giancarlo Fortino

  3. DIMES, Università della Calabria, Via P. Bucci, cubo 41c, 87036, Rende, Italy

    Giancarlo Fortino

Authors
  1. Ouarda Zedadra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonio Guerrieri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hamid Seridi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Giancarlo Fortino
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ouarda Zedadra .

Editor information

Editors and Affiliations

  1. Department of Science and Technology, Parthenope University of Naples, Napoli, Italy

    Raffaele Montella

  2. Parthenope University of Naples, Napoli, Italy

    Angelo Ciaramella

  3. University of Calabria, Rende, Italy

    Giancarlo Fortino

  4. ICAR, Consiglio Nazionale delle Ricerche, Rende, Cosenza, Italy

    Antonio Guerrieri

  5. Edinburgh Napier University, Edinburgh, UK

    Antonio Liotta

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zedadra, O., Guerrieri, A., Seridi, H., Fortino, G. (2019). A Lévy Walk and Firefly Based Multi-Robots Foraging Algorithm. In: Montella, R., Ciaramella, A., Fortino, G., Guerrieri, A., Liotta, A. (eds) Internet and Distributed Computing Systems . IDCS 2019. Lecture Notes in Computer Science(), vol 11874. Springer, Cham. https://doi.org/10.1007/978-3-030-34914-1_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-34914-1_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-34913-4

  • Online ISBN: 978-3-030-34914-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation