Navigation algorithm for WSN mobile node on MH particle filtering improvement

A new approach is developed to localise and navigate Wireless Sensor Network WSN mobile node with Received Signal Strength Indicator RSSI signal, the approach is economical, convenient and reliable in noisy environment. An efficient Metropolis-Hasting MH particle filter algorithm was proposed to process the signal for ensures the monotonic increasing relationship between RSSI value and the distance between nodes. The coordinate space quantised with RSSI value was selected to describe the state and position of robots to avoid model error. The navigation system consists of several beacon nodes, and each of them is a distributed measurement and control unites. The outputs from every beacon nodes are collected by the navigation control centre, and the final outputs for mobile robots are calculated based on data fusion. Therefore, the real-time performance of this navigation system is enhanced. Furthermore, this system could adapt dynamic or unknown scenarios due to the coordinate of beacon node is not required before navigation. The simulation and experimental results show the effectiveness of this navigation algorithm.

[1]  Arnaud Doucet,et al.  Particle filters for state estimation of jump Markov linear systems , 2001, IEEE Trans. Signal Process..

[2]  Reid G. Simmons,et al.  Probabilistic Robot Navigation in Partially Observable Environments , 1995, IJCAI.

[3]  David Kortenkamp,et al.  Topological Mapping for Mobile Robots Using a Combination of Sonar and Vision Sensing , 1994, AAAI.

[4]  Jongeun Choi,et al.  Mobile Sensor Network Navigation Using Gaussian Processes With Truncated Observations , 2011, IEEE Transactions on Robotics.

[5]  Richard J. Patz,et al.  A Straightforward Approach to Markov Chain Monte Carlo Methods for Item Response Models , 1999 .

[6]  Ehud Rivlin,et al.  Dimensionality reduction using a Gaussian Process Annealed Particle Filter for tracking and classification of articulated body motions , 2011, Comput. Vis. Image Underst..

[7]  Reinhard German,et al.  An Indoor Localization Framework for Four-Rotor Flying Robots Using Low-Power Sensor Nodes , 2011, IEEE Transactions on Instrumentation and Measurement.

[8]  Guillermo Enriquez,et al.  Wireless sensor network and RFID sensor fusion for mobile robots navigation , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[9]  Zhihua Qu,et al.  An Adaptive Localization Approach for Wireless Sensor Networks Based on Gauss-Markov Mobility Model , 2010 .

[10]  Gérard G. Medioni,et al.  Multiple-Target Tracking by Spatiotemporal Monte Carlo Markov Chain Data Association , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Cipriano Galindo,et al.  Mobile robot localization based on Ultra-Wide-Band ranging: A particle filter approach , 2009, Robotics Auton. Syst..

[12]  Shu-Chun Zhang,et al.  Variations of Unscented Kalman filter with their applications in target tracking on re-entry , 2006, 2006 Chinese Control Conference.

[13]  Lihua Xie,et al.  Target tracking in wireless sensor networks using compressed Kalman filter , 2009, Int. J. Sens. Networks.

[14]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[15]  Haibin Yu,et al.  Target tracking based on a distributed particle filter in underwater sensor networks , 2008 .

[16]  Andrea Gasparri,et al.  An Interlaced Extended Kalman Filter for sensor networks localisation , 2009, Int. J. Sens. Networks.

[17]  S. Challa,et al.  Manoeuvring target tracking in clutter using particle filters , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Aboelmagd Noureldin,et al.  Low-Cost Three-Dimensional Navigation Solution for RISS/GPS Integration Using Mixture Particle Filter , 2010, IEEE Transactions on Vehicular Technology.