A System Level Design Approach to UWB Localization - IEEE Xplore

2 downloads 0 Views 338KB Size Report
²EECS Department, University of Tennessee, Knoxville, TN 37996, USA. Abstract — We have developed a novel UWB positioning system with millimeter range ...
A System Level Design Approach to UWB Localization Michael J. Kuhn¹, Cemin Zhang², Song Lin², Mohamed R. Mahfouz¹, Aly E. Fathy² ¹MABE Department, University of Tennessee, Knoxville, TN 37996, USA ²EECS Department, University of Tennessee, Knoxville, TN 37996, USA Abstract — We have developed a novel UWB positioning system with millimeter range 3-D accuracy. It is difficult to comprehensively simulate a system of this nature since many disparate components must be simulated including the analog front end, digital backend, UWB channel, 3-D tag and base station positions, etc. Only through a novel simulation framework where Agilent Advanced Design System (ADS) is used, combining its Analog/RF and Ptolemy digital simulators and also its Matlab cosimulation is it possible to accurately simulate the positioning system. Experimental results from our UWB positioning system are compared to simulated results to validate the accuracy of our simulation framework. Simulated results show how one stage of automatic gain control can significantly increase operating range while analog-to-digital converter specifications do not significantly affect our overall system performance due to the use of a sub-sampling mixer. Index Terms — Indoor positioning, UWB localization, simulation, ADS, automatic gain control.

I. INTRODUCTION UWB positioning systems have inherent advantages when applied to indoor environments, most notably their robustness to multipath interference. Clark et al. ran an experiment where five indoor positioning systems (signal strength, Wi-Fi, ultrasound, RF, and UWB) were tested in multiple locations inside an operating room at a hospital and compared for their performance in 3-D indoor localization [1]. The UWB system (Ubisense [2]) was the only system of the five to consistently achieve 3-D positioning accuracy of less than a meter. The most notable commercial UWB indoor localization systems are the Sapphire DART system from Multispectral Solutions, Inc. (MSSI) and the real-time localization system from Ubisense, shown in Table I [2-3]. As shown in Table I, the two systems share many common traits including operating range (greater than 50 m), frequency band of operation (5.8 – 7.2 GHz), 3-D positioning accuracy (10 – 15 cm), and localization methods TABLE I COMPARISON OF COMMERCIAL UWB INDOOR POSITIONING SYSTEMS Company

Freq (GHz)

Localization Accuracy Range Tags Method (cm) (m)

MSSI

5.9– 7.1

> 50

>100

TDOA

< 10

Ubisense

5.8 – 7.2

> 50

>1000

TDOA and AOA

< 15

978-1-4244-2804-5/09/$25.00 © 2009 IEEE

(time-difference-of-arrival or TDOA with or without angleof-arrival or AOA). The main limitation of current UWB systems is their achievable accuracy. We have designed and tested an UWB indoor positioning system which outperforms current commercial systems by an order of magnitude (i.e. mm-range 3-D accuracy) [4-5]. This system uses a unique noncoherent approach where only one channel is downconverted instead of an I/Q downconversion process. This is combined with a novel sub-sampling mixer to time expand the UWB signal and make it easier to sample with a conventional ADC (e.g. 100 MSPS). The final step in our implementation is a novel leading-edge detection algorithm which locates the rising edge of the incoming UWB pulse and is extremely robust to multipath interference [6-7]. The experimental results from this system show its mm-range accuracy to be intact even in a dynamic experiment where the transmitter is allowed to freely move about in 3-D [5]. This paper is organized as follows: Section II discusses in detail the simulation framework as it has been built off of the previous work in [7]; Section III includes simulation results with emphasis given to ADC design, how AGC can enhance the operating range of our system, and how the signal-to-noise ratio (SNR) of the incoming UWB pulse affects overall system accuracy. Section IV provides experimental results with a direct comparison to simulation results for validation of our simulation framework. Finally, Section V concludes. II. SIMULATION OVERVIEW The simulation framework we designed incorporates the analog components of our UWB transmitter, the analog and digital components of our UWB receiver, UWB channel effects including multipath as specified by the IEEE 802.15.4a channel model, and 3-D positions for the tag and base stations in our system. ADS is used in conjunction with Matlab to simulate the transmitter and receiver architectures outlined in Figs. 1 and 2. As shown in Fig. 1, a 300 ps Gaussian pulse, generated through a highly stable 10 MHz Vectron crystal, is modulated by an 8 GHz LO signal, which is generated from an Agilent source with low phase noise. The resulting signal is amplified and transmitted on an omni-directional monopole antenna. On the receiver side, a single element Vivaldi antenna receives the signal, then two stages of amplification lead to a mixer where the received signal is downconverted by another Agilent signal

1409

IMS 2009

generator with low phase noise where LO1 and LO2 are offset in frequency, in this case by 130 MHz. Next, the signal goes through a low-pass filter and then through a sub-sampling mixer (described in [4]). It passes through an ADC (currently 105 MSPS, 10 bit), then through an FPGA where the leading-edge detection algorithm is run (described in [7]), and finally is sent to a computer. Fig. 2 shows the proposed setup of adding an AGC stage before the mixer in the receiver chain. The setup described in Figs. 1 and 2 is used both for simulation and to obtain experimental results. Figure 3 shows the simulated Gaussian pulse after being modulated by the 8 GHz carrier signal while Fig. 4 shows part of a pulse train after the transmitted pulse has been sent through the industrial LOS channel model described in [8]. Equation (1) shows the multipath signal generated by the IEEE 802.15.4a CM7 channel model while Equation (2) shows the corresponding pathloss model [8]. Next, the high level ADS schematic can be seen in Fig. 5. Highlighted in ,

exp

,

10

,

1

2

this figure are the Matlab source and sink (for channel model incorporation and FPGA simulation), the ADC, and the RF transient embedded component which provides accurate RF receiver modeling. Fig. 6a shows the final time extended simulated UWB pulse while Fig. 6b shows the corresponding pulse from our experimental system. Only through a comprehensive simulation framework where the analog components in the transmitter and receiver, including the sub-sampling mixer, and also the UWB channel are taken into account is it possible to obtain simulated results comparable to experimental results as shown in Fig. 6. These pulses are on the order of microseconds as opposed to nanoseconds for the original UWB pulse (system is using a time expansion factor of 1000 at the sub-sampling mixer). Only by setting up a simulation environment where the complete UWB positioning system can be simulated, including RF components, antennas, the UWB channel including multipath and pathloss, the ADC, and the FPGA, is it possible to get a true sense of system behavior and utilize this knowledge in designing better UWB positioning systems. More details on this setup will be presented at the conference. III. SIMULATION RESULTS As mentioned in [9], AGC and ADC selection play a critical role in the performance of UWB receivers. The simulation results are shown in Figs. 7-9. Fig. 7 shows how the AGC increases the SNR of the received pulse and how the SNR is instrumental in ensuring correct operation of the

leading-edge detection algorithm. For example, when the SNR drops below 6 dB, the leading-edge detection algorithm fails. Fig. 8 shows the quantization-noise-tosignal-ratio (QNSR) of the received UWB pulses versus distance for three different ADCs: 105 MSPS, 10 bit (currently used in our system), 400 MSPS, 12 bit (commercially available for relatively cheap), and 3 GSPS, 8 bit. The 3 GSPS, 8 bit ADC is currently top of the line technology and represents the upper limit of technology available for the ADC. As shown in Fig. 8, the QNSR of the 105 MSPS ADC is relatively high for all distances (e.g. -8 dB) whereas the 3 GSPS ADC has a low QNSR for short distances but it drastically increases as the Tx-Rx distance moves towards 4 m. Although there is significant variation among the ADCs in terms of QNSR, as shown in Fig. 9, the ADCs perform almost identically in terms of the most important parameter: accurate leading-edge detection of the incoming UWB pulse for a given SNR. All three ADCs fail as the SNR of the incoming pulse drops below 6 dB. This analysis shows how our system would benefit greatly from at least one stage of AGC while it depends little on ADC performance mainly because of the use of the sub-sampling mixer in our UWB receiver, which reduces the bandwidth of the received UWB signal to less than 50 MHz. The leading-edge detection algorithm provides a robustness to ADC limitations such as QNSR, which only adds to its importance in overall system performance. IV. EXPERIMENTAL RESULTS In order to validate our simulation setup, an experiment was run with our UWB positioning system where the transmitter was placed at a static point with four base stations positioned around the tag at known 3-D locations. An optical tracking system (Optotrak 3020, Northern Digital Inc.) was used to accurately measure tag and base station positions with 3-D accuracy of 0.3 mm and also to calibrate our UWB positioning system. The same setup was created with our simulation framework where the tag and base stations were placed at the same 3-D locations. Figure 10 shows experimental and measured results for the static experiment where the simulated root-mean-square error (RMSE) is 8.60 mm and the measured RMSE is 10.2 mm. More experimental results are included in [5] and will be presented at the conference. V. CONCLUSION A novel UWB simulation framework for comprehensive simulation and testing of our UWB indoor positioning system has been developed. This setup takes into account the effects of RF components, antennas, the UWB channel, the ADC, and the FPGA and corresponding leading-edge detection algorithm. Simulated received signals are similar to the ones produced by our experimental system. Also, an experiment was run in localizing the position of a 3-D static point with good agreement between simulated and

1410

measured results. Simulations show the addition of one stage of AGC can increase the system operating range to greater than 4 m while ADC specifications do not significantly affect system performance. REFERENCES [1] D. Clarke, A. Park, “Active-RFID system accuracy and its implications for clinical applications, IEEE Symp. on Computer-Based Med. Sys., Salt Lake City, USA, 2006. [2] Hardware Datasheet, Ubisense, Cambridge, UK, 2007, http://www.ubisense.net/media/pdf/Ubisense%20System%20 Overview%20V1.1.pdf. [3] Sapphire DART (RTLS) Product Data Sheet, Multispectral Solutions Inc., Germantown, MD, 2008, http://www.multispectral.com/pdf/Sapphire_DART.pdf. [4] M. Mahfouz, C. Zhang, B. Merkl, M. Kuhn, A. Fathy, “Investigation of high accuracy indoor 3-D positioning using UWB technology,” IEEE Trans Microwave Theory & Tech, 56(6), 2008, pp. 1316-1330. [5] C. Zhang, M. Kuhn, A. Fathy, M. Mahfouz, “Real-time noncoherent UWB positioning radar with millimeter range accuracy in a 3-D indoor environment,” accepted in IEEE International Microwave Symposium, 2009. [6] B. Merkl, “The future of the operating room: surgical preplanning and navigation using high accuracy ultra-

Hittite H565 Hittite H441 Amplifier Amplifier Single Element Vivaldi

Variable Gain Amplifier

wideband positioning and advanced bone measurement, Ph.D. Dissertation, The University of Tennessee, 2008. [7] M. Kuhn, C. Zhang, B. Merkl, et al., “High accuracy UWB localization in dense indoor environments,” IEEE Int Conf UWB, 2008, vol. 2, pp. 129-132. [8] A. Molisch, K. Balakrishnan, et al., “IEEE 802.15.4a channel model - final report,” Tech. Rep., Document IEEE 802.15040062-02-004a, 2005. [9] Y. Vanderperren, G. Leus, W. Dehaene, “An Approach for specifying the ADC and AGC requirements for UWB digital receivers,” Inst. Engr. Tech. Seminar, UWB Technologies and Applications, 2006, pp. 196-200. Hittite H553 Mixer Vectron VTC4 Clock

Hittite H462 Amplifier Monopole UWB Antenna

300ps Gaussian Pulse

PRF1 = 10 MHz

Hittite H441 Amplifier

Agilent E8257D Signal Generator LO1 = 8 GHz

Fig. 1. Block diagram of UWB transmitter with low phase noise 10 MHz clock and 8 GHz LO.

Hittite H220 Mixer

Agilent 83624B Signal

LPF DC-5 GHz Tektronix AFG3102 Signal

Sampling Mixer

PRF2 = 9.999 MHz

LO2 = 7.87 GHz ADC

FPGA Spartan 3

CPU

Fig. 2. Block diagram of UWB receiver with low phase noise LO, sampling mixer, and FPGA leading-edge detection. One configuration bypasses the AGC while the other configuration incorporates AGC into the receiver chain. 2.0

6 1.5

4

1.0

Voltage (mV)

Voltage (V)

0.5 0.0 -0.5

2 0 -2

-1.0

-4

-1.5

-6

-2.0 0

2

4

6

8

0

10

Fig. 3.

50

100

150

200

250

300

Time (ns)

Time (us)

Fig. 4.

Simulated UWB modulated pulse.

1411

Simulated UWB pulse train.

Source - Pulse Train with CM7 Pathloss and Multipath

UnPkCx_M U2 NumRows=1 NumCols=1000000

Receiver RF Transient Simulation N_Tones N1 TStep=TStep Frequency1=ADCFreq Power1=.01 W Phase1=0.0 AdditionalTones="" RandomPhase=No PhaseNoiseData="" PN_Type=Random PN

rx_sub_transient X4

CxToTimed C2 TStep=TStep FCarrier=1 Hz

MatlabCx_M M16 ScriptDirectory="C:/Research/mkuhn/ADS/transceiver1_prj/data" MatlabSetUp="global N1 outPulse; N1=1;load('Operating_Range_ADC_Analysis/CM7_Multipath/pulseTrainCM7_MP_250_mm.mat');" MatlabFunction="output#1 = testPT1(1,1:1000000);" MatlabWrapUp=

R R1 R=50 Ohm

ADC - 105 MSPS, 10 Bit TimedToFloat T1

RF Clk

A

D Sample

Var Eqn

VAR VAR1 TStep=10 psec ADCFreq=105 MHz ADCFreq2=400 MHz ADCFreq3=3 GHz ADCPeriod=20 ns ExpandedTStep=5 nsec PulseEnergy_joule=.535e-10 PulseWidth=180 psec

DF DF DefaultNumericStart=0 DefaultNumericStop=1000000 DefaultTimeStart=0 nsec DefaultTimeStop=10 usec

ADC_Timed A1 NBits=10 VRef=1 V INL=1.0 DNL=.5

DSampleRF D1 Ratio=500 Phase=0 AntiAliasingFilter=Off ExcessBW=0.5 Pack_M P4 NumRows=1 NumCols=2000

SpectrumAnalyzer Filter_Output_Spectrum_Peak6 SpectrumAnalyzer Filter_Output_Spectrum_Peak5

ADS Ptolemy Simulation SpectrumAnalyzer Filter_Output_Spectrum6

SpectrumAnalyzer Filter_Output_Spectrum5

Sink - FPGA Pulse Detection and Postprocessing

MatlabSink M9 ScriptDirectory="C:/Research/mkuhn/ADS/transceiver1_prj/data" MatlabSetUp="global N2 finalRxChainSigs; N2=1; finalRxChainSigs=[]; finalRxChainSigsQ=[];" MatlabFunction="saveSig(input#1);" MatlabWrapUp="finalRxChainSigsQ=finalRxChainSigs;save('finalRxChainSignalsQ.mat','finalRxChainSigsQ','N2')" NumberOfFirings=1

TimedSink Filter_Output_Time6 TimedSink Filter_Output_Time5

Fig. 5.

Agilent ADS Ptolemy simulation incorporating Matlab sources and sinks, a transient RF simulation, and a 105 MSPS, 10 bit ADC. -8

100 -12

QNSR (dB)

Voltage (mV)

50

0

-16

105 MSPS, 10 bit 400 MSPS, 12 bit 3 GSPS, 8 bit

-20

-50

-100

-24 0

1

2

3

4

Distance (m)

-150 0

2

4

6

8

10

Time (us)

a)

Fig. 8. Simulated QNSR vs. distance for three ADCs: 105 MSPS, 400 MSPS, and 3 GSPS without AGC.

100

1000

50

Voltage (mV)

800

Error (mm)

0

-50

-100

105 MSPS, 10 bit 400 MSPS, 12 bit 3 GSPS, 8 bit

600

400

200

-150 0

2

4

6

8

10

Time (us)

0

b)

0

Fig. 6. Time extended UWB pulse with multipath effects: a) simulation, b) experimental. 18

2

4

8

10

12

Fig. 9. Simulated leading-edge detection 1-D error vs. SNR of received UWB pulse for three ADCs. Measurement Simulation

16 -30

14

-20

12

AGC no AGC

10 8

Raw Error (mm)

SNR (dB)

6

SNR (dB)

6 4 2

-10 0 10 20

0 0.0

0.5

1.0

1.5

2.0

2.5

3.0

3.5

30

4.0

0

Distance (m)

Fig. 7. Simulated SNR of received UWB pulse versus Tx-Rx distance with and without AGC.

50

100

150

200

Sample Number

Fig. 10. 3-D measured and simulated results for localizing a static point over 200 samples.

1412