Advertisement

Bat Algorithm for Coordinated Exploration in Swarm Robotics

  • Patricia Suárez
  • Andrés Iglesias
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 514)

Abstract

Bat algorithm is a powerful bio-inspired swarm intelligence method with remarkable applications in several industrial and scientific domains. However, to the best of authors’ knowledge, this algorithm has not been applied so far to the exciting field of swarm robotics. This paper describes the first physical and computational implementation of the bat algorithm to a swarm of simple robotic units. The swarm consists of a set of identical wheeled robots equipped with simple yet powerful components that replicate the most important features of the bat algorithm by either hardware or software. The swarm has been applied to the problem of coordinated exploration, where the individual self-organizing robots generate an intelligent collective behavior emerging from the interactions between the robots and with the environment. A computational and real-world experiment has been carried out to check the feasibility and performance of this approach. Our experimental results show that the bat algorithm is extremely well suited for this task, actually leading to surprisingly intelligent behavioral patterns much better than expected.

Keywords

Swarm computation Swarm robotics Coordinated exploration Bat algorithm Collective behavior 

Notes

Acknowledgements

This research has been kindly supported by the Computer Science National Program of the Spanish Ministry of Economy and Competitiveness, Project Ref. #TIN2012-30768, Toho University, and the University of Cantabria.

References

  1. 1.
    Arvin, F., Murray, J.C., Licheng, S., Zhang, C., Yue, S.: Development of an autonomous micro robot for swarm robotics. In: Proceedings of the IEEE International Conference on Mechatronics and Automation - ICMA 2014, pp. 635–640 (2014)Google Scholar
  2. 2.
    Engelbretch, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)Google Scholar
  3. 3.
    Faigl, J., Krajnik, T., Chudoba, J., Preucil, L., Saska, M.: Low-cost embedded system for relative localization in robotic swarms. In: Proceedings of the IEEE International Conference on Robotics and Automation - ICRA 2013, pp. 993–998 (2013)Google Scholar
  4. 4.
    Iglesias, A., Gálvez, A.: Nature-inspired swarm intelligence for data fitting in reverse engineering: recent advances and future trends. Stud. Computat. Intell. 637, 151–175 (2016)Google Scholar
  5. 5.
    Iglesias, A., Gálvez, A., Collantes, M.: Bat algorithm for curve parameterization in data fitting with polynomial Bézier curves. In: Proceedings of the Cyberworlds 2015, Visby, Sweden, pp. 107–114. IEEE Computer Society Press, Los Alamitos (2015)Google Scholar
  6. 6.
    Iglesias, A., Gálvez, A., Collantes, M.: Global-support rational curve method for data approximation with bat algorithm. In: Chbeir, R., Manolopoulos, Y., Maglogiannis, I., Alhajj, R. (eds.) AIAI 2015. IFIPAICT, vol. 458, pp. 191–205. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-23868-5_14 CrossRefGoogle Scholar
  7. 7.
    Iglesias, A., Gálvez, A., Collantes, M.: A bat algorithm for polynomial Bézier surface parameterization from clouds of irregularly sampled data points. In: Proceedings of the International Conference on Natural Computation 2015 - ICNC 2015, Zhangjiajie, China, pp. 1034–1039. IEEE Computer Society Press, Los Alamitos (2015)Google Scholar
  8. 8.
    Iglesias, A., Gálvez, A., Collantes, M.: Four adaptive memetic bat algorithm schemes for Bézier curve parameterization. In: Gavrilova, M.L., Tan, C.J.K., Sourin, A. (eds.) Transactions on Computational Science XXVIII. LNCS, vol. 9590, pp. 127–145. Springer, Heidelberg (2016). doi: 10.1007/978-3-662-53090-0_7 CrossRefGoogle Scholar
  9. 9.
    Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)Google Scholar
  10. 10.
    Sauter, J.A., Matthews, R., Parunak, H.V.D., Brueckner, S.A.: Effectiveness of digital pheromones controlling swarming vehicles in military scenarios. J. Aerosp. Comput. Inf. Commun. 4(5), 753–769 (2007)CrossRefGoogle Scholar
  11. 11.
    Saska, M., Vonasek, V., Krajnik, T., Preucil, L.: Coordination and navigation of heterogeneous formations localized by a hawk-eye-like approach under a model predictive control scheme. Int. J. Robot. Res. 33(10), 1393–1412 (2014)CrossRefGoogle Scholar
  12. 12.
    Tan, Y., Zheng, Z.Y.: Research advance in swarm robotics. Defence Technol. J. 9(1), 18–39 (2013)CrossRefGoogle Scholar
  13. 13.
    Vasarhelyi, G., Virágh, C., Tarcai, N., Somorjai, G., Vicsek, T.: Outdoor flocking and formation flight with autonomous aerial robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems - IROS 2014, pp. 3866–3873 (2014)Google Scholar
  14. 14.
    Wagner, I., Bruckstein, A.: Special issue on ant robotics. Ann. Math. Artif. Intell. 31, 1–4 (2001)CrossRefzbMATHGoogle Scholar
  15. 15.
    Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, Frome (2010)Google Scholar
  16. 16.
    Yang, X.-S.: A new metaheuristic bat-inspired algorithm. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) Nature Inspired Cooperative Strategies for Optimization. Studies in Computational Intelligence, vol. 284, pp. 65–74. Springer, Berlin (2010)CrossRefGoogle Scholar
  17. 17.
    Yang, X.S.: Bat algorithm for multiobjective optimization. Int. J. Bio-Inspired Comput. 3(5), 267–274 (2011)CrossRefGoogle Scholar
  18. 18.
    Yang, X.S., Gandomi, A.H.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29(5), 464–483 (2012)CrossRefGoogle Scholar
  19. 19.
    Yang, X.S.: Bat algorithm: literature review and applications. Int. J. Bio-Inspired Comput. 5(3), 141–149 (2013)CrossRefGoogle Scholar
  20. 20.
    Zahugi, E.M.H., Shabani, A.M., Prasad, T.V.: Libot: design of a low cost mobile robot for outdoor swarm robotics. In: Proceedings of the IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems - CYBER 2012, pp. 342–347 (2012)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Faculty of SciencesUniversity of CantabriaSantanderSpain
  2. 2.Department of Information Science, Faculty of SciencesToho UniversityFunabashiJapan
  3. 3.Department of Applied Mathematics and Computational SciencesUniversity of CantabriaSantanderSpain

Personalised recommendations