Robust all-source positioning of UAVs based on belief propagation

For unmanned air vehicles (UAVs) to survive hostile operational environments, it is always preferable to utilize all wireless positioning sources available to fuse a robust position. While belief propagation is a well-established method for all source data fusion, it is not an easy job to handle all the mathematics therein. In this work, a comprehensive mathematical framework for belief propagation-based all-source positioning of UAVs is developed, taking wireless sources including Global Navigation Satellite Systems (GNSS) space vehicles, peer UAVs, ground control stations, and signal of opportunities. Based on the mathematical framework, a positioning algorithm named Belief propagation-based Opportunistic Positioning of UAVs (BOPU) is proposed, with an unscented particle filter for Bayesian approximation. The robustness of the proposed BOPU is evaluated by a fictitious scenario that a group of formation flying UAVs encounter GNSS countermeasures en route. Four different configurations of measurements availability are simulated. The results show that the performance of BOPU varies only slightly with different measurements availability.

[1]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[2]  Yaohong Qu,et al.  Cooperative localization against GPS signal loss in multiple UAVs flight , 2011 .

[3]  Erik G. Ström,et al.  Improved Position Estimation Using Hybrid TW-TOA and TDOA in Cooperative Networks , 2012, IEEE Transactions on Signal Processing.

[4]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[5]  S. Haykin.  Kalman Filtering and Neural Networks , 2001 .

[6]  Hongtao Su,et al.  Improved particle filter based on differential evolution , 2011 .

[7]  Anthony Man-Cho So,et al.  Theory of semidefinite programming for Sensor Network Localization , 2005, SODA '05.

[8]  Michael Robinson,et al.  Topological Localization Via Signals of Opportunity , 2012, IEEE Transactions on Signal Processing.

[9]  Henk Wymeersch,et al.  Hybrid Cooperative Positioning Based on Distributed Belief Propagation , 2011, IEEE Journal on Selected Areas in Communications.

[10]  Robert Piché,et al.  Robust Extended Kalman Filtering in Hybrid Positioning Applications , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[11]  Stephan Sand,et al.  Signals of opportunity in mobile radio positioning , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[12]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[13]  R. Hatch.  The synergism of GPS code and carrier measurements , 1982 .

[14]  Davide Dardari,et al.  Understanding and Solving Flip-Ambiguity in Network Localization via Semidefinite Programming , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[15]  Masakazu Muramatsu,et al.  Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity , 2004 .

[16]  Jean-Yves Chouinard,et al.  Use of XM radio satellite signal as a source of opportunity for passive coherent location , 2011 .

[17]  Yaohong Qu,et al.  Multi-UAV Cooperative Positioning Based on Delaunay Triangulation , 2010, 2010 International Conference on Computational Aspects of Social Networks.

[18]  Simo Särkkä,et al.  On Unscented Kalman Filtering for State Estimation of Continuous-Time Nonlinear Systems , 2007, IEEE Trans. Autom. Control..

[19]  H. Wolkowicz,et al.  Euclidean distance matrices, semidefinite programming and sensor network localization , 2011 .

[20]  F. Sottile,et al.  Hybrid WSN-RFID cooperative positioning based on extended kalman filter , 2011, 2011 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications.

[21]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[22]  Nima Alam,et al.  A DSRC Doppler-Based Cooperative Positioning Enhancement for Vehicular Networks With GPS Availability , 2011, IEEE Transactions on Vehicular Technology.

[23]  Nima Alam,et al.  Improving Cooperative Positioning for Vehicular Networks , 2011, IEEE Transactions on Vehicular Technology.

[24]  James B. Y. Tsui,et al.  Fundamentals of global positioning system receivers : a software approach , 2004 .

[25]  Chongzhao Han,et al.  Improved unscented particle filter for nonlinear bayesian estimation , 2007, 2007 10th International Conference on Information Fusion.

[26]  Juan Blanch,et al.  Satellite Navigation for Aviation in 2025 , 2012, Proceedings of the IEEE.

[27]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[28]  Roberto Garello,et al.  Hybrid GNSS-ToA localization and tracking via cooperative unscented Kalman filter , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

[29]  Liuqing Yang,et al.  Semidefinite programming for GPS , 2011 .

[30]  Roberto Garello,et al.  Peer-to-Peer Cooperative Positioning Part I: GNSS Aided Acquisition , 2012 .

[31]  Xuhua Zhai,et al.  Application of Unscented Kalman Filter in GPS /INS , 2012 .

[32]  Bor-Sen Chen,et al.  Robust Relative Location Estimation in Wireless Sensor Networks with Inexact Position Problems , 2012, IEEE Transactions on Mobile Computing.

[33]  Henk Wymeersch,et al.  Hybrid GNSS-Terrestrial Cooperative Positioning Based on Particle Filter , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[34]  W.M. Smith,et al.  A closed-loop Doppler measurement for velocity estimation in mobile, multipath environments , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

[35]  David Barber,et al.  Bayesian reasoning and machine learning , 2012 .

[36]  Yaohong Qu,et al.  Fault-tolerant Localization for multi-UAV cooperative flight , 2010, Proceedings of 2010 IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications.