Skip to main content
SpringerLink
Log in

Bat Algorithm for Coordinated Exploration in Swarm Robotics

  • Conference paper
  • First Online:
Harmony Search Algorithm (ICHSA 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 514))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. Engelbretch, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)

    Google Scholar 

  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. 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. 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. 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

    Chapter  Google Scholar 

  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. 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

    Chapter  Google Scholar 

  9. Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  12. Tan, Y., Zheng, Z.Y.: Research advance in swarm robotics. Defence Technol. J. 9(1), 18–39 (2013)

    Article  Google Scholar 

  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. Wagner, I., Bruckstein, A.: Special issue on ant robotics. Ann. Math. Artif. Intell. 31, 1–4 (2001)

    Article  MATH  Google Scholar 

  15. Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, Frome (2010)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  17. Yang, X.S.: Bat algorithm for multiobjective optimization. Int. J. Bio-Inspired Comput. 3(5), 267–274 (2011)

    Article  Google Scholar 

  18. Yang, X.S., Gandomi, A.H.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29(5), 464–483 (2012)

    Article  Google Scholar 

  19. Yang, X.S.: Bat algorithm: literature review and applications. Int. J. Bio-Inspired Comput. 5(3), 141–149 (2013)

    Article  Google Scholar 

  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 

Download references

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.

Author information

Authors and Affiliations

  1. Faculty of Sciences, University of Cantabria, Avenida de los Castros s/n, 39005, Santander, Spain

    Patricia Suárez

  2. Department of Information Science, Faculty of Sciences, Toho University, Narashino Campus, 2-2-1 Miyama, Funabashi, 274-8510, Japan

    Andrés Iglesias

  3. Department of Applied Mathematics and Computational Sciences, University of Cantabria, Avenida de los Castros s/n, 39005, Santander, Spain

    Andrés Iglesias

Authors
  1. Patricia Suárez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrés Iglesias
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrés Iglesias .

Editor information

Editors and Affiliations

  1. TECNALIA, University of the Basque Country ‎(UPV/EHU), Basque Center for Applied Mathematics (BCAM‎), Bilbao, Spain

    Javier Del Ser

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Suárez, P., Iglesias, A. (2017). Bat Algorithm for Coordinated Exploration in Swarm Robotics. In: Del Ser, J. (eds) Harmony Search Algorithm. ICHSA 2017. Advances in Intelligent Systems and Computing, vol 514. Springer, Singapore. https://doi.org/10.1007/978-981-10-3728-3_14

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3728-3_14

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3727-6

  • Online ISBN: 978-981-10-3728-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation