Embedded Real-Time Implementation of Mixture Particle Filter for 3D RISS/GPS Integrated Navigation Solution

M.M. Atia, J. Georgy, M. Korenberg, A. Noureldin

Abstract:	The integration between Global Positioning System (GPS) and MEMS-based inertial sensors provides low cost navigation solutions for many applications. Particle Filter (PF) has been recently introduced as promising nonlinear non-Gaussian INS/GPS integration technique that has many merits over traditional linear techniques such as Kalman Filtering (KF) or Extended Kalman Filtering (EKF). However, due to costly computation requirements of PF, real-time implementation is challenging especially if an embedded implementation on a limited resources CPU is targeted. Although the mixture version of PF reduces the computation complexity by reducing the number of particles needed for implementation, further optimization is still needed for embedded systems implementation. In this research, an optimized version of mixture PF is introduced. The optimization is based on further reduction of the number of particles used in PF weighting steps without affecting the accuracy. This reduction is achieved by a fast clustering method called Fast Median Cut Clustering. The PF weighting step is performed only on the representative particles which are the particles cluster centers. The proposed optimized version of mixture PF was implemented on an embedded system utilizing 600 MHz ARM Cortex A8 CPU. The implementation was tested with a Reduced Inertial Sensor System (RISS) integrated with GPS to provide a reliable 3-D land vehicle navigation solution. The proposed realtime system was tested on a mobile robot in real experiments showing fast, robust, and accurate performance. The experimental results show that the computation complexity is reduced by 80% without affecting the accuracy of the overall system. In addition, to the authors’ knowledge, this is the first embedded real-time implementation of such computationally costly probabilistic algorithm for INS/GPS navigation.
Published in:	Proceedings of the 2011 International Technical Meeting of The Institute of Navigation January 24 - 26, 2011 Catamaran Resort Hotel San Diego, CA
Pages:	850 - 857
Cite this article:	Atia, M.M., Georgy, J., Korenberg, M., Noureldin, A., "Embedded Real-Time Implementation of Mixture Particle Filter for 3D RISS/GPS Integrated Navigation Solution," Proceedings of the 2011 International Technical Meeting of The Institute of Navigation, San Diego, CA, January 2011, pp. 850-857.
Full Paper:	ION Members/Non-Members: 1 Download Credit Sign In