Advertisement

Approximate Distributed Kalman Filtering for Cooperative Multi-agent Localization

  • Prabir Barooah
  • Wm. Joshua Russell
  • João P. Hespanha
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6131)

Abstract

We consider the problem of estimating the locations of mobile agents by fusing the measurements of displacements of the agents as well as relative position measurements between pairs of agents. We propose an algorithm that computes an approximation of the centralized optimal (Kalman filter) estimates. The algorithm is distributed in the sense each agent can estimate its own position by communication only with nearby agents. The problem of distributed Kalman filtering for this application is reformulated as a parameter estimation problem. The graph structure underlying the reformulated problem makes it computable in a distributed manner using iterative methods of solving linear equations. With finite memory and limited number of iterations before new measurements are obtained, the algorithm produces an approximation of the Kalman filter estimates. As the memory of each agent and the number of iterations between each time step are increased, the approximation improves. Simulations are presented that show that even with small memory size and few iterations, the estimates are quite close to the centralized optimal. The error covariances of the location estimates produced by the proposed algorithm are significantly lower than what is possible if inter-agent relative position measurements are not available.

Keywords

Mobile Agent Inertial Measurement Unit Node Variable Reference Node Dead Reckoning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Borenstein, J., Everett, H.R., Feng, L., Wehe, D.: Mobile robot positioning: Sensors and techniques. Journal of Robotic Systems, Special Issue on Mobile Robots 14(4), 231–249 (1997)Google Scholar
  2. 2.
    Nistér, D., Naroditsky, O., Bergen, J.R.: Visual odometry. In: Conference on Computer Vision and Pattern Recognition (CVPR 2004), pp. 652–659 (2004)Google Scholar
  3. 3.
    Olson, C.F., Matthies, L.H., Schoppers, M., Maimone, M.W.: Rover navigation using stereo ego-motion. Robotics and Autonomous Systems 43(4), 215–229 (2003)Google Scholar
  4. 4.
    Makadia, A., Daniilidis, K.: Correspondenceless ego-motion estimation using an imu. In: IEEE International Conference on Robotics and Automation, pp. 3534–3539 (2005)Google Scholar
  5. 5.
    Oskiper, T., Zhu, Z., Samarasekera, S., Kumar, R.: Visual odometry system using multiple stereo cameras and inertial measurement unit. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2007), June 17-22, pp. 1–8 (2007)Google Scholar
  6. 6.
    Kurazume, R., Nagata, S., Hirose, S.: Cooperative positioning with multiple robots. In: The IEEE International Conference in Robotics and Automation, pp. 1250–1257 (1994)Google Scholar
  7. 7.
    Rekleitis, I.M., Dudek, G., Milios, E.E.: Multi-robot cooperative localization: a study of trade-offs between efficiency and accuracy. In: The IEEE/RSJ International Conference on Intelligent Robots and System, vol. 3, pp. 2690–2695 (2002)Google Scholar
  8. 8.
    Mourikis, A.I., Roumeliotis, S.I.: Performance analysis of multirobot cooperative localization. IEEE Transactions on Robotics 22(4), 666–681 (2006)CrossRefGoogle Scholar
  9. 9.
    Roumeliotis, S.I., Bekey, G.A.: Distributed multirobot localization. IEEE Transactions on Robotics and Automation (5), 781–795 (2002)Google Scholar
  10. 10.
    Mueller, S., Tsang, R.P., Ghosal, D.: Multipath routing in mobile ad hoc networks: Issues and challenges. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 209–234. Springer, Heidelberg (2004)Google Scholar
  11. 11.
    Spanos, D.P., Olfati-Saber, R., Murray, R.M.: Approximate distributed kalman filtering in sensor networks with quantifiable performance. In: 4th International Symposium on Information Processing in Sensor Networks (IPSN 2005) (2005)Google Scholar
  12. 12.
    Alriksson, P., Rantzer, A.: Distributed kalman filtering using weighted averaging. In: 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS) (2006)Google Scholar
  13. 13.
    Olfati-Saber, R.: Distributed kalman filtering for sensor networks. In: 46th IEEE Conference on Decision and Control (December 2007)Google Scholar
  14. 14.
    Carli, R., Chiuso, A., Schenato, L., Zampieri, S.: Distributed kalman filtering using consensus strategies. In: 46th IEEE Conference on Decision and Control (December 2007)Google Scholar
  15. 15.
    Alriksson, P., Rantzer, A.: Experimental evaluation of a distributed kalman filter algorithm. In: 46th IEEE Conference on Decision and Control (December 2007)Google Scholar
  16. 16.
    Zhang, P., Martonosi, M.: LOCALE: collaborative localization estimation for sparse mobile sensor networks. In: International Conference on Information Processing in Sensor Networks (IPSN), pp. 195–206 (2008)Google Scholar
  17. 17.
    Mendel, J.M.: Lessons in Estimation Theory for Signal Processing, Communications and Control. Prentice-Hall, Englewood Cliffs (1995)zbMATHGoogle Scholar
  18. 18.
    Barooah, P., da Silva, N.M., Hespanha, J.P.: Distributed optimal estimation from relative measurements for localization and time synchronization. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, pp. 266–281. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  19. 19.
    Barooah, P., Hespanha, J.P.: Estimation from relative measurements: Algorithms and scaling laws. IEEE Control Systems Magazine 27(4), 57–74 (2007)CrossRefGoogle Scholar
  20. 20.
    Rhodes, I.: A tutorial introduction to estimation and filtering. IEEE Transactions on Automatic Control 16, 688–706 (1971)CrossRefMathSciNetGoogle Scholar
  21. 21.
    Barooah, P.: Estimation and Control with Relative Measurements: Algorithms and Scaling Laws. PhD thesis, University of California, Santa Barbara (July 2007)Google Scholar
  22. 22.
    Anderson, B.D.O., Moore, J.B.: Optimal Filtering. Dover, Mineola (2005)zbMATHGoogle Scholar
  23. 23.
    Barooah, P., Hespanha, J.P.: Distributed optimal estimation from relative measurements. In: Proceedings of the 3rd International Conference on Intelligent Sensing and Information Processing (ICISIP), December 2005, pp. 226–231 (2005)Google Scholar
  24. 24.
    Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Prabir Barooah
    • 1
  • Wm. Joshua Russell
    • 2
  • João P. Hespanha
    • 2
  1. 1.University of FloridaGainesvilleUSA
  2. 2.University of CaliforniaSanta BarbaraUSA

Personalised recommendations