Skip to main content
SpringerLink
Log in
Book cover

International Conference on Swarm Intelligence

ICSI 2017: Advances in Swarm Intelligence pp 176–184Cite as

Autonomous Coordinated Navigation of Virtual Swarm Bots in Dynamic Indoor Environments by Bat Algorithm

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10386))

Abstract

Autonomous navigation (i.e., without human intervention) in indoor spaces such as houses and office buildings has many important applications; for instance, in areas affected by building collapse due to natural or artificial disasters. However, it is also a difficult task because any prescribed trajectory can be suddenly interrupted by unexpected obstacles. Arguably, a group of simple autonomous drones driven by swarm intelligence might be more efficient than a sophisticated robot for navigation within such environments. Based on this idea, this work presents a method that applies a powerful swarm intelligence technique called bat algorithm to the autonomous coordinated navigation of a swarm of virtual bots in dynamic indoor environments. Some computational experiments are conducted to test the performance of this approach.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)

    Google Scholar 

  2. Iglesias, A., Gálvez, A.: Nature-inspired swarm intelligence for data fitting in reverse engineering: recent advances and future trends. In: Yang, X.-S. (ed.) Nature-Inspired Computation in Engineering. SCI, vol. 637, pp. 151–175. Springer, Cham (2016). doi:10.1007/978-3-319-30235-5_8

    Chapter  Google Scholar 

  3. Iglesias, A., Gálvez, A., Collantes, M.: Bat algorithm for curve parameterization in data fitting with polynomial Bézier curves. In: Proceedings of Cyberworlds 2015, Visby, Sweden, CA, pp. 107–114. IEEE Computer Society Press, Los Alamitos (2015)

    Google Scholar 

  4. 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. IAICT, vol. 458, pp. 191–205. Springer, Cham (2015). doi:10.1007/978-3-319-23868-5_14

    Chapter  Google Scholar 

  5. 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 ICNC 2015, CA, pp. 1034–1039. IEEE Computer Society Press, Los Alamitos (2015)

    Google Scholar 

  6. 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.) Trans. on Comput. Sci. XXVIII. LNCS, vol. 9590, pp. 127–145. Springer, Heidelberg (2016). doi:10.1007/978-3-662-53090-0_7

    Chapter  Google Scholar 

  7. Iglesias, A., Gálvez, A., Collantes, M.: Iterative sequential bat algorithm for free-form rational Bézier surface reconstruction. Int. J. Bio-Inspired Comput. ( in press)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  10. Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NICSO 2010. SCI, vol. 284, pp. 65–74. Springer, Heidelberg (2010)

    Google Scholar 

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

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

    Article  Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

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

    Patricia Suárez, Akemi Gálvez & Andrés Iglesias

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

    Akemi Gálvez & Andrés Iglesias

Authors
  1. Patricia Suárez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akemi Gálvez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. 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. Peking University, Beijing, China

    Ying Tan

  2. Kyushu University, Fukuoka, Japan

    Hideyuki Takagi

  3. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

  4. Shenzhen University, Shenzhen, China

    Ben Niu

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Suárez, P., Gálvez, A., Iglesias, A. (2017). Autonomous Coordinated Navigation of Virtual Swarm Bots in Dynamic Indoor Environments by Bat Algorithm. In: Tan, Y., Takagi, H., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10386. Springer, Cham. https://doi.org/10.1007/978-3-319-61833-3_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61833-3_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61832-6

  • Online ISBN: 978-3-319-61833-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation