(57)【要約】【課題】センサを有効活用して多くの目標を追尾可能とする。【解決手段】目標追尾手段１０は、センサ装置６１、６２の観測値から、目標の探知や、目標の状態を推定する。センサ状態管理手段２０は、センサ装置６１、６２の状態を管理する。目標軌道予測手段３０は、目標の状態から、目標の将来位置を予測する。センサ割当・方位変更計算手段４０は、センサの状態と目標の将来位置とから、ネットワークの経路探索を行うことにより、センサ割当スケジュールと方位変更スケジュールとを算出する。センサ制御装置５０は、センサの状態、目標の将来位置、センサ割当スケジュール、及びセンサ方位変更スケジュールから、目標追尾と方位変更とを指示する。センサ装置６１、６２は、センサ制御装置５０からの指示に従って、目標追尾と方位変更とを実行する。【選択図】図１
2011185723.tif 000002
【特許請求の範囲】
【請求項１】
目標を継続的に追尾する目標追尾装置であって、
前記目標を探知する複数のセンサ装置と、
現時刻から一定の時間毎のセンサ方位と目標へのセンサ割当とを意味するノードと、遷移可能なノード間を繋ぐアークとで構成されるネットワークの経路探索を行い、該ネットワークのコストが最小となる最小コスト経路を算出するセンサ割当・方位算出ネットワーク探索手段と、
前記センサ割当・方位算出ネットワーク探索手段で算出されたネットワークの最小コスト経路から、前記目標の追尾開始タイミングを示すセンサ割当スケジュールと、前記各センサ装置に対する方位変更タイミングを示す方位変更スケジュールとを算出するスケジュール算出手段と、
前記センサ割当・方位変更計算手段により算出された前記センサ割当スケジュール及び前記センサ方位変更スケジュールに基づいて、前記各センサ装置に目標追尾と方位変更とを指示するセンサ制御装置と
を備えることを特徴とする目標追尾装置。
【請求項２】
目標を継続的に追尾する目標追尾装置であって、
前記目標を探知する複数のセンサ装置と、
前記複数のセンサ装置の状態を管理するセンサ状態管理手段と、
前記複数のセンサ装置から得られる観測値に基づいて、前記目標の状態を推定する目標追尾手段と、
前記目標追尾手段により推定された前記目標の状態に基づいて、前記目標の将来位置を予測する目標軌道予測手段と、
前記センサ状態管理手段により管理される前記各センサ装置の状態と前記目標軌道予測手段により予測された前記目標の将来位置とに基づいて、前記目標の追尾開始タイミングを示すセンサ割当スケジュールと、前記各センサ装置に対する方位変更タイミングを示す方位変更スケジュールとを算出するセンサ割当・方位変更計算手段と、
前記センサ状態管理手段より管理される前記各センサの状態と、前記目標軌道予測手段により予測された前記目標の将来位置と、前記センサ割当・方位変更計算手段により算出された前記センサ割当スケジュール及び前記センサ方位変更スケジュールとに基づいて、前記各センサ装置に目標追尾と方位変更とを指示するセンサ制御装置と
を備え、
前記複数のセンサ装置は、前記センサ制御装置からの指示に従って、目標追尾と方位変更とを実行し、前記目標の観測値を獲得する
ことを特徴とする目標追尾装置。
【請求項３】
前記センサ割当・方位変更計算手段は、
現時刻から一定の時間毎のセンサ方位と目標へのセンサ割当とを意味するノードと、遷移可能なノード間を繋ぐアークとで構成されるネットワークの経路探索を行い、該ネットワークのコストが最小となる最小コスト経路を算出するセンサ割当・方位算出ネットワーク探索手段と、
前記センサ割当・方位算出ネットワーク探索手段で算出されたネットワークの最小コスト経路から、前記センサ割当スケジュールと前記方位変更スケジュールとを算出するスケジュール算出手段と
を備えることを特徴とする請求項２に記載の目標追尾装置。
【請求項４】
前記センサ割当・方位算出ネットワーク探索手段は、
前記ネットワークの探索に利用するアークのコストを、前記複数のセンサ装置の同時追尾数、または前記ノードが定義されている割当時刻における前記目標の将来位置に対する前記複数のセンサ装置の追尾能力のいずれかから算出する
ことを特徴とする請求項３に記載の目標追尾装置。
【請求項５】
前記スケジュール算出手段は、
前記センサ割当スケジュールとして、前記各センサ装置が前記目標の追尾を開始するのに十分な追尾マージンを、前記目標の追尾開始タイミングに付与するとともに、
前記方位変更スケジュールとして、前記各センサ装置が方位を変更するのに十分な方位変更マージンを、前記各センサ装置に対する方位変更タイミングに付与する
ことを特徴とする請求項３または４に記載の目標追尾装置。
【請求項６】
前記スケジュール算出手段は、
前記追尾マージン、及び前記方位変更マージンを、前記ノードが定義されている割当時刻の間隔である割当間隔よりも小さくする
ことを特徴とする請求項５に記載の目標追尾装置。
【請求項７】
複数のセンサ装置で目標を継続的に追尾する目標追尾方法であって、
前記複数のセンサ装置の状態を管理するセンサ状態管理ステップと、
前記複数のセンサ装置から得られる観測値に基づいて、前記目標の状態を推定する目標追尾ステップと、
前記推定された目標の状態に基づいて、前記目標の将来位置を予測する目標軌道予測ステップと、
前記各センサ装置の状態と前記予測された目標の将来位置とに基づいて、前記目標の追尾開始タイミングを示すセンサ割当スケジュールと、前記各センサ装置に対する方位変更タイミングを示す方位変更スケジュールとを算出するセンサ割当・方位変更計算ステップと、
前記各センサの状態と、前記予測された目標の将来位置と、前記センサ割当スケジュールと、前記センサ方位変更スケジュールとに基づいて、前記各センサ装置に目標追尾と方位変更とを指示するセンサ制御ステップと、
前記目標追尾と前記方位変更との指示に従って、前記複数のセンサ装置が前記目標追尾と前記方位変更とを実行し、前記目標を追尾する追尾ステップと
を含むことを特徴とする目標追尾方法。
【請求項８】
前記センサ割当・方位変更計算ステップは、
現時刻から一定の時間毎のセンサ方位と目標のセンサ割当とを意味するノードと、遷移可能なノード間を繋ぐアークとで構成されるネットワークの経路探索を行い、該ネットワークのコストが最小となる最小コスト経路を算出するセンサ割当・方位算出ネットワーク探索ステップと、
前記算出されたネットワークの最小コスト経路から、前記センサ割当スケジュールと前記方位変更スケジュールとを算出するスケジュール算出ステップと
を含むことを特徴とする請求項７に記載の目標追尾方法。
【請求項９】
前記センサ割当・方位算出ネットワーク探索ステップは、
前記目標へのセンサ割当を行う優先度を計算する第１のステップと、
前回算出されたＮ個の仮説から、優先度が最も高い目標の現割当時刻における実現可能で、かつコストの低いノードを探索し、Ｎ×Ｎ個の仮説を生成する第２のステップと、
前記Ｎ×Ｎ個の仮説のうち、優先度が最大の目標を除き、優先度の高い順に、目標毎に、対象目標の現割当時刻における実現可能で、かつコストの低いノードを探索し、前記Ｎ×Ｎ個の仮説に追加する第３のステップと、
前記Ｎ×Ｎ個の仮説の中から、コストの低い仮説をＮ個選定し、残りの仮説を破棄する第４のステップと
を前記ノードが定義されている割当時刻の最後の割当時刻に達するまで、前記割当時刻毎に実行し、
前記最後の割当時刻まで達した時点のＮ個の仮説の中で、最もコストの低いものを探索結果として選択する第５のステップと
を含むことを特徴とする請求項８に記載の目標追尾方法。
【請求項１０】
複数のセンサ装置で目標を継続的に追尾する目標追尾装置のコンピュータに、
前記複数のセンサ装置の状態を管理するセンサ状態管理機能、
前記複数のセンサ装置から得られる観測値に基づいて、前記目標の状態を推定する目標追尾機能、
前記推定された目標の状態に基づいて、前記目標の将来位置を予測する目標軌道予測機能、
前記各センサ装置の状態と前記予測された目標の将来位置とに基づいて、前記目標の追尾開始タイミングを示すセンサ割当スケジュールと、前記各センサ装置に対する方位変更タイミングを示す方位変更スケジュールとを算出するセンサ割当・方位変更計算機能、
前記各センサの状態と、前記予測された目標の将来位置と、前記センサ割当スケジュールと、前記センサ方位変更スケジュールとに基づいて、前記各センサ装置に目標追尾と方位変更とを指示するセンサ制御機能、
前記目標追尾と前記方位変更との指示に従って、前記複数のセンサ装置が前記目標追尾と前記方位変更とを実行し、前記目標を追尾する追尾機能
を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のセンサで複数の目標を継続的に追尾する目標追尾装置、目標追尾方法、及びプログラムに関する。
【背景技術】
【０００２】
センサを複数台利用して複数の目標を追尾する場合、１台のセンサでは、同時追尾できる目標数に上限があるため、目標に対して追尾するセンサを適切に割り当てる必要がある。このように複数センサで複数目標を追尾するにあたり、目標のセンサ割当をどのように行うかについては、様々な先行技術が存在する。
【０００３】
特許文献１では、追尾フィルタの追尾情報（誤差分散）に基づいて、センサを割り当てる目標の優先度を決定する技術を提示している。また、特許文献２では、追尾フィルタの追尾情報（誤差分散）に加え追尾目標の周辺環境（目標同士の近接状況・クラッタの状況・失検出回数）を考慮して、センサを割り当てる技術を提示している。また、特許文献３では、旋回中の目標に対してセンサを優先的に割り当てる技術を提示している。
【０００４】
また、特許文献４では、特定航跡に対する単一センサの追尾モード指定をビームの必要総ヒット数に変換し、その総ヒット数を、航跡を追尾可能な複数センサへ割り振る技術を提示している。また、特許文献５では、弾道軌道目標の追尾に特化し、ＲＣＳと軌道情報に基づき弾頭とブースタの分離を行える様にセンサ割当を行う技術を提示している
【０００５】
また、特許文献６では、弾道軌道目標の追尾に特化し、追尾精度要求を満たすように目標のセンサ割当スケジュールを決定する技術、また、目標の弾道軌道面に近いセンサを優先的に割り当てる技術を提示している。さらに、特許文献７では、追尾精度要求を満たすように最小限のセンサ割当スケジュールを決定する技術を提示している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第００３３３９２９５号
【特許文献２】特許第００４０１４７８５号
【特許文献３】特開２０００−０７５０２３号公報
【特許文献４】特開２００１−０５１０５１号公報
【特許文献５】特開２００６−２５８５５５号公報
【特許文献６】特開２００７−１８７４６８号公報
【特許文献７】特開２００７−３３３４１０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ところで、センサが目標を追尾可能な覆域がセンサ方位方向に依存した限られた領域である場合、センサを最大限に有効活用して目標を追尾するには、センサを方位変更することも含めてセンサ割当を行う必要がある。
【０００８】
しかしながら、上述した特許文献１から特許文献７に記載の技術では、センサの方位は、固定されたものとして扱われているか、目標を追尾するのに十分な追尾覆域を持っているとみなされており、方位を変更することに関しては、特に考慮されておらず、センサを有効活用して多くの目標の追尾を行うことが難しいという問題があった。
【０００９】
本発明は、このような事情を考慮してなされたものであり、その目的は、センサ割当スケジュールとセンサ方位変更スケジュールとを、互いの影響を考慮しながら算出することができ、センサを有効活用して多くの目標の追尾を行うことができる目標追尾装置、目標追尾方法、及びプログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上述した課題を解決するために、本発明は、目標を継続的に追尾する目標追尾装置であって、前記目標を探知する複数のセンサ装置と、現時刻から一定の時間毎のセンサ方位と目標へのセンサ割当とを意味するノードと、遷移可能なノード間を繋ぐアークとで構成されるネットワークの経路探索を行い、該ネットワークのコストが最小となる最小コスト経路を算出するセンサ割当・方位算出ネットワーク探索手段と、前記センサ割当・方位算出ネットワーク探索手段で算出されたネットワークの最小コスト経路から、前記目標の追尾開始タイミングを示すセンサ割当スケジュールと、前記各センサ装置に対する方位変更タイミングを示す方位変更スケジュールとを算出するスケジュール算出手段と、前記センサ割当・方位変更計算手段により算出された前記センサ割当スケジュール及び前記センサ方位変更スケジュールに基づいて、前記各センサ装置に目標追尾と方位変更とを指示するセンサ制御装置とを備えることを特徴とする目標追尾装置である。
【００１１】
また、上述した課題を解決するために、本発明は、目標を継続的に追尾する目標追尾装置であって、前記目標を探知する複数のセンサ装置と、前記複数のセンサ装置の状態を管理するセンサ状態管理手段と、前記複数のセンサ装置から得られる観測値に基づいて、前記目標の状態を推定する目標追尾手段と、前記目標追尾手段により推定された前記目標の状態に基づいて、前記目標の将来位置を予測する目標軌道予測手段と、前記センサ状態管理手段により管理される前記各センサ装置の状態と前記目標軌道予測手段により予測された前記目標の将来位置とに基づいて、前記目標の追尾開始タイミングを示すセンサ割当スケジュールと、前記各センサ装置に対する方位変更タイミングを示す方位変更スケジュールとを算出するセンサ割当・方位変更計算手段と、前記センサ状態管理手段より管理される前記各センサの状態と、前記目標軌道予測手段により予測された前記目標の将来位置と、前記センサ割当・方位変更計算手段により算出された前記センサ割当スケジュール及び前記センサ方位変更スケジュールとに基づいて、前記各センサ装置に目標追尾と方位変更とを指示するセンサ制御装置とを備え、前記複数のセンサ装置は、前記センサ制御装置からの指示に従って、目標追尾と方位変更とを実行し、前記目標の観測値を獲得することを特徴とする目標追尾装置である。
【００１２】
また、上述した課題を解決するために、本発明は、複数のセンサ装置で目標を継続的に追尾する目標追尾方法であって、前記複数のセンサ装置の状態を管理するセンサ状態管理ステップと、前記複数のセンサ装置から得られる観測値に基づいて、前記目標の状態を推定する目標追尾ステップと、前記推定された目標の状態に基づいて、前記目標の将来位置を予測する目標軌道予測ステップと、前記各センサ装置の状態と前記予測された目標の将来位置とに基づいて、前記目標の追尾開始タイミングを示すセンサ割当スケジュールと、前記各センサ装置に対する方位変更タイミングを示す方位変更スケジュールとを算出するセンサ割当・方位変更計算ステップと、前記各センサの状態と、前記予測された目標の将来位置と、前記センサ割当スケジュールと、前記センサ方位変更スケジュールとに基づいて、前記各センサ装置に目標追尾と方位変更とを指示するセンサ制御ステップと、前記目標追尾と前記方位変更との指示に従って、前記複数のセンサ装置が前記目標追尾と前記方位変更とを実行し、前記目標を追尾する追尾ステップとを含むことを特徴とする目標追尾方法である。
【００１３】
また、上述した課題を解決するために、本発明は、複数のセンサ装置で目標を継続的に追尾する目標追尾装置のコンピュータに、前記複数のセンサ装置の状態を管理するセンサ状態管理機能、前記複数のセンサ装置から得られる観測値に基づいて、前記目標の状態を推定する目標追尾機能、前記推定された目標の状態に基づいて、前記目標の将来位置を予測する目標軌道予測機能、前記各センサ装置の状態と前記予測された目標の将来位置とに基づいて、前記目標の追尾開始タイミングを示すセンサ割当スケジュールと、前記各センサ装置に対する方位変更タイミングを示す方位変更スケジュールとを算出するセンサ割当・方位変更計算機能、前記各センサの状態と、前記予測された目標の将来位置と、前記センサ割当スケジュールと、前記センサ方位変更スケジュールとに基づいて、前記各センサ装置に目標追尾と方位変更とを指示するセンサ制御機能、前記目標追尾と前記方位変更との指示に従って、前記複数のセンサ装置が前記目標追尾と前記方位変更とを実行し、前記目標を追尾する追尾機能を実行させることを特徴とするプログラムである。
【発明の効果】
【００１４】
この発明によれば、センサ割当スケジュールとセンサ方位変更スケジュールとを、互いの影響を考慮しながら算出できるため、センサを最大限に有効活用して多くの目標の追尾を行うことができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施形態による目標追尾装置の構成を示すブロック図である。
【図２】本実施形態による、センサ割当・方位算出のためのネットワークと、センサ割当スケジュールと、センサ方位変更スケジュールトとの関係を示す概念図である。
【図３】本実施形態によるネットワーク探索方法の動作を説明するためのフローチャートである。
【図４】本実施形態によるネットワーク探索方法の動作の具体例を説明するための概念図である。
【図５】本実施形態によるネットワーク探索方法の動作の具体例を説明するための概念図である。
【発明を実施するための形態】
【００１６】
以下、本発明の一実施形態を、図面を参照して説明する。
【００１７】
図１は、本発明の実施形態による目標追尾装置の構成を示すブロック図である。図において、目標追尾手段１０は、センサ装置６１、６２から得られた観測値に基づいて、目標の探知や、目標の状態（位置、速度など）を推定する。センサ状態管理手段２０は、センサ装置６１、６２から得られた情報に基づいて、センサの状態（現在方位や、目標追尾状況など）を管理する。目標軌道予測手段３０は、目標追尾手段１０から得られた目標の状態に基づいて、目標の将来位置を予測する。
【００１８】
センサ割当・方位変更計算手段４０は、センサ状態管理手段２０で管理されているセンサの状態と目標軌道予測手段３０から得られた目標の将来位置とに基づいて、センサ割当スケジュールと方位変更スケジュールとを算出する。
【００１９】
より具体的には、センサ割当・方位変更計算手段４０は、センサ割当・方位算出ネットワーク探索手段４１とスケジュール算出手段４２から構成される。センサ割当・方位算出ネットワーク探索手段４１は、センサ割当スケジュールとセンサ方位変更スケジュールとを算出するためのネットワークの経路探索を行う。スケジュール算出手段４２は、センサ割当・方位算出ネットワーク探索手段４１で算出されたネットワークの最小コスト経路から、センサ割当スケジュールと方位変更スケジュールとを算出する。
【００２０】
センサ制御装置５０は、センサ状態管理手段２０から得られたセンサの状態と、目標軌道予測手段３０から得られた目標の将来位置と、センサ割当・方位変更計算手段４０で得られたセンサ割当スケジュール及びセンサ方位変更スケジュールとに基づいて、センサ装置６１、６２に目標追尾と方位変更とを指示する。センサ装置６１、６２は、センサ制御装置５０からの指示に従って、目標追尾と方位変更とを実行して目標を検出し、検出により得られた目標の観測値を出力する。これにより、目標追尾装置は、目標の観測値を獲得する。
【００２１】
次に、本実施形態の動作について説明する。
センサ装置６１、６２が観測値を得ると、それらの観測値は、目標追尾手段１０、及びセンサ状態管理手段２０に供給される。目標追尾手段１０では、観測値に基づいて、カルマンフィルタなどの追尾処理を行い、目標の探知や、目標の状態を推定する。目標軌道予測手段３０では、上記目標の状態（位置、速度）に基づいて、目標の軌道予測処理を行い、目標の将来位置を予測する。将来位置は、センサ割当を行う時刻毎に求める。
【００２２】
センサ割当・方位算出ネットワーク探索手段４１では、センサ割当スケジュールとセンサ方位変更スケジュールを算出するためのネットワークの経路探索を行う。経路探索を行うネットワークは、現時刻から一定の時間毎のセンサ方位と目標のセンサ割当とを意味するノードと、遷移可能なノード間を繋ぐアークとで構成される。以降、このノードが定義されている時刻のことを割当時刻と呼び、ノードが定義されている時刻の間隔のことを割当間隔と呼ぶ。
【００２３】
割当間隔内で方位を変更することができないようなノード間は、アークで接合しない。探索に利用するアークのコストは、センサの同時追尾数や、割当時刻における目標の将来位置に対するセンサの追尾能力などから計算される。センサ割当・方位算出ネットワーク探索手段４１は、現時刻から将来の一定時刻分までのこのネットワークのコストが最小となる経路を算出する。
【００２４】
次に、スケジュール算出手段４２では、センサ割当・方位算出ネットワーク探索手段４１で算出されたネットワークの最小コスト経路から、センサ割当スケジュールと方位変更スケジュールとを算出する。センサ割当スケジュールは、センサ割当が変更される場合、変更となるノードの時刻に、センサが目標の追尾を開始するのに十分な余裕（追尾マージン）を持って、センサ装置６１、６２に対して目標の追尾を開始するように指示を出すように計画される。すなわち、追尾を開始する時刻よりも前に追尾を変更する指示を出力し、割当時刻には、指示された目標に関する観測値が得られるようにする。
【００２５】
方位変更スケジュールは、方位が変更される必要がある場合、変更となるノードの時刻に十分な余裕（方位変更マージン）を持って、センサ装置６１、６２に対して方位の変更の指示を出すように計画される。すなわち、方位を変更する時刻よりも前に方位の変更指示を出力し、割当時刻には、指示された方位の観測値が得られるようにする。なお、現在の割当時刻に対して１つ前の前割当時刻の割当に影響を与えるのを避けるため、両マージンは、割当間隔よりも小さい必要がある。
【００２６】
図２は、本実施形態による、センサ割当・方位算出のためのネットワークと、センサ割当スケジュールと、センサ方位変更スケジュールトとの関係を示す概念図である。図２を参照して、ネットワークと、センサ割当と、センサ方位との関係について説明する。
【００２７】
図２には、２つのセンサ１、２があり、それぞれのセンサ１、２が２つの方位１、２に向くことができるという条件下で、１つの目標を現時刻ｔ０から時刻ｔ５まで追尾するために、センサ割当スケジュールとセンサ方位スケジュールとを算出したネットワークを表している。
【００２８】
まず、現時刻ｔ０において、センサ１が方位１を向いている状態で目標を追尾する。センサ２は、方位１を向いた状態で何も追尾をしていない。時刻ｔ１においては、センサ１が方位１の状態で引き続き目標を追尾する。時刻ｔ２においては、センサ１が方位２の状態で目標を追尾する。これは、センサ１が時刻ｔ１とｔ２の間において、方位を方位１から方位２へ変更しながら目標を追尾することを意味しているため、方位変更スケジュール１００が計画される。
【００２９】
時刻ｔ４においては、センサ１から目標の追尾を引き継ぎ、センサ２が方位２の状態で目標を追尾することを意味している。現時刻ｔ０において、センサ２は、方位１を向いている状態のため、時刻ｔ４に達する前に方位２へ方位を変更する方位変更スケジュール２００が計画される。また、時刻ｔ４に達する前に、センサ２が目標の追尾を始めるように、センサ割当スケジュールが計画される。時刻ｔ４とｔ５においては、センサ２が方位２の状態で引き続き目標を追尾する。
【００３０】
センサ割当・方位算出ネットワーク探索手段４１におけるネットワーク探索方法の実施例の動作について説明する。このセンサ割当・方位算出のためのネットワーク探索においては、目標１つに対して探索を行う場合には、動的計画法などで最小コストとなるネットワーク経路を探すことができる。
【００３１】
しかしながら、複数の目標を考慮して探索を行う場合には、それぞれの目標毎に最小コストとなるネットワーク経路を探しても、それぞれのセンサ割当スケジュールと方位変更スケジュールとが衝突してしまい、実現不能なスケジュールが算出される場合がある。
【００３２】
例えば、同時刻において同じセンサの異なる方位の状態に対して目標の追尾を行うようなセンサ割当スケジュールが立案された場合、このスケジュールの実現は、不可能である。また、現時刻の１つ前の前時刻において他の目標が特定のセンサで追尾されている場合、時間内にそのセンサの方位が変更できない方位へ変更するような方位変更スケジュールが立案された場合も、このスケジュールの実現は不可能である。
【００３３】
そこで、本実施形態では、全ての目標の割当を考慮しながら探索を行うために、特定時刻におけるセンサ割当とセンサ方位とを、ネットワークの経路探索問題とみなして解くことで、センサ割当スケジュールとセンサ方位変更スケジュールとを、互いの影響を考慮しながら同時に算出するようにしている。以下、本実施形態によるネットワーク探索方法について詳細に説明する。
【００３４】
図３は、本実施形態によるネットワーク探索方法の動作を説明するためのフローチャートである。図３を参照し、本実施形態による探索方法について説明する。ネットワークの探索は、仮説が最後の割当時刻に達するまで行う。ここで、仮説とは、目標に対するセンサの割当、及び当該センサの方位の組み合わせである。
【００３５】
まず、目標のセンサ割当を行う優先度を計算する（ステップＳ１）。優先度は、目標の推定誤差共分散の大きさや、目標の位置などから計算される。次に、前回のループの計算において算出されたＮ個の仮説から、優先度が最も高い目標の現割当時刻における実現可能で、かつコストの低いノードを探索し、Ｎ×Ｎ個の仮説を生成する（ステップＳ２）。なお、ループの最初の計算においては、現時刻における目標のセンサ割当のノードから、優先度が最も高い目標の現割当時刻における実現可能で、かつコストの低いノードを探索し、Ｎ×Ｎ個の仮説を生成する。
【００３６】
次に、優先度が最大の目標を除き、優先度の高い順に、目標毎に、対象目標の現割当時刻における実現可能で、かつコストの低いノードを探索し、仮説に追加する（ステップＳ３）。なお、この処理は、現割当時刻の仮説において、まだセンサ割当が行われていない目標の割当を行っていく処理のため、仮説の数は増加しない。
【００３７】
次に、ステップＳ２とＳ３で作成されたＮ×Ｎ個の仮説の中から、コストの低い仮説をＮ個選定し、残りの仮説を破棄する（ステップＳ４）。そして、最後の割当時刻まで達したＮ個の仮説の中で、最もコストの低いものを探索結果として選択する（ステップＳ５）。
【００３８】
図４、及び図５は、本実施形態によるネットワーク探索方法の動作の具体例を説明するための概念図である。図４、及び図５においては、２つの目標を２つの方位を向くことができる２つのセンサに割り当てるためのネットワークをＮ＝２とした条件で探索するものとする。図中でのＳ１Ｄ１といった表記は、仮説がセンサ１の方位１の割当のノードを経由することを意味する。また、図３のステップＳ１における目標の優先度計算は割愛し、常に目標１の優先度が目標２よりも大きいとする。
【００３９】
まず、現時刻での初期状態において、目標１は、センサ１に方位１を向いた状態で追尾されており、目標２は、センサ２に方位２を向いた状態で追尾されている。図４に示す処理状態Ｂ１では、図３に示すステップＳ２の処理により、現時刻のセンサ割当の状態を元に、時刻ｔ１における目標１の割当を計算し、２×２個の仮説を生成している。
【００４０】
処理状態Ｂ２では、図３に示すステップＳ３の処理により、処理状態Ｂ１で生成されている４つの仮説において、既に計算済みの目標１の割当と衝突が発生しないように、目標２の割当を決定している。更に、図３に示すステップＳ４の処理により、仮説のコストを計算し、コストが高い仮説（仮説３と仮説４）を枝狩りして破棄することで、Ｎ個の仮説を選定している。
【００４１】
この場合、仮説（仮説３と仮説４）では、目標１の割当と衝突する割当のコストが予め高く設定されている。例えば、各センサにおいて、方位の選択は、排他的な選択である場合、割当が衝突する仮説に最も高いコストが設定するようにしてもよい。また、方位の変更を伴う割当は、方位の変更がない割当より高いコストが設定するようにしてもよい。
【００４２】
図５に示す処理状態Ｂ３では、図３に示すステップＳ２の処理により、前回の処理状態Ｂ２で選定されたＮ個の仮説を元に、時刻ｔ２における目標１の割当を計算し、２×２個の仮説を生成している。
【００４３】
処理状態Ｂ４では、図３に示すステップＳ３の処理により、処理状態Ｂ１で生成されている４つの仮説において、既に計算済みの目標１の割当と衝突が発生しないように、目標２の割当を決定している。更に、図３に示すステップＳ４の処理により、仮説のコストを計算し、コストが高い仮説（仮説２と仮説３）を枝狩りして破棄することで、Ｎ個の仮説を選定している。
【００４４】
上述した動作を繰り返し、ネットワークのコストが最小となる経路を計算する。
【００４５】
センサ制御装置５０では、センサの状態（現在方位や、目標追尾状況など）と、目標将来位置とセンサ割当スケジュールと、方位変更スケジュールとに基づいて、センサ装置６１、６２へ目標追尾と方位変更とを指示する。センサのビームマネージメントには、ある程度の時間がかかるため、目標追尾を指示するにあたっては、目標将来位置を利用してキューイングを行うよう指示する。
【００４６】
センサへ目標追尾を指示するのにあたって、センサ割当スケジュール上では、方位変更が完了する前に追尾を行うようになっていたとしても、方位変更が完了しないと、目標がセンサの覆域内へ入らない場合には、方位変更が完了してからセンサへキューイングを行うよう指示する。また、目標追尾状況を参照し、追尾の引継ぎに成功した後に、引継ぎ前のセンサの追尾を中止する指示を出す。
【００４７】
なお、ネットワーク探索方法の他の実施例として、優先度の高い目標から順番にネットワークの経路を完全に決定していく方法が挙げられる。優先度が低い目標は、既に決まっている目標の経路を考慮して、スケジュールが実現可能になる範囲で探索を行う。
【００４８】
ネットワークのアークのコスト関数の定義を変更することで、利用するセンサの特性や、目標の特性に合わせた適切なセンサ割当スケジュールとセンサ方位変更スケジュールとを算出することができる。例えば、方位変更中に追尾ビームを撃つことができないセンサを利用する場合、センサが目標追尾しながら方位を変更することのリスクを、コスト関数の定義に含めることで、目標追尾中の方位変更を減らしたセンサ方位変更スケジュールを立案することができる。また、目標の運動性が高い場合など、目標追尾の引継ぎに失敗する可能性がある場合には、目標追尾の引継ぎのリスクをコスト関数の定義に含めることで、目標追尾の引継ぎを減らしたセンサ割当スケジュールを立案することができる。
【００４９】
上述した実施形態によれば、特定時刻におけるセンサ割当とセンサ方位とを、ネットワークの経路探索問題とみなして解くことで、センサ割当スケジュールとセンサ方位変更スケジュールとを、互いの影響を考慮しながら算出することができ、この結果、センサを有効活用して多くの目標の追尾を行うことができる。
【産業上の利用可能性】
【００５０】
複数の航空機、ミサイル、車両、船舶、などを複数のレーダで追尾する場合に利用できる。また、複数の車両、人物などを複数のカメラで追尾する場合に利用できる。
【符号の説明】
【００５１】
１０  目標追尾手段
２０  センサ状態管理手段
３０  目標軌道予測手段
４０  センサ割当・方位変更スケジュール計算手段
４１  センサ割当・方位算出ネットワーク探索手段
４２  スケジュール算出手段
５０  センサ制御装置
６１、６２  センサ装置
【図１】
2011185723.tif 000003
【図２】
2011185723.tif 000004
【図３】
2011185723.tif 000005
【図４】
2011185723.tif 000006
【図５】
2011185723.tif 000007