Abstract
This chapter describes decentralized data fusion algorithms for a team of multiple autonomous platforms. Decentralized data fusion (DDF) provides a useful basis with which to build upon for cooperative information gathering tasks for robotic teams operating in outdoor environments. Through the DDF algorithms, each platform can maintain a consistent global solution from which decisions may then be made. Comparisons will be made between the implementation of DDF using two probabilistic representations. The first, Gaussian estimates and the second Gaussian mixtures are compared using a common data set. The overall system design is detailed, providing insight into the overall complexity of implementing a robust DDF system for use in information gathering tasks in outdoor UAV applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D. Alspach, A Gaussian sum approach to the multi-target identification-tracking problem. Automatica 11, 285 (1975)
D. L. Alspach, H.W. Sorenson, Nonlinear Bayesian estimation using Gaussian sum approximations. IEEE Trans. Autom. Control 17(4), 439–448 (1972)
Y. Bar-Shalom (ed.), Multitarget-Multisensor Tracking: Advanced Applications (Artech House, Boston, 1990)
Y. Bar-Shalom, X. Li, Multitarget-Multisensor Tracking: Principles and Techniques (Yaakov Bar-Shalom, Storrs, 1995)
F. Bourgalt, H. Durrant-Whyte, Communication in general decentralized filters and the coordinated search strategy, in Proceedings of The 7th International Conference on Information Fusion, Stockholm, Sweden, 2004
F. Bourgault, T. Furukawa, H.F. Durrant-Whyte, Coordinated decentralized search for a lost target in a Bayesian world, in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’03), Las Vegas, NV, USA, 2003, pp. 48–53
A. Brooks, A. Makarenko, T. Kaupp, S. Williams, H. Durrant-Whyte, Implementation of an indoor active sensor network, in Proceedings of the 9th International Symposium on Experimental Robotics, Singapore, 2004
S. Challa, M. Palaniswami, A. Shilton, Distributed data fusion using support vector machines, in Proceedings of the 5th International Conference on Information Fusion, Annapolis, MD, USA 2002, pp. 881–885
N. Gordon, D. Salmond, A. Smith, Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc. F 140, 107–113 (1993)
S.H. Grime, Communication in decentralised sensing architectures. Ph.D. thesis, The University of Oxford, 1992
S. Grime, H.F. Durrant-Whyte, Data fusion in decentralized sensor networks, in Control Engineering Practice, vol. 2(5) (Pergamon Press Ltd, Oxford, 1994), pp. 849–863
B. Grocholsky, Information-theoretic control of multiple sensor platforms. Ph.D. thesis, Australian Centre for Field Robotics, The University of Sydney, 2002
F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, P. Nordlund, Particle filters for positioning, navigation and tracking. IEEE Trans. Signal Process. 50, 425–437 (2002)
R.I. Hartley, A. Zisserman, Multiple View Geometry in Computer Vision (Cambridge University Press, Cambridge/New York, 2000)
H. Hashemipour, S. Roy, A. Laub, Decentralized structures for parallel Kalman filtering. IEEE Trans. Autom. Control 33, 88–93 (1988)
J. Heikkilä, O. Silvén, A four-step camera calibration procedure with implicit image correction, in IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’97), San Juan, Puerto Rico, 1997, pp. 1106–1112
A. Ihler, J. Fisher III, R. Moses, A. Willsky, Nonparametric belief propagation for self-calibration in sensor networks, in Information Processing in Sensor Networks, Berkeley, California, USA, 2004
K. Ito, K. Xiong, Gaussian filters for nonlinear filtering problems. IEEE Trans. Autom. Control 45(5), 910–927 (2000)
S.J. Julier, An empirical study into the use of chernoff information for robust, distributed fusion of Gaussian mixture models, in Proceedings of the 2006 FUSION Conference, Florence, Italy, 2006
S.J. Julier, J.K. Uhlmann, Data fusion in nonlinear systems, in Handbook of Multisensor Data Fusion (CRC, Boca Raton, 2001a). Chap. 13
S.J. Julier, J.K. Uhlmann, General decentralized data fusion with covariance intersection (ci), in Handbook of Multisensor Data Fusion (CRC, Boca Raton, 2001b). Chap. 12
T. Kailath, The divergence and bhattacharyya distance measures in signal selection. IEEE Trans. Commun. Technol. 15(1), 52–60 (1967)
J. Manyika, H. Durrant-Whyte, Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach (Ellis Horwood, New York, 1994)
R. Muirhead, Aspects of Multivariate Statistical Theory (Wiley, New York, 1982)
E. Nettleton, Decentralised architectures for tracking and navigation with multiple flight vehicles. Ph.D. thesis, Department of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, 2003
E. Nettleton, H. Durrant-Whyte, Delayed and asequent data in decentralised sensing networks, in Sensor Fusion and Decentralised Control in Robotic Systems IV, vol. 4571, ed. by G.T. Mc-Kee, P.S. Schenker (Society of Photo-Optical Instrumentation Engineers, Bellingham, 2001), pp.1–9
E. Nettleton, P. Gibbens, H. Durrant-Whyte, Closed form solutions to the multiple platform simultaneous localisation and map building (slam) problem, in Sensor Fusion: Architectures, Algorithms, and Applications IV, (Society of Photo-Optical Instrumentation Engineers, Bellingham, 2000), pp. 428–437
H Nii, “Blackboard Systems” AI Magazine, vol. 7, no. 2, 1986, pp. 38–53 and no. 3, pp. 82–106.
L.L. Ong, Non-Gaussian representations for decentralised Bayesian estimation. Ph.D. thesis, School of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, 2007
L.L. Ong, M. Ridley, B. Upcroft, S. Kumar, T. Bailey, S. Sukkarieh, H. Durrant-Whyte, A comparison of probabilistic representations for decentralised data fusion, in Proceedings of the Intelligent Sensors, Sensor Networks and Information Processing Conference, Melbourne, Australia, 2005, pp. 187–192
E. Parzen, On estimation of a probability density function and mode. Comput. Stat. Data Anal. 3, 1065 (1962)
M.A. Paskin, C.E. Guestrin, Robust probabilistic inference in distributed systems, in Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (UAI-04), Banff, Canada, 2004
M.F. Ridley, Towards generalised decentralised Bayesian estimation. Ph.D. thesis, Department of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, 2005
M.F. Ridley, E. Nettleton, S. Sukkarieh, H. Durrant-Whyte, Tracking in decentralised air-ground sensing networks, in Proceedings of the 5th International Conference on Information Fusion, Annapolis, MD, USA, 2002, pp. 616–623
C. P. Robert, Mixtures of distributions: inference and estimation, in Markov Chain Monte Carlo in Practice, ed. by W. Gilks, S. Richardson, D. Spiegelhalter. Interdisciplinary Statistics (Chapman & Hall, London, 1996), pp. 441–464. Chap. 24
M. Rosencrantz, G. Gordon, S. Thrun, Decentralized sensor fusion with distributed particle filters, in Proceedings of the Conference on Uncertainty in AI (UAI), Acapulco, Mexico, 2003a
M. Rosencrantz, G. Gordon, S. Thrun, Locating moving entities in indoor environments with teams of mobile robots, in AAMAS ’03: Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (ACM, New York, 2003b), pp. 233–240
D. J. Salmond, Mixture reduction algorithms for target tracking, in IEE Colloquium on State Estimation in Aerospace and Tracking Applications (IEE, London, 1989), pp. 7/1–7/4
D.J. Salmond, D. Fisher, N.J. Gordon, Tracking in the presence of intermittent spurious objects and clutter, in Proceedings of the SPIE Conference on Signal and Data Processing of Small Targets, Orlando, Florida, 1998, pp. 460–474
H.W. Sorenson, D.L. Alspach, Recursive Bayesian estimation using Gaussian sums. Automatica 7, 465–479 (1971)
L.D. Stone, C.A. Barlow, T.L. Corwin, Bayesian Multiple Target Tracking (Artech House, Boston, 1999)
S. Thrun, J.C. Langford, D. Fox, Monte carlo hidden markov models: learning non-parametric models of partially observable stochastic processes, in Proceedings of the 16th International Conference on Machine Learning (Morgan Kaufmann, San Francisco, 1999), pp. 415–424
B. Upcroft, L.L. Ong, S. Kumar, M. Ridley, T. Bailey, S. Sukkarieh, H. Durrant-Whyte, Rich probabilistic representations for bearing-only decentralised data fusion, in IEEE Conference Proceedings on Information Fusion 2005, Philadelphia, PA, USA, 2005
M. West, Approximating posterior distributions by mixtures. J. R. Stat. Soc. Ser. B 55(2), 409–442 (1993)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media Dordrecht
About this entry
Cite this entry
Ridley, M.F., Upcroft, B., Sukkarieh, S. (2015). Data Fusion and Tracking with Multiple UAVs. In: Valavanis, K., Vachtsevanos, G. (eds) Handbook of Unmanned Aerial Vehicles. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-9707-1_7
Download citation
DOI: https://doi.org/10.1007/978-90-481-9707-1_7
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-9706-4
Online ISBN: 978-90-481-9707-1
eBook Packages: EngineeringReference Module Computer Science and Engineering