Journal of Intelligent & Robotic Systems

, Volume 76, Issue 3–4, pp 539–562

A Practical Multirobot Localization System

  • Tomáš Krajník
  • Matías Nitsche
  • Jan Faigl
  • Petr Vaněk
  • Martin Saska
  • Libor Přeučil
  • Tom Duckett
  • Marta Mejail
Article

DOI: 10.1007/s10846-014-0041-x

Cite this article as:
Krajník, T., Nitsche, M., Faigl, J. et al. J Intell Robot Syst (2014) 76: 539. doi:10.1007/s10846-014-0041-x
  • 777 Downloads

Abstract

We present a fast and precise vision-based software intended for multiple robot localization. The core component of the software is a novel and efficient algorithm for black and white pattern detection. The method is robust to variable lighting conditions, achieves sub-pixel precision and its computational complexity is independent of the processed image size. With off-the-shelf computational equipment and low-cost cameras, the core algorithm is able to process hundreds of images per second while tracking hundreds of objects with millimeter precision. In addition, we present the method’s mathematical model, which allows to estimate the expected localization precision, area of coverage, and processing speed from the camera’s intrinsic parameters and hardware’s processing capacity. The correctness of the presented model and performance of the algorithm in real-world conditions is verified in several experiments. Apart from the method description, we also make its source code public at http://purl.org/robotics/whycon; so, it can be used as an enabling technology for various mobile robotic problems.

Keywords

Localization Mobile robotics Computer vision Swarm robotics 

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  • Tomáš Krajník
    • 1
    • 2
  • Matías Nitsche
    • 3
  • Jan Faigl
    • 2
  • Petr Vaněk
    • 2
  • Martin Saska
    • 2
  • Libor Přeučil
    • 2
  • Tom Duckett
    • 1
  • Marta Mejail
    • 3
  1. 1.Lincoln Centre for Autonomous Systems, School of Computer ScienceUniversity of LincolnLincolnUK
  2. 2.Faculty of Electrical EngineeringCzech Technical University in PraguePragueCzech Republic
  3. 3.Laboratory of Robotics and Embedded Systems Faculty of Exact and Natural SciencesUniversity of Buenos AiresBuenos AiresArgentina

Personalised recommendations