Skip to main content
SpringerLink
Log in

A Localization Method Based on Map-Matching and Particle Swarm Optimization

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

This paper presents a novel localization method for small mobile robots. The proposed technique is especially designed for the Robot@Factory, a new robotic competition which is started in Lisbon in 2011. The real-time localization technique resorts to low-cost infra-red sensors, a map-matching method and an Extended Kalman Filter (EKF) to create a pose tracking system that performs well. The sensor information is continuously updated in time and space according to the expected motion of the robot. Then, the information is incorporated into the map-matching optimization in order to increase the amount of sensor information that is available at each moment. In addition, the Particle Swarm Optimization (PSO) relocates the robot when the map-matching error is high, meaning that the map-matching is unreliable and the robot gets lost. The experiments presented in this paper prove the ability and accuracy of the presented technique to locate small mobile robots for this competition. Extensive results show that the proposed method presents an interesting localization capability for robots equipped with a limited amount of sensors, but also less reliable sensors.

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

Similar content being viewed by others

References

  1. Abrate, F., Bona, B., Indri, M., Rosa, S., Tibaldi, F.: Map updating in dynamic environments. In: 41st International Symposium on Robotics (ISR), pp. 1–8 (2010)

  2. Ballesta, M., Julia, M., Gil, A., Reinoso, O.: Multi-robot visual slam using a rao-blackwellized particle filter. Robot. Auton. Syst. 92(1), 68–80 (2010)

    Google Scholar 

  3. Birk, A., Carpin, S.: Merging occupancy grids from multiple robots. In: Proceedings of the IEEE, pp. 1384–1397 (2006)

  4. Carlone, L., Ng, M.K., Du, J., Bona, B., Indri, M.: Simultaneous localization and mapping using rao-blackwellized particle filters in multi robot systems. J. Intell. Robot. Syst. 63(2), 283–307 (2011)

    Article  Google Scholar 

  5. Carpin, S., Birk, A., Jucikas, V.: On map merging. Robot. Auton. Syst. 53(1), 1–14 (2005)

    Article  Google Scholar 

  6. Cho, S.H., Hong, S.: Map based indoor robot navigation and localization using laser range finder. In: International Conference on Control Automation Robotics and Vision (ICARCV), pp. 1559–1564 (2010)

  7. Eade, E., Drummond, T.: Edge landmarks in monocular slam. Image Vis. Comput. 27(1), 588–596 (2009)

    Article  Google Scholar 

  8. Fox, D., Burgard, W., Dellaert, F., Thrun, S.: Monte Carlo localization: efficient position estimation for mobile robots. In: Sixteenth National Conference on Artificial Intelligence, pp. 195–207 (1999)

  9. Fox, D., Burgard, W., Thrun, S.: Active Markov localization for mobile robots. Robot. Auton. Syst. 25(1), 195–207 (1998)

    Article  Google Scholar 

  10. Fox, D., Thrun, S., Burgard, W.: Markov localization for mobile robots in dynamic environments. J. Artif. Intell. Res. 11(1), 391–427 (1999)

    MATH  Google Scholar 

  11. Kleeman, L., Fredy, T., Lui, W.LD., Jarvis, R.: Robust online map merging system using laser scan matching and omnidirectional vision. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 17–14 (2010)

  12. Gouveia, M., Moreira, A.P., Costa, P., Reis, L.P., Ferreira, M.: Robustness and precision analysis in map-matching based mobile robot self-localization. In: EPIA, 14th Portuguese Conference on Artificial Intelligent, pp. 243–253 (2009)

  13. Jia, S., Yang, H., Li, X., Cui, W.: Mobile robot localization and mapping based on mixed model. In: 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), pp. 9–14 (2010)

  14. Jia, S., Yang, H., Li, X., Cui, W.: Slam for mobile robot based on interactive gui. In: IEEE International Conference on Mechatronics and Automation (ICMA), pp. 1308–1313 (2010)

  15. Leonard, J., Durrant-White, H.F.: A mobile robot localization by tracking geometric beacons. IEEE Trans. Robot. Autom. 3(1), 376–382 (1991)

    Article  Google Scholar 

  16. Kronfeld, M., Weiss, C., Zell, A.: A dynamic swarm for visual location tracking. In: 6th International Conference on Ant Colony Optimization and Swarm Intelligence, pp. 203–210 (2008)

  17. Jetto, L., Longhi, S., Vitali, D.: Localization of a wheeled mobile robot by sensor data fusion based on a fuzzy logic adapted Kalman filter. Control. Eng. Pract. 7(1), 763–771 (1999)

    Article  Google Scholar 

  18. Llarena, A., Savage, J., Kuri, A., Escalante-Ramírez, B.: Odometry-based viterbi localization with artificial neural networks and laser range finders for mobile robots. J. Intell. Robot. Syst. 66(2), 75–109 (2012)

    Article  MATH  Google Scholar 

  19. Lauer, S., Lange M, Riedmiller, M.: Calculating the perfect match: an efficient and accurate approach for robot self-localization. In: LNCS RoboCup Cup IX, pp. 142–153. Springer (2005)

  20. Pinto, A.M., Rocha, L.uis.F., Moreira, A.P., Costa, P.G.: Shop floor scheduling in a mobile robotic environment. In: EPIA 2011 - LNAI 7026 Proceedings: Progress in Artificial Intelligence, pp. 377–391. Springer (2011)

  21. Quddus, M.A., Ochieng, W.Y., Noland, R.B.: Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transp. Res. C Emerg. Technol. 15(1), 312–328 (2007)

    Article  Google Scholar 

  22. Rusdinar, A., Kim, J., Kim, S.: Error pose correction of mobile robot for slam problem using laser range finder based on particle filter. In: International Conference on Control Automation and Systems (ICCAS), pp. 52–55 (2010)

  23. Shojaei, K., Shahri, A.M.: Experimental study of iterated Kalman filters for simultaneous localization and mapping of autonomous mobile robots. J. Intell. Robot. Syst. 63(3), 575–594 (2011)

    Article  Google Scholar 

  24. Thrun, S., Burgard, W.: Probabilistic Robotics, 1st edn. MIT Press, Cambridge (2005)

  25. Thrun, S., Fox, D., Burgard, W., Dallaert, F.: Robust monte carlo localization for mobile robots. Artif. Intell. 128(1), 99–141 (2001)

    Article  MATH  Google Scholar 

  26. Woo, J., Kim, Y.-J., Lee, J., Lim, M.-T.: Localization of mobile robot using particle filter. In: SICEICASE International Joint Conference, pp. 3031–3034 (2009)

Download references

Author information

Authors and Affiliations

  1. INESC TEC and Faculty of Engineering, University of Porto, Porto, Portugal

    Andry M. Pinto, António P. Moreira & Paulo G. Costa

  2. Robotics and Intelligent Systems, Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    Andry M. Pinto, António P. Moreira & Paulo G. Costa

Authors
  1. Andry M. Pinto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. António P. Moreira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paulo G. Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andry M. Pinto.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pinto, A.M., Moreira, A.P. & Costa, P.G. A Localization Method Based on Map-Matching and Particle Swarm Optimization. J Intell Robot Syst 77, 313–326 (2015). https://doi.org/10.1007/s10846-013-0009-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-013-0009-2

Keywords

Search

Navigation