High-Precision OFDM-Based Multiple Ultrasonic Transducer Positioning Using a Robust Optimization Approach

Ultrasonic positioning systems (UPSs) are used for various types of applications across a wide variety of fields, including robot navigation, device location, and pose estimation. In this paper, the focus is on investigating two major problems in the signaling and positioning the phases of existing UPSs and providing corresponding solutions. First, most of the existing UPSs use a single tone or a narrowband chirp signal for positioning, which suffer from multiple access due to signal interference. Second, if all reference points are placed in a single plane, which is logistically simpler for indoor applications and their distance from the target is larger than the distance between them, which is likely to happen, produced large dilution of precision errors when using lateration for position estimation. In this paper, first, to solve the multiple access problem, a narrowband orthogonal division-multiplexing signal, which can efficiently utilize the entire available frequency spectrum, is proposed. Second, a robust optimization approach for not only overcoming the limitation of the lateration algorithm but also ignoring errors in the distance measurements of the receivers corresponding to one complete cycle of the transmitted signal is proposed. The experimental results show that the proposed system has the precision required for high accuracy applications, and its cost and complexity are anticipated to be lower than those of alternative traditional optical systems.

[1]  P. Girão,et al.  Cross-Correlation and Sine-Fitting Techniques for High-Resolution Ultrasonic Ranging , 2006, IEEE Transactions on Instrumentation and Measurement.

[2]  Zenon Kidoń,et al.  The relationship between clinical measurements and gait analysis data in children with cerebral palsy. , 2013, Gait & posture.

[3]  W. E. Moritz,et al.  Analysis of an ultrasonic spatial locating system , 1976, IEEE Transactions on Instrumentation and Measurement.

[4]  Bogdan Pricope,et al.  Positioning using terrestrial wireless systems , 2013 .

[5]  Yoshifumi Nishida,et al.  Improvement of position estimation of the ultrasonic 3D tag system , 2008, RO-MAN 2008 - The 17th IEEE International Symposium on Robot and Human Interactive Communication.

[6]  László Kocsis,et al.  Joint kinematics and spatial-temporal parameters of gait measured by an ultrasound-based system. , 2004, Medical engineering & physics.

[7]  M. Mazalan,et al.  Low power shoe integrated intelligent wireless gait measurement system , 2014 .

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

[9]  Masanori Sugimoto,et al.  Design and implementation of a robust and real-time ultrasonic motion-capture system , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[10]  H. Suzuki,et al.  Effect of Pedestrian Movement on MIMO-OFDM Channel Capacity in an Indoor Environment , 2009, IEEE Antennas and Wireless Propagation Letters.

[11]  Yufridin Wahab,et al.  Gait analysis measurement for sport application based on ultrasonic system , 2011, 2011 IEEE 15th International Symposium on Consumer Electronics (ISCE).

[12]  Akira Fukuda,et al.  Design of WiPS : WLAN-Based Indoor Positioning System , 2003 .

[13]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[14]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[15]  Kaishun Wu,et al.  FIFS: Fine-Grained Indoor Fingerprinting System , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

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

[17]  A L Hof,et al.  Ultrasonic motion analysis system--measurement of temporal and spatial gait parameters. , 2002, Journal of biomechanics.

[18]  Henk L. Muller,et al.  Low Cost Indoor Positioning System , 2001, UbiComp.

[19]  Gary J. Saulnier,et al.  High-rate ultrasonic communication through metallic barriers using MIMO-OFDM techniques , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[20]  Ugur Yayan,et al.  An ultrasonic based indoor positioning system , 2011, 2011 International Symposium on Innovations in Intelligent Systems and Applications.

[21]  Mahsa Shafiee,et al.  WiFi-based Fine Timing Assistance for GPS Acquisition , 2013 .

[22]  Göran Hajak,et al.  Spatial and temporal parameters of gait disturbances in schizophrenic patients , 2004, Schizophrenia Research.

[23]  Y Zejie,et al.  A new system for three-dimensional kinematic trajectory acquisition and analysis--I. The application of an ultrasonic technique to human gait analysis. , 1996, Medical engineering & physics.

[24]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[25]  Paul Lukowicz,et al.  Using ultrasonic hand tracking to augment motion analysis based recognition of manipulative gestures , 2005, Ninth IEEE International Symposium on Wearable Computers (ISWC'05).

[26]  Cheong Boon Soh,et al.  Ambulatory Measurement of Three-Dimensional Foot Displacement During Treadmill Walking Using Wearable Wireless Ultrasonic Sensor Network , 2015, IEEE Journal of Biomedical and Health Informatics.

[27]  Lindsay Kleeman A three dimensional localiser for autonomous robot vehicles , 1995, Robotica.

[28]  Guillermo Glez-de-Rivera,et al.  Autonomous indoor ultrasonic positioning system based on a low-cost conditioning circuit , 2012 .

[29]  Y Zejie,et al.  A new system for three-dimensional kinematic trajectory acquisition and analysis--II. Digital orthogonal integration phase-detection technique. , 1996, Medical engineering & physics.

[30]  Rahul Gupta,et al.  Notice of Violation of IEEE Publication Principles , 2004 .

[31]  Lindsay Kleeman,et al.  Ultrasonic Autonomous Robot Localisation System , 1989, IEEE/RJS International Conference on Intelligent RObots and Systems.

[32]  Juan R. Gonzalez,et al.  High-Precision Robust Broadband Ultrasonic Location and Orientation Estimation , 2009, IEEE Journal of Selected Topics in Signal Processing.

[33]  Catherine A Macleod,et al.  Development and validation of a low-cost, portable and wireless gait assessment tool. , 2014, Medical engineering & physics.

[34]  Winfried Banzer,et al.  Cross-validation of marker configurations to measure pelvic kinematics in gait. , 2003, Gait & posture.

[35]  Naoki Hayashi,et al.  Moving Object Localization Using Sound-Based Positioning System with Doppler Shift Compensation , 2013, Robotics.

[36]  M. Kam,et al.  High-data-rate ultrasonic through-metal communication , 2012, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[37]  Harald Haas,et al.  Experimental Validation of a New Pedestrian Speed Estimator for OFDM Systems in Indoor Environments , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[38]  A. Weiss,et al.  Fundamental limitations in passive time delay estimation--Part I: Narrow-band systems , 1983 .

[39]  Cheong Boon Soh,et al.  A Novel Approach to Joint Flexion/Extension Angles Measurement Based on Wearable UWB Radios , 2014, IEEE Journal of Biomedical and Health Informatics.

[40]  K. Pahlavan,et al.  Comparison of indoor geolocation methods in DSSS and OFDM wireless LAN systems , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[41]  Paul Lukowicz,et al.  Combining Motion Sensors and Ultrasonic Hands Tracking for Continuous Activity Recognition in a Maintenance Scenario , 2006, 2006 10th IEEE International Symposium on Wearable Computers.

[42]  Kosai Raoof,et al.  A novel acoustic indoor localization system employing CDMA , 2012, Digit. Signal Process..

[43]  J. Bastemeijer,et al.  Time of flight technique used for measuring position and orientation of laparoscopic surgery tools , 2004, Proceedings of IEEE Sensors, 2004..

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

[45]  Simon A. Dobson,et al.  High-Accuracy Reference-Free Ultrasonic Location Estimation , 2012, IEEE Transactions on Instrumentation and Measurement.

[46]  Göran Hajak,et al.  Gait disturbances in patients with schizophrenia and adaptation to treadmill walking , 2005, Psychiatry and clinical neurosciences.

[47]  Andy Hopper,et al.  Broadband ultrasonic location systems for improved indoor positioning , 2006, IEEE Transactions on Mobile Computing.

[48]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[49]  R. Hilker,et al.  Arm swing asymmetry in Parkinson's disease measured with ultrasound based motion analysis during treadmill gait. , 2012, Gait & posture.

[50]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[51]  Nima Hemmati,et al.  Design of ultrasonic motion analysis system for estimating segment's stabilization during dynamic condition , 2009, IEEE EUROCON 2009.

[52]  T. J. Lawry,et al.  A high-performance ultrasonic system for the simultaneous transmission of data and power through solid metal barriers , 2013, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[53]  Yufridin Wahab,et al.  Design and implementation of MEMS biomechanical sensors for real-life measurements of gait parameters , 2009 .

[54]  W.M.D. Wright,et al.  P2I-9 Multi-Channel Data Transfer Using Air-Coupled Capacitive Ultrasonic Transducers , 2006, 2006 IEEE Ultrasonics Symposium.