Orthogonal Chirp-Based Ultrasonic Positioning

Mohammad Omar Khyam, Shuzhi Sam Ge, Xinde Li, Mark Pickering2017 · DOI

TL;DR

This paper introduces a novel "orthogonal chirp-based ultrasonic positioning system" (UPS) that allows multiple ultrasonic transmitters to transmit simultaneously without interference. This significantly improves spectrum utilization and system capacity for indoor positioning applications, achieving competitive accuracy with existing methods.

What Problem Does This Paper Address?

Traditional ultrasonic positioning systems (UPS) determine an object's location by measuring the time-of-flight (TOF) of ultrasonic signals from transmitters to receivers. A key challenge in UPS is "multiple access interference" (MAI), where signals from multiple transmitters interfere with each other, degrading accuracy. Existing solutions like Time-Division Multiplexing (TDM) limit update rates, while Frequency-Division Multiplexing (FDM) can reduce accuracy due to bandwidth splitting. This paper addresses the need for a multiple-access UPS that can efficiently use the available spectrum while maintaining high accuracy, especially in environments with reflections (multipath).

Methods

The core innovation is the use of orthogonal chirp waveforms. Chirp signals are frequency-modulated signals that offer better TOF estimation than single-tone signals due to their narrower correlation peaks. The authors leverage the oversampling methodology of Orthogonal Frequency-Division Multiplexing (OFDM) and the inherent orthogonality of discrete frequency components within a chirp waveform to create these orthogonal chirps.

The proposed method involves a three-stage process:

  1. Discrete Spectrum Allocation: The Fast Fourier Transform (FFT) of a base chirp signal is taken, creating discrete spectral components.
  2. Zero Interleaving: To create distinct signals for multiple transmitters, zeros are interleaved between these spectral components. This effectively "stretches" the signal in time and creates unique signatures for each transmitter.
  3. Shifting: The interleaved signals are then shifted in time to ensure their orthogonality.

This approach allows multiple transmitters to send signals simultaneously, utilizing the entire frequency spectrum efficiently. TOF is then estimated using frequency-domain cross-correlation, with a threshold-based search mechanism to identify the direct path signal and mitigate multipath effects.

Datasets

Not discussed in the paper. The evaluation relies on simulated environments and experimental setups.

Key Insights and Ideas

  • Orthogonal Chirps for Simultaneous Transmission: The paper demonstrates a clever way to make chirp signals orthogonal, enabling multiple transmitters to operate concurrently without MAI. This is a significant step beyond traditional TDM/FDM limitations.
  • Leveraging OFDM Principles: The authors cleverly adapt OFDM's oversampling and frequency domain orthogonality concepts to the ultrasonic domain, creating a novel waveform design.
  • Balancing Capacity and Accuracy: The proposed method aims to increase system capacity (more transmitters) without sacrificing the accuracy typically achieved by single-transmitter systems.
  • Robustness to Multipath: The use of cross-correlation and a threshold-based peak detection mechanism helps in identifying the direct path signal even in the presence of reflections, a common issue in indoor environments.

Key Results

The paper reports promising results from both simulations and experiments:

  • Simulation: The proposed system achieved RMSE and 90% error of 1.82 mm and 2.67 mm, respectively, comparable to the TDM technique and significantly better than FDM.
  • Experiment: For an operational range of approximately 1000 mm, the positioning RMSE and 90% error were 4.54 mm and 6.68 mm, respectively. These results are comparable to the TDM technique and demonstrate the practical viability of the proposed orthogonal chirp-based UPS.
  • Bandwidth Limitation Impact: Experimental results showed a degradation compared to simulations, attributed to the limited bandwidth of the resonant ultrasonic transducers used, which restricted the effective chirp bandwidth.

Limitations and Future Work

  • Static Target Assumption: The current setup and evaluation focused on static target localization. The performance for moving objects has not been investigated.
  • Transducer Bandwidth: The experimental results were impacted by the limited bandwidth of the transducers, which reduced the achievable accuracy compared to simulations.
  • Doppler Tolerance: The system's Doppler tolerance (ability to handle moving targets) is currently low, especially for applications requiring higher speeds like human or robotic navigation.

The authors suggest future work to:

  • Incorporate advanced signal processing techniques to improve Doppler tolerance.
  • Investigate the system's performance for moving object localization.
  • Explore applications in larger-scale indoor positioning scenarios.

Summary updated

BibTeX
@misc{khyam2017orthogonal,
  author = {Mohammad Omar Khyam and Shuzhi Sam Ge and Xinde Li and Mark Pickering},
  title = {{Orthogonal Chirp-Based Ultrasonic Positioning}},
  year = {2017},
  doi = {10.3390/s17050976},
}
Figure