Skip to main content
Log in

Concurrent localization of multiple robots

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

A concurrent localization method for multiple robots using ultrasonic beacons is proposed. This method provides a high-accuracy solution using only low-price sensors. To measure the distance of a mobile robot from a beacon at a known position, the mobile robot alerts one beacon to send out an ultrasonic signal to measure the traveling time from the beacon to the mobile robot. When multiple robots requiring localization are moving in the same block, it is necessary to have a schedule to choose the measuring sequence in order to overcome constant ultrasonic signal interference among robots. However, the increased time delay needed to estimate the positions of multiple robots degrades the localization accuracy. To solve this problem, we propose an efficient localization algorithm for multiple robots, where the robots are in groups of one master robot and several slave robots. In this method, when a master robot calls a beacon, all the group robots simultaneously receive an identical ultrasonic signal to estimate their positions. The effectiveness of the proposed algorithm has been verified through experiments.

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

Access this article

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. Wang J, Cipolla R, Zha H (2005) Vision-based global localization using a visual vocabulary. In: IEEE International Conference on Robotics and Automation, April 2005, Barceloua, Spain, pp 4230–4235

  2. Zhou Y, Liu W, Huang P (2007) Laser-activate RFID-based indoor localization system for mobile robots. IEEE International Conference on Robotics and Automation, 10–14 April 2007, Roma, Italy, pp 4600–4605

  3. Lin W, Jia S, Abe T, et al (2004) Localization of mobile robot based on ID tag and WEB camera. IEEE International Conference on Robotics, Automation and Mechatronics, 1–3 Dec 2004, Singapore, vol 2, pp 851–856

    Google Scholar 

  4. Tsai CC (1998) A localization system of a mobile robot by fusing dead-reckoning and ultrasonic. IEEE Trans Instrum Measure 47:1399–1404

    Article  Google Scholar 

  5. Premans H, Campenhout V (1993) High-resolution sensor based on tri-aural perception. IEEE Trans Robotics Autom 9:36–48

    Article  Google Scholar 

  6. Harter A, Hopper A, Steggles P, et al (1999) The anatomy of a context-aware application. Wireless Networks 8:187–197

    Article  Google Scholar 

  7. Seo DG, Lee JM (2008) Localization algorithm for a mobile robot using iGS. J Instrum Control, Robotics Systems 14:3

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to JaeHyun Park.

Additional information

This work was presented in part and was awarded the Young Author Award at the 14th International Symposium on Artificial Life and Robotics, Oita, Japan, February 5–7, 2009

About this article

Cite this article

Park, J., Cheong, J., Yang, T. et al. Concurrent localization of multiple robots. Artif Life Robotics 14, 297 (2009). https://doi.org/10.1007/s10015-009-0686-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10015-009-0686-x

Key words

Navigation