Integrated IMU and radiolocation-based navigation using a Rao-Blackwellized particle filter

In this paper, we develop a cooperative IMU/radio-location-based navigation system, where each node tracks the location not only based on its own measurements, but also via collaboration with neighbor nodes. The key problem is to design a nonlinear filter to fuse IMU and radiolocation information. We apply the Rao-Blackwellization method by using a particle filter and parallel Kalman filters for the estimation of orientation and other states (i.e., position, velocity, etc.), respectively. The proposed method significantly outperforms the extended Kalman filter (EKF) in the set of simulations here.

[1]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[2]  John Weston,et al.  Strapdown Inertial Navigation Technology , 1997 .

[3]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[4]  Fernando Seco Granja,et al.  Indoor pedestrian navigation using an INS/EKF framework for yaw drift reduction and a foot-mounted IMU , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[5]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[6]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[7]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[8]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[9]  Jun Han,et al.  ACComplice: Location inference using accelerometers on smartphones , 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

[10]  Moe Z. Win,et al.  Threshold-Based Time-of-Arrival Estimators in UWB Dense Multipath Channels , 2006, 2006 IEEE International Conference on Communications.

[11]  Ronald A. Iltis,et al.  Joint Carrier Frequency Offset and Channel Estimation for Uplink MIMO-OFDMA Systems Using Parallel Schmidt Rao-Blackwellized Particle Filters , 2010, IEEE Transactions on Communications.

[12]  I. Oppermann,et al.  Performance of UWB position estimation based on time-of-arrival measurements , 2004, 2004 International Workshop on Ultra Wideband Systems Joint with Conference on Ultra Wideband Systems and Technologies. Joint UWBST & IWUWBS 2004 (IEEE Cat. No.04EX812).

[13]  C. Ascher,et al.  Dual IMU Indoor Navigation with particle filter based map-matching on a smartphone , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[14]  Injong Rhee,et al.  Towards Mobile Phone Localization without War-Driving , 2010, 2010 Proceedings IEEE INFOCOM.

[15]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[17]  Isaac Skog,et al.  A low-cost GPS aided inertial navigation system for vehicle applications , 2005, 2005 13th European Signal Processing Conference.

[18]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[19]  Fernando Seco Granja,et al.  Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.

[20]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[21]  Ronald A. Iltis.  System-Level Algorithm Design for Radionavigation using UWB Waveforms , 2012 .