JP3792927B2 - Target tracking device - Google Patents

Target tracking device Download PDF

Info

Publication number
JP3792927B2
JP3792927B2 JP03913899A JP3913899A JP3792927B2 JP 3792927 B2 JP3792927 B2 JP 3792927B2 JP 03913899 A JP03913899 A JP 03913899A JP 3913899 A JP3913899 A JP 3913899A JP 3792927 B2 JP3792927 B2 JP 3792927B2
Authority
JP
Japan
Prior art keywords
motion models
motion
observation
target
models
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.)
Expired - Fee Related
Application number
JP03913899A
Other languages
Japanese (ja)
Other versions
JP2000241539A (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 JP03913899A priority Critical patent/JP3792927B2/en
Publication of JP2000241539A publication Critical patent/JP2000241539A/en
Application granted granted Critical
Publication of JP3792927B2 publication Critical patent/JP3792927B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Radar Systems Or Details Thereof (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、センサ等からの目標の位置情報に関する観測データに基づいて目標の位置や速度などの目標運動諸元を推定する目標追尾装置に係り、目標を観測する間隔(サンプリング間隔)を制御することで、機動力の高い目標に対する追尾精度を向上させた目標追尾装置に関する。
【0002】
【従来の技術】
図7は、特開平1−92678号公報に開示された従来の目標追尾装置を示すブロック図である。また、図8は、図7に示す目標追尾装置の動作を説明するためのフローチャートを示す。以下、図7を参照して従来の目標追尾装置の構成を説明する。
【0003】
目標観測装置1は、目標の予測位置をセンサ(図示せず)に指示すると共に、センサが観測する目標位置に関する観測情報(以下、「目標位置観測情報」と称す)を取得するものである。
【0004】
N個の運動モデルによる信頼度算出器2(以下、単に「信頼度算出器」と称す)は、上述した目標位置観測情報、運動モデルごとの予測値、運動モデルごとの予測誤差、および1サンプリング前の各運動モデルの信頼度を基に、N個の運動モデルによる信頼度を算出するものである。
13は遅延回路であり、信頼度算出器2によって算出された信頼度を単位時間だけ遅延させて信頼度算出器2に入力するものである。
【0005】
N個の運動モデルによる平滑器3(以下、単に「平滑器3」と称す)は、上述した目標位置観測情報、各運動モデルの信頼度、運動モデルごとの予測値、ゲイン行列、および1サンプリング前のN個の運動モデルによる平滑値を基に、N個の運動モデルによる平滑値を算出するものである。
4は遅延回路であり、平滑器3によって算出された平滑値を単位時間だけ遅延させて平滑器3に入力するものである。
【0006】
N個の運動モデルによる予測器5(以下、単に「予測器5」と称す)は、上記N個の運動モデルによる平滑値を基に、N個の運動モデルによる予測位置を算出するものである。
14は遅延回路であり、予測器5によって算出された予測位置を単位時間だけ遅延させて目標観測装置1に入力するものである。
【0007】
運動モデルごとの予測器6は、上述したN個の運動モデルによる平滑値を基に、
運動モデルごとの予測値を算出するものである。
7は遅延回路であり、運動モデルごとの予測器6によって算出された運動モデルごとの予測値を遅延させて信頼度算出器2に入力するものである。
【0008】
N個の運動モデルによる平滑誤差評価器9(以下、単に「平滑誤差評価器9」と称す)は、上述した各運動モデルの信頼度、運動モデルごとの予測誤差、およびゲイン行列を基に、N個の運動モデルによる平滑誤差を算出するものである。
【0009】
運動モデルごとの予測誤差評価器10は、上記N個の運動モデルによる平滑誤差を基に、運動モデルごとの予測誤差を算出するものである。
8は遅延回路であり、運動モデルごとの予測誤差評価器10によって算出された運動モデルごとの予測誤差を遅延させて、信頼度算出器2、平滑誤差評価器9、およびゲイン行列算出器12に入力するものである。
【0010】
N個の運動モデルによる予測誤差評価器11(以下、単に「予測誤差評価器11」と称す)は、上述した運動モデルごとの予測誤差、および各運動モデルの信頼度を基に、N個の運動モデルによる予測誤差を算出するものである。
ゲイン行列算出器12は、上述した運動モデルごとの予測誤差を基に、ゲイン行列を算出するものである。
【0011】
次に図8に示すフローチャートを参照して従来の目標追尾装置の動作について説明する。
目標追尾装置では、先ず、目標観測装置1より得られる目標位置観測情報を基に、通常のカルマンフィルタ理論に基づき、目標位置・速度の平滑値、および平滑誤差共分散行列の初期値が設定される(ST1)。
【0012】
次に、目標の運動モデルとして、図9に示すようなN個の定数加速度ベクトル(零加速度ベクトルを含む)よりなるN個の運動モデルが設定設定される(ST2)。
【0013】
次に、運動モデルごとの予測器6において、平滑器3より入力されるN個の運動モデルによる平滑値、およびN個の運動モデルを構成している定数加速度ベクトルに基づいて、運動モデルごとの予測値が算出される。更に、運動モデルごとの予測誤差評価器10において、平滑誤差評価器9より入力されるN個の運動モデルによる平滑誤差共分散行列、および予め設定された駆動雑音共分散行列に基づいて、運動モデルごとの予測誤差共分散行列が算出される(ST3)。
【0014】
次に、予測器5において、平滑器3から出力されるN個の運動モデルによる平滑値、および信頼度算出器2から出力される各運動モデルの信頼度が読み込まれる。予測器5は、それらの入力データ、予め設定されている推移確率(目標の運動状態に適合する運動モデルが推移する確率)、および定数加速度ベクトルに基づいて、N個の運動モデルによる予測値を算出する。
【0015】
また、予測誤差評価器11においては、運動モデルごとの予測誤差評価器10から出力される運動モデルごとの予測誤差共分散行列、および信頼度算出器2から出力される各運動モデルの信頼度が読み込まれる。予測誤差評価器11は、それらの入力データ、予め設定されている推移確率、および定数加速度ベクトルに基づいて、N個の運動モデルによる予測誤差共分散行列が算出される(ST4)。
【0016】
次に、目標観測装置1において、観測値が読み込まれる(ST5)。上記の観測値は、目標からの信号の検出結果であり、位置情報で構成されている。
【0017】
目標観測装置1で観測された観測値は、信頼度算出器2に供給される。信頼度算出器2は、更に、現時刻より1サンプリング前に算出した各運動モデルの信頼度を遅延回路13を介して読み込み、運動モデルごとの予測器6が現時刻より1サンプリング前に算出した運動モデルごとの予測値を遅延回路7を介して読み込み、運動モデルごとの予測誤差評価器10が現時刻より1サンプリング前に算出した運動モデルごとの予測誤差共分散行列を遅延回路8を介して読み込む。信頼度算出器2は、それらの入力データと、予め設定されている観測雑音共分散行列および運動モデルの推移確率とに基づいて、運動モデルの信頼度を算出する(ST6)。
【0018】
次に、ゲイン行列算出器12において、運動モデルごとの予測誤差評価器10が現時刻より1サンプリング前に算出した運動モデルごとの予測誤差共分散行列が遅延回路8を介して読み込まれる。ゲイン行列算出器12は、その入力データと、予め設定された観測雑音共分散行列とに基づいてゲイン行列を算出する(ST7)。
【0019】
次に、平滑器3において、現時刻より1サンプリング前に算出しておいたN個の運動モデルによる平滑値が遅延回路4を介して読み込まれる。平滑器3は、更に、信頼度算出器2が出力する各運動モデルの信頼度、ゲイン行列算出器12が出力するゲイン行列、および目標観測装置1が出力する観測値を読み込む。平滑器3は、それらの入力データと、予め設定されている定数加速度ベクトルとに基づいてN個の運動モデルによる平滑値を算出する。
【0020】
また、平滑誤差評価器9においては、信頼度算出器2から出力される各運動モデルの信頼度が読み込まれる。平滑誤差評価器9は、更に、運動モデルごとの予測誤差評価器10が現時刻より1サンプリング前に算出した運動モデルごとの予測誤差共分散行列を遅延回路8を介して読み込み、ゲイン行列算出器12から出力されるゲイン行列を読み込む。平滑誤差評価器9は、それらの入力データと、あらかじめ設定されている定数加速度ベクトルとに基づいて、N個の運動モデルによる平滑誤差共分散行列を算出する(ST8)。
【0021】
上述した一連の処理が終了すると、追尾処理の終了が要求されているか否かが判別される(ST10)。その結果、処理の終了が要求されていないと判別される場合は、所定のサンプリング間隔で、上記ST3以降の処理が繰り返し実行される。
【0022】
【発明が解決しようとする課題】
従来の目標追尾装置は以上のように、目標追尾に必要な一連の処理を所定のサンプリング間隔で繰り返すように構成されている。サンプリング間隔が常に一定であると、旋回運動や直進運動をおり混ぜた運動を行う機動力の高い目標が、精度良く追尾できない事態が生じ得る。この点、従来の目標追尾装置は、機動性に優れた目標に対する追尾精度を劣化させ易いという問題を有するものであった。
【0023】
本発明は、上記のような課題を解決するためになされたもので、目標追尾精度に合わせて適応的にサンプリング間隔を制御することで、追尾対象が機動力の高い目標であっても、追尾精度をある水準に保ちながら追尾を行うことができる目標追尾装置を提供することを目的とする。
【0024】
【課題を解決するための手段】
請求項1記載の発明は、目標観測時刻と目標予測位置とをセンサに指示すると共に、センサによって観測される目標位置の観測情報を取得する目標観測装置を備える目標追尾装置であって、
目標追尾精度を検出する追尾精度検出手段と、
前記目標追尾精度に基づいて前記観測情報のサンプリング間隔を決定すると共に、そのサンプリング間隔を用いて、次回の観測時刻を算出する観測時刻算出手段とを備え
前記追尾精度検出手段は、
目標位置観測情報、運動モデルごとの予測値、運動モデルごとの予測誤差、運動モデル間推移確率、および1サンプリング前のN個の運動モデルによる信頼度を基に、N個の運動モデルによる信頼度を算出するN個の運動モデルによる信頼度算出器と、
目標位置観測情報、N個の運動モデルによる信頼度、ゲイン行列、および1サンプリング前のN個の運動モデルによる平滑値を基に、N個の運動モデルによる平滑値を算出するN個の運動モデルによる平滑器と、
N個の運動モデルによる平滑値、N個の運動モデルによる信頼度、1サンプリング後の観測時刻、および運動モデル間推移確率を基に、N個の運動モデルによる予測値を算出するN個の運動モデルによる予測器と、
N個の運動モデルによる平滑値、および1サンプリング後の観測時刻を基に、運動モデルごとの予測値を算出する運動モデルごとの予測器と、
N個の運動モデルによる信頼度、運動モデルごとの予測誤差、およびゲイン行列を基に、N個の運動モデルによる平滑誤差を算出するN個の運動モデルによる平滑誤差評価器と、
N個の運動モデルによる平滑誤差および1サンプリング後の観測時刻を基に、運動モデルごとの予測誤差を算出する運動モデルごとの予測誤差評価器と、
運動モデルごとの予測誤差を基に、ゲイン行列を算出するゲイン行列算出器と、
運動モデルごとの予測誤差、N個の運動モデルによる信頼度、1サンプリング後の観測時刻および運動モデル間推移確率を基に、N個の運動モデルによる予測誤差を算出するN個の運動モデルによる予測誤差評価器と、
現在の観測時刻と次の観測時刻との間における運動モデル間の推移確率を算出する運動モデル間推移確率算出器と、を備え、
N個の運動モデルによる予測値と、N個の運動モデルによる予測誤差とに基づいて、目標追尾精度を求めることを特徴とするものである。
【0026】
請求項2記載の発明は、請求項1記載の目標追尾装置であって、
前記追尾精度検出手段は、
センサの状態を表すセンサ諸元を読み込むセンサ諸元入力器を備えると共に、
N個の運動モデルによる予測値と、N個の運動モデルによる予測誤差と、センサ諸元とに基づいて、目標追尾精度求めることを特徴とするものである。
【0027】
請求項3記載の発明は、請求項1または2記載の目標追尾装置であって、
前記観測時刻算出手段は、
サンプリング間隔を最小サンプリング間隔ごとに延長させる間隔再設定手段と、
サンプリング間隔が延長される毎に、N個の運動モデルによる予測値と、N個の運動モデルによる予測誤差とを更新する予測更新手段と、を備え、
前記目標追尾精度算出手段は、
前記N個の運動モデルによる予測値、および前記N個の運動モデルによる予測誤差が更新される毎に、目標追尾精度の評価値を算出する評価値算出手段と、
前記評価値と所定のしきい値とを比較するしきい値判定手段と、を備え、
前記観測時刻算出手段は、更に、前記しきい値判定手段によって前記評価値と前記しきい値の大小関係の逆転が判別された際のサンプリング間隔を、次のサンプリング間隔とすることを特徴とするものである。
【0028】
請求項4記載の発明は、請求項1記載の目標追尾装置であって、
前記追尾精度算出手段は、
N個の運動モデルによる予測誤差共分散行列に基づいて演算される誤差楕円体の体積を評価値とする評価値設定手段と、
観測誤差共分散行列に基づいて演算される誤差楕円体の体積をしきい値とするしきい値設定手段と、
前記評価値と前記しきい値とを比較することにより追尾精度の状態を判断するしきい値判定手段と、
を備えることを特徴とするものである。
【0029】
請求項5記載の発明は、請求項2記載の目標追尾装置であって、
前記センサ諸元は、極座標面におけるセンサの観測領域の面積を含み、
前記追尾精度算出手段は、
N個の運動モデルによる予測誤差共分散行列に基づいて演算される誤差楕円体の極座標面での面積を評価値とする評価値設定手段と、
前記センサ諸元に含まれる観測領域の面積に基づいてしきい値を設定するしきい値設定手段と、
前記評価値と前記しきい値とを比較することにより追尾精度の状態を判断するしきい値判定手段と、
を備えることを特徴とするものである。
【0030】
請求項6記載の発明は、請求項2記載の目標追尾装置であって、
前記センサ諸元は、極座標面におけるセンサの観測領域の幅を含み、
前記追尾精度算出手段は、
N個の運動モデルによる予測誤差共分散行列に基づいて演算される誤差楕円体の極座標面での長軸直径を評価値とする評価値設定手段と、
前記センサ諸元に含まれる観測領域の幅に基づいてしきい値を設定するしきい値設定手段と、
前記評価値と前記しきい値とを比較することにより追尾精度の状態を判断するしきい値判定手段と、
を備えることを特徴とするものである。
【0031】
【発明の実施の形態】
以下、図面を参照してこの発明の実施の形態について説明する。尚、各図において共通する要素には、同一の符号を付して重複する説明を省略する。
【0032】
実施の形態1。
図1は、本発明の目標追尾装置の実施の形態1を示すブロック図である。図1において、目標観測装置1は、センサ(図示せず)に対して目標の予測位置を指示すると共に、センサが観測する目標位置に関する観測情報(以下、「目標位置観測情報」と称す)を取得する。
【0033】
N個の運動モデルによる信頼度算出器2(以下、単に「信頼度算出器」と称す)は、上述した目標位置観測情報、運動モデルごとの予測値、運動モデルごとの予測誤差、および1サンプリング前の各運動モデルの信頼度を基に、N個の運動モデルによる信頼度を算出する。
【0034】
N個の運動モデルによる平滑器3(以下、単に「平滑器3」と称す)は、上述した目標位置観測情報、N個の運動モデルによる信頼度、ゲイン行列、および1サンプリング前のN個の運動モデルによる平滑値を基に、N個の運動モデルによる平滑値を算出する。
【0035】
N個の運動モデルによる予測器5(以下、単に「予測器5」と称す)は、上述したN個の運動モデルによる平滑値、N個の運動モデルによる信頼度、および1サンプリング後の観測時刻に基づいて、N個の運動モデルによる予測値を算出する。
【0036】
運動モデルごとの予測器6は、N個の運動モデルによる平滑値、および1サンプリング後の観測時刻に基づいて、運動モデルごとの予測値を算出する。
【0037】
N個の運動モデルによる平滑誤差評価器9(以下、単に「平滑誤差評価器9」と称す)は、N個の運動モデルによる信頼度、運動モデルごとの予測誤差、およびゲイン行列に基づいて、N個の運動モデルによる平滑誤差を算出する。
【0038】
運動モデルごとの予測誤差評価器10は、N個の運動モデルによる平滑誤差、および1サンプリング後の観測時刻に基づいて、運動モデルごとの予測誤差を算出する。
【0039】
N個の運動モデルによる予測誤差評価器11は、運動モデルごとの予測誤差、N個の運動モデルによる信頼度、および1サンプリング後の観測時刻に基づいて、N個の運動モデルによる予測誤差を算出する。
【0040】
ゲイン行列算出器12は、運動モデルごとの予測誤差を基に、ゲイン行列を算出する。
【0041】
観測時刻算出器15は、N個の運動モデルによる信頼度、N個の運動モデルによる平滑値、およびN個の運動モデルによる平滑誤差に基づいて、次回のサンプリング(目標観測)が行われる時刻(観測時刻)を算出する。
【0042】
運動モデル間推移確率算出器16は、観測時刻算出器15の出力する観測時刻に基づいて、現在の観測時刻と次回の観測時刻との差からサンプリング間隔を算出し、このサンプリング間隔における運動モデル間の推移確率を算出する。
【0043】
次に、本実施形態の目標追尾装置において、追尾フィルタとして用いられるN個の運動モデルを持つカルマンフィルタについて説明する。
カルマンフィルタにおいては、目標の運動モデルを式(15)のように定義する。
Xk=Φk-1・Xk-1+Γk-1・ωk-1+Γ′k-1・uk-1 (15)
【0044】
上記(15)式において、Xkは、サンプリング時刻tkにおける目標運動諸元の真値をあらわす次元状態ベクトルである。例えば、xyzの直交座標系における目標位置ベクトルを式(16)、直交座標系における目標速度ベクトルを式(17)とした時、Xkは式(18)で表される。
【0045】
【数1】

Figure 0003792927
【0046】
上記(15)式において、Φk-1は、サンプリング時刻の変化(tk-1からtk)に伴う状態ベクトルXkの推移を表す推移行列で、目標が等速直線運動を行うと仮定した場合式(19)のように表される。尚、式(19)で用いられるIは、式(20)で表される単位行列である。
【0047】
【数2】
Figure 0003792927
【0048】
上記(15)式において、ωkは、サンプリング時刻tkにおける駆動雑音ベクトルである。また、式(15)において、Γkは、サンプリング時刻tkにおける駆動雑音ベクトルの変換行列である。目標の運動モデルを等速直線運動と仮定したことによる打切り誤差項をΓk-1・ωk-1とみれば、ωkは加速度ベクトル相当であり、Γk-1は式(21)のように表される。
【0049】
【数3】
Figure 0003792927
【0050】
ωkは平均0の3次元正規分布白色雑音で、式(22)、式(23)のように表されるものとする。ここで0は零ベクトルを表し、Qkはサンプリング時刻tkにおける駆動雑音共分散行列である。
【0051】
【数4】
Figure 0003792927
【0052】
上記(15)式において、ukは、サンプリング時刻tkにおいてN個の運動モデルを構成する定数加速度ベクトルであり、式(24)のように表すことができる。また、Γ′kはサンプリング時刻tkにおける定数加速度ベクトルの変換行列であり、式(25)のように表すことができる。
【0053】
【数5】
Figure 0003792927
【0054】
図9は、定数加速度ベクトルを説明する図である。図9において、Oは座標O-xyzの原点である。座標0-xyzは、目標観測装置の位置を原点とする座標である。また、図9において、Xは東方向を正方向とする座標O-xyzのx軸、Yは北方向を正方向とする座標O-xyzのy軸、Zは上方向を正方向とする座標O-xyzのz軸を示す。更に、α1はy軸正方向の定数加速度ベクトル、α2はy軸負方向の定数加速度ベクトル、α3はx軸正方向の定数加速度ベクトル、α4はx軸負方向の定数加速度ベクトル、α5はz軸正方向の定数加速度ベクトル、α6はz軸負方向の定数加速度ベクトルである。この他に、加速度0の定数加速度ベクトルα7を考えた運動モデルの場合、モデル数Nは7となる。
【0055】
サンプリング時刻tkにおいて式(26)が真であるとの仮説を式(27)で表す。
uk-1=αa (a=1,2,・・,N) (26)
Ψk,a (a=1,2,・・,N) (27)
【0056】
運動モデルの推移にマルコフ性を仮定する。すなわち運動モデルΨk,aはサンプリング時刻tk-1の運動モデルより決まり、サンプリング時刻tk-2までの運動モデルには依存しないと仮定する。
【0057】
時刻tkにおける運動モデル間推移確率を式(28)のように表す。サンプリング間隔が可変の場合には、サンプリング間隔に合わせて運動モデル間推移確率を変える必要がある。例えば、最小サンプリング間隔をtsとし、サンプリング間隔tk - tk-1 = tsの場合の運動モデル間推移確率を式(28)と同様の意味でpabとする。さらに、N×N行列でa行b列の要素をpabとしたものを運動モデル間推移確率行列Πと表す。サンプリング間隔がtk - tk-1 = m・ts、 (m = 1、2、・・)と表せる場合、サンプリング時刻tkでの運動モデル間推移確率行列Πkは式(29)で表せる。このときのΠkのa行b列の要素が運動モデル間推移確率pk,abである。
【0058】
Figure 0003792927
【0059】
サンプリング時刻tkまでの観測情報Zkに基づく、サンプリング時刻tkでの運動モデルの信頼度を条件付き確率密度関数により式(30)と定義すると、その信頼度は式(31)で計算される。
【0060】
【数6】
Figure 0003792927
【0061】
ただし、νk,aは、観測ベクトルの正規分布近似P[Zk|Ψk,a,Zk-1]を多変量正規分布で近似したもので、式(32)で表される。
νk,a=g(Zk;H・Xk,a(-),H・Pk,a(-)・HT+Rk) (32)
尚、上記(32)式において、g(a;b,c)は、平均b、共分散行列cの3変量正規分布のaにおける確率密度関数である。また、上記(32)式において、記号Tは、その行列が転置行列であることを表す記号である。
【0062】
サンプリング時刻tk-1までの観測情報Zk-1に基づくサンプリング時刻tkでの運動モデルの事前信頼度を条件付き確率密度関数により、式(33)と定義すると、その信頼度は式(34)と書ける。
【0063】
【数7】
Figure 0003792927
【0064】
また、サンプリング時刻tkまでの観測情報Zkに基づく、定数加速度ベクトルの推定値を式(35)として定義すると、その推定値は式(36)と書ける。これを推定加速度ベクトルと呼ぶ。
【0065】
【数8】
Figure 0003792927
【0066】
更に、サンプリング時刻tk-1までの観測情報Zk-1に基づく、定数加速度ベクトルの推定値を式(37)として定義すると、その推定値は式(38)と書ける。これを予測加速度ベクトルと呼ぶ。
【0067】
【数9】
Figure 0003792927
【0068】
追尾対象目標に起因する観測値はサンプリング時刻tkにおいて1つ得られるとし、その観測系モデルを式(39)とする。ここでZkはサンプリング時刻tkにおける位置情報の観測値で構成される直交座標による位置観測ベクトル、Hはサンプリング時刻tkにおける観測行列で、式(40)で表される。vkはサンプリング時刻tkでの観測ベクトルZkに対応した観測雑音ベクトルであり、平均0の3次元正規分布白色雑音で、式(41)、式(42)のように表すことができる。尚、Rkはサンプリング時刻tkにおける観測雑音共分散行列で、運動モデルによらない値とする。また、駆動雑音ベクトルと観測雑音ベクトルは互いに独立であるとする。
【0069】
【数10】
Figure 0003792927
【0070】
またサンプリング時刻t1からtkまでの観測値ベクトルの集積を式(43)のように表す。
k=[Z1,Z2,Z3,・・,Zk] (43)
【0071】
カルマンフィルタの理論によれば、上記モデルに従いサンプリング時刻tkで観測値が得られた場合の、状態ベクトルXkの推定値Xk(+)は式(44)〜(52)によって計算される。
【0072】
【数11】
Figure 0003792927
【0073】
ここで、Xk,a(-)、 Xk,a(+)、 Xk(-)、 Xk(+)、 Pk,a(-)、Pk,a(+)、 Pk(-)、Pk(+)は、それぞれ式(53)〜(60)のように定義される。尚、上記(48)式で表されるKkは、サンプリング時刻tkにおけるゲイン行列である。
【0074】
【数12】
Figure 0003792927
【0075】
上記(53)式で表されるXk,a(-)は、サンプリング時刻tk-1までの観測情報Zk-1と運動モデルの仮説Ψk,aとに基づく状態ベクトルXkの条件付き平均値であり、サンプリング時刻tk-1までの観測情報Zk-1と運動モデルの仮説Ψk,aとに基づいてサンプリング時刻tkでの真値を推定した予測ベクトルに相当する。
【0076】
上記(54)式で表されるXk,a(+)は、サンプリング時刻tkまでの観測情報Zkと運動モデルの仮説Ψk,aとに基づく状態ベクトルXkの条件付き平均値であり、サンプリング時刻tkまでの観測情報Zkと運動モデルの仮説Ψk,aとに基づいてサンプリング時刻tkでの真値を推定した平滑ベクトルに相当する。
【0077】
上記(55)式で表されるXk(-)は、サンプリング時刻tk-1までの観測情報Zk-1に基づくXkの条件付き平均値で、サンプリング時刻tk-1までの観測情報Zk-1に基づいてサンプリング時刻tkでの真値を推定した予測ベクトルに相当する。
【0078】
上記(56)式で表されるXk(+)は、サンプリング時刻tkまでの観測情報Zkに基づくXkの条件付き平均値で、サンプリング時刻tkまでの観測情報Zkに基づいてサンプリング時刻tkでの真値を推定した平滑ベクトルに相当する。
【0079】
また、上記(57)式〜(60)式で表されるPk,a(-)、Pk,a(+)、 Pk(-)、 Pk(+)は、それぞれXk,a(-)、 Xk,a(+)、 Xk(-)、 Xk(+)の誤差共分散行列を表す。すなわち、Xk,a(-)は運動モデルごとの予測誤差共分散行列を、Xk,a(+)は運動モデルごとの平滑誤差共分散行列を、Xk(-)はN個の運動モデルによる予測誤差共分散行列を、また、Xk(+)はN個の運動モデルによる平滑誤差共分散行列を、それぞれ表している。
【0080】
本実施形態において、平滑ベクトルの初期値X0(+)、および、平滑誤差共分散行列の初期値P0(+)は、カルマンフィルタが通常適用される場合と同様に、別途定められているものとする。
ところで、上述した処理において、Pk,a(-)は、式(45)に示す如く、仮説Ψk,aによらない値である。このため、式(48)で表されるKk、および、式(50)で表されるPk,a(+)も、同様に仮説Ψk,aによらない値となる。
【0081】
次に、図2に示すフローチャートを参照して本実施形態の目標追尾装置の動作について説明する。
本実施形態の目標追尾装置では、先ず、目標観測装置1より得られる目標位置観測情報を基に、通常のカルマンフィルタ理論に基づき、目標位置・速度の平滑値の初期値X0(+)、および平滑誤差共分散行列の初期値P0(+)が設定される(ST1)。
【0082】
次に、目標の運動モデルとして、図9に示すようなN個の定数加速度ベクトル(零加速度ベクトルを含む)よりなるN個の運動モデルが設定設定される(ST2)。
【0083】
次に、運動モデルごとの予測器6において、平滑器3より入力されるN個の運動モデルによる平滑値Xk-1(+)(式(56))、およびN個の運動モデルを構成している定数加速度ベクトルαa(式(24))に基づいて、式(44)に従って、式(53)の運動モデルごとの予測値Xk,a(-)が算出される。更に、運動モデルごとの予測誤差評価器10において、平滑誤差評価器9より入力されるN個の運動モデルによる平滑誤差共分散行列Pk-1(+)(式(60))、および予め設定された駆動雑音共分散行列Qk-1(式(23))に基づいて、式(45)に従って、式(57)の運動モデルごとの予測誤差共分散行列Pk,a(-)が算出される(ST3)。
【0084】
次に、予測器5において、平滑器3から出力されるN個の運動モデルによる平滑値Xk-1(+)(式(56))、信頼度算出器2から出力される各運動モデルの信頼度μk-1,a(+)(式(30))、観測時刻算出器15から出力される次の観測時刻、および運動モデル間推移確率算出器16から出力される運動モデル間推移確率pk,ab(式(28))が読み込まれる。予測器5は、それらの入力データ、および予め設定されている定数加速度ベクトルαa(式(24))に基づいて、式(46)に従い、式(55)のN個の運動モデルによる予測値Xk(-)を算出する。
【0085】
更に、予測誤差評価器11において、運動モデルごとの予測誤差評価器10から出力される運動モデルごとの予測誤差共分散行列Pk,a(-)(式(57))、信頼度算出器2から出力される各運動モデルの信頼度μk-1,a(+)(式(30))、運動モデル間推移確率算出器16から出力される運動モデル間推移確率pk,ab(式(28))、および観測時刻算出器15から出力される次の観測時刻が読み込まれる。予測誤差評価器11は、それらの入力データ、および定数加速度ベクトルαa(式(24))に基づいて、式(47)に従い、式(59)のN個の運動モデルによる予測誤差共分散行列Pk(-)を算出する(ST4)。
【0086】
次に、目標観測装置1において、観測値Zkが読み込まれる(ST5)。上記の観測値は、目標からの信号の検出結果であり、位置情報で構成されている。
【0087】
目標観測装置1で観測された観測値は、信頼度算出器2に供給される。信頼度算出器2は、更に、現時刻より1サンプリング前に算出した各運動モデルの信頼度μk-1,a(+)(式(30))を遅延回路13を介して読み込み、運動モデルごとの予測器6が現時刻より1サンプリング前に算出した運動モデルごとの予測値Xk,a(-) (式(53))を遅延回路7を介して読み込み、運動モデルごとの予測誤差評価器10が現時刻より1サンプリング前に算出した運動モデルごとの予測誤差共分散行列Pk,a(-)(式(57))を遅延回路8を介して読み込み、運動モデル間推移確率算出器16が現時刻より1サンプリング前に算出した運動モデル間推移確率pk,ab(式(28))を遅延回路17を介して読み込む。信頼度算出器2は、それらの入力データと、予め設定されている観測雑音共分散行列Rk(式(42))とに基づいて、式(31)に従い、式(30)の運動モデルの信頼度μk,a(+)を算出する(ST6)。
【0088】
次に、ゲイン行列算出器12において、運動モデルごとの予測誤差評価器10が現時刻より1サンプリング前に算出した運動モデルごとの予測誤差共分散行列Pk,a(-)(式(57))が遅延回路8を介して読み込まれる。ゲイン行列算出器12は、その入力データと、予め設定された観測雑音共分散行列Rk(式(42))とに基づいて、式(48)に従いゲイン行列Kkを算出する(ST7)。
【0089】
次に、平滑器3において、現時刻より1サンプリング前に算出しておいたN個の運動モデルによる平滑値Xk-1(+)(式(56))が遅延回路4を介して読み込まれる。平滑器3は、更に、信頼度算出器2が出力する各運動モデルの信頼度μk,a(+)(式(30))、ゲイン行列算出器12が出力するゲイン行列Kk(式(48))、および目標観測装置1が出力する観測値Zkを読み込む。平滑器3は、それらの入力データと、予め設定されている定数加速度ベクトルαa(式(24))とに基づいて、式(51)に従い、式(56)のN個の運動モデルによる平滑値Xk(+)を算出する。
【0090】
また、平滑誤差評価器9においては、信頼度算出器2から出力される各運動モデルの信頼度μk,a(+)(式(30))が読み込まれる。平滑誤差評価器9は、更に、運動モデルごとの予測誤差評価器10が現時刻より1サンプリング前に算出した運動モデルごとの予測誤差共分散行列Pk,a(-)(式(57))を遅延回路8を介して読み込み、ゲイン行列算出器12から出力されるゲイン行列Kk(式(48))を読み込む。平滑誤差評価器9は、それらの入力データと、あらかじめ設定されている定数加速度ベクトルαa(式(24))とに基づいて、式(52)に従い、式(60)のN個の運動モデルによる平滑誤差共分散行列Pk(+)を算出する(ST8)。
【0091】
次に、観測時刻算出器15において、信頼度算出器2から出力される運動モデルごとの信頼度μk,a(+)(式(30))、平滑器3から出力されるN個の運動モデルによる平滑値Xk(+)(式(56))、平滑誤差評価器9から出力されるN個の運動モデルによる平滑誤差共分散行列Pk(+)(式(60))が読み込まれると共に、次回観測を行う観測時刻tk+1が算出される。
【0092】
また、運動モデル間推移確率算出器16において、観測時刻算出器15で算出される次回の観測時刻と、現観測時刻との差よりサンプリング間隔が算出される。運動モデル間推移確率算出器16は、更に、算出されたサンプリング間隔に合わせた運動モデル間推移確率を、例えば式(29)により算出する(ST9)。
【0093】
上述した一連の処理が終了すると、追尾処理の終了が要求されているか否かが判別される(ST10)。その結果、処理の終了が要求されていないと判別される場合は、所定のサンプリング間隔で、上記ST3以降の処理が繰り返し実行される。
【0094】
次に、図3に示すフローチャートを参照して、上述したST9(図2)における観測時刻算出器15の動作について説明する。
図3は、上述したST9において実行される一例の処理の内容を示すフローチャートである。図3に示す処理においては、先ず、ST11の処理が実行される。
【0095】
ST11では、サンプリング間隔Tの初期化が行われる。本ステップST11の処理により、サンプリング間隔Tは、予め設定されている最小サンプリング間隔tsに設定される。
【0096】
ST12では、式(46)、(47)に従って、時刻tk+T−tsにおけるN個の運動モデルによる平滑値および平滑誤差共分散行列に基づいて、最小サンプリング間隔tsだけ先の時刻、すなわち、未来の時刻tk+TにおけるN個の運動モデルによる予測値および予測誤差共分散行列が算出される。
【0097】
ST13では、ST12で算出された時刻tk+TにおけるN個のモデルによる予測値および予測誤差分散行列に基づいて、誤差楕円体が計算されると共に、その誤差楕円体の体積が、評価値として求められる。
【0098】
上記の処理を具体的に説明する。ここで、時刻tk+TにおけるN個のモデルによる予測値(式(46))および予測誤差共分散行列(式(47))を、それぞれXk+T(-)、 Pk+T(-)と表す。この場合、上記の誤差楕円体は、次式(1)により求めることができる。
【0099】
[Zk+T−H・Xk+T(-)]TSk+T-1[Zk+T−H・Xk+T(-)]≦d (1)
式(1)の左辺は自由度3のカイ2乗分布となる。dをパラメータとして式(1)の時刻tk+Tにおける観測値Zk+Tのなす領域は楕円体となる。この楕円体を誤差楕円体と呼ぶ。
ただし、上記(1)式中、Sk+Tは次式(2)で表される値であり、Hは式(40)の観測行列、Rk+Tは時刻tk+Tにおける式(23)の観測雑音共分散行列である。
Sk+T=H・Pk+T(-)・HT+Rk+T (2)
【0100】
誤差楕円体の体積VGは次式(3)で計算される。本実施形態においては、その計算値VGが評価値として用いられる。尚、式(3)に示すΓ(・)はガンマ関数である。
【0101】
【数13】
Figure 0003792927
【0102】
ST14では、次式(4)に従って、観測誤差共分散行列Rk+Tに基づく観測誤差楕円体の体積が算出される。本実施形態においては、その値がしきい値Vthとして用いられる。
【0103】
【数14】
Figure 0003792927
【0104】
尚、本実施形態において用いられるしきい値は、上記の値に限定されるものではなく、パラメータλ1を設定して、λ1・Vth をしきい値としてもよい。
【0105】
ST19では、上述した評価値VGと、上述したしきい値Vthとを比較するしきい値判定が行われる。その結果、評価値VG<しきい値Vthが成立すると判別されると、次にST20の処理が実行される。一方、上記の条件が成立しないと判別される場合は、次にST21の処理が実行される。
【0106】
ST20では、サンプリング間隔Tがtsだけ延長される、すなわちT=T+tsとする処理が実行される。以後、ST19において、評価値VG<しきい値Vthが成立しないと判定されるまで、繰り返し上記ST12以降の処理が実行される。本ステップST20では、また、ST12で算出された時刻tk+TにおけるN個の運動モデルによる予測値および予測誤差共分散行列を、そのまま時刻tk+TにおけるN個の運動モデルによる平滑値および平滑誤差共分散行列とする処理が行われる。ST12以降の処理が繰り返し実行される間、ST12の処理は、このようにして前回の処理サイクルで設定された平滑値および平滑誤差共分散行列を用いて行われる。
【0107】
ST21では、次の観測時刻tk+1が、時刻tk+Tに、すなわちST11〜ST20の処理により設定されたサンプリング間隔Tだけ先の時刻に設定される。以後、このようにして設定された観測時刻tk+Tを用いて、上記図2に示すルーチンが実行される。
【0108】
誤差楕円体の大きさは、その時刻での目標追尾精度を表している。つまり、追尾精度がよければ誤差楕円体は小さく、追尾精度が悪ければ誤差楕円体は大きくなる。上述の如く、本実施形態の目標追尾装置によれば、この原理を利用して、追尾精度がよいときはサンプリング間隔Tを長くし、追尾精度が悪いときは観測間隔を短くすることができる。
【0109】
また、図3に示すルーチンによれば、サンプリング間隔Tが延長される毎に、N個の運動モデルによる予測値および予測誤差共分散行列を逐次更新しながら、評価値およびしきい値を算出して、しきい値判定を行うことができる。すなわち、サンプリング間隔Tを、最小間隔ts単位で少しずつ延長しながらしきい値判定を行うことができる。このため、本実施形態の目標追尾装置によれば、未来の各時刻における目標追尾精度を予測しながら、最適なサンプリング間隔Tを算出することができ、所望の目標追尾精度を保つことができる。
【0110】
このように構成された実施の形態1の目標追尾装置によれば、目標追尾精度に合わせて観測間隔を適応的に制御できるので、機動力の高い目標でも等速直線運動を行う目標でも一定の水準の追尾精度を保つことができる。
【0111】
尚、上記の実施形態においては、観測時刻算出器15が、上記ST13、ST14、およびST19の処理を実行することで、前記請求項1記載の「追尾精度検出手段」が、また、上記ST11、ST12、およびST20の処理を実行することで、前記請求項1記載の「観測時刻算出手段」が、それぞれ実現されている。
【0112】
また、上記の実施形態においては、観測時刻算出器15が、上記ST20の処理を行うことにより前記請求項4記載の「間隔再設定手段」が、ST12の処理を行うことにより前記請求項4記載の「予測更新手段」が、ST13の処理を行うことにより前記請求項4または5記載の「評価値算出手段」が、ST14の処理を行うことにより請求項5記載の「しきい値設定手段」が、ST19の処理を行うことにより前記請求項4または5記載の「しきい値判定手段」が、それぞれ実現されている。
【0113】
実施の形態2.
次に、図4および図5を参照して、本発明の実施の形態2について説明する。図4は本発明の目標追尾装置の実施の形態2を示すブロック図である。図4において、1〜14、16および17は、実施の形態1の場合と同等の構成要素である。
【0114】
本実施形態の目標追尾装置は、センサ諸元入力器18を備えている。センサ諸元入力器18は、観測時刻算出器15に対して目標追尾装置が備えるセンサの諸元を入力する。
【0115】
本実施形態において、観測時刻算出器15は、N個の運動モデルによる信頼度、N個の運動モデルによる平滑値、およびN個の運動モデルによる平滑誤差に、センサ諸元を加えた入力データに基づいて次回のサンプリングを行う観測時刻を算出する。
【0116】
本実施形態の目標追尾装置の全体的な動作は、実施の形態1の装置と同様であり、図2の如く表される。以下、本実施形態の特徴部である観測時刻算出器15の動作を、図5に示すフローチャートを参照して説明する。
観測時刻算出器15は、図5に示す一連の処理を実行することで、サンプリング時刻tkにおける追尾精度とセンサ諸元とを考慮に入れて、次の観測時刻tk+1を算出する。ここでは、特に、極座標E-By面において算出される目標の誤差楕円の面積を評価値とし、かつ、センサの観測領域の面積から求めたしきい値を使ってしきい値判定を行う方法を示す。
【0117】
図5に示すフローチャートにおいて、ST11、ST12、およびST19〜21の処理は、実施の形態1の場合と同様である。
図5に示すST15の評価値算出処理、およびST16に示すしきい値算出処理においては、以下の理論に従って評価値およびしきい値が算出される。
【0118】
まず、時刻tk+Tにおいて、レーダより見た目標角度の真値を表すベクトルθk+Tを、式(5)のように定義する。
【0119】
【数15】
Figure 0003792927
【0120】
時刻tk+Tにおける目標角度の予測ベクトル(「θチルダk+T」と称す)は、N個の運動モデルによる予測値Xk+T(-)を使用し、式(6)で与えられる。
【0121】
【数16】
Figure 0003792927
【0122】
ただし、次式(7)の関係が成立するものとする。
【0123】
【数17】
Figure 0003792927
【0124】
ここで、式(7)に示す[ar br cr]は、センサのxyz直交座標系における位置ベクトルであり、また、[x y z]は、目標予測値Xk+T(-)の位置成分である。
【0125】
上記(6)式で表される角度予測ベクトルθチルダk+Tの平均値をθk+Tmとすると、角度予測ベクトルの予測誤差“θチルダk+T -θk+Tm”の共分散行列は式(8)のように表せる。尚、式(8)に示すE[・]は平均を表す。
【0126】
【数18】
Figure 0003792927
【0127】
ただし、Fk+Tは次式(9)とする。また、Pk+T(-)は、時刻tk+TにおけるN個の運動モデルによる予測誤差共分散行列である。
【0128】
【数19】
Figure 0003792927
【0129】
次に、誤差楕円の面積を計算する。次式(10)に示す変量は、自由度2のカイ2乗分布に従う値である。式(10)の変量とパラメータd′とを用いると、条件式 (11)を生成することができる。式(11)を満たすθチルダk+Tの領域は、極座標系E-By面内において楕円を成す。
【0130】
【数20】
Figure 0003792927
【0131】
上記誤差楕円の面積σGは、式(12)により算出される。本実施形態においては、その値σGが評価値として用いられる(ST15)。
【0132】
【数21】
Figure 0003792927
【0133】
一方、センサの観測領域の角度幅をφとするとき、観測領域のE-By面内における面積は、次式(13)のように定義することができる。本実施形態においては、式(13)に従って演算される値がしきい値σthとして用いられる(ST16)。
【0134】
【数22】
Figure 0003792927
【0135】
ここで、Eチルダk+Tは、時刻tk+Tにおける目標位置予測値の仰角成分である。尚、本実施形態においては、式(13)の演算値σthがしきい値として用いられているが、しきい値は、これに限定されるものではなく、パラメータλ2を設定して、λ2・σthをしきい値としてもよい。
【0136】
上述した方式では、センサ位置やセンサの観測領域を考慮にいれた追尾精度が評価される。このため、本実施形態の目標追尾装置によれば、センサからみた追尾精度がよいときはサンプリング間隔を長くし、その精度が悪いときはサンプリング間隔を短くすることができる。
【0137】
本発明の実施の形態2によれば、センサ諸元を入力データとして追加した観測時刻算出器15を備えているので、センサと目標との位置関係やセンサの観測領域を考慮にいれた追尾精度が評価され、その評価結果に基づいて次のサンプリング時刻が算出される。このため、本実施形態の目標追尾装置は、機動力の高い目標でも、等速直線運動を行う目標でも、センサから見た追尾精度を一定の水準に保ったまま追尾を行うことができる。
【0138】
尚、上記の実施形態においては、観測領域の角度幅φ、およびセンサ位置などがセンサ諸元に相当する。
【0139】
また、上記の実施形態においては、観測時刻算出器15が、上記ST15の処理を行うことにより前記請求項6記載の「評価値設定手段」が、ST16の処理を行うことにより前記請求項6記載の「しきい値設定手段」が、ST19の処理を行うことにより前記請求項6記載の「しきい値判定手段」が、それぞれ実現されている。
【0140】
実施の形態3.
次に、図6を参照して、本発明の実施の形態3について説明する。実施の形態3の目標追尾装置の構成および全体の動きは実施の形態2と同等であり、それぞれ図4および図2で表される。
【0141】
図6は、実施の形態3における観測時刻算出器15において実行される一連の処理のフローチャートを示す。ここでは、極座標E-By面における目標の誤差楕円の長軸径を評価値とし、かつ、センサの観測領域の幅(例えば、レーダにおけるビーム幅)から求めたしきい値を使ってしきい値判定を行う方法を示す。
【0142】
図6においてST11、ST12、およびST19〜21の処理は、実施の形態2の場合と同等である。
図6に示すST17の評価値算出処理、およびST18に示すしきい値算出処理においては、以下の方法に従って評価値およびしきい値が算出される。
【0143】
ST17では、先ず、上記(8)式で表される行列の逆行列Ak+T-1の固有値c1およびc2 (c1 ≦ c2)が求められる。次に、次式(14)に従って、誤差楕円の長軸の直径φGが算出される。本実施形態においては、その直径φGが評価値として用いられる。
φG=2√(d′/c1) (14)
【0144】
ST18では、センサの観測領域の幅がしきい値φthとされる。センサの観測領域幅とは、例えばセンサとしてレーダを仮定すると、そのレーダのビーム幅を角度で表したものなどである。本実施形態においては、観測領域幅φthがしきい値として用いられているが、しきい値は、これに限定されるものではなく、パラメータλ3を設定して、λ3・φthをしきい値としてもよい。
【0145】
本発明の実施の形態3によれば、センサ諸元を入力として追加した観測時刻算出器15を備えるので、実施の形態2と同様に、センサと目標との位置関係やセンサのビーム幅を考慮にいれた追尾精度を評価し、その結果に基づいてサンプリング間隔を算出することができる。このため、本実施形態の目標追尾装置によれば、機動力の高い目標でも、等速直線運動を行う目標でも、センサから見た追尾精度を一定の水準に保ったまま追尾することができる。
【0146】
尚、上記の実施形態においては、観測時刻算出器15が、上記ST17の処理を行うことにより前記請求項7記載の「評価値設定手段」が、ST18の処理を行うことにより前記請求項7記載の「しきい値設定手段」が、ST19の処理を行うことにより前記請求項7記載の「しきい値判定手段」が、それぞれ実現されている。
【0147】
【発明の効果】
この発明は以上説明したように構成されているので、以下に示すような効果を奏する。
請求項1記載の発明によれば、目標追尾精度に基づいてサンプリング間隔を適応的に決定することができるため、機動力が高く追尾精度が劣化しやすい目標の場合は観測間隔を短くし、等速直線運動を行う目標の場合は観測間隔を長くすることができる。これにより、如何なる目標に対しても追尾精度を一定の水準に保つことができる。
【0148】
請求項2記載の発明によれば、サンプリング間隔を、センサ諸元をも考慮して適応的に決定することができるため、如何なるセンサで追尾を行っても、そのセンサの性能に合わせたサンプリング間隔を決定することができる。従って、本発明の目標追尾装置によれば、センサの特性や目標の特性に関わらず、常に良好な追尾精度を得ることができる。
【0149】
請求項3記載の発明によれば、サンプリング間隔を、最小のサンプリング間隔単位で延長しながら、N個の運動モデルによる予測値および予測誤差を算出し、更に、それらが更新される毎に追尾精度の状態を判断することができる。そして、その判断に基づいて最適なサンプリング間隔を設定し、次回の観測時刻を最適な時刻に設定することができる。従って、本発明によれば、所望の追尾精度を安定に保持することができる。
【0150】
請求項4記載の発明によれば、N個の運動モデルによる予測誤差共分散行列より求めた誤差楕円体の体積を評価値とし、その評価値と、観測誤差共分散行列より求めたしきい値とを比較することでしきい値判定が行われる。追尾目標が如何なるものであっても、その誤差楕円体の体積には、その目標に対する追尾精度が反映される。従って、本発明によれば、追尾目標の特性に関わらず、目標追尾精度を安定に一定の水準に保つことができる。
【0151】
請求項5記載の発明によれば、N個の運動モデルによる予測誤差共分散行列より求めた誤差楕円体の極座標面での面積が評価値とされると共に、センサ諸元に含まれる極座標面内でのセンサの観測領域の面積に基づいてしきい値が設定される。このため、本発明によれば、センサの特性に応じたサンプリング間隔を設定することができ、センサの特性に関わらず、目標追尾精度を一定の水準に保つことができる。
【0152】
請求項6記載の発明によれば、N個の運動モデルによる予測誤差共分散行列より求めた誤差楕円体の極座標面での長軸直径が評価値とされると共に、センサ諸元に含まれる極座標面内でのセンサの観測領域の幅に基づいてしきい値が設定される。このため、本発明によれば、センサの特性に応じたサンプリング間隔を設定することができ、センサの特性に関わらず、目標追尾精度を一定の水準に保つことができる。
【図面の簡単な説明】
【図1】 本発明の実施の形態1に係わる目標追尾装置のブロック図である。
【図2】 本発明の実施の形態1、2または3に係わる目標追尾装置の動作を説明するためのフローチャートである。
【図3】 本発明の実施の形態1の観測時刻算出器の動作を説明するためのフローチャートである。
【図4】 本発明の実施の形態2または3に係わる目標追尾装置のブロック図である。
【図5】 本発明の実施の形態2の観測時刻算出器の動作を説明するフローチャートである。
【図6】 本発明の実施の形態3の観測時刻算出器の動作を説明するフローチャートである。
【図7】 従来の目標追尾装置のブロック図である。
【図8】 従来の目標追尾装置の動作を説明するためのフローチャートである。
【図9】 定数加速度のベクトルの一例である。
【符号の説明】
1 目標観測装置、 2 N個の運動モデルによる信頼度算出器、 3 N個の運動モデルによる平滑器、 4,7,8,13,14,17 遅延回路、 5 N個の運動モデルによる予測器、 6 運動モデルごとの予測器、9 N個の運動モデルによる平滑誤差評価器、 10 運動モデルごとの予測誤差評価器、 11 N個の運動モデルによる予測誤差評価器、 12ゲイン行列算出器、 15 観測時刻算出器、 16 運動モデル間推移確率算出器、 18 センサ諸元入力器。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a target tracking device that estimates target motion specifications such as a target position and speed based on observation data relating to target position information from a sensor or the like, and controls a target observation interval (sampling interval). Thus, the present invention relates to a target tracking device that improves tracking accuracy for a target with high mobility.
[0002]
[Prior art]
FIG. 7 is a block diagram showing a conventional target tracking device disclosed in Japanese Patent Laid-Open No. 1-92678. FIG. 8 is a flowchart for explaining the operation of the target tracking device shown in FIG. Hereinafter, the configuration of the conventional target tracking device will be described with reference to FIG.
[0003]
The target observation device 1 indicates a target predicted position to a sensor (not shown) and obtains observation information (hereinafter referred to as “target position observation information”) regarding the target position observed by the sensor.
[0004]
The reliability calculator 2 (hereinafter simply referred to as “reliability calculator”) based on the N motion models includes the above-described target position observation information, a predicted value for each motion model, a prediction error for each motion model, and one sampling. The reliability based on the N motion models is calculated based on the reliability of each previous motion model.
A delay circuit 13 delays the reliability calculated by the reliability calculator 2 by a unit time and inputs it to the reliability calculator 2.
[0005]
The smoother 3 based on N motion models (hereinafter simply referred to as “smoother 3”) includes the target position observation information, the reliability of each motion model, the predicted value for each motion model, the gain matrix, and one sampling. Based on the smooth values from the previous N motion models, the smooth values from the N motion models are calculated.
A delay circuit 4 delays the smoothed value calculated by the smoother 3 by a unit time and inputs the delayed value to the smoother 3.
[0006]
The predictor 5 based on N motion models (hereinafter simply referred to as “predictor 5”) calculates predicted positions based on the N motion models based on the smooth values based on the N motion models. .
Reference numeral 14 denotes a delay circuit which delays the predicted position calculated by the predictor 5 by a unit time and inputs it to the target observation apparatus 1.
[0007]
The predictor 6 for each motion model is based on the smooth values obtained from the N motion models described above.
A predicted value for each motion model is calculated.
Reference numeral 7 denotes a delay circuit, which delays the predicted value for each motion model calculated by the predictor 6 for each motion model and inputs it to the reliability calculator 2.
[0008]
A smoothing error evaluator 9 based on N motion models (hereinafter simply referred to as “smooth error evaluator 9”) is based on the reliability of each motion model, the prediction error for each motion model, and the gain matrix. A smoothing error based on N motion models is calculated.
[0009]
The prediction error evaluator 10 for each motion model calculates a prediction error for each motion model based on the smoothing error due to the N motion models.
A delay circuit 8 delays the prediction error for each motion model calculated by the prediction error evaluator 10 for each motion model, and causes the reliability calculator 2, the smoothing error evaluator 9, and the gain matrix calculator 12 to Input.
[0010]
A prediction error evaluator 11 based on N motion models (hereinafter simply referred to as “prediction error evaluator 11”) is based on the above-described prediction error for each motion model and the reliability of each motion model. The prediction error by the motion model is calculated.
The gain matrix calculator 12 calculates a gain matrix based on the prediction error for each motion model described above.
[0011]
Next, the operation of the conventional target tracking device will be described with reference to the flowchart shown in FIG.
In the target tracking device, first, based on the target position observation information obtained from the target observation device 1, a smooth value of the target position / velocity and an initial value of the smoothing error covariance matrix are set based on normal Kalman filter theory. (ST1).
[0012]
Next, N motion models including N constant acceleration vectors (including zero acceleration vectors) as shown in FIG. 9 are set and set as target motion models (ST2).
[0013]
Next, in the predictor 6 for each motion model, on the basis of the smooth value by the N motion models input from the smoother 3 and the constant acceleration vector constituting the N motion models, A predicted value is calculated. Further, in the prediction error evaluator 10 for each motion model, based on the smooth error covariance matrix by the N motion models input from the smooth error evaluator 9 and the preset drive noise covariance matrix, the motion model Each prediction error covariance matrix is calculated (ST3).
[0014]
Next, the predictor 5 reads the smooth values of the N motion models output from the smoother 3 and the reliability of each motion model output from the reliability calculator 2. The predictor 5 calculates predicted values based on the N motion models based on the input data, the preset transition probability (the probability that the motion model that matches the target motion state will transition), and the constant acceleration vector. calculate.
[0015]
Further, in the prediction error evaluator 11, the prediction error covariance matrix for each motion model output from the prediction error evaluator 10 for each motion model and the reliability of each motion model output from the reliability calculator 2 are determined. Is read. The prediction error evaluator 11 calculates a prediction error covariance matrix based on N motion models based on the input data, a preset transition probability, and a constant acceleration vector (ST4).
[0016]
Next, the observation value is read in the target observation apparatus 1 (ST5). The observed value is a detection result of a signal from the target, and is composed of position information.
[0017]
Observation values observed by the target observation device 1 are supplied to the reliability calculator 2. The reliability calculator 2 further reads the reliability of each motion model calculated one sampling before the current time via the delay circuit 13, and the predictor 6 for each motion model calculated one sampling before the current time. The prediction value for each motion model is read via the delay circuit 7, and the prediction error covariance matrix for each motion model calculated by the prediction error evaluator 10 for each motion model one sampling before the current time is transmitted via the delay circuit 8. Read. The reliability calculator 2 calculates the reliability of the motion model based on the input data, a preset observation noise covariance matrix, and the transition probability of the motion model (ST6).
[0018]
Next, in the gain matrix calculator 12, the prediction error covariance matrix for each motion model calculated by the prediction error evaluator 10 for each motion model one sampling before the current time is read via the delay circuit 8. The gain matrix calculator 12 calculates a gain matrix based on the input data and a preset observation noise covariance matrix (ST7).
[0019]
Next, in the smoother 3, smooth values based on the N motion models calculated one sampling before the current time are read via the delay circuit 4. The smoother 3 further reads the reliability of each motion model output from the reliability calculator 2, the gain matrix output from the gain matrix calculator 12, and the observation value output from the target observation device 1. The smoother 3 calculates a smooth value based on the N motion models based on the input data and a preset constant acceleration vector.
[0020]
The smoothing error evaluator 9 reads the reliability of each motion model output from the reliability calculator 2. The smoothing error evaluator 9 further reads the prediction error covariance matrix for each motion model calculated by the prediction error evaluator 10 for each motion model one sampling before the current time via the delay circuit 8, and obtains a gain matrix calculator. The gain matrix output from 12 is read. The smoothing error evaluator 9 calculates a smoothing error covariance matrix based on N motion models based on the input data and a preset constant acceleration vector (ST8).
[0021]
When the series of processes described above is completed, it is determined whether or not the end of the tracking process is requested (ST10). As a result, when it is determined that the end of the process is not requested, the processes after ST3 are repeatedly executed at a predetermined sampling interval.
[0022]
[Problems to be solved by the invention]
As described above, the conventional target tracking device is configured to repeat a series of processes necessary for target tracking at a predetermined sampling interval. If the sampling interval is always constant, there may be a situation in which a high-mobility target that performs a mixed motion including a turning motion and a straight motion cannot be accurately tracked. In this regard, the conventional target tracking device has a problem that the tracking accuracy with respect to the target having excellent mobility is easily deteriorated.
[0023]
The present invention has been made in order to solve the above-described problems, and by controlling the sampling interval adaptively according to the target tracking accuracy, even if the tracking target is a target with high mobility, the tracking is performed. It is an object of the present invention to provide a target tracking device that can perform tracking while maintaining accuracy at a certain level.
[0024]
[Means for Solving the Problems]
  The invention according to claim 1 is a target tracking device including a target observation device for instructing a target observation time and a target predicted position to the sensor and acquiring observation information of the target position observed by the sensor,
  Tracking accuracy detection means for detecting target tracking accuracy;
  An observation time calculating means for determining a sampling interval of the observation information based on the target tracking accuracy and calculating a next observation time using the sampling interval;With,
  The tracking accuracy detecting means includes
Based on target position observation information, predicted value for each motion model, prediction error for each motion model, transition probability between motion models, and reliability based on N motion models before one sampling, reliability based on N motion models A reliability calculator with N motion models for calculating
  N motion models for calculating smooth values by N motion models based on target position observation information, reliability by N motion models, gain matrix, and smooth values by N motion models before one sampling A smoother with
  N motions for calculating predicted values based on N motion models based on smooth values based on N motion models, reliability based on N motion models, observation time after sampling, and transition probability between motion models A model predictor;
  A predictor for each motion model that calculates a predicted value for each motion model based on the smooth value by N motion models and the observation time after one sampling;
  A smoothing error evaluator based on N motion models for calculating a smoothing error based on the N motion models based on the reliability based on the N motion models, the prediction error for each motion model, and the gain matrix;
  A prediction error evaluator for each motion model that calculates a prediction error for each motion model based on the smoothing error of N motion models and the observation time after one sampling;
  A gain matrix calculator for calculating a gain matrix based on a prediction error for each motion model;
  Prediction by N motion models for calculating prediction error by N motion models based on prediction error for each motion model, reliability by N motion models, observation time after sampling and transition probability between motion models An error evaluator;
  An inter-motion model transition probability calculator that calculates transition probabilities between motion models between the current observation time and the next observation time,
  Obtaining the target tracking accuracy based on the prediction value based on the N motion models and the prediction error based on the N motion models;It is a feature.
[0026]
  Claim 2The described inventionClaim 1A target tracking device as described,
  The tracking accuracy detecting means includes
  A sensor specification input device that reads the sensor specifications indicating the sensor status is provided.
  The target tracking accuracy is obtained on the basis of predicted values based on N motion models, prediction errors based on N motion models, and sensor specifications.
[0027]
  Claim 3The described inventionClaim 1 or 2A target tracking device as described,
  The observation time calculation means includes
  Interval resetting means for extending the sampling interval by every minimum sampling interval;
  Prediction update means for updating a prediction value based on the N motion models and a prediction error based on the N motion models each time the sampling interval is extended,
  The target tracking accuracy calculation means includes:
  Evaluation value calculation means for calculating an evaluation value of target tracking accuracy each time a prediction value based on the N motion models and a prediction error based on the N motion models are updated;
  Threshold value judging means for comparing the evaluation value with a predetermined threshold value,
  The observation time calculation unit further sets a sampling interval when the reversal of the magnitude relation between the evaluation value and the threshold is determined by the threshold determination unit as a next sampling interval. Is.
[0028]
  Claim 4The described inventionClaim 1A target tracking device as described,
  The tracking accuracy calculation means includes
  An evaluation value setting means that uses the volume of the error ellipsoid calculated based on the prediction error covariance matrix of N motion models as an evaluation value;
  Threshold setting means that uses the volume of the error ellipsoid calculated based on the observation error covariance matrix as a threshold,
  Threshold determination means for determining the state of tracking accuracy by comparing the evaluation value and the threshold;
  It is characterized by providing.
[0029]
  Claim 5The described inventionClaim 2A target tracking device as described,
  The sensor specifications include the area of the sensor observation region in the polar coordinate plane,
  The tracking accuracy calculation means includes
  An evaluation value setting means that uses an area on the polar coordinate plane of an error ellipsoid calculated based on a prediction error covariance matrix by N motion models as an evaluation value;
  Threshold setting means for setting a threshold based on the area of the observation region included in the sensor specifications;
  Threshold determination means for determining the state of tracking accuracy by comparing the evaluation value and the threshold;
  It is characterized by providing.
[0030]
  Claim 6The described inventionClaim 2A target tracking device as described,
  The sensor specifications include the width of the sensor observation area in the polar coordinate plane,
  The tracking accuracy calculation means includes
  An evaluation value setting means having the long axis diameter on the polar coordinate plane of the error ellipsoid calculated based on the prediction error covariance matrix by N motion models as an evaluation value;
  Threshold setting means for setting a threshold based on the width of the observation area included in the sensor specifications;
  Threshold determination means for determining the state of tracking accuracy by comparing the evaluation value and the threshold;
  It is characterized by providing.
[0031]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings. In addition, the same code | symbol is attached | subjected to the element which is common in each figure, and the overlapping description is abbreviate | omitted.
[0032]
Embodiment 1. FIG.
FIG. 1 is a block diagram showing Embodiment 1 of the target tracking device of the present invention. In FIG. 1, the target observation device 1 instructs a predicted position of a target to a sensor (not shown), and also provides observation information related to the target position observed by the sensor (hereinafter referred to as “target position observation information”). get.
[0033]
The reliability calculator 2 (hereinafter simply referred to as “reliability calculator”) based on the N motion models includes the above-described target position observation information, a predicted value for each motion model, a prediction error for each motion model, and one sampling. Based on the reliability of each previous motion model, the reliability by N motion models is calculated.
[0034]
The smoother 3 based on N motion models (hereinafter simply referred to as “smoother 3”) includes the above-described target position observation information, the reliability based on the N motion models, the gain matrix, and the N samples before one sampling. Based on the smooth values obtained from the motion models, the smooth values obtained from the N motion models are calculated.
[0035]
The predictor 5 based on N motion models (hereinafter simply referred to as “predictor 5”) includes the smoothing value based on the N motion models described above, the reliability based on the N motion models, and the observation time after one sampling. Based on the above, a predicted value based on the N motion models is calculated.
[0036]
The predictor 6 for each motion model calculates a predicted value for each motion model based on the smooth values of the N motion models and the observation time after one sampling.
[0037]
The smoothing error evaluator 9 based on N motion models (hereinafter simply referred to as “smooth error evaluator 9”) is based on the reliability based on the N motion models, the prediction error for each motion model, and the gain matrix. The smoothing error due to N motion models is calculated.
[0038]
The prediction error evaluator 10 for each motion model calculates a prediction error for each motion model based on the smoothing error due to the N motion models and the observation time after one sampling.
[0039]
The prediction error evaluator 11 based on the N motion models calculates a prediction error based on the N motion models based on the prediction error for each motion model, the reliability based on the N motion models, and the observation time after one sampling. To do.
[0040]
The gain matrix calculator 12 calculates a gain matrix based on the prediction error for each motion model.
[0041]
The observation time calculator 15 is the time at which the next sampling (target observation) is performed based on the reliability based on the N motion models, the smooth value based on the N motion models, and the smoothing error based on the N motion models ( (Observation time) is calculated.
[0042]
Based on the observation time output by the observation time calculator 15, the inter-movement model transition probability calculator 16 calculates a sampling interval from the difference between the current observation time and the next observation time, and between the exercise models at this sampling interval. The transition probability of is calculated.
[0043]
Next, a Kalman filter having N motion models used as a tracking filter in the target tracking device of the present embodiment will be described.
In the Kalman filter, the target motion model is defined as in equation (15).
Xk = Φk-1, Xk-1 + Γk-1, ωk-1 + Γ'k-1, uk-1 (15)
[0044]
In the above equation (15), Xk is a dimensional state vector that represents the true value of the target motion specification at the sampling time tk. For example, when the target position vector in the orthogonal coordinate system of xyz is expressed by equation (16) and the target velocity vector in the orthogonal coordinate system is expressed by equation (17), Xk is expressed by equation (18).
[0045]
[Expression 1]
Figure 0003792927
[0046]
In the above equation (15), Φk−1 is a transition matrix that represents the transition of the state vector Xk according to the change of the sampling time (from tk−1 to tk), and is assumed when the target performs constant velocity linear motion ( It is expressed as 19). Note that I used in equation (19) is a unit matrix represented by equation (20).
[0047]
[Expression 2]
Figure 0003792927
[0048]
In the above equation (15), ωk is a drive noise vector at the sampling time tk. In equation (15), Γk is a drive noise vector conversion matrix at the sampling time tk. If the truncation error term due to the assumption that the target motion model is constant-velocity linear motion is Γk-1, ωk-1, ωk is equivalent to the acceleration vector, and Γk-1 is expressed as in equation (21). The
[0049]
[Equation 3]
Figure 0003792927
[0050]
ωk is a three-dimensional normal distribution white noise with an average of 0, and is expressed as in Expression (22) and Expression (23). Here, 0 represents a zero vector, and Qk is a drive noise covariance matrix at the sampling time tk.
[0051]
[Expression 4]
Figure 0003792927
[0052]
In the above equation (15), uk is a constant acceleration vector constituting N motion models at the sampling time tk, and can be expressed as equation (24). Further, Γ′k is a conversion matrix of a constant acceleration vector at the sampling time tk, and can be expressed as Expression (25).
[0053]
[Equation 5]
Figure 0003792927
[0054]
FIG. 9 is a diagram for explaining a constant acceleration vector. In FIG. 9, O is the origin of the coordinates O-xyz. Coordinates 0-xyz are coordinates whose origin is the position of the target observation device. In FIG. 9, X is the x-axis of the coordinate O-xyz with the east direction as the positive direction, Y is the y-axis of the coordinate O-xyz with the north direction as the positive direction, and Z is a coordinate with the upward direction as the positive direction. The z-axis of O-xyz is shown. Further, α1 is a constant acceleration vector in the positive y-axis direction, α2 is a constant acceleration vector in the negative y-axis direction, α3 is a constant acceleration vector in the positive x-axis direction, α4 is a constant acceleration vector in the negative x-axis direction, and α5 is the z-axis. A constant acceleration vector in the positive direction, α6 is a constant acceleration vector in the z-axis negative direction. In addition, in the case of a motion model considering a constant acceleration vector α7 with an acceleration of 0, the model number N is 7.
[0055]
The hypothesis that the expression (26) is true at the sampling time tk is expressed by the expression (27).
uk-1 = αa (a = 1, 2,..., N) (26)
Ψk, a (a = 1,2, ..., N) (27)
[0056]
Assume Markov property for the transition of the motion model. That is, it is assumed that the motion model Ψk, a is determined from the motion model at the sampling time tk−1 and does not depend on the motion model up to the sampling time tk−2.
[0057]
The transition probability between the motion models at time tk is expressed as in equation (28). When the sampling interval is variable, it is necessary to change the transition probability between the motion models in accordance with the sampling interval. For example, the minimum sampling interval is ts, and the transition probability between motion models when the sampling interval tk-tk-1 = ts is pab in the same meaning as equation (28). Further, an N × N matrix in which an element of a row and b column is pab is expressed as an inter-motion model transition probability matrix Π. If the sampling interval can be expressed as tk−tk−1 = m · ts, (m = 1, 2,...), The transition probability matrix 運動 k between the motion models at the sampling time tk can be expressed by Expression (29). At this time, the a row and b column elements of Πk are the transition probabilities pk, ab between motion models.
[0058]
Figure 0003792927
[0059]
Observation information Z until sampling time tkkIf the equation (30) is defined by the conditional probability density function as the reliability of the motion model at the sampling time tk based on the equation (31), the reliability is calculated by the equation (31).
[0060]
[Formula 6]
Figure 0003792927
[0061]
Where νk, a is the normal distribution approximation P [Zk | Ψk, a, Zk-1] Is approximated by a multivariate normal distribution and is expressed by equation (32).
.nu.k, a = g (Zk; H.Xk, a (-), H.Pk, a (-). HT+ Rk) (32)
In the above equation (32), g (a; b, c) is a probability density function at a in the trivariate normal distribution of mean b and covariance matrix c. In the above equation (32), the symbolTIs a symbol indicating that the matrix is a transposed matrix.
[0062]
Observation information Z until sampling time tk-1k-1If the prior reliability of the motion model at the sampling time tk based on is defined by the conditional probability density function as equation (33), the reliability can be expressed as equation (34).
[0063]
[Expression 7]
Figure 0003792927
[0064]
In addition, observation information Z until sampling time tkkIf the estimated value of the constant acceleration vector based on is defined as the equation (35), the estimated value can be written as the equation (36). This is called an estimated acceleration vector.
[0065]
[Equation 8]
Figure 0003792927
[0066]
Furthermore, observation information Z until sampling time tk-1k-1If the estimated value of the constant acceleration vector based on is defined as an expression (37), the estimated value can be written as an expression (38). This is called a predicted acceleration vector.
[0067]
[Equation 9]
Figure 0003792927
[0068]
Assume that one observation value resulting from the target to be tracked is obtained at the sampling time tk, and the observation system model is represented by equation (39). Here, Zk is a position observation vector based on orthogonal coordinates composed of observation values of position information at the sampling time tk, and H is an observation matrix at the sampling time tk, which is expressed by equation (40). vk is an observation noise vector corresponding to the observation vector Zk at the sampling time tk, and is a three-dimensional normal distribution white noise with an average of 0, which can be expressed as in equations (41) and (42). Rk is an observation noise covariance matrix at the sampling time tk, and is a value that does not depend on the motion model. Further, it is assumed that the driving noise vector and the observation noise vector are independent of each other.
[0069]
[Expression 10]
Figure 0003792927
[0070]
Also, the accumulation of observed value vectors from the sampling time t1 to tk is expressed as in equation (43).
Zk= [Z1, Z2, Z3, ..., Zk] (43)
[0071]
According to the Kalman filter theory, the estimated value Xk (+) of the state vector Xk when the observed value is obtained at the sampling time tk according to the above model is calculated by the equations (44) to (52).
[0072]
## EQU11 ##
Figure 0003792927
[0073]
Here, Xk, a (-), Xk, a (+), Xk (-), Xk (+), Pk, a (-), Pk, a (+), Pk (-), Pk (+) Are defined as in the equations (53) to (60), respectively. Note that Kk represented by the above equation (48) is a gain matrix at the sampling time tk.
[0074]
[Expression 12]
Figure 0003792927
[0075]
Xk, a (−) expressed by the above equation (53) is observation information Z up to sampling time tk−1.k-1Is the conditional average value of the state vector Xk based on the motion model hypothesis Ψk, a and the observation information Z up to the sampling time tk−1.k-1And a prediction vector in which the true value at the sampling time tk is estimated based on the motion model hypothesis Ψk, a.
[0076]
Xk, a (+) represented by the above equation (54) is the observation information Z up to the sampling time tk.kIs the conditional mean value of the state vector Xk based on the motion model hypothesis Ψk, a and the observation information Z up to the sampling time tkkAnd a smooth vector obtained by estimating the true value at the sampling time tk based on the motion model hypothesis Ψk, a.
[0077]
Xk (−) expressed by the above equation (55) is observation information Z up to sampling time tk−1.k-1Observational information Z up to sampling time tk-1 with conditional average value of Xk based onk-1This corresponds to a prediction vector in which the true value at the sampling time tk is estimated based on
[0078]
Xk (+) represented by the above equation (56) is observation information Z up to the sampling time tk.kIs the conditional average value of Xk based on the observation information Z up to the sampling time tkkThis corresponds to a smooth vector whose true value at the sampling time tk is estimated based on
[0079]
Also, Pk, a (−), Pk, a (+), Pk (−), and Pk (+) represented by the above equations (57) to (60) are Xk, a (−), Xk, respectively. , a (+), Xk (-), Xk (+) error covariance matrix. That is, Xk, a (-) is a prediction error covariance matrix for each motion model, Xk, a (+) is a smooth error covariance matrix for each motion model, and Xk (-) is a prediction based on N motion models. An error covariance matrix and Xk (+) represent a smooth error covariance matrix based on N motion models, respectively.
[0080]
In the present embodiment, the initial value X0 (+) of the smoothing vector and the initial value P0 (+) of the smoothing error covariance matrix are separately determined as in the case where the Kalman filter is normally applied. .
By the way, in the processing described above, Pk, a (−) is a value that does not depend on the hypothesis Ψk, a as shown in the equation (45). For this reason, Kk represented by the equation (48) and Pk, a (+) represented by the equation (50) are also values that do not depend on the hypothesis Ψk, a.
[0081]
Next, the operation of the target tracking device of this embodiment will be described with reference to the flowchart shown in FIG.
In the target tracking device of the present embodiment, first, based on the target position observation information obtained from the target observation device 1, based on the normal Kalman filter theory, the initial value X0 (+) of the smooth value of the target position and velocity, and the smoothing An initial value P0 (+) of the error covariance matrix is set (ST1).
[0082]
Next, N motion models including N constant acceleration vectors (including zero acceleration vectors) as shown in FIG. 9 are set and set as target motion models (ST2).
[0083]
Next, in the predictor 6 for each motion model, a smooth value Xk-1 (+) (equation (56)) based on the N motion models input from the smoother 3 and N motion models are configured. Based on the constant acceleration vector αa (Equation (24)), the predicted value Xk, a (−) for each motion model of Equation (53) is calculated according to Equation (44). Further, in the prediction error evaluator 10 for each motion model, the smoothing error covariance matrix Pk-1 (+) (formula (60)) by N motion models inputted from the smoothing error evaluator 9 is set in advance. Based on the driving noise covariance matrix Qk-1 (equation (23)), the prediction error covariance matrix Pk, a (−) for each motion model of equation (57) is calculated according to equation (45) ( ST3).
[0084]
Next, in the predictor 5, smoothness values Xk−1 (+) (equation (56)) based on the N motion models output from the smoother 3 and the reliability of each motion model output from the reliability calculator 2. Degree μk−1, a (+) (formula (30)), the next observation time output from the observation time calculator 15, and the inter-motion model transition probability pk, ab (expression (28)) is read. Based on the input data and a preset constant acceleration vector αa (formula (24)), the predictor 5 follows the formula (46) and predicts the value Xk based on the N motion models of the formula (55). Calculate (-).
[0085]
Further, in the prediction error evaluator 11, the prediction error covariance matrix Pk, a (−) (formula (57)) for each motion model output from the prediction error evaluator 10 for each motion model, and the reliability calculator 2 Reliability μk-1, a (+) of each motion model to be output (Expression (30)), Transition probability between motion models pk, ab output from the motion model transition probability calculator 16 (Expression (28)) , And the next observation time output from the observation time calculator 15 is read. The prediction error evaluator 11 is based on the input data and the constant acceleration vector αa (Expression (24)), and according to Expression (47), the prediction error covariance matrix Pk based on the N motion models of Expression (59). (-) Is calculated (ST4).
[0086]
Next, the observation value Zk is read in the target observation apparatus 1 (ST5). The observed value is a detection result of a signal from the target, and is composed of position information.
[0087]
Observation values observed by the target observation device 1 are supplied to the reliability calculator 2. The reliability calculator 2 further reads the reliability μk−1, a (+) (Equation (30)) of each motion model calculated one sampling before the current time through the delay circuit 13 for each motion model. The prediction value Xk, a (−) (Equation (53)) for each motion model calculated by the predictor 6 of the current time one sampling before the current time is read via the delay circuit 7 and the prediction error evaluator 10 for each motion model is read. Reads the prediction error covariance matrix Pk, a (-) (Equation (57)) for each motion model calculated one sampling before the current time through the delay circuit 8, and the motion model transition probability calculator 16 The transition probability pk, ab (Expression (28)) between the motion models calculated one sampling before the time is read via the delay circuit 17. Based on the input data and a preset observation noise covariance matrix Rk (Equation (42)), the reliability calculator 2 follows the equation (31) and the reliability of the motion model of the equation (30). Degree μk, a (+) is calculated (ST6).
[0088]
Next, in the gain matrix calculator 12, the prediction error covariance matrix Pk, a (−) for each motion model calculated by the prediction error evaluator 10 for each motion model one sampling before the current time (formula (57)) Is read through the delay circuit 8. Based on the input data and a preset observation noise covariance matrix Rk (Equation (42)), gain matrix calculator 12 calculates gain matrix Kk according to Equation (48) (ST7).
[0089]
Next, in the smoother 3, smooth values Xk−1 (+) (equation (56)) based on the N motion models calculated one sampling before the current time are read via the delay circuit 4. The smoother 3 further includes the reliability μk, a (+) (Equation (30)) of each motion model output from the reliability calculator 2, and the gain matrix Kk (Equation (48)) output from the gain matrix calculator 12. ), And the observation value Zk output by the target observation device 1 is read. Based on the input data and a preset constant acceleration vector αa (formula (24)), the smoother 3 follows the formula (51) and smoothes the N motion models of the formula (56). Xk (+) is calculated.
[0090]
The smoothing error evaluator 9 reads the reliability μk, a (+) (formula (30)) of each motion model output from the reliability calculator 2. The smoothing error evaluator 9 further calculates the prediction error covariance matrix Pk, a (−) (formula (57)) for each motion model calculated by the prediction error evaluator 10 for each motion model one sampling before the current time. The gain matrix Kk (formula (48)) read from the delay circuit 8 and output from the gain matrix calculator 12 is read. The smoothing error evaluator 9 uses the N motion models of the equation (60) according to the equation (52) based on the input data and the preset constant acceleration vector αa (the equation (24)). The smoothing error covariance matrix Pk (+) is calculated (ST8).
[0091]
Next, in the observation time calculator 15, the reliability μk, a (+) (equation (30)) for each motion model output from the reliability calculator 2, and N motion models output from the smoother 3. And the smoothing error covariance matrix Pk (+) (equation (60)) based on the N motion models output from the smoothing error evaluator 9 is read next time. An observation time tk + 1 at which observation is performed is calculated.
[0092]
Also, the inter-exercise model transition probability calculator 16 calculates the sampling interval from the difference between the next observation time calculated by the observation time calculator 15 and the current observation time. The inter-exercise model transition probability calculator 16 further calculates an inter-exercise model transition probability that matches the calculated sampling interval by using, for example, Equation (29) (ST9).
[0093]
When the series of processes described above is completed, it is determined whether or not the end of the tracking process is requested (ST10). As a result, when it is determined that the end of the process is not requested, the processes after ST3 are repeatedly executed at a predetermined sampling interval.
[0094]
Next, the operation of the observation time calculator 15 in ST9 (FIG. 2) described above will be described with reference to the flowchart shown in FIG.
FIG. 3 is a flowchart showing the contents of an example of processing executed in ST9 described above. In the process shown in FIG. 3, the process of ST11 is first performed.
[0095]
In ST11, the sampling interval T is initialized. By the processing in this step ST11, the sampling interval T is set to a preset minimum sampling interval ts.
[0096]
In ST12, according to the equations (46) and (47), based on the smooth values and smoothing error covariance matrix by the N motion models at time tk + T−ts, the previous time, ie, the future time, by the minimum sampling interval ts. A prediction value and a prediction error covariance matrix by N motion models at tk + T are calculated.
[0097]
In ST13, an error ellipsoid is calculated based on the predicted values and prediction error variance matrices of the N models at time tk + T calculated in ST12, and the volume of the error ellipsoid is obtained as an evaluation value.
[0098]
The above processing will be specifically described. Here, the prediction values (formula (46)) and the prediction error covariance matrix (formula (47)) of the N models at time tk + T are respectively expressed as Xk + T (−) and Pk + T (−). In this case, the error ellipsoid can be obtained by the following equation (1).
[0099]
[Zk + T-H / Xk + T (-)]TSk + T-1[Zk + T−H · Xk + T (−)] ≦ d (1)
The left side of Equation (1) is a chi-square distribution with 3 degrees of freedom. The region formed by the observation value Zk + T at time tk + T in equation (1) with d as a parameter is an ellipsoid. This ellipsoid is called an error ellipsoid.
In the above equation (1), Sk + T is a value represented by the following equation (2), H is an observation matrix of equation (40), and Rk + T is an equation of equation (23) at time tk + T. Observation noise covariance matrix.
Sk + T = H ・ Pk + T (-) ・ HT+ Rk + T (2)
[0100]
Error ellipsoid volume VGIs calculated by the following equation (3). In the present embodiment, the calculated value VGIs used as an evaluation value. Note that Γ (·) shown in Equation (3) is a gamma function.
[0101]
[Formula 13]
Figure 0003792927
[0102]
In ST14, the volume of the observation error ellipsoid based on the observation error covariance matrix Rk + T is calculated according to the following equation (4). In this embodiment, the value is used as the threshold value Vth.
[0103]
[Expression 14]
Figure 0003792927
[0104]
Note that the threshold value used in the present embodiment is not limited to the above value, and the parameter λ1 may be set to set λ1 · Vth as the threshold value.
[0105]
In ST19, the evaluation value V described aboveGAnd threshold value determination for comparing the above-described threshold value Vth. As a result, the evaluation value VG<If it is determined that the threshold value Vth is established, the process of ST20 is executed next. On the other hand, if it is determined that the above condition is not satisfied, the process of ST21 is executed next.
[0106]
In ST20, a process of extending the sampling interval T by ts, that is, T = T + ts is executed. Thereafter, in ST19, the evaluation value VG<The processing after ST12 is repeatedly executed until it is determined that the threshold value Vth is not satisfied. In this step ST20, the predicted values and prediction error covariance matrixes of the N motion models at time tk + T calculated in ST12 are used as the smoothed values and smoothing errors of the N motion models at time tk + T. Processing to make a covariance matrix is performed. While the processes after ST12 are repeatedly executed, the process of ST12 is performed using the smooth value and the smooth error covariance matrix set in the previous process cycle in this way.
[0107]
In ST21, the next observation time tk + 1 is set to time tk + T, that is, the previous time by the sampling interval T set by the processing of ST11 to ST20. Thereafter, the routine shown in FIG. 2 is executed using the observation time tk + T thus set.
[0108]
The size of the error ellipsoid represents the target tracking accuracy at that time. That is, if the tracking accuracy is good, the error ellipsoid is small, and if the tracking accuracy is bad, the error ellipsoid is large. As described above, according to the target tracking device of the present embodiment, using this principle, the sampling interval T can be lengthened when the tracking accuracy is good, and the observation interval can be shortened when the tracking accuracy is poor.
[0109]
Further, according to the routine shown in FIG. 3, each time the sampling interval T is extended, the evaluation value and the threshold value are calculated while sequentially updating the prediction values and prediction error covariance matrixes of the N motion models. Thus, threshold determination can be performed. That is, the threshold determination can be performed while the sampling interval T is gradually extended by the minimum interval ts. For this reason, according to the target tracking apparatus of this embodiment, the optimal sampling interval T can be calculated while predicting the target tracking accuracy at each future time, and the desired target tracking accuracy can be maintained.
[0110]
According to the target tracking device of the first embodiment configured as described above, the observation interval can be adaptively controlled in accordance with the target tracking accuracy, so that the target with high mobility and the target performing constant-velocity linear motion are constant. A level of tracking accuracy can be maintained.
[0111]
In the above embodiment, the observation time calculator 15 executes the processes of ST13, ST14, and ST19, so that the “tracking accuracy detecting means” according to claim 1 By executing the processing of ST12 and ST20, the “observation time calculation means” according to claim 1 is realized.
[0112]
In the above embodiment, the observation time calculator 15 performs the process of ST20, so that the “interval resetting means” according to claim 4 performs the process of ST12. The “prediction updating unit” of the above-mentioned process performs the processing of ST13, and the “evaluation value calculation unit” of claim 4 or 5 performs the process of ST14. However, the “threshold value judging means” according to claim 4 or 5 is realized by performing the process of ST19.
[0113]
Embodiment 2. FIG.
Next, a second embodiment of the present invention will be described with reference to FIG. 4 and FIG. FIG. 4 is a block diagram showing a second embodiment of the target tracking device of the present invention. In FIG. 4, 1 to 14, 16 and 17 are the same components as those in the first embodiment.
[0114]
The target tracking device of this embodiment includes a sensor specification input device 18. The sensor specification input unit 18 inputs the specification of the sensor included in the target tracking device to the observation time calculator 15.
[0115]
In the present embodiment, the observation time calculator 15 adds to the input data obtained by adding the sensor specifications to the reliability based on the N motion models, the smooth value based on the N motion models, and the smoothing error based on the N motion models. Based on this, the observation time for the next sampling is calculated.
[0116]
The overall operation of the target tracking device of the present embodiment is the same as that of the device of the first embodiment, and is represented as shown in FIG. Hereinafter, the operation of the observation time calculator 15 which is a characteristic part of the present embodiment will be described with reference to a flowchart shown in FIG.
The observation time calculator 15 executes the series of processes shown in FIG. 5 to calculate the next observation time tk + 1 in consideration of the tracking accuracy and sensor specifications at the sampling time tk. Here, in particular, a method of performing threshold determination using an area of a target error ellipse calculated on the polar coordinate E-By plane as an evaluation value and using a threshold obtained from the area of the observation region of the sensor. Show.
[0117]
In the flowchart shown in FIG. 5, the processes of ST11, ST12, and ST19-21 are the same as those in the first embodiment.
In the evaluation value calculation process of ST15 shown in FIG. 5 and the threshold value calculation process shown in ST16, evaluation values and threshold values are calculated according to the following theory.
[0118]
First, at time tk + T, a vector θk + T that represents the true value of the target angle as viewed from the radar is defined as in equation (5).
[0119]
[Expression 15]
Figure 0003792927
[0120]
The prediction vector of the target angle at time tk + T (referred to as “θ tilde k + T”) is given by equation (6) using predicted values Xk + T (−) based on N motion models.
[0121]
[Expression 16]
Figure 0003792927
[0122]
However, the relationship of the following formula (7) shall be established.
[0123]
[Expression 17]
Figure 0003792927
[0124]
Here, [ar br cr] shown in Expression (7) is a position vector of the sensor in the xyz orthogonal coordinate system, and [x y z] is a position component of the target predicted value Xk + T (−).
[0125]
The average value of the angle prediction vector θ tilde k + T expressed by the above equation (6) is θk + TmThen, the prediction error “θ tilde k + T -θk + T of the angle prediction vectormThe covariance matrix of “” can be expressed as shown in Equation (8). Note that E [•] shown in Equation (8) represents an average.
[0126]
[Formula 18]
Figure 0003792927
[0127]
However, Fk + T is made into following Formula (9). Pk + T (−) is a prediction error covariance matrix by N motion models at time tk + T.
[0128]
[Equation 19]
Figure 0003792927
[0129]
Next, the area of the error ellipse is calculated. The variable shown in the following equation (10) is a value according to a chi-square distribution with 2 degrees of freedom. Conditional expression (11) can be generated using the variable of expression (10) and parameter d ′. The region of θ tilde k + T that satisfies Equation (11) forms an ellipse in the polar coordinate system E-By plane.
[0130]
[Expression 20]
Figure 0003792927
[0131]
Area of error ellipse σGIs calculated by equation (12). In this embodiment, the value σGIs used as an evaluation value (ST15).
[0132]
[Expression 21]
Figure 0003792927
[0133]
On the other hand, when the angle width of the observation region of the sensor is φ, the area of the observation region in the E-By plane can be defined as the following equation (13). In the present embodiment, a value calculated according to the equation (13) is used as the threshold σth (ST16).
[0134]
[Expression 22]
Figure 0003792927
[0135]
Here, E tilde k + T is an elevation angle component of the target position predicted value at time tk + T. In the present embodiment, the calculated value σth of Equation (13) is used as a threshold value. However, the threshold value is not limited to this, and the parameter λ2 is set to obtain λ2 · σth may be a threshold value.
[0136]
In the method described above, the tracking accuracy taking into account the sensor position and the observation region of the sensor is evaluated. For this reason, according to the target tracking device of the present embodiment, the sampling interval can be lengthened when the tracking accuracy viewed from the sensor is good, and the sampling interval can be shortened when the accuracy is poor.
[0137]
According to the second embodiment of the present invention, the observation time calculator 15 in which the sensor specifications are added as input data is provided. Therefore, the tracking accuracy in consideration of the positional relationship between the sensor and the target and the observation area of the sensor. Are evaluated, and the next sampling time is calculated based on the evaluation result. For this reason, the target tracking device of the present embodiment can perform tracking while keeping the tracking accuracy as viewed from the sensor at a constant level, whether it is a target with high mobility or a target that performs constant velocity linear motion.
[0138]
In the above embodiment, the angular width φ of the observation region, the sensor position, and the like correspond to the sensor specifications.
[0139]
In the above embodiment, the observation time calculator 15 performs the process of ST15, so that the “evaluation value setting unit” according to claim 6 performs the process of ST16. The “threshold value determining means” according to the sixth aspect of the present invention is realized by performing the process of ST19.
[0140]
Embodiment 3 FIG.
Next, a third embodiment of the present invention will be described with reference to FIG. The configuration and overall movement of the target tracking device of the third embodiment are the same as those of the second embodiment, and are represented in FIGS. 4 and 2, respectively.
[0141]
FIG. 6 shows a flowchart of a series of processes executed in the observation time calculator 15 in the third embodiment. Here, the major axis diameter of the target error ellipse in the polar coordinate E-By plane is used as the evaluation value, and the threshold value is obtained using the threshold value obtained from the width of the sensor observation area (for example, the beam width in the radar). A method for performing the determination will be described.
[0142]
In FIG. 6, the processing of ST11, ST12, and ST19-21 is the same as that of the second embodiment.
In the evaluation value calculation process of ST17 shown in FIG. 6 and the threshold value calculation process shown in ST18, the evaluation value and the threshold value are calculated according to the following method.
[0143]
In ST17, first, an inverse matrix Ak + T of the matrix expressed by the above equation (8).-1Eigenvalues c1 and c2 (c1 ≦ c2). Next, according to the following equation (14), the diameter φ of the major axis of the error ellipseGIs calculated. In this embodiment, the diameter φGIs used as an evaluation value.
φG= 2√ (d '/ c1) (14)
[0144]
In ST18, the width of the observation region of the sensor is set to the threshold value φth. The observation area width of the sensor is, for example, the beam width of the radar expressed as an angle when a radar is assumed as the sensor. In this embodiment, the observation region width φth is used as a threshold value. However, the threshold value is not limited to this, and the parameter λ3 is set and λ3 · φth is used as the threshold value. Also good.
[0145]
According to the third embodiment of the present invention, the observation time calculator 15 to which sensor specifications are added as an input is provided, so that the positional relationship between the sensor and the target and the beam width of the sensor are taken into account, as in the second embodiment. The tracking accuracy entered can be evaluated, and the sampling interval can be calculated based on the result. For this reason, according to the target tracking device of the present embodiment, tracking can be performed while keeping the tracking accuracy as viewed from the sensor at a constant level, regardless of whether the target is high in mobility or the target performing constant velocity linear motion.
[0146]
In the above-described embodiment, the observation time calculator 15 performs the process of ST17, so that the “evaluation value setting unit” according to claim 7 performs the process of ST18. The “threshold value determining means” according to the seventh aspect of the present invention is realized by performing the process of ST19.
[0147]
【The invention's effect】
  Since the present invention is configured as described above, the following effects can be obtained.
  Claim 1According to the described invention, since the sampling interval can be determined adaptively based on the target tracking accuracy, the observation interval is shortened and the constant-velocity linear motion is achieved in the case of a target whose mobility is high and the tracking accuracy is likely to deteriorate. In the case of the target to perform, the observation interval can be lengthened. As a result, the tracking accuracy can be maintained at a certain level for any target.
[0148]
  Claim 2According to the described invention, since the sampling interval can be adaptively determined in consideration of the sensor specifications, the sampling interval suitable for the performance of the sensor is determined regardless of the tracking performed by any sensor. be able to. Therefore, according to the target tracking device of the present invention, good tracking accuracy can always be obtained regardless of the characteristics of the sensor and the characteristics of the target.
[0149]
  Claim 3According to the described invention, the prediction value and the prediction error by the N motion models are calculated while extending the sampling interval by the minimum sampling interval unit, and the tracking accuracy state is updated every time they are updated. Judgment can be made. Based on the determination, an optimum sampling interval can be set, and the next observation time can be set to the optimum time. Therefore, according to the present invention, the desired tracking accuracy can be stably maintained.
[0150]
  Claim 4According to the described invention, the volume of the error ellipsoid obtained from the prediction error covariance matrix based on the N motion models is used as the evaluation value, and the evaluation value is compared with the threshold value obtained from the observation error covariance matrix. By doing so, threshold determination is performed. Whatever the tracking target is, the volume of the error ellipsoid reflects the tracking accuracy for that target. Therefore, according to the present invention, the target tracking accuracy can be stably maintained at a constant level regardless of the characteristics of the tracking target.
[0151]
  Claim 5According to the described invention, the area on the polar coordinate plane of the error ellipsoid obtained from the prediction error covariance matrix based on the N motion models is used as the evaluation value, and the sensor within the polar coordinate plane included in the sensor specifications is used. A threshold value is set based on the area of the observation region. Therefore, according to the present invention, it is possible to set the sampling interval according to the characteristics of the sensor, and it is possible to maintain the target tracking accuracy at a constant level regardless of the characteristics of the sensor.
[0152]
  Claim 6According to the described invention, the major axis diameter in the polar coordinate plane of the error ellipsoid obtained from the prediction error covariance matrix based on the N motion models is used as the evaluation value, and in the polar coordinate plane included in the sensor specifications. A threshold is set based on the width of the observation area of the sensor. Therefore, according to the present invention, it is possible to set the sampling interval according to the characteristics of the sensor, and it is possible to maintain the target tracking accuracy at a constant level regardless of the characteristics of the sensor.
[Brief description of the drawings]
FIG. 1 is a block diagram of a target tracking device according to a first embodiment of the present invention.
FIG. 2 is a flowchart for explaining the operation of the target tracking apparatus according to the first, second or third embodiment of the present invention.
FIG. 3 is a flowchart for explaining an operation of an observation time calculator according to the first embodiment of the present invention.
FIG. 4 is a block diagram of a target tracking device according to Embodiment 2 or 3 of the present invention.
FIG. 5 is a flowchart for explaining the operation of an observation time calculator according to the second embodiment of the present invention.
FIG. 6 is a flowchart for explaining the operation of an observation time calculator according to the third embodiment of the present invention.
FIG. 7 is a block diagram of a conventional target tracking device.
FIG. 8 is a flowchart for explaining the operation of a conventional target tracking device.
FIG. 9 is an example of a constant acceleration vector.
[Explanation of symbols]
1 target observation device, 2 reliability calculator based on N motion models, 3 smoother based on N motion models, 4, 7, 8, 13, 14, 17 delay circuit, 5 N predictors based on motion models 6 Prediction unit for each motion model, 9 Smoothing error evaluator based on N motion models, 10 Prediction error evaluator for each motion model, 11 Prediction error evaluator based on N motion models, 12 Gain matrix calculator, 15 Observation time calculator, 16 Movement model transition probability calculator, 18 Sensor specification input device.

Claims (6)

目標観測時刻と目標予測位置とをセンサに指示すると共に、センサによって観測される目標位置の観測情報を取得する目標観測装置を備える目標追尾装置であって、
目標追尾精度を検出する追尾精度検出手段と、
前記目標追尾精度に基づいて前記観測情報のサンプリング間隔を決定すると共に、そのサンプリング間隔を用いて、次回の観測時刻を算出する観測時刻算出手段とを備え、
前記追尾精度検出手段は、
目標位置観測情報、運動モデルごとの予測値、運動モデルごとの予測誤差、運動モデル間推移確率、および1サンプリング前のN個の運動モデルによる信頼度を基に、N個の運動モデルによる信頼度を算出するN個の運動モデルによる信頼度算出器と、
目標位置観測情報、N個の運動モデルによる信頼度、ゲイン行列、および1サンプリング前のN個の運動モデルによる平滑値を基に、N個の運動モデルによる平滑値を算出するN個の運動モデルによる平滑器と、
N個の運動モデルによる平滑値、N個の運動モデルによる信頼度、1サンプリング後の観測時刻、および運動モデル間推移確率を基に、N個の運動モデルによる予測値を算出するN個の運動モデルによる予測器と、
N個の運動モデルによる平滑値、および1サンプリング後の観測時刻を基に、運動モデルごとの予測値を算出する運動モデルごとの予測器と、
N個の運動モデルによる信頼度、運動モデルごとの予測誤差、およびゲイン行列を基に、N個の運動モデルによる平滑誤差を算出するN個の運動モデルによる平滑誤差評価器と、
N個の運動モデルによる平滑誤差および1サンプリング後の観測時刻を基に、運動モデルごとの予測誤差を算出する運動モデルごとの予測誤差評価器と、
運動モデルごとの予測誤差を基に、ゲイン行列を算出するゲイン行列算出器と、
運動モデルごとの予測誤差、N個の運動モデルによる信頼度、1サンプリング後の観測時刻および運動モデル間推移確率を基に、N個の運動モデルによる予測誤差を算出するN個の運動モデルによる予測誤差評価器と、
現在の観測時刻と次の観測時刻との間における運動モデル間の推移確率を算出する運動モデル間推移確率算出器と、を備え、
N個の運動モデルによる予測値と、N個の運動モデルによる予測誤差とに基づいて、目標追尾精度を求めることを特徴とする目標追尾装置。
A target tracking device comprising a target observation device for instructing a target observation time and a target predicted position and acquiring observation information of a target position observed by the sensor,
Tracking accuracy detection means for detecting target tracking accuracy;
Determining the sampling interval of the observation information based on the target tracking accuracy, and using the sampling interval, the observation time calculating means for calculating the next observation time ,
The tracking accuracy detecting means includes
Based on target position observation information, predicted value for each motion model, prediction error for each motion model, transition probability between motion models, and reliability based on N motion models before one sampling, reliability based on N motion models A reliability calculator with N motion models for calculating
N motion models for calculating smooth values by N motion models based on target position observation information, reliability by N motion models, gain matrix, and smooth values by N motion models before one sampling A smoother with
N motions for calculating predicted values based on N motion models based on smooth values based on N motion models, reliability based on N motion models, observation time after sampling, and transition probability between motion models A model predictor;
A predictor for each motion model that calculates a predicted value for each motion model based on the smooth value by N motion models and the observation time after one sampling;
A smoothing error evaluator based on N motion models for calculating a smoothing error based on the N motion models based on the reliability based on the N motion models, the prediction error for each motion model, and the gain matrix;
A prediction error evaluator for each motion model that calculates a prediction error for each motion model based on the smoothing error of N motion models and the observation time after one sampling;
A gain matrix calculator for calculating a gain matrix based on a prediction error for each motion model;
Prediction by N motion models for calculating prediction error by N motion models based on prediction error for each motion model, reliability by N motion models, observation time after sampling and transition probability between motion models An error evaluator;
An inter-motion model transition probability calculator that calculates transition probabilities between motion models between the current observation time and the next observation time,
A target tracking device characterized in that target tracking accuracy is obtained based on a predicted value based on N motion models and a prediction error based on N motion models .
前記追尾精度検出手段は、
センサの状態を表すセンサ諸元を読み込むセンサ諸元入力器を備えると共に、
N個の運動モデルによる予測値と、N個の運動モデルによる予測誤差と、センサ諸元とに基づいて、目標追尾精度を求めることを特徴とする請求項1記載の目標追尾装置。
The tracking accuracy detecting means includes
A sensor specification input device that reads the sensor specifications indicating the sensor status is provided.
The target tracking device according to claim 1 , wherein the target tracking accuracy is obtained based on prediction values based on N motion models, prediction errors based on N motion models, and sensor specifications.
前記観測時刻算出手段は、
サンプリング間隔を最小サンプリング間隔ごとに延長させる間隔再設定手段と、
サンプリング間隔が延長される毎に、N個の運動モデルによる予測値と、N個の運動モデルによる予測誤差とを更新する予測更新手段と、を備え、
前記目標追尾精度算出手段は、
前記N個の運動モデルによる予測値、および前記N個の運動モデルによる予測誤差が更新される毎に、目標追尾精度の評価値を算出する評価値算出手段と、
前記評価値と所定のしきい値とを比較するしきい値判定手段と、を備え、
前記観測時刻算出手段は、更に、前記しきい値判定手段によって前記評価値と前記しきい値の大小関係の逆転が判別された際のサンプリング間隔を、次のサンプリング間隔とすることを特徴とする請求項1または2記載の目標追尾装置。
The observation time calculation means includes
Interval resetting means for extending the sampling interval by every minimum sampling interval;
Prediction update means for updating a prediction value based on the N motion models and a prediction error based on the N motion models each time the sampling interval is extended,
The target tracking accuracy calculation means includes:
Evaluation value calculating means for calculating an evaluation value of target tracking accuracy each time the prediction value based on the N motion models and the prediction error based on the N motion models are updated;
Threshold value judging means for comparing the evaluation value with a predetermined threshold value,
The observation time calculation unit further sets a sampling interval when the reversal of the magnitude relation between the evaluation value and the threshold is determined by the threshold determination unit as a next sampling interval. The target tracking device according to claim 1 or 2 .
前記追尾精度算出手段は、
N個の運動モデルによる予測誤差共分散行列に基づいて演算される誤差楕円体の体積を評価値とする評価値設定手段と、
観測誤差共分散行列に基づいて演算される誤差楕円体の体積をしきい値とするしきい値設定手段と、
前記評価値と前記しきい値とを比較することにより追尾精度の状態を判断するしきい値判定手段と、
を備えることを特徴とする請求項1記載の目標追尾装置。
The tracking accuracy calculation means includes
An evaluation value setting means that uses the volume of the error ellipsoid calculated based on the prediction error covariance matrix of N motion models as an evaluation value;
Threshold setting means that uses the volume of the error ellipsoid calculated based on the observation error covariance matrix as a threshold,
Threshold determination means for determining the state of tracking accuracy by comparing the evaluation value and the threshold;
The target tracking device according to claim 1, further comprising:
前記センサ諸元は、極座標面におけるセンサの観測領域の面積を含み、
前記追尾精度算出手段は、
N個の運動モデルによる予測誤差共分散行列に基づいて演算される誤差楕円体の極座標面での面積を評価値とする評価値設定手段と、
前記センサ諸元に含まれる観測領域の面積に基づいてしきい値を設定するしきい値設定手段と、
前記評価値と前記しきい値とを比較することにより追尾精度の状態を判断するしきい値判定手段と、
を備えることを特徴とする請求項2記載の目標追尾装置。
The sensor specifications include the area of the sensor observation region in the polar coordinate plane,
The tracking accuracy calculation means includes
An evaluation value setting means that uses an area on the polar coordinate plane of an error ellipsoid calculated based on a prediction error covariance matrix by N motion models as an evaluation value;
Threshold setting means for setting a threshold based on the area of the observation region included in the sensor specifications;
Threshold determination means for determining the state of tracking accuracy by comparing the evaluation value and the threshold;
The target tracking device according to claim 2, further comprising:
前記センサ諸元は、極座標面におけるセンサの観測領域の幅を含み、
前記追尾精度算出手段は、
N個の運動モデルによる予測誤差共分散行列に基づいて演算される誤差楕円体の極座標面での長軸直径を評価値とする評価値設定手段と、
前記センサ諸元に含まれる観測領域の幅に基づいてしきい値を設定するしきい値設定手段と、
前記評価値と前記しきい値とを比較することにより追尾精度の状態を判断するしきい値判定手段と、
を備えることを特徴とする請求項2記載の目標追尾装置。
The sensor specifications include the width of the sensor observation area in the polar coordinate plane,
The tracking accuracy calculation means includes
An evaluation value setting means that uses the major axis diameter on the polar coordinate plane of the error ellipsoid calculated based on the prediction error covariance matrix of N motion models as an evaluation value;
Threshold setting means for setting a threshold based on the width of the observation area included in the sensor specifications;
Threshold determination means for determining the state of tracking accuracy by comparing the evaluation value and the threshold;
The target tracking device according to claim 2, further comprising:
JP03913899A 1999-02-17 1999-02-17 Target tracking device Expired - Fee Related JP3792927B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP03913899A JP3792927B2 (en) 1999-02-17 1999-02-17 Target tracking device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP03913899A JP3792927B2 (en) 1999-02-17 1999-02-17 Target tracking device

Publications (2)

Publication Number Publication Date
JP2000241539A JP2000241539A (en) 2000-09-08
JP3792927B2 true JP3792927B2 (en) 2006-07-05

Family

ID=12544758

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03913899A Expired - Fee Related JP3792927B2 (en) 1999-02-17 1999-02-17 Target tracking device

Country Status (1)

Country Link
JP (1) JP3792927B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4977492B2 (en) 2007-02-26 2012-07-18 日本電気株式会社 Target tracking device and target tracking method
JP5183543B2 (en) * 2009-03-24 2013-04-17 三菱電機株式会社 Radar equipment
CN109446729B (en) * 2018-12-05 2023-03-28 明阳智慧能源集团股份公司 Model-independent extremely-short-term wind prediction method
CN110363165B (en) * 2019-07-18 2023-04-14 深圳大学 Multi-target tracking method and device based on TSK fuzzy system and storage medium

Also Published As

Publication number Publication date
JP2000241539A (en) 2000-09-08

Similar Documents

Publication Publication Date Title
WO2019114807A1 (en) Multi-sensor target information fusion
JP5012615B2 (en) Information processing apparatus, image processing method, and computer program
JP4348535B2 (en) Target tracking device
JP4116898B2 (en) Target tracking device
JP3792927B2 (en) Target tracking device
JP4966794B2 (en) Underwater vehicle guidance method and apparatus
JP5230132B2 (en) Target tracking device and target tracking method
WO2024120187A1 (en) Method for estimating dynamic target of unmanned aerial vehicle in information rejection environment
JP3330852B2 (en) Target tracking method and device
WO2023157157A1 (en) Target tracking device and target tracking method
JP4882544B2 (en) TRACKING PROCESSING DEVICE, ITS METHOD, AND PROGRAM
CN114894222B (en) External parameter calibration method of IMU-GNSS antenna and related method and equipment
JP4166651B2 (en) Target tracking device
CN110007298B (en) Target advanced prediction tracking method
JP2004219300A (en) Target-tracking system
JP3926602B2 (en) Target tracking apparatus and method
Crocoll et al. Laser-aided navigation with loop closure capabilities for Micro Aerial Vehicles in indoor and urban environments
JP3323415B2 (en) Target tracking apparatus and target tracking method
CN111123323A (en) Method for improving positioning precision of portable equipment
JPH0797136B2 (en) Multi-target tracking method and apparatus
JP2005308428A (en) Position estimation system
JP3440010B2 (en) Target tracking device
JP2006153736A (en) Device for tracking target
JP3848846B2 (en) Tracking device
JP6861663B2 (en) Sensor device, error detection method and error detection program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040601

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20051003

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051220

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060126

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20060126

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: 20060404

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060406

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100414

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100414

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110414

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120414

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120414

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130414

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130414

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140414

Year of fee payment: 8

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees