Optimal path planning for DRSSI based localization of an RF source by multiple UAVs

The Radio Frequency (RF) source localization accuracy depends not only on the measurement performance of sensors, but also on the relative location of the sensors and the source. This paper investigates the impact of UAVs, equipped with RSSI sensors, formation and trajectory on the aerial RF source localization performance for Differential Received Signal Strength Indication (DRSSI) based approach in None Line Of Sight (NLOS) propagation condition. To eliminate the need for knowing the power of the signal source the DRSSI approach is applied. The collected measurements in each waypoint are used to estimate the location of the source iteratively by the use of Extended Kalman Filter (EKF). The Cramer-Rao Lower Bound (CRLB), which expresses a lower bound on the variance of any unbiased estimator, is used as the objective function for the proposed algorithm. Due to the complexity of Jacobin calculation to perform global CRLB optimization, the local values of CRLBs in the current waypoint and the next probable waypoints are used to determine the best path. Maximizing the determinant of the inverse of CRLB, i.e. the Fisher Information Matrix, in each measurement instance over the next probable waypoint, minimizes the estimation uncertainty area. The effectiveness of the proposed algorithm is illustrated by Monte-Carlo simulations and compared with the basic bio-inspired approach of going toward the estimated direction of the source.

[1]  Kutluyil Dogançay,et al.  UAV Path Planning for Passive Emitter Localization , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Andrey V. Savkin,et al.  Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks , 2005, IEEE Trans. Mob. Comput..

[3]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[4]  Kwanho You,et al.  TDoA Based UAV Localization Using Dual-EKF Algorithm , 2009, ICCA 2009.

[5]  Hadi Moradi,et al.  A multi-step Gaussian filtering approach to reduce the effect of non-Gaussian distribution in aerial localization of an RF source in NLOS condition , 2016 .

[6]  Hadi Moradi,et al.  Aerial localization of an RF source in NLOS condition , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[7]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 1 - Bearing-Only Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[8]  M. Werner,et al.  A Novel Hybrid Algorithm for Passive Localization of Victims in Emergency Situations , 2011, 2008 4th Advanced Satellite Mobile Systems.

[9]  Tolga Eren Using Angle of Arrival (Bearing) Information for Localization in Robot Networks , 2007 .

[10]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[11]  H. Moradi,et al.  Path planning for localization of an RF source by multiple UAVs on the Crammer-Rao Lower Bound , 2013, 2013 First RSI/ISM International Conference on Robotics and Mechatronics (ICRoM).

[12]  Brian L. Mark,et al.  Real-time mobility tracking algorithms for cellular networks based on Kalman filtering , 2005, IEEE Transactions on Mobile Computing.

[13]  A. G. Dempster,et al.  Unknown source localization using RSS in open areas in the presence of ground reflections , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[14]  Wan Kyun Chung,et al.  Simulated 3D underwater localization based on RF sensor model using EKF , 2011, 2011 8th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[15]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 2 - Time-of-Arrival Based Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[16]  Brian D. O. Anderson,et al.  Exploiting geometry for improved hybrid AOA/TDOA-based localization , 2008, Signal Process..

[17]  B.D.O. Anderson,et al.  Optimal Range-Difference-Based Localization Considering Geometrical Constraints , 2008, IEEE Journal of Oceanic Engineering.

[18]  Brian D. O. Anderson,et al.  Optimality analysis of sensor-target localization geometries , 2010, Autom..

[19]  Patric Jensfelt,et al.  An optimality analysis of sensor-target geometries for signal strength based localization , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[20]  Kai Sheng Zhang,et al.  Improved Localization Algorithm Based on Proportion of Differential RSSI , 2012 .

[21]  Hatem Hmam,et al.  Centralized path planning for unmanned aerial vehicles with a heterogeneous mix of sensors , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).