Skip to main content

Distributed Information Filters for MAV Cooperative Localization

  • Chapter
Distributed Autonomous Robotic Systems

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

Abstract

This paper introduces a new approach to the problem of simultaneously localizing a team of micro aerial vehicles (MAV) equipped with inertial sensors able to monitor their motion and with exteroceptive sensors. The method estimates a delayed state containing the trajectories of all the MAVs. The estimation is based on an Extended Information Filter whose implementation is distributed over the team members. The paper introduces two contributions. The former is a trick which allows exploiting the information contained in the inertial sensor data in a distributed manner. The latter is the use of a projection filter which allows exploiting the information contained in the geometrical constraints which arise as soon as the MAV orientations are characterized by unitary quaternions. The performance of the proposed strategy is evaluated with synthetic data. In particular, the benefit of the previous two contributions is pointed out.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Capitan, J., Merino, L., Caballero, F., Ollero, A.: Delayed-state Information Filter for Cooperative Decentralized Tracking. In: IEEE International Conference on Robotics and Automation, Kobe, Japan, pp. 3865–3870 (2009)

    Google Scholar 

  2. Eustice, R.M., Singh, H., Leonard, J.J.: Exactly Sparse Delayed-State Filters for View-Based SLAM. IEEE Trans. on Robotics 22(6), 1100–1114 (2006)

    Article  Google Scholar 

  3. Fox, D., Burgard, W., Kruppa, H., Thrun, S.: A Probabilistic Approach to Collaborative Multi-Robot Localization. Autonomous Robots 8, 325–344 (2000)

    Article  Google Scholar 

  4. Grabowski, R., Navarro-Serment, L.E., Paredis, C.J.J., Khosla, P.K.: Heterogeneous Teams of Modular Robots for Mapping and Exploration. Autonomous Robots 8(3), 325–344 (2000)

    Article  Google Scholar 

  5. Howard, A., Mataric, M.J., Sukhatme, G.S.: Localization for Mobile Robot Teams Using Maximum Likelihood Estimation. In: International Conference on Intelligent Robot and Systems (IROS 2002), Lausanne, Switzerland, pp. 2849–2854 (2002)

    Google Scholar 

  6. Jones, E., Vedaldi, A., Soatto, S.: Inertial Structure from Motion with Autocalibration. In: ICCU Workshop (2007)

    Google Scholar 

  7. Julier, S.J., Uhlmann, J.K.: A Non-divergent Estimation Algorithm in the Presence of Unknown Correlations. In: American Control Conference, Albuquerque, New Mexico, pp. 2369–2373 (1997)

    Google Scholar 

  8. Kaess, M., Ranganathan, A., Dellaert, F.: iSAM: Incremental Smoothing and Mapping. IEEE Trans. on Robotics 24(6), 1365–1378 (2008)

    Article  Google Scholar 

  9. Kato, K., Ishiguro, H., Barth, M.: Identifying and Localizing Robots in a Multi-Robot System Environment. In: International Conference on Intelligent Robot and Systems, IROS 1999 (1999)

    Google Scholar 

  10. Kneip, L., Martinelli, A., Weiss, S., Scaramuzza, D., Siegwart, R.: A Closed-Form Solution for Absolute Scale Velocity Determination Combining Inertial Measurements and a Single Feature Correspondence. Accepted as Contributed Papers at the IEEE International Conference on Robotics and Automation (ICRA 2011), Shanghai, China (2011)

    Google Scholar 

  11. Kurazume, R., Nagata, R., Hirose, S.: Cooperative Positioning with Multiple Robots. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 1250–1257 (1994)

    Google Scholar 

  12. Leung, K.Y., Barfoot, T.D., Liu, H.H.: Decentralized Localization of Sparsely-Communicating Robot Networks: A Centralized-Equivalent Approach. IEEE Trans. on Robotics 26(1), 62–77 (2010)

    Article  Google Scholar 

  13. Martinelli, A., Pont, F., Siegwart, R.: Multi-Robot Localization Using Relative Observations. In: International Conference on Robotics and Automation (ICRA), Barcelona, Spain (2005)

    Google Scholar 

  14. Mourikis, A.I., Roumeliotis, S.I.: Optimal Sensing Strategies for Mobile Robot Formations: Resource-Constrained Localization. In: Robotics: Science and Systems (RSS), Cambridge, Massachusetts, USA (2005)

    Google Scholar 

  15. Newman, P.: On the structures and solution of simultaneous localization and mapping problem, PhD thesis, Australian Center for Field Robotics, Sidney (1999)

    Google Scholar 

  16. Rekleitis, I.M., Dudek, G., Milios, E.E.: Multi-robot cooperative localization: a study of trade-offs between efficiency and accuracy. In: International Conference on Intelligent Robot and Systems (IROS 2002), Lausanne, Switzerland (2002)

    Google Scholar 

  17. Roumeliotis, S.I., Bekey, G.A.: Distributed Multirobot Localization. IEEE Transaction on Robotics and Automation 18(5) (October 2002)

    Google Scholar 

  18. Roumeliotis, S.I., Rekleitis, I.M.: Propagation of Uncertainty in Cooperative Multirobot Localization: Analysis and Experimental Results. Autonomous Robots 17(1), 41–54 (2004)

    Article  Google Scholar 

  19. Schewchuk, J.: An Introduction to Conjugate Gradient Method without Agonizing Pain. Carnegie-Mellon University, Pittsburgh, PA, Tech. Report CMU-CS-94-125 (1994)

    Google Scholar 

  20. Spletzer, J.R., Taylor, C.J.: A Bounded Uncertainty Approach to Multi-Robot Localization. In: International Conference on Intelligent Robot and Systems (IROS 2003), Las Vegas, USA (2003)

    Google Scholar 

  21. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andrea Cristofaro .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cristofaro, A., Renzaglia, A., Martinelli, A. (2013). Distributed Information Filters for MAV Cooperative Localization. In: Martinoli, A., et al. Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32723-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32723-0_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32722-3

  • Online ISBN: 978-3-642-32723-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics