Swarm Robotics Target Searching Strategy Based on Extended Bat Algorithm

  • Nur Aisyah Syafinaz College of Engineering, Department of Electrical Engineering, Universiti Malaysia Pahang
  • Dwi Pebrianti College of Engineering, Department of Electrical Engineering, Universiti Malaysia Pahang
  • Luhur Bayuaji Faculty of Computer Science & Software Engineering, Universiti Malaysia Pahang
  • Rosyati Hamid Faculty of Electrical & Electronics Engineering Technology, Universiti Malaysia Pahang
  • Nurnajmin Qasrina Ann College of Engineering, Department of Electrical Engineering, Universiti Malaysia Pahang

Abstract

A swarm robotics system can consists of at least two or up to hundreds or thousands number of robots. To build a system that is able to perform target searching task, it needs a robust algoritm and communication strategy. A wrong strategy can lead to unsatisfactory performance in which the swarm robots would unable to move efficiently and arrive at the target position precisely. This work aims to develop a new method for target searching strategy for swarm robotics system by adapting Extended Bat Algorithm (EBA) to the system. EBA is the low level hybrid algorithm of Bat Algorithm (BA) and Spiral Dynamic Algoruthm (SDA), and therefore its exploration and exploitation method is better than BA and SDA. EBA had proven its ability to solve general mathematical problem, however, for swarm robotics system application, its performance and effectiveness still needs to be comprehensively investigated. The investigation result shows that EBA can prove its potentiality to develop the best target searching strategy to the swarm robotics system with 5 number of iterations within 49 seconds. This is found to be the lowest number of iterations in the shortest of time. The accuracy is 99% to arrive at the desired location. Hence, the proposed EBA method is able to perform a target searching task for swarm robotics system.

Downloads

Download data is not yet available.

References

Dadgar, M., Jafari, S., & Hamzeh, A. (2016). A PSO-based multi-robot cooperation method for target searching in unknown environments. Neurocomputing, 177, 62–74. https://doi.org/10.1016/j.neucom.2015.11.007

de Sá, A. O., Nedjah, N., & de Macedo Mourelle, L. (2016). Distributed efficient localization in swarm robotic systems using swarm intelligence algorithms. Neurocomputing, 172, 322–336. https://doi.org/10.1016/j.neucom.2015.03.099

Dorigo, M., Birattari, M., & Brambilla, M. (2014). Swarm robotics. Scholarpedia, 9(1), 1463. https://doi.org/10.4249/scholarpedia.1463

Fister, I., Yang, X. S., Fong, S., & Zhuang, Y. (2014). Bat algorithm: Recent advances. CINTI 2014 - 15th IEEE International Symposium on Computational Intelligence and Informatics, Proceedings, 163–167. https://doi.org/10.1109/CINTI.2014.7028669

Gupta, M., Saxena, D., Kumari, S., & Kaur, D. (2016). Issues and applications of swarm robotics. International Journal of Research in Engineering, Technology and Science, VI(July), 1–5.

Krieger, M. J. B., Billeter, J. B., & Keller, L. (2000). Ant-like task allocation and recruitment in cooperative robots. Nature, 406(6799), 992–995. https://doi.org/10.1038/35023164

Masar, M. (2013). A biologically inspired swarm robot coordination algorithm for exploration and surveillance. INES 2013 - IEEE 17th International Conference on Intelligent Engineering Systems, Proceedings, 271–275. https://doi.org/10.1109/INES.2013.6632825

Miao, Z., Yu, J., Ji, J., & Zhou, J. (2019). Multi-objective region reaching control for a swarm of robots. Automatica, 103, 81–87. https://doi.org/10.1016/j.automatica.2019.01.017

Peng, X., Zhang, S., & Huang, Y. (2016). Pattern formation in constrained environments: A swarm robot target trapping method. ICARM 2016 - 2016 International Conference on Advanced Robotics and Mechatronics, 455–460. https://doi.org/10.1109/ICARM.2016.7606963

Pitonakova, L., Crowder, R., & Bullock, S. (2016). Information flow principles for plasticity in foraging robot swarms. Swarm Intelligence, 10(1), 33–63. https://doi.org/10.1007/s11721-016-0118-1

Suárez, P., Iglesias, A., & Gálvez, A. (2018). Make Robots Be Bats : Specializing Specializing Robotic Swarms to the Bat Algorithm. Swarm and Evolutionary Computation BASE DATA. https://doi.org/10.1016/j.swevo.2018.01.005

Tarapore, D., Christensen, A. L., & Timmis, J. (2017). Generic, scalable and decentralized fault detection for robot swarms. PLoS ONE, 12(8), 1–29. https://doi.org/10.1371/journal.pone.0182058

Yang, X. S. (2010). A new metaheuristic Bat-inspired Algorithm. Studies in Computational Intelligence, 284, 65–74. https://doi.org/10.1007/978-3-642-12538-6_6
Published
2020-10-01
How to Cite
SYAFINAZ, Nur Aisyah et al. Swarm Robotics Target Searching Strategy Based on Extended Bat Algorithm. Indonesian Journal of Computing, Engineering and Design (IJoCED), [S.l.], v. 2, n. 2, p. 71-82, oct. 2020. ISSN 2656-8179. Available at: <http://ojs.sampoernauniversity.ac.id/index.php/IJOCED/article/view/113>. Date accessed: 29 oct. 2020. doi: https://doi.org/10.35806/ijoced.v2i2.113.
Section
Articles