(57)【要約】  複数のネットワーク化されたコンピュータがネットワークを介して要求された１つ又はそれ以上のサービスを実行する目的でセンサを制御する、複数のセンサを協働させる方法。互いに協働するために、コンピュータは、別のコンピュータの特徴及び別のコンピュータによって実行されるサービスを知る方法で、ネットワークを介して情報を交換する。その後、同一のサービスを提供するコンピュータは、上記同一のサービスを提供するコンピュータの特徴に応じて、それぞれのコンピュータによって実行されるべきタスクを決定する同一の構成アルゴリズムを実行する。したがって、コンピュータは、実行されるべきタスクについて同一の結論に達し、構成アルゴリズムによって決定されたタスクに基づいてセンサを制御する。
2010528359.tif 000002
【特許請求の範囲】
【請求項１】
複数のセンサを協働させる方法であって、
複数のネットワーク化されたコンピュータが上記ネットワークを介して要求された１つ又はそれ以上のサービスを実行する目的で上記複数のセンサを制御する方法において、
上記複数のコンピュータは、互いに協働するために、
上記ネットワークを介して情報を交換することにより、上記複数のすべてのコンピュータが、上記複数の別のコンピュータの特徴、及び上記複数の別のコンピュータによって提供される上記複数のサービスを知るステップと、
同一のサービスを提供する複数のコンピュータが、上記同一のサービスを提供する上記複数のコンピュータの上記特徴に応じてそれぞれのコンピュータによって実行されるべき複数のタスクを決定する同一の構成アルゴリズムを実行するステップと、
上記複数のコンピュータは、上記構成アルゴリズムによって決定された上記複数のタスクに基づいて、上記複数のセンサを制御するステップとを実行することを特徴とする方法。
【請求項２】
上記複数のコンピュータは、上記構成アルゴリズムを周期的に実行する請求項１記載の方法。
【請求項３】
上記複数のコンピュータは、上記ネットワークを介して要求された上記複数のサービスの集合の変化に応答して上記アルゴリズムを実行する請求項１又は２記載の方法。
【請求項４】
それぞれのコンピュータは、どのサービスを実行するかを独立に決定し、かつその決定を上記複数の別のコンピュータに通知することにより、それぞれのコンピュータがどの別のコンピュータがまた、あるサービスを実行するかを知る請求項１から３のうちのいずれか１つの請求項記載の方法。
【請求項５】
上記複数のコンピュータは、どのサービスを実行するかを協調的な方法で決定することにより、それぞれのコンピュータがどの別のコンピュータがまた、あるサービスを実行するかを知る請求項１から３のうちのいずれか１つの請求項記載の方法。
【請求項６】
それぞれのコンピュータは、どのサービスを実行するかを決定するために、
−上記ネットワークを介して受信された上記複数のサービス要求の集合を評価し、
−参加することができる上記複数のサービスを選択し、
−参加するであろう上記複数のサービスを上記複数の別のコンピュータに通知し、
−それぞれのエージェント装置によって実行されることが可能な複数のサービスのリストを上記ネットワークを介して受信し、
−それぞれのエージェント装置が参加しなければならない上記複数のサービスを返すサービス割り当てアルゴリズムを実行する請求項５記載の方法。
【請求項７】
上記複数のコンピュータのうちの少なくとも１つ、及び上記複数のセンサのうちの少なくとも１つは、同一の電子ユニット、特にビデオカメラの内部に備えられた請求項１から６のうちのいずれか１つの請求項記載の方法。
【請求項８】
上記複数のコンピュータは、異なる複数のタイプの情報のための異なる複数の通信方法を用いることによって上記ネットワークを介して通信する請求項１から７のうちのいずれか１つの請求項記載の方法。
【請求項９】
上記複数のコンピュータは、ブロードキャストモードで情報を交換する請求項１から８のうちのいずれか１つの請求項記載の方法。
【請求項１０】
上記複数のコンピュータは、特定の複数のサービスを実行するように上記コンピュータの近傍又は親和性の特徴に基づいてグループ分けされ、
１つ又はそれ以上のチームに属するコンピュータは、マルチキャスト通信又はポイントマルチポイント通信を用いることによって、上記１つ又はそれ以上のチームの複数の別のコンピュータのみと通信する請求項１から８のうちのいずれか１つの請求項記載の方法。
【請求項１１】
上記複数のコンピュータは、ステータス情報を周期的に伝送する請求項１から１０のうちのいずれか１つの請求項記載の方法。
【請求項１２】
サービス要求は、上記対応するサービスがもはや要求されなくなるまで、上記ネットワークを介して周期的に伝送される請求項１から１１のうちのいずれか１つの請求項記載の方法。
【請求項１３】
少なくとも１つのサービス要求は、上記複数のコンピュータによって送信される請求項１から１２のうちのいずれか１つの請求項記載の方法。
【請求項１４】
少なくとも１つのサービス要求は、モニタリングステーション（３）を介してオペレータによって送信される請求項１から１３のうちのいずれか１つの請求項記載の方法。
【請求項１５】
複数のネットワーク化されたコンピュータを備え、
上記複数のコンピュータは、上記ネットワークを介して受信された１つ又はそれ以上のサービス要求に応答して複数のセンサを制御するように適合された検出システム、特にビデオ監視システムにおいて、
上記複数のエージェント装置は、請求項１から１４のうちのいずれか１つの請求項記載の方法を実施するように適合されたことを特徴とするシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、請求項１のプリアンブルに記載の複数のセンサを協働させるための方法に関する。
【０００２】
本発明はまた、センサシステム、特に、複数のセンサを備えた検出システムに関し、それらのセンサは、検出システムに要求される１つ又はそれ以上のサービスを実行するために、互いに協働する。
【背景技術】
【０００３】
特に、本発明は、好ましくはかつ有利に、ビデオ監視システムに適用可能である。このビデオ監視システムでは、複数のビデオカメラ及び様々なタイプの複数のセンサ（例えば、赤外線センサ又はマイクロ波センサ）が、侵入者又は火災の存在などのイベントを検出すること、及び１つ又はそれ以上のモニタリングステーションにこれらのイベントを信号で伝えることを可能にする。これらのモニタリングステーションでは、人間オペレータが、検出されたイベントに応じて適切な対策を講じることができる。例えば、オペレータはビデオカメラを制御して、侵入者又は火災が検出されたあるエリアを撮影してもよい。
【０００４】
したがって、モニタリングステーションを介して、オペレータは、異なる複数のビデオカメラにコマンドを送信すること、又はより一般に、ビデオ監視システムに複数のサービスを要求することができる。例えば、複数のビデオカメラによって撮影されたすべての画像の連続的なビュー（この機能は通常、パトロール（Patrol）と呼ばれる。）、又は複数のビデオカメラがあるターゲットを追跡するために、モニタリングステーションによって協働させられる自動追跡機能を要求することができる。
【０００５】
既知の解決方法によれば、オペレータのタスクは、モニタリングステーションのレベルでの複数のスクリプトの実行によって、より簡単にされる。例えば、これらのスクリプトは、センサによって検出されたアラームに応答して、ビデオカメラを（システムがインストールされたときに事前に定められた）あるプリセット位置に位置させてもよい。
【０００６】
これらの既知のシステムでは、複数のセンサは、中央ユニットが命令をセンサに送信することによって、集中型の方法で協働させられる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】米国特許第６６３６７８１号明細書。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、このようなシステムには、先進的な協働アルゴリズムを使用せず、したがって、システムが動的に動作することを要求する複雑な状況を適切に管理することができないという欠点がある。
【０００９】
これらのシステムでは、様々なデバイスの協働は、サービスごとに単に実行されるだけであるので、すべての要求されるサービスを考慮しない。例えば、ビデオカメラの信号が２つの異なるサービスのために要求される場合、中央の端末は、何の衝突もないものとして両方のサービスを実行しようと試み、ビデオカメラを優先度の高いサービスのみに割り当てる。したがって、低い優先度を有するサービスは、不完全に実行されるであろう。
【００１０】
さらに、これらのシステムにはまた、検出システムが複数のオペレータによって使用される場合、異なるオペレータの複数の要求の間で衝突が発生する可能性があるという欠点がある。
【００１１】
また、これらのシステムは、複数のイベントが発生するとき、又は追跡されるべき複数のターゲットが存在するときに、同様の衝突の問題に直面する。
【００１２】
一般に、集中型の制御の代用として、協働させられるべきデバイスは、ある組み合わせの結果（team result）を達成するために実行されるべき複数の単一タスクを取り決めることによって、自律的に協働することができるエージェント装置を備えてもよいことが知られている。
【００１３】
典型的にロボット工学（例えば、特許文献１を参照。）などの極めて特定の分野に採用されるこの解決方法は、応答性及び安定性が最も重要である検出システム（特に、ビデオ監視システム）では、非常に効果的であるかわからない。
【００１４】
様々なデバイスの間でタスクを取り決めるために必要な時間は、多数のデバイス及びそれらの多数の可能な構成が存在するとき、実際には、非常に長い可能性がある。結果として、協働がデバイス間の取り決めに基づくこの種のシステムは、あまり応答性がよくなく、潜在的に不安定であることがわかる。
【００１５】
例えば、火災の場合を議論する。アラームに応答して、異なるデバイスを管理する複数のエージェント装置が、それぞれのデバイスによって実行されるべきタスクの取り決めを開始するであろう。
【００１６】
協働のために要求される時間が非常に長い場合、火災がすでに大きく広がったときにのみ、ビデオカメラが協働し、かつ火災のエリアを見せるリスクが存在するであろう。
【００１７】
さらに、火災が広がるにつれて、複数の別のセンサが、火災が始まった第１のエリアの隣の複数の別のエリアにおける火災アラームを信号で伝えるであろう。したがって、上記複数の別のエリアを表示するための追加の要求が存在するであろう。意志決定処理が火災の進展よりも遅い場合、エージェント装置は、要求を実際に満たすことなく、（要求されたサービスにしたがって変化する）実行されるべきタスクの取り決めを継続するであろう。したがって、システムは不安定になるであろう。
【００１８】
ターゲット追跡サービスを実行しなければならない複数のエージェント装置の間で、長時間の取り決めが必要とされる場合、同様の又はより悪い応答性の問題が発生する可能性がある。ターゲットがセンサの視野から出ると、複数の隣接するセンサが、ターゲットが位置する可能性がある複数のエリアをカバーするために協働するであろう。したがって、複数のセンサは、上記複数のエリアを素早くかつ適切にカバーするべきであり、その結果、追跡サービスは継続することができる。複数のエージェント装置がどのタスクが実行されるべきかに関する合意に達する前に、ターゲットがターゲットを追跡しているセンサの範囲を出た場合、追跡サービスはこれ以上継続することができない。
【００１９】
検出システムが、複数の要求されたサービスを最善の状態で実行することによって、例えば、予め与えられたサービスのためにあるビデオカメラを使用することの不可能性を、適切な位置にある別のビデオカメラを用いることで応答的に補うことによって、システムのリソースを最適化することを可能にする効果的なセンサの協働を強く必要とする結果になる。
【００２０】
本発明の目的は、複数のセンサを協働させるための代替の方法、及び関連する監視システムを提供することによって従来技術の問題を解決することである。
【００２１】
この目的は、本明細書と一体と考えられる添付の特許請求の範囲に記載の特徴を組み込む方法及びシステムによって達成される。
【課題を解決するための手段】
【００２２】
本発明は、ネットワークを介して受信された１つ又はそれ以上のサービス要求に応答して、複数のセンサを制御するために、複数のネットワーク化されたコンピュータを用いるという一般的なアイデアに基づいている。
【００２３】
複数のコンピュータが情報を交換することにより、それぞれのコンピュータは、複数の別のコンピュータの特徴、及び複数の別のコンピュータによって提供される複数のサービスを知る。したがって、すべてのコンピュータは、システムの実際のステータス、特に、どのコンピュータが予め与えられたサービスを実行するように命じられたどのチームに属するかを知る。
【００２４】
互いに協働するために、同一のサービスに参加している複数のコンピュータは、それぞれのコンピュータによって実行されるべき複数のタスクを返す同一の構成アルゴリズムを実行する。
【００２５】
すべてのコンピュータは、同一の構成アルゴリズムを実行するチームに属しているので、すべてのコンピュータは、同一の最適なセンサの構成を検出し、かつそれに応じてセンサを制御するであろう。
【００２６】
したがって、事実上、センサの協働は、様々なコンピュータの間の長く複雑な取り決めに頼る必要なく、分散型の論理によって得られる。
【００２７】
好ましくかつ有利な実施形態によれば、コンピュータは、構成アルゴリズムを周期的に実行する。このようにして、システムは、システム自体を動的に再構成することができ、かつ要求されるサービスの集合、又は様々なサービスを実行するためにシステムに利用可能なセンサの集合における任意の変更を考慮することができる。センサの故障、又はセンサの不正改変（tampering）のイベントにおいて、複数の別のセンサが、そのセンサの損失を補うために協働するであろうことから、これは非常に有利であることがわかる。
【００２８】
さらに、コンピュータは、新しい要求に応答してアルゴリズムを有利に実行することができ、したがって、サービス要求に対する優れたシステムの応答性を保証する。
【００２９】
本発明の別の目的及び利点は、以下の詳細な説明及び非限定的な例として提供される添付の図面から明らかになるであろう。
【図面の簡単な説明】
【００３０】
【図１】本発明に係るビデオ監視システムを示す。
【図２】本発明に係る複数のセンサを協働させる方法のフローチャートである。
【図３ａ】ビデオカメラを作動させるためのシステムによって用いられる環境モデルを示す。
【図３ｂ】ビデオカメラを作動させるためのシステムによって用いられる環境モデルを示す。
【図３ｃ】ビデオカメラを作動させるためのシステムによって用いられる環境モデルを示す。
【図４ａ】ビデオカメラを作動させるためのシステムによって用いられる環境モデルを示す。
【図４ｂ】ビデオカメラを作動させるためのシステムによって用いられる環境モデルを示す。
【発明を実施するための形態】
【００３１】
図１では、参照符号１は、モニタされるべき環境を概略的に示す。環境１は、建物１１及び戸外の中庭１２からなる。
【００３２】
特に関心のある以下のエリアが、環境１内で識別される。
−建物のエントランス（入口）：エリアＣ１。
−駐車場Ｐ１：エリアＣ２。
−駐車場Ｐ２：エリアＣ３。
−エントランスゲート：エリアＣ４。
環境１は、一対のモニタリングステーション３、及び複数のシステムオペレータがそれを介して環境１をモニタすることができる複数のセンサＳ１乃至Ｓ５を備えたビデオ監視システムを用いてモニタされる。
【００３３】
本説明では、用語「センサ」は、物理量（例えば、光又は電波などの電磁信号の強度）を検出し、かつ対応する電子信号を処理することを可能にする任意のデバイスを示す。
【００３４】
この意味では、センサは、煙検出器（例えば、それらはチンダル効果に基づいて、フォトダイオードを用いて、煙が存在する検出容器の中で拡散する光の信号を検出する。）を含んでもよく、かつ対物レンズに進入し、ＣＣＤ（電荷結合素子）に入射される電磁放射に比例するビデオ信号を伝送するビデオカメラを含んでもよい。
【００３５】
図１の実施例では、エリアＣ１乃至Ｃ４は、モニタされるべき環境内に設けられた４つのビデオカメラＳ１乃至Ｓ４、及び１つのボリュメトリックセンサ（volumetric sensor）Ｓ５によってモニタされる。
【００３６】
環境が分割されるエリアの数、及びセンサ（ビデオカメラ及び別のセンサ）の数は、本発明の制限要因ではなく、インストーラの選択に依存する。
【００３７】
ビデオカメラＳ１乃至Ｓ４は、固定ビデオカメラ、又は可動ビデオカメラ、特にＰＴＺタイプ（パン／チルト／ズーム）であってもよい。
【００３８】
図１の実施例では、ビデオカメラＳ１及びＳ３は、固定ビデオカメラであり、それぞれエリアＣ１及びＣ３のみを撮影する一方、ビデオカメラＳ２及びＳ４は、ＰＴＺビデオカメラであり、それぞれエリアＣ１，Ｃ２、及びＣ３，Ｃ４を撮影することができる。
【００３９】
ボリュメトリックセンサＳ５は固定センサであり、建物１１内部で動きを検出したとき、例えば、エントランスＣ１のドアが開けられるときにアラーム信号を送信する。
【００４０】
センサは、別のコンピュータ若しくはモニタリングステーション３に情報を送信する、又は別のコンピュータ若しくはモニタリングステーション３から情報を受信するためにデータネットワーク２を介して互いに通信することができる複数のコンピュータによって制御される。
【００４１】
このために、コンピュータには、適切なエージェント装置が提供される。以下、この用語は、ユーザの代わりに自律的に動作し、実行されるべき複数のタスクについて決定することができるソフトウェアエンティティ又はファームウェアエンティティを示す。
【００４２】
したがって、エージェント装置は、センサを制御するコンピュータ内で実行されるソフトウェア又はファームウェアであり、どのデータがネットワークを介してコンピュータによって送信されるか、又はどのデータが制御されるセンサに送信されるかを事実上決定する。このような理由から、本説明では、ネットワーク化されたエージェント装置又はネットワーク化されたコンピュータを区別することなく参照する。
【００４３】
コンピュータは、ビデオカメラＳ３及びＳ４の場合のようにセンサに統合されてもよく、又はセンサが接続されるサーバユニット４であってもよい。
【００４４】
サーバユニット４は、エージェント装置がネットワーク２を介してデータを受信しかつ送信することを可能にするネットワークインターフェース４１、及び１つ又はそれ以上の制御されるべきセンサと通信するための制御インターフェース４２を備える。
【００４５】
コンピュータ及び関連するエージェント装置がセンサのボード上に設けられるとき、このセンサはまた、エージェント装置がネットワーク２を介して通信することを可能にするネットワークインターフェースを提供されるであろう。
【００４６】
データネットワーク２は、有線ＬＡＮ（ローカルエリアネットワーク）であってもよいが、もちろん上記データネットワークはまた、センサの取り付けを促進する可能性がある無線の構成要素を備えてもよい。
【００４７】
好ましい実施形態では、それぞれのネットワークノード（モニタリングステーション３、又はセンサＳ１乃至Ｓ５を制御するコンピュータ）は、任意の別のネットワークノードと通信することができる。ネットワーク２はまた、複数の仮想ネットワーク（ＶＰＮ、仮想プライベートネットワーク）に再分割されてもよく、異なるＶＰＮに属する２つのノードの間の通信は、制限を受けてもよい。
【００４８】
モニタリングステーション３は、複数のビデオカメラから画像を受信し、かつそれらの画像を、複数の画像３３を同時に表示するように適合された適切な可視化手段３２に表示するコンピュータ３１を備える。
【００４９】
上記可視化手段は、好ましくは、いくつかの画像を互いに隣接して表示する複数のスクリーン又は単一のスクリーンを備える（この解決方法は多重化として知られる。）。
【００５０】
モニタリングステーション３はまた、パン、チルト、及びズームの角度を変更することによって、ＰＴＺビデオカメラを制御するためにオペレータによって使用されるキーボード３４、マウス３５、及びジョイスティック３６などの別の既知の構成要素を備える。
【００５１】
可視化手段のように、これらの構成要素はまた、コンピュータ３１に接続され、このコンピュータは、適切なインターフェース、例えば、ジョイスティック３６のためのインターフェース、ビデオカメラＳ１乃至Ｓ４から受信した画像を可視化手段３２に送信するためのビデオインターフェース、及び制御データがそれを介してビデオカメラに送信されるネットワークインターフェースを備えている。
【００５２】
キーボード、ジョイスティック、及びマウスとともにこのユーザインターフェースは、ユーザがビデオカメラを選択しかつ制御することを可能にし、したがって、１つ又はそれ以上のビデオカメラから可視化手段３２への画像の転送を作動させる。
【００５３】
任意のエリアＣ１乃至Ｃ４、例えば、駐車場Ｐ２が選択されたとき、関心のあるエリア内の異常なイベントを検出する確率を最大化することを目的とした後述する所定の基準にしたがって、選択されたエリアに自動的に関連付けられたビデオカメラ、例えばＳ２から、画像が転送される。
【００５４】
オペレータによってシステムに要求された複数のサービス（例えば、ビデオカメラＳ２を制御すること、又はセルＣ３をカバーすること）を実行するために、モニタリングステーションは、ネットワークを介してサービス要求を送信する。その後、その要求は、後述する方法にしたがってコンピュータのエージェント装置によって処理され、オペレータの要求を満たすために、どのコンピュータがサービスに参加しなければならないか、及びそれらのコンピュータがどのようにそれぞれのセンサを制御しなければならないかを決定することになるであろう。
【００５５】
したがって、協働を提供するために、図１の監視システムは、中央の協働ノードを有しない分散型のアーキテクチャを使用する。すべてのネットワークノード（センサを制御するコンピュータ、及びモニタリングステーション）はピアノードであり、すなわち、ノードは互いに対等な関係である。
【００５６】
互いに協働する（したがって、複数のセンサも協働する）ために、ネットワーク２に接続されたすべてのエージェント装置が情報を交換することにより、それぞれのエージェント装置は、ビデオ監視システムのステータスを知る。
【００５７】
特に、コンピュータのステータス、及びエージェント装置によって現在実行されている複数のアクティビティについてのそれぞれのエージェント装置からの情報が他のエージェント装置に利用可能になる。例えば、以下の情報である。
・コンピュータの動作に関する一般的なデータ：例えば、アクティビティの存在、ＣＰＵの負荷、コンピュータへのアクセス数など。
・エージェント装置が現在取り組んでいる複数のサービスに関するデータ：例えば、サービスのタイプ、そのサービスを要求したモニタリングステーションの識別子、サービスのステータス、サービスを実行するために用いられるセンサのステータスなど。
・検出されたイベント。
【００５８】
好ましい実施形態では、サービス要求は、ネットワーク２のすべてのノードに無差別に送信されるが、異なる解決方法がまた可能であり、それらは以下で詳述される。
【００５９】
サービス要求は、センサ制御エージェント装置又はモニタリングステーション３のいずれかによって送信される。この方法では、センサ制御エージェント装置は、オペレータの要求、及び別のエージェント装置からの要求に応答するであろう。
【００６０】
例えば、ボリュメトリックセンサＳ５を制御するエージェント装置が、ビデオカメラを用いて侵入が検出されたエリアをカバーする要求を送信する場合、ビデオカメラＳ１乃至Ｓ４を制御するエージェント装置は、上記エリアをカバーするように協働し、別のサービスを中断する要求を許可する。
【００６１】
周期的に又は要求が受信されたときに、エージェント装置は、同一のサービスに参加するどのエージェント装置が、サービスの実行に含まれるエージェント装置の最適な構成を出力する同一の構成アルゴリズムを実施するかにしたがって、後述する協働方法を実施する。この構成は、システムのリソースの利用をできる限り最適化することによって、最善の状態で複数の要求されたサービスを実行することを可能にする構成である。
【００６２】
複数のエージェント装置は、（システムのステータスに関する）同一の複数の入力変数から開始することによって、同一のアルゴリズムを実施するので、制御されるセンサの最適な構成について同一の結論に到達するであろう。特に、例えば、エージェント装置は、予め与えられたビデオカメラがどのように位置を合わせられなければならないか、どのズームの値が設定されなければならないか、どのビデオカメラが取得されたビデオを予め与えられたモニタリングステーションに伝送しなければならないか、及びどのビデオカメラが取得されたビデオ信号を記憶しなければならないかなどを知る。
【００６３】
方法．
好ましい協働方法は、すべてのエージェント装置によって周期的に実施され、２つのステップに構築される。
・ネットワークに要求される様々なサービスの実行に参加するエージェント装置のチームの形成。
・予め与えられたサービスのためのチーム方法の決定及び適用。
【００６４】
上記方法は、「協働アルゴリズム」と呼ばれるアルゴリズムを参照することによって実行される。アルゴリズムの第１の部分（チームの形成）は、すべてのネットワーク化されたエージェント装置について同一である一方、第２の部分（チーム方法の決定）は、１つのチームに属するすべてのエージェント装置について同一である。
【００６５】
協働アルゴリズム（すなわち、センサの協働を達成するために実行されるべき動作の集合）は、図２を参照して説明される。
【００６６】
アルゴリズムが開始した（ステップ１００）後、協働アルゴリズムを実行しているエージェント装置は、まず、エージェント装置の制御されるデバイスの１つが、システムに要求された１つ又はそれ以上のサービスの実行に含まれるか否かを検証する（ステップ１０１）。
【００６７】
図１の実施例を参照すると、建物１１のエントランス（セルＣ１）をモニタすることを要求する１つの要求のみが存在する場合、ビデオカメラＳ４を制御するエージェント装置は、ビデオカメラＳ４がどの位置からもそのエリアを撮影することができないので、要求されたサービスに参加することができないことを決定するであろう。
【００６８】
エージェント装置がいずれのサービスにも参加しない場合、エージェント装置は、そのステータス、及びいずれのサービスにも参加しないことを示す情報をネットワークを介して送信するであろう（ステップ１０５）。
【００６９】
一方、エージェント装置が１つ又はそれ以上のサービスの実行に含まれる場合、エージェント装置は、自分が含まれうるすべてのサービスを実行するための十分なリソースを有するか否かを決定するであろう（ステップ１０２）。十分なリソースを有する場合、エージェント装置は、更新された情報を送信することによって、いずれのサービスにも参加しないことを示す自分のステータスを別のネットワーク化されたエージェント装置に通知するであろう（ステップ１０５）。
【００７０】
エージェント装置の利用可能なリソースが十分でない場合、エージェント装置は、適切な優先度計画にしたがって、自分が含まれうる複数の要求されたサービスをソートするであろう（ステップ１０３）。
【００７１】
例えば、このような優先度計画は、オペレータ、モニタリングステーション３、及び異なるサービスなどに割り当てられた優先度レベルを参照してもよい。
【００７２】
したがって、同一の優先度を有し、かつ異なるサービスを要求するすでにサービスを提供されたオペレータのために、様々なサービスタイプに割り当てられた優先度を参照する。例えば、エリアをカバーすることを要求するサービスは、あるセンサの制御を要求する別のサービスより低い優先度を有するであろう。実際には、前者は様々なエージェント装置の部分集合によってより自由に提供される一方、後者は選択の自由がない（要求が特定のセンサに関わる。）。
【００７３】
ソートが完了した後、エージェント装置は、最も高い優先度を有するサービスから初めて、利用可能なリソースが使い果たされるまで、自分が参加するであろうサービスを選択する（１０４）。
【００７４】
したがって、エージェント装置によって選択されたサービスの集合は、その後、すべての別のネットワーク化されたエージェント装置に利用可能にされる（１０５）。
【００７５】
協働アルゴリズムはその後、ネットワーク上の別のエージェント装置のステータスについての更新された情報を受信するまで、予め設定された期間Ｔの間待機する（ステップ１０６）。
【００７６】
協働アルゴリズムの第１のステップの最後では、それぞれのエージェント装置は、どのエージェント装置が自分と全く同じサービスに割り当てられているか、すなわち、チームの構成要素であるかを知る。
【００７７】
この時点で、本実施形態では、それぞれのエージェント装置が、他のエージェント装置から独立して、優先度計画にしたがって複数のサービスを選択するので、チーム形成の処理（ステップ１００−１０６）は、複数のエージェント装置の間の協力を要求しないことに注目するべきである。
【００７８】
実際には、本方法の第２のステップは、ある種のサービスに参加しているこれらのエージェント装置のみによって実行される。
【００７９】
ステップ１０７で、エージェント装置がいくつかのサービスに参加しなければならないか否かが検証される。
【００８０】
参加しなくてもよい場合、エージェント装置は、協調アルゴリズムを停止するであろう（ステップ１１０）。そうでなければ、少なくとも１つのサービスに参加するそれぞれのエージェント装置は、自分が参加しなければならないそれぞれのサービスのための特定の構成アルゴリズム（ステップ１０８）を実行するであろう。
【００８１】
例えば、特定の環境エリアのために要求されたカバレッジ（サービスエリア）サービスに参加しなければならないすべてのこれらのエージェント装置は、最適なカバレッジのために、同一のアルゴリズムを実行するであろう。そのアルゴリズムは、チームに属する複数のエージェント装置の特徴を入力として用いることにより、予め与えられたエリアの最良のカバレッジを提供するためにそれぞれのエージェント装置が実行しなければならないタスクを示す最適なチーム構成を返す。
【００８２】
したがって、複数のチームエージェント装置は、同一の結論に達し、かつすべてのエージェント装置に共通する（構成アルゴリズムによって定義される）論理にしたがってそれぞれのセンサを協働的な方法で制御するであろう。
【００８３】
構成アルゴリズムのいくつかの例が、本説明の最後に提供されるであろう。
【００８４】
様々な構成アルゴリズム（例えば、最適カバレッジアルゴリズム、又はリーダー選挙アルゴリズム）が実行されると，その出力はそれぞれのエージェント装置によって実行されるべきタスクの集合であり、エージェント装置は、それに応じて、それぞれのセンサを制御するであろう（ステップ１０９）。その後、協働アルゴリズムは終了するであろう（ステップ１１０）。
【００８５】
上述した実施形態では、協働アルゴリズムは、周期的に（例えば、タイマが作動するたびに）実行されるが、別の可能な実施形態によれば、アルゴリズムはまた（又は、代替として、ただ単に）、システムに要求されたサービスの集合の変化に応答して実行される。上記変化は、システムに要求されたすべてのサービスに常に気付いているすべてのエージェント装置に知られる。
【００８６】
ネットワーク通信方法．
好ましい実施形態では、様々な通信プロトコルが、送信されるべき情報のタイプに依存して、複数のネットワークノードの間の通信のために使用される。特に、
−すべてのネットワークノードの間で共有されるべき情報（例えば、エージェント装置のステータス情報、及びサービス要求）のために、パルス状のブロードキャスト通信が使用される。
−特定のモニタリングステーションに宛てられた情報（例えば、オーディオ／ビデオストリーミング、及び制御データストリーミング）のために、ポイントツーポイント通信、又はポイントマルチポイント通信が使用される。
【００８７】
パルス状の通信．
このタイプのパルス状の通信を用いて、データパケットが、同時にかつ繰り返して複数のノードに送信される。このようなデータパケットは、（データの繰り返し／脈動が、心拍に似ているので）「心拍」と呼ばれる。
【００８８】
一般に、心拍脈動は、異なるエージェント装置の心拍間の同期を要求することなく、数ヘルツの範囲の所定の周波数で、ネットワークを介して実行される。
【００８９】
周波数は、監視システムの計画段階の間に決定され、かつ監視システムのセットアップ段階の間に設定される。
【００９０】
周波数の値は、どれほどの速さでネットワーク化されたエージェント装置が、あらゆる別のエージェント装置のステータス情報を受信するかに影響する。例えば、０．１Ｈｚの周波数を用いると、心拍の発生の直後に発生する、すなわちその心拍では送信されないステータスの変化は、次の心拍が発生されたとき、すなわちほぼ１０秒の遅延を伴ってネットワークを介して通信されるのみであろう。
【００９１】
純粋に理論的な視点からは、心拍が非常に高い周波数、理論的に無限大の周波数で脈打たれる場合、ネットワークのステータス情報は、リアルタイムで更新される。しかしながら、実用的な視点からは、実際の監視システムでは、高い送信の周波数は、送信されるパケットの数の過剰な増加をもたらし、２つの否定的な結果を伴う。
・それぞれのネットワークノードの増大した作業負荷。ネットワークノードは、一方では、より多くの数の心拍を発生しなければならず、他方では、より多くのパケットを受信しかつ解析しなければならない。（ノードは、様々な別のノードの心拍を受信し、同じタイムユニットの間により多くの心拍を生成する。）
・増大したネットワークトラフィック。
【００９２】
実験的なテストは、ネットワークステータスが毎秒数度の速度で移動する複数のパンするデバイスの位置も含むビデオ監視アプリケーションについて、優れた脈動周波数は、１Ｈｚ乃至５Ｈｚの間であり、より好ましくは１Ｈｚ乃至２Ｈｚの間であることを示している。
【００９３】
本発明に係るパルス状の通信を用いると、エージェント装置は、非同期の心拍パケットを生成することができ、すなわち、通常、エージェント装置によって繰り返して脈打たれるパケットとなる。
【００９４】
非同期のパケットは、それらが、異常なイベントの検出についてのデータなどの重要なデータがネットワークを介して適時にブロードキャストされることを保証するという点において、特に重要である。
【００９５】
心拍パケットを非同期に発生させるこのような処理は、必要に応じて（例えば、イベントが検出されたときに）のみトリガされることが望ましく、その結果、システムは、過剰な心拍発生周波数に起因する問題によって影響されない。
【００９６】
データの再送信に基づくことにより、パルス状の通信は、送信エラーに対して堅牢である。
【００９７】
好ましくは、パルス状の通信はまた、すべてのネットワークノードへの心拍のブロードキャスト送信を含む。
【００９８】
このブロードキャスト通信は、複数のピアノードのネットワークが複数のノードに渡る情報の冗長性を達成することを可能にし、解析されかつ記録されるべき有用な情報の選択は、１つ１つの単一のノードの責任の下にある。この処理は、最適化されたデータの冗長性を保証する。ブロードキャスト通信の場合では、ネットワーク構造の知識、並びに別のノードのネットワークアドレスの知識、及び複雑でかつ冗長性のノードの選択、並びに通信方法の処理を完全に考慮しないことさえも可能である。
【００９９】
パルス状の通信を介して送信される情報．
以下の情報が、パルス状の通信を介して送信される。
１．ネットワークステータスについての情報：これは、それぞれのエージェント装置、及び検出されたイベントのステータス情報を備える。このタイプの情報は、常に最新でなければならず、すなわち、現在のノードステータスに関係しなければならない。したがって、ステータスの脈動は、システムの動作中の全体にわたって継続する。
２．ネットワークへのサービスの要求：このタイプの情報の脈動は、サービスが提供されなければならないときに開始し、かつサービスが終了されなければならないときに終了する。
３．エージェント装置によって複数の別のネットワークノードに送信されるオーディオ／ビデオのサンプル。
【０１００】
この情報は、心拍内で符号化される。
【０１０１】
ネットワークステータスの情報に関する限り、脈動ベースの通信は、最新の情報が配信されることを可能にする一方、ノードがそれ自体のネットワークの知識を更新するために、特定の要求を送信しなければならないことを防止する。
【０１０２】
一方、サービス要求に関しては、パルス状の通信は、停止メッセージを含まない通信プロトコルを実施することを可能にする。サービスは、第１の要求パケットから開始され、かつその後、それぞれの要求の脈動が停止するとすぐに終了される。サービスの終了が停止メッセージの送信に基づいているプロトコルは、通信エラーに対してあまり堅牢ではなく、したがって、パケット損失のイベントにおいて再送信を保証する通信制御ブロックの実装を要求する。このような制御ブロックは、しばしば非常に複雑であり、かつ停止メッセージの受信者が既知であることを要求する。
【０１０３】
さらに、サービス要求の脈動は、要求が持続するという利点をもたらす。要求に直ちに応答できないエージェント装置は、要求されたサービスにすでに取り組んでいるこれらエージェント装置に加わることによって、後ほど応答することができるであろう。
【０１０４】
サービス要求の中で、特に、センサ制御要求（例えば、ビデオカメラの制御のための要求。）、及び問い合わせ（データベースからのデータについての要求。例えば、システムオペレータのログイン情報。）に言及する価値がある。
【０１０５】
パルス状の通信処理はまた、元の信号を（再生のためではなく）部分的に再構成するために適切なオーディオ／ビデオ信号のサンプルを送信するために用いられる。したがって、このようなサンプルは、オーディオ／ビデオ信号の低い周波数でのサンプリングを用いて得られる。
【０１０６】
この後者のタイプの情報は、別のエージェント装置がそれを記録することを可能にするために加えられ、その結果、ビデオ信号は、発生元のエージェント装置が、取り返しがつかないほどに損傷を受けたとき、又は取り除かれたときにも、回復されることが可能である。
【０１０７】
低い周波数のサンプリング、及びネットワークを介したデータの送信は、それぞれのエージェント装置によって用いられる帯域を最小化することの必要性、及びサンプルの受信、並びに作業負荷の低減に合致する。
【０１０８】
サービス要求のためのプロトコル．
上述したように、サービス要求はパルス状の通信を用いて送信される。
【０１０９】
この場合、通信プロトコルは以下の複数のステップを含む。
【０１１０】
ネットワークノード（クライアント）は、ブロードキャストモードで、サービス要求（タスク）をすべての別のネットワークノードに、ネットワークを介してパルスする。
【０１１１】
上記要求は、どのエージェント装置がその要求に応答するかを知る必要がなく、どのタスクが得られるべきかを説明する情報のみを含む。すなわち、クライアントによって供給されるべき情報は、得られるべきタスクのみを指定する。
【０１１２】
図２を参照して上述したように、クライアントの要求を満たし、かつサービスを実行することができるエージェント装置は、要求を受理し、かつ心拍を用いてサービス要求の受理を通信により伝送するであろう。
【０１１３】
これが、論議されているサービスのための「開始」コマンドが実施される方法である。  
【０１１４】
プロトコルは、明示的な停止コマンドを提供しないので、クライアントは、そのサービスに関心がある限り、同一のサービス要求をパルスし続けるであろう。
【０１１５】
クライアントがサービスを停止しようとするときは、クライアントは関連する要求のパルスを停止するであろう。
【０１１６】
パルスされたパケットを解析するエージェント装置は、それぞれの受理されたパケットの到着時刻（タイムスタンプ）を記録し、以下の式にしたがって十分に最近でないタイムスタンプを有するすべてのパケットを除去するであろう。（ｔ−タイムスタンプ）＞タイムアウトの場合、タスクが除去されるであろう。ここで、ｔは現在の時刻であり、タイムアウトは所定の時刻値である。
【０１１７】
したがって、エージェント装置は、最後のパルスされた要求から少なくともタイムアウトに等しい時間の間、サービスに参加し続けるであろう。
【０１１８】
この処理は、いくつかの要求パケットの損失に起因する可能性のある任意の通信問題が、サービスの中断をもたらすことを防止する。タイムアウトは、以下の式にしたがって、脈動周波数に反比例することが好ましい。
【０１１９】
［数１］
タイムアウト＝Ｋ／ｆ
【０１２０】
ここで、ｆは脈動周波数である。
【０１２１】
これは、通常、通信がタイムアウトに等しい時間間隔の間実行されるとき、Ｋ個のパケットがサーバに到着するべきであることを意味する。したがって、上記Ｋ個のパケットのうちのいずれもが宛先に到達していない場合にのみ、サービスは停止されるであろう。  
【０１２２】
値Ｋが大きいほど、すべてのパケットの不成功の受信が通信エラーに起因することがより少なくなる。したがって、エージェント装置は、それがクライアントによる意図的な停止コマンドであることを推測することができる。
【０１２３】
タイムアウトが直接的にＫに比例することに留意する。増加された値Ｋは、最後の脈動の後にエージェント装置がクライアントの処分にとどまる増加された最小の時間をもたらすこととなり、したがって、エージェント装置が別のタスクを実行することを阻む。
【０１２４】
したがって、Ｋの選択、及びしたがってタイムアウトの選択は、通信エラーに対する堅牢性とリソースの解放時間との間のトレードオフを含む。
【０１２５】
実験的なテストは、Ｋ＝３が特に監視システムに適した優れた値であることを示している。
【０１２６】
制御要求のためのプロトコル．
この場合、通信プロトコルは以下の複数のステップを含む。
【０１２７】
モニタリングステーションが、特定のデバイスの直接的な制御を得るための要求をネットワークを介してパルスする。
【０１２８】
上記要求は、どのエージェント装置が要求に応答するかを知る必要がなく、制御されるべきセンサを記述する情報のみを含む。すなわち、モニタリングステーションは、システムのセットアップ時に入力されたラベル（例えば、「ビデオカメラ５」）などのセンサの識別子のみを提供しなければならない。
【０１２９】
要求は、上述した協働アルゴリズムを実行するすべての別のネットワーク化されたエージェント装置によって受信される。
【０１３０】
上記アルゴリズムの後に、センサを制御するエージェント装置のみが、サービスに参加できることを決定し（図２のステップ１０１）、心拍を用いてサービス要求の受理を通信により伝送する（ステップ１０５）。
【０１３１】
要求されたサービスは、予め与えられたセンサの制御であるので、サービスに参加するチームは単一のエージェント装置からなり、そのエージェント装置の唯一の機能は、モニタリングステーションとの通信のためのチャネルを確立するために、通常は動作不可能な状態である専用通信モジュールを動作可能な状態にすることである（図２のステップ１０８、及びステップ１０９）。
【０１３２】
あらゆるエージェント装置から受信された心拍を解析することによって、モニタリングステーションは、どのエージェント装置が動作可能な状態にされたかを決定することができ、かつそのエージェント装置へのポイントツーポイント接続を確立するために有用な情報を抽出することができる。この時点で、プロトコルは、モニタリングステーションが選択されたエージェント装置へのポイントツーポイント接続を確立することを要求し、そのエージェント装置は、新しく確立された通信チャネルを介して制御信号を受信するであろう。
【０１３３】
オペレータがセンサを制御しているので、エージェント装置はネットワークから心拍を受信し続けるであろう。クライアントが制御要求のパルスを停止するとき、エージェント装置はクライアントへの接続を閉じるであろう。
【０１３４】
問い合わせ応答プロトコル．
この場合、通信プロトコルは以下の複数のステップを含む。クライアント（すなわち、要求元のノード）は、問い合わせ要求をネットワークを介してパルスする。
【０１３５】
上記要求は、どのエージェント装置が要求に応答するかを知る必要がなく、クライアントが得ることの望むステータス情報についての指示のみを含む。
【０１３６】
エージェント装置は、自分が問い合わせ応答要求に応答できるか否かを評価し、かつ自分の決定を複数の別のエージェント装置にネットワークを介して通信により伝送する。
【０１３７】
リーダー選挙アルゴリズムの結果、通常は動作不可能な状態である専用通信モジュールを動作可能な状態にするリーダーエージェント装置が決定される。
【０１３８】
受信された心拍を解析することによって、クライアントは、どのエージェント装置が専用通信モジュールを動作可能な状態にしたのかを決定することができ、かつそのエージェント装置へのポイントツーポイント接続を確立するために有用な情報を抽出することができる。この時点で、プロトコルは、クライアントが選択されたエージェント装置へのポイントツーポイント接続を確立することを要求する。個別の問い合わせ及び関連した応答は、新しく確立された通信チャネルを介してルーティングされるであろう。
【０１３９】
クライアントが問い合わせ要求のパルスを停止するとき、エージェント装置はクライアントへの接続を閉じるであろう。
【０１４０】
ポイントマルチポイント通信．
このタイプの通信は、１つのエージェント装置から１つ又はそれ以上の所定のエージェント装置又は複数のモニタリングステーションのみに情報を送信するために使用される。本章では、この情報の受信者は、クライアントと呼ばれる。
【０１４１】
このタイプの情報は、元の信号を再生するために適切なようにオーディオ／ビデオストリームを符号化するビットストリームのような信号を送信するために使用される。
【０１４２】
この場合、それぞれのネットワーク化されたエージェント装置がオーディオ／ビデオサーバとして動作し、その結果、１つ又はそれ以上のクライアントがエージェント装置に接続し、上記ビットストリームの送信を要求することができる。
【０１４３】
この場合、通信プロトコルは以下の複数のステップを含む。
【０１４４】
クライアントは、オーディオ／ビデオ信号を得るための要求をネットワークを介してパルスする。上記要求は、どのエージェント装置が要求に応答するかを知る必要がなく、どの信号が得られるべきかを記述する情報のみを含む。
【０１４５】
あらゆるエージェント装置が、エリアをモニタするオーディオセンサ及び／又はビデオセンサに接続されているので、クライアントによって提供されるべき情報は、接続されるべきセンサの識別子、又はモニタされるべきエリアの識別子である。
【０１４６】
要求は、すべてのエージェント装置によって受信され、それらのエージェント装置は、その後、要求されたサービスに参加するか否かを（それぞれのセンサの特徴、及び適切な優先度計画によって）決定するであろう（図２のステップ１０１−１０４）。
【０１４７】
クライアントの要求に応じるこれらのエージェント装置は、サービス要求に応答し、心拍によってそれらの受理を通信により伝送するであろう（図２のステップ１０５）。
【０１４８】
要求が特定のセンサに関わる場合、１つのエージェント装置のみが応答することができるであろう。代わりに、要求が予め与えられたエリアの画像の取得に関わる場合、いくつかのセンサが応答することができ、かつ最適なカバレッジのためのアルゴリズムが、最善の状態でオペレータにサービスを提供するためにどのセンサが使用されるべきかを決定するために実行されるべきであろう（ステップ１０８）。
【０１４９】
その後、センサを制御するエージェント装置、すなわち選択されたエージェント装置は、オーディオ／ビデオビットストリーム専用の通常は動作不可能な状態である通信モジュールを動作可能な状態にするであろう。
【０１５０】
受信された心拍を解析することによって、クライアントは、どの１つ又は複数のエージェント装置が専用のビットストリーム送信モジュールを動作可能な状態にするかを決定することができ、かつそれらのサーバへのポイントツーポイント接続を確立するために有用な情報を抽出することができる。この時点で、プロトコルは、クライアントが選択された複数のサーバへのポイントツーポイント接続を確立することを要求し、それらのサーバは、新しく確立された通信チャネルを介してオーディオ／ビデオビットストリームを送信するであろう。
【０１５１】
クライアントがストリーミング要求のパルスを停止するとき、サーバはビットストリームを停止し、クライアントへの接続を閉じるであろう。
【０１５２】
変形例．
好ましい解決方法によれば、パルス状の通信は、複数のネットワークノードに情報をブロードキャストするために使用される。
【０１５３】
しかしながら、この解決方法は、それぞれのノードによって取り扱われるべき作業負荷（例えば、入力された心拍の受信及び解析）の点、及びネットワークトラフィックの点の両方から、ネットワーク上に多大な負荷を加えることを意味する。
【０１５４】
この問題は、ノード（エージェント装置、及びモニタリングステーション）の数、及び要求されたサービスの数が非常に多いときに特に感じられる。
【０１５５】
代替の実施形態では、エージェント装置は、特定の複数のサービスを実行するように、エージェント装置の近傍又は親和性（affinitiy）の特徴に基づいてグループ分けされる。
【０１５６】
この実施形態では、あるチームのエージェント装置は、自分のステータス情報を同一のチームに属する複数の別のエージェント装置のみに送信し、したがって、マルチキャストのパルス状の通信、又はより一般に言えば、ポイントマルチポイント通信を使用する。
【０１５７】
この場合、心拍はまた、複数のターゲットエージェント装置のアドレスについての情報を含む。
【０１５８】
この実施形態によれば、エージェント装置は、いくつかの近隣のチームに属してもよく、したがって、検出されたイベントについての情報があるチームから別のチームへ伝搬されることを可能にする。イベントを検出したチームのエージェント装置は、同一の情報を自分が属するすべてのチームに通信により伝送し、したがって、近隣のチームのエージェント装置が例えば、イベントが検出されたエリアの隣のエリアをモニタするための準備をすることを可能にするであろう。
【０１５９】
複数のエージェント装置の間の協調の上述した監視システム及び方法の別の変形例も考えられることが明らかである。
【０１６０】
例えば、チーム形成の処理（好ましい実施形態の実施例を参照して上述した方法の第１のステップ）は、あらゆるエージェント装置によって独立して実行される代わりに、協調的であってもよく、その結果、それぞれのコンピュータは、どの別のコンピュータがまた、あるサービスを実行しているかを知る。
【０１６１】
この実施形態では、（それぞれのエージェント装置のおかげて）それぞれのコンピュータが、ネットワークを介して受信されたサービス要求の集合を評価し、参加するサービスを選択する。その後、それぞれのコンピュータは、自分が参加するであろう複数のサービスを複数の別のコンピュータに通知し、かつそれぞれのコンピュータによって実行されるサービスのリストをネットワークを介して受信する。
【０１６２】
この時点で、それぞれのコンピュータは、それぞれのネットワーク化されたコンピュータによって実行可能なサービスの完全なリストを有し、それぞれのエージェント装置が参加しなければならないサービスを返すサービス割り当てアルゴリズムを実行する。
【０１６３】
あらゆるエージェント装置が同一のアルゴリズムを実行するので、様々なコンピュータのすべてのエージェント装置が、それぞれのエージェント装置によって実行されるべきサービスに関しての同一の結論に達するであろう。その後、本方法の第２のステップが実行され、図２を参照して上述した構成アルゴリズムを実行するであろう。
【０１６４】
本発明によれば、協調的なサービス選択の問題は、一種の最適なカバレッジ問題（後述するアルゴリズムを参照。）のようであることが望ましく、その目的は、環境の予め与えられたエリアをカバーするためのセンサの最適な位置を決定することの代わりに、サービスの集合の最善のカバレッジを提供するために、どの１つ又は複数のサービスがそれぞれのエージェント装置によって選択されるべきかを決定することである。
【０１６５】
したがって、サービス割り当てアルゴリズムは、最適なカバレッジのための一種のアルゴリズムであり、その入力は、（モニタされるべきエリアの代わりに）要求されたサービスの集合、及びセンサの集合である。
【０１６６】
最適なカバレッジのためのアルゴリズムとの類推を完成するために、予め与えられたエリアにおいてセンサを介してイベントを検出する確率は、センサが予め与えられたタスクを実行するであろう確率（１又は０に等しい。）に対応する。
【０１６７】
したがって、この情報に基づいて、アルゴリズムは、利用可能な複数のセンサを用いてタスクの集合を実行する確率を最適化するであろう。
【０１６８】
構成アルゴリズムの例．
リーダー選挙．
「リーダー選挙」アルゴリズムでは、エージェント装置は、オペレータの問い合わせ、すなわちネットワークデータバンクに含まれる情報にアクセスするための要求に応答する代表者（リーダー）を選択する。
【０１６９】
リーダーエージェント装置の選択は、最小のＣＰＵ負荷の基準に基づいており、単一義の（univocal）選択をもたらす。
【０１７０】
「リーダー選挙」アルゴリズムは、リーダーの選挙に参加しているエージェント装置（高々すべてのネットワーク化されたエージェント装置であってもよい。）のＣＰＵ負荷情報を入力として使用する。この情報は、上述した協働アルゴリズムの第１のステップ（チーム形成）の最後でネットワークを介して送信される心拍を用いて、ネットワークにわたって利用可能にされる。
【０１７１】
その後、アルゴリズムは、リーダーの選挙に参加しているすべてのコンピュータのＣＰＵ負荷を比較し、かつ最も低いＣＰＵ負荷を有するコンピュータをリーダーとして選択する。
【０１７２】
同一の最も低いＣＰＵ負荷を有するいくつかのコンピュータが存在する場合、アルゴリズムは、最も小さい識別子を有するコンピュータをリーダーとして選択するであろう。これは、同一のＣＰＵ負荷を有する２つのコンピュータＡ１及びＡ２が与えられた場合、アルゴリズムは、コンピュータＡ１をリーダーとして選択するであろうことを意味する。
【０１７３】
好ましくは、アルゴリズムはまた、最も低いＣＰＵ負荷をアルゴリズムが実行される前にリーダーであったコンピュータのＣＰＵ負荷と比較し、その最も低いＣＰＵ負荷が、以前のリーダーのＣＰＵ負荷よりも予め設定されたしきい値だけ低い場合にのみ、最も低い負荷を有するコンピュータを選択するであろう。
【０１７４】
すべてのコンピュータが同時に同一の情報を受信しかつアルゴリズムを実行する理想の場合では、すべてのコンピュータの出力が同一であろう。
【０１７５】
しかしながら、実際には、ネットワークステータスは非同期に伝搬され、かつアルゴリズムは独立に、すなわち異なる時刻にエージェント装置によって実行される。これは、潜在的に、異なるエージェント装置を異なる結論に導く可能性がある。
【０１７６】
アルゴリズムを堅牢にするために、入力データは、時間間隔にわたる移動平均を実行することによって前処理されることが好ましい。
【０１７７】
［数２］
τ＝ｋ／ｆ
【０１７８】
ここで、ｋは整数であり、ｆはそれぞれのエージェント装置がリーダー選挙アルゴリズムを実行するときの周波数である。
【０１７９】
実験的なシミュレーションは、アルゴリズムの適切な動作を保証する最適な範囲は、５＜ｋ＜１０であることを示している。
【０１８０】
カバレッジアルゴリズム．
後述するカバレッジアルゴリズムは、モニタされるべき環境が、セルをモニタすることを可能にするセンサに関連した（及び、したがってそれらを制御するエージェント装置に関連した）近隣のセルに再分割されることを要求する。
【０１８１】
環境のセルベースのモデルは、システムセットアップ段階の最後において、あらゆるコンピュータ、及びあらゆるモニタリングステーションに記憶される。
【０１８２】
システムセットアップの一例が後述されるが、監視システムを構成するためのいくつかの別の解決方法も可能である。
【０１８３】
システムセットアップ．
本発明によれば、監視システムのセットアップ段階の間に、環境のモデルが、環境の関心のあるエリアＣ１乃至Ｃ４、及びそれらの近隣を画成することによって生成される。
【０１８４】
以下の説明では、上記モデルのエリアは、環境の物理的なエリアとの任意の混同を回避するために「セル」と呼ばれる
【０１８５】
その後、それぞれのセルＣ１乃至Ｃ４は、そのセルに対応するエリアの少なくとも一部をモニタすることができる１つ又はそれ以上のセンサと関連付けられる。
【０１８６】
特に、ＰＴＺビデオカメラは、複数の位置をとることができるので、それぞれのセルは、ビデオカメラに関連付けられるだけでなく、予め与えられた位置（「プリセット」という。）にあるビデオカメラにも関連付けられる。
【０１８７】
もちろん、固定ビデオカメラ又は固定センサについては、センサがインストールされるときに設定されるただ１つの所定の位置が存在する。
【０１８８】
セットアップ段階の間に、センサが順次作動させられる。
【０１８９】
それぞれのモバイルビデオカメラ又はモバイルセンサについて、オペレータは、オペレータの監視の要求に最も適したモバイルセンサのプリセット位置を定める。
【０１９０】
それぞれのプリセット位置について、オペレータは、選択手段を用いてセンサを環境のエリアに関連付け、かつ撮影された画像の品質を表すモニタ判定（例えば、０と１との間の値として表される。）を割り当てる。
【０１９１】
モニタ判定は、あるプリセット位置にあるセンサが関連付けられたセルの内部で発生するイベントを、上記センサを用いて検出する確率の推定に対応する。
【０１９２】
動作段階では、これは、センサを、環境をモニタする確率を最大化するそれらのプリセット位置に位置させることによって、センサを制御することを可能にする。
【０１９３】
図３ａ乃至図３ｃ、及び図４ａ，図４ｂの例は、２つの異なる環境モデルを示し、これらは、モニタされるべき環境をインストーラに見せるため、及びインストーラがエリアを選択することを可能にするためにユーザインターフェースによって使用される。
【０１９４】
図３ａ、図３ｂ、及び図３ｃの例に関連して、ユーザインターフェースを提供するプログラムは、セルがアーチによって接続されたノードとして表されるグラフを描くことを可能にするグラフィックインターフェースを用いて、セルのリスト及びそれらの接続を定めることを可能にする。
【０１９５】
有利に、ノードの空間的な配置は自由であり、その結果、セットアップ段階の間に、オペレータは、モニタされるべきエリアの地理的な配置を反映するような方法でノードを配置することができ、したがって、警備員が動作段階の間にモニタされるべきエリアを直ちに発見することを可能にする。
【０１９６】
計算的な視点からは複雑性がより少ないが、わずかにユーザフレンドリーではない代替の解決方法によれば、エリア及びそれらの接続の画成は、テキストモードで実行されることが可能である。
【０１９７】
図３ａ乃至図３ｃの例に戻ると、セットアップ段階では、オペレータは、環境モデルを生成し、その後、センサを順次作動させる（例えば、ビデオカメラを回す。）。それぞれのセンサについて、オペレータは、モニタされるエリアを検証し（例えば、オペレータは、スクリーン上でビデオカメラによって撮影された画像を見る。）、かつモデルエリアとの接続を生成する一方、モニタ判定を割り当てる。
【０１９８】
センサ／エリア接続は、センサを表すアイコンと囲まれたエリアを表すブロックとの間のリンクを描画することによって提供されてもよい。
【０１９９】
この方法では、セル／センサグラフが、図３ｃに示されたグラフのように生成される。
【０２００】
センサのプリセット、及びモニタ判定は、ソフトウェアによって制御システムのデータベースに記憶される。
【０２０１】
図４ａ及び図４ｂの例では、環境モデルは、モニタされるべきエリアのマップからなる。
【０２０２】
図４ａに示されたマップは、一般的なグラフィックプログラムを用いてオペレータによって電子的に構築されてもよく、又はインポートされたグラフィックファイルであってもよい。
【０２０３】
図４ａ及び図４ｂの解決方法では、セットアップ段階の間に、オペレータがセンサを選択し、それぞれのプリセット位置について、図４ｂに示すようにマップ上でモニタされるエリアをマークし、かつ例えば、キーボード３４で値をタイプすることによって、又はマウス３５で表示された値を選択することによってモニタ判定を関連付ける。
【０２０４】
センサによってモニタされるエリアに対応する画素のグループが選択されるとき、ソフトウェアは、複数のモデルセル及びそれぞれの複数の近隣を自動的に生成するであろう。
【０２０５】
本発明の実施形態では、それぞれの画素の選択は、モデルの１つのセルに対応する。
【０２０６】
隣接する画素グループは、複数の近隣のセルである。
【０２０７】
好ましい実施形態では、互いに十分な範囲に重複する複数の画素グループは、単一のセルにグループ分けされる。
【０２０８】
２つの画素グループが単一のセルに一緒にグループ分けされるべきか否かを決定するために用いられる基準は、プログラミング段階の間に決定される。２つの画素グループがちょうど接している場合、実際には、２つのセルを別々に保つことが好ましい。
【０２０９】
それぞれのセル（エリア、形状）に関連した幾何学的な情報、及び複数のセルの間の遷移の方向についての情報が、自動的に抽出される。
【０２１０】
近隣を計算するときに考慮されるであろう障壁がマップに含まれてもよい。例えば、２つの通信しない部屋は、互いに近隣ではない。
【０２１１】
モデルが構築されると、別の情報（セルのラベル、エリアの移動性、時間依存性の障壁、アーチの方向付け（orientation）など）が、ユーザによって追加されてもよい。
【０２１２】
セットアップが終了するとき、制御システムは、図３ｃに示されたグラフのようなセル／センサグラフを描画するであろう。
【０２１３】
カバレッジのためのヒューリスティクス．
第１のカバレッジアルゴリズムの例は、限られた計算量で最適なセンサ構成を決定することを可能にするヒューリスティクスを利用する。
【０２１４】
最初に、ヒューリスティクスは、最も小さい自由度（最小の可能な位置）を有するセンサを選択する。自由度の数が等しい場合、最も小さい識別子を有するセンサが選択されるであろう。
【０２１５】
このセンサの可能な位置の間で、ヒューリスティクスは、最善の可視性を有する位置を選択する。可視性が同一の場合、選択された位置は、最も小さい識別子を有するセルを見る位置であろう。例えば、セルＣ１がセルＣ２よりも選択されるであろう。
【０２１６】
それぞれの位置における第１のセンサが選択されると、選択されなかったセンサの自由度が、すでに割り当てられたセルを考慮することなく再計算されるであろう。
【０２１７】
上述したステップが、すべてのセンサがそれぞれのセルに割り当てられるまで繰り返されるであろう。
【０２１８】
最適なカバレッジのためのアルゴリズム．
最適なカバレッジのためのアルゴリズムは、（サービス要求から得られる）関心のあるエリア、及び（心拍から得られる）センサの集合を入力として受信し、かつ関心のあるエリアをカバーするセンサの最適な構成を出力する。
【０２１９】
これは、予め与えられた関心のあるエリア内で発生する異常なイベントを検出する確率を最大化することに変換される。
【０２２０】
特に、関心のあるエリアは、セットアップ段階の間に構築された環境モデルのＮ個のセルの集合であると仮定する。
【０２２１】
Ｃｉは、セルｉで発生する異常なイベントを示す。
【０２２２】
監視システムは、Ｍ個のセンサを備え、ｘｊは、センサｊの位置を示す。
【０２２３】
特に、ＰＴＺ（パン、チルト、ズーム）センサについては、位置は、プリセットと呼ばれる有限の離散的な値の集合内の値をとってもよい。
【０２２４】
固定センサは、１つのプリセットのみを有する特別なＰＴＺセンサのように取り扱われてもよい。
【０２２５】
一般に、センサの位置は、連続的な領域内の値をとってもよく、かつモバイル手段（パトロールカー、ロボットなど）上に位置付けられたセンサのための地理的な座標を備えてもよい。
【０２２６】
イベントの検出がＤで示される場合を考える。
【０２２７】
【数１】
2010528359.tif 000003
【０２２８】
式（１）は、イベントがモニタされるべき環境の一部に関連したＮ個のセルのうちのただ１つで発生し、かつＭ個のセンサがあるプリセットｘｊである条件の下で、異常なイベントを検出する確率を示す。
【０２２９】
したがって、予め与えられたエリアの最適なカバレッジの問題は、上記確率を最大化するであろう最適なセンサ構成を発見することに変換される。上記構成は、式（２）のように表現されてもよい。
【０２３０】
【数２】
2010528359.tif 000004
【０２３１】
検出確率は、式（３）のように表現されてもよい。
【０２３２】
【数３】
2010528359.tif 000005
【０２３３】
上式は、セルｉにおけるイベントの発生が、Ｍ個のセンサの位置から独立している、すなわち、ｐ（Ｃｉ｜ｘ１，．．．，ｘＭ）＝ｐ（Ｃｉ）である即座の観察（immediate observation）を活用することによって得られる。
【０２３４】
イベントが予め与えられたセルｉにおいて発生する確率ｐ（Ｃｉ）は、対応するエリアのサイズ、及び監視の視点からセルを特徴付ける重要性に比例することがある。
【０２３５】
簡単のために、以下のように、モデルのすべてのエリアは、同一の確率を有すると仮定する。したがって、検出確率の式は、式（４）となるであろう。
【０２３６】
【数４】
2010528359.tif 000006
【０２３７】
ここで、ｐ（Ｄ｜Ｃｉ，ｘ１，．．．，ｘＭ）は、イベントの検出確率であり、イベントはセルｉにおいて発生し、かつセンサはあるプリセットｘｊである。
【０２３８】
ここで、予め与えられたセルが、監視システムの単一のセンサ、例えばセンサ１によって見張られている場合を考える。
【０２３９】
したがって、ｐ（Ｄ｜Ｃｉ，ｘ１，．．．，ｘＭ）＝ｐ（Ｄ｜Ｃｉ，ｘ１）が得られる。すなわち、セルｉにおける検出は、セルｉをモニタしていないセンサの位置に依存しない。
【０２４０】
ｐ（Ｄ｜Ｃｉ，ｘ１）は、監視システムをセットアップするときにインストーラによって割り当てられたモニタ判定であると仮定される。さらに詳細には、上記モニタ判定は、センサ１がセルｉに関連付けられたときに、位置ｘ１のセンサ１に割り当てられたモニタ判定である。
【０２４１】
非常に合理的に、モニタ判定が高い場合、モデルの予め与えられたエリアにおいてイベントを検出する確率もまた高いであろう。逆も同様に、判定が０の場合、プリセットｘ１のセンサ１を用いて予め与えられたセルにおける検出を達成することは不可能（ヌル確率）であろう。
【０２４２】
ここで、セルｉが適切なプリセットの複数のセンサによって見張られている場合を考える。
【０２４３】
インストーラを援助することを目的として、上述したセットアップ手順は、組み合わせられたモニタ情報を提供しない。
【０２４４】
この理由から、このような情報がない場合、最悪の場合が考慮されるであろう。すなわち、最も高い可視性を有するセンサが発見され、かつ別のセンサは、モデルの予め与えられたエリアの可視性を増加させるどのような情報も付加することができないことが仮定される。したがって、式（５）が得られる。
【０２４５】
【数５】
2010528359.tif 000007
【０２４６】
ここで、以下の例を考える。ｘ１及びｘ２に位置させられた２つのセンサｓ１及びｓ２が、それぞれ可視性判定０．８及び０．６を有して予め与えられたセルＣｉを見ている。
【０２４７】
別のセンサは、いずれのプリセットでも予め与えられたセルを見ることができない、又はそれらのセンサは、予め与えられたセルを見ることができないプリセットに位置させられていると仮定する。
【０２４８】
したがって、ｐ（Ｄ｜Ｃｉ，ｘ１）＝０．８、ｐ（Ｄ｜Ｃｉ，ｘ２）＝０．６、ｐ（Ｄ｜Ｃｉ，ｘｊ）＝０  ｊ＞２が得られ、上式からｐ（Ｄ｜Ｃｉ，ｘ１，ｘ２，．．．，ｘＭ）＝０．８が得られる。
【０２４９】
したがって、この仮定に基づいて式（４）を展開することによって、式（６）が得られる。
【０２５０】
【数６】
2010528359.tif 000008
【０２５１】
ここで、ｐ（Ｄ｜Ｃｉ，ｘｊ）は、プリセットｘｊであるセンサｊがセルＣｉをモニタしているときのモニタ判定である。上式は、予め与えられたエリアのカバレッジの品質を厳密に数量化し、したがって、その目的に用いられるセンサの異なる構成を比較することを可能にする。
【０２５２】
最適な構成
【数７】
2010528359.tif 000009
は、後述するように、すべての可能な構成の中から探索される。
【０２５３】
最適な構成が発見されることを可能にするアルゴリズムは、監視システムをセットアップするときに描画されるセル／センサグラフ（図２ｃ）に含まれる情報から開始する。
【０２５４】
それぞれのセルについて、そのセルをモニタするセンサにセルを結びつける１つ又はそれ以上のアーチが存在する。
【０２５５】
それぞれのアーチについて、センサのプリセットを示す情報が存在する。カバーされるべきエリアのすべてのセルを考慮することによって、それぞれのプリセットを有し、上記カバレッジを得るために用いられるセンサの集合を構築することができる。
【０２５６】
最適なセンサ構成
【数８】
2010528359.tif 000010
は、検出確率を最大化する構成である。したがって、好ましい解決方法では、アルゴリズムは、あらゆるセンサの組み合わせについて、式（６）を計算することによって進展し、その後、最も高い検出確率を有するセンサの組み合わせを選択する。
【０２５７】
これは、以下の例から明らかになるであろう。３つのセルＣ１、Ｃ２、及びＣ３が与えられる。セルＣ１は、プリセット
【数９】
2010528359.tif 000011
のセンサ１によって見られ、セルＣ２は、プリセット
【数１０】
2010528359.tif 000012
、及び
【数１１】
2010528359.tif 000013
のセンサ２によって見られ、セルＣ３は、プリセット
【数１２】
2010528359.tif 000014
のセンサ２によって見られる。
【０２５８】
可能な構成の範囲は、ペア
【数１３】
2010528359.tif 000015
、及び
【数１４】
2010528359.tif 000016
からなる。
【０２５９】
もちろん、
【数１５】
2010528359.tif 000017
のような構成は、受け入れられず、これは、任意の瞬間では、予め与えられたセンサは、１つの位置のみをとることができるからである。
【０２６０】
２つの可能な構成が決定されると、アルゴリズムは、上記２つの構成に対応する検出確率を計算する。
【０２６１】
ここで、プリセット
【数１６】
2010528359.tif 000018
のモニタ判定が０．８である（このプリセットは２つのセルを見るが、低い品質を有する。）ことを除いて、すべてのモニタ判定が１に等しいと仮定する。
【０２６２】
これらの条件では、第１の構成
【数１７】
2010528359.tif 000019
は、
【数１８】
2010528359.tif 000020
に等しい環境内で発生する異常なイベントを検出する確率を有する。
【０２６３】
一方、第２の構成
【数１９】
2010528359.tif 000021
は、
【数２０】
2010528359.tif 000022
に等しい環境内で発生する異常なイベントを検出する確率を有する。
【０２６４】
その後、アルゴリズムは２つの計算された検出確率を比較し、構成
【数２１】
2010528359.tif 000023
、すなわち、この場合では全体の環境に対応する予め与えられたエリアにおいてイベントを検出する確率を最大化する構成を選択する。
【０２６５】
可能な構成の数が多い場合、最適な構成の探索は、重い計算タスクである可能性があることが、上記の説明から明らかである。
【０２６６】
このような場合では、準最適な解決方法を得るために、オペレーショナルリサーチ（operational research）方法が適用されてもよい。
【０２６７】
これらの方法は、モニタ判定及びセル／センサグラフに基づくが、検出確率から得られた適切なコスト関数を最小化する。
【０２６８】
代替として、ヒューリスティックな方法論を導入することによって、計算の複雑性がまた、削減される可能性がある。例えば、あらゆるセンサを最も高いモニタ判定を有する位置に設定することを選択してもよく、その結果、そのセンサによってのみ見られる１つ又はそれ以上のセルをモニタする。
【０２６９】
確立されると、これらのヒューリスティックな方法論は、この確率がアルゴリズムを設計するときに異なるヒューリスティックな方法論の性能を比較するために用いられてもよいとしても、検出確率の計算から独立している。いくつかのヒューリスティックな方法論が提案される場合、検出確率の計算は、ヒューリスティックな方法論によって提案された構成の間で、どの構成がイベントを検出するために最も適切であるかを確立することを可能にするであろう。
【０２７０】
最少の数のセンサを有する最適なカバレッジ．
前章で議論した最適なカバレッジ問題は、最少の可能な数のセンサを用いなければならないという制約によって補われてもよい。
【０２７１】
最少の数のセンサを有する最適なカバレッジを計算するアルゴリズムはまた、セルにおいてイベントを検出する確率が、そのセルをカバーするために用いられるセンサの数とともに増加しないという仮定に基づいている。したがって、式（７）が仮定される。
【０２７２】
【数２２】
2010528359.tif 000024
【０２７３】
したがって、アルゴリズムは、同一のセルを見るこれらのすべてのセンサの間で、最も高いモニタ判定を有するセンサのみを考慮する。
【０２７４】
より低い判定を有するセンサは、冗長であると考えられる。実用的な視点からは、モニタすることの性能をある程度改善するために、より多くのセンサからの情報を追加すること（例えば、エリアのフレームを追加すること）は、有用であるかもしれないが、それにもかかわらず、冗長な情報が受信されないことが重要である状況が存在する。冗長な情報を受信するオペレータは、モニタされたシーンにおいて何が発生しているのかを、よりゆっくりかつより苦労して評価するであろう。
【０２７５】
重要なことに、マルチユーザシステム及びマルチタスクシステムでは、最少の数のリソースの使用が、より多くのオペレータ及びタスクを同時に供給する可能性を増加させるであろう。
【０２７６】
前述の制約が存在するときの最適な解決方法は、最適なカバレッジのために用いられるセンサの全体集合のすべての可能な部分集合を考慮することによって発見される。
【０２７７】
それぞれの部分集合について、前章「最適なカバレッジのためのアルゴリズム」において記述したように、最適なプリセットの構成が発見される。
【０２７８】
現在の問題への解決方法は、最も高い検出確率を有する最小濃度（minimum cardinality）の集合として表される。
【０２７９】
すべての可能なセンサの部分集合を考慮する必要はないことが述べられるべきである。濃度Ｎを有するセンサの部分集合において探索される最適な解決方法の検出確率が、濃度Ｎ−１を有する部分集合において探索される最適な検出確率と等しい場合、最適な解決方法は、Ｎ−１個のセンサを有する構成であろう。
【０２８０】
したがって、方法は、有利に、センサの部分集合の濃度を増加させて、最適なカバレッジ問題への解決方法の探索を提供する。
【０２８１】
最適な境界カバレッジ．
監視システムは、「ターゲット追跡」と呼ばれる機能、すなわち、モニタされる環境内の移動するターゲットを追跡することを提供する。
【０２８２】
ターゲットによって占有されたセルは、「アクティブセル」と呼ばれる一方、近隣のセルは、「境界セル」と呼ばれる。
【０２８３】
複数のセルの間の近隣は、システムのセットアップのときに描画されるセル／センサグラフ内で定められる。
【０２８４】
ターゲットを見失わないために、あるセンサがアクティブセルに位置させられる一方、別の複数のセンサが境界エリアの最適なカバレッジを提供するように構成される。
【０２８５】
最適な境界カバレッジアルゴリズムの目的は、以下の確率を最大化することである。
【０２８６】
【数２３】
2010528359.tif 000025
【０２８７】
上記確率は、イベントがセルｋから来て、セルｋのＮ個の境界セルＣｉのうちの１つにおいて発生し、Ｍ個のセンサがある位置ｘｊであるという条件でイベントを検出する確率に対応する。
【０２８８】
最適なカバレッジ計算のために記述された条件と同様の条件の下で、検出確率は、以下の関係によって与えられる。
【０２８９】
【数２４】
2010528359.tif 000026
【０２９０】
ここで、ｐ（Ｄ｜Ｃｉ，ｘｊ）は、プリセットｘｊでセルＣｉを見張るセンサｊのモニタ判定である一方、
【数２５】
2010528359.tif 000027
は、ターゲットがアクティブセルから恐らく存在する境界セルｉに移動する確率である。
【０２９１】
好ましい実施形態によれば、セットアップ段階の間に環境モデルを生成するときに、あるセルから別のセルへの遷移の確率を指定する必要がある。
【０２９２】
これらの確率は、上式の
【数２６】
2010528359.tif 000028
の実例に対応する。
【０２９３】
図２ａ乃至図２ｃ、及び図３ａ，図３ｂに関連して記述された実施形態の例のように、あるセルから近隣のセルへの遷移の確率についての情報が指定されない場合、すべての
【数２７】
2010528359.tif 000029
の実例は等しく、かつ境界セルにおいてイベントを検出する確率を計算するための関係は、式（１０）によって与えられるであろう。
【０２９４】
【数２８】
2010528359.tif 000030
【０２９５】
エージェント装置のクラスタを用いた最適なカバレッジ．
最適なカバレッジのためのアルゴリズムの計算の複雑性を削減するために、実行可能な方法は、エージェント装置のグループ（クラスタ）を形成すること、及びそれぞれのクラスタに、すべての他のクラスタとは独立に、最適なカバレッジ問題を解かせることを提供する。
【０２９６】
したがって、エージェント装置のクラスタを用いた最適なカバレッジのアルゴリズムは、第１のステップを含み、第１のステップでは、エージェント装置がグループの組み立てについての共有された決定を実行しなければならない。
【０２９７】
第１の実施形態では、それぞれのエージェント装置が、予め設定された数の隣接するエージェント装置を選択することによって、このクラスタのエージェント装置のグループを決定する。用語「隣接するエージェント装置」は、自分自身の制御下のセンサによってカバーされる同一の環境エリアをカバーするセンサを制御するエージェント装置を参照する。
【０２９８】
言い換えると、２つのエージェント装置が、同一のエリアをカバーする２つのそれぞれのセンサを有する場合、２つのエージェント装置は、隣接するエージェント装置である。
【０２９９】
この原理に基づいて、予め与えられたエージェント装置は、最大濃度のクラスタになるまで、自分の隣接を選択し、その後、隣接の隣接を選択し、以下同様にして、クラスタを形成することができる。
【０３００】
代替として、クラスタを形成するために、それぞれのエージェント装置は、最も小さい識別子（例えば、ラベル）を有するエージェント装置から開始することによって隣接するエージェント装置を選択し、その後、自分が属するクラスタを決定する。
【０３０１】
もう１つの実施形態では、エージェント装置のクラスタリングは、適切な重み付きグラフ上で実行される。そのグラフでは、ノードはエージェント装置であり、アーチは共通のセルを有するエージェント装置を互いに関係するように配置する。アーチの重みは、共有されるセルの数を示す。クラスタは、「ほとんど」共通のセルを有しないエージェント装置を互いに分離するために、最小の重みのアーチを通過する「最小カット」を用いることによって得られる。
【０３０２】
クラスタに属するエージェント装置が決定されると、それぞれのエージェント装置は、上述した最適なカバレッジのためのアルゴリズムを適用するであろう。
【０３０３】
このアプローチは、計算的に有利であり、かつ安定している。
【図１】
2010528359.tif 000031
【図２】
2010528359.tif 000032
【図３ａ】
2010528359.tif 000033
【図３ｂ】
2010528359.tif 000034
【図３ｃ】
2010528359.tif 000035
【図４ａ】
2010528359.tif 000036
【図４ｂ】
2010528359.tif 000037
【国際調査報告】
2010528359.tif 000038
2010528359.tif 000039
2010528359.tif 000040