Skip to main content
SpringerLink
Log in
Book cover

Nature-Inspired Computation in Engineering pp 133–150Cite as

Discrete Firefly Algorithm for Recruiting Task in a Swarm of Robots

  • Chapter
  • First Online:

Part of the book series: Studies in Computational Intelligence ((SCI,volume 637))

Abstract

In this chapter, we propose a Discrete Firefly Algorithm (DFA) for mine disarming tasks in an unknown area. Basically, a pheromone trail is used as indirect communication among the robots, and helps the swarm of robots to move in a grid area and explore different regions. Since a mine may need multiple robots to disarm, a coordination mechanism is necessary. In the proposed scenario, decision-making mechanism is distributed and the robots make the decision to move, balancing the exploration and exploitation, which help to allocate necessary robots to different regions in the area. The experiments were performed in a simulator, testing the scalability of the proposed DFA algorithm in terms of number of robots, number of mines and the dimension of grid. Control parameters inherent to DFA were tuned to test how they affect the solution of the problem.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

  1. Bellingham, J.G., Godin, M.: Robotics in remote and hostile environments. Science 318, 1098–1102 (2007)

    Article  Google Scholar 

  2. Tan, Y., Zheng, Z.-Y.: Research advance in swarm robotics. Defence Technol. 9(1), 18–39 (2013)

    Article  Google Scholar 

  3. Mohan, Y., Ponnambalam, S.: An extensive review of research in swarm robotics. In: Nature and Biologically Inspired Computing. NaBIC, Word Congress (2009)

    Google Scholar 

  4. Dorigo, M., Stutzle, T.: Ant Colony Optimization, MIT Press. ISBN 0-262-04219-3 (2004)

    Google Scholar 

  5. Yang, X.S.: Firefly algorithms for multimodal optimization. Lect. Notes Comput. Sci. 5792, 169–178 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. Yang, X.S.: Firefly algorithm, stochastic test functions and designoptimisation. Int. J. Bio-Inspir. Comput. 2(2), 78–84 (2010)

    Article  Google Scholar 

  7. De Rango, F., Palmieri, N.: A swarm-based robot team coordination protocol for mine detection and unknown space discovery. In: Proceedings of the 8th International Conference on Wireless Communications and Mobile Computing, IWCMC, Limassol (2012)

    Google Scholar 

  8. De Rango, F., Palmieri, N., Yang, X.S., Marano, S.: Bio-inspired exploring and recruiting tasks in a team of distributed robots over mined regions. In: Proceedings of the International Symposium on Performance Evaluation of Computer and Telecommunication System, Chicago (2015)

    Google Scholar 

  9. Balch, T.: Communication, diversity and learning: cornerstones of swarm behaviour. In: Swarm Robotics, Lecture Notes in Computer Science, vol. 3342, p. 21e30. Springer (2005)

    Google Scholar 

  10. Ducatelle, F., Di Caro, G.A., Pinciroli, C., Gambardella, L.M.: Selforganized cooperation between robotic swarms. Swarm Intell. 5(2), 73–96 (2011)

    Article  Google Scholar 

  11. Labella, T.H., Dorigo, M., Deneubourg, J.L.: Division of labour in a group inspired by ants’ foraging behaviour. ACM Transactionds Auton. Adapt. Syst. l(1), 4–25 (2006)

    Google Scholar 

  12. Fujisawa, R., Dobata, S., Kubota, D., Imamura, H., Matsuno, F.: Dependency by concentration of pheromone trail for multiple robots. In: Proceedings of ANTS 2008, 6th International Workshop on Ant Algorithms and Swarm Intelligence, volume 4217 of LNCS, pp. 283–290. Springer (2008)

    Google Scholar 

  13. Mayet, R., Roberz, J., Schmickl, T., Crailsheim, K.: Antbots: a feasible visual emulation of pheromone trails for swarm robots. In: Proceedings of the 7th International Conference on Swarm Intelligence (ANTS), pp. 84–94 (2010)

    Google Scholar 

  14. Payton, D., Daily, M., Estowski, R., Howard, M., Lee, C.: Pheromone robotics. Auton. Robots 11(3), 319–324 (2001)

    Article  MATH  Google Scholar 

  15. Kennedy, J., Eberhart, R.: Particle swarm optimization. Process. IEEE Int. Conf. Neural Netw. 4, 1942–1948 (1995)

    Article  Google Scholar 

  16. Pugh, J., Martinoli A.: Multi-robot learning with particle swarm optimization. Proceedings of Fifth International JointConference on Autonomous Robots and Multirobot Systems, pp. 441–448. Japan (2006)

    Google Scholar 

  17. Hereford, J.M., Siebold, M., Nichols, S.: Using the particle swarm optimization algorithm for robotic search applications. IEEE Swarm Intell. Symp. (2007)

    Google Scholar 

  18. Meng, Y., Gan, J.: A distributed swarm intelligence based algorithm for a cooperative multi-robot construction task. IEEE Swarm Intell. Symp. (2008)

    Google Scholar 

  19. Seeley, T.D., Camazine, S., Sneyd, J.: Collective decisionmaking in honey bees: how colonies choose among nectar sources. Behav. Ecol. Sociobiol. 28(4), 277–290 (1991)

    Article  Google Scholar 

  20. Jevtic, A., Gutiérrez, A., Andina, D., Jamshidi, M.: Distributed bees algortithm for task allocation in swarm of robots. IEEE Syst. J. 6, 2 (2012)

    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 distributes systems, pp. 77–84. NY (2009)

    Google Scholar 

  22. De Rango, F. Tropea, M., Provato, A., Santamaria, A.F., Marano, S.: Minimum hop count and load balancing metrics based on ant behaviour over hap mesh. In: Proceedings of the Global Teleccomunications Conference, New Orleans (2008)

    Google Scholar 

  23. De Rango, F., Tropea, M.: Energy saving and load balancing in wireless ad hoc networks trough ant-based routing. In: Proceedings of the Internation Symposium on Performance Evaluation of Computer and Telecommunication Systems (2009)

    Google Scholar 

  24. De Rango, F., Tropea, M., Provato, A., Santamaria, A.F., Marano, S.: Multi-constraints routing algorithm based on swarm intelligence over high altitude platforms. In: Proceedings of the International Workshop on Nature Inspired Cooperative Strategies for Optimization, pp. 409–418. Acireale (2007)

    Google Scholar 

  25. Fister, I., Yang, X.S., Fister, D., Fister Jr., I.: Firefly algorithm: a brief review of the expanding literature. In: Cuckoo Search and Firefly Algorithm, pp. 347–360. Springer, NY (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Modeling, Electronics, and Systems Science, University of Calabria, Rende, CS, Italy

    Nunzia Palmieri & Salvatore Marano

  2. School of Science and Technology, Middlesex University, The Burroughs, London, NW4 4BT, UK

    Nunzia Palmieri

Authors
  1. Nunzia Palmieri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salvatore Marano
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nunzia Palmieri .

Editor information

Editors and Affiliations

  1. School of Science and Technology, Middlesex University, London, United Kingdom

    Xin-She Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Palmieri, N., Marano, S. (2016). Discrete Firefly Algorithm for Recruiting Task in a Swarm of Robots. In: Yang, XS. (eds) Nature-Inspired Computation in Engineering. Studies in Computational Intelligence, vol 637. Springer, Cham. https://doi.org/10.1007/978-3-319-30235-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30235-5_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30233-1

  • Online ISBN: 978-3-319-30235-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation