JP3650296B2 - 追尾装置 - Google Patents
追尾装置 Download PDFInfo
- Publication number
- JP3650296B2 JP3650296B2 JP27887099A JP27887099A JP3650296B2 JP 3650296 B2 JP3650296 B2 JP 3650296B2 JP 27887099 A JP27887099 A JP 27887099A JP 27887099 A JP27887099 A JP 27887099A JP 3650296 B2 JP3650296 B2 JP 3650296B2
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- target
- divided
- observation point
- destination
- 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
Links
Images
Landscapes
- Radar Systems Or Details Thereof (AREA)
Description
【発明の属する技術分野】
この発明は追尾装置に関し、特に、複数の目標物に対して、その移動予測の管理を行うための追尾装置に関する。
【0002】
【従来の技術】
従来、JPDA(Joint Probabilistic Data Association)方式では、例えば、"Multitarget tracking using joint probabilistic dataassociation"(IEEE Conf. Decision Control. pp.807-812, 1980)に示されるように、目標物の予測領域(楕円)が重なりを持つ場合、これらを1つのクラスタとして連結し、追尾処理を行なっていた。
【0003】
図9は、上記文献に示された従来の追尾装置の追尾方法を説明するための説明図である。図9において、t1及びt2は過去の情報に基づく移動後の予測位置における目標物であり、これらの目標物t1及びt2を中心とする2つの楕円は、それぞれの目標物の予測領域31及び32である。また、図9のy1〜y4はその時の観測点になる。JPDAでは、目標物t1及びt2の予測領域31及び32が重なっているため、この2つの予測領域を連結して1つのクラスタとして処理を行なう。
【0004】
次式の行列式(1)は、目標物と観測点の関係を示したものである。縦が目標物、横が観測点で分かれており、目標0は対応目標なしを示し、目標1は目標物t1を、目標2は目標物t2を示す。行列式(1)内の“1"は可能性あり、“0"は可能性無しを示しており、この行列Ωは、次の内容を表したものである。
【0005】
【数1】
【0006】
観測点y1は、目標物t2、もしくは、対応する目標無しである。観測点y2は、目標物t1、もしくは、目標物t2、もしくは、対応する目標無しである。観測点y3は、目標物t1、もしくは、対応する目標無しである。観測点y4は、目標物t1、もしくは、対応する目標無しである。
【0007】
これを満たす目標物と観測点の組合せは、
・t1がy2で、t2がy1のケース
・t1がy2で、t2が対応なしのケース
・t1がy3で、t2がy1のケース
・t1がy3で、t2がy2のケース
・t1がy3で、t2が対応なしのケース
・t1がy4で、t2がy1のケース
・t1がy4で、t2がy2のケース
・t1がy4で、t2が対応なしのケース
・t1が対応なしで、t2がy1のケース
・t1が対応なしで、t2がy2のケース
・t1が対応なしで、t2が対応なしのケース
となり、JPDAでは、これらの各可能性を元に、目標物の移動先を決定し、目標物の内部情報を更新する。
【0008】
【発明が解決しようとする課題】
従来例のJPDAでは、多数の目標物の予測領域が重なりを持つ場合、それらを1つのクラスタとして、組合せを考慮した処理を行なうため、連結すればするほど考慮すべき組合せが多くなる、言い換えれば、演算量が増えるという問題点があった。
【0009】
この発明は、かかる問題点を解決するためになされたものであり、組合せを考慮した処理を行うにもかかわらず、処理に必要な演算量を減らすことが可能な追尾装置を得ることを目的とする。
【0010】
【課題を解決するための手段】
この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、目標物の個数に基づいて、クラスタを分割した分割クラスタを生成する。
【0014】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、観測点の個数に基づいて、クラスタを分割した分割クラスタを生成する。
【0015】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、生成される分割クラスタの処理に必要な演算量を目標物と観測点に基づいて予測し、予測した演算量が所定の閾値以下になるように分割クラスタを生成する。
【0016】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、生成される分割クラスタの演算処理に必要な記憶容量を目標物と観測点に基づいて予測し、予測した記憶容量が所定の閾値以下になるように分割クラスタを生成する。
【0017】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、生成される分割クラスタの面積が所定の閾値以下になるように分割クラスタの生成を行なう。
【0018】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、目標物の予測領域の角度差に基づいて、クラスタが分割された分割クラスタの生成を行なう。
【0019】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、目標物の予測領域の中心座標の角度差に基づいて、クラスタが分割された分割クラスタの生成を行なう。
【0020】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、観測点の座標の角度差に基づいて、クラスタが分割された分割クラスタの生成を行なう。
【0021】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、観測点が観測点入力手段に入力される時間に時間差がある場合、時間差に基づいて分割クラスタの生成を行なう。
【0022】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、分割クラスタを生成する際に、分割の条件として分割基準に用いた値が各分割クラスタにおいて均等となるように、分割クラスタの生成を行う。
【0023】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、生成される分割クラスタのうちの少なくとも2つで共有される観測点の個数が最小となるように、分割クラスタの生成を行う。
【0024】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、生成される分割クラスタのうち少なくとも2つで共有される重なりの個数が最小となるように、分割クラスタの生成を行う。
【0025】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段とを備え、分割クラスタ生成手段が、分割クラスタを生成する際に、生成される分割クラスタが少なくとも1つの他と共有する重なりをのりしろとして、生成した分割クラスタに付加する。
また、分割クラスタ生成手段が、複数の目標物の予測領域に重なりがある場合に、予測領域を連結して1つのクラスタを生成するクラスタ生成部と、所定の条件に基づき、クラスタを複数の分割クラスタに分割するクラスタ分割部と、から構成されている追尾装置である。
また、分割クラスタ生成手段が、複数の目標物の予測領域に重なりがある場合に、所定の条件に基づいて予測領域を連結させていき、クラスタを複数に分割した分割クラスタを生成する制限付クラスタ生成部から構成されている。
【0026】
また、のりしろを、追尾処理対象となる目標物の予測領域に直接重なりを持っている領域とする。
【0027】
また、のりしろを、分割の基準として用いた分割基準に基づいて規定する。
【0028】
また、目標物の追尾処理を行なった後に、追尾装置に演算余力が生じた場合に、クラスタの分割を行なわなかった場合の追尾処理を行なう。
【0029】
また、目標物の追尾処理を行った後に、追尾装置の演算余力に応じて、クラスタを異なる分割条件で分割した分割クラスタにおいて再度追尾処理を行なう。
【0030】
【発明の実施の形態】
実施の形態1.
図1は、本発明の実施の形態1における追尾装置の構成を示したものである。図において、1は、観測点の入力を行なう入力線であり、2は、目標物の移動を予測し、その予測に応じて、予測範囲を生成する予測領域生成部である。3は、観測点と予測領域からクラスタを生成するクラスタ生成部、4は、生成されたクラスタを分割するクラスタ分割部、5は、分割された個々のクラスタにおいて、組合せを考慮した追尾方式で目標物の追尾を行なう組合せ推論部である。6は、組合せ推論部5の推論結果に基づいて、目標物の持つ情報(航跡)の更新を行なう、目標物航跡更新部である。また、7は、目標物航跡更新部6の結果を追尾結果として出力する出力線である。8a〜8eは、各部の処理結果を次に転送する転送線である。
【0031】
次に図1を用いて、この追尾装置の動作を説明する。
【0032】
(1)まず、観測点情報が入力線1を介してクラスタ生成部3に送られるとともに、予測領域生成部2が作成した予測領域が転送路8aを介して、クラスタ生成部3に送られる。
【0033】
(2)クラスタ生成部3は、複数の目標物の予測領域が重なり、かつ、それらの重なる領域に観測点が存在する時、それらの予測領域を結合し、1つのクラスタを生成する。
【0034】
(3)クラスタ生成部3で生成された1つのクラスタの情報(観測点と目標物の予測領域)が転送路8bを介して、クラスタ分割部4に送られる。
【0035】
(4)クラスタ分割部4は、定めた条件に基づき、1つのクラスタを複数に分割する。なお、この条件の具体的な例については、後述の実施の形態3〜6等で説明する。
【0036】
(5)分割後の1つ1つのクラスタの情報(観測点と目標物の予測領域)が転送路8cを介して、組合せ推論部5に送られる。
【0037】
(6)組合せ推論部5は、上述の従来例で示したような目標物と観測点の組合せを算出し、個々の組合せの可能性を求める。
【0038】
(7)個々の組合せの可能性を示す情報が転送路8dを介して、目標物航跡更新部6に送られる。
【0039】
(8)目標物航跡更新部6は、目標物の情報を有しており、送られた個々の組合せ可能性を元に、目標物の情報を更新する。
【0040】
(9)更新した結果が出力線7を介して出力される。また、転送線8eを介して予測領域生成部2へ送られる。
【0041】
(10)予測領域生成部2は、目標物航跡更新部6から送られてきた更新された目標物の情報に基づいて、各目標物について移動予測を行ない、その予測領域を生成する。
【0042】
本追尾装置は、以上の動作を繰り返すことによって、追尾装置として動作する。上述したように、本発明の追尾装置は、クラスタ分割部4が行なうクラスタの分割によって、追尾性能は多少低下するものの、処理に必要な演算量を大幅に減らすことができる。このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。
【0043】
実施の形態2.
図2は、本発明の実施の形態2による本発明の追尾装置の構成を示したものである。上述の実施の形態1では、クラスタの生成後にクラスタを分割していたが、この実施の形態においては、予め、クラスタを生成する時点で制限を付けてクラスタを生成する、制限付クラスタ生成部9を用いることで、同様の機能を持たせることができる。すなわち、制限付クラスタ生成部9においては、クラスタの生成を行う際に、制限を付けて、その制限に合ったクラスタの生成を行う。この制限の具体的な例については、後述の実施の形態7〜11等で説明する。なお、図1及び図2のいずれの構成も、分割の条件(制限)により、転送路8cで転送される情報は同じになる。
【0044】
以上のように、この実施の形態においては、実施の形態1で示したクラスタ生成部3及びクラスタ分割部4の代わりに、制限付クラスタ生成部9を設けて、クラスタを生成する際に、制限を付けてクラスタを生成するようにし、その結果、クラスタ分割部4から出力される分割クラスタと同等の結果を得るようにしたので、上述の実施の形態1と同様の効果を得ることができる。
【0045】
実施の形態3.
以下、上述の実施の形態1で説明した図1の追尾装置におけるクラスタ分割部4の分割のための条件の具体的な例について、図1及び図3を用いて説明する。図3は、目標物t1〜t4の予測領域31〜34が重なりを有し、これらが1つのクラスタとなった状態を示している。なお、目標物t1〜t4の予測位置は、楕円の予測領域31〜34の中心とする(図示省略)。目標物t1の予測領域31内には観測点y1及びy2が含まれており、以下、同様に、目標物t2の予測領域32内には観測点y2〜y4が、目標物t3の予測領域33内には観測点y4〜y7が、目標物t4の予測領域34内には観測点y7〜y9が含まれている。従って、観測点y2、y4及びy7は重なりの部分に含まれている。
【0046】
この実施の形態においては、クラスタ分割部4が「目標物数<4」という条件によって分割を行なう設定であるとする。図3のクラスタは、目標物数が4個(t1〜t4)であるため、分割対象となり、目標物t1の予測領域31に対して、t2及びt3の予測領域32及び33と連結を繰り返した後、前述の条件からt4を連結できず、「t1〜t3のクラスタとt4のみのクラスタ」に分割される。この時、観測点y7は、両方のクラスタに含まれるため、両方のクラスタ情報に含まれた形で分割が行なわれる。
【0047】
この実施の形態においては、「目標物数<4」という条件によってクラスタ分割部4がクラスタの分割を行うようにしたので、以下の処理の演算対象がすべて目標物数が3以下のクラスタであるので、個々のクラスタの処理に必要な演算量は少なく、演算能力の小さい追尾装置においても処理が可能である。
【0048】
実施の形態4.
この実施の形態においては、上述の実施の形態1で説明した図1の追尾装置におけるクラスタ分割部4の分割のための条件の具体的な他の例について、図1及び図3を用いて説明する。この実施の形態においては、観測点の個数に関する条件によって分割を行うこととする。具体的には、例えば、クラスタ分割部4が「観測点数<6」という条件によって分割を行なう設定であるとする。図3のクラスタは、観測点数が9個(y1〜y9)であるため、分割対象となり、t1の領域31に対してt2及びt3の領域32及び33と連結を繰り返そうとするが、前述の条件からt3を連結できず(観測点数がのべ7個)、また同様に、t3とt4も連結できず(観測点数がのべ6個)、結果として、「t1〜t2のクラスタとt3のみのクラスタとt4のみのクラスタ」に分割される。この時、観測点y4やy7は、両方のクラスタに含まれるため、両方のクラスタ情報に含まれた形で分割が行なわれる。
【0049】
この実施の形態においては、「観測点数<6」という条件によってクラスタ分割部4がクラスタの分割を行うようにしたので、以下の処理の演算対象がすべて観測点数が6以下のクラスタであるので、個々のクラスタの処理に必要な演算量は少なく、演算能力の小さい追尾装置においても処理が可能である。
【0050】
実施の形態5.
この実施の形態においては、上述の実施の形態1で説明した図1の追尾装置におけるクラスタ分割部4の分割のための条件の具体的なさらなる他の例について、図1及び図3を用いて説明する。この実施の形態においては、観測点の個数及び目標点の個数の両方に関する条件により分割を行うこととする。具体的には、クラスタ分割部4が「f(観測点数,目標点数)<閾値」という条件によって分割を行なう設定であるとする。この時、関数f(観測点数,目標点数)(以下、簡略化のため、f( )とする。)は、演算量、もしくは、その上限の予測式である。この実施の形態では、この値に基づき、実施の形態3及び4と同様の分割を行なう。
【0051】
この演算量の予測式に用いる関数としては、例えば、次式(2)〜(5)で示されるものがある。
【0052】
f( ) = (観測点数) × (目標物数) (2)
【0053】
f( ) = Π((各目標物領域に含まれる観測点の数)+1) (3)
【0054】
なお、式(3)において、記号Πは、全ての目標物領域に対して(各目標物領域に含まれる観測点の数+1)を乗算した値であり、図3の場合には、3×4×5×4=240である。
【0055】
f( ) = P(観測点数,目標物数) (4)
【0056】
なお、式(4)において、記号Pは、“P(x,y) = x! / y!"とする。
【0057】
【数2】
【0058】
上式(5)においては、目標物数≦観測点数とし、記号Cは、“C(x,y)=P(x,y) / (x-y)!"とする。
【0059】
上述の実施の形態3及び4においては、観測点数か目標物数のいずれか一方を考慮した条件で分割を行っていたが、この実施の形態においては、観測点数と目標物数の両方を考慮した演算量の条件によってクラスタ分割部4がクラスタの分割を行うようにしたので、観測点数が目標物数に対して極端に多い、または、その逆のような場合においても、確実に、組合せ推論部5以降の演算における演算量を低く抑えることができ、個々のクラスタの処理に必要な演算量が閾値以下と少ないため、演算能力の小さい追尾装置においても処理が可能である。
【0060】
実施の形態6.
上述の実施の形態5は、演算の際に必要とする記憶容量は十分確保されているものとして扱ったが、図1の組合せ推論部5が持つメモリ等の記憶容量が十分ではない場合には、本実施の形態で示すように、クラスタ分割部4が、「g(観測点数,目標点数) < 閾値」という条件によって分割を行なう。この時、関数g(観測点,目標点数)(以下、簡略化のため、g( )とする。)はメモリ使用量、もしくは、その上限の予測式である。本実施の形態における追尾装置では、この値に基づき、実施例3及び4と同様の分割を行なう。なお、関数g( )の具体的な例としては、例えば、上式(2)〜(5)等がある。
【0061】
この実施の形態においては、観測点数と目標物数の両方を考慮して、組合せ推論部5以降の演算において使用するメモリ使用量の値が閾値以下になるようにクラスタ分割部4がクラスタの分割を行うようにしたので、メモリ等の記憶容量が十分でない場合においても、確実に、組合せ推論部5以降の演算における演算量を低く抑えることができ、個々のクラスタの処理に必要な演算量が少ないため、演算能力の小さい追尾装置においても処理が可能である。
【0062】
実施の形態7.
以下は、上述の実施の形態2で説明した図2の追尾装置における制限付クラスタ生成部9のクラスタ生成のための制限の具体的な例について、図2及び図3を用いて説明する。この実施の形態においては、制限付クラスタ生成部9は、クラスタの面積自体、もしくは、クラスタに外接する方形(極座標系、直交座標系を問わない)を求め、その面積に閾値を設けて、制限付きのクラスタ生成を行なうこととする。
【0063】
この場合、仮に、図3のt1〜t3の予測領域31〜33の面積は閾値を越えず、t4の予測領域34を加えると越えることが分かっていれば、t1〜t3の予測領域31〜33内に入る観測点の入力が終了している場合には、t4の予測領域34内に入る観測点の入力が終了していなくても、t1〜t3を1つのクラスタとして、組合せ推論部5に送ることができる。このように行うことにより、作業の手間が省けるとともに、処理時間を短縮することができる。
【0064】
また、観測点を得るために観測を行なっている地点から目標物予測領域までの距離に応じて、閾値を変えるという方法もある。例えば、距離別に幾つかの閾値を用意し、遠くなるほど比較する閾値を大きくするという方式を採用することもできる。
【0065】
この実施の形態においては、「クラスタの面積<閾値」という制限によって、制限付クラスタ生成部9がクラスタの生成を行うようにしたので、以下の処理の演算対象がすべて閾値以下の面積のクラスタであるので、個々のクラスタの処理に必要な演算量は少なく、演算能力の小さい追尾装置においても処理が可能である。
【0066】
実施の形態8.
この実施の形態においては、上述の実施の形態2で説明した図2の追尾装置における制限付クラスタ生成部9のクラスタ生成のための制限の具体的な他の例について、図2及び図4を用いて説明する。この実施の形態においては、1つのクラスタに含まれる目標物の予測領域の角度差によって、クラスタの生成を行うこととする。
【0067】
本追尾装置に入力される観測点が、図4のような時計回りの回転型探索によって得られ、かつ、その回転に会わせて観測点が順次入力線1から得られる場合を例に説明する。制限付クラスタ生成部9は、連結したクラスタが図4の中心Oとなす角度(すなわち、クラスタ全体が収まる最小の扇形の中心角の大きさ)を求め、その角度に閾値を設けて、制限付きのクラスタ生成を行なう。
【0068】
この場合、仮に、図4のt1〜t3の予測領域31〜33までの角度a1は閾値を越えず、t4の予測領域34を加えた角度a2は閾値を越えることが分かっていれば、t1〜t3の予測領域31〜33内に入る観測点の入力が終了している場合には、t4の予測領域34内に入る観測点の入力を待たずに、t1〜t3を1つのクラスタとして、組合せ推論部5に送ることができる。このように行うことにより、作業の手間が省けるとともに、処理時間を短縮することができる。
【0069】
この実施の形態においては、「クラスタに含まれる予測領域の角度差<閾値」という制限によって、制限付クラスタ生成部9がクラスタの生成を行うようにしたので、以下の処理の演算対象がすべて閾値以下の角度内に収まるクラスタであるので、個々のクラスタの処理に必要な演算量は少なく、演算能力の小さい追尾装置においても処理が可能である。
【0070】
実施の形態9.
上述の実施の形態8では、クラスタが持つ角度を算出して制限付きのクラス生成を行なっていたが、目標物の予測位置の中心座標を用いても同様の角度による制限付クラスタ生成を行なうことができる。すなわち、図4の楕円31〜33の中心座標が、図4の中心Oとなす角度を求め、その角度に閾値を設けて、制限付きのクラスタ生成を行う。
【0071】
この実施の形態においては、「クラスタに含まれる目標物の中心座標の角度差<閾値」という制限によって、制限付クラスタ生成部9がクラスタの生成を行うようにしたので、以下の処理の演算対象がすべて閾値以下の角度内に収まる中心座標の目標物を有するクラスタであるので、個々のクラスタの処理に必要な演算量は少なく、演算能力の小さい追尾装置においても処理が可能である。
【0072】
実施の形態10.
上述の実施の形態8では、クラスタの持つ角度を算出して分割を行なっていたが、観測点y1〜y9の極座標を用いて、同様の分割を行なうことができる。この方法では、観測点y1〜y9に極座標が付随している場合、閾値との比較が容易になり、さらに演算量が少なくなるという利点がある。
【0073】
実施の形態11.
上述の実施の形態8においては、回転に会わせて観測点が順次送られるものとしていたが、定期/非定期を問わず、1つのクラスタに含まれる観測点が入力される時間に差がある場合には、この入力時間間隔を用いて、制限付クラスタ生成部9は、クラスタを生成することができる。
【0074】
例えば、図4において、観測点y1〜y5が入力された時点で、y6以降が入力されておらず、次の入力までに入力時間の差として設定した閾値を越える場合、制限付クラスタ生成部9は、y6以降の観測点入力を待たずに、t1及びt2の予測領域31及び32のみでクラスタを生成し、これを次の組合せ推論部5に送る。これにより、t1及びt2に対する処理遅延を抑えることができる。
【0075】
この実施の形態においては、上述の実施の形態8と同様の効果が得られるとともに、さらに、この実施の形態においては、1つのクラスタに含まれる複数の観測点が入力される時間に差がある場合、この時間差に閾値を設け、設定した閾値を越える場合、次の観測点の入力を待たずに、すべての観測点の入力が済んでいる予測領域のみでクラスタを生成するようにしたので、観測点の入力が済んでいる予測領域に対する処理遅延を抑えることができる。
【0076】
実施の形態12.
上述の実施の形態3では、目標物の数で分割し、指定個数を越えた時点で、「t1〜t3のクラスタとt4のみのクラスタ」というように前半の方が多くのクラスタとなるように分割する例について述べたが、分割位置はこれだけではなく、「t1及びt2のクラスタと、t3及びt4のクラスタ」というように目標物数が均等になるように分割する方法(均等分割)や、「t1のみのクラスタと、t2〜t4のクラスタ」と後半の方が多くのクラスタとなるように分割する方法(逆順分割)がある。これらのいずれの方法においても、上述の実施の形態3と同様の効果が得られる。
【0077】
実施の形態13.
上述の実施の形態12では、目標数による分割を用いたが、上述の実施の形態4〜11で述べたような他の指標を用いる分割も同様に、それぞれの指標を用いて、均等分割や逆順分割を行なうことができる。なお、この時、クラスタの分割を決定する指標と分割位置を決定する指標は、必ずしも同じである必要はない。また、これらのいずれの方法においても、上述の実施の形態4〜11と同様の効果を得ることができる。
【0078】
実施の形態14.
この実施の形態においては、上述の実施の形態1で説明した図1の追尾装置におけるクラスタ分割部4の分割のための条件のさらなる具体的な他の例について、図1及び図5を用いて説明する。図5は、目標物t1〜t5の予測領域31〜35が重なりを有し、これらが1つのクラスタとなった状態を示している。なお、目標物t1〜t5の予測位置は、楕円の予測領域31〜35の中心とする(図示省略)。目標物t1の予測領域31内には観測点y1及びy2が含まれており、以下、同様に、目標物t2の予測領域32内には観測点y2〜y4,y11,y12が、目標物t3の予測領域33内には観測点y3〜y7,y11,y12が、目標物t4の予測領域34内には観測点y7〜y10が、目標物t5の予測領域35内には観測点y6及びy10が含まれている。
【0079】
この実施の形態においては、クラスタ分割部4がクラスタの分割を行う際に、分割後の複数のクラスタで共有される観測点数が最小になるように分割を行う。
【0080】
クラスタ分割部4は、「目標物数<4」という分割基準を持っており、目標物の予測領域t1〜t5と観測点y1〜y12からなるクラスタを受け取ったものとする。仮に、分割後の目標物数が均等になるような分割を行なう場合、
・t1〜t3のクラスタとt4〜t5のクラスタへ分割
・t1〜t2のクラスタとt3〜t5のクラスタへ分割
という2つの分割方法がある。この2つの分割において、分割後の両方のクラスタに含まれる観測点は、前者がy6とy7の2点、後者がy3とy4とy11とy12の4点である。
【0081】
本実施の形態では、上述したように、分割後、複数のクラスタに含まれる観測点数が少なくなるような分割を選択するという構成であるので、従って、クラスタ分割部4は、「t1〜t3のクラスタとt4〜t5のクラスタ」への分割を行なう。
【0082】
分割後の複数のクラスタに共有されている観測点については、個々のクラスタに対しての演算の度に処理対象にされてしまうので、複数回演算対象になってしまうが、この実施の形態においては、分割後の複数のクラスタに共有される観測点数が少なくなるような分割を選択するようにしたので、のべ演算量を最小に抑えることができる。
【0083】
実施の形態15.
上述の実施の形態14では、分割後に共有される(複数のクラスタに存在する)観測点数が最小となる分割位置を採用したが、本実施の形態のクラスタ分割部4は、分割後に共有される領域の重なり数を最小とするような分割を行なう。例えば、図5を用いて説明すれば、実施の形態14と同じく目標物数による制限によって、
・t1〜t3のクラスタとt4〜t5のクラスタへ分割
・t1〜t2のクラスタとt3〜t5のクラスタへ分割
のいずれかが選択される場合、前者において領域が重なるのは、t3とt4、t3とt5の2組だが、後者は、t2とt3の1組である。
【0084】
本実施の形態の構成では、分割部分での領域の重なりが最小となるような分割を実施するので、従って、クラスタ分割部4は、後者の「t1〜t2のクラスタとt3〜t5のクラスタ」への分割を行なう。
【0085】
なお、領域の重なりについて、2領域を1組とする組数による換算を行なったが、領域数を基準に用いるようにしても良い。領域数の場合には、前者がt2,t3の2領域、後者がt3,t4,t5の3領域となる。
【0086】
分割後の複数のクラスタに共有されている領域の重なりについては、個々のクラスタに対しての演算の度に処理対象にされてしまうので、複数回演算対象になってしまうが、この実施の形態においては、分割後の複数のクラスタに共有される領域の重なりが少なくなるような分割を選択するようにしたので、のべ演算量を最小に抑えることができる。
【0087】
実施の形態16.
上述の実施の形態12〜15では、1つの指標を元に分割位置を決定していたが、これらの条件を複合したものを選択基準に用いることもできる。なお、この場合にも、上述の実施の形態12〜15と同様の効果を得ることができる。
【0088】
実施の形態17.
この実施の形態においては、上述の実施の形態1で説明した図1の追尾装置におけるクラスタ分割部4の分割のための条件のさらなる具体的な他の例について、図1及び図6を用いて説明する。
【0089】
クラスタ分割部4は、「目標物数<3」という制約で分割を行なう設定になっている状態で、図6に示すt1〜t4が結合されたクラスタを受け取り、t1とt2のクラスタとt3とt4のクラスタに分割を行なったとする。この時、各クラスタの他のクラスタに対するのりしろにあたる領域を付加して分割を行なうのが、本実施の形態の構成である。
【0090】
図6の例では、t1とt2のクラスタには、のりしろにあたる領域t3が付加され、t3とt4のクラスタには、のりしろにあたるt2が付加されて、組合せ推論部5に送られる。組合せ推論部5は、付加分を含め、t1〜t3を1つのクラスタとして算出を行なった後、付加分を除くt1とt2に関する算出結果をクラスタの値として目標物航跡更新部6に送る。t3とt4のクラスタにt2が付加されたものについても同様に、付加分を含めた組合せについて算出し、付加分を除く算出結果を目標物航跡更新部6に送る。目標物航跡更新部6での動作は、これまでの実施例と同じである。
【0091】
本実施の形態の構成では、上述の実施の形態1と同様の効果が得られるとともに、さらに、のりしろにあたる情報を付加することによって、追尾の性能を上げることができる。
【0092】
実施の形態18.
上述の実施の形態17では、クラスタに付加する「のりしろ」の定義をクラスタを形成する領域に直接重なりを持つ領域としていたが、本実施の形態では、直接接続に限らず、上述の実施の形態3〜15で用いた各指標を元に「のりしろ」を定義することも可能である。
【0093】
例えば、実施の形態5のように演算負荷を基準に計算能力の許す限り、のりしろにあたる領域を増やす方法もある。
【0094】
本実施の形態においても、上述の実施の形態17と同様に、上述の実施の形態1と同様の効果が得られるとともに、さらに、のりしろにあたる情報を付加することによって、追尾の性能を上げることができる。
【0095】
実施の形態19.
図7は、本発明の実施の形態19による本発明の追尾装置の構成を示したものである。図7の構成は、図1の構成に、観測点入力の許容される処理遅延の時間帯を予測する入力予測部10と、クラスタ情報を格納するディスク11を加えたものである。
【0096】
この図7の構成では、クラスタ分割部4は、クラスタ分割を行なう際、クラスタの情報をディスク11に格納する。本実施の形態では、図7の構成において、入力線1で観測点が入力されている方位にある目標物の追尾結果について、入力線1の観測点入力から出力線7から結果を出力するまでの遅延時間に制限が設けられており、その時間内に結果の出力が終了するものとする。
【0097】
図8は、観測が回転式探索で行なわれる場合に、追尾装置に入力される観測点を観測する追尾装置の位置40と、目標物の移動後の予測領域の関係を示したものである。回転式で角速度一定の場合、目標物は、1度観測された後、次に観測されるまでに約1周回転分の時間が経過する。それに基づいて、予測領域生成部2は、予測領域を生成する。目標物の追尾、いわゆる、情報の更新のみであれば、実施の形態1で示した一連の手順は、約1周回転分の時間内に終了すればよい。言い換えれば、目標物の更新は、その情報が次の更新に用いられる直前に終了していればよい。
【0098】
本実施の形態の追尾装置に対して、目標物の情報が図8のようになっており、許容されている処理遅延も図8の角度換算で20゜程度だとした場合、図8の網かけ部分の観測を行なっている間、追尾装置の各部は行なうべき処理が無い。入力予測部10は、この網かけとなる時間帯を予測し、クラスタ分割前のデータに基づく処理が可能であれば、次の動作を行なう。
【0099】
(1)クラスタ分割前のデータをディスク11から取り出し、組合せ推論部5に送る。
【0100】
(2)組合せ推論部5は通常の処理を行ない、処理結果を目標物航跡更新部6に送る。
【0101】
(3)目標物航跡更新部6は、新しい結果に基づき、更新情報を書き換え、その結果を予測領域生成部2に送る。
【0102】
(4)予測領域生成部2は、新しい更新情報に基づき、新たに予測領域生成し、クラスタ生成部3と入力予測部10に伝達する。
【0103】
(5)クラスタ生成部3は、予測領域情報を伝達された内容に基づいて更新する。
【0104】
以上により、分割前の値に基づく処理を行なうことができる。
【0105】
この実施の形態においては、追尾処理を行った後に、追尾装置に演算余力が生じた場合に、クラスタの分割前の分割を行わなかった場合の処理を行うようにしたので、演算余力がない場合には演算量を低くして演算を行い、演算余力がある場合には、分割前の情報に基づく処理を行うので、追尾性能を上げることができ、常に演算能力に見合った最良の追尾性能で処理を行うことができる。
【0106】
実施の形態20.
実施の形態19では、分割前のクラスタをそのまま処理するものとしていたが、分割前の処理をそのまま実行する程の余裕はない場合には、演算余力に応じて、異なる分割方法によって再計算を行なうという方法もある。例えば、実施例3で示したようなのりしろとなる領域を持たない分割方式で行なった計算を、実施例17で示したのりしろ付きの分割方式で行なった計算に変えるという方法等が例として挙げられる。
【0107】
この実施の形態においては、追尾処理を行った後に、追尾装置に演算余力が生じた場合に、クラスタの分割前の分割を行わなかった場合の処理を行い、それ程の余力がない場合には、演算余力に応じて別の分割方法で分割したクラスタについて追尾処理を行うようにしたので、演算余力がある場合には、分割前の情報に基づく処理を行い、それ程の余力がない場合にも、別の分割方法で分割したクラスタにおいて再度演算を行って追尾処理を行うようにしたので、常に演算能力に見合った最良の追尾性能で処理を行うことができる。
【0108】
【発明の効果】
この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。また、分割クラスタ生成手段が、目標物の個数に基づいて、クラスタを分割した分割クラスタを生成するようにしたので、すなわち、例えば、目標物の個数が閾値以下というような条件によって分割クラスタ生成手段がクラスタの分割を行うようにしたので、分割処理が容易であり、処理時間も短くすることができ、また、それ以降の処理の演算対象がすべて目標物数が閾値以下のクラスタであるので、個々のクラスタの処理に必要な演算量は少なく、演算能力の小さい追尾装置においても処理が可能であり、さらに、分割クラスタ間での演算量のばらつきを比較的少なくすることができるという効果が得られる。
【0112】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、分割クラスタ生成手段が、観測点の個数に基づいて、クラスタを分割した分割クラスタを生成するようにしたので、すなわち、例えば、観測点の個数が閾値以下というような条件によって分割クラスタ生成手段がクラスタの分割を行うようにしたので、分割処理が容易であり、処理時間も短くすることができ、また、それ以降の処理の演算対象がすべて目標物数が閾値以下のクラスタであるので、個々のクラスタの処理に必要な演算量は少なく、演算能力の小さい追尾装置においても処理が可能であり、さらに、分割クラスタ間での演算量のばらつきを比較的少なくすることができるという効果が得られる。
【0113】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、分割クラスタ生成手段が、生成される分割クラスタの処理に必要な演算量を目標物と観測点に基づいて予測し、予測した演算量が所定の閾値以下になるように分割クラスタを生成するようにしたので、観測点数と目標物数の両方を考慮した条件によって分割クラスタ生成手段がクラスタの分割を行うようにしたので、観測点数が目標物数に対して極端に多い、または、その逆のような場合においても、確実に、組合せ推論手段以降の演算における演算量を閾値以下に低く抑えることができ、個々のクラスタの処理に必要な演算量が少ないため、演算能力の小さい追尾装置においても処理が可能であるという効果が得られる。
【0114】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、分割クラスタ生成手段が、生成される分割クラスタの演算処理に必要な記憶容量を目標物と観測点に基づいて予測し、予測した記憶容量が所定の閾値以下になるように分割クラスタを生成するようにしたので、観測点数と目標物数の両方を考慮して、組合せ推論手段以降の演算において使用する記憶容量の値が閾値以下になるように分割クラスタ生成手段がクラスタの分割を行うようにしたので、メモリ等の記憶容量が十分でない場合においても、確実に、組合せ推論手段以降の演算における演算量及び使用する記憶容量を低く抑えることができ、その結果、個々のクラスタの処理に必要な演算量が少ないため、演算能力の小さい追尾装置においても処理が可能であるという効果が得られる。
【0115】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、分割クラスタ生成手段が、生成される分割クラスタの面積が所定の閾値以下になるように分割クラスタの生成を行なうようにしたので、以下の処理の演算対象がすべて閾値以下の面積のクラスタであるので、個々のクラスタの処理に必要な演算量は少なく、演算能力の小さい追尾装置においても処理が可能であるという効果が得られる。
【0116】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、分割クラスタ生成手段が、目標物の予測領域の角度差に基づいて、クラスタが分割された分割クラスタの生成を行なうようにしたので、以下の処理の演算対象がすべて閾値以下の角度内に収まるクラスタであるので、個々のクラスタの処理に必要な演算量は少なく、演算能力の小さい追尾装置においても処理が可能であるという効果が得られる。
【0117】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、分割クラスタ生成手段が、目標物の予測領域の中心座標の角度差に基づいて、クラスタが分割された分割クラスタの生成を行なうようにしたので、以下の処理の演算対象がすべて閾値以下の角度内に収まる中心座標の目標物を有するクラスタであるので、個々のクラスタの処理に必要な演算量は少なく、演算能力の小さい追尾装置においても処理が可能である。
【0118】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、分割クラスタ生成手段が、観測点の座標の角度差に基づいて、クラスタが分割された分割クラスタの生成を行なうようにしたので、以下の処理の演算対象がすべて閾値以下の角度内に収まる座標の観測点を有するクラスタであるので、個々のクラスタの処理に必要な演算量は少なく、演算能力の小さい追尾装置においても処理が可能であるとともに、さらに、観測点に付随している極座標を用いて閾値との比較を行うので、閾値との比較が容易になるという利点がさらに得られる。
【0119】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、分割クラスタ生成手段が、観測点が観測点入力手段に入力される時間に時間差がある場合、時間差に基づいて分割クラスタの生成を行なうようにしたので、個々のクラスタの処理に必要な演算量を低く抑えることができるとともに、さらに、クラスタに含まれる複数の観測点が入力される時間に差がある場合、この時間差に閾値を設け、時間差が設定した閾値を越える場合、次の観測点の入力を待たずに、すべての観測点の入力が済んでいる予測領域のみでクラスタを生成することが可能であるので、観測点の入力が済んでいる予測領域に対する処理遅延を抑えることができるという効果が得られる。
【0120】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、また、分割クラスタ生成手段が、分割クラスタを生成する際に、分割の条件として分割基準に用いた値が各分割クラスタにおいて均等となるように、分割クラスタの生成を行うようにしたので、組合せ推論手段以降の演算処理の負荷が均等になり、個々のクラスタの処理に必要な演算量は少なくでき、演算能力の小さい追尾装置においても処理が可能であり、さらに、分割クラスタ間での演算量のばらつきを少なくすることができるという効果が得られる。
【0121】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、分割クラスタ生成手段が、生成される分割クラスタのうちの少なくとも2つで共有される観測点の個数が最小となるように、分割クラスタの生成を行うようにしたので、本来は、分割後の複数のクラスタに共有されている観測点については、個々のクラスタに対しての演算の際に処理対象にされてしまうので、複数回演算対象になってしまうが、この発明においては、分割後の複数のクラスタに共有される観測点数が少なくなるような分割を選択するようにしたので、のべ演算量を最小に抑えることができる。
【0122】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、分割クラスタ生成手段が、生成される分割クラスタのうち少なくとも2つで共有される重なりの個数が最小となるように、分割クラスタの生成を行うようにしたので、本来は、分割後の複数のクラスタに共有されている領域の重なりについては、個々のクラスタに対しての演算の度に処理対象にされてしまうので、複数回演算対象になってしまうが、この発明においては、分割後の複数のクラスタに共有される領域の重なりが少なくなるような分割を選択するようにしたので、のべ演算量を最小に抑えることができる。
【0123】
また、この発明は、複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、予測領域を連結して1つのクラスタとして扱い、目標物の移動先を決定する追尾装置であって、目標物の観測点が入力される観測点入力手段と、目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、観測点及び予測領域とに基づいて、クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、個々の分割クラスタにおいて、目標物と観測点との個々の組合せについての可能性を演算する組合せ推論手段と、組合せ推論手段の演算結果に基づいて、目標物の航跡情報の更新を行う目標物航跡更新手段と、を備えた追尾装置であるので、分割クラスタ生成手段が行なうクラスタの分割によって、処理に必要な演算量を大幅に減らすことができ、このため、本来はJPDAのような組合せを考慮した方式を採用するに足るだけの演算能力を持たない計算機を用いても、追尾処理を実現することができるので、装置の小型化が図れるとともに、追尾装置を安価に提供することができるという効果が得られる。さらに、分割クラスタ生成手段が、分割クラスタを生成する際に、生成される分割クラスタが少なくとも1つの他と共有する重なりをのりしろとして、生成した分割クラスタに付加するようにしたので、のりしろにあたる情報を付加することによって、追尾の性能を上げることができるとともに、クラスタを分割することにより、個々のクラスタに必要な演算量を低く抑えることができる。
また、分割クラスタ生成手段が、複数の目標物の予測領域に重なりがある場合に、予測領域を連結して1つのクラスタを生成するクラスタ生成部と、所定の条件に基づき、クラスタを複数の分割クラスタに分割するクラスタ分割部と、から構成されているので、重なりを有するすべての予測領域をまず無条件に連結させ、次に、所定の条件に基づいてそのクラスタの分割を行うようにしたので、分割クラスタ生成処理が容易であるとともに、所定の条件に基づいて分割された分割クラスタについて追尾処理を行うので、演算量を低く抑えることができるという効果が得られる。
また、分割クラスタ生成手段が、複数の目標物の予測領域に重なりがある場合に、所定の条件に基づいて予測領域を連結させていき、クラスタを複数に分割した分割クラスタを生成する制限付クラスタ生成部から構成されているので、クラスタを生成する時点で、予め、所定の条件による制限をつけてクラスタの生成を行うので、処理時間が短縮されるとともに、所定の条件に基づいて分割された分割クラスタについて追尾処理を行うので、演算量を低く抑えることができるという効果が得られる。
【0124】
また、のりしろを、追尾処理対象となる目標物の予測領域に直接重なりを持っている領域とするようにしたので、直接接続されている重要な領域に関する情報が付加されるので、追尾の性能をさらに上げることができる。
【0125】
また、のりしろを、分割の基準として用いた分割基準に基づいて規定するようにしたので、観測対象等の諸条件に合わせて、分割基準の種類を選択するようにすれば、さらに利便性及び追尾性能を上げることができる。
【0126】
また、目標物の追尾処理を行なった後に、追尾装置に演算余力が生じた場合に、クラスタの分割を行なわなかった場合の追尾処理を行なうようにしたので、追尾処理を行った後に、追尾装置に演算余力が生じた場合に、クラスタの分割前の分割を行わなかった場合の処理を行うようにしたので、演算余力がない場合には演算量を低くして演算を行い、演算余力がある場合には、分割前の情報に基づく処理を行うので、追尾性能を上げることができ、常に演算能力に見合った最良の追尾性能で処理を行うことができる。
【0127】
また、目標物の追尾処理を行った後に、追尾装置の演算余力に応じて、クラスタを異なる分割条件で分割した分割クラスタにおいて再度追尾処理を行なうようにしたので、追尾処理を行った後に、追尾装置に演算余力が生じた場合に、クラスタの分割前の分割を行わなかった場合の処理を行い、それ程の余力がない場合には、演算余力に応じて別の分割方法で分割したクラスタについて追尾処理を行うため、演算余力がある場合には、分割前の情報に基づく処理を行い、それ程の余力がない場合にも、別の分割方法で分割したクラスタにおいて再度演算を行って追尾処理を行うので、常に演算能力に見合った最良の追尾性能で処理を行うことができる。
【図面の簡単な説明】
【図1】 本発明の実施の形態1における追尾装置の構成を示したブロック図である。
【図2】 本発明の実施の形態2における追尾装置の構成を示したブロック図である。
【図3】 本発明の実施の形態3における追尾装置の動作を説明するための説明図である。
【図4】 本発明の実施の形態8における追尾装置の動作を説明するための説明図である。
【図5】 本発明の実施の形態15における追尾装置の動作を説明するための説明図である。
【図6】 本発明の実施の形態17における追尾装置の動作を説明するための説明図である。
【図7】 本発明の実施の形態19における追尾装置の構成を示したブロック図である。
【図8】 本発明の実施の形態19における追尾装置の動作を説明するための説明図である。
【図9】 従来の追尾装置の動作を説明するための説明図である。
【符号の説明】
1 入力線、2 予測領域生成部、3 クラスタ生成部、4 クラスタ分割部、5 組合せ推論部、6 目標物航跡更新部、7 出力線、8a,8b,8c,8d,8e 転送線、9 制限付クラスタ生成部、10 入力予測部、11 ディスク。
Claims (19)
- 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、上記目標物の個数に基づいて、上記クラスタを分割した分割クラスタを生成することを特徴とする追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、上記観測点の個数に基づいて、上記クラスタを分割した分割クラスタを生成することを特徴とする追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、生成される上記分割クラスタの処理に必要な演算量を上記目標物と上記観測点に基づいて予測し、予測した上記演算量が所定の閾値以下になるように上記分割クラスタを生成することを特徴とする追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生 成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、生成される上記分割クラスタの演算処理に必要な記憶容量を上記目標物と上記観測点に基づいて予測し、予測した上記記憶容量が所定の閾値以下になるように上記分割クラスタを生成する追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、生成される上記分割クラスタの面積が所定の閾値以下になるように上記分割クラスタの生成を行なうことを特徴とする追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、上記目標物の上記予測領域の角度差に基づいて、上記クラスタが分割された上記分割クラスタの生成を行なうことを特徴とする追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、上記目標物の上記予測領域の中心座標の角度差に基づいて、上記クラスタが分割された上記分割クラスタの生成を行なうことを特徴とする追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、上記観測点の座標の角度差に基づいて、上記クラスタが分割された上記分割クラスタの生成を行なうことを特徴とする追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、
上記観測点が上記観測点入力手段に入力される時間に時間差がある場合、上記時間差に基づいて上記分割クラスタの生成を行なうことを特徴とする追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、上記分割クラスタを生成する際に、分割の条件として分割基準に用いた値が各分割クラスタにおいて均等となるように、上記分割クラスタの生成を行うことを特徴とする追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、生成される上記分割クラスタのうちの少なくとも2つで共有される上記観測点の個数が最小となるように、上記分割クラスタの生成を行うことを特徴とする追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、生成される上記分割クラスタのうち少なくとも2つで共有される重なりの個数が最小となるように、上記分割クラスタの生成を行うことを特徴とする追尾装置。 - 複数の目標物に対して個々に移動先を範囲で予測し、予測した各予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタとして扱い、上記目標物の移動先を決定する追尾装置であって、
上記目標物の観測点が入力される観測点入力手段と、
上記目標物の移動先を範囲で予測し、予測領域を生成する予測領域生成手段と、
上記観測点及び上記予測領域とに基づいて、上記クラスタを分割した分割クラスタを生成する分割クラスタ生成手段と、
個々の上記分割クラスタにおいて、上記目標物と上記観測点との個々の組合せについての可能性を演算する組合せ推論手段と、
上記組合せ推論手段の演算結果に基づいて、上記目標物の航跡情報の更新を行う目標物航跡更新手段と、
を備え、
上記分割クラスタ生成手段が、分割クラスタを生成する際に、生成される上記分割クラスタが少なくとも1つの他と共有する重なりをのりしろとして、生成した上記分割クラスタに付加することを特徴とする追尾装置。 - 上記分割クラスタ生成手段が、
上記複数の目標物の予測領域に重なりがある場合に、上記予測領域を連結して1つのクラスタを生成するクラスタ生成部と、
所定の条件に基づき、上記クラスタを複数の上記分割クラスタに分割するクラスタ分割部と、
から構成されていることを特徴とする請求項1ないし13のいずれか1項に記載の追尾装置。 - 上記分割クラスタ生成手段が、
上記複数の目標物の予測領域に重なりがある場合に、所定の条件に基づいて上記予測領域を連結させていき、上記クラスタを複数に分割した上記分割クラスタを生成する制限付クラスタ生成部
から構成されていることを特徴とする請求項1ないし13のいずれか1項に記載の追尾装置。 - 上記のりしろを、追尾処理対象となる目標物の予測領域に直接重なりを持っている領域とすることを特徴とする請求項13に記載の追尾装置。
- 上記のりしろを、分割の基準として用いた分割基準に基づいて規定することを特徴とする請求項13に記載の追尾装置。
- 請求項1ないし17のいずれかに記載の追尾装置において、上記目標物の追尾処理を行なった後に、上記追尾装置に演算余力が生じた場合に、上記クラスタの分割を行なわなかった場合の追尾処理を行なうことを特徴とする追尾装置。
- 請求項1ないし17のいずれかに記載の追尾装置において、上記目標物の追尾処理を行った後に、上記追尾装置の演算余力に応じて、上記クラスタを異なる分割条件で分割した分割クラスタにおいて再度追尾処理を行なうことを特徴とする追尾装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP27887099A JP3650296B2 (ja) | 1999-09-30 | 1999-09-30 | 追尾装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP27887099A JP3650296B2 (ja) | 1999-09-30 | 1999-09-30 | 追尾装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001099924A JP2001099924A (ja) | 2001-04-13 |
JP3650296B2 true JP3650296B2 (ja) | 2005-05-18 |
Family
ID=17603278
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP27887099A Expired - Fee Related JP3650296B2 (ja) | 1999-09-30 | 1999-09-30 | 追尾装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3650296B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004014645A1 (de) | 2004-03-25 | 2005-10-13 | Mitsubishi Polyester Film Gmbh | Transparente, elektrisch leitfähige, beschichtete Polyesterfolie, Verfahren zu ihrer Herstellung sowie ihre Verwendung |
JP5665320B2 (ja) * | 2010-01-12 | 2015-02-04 | 三菱電機株式会社 | 多目標追尾装置 |
CN103477243B (zh) * | 2011-03-24 | 2016-04-27 | 古河电气工业株式会社 | 雷达装置 |
JP6503267B2 (ja) * | 2015-09-01 | 2019-04-17 | 株式会社日立製作所 | 群トラッキング装置、群トラッキング方法及びプログラム |
JP6847619B2 (ja) * | 2016-09-30 | 2021-03-24 | 株式会社Subaru | 追尾目標設定装置、追尾目標設定方法及び追尾目標設定プログラム |
JP2018059884A (ja) * | 2016-10-07 | 2018-04-12 | 日本無線株式会社 | 物標識別装置、プログラム及び方法 |
CN107144837B (zh) * | 2017-04-24 | 2020-11-17 | 北京海兰信数据科技股份有限公司 | 一种船用导航雷达数据互联的多目标跟踪方法及系统 |
CN112114309B (zh) * | 2020-08-10 | 2023-04-07 | 西安电子科技大学 | 基于最优轮廓系数自适应k均值聚类的jpda多目标跟踪方法 |
-
1999
- 1999-09-30 JP JP27887099A patent/JP3650296B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2001099924A (ja) | 2001-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6904127B2 (ja) | 中継ノード決定プログラム、中継ノード決定方法および並列処理装置 | |
Gehring et al. | A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows | |
Alsboui et al. | Enabling distributed intelligence for the Internet of Things with IOTA and mobile agents | |
CN101923490B (zh) | 作业调度设备和作业调度方法 | |
CN101266633B (zh) | 无缝超大规模虚拟游戏世界平台 | |
JP3650296B2 (ja) | 追尾装置 | |
CN107690622A (zh) | 实现硬件加速处理的方法、设备和系统 | |
US20090248609A1 (en) | Optimum route searching apparatus, method and program | |
WO2004080149A2 (en) | System and method for dymanic ordering in a network processor | |
Meneguette et al. | An efficient green-aware architecture for virtual machine migration in sustainable vehicular clouds | |
JP3645135B2 (ja) | 並列多目標追尾装置 | |
JP3638235B2 (ja) | 並列多目標追尾装置 | |
JP4336894B2 (ja) | 情報処理システムとjob実行方法 | |
CN111475287B (zh) | 基于区块链的多机器人协作多目标点负载均衡搜索方法及系统 | |
JP2001099921A (ja) | 並列多目標追尾装置 | |
JP3638234B2 (ja) | 多目標追尾装置 | |
Gabdulbarov | FEATURES OF PROGRAM IMPLEMENTATION MANAGEMENT SYSTEM AUTOPILOT VEHICKES | |
JP2746089B2 (ja) | ネットワークインタフェース選択システム | |
US11580058B1 (en) | Hierarchical ring-based interconnection network for symmetric multiprocessors | |
Findler et al. | Distributed air-traffic control. I: Theoretical studies | |
Banerjee et al. | A study of gathering of location-aware mobile robots | |
JP2009301455A (ja) | 移動体の入力決定手段、及びその手段を有するハイブリッド車両と多関節移動ロボット | |
CN116366537A (zh) | 路由计算任务处理的方法及装置、计算机设备、存储介质 | |
JP5617315B2 (ja) | 計算機仮想化システム、仮想計算機動的移動方法、仮想計算機動的移動プログラム | |
Henmi et al. | DTN Routing Protocol Using Reinforcement Learning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040802 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040824 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041021 |
|
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: 20050215 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050217 |
|
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: 20080225 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090225 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100225 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100225 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110225 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120225 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130225 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130225 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140225 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |