Abstract
Swarm localization, cooperative robot localization in swarm robotics, has a significant role in a swarm robot system and requires much deliberation for its estimation scheme. As such, designing stochastic hidden Markov model, in a way a variety of conditionally dependent, observed random variables such as measurements are effectively chosen and properly integrated into the probability distribution of a belief, is very important. In this paper, we propose swarm EKF localization, a hybrid of two inference algorithms, extended Kalman filter (EKF) and belief propagation (BP), with a capability of choosing how many dependencies of random variables are exploited in inference using the concept of neighborhood. Also, this paper presents a numerical experiment result of swarm EKF localizations. In conclusion, we could confirm that 2nd order neighborhood EKF has an overall better estimation performance compared to conventional 1st order neighborhood EKFs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kschischang, F.R., Frey, B.J., Loeliger, H.A.: Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theory 47(2), 498–519 (2001)
Djugash, J., Singh, S.: Motion-aided network SLAM with range. IJRR 31(5), 604–625 (2012)
Pelizzola, A.: Cluster Variation Method in Statistical Physics and Probabilistic Graphical Models. J. Phys. A: Math. Gen. 38(33) (2005)
Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding Belief Propagation and its Generalizations. In: Lakemeyer, G., Nebel, B. (eds.) Intelligence, Citeseer, vol. 8(1), pp. 236–239 (2002)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press (2005)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann (1988)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Fukui, S., Naruse, K. (2014). Swarm EKF Localization for a Multiple Robot System with Range-Only Measurements. In: Kim, YT., Kobayashi, I., Kim, E. (eds) Soft Computing in Advanced Robotics. Advances in Intelligent Systems and Computing, vol 269. Springer, Cham. https://doi.org/10.1007/978-3-319-05573-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-05573-2_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05572-5
Online ISBN: 978-3-319-05573-2
eBook Packages: EngineeringEngineering (R0)