HiQuadLoc: A RSS Fingerprinting Based Indoor Localization System for Quadrotors

Indoor localization for quadrotors has attracted much attention recently. While efforts have been made to perform location estimation of quadrotors leveraging dedicated indoor infrastructures, the low-cost and commonly used RSS fingerprinting based approach utilizing existing Wi-Fi APs has yet to be applied. The challenge is that the high-speed flight reduces the RSS measuring opportunities for fingerprints comparison; moreover, the 3D space fingerprints collection incurs more overhead than in the traditional 2D case. In this paper, we present HiQuadLoc, a RSS fingerprinting based indoor localization system for quadrotors. We propose a series of mechanisms including path estimation, path fitting, and location prediction to deal with the negative influence incurred by the high-speed flight; moreover, we develop a 4D RSS interpolation algorithm to reduce the site survey overhead, where 3D is for the indoor physical space and 1D is for the RSS sample space. Experimental results demonstrate that HiQuadLoc reduces the average location error by more than 50 percent compared with simply applying the RSS fingerprinting based approach for 2D localization, and the overhead of RSS training data collection is reduced by more than 80 percent.

[1]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[2]  Luca Benini,et al.  Bluetooth indoor localization with multiple neural networks , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[3]  Hao-Hua Chu,et al.  Unsupervised Learning for Solving RSS Hardware Variance Problem in WiFi Localization , 2009, Mob. Networks Appl..

[4]  S. Krishnan,et al.  A UWB based Localization System for Indoor Robot Navigation , 2007, 2007 IEEE International Conference on Ultra-Wideband.

[5]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[6]  Julian Tan Kok Ping,et al.  Generic unmanned aerial vehicle (UAV) for civilian application-A feasibility assessment and market survey on civilian application for aerial imaging , 2012, 2012 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology (STUDENT).

[7]  Christof Röhrig,et al.  Estimation of position and orientation of mobile systems in a wireless LAN , 2007, CDC.

[8]  Chahé Nerguizian,et al.  Accuracy enhancement of an indoor ANN-based fingerprinting location system using Kalman filtering , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[10]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Jie Yang,et al.  Accurate WiFi Based Localization for Smartphones Using Peer Assistance , 2014, IEEE Transactions on Mobile Computing.

[12]  Reinhard German,et al.  On autonomous indoor flights: High-quality real-time localization using low-cost sensors , 2012, 2012 IEEE International Conference on Communications (ICC).

[13]  Reinhard German,et al.  Real-time indoor localization support for four-rotor flying robots using sensor nodes , 2009, 2009 IEEE International Workshop on Robotic and Sensors Environments.

[14]  Eric A. Wan,et al.  RSSI-Based Indoor Localization and Tracking Using Sigma-Point Kalman Smoothers , 2009, IEEE Journal of Selected Topics in Signal Processing.

[15]  Xiuwen Liu,et al.  Accurate localization of RFID tags using phase difference , 2010, 2010 IEEE International Conference on RFID (IEEE RFID 2010).

[16]  Marios M. Polycarpou,et al.  Indoor Localization Using Neural Networks with Location Fingerprints , 2009, ICANN.

[17]  M. Pichler,et al.  A novel ultrasonic indoor localization system with simultaneous estimation of position and velocity , 2012, 2012 IEEE Topical Conference on Wireless Sensors and Sensor Networks.

[18]  Yunhao Liu,et al.  Smartphones Based Crowdsourcing for Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[19]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

[20]  A. Olfat,et al.  Enhanced object tracking with received signal strength using Kalman filter in sensor networks , 2008, 2008 International Symposium on Telecommunications.

[21]  Wolfgang Nebel,et al.  A Novel Indoor Localization Approach Using Dynamic Changes in Ultrasonic Echoes , 2012 .

[22]  Jeong-Oog Lee,et al.  Vision-Based Indoor Localization for Unmanned Aerial Vehicles , 2011 .

[23]  Paul J. M. Havinga,et al.  On the calibration and performance of RSS-based localization methods , 2010, 2010 Internet of Things (IOT).

[24]  Myong-Soon Park,et al.  An indoor localization mechanism using active RFID tag , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[25]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[26]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[27]  Sudarshan S. Chawathe Low-latency indoor localization using bluetooth beacons , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[28]  Amelia Wong Azman,et al.  Indoor UAV Positioning Using Stereo Vision Sensor , 2012 .

[29]  Swarun Kumar,et al.  Accurate indoor localization with zero start-up cost , 2014, MobiCom.

[30]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

[31]  François Marx,et al.  Map-aided indoor mobile positioning system using particle filter , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[32]  Moe Z. Win,et al.  A Machine Learning Approach to Ranging Error Mitigation for UWB Localization , 2012, IEEE Transactions on Communications.

[33]  Kenzo Nonami,et al.  Optic flow-based vision system for autonomous 3D localization and control of small aerial vehicles , 2009, Robotics Auton. Syst..

[34]  David Roberts Construction and Testing of a Quadcopter , 2013 .

[35]  Xinwen Fu,et al.  HAWK: An Unmanned Mini-Helicopter-Based Aerial Wireless Kit for Localization , 2012, IEEE Transactions on Mobile Computing.

[36]  Andrei Szabo,et al.  WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost MEMS Sensors , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[37]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[38]  Sauro Longhi,et al.  An IMU/UWB/Vision-based Extended Kalman Filter for Mini-UAV Localization in Indoor Environment using 802.15.4a Wireless Sensor Network , 2012, Journal of Intelligent & Robotic Systems.

[39]  Ron Schneiderman Unmanned Drones are Flying High in the Military/Aerospace Sector [Special Reports] , 2012, IEEE Signal Processing Magazine.

[40]  Hien Nguyen Van,et al.  Indoor Localization Using Multiple Wireless Technologies , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[41]  Dario Floreano,et al.  3-D relative positioning sensor for indoor flying robots , 2012, Autonomous Robots.

[42]  Sergio Salazar,et al.  Real-time localization of an UAV using Kalman filter and a Wireless Sensor Network , 2012, J. Intell. Robotic Syst..

[43]  Colin L. Mallows,et al.  A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks , 2004, IEEE INFOCOM 2004.

[44]  Fei Wang,et al.  An indoor unmanned coaxial rotorcraft system with vision positioning , 2010, IEEE ICCA 2010.