TY  - JOUR
T1  - A Multiple-Place Algorithm for Sustainable Foraging Scenarios
AU  - Zedadra, Ouarda
AU  - Benkirat, Abderahmane
PY  - 2019
DA  - September
Y2  - 2019
JF  - International Journal of Informatics and Applied Mathematics
JO  - IJIAM
PB  - International Society of Academicians
WT  - DergiPark
SN  - 2667-6990
SP  - 37
EP  - 47
VL  - 2
IS  - 1
LA  - en
AB  - 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.
KW  - swarm intelligence
KW  - swarm robotics
KW  - multi-place foraging
KW  - survivability of nest
CR  - Å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
CR  - 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
CR  - 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
CR  - 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
CR  - 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
CR  - 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
CR  - 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
CR  - 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)
CR  - Sahin, E.: Swarm Robotics, Lecture Notes in Computer Science, vol. 3342. Springer Berlin Heidelberg, Berlin, Heidelberg (2005). https://doi.org/10.1007/b105069
CR  - Tisue, S., Wilensky, U.: Netlogo: Design and implementation of a multi-agent modeling environment. In: Proceedings of agent. vol. 2004, pp. 7–9 (2004)
UR  - https://dergipark.org.tr/en/pub/ijiam/issue//597699
L1  - https://dergipark.org.tr/en/download/article-file/813545
ER  -