, (GPS: Global Positioning Systemg),.,, (LBS: Local Based Services).. GPS,.,. RFID LAN,.,.,.,,,.,..,.,.,,, i

Size: px

Start display at page:

Download ", (GPS: Global Positioning Systemg),.,, (LBS: Local Based Services).. GPS,.,. RFID LAN,.,.,.,,,.,..,.,.,,, i"

くにひとあさま
5 years ago
Views:

1 25 Estimation scheme of indoor positioning using difference of times which chirp signals arrive

2 , (GPS: Global Positioning Systemg),.,, (LBS: Local Based Services).. GPS,.,. RFID LAN,.,.,.,,,.,..,.,.,,, i

3 Abstract Estimation scheme of indoor positioning using difference of times which chirp signals arrive TANAKA Takuto In resent years, the acquisition of position information becomes easier in outdoor because GPS(Global Positioning System) is mounted on the portable terminal including the smartphone. Therefore, LBS(Local Based Services) which services to us in the unique position by using position information of human and object has been developed. Especially, demand of navigation system with the portable terminal in large customer attracting facility is increasing. However, it is impossible to estimate position with a valid accuracy because GPS signals can not be received properly. For this reason, it has been studied for estimation scheme of positioning indoor and underground city. The estimation scheme of indoor positioning using RSSI(Received Signal Strength Indication) scheme, TOA(Time Of Arrival) scheme and AOA(Angle Of Arrival) scheme is proposed. These estimation scheme of indoor positioning have two problems. First, these estimation scheme need device dedicated to estimate position. Second, these estimation scheme do not have a valid accuracy. In this paper, an estimation scheme of indoor positioning without device dedicated to estimate position indoor and underground city is proposed. Proposed estimation scheme presupposes that audio-visual equipment is already installed and the user has a smartphone. Therefore, proposed estimation scheme uses speakers and a microphone. Each speaker output are chirp signal. First, proposed estimation scheme estimates the ii

4 difference of times which each chirp signal arrive. Next, proposed estimation scheme estimates the position of the microphone from the difference of times which each chirp signal arrive. The result of proposed estimation scheme showed that proposed estimation scheme is able to estimate the position of the microphone. However, the estimated position was off from the proper position of the microphone under the influence of reflected sound. key words cross-correlation, TDOA, chirp-signal, localization iii

5 Range-Based Range-Free iv

6 v

7 2.1, ( ) (6.6 6.m 2 ) ( m 2 ) ( m 2 ) ( m 2, ) Mc Mc Mc vi

8 4.9 Mc Mc Mc Mc Mc Mc Mc Mc Mc Mc Mc Mc Mc vii

9 2.1, viii

10 1 1.1, (GPS: Global Positioning Systemg),.,, (LBS: Local Based Services).. GPS,.,. RFID LAN,.,.,.,,,.,,.,,.,. 1

11 ,.. 3,,.,,. 4,,. 5, 4. 2

12 2,.,,.,,., Range-Based Range-Free., Range-Based,,,, 4.,. 2.1 Range-Based Range-Based,,. Range-Based,,, [1, 2, 3, 4] (RSSI: Received Signal Strength Indicator),,.,,., 3

13 2.1 Range-Based 2.1,,.,,., (AOA: Angle of Arrival),,. 2,,..,.,, 3. 4

14 2.1 Range-Based (TOA: Time of Arrival),,.,.,,.,., (TDOA: Time Difference of Arrival),,. 2,,.,..,. 5

15 2.2 Range-Free 2.2 Range-Free Range-Free,.,., Range-Based,. Range-Free, [6]. 2.3, LAN..,,,.,, 2.1. RSSI,. AOA,,,. TOA,.,,.,,,, TDOA. 6

16 RSSI AOA TOA,, Range-Free Range-Based, 7

17 3,.,.,. 3.1,,,,

18 , S = c S[m/sec]. c. d[m], T [sec]. S, T, T = d S.,,, , 2, 3 T 1, T 2, T T 1 2, 1 3 T 1 3,, T 1 2 = T 1 T 2 T 1 3 = T 1 T 3. 1 d 1, 2 d 2 d 1 d 2 = S T 1 2 9

19 d 1, 2 d 2 S T 1 2 [m]. 3.3, 1 2 d 1 d 2, 1 2., d 1 d 2,,,. 1 3, ,., 3.,,., 1. 1,,. 3, 2.,., ,

20 ,,., ,.,.,.. 2, a = {a, a 1,, a N 1 }, b = {b, b 1,, b N 1 }, R ab [T ], R ab [T ] = N 1 n= a[n T ]b[n] [7]. N. R ab [T ], a[n] T a[n T ] b[n], R ab [T ]., R ab [T max ], T max a b. a, b, R ab [T max ], T max a.,., s 1, s 2,, s M, s m = {s m,, s m,1,, s m,(n 1) }(m = 1, 2,, M). M.,,., T 1, T 2,, T M, x, x = {x, x 1,, x N 1 } x n = {s 1,(n T1 ) + s 2,(n T2 ) + + s M,(n TM )} (n =, 1,, N 1) 11

21 x s m R xsm [T ], R xsm [T ] = N 1 n= x[n T ]s m [n] N 1 = (s 1 [n T 1 T ] + s 2 [n T 2 T ] + + s M [n T M T ])s m [n] = = n= N 1 n= N 1 n= N 1 n= N 1 n= s 1 [n T 1 T ]s m [n] s 2 [n T 2 T ]s m [n]. s m [n T m T ]s m [n]. s M [n T M T ]s m [n] M R sk s m [T k + T ] k=1. R xsm [T ], s m R sm s m [T m + T ] 12

22 3.1 s l (l m) R sl s m [T l + T ].. R sm s m [T m + T ] T = T m,., R sl s m [T l + T ] R sl s m [T l + T ] R sm s m [T ], T m, , s m, s m R sm s m [T ]. R sl s m [T ] (l m) R sm s m [T ], s m.,,,.. s[n],, s[n] = sin(2π(f + f 1 f n)n) ( n N 1) 2N. f, f 1, N,,,. f 1 f,., 3.1, 3.5, 3.6, 3.7, 3.8, 3.9.,, 1Hz, 2Hz, 3Hz 3.1, ,, [5]., 1Hz, 5Hz, 9Hz , 3.12, 13

23 3.1,.,, Hz 2Hz 1Hz 2 1Hz 3Hz 2Hz 3 1Hz 4Hz 3Hz 4 5Hz 6Hz 1Hz 5 9Hz 1Hz 1Hz 1 ChirpSignal 1.5 Amplitude Samples

24 3.1 1 ChirpSignal 2.5 Amplitude Samples ChirpSignal 3.5 Amplitude Samples

25 3.1 1 ChirpSignal 4.5 Amplitude Samples ChirpSignal 5.5 Amplitude Samples

26 3.1 Auto-Correlation-Function Lag ChirpSignal 1 ChirpSignal 2 ChirpSignal Auto-Correlation-Function Lag ChirpSignal 1 ChirpSignal 2 ChirpSignal ( ) 17

27 3.2 Cross-Correlation-Function ChirpSignal 1 and 4 ChirpSignal 1 and 5 ChirpSignal 4 and Lag ,,,,.,,.,.,.,,,.,,,,,. 18

28 4.,,,. 4.1., m 2, m 2, m , 4.2, 4.3, 4.4,,., 1.,., Mc, Mc. Spi(i = 1,2,3)., 1 2 x, 1 3 y, (x, y). 48kHz, 34m/s., 4.1,

29 (6.6 6.m 2 ) 4.2 ( m 2 ) 2

30 ( m 2 ) 4.4 ( m 2, ) 21

31 PC ThinkPad X6 SHURE SM94 Roland UA-11 Roland MA-7A ChirpSignal 1 ChirpSignal 2 ChirpSignal 3 Hertz Sec , m , m , m , m , x, y. speaker1,

32 x y x y Mc1 3.3m 3.m 3.3m 3.m Mc2 5.4m 4.8m 5.235m 4.756m Mc3 1.5m 1.2m 1.446m 1.299m Mc4 2.1m 5.7m 2.28m 5.997m Mc5 1.35m 1.35m 1.32m 1.31m Mc6 2.1m.9m 2.44m 1.37m Mc7.6m.6m.54m.539m Mc8.9m 2.4m 1.19m 2.698m Mc9.75m.75m.776m.832m Mc1 1.2m.6m Mc11.3m.3m.37m.391m Mc12.m.9m.343m 1.171m Mc13.75m.75m.776m.832m Mc14 1.2m.6m 1.316m.621m Mc15.3m.3m.344m.389m Mc16.m.9m.72m.741m, speaker1,3 1 3., microphone. 23

33 m m m m 2 ( ).148m.274m.212m.117m.36m.66m.437m.175m 4.3, 3,., m 2.148m, m m 2.274m,.212m,., m 2 Mc1, 1 3.,.,., m 2, m 2.,,., m m.,.95m.,,.,. 24

34 speaker1,2 speaker1,3 microphone 4 y x 4.6 Mc1 6 5 speaker1,2 speaker1,3 microphone 4 y x 4.7 Mc2 25

35 speaker1,2 speaker1,3 microphone 4 y x 4.8 Mc3 6 5 speaker1,2 speaker1,3 microphone 4 y x 4.9 Mc4 26

36 speaker1,2 speaker1,3 microphone 1.5 y x 4.1 Mc speaker1,2 speaker1,3 microphone 1.5 y x 4.11 Mc6 27

37 speaker1,2 speaker1,3 microphone 1.5 y x 4.12 Mc speaker1,2 speaker1,3 microphone 1.5 y x 4.13 Mc8 28

38 speaker1,2 speaker1,3 microphone 1 y x 4.14 Mc speaker1,2 speaker1,3 microphone 1 y x 4.15 Mc1 29

39 speaker1,2 speaker1,3 microphone 1 y x 4.16 Mc speaker1,2 speaker1,3 microphone 1 y x 4.17 Mc12 3

40 speaker1,2 speaker1,3 microphone 1 y x 4.18 Mc speaker1,2 speaker1,3 microphone 1 y x 4.19 Mc14 31

41 speaker1,2 speaker1,3 microphone 1 y x 4.2 Mc speaker1,2 speaker1,3 microphone 1 y x 4.21 Mc16 32

42 ,., ,. x t, p 1 x t = h n x t n + d t ɛ t n=1., h n, ɛ t σ 2 ɛ x t n (n = 1, 2,, p 1). x t d t h n,. w n, y t p p 1 y t = w n x t n n=., y t d t,., E[e 2 t ] = σ 2 ɛ + p 1 e t = d t y t = ɛ t + (h n w n )x t n p 1 n= m= n= p 1 (h n w n )(h m w m )E[x t n x t m ]. 2, w n = h n (n =, 1,, p 1)., E[e 2 t ] w n,., h n,.,, 33

43 ,.,,. GPS,,,.,. 34

44 5 5.1,,.,., 3,.,.,,.,. 5.2, 3., 3., 3.,,.,, 35

45 5.2,.,,., GPS,..,.,,. 36

46 ,,,. 2,,.,,..,.,.,,. 2 4,,,,.,.,..,,, 3,.,..,,,. 37

47 [1],, RSSI,, USN, Vol.17, No.294, 27. [2],,, AOA,, RCS, Vol.19, No.15, 29. [3],, TOA NLOS,, USN, Vol.111, No.263, 211. [4],, TDOA,, A, Vol.J89-A, No.12, 26. [5],,,,,, US, Vol.11, No.91, 21. [6],,,,,, MoMuC, Vol.17, No.517, 28. [7],,, 24. [8],,, 2. 38

2007-Kanai-paper.dvi

2007-Kanai-paper.dvi 19 Estimation of Sound Source Zone using The Arrival Time Interval 1080351 2008 3 7 S/N 2 2 2 i Abstract Estimation of Sound Source Zone using The Arrival Time Interval Koichiro Kanai The microphone array