Skip to main content
SpringerLink
Log in

Mobile Robot Localization Based on the Novel Leader-Based Bat Algorithm

  • Published:
Journal of Control, Automation and Electrical Systems Aims and scope Submit manuscript

Abstract

This work proposes a new approach to the well-known method bat algorithm for solving the mobile robots global localization problem. The proposed method is leader-based bat algorithm (LBBA). The LBBA uses a small number of better micro-bats as leaders to influence the colony in the search for the best position, dealing satisfactorily with ambiguities during the localization process. The tests covered different scenarios aiming at comparing the proposed algorithm with other methods, such as the standard BA, the particle swarm optimization and particle filter. The results outperformed the compared methods, presenting a fast response and errors below the intended tolerance. The algorithm was tested in the robot kidnapping scenario and shows fast recovery in both simulation and in a real environment. In addition, the proposed technique showed 21% lower average error when compared with an algorithm that presents a variable quantity of particles, i.e. the adaptive Monte Carlo localization algorithm.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Brossard, M., Bonnabel, S., & Condomines, J.P. (2017). Unscented Kalman filtering on lie groups. In: 2017 IEEE/RSJ international conference on intelligent robots and systems (IROS). IEEE (pp. 2485–2491).

  • Costa, P. J., Moreira, N., Campos, D., Gonalves, J., Lima, J., & Costa, P. L. (2016). Localization and navigation of an omnidirectional mobile robot: The robot@factory case study. IEEE Revista Iberoamericana de Tecnologias del Aprendizaje, 11(1), 1–9. https://doi.org/10.1109/RITA.2016.2518420.

    Article  Google Scholar 

  • de Sanguino, J. M. T., & Gómez, F. P. (2016). Toward simple strategy for optimal tracking and localization of robots with adaptive particle filtering. IEEE/ASME Transactions on Mechatronics, 21(6), 2793–2804. https://doi.org/10.1109/TMECH.2016.2531629.

    Article  Google Scholar 

  • Dorigo, M., Maniezzo, V., & Colorni, A. (1996). The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernectics—Part B, 26(1), 29–41.

    Article  Google Scholar 

  • Eberhart, & Shi, Y. (2001). Particle swarm optimization: Developments, applications and resources. In: Proceedings of the 2001 congress on evolutionary computation (IEEE Cat. No.01TH8546) (Vol. 1, pp. 81–86). https://doi.org/10.1109/CEC.2001.934374.

  • Furtado, L., Neto, W.A., Menezes, A., da Silva Junior, I.C., Olivi, L.R., & Marcato, A.L.M. (2013). Bat search algorithm aplicado na localização de robôs móveis (in portuguese). In: Proceedings of the 12th Braziliam symposium on intelligent automation (SBAI) 2015 (pp. 1248–1253). Natal.

  • Gandomi, A.H., & Yang, X. S. (2014). Chaotic bat algorithm. Journal of Computational Science, 5(2), 224–232. https://doi.org/10.1016/j.jocs.2013.10.002. http://www.sciencedirect.com/science/article/pii/S1877750313001099. Empowering Science through Computing + BioInspired Computing.

  • Kaveh, A., & Talatahari, S. (2010). A novel heuristic optimization method: Charged system search. Acta Mechanica, 213(3), 267–289. https://doi.org/10.1007/s00707-009-0270-4.

    Article  MATH  Google Scholar 

  • Kostiv, O., Demydov, I., Makarenko, A., & Tverdohlib, M. (2018). Metaheuristics in cloud platform traffic engineering. In: 2018 14th International conference on advanced trends in radioelecrtronics, telecommunications and computer engineering (TCSET) (pp. 533–537). https://doi.org/10.1109/TCSET.2018.8336258.

  • Lee, Y.C., Park, B., & Park, S. (2014) Coarse-to-fine robot localization method using radio fingerprint and Particle Filter. In: Proceedings of the IEEE international conference on automation science and engineering (CASE) 2014 (pp. 290–296). Gothenburg.

  • Meng, X. B., Gao, X. Z., Liu, Y., & Zhang, H. (2015). A novel bat algorithm with habitat selection and doppler effect in echoes for optimization. Expert Systems with Applications, 42(17), 6350–6364. https://doi.org/10.1016/j.eswa.2015.04.026.

    Article  Google Scholar 

  • Mirjalili, S., Mirjalili, S. M., & Yang, X. S. (2014). Binary bat algorithm. Neural Computing and Applications, 25(3), 663–681. https://doi.org/10.1007/s00521-013-1525-5.

    Article  Google Scholar 

  • Mohd Nawi, N., Rehman Gillani, S. M., Khan, A., Chiroma, H., & Herawan, T. (2015). A modified bat algorithm based on Gaussian distribution for solving optimization problem. Journal of Computational and Theoretical Nanoscience, 13, 706–714.

    Article  Google Scholar 

  • Motonaka, K., Maeyama, S., & Watanabe, K. (2013). Path planning and a mobile robot navigation method based on a human frequency map. Journal of Control, Automation and Electrical Systems, 24(1), 87–96.

    Article  Google Scholar 

  • Nguyen, T. T., Pan, J. S., Dao, T. K., Kuo, M. Y., & Horng, M. F. (2014). Hybrid bat algorithm with artificial bee colony. In J. S. Pan, V. Snasel, E. S. Corchado, A. Abraham, & S. L. Wang (Eds.), Intelligent data analysis and its applications (Vol. II, pp. 45–55). Cham: Springer.

    Google Scholar 

  • Pears, N. E. (2001). Mobile robot tracking of pre-planned paths. Advanced Robotics, 15(1), 97–107. https://doi.org/10.1163/156855301750095596.

    Article  Google Scholar 

  • Seow, Y., Miyagusuku, R., Yamashita, A., & Asama, H. (2017). Detecting and solving the kidnapped robot problem using laser range finder and wifi signal. In: 2017 IEEE international conference on real-time computing and robotics (RCAR) (pp. 303–308). https://doi.org/10.1109/RCAR.2017.8311878.

  • Suárez, P., & Iglesias, A. (2017). Bat algorithm for coordinated exploration in swarm robotics. In J. Del Ser (Ed.), Harmony search algorithm (pp. 134–144). Singapore: Springer.

    Chapter  Google Scholar 

  • Thrun, S. (2002). Probabilistic robotics. Communications of the ACM—Robots: Intelligence, Versatility, Adaptivity, 45(3), 52–57. https://doi.org/10.1145/504729.504754.

    Google Scholar 

  • Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics. Cambridge: MIT press.

    MATH  Google Scholar 

  • Thrun, S., Fox, D., Burgard, W., & Dellaert, F. (2001). Robust Monte Carlo localization for mobile robots. Artificial Intelligence, 128(1–2), 99–141.

    Article  MATH  Google Scholar 

  • Wang, X., Wang, W., & Wang, Y. (2013). An adaptive bat algorithm. In D. S. Huang, K. H. Jo, Y. Q. Zhou, & K. Han (Eds.), Intelligent computing theories and technology (pp. 216–223). Berlin: Springer.

    Chapter  Google Scholar 

  • Woo, J., Kim, Y.J., on Lee, J., & Lim, M.T. (2006). Localization of mobile robot using Particle Filter. In: Proceedings of the IEEE international joint conference SICE-ICASE 2006 (pp. 3031–3034). Busan.

  • Yang, X. S. (2010). A new metaheuristic bat-inspired algorithm. Chap. 6. In J. R. González, D. A. Pelta, C. Cruz, G. Terrazas, & N. Krasnogor (Eds.), Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) (Vol. 284, pp. 65–74)., Studies in Computational Intelligence (SCI) Berlin: Springer. https://doi.org/10.1007/978-3-642-12538-6_6.

    Chapter  Google Scholar 

  • Yang, X., & Gandomi, A. H. (2012). Bat algorithm: A novel approach for global engineering optimization. Engineering Computations, 29(5), 464–483. https://doi.org/10.1108/02644401211235834.

    Article  Google Scholar 

  • Ylmaz, S., Kucuksille, E. U., & Cengiz, Y. (2014). Modified bat algorithm. Elektronika ir Elektrotechnika, 20, 71–78.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Federal University of Juiz de Fora, Juiz de Fora, ZIP CODE 36036-330, Brazil

    Wolmar A. Neto, Milena F. Pinto, André L. M. Marcato, Ivo C. da Silva Jr. & Daniel de A. Fernandes

Authors
  1. Wolmar A. Neto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Milena F. Pinto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. André L. M. Marcato
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ivo C. da Silva Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Daniel de A. Fernandes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to André L. M. Marcato.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Neto, W.A., Pinto, M.F., Marcato, A.L.M. et al. Mobile Robot Localization Based on the Novel Leader-Based Bat Algorithm. J Control Autom Electr Syst 30, 337–346 (2019). https://doi.org/10.1007/s40313-019-00453-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40313-019-00453-2

Keywords

Search

Navigation