Performance analysis and path planning for UAVs swarms based on RSS measurements

Abstract In the localization estimation system, it is well known that the sensor-emitter geometry can seriously impact the accuracy of the location estimate. In this paper, we analyze the optimal deployment for received signal strength (RSS) localization with the measurement noise is set to be distance dependent. First, the Cramer–Rao low bound (CRLB) with distance-dependent noise in RSS localization is calculated and chosen to be the optimality criterion. The optimal deployment is analyzed via angle and distance criterion, respectively. Then, the analytic solutions to the optimal deployment are derived in both static and movable target scenarios. Finally, we extend our work to the path planning problem with constraints and interior penalty method is applied to settle the constrained nonlinear optimization problem. The simulation results show that the path optimization verifies the accuracy of the analytical findings.

[1]  Zafer Sahinoglu,et al.  The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes , 2004, IEEE Communications Letters.

[2]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[3]  Peng Liu,et al.  RSS-Based Method for Sensor Localization with Unknown Transmit Power and Uncertainty in Path Loss Exponent , 2016, 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN).

[4]  Xiao-Ping Zhang,et al.  Efficient Closed-Form Algorithms for AOA Based Self-Localization of Sensor Nodes Using Auxiliary Variables , 2014, IEEE Transactions on Signal Processing.

[5]  Hing-Cheung So,et al.  A study of two-dimensional sensor placement using time-difference-of-arrival measurements , 2009, Digit. Signal Process..

[6]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[7]  Ossama Abdelkhalik,et al.  A Weighted Measurement Fusion Kalman Filter implementation for UAV navigation , 2013 .

[8]  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).

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

[10]  Gang Wang,et al.  A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[11]  Seyyed Ali Asghar Shahidian,et al.  Path planning for two unmanned aerial vehicles in passive localization of radio sources , 2016 .

[12]  Tong Heng Lee,et al.  Optimal placement of bearing-only sensors for target localization , 2012, 2012 American Control Conference (ACC).

[13]  Jiaqiang Zhang,et al.  Performance analysis for TDOA localization using UAVs with flight disturbances , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[14]  Haibin Duan,et al.  Multiple UAV distributed close formation control based on in-flight leadership hierarchies of pigeon flocks , 2017 .

[15]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[16]  J. Kovacevic,et al.  Life Beyond Bases: The Advent of Frames (Part II) , 2007, IEEE Signal Processing Magazine.

[17]  Nirwan Ansari,et al.  NLOS Error Mitigation for TOA-Based Localization via Convex Relaxation , 2014, IEEE Transactions on Wireless Communications.

[18]  Hing-Cheung So,et al.  Accurate and simple source localization using differential received signal strength , 2013, Digit. Signal Process..

[19]  T. Aaron Gulliver,et al.  Blind Received Signal Strength Difference Based Source Localization With System Parameter Errors , 2014, IEEE Transactions on Signal Processing.

[20]  Braham Himed,et al.  Joint passive sensor scheduling for target tracking , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[21]  Regina Kaune.  Finding sensor trajectories for TDOA based localization — Preliminary considerations , 2012, 2012 Workshop on Sensor Data Fusion: Trends, Solutions, Applications (SDF).

[22]  Anthony J. Weiss,et al.  On the accuracy of a cellular location system based on RSS measurements , 2003, IEEE Trans. Veh. Technol..

[23]  Eric W. Frew,et al.  Radio Source Localization by a Cooperating UAV Team , 2005 .

[24]  Ming Xu,et al.  Closed-loop control of the orbit evolution of ‘smart dust’ swarms , 2017 .

[25]  Angelo Coluccia,et al.  On ML estimation for automatic RSS-based indoor localization , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[26]  Chin-Tau A. Lea,et al.  Received Signal Strength-Based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative Schemes , 2010, IEEE Transactions on Vehicular Technology.

[27]  Yang Liu,et al.  An Improved Algebraic Solution for TDOA Localization With Sensor Position Errors , 2015, IEEE Communications Letters.

[28]  Chen Gao,et al.  Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm , 2018 .

[29]  Erik G. Ström,et al.  Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers , 2013, IEEE Transactions on Signal Processing.

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

[31]  Kutluyil Dogançay,et al.  Optimal angular sensor separation for AOA localization , 2008, Signal Process..

[32]  John J. Benedetto,et al.  Finite Normalized Tight Frames , 2003, Adv. Comput. Math..

[33]  Peter G. Casazza,et al.  A Physical Interpretation of Tight Frames , 2006 .

[34]  Honglun Wang,et al.  Real-time path planning of unmanned aerial vehicle for target tracking and obstacle avoidance in complex dynamic environment , 2015 .