Covariance analysis of spatial and temporal effects of collaborative navigation

Collaborative navigation is an emerging network technology by which a group of mobile users, each being a node of an ad hoc wireless network, attempt to improve their navigation performance. Each node in the network has a means of its own for navigation, e.g., using an integrated INS/GPS system. However, individual navigation performance is rather limited due to inertial sensor drifts when GPS signal is lost for instance. By exchanging navigation states and in particular obtaining relative measurements (range, range rate, or angular) via radio communications, the distributed nodes in the network collaborate and serve as reference beacons or anchors to one another. In this paper, we investigate spatial and temporal effects of collaborative navigation on navigation performance improvement. Indeed, the improvement in navigation performance is affected by the number of collaborating nodes and inter-node measurement quality in relation to the uncertainty of individual navigation states (spatial effect). Navigation errors after inter-node measurement exchanges become correlated, which limits further reduction in errors by subsequent measurements (temporal effect). Scenarios with simple measurement models and fusion rules are used to illustrate the spatial and temporal effects of collaborative navigation via covariance analysis and computer simulations. Understanding of such fundamental effects provides practical guidelines for optimal design of communication protocols and estimation algorithms.

[1]  Jonathan P. How,et al.  Nonlinearity in Sensor Fusion: Divergence Issues in EKF, modified truncated SOF, and UKF , 2007 .

[2]  Tao Zhao,et al.  Distributed Multi-Sensor Fusion for Improved Collaborative GPS-Denied Navigation , 2009 .

[3]  Jindrich Dunik,et al.  Millman’s Formula in Data Fusion , 2009 .

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

[5]  Chun Yang,et al.  Optimal Placement of Heterogeneous Sensors for Targets with Gaussian Priors , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[6]  H. Wymeersch,et al.  Peer-to-Peer Cooperative Positioning , 2012 .

[7]  Andrey Soloviev,et al.  Distributed Estimation for Vehicular Collaborative Navigation , 2014 .

[8]  Philip Ferguson,et al.  Decentralized Estimation Algorithms for Formation Flying Spacecraft , 2003 .

[9]  Christian Hoene,et al.  Four-way TOA and software-based trilateration of IEEE 802.11 devices , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  T. Nguyen,et al.  Optimization of Tracking Loops for Signals of Opportunity in Mobile Fading Environments , 2013 .

[11]  A. Soloviev,et al.  Reconfigurable Integration Filter Engine (RIFE) for Plug-and-Play Navigation , 2013 .

[12]  Tae-Sun Choi,et al.  Generalized Millman's formula and its application for estimation problems , 2006, Signal Process..

[13]  H. B. Mitchell,et al.  Multi-Sensor Data Fusion: An Introduction , 2007 .

[14]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[15]  S. Solyom,et al.  All aboard the robotic road train , 2012, IEEE Spectrum.

[16]  Qinyu Zhang,et al.  LTP Aggregation of DTN Bundles in Space Communications , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Erik Blasch,et al.  Performance Measures of Covariance and Information Matrices in Resource Management for Target State Estimation , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[18]  J. W. Allen,et al.  Performance Evaluation of Range Information Provided by Dedicated Short-Range Communication (DSRC) Radios , 2010 .

[19]  Andrey Soloviev,et al.  Collaborative GNSS Receiver Architecture for Weak Signal Processing , 2013 .

[20]  Nima Alam,et al.  An Instantaneous Lane-Level Positioning Using DSRC Carrier Frequency Offset , 2012, IEEE Transactions on Intelligent Transportation Systems.