3D Indoor Positioning of UAVs with Spread Spectrum Ultrasound and Time-of-Flight Cameras

This work proposes the use of a hybrid acoustic and optical indoor positioning system for the accurate 3D positioning of Unmanned Aerial Vehicles (UAVs). The acoustic module of this system is based on a Time-Code Division Multiple Access (T-CDMA) scheme, where the sequential emission of five spread spectrum ultrasonic codes is performed to compute the horizontal vehicle position following a 2D multilateration procedure. The optical module is based on a Time-Of-Flight (TOF) camera that provides an initial estimation for the vehicle height. A recursive algorithm programmed on an external computer is then proposed to refine the estimated position. Experimental results show that the proposed system can increase the accuracy of a solely acoustic system by 70–80% in terms of positioning mean square error.

[1]  Mike Hazas,et al.  A high performance privacy-oriented location system , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[2]  Álvaro Hernández,et al.  Acoustic local positioning system using an iOS device , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[3]  Sven Behnke,et al.  Indoor Positioning and Navigation Using Time-Of-Flight Cameras , 2013 .

[4]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[5]  Álvaro Hernández,et al.  Classification of reflectors with an ultrasonic sensor for mobile robot applications , 1999, Robotics Auton. Syst..

[6]  Ashok Kumar Patil,et al.  A LiDAR and IMU Integrated Indoor Navigation System for UAVs and Its Application in Real-Time Pipeline Classification , 2017, Sensors.

[7]  Andreas Donaubauer,et al.  Real-time indoor positioning using range imaging sensors , 2010, Photonics Europe.

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

[9]  Francisco Ramos,et al.  Performance Evaluation of 3D-LOCUS Advanced Acoustic LPS , 2009, IEEE Transactions on Instrumentation and Measurement.

[10]  Filiberto Chiabrando,et al.  Sensors for 3D Imaging: Metric Evaluation and Calibration of a CCD/CMOS Time-of-Flight Camera , 2009, Sensors.

[11]  Robert Lange,et al.  3D time-of-flight distance measurement with custom solid-state image sensors in CMOS/CCD-technology , 2006 .

[12]  Li Jia,et al.  Using Time-of-Flight Measurements for Privacy-Preserving Tracking in a Smart Room , 2014, IEEE Transactions on Industrial Informatics.

[13]  Jesús Ureña,et al.  Android application for indoor positioning of mobile devices using ultrasonic signals , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[14]  Fei Wang,et al.  A mono-camera and scanning laser range finder based UAV indoor navigation system , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[15]  Wolfram Burgard,et al.  A Fully Autonomous Indoor Quadrotor , 2012, IEEE Transactions on Robotics.

[16]  Reinhard Koch,et al.  Time-of-Flight sensor calibration for accurate range sensing , 2010, Comput. Vis. Image Underst..

[17]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[18]  Nuno Lau,et al.  Using a Depth Camera for Indoor Robot Localization and Navigation , 2011 .

[19]  Bedrich J. Hosticka,et al.  Modeling and calibration of 3D-Time-of-Flight pulse-modulated image sensors , 2011, 2011 20th European Conference on Circuit Theory and Design (ECCTD).

[20]  Michael Harrington,et al.  Constellation: a wide-range wireless motion-tracking system for augmented reality and virtual set applications , 1998, SIGGRAPH.

[21]  Sheng Huang,et al.  A Heterogeneous Sensing System-Based Method for Unmanned Aerial Vehicle Indoor Positioning † , 2017, Sensors.

[22]  M. Skolnik,et al.  Introduction to Radar Systems , 2021, Advances in Adaptive Radar Detection and Range Estimation.

[23]  Andy Hopper,et al.  Implementing a Sentient Computing System , 2001, Computer.

[24]  Fernando Seco Granja,et al.  Compensation of Multiple Access Interference Effects in CDMA-Based Acoustic Positioning Systems , 2014, IEEE Transactions on Instrumentation and Measurement.

[25]  Klaus-Werner Jörg,et al.  Sophisticated mobile robot sonar sensing with pseudo-random codes , 1998, Robotics Auton. Syst..

[26]  Christian Wietfeld,et al.  Design of an UWB indoor-positioning system for UAV navigation in GNSS-denied environments , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[27]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[28]  Benjamin Langmann,et al.  Wide Area 2D/3D Imaging - Development, Analysis and Applications , 2014 .

[29]  Herbert Peremans,et al.  A high-resolution sensor based on tri-aural perception , 1993, IEEE Trans. Robotics Autom..

[30]  Rodrigo Ventura,et al.  Real-Time Ground-Plane Based Mobile Localization Using Depth Camera in Real Scenarios , 2014, 2014 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC).

[31]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

[32]  T. Kasami.  WEIGHT DISTRIBUTION FORMULA FOR SOME CLASS OF CYCLIC CODES , 1966 .

[33]  Jesus Urena,et al.  Doppler-tolerant receiver for an ultrasonic LPS based on Kasami sequences , 2013 .

[34]  Anton Kummert,et al.  People Detection and Tracking from a Top-View Position Using a Time-of-Flight Camera , 2013, MCSS.

[35]  Roberto López-Valcarce,et al.  CDMA-based acoustic local positioning system for portable devices with multipath cancellation , 2017, Digit. Signal Process..

[36]  Mike Hazas,et al.  A Novel Broadband Ultrasonic Location System , 2002, UbiComp.

[37]  Manuela M. Veloso,et al.  Depth camera based indoor mobile robot localization and navigation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[38]  R. Mautz.  Indoor Positioning Technologies , 2012 .

[39]  Luis Miguel Bergasa,et al.  A Multi-Sensorial Simultaneous Localization and Mapping (SLAM) System for Low-Cost Micro Aerial Vehicles in GPS-Denied Environments , 2017, Sensors.

[40]  F. Alvarez,et al.  Iimprovement of ultrasonic beacon-based local position system using multi-access techniques , 2005, IEEE International Workshop on Intelligent Signal Processing, 2005..

[41]  Éric Marchand,et al.  3D model-based tracking for UAV position control , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[42]  Manuela Chessa,et al.  Machine Vision - Applications and Systems , 2012 .

[43]  Luca Mainetti,et al.  A survey on indoor positioning systems , 2014, 2014 22nd International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[44]  E. K. Stathopoulou,et al.  DEPTH CAMERAS ON UAVs: A FIRST APPROACH , 2017 .

[45]  Fernando J. Álvarez Franco,et al.  High accuracy APS for unmanned aerial vehicles , 2017, 2017 13th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).