WO2020166058A1 - 測位装置、測位システム、移動端末及び測位方法 - Google Patents

測位装置、測位システム、移動端末及び測位方法 Download PDF

Info

Publication number
WO2020166058A1
WO2020166058A1 PCT/JP2019/005527 JP2019005527W WO2020166058A1 WO 2020166058 A1 WO2020166058 A1 WO 2020166058A1 JP 2019005527 W JP2019005527 W JP 2019005527W WO 2020166058 A1 WO2020166058 A1 WO 2020166058A1
Authority
WO
WIPO (PCT)
Prior art keywords
signal
positioning
unit
positioning device
arrival time
Prior art date
Application number
PCT/JP2019/005527
Other languages
English (en)
French (fr)
Inventor
将成 中村
哲太郎 山田
洋志 亀田
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to GB2109938.7A priority Critical patent/GB2594413B/en
Priority to JP2020572036A priority patent/JP6877663B2/ja
Priority to CN201980091451.1A priority patent/CN113412432A/zh
Priority to PCT/JP2019/005527 priority patent/WO2020166058A1/ja
Publication of WO2020166058A1 publication Critical patent/WO2020166058A1/ja
Priority to US17/368,320 priority patent/US11796626B2/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/0221Receivers
    • G01S5/02213Receivers arranged in a network for determining the position of a transmitter
    • G01S5/02216Timing or synchronisation of the receivers
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0294Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/0226Transmitters
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/10Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14Determining absolute distances from a plurality of spaced points of known location
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/18Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/18Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
    • G01S5/26Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/01Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
    • G01S2205/02Indoor

Definitions

  • the present invention relates to positioning technology for measuring position information using signal waves transmitted from a plurality of signal transmission sources.
  • GNSS Global Navigation Satellite System
  • Galileo Global Positioning System
  • QSS Quasi-Zenith Satellite System QSS system
  • GNSS global navigation satellite system
  • a positioning technology other than GNSS a positioning technology using a plurality of access points in a wireless LAN (Wireless Local Area Network) or a plurality of signal sources such as a plurality of beacons each transmitting radio waves or inaudible sounds is known.
  • the positions of the plurality of signal sources are used as known information.
  • a positioning system based on the time of arrival (Time of Arrival, ToA) method may be used between a receiving terminal and a plurality of signal sources based on a measurement value of the arrival time of a signal wave propagating from the plurality of signal sources to the receiving terminal. Is measured, and the position information of the receiving terminal is estimated based on the measured distance.
  • ToA Time of Arrival
  • Patent Document 1 International Publication No. 2014/192893.
  • the positioning system disclosed in Patent Document 1 includes a mobile terminal (reception terminal) carried by a user, a plurality of beacons (signal sources) that transmit inaudible sound to the mobile terminal while being placed in an indoor space, It is provided with a fixed receiver arranged in the indoor space and a server capable of communicating with the fixed receiver and the mobile terminal via a communication network.
  • the mobile terminal acquires the receiver ID of the fixed receiver from a fixed receiver existing in the vicinity, and transmits the receiver ID to the server, thereby disabling the non-acceptance in each of the plurality of beacons. Acquiring auxiliary information regarding the timing of transmitting a sound from the server.
  • the mobile terminal receives the inaudible sound from the plurality of beacons, and calculates the error ⁇ between the timer of the mobile terminal and the timer of the fixed receiver based on the inaudible sound and the auxiliary information.
  • the mobile terminal can again receive the inaudible sound from the plurality of beacons, and can measure the position information of the mobile terminal using the reception time of the inaudible sound and the error ⁇ .
  • a fixed receiver that transmits a receiver ID to a mobile terminal is installed in an indoor space in advance, and a server that provides auxiliary information to the mobile terminal in the indoor space. Since it is necessary to prepare in advance, there is a problem that the construction cost of the positioning system increases. In addition, in a communication environment in which auxiliary information cannot be received from the server, it is difficult to measure the position information of the mobile terminal with high accuracy.
  • an object of the present invention is to provide a positioning device, a positioning system, and a mobile device that can keep the construction cost of the positioning system low and can measure highly accurate position information even in an environment where GNSS cannot be used.
  • the point is to provide a terminal and a positioning method.
  • a positioning device operates in cooperation with a signal receiver that receives a plurality of signal waves coming from at least one synchronous transmission unit that has a plurality of signal transmitters that operate in synchronization with each other.
  • the arrival time detection unit for detecting the arrival time of each of the plurality of signal waves based on the received signal output from the signal receiver, and the plurality of signals based on the difference between the detected arrival times.
  • a distance difference calculation unit that calculates a difference in distance from the transmitter to the signal receiver as a set of observation values, an observation vector indicating the set of observation values, and known position information of the plurality of signal transmitters are used.
  • the positioning calculation unit that calculates the estimated state vector indicating the position information of the signal receiver by executing the positioning calculation based on the nonlinear Kalman filter is also provided.
  • highly accurate position information can be measured even in an environment where GNSS cannot be used, and the cost of constructing a positioning system can be kept low.
  • FIG. 7 is a functional block diagram showing a schematic configuration of a synchronous transmission unit according to a modified example of the first embodiment.
  • FIG. 3 is a functional block diagram showing a schematic configuration of the positioning device according to the first embodiment.
  • FIG. 3 is a functional block diagram showing a schematic configuration of a hardware configuration example of the positioning device according to the first embodiment.
  • 5 is a flowchart schematically showing an example of a procedure of positioning processing according to the first embodiment. 5 is a flowchart schematically showing an example of a procedure of positioning processing according to the first embodiment.
  • FIGS. 7A and 7B are schematic diagrams showing an example of the waveform of the output signal of the correlation processing unit according to the first embodiment. It is a figure which shows the example of the transition of the track (estimated state vector) of a mobile terminal. It is a functional block diagram which shows schematic structure of the positioning device in Embodiment 2 which concerns on this invention. 7 is a flowchart schematically showing an example of a procedure of positioning processing according to the second embodiment.
  • FIG. 1 is a functional block diagram showing a schematic configuration of the positioning system according to the first embodiment of the present invention.
  • the positioning system shown in FIG. 1 includes a signal transmission system 1 and a mobile terminal 2.
  • the signal transmission system 1 is arranged in a positioning space IS such as an indoor space or an underground space where positioning using GNSS cannot be performed.
  • the signal transmission system 1 can measure the position information of the mobile terminal 2 with high accuracy even in such a positioning space IS.
  • the signal transmission system 1 includes N synchronization transmission units 12 1 ,..., 12 N that transmit a plurality of signal waves for positioning, and transmission information necessary for transmission of the plurality of signal waves, the synchronization transmission unit 12 1 , , 12 N for transmitting information.
  • N is an integer of 2 or more.
  • Synchronous transmission unit 12 1, ..., 12 N are all assumed to have the same configuration.
  • the n-th synchronous transmitter 12 n includes M signal transmitters Tx n,1 , Tx n,2 ,..., Tx n,M and the M signal transmitters Tx n,1 , Tx n,2. , ... have Tx n, and a time synchronization unit 14 n to be operated in synchronization with M together.
  • n is an arbitrary integer in the range of 1 to N indicating the number of the synchronous transmission unit 12 n
  • M is an integer of 3 or more indicating the number of signal transmitters Tx n,1 to Tx n,M. is there.
  • Transmitting information supply unit 11 the signal transmitter Tx n, 1, Tx n, 2, ..., Tx n, the control signal D n, 1 for designating a signal wave of the waveform pattern to be transmitted from M, ..., D n and M are supplied to signal transmitters Tx n,1 , Tx n,2 ,..., Tx n,M , respectively.
  • the signal transmitters Tx n,1 , Tx n,2 ,..., Tx n,M operate in synchronization with each other, and have a waveform pattern specified by the control signals D n,1 ,..., D n,M.
  • the waves w n,1 , w n,2 ,..., W n,M (for example, radio waves or sound waves in the inaudible range) can be transmitted at the transmission timing designated by the synchronous transmission unit 12 n .
  • the time synchronization unit 14 n realizes time synchronization between the signal transmitters Tx n,1 , Tx n,2 ,..., Tx n,M .
  • time synchronization between the synchronization transmitters 12 1 ,..., 12 N is not always necessary.
  • FIG. 2 is a functional block diagram showing a schematic configuration of the synchronous transmission unit 13 n according to the modification of the first embodiment.
  • the synchronous transmitter 13 n transmits the signal transmitters Tx n,1 , Tx n,2 ,..., Tx n,M and the control signals D n,1 ,..., D n,M designating the waveform pattern, respectively.
  • Tx n,M and a transmission information supply unit 11 n which supplies the information to the units Tx n,1 , Tx n,2 ,..., Tx n,M .
  • the synchronous transmission unit 13 n shown in FIG. 2 may be used.
  • the mobile terminal 2 includes signal waves w 1,1 to w 1,M ,..., W N,1 coming from the synchronous transmission units 12 1 ,..., 12 N in the signal transmission system 1. It is provided with a signal receiver Rx that receives up to w N,M , a positioning device 31 that operates in cooperation with the signal receiver Rx, and a transmission information supply unit 30.
  • the transmission information supply unit 30 supplies the known position information of the synchronous transmission units 12 1 ,..., 12 N and a reference signal to be used for detecting the arrival time to the positioning device 31.
  • a mobile communication terminal such as a smartphone or a digital communication device such as a tablet terminal can be used.
  • the transmission information supply unit 30 is a component different from the positioning device 31, but is not limited to this.
  • the transmission information supply unit 30 may be incorporated in the positioning device 31.
  • the signal receiver Rx includes a reception sensor 21 for detecting the signal waves w 1,1 to w 1,M ,..., W N,1 to w N,M arriving from the synchronous transmission units 12 1 ,..., 12 N ,
  • the reception signal processing unit 22 generates an analog reception signal output from the reception sensor 21 by performing analog signal processing such as amplification and analog-digital conversion to generate a digital reception signal.
  • the reception sensor 21 of the signal receiver Rx may be, for example, a microphone having sensitivity in the non-audible range. Good.
  • the digital reception signal (hereinafter, simply referred to as “reception signal”) output from the reception signal processing unit 22 is given to the positioning device 31.
  • FIG. 3 is a functional block diagram showing a schematic configuration of the positioning device 31 in the first embodiment.
  • the positioning device 31 synchronizes on the basis of the signal storage unit 40 that temporarily stores the reception signal output from the signal receiver Rx and the reception signal read from the signal storage unit 40.
  • An arrival time (ToA) detection unit 41 for detecting the arrival time of each of a plurality of signal waves arriving from the signal transmitters Tx n,1 to Tx n,M for each transmission unit 12 n , and the difference between the detected arrival times.
  • a distance difference calculation unit 46 that calculates a difference in distance from the signal transmitters Tx n,1 to Tx n,M to the signal receiver Rx for each synchronous transmission unit 12 n as a set of observation values, and a positioning calculation unit. (Tracking processing unit) 51.
  • the positioning calculation unit 51 uses a non-linear Kalman filter (Nonlinear Kalman filter) that uses an observation vector indicating a set of observation values calculated by the distance difference calculation unit 46 and known position information of the signal transmitters Tx n,1 to Tx n,M. It has a function of calculating an estimated state vector indicating the position information of the target signal receiver Rx, that is, a track by executing a positioning calculation based on Filter).
  • the positioning calculation unit 51 can track a track that changes from moment to moment.
  • the ToA detection unit 41 has a correlation processing unit 43 and a ToA calculation unit 44.
  • the correlation processing unit 43 executes a correlation process between the reference signal supplied from the transmission information supply unit 30 and the received signal.
  • the correlation processing unit 43 as described above may be configured using a known matched filter, for example.
  • a plurality of peaks respectively corresponding to the arrival times of the plurality of signal waves coming from the signal transmitters Tx n,1 to Tx n,M appear.
  • the ToA calculation unit 44 can detect these peaks and calculate the arrival times corresponding to the detected peaks.
  • the ToA calculation unit 44 can detect the peaks by comparing the amplitude or power of the output signal of the correlation processing unit 43 with the threshold value TH.
  • the distance difference calculation unit 46 acquires the arrival time detected by the ToA detection unit 41, and based on the difference between the arrival times (hereinafter referred to as “arrival time difference”), the signal transmitter Tx for each synchronous transmission unit 12 n. A difference in distance from n,1 to Tx n,M to the signal receiver Rx (hereinafter referred to as “distance difference”) can be calculated.
  • the signal transmitters Tx n,1 to Tx n,M existing in the positioning space IS four signal transmitters Tx n,A , Tx n,B , Tx n,C and Tx are included.
  • n, the position coordinates and D, respectively, (x a, y a, z a), (x B, y B, z B), (x C, y C, z C), (x D, y D, z D ), and the position coordinates of the signal receiver Rx are represented as (x, y, z).
  • the distances between the four signal transmitters Tx n,A , Tx n,B , Tx n,C , Tx n,D and the signal receiver Rx are respectively r A , r B , r C , r D. Shall be represented. At this time, the distances r A , r B , r C , and r D are represented by the following equations (1.1), (1.2), (1.3), (1.4).
  • the propagation velocity of the signal wave in the positioning space IS represents the c, 4 pieces of signal transmitters Tx n, A, Tx n, B, Tx n, C, Tx n, among and D, the signal transmitter Tx n, A , Tx n, arrival time difference [delta] AB signal wave among B, signal transmitter Tx n, a, Tx n, AC arrival time difference of the signal wave among C [delta], the signal transmitter Tx n, a, Tx
  • the arrival time difference of the signal wave between n and D is represented by ⁇ AD .
  • ⁇ AD the arrival time difference of the signal wave between n and D is represented by ⁇ AD .
  • the distance difference calculation unit 46 can calculate the three-dimensional observation vector z s (k) at time t k , for example, based on Expression (2).
  • the superscript s is the number of each observation vector obtained by one transmission of the synchronous transmission units 12 1 ,..., 12 N.
  • the positioning calculation unit 51 can measure the position information of the signal receiver Rx by executing the positioning calculation based on the nonlinear Kalman filter using the observation vector z s (k). As shown in FIG. 3, the positioning calculation unit 51 includes a correlation hypothesis generation unit 61, a correlation hypothesis evaluation unit 62, a hypothesis update unit 63, a hypothesis selection unit 64, a hypothesis storage unit 65, a track prediction unit 66, and a track determination unit 68. It is configured with. The configuration and operation of the positioning calculator 51 will be described later.
  • All or some of the functions of the positioning device 31 described above include, for example, a semiconductor integrated circuit or a plurality of semiconductor integrated circuits such as a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), or an FPGA (Field-Programmable Gate Array). It can be realized by a processor. Alternatively, all or some of the functions of the positioning device 31 are realized by one or more processors including a computing device such as a CPU (Central Processing Unit) or a GPU (Graphics Processing Unit) that executes program code of software or firmware. May be done.
  • a computing device such as a CPU (Central Processing Unit) or a GPU (Graphics Processing Unit) that executes program code of software or firmware. May be done.
  • CPU Central Processing Unit
  • GPU Graphics Processing Unit
  • the positioning device 31 it is possible to realize all or part of the functions of the positioning device 31 by a single processor or a plurality of processors including a combination of a semiconductor integrated circuit such as DSP, ASIC or FPGA and an arithmetic unit such as CPU or GPU. ..
  • FIG. 4 is a functional block diagram showing a schematic configuration of a signal processing circuit 70 that is a hardware configuration example of the positioning device 31 according to the first embodiment.
  • the signal processing circuit 70 shown in FIG. 4 includes a processor 71, an input/output interface 74, a memory 72, a storage device 73, and a signal path 75.
  • the signal path 75 is a bus for connecting the processor 71, the input/output interface 74, the memory 72, and the storage device 73 to each other.
  • the input/output interface 74 has a function of transferring the signal input from the signal receiver Rx to the processor 71 and a function of outputting the track data transferred from the processor 71 to the outside.
  • the memory 72 includes a work memory used when the processor 71 executes digital signal processing, and a temporary storage memory in which data used in the digital signal processing is expanded.
  • the memory 72 may be composed of a semiconductor memory such as a flash memory and an SDRAM.
  • the memory 72 can be used as the signal storage unit 40 and the hypothesis storage unit 65 of FIG.
  • the storage device 73 can be used as a storage area for storing a program code of software or firmware to be executed by the computing device.
  • the storage device 73 may be composed of a non-volatile semiconductor memory such as a flash memory or a ROM (Read Only Memory).
  • the number of processors 71 is one, but the number is not limited to this.
  • the hardware configuration of the positioning device 31 may be realized using a plurality of processors that operate in cooperation with each other.
  • FIGS. 5 and 6 are flowcharts schematically showing an example of the procedure of the positioning process according to the first embodiment.
  • the flowcharts shown in FIGS. 5 and 6 are connected to each other via connectors C1 and C2.
  • the ToA detection unit 41 selects one synchronous transmission unit 12 n from the synchronous transmission units 12 1 ,..., 12 N (step ST11), and the signal transmitter Tx n in the synchronous transmission unit 12 n . , 1 to Tx n,M to the signal receiver Rx, the respective arrival times of the signal waves w n,1 to w n,M are detected (step ST12).
  • the correlation processing unit 43 executes the correlation processing between the reference signal supplied from the transmission information supply unit 30 and the reception signal read from the signal storage unit 40.
  • the ToA calculation unit 44 detects the peak appearing in the output signal by comparing the amplitude or power of the output signal of the correlation processing unit 43 with the threshold value TH, and calculates the arrival time corresponding to each of the detected peaks. be able to.
  • the threshold TH may be determined based on the false detection probability due to noise, for example.
  • the ToA calculation unit 44 when interference occurs between signal waves, a situation may occur in which the output signal waveform Pf is caused by the signal wave and the output signal waveform Pb is not caused by the signal wave, as shown in the example of FIG. 7B. .. If such a situation is assumed, the ToA calculation unit 44 may detect a false peak. Therefore, in order to prevent detection of false peaks, the ToA calculation unit 44 preferably sets the threshold value based on peaks other than the peak having the maximum amplitude among the plurality of peaks. In the case of FIG.
  • the ToA calculation unit 44 is less than the amplitude of the peak (peak having the maximum amplitude) of the output signal waveform Pf among the peaks of the output signal waveforms Pf and Pb, and the false peak of the output signal waveform Pb.
  • the threshold value TH can be set to a value exceeding the amplitude of. This makes it possible to avoid false peak detection.
  • the ToA calculation unit 44 changes the output signal waveform to the output signal waveform. All the appearing peaks should be detected and used.
  • step ST12 of FIG. 5 when all of the synchronous transmission units 12 1 ,..., 12 N are not selected (NO in step ST13), the ToA detection unit 41 synchronizes among the remaining synchronous transmission units. One transmitting unit 12 n is selected (step ST14). Then, step ST12 is executed.
  • the distance difference calculation unit 46 acquires the arrival time detected by the ToA detection unit 41 as described above. A distance difference based on the arrival time difference is calculated for each synchronous transmission unit 12 n (step ST21). At this time, the distance difference calculation unit 46 supplies the observation vector including the calculated distance difference to the positioning calculation unit 51.
  • the extended Kalman filter Extended Kalman Filter, EKF
  • EKF Extended Kalman Filter
  • ⁇ (k) is a target state vector at time t k
  • f() and h() are nonlinear function vectors, respectively.
  • w(k ⁇ 1) is a system noise vector indicating the ambiguity of the target motion velocity
  • the average value of the system noise vector w(k ⁇ 1) is 0, and its covariance matrix is Q k
  • v(k) is an observation noise vector
  • the average value of the observation noise vector v(k) is 0, and its covariance matrix is R k .
  • the target state vector ⁇ (k) is represented by, for example, the following expression (4), the three-dimensional position components x(k), y(k), z(k) and the velocity component dx(k)/dt. , Dy(k)/dt, dz(k)/dt are 6-dimensional vectors.
  • the superscript T is a symbol representing transposition.
  • the formula (3.1) can be expressed as the following formula (5).
  • F k in Expression (5) can be expressed by a matrix of 6 rows and 6 columns as shown in the following Expression (6).
  • I 3 ⁇ 3 is a unit matrix of 3 rows and 3 columns.
  • the covariance matrix Q k of the system noise vector w(k) is as shown in the following equation (7) (q is the power spectral density of the system noise and is a constant value).
  • the estimated state vector indicating the estimated state of the target at the past time t k ⁇ 1 is represented by ⁇ i (k ⁇ 1
  • the superscript i is an integer of 1 or more indicating the number of the estimated state vector.
  • k ⁇ 1) at time t k ⁇ 1 is defined as in the following Expression (8).
  • c i (k ⁇ 1) is an evaluation value indicating the likelihood of the hypothesis H i (k ⁇ 1
  • k ⁇ 1) of the equation (8) is the estimated state vector ⁇ i (k ⁇ 1
  • the hypothesis storage unit 65 stores a hypothesis H i (k ⁇ 1
  • 0) at time t 0 is given as an initial parameter.
  • step ST31 the track prediction unit 66 acquires the hypothesis H i (k ⁇ 1
  • the track prediction unit 66 uses the hypothesis H i (k ⁇ 1
  • the track prediction unit 66 can calculate the prediction state vector ⁇ i (k
  • the track prediction unit 66 can calculate the prediction error covariance matrix P i (k ⁇ 1
  • F k ⁇ 1 in Expression (10) is a partial differential matrix (Jacobian) as shown in Expression (11) below.
  • step ST32 the track prediction unit 66 uses the prediction state vector ⁇ i (k
  • k ⁇ 1) as shown in the following expression (12) is generated (step ST33).
  • k ⁇ 1) of the equation (12) is the prediction state vector ⁇ i (k
  • the correlation hypothesis generation unit 61 uses the observation vector z s (k) and the prediction hypothesis H i (k
  • k-1) are calculated (step ST34).
  • k ⁇ 1) of the equation (13.1) is calculated by using the prediction state vector ⁇ i (k
  • the correlation hypothesis evaluation unit 62 calculates the correlation hypotheses M (i,s) (k
  • the new evaluation values c i (k) and d i (k) can be calculated based on the following equations (14.1) and (14.2).
  • g i (k) is the likelihood of the track
  • p D is the detection probability
  • ⁇ FT is the preset false detection occurrence rate.
  • k-1) are expressed by the following equations (15.1) and (15.2). It
  • k-1) is obtained by predicting the prediction state vector ⁇ i (k
  • k ⁇ 1) is predicted. It is a combination of the state vector ⁇ i (k
  • the hypothesis updating unit 63 updates the updated correlation hypotheses N (i,s) (k
  • k) are calculated based on the following equations (16.1) and (16.2). It is possible.
  • K k i is an extended Kalman gain matrix
  • H k is a partial differential matrix (Jacobian).
  • the extended Kalman gain matrix K k i is expressed by the following equation (17).
  • the partial differential matrix H k is expressed by the following equation (18).
  • k) can be calculated by the following equations (19.1) and (19.2). ..
  • the hypothesis updating unit 63 calculates the estimated state vectors ⁇ (i,s) (k
  • k) has an estimated state vector ⁇ (i,s) (k
  • the hypothesis selection unit 64 evaluates a relatively high value from the hypothesis candidates H (i,s) (k
  • k) is a reallocated number, and is an integer of 1 or more.
  • the track determination unit 68 has the highest value among the hypothesis candidates H (i,s) (k
  • the track (estimated state vector) of the hypothesis candidate having the evaluation value is determined as the track at the current time t k (step ST40).
  • the determined track data (track data) is output to the outside.
  • step ST40 the positioning calculation section 51 determines whether or not to continue the positioning calculation (step ST41), and when it is determined to continue the positioning calculation (YES in step ST41), increments the time number k. Then (step ST42), the positioning process is returned to step ST11 in FIG. On the other hand, when it is determined that the positioning calculation is not continued (NO in step ST41), the positioning calculation section 51 ends the positioning process.
  • the positioning calculation unit 51 uses the observation vector z s (k) and the known position information of the signal transmitters Tx n,1 to Tx n,M to perform the nonlinear operation. By executing the positioning calculation based on the Kalman filter, the estimated state vector ⁇ i (k
  • FIG. 8 is a diagram showing an example of transition of a target track (estimated state vector). As shown in FIG.
  • is (k-2 k-2) , a plurality of track phi 1 at time t k-1 (k-1
  • the evaluation value of the correlation hypothesis consists of the accumulation of the likelihood at each time, so the evaluation value of the correlation hypothesis including the likely track may gradually increase. Be expected. Therefore, as shown in FIG. 8, the track ⁇ 1 (k-1
  • the hypothesis selection unit 64 does not select the track ⁇ 2 (k
  • the server that provides the auxiliary information as disclosed in Patent Document 1 since the server that provides the auxiliary information as disclosed in Patent Document 1 is not required, it is possible to keep the construction cost of the positioning system low.
  • the distance difference calculation unit 46 calculates an observation vector indicating the set of distance differences for each synchronous transmission unit 12 n , and the positioning calculation unit 51 executes the positioning calculation based on the nonlinear Kalman filter using the observation vector. Therefore, the highly accurate estimated state vector ⁇ i (k
  • FIG. 9 is a functional block diagram showing a schematic configuration of the mobile terminal 3 according to the second embodiment of the present invention.
  • the mobile terminal 3 includes a signal receiver Rx, a transmission information supply unit 30, and a positioning device 32.
  • the positioning device 32 includes a signal storage unit 40 and an arrival time (ToA).
  • the detection unit 42, the distance difference calculation unit 46, and the positioning calculation unit (tracking processing unit) 52 are included.
  • the configuration of the positioning system according to the present embodiment has the ToA detection unit 42 of FIG. 9 in place of the ToA detection unit 41 of FIG. 3, and the trajectory prediction unit of FIG. 9 instead of the trajectory prediction unit 66 of FIG.
  • the configuration is the same as that of the positioning system according to the first embodiment except that it has 67.
  • a mobile communication terminal such as a smartphone or a digital communication device such as a tablet terminal can be used.
  • the ToA detection unit 42 of this embodiment includes a correlation processing unit 43, a ToA calculation unit 44, and a maximum likelihood estimation unit 45.
  • the maximum likelihood estimation unit 45 has a function of estimating the arrival time of each of a plurality of signal waves by executing a process (maximum likelihood estimation process) based on the maximum likelihood estimation method for each synchronous transmission unit 12 n . ..
  • the ToA calculation unit 44 calculates the arrival time with low accuracy, or calculates the arrival time required to configure the observation vector z i (k). I can't do it. Even in such a case, the maximum likelihood estimation unit 45 can calculate the maximum likelihood estimated value of the arrival time.
  • the track predicting unit 67 of the present embodiment has the same function as the track predicting unit 66 of the first embodiment, and further, before the positioning calculation is executed, the target (signal receiver Rx) at the current time t k . It has a function of calculating the prediction state vector ⁇ i (k
  • FIG. 10 is a flowchart schematically showing an example of the procedure of the positioning process according to the second embodiment.
  • the flowchart shown in FIG. 10 is combined with the flowchart shown in FIG. 6 via connectors C1 and C2.
  • the track prediction unit 67 calculates the predicted state vector ⁇ i (k
  • the ToA detection unit 42 executes steps ST11 to ST14 as in the case of the first embodiment (FIG. 5).
  • the maximum likelihood estimation unit 45 determines whether or not to perform the maximum likelihood estimation process (step ST15). For example, when the accuracy of the arrival time calculated by the ToA calculation unit 44 is low, or when the arrival time required to form the observation vector z i (k) is not calculated, the maximum likelihood estimation unit 45 May execute the maximum likelihood estimation process (steps ST16 to ST17). When it is determined that the maximum likelihood estimation process is not executed (NO in step ST15), step ST21 is executed as in the case of the first embodiment (FIG. 5).
  • the maximum likelihood estimation unit 45 causes the transmission information supply unit 30 to transmit the signal transmitters Tx 1,1 to Tx 1,M ,..., Tx N. ,1 to Tx N,M known position information is acquired, and the signal transmitters Tx 1,1 to Tx 1 are calculated using the known position information and the predicted position of the signal receiver Rx calculated in step ST2.
  • M 2 ,..., Tx N,1 to Tx N,M the predicted arrival times T p,1 , T p,2 ,..., T p,I of the respective signal waves propagating from the signal receiver Rx to the signal receiver Rx are calculated ( Step ST14).
  • I is a positive integer indicating the number of arrival times to be predicted.
  • the maximum likelihood estimation unit 45 acquires the reception signal from the signal storage unit 40, acquires the reference signal from the transmission information supply unit 30, and uses the reception signal and the reference signal to calculate the predicted arrival time T p. , 1 , T p,2 ,..., T p,I are used as initial values to perform the maximum likelihood estimation process to calculate the maximum likelihood estimation value at the arrival time (step ST17). Then, the distance difference calculation unit 46 calculates the distance difference based on the arrival time maximum likelihood estimated value (step ST21). After that, step ST31 is executed as in the case of the first embodiment (FIG. 6).
  • the maximum likelihood estimator 45 is based on a known maximum likelihood estimation algorithm such as a steepest descent method, a Newton-Raphson method or a quasi-Newton method (BFGS method: Brloyden-Fletcher-Goldfarb-Shanno algorithm).
  • a known maximum likelihood estimation algorithm such as a steepest descent method, a Newton-Raphson method or a quasi-Newton method (BFGS method: Brloyden-Fletcher-Goldfarb-Shanno algorithm.
  • the arrival time vector t ToA in Expression (21) is represented by the following Expression (22).
  • T 1 , T 2 ,..., T I are variables of arrival times corresponding to the predicted arrival times T p,1 , T p,2 ,..., T p,I , respectively.
  • ⁇ (t ToA ) as shown in the following equation (23) can be used.
  • ⁇ 2 is the variance of the noise power
  • L is the number of samples of the reception signal acquired from the signal storage unit 40
  • w is the L row and 1 column having the sample value of the reception signal as an element.
  • A(t ToA ) is a matrix
  • S is a vector
  • H is a symbol representing Hermitian conjugation.
  • the matrix A( tToA ) of the equation (23) is represented by the following equation (24), for example.
  • r 1 (T 1 ),..., r I (T I ) are vectors obtained by sampling L sample values from each of the I reference signals.
  • the matrix A(t ToA ) is a matrix with L rows and I columns.
  • the vector S of the equation (23) is represented by the following equation (25) when the amplitude and the initial phase of the i-th reference signal are represented by a i and ⁇ i , respectively.
  • the ToA calculation unit 44 calculates the arrival time with low accuracy, or calculates the arrival time required to configure the observation vector z i (k). Even when it is not possible, the maximum likelihood estimator 45 can calculate the maximum likelihood estimated value of the arrival time. This makes it possible to provide a highly reliable positioning system.
  • the maximum likelihood estimation unit 45 executes the maximum likelihood estimation process using the predicted arrival times T p,1 , T p,2 ,..., T p,I as initial values (step ST17), the time required to search for the arrival time can be shortened, and the calculation amount of the maximum likelihood estimation processing can be reduced.
  • the maximum likelihood estimator 45 Predicted arrival times T p,1 , T p,2 ,..., T p,I are sampled multiple times from the I normal distribution using the average value, and the sample value is used as the initial value.
  • the estimation process may be executed.
  • all or some of the functions of the positioning device 32 described above can be realized by one or more processors having a semiconductor integrated circuit such as DSP, ASIC, or FPGA.
  • all or some of the functions of the positioning device 32 may be implemented by one or more processors including a computing device such as a CPU or GPU that executes program code of software or firmware.
  • all or part of the functions of the positioning device 32 can be realized by one or more processors including a combination of a semiconductor integrated circuit such as DSP, ASIC or FPGA and an arithmetic unit such as CPU or GPU. ..
  • the hardware configuration of the positioning device 32 may be realized by the signal processing circuit 70 shown in FIG.
  • first and second embodiments according to the present invention have been described above with reference to the drawings, the first and second embodiments are examples of the present invention, and various embodiments other than the first and second embodiments and These variations are possible. Within the scope of the present invention, it is possible to freely combine the first and second embodiments, modify any constituent element of each embodiment, or omit any constituent element of each embodiment.
  • the positioning device, mobile terminal, positioning system, and positioning method according to the present invention can measure highly accurate position information even in an environment where GNSS cannot be used, and therefore, for example, a mobile terminal in an indoor space or an underground space. It is suitable for use in a navigation system that uses the positioning information of the above and a hybrid positioning system that uses a combination of a plurality of types of positioning technologies.
  • IS positioning space 1 signal transmission system, 2, 3 mobile terminals, 11, 11 n transmission information supply unit, 12 1 ,..., 12 N , 13 n synchronous transmission unit, Tx 1,1 to Tx N,M signal transmitter , 14 1 ,..., 14 N time synchronization unit, Rx signal receiver, 21 reception sensor, 22 reception signal processing unit, 30 transmission information supply unit, 31, 32 positioning device, 32 positioning device, 40 signal storage unit, 41, 42 arrival time (ToA) detection unit, 43 correlation processing unit, 44 arrival time (ToA) calculation unit, 45 maximum likelihood estimation unit, 46 distance difference calculation unit, 51, 52 positioning calculation unit (tracking processing unit), 61 correlation hypothesis Generation unit, 62 correlation hypothesis evaluation unit, 63 hypothesis update unit, 64 hypothesis selection unit, 65 hypothesis storage unit, 66,67 track prediction unit, 68 track determination unit, 70 signal processing circuit, 71 processor, 72 memory, 73 storage device , 74 Input/output interface, 75 Signal path.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

測位装置(31)は、互いに同期して動作する複数の信号送信器を有する少なくとも1つの同期送信部から到来した複数の信号波を受信する信号受信器(Rx)と連携して動作する。測位装置(31)は、信号受信器(Rx)から出力された受信信号に基づいて複数の信号波それぞれの到来時刻を検出する到来時刻検出部(41)と、当該検出された到来時刻の差に基づき、複数の信号送信器から信号受信器(Rx)までの距離の差を観測値の組として算出する距離差算出部(46)と、測位演算部(51)とを備える。測位演算部(51)は、当該観測値の組を示す観測ベクトルの時系列と複数の信号送信器の既知の位置情報とを用いた非線形カルマンフィルタに基づく測位演算を実行することにより、信号受信器(Rx)の位置情報を示す推定状態ベクトルの時系列を算出する。

Description

測位装置、測位システム、移動端末及び測位方法
 本発明は、複数の信号発信源から発信された信号波を用いて位置情報を計測する測位技術に関する。
 全地球航法衛星システム(Global Navigation Satellite System,GNSS)は、GPS(Global Positioning System),ガリレオ(Galileo)並びに準天頂衛星システム(Quasi-Zenith Satellite System,QZSS)といった衛星測位システムの総称である。全地球航法衛星システム(以下「GNSS」という。)を利用すれば、地球の衛星軌道上の複数の測位衛星から受信された無線信号に基づいて位置情報を計測することができる。測位衛星から無線信号を受信することが難しい環境(たとえば、屋内空間及び地下空間)で測位を行うためには、GNSSに代替する測位技術が必要となる。
 GNSS以外の測位技術としては、無線LAN(Wireless Local Area Network)における複数のアクセスポイント、または、各々が電波もしくは非可聴音を送信する複数のビーコンといった複数の信号源を用いる測位技術が知られている。ここで、当該複数の信号源の位置は既知情報として使用される。たとえば、到来時刻(Time of Arrival,ToA)方式に基づく測位システムは、当該複数の信号源から受信端末まで伝搬する信号波の到来時刻の計測値に基づいて受信端末と複数の信号源との間の距離を計測し、当該計測された距離に基づいて受信端末の位置情報を推定するというものである。しかしながら、高い測位精度を得るには、受信端末と複数の信号源との間での高精度な時刻同期が必要となるので、測位システムの高コスト化を招くという課題があった。
 このような課題に対し、受信端末と複数の信号源との間の時刻同期を必要としない測位システムが、特許文献1(国際公開第2014/192893号)に開示されている。特許文献1に開示されている測位システムは、ユーザが所持する携帯端末(受信端末)と、屋内空間に配置された状態で非可聴音を携帯端末に送信する複数のビーコン(信号源)と、当該屋内空間に配置された固定受信機と、通信ネットワークを介して固定受信機及び携帯端末と通信することが可能なサーバとを備えている。この測位システムによれば、携帯端末は、近くに存在する固定受信機から当該固定受信機の受信機IDを取得し、その受信機IDをサーバに送信することにより、複数のビーコン各々における非可聴音の発信タイミングに関する補助情報をサーバから取得する。次に、携帯端末は、複数のビーコンから非可聴音を受信し、当該非可聴音と補助情報とに基づいて携帯端末のタイマと固定受信機のタイマとの間の誤差Δを算出する。その後、携帯端末は、再度、複数のビーコンから非可聴音を受信し、当該非可聴音の受信時刻と誤差Δとを用いて携帯端末の位置情報を計測することができる。
国際公開第2014/192893号(たとえば、図1,4,5及び段落[0043]~[0048],[0050]~[0053],[0058]参照)
 しかしながら、特許文献1に開示されている測位システムでは、受信機IDを携帯端末に送信する固定受信機をあらかじめ屋内空間に設置すること、及び、当該屋内空間における携帯端末に補助情報を提供するサーバをあらかじめ用意することが必要となるため、測位システムの構築コストが嵩むという課題がある。また、サーバから補助情報を受信することができない通信環境下では、携帯端末の位置情報を高精度に計測することが難しい。
 上記に鑑みて本発明の目的は、測位システムの構築コストを低く抑えることができ、GNSSを使用することができない環境下でも高精度な位置情報を計測することができる測位装置、測位システム、移動端末及び測位方法を提供する点にある。
 本発明の一態様による測位装置は、互いに同期して動作する複数の信号送信器を有する少なくとも1つの同期送信部から到来した複数の信号波を受信する信号受信器と連携して動作する測位装置であって、前記信号受信器から出力された受信信号に基づいて前記複数の信号波それぞれの到来時刻を検出する到来時刻検出部と、当該検出された到来時刻の差に基づき、前記複数の信号送信器から前記信号受信器までの距離の差を観測値の組として算出する距離差算出部と、当該観測値の組を示す観測ベクトルと前記複数の信号送信器の既知の位置情報とを用いた非線形カルマンフィルタに基づく測位演算を実行することにより、前記信号受信器の位置情報を示す推定状態ベクトルを算出する測位演算部とを備えることを特徴とする。
 本発明の一態様によれば、GNSSを使用することができない環境下でも高精度な位置情報を計測することができ、測位システムの構築コストを低く抑えることができる。
本発明に係る実施の形態1の測位システムの概略構成を示す機能ブロック図である。 実施の形態1の変形例に係る同期送信部の概略構成を示す機能ブロック図である。 実施の形態1における測位装置の概略構成を示す機能ブロック図である。 実施の形態1における測位装置のハードウェア構成例の概略構成を示す機能ブロック図である。 実施の形態1に係る測位処理の手順の一例を概略的に示すフローチャートである。 実施の形態1に係る測位処理の手順の一例を概略的に示すフローチャートである。 図7A及び図7Bは、実施の形態1の相関処理部の出力信号の波形の例を示す概略図である。 移動端末の航跡(推定状態ベクトル)の遷移の例を示す図である。 本発明に係る実施の形態2における測位装置の概略構成を示す機能ブロック図である。 実施の形態2に係る測位処理の手順の一例を概略的に示すフローチャートである。
 以下、図面を参照しつつ、本発明に係る種々の実施の形態について詳細に説明する。なお、図面全体において同一符号を付された構成要素は、同一構成及び同一機能を有するものとする。
実施の形態1.
 図1は、本発明に係る実施の形態1の測位システムの概略構成を示す機能ブロック図である。図1に示される測位システムは、信号送信システム1及び移動端末2を備えて構成されている。信号送信システム1は、GNSSを用いた測位を実行することができない屋内空間または地下空間などの測位空間IS内に配置されている。信号送信システム1は、そのような測位空間ISでも移動端末2の位置情報を高精度に計測することができる。
 信号送信システム1は、測位用の複数の信号波を送信するN個の同期送信部12,…,12と、当該複数の信号波の送信に必要な送信情報を同期送信部12,…,12に供給する送信情報供給部11とを有している。ここで、Nは、2以上の整数である。同期送信部12,…,12はすべて同一構成を有するものとする。
 n番目の同期送信部12は、M個の信号送信器Txn,1,Txn,2,…,Txn,Mと、当該M個の信号送信器Txn,1,Txn,2,…,Txn,Mを互いに同期して動作させる時刻同期部14とを有している。ここで、nは、同期送信部12の番号を示す1~Nの範囲内の任意の整数、Mは、信号送信器Txn,1~Txn,Mの個数を示す3以上の整数である。送信情報供給部11は、信号送信器Txn,1,Txn,2,…,Txn,Mからそれぞれ送信されるべき信号波の波形パターンを指定する制御信号Dn,1,…,Dn,Mを、それぞれ、信号送信器Txn,1,Txn,2,…,Txn,Mに供給する。信号送信器Txn,1,Txn,2,…,Txn,Mは、互いに同期して動作し、制御信号Dn,1,…,Dn,Mにより指定された波形パターンを有する信号波wn,1,wn,2,…,wn,M(たとえば、無線電波または非可聴域の音波)を、同期送信部12により指定された送信タイミングで送信することができる。
 本実施の形態では、時刻同期部14により、信号送信器Txn,1,Txn,2,…,Txn,M間の時刻同期が実現されている。これに対し、同期送信部12,…,12間の時刻同期は必ずしも必要ではない。
 このような同期送信部12を、たとえば、ステレオ音楽再生機などの音響出力装置に組み込んで使用することが可能である。
 なお、本実施の形態の送信情報供給部11は、同期送信部12,…,12とは別の構成要素であるが、これに限定されるものではない。図2は、実施の形態1の変形例に係る同期送信部13の概略構成を示す機能ブロック図である。同期送信部13は、信号送信器Txn,1,Txn,2,…,Txn,Mと、波形パターンを指定する制御信号Dn,1,…,Dn,Mをそれぞれ信号送信器Txn,1,Txn,2,…,Txn,Mに供給する送信情報供給部11とを有している。図1に示される同期送信部12に代えて、図2に示される同期送信部13が使用されてもよい。
 次に、図1を参照すると、移動端末2は、信号送信システム1における同期送信部12,…,12から到来した信号波w1,1~w1,M,…,wN,1~wN,Mを受信する信号受信器Rxと、当該信号受信器Rxと連携して動作する測位装置31と、送信情報供給部30とを備えている。送信情報供給部30は、同期送信部12,…,12の既知の位置情報、及び到来時刻検出のために使用されるべき参照信号を測位装置31に供給する。移動端末2としては、たとえば、スマートフォンなどの移動体通信端末、あるいは、タブレット端末などのディジタル通信機器が使用可能である。
 なお、本実施の形態では、送信情報供給部30は、測位装置31とは別の構成要素であるが、これに限定されるものではない。送信情報供給部30が測位装置31に組み込まれてもよい。
 信号受信器Rxは、同期送信部12,…,12から到来した信号波w1,1~w1,M,…,wN,1~wN,Mを検出する受信センサ21と、受信センサ21から出力されたアナログ受信信号に対して増幅などのアナログ信号処理及びアナログ-ディジタル変換を施してディジタル受信信号を生成する受信信号処理部22とを有する。同期送信部12,…,12から非可聴域の音波が出力される場合には、信号受信器Rxの受信センサ21は、たとえば、当該非可聴域に感度を有するマイクロフォンで構成されればよい。受信信号処理部22から出力されたディジタル受信信号(以下、単に「受信信号」という。)は、測位装置31に与えられる。
 次に、図3を参照しつつ、測位装置31の構成について説明する。図3は、実施の形態1における測位装置31の概略構成を示す機能ブロック図である。
 図3に示されるように測位装置31は、信号受信器Rxから出力された受信信号を一時的に記憶する信号記憶部40と、信号記憶部40から読み出された受信信号に基づいて、同期送信部12ごとに信号送信器Txn,1~Txn,Mから到来した複数の信号波それぞれの到来時刻を検出する到来時刻(ToA)検出部41と、当該検出された到来時刻の差に基づき、同期送信部12ごとに信号送信器Txn,1~Txn,Mから信号受信器Rxまでの距離の差を観測値の組として算出する距離差算出部46と、測位演算部(追尾処理部)51とを備えている。測位演算部51は、距離差算出部46で算出された観測値の組を示す観測ベクトルと信号送信器Txn,1~Txn,Mの既知の位置情報とを用いた非線形カルマンフィルタ(Nonlinear Kalman Filter)に基づく測位演算を実行することにより、目標である信号受信器Rxの位置情報を示す推定状態ベクトルすなわち航跡を算出する機能を有している。測位演算部51は、時々刻々と変化する航跡を追尾することができる。
 ToA検出部41は、相関処理部43及びToA算出部44を有する。相関処理部43は、送信情報供給部30から供給された参照信号と受信信号との間の相関処理を実行する。このような相関処理部43は、たとえば、公知のマッチドフィルタを用いて構成されればよい。相関処理部43の出力信号波形には、信号送信器Txn,1~Txn,Mから到来した複数の信号波の到来時刻にそれぞれ対応する複数のピークが現れる。ToA算出部44は、それらピークを検出し、当該検出されたピークにそれぞれ対応する到来時刻を算出することができる。たとえば、ToA算出部44は、相関処理部43の出力信号の振幅または電力を閾値THと比較することでそれらピークを検出することができる。
 距離差算出部46は、ToA検出部41で検出された到来時刻を取得し、当該到来時刻の差(以下「到来時刻差」という。)に基づき、同期送信部12ごとに信号送信器Txn,1~Txn,Mから信号受信器Rxまでの距離の差(以下「距離差」という。)を算出することができる。
 今、測位空間IS(3次元空間)内に存在する信号送信器Txn,1~Txn,Mのうち4個の信号送信器Txn,A,Txn,B,Txn,C,Txn,Dの位置座標を、それぞれ、(x,y,z)、(x,y,z)、(x,y,z)、(x,y,z)と表し、信号受信器Rxの位置座標を(x,y,z)と表すものとする。4個の信号送信器Txn,A,Txn,B,Txn,C,Txn,Dと信号受信器Rxとの間の距離を、それぞれ、r,r,r,rと表すものとする。このとき、距離r,r,r,rは、次式(1.1),(1.2),(1.3),(1.4)で表される。

Figure JPOXMLDOC01-appb-I000001
 測位空間IS内における信号波の伝搬速度をcと表し、4個の信号送信器Txn,A,Txn,B,Txn,C,Txn,Dのうち、信号送信器Txn,A,Txn,B間の信号波の到来時刻差をδAB,信号送信器Txn,A,Txn,C間の信号波の到来時刻差をδAC,信号送信器Txn,A,Txn,D間の信号波の到来時刻差をδADと表すものとする。このとき、次式(2)に示される距離差zAB,zAC,zADを要素とする3次元の観測ベクトルzを得ることができる。

Figure JPOXMLDOC01-appb-I000002
 距離差算出部46は、たとえば、式(2)に基づいて時刻tにおける3次元の観測ベクトルz(k)を算出することが可能である。ここで、上付き添え字sは、同期送信部12,…,12の1回の送信により得られた各観測ベクトルの番号である。
 測位演算部51は、観測ベクトルz(k)を用いた非線形カルマンフィルタに基づく測位演算を実行することにより、信号受信器Rxの位置情報を計測することができる。図3に示されるように、測位演算部51は、相関仮説生成部61、相関仮説評価部62、仮説更新部63、仮説選択部64、仮説保存部65、航跡予測部66及び航跡決定部68を備えて構成されている。測位演算部51の構成及び動作については後述する。
 上記した測位装置31の機能の全部または一部は、たとえば、DSP(Digital Signal Processor),ASIC(Application Specific Integrated Circuit)またはFPGA(Field-Programmable Gate Array)などの半導体集積回路を有する単数または複数のプロセッサにより実現可能である。あるいは、測位装置31の機能の全部または一部は、ソフトウェアまたはファームウェアのプログラムコードを実行する、CPU(Central Processing Unit)またはGPU(Graphics Processing Unit)などの演算装置を含む単数または複数のプロセッサで実現されてもよい。あるいは、DSP,ASICまたはFPGAなどの半導体集積回路と、CPUまたはGPUなどの演算装置との組み合わせを含む単数または複数のプロセッサによって測位装置31の機能の全部または一部を実現することも可能である。
 図4は、実施の形態1における測位装置31のハードウェア構成例である信号処理回路70の概略構成を示す機能ブロック図である。図4に示される信号処理回路70は、プロセッサ71、入出力インタフェース74、メモリ72、記憶装置73及び信号路75を備えている。信号路75は、プロセッサ71、入出力インタフェース74、メモリ72及び記憶装置73を相互に接続するためのバスである。入出力インタフェース74は、信号受信器Rxから入力された信号をプロセッサ71に転送する機能を有するとともに、プロセッサ71から転送された航跡データを外部に出力する機能を有している。
 メモリ72は、プロセッサ71がディジタル信号処理を実行する際に使用されるワークメモリと、当該ディジタル信号処理で使用されるデータが展開される一時記憶メモリとを含む。たとえば、メモリ72は、フラッシュメモリ及びSDRAMなどの半導体メモリで構成されればよい。メモリ72は、図3の信号記憶部40及び仮説保存部65として利用可能である。また、記憶装置73は、プロセッサ71がCPUまたはGPUなどの演算装置を含む場合には、当該演算装置で実行されるべきソフトウェアまたはファームウェアのプログラムコードを格納する記憶領域として利用可能である。たとえば、記憶装置73は、フラッシュメモリまたはROM(Read Only Memory)などの不揮発性の半導体メモリで構成されればよい。
 なお、図4の例では、プロセッサ71の個数は1つであるが、これに限定されるものではない。互いに連携して動作する複数個のプロセッサを用いて測位装置31のハードウェア構成が実現されてもよい。
 次に、図5及び図6を参照しつつ、上記した測位装置31の構成及び動作について説明する。図5及び図6は、実施の形態1に係る測位処理の手順の一例を概略的に示すフローチャートである。図5及び図6に示されるフローチャートは、結合子C1,C2を介して互いに結合されている。
 先ず、測位装置31において、現在時刻tを表す番号kが1に設定される(ステップST1)。次に、ToA検出部41は、同期送信部12,…,12の中から同期送信部12を1つ選択し(ステップST11)、当該同期送信部12内の信号送信器Txn,1~Txn,Mから信号受信器Rxまで伝搬した信号波wn,1~wn,Mの到来時刻をそれぞれ検出する(ステップST12)。
 具体的には、上記のとおり、相関処理部43は、送信情報供給部30から供給された参照信号と信号記憶部40から読み出された受信信号との間の相関処理を実行する。ToA算出部44は、相関処理部43の出力信号の振幅または電力を閾値THと比較することで、当該出力信号に現れるピークを検出し、当該検出されたピークにそれぞれ対応する到来時刻を算出することができる。信号波間の干渉がない場合には、図7Aの例に示されるように、相関処理部43の出力信号波形Paは歪んでいない。このため、閾値THは、たとえば、雑音による誤検出確率に基づいて決定されればよい。
 一方、信号波間の干渉が生じる場合には、図7Bの例に示されるように、出力信号波形Pfが信号波に起因し、出力信号波形Pbが信号波に起因しない状況が発生することがある。このような状況が想定される場合は、ToA算出部44は、偽のピークを検出するおそれがある。そこで、偽のピークを検出することを防止するために、ToA算出部44は、複数のピークのうち最大振幅を有するピーク以外のピークに基づいて閾値を設定することが望ましい。図7Bの場合には、ToA算出部44は、出力信号波形Pf,Pbのピークのうち出力信号波形Pfのピーク(最大振幅を有するピーク)の振幅未満で、かつ出力信号波形Pbの偽のピークの振幅を超える値に閾値THを設定することができる。これにより、偽のピーク検出を回避することができる。
 ただし、図7Bの例で、仮に、出力信号波形Pbが信号波に起因し、出力信号波形Pfが信号波に起因しない状況が想定される場合には、ToA算出部44は、出力信号波形に現れるすべてのピークを検出して使用すればよい。
 図5のステップST12の後は、同期送信部12,…,12のすべてが選択されていない場合には(ステップST13のNO)、ToA検出部41は、残る同期送信部の中から同期送信部12を1つ選択する(ステップST14)。その後、ステップST12が実行される。
 その後、同期送信部12,…,12のすべてが選択された場合(ステップST13のYES)、距離差算出部46は、上記のとおり、ToA検出部41で検出された到来時刻を取得し、同期送信部12ごとに到来時刻差に基づく距離差を算出する(ステップST21)。このとき、距離差算出部46は、当該算出された距離差を要素する観測ベクトルを測位演算部51に供給する。
 測位演算部51は、距離差算出部46から供給された観測ベクトルz(k)(s=1,2,…)を用いて、図6に示される手順で非線形カルマンフィルタに基づく測位演算を実行する(ステップST31~ST40)。以下、非線形カルマンフィルタの例として拡張カルマンフィルタ(Extended Kalman Filter,EKF)を説明するが、これに限定されるものではない。
 今、目標である信号受信器Rx(移動端末2)の運動モデルが次式(3.1)で与えられ、観測モデルが次式(3.2)で与えられるものとする。

Figure JPOXMLDOC01-appb-I000003
 ここで、Φ(k)は、時刻tにおける目標の状態ベクトルであり、f(),h()は、それぞれ非線形関数ベクトルである。w(k-1)は、目標の運動速度の曖昧さを示すシステム雑音ベクトルであり、システム雑音ベクトルw(k-1)の平均値は0、その共分散行列はQである。また、v(k)は、観測雑音ベクトルであり、観測雑音ベクトルv(k)の平均値は0、その共分散行列はRである。
 目標の状態ベクトルΦ(k)は、たとえば、次式(4)に示されるように、3次元位置成分x(k),y(k),z(k)及び速度成分dx(k)/dt,dy(k)/dt,dz(k)/dtを要素とする6次元ベクトルである。

Figure JPOXMLDOC01-appb-I000004
 ここで、上付き添え字Tは、転置を表す記号である。
 たとえば、目標の運動を等速直線運動で近似すれば、式(3.1)は、次式(5)のように表現可能である。

Figure JPOXMLDOC01-appb-I000005
 式(5)中のFは、次式(6)に示されるような6行6列の行列で表現可能である。

Figure JPOXMLDOC01-appb-I000006
 ここで、τはサンプリング間隔(=t-tk-1)であり、I3×3は3行3列の単位行列である。
 システム雑音ベクトルw(k)の共分散行列Qは、次式(7)のとおりである(qは、システム雑音のパワースペクトル密度で、一定値)。

Figure JPOXMLDOC01-appb-I000007
 今、過去の時刻tk-1における目標の推定状態を示す推定状態ベクトルをφ(k-1|k-1)と表し、これに対応する推定誤差共分散行列をP(k-1|k-1)と表すものとする。上付き添え字iは、推定状態ベクトルの番号を示す1以上の整数である。このとき、時刻tk-1におけるi番目の仮説H(k-1|k-1)を次式(8)のように定義する。

Figure JPOXMLDOC01-appb-I000008
 ここで、c(k-1)は、仮説H(k-1|k-1)の尤もらしさを示す評価値である。式(8)の仮説H(k-1|k-1)は、推定状態ベクトルφ(k-1|k-1),推定誤差共分散行列P(k-1|k-1)及び評価値c(k-1)の組み合わせである。
 仮説保存部65には、現在時刻tに対する過去の時刻tk-1における仮説H(k-1|k-1)が記憶されている。ただし、時刻tにおける仮説H(0|0)は、初期パラメータとして与えられる。
 図6を参照すると、ステップST31では、航跡予測部66は、仮説保存部65から時刻tk-1における仮説H(k-1|k-1)を取得する。次いで、航跡予測部66は、すべての番号iについて、仮説H(k-1|k-1)を用いて現在時刻tにおける予測状態ベクトル(事前状態推定ベクトル)φ(k|k-1)及び予測誤差共分散行列P(k|k-1)を算出する(ステップST32)。
 具体的には、航跡予測部66は、次式(9)に示すような予測状態ベクトルφ(k|k-1)を算出することができる。

Figure JPOXMLDOC01-appb-I000009
 また、航跡予測部66は、次式(10)に示すような予測誤差共分散行列P(k-1|k-1)を算出することができる。

Figure JPOXMLDOC01-appb-I000010
 式(10)中のFk-1は、次式(11)に示されるような偏微分行列(ヤコビアン)である。

Figure JPOXMLDOC01-appb-I000011
 ステップST32の後は、航跡予測部66は、ステップST32で算出された予測状態ベクトルφ(k|k-1)及び予測誤差共分散行列P(k-1|k-1)を用いて、次式(12)に示されるような予測仮説H(k|k-1)を生成する(ステップST33)。

Figure JPOXMLDOC01-appb-I000012
 式(12)の予測仮説H(k|k-1)は、予測状態ベクトルφ(k|k-1),予測誤差共分散行列P(k|k-1)及び評価値c(k-1)の組み合わせである。次いで、相関仮説生成部61は、観測ベクトルz(k)及び予測仮説H(k|k-1)を用いて、次式(13.1),(13.2)に示すような2種類の相関仮説M(i,s)(k|k-1),M(i,0)(k|k-1)を算出する(ステップST34)。

Figure JPOXMLDOC01-appb-I000013
 ここで、z(k)は、観測ベクトルz(k)(s=1,2,…)が割り当てられないことを便宜上示す符号である。式(13.1)の相関仮説M(i,s)(k|k-1)は、予測状態ベクトルφ(k|k-1),予測誤差共分散行列P(k|k-1),評価値c(k-1),及び,割り当てられた観測ベクトルz(k)の組み合わせであり、式(13.2)の相関仮説M(i,0)(k|k-1)は、予測状態ベクトルφ(k|k-1),予測誤差共分散行列P(k|k-1),評価値c(k-1),及び,符号z(k)の組み合わせである。
 次に、相関仮説評価部62は、(i,s)のすべての組み合わせについて、相関仮説M(i,s)(k|k-1),M(i,0)(k|k-1)の新たな評価値c(k),d(k)を算出し、相関仮説M(i,s)(k|k-1),M(i,0)(k|k-1)を更新する(ステップST35)。
 具体的には、たとえば、新たな評価値c(k),d(k)は、次式(14.1),(14.2)に基づいて算出可能である。

Figure JPOXMLDOC01-appb-I000014
 ここで、g(k)は航跡の尤度であり、pは検出確率であり、βFTはあらかじめ設定された誤検出発生率である。
 更新された相関仮説N(i,s)(k|k-1),N(i,0)(k|k-1)は、次式(15.1),(15.2)で表される。

Figure JPOXMLDOC01-appb-I000015
 ここで、更新された相関仮説N(i,s)(k|k-1)は、予測状態ベクトルφ(k|k-1),予測誤差共分散行列P(k|k-1),割り当てられた観測ベクトルz(k),及び,更新された評価値c(k)の組み合わせであり、更新された相関仮説N(i,0)(k|k-1)は、予測状態ベクトルφ(k|k-1),予測誤差共分散行列P(k|k-1),符号z(k),及び,更新された評価値d(k)の組み合わせである。
 次に、仮説更新部63は、(i,s)のすべての組み合わせについて、更新された相関仮説N(i,s)(k|k-1),N(i,0)(k|k-1)を用いて、現在時刻tにおける推定状態ベクトルφ(i,s)(k|k),φ(i,0)(k|k)及び推定誤差共分散行列P(i,s)(k|k),P(i,0)(k|k)を算出する(ステップST36)。
 具体的には、推定状態ベクトルφ(i,s)(k|k),φ(i,0)(k|k)は、次式(16.1),(16.2)に基づいて算出可能である。

Figure JPOXMLDOC01-appb-I000016
 ここで、K は拡張カルマンゲイン行列であり、Hは偏微分行列(ヤコビアン)である。拡張カルマンゲイン行列K は、次式(17)で表現される。

Figure JPOXMLDOC01-appb-I000017
 また、偏微分行列Hは、次式(18)で表現される。

Figure JPOXMLDOC01-appb-I000018
 さらに、推定誤差共分散行列P(i,s)(k|k),P(i,0)(k|k)は、次式(19.1),(19.2)により算出可能である。

Figure JPOXMLDOC01-appb-I000019
 ステップST36の後は、仮説更新部63は、ステップST36で算出された推定状態ベクトルφ(i,s)(k|k),φ(i,0)(k|k)及び推定誤差共分散行列P(i,s)(k|k),P(i,0)(k|k)を用いて、次式(20.1),(20.2)に示されるような現在時刻tにおける仮説候補H(i,s)(k|k),H(i,0)(k|k)を算出する(ステップST37)。

Figure JPOXMLDOC01-appb-I000020
 ここで、仮説候補H(i,s)(k|k)は、推定状態ベクトルφ(i,s)(k|k),推定誤差共分散行列P(i,s)(k|k),及び,評価値c(k)の組み合わせであり、仮説候補H(i,0)(k|k)は、推定状態ベクトルφ(i,0)(k|k),推定誤差共分散行列P(i,0)(k|k),及び,評価値d(k)の組み合わせである。
 ステップST37の後は、仮説選択部64は、現在時刻tにおける仮説候補H(i,s)(k|k),H(i,0)(k|k)の中から、比較的高い評価値を有する仮説候補を少なくとも1つ選択し(ステップST39)、当該選択された仮説候補を時刻tにおける仮説H(k|k)として仮説保存部65に格納する(ステップST39)。ここで、仮説H(k|k)の上付き添え字iは、再割り当て(リナンバリング)された番号であり、1以上の整数である。
 一方、航跡決定部68は、ステップST37で生成された、現在時刻tにおける仮説候補H(i,s)(k|k),H(i,0)(k|k)のうち、最も高い評価値を有する仮説候補の航跡(推定状態ベクトル)を現在時刻tの航跡として決定する(ステップST40)。当該決定された航跡のデータ(航跡データ)は、外部に出力される。
 ステップST40の後は、測位演算部51は、測位演算を続行するか否かを判定し(ステップST41)、測位演算を続行すると判定した場合には(ステップST41のYES)、時刻番号kをインクリメントして(ステップST42)、測位処理を図5のステップST11に戻す。一方、測位演算を続行しないと判定した場合には(ステップST41のNO)、測位演算部51は、測位処理を終了させる。
 以上に説明したように実施の形態1によれば、測位演算部51は、観測ベクトルz(k)と信号送信器Txn,1~Txn,Mの既知の位置情報とを用いた非線形カルマンフィルタに基づく測位演算を実行することにより、目標の位置情報を示す推定状態ベクトルφ(k|k)を算出することができるので、GNSSを使用することができない測位空間ISでも高精度な位置情報を計測することができる。図8は、目標の航跡(推定状態ベクトル)の遷移の例を示す図である。図8に示されるように、時刻tk-2における航跡φ(k-2|k-2)が、時刻tk-1において複数の航跡φ(k-1|k-1),φ(k-1|k-1)に分岐したとしても、相関仮説の評価値は各時刻の尤度の累積からなるため,尤もらしい航跡を含む相関仮説の評価値は徐々に高くなることが期待される。したがって、図8に示されるように、航跡φ(k-1|k-1)が真のピークに基づいて生成され、航跡φ(k-1|k-1)が偽のピークに基づいて生成されたとしても、時刻tでは、仮説選択部64は、尤度の低い航跡φ(k|k)を選択せず、尤度の高い航跡φ(k|k)を選択することができる。よって、本実施の形態では、従来技術と比べると目標の位置推定性能が向上する。
 また、本実施の形態では、特許文献1に開示されているような補助情報を提供するサーバを必要としないため、測位システムの構築コストを低く抑えることが可能である。さらに、距離差算出部46は、同期送信部12ごとに距離差の組を示すに観測ベクトルを算出し、測位演算部51は、当該観測ベクトルを用いて非線形カルマンフィルタに基づく測位演算を実行するので、同期送信部12,…,12間の時刻同期がなされていなくとも、高精度な推定状態ベクトルφ(k|k)を算出することができる。このため、同期送信部12,…,12間の時刻同期に要するコストを削減することができるので、測位システムの構築コストを低く抑えることができる。
実施の形態2.
 次に、本発明に係る実施の形態2について説明する。図9は、本発明に係る実施の形態2の移動端末3の概略構成を示す機能ブロック図である。図9に示されるように、移動端末3は、信号受信器Rx,送信情報供給部30及び測位装置32を備えて構成されており、測位装置32は、信号記憶部40、到来時刻(ToA)検出部42、距離差算出部46及び測位演算部(追尾処理部)52を有する。本実施の形態の測位システムの構成は、図3のToA検出部41に代えて図9のToA検出部42を有し、かつ、図3の航跡予測部66に代えて図9の航跡予測部67を有する点を除いて、実施の形態1の測位システムの構成と同じである。なお、移動端末3としては、たとえば、スマートフォンなどの移動体通信端末、あるいは、タブレット端末などのディジタル通信機器が使用可能である。
 本実施の形態のToA検出部42は、相関処理部43、ToA算出部44及び最尤推定部45を備えている。最尤推定部45は、同期送信部12ごとに、最尤推定法に基づく処理(最尤推定処理)を実行することにより複数の信号波それぞれの到来時刻を推定する機能を有している。信号波間の干渉の影響が無視できない場合には、ToA算出部44は、精度の低い到来時刻を算出したり、あるいは、観測ベクトルz(k)を構成するために必要な到来時刻を算出することができなかったりする。このような場合でも、最尤推定部45は、到来時刻の最尤推定値を算出することができる。
 本実施の形態の航跡予測部67は、実施の形態1の航跡予測部66と同じ機能を有し、さらに、測位演算が実行される前に、現在時刻tにおける目標(信号受信器Rx)の予測状態ベクトルφ(k|k-1)を算出する機能を有している。最尤推定部45は、予測状態ベクトルφ(k|k-1)に含まれる予測位置を利用して最尤推定処理を実行することができる。
 図10を参照しつつ、実施の形態2の測位装置32の動作について説明する。図10は、実施の形態2に係る測位処理の手順の一例を概略的に示すフローチャートである。図10に示されるフローチャートは、結合子C1,C2を介して、図6に示したフローチャートと結合している。
 図10を参照すると、ステップST1の後、航跡予測部67は、現在時刻tにおける目標(信号受信器Rx)の予測状態ベクトルφ(k|k-1)を算出し、予測状態ベクトルφ(k|k-1)を最尤推定部45に供給する(ステップST2)。
 その後は、ToA検出部42は、実施の形態1の場合(図5)と同様にステップST11~ST14を実行する。その後、最尤推定部45は、最尤推定処理を実行するか否かを判定する(ステップST15)。たとえば、ToA算出部44で算出された到来時刻の精度が低い場合、あるいは、観測ベクトルz(k)を構成するために必要な到来時刻が算出されなかった場合には、最尤推定部45は、最尤推定処理を実行すればよい(ステップST16~ST17)。最尤推定処理を実行しないと判定された場合には(ステップST15のNO)、実施の形態1の場合(図5)と同様にステップST21が実行される。
 最尤推定処理を実行すると判定された場合には(ステップST15のYES)、最尤推定部45は、送信情報供給部30から信号送信器Tx1,1~Tx1,M,…,TxN,1~TxN,Mの既知の位置情報を取得し、当該既知の位置情報とステップST2で算出された信号受信器Rxの予測位置とを用いて、信号送信器Tx1,1~Tx1,M,…,TxN,1~TxN,Mから信号受信器Rxまでに伝搬する信号波それぞれの予測到来時刻Tp,1,Tp,2,…,Tp,Iを算出する(ステップST14)。ここで、Iは、予測されるべき到来時刻の個数を示す正整数である。 
 次いで、最尤推定部45は、信号記憶部40から受信信号を取得するとともに、送信情報供給部30から参照信号を取得し、当該受信信号と当該参照信号とを用いて、予測到来時刻Tp,1,Tp,2,…,Tp,Iを初期値とする最尤推定処理を実行することにより到来時刻の最尤推定値を算出する(ステップST17)。そして、距離差算出部46は、当該到来時刻最尤推定値に基づく距離差を算出する(ステップST21)。その後は、実施の形態1の場合(図6)と同様にステップST31が実行される。
 ステップST17では、最尤推定部45は、最急降下法、ニュートン・ラプソン(Newton-Raphson)法または準ニュートン法(BFGS法:Broyden-Fletcher-Goldfarb-Shanno algorithm)といった公知の最尤推定アルゴリズムに基づく繰り返し計算を実行することにより、次式(21)に示すように、到来時刻ベクトルtToAに関する尤度関数Ω(tToA)を最大化する到来時刻ベクトルの最尤推定量<tToA>を算出すればよい。

Figure JPOXMLDOC01-appb-I000021
 式(21)中の到来時刻ベクトルtToAは、次式(22)で表される。

Figure JPOXMLDOC01-appb-I000022

 ここで、T,T,…,Tは、予測到来時刻Tp,1,Tp,2,…,Tp,Iにそれぞれ対応する到来時刻の変数である。
 たとえば、次式(23)に示すような尤度関数Ω(tToA)を使用することができる。

Figure JPOXMLDOC01-appb-I000023
 ここで、σは、雑音電力の分散であり、Lは、信号記憶部40から取得された受信信号のサンプル数であり、wは、受信信号のサンプル値を要素とするL行1列のベクトルであり、A(tToA)は行列であり、Sはベクトルであり、上付き添え字Hは、エルミート共役を表す記号である。
 式(23)の行列A(tToA)は、たとえば、次式(24)で表される。

Figure JPOXMLDOC01-appb-I000024
 ここで、r(T),…,r(T)は、それぞれ、I個の参照信号の各々からL個のサンプル値をサンプリングして得られるベクトルである。行列A(tToA)は、L行I列の行列となる。
 また、たとえば、式(23)のベクトルSは、i番目の参照信号の振幅と初期位相とをそれぞれa,ηと表すとき、次式(25)で表される。

Figure JPOXMLDOC01-appb-I000025
 以上に説明したように実施の形態2によれば、ToA算出部44が精度の低い到来時刻を算出した場合、あるいは、観測ベクトルz(k)を構成するために必要な到来時刻を算出することができない場合でも、最尤推定部45は、到来時刻の最尤推定値を算出することができる。これにより、信頼性の高い測位システムを提供することができる。
 また、本実施の形態では、最尤推定部45は、予測到来時刻Tp,1,Tp,2,…,Tp,Iを初期値として用いた最尤推定処理を実行するので(ステップST17)、到来時刻の探索に要する時間を短縮することができ、また、最尤推定処理の演算量の低減も可能となる。
 なお、予測到来時刻Tp,1,Tp,2,…,Tp,Iを初期値とした場合に探索結果が局所解となる可能性を低減するために、最尤推定部45は、予測到来時刻Tp,1,Tp,2,…,Tp,Iを平均値として用いたI個の正規分布からサンプル値を複数回サンプリングし、当該サンプル値を初期値として用いた最尤推定処理を実行してもよい。
 また、上記した測位装置32の機能の全部または一部は、たとえば、DSP,ASICまたはFPGAなどの半導体集積回路を有する単数または複数のプロセッサにより実現可能である。あるいは、測位装置32の機能の全部または一部は、ソフトウェアまたはファームウェアのプログラムコードを実行する、CPUまたはGPUなどの演算装置を含む単数または複数のプロセッサで実現されてもよい。あるいは、DSP,ASICまたはFPGAなどの半導体集積回路と、CPUまたはGPUなどの演算装置との組み合わせを含む単数または複数のプロセッサによって測位装置32の機能の全部または一部を実現することも可能である。図4に示した信号処理回路70によって測位装置32のハードウェア構成が実現されてもよい。
 以上、図面を参照して本発明に係る実施の形態1,2について述べたが、実施の形態1,2は本発明の例示であり、実施の形態1,2以外の様々な実施の形態及びこれらの変形例がありうる。本発明の範囲内において、実施の形態1,2の自由な組み合わせ、各実施の形態の任意の構成要素の変形、または各実施の形態の任意の構成要素の省略が可能である。
 本発明に係る測位装置、移動端末、測位システム及び測位方法は、GNSSを使用することができない環境下でも高精度な位置情報を計測することができるので、たとえば、屋内空間または地下空間における移動端末の測位情報を利用するナビゲーションシステム、並びに、複数種の測位技術を組み合わせて利用するハイブリッド測位システムに用いられるのに適している。
 IS 測位空間、1 信号送信システム、2,3 移動端末、11,11 送信情報供給部、12,…,12,13 同期送信部、Tx1,1~TxN,M 信号送信器、14,…,14 時刻同期部、Rx 信号受信器、21 受信センサ、22 受信信号処理部、30 送信情報供給部、31,32 測位装置、32 測位装置、40 信号記憶部、41,42 到来時刻(ToA)検出部、43 相関処理部、44 到来時刻(ToA)算出部、45 最尤推定部、46 距離差算出部、51,52 測位演算部(追尾処理部)、61 相関仮説生成部、62 相関仮説評価部、63 仮説更新部、64 仮説選択部、65 仮説保存部、66,67 航跡予測部、68 航跡決定部、70 信号処理回路、71 プロセッサ、72 メモリ、73 記憶装置、74 入出力インタフェース、75 信号路。

Claims (11)

  1.  互いに同期して動作する複数の信号送信器を有する少なくとも1つの同期送信部から到来した複数の信号波を受信する信号受信器と連携して動作する測位装置であって、
     前記信号受信器から出力された受信信号に基づいて前記複数の信号波それぞれの到来時刻を検出する到来時刻検出部と、
     当該検出された到来時刻の差に基づき、前記複数の信号送信器から前記信号受信器までの距離の差を観測値の組として算出する距離差算出部と、
     当該観測値の組を示す観測ベクトルと前記複数の信号送信器の既知の位置情報とを用いた非線形カルマンフィルタに基づく測位演算を実行することにより、前記信号受信器の位置情報を示す推定状態ベクトルを算出する測位演算部と
    を備えることを特徴とする測位装置。
  2.  請求項1に記載の測位装置であって、
     前記少なくとも1つの同期送信部は、複数の同期送信部で構成されており、
     前記複数の同期送信部の各々は、M個の信号送信器を含み(Mは2以上の整数)、
     前記距離差算出部は、前記同期送信部ごとに前記観測値の組を算出する、
    ことを特徴とする測位装置。
  3.  請求項1または請求項2に記載の測位装置であって、
     前記到来時刻検出部は、
     前記受信信号と参照信号との間の相関処理を実行する相関処理部と、
     前記相関処理部の出力信号に現れる複数のピークのうち閾値以上の振幅または電力を有するピークに対応する時刻を前記到来時刻として算出する到来時刻算出部と
    を含むことを特徴とする測位装置。
  4.  請求項3に記載の測位装置であって、前記到来時刻算出部は、前記複数のピークのうちの最大振幅を有するピーク以外のピークに基づいて前記閾値を設定することを特徴とする測位装置。
  5.  請求項1または請求項2に記載の測位装置であって、前記到来時刻検出部は、最尤推定処理を実行することにより前記複数の信号波それぞれの到来時刻を推定することを特徴とする測位装置。
  6.  請求項1または請求項2に記載の測位装置であって、前記到来時刻検出部は、前記複数の信号波それぞれの予測到来時刻を用いた最尤推定処理を実行することにより前記複数の信号波それぞれの到来時刻を推定することを特徴とする測位装置。
  7.  請求項1から請求項6のうちのいずれか1項に記載の測位装置であって、前記測位演算部は、前記非線形カルマンフィルタに基づく測位演算を実行することにより前記推定状態ベクトルの複数の候補を算出するとともに、当該複数の候補の尤度をそれぞれ表す複数の評価値を算出し、当該複数の評価値に基づいて前記複数の候補の中から少なくとも1つの候補を選択することを特徴とする測位装置。
  8.  請求項1から請求項7のうちのいずれか1項に記載の測位装置であって、前記複数の信号波は非可聴域の音波であることを特徴とする測位装置。
  9.  請求項1から請求項8のうちのいずれか1項に記載の測位装置と、前記信号受信器とを備えることを特徴とする移動端末。
  10.  請求項1から請求項8のうちのいずれか1項に記載の測位装置及び前記信号受信器を有する移動端末と、前記少なくとも1つの同期送信部とを備えることを特徴とする測位システム。
  11.  互いに同期して動作する複数の信号送信器を有する少なくとも1つの同期送信部から到来した複数の信号波を受信する信号受信器と連携して動作する測位装置において実行される測位方法であって、
     前記信号受信器から出力された受信信号に基づいて前記複数の信号波それぞれの到来時刻を検出するステップと、
     当該検出された到来時刻の差に基づき、前記複数の信号送信器から前記信号受信器までの距離の差を観測値の組として算出するステップと、
     前記観測値の組を示す観測ベクトルと前記複数の信号送信器の既知の位置情報とを用いた非線形カルマンフィルタに基づく測位演算を実行することにより、前記信号受信器の位置情報を示す推定状態ベクトルを算出するステップと
    を備えることを特徴とする測位方法。
PCT/JP2019/005527 2019-02-15 2019-02-15 測位装置、測位システム、移動端末及び測位方法 WO2020166058A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
GB2109938.7A GB2594413B (en) 2019-02-15 2019-02-15 Positioning device, positioning system, mobile terminal, and positioning method
JP2020572036A JP6877663B2 (ja) 2019-02-15 2019-02-15 測位装置、測位システム、移動端末及び測位方法
CN201980091451.1A CN113412432A (zh) 2019-02-15 2019-02-15 测位装置、测位系统、移动终端及测位方法
PCT/JP2019/005527 WO2020166058A1 (ja) 2019-02-15 2019-02-15 測位装置、測位システム、移動端末及び測位方法
US17/368,320 US11796626B2 (en) 2019-02-15 2021-07-06 Positioning device, positioning system, mobile terminal, and positioning method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2019/005527 WO2020166058A1 (ja) 2019-02-15 2019-02-15 測位装置、測位システム、移動端末及び測位方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/368,320 Continuation US11796626B2 (en) 2019-02-15 2021-07-06 Positioning device, positioning system, mobile terminal, and positioning method

Publications (1)

Publication Number Publication Date
WO2020166058A1 true WO2020166058A1 (ja) 2020-08-20

Family

ID=72044411

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2019/005527 WO2020166058A1 (ja) 2019-02-15 2019-02-15 測位装置、測位システム、移動端末及び測位方法

Country Status (5)

Country Link
US (1) US11796626B2 (ja)
JP (1) JP6877663B2 (ja)
CN (1) CN113412432A (ja)
GB (1) GB2594413B (ja)
WO (1) WO2020166058A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220042635A (ko) * 2020-09-28 2022-04-05 한국철도기술연구원 딥 칼만 필터를 이용하는 열차 측위 방법 및 장치

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002228736A (ja) * 2001-02-06 2002-08-14 Hitachi Ltd 位置算出方法、位置算出装置及びそのプログラム
JP2009300380A (ja) * 2008-06-17 2009-12-24 Mitsubishi Electric Corp 目標追尾装置
JP2012161071A (ja) * 2011-01-28 2012-08-23 Honda Motor Co Ltd 音源位置推定装置、音源位置推定方法、及び音源位置推定プログラム
WO2014102931A1 (ja) * 2012-12-26 2014-07-03 株式会社安川電機 測位システム、移動局および基地局
EP2866046A1 (en) * 2013-10-25 2015-04-29 Albert-Ludwigs-Universität Freiburg Self-locating mobile receiving device
US20180003796A1 (en) * 2015-02-11 2018-01-04 Harman Internation Industries, Incorporated Mobile device positioning

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002090437A (ja) * 2000-09-21 2002-03-27 Toshiba Corp 電波受信システムとその信号記録装置及び信号再生装置
JP4396801B2 (ja) * 2001-02-27 2010-01-13 パイオニア株式会社 測位装置と測位方法及び測位システム
EP1464988B1 (en) * 2003-04-03 2008-06-11 Mitsubishi Electric Information Technology Centre Europe B.V. Determination of time difference of arrival in distributed sensor networks
JP4693405B2 (ja) * 2004-12-17 2011-06-01 株式会社日立製作所 ノード位置測位システム、無線基地局及び位置測定方法
JP4724545B2 (ja) * 2005-12-06 2011-07-13 株式会社日立超エル・エス・アイ・システムズ 位置検出方法、および位置検出システム
JP2008002888A (ja) * 2006-06-21 2008-01-10 Fujitsu Ltd 無線測位システム
KR100705936B1 (ko) * 2006-06-30 2007-04-13 주식회사 하이닉스반도체 반도체 소자의 비트라인 형성방법
WO2010027249A2 (en) * 2008-09-02 2010-03-11 Mimos Berhad A method of time-of-arrival estimation for direct-path signal detection in an ultra-wide band localizer
JP2010071910A (ja) * 2008-09-22 2010-04-02 Brother Ind Ltd 測位システム
KR101245522B1 (ko) * 2011-08-23 2013-03-21 한국전기연구원 무선 측위 방법 및 시스템
EP2770339B1 (de) * 2013-02-26 2019-11-27 Hexagon Technology Center GmbH Sensorsynchronisationsverfahren und ebensolches Sensormesssystem
EP3006952B1 (en) 2013-05-31 2019-07-10 MTI Ltd. Positioning system, positioning method, and positioning program
US10365363B2 (en) * 2015-05-08 2019-07-30 Humatics Corporation Mobile localization using sparse time-of-flight ranges and dead reckoning
CN107205268A (zh) * 2017-04-24 2017-09-26 广西大学 一种基于无线通信基站的三维定位方法
CN109302690B (zh) * 2018-09-30 2021-02-26 桂林电子科技大学 一种基于优化卡尔曼滤波的非视距室内定位方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002228736A (ja) * 2001-02-06 2002-08-14 Hitachi Ltd 位置算出方法、位置算出装置及びそのプログラム
JP2009300380A (ja) * 2008-06-17 2009-12-24 Mitsubishi Electric Corp 目標追尾装置
JP2012161071A (ja) * 2011-01-28 2012-08-23 Honda Motor Co Ltd 音源位置推定装置、音源位置推定方法、及び音源位置推定プログラム
WO2014102931A1 (ja) * 2012-12-26 2014-07-03 株式会社安川電機 測位システム、移動局および基地局
EP2866046A1 (en) * 2013-10-25 2015-04-29 Albert-Ludwigs-Universität Freiburg Self-locating mobile receiving device
US20180003796A1 (en) * 2015-02-11 2018-01-04 Harman Internation Industries, Incorporated Mobile device positioning

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220042635A (ko) * 2020-09-28 2022-04-05 한국철도기술연구원 딥 칼만 필터를 이용하는 열차 측위 방법 및 장치
KR102482968B1 (ko) 2020-09-28 2022-12-29 한국철도기술연구원 딥 칼만 필터를 이용하는 열차 측위 방법 및 장치

Also Published As

Publication number Publication date
JP6877663B2 (ja) 2021-05-26
GB2594413B (en) 2022-04-20
US11796626B2 (en) 2023-10-24
GB202109938D0 (en) 2021-08-25
US20210333354A1 (en) 2021-10-28
JPWO2020166058A1 (ja) 2021-05-20
GB2594413A (en) 2021-10-27
CN113412432A (zh) 2021-09-17

Similar Documents

Publication Publication Date Title
EP3688495B1 (en) System for determining a physical metric such as position
US11808865B2 (en) Method and system for calibrating a system parameter
JP6907083B2 (ja) 搬送波伝播距離のアンビギュイティ推定用分散カルマン・フィルタ・アーキテクチャ
CN111149018B (zh) 用于校准系统参数的方法和系统
KR101234177B1 (ko) 사용자 단말의 위치 측정 방법
GB2508255A (en) Determining Locations of a Plurality of Radio Frequency Signal Sources
GB2385733A (en) GPS receiver
KR101489729B1 (ko) 위성 포지셔닝 시스템 측정 정보를 선택적으로 검증하기 위한 방법들 및 장치들
KR20150130989A (ko) 위치 추정에서 멀티패스 효과를 방지하기 위해 송신 다양화를 제공하는 시스템 및 방법
EP2572545A1 (en) Determining the geographic locaton of a portable electronic device
KR102172145B1 (ko) 추측 항법 시스템에서의 밀결합 측위 방법 및 그 장치
Wang et al. Performance analysis based on least squares and extended Kalman filter for localization of static target in wireless sensor networks
JP2014085204A (ja) 精密測位システム、精密測位装置、精密測位方法
US11796626B2 (en) Positioning device, positioning system, mobile terminal, and positioning method
US10598757B2 (en) Systems and methods for improving the performance of a timing-based radio positioning network using estimated range biases
JP2009079975A (ja) 測位システム
Alfakih et al. A new Wi-Fi/GPS fusion method for robust positioning in urban environments
KR20190111587A (ko) 딥 러닝 기반 사용자 단말 위치 추정 장치 및 방법
JP6607190B2 (ja) 位置推定装置、位置推定システム、方法および記録媒体
Chalise et al. Target position localization in a passive radar system through convex optimization
JP2005195347A (ja) 方探センサ及び電波発射源位置推定システム
JPWO2019207628A1 (ja) 変位計測装置
EP2177929A1 (en) Navigation-satellite tracking method and receiving station
JP6846995B2 (ja) タイミング信号生成装置、それを備える電子機器、及びタイミング信号生成方法
JP3421981B2 (ja) Gps利用のリアルタイム動的測量システム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19914839

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020572036

Country of ref document: JP

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 202109938

Country of ref document: GB

Kind code of ref document: A

Free format text: PCT FILING DATE = 20190215

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19914839

Country of ref document: EP

Kind code of ref document: A1