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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Nistér, D., Naroditsky, O., Bergen, J.R.: Visual odometry. In: Conference on Computer Vision and Pattern Recognition (CVPR 2004), pp. 652–659 (2004)
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)
Makadia, A., Daniilidis, K.: Correspondenceless ego-motion estimation using an imu. In: IEEE International Conference on Robotics and Automation, pp. 3534–3539 (2005)
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)
Kurazume, R., Nagata, S., Hirose, S.: Cooperative positioning with multiple robots. In: The IEEE International Conference in Robotics and Automation, pp. 1250–1257 (1994)
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)
Mourikis, A.I., Roumeliotis, S.I.: Performance analysis of multirobot cooperative localization. IEEE Transactions on Robotics 22(4), 666–681 (2006)
Roumeliotis, S.I., Bekey, G.A.: Distributed multirobot localization. IEEE Transactions on Robotics and Automation (5), 781–795 (2002)
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)
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)
Alriksson, P., Rantzer, A.: Distributed kalman filtering using weighted averaging. In: 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS) (2006)
Olfati-Saber, R.: Distributed kalman filtering for sensor networks. In: 46th IEEE Conference on Decision and Control (December 2007)
Carli, R., Chiuso, A., Schenato, L., Zampieri, S.: Distributed kalman filtering using consensus strategies. In: 46th IEEE Conference on Decision and Control (December 2007)
Alriksson, P., Rantzer, A.: Experimental evaluation of a distributed kalman filter algorithm. In: 46th IEEE Conference on Decision and Control (December 2007)
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)
Mendel, J.M.: Lessons in Estimation Theory for Signal Processing, Communications and Control. Prentice-Hall, Englewood Cliffs (1995)
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)
Barooah, P., Hespanha, J.P.: Estimation from relative measurements: Algorithms and scaling laws. IEEE Control Systems Magazine 27(4), 57–74 (2007)
Rhodes, I.: A tutorial introduction to estimation and filtering. IEEE Transactions on Automatic Control 16, 688–706 (1971)
Barooah, P.: Estimation and Control with Relative Measurements: Algorithms and Scaling Laws. PhD thesis, University of California, Santa Barbara (July 2007)
Anderson, B.D.O., Moore, J.B.: Optimal Filtering. Dover, Mineola (2005)
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)
Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barooah, P., Russell, W.J., Hespanha, J.P. (2010). Approximate Distributed Kalman Filtering for Cooperative Multi-agent Localization. In: Rajaraman, R., Moscibroda, T., Dunkels, A., Scaglione, A. (eds) Distributed Computing in Sensor Systems. DCOSS 2010. Lecture Notes in Computer Science, vol 6131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13651-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-13651-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13650-4
Online ISBN: 978-3-642-13651-1
eBook Packages: Computer ScienceComputer Science (R0)