【手続補正書】
【提出日】平成17年3月16日(2005.3.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
（ａ）各染色体は１つのセンサを表現する、ｎ個の染色体を有する遺伝的アルゴリズム構成の個体を定義するステップと、
（ｂ）追跡の所望の属性に基づいて適応関数を定義するステップと、
（ｃ）初期集団に含めるための１つまたは複数の前記個体を選択するステップと、
（ｄ）遺伝的アルゴリズムを前記集団において、定義された集束基準が満たされるまで実行するステップであって、前記遺伝的アルゴリズムの実行は、
（ｉ）最も適応度の高い個体を前記集団から選択するステップと、
（ｉｉ）ランダムな個体を前記集団から選択するステップと、
（ｉｉｉ）前記最も適応度が高く、前記ランダムに選択された個体から子孫を作成するステップと、
を含む少なくとも１つの目標を追跡するためにセンサネットワークからセンサを選択するための方法。
【請求項２】
前記センサを表現する前記染色体は、前記センサの２進または実数識別を含む、請求項１に記載の方法。
【請求項３】
個体を、ｎ個の染色体を含むものとして定義するステップをさらに含み、ｎは、前記目標を追跡するために必要なセンサの数に、追跡される前記目標の数を掛けたものである、請求項１に記載の方法。
【請求項４】
ステップ（ｂ）の前記所望の属性は最小電力消費を含む、請求項１に記載の方法。
【請求項５】
ステップ（ｂ）の前記所望の属性は最小追跡エラーを含む、請求項１に記載の方法。
【請求項６】
ステップ（ｂ）の前記所望の属性は最小電力消費および最小追跡エラーを含む、請求項１に記載の方法。
【請求項７】
ステップ（ｂ）の前記適応関数は以下の公式を含み、
【数１】
2004530208.tif 000001
Ｅｉ（ｉ＝１，２，．．．，ｋ）は、ｉ番目の目標を追跡についての推定位置エラーであり、Ｐｊ（ｊ＝１，２，．．．，ｍ）はｊ番目のセンサの電力消費値であり、ｋは目標の数であり、ｍは選択されたセンサの総数であり、ｗ１およびｗ２は２つの重み定数である、請求項６に記載の方法。
【請求項８】
ステップ（ｃ）における前記個体の前記初期選択がランダム法によって実施される、請求項１に記載の方法。
【請求項９】
ステップ（ｄ）の前記集束基準は、指定された数の世代を含む、請求項１に記載の方法。
【請求項１０】
ステップ（ｄ）の前記集束基準は、その後で前記集団における最も適応度の高い個体において改善が見られない、指定された数の世代を含む、請求項１に記載の方法。
【請求項１１】
ステップ（ｄ）における前記集団の前記最も適応度の高い個体が、前記適応関数に基づいて選択される、請求項１に記載の方法。
【請求項１２】
ステップ（ｄ）における前記集団からの前記ランダムな個体が、ルーレット選択、トーナメント選択、乱数発生、またはそれらの組み合わせによって選択される、請求項１に記載の方法。
【請求項１３】
ステップ（ｄ）における前記子孫の前記作成が、突然変位、乗換えまたはそれらの組み合わせによって実施される、請求項１に記載の方法。
【請求項１４】
ステップ（ｄ）における前記子孫の前記作成が、突然変位、乗換えまたはそれらの組み合わせを通じて起こり、ｉ個の染色体のみがいずれか１つの突然変異または乗換え中に影響され、ｉは２からｎ−１の値を有する、請求項１３に記載の方法。
【請求項１５】
ｉは２の値を有する、請求項１４に記載の方法。
【請求項１６】
（ａ）各染色体は１つのセンサを表現する、ｎ個の染色体を有する遺伝的アルゴリズム構成の個体を定義するステップと、
（ｂ）追跡の所望の属性に基づいて適応関数を定義するステップと、
（ｃ）初期集団に含めるための１つまたは複数の前記個体を選択するステップと、
（ｄ）遺伝的アルゴリズムを前記集団において、定義された集束基準が満たされるまで実行するステップであって、前記遺伝的アルゴリズムの実行は、
（ｉ）最も適応度の高い個体を前記集団から選択するステップと、
（ｉｉ）前記最も適応度の高い個体から子孫を作成するステップであって、前記子孫の前記作成は突然変異のみを通じて起こり、ｉ個の染色体のみが１つの個体において突然変異され、ｉは２からｎ−１の値を有する、ステップとを含む、
前記各ステップを含む少なくとも１つの目標を追跡するためにセンサネットワークからセンサを選択するための方法。
【請求項１７】
（Ａ）センサの数Ｎと、
（Ｂ）前記Ｎ個のセンサをコントロールかつ管理することができるコントローラとを含み、前記コントローラは、目標を追跡するためにセンサネットワークからセンサを、１つの方法を実行することによって選択し、この方法は、
（ｉ）各染色体は１つのセンサを表現する、ｎ個の染色体を有する遺伝的アルゴリズム構成の個体を定義するステップと、
（ｉｉ）追跡の所望の属性に基づいて適応関数を定義するステップと、
（ｉｉｉ）初期集団に含めるための１つまたは複数の前記個体を選択するステップと、
（ｉｖ）遺伝的アルゴリズムを前記集団において、定義された集束基準が満たされるまで実行するステップであって、前記遺伝的アルゴリズムの実行は、
（ａ）最も適応度の高い個体を前記集団から選択するステップと、
（ｂ）ランダムな個体を前記集団から選択するステップと、
（ｃ）前記第１の、前記ランダムに選択された個体から子孫を作成するステップとを含み、さらに、
（Ｃ）前記個々のセンサおよび前記コントローラが通信する手段と、
を含む、対象を追跡するためのセンサのネットワーク。
【請求項１８】
前記センサを表現する前記染色体は、前記センサの２進または実数識別を含む、請求項１７に記載のセンサのネットワーク。
【請求項１９】
個体を、ｎ個の染色体を含むものとして定義するステップをさらに含み、ｎは、前記目標を追跡するために必要なセンサの数に、追跡される前記目標の数を掛けたものである、請求項１７に記載のセンサのネットワーク。
【請求項２０】
ステップ（ｂ）の前記所望の属性は最小電力消費を含む、請求項１７に記載のセンサのネットワーク。
【請求項２１】
ステップ（ｂ）の前記所望の属性は最小追跡エラーを含む、請求項１７に記載のセンサのネットワーク。
【請求項２２】
ステップ（ｉｉ）の前記所望の属性は最小電力消費および最小追跡エラーを含む、請求項１７に記載のセンサのネットワーク。
【請求項２３】
ステップ（ｉｉ）の前記適応関数は以下の公式を含み、
【数２】
2004530208.tif 000002
Ｅｉ（ｉ＝１，２，．．．，ｋ）は、ｉ番目の目標を追跡についての推定位置エラーであり、Ｐｊ（ｊ＝１，２，．．．，ｍ）はｊ番目のセンサの電力消費値であり、ｋは目標の数であり、ｍは選択されたセンサの総数であり、ｗ１およびｗ２は２つの重み定数である、請求項２２に記載のセンサのネットワーク。
【請求項２４】
ステップ（ｃ）における前記個体の前記初期選択がランダム法によって実施される、請求項１７に記載のセンサのネットワーク。
【請求項２５】
ステップ（ｄ）の前記集束基準は、指定された数の世代を含む、請求項１７に記載のセンサのネットワーク。
【請求項２６】
ステップ（ｄ）の前記集束基準は、その後で前記集団における最も適応度の高い個体において改善が見られない、指定された数の世代を含む、請求項１７に記載のセンサのネットワーク。
【請求項２７】
ステップ（ｄ）における前記集団の前記最も適応度の高い個体が、前記適応関数に基づいて選択される、請求項１７に記載のセンサのネットワーク。
【請求項２８】
ステップ（ｄ）における前記集団からの前記ランダムな個体が、ルーレット選択、トーナメント選択、乱数発生、またはそれらの組み合わせによって選択される、請求項１７に記載のセンサのネットワーク。
【請求項２９】
ステップ（ｄ）における前記子孫の前記作成が、突然変位、乗換えまたはそれらの組み合わせによって実施される、請求項１７に記載のセンサのネットワーク。
【請求項３０】
ステップ（ｄ）における前記子孫の前記作成が、突然変位、乗換えまたはそれらの組み合わせを通じて起こり、ｉ個の染色体のみがいずれか１つの突然変異または乗換え中に影響され、ｉは２からｎ−１の値を有する、請求項１７に記載のセンサのネットワーク。
【請求項３１】
（Ａ）センサの数Ｎと、
（Ｂ）前記Ｎ個のセンサをコントロールかつ管理することができるコントローラとを含み、前記コントローラは、目標を追跡するためにセンサネットワークからセンサを、１つの方法を実行することによって選択し、この方法は、
（ｉ）各染色体は１つのセンサを表現する、ｎ個の染色体を有する遺伝的アルゴリズム構成の個体を定義するステップと、
（ｉｉ）追跡の所望の属性に基づいて適応関数を定義するステップと、
（ｉｉｉ）初期集団に含めるための１つまたは複数の前記個体を選択するステップと、
（ｉｖ）遺伝的アルゴリズムを前記集団において、定義された集束基準が満たされるまで実行するステップであって、前記遺伝的アルゴリズムの実行は、
（ａ）最も適応度の高い個体を前記集団から選択するステップと、
（ｂ）前記最も適応度の高い個体から子孫を作成するステップであって、前記子孫の前記作成は突然変異のみを通じて起こり、ｉ個の染色体のみがいずれか１つの突然変異中に突然変異され、ｉは２からｎ−１の値を有するステップとを含むステップとを含み、さらに、
（Ｃ）前記個々のセンサおよび前記コントローラが通信する手段を含む、
対象を追跡するためのセンサのネットワーク。