JP5701152B2 - TRACKING DEVICE, COMPUTER PROGRAM, AND TRACKING METHOD - Google Patents

TRACKING DEVICE, COMPUTER PROGRAM, AND TRACKING METHOD Download PDF

Info

Publication number
JP5701152B2
JP5701152B2 JP2011118407A JP2011118407A JP5701152B2 JP 5701152 B2 JP5701152 B2 JP 5701152B2 JP 2011118407 A JP2011118407 A JP 2011118407A JP 2011118407 A JP2011118407 A JP 2011118407A JP 5701152 B2 JP5701152 B2 JP 5701152B2
Authority
JP
Japan
Prior art keywords
detection data
data
track
unit
target
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
JP2011118407A
Other languages
Japanese (ja)
Other versions
JP2012247272A (en
Inventor
森 正憲
正憲 森
貴史 松崎
貴史 松崎
小幡 康
康 小幡
洋志 亀田
洋志 亀田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2011118407A priority Critical patent/JP5701152B2/en
Publication of JP2012247272A publication Critical patent/JP2012247272A/en
Application granted granted Critical
Publication of JP5701152B2 publication Critical patent/JP5701152B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Radar Systems Or Details Thereof (AREA)

Description

この発明は、目標を追尾する追尾装置に関する。   The present invention relates to a tracking device that tracks a target.

センサから得られた探知データのうち、いずれが目標でいずれが不要信号であるかを判断することにより、不要信号による誤航跡を排除しながら目標の航跡を推定し、目標を追尾する追尾装置がある。追尾装置は、探知データが「現在追尾中の目標である」か「新たに探知された目標である」か「不要信号である」かを判断する。これを「相関決定」という。追尾装置は、相関決定により同一の目標であると判断した探知データに基づいて、目標の航跡を推定し、目標を追尾する。相関決定では、例えば、それぞれの解釈の相関尤度を算出し、相関尤度が大きい解釈を採用する。
また、探知データが得られてすぐに相関決定をするのではなく、複数の仮説を保持しておき、探知データが蓄積されてから、いずれの仮説を採用するかを判断する追尾装置がある。
A tracking device that estimates the target track and eliminates the erroneous track due to the unnecessary signal by determining which of the detection data obtained from the sensor is the target and which is the unnecessary signal, and tracks the target. is there. The tracking device determines whether the detection data is “currently tracking target”, “newly detected target”, or “unnecessary signal”. This is called “correlation determination”. The tracking device estimates the track of the target based on the detection data determined to be the same target by the correlation determination, and tracks the target. In the correlation determination, for example, a correlation likelihood of each interpretation is calculated, and an interpretation having a large correlation likelihood is employed.
In addition, there is a tracking device that does not determine correlation immediately after obtaining detection data, but holds a plurality of hypotheses and determines which hypothesis is adopted after the detection data is accumulated.

特開2002−168949号公報JP 2002-168949 A

D.B.Reid,「An algorithm for tracking multiple targets」、IEEE Transactions on Automatic Control、vol.24、no.6、843〜854ページ、1979年。D. B. Reid, “An algorithm for tracking multiple targets”, IEEE Transactions on Automatic Control, vol. 24, no. 6, pp. 843-854, 1979.

追尾を開始したばかりの目標である場合など、推定した航跡の信頼度が低い場合、正しい相関決定ができない場合がある。これを回避するため、複数の仮説を保持する場合、仮説の数が多くなると、処理負荷が大きくなる。
この発明は、例えば、上記のような課題を解決するためになされたものであり、正しい相関決定を実施することを目的とする。
When the reliability of the estimated track is low, such as when the target has just started tracking, the correct correlation may not be determined. In order to avoid this, when holding a plurality of hypotheses, the processing load increases as the number of hypotheses increases.
The present invention has been made, for example, in order to solve the above-described problems, and an object thereof is to carry out correct correlation determination.

この発明にかかる追尾装置は、
探知データ取得部と、航跡記憶部と、予測部と、尤度算出部と、相関部と、更新部と、信頼度判定部とを有し、
上記探知データ取得部は、センサが観測したと推定される目標について、上記目標の状態量の観測値と上記センサが上記目標を観測した観測時刻とを表わす探知データを取得し、
上記航跡記憶部は、上記センサが観測したと推定される目標について、上記目標の状態量の推定値を表わす航跡データを記憶し、
上記予測部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標の状態量の推定値に基づいて、上記探知データが表わす目標の観測時刻における上記航跡データが表わす目標の状態量の予測値を算出し、
上記尤度算出部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の状態量の予測値と、上記探知データが表わす目標の状態量の観測値とに基づいて、上記航跡データが表わす目標と上記探知データが表わす目標とが同一である尤度を算出し、
上記相関部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記尤度算出部が算出した尤度に基づいて、上記航跡データが表わす目標と上記探知データが表わす目標とが同一であるか否かを判定し、
上記更新部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標と上記探知データが表わす目標とが同一であると上記相関部が判定した場合に、上記探知データが表わす目標の状態量の観測値に基づいて、上記航跡データを更新し、
上記信頼度判定部は、上記航跡記憶部が記憶した航跡データについて、上記航跡データの信頼度が高いか低いかを判定し、
上記尤度算出部は、信頼度が高いと上記信頼度判定部が判定した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の状態量の予測値と上記探知データが表わす目標の状態量の観測値との差が大きいほど、小さい尤度を算出し、信頼度が低いと上記信頼度判定部が判定した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の状態量の予測値と上記探知データが表わす目標の状態量の観測値との差にかかわらず、一定の尤度を算出することを特徴とする。
The tracking device according to the present invention is
A detection data acquisition unit, a wake storage unit, a prediction unit, a likelihood calculation unit, a correlation unit, an update unit, and a reliability determination unit,
The detection data acquisition unit acquires detection data representing an observed value of the state quantity of the target and an observation time when the sensor observed the target for the target estimated to be observed by the sensor,
The track storage unit stores track data representing an estimated value of the state quantity of the target for the target estimated to be observed by the sensor,
The prediction unit determines whether the detection data is based on an estimated value of a target state quantity represented by the track data for a set of track data stored by the track storage unit and detection data acquired by the detection data acquisition unit. Calculate a predicted value of the state quantity of the target represented by the track data at the observation time of the target represented,
The likelihood calculation unit includes a predicted value of the target state quantity calculated by the prediction unit and the detection data for a set of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit. A likelihood that the target represented by the track data and the target represented by the detection data are the same based on the observed state value of the target represented by
The correlation unit is a target represented by the track data based on the likelihood calculated by the likelihood calculation unit for a set of the track data stored by the track storage unit and the detection data acquired by the detection data acquisition unit. And whether or not the target represented by the detection data is the same,
The update unit is configured such that for a set of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit, a target represented by the track data and a target represented by the detection data are the same. When the correlator determines, the wake data is updated based on the observed value of the target state quantity represented by the detection data,
The reliability determination unit determines whether the reliability of the wake data is high or low for the wake data stored in the wake storage unit,
The likelihood calculation unit predicts a target state quantity calculated by the prediction unit for a set of track data determined by the reliability determination unit and detection data acquired by the detection data acquisition unit when reliability is high. The larger the difference between the value and the observed value of the target state quantity represented by the detection data, the smaller the likelihood is calculated. For a set with the acquired detection data, a constant likelihood is calculated regardless of the difference between the predicted value of the target state quantity calculated by the prediction unit and the observed value of the target state quantity represented by the detection data. It is characterized by.

この発明にかかる追尾装置によれば、尤度算出部が、信頼度が低いと上記信頼度判定部が判定した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の状態量の予測値と上記探知データが表わす目標の状態量の観測値との差にかかわらず、一定の尤度を算出するので、正しい相関決定をすることができる。   According to the tracking device according to the present invention, the likelihood calculating unit is configured to calculate the prediction unit for the set of the track data determined by the reliability determining unit and the detection data acquired by the detection data acquiring unit when the reliability is low. Regardless of the difference between the predicted value of the target state quantity calculated by and the observed value of the target state quantity represented by the detection data, a certain likelihood is calculated, so that a correct correlation can be determined.

実施の形態1における追尾システム800の全体構成の一例を示すシステム構成図。1 is a system configuration diagram illustrating an example of an overall configuration of a tracking system 800 according to Embodiment 1. FIG. 実施の形態1における追尾装置100のハードウェア構成の一例を示すハードウェア図。FIG. 3 is a hardware diagram illustrating an example of a hardware configuration of the tracking device 100 according to the first embodiment. 実施の形態1における追尾装置100の機能ブロックの構成の一例を示すブロック図。FIG. 3 is a block diagram illustrating an example of a functional block configuration of the tracking device 100 according to the first embodiment. 実施の形態1における追尾処理S600の流れの一例を示すフローチャート図。FIG. 6 is a flowchart showing an example of a flow of tracking processing S600 in the first embodiment. 探知データの観測状況の一例を示す図。The figure which shows an example of the observation condition of detection data. 実施の形態1における相関尤度計算部133が算出する相関尤度の一例を示すグラフ図。FIG. 4 is a graph showing an example of correlation likelihood calculated by a correlation likelihood calculation unit 133 in the first embodiment. 実施の形態2における第一尤度計算工程S636の流れの一例を示すフローチャート図。The flowchart figure which shows an example of the flow of 1st likelihood calculation process S636 in Embodiment 2. FIG. 実施の形態6における航跡データ更新部134の構成の一例を示す詳細ブロック図。FIG. 18 is a detailed block diagram illustrating an example of a configuration of a wake data update unit according to the sixth embodiment. 実施の形態6における追尾処理S600の流れの一例を示すフローチャート図。FIG. 20 is a flowchart showing an example of the flow of tracking processing S600 in the sixth embodiment. 探知データの観測状況の一例を示す図。The figure which shows an example of the observation condition of detection data. 実施の形態7における追尾装置100の構成の一例を示すブロック図。FIG. 18 is a block diagram illustrating an example of a configuration of a tracking device 100 according to a seventh embodiment. 実施の形態7における追尾処理S600の流れの一例を示すフローチャート図。FIG. 20 is a flowchart showing an example of the flow of tracking processing S600 in the seventh embodiment. 探知データの観測状況の一例を示す図。The figure which shows an example of the observation condition of detection data.

実施の形態1.
実施の形態1について、図1〜図6を用いて説明する。
Embodiment 1 FIG.
The first embodiment will be described with reference to FIGS.

図1は、この実施の形態における追尾システム800の全体構成の一例を示すシステム構成図である。
追尾システム800は、例えば、センサ801と、追尾装置100と、表示装置802とを有する。
FIG. 1 is a system configuration diagram showing an example of the overall configuration of a tracking system 800 in this embodiment.
The tracking system 800 includes, for example, a sensor 801, a tracking device 100, and a display device 802.

センサ801は、例えばレーダや赤外線カメラである。センサ801は、目標を観測し、探知データを出力する。探知データは、センサ801が観測した目標の状態量の観測値と、その観測時刻とを表わすデータである。探知データが表わす目標の状態量は、例えば、目標の位置や速度などである。センサ801の種類によって、観測できる情報が異なり、それに伴って、探知データが表わす目標の状態量も異なる。例えば、ドップラーレーダのように、目標の位置だけでなく、センサ801と目標との距離方向の速度が観測できるセンサ801の場合、探知データは、目標の位置と距離方向の速度とを表わす。また、赤外線カメラのように、目標の三次元的な位置ではなく、目標が見える二次元的な方向だけが観測できるセンサ801の場合、探知データは、センサ801から目標が見える方向を表わす。なお、探知データは、センサ801が観測できる状態量すべてを表わす必要はなく、追尾装置100が目標を追尾するために必要な状態量のみを表わす構成であってもよい。
また、探知データが表わす観測時刻は、センサ801がその状態量を観測した時刻である。例えば、探知データは、所定の時刻を基準として、その時刻からの経過時間を秒単位で表わすデータを含む。あるいは、赤外線カメラのように、一定の周期で繰り返し観測を行うセンサ801の場合、探知データは、例えば、フレーム番号を表わすデータを含む構成であってもよい。また、フレームごとに探知データをひとまとまりにして出力するなどして、観測時刻(フレーム番号)が表わされている場合には、探知データは、フレーム番号などを表わすデータを含まない構成であってもよい。
センサ801は、目標を観測した観測結果に基づいて、探知データを生成する。
The sensor 801 is, for example, a radar or an infrared camera. The sensor 801 observes the target and outputs detection data. The detection data is data representing the observed value of the target state quantity observed by the sensor 801 and the observation time. The target state quantity represented by the detection data is, for example, the target position and speed. The information that can be observed differs depending on the type of sensor 801, and accordingly, the target state quantity represented by the detection data also differs. For example, in the case of a sensor 801 capable of observing not only the position of the target but also the speed in the distance direction between the sensor 801 and the target, such as Doppler radar, the detection data represents the position of the target and the speed in the distance direction. Further, in the case of a sensor 801 that can observe only the two-dimensional direction in which the target can be seen, not the three-dimensional position of the target, such as an infrared camera, the detection data represents the direction in which the target can be seen from the sensor 801. The detection data need not represent all the state quantities that can be observed by the sensor 801, but may be configured to represent only the state quantities necessary for the tracking device 100 to track the target.
The observation time indicated by the detection data is the time when the sensor 801 observes the state quantity. For example, the detection data includes data representing the elapsed time from the predetermined time in seconds. Alternatively, in the case of a sensor 801 that repeatedly performs observation at a constant cycle, such as an infrared camera, the detection data may be configured to include data representing a frame number, for example. Further, when the observation time (frame number) is expressed by outputting the detection data as a group for each frame, the detection data does not include data indicating the frame number or the like. May be.
The sensor 801 generates detection data based on the observation result obtained by observing the target.

ただし、観測ノイズなどの影響があるため、探知データは、必ずしも、センサ801が観測した目標を表わすとは限らない。これを「不要信号」と呼ぶ。例えば、センサ801は、観測した信号が、あらかじめ設定された信号強度閾値より強い場合に、目標を観測したものとして、探知データを生成する。しかし、実際に目標が存在しない場合でも、観測ノイズにより、センサ801が観測した信号が信号強度閾値を超える可能性がある。信号強度閾値を高く設定すれば、不要信号の発生を抑えることができるが、その代わり、実際に目標が存在する場合に、見逃す可能性が高くなる。このため、信号強度閾値を比較的低い値に設定しておくことが望ましい。不要信号の発生確率は、信号強度閾値の関数であり、信号強度閾値が低いほど、不要信号の発生確率が高くなる。
また、観測誤差などの影響があるため、探知データが表わす目標の状態量の観測値は、目標の状態量の真の値とは異なる場合がある。
なお、センサ801は、観測した生の観測結果を表わす観測データを出力する構成であってもよい。あるいは、センサ801は、観測データから探知データを生成する途中の中間データを出力する構成であってもよい。
However, because of the influence of observation noise and the like, the detection data does not necessarily represent the target observed by the sensor 801. This is called an “unnecessary signal”. For example, the sensor 801 generates detection data on the assumption that the target is observed when the observed signal is stronger than a preset signal strength threshold. However, even when the target does not actually exist, the signal observed by the sensor 801 may exceed the signal strength threshold due to the observation noise. If the signal strength threshold is set high, the generation of unnecessary signals can be suppressed, but instead, there is a high possibility that the target will be missed when the target actually exists. For this reason, it is desirable to set the signal strength threshold to a relatively low value. The generation probability of the unnecessary signal is a function of the signal strength threshold.
In addition, because of the influence of observation error, the observed value of the target state quantity represented by the detection data may be different from the true value of the target state quantity.
The sensor 801 may be configured to output observation data representing the observed raw observation result. Alternatively, the sensor 801 may be configured to output intermediate data in the middle of generating detection data from observation data.

追尾装置100は、センサ801が出力した探知データ(または観測データ)を入力する。センサ801と、追尾装置100との間は、直接、もしくは、ネットワークなどを介して接続されている。追尾装置100は、センサ801から直接、もしくは、ネットワークなどを介して、探知データ(または観測データなど)を入力する。追尾装置100は、入力した探知データに基づいて、目標を追尾する。センサ801が観測データや中間データを出力する構成の場合、追尾装置100は、例えば、入力したデータに基づいて探知データを生成し、生成した探知データに基づいて目標を追尾する。あるいは、センサ801と追尾装置100との間に、観測データや中間データから探知データを生成する装置が介在し、追尾装置100は、その装置が生成した探知データを入力する構成であってもよい。
追尾装置100は、例えば、探知データが不要信号であるか否かを判定し、不要信号でないと判定した探知データに基づいて、目標の航跡を推定する。追尾装置100は、異なる観測時刻にセンサ801が観測した観測結果に基づく複数の探知データについて、同一の目標を観測したものであるか、異なる目標を観測したものであるかを判定する。追尾装置100は、同一の目標を観測したと判定した探知データに基づいて、時間的に変化する目標の位置や速度などの状態量を推定する。
追尾装置100は、航跡データを出力する。航跡データは、追尾装置100が算出した目標の状態量の推定値を表わす。
The tracking device 100 receives detection data (or observation data) output from the sensor 801. The sensor 801 and the tracking device 100 are connected directly or via a network or the like. The tracking device 100 inputs detection data (or observation data or the like) directly from the sensor 801 or via a network or the like. The tracking device 100 tracks the target based on the input detection data. When the sensor 801 is configured to output observation data and intermediate data, the tracking device 100 generates detection data based on the input data, for example, and tracks the target based on the generated detection data. Alternatively, a device that generates detection data from observation data or intermediate data is interposed between the sensor 801 and the tracking device 100, and the tracking device 100 may be configured to input the detection data generated by the device. .
For example, the tracking device 100 determines whether or not the detection data is an unnecessary signal, and estimates a target track based on the detection data determined to be not an unnecessary signal. The tracking device 100 determines whether a plurality of detection data based on observation results observed by the sensor 801 at different observation times are observed for the same target or different targets. The tracking device 100 estimates state quantities such as the position and speed of a target that changes over time based on detection data that is determined to have observed the same target.
The tracking device 100 outputs wake data. The wake data represents an estimated value of the target state quantity calculated by the tracking device 100.

表示装置802は、追尾装置100が出力した航跡データを入力する。表示装置802は、入力した航跡データに基づいて、目標の位置や速度などの状態量を、表示画面に表示する。
なお、表示装置802は、追尾装置100が出力する航跡データを利用する装置の一例である。追尾装置100が出力する航跡データは、表示装置802以外にも様々な装置によって利用され得る。追尾システム800は、表示装置802に代えて、もしくは、表示装置802に加えて、追尾装置100が出力する航跡データを入力して利用する他の装置を有する構成であってもよい。
The display device 802 inputs the track data output from the tracking device 100. The display device 802 displays state quantities such as the target position and speed on the display screen based on the input track data.
The display device 802 is an example of a device that uses track data output by the tracking device 100. The track data output from the tracking device 100 can be used by various devices other than the display device 802. The tracking system 800 may be configured to include another device that inputs and uses the wake-up data output from the tracking device 100 instead of the display device 802 or in addition to the display device 802.

図2は、この実施の形態における追尾装置100のハードウェア構成の一例を示すハードウェア図である。
追尾装置100は、例えばコンピュータである。追尾装置100は、例えば、記憶装置914と、処理装置911と、入力装置912と、出力装置913とを有する。
記憶装置914は、処理装置911が実行するコンピュータプログラムや、処理装置911が処理するデータなどを記憶する。記憶装置914は、例えば、揮発性メモリや不揮発性メモリ、半導体メモリや磁気ディスク装置などである。
処理装置911は、記憶装置914が記憶したコンピュータプログラムを実行することにより、データを処理し、追尾装置100全体を制御する。
入力装置912は、追尾装置100の外部からの情報を入力し、処理装置911が処理できるデータに変換する。入力装置912は、例えば、アナログ信号をデジタルデータに変換するアナログデジタル変換装置、センサ801などの他の装置が送信した信号を受信して復調する通信装置(受信装置)、人間による操作を入力するキーボードやマウスなどの操作入力装置などである。入力装置912が変換したデータは、処理装置911が直接処理する構成であってもよいし、記憶装置914が一時的に記憶する構成であってもよい。
出力装置913は、処理装置911が処理したデータや、記憶装置914が記憶したデータを、追尾装置100の外部に出力できる形式に変換して出力する。出力装置913は、例えば、デジタルデータをアナログ信号に変換するデジタルアナログ変換装置、データを表わす信号を表示装置802など他の装置に対して送信する通信装置(送信装置)、人間に見える映像や人間に聞こえる音声などにデータを変換して出力する装置などである。
FIG. 2 is a hardware diagram illustrating an example of a hardware configuration of the tracking device 100 according to this embodiment.
The tracking device 100 is, for example, a computer. The tracking device 100 includes, for example, a storage device 914, a processing device 911, an input device 912, and an output device 913.
The storage device 914 stores a computer program executed by the processing device 911, data processed by the processing device 911, and the like. The storage device 914 is, for example, a volatile memory, a nonvolatile memory, a semiconductor memory, a magnetic disk device, or the like.
The processing device 911 processes the data by executing the computer program stored in the storage device 914 and controls the entire tracking device 100.
The input device 912 inputs information from outside the tracking device 100 and converts it into data that can be processed by the processing device 911. The input device 912 inputs, for example, an analog-digital conversion device that converts an analog signal into digital data, a communication device (reception device) that receives and demodulates a signal transmitted by another device such as the sensor 801, and a human operation. Operation input devices such as a keyboard and a mouse. The data converted by the input device 912 may be directly processed by the processing device 911 or may be temporarily stored by the storage device 914.
The output device 913 converts the data processed by the processing device 911 and the data stored in the storage device 914 into a format that can be output to the outside of the tracking device 100 and outputs the converted data. The output device 913 is, for example, a digital-analog conversion device that converts digital data into an analog signal, a communication device (transmission device) that transmits a signal representing data to another device such as the display device 802, a human-visible image or a human A device that converts data into sound that can be heard and outputs it.

以下に説明する追尾装置100の機能ブロックは、例えば、記憶装置914が記憶したコンピュータプログラムを、処理装置911が実行することにより実現される。
しかし、これは一例であり、追尾装置100の機能ブロックは、専用の集積回路や、デジタル部品・アナログ部品などによって構成された電気回路、あるいは、機械的構成など他の構成によって実現されるものであってもよい。
また、追尾装置100は、物理的に一つにまとまった形をした装置である必要はなく、各機能ブロックを異なる装置によって実現し、複数の装置が協調して動作することにより、全体として追尾装置100として機能する構成であってもよい。
The functional blocks of the tracking device 100 described below are realized by the processing device 911 executing a computer program stored in the storage device 914, for example.
However, this is an example, and the functional block of the tracking device 100 is realized by a dedicated integrated circuit, an electric circuit configured by digital parts / analog parts, or other configurations such as a mechanical configuration. There may be.
In addition, the tracking device 100 does not have to be a physically integrated device, and each function block is realized by a different device, and a plurality of devices operate in a coordinated manner, so that tracking is performed as a whole. A configuration that functions as the device 100 may be used.

図3は、この実施の形態における追尾装置100の機能ブロックの構成の一例を示すブロック図である。
追尾装置100は、例えば、探知データ取得部110と、航跡データ記憶部120と、ゲート計算部131と、ゲート内外判定部132と、相関尤度計算部133と、航跡データ更新部134と、航跡確立判定部135と、航跡出力部190とを有する。
FIG. 3 is a block diagram illustrating an example of a functional block configuration of the tracking device 100 according to this embodiment.
The tracking device 100 includes, for example, a detection data acquisition unit 110, a track data storage unit 120, a gate calculation unit 131, a gate inside / outside determination unit 132, a correlation likelihood calculation unit 133, a track data update unit 134, a track An establishment determination unit 135 and a wake output unit 190 are included.

探知データ取得部110は、入力装置912を用いて、探知データ511を取得する。例えば、探知データ取得部110は、入力装置912を用いて、センサ801などが出力した探知データを入力する。あるいは、探知データ取得部110は、入力装置912を用いて、センサ801などが出力した観測データなどを入力し、処理装置911を用いて、入力した観測データなどから探知データを生成する。探知データ取得部110は、処理装置911を用いて、取得した探知データ512を出力する。   The detection data acquisition unit 110 acquires the detection data 511 using the input device 912. For example, the detection data acquisition unit 110 uses the input device 912 to input detection data output by the sensor 801 or the like. Alternatively, the detection data acquisition unit 110 uses the input device 912 to input observation data output from the sensor 801 and the like, and uses the processing device 911 to generate detection data from the input observation data. The detection data acquisition unit 110 outputs the acquired detection data 512 using the processing device 911.

航跡データ記憶部120(航跡記憶部)は、記憶装置914を用いて、航跡群521を記憶している。航跡群521は、1つ以上の航跡データから構成されている。1つの航跡データは、追尾装置100が追尾している1つの目標についての状態量の推定値を表わす。航跡群521は、追尾装置100が追尾している目標の数と同じ数の航跡データを含む。   The wake data storage unit 120 (wake storage unit) stores the wake group 521 using the storage device 914. The wake group 521 is composed of one or more wake data. One track data represents an estimated value of the state quantity for one target tracked by the tracking device 100. The track group 521 includes the same number of track data as the number of targets tracked by the tracking device 100.

ゲート計算部131(予測部)は、処理装置911を用いて、航跡データ記憶部120が記憶した航跡群521に基づいて、追尾装置100が追尾している目標それぞれについてのゲートを計算する。ゲートは、航跡データが表わす目標と探知データが表わす目標とが同一の目標である可能性がある目標の状態量の観測値の範囲を表わす。例えば、ゲート計算部131は、処理装置911を用いて、航跡データが表わす目標の状態量の推定値に基づいて、探知データの観測時刻におけるその目標の状態量の予測値を算出する。ゲート計算部131は、処理装置911を用いて、算出した目標の状態量の予測値に基づいて、その予測値を中心とするゲートを算出する。ゲート計算部131は、算出したゲート531を出力する。
センサ801が、所定の周期で観測を繰り返す構成であって、探知データの観測時刻がフレーム番号などによって表わされる構成である場合など、1つの観測時刻に複数の探知データが存在する場合がある。その場合、ゲート計算部131は、その観測時刻におけるゲートを計算する。また、探知データごとに観測時刻が異なる場合は、ゲート計算部131は、それぞれの探知データごとに、その探知データの観測時刻におけるゲートを算出する。なお、ゲート計算部131は、所定の時刻を、その時刻を中心とする所定の期間内に観測時刻が入る探知データの観測時刻とみなし、その時刻におけるゲートを計算する構成であってもよい。
The gate calculation unit 131 (prediction unit) uses the processing device 911 to calculate a gate for each target tracked by the tracking device 100 based on the track group 521 stored in the track data storage unit 120. The gate represents a range of observation values of the state quantity of the target in which the target represented by the track data and the target represented by the detection data may be the same target. For example, the gate calculation unit 131 uses the processing device 911 to calculate a predicted value of the target state quantity at the observation time of the detection data based on the estimated value of the target state quantity represented by the track data. The gate calculation unit 131 uses the processing device 911 to calculate a gate centered on the predicted value based on the calculated predicted value of the target state quantity. The gate calculation unit 131 outputs the calculated gate 531.
There may be a case where a plurality of detection data exist at one observation time, such as when the sensor 801 repeats observation at a predetermined cycle and the observation time of detection data is represented by a frame number or the like. In that case, the gate calculation unit 131 calculates the gate at the observation time. When the observation time is different for each detection data, the gate calculation unit 131 calculates a gate at the observation time of the detection data for each detection data. The gate calculation unit 131 may be configured to regard the predetermined time as the observation time of the detection data in which the observation time falls within a predetermined period centered on that time, and calculate the gate at that time.

航跡データが、目標の位置と速度とを状態量として含む構成である場合、ゲート計算部131は、例えば、航跡データが表わす目標の位置と速度との推定値に基づいて、目標の速度が一定であるとの仮定のもと、観測時刻における目標の位置を予測する。実際には、目標の速度は一定ではないし、目標の位置や速度の推定誤差の影響があるので、目標が観測される位置は、ゲート計算部131が予測した位置と異なる場合がある。例えば、この予測誤差をあらかじめ見積もっておき、見積もり結果に基づいて、ゲートの大きさをあらかじめ設定しておく。ゲート計算部131は、予測した位置を中心とする、あらかじめ設定された大きさの範囲を、ゲートとして算出する。
また、センサ801が目標の位置だけを観測する場合など、探知データが、目標の位置を状態量として含み、速度を状態量として含まない構成である場合、追尾を開始したばかりの新しい目標については速度がわからない。目標がどちらの方向へ進むのかわからないので、ゲート計算部131は、その目標が前回観測された位置を中心とするゲートを算出する。また、目標の速度がわからないので、ゲート計算部131は、想定される最大の速度でその目標が進んだときに観測されると考えられる位置まで含む大きさのゲートを算出する。このようなゲートを「初期ゲート」と呼ぶ。
When the wake data is configured to include the target position and speed as state quantities, the gate calculation unit 131, for example, has a constant target speed based on an estimated value of the target position and speed represented by the wake data. The target position at the observation time is predicted under the assumption that. Actually, the target speed is not constant, and the position of the target is affected by the estimation error of the speed. Therefore, the position where the target is observed may be different from the position predicted by the gate calculation unit 131. For example, the prediction error is estimated in advance, and the gate size is set in advance based on the estimation result. The gate calculation unit 131 calculates a range of a preset size around the predicted position as a gate.
In addition, when the detection data includes a target position as a state quantity and does not include a speed as a state quantity, such as when the sensor 801 observes only the target position, for a new target that has just started tracking, I don't know the speed. Since it is not known in which direction the target travels, the gate calculation unit 131 calculates a gate centered on the position where the target was observed last time. In addition, since the target speed is unknown, the gate calculation unit 131 calculates a gate having a size that includes a position that is considered to be observed when the target travels at the assumed maximum speed. Such a gate is called an “initial gate”.

ゲート計算部131は、例えば、次の式で表わされるゲート531を算出する。   For example, the gate calculation unit 131 calculates a gate 531 represented by the following expression.

G={z|(z−z−1(z−z)≦d} G = {z | (z−z * ) T S −1 (z−z * ) ≦ d}

ただし、Gは、集合であり、ゲート531を表わす。zは、縦ベクトルであり、目標の状態量の観測値を表わす。例えば、探知データ512が、目標の三次元的な位置を状態量とする場合、縦ベクトルzは、三次元直交座標系における目標の座標を要素とする三次元ベクトルである。zは、縦ベクトルzと同じ次元を有する縦ベクトルであり、目標の状態量の予測値を表わす。上付きの「T」は、行列の転置を表わし、(z−zは、縦ベクトル(z−z)を転置した横ベクトルを表わす。Sは、縦ベクトルzと同じ次元を有する正方行列であり、ゲートの大きさ及び形状を表わす。Sの要素の値は、例えば、あらかじめ設定された定数である。上付きの「−1」は、逆行列を表わし、S−1は、正方行列Sの逆行列を表わす。dは、正の実数であり、ゲートの大きさを表わす。dの値は、例えば、あらかじめ設定された定数である。 However, G is a set and represents the gate 531. z is a vertical vector and represents an observed value of the target state quantity. For example, when the detection data 512 uses a target three-dimensional position as a state quantity, the vertical vector z is a three-dimensional vector whose elements are target coordinates in a three-dimensional orthogonal coordinate system. z * is a vertical vector having the same dimension as the vertical vector z, and represents a predicted value of the target state quantity. The superscript “T” represents transposition of the matrix, and (z−z * ) T represents a horizontal vector obtained by transposing the vertical vector (z−z * ). S is a square matrix having the same dimension as the vertical vector z, and represents the size and shape of the gate. The value of the element of S is, for example, a preset constant. The superscript “−1” represents the inverse matrix, and S −1 represents the inverse matrix of the square matrix S. d is a positive real number and represents the size of the gate. The value of d is, for example, a preset constant.

ゲート計算部131は、ゲート531が初期ゲートである場合、例えば、その目標が前回観測された位置の三次元直交座標系における座標を要素とする縦ベクトルzと、次の式で表わされる正方行列Sとを使って、ゲート531を算出する。 When the gate 531 is an initial gate, the gate calculation unit 131, for example, a vertical vector z * whose elements are coordinates in the three-dimensional orthogonal coordinate system at the position where the target was observed last time, and a square represented by the following equation: The gate 531 is calculated using the matrix S.

S=(Vmax・ΔT)/9・I+R S = (V max · ΔT) 2/9 · I + R

ただし、Vmaxは、正の実数であり、目標の想定される最大速度を表わす。ΔTは、正の実数であり、その目標が前回観測された時刻から探知データ512が表わす目標の観測時刻までの経過時間を表わす。Iは、正方行列Sと同じ次元を有する単位行列である。Rは、正方行列Sと同じ次元を有する正方行列であり、センサ801の観測誤差共分散を表わす観測誤差共分散行列である。 However, V max is a positive real number, representing the maximum rate envisaged goals. ΔT is a positive real number and represents the elapsed time from the time when the target was observed last time to the target observation time indicated by the detection data 512. I is a unit matrix having the same dimensions as the square matrix S. R is a square matrix having the same dimension as the square matrix S, and is an observation error covariance matrix representing the observation error covariance of the sensor 801.

ゲート内外判定部132は、処理装置911を用いて、追尾装置100が追尾している目標それぞれについてゲート計算部131が計算したゲートに基づいて、探知データ取得部110が出力した探知データ512が、そのゲートに入っているか否かを判定する。ゲート内外判定部132は、処理装置911を用いて、判定したゲート内外判定結果532を出力する。   The gate inside / outside determination unit 132 uses the processing device 911 to detect the detection data 512 output from the detection data acquisition unit 110 based on the gate calculated by the gate calculation unit 131 for each target tracked by the tracking device 100. Determine if you are in the gate. The gate inside / outside determination unit 132 outputs the determined gate inside / outside determination result 532 using the processing device 911.

相関尤度計算部133(尤度算出部、信頼度判定部)は、処理装置911を用いて、追尾装置100が追尾している目標それぞれについてゲート内外判定部132が判定したゲート内外判定結果532に基づいて、その目標のゲート531に入る探知データ512について、相関尤度533を計算する。相関尤度533は、航跡データが表わす目標と探知データ512が表わす目標とが同一であるもっともらしさを表わす指数である。相関尤度533が大きいほど、航跡データが表わす目標と探知データ512が表わす目標とが同一である可能性が高いことを表わす。相関尤度計算部133は、航跡群521に含まれる航跡データそれぞれと探知データ取得部110が出力した探知データ512それぞれとの組合せのうち、その探知データ512が表わす目標の観測時刻における、その航跡データが表わす目標のゲート531に探知データ512が入る組合せについて、相関尤度533を算出し、それ以外の組合せについて、相関尤度を算出しない。なお、相関尤度計算部133は、ゲート531に探知データ512が入らない組合せについて、航跡データが表わす目標と探知データ512が表わす目標とが同一である可能性がないことを表わす相関尤度(例えば「0」など)を算出する構成であってもよい。   The correlation likelihood calculation unit 133 (likelihood calculation unit, reliability determination unit) uses the processing device 911 to determine the gate internal / external determination result 532 determined by the gate internal / external determination unit 132 for each target tracked by the tracking device 100. Based on, the correlation likelihood 533 is calculated for the detection data 512 entering the target gate 531. Correlation likelihood 533 is an index representing the likelihood that the target represented by the track data and the target represented by detection data 512 are the same. The larger the correlation likelihood 533, the higher the possibility that the target represented by the track data and the target represented by the detection data 512 are the same. Correlation likelihood calculation section 133 is a combination of each of the wake data included in wake group 521 and each of detection data 512 output from detection data acquisition section 110, and the wake at the target observation time represented by that detection data 512. The correlation likelihood 533 is calculated for the combination in which the detection data 512 enters the target gate 531 represented by the data, and the correlation likelihood is not calculated for the other combinations. Note that the correlation likelihood calculation unit 133 indicates a correlation likelihood (for a combination in which the detection data 512 does not enter the gate 531) indicating that the target represented by the wake data and the target represented by the detection data 512 are not the same. For example, “0” may be calculated.

相関尤度計算部133は、航跡データの信頼度が高い場合と、低い場合とで、異なる計算式を用いて、相関尤度533を算出する。例えば、相関尤度計算部133は、航跡データが、追尾を開始したばかりの新しい目標を表わす場合、その航跡データの信頼度が低いと判定し、それ以外の場合、その航跡データの信頼度が高いと判定する。   The correlation likelihood calculation unit 133 calculates the correlation likelihood 533 using different calculation formulas depending on whether the reliability of the track data is high or low. For example, when the track data represents a new target that has just started tracking, the correlation likelihood calculating unit 133 determines that the reliability of the track data is low, and in other cases, the reliability of the track data is low. Judge as high.

航跡データの信頼度が高いと判定した場合、相関尤度計算部133は、例えば、次の式で表わされる相関尤度533を算出する。   When it is determined that the reliability of the track data is high, the correlation likelihood calculation unit 133 calculates, for example, a correlation likelihood 533 represented by the following expression.

g=P/√[det(2πS)]・exp[−1/2・(z−z−1(z−z)] g = P d / √ [det (2πS)] · exp [-1/2 · (z-z *) T S -1 (z-z *)]

ただし、gは、正の実数であり、相関尤度533を表わす。Pは、0より大きく1より小さい実数であり、目標を探知する目標探知確率を表わす。detは、行列式を表わす。πは、円周率である。expは、ネイピア数eを底とする指数関数を表わす。 However, g is a positive real number and represents the correlation likelihood 533. P d is a real number larger than 0 and smaller than 1, and represents a target detection probability for detecting a target. det represents a determinant. π is the circumference ratio. exp represents an exponential function with the Napier number e as the base.

この式を用いて算出される相関尤度533は、縦ベクトルzと縦ベクトルzとの差が大きいほど、小さくなる。例えば、縦ベクトルz,zが、三次元直交座標系における目標の座標を要素とする三次元ベクトルである場合、相関尤度計算部133は、観測された目標の位置と予測された目標の位置との間の距離が大きいほど、小さい相関尤度533を算出する。相関尤度533は、追尾航跡の予測位置と探知データとの距離を変数とする単調減少関数である。 The correlation likelihood 533 calculated using this equation is smaller as the difference between the vertical vector z and the vertical vector z * is larger. For example, when the vertical vectors z and z * are three-dimensional vectors whose elements are target coordinates in a three-dimensional orthogonal coordinate system, the correlation likelihood calculating unit 133 determines the position of the observed target and the predicted target. The smaller the likelihood between the positions is, the smaller the correlation likelihood 533 is calculated. The correlation likelihood 533 is a monotonically decreasing function having the distance between the predicted position of the tracking track and the detection data as a variable.

航跡データの信頼度が低いと判定した場合、相関尤度計算部133は、例えば、次の式で表わされる相関尤度533を算出する。   When it is determined that the reliability of the track data is low, the correlation likelihood calculating unit 133 calculates, for example, a correlation likelihood 533 represented by the following expression.

g=max{βFT,βNTg = max {β FT , β NT }

ただし、maxは、最大値を表わす。βFTは、正の実数であり、探知データ512が不要信号である尤度を表わす。βFTの値は、例えば、あらかじめ定められた定数であり、センサ801に設定された信号強度閾値に基づいて、単位体積当たりで発生する不要信号の数を計算することにより設定される。βNTは、正の実数であり、探知データ512が新たに発生した目標である尤度を表わす。βNTの値は、例えば、あらかじめ定められた定数であり、βFTと同じ値である。なお、探知データ取得部110が取得した探知データ511などから観測されるべき目標の数がわかる場合、相関尤度計算部133は、観測されるべき目標の数と、追尾装置100が追尾している目標の数とに基づいて、βNTを算出する構成であってもよい。 However, max represents a maximum value. β FT is a positive real number and represents the likelihood that the detection data 512 is an unnecessary signal. The value of β FT is, for example, a predetermined constant, and is set by calculating the number of unnecessary signals generated per unit volume based on a signal intensity threshold set in the sensor 801. β NT is a positive real number and represents the likelihood that the detection data 512 is a newly generated target. The value of β NT is, for example, a predetermined constant and the same value as β FT . When the number of targets to be observed is known from the detection data 511 acquired by the detection data acquisition unit 110, the correlation likelihood calculation unit 133 tracks the number of targets to be observed and the tracking device 100. The configuration may be such that βNT is calculated based on the number of targets.

この式を用いて算出される相関尤度533は、縦ベクトルzと縦ベクトルzとの差にかかわらず、一定の値である。例えば、縦ベクトルz,zが、三次元直交座標系における目標の座標を要素とする三次元ベクトルである場合、相関尤度計算部133は、観測された目標の位置と予測された目標の位置との間の距離に関わらず、一定の相関尤度533を算出する。 The correlation likelihood 533 calculated using this equation is a constant value regardless of the difference between the vertical vector z and the vertical vector z * . For example, when the vertical vectors z and z * are three-dimensional vectors whose elements are target coordinates in a three-dimensional orthogonal coordinate system, the correlation likelihood calculating unit 133 determines the position of the observed target and the predicted target. Regardless of the distance to the position, a constant correlation likelihood 533 is calculated.

航跡データ更新部134(相関部、更新部、新規目標判定部、新規航跡生成部、不要信号判定部)は、処理装置911を用いて、航跡データ記憶部120が記憶した航跡データを更新する。例えば、航跡データ更新部134は、相関尤度計算部133が算出した相関尤度533に基づいて、航跡データ記憶部120が記憶した航跡データが表わす目標と探知データ512が表わす目標とが同一であるか否かを判定する。航跡データ更新部134は、航跡データ記憶部120が記憶した航跡データを、その航跡データが表わす目標と同一であると判定した目標を表わす探知データに基づいて更新する。航跡データ更新部134は、処理装置911を用いて、更新した航跡データを含む更新航跡群523を出力する。航跡データ記憶部120は、記憶装置914を用いて、航跡データ更新部134が出力した更新航跡群523を記憶する。   The track data update unit 134 (correlation unit, update unit, new target determination unit, new track generation unit, unnecessary signal determination unit) uses the processing device 911 to update the track data stored in the track data storage unit 120. For example, in the wake data update unit 134, the target represented by the wake data stored in the wake data storage unit 120 and the target represented by the detection data 512 are the same based on the correlation likelihood 533 calculated by the correlation likelihood calculation unit 133. It is determined whether or not there is. The wake data update unit 134 updates the wake data stored in the wake data storage unit 120 based on detection data representing a target determined to be the same as the target represented by the wake data. The wake data update unit 134 outputs the updated wake group 523 including the updated wake data using the processing device 911. The track data storage unit 120 stores the updated track group 523 output from the track data update unit 134 using the storage device 914.

例えば、航跡データ更新部134は、処理装置911を用いて、一つの探知データ512について、航跡データ記憶部120が記憶した航跡データのなかから、その航跡データとその探知データ512との組について相関尤度計算部133が算出した相関尤度533が最も大きい航跡データを抽出する。航跡データ更新部134は、抽出した航跡データが表わす目標とその探知データ512が表わす目標とが同一であると判定する。ただし、最大の相関尤度533が、βFTやβNTよりも小さい場合は、航跡データ更新部134は、航跡データが表わす目標とその探知データ512が表わす目標とが同一ではないと判定する。βFTが最大である場合は、航跡データ更新部134は、その探知データ512が不要信号であると判定する。βNTが最大である場合は、航跡データ更新部134は、その探知データ512が新たに探知された目標であると判定する。その探知データ512が新たに探知された目標であると判定した場合、航跡データ更新部134は、処理装置911を用いて、その探知データ512に基づいて、新たな航跡データを生成する。例えば、航跡データ更新部134は、目標の位置の推定値に、その探知データ512が表わす目標の位置の観測値を設定し、目標の速度の推定値に「0」を設定した航跡データを生成する。 For example, the track data update unit 134 uses the processing device 911 to correlate a set of track data and the detection data 512 from the track data stored in the track data storage unit 120 for one detection data 512. The track data having the largest correlation likelihood 533 calculated by the likelihood calculation unit 133 is extracted. The track data update unit 134 determines that the target represented by the extracted track data and the target represented by the detection data 512 are the same. However, if the maximum correlation likelihood 533 is smaller than β FT or β NT , the wake data update unit 134 determines that the target represented by the wake data and the target represented by the detection data 512 are not the same. When β FT is the maximum, the track data update unit 134 determines that the detection data 512 is an unnecessary signal. When β NT is the maximum, the track data update unit 134 determines that the detection data 512 is a newly detected target. When it is determined that the detection data 512 is a newly detected target, the track data update unit 134 uses the processing device 911 to generate new track data based on the detection data 512. For example, the wake data update unit 134 sets the observed value of the target position represented by the detection data 512 to the estimated value of the target position, and generates wake data in which the estimated value of the target speed is set to “0”. To do.

最大の相関尤度533とβFTとが等しい場合、航跡データ更新部134は、抽出した航跡データが表わす目標とその探知データ512が表わす目標とが同一である可能性と、その探知データ512が不要信号である可能性とが同程度であると判定する。また、最大の相関尤度533とβNTとが等しい場合、航跡データ更新部134は、抽出した航跡データが表わす目標とその探知データ512が表わす目標とが同一である可能性と、その探知データ512が新たに探知した目標である可能性とが同程度であると判定する。
このような場合、追尾装置100は、抽出した航跡データが表わす目標とその探知データ512が表わす目標とが同一であるという仮説と、2つの目標が同一ではないという仮説との2つの仮説を並行して検討する。その場合、航跡データ記憶部120は、2つの目標が同一であるという仮説に基づいて航跡データ更新部134が更新した航跡データと、2つの目標が同一でないという仮説に基づいて航跡データ更新部134が更新する前の航跡データとの2つの航跡データを記憶する。2つの航跡データは、同じ目標を表わし、いずれか一方が正しく、いずれか一方が間違っている。追尾装置100は、2つの航跡データの信頼度を判定することにより、2つの航跡データのうち、いずれか一方を採用し、他方を棄却する。2つの航跡データの信頼度の差が小さく、いずれが正しいかすぐには判定できない場合でも、何回か更新を繰り返すことにより、正しいほうの航跡データの信頼度は高くなり、間違っているほうの航跡データの信頼度は低くなる。そこで、2つの航跡データの信頼度の差が大きくなった時点で、どちらが正しいかを判定し、航跡データ記憶部120は、正しくないと判定した航跡データを削除する。
When the maximum correlation likelihood 533 and β FT are equal, the track data update unit 134 may indicate that the target represented by the extracted track data and the target represented by the detection data 512 are the same, and the detection data 512 is It is determined that the possibility of being an unnecessary signal is approximately the same. If the maximum correlation likelihood 533 is equal to β NT , the wake data update unit 134 may detect that the target represented by the extracted wake data and the target represented by the detection data 512 are the same, and the detection data. It is determined that the possibility that 512 is a newly detected target is similar.
In such a case, the tracking device 100 parallels two hypotheses, the hypothesis that the target represented by the extracted track data and the target represented by the detection data 512 are the same, and the hypothesis that the two targets are not the same. To consider. In that case, the wake data storage unit 120 uses the wake data updated by the wake data update unit 134 based on the hypothesis that the two targets are the same, and the wake data update unit 134 based on the hypothesis that the two targets are not the same. Two track data are stored together with the track data before updating. The two track data represent the same target, one of which is correct and one of which is incorrect. The tracking device 100 adopts one of the two track data and rejects the other by determining the reliability of the two track data. Even if the difference in reliability between the two track data is small and it is not possible to immediately determine which one is correct, by repeating the update several times, the reliability of the correct track data becomes higher and the wrong one is incorrect. The reliability of wake data becomes low. Therefore, when the difference between the reliability levels of the two track data becomes large, it is determined which is correct, and the track data storage unit 120 deletes the track data determined to be incorrect.

また、一つの航跡データに対して、その航跡データが表わす目標と同一の目標を表わすと判定した探知データ512が、複数存在する場合がある。目標の分離を考慮しない場合、一つの航跡データが表わす目標と同一の目標を表わす探知データ512は、同時刻(所定の期間内の時刻を同時刻とみなす場合を含む。以下同じ。)に観測された探知データ512のうち一つだけである。
このような場合も、追尾装置100は、複数の仮説を並行して検討する。航跡データ記憶部120は、異なる探知データ512を用いて航跡データ更新部134が一つの航跡データを更新した複数の航跡データを記憶する。その後、複数の航跡データの信頼度を比較して、正しい航跡データを判定し、航跡データ記憶部120は、正しくないと判定した航跡データを削除する。
この時点において、それぞれの航跡データの信頼度は、その航跡データが表わす目標とそれぞれの探知データ512が表わす目標とが同一である相関尤度533に対応している。すなわち、相関尤度533が大きければ、更新した航跡データの信頼度が高く、相関尤度533が小さければ、更新した航跡データの信頼度は低い。このため、航跡データ記憶部120は、最初から、信頼度が高い航跡データだけを記憶する構成であってもよい。例えば、航跡データ記憶部120は、相関尤度533が最も大きい探知データ512を用いて航跡データ更新部134が更新した航跡データだけを記憶する。あるいは、航跡データ記憶部120は、相関尤度533が比較的大きい探知データ512を用いて航跡データ更新部134が更新した航跡データだけを記憶し、相関尤度533が比較的小さい探知データ512を用いて航跡データ更新部134が更新した航跡データを記憶しない。
There may be a plurality of detection data 512 determined to represent the same target as the target represented by the track data for one track data. When the separation of the targets is not considered, the detection data 512 representing the same target as the target represented by one track data is observed at the same time (including the case where a time within a predetermined period is regarded as the same time; the same applies hereinafter). There is only one of the detected detection data 512.
Even in such a case, the tracking device 100 examines a plurality of hypotheses in parallel. The track data storage unit 120 stores a plurality of track data in which the track data update unit 134 updates one track data using different detection data 512. Thereafter, the reliability of the plurality of track data is compared to determine correct track data, and the track data storage unit 120 deletes the track data determined to be incorrect.
At this time, the reliability of each track data corresponds to the correlation likelihood 533 in which the target represented by the track data and the target represented by the detection data 512 are the same. That is, if the correlation likelihood 533 is large, the reliability of the updated track data is high, and if the correlation likelihood 533 is small, the reliability of the updated track data is low. For this reason, the track data storage unit 120 may be configured to store only track data with high reliability from the beginning. For example, the wake data storage unit 120 stores only wake data updated by the wake data update unit 134 using the detection data 512 having the largest correlation likelihood 533. Alternatively, the track data storage unit 120 stores only the track data updated by the track data update unit 134 using the detection data 512 having a relatively large correlation likelihood 533, and the detection data 512 having a relatively small correlation likelihood 533 is stored. The track data updated by the track data update unit 134 is not stored.

また、一つの航跡データに対して、その航跡データが表わす目標と同一の目標を表わすと判定した探知データ512が複数存在する場合、その航跡データが表わす目標と同一の目標を表わす探知データ512以外の探知データ512は、異なる航跡データが表わす目標と同一の目標を表わすか、不要信号であるか、新たに探知した目標を表わすかのいずれかである。そのため、航跡データ更新部134は、一つの航跡データに対して、その航跡データが表わす目標と同一の目標を表わすと判定した探知データ512が複数存在する場合、その航跡データとの相関尤度533を除外して、相関尤度計算部133が算出した相関尤度533が二番目に大きい航跡データを抽出する構成であってもよい。その場合、追尾装置100は、一つの探知データ512が表わす目標が、相関尤度533が最大の航跡データが表わす目標と同一の目標であるという仮説と、相関尤度533が二番目に大きい航跡データが表わす目標と同一の目標であるという仮説とを並行して検討する。航跡データ更新部134は、それぞれの航跡データを、同じ探知データ512を用いて更新する。航跡データ記憶部120は、一つの探知データ512を用いて更新した複数の航跡データを記憶する。
その場合、最初の時点では、相関尤度533が最大の航跡データのほうが信頼度が高いが、その後、相関尤度533が二番目に大きい航跡データの信頼度が高くなり、信頼度が逆転する可能性がある。航跡データ記憶部120は、例えば、信頼度が逆転した時点で、相関尤度533が二番目に大きい航跡データが正しいと判定し、相関尤度533が最大の航跡データをその探知データ512を用いて更新した航跡データを削除する。逆に、相関尤度533が最大の航跡データが表わす目標が、他の探知データ512が表わす目標と同一であることが判明して、相関尤度533が最大の航跡データをその探知データ512を用いて更新した航跡データを削除した場合は、相関尤度533が二番目に大きい航跡データが正しいと判定する。また、他の探知データ512との関係により、相関尤度533が最大の航跡データが表わす目標が、その探知データ512が表わす目標と同一であることが判明した場合には、相関尤度533が二番目に大きい航跡データをその探知データ512を用いて更新した航跡データが正しくないと判定し、航跡データ記憶部120は、その航跡データを削除する。
Further, when there is a plurality of detection data 512 determined to represent the same target as the target represented by the track data for one track data, other than the detection data 512 representing the same target as the target represented by the track data This detection data 512 represents either the same target as the target represented by different track data, an unnecessary signal, or a newly detected target. Therefore, when there is a plurality of detection data 512 determined to represent the same target as the target represented by the track data for one track data, the track data update unit 134 correlates with the track data 533. The configuration may be such that the track likelihood data 533 calculated by the correlation likelihood calculating unit 133 is extracted with the second largest likelihood. In that case, the tracking device 100 has a hypothesis that the target represented by one detection data 512 is the same target as the target represented by the track data having the maximum correlation likelihood 533, and the track having the second largest correlation likelihood 533. Consider the hypothesis that the goal is the same as the goal represented by the data. The track data update unit 134 updates each track data using the same detection data 512. The track data storage unit 120 stores a plurality of track data updated by using one detection data 512.
In that case, at the first time point, the track data having the largest correlation likelihood 533 has higher reliability, but thereafter, the reliability of the track data having the second largest correlation likelihood 533 becomes high, and the reliability is reversed. there is a possibility. For example, the track data storage unit 120 determines that the track data having the second largest correlation likelihood 533 is correct when the reliability is reversed, and uses the detection data 512 for the track data having the largest correlation likelihood 533. Delete the updated track data. Conversely, it is found that the target represented by the track data having the maximum correlation likelihood 533 is the same as the target represented by the other detection data 512, and the track data having the maximum correlation likelihood 533 is determined as the detection data 512. When the track data updated by use is deleted, it is determined that the track data having the second largest correlation likelihood 533 is correct. Further, when it is determined that the target represented by the track data having the maximum correlation likelihood 533 is the same as the target represented by the detection data 512 due to the relationship with the other detection data 512, the correlation likelihood 533 is determined. It is determined that the track data updated using the detection data 512 for the second largest track data is not correct, and the track data storage unit 120 deletes the track data.

なお、一つの航跡データに対して、その航跡データが表わす目標と同一の目標を表わすと判定した探知データ512が複数存在するか否かに関わらず、一つの探知データ512に対して、相関尤度533が比較的大きい航跡データを複数抽出し、抽出した複数の航跡データが表わす目標のうちのいずれかと、その探知データ512が表わす目標とが同一であると判定する構成であってもよい。その場合、航跡データ更新部134は、抽出したそれぞれの航跡データを、一つの探知データ512を用いて更新する。目標の重複を考慮しない場合、一つの探知データ512が表わす目標と同一の目標を表わす航跡データは一つだけである。したがって、追尾装置100は、複数の仮説を並行して検討する。航跡データ記憶部120は、一つの探知データ512を用いて航跡データ更新部134が更新した複数の航跡データを記憶する。その後、航跡データの信頼度を比較して、正しい航跡データを判定し、航跡データ記憶部120は、正しくないと判定した航跡データを削除する。   It should be noted that, with respect to one track data 512, whether or not there is a plurality of detection data 512 determined to represent the same target as the target represented by the track data, the correlation likelihood for one track data 512 is determined. A configuration may be adopted in which a plurality of pieces of track data having a relatively high degree 533 are extracted, and one of the targets represented by the plurality of extracted track data is determined to be the same as the target represented by the detection data 512. In that case, the wake data update unit 134 updates each extracted wake data using one detection data 512. When duplication of targets is not considered, there is only one track data representing the same target as the target represented by one detection data 512. Therefore, the tracking device 100 examines a plurality of hypotheses in parallel. The track data storage unit 120 stores a plurality of track data updated by the track data update unit 134 using one detection data 512. Thereafter, the reliability of the track data is compared to determine correct track data, and the track data storage unit 120 deletes the track data determined to be incorrect.

航跡確立判定部135(信頼度判定部)は、処理装置911を用いて、航跡データ更新部134が出力した更新航跡群523に基づいて、それぞれの航跡データについて、目標を正しく追尾していることがほぼ確実である(確立された)か否かを判定する。航跡確立判定部135は、処理装置911を用いて、判定した判定結果を表わす確立航跡情報534を出力する。航跡データ記憶部120は、記憶装置914を用いて、航跡確立判定部135が出力した確立航跡情報534を、航跡データとともに記憶する。   The track establishment determination unit 135 (reliability determination unit) uses the processing device 911 to correctly track the target for each track data based on the updated track group 523 output from the track data update unit 134. Is almost certain (established). The wake establishment determination unit 135 uses the processing device 911 to output the establishment wake information 534 representing the determined determination result. The wake data storage unit 120 uses the storage device 914 to store the established wake information 534 output from the wake establishment determination unit 135 together with the wake data.

航跡出力部190は、出力装置913を用いて、航跡データ記憶部120が記憶した航跡群521を、追尾装置100の外部に出力する形式に変換し、航跡群522として、表示装置802などに対して出力する。   The wake output unit 190 uses the output device 913 to convert the wake group 521 stored in the wake data storage unit 120 into a format to be output to the outside of the tracking device 100, and as a wake group 522 to the display device 802 or the like. Output.

図4は、この実施の形態における追尾処理S600の流れの一例を示すフローチャート図である。
追尾処理S600において、追尾装置100は、探知データ取得部110が取得した探知データに基づいて、目標を追尾する。追尾処理S600は、例えば、探知データ取得工程S610と、航跡選択工程S631と、ゲート計算工程S632と、探知データ選択工程S633と、ゲート内外判定工程S634と、信頼度判定工程S635と、第一尤度計算工程S636と、第二尤度計算工程S637と、航跡データ更新工程S660と、航跡確立判定工程S670とを有する。追尾装置100は、探知データ取得工程S610から追尾処理S600を開始する。
FIG. 4 is a flowchart showing an example of the flow of the tracking process S600 in this embodiment.
In the tracking process S600, the tracking device 100 tracks the target based on the detection data acquired by the detection data acquisition unit 110. The tracking process S600 includes, for example, a detection data acquisition step S610, a track selection step S631, a gate calculation step S632, a detection data selection step S633, a gate inside / outside determination step S634, a reliability determination step S635, and a first likelihood. A degree calculation step S636, a second likelihood calculation step S637, a wake data update step S660, and a wake establishment determination step S670. The tracking device 100 starts the tracking process S600 from the detection data acquisition step S610.

探知データ取得工程S610において、探知データ取得部110は、入力装置912を用いて、探知データを取得する。なお、同時刻に観測された探知データが複数ある場合、探知データ取得部110は、同時刻に観測された探知データを複数取得する。   In the detection data acquisition step S610, the detection data acquisition unit 110 acquires detection data using the input device 912. When there are a plurality of detection data observed at the same time, the detection data acquisition unit 110 acquires a plurality of detection data observed at the same time.

航跡選択工程S631において、ゲート計算部131は、処理装置911を用いて、航跡データ記憶部120が記憶した航跡群521のなかから、まだ選択していない航跡データを1つ選択する。
すべての航跡データが選択済であり、選択すべき航跡データが存在しない場合、ゲート計算部131は、追尾処理S600を航跡データ更新工程S660へ進める。
まだ選択していない航跡データが存在し、航跡データを選択した場合、ゲート計算部131は、追尾処理S600をゲート計算工程S632へ進める。
In the wake selection step S631, the gate calculation unit 131 uses the processing device 911 to select one wake data not yet selected from the wake group 521 stored in the wake data storage unit 120.
If all the track data has been selected and there is no track data to be selected, the gate calculation unit 131 advances the tracking process S600 to the track data update step S660.
If there is wake data that has not been selected, and the wake data is selected, the gate calculation unit 131 advances the tracking process S600 to the gate calculation step S632.

ゲート計算工程S632において、ゲート計算部131は、処理装置911を用いて、航跡選択工程S631で選択した航跡データが表わす目標について、探知データ取得工程S610で探知データ取得部110が取得した探知データの観測時刻における、目標の状態量の予測値を算出する。
ゲート計算部131は、処理装置911を用いて、算出した予測値を中心とするゲートを算出する。
In the gate calculation step S632, the gate calculation unit 131 uses the processing device 911 to detect the detection data acquired by the detection data acquisition unit 110 in the detection data acquisition step S610 for the target represented by the wake data selected in the wake selection step S631. A predicted value of the target state quantity at the observation time is calculated.
The gate calculation unit 131 uses the processing device 911 to calculate a gate centered on the calculated predicted value.

探知データ選択工程S633において、ゲート内外判定部132は、処理装置911を用いて、探知データ取得工程S610で探知データ取得部110が取得した探知データのなかから、航跡選択工程S631でゲート計算部131が選択した航跡データに対して、まだ選択していない探知データを選択する。
すべての探知データが選択済であり、選択すべき探知データが存在しない場合、ゲート内外判定部132は、追尾処理S600を航跡選択工程S631に戻し、次の航跡データをゲート計算部131が選択する。
まだ選択していない探知データが存在し、探知データを選択した場合、ゲート内外判定部132は、追尾処理S600をゲート内外判定工程S634へ進める。
In the detection data selection step S633, the gate inside / outside determination unit 132 uses the processing device 911 to search the gate calculation unit 131 in the track selection step S631 from the detection data acquired by the detection data acquisition unit 110 in the detection data acquisition step S610. For the track data selected by, detection data not yet selected is selected.
When all the detection data has been selected and there is no detection data to be selected, the gate inside / outside determination unit 132 returns the tracking process S600 to the track selection step S631, and the gate calculation unit 131 selects the next track data. .
When there is detection data that has not yet been selected, and the detection data is selected, the gate inside / outside determination unit 132 advances the tracking process S600 to the gate inside / outside determination step S634.

ゲート内外判定工程S634において、ゲート内外判定部132は、処理装置911を用いて、探知データ選択工程S633で選択した探知データが、ゲート計算工程S632でゲート計算部131が算出したゲートのなかに入っているか否かを判定する。
探知データがゲートのなかにあると判定した場合、ゲート内外判定部132は、追尾処理S600を信頼度判定工程S635へ進める。
探知データがゲートの外にあると判定した場合、ゲート内外判定部132は、追尾処理S600を探知データ選択工程S633に戻し、次の探知データを選択する。
In the gate inside / outside determination step S634, the gate inside / outside determination unit 132 uses the processing device 911 to input the detection data selected in the detection data selection step S633 into the gate calculated by the gate calculation unit 131 in the gate calculation step S632. It is determined whether or not.
When it is determined that the detection data is in the gate, the gate inside / outside determination unit 132 advances the tracking process S600 to the reliability determination step S635.
When it is determined that the detection data is outside the gate, the gate internal / external determination unit 132 returns the tracking process S600 to the detection data selection step S633, and selects the next detection data.

信頼度判定工程S635において、相関尤度計算部133は、処理装置911を用いて、航跡選択工程S631でゲート計算部131が選択した航跡データの信頼度を判定する。例えば、その航跡データが、新たに追尾を開始したばかりの目標についての航跡データであり、目標の状態量を推定するもとになった探知データが1つしかない場合、相関尤度計算部133は、その航跡データの信頼度が低いと判定する。逆に、その航跡データが、追尾を開始したばかりの目標についての航跡データではなく、目標の状態量を推定するもとになった探知データが2つ以上ある場合、相関尤度計算部133は、その航跡データの信頼度が高いと判定する。
航跡データの信頼度が高いと判定した場合、相関尤度計算部133は、追尾処理S600を第二尤度計算工程S637へ進める。
航跡データの信頼度が低いと判定した場合、相関尤度計算部133は、追尾処理S600を第一尤度計算工程S636へ進める。
In the reliability determination step S635, the correlation likelihood calculation unit 133 uses the processing device 911 to determine the reliability of the track data selected by the gate calculation unit 131 in the track selection step S631. For example, if the track data is track data for a target that has just started tracking, and there is only one detection data from which the state quantity of the target is estimated, the correlation likelihood calculating unit 133 Determines that the reliability of the track data is low. Conversely, if the track data is not track data for a target that has just started tracking, and there are two or more detection data from which the state quantity of the target is estimated, the correlation likelihood calculating unit 133 It is determined that the reliability of the track data is high.
When it is determined that the reliability of the track data is high, the correlation likelihood calculating unit 133 advances the tracking process S600 to the second likelihood calculating step S637.
When it is determined that the reliability of the track data is low, the correlation likelihood calculating unit 133 advances the tracking process S600 to the first likelihood calculating step S636.

第一尤度計算工程S636(初期相関尤度計算工程)において、相関尤度計算部133は、処理装置911を用いて、航跡選択工程S631でゲート計算部131が選択した航跡データが表わす目標と、探知データ選択工程S633でゲート内外判定部132が選択した探知データが表わす目標とが同一の目標である相関尤度を算出する。航跡データの信頼度が低いので、相関尤度計算部133は、ゲート計算工程S632でゲート計算部131が算出した目標の状態量の予測値と、探知データ選択工程S633でゲート内外判定部132が選択した探知データが表わす目標の状態量の観測値との差にかかわらず、一定の相関尤度を算出する。例えば、相関尤度計算部133は、βFTとβNTとのうち大きいほうの値を、相関尤度とする。相関尤度計算部133は、記憶装置914を用いて、航跡選択工程S631でゲート計算部131が選択した航跡データと、探知データ選択工程S633でゲート内外判定部132が選択した探知データとの組に対応づけて、算出した相関尤度を記憶する。
相関尤度計算部133は、追尾処理S600を探知データ選択工程S633に戻し、次の探知データをゲート内外判定部132が選択する。
In the first likelihood calculation step S636 (initial correlation likelihood calculation step), the correlation likelihood calculation unit 133 uses the processing device 911 and the target represented by the track data selected by the gate calculation unit 131 in the track selection step S631. In the detection data selection step S633, a correlation likelihood is calculated in which the target represented by the detection data selected by the gate inside / outside determination unit 132 is the same target. Since the reliability of the wake-up data is low, the correlation likelihood calculation unit 133 causes the gate state calculation unit 132 to calculate the predicted value of the target state quantity calculated by the gate calculation unit 131 in the gate calculation step S632 and the detection data selection step S633. Regardless of the difference from the observed value of the target state quantity represented by the selected detection data, a certain correlation likelihood is calculated. For example, the correlation likelihood calculating unit 133 sets the larger value of β FT and β NT as the correlation likelihood. The correlation likelihood calculation unit 133 uses the storage device 914 to set the combination of the track data selected by the gate calculation unit 131 in the track selection step S631 and the detection data selected by the gate inside / outside determination unit 132 in the detection data selection step S633. The calculated correlation likelihood is stored in association with.
The correlation likelihood calculation unit 133 returns the tracking process S600 to the detection data selection step S633, and the gate internal / external determination unit 132 selects the next detection data.

第二尤度計算工程S637(更新相関尤度計算工程)において、相関尤度計算部133は、処理装置911を用いて、航跡選択工程S631でゲート計算部131が選択した航跡データが表わす目標と、探知データ選択工程S633でゲート内外判定部132が選択した探知データが表わす目標とが同一の目標である相関尤度を算出する。航跡データの信頼度が高いので、相関尤度計算部133は、ゲート計算工程S632でゲート計算部131が算出した目標の状態量の予測値と、探知データ選択工程S633でゲート内外判定部132が選択した探知データが表わす目標の状態量の観測値との差が大きいほど、小さい相関尤度を算出する。例えば、相関尤度計算部133は、探知データ選択工程S633でゲート内外判定部132が選択した探知データが表わす目標の状態量の観測値を表わす縦ベクトルzと、ゲート計算工程S632でゲート計算部131が算出した目標の状態量の予測値を表わす縦ベクトルzとの差ベクトル(z−z)を算出する。相関尤度計算部133は、正方行列Sの逆行列S−1に、算出した差ベクトル(z−z)を右から乗じ、算出した差ベクトル(z−z)の転置ベクトル(z−zを左から乗じることによって得られる実数値に−1/2を乗じた実数値を算出する。相関尤度計算部133は、算出した実数値によりネイピア数eを冪乗した実数値を算出する。相関尤度計算部133は、算出した実数値と、目標探知確率Pとの積を、円周率πの2倍により正方行列Sをスカラー倍した正方行列2πSの行列式の平方根で割った商である実数値を算出して、算出した実数値を相関尤度とする。相関尤度計算部133は、記憶装置914を用いて、航跡選択工程S631でゲート計算部131が選択した航跡データと、探知データ選択工程S633でゲート内外判定部132が選択した探知データとの組に対応づけて、算出した相関尤度を記憶する。
相関尤度計算部133は、追尾処理S600を探知データ選択工程S633に戻し、次の探知データをゲート内外判定部132が選択する。
In the second likelihood calculation step S637 (updated correlation likelihood calculation step), the correlation likelihood calculation unit 133 uses the processing device 911 and the target represented by the track data selected by the gate calculation unit 131 in the track selection step S631. In the detection data selection step S633, a correlation likelihood is calculated in which the target represented by the detection data selected by the gate inside / outside determination unit 132 is the same target. Since the reliability of the wake-up data is high, the correlation likelihood calculation unit 133 causes the gate state calculation unit 132 to calculate the predicted value of the target state quantity calculated by the gate calculation unit 131 in the gate calculation step S632 and the detection data selection step S633. The smaller the difference from the observed value of the target state quantity represented by the selected detection data, the smaller the correlation likelihood is calculated. For example, the correlation likelihood calculation unit 133 includes a vertical vector z representing an observed value of the target state quantity represented by the detection data selected by the gate inside / outside determination unit 132 in the detection data selection step S633, and a gate calculation unit in the gate calculation step S632. A difference vector (z−z * ) from the vertical vector z * representing the predicted value of the target state quantity calculated by 131 is calculated. The correlation likelihood calculating unit 133 multiplies the inverse matrix S −1 of the square matrix S by the calculated difference vector (z−z * ) from the right, and transposes the calculated difference vector (z−z * ) (z− z * ) A real value obtained by multiplying T by -1/2 to a real value obtained by multiplying T from the left is calculated. The correlation likelihood calculating unit 133 calculates a real value obtained by raising the Napier number e to the calculated real value. Correlation likelihood calculating unit 133, a real value calculated, the product of the target detection probability P d, divided by the square matrix S by the square root of the determinant of a square matrix 2πS that scalar multiplication by 2 times pi π A real value that is a quotient is calculated, and the calculated real value is used as a correlation likelihood. The correlation likelihood calculation unit 133 uses the storage device 914 to set the combination of the track data selected by the gate calculation unit 131 in the track selection step S631 and the detection data selected by the gate inside / outside determination unit 132 in the detection data selection step S633. The calculated correlation likelihood is stored in association with.
The correlation likelihood calculation unit 133 returns the tracking process S600 to the detection data selection step S633, and the gate internal / external determination unit 132 selects the next detection data.

航跡データ更新工程S660において、航跡データ更新部134は、処理装置911を用いて、第一尤度計算工程S636または第二尤度計算工程S637で相関尤度計算部133が算出した相関尤度に基づいて、航跡データ記憶部120が記憶した航跡データを更新する。航跡データ記憶部120は、記憶装置914を用いて、航跡データ更新部134が更新した航跡データを記憶する。   In the wake data update step S660, the wake data update unit 134 uses the processing device 911 to set the correlation likelihood calculated by the correlation likelihood calculation unit 133 in the first likelihood calculation step S636 or the second likelihood calculation step S637. Based on this, the track data stored in the track data storage unit 120 is updated. The track data storage unit 120 uses the storage device 914 to store the track data updated by the track data update unit 134.

航跡確立判定工程S670において、航跡確立判定部135は、処理装置911を用いて、航跡データ更新部134が更新した航跡データが確立されたか否かを判定する。航跡データ記憶部120は、記憶装置914を用いて、航跡データ更新部134が更新した航跡データとともに、航跡確立判定部135が判定した判定結果を記憶する。
航跡確立判定部135は、追尾処理S600を探知データ取得工程S610に戻し、次の時刻の探知データを探知データ取得部110が取得する。
In the wake establishment determination step S670, the wake establishment determination unit 135 uses the processing device 911 to determine whether the wake data updated by the wake data update unit 134 has been established. The track data storage unit 120 uses the storage device 914 to store the determination result determined by the track establishment determination unit 135 together with the track data updated by the track data update unit 134.
The wake establishment determination unit 135 returns the tracking process S600 to the detection data acquisition step S610, and the detection data acquisition unit 110 acquires the detection data at the next time.

図5は、探知データの観測状況の一例を示す図である。
この図では、探知データが表わす目標の状態量の観測値を二次元的に表現している。
FIG. 5 is a diagram illustrating an example of an observation state of detection data.
In this figure, the observed value of the target state quantity represented by the detection data is expressed two-dimensionally.

状態量A1は、探知データ取得部110が取得した探知データのうち第一の観測時刻における探知データが表わす目標の状態量の観測値である。状態量A2,B2は、探知データ取得部110が取得した探知データのうち、第一の観測時刻の次の観測時刻である第二の観測時刻における探知データが表わす目標の状態量の観測値である。状態量A3は、探知データ取得部110が取得した探知データのうち第二の観測時刻の次の観測時刻である第三の観測時刻における探知データが表わす目標の状態量の観測値である。
航跡データ記憶部120は、状態量A1の目標が、新たに追尾を開始した新しい目標であるとして生成した航跡データを記憶しているものとする。ゲートG1は、その航跡データに基づいて、ゲート計算部131が算出した初期ゲートである。ゲートG1は、状態量A1を中心とする範囲である。
状態量A2,B2は、いずれもゲートG1のなかに入っている。したがって、第二の観測時刻までの探知データからは、航跡(A1,A2)が正しいのか、航跡(A1,B2)が正しいのか判定できない。
状態量A3は、状態量A1と状態量A2とを結ぶ線の延長上に近い。このため、第三の観測時刻までの探知データがあれば、航跡(A1,A2)が正しく、航跡(A1,B2)が間違っていると判定できる。
The state quantity A1 is an observation value of the target state quantity represented by the detection data at the first observation time among the detection data acquired by the detection data acquisition unit 110. The state quantities A2 and B2 are observation values of the target state quantity represented by the detection data at the second observation time that is the observation time next to the first observation time among the detection data acquired by the detection data acquisition unit 110. is there. The state quantity A3 is an observation value of the target state quantity represented by the detection data at the third observation time that is the observation time next to the second observation time among the detection data acquired by the detection data acquisition unit 110.
It is assumed that the wake data storage unit 120 stores wake data that is generated assuming that the target of the state quantity A1 is a new target that has newly started tracking. The gate G1 is an initial gate calculated by the gate calculation unit 131 based on the track data. The gate G1 is a range centered on the state quantity A1.
The state quantities A2 and B2 are both in the gate G1. Therefore, it cannot be determined from the detection data up to the second observation time whether the wake (A1, A2) is correct or the wake (A1, B2) is correct.
The state quantity A3 is close to the extension of the line connecting the state quantity A1 and the state quantity A2. Therefore, if there is detection data up to the third observation time, it can be determined that the wake (A1, A2) is correct and the wake (A1, B2) is incorrect.

図6は、この実施の形態における相関尤度計算部133が算出する相関尤度の一例を示すグラフ図である。
横軸は、探知データが表わす目標の状態量の観測値を一次元的に表現したものである。縦軸は、相関尤度を表わす。
細線で示した範囲701は、ゲートG1を表わす。実線で示した相関尤度711は、相関尤度計算部133が算出する相関尤度を表わす。破線で示した相関尤度712は、比較例における相関尤度計算部が算出する相関尤度を表わす。
FIG. 6 is a graph showing an example of the correlation likelihood calculated by the correlation likelihood calculation unit 133 in this embodiment.
The horizontal axis is a one-dimensional representation of the observed value of the target state quantity represented by the detection data. The vertical axis represents the correlation likelihood.
A range 701 indicated by a thin line represents the gate G1. A correlation likelihood 711 indicated by a solid line represents a correlation likelihood calculated by the correlation likelihood calculation unit 133. A correlation likelihood 712 indicated by a broken line represents a correlation likelihood calculated by the correlation likelihood calculation unit in the comparative example.

相関尤度計算部133は、状態量の差に関わらず、一定の相関尤度711を算出する。このため、状態量A2と状態量A1との差は、状態量B2と状態量A1との差より大きいが、相関尤度計算部133が状態量A2について算出する相関尤度は、状態量B2について算出する相関尤度と等しい。
これにより、第二の観測時刻までの探知データを探知データ取得部110が取得した時点において、航跡データ更新部134は、航跡(A1,A2)が正しい可能性と、航跡(A1,B2)が正しい可能性とがほぼ等しいと判断し、航跡(A1,A2)を表わす航跡データと、航跡(A1,B2)を表わす航跡データとを生成し、航跡データ記憶部120が、2つの航跡データを記憶する。
その後、第三の観測時刻における探知データを探知データ取得部110が取得して、航跡(A1,A2)が正しく、航跡(A1,B2)が間違っていると判断すると、航跡データ記憶部120は、航跡(A1,B2)を表わす航跡データを削除し、正しい航跡(A1,A2)を表わす航跡データだけが残る。
The correlation likelihood calculation unit 133 calculates a constant correlation likelihood 711 regardless of the state quantity difference. Therefore, the difference between the state quantity A2 and the state quantity A1 is larger than the difference between the state quantity B2 and the state quantity A1, but the correlation likelihood calculated by the correlation likelihood calculating unit 133 for the state quantity A2 is the state quantity B2. Is equal to the correlation likelihood calculated for.
Thereby, when the detection data acquisition unit 110 acquires the detection data up to the second observation time, the wake data update unit 134 indicates that the wake (A1, A2) is correct and the wake (A1, B2) is correct. It is determined that the correct possibility is substantially equal, and wake data representing the wake (A1, A2) and wake data representing the wake (A1, B2) are generated, and the wake data storage unit 120 generates the two wake data. Remember.
Thereafter, when the detection data acquisition unit 110 acquires detection data at the third observation time and determines that the wake (A1, A2) is correct and the wake (A1, B2) is incorrect, the wake data storage unit 120 The track data representing the track (A1, B2) is deleted, and only the track data representing the correct track (A1, A2) remains.

これに対し、比較例における相関尤度計算部は、初期ゲートとそれ以外とを区別せず、初期ゲートに対しても、それ以外の場合と同様の計算式を用いて、相関尤度を算出する。比較例における相関尤度算出部は、状態量の差が大きいほど、小さい相関尤度を算出する。このため、比較例における相関尤度算出部が状態量A2について算出する相関尤度は、状態量B2について算出する相関尤度よりも小さい。状態量A2について算出した相関尤度が、βFTより小さい場合、航跡データ更新部134は、状態量A2の探知データを不要信号であると判断して、航跡(A1,A2)を表わす航跡データを生成せず、航跡(A1,B2)を表わす航跡データだけを生成する。したがって、第三の観測時刻における探知データを取得しても、正しい航跡(A1,A2)を追尾することができない。 On the other hand, the correlation likelihood calculation unit in the comparative example does not distinguish between the initial gate and the other, and calculates the correlation likelihood for the initial gate using the same calculation formula as in other cases. To do. The correlation likelihood calculation unit in the comparative example calculates a smaller correlation likelihood as the state quantity difference is larger. For this reason, the correlation likelihood which the correlation likelihood calculation part in a comparative example calculates about state quantity A2 is smaller than the correlation likelihood calculated about state quantity B2. When the correlation likelihood calculated for the state quantity A2 is smaller than β FT , the wake data update unit 134 determines that the detection data of the state quantity A2 is an unnecessary signal, and the wake data representing the wake (A1, A2). Is generated, and only wake data representing the wake (A1, B2) is generated. Therefore, even if the detection data at the third observation time is acquired, the correct track (A1, A2) cannot be tracked.

このように、この実施の形態における追尾装置100は、追尾の開始したばかりの新しい目標についての航跡データについては、状態量の予測値と観測値との差にかかわらず、ゲート内に入るすべての探知データに対して、一定の相関尤度を算出する。これにより、状態量の差が小さい探知データが誤って採用されるのを防ぐ。また、算出する相関尤度は、探知データが不要信号であると判定する尤度βFTより小さくないので、正しい探知データが誤って棄却されるのを防ぐ。また、その後の探知データにおいて相関決定の妥当性を再評価することにより、同一目標からの探知データを正しく解釈し、追尾を開始することができる。
これにより、目標を正しく追尾することができる。
As described above, the tracking device 100 according to this embodiment is configured so that all of the track data for the new target just started to be tracked are included in the gate regardless of the difference between the predicted value of the state quantity and the observed value. A certain correlation likelihood is calculated for the detection data. This prevents detection data having a small difference in state quantity from being erroneously adopted. Further, since the calculated correlation likelihood is not smaller than the likelihood β FT for determining that the detection data is an unnecessary signal, the correct detection data is prevented from being erroneously rejected. Further, by re-evaluating the validity of the correlation determination in the subsequent detection data, it is possible to correctly interpret the detection data from the same target and start tracking.
Thereby, a target can be tracked correctly.

以上説明した追尾装置100は、レーダ等のセンサ801から得られた探知データのうち、いずれが目標でいずれが不要信号であるかを判断することにより、不要信号による誤航跡を排除しながら目標の航跡を推定し、目標を追尾する。
追尾装置100は、探知データ取得部110と、航跡データ記憶部120と、ゲート計算部131と、ゲート内外判定部132と、相関尤度計算部133と、航跡データ更新部134と、航跡確立判定部135とを有する。
前記探知データ取得部110は、時刻ごとにセンサ801から探知データを取得し、あるいはネットワークを介して探知データ情報を取得する。
前記航跡データ記憶部120は、航跡データを格納する。
前記ゲート計算部131は、前記航跡データから計算した航跡の予測位置に基づくゲートを計算する。
前記ゲート内外判定部132は、前記探知データが前記ゲート内に入るかどうかを判定する。
前記相関尤度計算部133は、前記航跡が初探知データのみから構成される場合は、前記探知データ取得部110によって取得された前記探知データ情報に基づいて第二探知データとの相関尤度を計算し、前記航跡が初探知データ以降の探知データからも構成される場合は、前記航跡の予測位置に基づいて、前記ゲート内に入る探知データとの相関尤度を計算する。
前記航跡データ更新部134は、前記探知データと航跡との相関尤度と、前記探知データが不要信号であることの相関尤度と、前記探知データが新目標であることの相関尤度を基に、探知データと航跡の組合せである相関を決定するとともに、前記航跡データを更新する。
前記航跡確立判定部135は、前記航跡データ更新部134が更新した航跡データから、目標を正確に追尾している可能性の高い航跡を確立させる。
The tracking device 100 described above determines which one of the detection data obtained from the sensor 801 such as a radar is a target and which is an unnecessary signal, thereby eliminating a false track due to the unnecessary signal. Estimate the track and track the target.
The tracking device 100 includes a detection data acquisition unit 110, a track data storage unit 120, a gate calculation unit 131, a gate inside / outside determination unit 132, a correlation likelihood calculation unit 133, a track data update unit 134, and a track establishment determination. Part 135.
The detection data acquisition unit 110 acquires detection data from the sensor 801 at each time, or acquires detection data information via a network.
The track data storage unit 120 stores track data.
The gate calculation unit 131 calculates a gate based on a predicted track position calculated from the track data.
The gate inside / outside determination unit 132 determines whether the detection data enters the gate.
The correlation likelihood calculation unit 133 calculates the correlation likelihood with the second detection data based on the detection data information acquired by the detection data acquisition unit 110 when the wake is composed only of the first detection data. If the track is also composed of detection data after the initial detection data, a correlation likelihood with the detection data entering the gate is calculated based on the predicted position of the track.
The track data update unit 134 is based on the correlation likelihood between the detection data and the track, the correlation likelihood that the detection data is an unnecessary signal, and the correlation likelihood that the detection data is a new target. In addition, the correlation which is a combination of the detection data and the wake is determined, and the wake data is updated.
The wake establishment determination unit 135 establishes a wake having a high possibility of accurately tracking the target from the wake data updated by the wake data update unit 134.

航跡データの信頼度が低い場合、ゲート計算部131が算出する目標の状態量の予測値は、あり得る可能性を平均したものであるから、観測値が予測値に近いほど相関尤度が高いというわけではない。そこで、目標の探知データ(第二探知データ)がゲート(初期ゲート)内に一様に存在すると仮定し、一定の相関尤度を算出する。これにより、正しい相関決定を実施し、確実に目標追尾を開始することができる。   When the reliability of the wake data is low, the predicted value of the target state quantity calculated by the gate calculation unit 131 is an average of the possible values, so that the closer the observed value is to the predicted value, the higher the correlation likelihood. Not that. Therefore, it is assumed that target detection data (second detection data) exists uniformly in the gate (initial gate), and a certain correlation likelihood is calculated. Thereby, correct correlation determination can be performed and target tracking can be started reliably.

前記相関尤度計算部133は、前記探知データが不要信号であることの相関尤度と、前記探知データが新目標であることの相関尤度とのうち、いずれか大きい値を第二探知データとの相関尤度として設定する。   The correlation likelihood calculation unit 133 sets a larger value between the correlation likelihood that the detection data is an unnecessary signal and the correlation likelihood that the detection data is a new target as the second detection data. Is set as the correlation likelihood.

これにより、探知データが、誤って、不要信号であると判定されて棄却されたり、新目標であると判定されたりするのを防ぎ、正しい相関決定を実施し、確実に目標追尾を開始することができる。   This prevents detection data from being erroneously determined to be an unnecessary signal and rejected or determined to be a new target, performs correct correlation determination, and reliably starts target tracking. Can do.

実施の形態2.
実施の形態2について、図7を用いて説明する。
なお、実施の形態1と共通する部分については、同一の符号を付し、説明を省略する。
Embodiment 2. FIG.
The second embodiment will be described with reference to FIG.
In addition, about the part which is common in Embodiment 1, the same code | symbol is attached | subjected and description is abbreviate | omitted.

この実施の形態における追尾システム800及び追尾装置100の構成は、実施の形態1で説明したものと同様である。   The configurations of the tracking system 800 and the tracking device 100 in this embodiment are the same as those described in the first embodiment.

探知データ取得部110は、入力装置912を用いて、目標の位置と概略速度とを状態量とする観測値を表わす探知データを取得する。
航跡データ記憶部120(航跡記憶部)は、記憶装置914を用いて、目標の位置と速度とを状態量とする推定値を表わす航跡データを記憶する。
ゲート計算部131(予測部)は、処理装置911を用いて、航跡データが表わす目標の位置と速度との推定値に基づいて、探知データの観測時刻におけるその目標の位置と速度との予測値を算出する。ゲート計算部131は、処理装置911を用いて、算出した目標の位置と速度との予測値を中心とするゲートを算出する。例えば、目標の速度が一定であるとの仮定に基づいて、ゲート計算部131は、処理装置911を用いて、航跡データが表わす目標の速度の推定値を、探知データの観測時刻における目標の速度の予測値とする。
相関尤度計算部133(尤度算出部、信頼度判定部)は、処理装置911を用いて、ゲート計算部131が算出したゲートに入る探知データについて、相関尤度を算出する。
The detection data acquisition unit 110 uses the input device 912 to acquire detection data representing an observation value having the target position and the approximate speed as state quantities.
The wake data storage unit 120 (wake storage unit) uses the storage device 914 to store wake data representing estimated values having the target position and speed as state quantities.
The gate calculation unit 131 (prediction unit) uses the processing device 911 and based on the estimated value of the target position and speed represented by the wake-up data, the predicted value of the target position and speed at the observation time of the detection data Is calculated. The gate calculation unit 131 uses the processing device 911 to calculate a gate centered on the predicted value of the calculated target position and speed. For example, based on the assumption that the target speed is constant, the gate calculation unit 131 uses the processing device 911 to calculate an estimated value of the target speed represented by the track data at the target data observation time. The predicted value of.
The correlation likelihood calculation unit 133 (likelihood calculation unit, reliability determination unit) uses the processing device 911 to calculate a correlation likelihood for the detection data that enters the gate calculated by the gate calculation unit 131.

航跡データ更新部134(相関部、更新部、新規目標判定部、新規航跡生成部、不要信号判定部)は、処理装置911を用いて、相関尤度計算部133が算出した相関尤度に基づいて、探知データが、いずれかの航跡データが表わす目標と同じ目標を表わすか、新たに探知された目標を表わすか、不要信号であるかを判定する。
探知データが新たに探知された目標であると判定した場合、航跡データ更新部134は、処理装置911を用いて、新たな目標を表わす航跡データを生成する。例えば、航跡データ更新部134は、探知データが表わす目標の位置と概略速度との観測値を、目標の位置と速度との推定値とする航跡データを生成する。航跡データ記憶部120は、記憶装置914を用いて、航跡データ更新部134が生成した航跡データを記憶する。
The track data update unit 134 (correlation unit, update unit, new target determination unit, new track generation unit, unnecessary signal determination unit) is based on the correlation likelihood calculated by the correlation likelihood calculation unit 133 using the processing device 911. Thus, it is determined whether the detection data represents the same target as the target represented by any of the wake data, a newly detected target, or an unnecessary signal.
When it is determined that the detection data is a newly detected target, the wake data update unit 134 uses the processing device 911 to generate wake data representing the new target. For example, the wake data update unit 134 generates wake data in which the observed values of the target position and the approximate speed represented by the detection data are estimated values of the target position and speed. The track data storage unit 120 stores the track data generated by the track data update unit 134 using the storage device 914.

航跡データが、追尾を開始したばかりの新しい目標を表わす場合など、航跡データの信頼度が低い場合、相関尤度計算部133は、処理装置911を用いて、探知データが表わす目標の位置の観測値と、ゲート計算部131が算出した目標の位置の予測値との間の距離の時間変化率が、概略速度相当であるか否かを判定する。
距離の時間変化率が概略速度相当であると判定した場合、ゲート計算部131は、処理装置911を用いて、観測された目標の位置と予測された目標の位置との間の距離に関わらず、一定の相関尤度を算出する。
距離の時間変化率が概略速度相当でないと判定した場合、ゲート計算部131は、処理装置911を用いて、観測された目標の位置と予測された目標の位置との間の距離に関わらず、距離の時間変化率と概略速度との差を変数とする単調減少関数を用いて、相関尤度を算出する。
When the track data is low in reliability, such as when the track data represents a new target that has just started tracking, the correlation likelihood calculation unit 133 uses the processing device 911 to observe the position of the target represented by the detection data. It is determined whether or not the time change rate of the distance between the value and the predicted value of the target position calculated by the gate calculation unit 131 is equivalent to the approximate speed.
When it is determined that the time change rate of the distance is equivalent to the approximate speed, the gate calculation unit 131 uses the processing device 911 regardless of the distance between the observed target position and the predicted target position. A certain correlation likelihood is calculated.
When it is determined that the time change rate of the distance is not equivalent to the approximate speed, the gate calculation unit 131 uses the processing device 911 regardless of the distance between the observed target position and the predicted target position. The correlation likelihood is calculated using a monotonically decreasing function with the difference between the time change rate of the distance and the approximate speed as a variable.

例えば、相関尤度計算部133は、処理装置911を用いて、次の式で表わされる縦ベクトルuを算出する。   For example, the correlation likelihood calculating unit 133 uses the processing device 911 to calculate the vertical vector u represented by the following expression.

u=(x−x)/ΔT−(v+v)/2 u = (x−x 1 ) / ΔT− (v + v 1 ) / 2

ただし、xは、縦ベクトルであり、探知データが表わす目標の位置の観測値を表わす。xは、縦ベクトルxと同じ次元を有する縦ベクトルであり、追尾データが表わすその目標の位置の推定値を表わす。その目標が追尾を開始したばかりの新しい目標である場合、xは、例えば、前回観測されたその目標の位置の観測値を表わす。ΔTは、正の実数であり、その目標が前回観測された時刻から探知データが表わす目標の観測時刻までの経過時間を表わす。vは、縦ベクトルxと同じ次元を有する縦ベクトルであり、探知データが表わす目標の速度の観測値を表わす。vは、縦ベクトルxと同じ次元を有する縦ベクトルであり、追尾データが表わすその目標の速度の推定値を表わす。その目標が追尾を開始したばかりの新しい目標である場合、vは、例えば、前回観測されたその目標の速度の観測値を表わす。 However, x is a vertical vector and represents the observed value of the target position represented by the detection data. x 1 is a vertical vector having the same dimension as the vertical vector x, and represents an estimated value of the target position represented by the tracking data. If the goal is a new target that just started tracking, x 1 represents, for example, the observed value of the position of the target was last observed. ΔT is a positive real number and represents the elapsed time from the time when the target was observed last time to the target observation time indicated by the detection data. v is a vertical vector having the same dimension as the vertical vector x, and represents an observed value of the target velocity represented by the detection data. v 1 is a vertical vector having the same dimension as the vertical vector x, and represents an estimated value of the target speed represented by the tracking data. If the goal is a new target that just started tracking, v 1, for example, represents the observed value of the speed of the target was last observed.

相関尤度計算部133は、算出した縦ベクトルuに基づいて、次の式で表わされる実数値gを算出する。 The correlation likelihood calculating unit 133 calculates a real value g u represented by the following expression based on the calculated vertical vector u.

=u −1g u = u T S u −1 u

ただし、Sは、縦ベクトルuと同じ次元を有する正方行列である。 However, S u is a square matrix having the same dimension as the vertical vector u.

算出した実数値gが所定の閾値より小さい場合、相関尤度計算部133は、次の式で表わされる相関尤度を算出する。 When the calculated real value g u is smaller than a predetermined threshold, the correlation likelihood calculating unit 133 calculates a correlation likelihood represented by the following equation.

g=max{βFT,βNTg = max {β FT , β NT }

また、算出した実数値gは所定の閾値より大きい場合、相関尤度計算部133は、次の式で表わされる相関尤度を算出する。 When the calculated real value g u is larger than a predetermined threshold value, the correlation likelihood calculating unit 133 calculates a correlation likelihood represented by the following expression.

g=P/√[det(2πS)]・exp(−1/2・gg = P d / √ [det (2πS u )] · exp (−½ · g u )

図7は、この実施の形態における第一尤度計算工程S636の流れの一例を示すフローチャート図である。
第一尤度計算工程S636において、相関尤度計算部133は、航跡データの信頼度が低い場合における相関尤度を算出する。第一尤度計算工程S636は、例えば、速度差算出工程S681と、判定値算出工程S682と、2つの尤度算出工程S683,S684とを有する。
FIG. 7 is a flowchart showing an example of the flow of the first likelihood calculation step S636 in this embodiment.
In the first likelihood calculation step S636, the correlation likelihood calculation unit 133 calculates a correlation likelihood when the reliability of the track data is low. The first likelihood calculation step S636 includes, for example, a speed difference calculation step S681, a determination value calculation step S682, and two likelihood calculation steps S683 and S684.

速度差算出工程S681において、相関尤度計算部133は、処理装置911を用いて、縦ベクトルuを算出する。例えば、相関尤度計算部133は、探知データが表わす目標の位置の観測値を表わす縦ベクトルxと追尾データが表わす目標の位置の推定値を表わす縦ベクトルxとの差を経過時間ΔTの逆数でスカラー倍した縦ベクトルから、探知データが表わす目標の速度の観測値を表わす縦ベクトルvと追尾データが表わす目標の速度の推定値を表わす縦ベクトルvとの平均を差し引いた差ベクトルを算出して、算出した差ベクトルを縦ベクトルuとする。 In the speed difference calculation step S681, the correlation likelihood calculation unit 133 calculates the vertical vector u using the processing device 911. For example, the correlation likelihood calculating unit 133 calculates the difference between the vertical vector x representing the observed value of the target position represented by the detection data and the vertical vector x 1 representing the estimated value of the target position represented by the tracking data for the elapsed time ΔT. A difference vector obtained by subtracting the average of the vertical vector v representing the observed value of the target velocity represented by the detection data and the vertical vector v 1 representing the estimated value of the target velocity represented by the tracking data from the vertical vector multiplied by the scalar by the reciprocal. The calculated difference vector is defined as a vertical vector u.

判定値算出工程S682において、相関尤度計算部133は、処理装置911を用いて、速度差算出工程S681で算出した縦ベクトルuに基づいて、値gを算出する。例えば、相関尤度計算部133は、正方行列Sの逆行列S −1に、縦ベクトルuを右から乗じ、縦ベクトルuを転置した横ベクトルuを左から乗じた実数値を算出して、算出した実数値を値gとする。
算出した値gが所定の閾値より小さい場合、相関尤度計算部133は、第一尤度計算工程S636を、尤度算出工程S683へ進める。
算出した値gが所定の閾値より大きい場合、相関尤度計算部133は、第一尤度計算工程S636を、尤度算出工程S684へ進める。
In the determination value calculation step S682, the correlation likelihood calculation unit 133 uses the processing device 911 to calculate the value g u based on the vertical vector u calculated in the speed difference calculation step S681. For example, the correlation likelihood calculation unit 133 calculates a real value obtained by multiplying the inverse matrix S u −1 of the square matrix S u by the vertical vector u from the right and the horizontal vector u T obtained by transposing the vertical vector u from the left. Then, the calculated real value is set as a value g u .
When the calculated value g u is smaller than a predetermined threshold value, the correlation likelihood calculation unit 133, a first likelihood computing step S636, it proceeds to the likelihood calculation step S683.
When the calculated value g u is greater than a predetermined threshold value, the correlation likelihood calculation unit 133, a first likelihood computing step S636, it proceeds to the likelihood calculation step S684.

尤度算出工程S683において、相関尤度計算部133は、処理装置911を用いて、相関尤度を算出する。例えば、相関尤度計算部133は、βFTとβNTとのうち大きいほうの値を、相関尤度とする。相関尤度計算部133は、第一尤度計算工程S636を終了する。 In the likelihood calculating step S683, the correlation likelihood calculating unit 133 calculates the correlation likelihood using the processing device 911. For example, the correlation likelihood calculating unit 133 sets the larger value of β FT and β NT as the correlation likelihood. The correlation likelihood calculation unit 133 ends the first likelihood calculation step S636.

尤度算出工程S684において、相関尤度計算部133は、処理装置911を用いて、相関尤度を算出する。例えば、相関尤度計算部133は、判定値算出工程S682で算出した値gに−1/2を乗じた実数値を算出する。相関尤度計算部133は、算出した実数値によりネイピア数eを冪乗した実数値を算出する。相関尤度計算部133は、算出した実数値と、目標探知確率Pとの積を、円周率πの2倍により正方行列Sをスカラー倍した正方行列2πSの行列式の平方根で割った商である実数値を算出して、算出した実数値を相関尤度とする。 In the likelihood calculating step S684, the correlation likelihood calculating unit 133 calculates the correlation likelihood using the processing device 911. For example, the correlation likelihood calculation unit 133 calculates the real values multiplied by 1/2 of the value g u calculated by the judgment value calculation step S682. The correlation likelihood calculating unit 133 calculates a real value obtained by raising the Napier number e to the calculated real value. Correlation likelihood calculating unit 133, a real value calculated, the product of the target detection probability P d, divided by the square matrix S by the square root of the determinant of a square matrix 2πS that scalar multiplication by 2 times pi π A real value that is a quotient is calculated, and the calculated real value is used as a correlation likelihood.

この実施の形態における追尾装置100において、
前記相関尤度計算部133は、初探知データと第二探知データとの距離の時間変化率が前記目標の概略速度相当であれば、第二探知データとの相関尤度をある数値として設定し、それ以外であれば、前記距離の時間変化率と前記概略速度との差を変数とする単調減少関数で第二探知データとの相関尤度を計算する。
In tracking device 100 in this embodiment,
The correlation likelihood calculation unit 133 sets the correlation likelihood with the second detection data as a certain numerical value if the temporal change rate of the distance between the first detection data and the second detection data is equivalent to the target approximate speed. Otherwise, the correlation likelihood with the second detection data is calculated by a monotonically decreasing function using the difference between the time change rate of the distance and the approximate speed as a variable.

これにより、観測状況によって第二探知データに対する相関尤度を適応的に制御するので、正しい相関決定を実施し、確実に目標追尾を開始することができる。   Thereby, since the correlation likelihood with respect to 2nd detection data is adaptively controlled according to an observation condition, correct correlation determination can be implemented and target tracking can be started reliably.

実施の形態3.
実施の形態3について、説明する。
なお、実施の形態1または実施の形態2と共通する部分については、同一の符号を付し、説明を省略する。
Embodiment 3 FIG.
A third embodiment will be described.
Note that portions common to Embodiment 1 or Embodiment 2 are denoted by the same reference numerals and description thereof is omitted.

この実施の形態における追尾システム800及び追尾装置100の構成は、実施の形態1で説明したものと同様である。   The configurations of the tracking system 800 and the tracking device 100 in this embodiment are the same as those described in the first embodiment.

探知データ取得部110は、入力装置912を用いて、目標の位置と概略速度とを状態量とする観測値を表わす探知データを取得する。
航跡データ記憶部120(航跡記憶部)は、記憶装置914を用いて、目標の位置と速度とを状態量とする推定値を表わす航跡データを記憶する。
The detection data acquisition unit 110 uses the input device 912 to acquire detection data representing an observation value having the target position and the approximate speed as state quantities.
The wake data storage unit 120 (wake storage unit) uses the storage device 914 to store wake data representing estimated values having the target position and speed as state quantities.

相関尤度計算部133(尤度算出部、信頼度判定部)は、処理装置911を用いて、航跡データの信頼度を判定する。相関尤度計算部133は、航跡データが、追尾を開始したばかりの新しい目標を表わし、かつ、推定された目標の速度が所定の閾値より大きい場合に、その航跡データの信頼度が低いと判定する。
相関尤度計算部133は、航跡データの信頼度の判定結果にしたがって、相関尤度を算出する。相関尤度の算出式は、例えば、実施の形態1や実施の形態2で説明した式と同様である。
The correlation likelihood calculation unit 133 (likelihood calculation unit, reliability determination unit) uses the processing device 911 to determine the reliability of the wake data. The correlation likelihood calculation unit 133 determines that the reliability of the track data is low when the track data represents a new target that has just started tracking and the estimated target speed is greater than a predetermined threshold value. To do.
The correlation likelihood calculation unit 133 calculates the correlation likelihood according to the determination result of the reliability of the wake data. The equation for calculating the correlation likelihood is the same as the equation described in the first embodiment or the second embodiment, for example.

この実施の形態における追尾装置100において、
前記相関尤度計算部133は、前記目標の概略速度が予め定めた閾値以上であれば、第二探知データとの相関尤度をある数値として設定し、それ以外であれば、初探知データと第二探知データとの距離変数とする単調減少関数で第二探知データとの相関尤度を計算する。
In tracking device 100 in this embodiment,
The correlation likelihood calculating unit 133 sets the correlation likelihood with the second detection data as a certain numerical value if the target approximate speed is equal to or higher than a predetermined threshold, and otherwise, the initial detection data and The correlation likelihood with the second detection data is calculated by a monotonously decreasing function that is a distance variable with the second detection data.

これにより、観測状況によって第二探知データに対する相関尤度を適応的に制御するので、正しい相関決定を実施し、確実に目標追尾を開始することができる。   Thereby, since the correlation likelihood with respect to 2nd detection data is adaptively controlled according to an observation condition, correct correlation determination can be implemented and target tracking can be started reliably.

実施の形態4.
実施の形態4について、説明する。
なお、実施の形態1〜実施の形態3と共通する部分については、同一の符号を付し、説明を省略する。
Embodiment 4 FIG.
A fourth embodiment will be described.
In addition, about the part which is common in Embodiment 1- Embodiment 3, the same code | symbol is attached | subjected and description is abbreviate | omitted.

この実施の形態における追尾システム800及び追尾装置100の構成は、実施の形態1で説明したものと同様である。   The configurations of the tracking system 800 and the tracking device 100 in this embodiment are the same as those described in the first embodiment.

相関尤度計算部133(尤度算出部、信頼度判定部)は、処理装置911を用いて、航跡データの信頼度を判定する。相関尤度計算部133は、航跡データが、追尾を開始したばかりの新しい目標を表わし、かつ、推定された目標の位置とセンサ801との間の距離が、所定の閾値より大きい場合に、その航跡データの信頼度が低いと判定する。
相関尤度計算部133は、航跡データの信頼度の判定結果にしたがって、相関尤度を算出する。相関尤度の算出式は、例えば、実施の形態1や実施の形態2で説明した式と同様である。
The correlation likelihood calculation unit 133 (likelihood calculation unit, reliability determination unit) uses the processing device 911 to determine the reliability of the wake data. When the track data represents a new target that has just started tracking and the distance between the estimated target position and the sensor 801 is larger than a predetermined threshold, the correlation likelihood calculating unit 133 It is determined that the reliability of wake data is low.
The correlation likelihood calculation unit 133 calculates the correlation likelihood according to the determination result of the reliability of the wake data. The equation for calculating the correlation likelihood is the same as the equation described in the first embodiment or the second embodiment, for example.

この実施の形態における追尾装置100において、
前記相関尤度計算部133は、前記初探知データのセンサ801からの距離が予め定めた閾値以上であれば、第二探知データとの相関尤度をある数値として設定し、それ以外であれば、初探知データと第二探知データとの距離変数とする単調減少関数で第二探知データとの相関尤度を計算する。
In tracking device 100 in this embodiment,
The correlation likelihood calculating unit 133 sets the correlation likelihood with the second detection data as a certain numerical value if the distance from the sensor 801 of the first detection data is equal to or greater than a predetermined threshold, and otherwise. Then, the correlation likelihood with the second detection data is calculated by a monotonically decreasing function that is a distance variable between the first detection data and the second detection data.

これにより、観測状況によって第二探知データに対する相関尤度を適応的に制御するので、正しい相関決定を実施し、確実に目標追尾を開始することができる。   Thereby, since the correlation likelihood with respect to 2nd detection data is adaptively controlled according to an observation condition, correct correlation determination can be implemented and target tracking can be started reliably.

実施の形態5.
実施の形態5について、説明する。
Embodiment 5 FIG.
The fifth embodiment will be described.

なお、実施の形態1〜実施の形態4と共通する部分については、同一の符号を付し、説明を省略する。   In addition, about the part which is common in Embodiment 1- Embodiment 4, the same code | symbol is attached | subjected and description is abbreviate | omitted.

この実施の形態における追尾システム800及び追尾装置100の構成は、実施の形態1で説明したものと同様である。   The configurations of the tracking system 800 and the tracking device 100 in this embodiment are the same as those described in the first embodiment.

相関尤度計算部133(尤度算出部、信頼度判定部)は、処理装置911を用いて、航跡データの信頼度を判定する。相関尤度計算部133は、航跡データが、追尾を開始したばかりの新しい目標を表わし、かつ、その目標が前回観測された時刻から探知データが表わす目標の観測時刻までの経過時間が、所定の閾値より長い場合に、その航跡データの信頼度が低いと判定する。
相関尤度計算部133は、航跡データの信頼度の判定結果にしたがって、相関尤度を算出する。相関尤度の算出式は、例えば、実施の形態1や実施の形態2で説明した式と同様である。
The correlation likelihood calculation unit 133 (likelihood calculation unit, reliability determination unit) uses the processing device 911 to determine the reliability of the wake data. The correlation likelihood calculating unit 133 represents a new target whose track data has just started tracking, and the elapsed time from the time when the target was last observed to the target observation time indicated by the detection data is a predetermined value. If it is longer than the threshold, it is determined that the reliability of the track data is low.
The correlation likelihood calculation unit 133 calculates the correlation likelihood according to the determination result of the reliability of the wake data. The equation for calculating the correlation likelihood is the same as the equation described in the first embodiment or the second embodiment, for example.

この実施の形態における追尾装置100において、
前記相関尤度計算部133は、前記初探知データと第二探知データとの観測時刻差が予め定めた閾値以上であれば、第二探知データとの相関尤度をある数値として設定し、それ以外であれば、初探知データと第二探知データとの距離変数とする単調減少関数で第二探知データとの相関尤度を計算する。
In tracking device 100 in this embodiment,
If the observation time difference between the first detection data and the second detection data is equal to or greater than a predetermined threshold, the correlation likelihood calculation unit 133 sets the correlation likelihood with the second detection data as a certain numerical value. Otherwise, the correlation likelihood with the second detection data is calculated with a monotonically decreasing function as a distance variable between the first detection data and the second detection data.

これにより、観測状況によって第二探知データに対する相関尤度を適応的に制御するので、正しい相関決定を実施し、確実に目標追尾を開始することができる。   Thereby, since the correlation likelihood with respect to 2nd detection data is adaptively controlled according to an observation condition, correct correlation determination can be implemented and target tracking can be started reliably.

なお、相関尤度計算部133は、実施の形態1〜実施の形態5で説明した判定基準を複合した判定基準により、航跡データの信頼度を判定する構成であってもよい。   Note that the correlation likelihood calculating unit 133 may be configured to determine the reliability of the wake data based on a determination criterion that is a combination of the determination criteria described in the first to fifth embodiments.

前記相関尤度計算部133は、前記航跡が初探知データのみから構成される場合は、前記探知データ取得部110によって取得された前記探知データ情報のうち、目標の概略速度、初探知データのセンサからの距離、初探知データと第二探知データとの観測時刻差の中からいくつかに基づいて、第二探知データとの相関尤度を設定し、あるいは計算する。   The correlation likelihood calculating unit 133, when the wake is composed only of first detection data, includes a target approximate speed, a sensor of the first detection data among the detection data information acquired by the detection data acquisition unit 110. The correlation likelihood with the second detection data is set or calculated based on some of the distance from the observation time and the observation time difference between the first detection data and the second detection data.

実施の形態6.
実施の形態6について、図8〜図10を用いて、説明する。
なお、実施の形態1〜実施の形態5と共通する部分については、同一の符号を付し、説明を省略する。
Embodiment 6 FIG.
The sixth embodiment will be described with reference to FIGS.
In addition, about the part which is common in Embodiment 1- Embodiment 5, the same code | symbol is attached | subjected and description is abbreviate | omitted.

この実施の形態における追尾システム800及び追尾装置100の構成は、実施の形態1で説明したものと同様である。   The configurations of the tracking system 800 and the tracking device 100 in this embodiment are the same as those described in the first embodiment.

図8は、この実施の形態における航跡データ更新部134の構成の一例を示す詳細ブロック図である。
航跡データ更新部134は、例えば、相関部141と、更新部142と、新目標選択部143と、新規航跡生成部144とを有する。
FIG. 8 is a detailed block diagram showing an example of the configuration of the wake data updating unit 134 in this embodiment.
The track data update unit 134 includes, for example, a correlation unit 141, an update unit 142, a new target selection unit 143, and a new track generation unit 144.

相関部141は、処理装置911を用いて、相関尤度計算部133が算出した相関尤度に基づいて、探知データが表わす目標と、追尾データが表わす目標とが同一の目標であるか否かを判定する。
更新部142は、処理装置911を用いて、相関部141の判定結果に基づいて、航跡データ記憶部120が記憶した航跡データを更新する。
新目標選択部143(新規目標判定部、信頼度判定部)は、処理装置911を用いて、相関尤度計算部133が算出した相関尤度などに基づいて、探知データ取得部110が取得した探知データが、新たに探知した目標であるか否かを判定する。
新規航跡生成部144は、処理装置911を用いて、新目標選択部143の判定結果に基づいて、新たな航跡データを生成する。航跡データ記憶部120は、記憶装置914を用いて、新規航跡生成部144が生成した航跡データを記憶する。
The correlation unit 141 uses the processing device 911 to determine whether the target represented by the detection data and the target represented by the tracking data are the same target based on the correlation likelihood calculated by the correlation likelihood calculation unit 133. Determine.
The update unit 142 uses the processing device 911 to update the track data stored in the track data storage unit 120 based on the determination result of the correlation unit 141.
The new target selection unit 143 (new target determination unit, reliability determination unit) is acquired by the detection data acquisition unit 110 based on the correlation likelihood calculated by the correlation likelihood calculation unit 133 using the processing device 911. It is determined whether or not the detection data is a newly detected target.
The new wake generation unit 144 uses the processing device 911 to generate new wake data based on the determination result of the new target selection unit 143. The track data storage unit 120 uses the storage device 914 to store the track data generated by the new track generation unit 144.

新目標選択部143は、処理装置911を用いて、航跡データの信頼度(確度)を判定する。あるいは、新目標選択部143は、相関尤度計算部133が判定した航跡データの信頼度を取得して利用する構成であってもよい。逆に、新目標選択部143が判定した航跡データの信頼度を、相関尤度計算部133が取得して利用する構成であってもよい。
新目標選択部143は、処理装置911を用いて、航跡データの信頼度が高いと判定した場合、その航跡データが表わす目標と探知データが表わす目標とが同一の目標である相関尤度が高いか低いかを判定する。例えば、新目標選択部143は、相関尤度計算部133が算出した相関尤度を所定の閾値と比較する。相関尤度が閾値より大きい場合、新目標選択部143は、その相関尤度が高いと判定する。相関尤度が閾値より小さい場合、新目標選択部143は、その相関尤度が低いと判定する。
相関尤度が高いと判定した場合、新目標選択部143は、処理装置911を用いて、その探知データが表わす目標が、新たに探知した目標ではないと判定する。新目標選択部143は、相関尤度が高いと判定した航跡データがある場合に、その探知データが、新たに探知した目標を表わすものではないと判定する。
新目標選択部143は、処理装置911を用いて、相関尤度が高いと判定した航跡データが一つもない場合に、その探知データが、新たに探知した目標を表わす可能性があると判定する。新目標選択部143は、新たに探知した目標を表わす可能性があると判定した探知データについて、更に、その探知データが、新たに探知した目標を表わすか否かを判定する。
The new target selection unit 143 uses the processing device 911 to determine the reliability (accuracy) of the wake data. Alternatively, the new target selection unit 143 may be configured to acquire and use the reliability of the wake data determined by the correlation likelihood calculation unit 133. On the contrary, the correlation likelihood calculation unit 133 may acquire and use the reliability of the wake data determined by the new target selection unit 143.
When the new target selection unit 143 uses the processing device 911 to determine that the reliability of the track data is high, the target represented by the track data and the target represented by the detection data have the same correlation likelihood. Or low. For example, the new target selection unit 143 compares the correlation likelihood calculated by the correlation likelihood calculation unit 133 with a predetermined threshold. When the correlation likelihood is larger than the threshold value, the new target selection unit 143 determines that the correlation likelihood is high. When the correlation likelihood is smaller than the threshold value, the new target selection unit 143 determines that the correlation likelihood is low.
When it is determined that the correlation likelihood is high, the new target selection unit 143 uses the processing device 911 to determine that the target represented by the detection data is not a newly detected target. When there is track data determined to have a high correlation likelihood, the new target selection unit 143 determines that the detection data does not represent a newly detected target.
The new target selection unit 143 uses the processing device 911 to determine that the detection data may represent a newly detected target when there is no wake data determined to have a high correlation likelihood. . The new target selection unit 143 further determines whether or not the detected data represents a newly detected target for the detected data determined to have a possibility of representing a newly detected target.

目標を追尾している可能性が高いと判断できる航跡は、その航跡のゲートに含まれる探知データのうち高々1個が目標である可能性が高い。このとき、その航跡との相関尤度の高い探知データは、目標が途中で分離することを考えないものとすると、その探知データはその航跡により追尾中の目標であるか、不要信号であり、新目標ではない。そこで、探知データのうちいくつかを新目標ではないと判定することにより、正解と異なる無駄な相関の可能性を排除する。   A track that can be determined to have a high possibility of tracking a target is likely to be at most one of the detection data included in the gate of the track. At this time, if the detection data with a high correlation likelihood with the wake does not consider that the target is separated on the way, the detection data is a target being tracked by the wake or an unnecessary signal, Not a new goal. Therefore, by determining that some of the detected data is not the new target, the possibility of useless correlation different from the correct answer is eliminated.

図9は、この実施の形態における追尾処理S600の流れの一例を示すフローチャート図である。
追尾処理S600は、実施の形態1で説明した工程に加えて、更に、初期化工程S620と、信頼度判定工程S641と、尤度判定工程S642と、判定記憶工程S643とを有する。
FIG. 9 is a flowchart showing an example of the flow of the tracking process S600 in this embodiment.
In addition to the steps described in the first embodiment, the tracking processing S600 further includes an initialization step S620, a reliability determination step S641, a likelihood determination step S642, and a determination storage step S643.

探知データ取得工程S610の終了後、探知データ取得部110は、追尾処理S600を初期化工程S620へ進める。   After the end of the detection data acquisition step S610, the detection data acquisition unit 110 advances the tracking process S600 to the initialization step S620.

初期化工程S620において、新目標選択部143は、記憶装置914を用いて、探知データ取得工程S610で探知データ取得部110が取得したそれぞれの探知データについて、その探知データが、新たに探知した目標を表わす可能性があることを表わすデータ(「新目標の可能性あり」データ)を記憶する。
新目標選択部143は、追尾処理S600を航跡選択工程S631へ進める。
In the initialization step S620, the new target selection unit 143 uses the storage device 914 to detect the target data newly detected by the detection data for each detection data acquired by the detection data acquisition unit 110 in the detection data acquisition step S610. Is stored (data indicating “possibility of a new goal”).
The new target selection unit 143 advances the tracking process S600 to the wake selection process S631.

第一尤度計算工程S636の終了後、または、第二尤度計算工程S637の終了後、相関尤度計算部133は、追尾処理S600を信頼度判定工程S641へ進める。   After the completion of the first likelihood calculation step S636 or the completion of the second likelihood calculation step S637, the correlation likelihood calculation unit 133 advances the tracking process S600 to the reliability determination step S641.

信頼度判定工程S641において、新目標選択部143は、処理装置911を用いて、航跡選択工程S631でゲート計算部131が選択した航跡データの信頼度が高いか低いかを判定する。
航跡データの信頼度が高いと判定した場合、新目標選択部143は、追尾処理S600を尤度判定工程S642へ進める。
航跡データの信頼度が低いと判定した場合、新目標選択部143は、追尾処理S600を探知データ選択工程S633に戻し、次の探知データをゲート内外判定部132が選択する。
In the reliability determination step S641, the new target selection unit 143 uses the processing device 911 to determine whether the reliability of the track data selected by the gate calculation unit 131 in the track selection step S631 is high or low.
When it determines with the reliability of track data being high, the new target selection part 143 advances tracking process S600 to likelihood determination process S642.
When it is determined that the reliability of the track data is low, the new target selection unit 143 returns the tracking process S600 to the detection data selection step S633, and the gate internal / external determination unit 132 selects the next detection data.

尤度判定工程S642において、新目標選択部143は、処理装置911を用いて、第一尤度計算工程S636または第二尤度計算工程S637で相関尤度計算部133が算出した相関尤度が大きいか小さいかを判定する。
相関尤度が大きいと判定した場合、新目標選択部143は、追尾処理S600を判定記憶工程S643へ進める。
相関尤度が小さいと判定した場合、新目標選択部143は、追尾処理S600を探知データ選択工程S633に戻し、次の探知データをゲート内外判定部132が選択する。
In the likelihood determination step S642, the new target selection unit 143 uses the processing device 911 to calculate the correlation likelihood calculated by the correlation likelihood calculation unit 133 in the first likelihood calculation step S636 or the second likelihood calculation step S637. Determine whether it is large or small.
When it is determined that the correlation likelihood is large, the new target selection unit 143 advances the tracking process S600 to the determination storage process S643.
When it is determined that the correlation likelihood is small, the new target selection unit 143 returns the tracking process S600 to the detection data selection step S633, and the gate internal / external determination unit 132 selects the next detection data.

判定記憶工程S643において、新目標選択部143は、初期化工程S620で記憶したデータのうち、探知データ選択工程S633でゲート内外判定部132が選択した探知データについてのデータを書き換えて、その探知データが、新たに探知した目標を表わすものではないことを表わすデータ(「新目標の可能性なし」データ)を記憶する。
新目標選択部143は、追尾処理S600を探知データ選択工程S633に戻し、次の探知データをゲート内外判定部132が選択する。
In the determination storage step S643, the new target selection unit 143 rewrites the data about the detection data selected by the gate inside / outside determination unit 132 in the detection data selection step S633 among the data stored in the initialization step S620, and detects the detection data. Stores data indicating that it does not represent a newly detected target (“no new target possibility” data).
The new target selection unit 143 returns the tracking process S600 to the detection data selection step S633, and the gate inside / outside determination unit 132 selects the next detection data.

航跡データ更新工程S660において、新目標選択部143は、処理装置911を用いて、探知データ取得工程S610で探知データ取得部110が取得したそれぞれの探知データについて、その探知データについて記憶したデータが、初期化工程S620で記憶した「新目標の可能性あり」データのままか、判定記憶工程S643で記憶した「新目標の可能性なし」データに書き換えられているかを判定する。「新目標の可能性なし」データに書き換えられている場合、新目標選択部143は、処理装置911を用いて、その探知データが、新たに探知した目標ではないと判定する。「新目標の可能性あり」データのままである場合、新目標選択部143は、処理装置911を用いて、その探知データについて、新たに探知した目標を表わすか否かを判定する。   In the track data update step S660, the new target selection unit 143 uses the processing device 911 to store the detection data for each detection data acquired by the detection data acquisition unit 110 in the detection data acquisition step S610. It is determined whether the “possible new target” data stored in the initialization step S620 is retained or has been rewritten to the “no possible new target” data stored in the determination storing step S643. When the data has been rewritten with “no new target possibility” data, the new target selection unit 143 uses the processing device 911 to determine that the detected data is not a newly detected target. When the “possible new target” data remains, the new target selection unit 143 uses the processing device 911 to determine whether or not the detected data represents a newly detected target.

なお、信頼度判定工程S641において信頼度が高いか低いかを判定する基準は、信頼度判定工程S635において信頼度が高いか低いかを判定する基準と同じであってもよいし、異なっていてもよい。信頼度の判定基準が同じである場合、信頼度判定工程S641は、なくてもよい。その場合、第一尤度計算工程S636の終了後、相関尤度計算部133は、追尾処理S600を探知データ選択工程S633に戻す。また、第二尤度計算工程S637の終了後、相関尤度計算部133は、追尾処理S600を尤度判定工程S642へ進める。   The criterion for determining whether the reliability is high or low in the reliability determination step S641 may be the same as or different from the criterion for determining whether the reliability is high or low in the reliability determination step S635. Also good. When the reliability criterion is the same, the reliability determination step S641 may not be performed. In that case, after the end of the first likelihood calculation step S636, the correlation likelihood calculation unit 133 returns the tracking processing S600 to the detection data selection step S633. In addition, after the second likelihood calculation step S637 ends, the correlation likelihood calculation unit 133 advances the tracking process S600 to the likelihood determination step S642.

信頼度判定工程S641における信頼度の判定基準には、実施の形態1〜実施の形態5で説明した相関尤度計算部133における判定基準のほか、例えば、次のような判定基準がある。   The reliability determination criteria in the reliability determination step S641 include, for example, the following determination criteria in addition to the determination criteria in the correlation likelihood calculation unit 133 described in the first to fifth embodiments.

複数の仮説に基づく航跡データを航跡データ記憶部120が記憶している場合において、その時点で一番信頼度が高い仮説に基づく航跡データを、信頼度が高いと判定し、それ以外の航跡データを、信頼度が低いと判定する。   When the track data storage unit 120 stores track data based on a plurality of hypotheses, the track data based on the hypothesis having the highest reliability at that time is determined to have high reliability, and other track data Is determined to have low reliability.

その航跡データを構成する探知データの数(更新部142が探知データを用いて航跡データを更新した回数)が所定の閾値(例えば3個)より大きい場合に、信頼度が高いと判定し、探知データの数(更新回数)が所定の閾値より小さい場合に、信頼度が低いと判定する。   When the number of detection data constituting the track data (the number of times the update unit 142 has updated the track data using the detection data) is larger than a predetermined threshold (for example, 3), it is determined that the reliability is high, and the detection is performed. When the number of data (number of updates) is smaller than a predetermined threshold, it is determined that the reliability is low.

航跡確立判定部135が確立していると判定した航跡データを、信頼度が高いと判定し、それ以外の航跡データを、信頼度が低いと判定する。   The wake data determined by the wake establishment determination unit 135 is determined to have high reliability, and the other wake data is determined to have low reliability.

なお、相関尤度計算部133が、これらの判定基準に基づいて、航跡データの信頼度が高いか低いかを判定し、判定した結果に基づいて、相関尤度を算出する構成であってもよい。   Note that the correlation likelihood calculating unit 133 may determine whether the reliability of the track data is high or low based on these determination criteria, and calculate the correlation likelihood based on the determined result. Good.

また、尤度判定工程S642において相関尤度が大きいか小さいかを判定する基準は、所定の閾値より大きいか小さいかによって判定する判定基準のほか、例えば、次のような判定基準がある。   In addition, as a criterion for determining whether the correlation likelihood is large or small in the likelihood determination step S642, there are the following determination criteria in addition to the determination criterion for determining whether the correlation likelihood is larger or smaller than a predetermined threshold.

1つの航跡データに対して、相関尤度を算出した探知データのなかで、相関尤度が最大である場合に、その航跡データが表わす目標とその探知データが表わす目標とが同一の目標である相関尤度が高いと判定し、それ以外の場合に、相関尤度が低いと判定する。   When the correlation likelihood is the maximum among the detection data for which the correlation likelihood is calculated for one track data, the target represented by the track data and the target represented by the detection data are the same target. It is determined that the correlation likelihood is high, and in other cases, it is determined that the correlation likelihood is low.

1つの航跡データに対して、相関尤度を算出した探知データのなかで、相関尤度が大きい順に並べて、上位第N位(例えば第2位)以内に入る場合に、その航跡データが表わす目標とその探知データが表わす目標とが同一の目標である相関尤度が高いと判定し、それ以外の場合に、相関尤度が低いと判定する。   For one track data, when the correlation likelihood is calculated and arranged in the descending order of correlation likelihood in the detection data in which the correlation likelihood is calculated, the target represented by the track data when it falls within the top Nth (for example, second) And the target represented by the detection data are determined to have a high correlation likelihood, and otherwise, the correlation likelihood is determined to be low.

図10は、探知データの観測状況の一例を示す図である。   FIG. 10 is a diagram illustrating an example of an observation state of detection data.

探知データA,B,C,Dは、同時刻に観測された探知データである。
航跡T1は、探知データ数が5個である。ゲート計算部131は、航跡T1のゲートを算出する。ゲート内外判定部132は、そのゲートに、3つの探知データA,B,Cが入っていると判定する。相関尤度計算部133は、航跡T1と探知データAとの相関尤度を「1.0」、航跡T1と探知データBとの相関尤度を「0.5」、航跡T1と探知データCとの相関尤度を「0.2」と算出する。
航跡T2は、探知データ数が2個である。ゲート計算部131は、航跡T2のゲートを算出する。ゲート内外判定部132は、そのゲートに、3つの探知データB,C,Dが入っていると判定する。相関尤度計算部133は、航跡T2と探知データBとの相関尤度を「0.3」、航跡T2と探知データCとの相関尤度を「0.1」、航跡T2と探知データDとの相関尤度を「0.5」と算出する。
The detection data A, B, C, and D are detection data observed at the same time.
The wake T1 has five detection data. The gate calculation unit 131 calculates the gate of the wake T1. The gate inside / outside determination unit 132 determines that three detection data A, B, and C are contained in the gate. The correlation likelihood calculation unit 133 sets the correlation likelihood between the wake T1 and the detection data A to “1.0”, sets the correlation likelihood between the wake T1 and the detection data B to “0.5”, and sets the correlation likelihood between the wake T1 and the detection data C. Is calculated as “0.2”.
The wake T2 has two detection data. The gate calculation unit 131 calculates the gate of the wake T2. The gate inside / outside determination unit 132 determines that three detection data B, C, and D are included in the gate. The correlation likelihood calculation unit 133 sets the correlation likelihood between the wake T2 and the detection data B to “0.3”, sets the correlation likelihood between the wake T2 and the detection data C to “0.1”, and sets the wake T2 and the detection data D. Is calculated as “0.5”.

このような状況において、航跡データの信頼度判定基準が「探知データ数3個以上のとき、信頼度が高いと判定」であるとすると、新目標選択部143は、航跡T1の信頼度が高いと判定し、航跡T2の信頼度が低いと判定する。
また、相関尤度の大小判定基準が「上位第2位までを、相関尤度が大きいと判定」であるとすると、新目標選択部143は、航跡T1について、2つの探知データA,Bの相関尤度が大きいと判定し、航跡T2について、2つの探知データB,Dの相関尤度が大きいと判定する。
この場合、新目標選択部143は、信頼度が高いと判定した航跡T1について、相関尤度が大きいと判定した2つの探知データA,Bを「新目標の可能性なし」と判定し、それ以外の2つの探知データC,Dを「新目標の可能性あり」と判定する。
In such a situation, if the reliability determination criterion of the wake data is “determined that the reliability is high when the number of detected data is 3 or more”, the new target selection unit 143 has a high reliability of the wake T1. And the reliability of the wake T2 is determined to be low.
Also, if the correlation likelihood magnitude determination criterion is “determined that the correlation likelihood is large up to the second highest rank”, the new target selection unit 143 sets the two detection data A and B for the wake T1. It is determined that the correlation likelihood is large, and it is determined that the correlation likelihood of the two detection data B and D is large for the wake T2.
In this case, the new target selection unit 143 determines that the two detection data A and B determined to have a high correlation likelihood for the track T1 determined to have high reliability are “no possibility of new target”, and The other two detection data C and D are determined as “possible new target”.

このようにして、探知データが新目標である可能性があるか否かを判定することにより、探知データが新目標であるか否かを判定するのに必要な処理を減らし、判定にかかる時間を短縮することができる。また、これにより、仮説の数が減るので、どの仮説が正しいかを判定するのに必要な処理を減らし、判定にかかる時間を短縮することができる。   In this way, by determining whether or not the detection data may be a new target, the processing required to determine whether or not the detection data is a new target is reduced, and the time taken for the determination Can be shortened. This also reduces the number of hypotheses, so that the processing required to determine which hypothesis is correct can be reduced and the time required for the determination can be shortened.

この実施の形態における追尾装置100は、新目標選択部143を有する。
前記新目標選択部143は、前記航跡データ記憶部に格納された航跡から目標を追尾している確度の高い航跡を選択し、選択した航跡のゲート内に入る探知データのうち、新目標である可能性を排除する探知データを選択する。
前記航跡データ更新部134は、前記新目標選択部が前記探知データを選択した結果に基づいて相関を決定する。
The tracking device 100 in this embodiment has a new target selection unit 143.
The new target selection unit 143 selects a track with high accuracy tracking the target from the tracks stored in the track data storage unit, and is a new target among the detection data that enters the gate of the selected track. Select detection data that eliminates the possibility.
The track data update unit 134 determines the correlation based on the result of the new target selection unit selecting the detection data.

前記新目標選択部143は、前記確度の高い航跡として、前記相関の可能性である仮説のうち、信頼度が最上位の仮説に含まれている航跡を選択する。   The new target selection unit 143 selects, as the highly accurate track, a track included in the hypothesis having the highest reliability among the hypotheses that have the possibility of correlation.

前記新目標選択部143は、前記確度の高い航跡として、構成する探知データの個数が、予め定めた閾値以上である航跡を選択する。   The new target selection unit 143 selects a track whose number of detection data to be configured is equal to or greater than a predetermined threshold as the highly accurate track.

前記新目標選択部143は、前記確度の高い航跡として、前記航跡確立判定部135で確立航跡と判定されている航跡を選択する。   The new target selection unit 143 selects a track that has been determined to be an established track by the track establishment determination unit 135 as the highly accurate track.

前記新目標選択部143は、前記新目標である可能性を排除する探知データとして、相関尤度が最大である探知データを選択する。   The new target selection unit 143 selects the detection data having the maximum correlation likelihood as the detection data that excludes the possibility of the new target.

前記新目標選択部143は、前記新目標である可能性を排除する探知データとして、予め定めた自然数Nについて、相関尤度の上位第N位までに含まれる探知データを選択する。   The new target selection unit 143 selects, as detection data for eliminating the possibility of being the new target, detection data included up to the Nth highest correlation likelihood for a predetermined natural number N.

このように、確度の高い航跡のゲートに含まれる探知データのうちいくつかを新目標とみなさないことにより、正解と異なる無駄な相関の可能性を排除する。これにより、正しい相関決定を実施するための追尾装置100の処理負荷を低減することができる。   As described above, by not considering some of the detection data included in the gate of the track with high accuracy as the new target, the possibility of useless correlation different from the correct answer is eliminated. Thereby, the processing load of the tracking device 100 for performing correct correlation determination can be reduced.

なお、探知データ取得部110が取得した探知データから、目標が途中で分離したか否かを判定できる場合、追尾装置100は、その判定結果に基づいて、目標が途中で分離したことを仮定する構成であってもよい。例えば、目標が分離している観測状況であれば、確度の高い航跡のゲートに含まれる探知データのうち、相関尤度が高いものを既追尾目標、もしくは新目標とみなし、不要信号とみなさないような構成であってもよい。   In addition, when it can be determined from the detection data acquired by the detection data acquisition unit 110 whether the target has been separated in the middle, the tracking device 100 assumes that the target has been separated in the middle based on the determination result. It may be a configuration. For example, if the observation situation is that the target is separated, the detection data included in the high-accuracy wake gate is regarded as a tracked target or a new target, and not an unnecessary signal. Such a configuration may be adopted.

前記航跡データ更新部134は、前記航跡データ記憶部120に格納された航跡のうちいくつかを選択し、前記選択した航跡のゲート内に入る探知データのいくつかについて、既追尾目標である可能性、不要信号である可能性、新目標である可能性のうちいずれかを予め排除した上で相関を決定する。   The track data update unit 134 selects some of the tracks stored in the track data storage unit 120, and some of the detection data that enters the gate of the selected track may be a tracked target. The correlation is determined after eliminating either the possibility of an unnecessary signal or the possibility of a new target.

実施の形態7.
実施の形態7について、図11〜図13を用いて、説明する。
なお、実施の形態1〜実施の形態6と共通する部分については、同一の符号を付し、説明を省略する。
Embodiment 7 FIG.
The seventh embodiment will be described with reference to FIGS.
In addition, about the part which is common in Embodiment 1- Embodiment 6, the same code | symbol is attached | subjected and description is abbreviate | omitted.

この実施の形態における追尾システム800の構成は、実施の形態1で説明したものと同様である。   The configuration of tracking system 800 in this embodiment is the same as that described in the first embodiment.

図11は、この実施の形態における追尾装置100の構成の一例を示すブロック図である。
追尾装置100は、実施の形態1で説明した構成に加えて、更に、航跡優先度設定部136と、ゲート領域記憶部137とを有する。
FIG. 11 is a block diagram showing an example of the configuration of the tracking device 100 according to this embodiment.
The tracking device 100 further includes a track priority setting unit 136 and a gate area storage unit 137 in addition to the configuration described in the first embodiment.

航跡優先度設定部136(信頼度算出部)は、処理装置911を用いて、航跡データ記憶部120が記憶した航跡群521に基づいて、航跡群521に含まれる航跡データそれぞれの優先度(信頼度)を算出する。航跡優先度設定部136は、処理装置911を用いて、算出した航跡優先度535を出力する。   The wake priority setting unit 136 (reliability calculation unit) uses the processing device 911 and based on the wake group 521 stored in the wake data storage unit 120, the priority (reliability) of each wake data included in the wake group 521. Degree). The wake priority setting unit 136 outputs the calculated wake priority 535 using the processing device 911.

ゲート計算部131(予測部)は、処理装置911を用いて、航跡優先度設定部136が算出した航跡優先度535に基づいて、航跡データ記憶部120が記憶した航跡群521に含まれる航跡データについて、航跡優先度535が高い順に、ゲートを計算する。   The gate calculation unit 131 (prediction unit) uses the processing device 911, based on the track priority 535 calculated by the track priority setting unit 136, the track data included in the track group 521 stored in the track data storage unit 120. Are calculated in descending order of the track priority 535.

ゲート領域記憶部137は、記憶装置914を用いて、ゲート計算部131が計算したゲートを記憶する。   The gate area storage unit 137 stores the gate calculated by the gate calculation unit 131 using the storage device 914.

ゲート内外判定部132は、処理装置911を用いて、ゲート計算部131が計算したゲートに基づいて、探知データ512がそのゲートに入っているか否かを判定する。ただし、ゲート内外判定部132は、ゲート領域記憶部137が記憶したゲートに基づいて、航跡優先度設定部136が算出した優先度がその航跡データよりも高い航跡データについてゲート計算部131が計算したゲートに入っている探知データ512については、ゲートに入っていないと判定する。すなわち、ゲート内外判定部132は、ある航跡データのゲートに入っていると判定した探知データについて、その航跡データよりも優先度が低い航跡データのゲートには入っていないと判定する。なお、ゲート内外判定部132は、1つの探知データが、優先度が同じ複数の航跡データのゲートに入っていると判定する場合がある。   The gate inside / outside determination unit 132 uses the processing device 911 to determine whether or not the detection data 512 is in the gate based on the gate calculated by the gate calculation unit 131. However, based on the gate stored in the gate area storage unit 137, the gate inside / outside determination unit 132 is calculated by the gate calculation unit 131 for the track data whose priority calculated by the track priority setting unit 136 is higher than the track data. The detection data 512 that has entered the gate is determined not to have entered the gate. That is, the gate inside / outside determination unit 132 determines that the detection data determined to be in the gate of a certain track data is not in the track data gate having a lower priority than the track data. Note that the gate inside / outside determination unit 132 may determine that one piece of detection data is in the gate of a plurality of track data having the same priority.

初探知データのみから構成される航跡など、目標を追尾していることを判断できない航跡は、ゲートを拡大することで、ゲート内に目標の探知データを確実に捕捉し、目標追尾を開始できる。しかし、ゲートを拡大すると、目標を追尾している可能性が高い航跡の探知データもゲート内に含まれてしまう。目標を追尾している可能性の高い航跡のゲートに含まれる探知データは、その航跡により追尾中の目標である可能性が高いため、目標を追尾していることを判断できない航跡との相関の可能性を考えることは無駄である。そこで、ゲート内外判定処理を優先度の高い順に実行することで、正解と異なる無駄な相関の可能性を排除する。   For a wake that cannot be determined to track the target, such as a wake composed only of the first detection data, the target detection data can be reliably captured in the gate and the target tracking can be started by expanding the gate. However, when the gate is enlarged, detection data of a wake that is likely to track the target is also included in the gate. The detection data included in the track of a track that is likely to track the target is likely to be the target being tracked by that track, and therefore the correlation with the track that cannot be determined to track the target. Thinking about possibilities is useless. Therefore, the possibility of useless correlation different from the correct answer is eliminated by executing the gate inside / outside determination processing in order of priority.

図12は、この実施の形態における追尾処理S600の流れの一例を示すフローチャート図である。
追尾処理S600は、実施の形態1で説明した工程に加えて、更に、航跡優先度設定工程S615と、初期化工程S625と、優先度判定工程S651と、領域更新工程S652と、領域記憶工程S653とを有する。
FIG. 12 is a flowchart showing an example of the flow of the tracking process S600 in this embodiment.
In addition to the process described in the first embodiment, the tracking process S600 is further provided with a track priority setting process S615, an initialization process S625, a priority determination process S651, an area update process S652, and an area storage process S653. And have.

探知データ取得工程S610の終了後、探知データ取得部110は、追尾処理S600を航跡優先度設定工程S615へ進める。   After the end of the detection data acquisition step S610, the detection data acquisition unit 110 advances the tracking process S600 to the track priority setting step S615.

航跡優先度設定工程S615において、航跡優先度設定部136は、処理装置911を用いて、航跡データ記憶部120が記憶した航跡データそれぞれについて、その航跡データの優先度を算出する。航跡優先度設定部136は、記憶装置914を用いて、算出した優先度を記憶する。   In the track priority setting step S615, the track priority setting unit 136 uses the processing device 911 to calculate the priority of the track data for each track data stored in the track data storage unit 120. The wake priority setting unit 136 stores the calculated priority using the storage device 914.

初期化工程S625において、ゲート領域記憶部137は、処理装置911を用いて、ゲート領域として設定済の設定済領域と、ゲート領域から除外する除外領域とを初期化し、記憶装置914を用いて、設定済領域及び除外領域がないことを記憶する。
ゲート領域記憶部137は、追尾処理S600を航跡選択工程S631へ進める。
In the initialization step S625, the gate region storage unit 137 uses the processing device 911 to initialize the set region that has been set as the gate region and the exclusion region that is excluded from the gate region, and uses the storage device 914 to The fact that there are no set areas and excluded areas is stored.
The gate area storage unit 137 advances the tracking process S600 to the wake selection process S631.

航跡選択工程S631において、ゲート計算部131は、処理装置911を用いて、航跡優先度設定工程S615で航跡優先度設定部136が算出した優先度に基づいて、航跡データ記憶部120が記憶した航跡データのうち、まだ選択していない航跡データのなかから、優先度が最も高い航跡データを選択する。
すべての航跡データが選択済であり、選択すべき航跡データが存在しない場合、ゲート計算部131は、追尾処理S600を航跡データ更新工程S660へ進める。
まだ選択していない航跡データが存在する場合、ゲート計算部131は、まだ選択していない航跡データのなかから、優先度が最も高い航跡データを1つ選択する。優先度が最も高い航跡データが複数存在する場合、ゲート計算部131は、そのなかから1つの航跡データを選択する。ゲート計算部131は、追尾処理S600を優先度判定工程S651へ進める。
In the wake selection step S631, the gate calculation unit 131 uses the processing device 911 to store the wake stored in the wake data storage unit 120 based on the priority calculated by the wake priority setting unit 136 in the wake priority setting step S615. Among the track data that have not yet been selected, the track data with the highest priority is selected.
If all the track data has been selected and there is no track data to be selected, the gate calculation unit 131 advances the tracking process S600 to the track data update step S660.
When there is track data that has not been selected yet, the gate calculation unit 131 selects one track data with the highest priority from the track data that has not been selected yet. When there are a plurality of wake data having the highest priority, the gate calculation unit 131 selects one wake data from them. The gate calculation unit 131 advances the tracking process S600 to the priority determination step S651.

優先度判定工程S651において、ゲート領域記憶部137は、処理装置911を用いて、航跡選択工程S631でゲート計算部131が選択した航跡データについて航跡優先度設定工程S615で航跡優先度設定部136が算出した優先度が、前回の航跡選択工程S631でゲート計算部131が選択した航跡データについて航跡優先度設定工程S615で航跡優先度設定部136が算出した優先度よりも低いか否かを判定する。
優先度が低くなったと判定した場合、ゲート領域記憶部137は、追尾処理S600を領域更新工程S652へ進める。
優先度が変わらず、同じであると判定した場合、ゲート領域記憶部137は、追尾処理S600をゲート計算工程S632へ進める。
In the priority determination step S651, the gate area storage unit 137 uses the processing device 911 to perform the track priority setting unit 136 in the track priority setting step S615 on the track data selected by the gate calculation unit 131 in the track selection step S631. It is determined whether or not the calculated priority is lower than the priority calculated by the track priority setting unit 136 in the track priority setting step S615 for the track data selected by the gate calculation unit 131 in the previous track selection step S631. .
When it is determined that the priority is low, the gate area storage unit 137 advances the tracking process S600 to the area update process S652.
When it is determined that the priorities do not change and are the same, the gate area storage unit 137 advances the tracking process S600 to the gate calculation process S632.

領域更新工程S652において、ゲート領域記憶部137は、記憶装置914を用いて、除外領域を更新する。ゲート領域記憶部137は、後述する領域記憶工程S653で記憶した設定済領域を除外領域として記憶する。
ゲート領域記憶部137は、追尾処理S600をゲート計算工程S632へ進める。
In the area update step S652, the gate area storage unit 137 uses the storage device 914 to update the excluded area. The gate area storage unit 137 stores the set area stored in the area storage step S653 described later as an excluded area.
The gate region storage unit 137 advances the tracking process S600 to the gate calculation step S632.

ゲート計算工程S632の終了後、ゲート計算部131は、追尾処理S600を領域記憶工程S653へ進める。   After the completion of the gate calculation step S632, the gate calculation unit 131 advances the tracking process S600 to the area storage step S653.

領域記憶工程S653において、ゲート領域記憶部137は、記憶装置914を用いて、記憶している設定済領域に、ゲート計算工程S632でゲート計算部131が算出したゲートに含まれる領域を追加して記憶する。ゲート領域記憶部137は、追尾処理S600を探知データ選択工程S633へ進める。   In the area storage step S653, the gate area storage unit 137 uses the storage device 914 to add the area included in the gate calculated by the gate calculation unit 131 in the gate calculation step S632 to the stored set area. Remember. The gate area storage unit 137 advances the tracking process S600 to the detection data selection step S633.

ゲート内外判定工程S634において、ゲート内外判定部132は、処理装置911を用いて、探知データ選択工程S633で選択した探知データが、ゲート計算工程S632でゲート計算部131が算出したゲートのなかに入っているか否かを判定する。ただし、領域更新工程S652でゲート領域記憶部137が記憶した除外領域のなかに探知データが入っている場合、ゲート内外判定部132は、探知データがゲートのなかに入っていないと判定する。   In the gate inside / outside determination step S634, the gate inside / outside determination unit 132 uses the processing device 911 to input the detection data selected in the detection data selection step S633 into the gate calculated by the gate calculation unit 131 in the gate calculation step S632. It is determined whether or not. However, when the detection data is included in the exclusion region stored in the gate region storage unit 137 in the region update step S652, the gate inside / outside determination unit 132 determines that the detection data is not in the gate.

なお、航跡優先度設定工程S615における優先度が高いか低いかを判定する基準は、例えば、実施の形態1〜実施の形態6で説明した信頼度の判定基準と同じであってもよいし、異なっていてもよい。
航跡優先度設定工程S615における優先度の判定基準には、例えば、次のようなものがある。
In addition, the criterion for determining whether the priority in the wake priority setting step S615 is high or low may be the same as the reliability determination criterion described in the first to sixth embodiments, for example. May be different.
For example, there are the following criteria for determining the priority in the wake priority setting step S615.

複数の仮説に基づく航跡データを航跡データ記憶部120が記憶している場合において、その時点における仮説の信頼度にしたがって、仮説の信頼度の高いほど、その仮説に基づく航跡データには、高い優先度を算出し、仮説の信頼度の低いほど、その仮説に基づく航跡データには、低い優先度を算出する。なお、1つの航跡データが複数の仮説に含まれる場合、例えば、複数の仮説のなかで最も信頼度が高い仮説にしたがって、優先度を算出する。   In the case where the track data storage unit 120 stores track data based on a plurality of hypotheses, the higher the reliability of the hypothesis, the higher the priority of the track data based on the hypothesis, according to the reliability of the hypothesis at that time. The lower the reliability of the hypothesis, the lower the priority is calculated for the track data based on the hypothesis. When one track data is included in a plurality of hypotheses, for example, the priority is calculated according to the hypothesis having the highest reliability among the plurality of hypotheses.

その航跡データを構成する探知データの数(航跡データ更新部134が探知データを用いて航跡データを更新した回数)にしたがって、探知データの数が多いほど、その航跡データには、高い優先度を算出し、探知データの数が少ないほど、その航跡データには、低い優先度を算出する。   In accordance with the number of detection data constituting the track data (the number of times the track data update unit 134 has updated the track data using the detection data), the higher the number of detection data, the higher the priority is given to the track data. The lower the priority of the track data, the lower the number of detection data.

航跡確立判定部135が確立していると判定した航跡データには、高い優先度を算出する。   A high priority is calculated for the wake data determined by the wake establishment determination unit 135.

追尾を開始したばかりの新しい目標を表わす航跡データには、低い優先度を算出する。   A low priority is calculated for track data representing a new target that has just started tracking.

航跡において目標が探知されなかったと解釈された回数にしたがって、その回数が少ない航跡データには、高い優先度を算出し、その回数が多い航跡データには、低い優先度を算出する。例えば、センサ801の観測周期を1つの期間とし、その期間内に観測時刻が入る探知データのなかに、航跡データ更新部134が航跡データの更新に使った探知データがなければ、航跡優先度設定部136は、その期間において目標が探知されたなかったと判定する。航跡優先度設定部136は、目標が探知されなかったと判定した期間の数を数えて、目標が探知されなかった回数とする。   In accordance with the number of times the target is interpreted not to be detected in the wake, a high priority is calculated for wake data with a small number of times, and a low priority is calculated for wake data with a large number of times. For example, if the observation period of the sensor 801 is one period and the detection data that the observation time falls within that period does not include the detection data used by the wake data update unit 134 to update the wake data, the wake priority setting is performed. The unit 136 determines that the target has not been detected during the period. The wake priority setting unit 136 counts the number of periods in which it is determined that the target has not been detected, and sets the number of times that the target has not been detected.

なお、相関尤度計算部133が、これらの判定基準に基づいて、航跡データの信頼度が高いか低いかを判定し、判定した結果に基づいて、相関尤度を算出する構成であってもよい。
また、実施の形態6で説明した新目標選択部143が、これらの判定基準に基づいて、航跡データの信頼度が高いか低いかを判定し、判定した結果に基づいて、新目標の可能性があるか否かを判定する構成であってもよい。
Note that the correlation likelihood calculating unit 133 may determine whether the reliability of the track data is high or low based on these determination criteria, and calculate the correlation likelihood based on the determined result. Good.
Further, the new target selection unit 143 described in the sixth embodiment determines whether the reliability of the track data is high or low based on these determination criteria, and the possibility of a new target based on the determined result. It may be configured to determine whether or not there is.

図13は、探知データの観測状況の一例を示す図である。
探知データA,B,C,Dは、同時刻に観測された探知データである。
航跡T1は、探知データ数が5個である。航跡T2は、探知データ数が2個である。
FIG. 13 is a diagram illustrating an example of an observation state of detection data.
The detection data A, B, C, and D are detection data observed at the same time.
The wake T1 has five detection data. The wake T2 has two detection data.

航跡データの優先度判定基準が「探知データ数が多いほうが優先度が高い」であるとすると、航跡優先度設定部136は、航跡T1のほうが航跡T2よりも優先度が高いと判定する。
ゲート計算部131は、航跡T1のゲートを算出する。ゲート内外判定部132は、そのゲートに、3つの探知データA,B,Cが入っていると判定する。
ゲート計算部131は、航跡T2のゲートを算出する。そのゲートは、航跡T2より優先度が高い航跡T1のゲートと重なっているので、ゲート内外判定部132は、そのゲートから航跡T1のゲートを除外した領域(斜線の領域)に入っている探知データDを、ゲートに入っていると判定し、探知データB,Cは、ゲートに入っていないと判定する。
If the priority determination criterion of the wake data is “the higher the number of detection data, the higher the priority”, the wake priority setting unit 136 determines that the wake T1 has a higher priority than the wake T2.
The gate calculation unit 131 calculates the gate of the wake T1. The gate inside / outside determination unit 132 determines that three detection data A, B, and C are contained in the gate.
The gate calculation unit 131 calculates the gate of the wake T2. Since the gate overlaps with the gate of the wake T1 having a higher priority than the wake T2, the inside / outside determination unit 132 detects the detection data in the area (the hatched area) excluding the wake T1 gate from the gate. D is determined to be in the gate, and the detection data B and C are determined not to be in the gate.

この実施の形態における追尾装置100は、航跡優先度設定部136と、ゲート領域記憶部137とを有する。
前記ゲート領域記憶部137は、ゲート設定領域を格納する。
前記航跡優先度設定部136は、前記航跡データ記憶部120に格納された航跡に優先度を設定する。
前記ゲート計算部131は、前記ゲート領域記憶部137に格納されているゲート設定領域の範囲で、前記優先度の高い順に航跡のゲートを計算し、前記ゲート領域記憶部137に格納されている前記ゲート設定領域から、同じ優先度を持つ航跡のゲート領域を削除する。
The tracking device 100 in this embodiment includes a track priority setting unit 136 and a gate area storage unit 137.
The gate area storage unit 137 stores a gate setting area.
The track priority setting unit 136 sets a priority for a track stored in the track data storage unit 120.
The gate calculation unit 131 calculates wake gates in descending order of priority within the range of the gate setting region stored in the gate region storage unit 137, and stores the gate in the gate region storage unit 137. Delete the gate area of the track with the same priority from the gate setting area.

前記航跡優先度設定部136は、前記優先度として、前記相関の可能性である仮説のうち、仮説信頼度の高い順に航跡優先度を設定する。   The track priority setting unit 136 sets the track priority in descending order of hypothesis reliability among the hypotheses that are the possibility of correlation as the priority.

前記航跡優先度設定部136は、前記優先度として、前記航跡を構成する探知データの個数の多い順に航跡優先度を設定する。   The track priority setting unit 136 sets the track priority as the priority in descending order of the number of detection data constituting the track.

前記航跡優先度設定部136は、前記優先度の高い順に、前記航跡確立判定部135で確立航跡と判定されている航跡群、確立航跡ではないが2個以上の探知データから構成される航跡群、初探知データのみから構成させる航跡群、となるように航跡優先度を設定する。   The wake priority setting unit 136 includes a wake group determined by the wake establishment determination unit 135 as an established wake in order of priority, and a wake group formed of two or more detection data that are not established wakes. The wake priority is set so that the wake group is composed only of the first detection data.

前記航跡優先度設定部136は、前記優先度として、前記航跡において目標が探知されなかったと解釈された回数の少ない順に航跡優先度を設定する。   The wake priority setting unit 136 sets the wake priority as the priority in ascending order of the number of times that the target is not detected in the wake.

このように、確度の高い航跡を優先してゲート内外判定処理を実行することで、確度の低い航跡の相関の可能性を限定し、正解と異なる無駄な相関の可能性を排除する。これにより、正しい相関決定を実施するための追尾装置の処理負荷を低減することができる。   In this way, by executing the gate inside / outside determination process with priority on the highly accurate track, the possibility of correlation of the track with low accuracy is limited, and the possibility of useless correlation different from the correct answer is eliminated. Thereby, the processing load of the tracking device for performing correct correlation determination can be reduced.

以上各実施の形態で説明した構成は一例であり、追尾装置100は、これと異なる構成であってもよい。例えば、異なる実施の形態で説明した構成を組み合わせた構成であってもよいし、本質的でない部分の構成を他の構成で置き換えた構成であってもよい。   The configurations described in the above embodiments are examples, and the tracking device 100 may have a different configuration. For example, the structure which combined the structure demonstrated in different embodiment may be sufficient, and the structure which replaced the structure of the non-essential part with the other structure may be sufficient.

以上説明した追尾装置(100)は、探知データ取得部(110)と、航跡記憶部(航跡データ記憶部120)と、予測部(ゲート計算部131)と、尤度算出部(相関尤度計算部133)と、相関部(141;航跡データ更新部134)と、更新部(142;航跡データ更新部134)と、信頼度判定部(相関尤度計算部133;航跡確立判定部135;航跡優先度設定部136;新目標選択部143)とを有する。
上記探知データ取得部は、センサ(801)が観測したと推定される目標について、上記目標の状態量の観測値と上記センサが上記目標を観測した観測時刻とを表わす探知データを取得する。
上記航跡記憶部は、上記センサが観測したと推定される目標について、上記目標の状態量の推定値を表わす航跡データを記憶する。
上記予測部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標の状態量の推定値に基づいて、上記探知データが表わす目標の観測時刻における上記航跡データが表わす目標の状態量の予測値を算出する。
上記尤度算出部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の状態量の予測値と、上記探知データが表わす目標の状態量の観測値とに基づいて、上記航跡データが表わす目標と上記探知データが表わす目標とが同一である尤度を算出する。
上記相関部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記尤度算出部が算出した尤度に基づいて、上記航跡データが表わす目標と上記探知データが表わす目標とが同一であるか否かを判定する。
上記更新部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標と上記探知データが表わす目標とが同一であると上記相関部が判定した場合に、上記探知データが表わす目標の状態量の観測値に基づいて、上記航跡データを更新する。
上記信頼度判定部は、上記航跡記憶部が記憶した航跡データについて、上記航跡データの信頼度が高いか低いかを判定する。
上記尤度算出部は、信頼度が高いと上記信頼度判定部が判定した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の状態量の予測値と上記探知データが表わす目標の状態量の観測値との差が大きいほど、小さい尤度を算出し、信頼度が低いと上記信頼度判定部が判定した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の状態量の予測値と上記探知データが表わす目標の状態量の観測値との差にかかわらず、一定の尤度を算出する。
The tracking device (100) described above includes a detection data acquisition unit (110), a track storage unit (track data storage unit 120), a prediction unit (gate calculation unit 131), and a likelihood calculation unit (correlation likelihood calculation). 133), a correlation unit (141; wake data update unit 134), an update unit (142; wake data update unit 134), and a reliability determination unit (correlation likelihood calculation unit 133; wake establishment determination unit 135; wake A priority setting unit 136; a new target selection unit 143).
The detection data acquisition unit acquires detection data representing an observed value of the state quantity of the target and an observation time when the sensor observed the target for a target estimated to be observed by the sensor (801).
The track storage unit stores track data representing an estimated value of the state quantity of the target for the target estimated to be observed by the sensor.
The prediction unit determines whether the detection data is based on an estimated value of a target state quantity represented by the track data for a set of track data stored by the track storage unit and detection data acquired by the detection data acquisition unit. A predicted value of the state quantity of the target represented by the track data at the observation time of the represented target is calculated.
The likelihood calculation unit includes a predicted value of the target state quantity calculated by the prediction unit and the detection data for a set of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit. The likelihood that the target represented by the track data and the target represented by the detection data are the same is calculated based on the observed state value of the target represented by.
The correlation unit is a target represented by the track data based on the likelihood calculated by the likelihood calculation unit for a set of the track data stored by the track storage unit and the detection data acquired by the detection data acquisition unit. And whether the target represented by the detection data is the same.
The update unit is configured such that for a set of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit, a target represented by the track data and a target represented by the detection data are the same. When the correlation unit determines, the wake data is updated based on the observed value of the target state quantity represented by the detection data.
The reliability determination unit determines whether the reliability of the track data is high or low with respect to the track data stored in the track storage unit.
The likelihood calculation unit predicts a target state quantity calculated by the prediction unit for a set of track data determined by the reliability determination unit and detection data acquired by the detection data acquisition unit when reliability is high. The larger the difference between the value and the observed value of the target state quantity represented by the detection data, the smaller the likelihood is calculated, and when the reliability is low, the track data determined by the reliability determination unit and the detection data acquisition unit For a set with the acquired detection data, a constant likelihood is calculated regardless of the difference between the predicted value of the target state quantity calculated by the prediction unit and the observed value of the target state quantity represented by the detection data.

上記航跡記憶部(航跡データ記憶部120)が記憶する航跡データは、目標の位置と速度とを含む状態量の推定値を表わす。
上記探知データ取得部(110)が取得する探知データは、目標の位置を含む状態量の観測値を表わす。
上記予測部(ゲート計算部131)は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標の位置と速度との推定値に基づいて、上記探知データが表わす目標の観測時刻における上記航跡データが表わす目標の位置の予測値を算出する。
上記更新部(142;航跡データ更新部134)は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標と上記探知データが表わす目標とが同一であると上記相関部(141;航跡データ更新部134)が判定した場合に、上記航跡データが表わす目標の位置と速度との推定値と、上記探知データが表わす目標の位置の観測値とに基づいて、上記航跡データを更新する。
上記尤度算出部(相関尤度計算部133)は、信頼度が高いと上記信頼度判定部(相関尤度計算部133)が判定した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が予測した目標の位置の予測値と、上記探知データが表わす目標の位置の観測値との差が大きいほど、小さい尤度を算出し、信頼度が低いと上記信頼度判定部が判定した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の位置の予測値と、上記探知データが表わす目標の位置の観測値との差にかかわらず、一定の尤度を算出する。
The track data stored in the track storage unit (track data storage unit 120) represents an estimated value of the state quantity including the target position and speed.
The detection data acquired by the detection data acquisition unit (110) represents the observed value of the state quantity including the target position.
The prediction unit (gate calculation unit 131) is an estimated value of a target position and speed represented by the track data for a set of track data stored by the track storage unit and detection data acquired by the detection data acquisition unit. Based on the above, a predicted value of the target position represented by the track data at the target observation time represented by the detection data is calculated.
The update unit (142; track data update unit 134) includes a target represented by the track data and the detection data for the set of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit. When the correlation unit (141; track data update unit 134) determines that the target to be represented is the same, the estimated value of the target position and speed represented by the track data, and the target position represented by the detection data The wake data is updated based on the observed values.
The likelihood calculation unit (correlation likelihood calculation unit 133) includes track data determined by the reliability determination unit (correlation likelihood calculation unit 133) when the reliability is high, and detection data acquired by the detection data acquisition unit. For the set of the above, the larger the difference between the predicted value of the target position predicted by the prediction unit and the observed value of the target position represented by the detection data, the smaller likelihood is calculated. For the set of track data determined by the degree determination unit and the detection data acquired by the detection data acquisition unit, the predicted value of the target position calculated by the prediction unit, and the observed value of the target position represented by the detection data, Regardless of the difference, a certain likelihood is calculated.

上記航跡記憶部(航跡データ記憶部120)が記憶する航跡データは、目標の位置と速度とを含む状態量の推定値を表わす。
上記探知データ取得部(110)が取得する探知データは、目標の位置と速度とを含む状態量の観測値を表わす。
上記予測部(ゲート計算部131)は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標の位置と速度との推定値に基づいて、上記探知データが表わす目標の観測時刻における上記航跡データが表わす目標の位置の予測値を算出する。
上記更新部(142;航跡データ更新部134)は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標と上記探知データが表わす目標とが同一であると上記相関部(141;航跡データ更新部134)が判定した場合に、上記航跡データが表わす目標の位置と速度との推定値と、上記探知データが表わす目標の位置と速度との観測値とに基づいて、上記航跡データを更新する。
上記尤度算出部(相関尤度計算部133)は、信頼度が高いと上記信頼度判定部(相関尤度計算部133)が判定した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の位置の予測値と、上記探知データが表わす目標の位置の観測値との差が大きいほど、小さい尤度を算出し、信頼度が低いと上記信頼度判定部が判定した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標の位置の推定値と上記探知データが表わす目標の位置の観測値とに基づいて上記目標の速度を算出し、算出した速度と上記探知データが表わす目標の速度の観測値との差が大きいほど、小さい尤度を算出する。
The track data stored in the track storage unit (track data storage unit 120) represents an estimated value of the state quantity including the target position and speed.
The detection data acquired by the detection data acquisition unit (110) represents the observed value of the state quantity including the target position and speed.
The prediction unit (gate calculation unit 131) is an estimated value of a target position and speed represented by the track data for a set of track data stored by the track storage unit and detection data acquired by the detection data acquisition unit. Based on the above, a predicted value of the target position represented by the track data at the target observation time represented by the detection data is calculated.
The update unit (142; track data update unit 134) includes a target represented by the track data and the detection data for the set of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit. When the correlation unit (141; track data update unit 134) determines that the target to be represented is the same, the estimated value of the target position and speed represented by the track data, and the target position represented by the detection data The wake data is updated based on the observed values of the speed and the speed.
The likelihood calculation unit (correlation likelihood calculation unit 133) includes track data determined by the reliability determination unit (correlation likelihood calculation unit 133) when the reliability is high, and detection data acquired by the detection data acquisition unit. For the set, the smaller likelihood is calculated as the difference between the predicted value of the target position calculated by the prediction unit and the observed value of the target position represented by the detection data is larger, and the reliability is lower when the reliability is lower. Based on the estimated value of the target position represented by the track data and the observed value of the target position represented by the detection data for the set of the track data determined by the degree determination unit and the detection data acquired by the detection data acquisition unit The target speed is calculated, and the smaller likelihood is calculated as the difference between the calculated speed and the observed value of the target speed represented by the detection data is larger.

追尾装置100は、探知データ取得部(110)と、航跡記憶部(航跡データ記憶部120)と、予測部(ゲート計算部131)と、尤度算出部(相関尤度計算部133)と、相関部(141;航跡データ更新部134)と、更新部(142;航跡データ更新部134)と、新規目標判定部(新目標選択部143;航跡データ更新部134)と、新規航跡生成部(144;航跡データ更新部134)と、信頼度判定部(相関尤度計算部133;航跡確立判定部135;航跡優先度設定部136;新目標選択部143)とを有する。
上記探知データ取得部は、センサ(801)が観測したと推定される目標について、上記目標の状態量の観測値と上記センサが上記目標を観測した観測時刻とを表わす探知データを取得する。
上記航跡記憶部は、上記センサが観測したと推定される目標について、上記目標の状態量の推定値を表わす航跡データを記憶する。
上記予測部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標の状態量の推定値に基づいて、上記探知データが表わす目標の観測時刻における上記航跡データが表わす目標の状態量の予測値を算出する。
上記尤度算出部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の状態量の予測値と、上記探知データが表わす目標の状態量の観測値とに基づいて、上記航跡データが表わす目標と上記探知データが表わす目標とが同一である尤度を算出する。
上記相関部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記尤度算出部が算出した尤度に基づいて、上記航跡データが表わす目標と上記探知データが表わす目標とが同一であるか否かを判定する。
上記更新部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標と上記探知データが表わす目標とが同一であると上記相関部が判定した場合に、上記探知データが表わす目標の状態量の観測値に基づいて、上記航跡データを更新する。
上記新規目標判定部は、上記探知データ取得部が取得した探知データについて、上記探知データが表わす目標が新たな目標であるか否かを判定する。
上記新規航跡生成部は、上記探知データ取得部が取得した探知データについて、上記探知データが表わす目標が新たな目標であると上記新規目標判定部が判定した場合に、上記探知データが表わす目標の状態量の観測値に基づいて、新たな目標を表わす航跡データを生成する。
上記航跡記憶部は、上記新規航跡生成部が生成した航跡データを記憶する。
上記信頼度判定部は、上記航跡記憶部が記憶した航跡データについて、上記航跡データの信頼度が高いか低いかを判定する。
上記新規目標判定部は、信頼度が高いと上記信頼度判定部が判定した航跡データと上記探知データ取得部が取得した探知データとの組について上記尤度算出部が算出した尤度が高いか低いかを判定し、上記尤度が高いと判定した場合、上記探知データが表わす目標が新たな目標ではないと判定する。
The tracking device 100 includes a detection data acquisition unit (110), a track storage unit (track data storage unit 120), a prediction unit (gate calculation unit 131), a likelihood calculation unit (correlation likelihood calculation unit 133), Correlation unit (141; track data update unit 134), update unit (142; track data update unit 134), new target determination unit (new target selection unit 143; track data update unit 134), and new track generation unit ( 144; wake data update unit 134) and reliability determination unit (correlation likelihood calculation unit 133; wake establishment determination unit 135; wake priority setting unit 136; new target selection unit 143).
The detection data acquisition unit acquires detection data representing an observed value of the state quantity of the target and an observation time when the sensor observed the target for a target estimated to be observed by the sensor (801).
The track storage unit stores track data representing an estimated value of the state quantity of the target for the target estimated to be observed by the sensor.
The prediction unit determines whether the detection data is based on an estimated value of a target state quantity represented by the track data for a set of track data stored by the track storage unit and detection data acquired by the detection data acquisition unit. A predicted value of the state quantity of the target represented by the track data at the observation time of the represented target is calculated.
The likelihood calculation unit includes a predicted value of the target state quantity calculated by the prediction unit and the detection data for a set of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit. The likelihood that the target represented by the track data and the target represented by the detection data are the same is calculated based on the observed state value of the target represented by.
The correlation unit is a target represented by the track data based on the likelihood calculated by the likelihood calculation unit for a set of the track data stored by the track storage unit and the detection data acquired by the detection data acquisition unit. And whether the target represented by the detection data is the same.
The update unit is configured such that for a set of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit, a target represented by the track data and a target represented by the detection data are the same. When the correlation unit determines, the wake data is updated based on the observed value of the target state quantity represented by the detection data.
The new target determination unit determines whether or not the target represented by the detection data is a new target for the detection data acquired by the detection data acquisition unit.
The new track generation unit, when the new target determination unit determines that the target represented by the detection data is a new target for the detection data acquired by the detection data acquisition unit, the target of the target represented by the detection data Wake data representing a new target is generated based on the observed value of the state quantity.
The track storage unit stores track data generated by the new track generation unit.
The reliability determination unit determines whether the reliability of the track data is high or low with respect to the track data stored in the track storage unit.
Whether the new target determination unit has a high likelihood calculated by the likelihood calculation unit for a set of the track data determined by the reliability determination unit and the detection data acquired by the detection data acquisition unit when the reliability is high. If it is determined whether or not the likelihood is high, it is determined that the target represented by the detection data is not a new target.

上記新規目標判定部(新目標選択部143)は、信頼度が高いと上記信頼度判定部(新目標選択部143)が判定した航跡データと上記探知データ取得部(探知データ取得部110)が取得した探知データとの組について上記尤度算出部(相関尤度計算部133)が算出した尤度が、上記航跡データと上記探知データ取得部が取得した他の探知データとの組について上記尤度算出部が算出した尤度のなかで、高いほうから所定の順位までに入る場合に、上記尤度が高いと判定する。   The new target determination unit (new target selection unit 143) includes the track data determined by the reliability determination unit (new target selection unit 143) and the detection data acquisition unit (detection data acquisition unit 110) when the reliability is high. The likelihood calculated by the likelihood calculation unit (correlation likelihood calculation unit 133) for the set of acquired detection data is the likelihood of the set of the track data and other detection data acquired by the detection data acquisition unit. In the likelihood calculated by the degree calculation unit, the likelihood is determined to be high when entering from a higher one to a predetermined rank.

追尾装置100は、探知データ取得部(110)と、航跡記憶部(航跡データ記憶部120)と、予測部(ゲート計算部131)と、尤度算出部(相関尤度計算部133)と、相関部(141;航跡データ更新部134)と、更新部(142;航跡データ更新部134)と、信頼度判定部(相関尤度計算部133;航跡確立判定部135;航跡優先度設定部136;新目標選択部143)とを有する。
上記探知データ取得部は、センサ(801)が観測したと推定される目標について、上記目標の状態量の観測値と上記センサが上記目標を観測した観測時刻とを表わす探知データを取得する。
上記航跡記憶部は、上記センサが観測したと推定される目標について、上記目標の状態量の推定値を表わす航跡データを記憶する。
上記予測部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標の状態量の推定値に基づいて、上記探知データが表わす目標の観測時刻における上記航跡データが表わす目標の状態量の予測値を算出する。
上記尤度算出部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の状態量の予測値と、上記探知データが表わす目標の状態量の観測値とに基づいて、上記航跡データが表わす目標と上記探知データが表わす目標とが同一である尤度を算出する。
上記相関部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記尤度算出部が算出した尤度に基づいて、上記航跡データが表わす目標と上記探知データが表わす目標とが同一であるか否かを判定する。
上記更新部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記航跡データが表わす目標と上記探知データが表わす目標とが同一であると上記相関部が判定した場合に、上記探知データが表わす目標の状態量の観測値に基づいて、上記航跡データを更新する。
上記信頼度判定部は、上記航跡記憶部が記憶した航跡データについて、上記航跡データの信頼度が高いか低いかを判定する。
上記尤度算出部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組について、上記予測部が算出した目標の状態量の予測値と、上記探知データが表わす目標の状態量の観測値との差が所定の範囲内である場合に、上記尤度を算出し、上記航跡データよりも信頼度が低いと上記信頼度判定部が判定した航跡データと上記探知データとの組について、上記尤度を算出しない。
The tracking device 100 includes a detection data acquisition unit (110), a track storage unit (track data storage unit 120), a prediction unit (gate calculation unit 131), a likelihood calculation unit (correlation likelihood calculation unit 133), Correlation unit (141; wake data update unit 134), update unit (142; wake data update unit 134), reliability determination unit (correlation likelihood calculation unit 133; wake establishment determination unit 135; wake priority setting unit 136) A new target selection unit 143).
The detection data acquisition unit acquires detection data representing an observed value of the state quantity of the target and an observation time when the sensor observed the target for a target estimated to be observed by the sensor (801).
The track storage unit stores track data representing an estimated value of the state quantity of the target for the target estimated to be observed by the sensor.
The prediction unit determines whether the detection data is based on an estimated value of a target state quantity represented by the track data for a set of track data stored by the track storage unit and detection data acquired by the detection data acquisition unit. A predicted value of the state quantity of the target represented by the track data at the observation time of the represented target is calculated.
The likelihood calculation unit includes a predicted value of the target state quantity calculated by the prediction unit and the detection data for a set of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit. The likelihood that the target represented by the track data and the target represented by the detection data are the same is calculated based on the observed state value of the target represented by.
The correlation unit is a target represented by the track data based on the likelihood calculated by the likelihood calculation unit for a set of the track data stored by the track storage unit and the detection data acquired by the detection data acquisition unit. And whether the target represented by the detection data is the same.
The update unit is configured such that for a set of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit, a target represented by the track data and a target represented by the detection data are the same. When the correlation unit determines, the wake data is updated based on the observed value of the target state quantity represented by the detection data.
The reliability determination unit determines whether the reliability of the track data is high or low with respect to the track data stored in the track storage unit.
The likelihood calculation unit includes a predicted value of the target state quantity calculated by the prediction unit and the detection data for a set of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit. When the difference from the observed value of the target state quantity represented by is within a predetermined range, the likelihood is calculated, and the track data determined by the reliability determination unit when the reliability is lower than the track data; The likelihood is not calculated for the pair with the detection data.

上記信頼度判定部(相関尤度計算部133;航跡確立判定部135;航跡優先度設定部136;新目標選択部143)は、上記航跡記憶部(航跡データ記憶部120)が記憶した航跡データについて、上記更新部(142;航跡データ更新部134)が上記航跡データを更新したことがある場合に、上記航跡データの信頼度が高いと判定し、上記更新部が上記航跡データを更新したことがない場合に、上記航跡データの信頼度が低いと判定する。   The reliability determination unit (correlation likelihood calculation unit 133; wake establishment determination unit 135; wake priority setting unit 136; new target selection unit 143) is stored in the wake data stored in the wake storage unit (wake data storage unit 120). When the update unit (142; track data update unit 134) has updated the track data, it is determined that the reliability of the track data is high, and the update unit has updated the track data. If there is no data, it is determined that the reliability of the track data is low.

上記信頼度判定部(相関尤度計算部133;航跡確立判定部135;航跡優先度設定部136;新目標選択部143)は、上記更新部(142;航跡データ更新部134)が上記航跡データを更新したことがない場合に、上記航跡データが表わす目標の速度が速いか遅いかを判定し、上記航跡データが表わす目標の速度が速いと判定した場合に、上記航跡データの信頼度が低いと判定する。   The reliability determination unit (correlation likelihood calculation unit 133; wake establishment determination unit 135; wake priority setting unit 136; new target selection unit 143) is updated by the update unit (142; wake data update unit 134). If the speed of the target represented by the track data is fast or slow, and if it is determined that the target speed represented by the track data is fast, the reliability of the track data is low. Is determined.

上記信頼度判定部(相関尤度計算部133;航跡確立判定部135;航跡優先度設定部136;新目標選択部143)は、上記航跡記憶部(航跡データ記憶部120)が記憶した航跡データについて、上記更新部(142;航跡データ更新部134)が上記航跡データを更新したことがない場合に、上記航跡データが表わす目標と上記センサ(801)との間の距離が遠いか近いかを判定し、上記距離が遠いと判定した場合に、上記航跡データの信頼度が低いと判定する。   The reliability determination unit (correlation likelihood calculation unit 133; wake establishment determination unit 135; wake priority setting unit 136; new target selection unit 143) is stored in the wake data stored in the wake storage unit (wake data storage unit 120). When the update unit (142; track data update unit 134) has not updated the track data, whether the distance between the target represented by the track data and the sensor (801) is long or short. When it is determined that the distance is long, it is determined that the reliability of the wake data is low.

上記信頼度判定部(相関尤度計算部133;航跡確立判定部135;航跡優先度設定部136;新目標選択部143)は、上記航跡記憶部(航跡データ記憶部120)が記憶した航跡データについて、上記更新部(142;航跡データ更新部134)が上記航跡データを更新したことがある場合に、上記更新部が上記航跡データの更新に用いた探知データが表わす目標の観測時刻から上記探知データ取得部(110)が取得した探知データが表わす目標の観測時刻までの経過時間が長いか短いかを判定し、上記経過時間が長いと判定した場合に、上記航跡データの信頼度が低いと判定する。   The reliability determination unit (correlation likelihood calculation unit 133; wake establishment determination unit 135; wake priority setting unit 136; new target selection unit 143) is stored in the wake data stored in the wake storage unit (wake data storage unit 120). When the update unit (142; track data update unit 134) has updated the track data, the update unit detects the detection from the target observation time indicated by the detection data used for updating the track data. If the data acquisition unit (110) determines whether the elapsed time up to the target observation time represented by the detection data acquired is long or short, and determines that the elapsed time is long, the reliability of the track data is low judge.

上記信頼度判定部(相関尤度計算部133;航跡確立判定部135;航跡優先度設定部136;新目標選択部143)は、上記航跡記憶部(航跡データ記憶部120)が記憶した航跡データについて、上記更新部(142;航跡データ更新部134)が上記航跡データを更新した更新回数が多いか少ないかを判定し、上記更新回数が多いと判定した場合に、上記航跡データの信頼度が高いと判定し、上記更新回数が少ないと判定した場合に、上記航跡データの信頼度が低いと判定する。   The reliability determination unit (correlation likelihood calculation unit 133; wake establishment determination unit 135; wake priority setting unit 136; new target selection unit 143) is stored in the wake data stored in the wake storage unit (wake data storage unit 120). When the update unit (142; track data update unit 134) determines whether the update number of the track data is large or small, and determines that the update number is large, the reliability of the track data is If it is determined that the number of updates is small, it is determined that the reliability of the track data is low.

上記信頼度判定部(相関尤度計算部133;航跡確立判定部135;航跡優先度設定部136;新目標選択部143)は、複数の期間それぞれについて、上記航跡記憶部(航跡データ記憶部120)が記憶した航跡データを上記期間内に目標の観測時刻が入る探知データを用いて上記更新部(142;航跡データ更新部134)が更新したか否かを判定し、上記航跡データについて、上記更新部が更新しなかった期間の数が多いか少ないかを判定し、上記更新部が更新しなかった期間の数が少ないと判定した場合に、上記航跡データの信頼度が高いと判定し、上記更新部が更新しなかった期間の数が多いと判定した場合に、上記航跡データの信頼度が低いと判定する。   The reliability determination unit (correlation likelihood calculation unit 133; wake establishment determination unit 135; wake priority setting unit 136; new target selection unit 143) includes the wake storage unit (wake data storage unit 120) for each of a plurality of periods. ) Is stored using the detection data in which the target observation time falls within the period, and the update unit (142; wake data update unit 134) determines whether or not the track data is updated. When the update unit determines whether the number of periods not updated is large or small, and when the update unit determines that the number of periods not updated is small, it is determined that the reliability of the wake data is high, When it is determined that the number of periods in which the update unit has not been updated is large, it is determined that the reliability of the track data is low.

以上説明した追尾装置100によれば、観測状況によって第二探知データに対する相関尤度を適応的に制御することにより、正しい相関決定を実施し、確実に目標追尾を開始することができる。
また、確度の高い航跡に対する相関の可能性を絞り込んで仮説を限定することにより、正しい相関決定を実施するための追尾装置の処理負荷を低減することができる。
According to the tracking device 100 described above, correct correlation determination can be performed and target tracking can be reliably started by adaptively controlling the correlation likelihood for the second detection data according to the observation state.
Further, by narrowing down the possibility of correlation with a highly accurate track and limiting hypotheses, the processing load of the tracking device for performing correct correlation determination can be reduced.

100 追尾装置、110 探知データ取得部、120 航跡データ記憶部、131 ゲート計算部、132 ゲート内外判定部、133 相関尤度計算部、134 航跡データ更新部、135 航跡確立判定部、136 航跡優先度設定部、137 ゲート領域記憶部、141 相関部、142 更新部、143 新目標選択部、144 新規航跡生成部、190 航跡出力部、511,512 探知データ、521,522 航跡群、523 更新航跡群、531 ゲート、532 ゲート内外判定結果、533 相関尤度、534 確立航跡情報、535 航跡優先度、536 ゲート設定領域、701 範囲、711,712 相関尤度、800 追尾システム、801 センサ、802 表示装置、911 処理装置、912 入力装置、913 出力装置、914 記憶装置。   DESCRIPTION OF SYMBOLS 100 Tracking apparatus, 110 Detection data acquisition part, 120 Track data storage part, 131 Gate calculation part, 132 Gate inside / outside determination part, 133 Correlation likelihood calculation part, 134 Track data update part, 135 Track establishment determination part, 136 Track priority Setting unit, 137 Gate area storage unit, 141 correlation unit, 142 update unit, 143 new target selection unit, 144 new track generation unit, 190 track output unit, 511, 512 detection data, 521, 522 track group, 523 update track group 531 gate, 532 gate inside / outside determination result, 533 correlation likelihood, 534 established track information, 535 track priority, 536 gate setting area, 701 range, 711, 712 correlation likelihood, 800 tracking system, 801 sensor, 802 display device , 911 processing device, 912 input device, 913 output device 914 storage device.

Claims (5)

探知データ取得部と、航跡記憶部と、予測部と、尤度算出部と、相関部と、更新部と、信頼度判定部とを有し、
上記探知データ取得部は、第一の目標を含む一つ以上の目標のそれぞれの状態量の観測を第一の観測時刻以後の観測時刻毎に行うセンサが今回の観測時刻に観測した状態量を表す観測値と上記センサが状態量を観測した今回の観測時刻とを含む一つ以上の探知データを取得し、
上記航跡記憶部は、上第一の目標の状態量を表す推定値を上記第一の観測時刻以後の観測時刻毎に含む航跡データを記憶し、
上記予測部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記航跡データが含む推定値に基づいて、上記探知データが含む今回の観測時刻における上記第一の目標の状態量を表す予測値を算出し、
上記信頼度判定部は、上記航跡記憶部が記憶した航跡データが上記第一の観測時刻における推定値を含んで上記第一の観測時刻よりも後の観測時刻における推定値を含まない場合に上記航跡データの信頼度が低いと判定し、上記航跡データが上記第一の観測時刻における推定値を含んで上記第一の観測時刻よりも後の観測時刻における推定値も含む場合に上記航跡データの信頼度が高いと判定し、
上記尤度算出部は、上記信頼度判定部が上記航跡データの信頼度が高いと判定した場合、上記航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記予測部が算出した予測値と、上記探知データが含む観測値との差に基づいて、上記探知データが含む観測値が上記第一の目標の状態量を表わす観測値であるもっともらしさを表す尤度を算出し、上記信頼度判定部が上記航跡データの信頼度が低いと判定した場合、上記航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記予測部が算出した予測値と、上記探知データが含む観測値との差にかかわらず、一定の尤度を算出し、
上記相関部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に上記尤度算出部が算出した尤度同士を比較し、上記第一の目標の状態量を表わす観測値を含んでいる可能性がある一つ以上の探知データを比較結果に基づいて判定し、
上記更新部は、上記航跡記憶部が記憶した航跡データと上記相関部が上記第一の目標の状態量を表わす観測値を含んでいる可能性があると判定した探知データとの組み合わせ毎に、上記探知データが含む観測値に基づいて、上記探知データが含む今回の観測時刻における推定値を加えた航跡データを生成する
ことを特徴とする追尾装置。
A detection data acquisition unit, a wake storage unit, a prediction unit, a likelihood calculation unit, a correlation unit, an update unit, and a reliability determination unit,
The detection data acquisition unit, state-like more than one sensor for monitoring a respective condition amount for each first observation time after the observation time of the target including a primary goal has been observed current observation time One or more detection data including the observation value representing the quantity and the current observation time when the sensor observed the state quantity ,
The track storage unit stores a track data including an estimate representing the state of the upper Symbol primary goal for each observation time of the first observation time after,
The prediction unit, for each combines only with the detection data in which the track data track storage unit is stored with the detection data acquisition unit has acquired, based on an estimate of the track data includes, time of the detection data comprises A predicted value representing the state quantity of the first target at the observation time of
When the track data stored in the track storage unit includes the estimated value at the first observation time and does not include the estimated value at the observation time after the first observation time, It is determined that the reliability of the wake data is low, and the wake data includes the estimated value at the first observation time and the estimated value at the observation time after the first observation time. Judge that reliability is high,
The likelihood calculation unit, the case that the reliability determination unit determines that reliability is high in the track data, each combining only the detection data in which the track data and the detection data acquisition unit has acquired, the prediction It represents a predicted value of parts was calculated, based on the difference between the observed value the detection data includes a plausibility observations which the detection data is included in an observation value representing a state quantity of the first target When the likelihood is calculated and the reliability determination unit determines that the reliability of the track data is low, the prediction unit calculates for each combination of the track data and the detection data acquired by the detection data acquisition unit. Regardless of the difference between the predicted value and the observed value included in the detection data, a certain likelihood is calculated,
The correlation unit compares the likelihoods each other the track storage unit has calculated the likelihood calculator per combines only with detection data track data and the detection data acquisition unit for storing acquired, the first one or more detection data that may contain observations representing a state quantity of the target to determine the constant on the basis of the comparison result,
The updating unit, for each combine only with the detection data in which the track track data and the correlation unit to the storage unit is stored is determined that there is a possibility that include observations representing a state quantity of the first target In addition , the tracking device is characterized in that, based on the observation value included in the detection data, wake data including the estimated value at the current observation time included in the detection data is generated .
上記航跡記憶部が記憶する航跡データは、上記第一の目標の状態量である位置と速度との推定値を含み
上記探知データ取得部が取得する探知データは、いずれかの目標の状態量である置の観測値を含み
上記予測部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記航跡データが含む位置と速度との推定値に基づいて、上記探知データが含む今回の観測時刻における上記航跡データが含む位置の予測値を算出し、
上記更新部は、上記航跡記憶部が記憶した航跡データと上記相関部が上記第一の目標の状態量を表わす観測値を含んでいる可能性があると判定した探知データとの組み合わせ毎に、上記航跡データが含む位置と速度との推定値と、上記探知データが含む位置の観測値とに基づいて、上記探知データが含む今回の観測時刻における位置と速度との推定値を加えた航跡データを生成し
上記尤度算出部は、上記信頼度判定部が上記航跡データの信頼度が高いと判定した場合、上記航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記予測部が算出した位置の予測値と、上記探知データが含む位置の観測値との差に基づいて尤度を算出し、上記信頼度判定部が上記航跡データの信頼度が低いと判定した場合、上記航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記予測部が算出した位置の予測値と、上記探知データが含む位置の観測値との差にかかわらず、一定の尤度を算出することを特徴とする請求項1に記載の追尾装置。
The wake data stored by the wake storage unit includes the estimated values of the position and speed , which are the state quantities of the first target,
The detection data detection data acquisition unit acquires includes observations of position is a state of one of the target,
The prediction unit, for each combines only with the detection data in which the track data track storage unit is stored with the detection data acquisition unit has acquired, based on an estimate of the position and velocity of the track data includes the above Calculate the predicted value of the position included in the track data at the current observation time included in the detection data,
The updating unit, for each combine only with the detection data in which the track track data and the correlation unit to the storage unit is stored is determined that there is a possibility that include observations representing a state quantity of the first target to the estimate of the position and velocity of the track data includes, based on the observed value of the position where the detection data comprises, plus an estimate of the position and velocity at the current observation time at which the detection data comprises Generate wake data,
The likelihood calculation unit, when the upper Symbol reliability determination unit determines that reliability is high in the track data, each combining only the detection data in which the track data and the detection data acquisition unit has acquired, the and the predicted value of the position prediction section is calculated, based on the difference between the observed value of the position where the detection data includes calculating the likelihood, upper Symbol reliability determination unit determines that reliability is low in the track data If the difference in per combines only with the detection data in which the track data and the detection data acquisition unit has acquired, and the predicted value of the position of the prediction unit is calculated, and the observed value of the position where the detection data comprises 2. The tracking device according to claim 1, wherein a constant likelihood is calculated regardless of the tracking device.
上記航跡記憶部が記憶する航跡データは、上記第一の目標の状態量である位置と速度との推定値を含み
上記探知データ取得部が取得する探知データは、いずれかの目標の状態量である位置と速度との観測値を含み
上記予測部は、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記航跡データが含む位置と速度との推定値に基づいて、上記探知データが含む今回の観測時刻における上記第一の目標の位置を表す予測値を算出し、
上記尤度算出部は、上記信頼度判定部が上記航跡データの信頼度が低いと判定した場合、上記航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記航跡データが含む位置の推定値と上記探知データが含む位置の観測値とに基づいて速度を算出し、算出した速度が速度閾値未満である場合、上記予測部が算出した位置の予測値と上記探知データが含む位置の観測値との差にかかわらず、算出した速度と上記探知データが含む速度の観測値との差に基づいて尤度を算出し、算出した速度が上記速度閾値以上である場合、上記予測部が算出した位置の予測値と上記探知データが含む位置の観測値との差にかかわらず、一定の尤度を算出し、
上記更新部は、上記航跡記憶部が記憶した航跡データと上記相関部が上記第一の目標の状態量を表わす観測値を含んでいる可能性があると判定した探知データとの組み合わせ毎に、上記航跡データが含む位置と速度との推定値と、上記探知データが含む位置と速度との観測値とに基づいて、上記探知データが含む今回の観測時刻における位置と速度との推定値を加えた航跡データを生成する
ことを特徴とする請求項1または請求項2に記載の追尾装置。
The wake data stored by the wake storage unit includes the estimated values of the position and speed , which are the state quantities of the first target,
The detection data acquired by the detection data acquisition unit includes observation values of position and velocity , which are state quantities of any target,
The prediction unit, for each combines only with the detection data in which the track data track storage unit is stored with the detection data acquisition unit has acquired, based on an estimate of the position and velocity of the track data includes the above Calculate the predicted value representing the position of the first target at the current observation time included in the detection data,
The likelihood calculation unit, when the upper Symbol reliability determination unit determines that the low reliability of the track data, each combining only the detection data in which the track data and the detection data acquisition unit has acquired, the calculating a velocity based on the estimated value and the observed value of the position, including the detection data of the position where the track data includes, if the calculated velocity is less than the speed threshold, the predicted value of the position of the prediction unit is calculated Regardless of the difference between the observed value of the position included in the detection data, the likelihood is calculated based on the difference between the calculated speed and the observed value of the speed included in the detection data , and the calculated speed is not less than the speed threshold value. In some cases, regardless of the difference between the predicted value of the position calculated by the prediction unit and the observed value of the position included in the detection data, a certain likelihood is calculated,
The update unit, for each combination of the track data stored in the track storage unit and the detection data determined that the correlation unit may include an observation value representing the state quantity of the first target, Based on the estimated position and speed values included in the track data and the observed position and speed values included in the detection data, the estimated position and speed values at the current observation time included in the detection data are added. The tracking device according to claim 1 or 2, wherein the track data is generated .
第一の目標の状態量を表す推定値を第一の観測時刻以後の観測時刻毎に含む航跡データを記憶する記航跡記憶部を用いるコンピュータプログラムであって、A computer program that uses a record track storage unit that stores track data including an estimated value representing a state quantity of a first target for each observation time after the first observation time,
上記第一の目標を含む一つ以上の目標のそれぞれの状態量の観測を上記第一の観測時刻以後の観測時刻毎に行うセンサが今回の観測時刻に観測した状態量を表す観測値と上記センサが状態量を観測した今回の観測時刻とを含む一つ以上の探知データを取得する探知データ取得部と、An observation value representing the state quantity observed at the current observation time by the sensor that performs observation of each state quantity of one or more targets including the first target at each observation time after the first observation time, and the above A detection data acquisition unit that acquires one or more detection data including the current observation time at which the sensor observed the state quantity;
上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記航跡データが含む推定値に基づいて、上記探知データが含む今回の観測時刻における上記第一の目標の状態量を表す予測値を算出する予測部と、For each combination of track data stored in the track storage unit and detection data acquired by the detection data acquisition unit, the first time at the current observation time included in the detection data is based on an estimated value included in the track data. A predictor that calculates a predicted value representing the target state quantity of
上記航跡記憶部が記憶した航跡データが上記第一の観測時刻における推定値を含んで上記第一の観測時刻よりも後の観測時刻における推定値を含まない場合に上記航跡データの信頼度が低いと判定し、上記航跡データが上記第一の観測時刻における推定値を含んで上記第一の観測時刻よりも後の観測時刻における推定値も含む場合に上記航跡データの信頼度が高いと判定する信頼度判定部と、The reliability of the wake data is low when the wake data stored in the wake storage unit includes the estimated value at the first observation time and does not include the estimated value at the observation time later than the first observation time. If the track data includes the estimated value at the first observation time and also includes the estimated value at the observation time later than the first observation time, the reliability of the track data is determined to be high. A reliability determination unit;
上記信頼度判定部が上記航跡データの信頼度が高いと判定した場合、上記航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記予測部が算出した予測値と、上記探知データが含む観測値との差に基づいて、上記探知データが含む観測値が上記第一の目標の状態量を表わす観測値であるもっともらしさを表す尤度を算出し、上記信頼度判定部が上記航跡データの信頼度が低いと判定した場合、上記航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記予測部が算出した予測値と、上記探知データが含む観測値との差にかかわらず、一定の尤度を算出する尤度算出部と、When the reliability determination unit determines that the reliability of the track data is high, the prediction value calculated by the prediction unit for each combination of the track data and the detection data acquired by the detection data acquisition unit, and the Based on the difference from the observation value included in the detection data, the likelihood indicating the likelihood that the observation value included in the detection data is an observation value indicating the state quantity of the first target is calculated, and the reliability determination unit If the reliability of the track data is determined to be low, for each combination of the track data and the detection data acquired by the detection data acquisition unit, the prediction value calculated by the prediction unit and the observation included in the detection data A likelihood calculating unit for calculating a certain likelihood regardless of the difference between the values,
上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に上記尤度算出部が算出した尤度同士を比較し、上記第一の目標の状態量を表わす観測値を含んでいる可能性がある一つ以上の探知データを比較結果に基づいて判定する相関部と、The likelihood calculated by the likelihood calculating unit is compared for each combination of the track data stored in the track storing unit and the detection data acquired by the detection data acquiring unit, and represents the state quantity of the first target A correlator that determines one or more detection data that may contain observations based on the comparison results;
上記航跡記憶部が記憶した航跡データと上記相関部が上記第一の目標の状態量を表わす観測値を含んでいる可能性があると判定した探知データとの組み合わせ毎に、上記探知データが含む観測値に基づいて、上記探知データが含む今回の観測時刻における推定値を加えた航跡データを生成する更新部The detection data includes for each combination of the track data stored by the track storage unit and the detection data that the correlation unit has determined to possibly include the observation value representing the state quantity of the first target. An update unit that generates track data that includes the estimated value at the current observation time included in the detection data, based on the observed data
としてコンピュータを機能させるコンピュータプログラム。A computer program that causes a computer to function as.
探知データ取得部と、航跡記憶部と、予測部と、尤度算出部と、相関部と、更新部と、信頼度判定部とを有する追尾装置が、目標を追尾する追尾方法において、
上記探知データ取得部が、第一の目標を含む一つ以上の目標のそれぞれの状態量の観測を第一の観測時刻以後の観測時刻毎に行うセンサが今回の観測時刻に観測した状態量を表す観測値と上記センサが状態量を観測した今回の観測時刻とを含む一つ以上の探知データを取得し、
上記航跡記憶部が、上第一の目標の状態量を表す推定値を上記第一の観測時刻以後の観測時刻毎に含む航跡データを記憶し、
上記予測部が、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記航跡データが含む推定値に基づいて、上記探知データが含む今回の観測時刻における上記第一の目標の状態量を表す予測値を算出し、
上記信頼度判定部が、上記航跡記憶部が記憶した航跡データが上記第一の観測時刻における推定値を含んで上記第一の観測時刻よりも後の観測時刻における推定値を含まない場合に上記航跡データの信頼度が低いと判定し、上記航跡データが上記第一の観測時刻における推定値を含んで上記第一の観測時刻よりも後の観測時刻における推定値も含む場合に上記航跡データの信頼度が高いと判定し、
上記尤度算出部が、上記信頼度判定部が上記航跡データの信頼度が高いと判定した場合、上記航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記予測部が算出した予測値と、上記探知データが含む観測値との差に基づいて、上記探知データが含む観測値が上記第一の目標の状態量を表わす観測値であるもっともらしさを表す尤度を算出し、上記信頼度判定部が上記航跡データの信頼度が低いと判定した場合、上記航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に、上記予測部が算出した予測値と、上記探知データが含む観測値との差にかかわらず、一定の尤度を算出し、
上記相関部が、上記航跡記憶部が記憶した航跡データと上記探知データ取得部が取得した探知データとの組み合わせ毎に上記尤度算出部が算出した尤度同士を比較し、上記第一の目標の状態量を表わす観測値を含んでいる可能性がある一つ以上の探知データを比較結果に基づいて判定し、
上記更新部が、上記航跡記憶部が記憶した航跡データと上記相関部が上記第一の目標の状態量を表わす観測値を含んでいる可能性があると判定した探知データとの組み合わせ毎に、上記探知データが含む観測値に基づいて、上記探知データが含む今回の観測時刻における推定値を加えた航跡データを生成することを特徴とする追尾方法。
In a tracking method in which a tracking device having a detection data acquisition unit, a wake storage unit, a prediction unit, a likelihood calculation unit, a correlation unit, an update unit, and a reliability determination unit tracks a target,
The detection data acquisition unit, one or more respective state quantities observed first observation time after the observation time state like the sensor is observed in this observation time at which each of the target including a first target One or more detection data including the observation value representing the quantity and the current observation time when the sensor observed the state quantity ,
The track storage unit may store the track data including an estimate representing the state of the upper Symbol primary goal for each observation time of the first observation time after,
The prediction unit, for each combines only with the detection data in which the track data track storage unit is stored with the detection data acquisition unit has acquired, based on an estimate of the track data includes, time of the detection data comprises A predicted value representing the state quantity of the first target at the observation time of
When the track data stored in the track storage unit includes an estimated value at the first observation time and does not include an estimated value at an observation time later than the first observation time, the reliability determination unit It is determined that the reliability of the wake data is low, and the wake data includes the estimated value at the first observation time and the estimated value at the observation time after the first observation time. Judge that reliability is high,
The likelihood calculation unit, the case that the reliability determination unit determines that reliability is high in the track data, each combining only the detection data in which the track data and the detection data acquisition unit has acquired, the prediction It represents a predicted value of parts was calculated, based on the difference between the observed value the detection data includes a plausibility observations which the detection data is included in an observation value representing a state quantity of the first target When the likelihood is calculated and the reliability determination unit determines that the reliability of the track data is low, the prediction unit calculates for each combination of the track data and the detection data acquired by the detection data acquisition unit. Regardless of the difference between the predicted value and the observed value included in the detection data, a certain likelihood is calculated,
The correlation unit, compares the likelihood each other the track storage unit has calculated the likelihood calculator per combines only with detection data track data and the detection data acquisition unit for storing acquired, the first one or more detection data that may contain observations representing a state quantity of the target to determine the constant on the basis of the comparison result,
The updating unit, each said track track data and the correlation unit to the storage unit and stored by the combine only with detection data determined to be likely to contain observations representing a state quantity of the first target Further, the tracking method is characterized in that, based on the observation value included in the detection data, wake data including the estimated value at the current observation time included in the detection data is generated .
JP2011118407A 2011-05-26 2011-05-26 TRACKING DEVICE, COMPUTER PROGRAM, AND TRACKING METHOD Active JP5701152B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011118407A JP5701152B2 (en) 2011-05-26 2011-05-26 TRACKING DEVICE, COMPUTER PROGRAM, AND TRACKING METHOD

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011118407A JP5701152B2 (en) 2011-05-26 2011-05-26 TRACKING DEVICE, COMPUTER PROGRAM, AND TRACKING METHOD

Publications (2)

Publication Number Publication Date
JP2012247272A JP2012247272A (en) 2012-12-13
JP5701152B2 true JP5701152B2 (en) 2015-04-15

Family

ID=47467851

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011118407A Active JP5701152B2 (en) 2011-05-26 2011-05-26 TRACKING DEVICE, COMPUTER PROGRAM, AND TRACKING METHOD

Country Status (1)

Country Link
JP (1) JP5701152B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104007422B (en) * 2014-05-21 2016-06-15 西安电子科技大学 Method is followed the tracks of based on before the multiple Likelihood ration test of dynamic programming
US11196355B2 (en) * 2018-01-22 2021-12-07 Mitsubishi Electric Corporation Power conversion apparatus having autonomous generation of identification information by each sub-module
JP2023042861A (en) * 2021-09-15 2023-03-28 株式会社Soken Object recognition device

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001228246A (en) * 2000-02-18 2001-08-24 Mitsubishi Electric Corp Apparatus and method for tracking target
JP3894424B2 (en) * 2001-10-25 2007-03-22 三菱電機株式会社 Target tracking device
JP3750859B2 (en) * 2002-12-25 2006-03-01 三菱電機株式会社 Radar tracking device and radar tracking processing method
JP5047534B2 (en) * 2006-04-24 2012-10-10 三菱電機株式会社 Multi-target tracking device
US7473876B1 (en) * 2006-05-09 2009-01-06 Lockheed Martin Corporation Boost phase intercept missile fire control system architecture

Also Published As

Publication number Publication date
JP2012247272A (en) 2012-12-13

Similar Documents

Publication Publication Date Title
US9288632B2 (en) Simultaneous localization and mapping using spatial and temporal coherence for indoor location
JP6186834B2 (en) Target tracking device and target tracking program
US8805648B2 (en) Data fusion in high computational load environments
NO339653B1 (en) Markov sequence detector
KR101885839B1 (en) System and Method for Key point Selecting for Object Tracking
JP2007249309A (en) Obstacle tracking system and method
JP5701152B2 (en) TRACKING DEVICE, COMPUTER PROGRAM, AND TRACKING METHOD
JP5582998B2 (en) Estimation apparatus, computer program, and estimation method
JP5991806B2 (en) Wake integration apparatus, wake integration system, computer program, and wake integration method
JP2004309209A (en) Sensor signal processing system
JP2018205229A (en) Signal tracking device and signal tracking method
JP2014211330A (en) Target tracking device and target tracking method
JP5036392B2 (en) Target detection device
JP6513310B1 (en) Track estimation device and portable information terminal
CN113192110A (en) Multi-target tracking method, device, equipment and storage medium
JP2004219300A (en) Target-tracking system
KR101280348B1 (en) Multiple target tracking method
JP3750855B2 (en) Target tracking device
JP5623253B2 (en) Multi-target tracking device
JP6400251B1 (en) Radio wave detector
Liu et al. Multi-target tracking in clutter with sequential Monte Carlo methods
JP2005083867A (en) Target-pursuing system
JP6116398B2 (en) Waveform estimation apparatus and waveform estimation method
JP2013228362A (en) Wake estimation device, computer program and wake estimation method
JP5618566B2 (en) Tracking device

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20121214

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131114

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140515

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140701

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140811

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150120

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150217

R150 Certificate of patent or registration of utility model

Ref document number: 5701152

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250