Swarm Robotics Target Searching Strategy Based on Extended Bat Algorithm
DOI:
https://doi.org/10.35806/ijoced.v2i2.113Keywords:
swarm robotics, target searching, Extended Bat AlgorithmAbstract
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.
References
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
