Skip to main content
SpringerLink
Log in

Towards Cooperative Localization in Robotic Swarms

  • Conference paper
  • First Online:
Distributed Autonomous Robotic Systems

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 112 ))

Abstract

Cooperative localization allows groups of robots to improve their overall localization by sharing position estimates within the team. In spite of being a well studied problem, very few works deal with the increased complexity when a large number of robots is used, as is the case in robotic swarms. In this paper, we present a characterization and analysis of the cooperative localization problem for robotic swarms. We use a decentralized cooperative mechanism in which robots take turns as dynamic landmarks providing information to their teammates. We perform several simulations and analyze the influence of these dynamic landmarks in the localization. More specifically, we study the impact of the number of robots in the localization and how the choice of landmarks affects the results.

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

Access this chapter

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Notes

  1. 1.

    We use the notation \(*^{i,j}_k\) to express that a certain value associated with robot i was obtained using information and/or measurements from robot j at time-step k.

  2. 2.

    Notation is similar to [1], where \(\hat{\mathbf {y}}_{l|m}\) denotes the estimate of the random variable \(\mathbf {y}\) at time-step l, given the measurements up to time-step m.

References

  1. Carrillo-Arce, L., Nerurkar, E., Gordillo, J., Roumeliotis, S.: Decentralized multi-robot cooperative localization using covariance intersection. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1412–1417 (2013)

    Google Scholar 

  2. Hidaka, Y., Mourikis, A., Roumeliotis, S.: Optimal formations for cooperative localization of mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 4126–4131. Barcelona, Spain (2005)

    Google Scholar 

  3. Julier, S.J., Uhlmann, J.K.: A non-divergent estimation algorithm in the presence of unknown correlations. In: Proceedings of the American Control Conference, vol. 4, pp. 2369–2373 (1997)

    Google Scholar 

  4. Kalman, R.E.: A new approach to linear filtering and prediction problems. Trans. ASME—J. Basic Eng. 82(Series D), 35–45 (1960)

    Google Scholar 

  5. Kurazume, R., Hirose, S.: An experimental study of a cooperative positioning system. Auton. Robots 8(1), 43–52 (2000)

    Article  Google Scholar 

  6. Kurazume, R., Nagata, S., Hirose, S.: Cooperative positioning with multiple robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1250–1257 (1994)

    Google Scholar 

  7. Rekleitis, I.M., Dudek, G., Milios, E.E.: On multiagent exploration. In: Proceedings of Vision Interface, pp. 455–461 (1998)

    Google Scholar 

  8. Rekleitis, I.M., Dudek, G., Milios, E.E.: Multi-Robot cooperative localization: a study of trade-offs between efficiency and accuracy. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 2690–2695 (2002)

    Google Scholar 

  9. Reynolds, C.W.: Flocks, herds, and schools: a distributed behavioral model. In: Computer Graphics, pp. 25–34 (1987)

    Google Scholar 

  10. Roumeliotis, S.I., Bekey, G.A.: Collective Localization: a distributed Kalman filter approach to localization of groups of mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 3, pp. 2958–2965 (2000)

    Google Scholar 

  11. Roumeliotis, S.I., Rekleitis, I.M.: Propagation of uncertainty in cooperative multirobot localization: analysis and experimental results. Auton. Robots 17, 41–54 (2004)

    Article  Google Scholar 

  12. Schneider, F.E., Wildermuth, D.: Influences of the robot group size on cooperative multi-robot localisation—analysis and experimental validation. Robot. Auton. Syst. 60(11), 1421–1428 (2012)

    Article  Google Scholar 

  13. Smith, R.C., Cheeseman, P.: On the representation and estimation of spatial uncertainty. Int. J. Robot. Res. 4, 56–68 (1986)

    Article  Google Scholar 

  14. Tully, S., Kantor, G., Choset, H.: Leap-frog path design for multi-robot cooperative localization. In: Howard, A., Iagnemma, K., Kelly, A. (eds.) Field and Service Robotics, Springer Tracts in Advanced Robotics, vol. 62, pp. 307–317. Springer, Berlin (2010)

    Google Scholar 

  15. Zhang, F., Grocholsky, B., Kumar, V.: Formations for localization of robot networks. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 4, pp. 3369–3374. New Orleans, LA, USA (2004)

    Google Scholar 

  16. Zhou, X.S., Zhou, K.X., Roumeliotis, S.I.: Optimized motion strategies for localization in leader-follower formations. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 98–105. San Francisco, CA, USA (2011)

    Google Scholar 

Download references

Acknowledgments

This work was developed with the support of CEFET-MG, CAPES, FAPEMIG and CNPq.

Author information

Authors and Affiliations

  1. Computer Vision and Robotics Laboratory (VeRLab), Computer Science Department – Universidade Federal de Minas Gerais (UFMG), Belo Horizonte, MG, Brazil

    Anderson G. Pires, Douglas G. Macharet & Luiz Chaimowicz

  2. Computer and Mechanics Department – Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG), Leopoldina, MG, Brazil

    Anderson G. Pires

Authors
  1. Anderson G. Pires
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Douglas G. Macharet
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luiz Chaimowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anderson G. Pires .

Editor information

Editors and Affiliations

  1. Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan

    Nak-Young Chong

  2. Electronics and Telecommunications Research Institute, Daejeon, Korea (Republic of)

    Young-Jo Cho

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Japan

About this paper

Cite this paper

Pires, A.G., Macharet, D.G., Chaimowicz, L. (2016). Towards Cooperative Localization in Robotic Swarms. In: Chong, NY., Cho, YJ. (eds) Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 112 . Springer, Tokyo. https://doi.org/10.1007/978-4-431-55879-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-55879-8_8

  • Published:

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-55877-4

  • Online ISBN: 978-4-431-55879-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation