Research Article
PDF Zotero Mendeley EndNote BibTex Cite

Year 2019, Volume 2, Issue 1, 37 - 47, 23.09.2019

Abstract

References

  • Ådahin, E., Girgin, S., Bayindir, L., Turgut, A.E.: Swarm Robotics. In: Swarm Intelligence, pp. 87–100. Springer Berlin Heidelberg, Berlin, Heidelberg (2008). https://doi.org/10.1007/978-3-540-74089-6-3
  • Bonabeau, E., Theraulaz, G., Deneubourg, J.L.: Fixed response thresholds and the regulation of division of labor in insect societies. Bulletin of Mathematical Biology 60(4), 753–807 (1998). https://doi.org/10.1006/bulm.1998.0041
  • Castello, E., Yamamoto, T., Nakamura, Y., Ishiguro, H.: Task Allocation for a robotic swarm based on an Adaptive Response Threshold Model. In: 2013 13th International Conference on Control, Automation and Systems (ICCAS 2013). pp. 259–266. No. Iccas, IEEE (oct 2013).https://doi.org/10.1109/ICCAS.2013.6703905
  • Castello, E., Yamamoto, T., Nakamura, Y., Ishiguro, H.: Foraging optimization in swarm robotic systems based on an adaptive response threshold model. Advanced Robotics 28(20), 1343–1356 (oct 2014). https://doi.org/10.1080/01691864.2014.939104
  • Hecker, J.P., Moses, M.E.: Beyond pheromones: evolving error-tolerant, flexible, and scalable ant-inspired robot swarms. Swarm Intelligence 9(1), 43–70 (feb 2015). https://doi.org/10.1007/s11721-015-0104-z
  • Lu, Q., Hecker, J.P., Moses, M.E.: The MPFA: A multiple-place foraging algorithm for biologically-inspired robot swarms. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). vol. 2016-Novem, pp. 3815–3821. IEEE (oct 2016).https://doi.org/10.1109/IROS.2016.7759561
  • Lu, Q., Hecker, J.P., Moses, M.E.: Multiple-place swarm foraging with dynamic depots. Autonomous Robots 42(4), 909–926 (apr 2018). https://doi.org/10.1007/s10514-017-9693-2
  • Pinciroli, C., Trianni, V., Oâ˘A ´ ZGrady, R., Pini, G., Brutschy, A., Brambilla, M., Mathews, N., Ferrante, E., Di Caro, G., Ducatelle, F., et al.: Argos: a modular, parallel, multi-engine simulator for multi-robot systems. Swarm intelligence 6(4), 271–295 (2012)
  • Sahin, E.: Swarm Robotics, Lecture Notes in Computer Science, vol. 3342. Springer Berlin Heidelberg, Berlin, Heidelberg (2005). https://doi.org/10.1007/b105069
  • Tisue, S., Wilensky, U.: Netlogo: Design and implementation of a multi-agent modeling environment. In: Proceedings of agent. vol. 2004, pp. 7–9 (2004)

A Multiple-Place Algorithm for Sustainable Foraging Scenarios

Year 2019, Volume 2, Issue 1, 37 - 47, 23.09.2019

Abstract

We proposed in this paper a Multi-Place Foraging algorithm called Lévy Walk and Firefly Recruiting Algorithm (LWFR). Unlike, most of the literature works on foraging, our foraging robots forage to maintain the survivability of their nests and collaborate to maintain the survivability of other depots when needed. The Proposed algorithm uses: (1) Lévy Walk to search objects;(2) Firefly algorithm to attract robots in neighborhood. The attraction model inspired by the behavior of Fireflies provides an indirect and costless communication. Numerical simulations show that the proposed algorithm can maintain the survivability of different nests.

References

  • Ådahin, E., Girgin, S., Bayindir, L., Turgut, A.E.: Swarm Robotics. In: Swarm Intelligence, pp. 87–100. Springer Berlin Heidelberg, Berlin, Heidelberg (2008). https://doi.org/10.1007/978-3-540-74089-6-3
  • Bonabeau, E., Theraulaz, G., Deneubourg, J.L.: Fixed response thresholds and the regulation of division of labor in insect societies. Bulletin of Mathematical Biology 60(4), 753–807 (1998). https://doi.org/10.1006/bulm.1998.0041
  • Castello, E., Yamamoto, T., Nakamura, Y., Ishiguro, H.: Task Allocation for a robotic swarm based on an Adaptive Response Threshold Model. In: 2013 13th International Conference on Control, Automation and Systems (ICCAS 2013). pp. 259–266. No. Iccas, IEEE (oct 2013).https://doi.org/10.1109/ICCAS.2013.6703905
  • Castello, E., Yamamoto, T., Nakamura, Y., Ishiguro, H.: Foraging optimization in swarm robotic systems based on an adaptive response threshold model. Advanced Robotics 28(20), 1343–1356 (oct 2014). https://doi.org/10.1080/01691864.2014.939104
  • Hecker, J.P., Moses, M.E.: Beyond pheromones: evolving error-tolerant, flexible, and scalable ant-inspired robot swarms. Swarm Intelligence 9(1), 43–70 (feb 2015). https://doi.org/10.1007/s11721-015-0104-z
  • Lu, Q., Hecker, J.P., Moses, M.E.: The MPFA: A multiple-place foraging algorithm for biologically-inspired robot swarms. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). vol. 2016-Novem, pp. 3815–3821. IEEE (oct 2016).https://doi.org/10.1109/IROS.2016.7759561
  • Lu, Q., Hecker, J.P., Moses, M.E.: Multiple-place swarm foraging with dynamic depots. Autonomous Robots 42(4), 909–926 (apr 2018). https://doi.org/10.1007/s10514-017-9693-2
  • Pinciroli, C., Trianni, V., Oâ˘A ´ ZGrady, R., Pini, G., Brutschy, A., Brambilla, M., Mathews, N., Ferrante, E., Di Caro, G., Ducatelle, F., et al.: Argos: a modular, parallel, multi-engine simulator for multi-robot systems. Swarm intelligence 6(4), 271–295 (2012)
  • Sahin, E.: Swarm Robotics, Lecture Notes in Computer Science, vol. 3342. Springer Berlin Heidelberg, Berlin, Heidelberg (2005). https://doi.org/10.1007/b105069
  • Tisue, S., Wilensky, U.: Netlogo: Design and implementation of a multi-agent modeling environment. In: Proceedings of agent. vol. 2004, pp. 7–9 (2004)

Details

Primary Language English
Subjects Computer Science, Interdisciplinary Application
Journal Section Articles
Authors

Abderahmane BENKİRAT This is me
Department of computer science, 8 may 1945 University. P.O.Box 401, 24000 Guelma, Algeria
Algeria


Ouarda ZEDADRA (Primary Author)
LabSTIC Laboratory, Department of computer science, 8 may 1945 University. P.O.Box 401, 24000 Guelma, Algeria
0000-0002-7991-0677
Algeria

Publication Date September 23, 2019
Published in Issue Year 2019, Volume 2, Issue 1

Cite

Bibtex @research article { ijiam597699, journal = {International Journal of Informatics and Applied Mathematics}, issn = {}, eissn = {2667-6990}, address = {}, publisher = {International Society of Academicians}, year = {2019}, volume = {2}, pages = {37 - 47}, doi = {}, title = {A Multiple-Place Algorithm for Sustainable Foraging Scenarios}, key = {cite}, author = {Benkirat, Abderahmane and Zedadra, Ouarda} }
APA Benkirat, A. & Zedadra, O. (2019). A Multiple-Place Algorithm for Sustainable Foraging Scenarios . International Journal of Informatics and Applied Mathematics , 2 (1) , 37-47 . Retrieved from https://dergipark.org.tr/en/pub/ijiam/issue/48898/597699
MLA Benkirat, A. , Zedadra, O. "A Multiple-Place Algorithm for Sustainable Foraging Scenarios" . International Journal of Informatics and Applied Mathematics 2 (2019 ): 37-47 <https://dergipark.org.tr/en/pub/ijiam/issue/48898/597699>
Chicago Benkirat, A. , Zedadra, O. "A Multiple-Place Algorithm for Sustainable Foraging Scenarios". International Journal of Informatics and Applied Mathematics 2 (2019 ): 37-47
RIS TY - JOUR T1 - A Multiple-Place Algorithm for Sustainable Foraging Scenarios AU - Abderahmane Benkirat , Ouarda Zedadra Y1 - 2019 PY - 2019 N1 - DO - T2 - International Journal of Informatics and Applied Mathematics JF - Journal JO - JOR SP - 37 EP - 47 VL - 2 IS - 1 SN - -2667-6990 M3 - UR - Y2 - 2019 ER -
EndNote %0 International Journal of Informatics and Applied Mathematics A Multiple-Place Algorithm for Sustainable Foraging Scenarios %A Abderahmane Benkirat , Ouarda Zedadra %T A Multiple-Place Algorithm for Sustainable Foraging Scenarios %D 2019 %J International Journal of Informatics and Applied Mathematics %P -2667-6990 %V 2 %N 1 %R %U
ISNAD Benkirat, Abderahmane , Zedadra, Ouarda . "A Multiple-Place Algorithm for Sustainable Foraging Scenarios". International Journal of Informatics and Applied Mathematics 2 / 1 (September 2019): 37-47 .
AMA Benkirat A. , Zedadra O. A Multiple-Place Algorithm for Sustainable Foraging Scenarios. IJIAM. 2019; 2(1): 37-47.
Vancouver Benkirat A. , Zedadra O. A Multiple-Place Algorithm for Sustainable Foraging Scenarios. International Journal of Informatics and Applied Mathematics. 2019; 2(1): 37-47.
IEEE A. Benkirat and O. Zedadra , "A Multiple-Place Algorithm for Sustainable Foraging Scenarios", International Journal of Informatics and Applied Mathematics, vol. 2, no. 1, pp. 37-47, Sep. 2019

International Journal of Informatics and Applied Mathematics