特許 7331098 ライダシステムおよび動作方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-08-14

(45)【発行日】2023-08-22

(54)【発明の名称】ライダシステムおよび動作方法

(51)【国際特許分類】

   G01S 17/32 20200101AFI20230815BHJP

   G01S 17/10 20200101ALI20230815BHJP

   G01S 17/89 20200101ALI20230815BHJP

   G01S 7/495 20060101ALI20230815BHJP

【ＦＩ】

G01S17/32

G01S17/10

G01S17/89

G01S7/495

【請求項の数】 20

(21)【出願番号】P 2021523249

(86)(22)【出願日】2019-10-24

(65)【公表番号】

(43)【公表日】2022-01-17

(86)【国際出願番号】 US2019057946

(87)【国際公開番号】W WO2020086903

(87)【国際公開日】2020-04-30

【審査請求日】2021-06-18

(31)【優先権主張番号】62/749,795

(32)【優先日】2018-10-24

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】62/750,058

(32)【優先日】2018-10-24

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】521173546

【氏名又は名称】レッド リーダー テクノロジーズ，インコーポレイテッド

【氏名又は名称原語表記】ＲＥＤ ＬＥＡＤＥＲ ＴＥＣＨＮＯＬＯＧＩＥＳ，ＩＮＣ．

(74)【代理人】

【識別番号】110001302

【氏名又は名称】弁理士法人北青山インターナショナル

(72)【発明者】

【氏名】ヒラード，ジェイコブ

(72)【発明者】

【氏名】ディーン，ジョン

(72)【発明者】

【氏名】ミラレス，エルドリック

(72)【発明者】

【氏名】ウォン，レベッカ

(72)【発明者】

【氏名】ヘレーラ，ロガン

【審査官】藤田 都志行

(56)【参考文献】

【文献】米国特許出願公開第２０１８／０１８８３５８（ＵＳ，Ａ１）

【文献】中国特許出願公開第１０３６１６６９６（ＣＮ，Ａ）

【文献】米国特許出願公開第２０１８／０１８８３６８（ＵＳ，Ａ１）

【文献】特開２０１８－００９８２９（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１８／０２５９６４５（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０１Ｓ ７／４８－ ７／５１

Ｇ０１Ｓ １７／００－１７／９５

Ｇ０１Ｃ ３／００－ ３／３２

(57)【特許請求の範囲】

【請求項1】

環境マッピングのための方法であって、
・一定の期間の前に：
・所望の性能メトリクスの第１のセットに基づいて、第１のシーケンス長を決定するステップであって、所望の性能メトリクスの第１のセットが、精度、レンジ、分解能およびレイテンシのうちの１つ以上を含む、ステップと、
・前記第１のシーケンス長に基づいて第１のコードシーケンスを決定するステップであって、前記第１のコードシーケンスの長さが前記第１のシーケンス長に等しい、ステップと、
・前記第１のコードシーケンスを符号化した周期的な出力信号を表す周期的なレーザ出力を生成するステップであって、前記第１のコードシーケンスに基づいて実質的に連続波の搬送波信号を変調することを含む、ステップと、
・前記期間を通じて、前記周期的なレーザ出力を環境に連続的に送信するステップと、
・前記期間中に、光学センサで、前記環境内の物体からの前記周期的なレーザ出力の反射を含む戻り信号を受信するステップと、
・前記戻り信号の連続する時間ウィンドウを示すサンプルを決定するステップであって、前記連続する時間ウィンドウの持続時間が、前記周期的な出力信号の周期よりも長い、ステップと、
・フィルタリングされたサンプルを生成するステップであって、前記第１のコードシーケンスに基づいてサンプルをフィルタリングすることを含む、ステップと、
・前記フィルタリングされたサンプルに基づいて、
・前記フィルタリングされたサンプルの極値を求めるステップと、
・前記極値に関連する遅延時間を求めるステップと、
・前記遅延時間に基づいて、前記物体の相対的な位置を求めるステップと、
・前記戻り信号に基づいて、第２のシーケンス長を決定するステップであって、当該第２のシーケンス長は前記第１のシーケンス長と異なる長さであるステップと、
・前記第２のシーケンス長に基づいて第２のコードシーケンスを決定するステップであって、前記第２のコードシーケンスの長さが前記第２のシーケンス長に等しい、ステップと、
・前記第２のコードシーケンスを符号化した第２の周期的な出力信号を表す第２の周期的なレーザ出力を生成するステップであって、前記第２のコードシーケンスに基づいて実質的に連続波の搬送波信号を変調することを含む、ステップと、
・前記期間に続く第２の期間を通じて、前記第２の周期的なレーザ出力を環境に連続的に送信するステップと、
・前記第２の期間中に、前記光学センサにおいて、前記物体からの前記第２の周期的なレーザ出力の第２の反射を含む第２の戻り信号を受信するステップと、
・前記第２の戻り信号の第２の連続する時間ウィンドウを示す第２のサンプルを決定するステップと、
・第２のフィルタリングされたサンプルを生成するステップであって、前記第２のコードシーケンスに基づいて前記第２のサンプルをフィルタリングすることを含むステップと、
・前記第２のフィルタリングされたサンプルに基づいて、
・前記第２のフィルタリングされたサンプルの第２の極値を求めるステップと、
・前記第２の極値に関連する第２の遅延時間を求めるステップと、
・前記第２の遅延時間に基づいて、前記物体の更新された相対位置を求めるステップと、を含むことを特徴とする方法。

【請求項2】

請求項１に記載の方法において、
前記第１のコードシーケンスに基づいてサンプルをフィルタリングすることは、前記サンプルに、前記周期的な出力信号の整合フィルタを適用することを含むことを特徴とする方法。

【請求項3】

請求項２に記載の方法において、
前記整合フィルタを適用することは、前記サンプルと前記周期的な出力信号の時間反転バージョンとの巡回畳み込み、および前記周期的な出力信号と前記サンプルの時間反転バージョンとの巡回畳み込み、のうちの１つ以上を決定することを含むことを特徴とする方法。

【請求項4】

請求項１に記載の方法において、
前記遅延時間を求めることは、
・前記極値を含む補間されたサブサンプルを決定するステップと、
・前記補間されたサブサンプルに基づいて、前記遅延時間を求めるステップとを含むことを特徴とする方法。

【請求項5】

請求項４に記載の方法において、
前記補間されたサブサンプルを決定することは、連続曲線補間を実行することを含むことを特徴とする方法。

【請求項6】

請求項１に記載の方法において、
前記戻り信号は、前記環境内の第２の物体からの前記周期的なレーザ出力の第３の反射をさらに含み、前記方法は、
・前記フィルタリングされたサンプルに基づいて、前記第２の物体に関連する第３の遅延時間を求めるステップと、
・前記第３の遅延時間に基づいて、前記第２の物体の相対的な位置を求めるステップとをさらに含むことを特徴とする方法。

【請求項7】

請求項６に記載の方法において、
前記第３の遅延時間を求める前に、前記極値に関連する第１のピーク領域を求めるステップをさらに含み、前記第３の遅延時間を求めることは、
・前記フィルタリングされたサンプルの第２の極値を求めるステップであって、前記第２の極値が前記第１のピーク領域内になく、前記極値の大きさが前記第２の極値の大きさよりも大きい、ステップと、
・前記第２の極値に基づいて前記第３の遅延時間を求めるステップとを含むことを特徴とする方法。

【請求項8】

請求項１に記載の方法において、
・前記光学センサで、前記戻り信号を受信した後、前記環境内の第２の物体からの、前記周期的なレーザ出力の第３の反射を含む第３の戻り信号を受信するステップと、
・前記第３の戻り信号の第３の連続する時間ウィンドウを示す第３のサンプルを決定するステップと、
・第３のフィルタリングされたサンプルを生成するステップであって、前記第１のコードシーケンスに基づいて前記第３のサンプルをフィルタリングすることを含む、ステップと、
・前記第３のフィルタリングされたサンプルに基づいて、第３の極値に関連する第３の遅延時間を求めるステップと、
・前記第３の遅延時間に基づいて、前記第２の物体の相対的な位置を求めるステップとを含むことを特徴とする方法。

【請求項9】

請求項１に記載の方法において、
・第３の周期的な出力信号を符号化した第３の周期的なレーザ出力を生成するステップであって、第３のコードシーケンスに基づいて第２の実質的に連続波の搬送波信号を変調することを含む、ステップと、
・前記期間中、前記第３の周期的なレーザ出力を環境に連続的に送信するステップと、
・前記第３のコードシーケンスに基づいて前記サンプルをフィルタリングすることを含む、第３のフィルタリングされたサンプルを生成するステップであって、前記戻り信号が、前記環境内の第２の物体からの前記第３の周期的レーザ出力の第３の反射をさらに含む、ステップと、
・前記第３のフィルタリングされたサンプルに基づいて、
・前記第３のフィルタリングされたサンプルの第３の極値を求めるステップと、
・前記第３の極値に関連する第３の遅延時間を求めるステップと、
・前記第３の遅延時間に基づいて、前記第２の物体の相対的な位置を求めるステップとをさらに含むことを特徴とする方法。

【請求項10】

請求項１に記載の方法において、
前記第１のコードシーケンスに基づいて実質的に連続波の搬送波信号を変調することは、位相偏移変調を用いて前記第１のコードシーケンスを符号化することを含むことを特徴とする方法。

【請求項11】

請求項１に記載の方法において、
前記周期的な出力信号と、前記光学センサで受信した他の光信号との間の相互相関が閾値よりも小さくなるように、前記第１のコードシーケンスが決定されることを特徴とする方法。

【請求項12】

請求項１１に記載の方法において、
前記第１のコードシーケンスを決定する前に、
・候補コードシーケンスを選択するステップと、
・前記候補コードシーケンスを符号化した候補出力信号を表す候補レーザ出力を生成するステップと、
・前記候補レーザ出力を送信するステップと、
・前記光学センサで、テスト信号を受信するステップと、
・前記テスト信号に基づいて、前記候補出力信号と他の光信号との間のテスト相互相関が前記閾値よりも大きいことを判定するステップとをさらに含み、
前記テスト相互相関が前記閾値よりも大きいことを判定することに応答して、前記第１のコードシーケンスが決定されることを特徴とする方法。

【請求項13】

環境マッピングのための方法であって、
・第１の周期的な出力信号を表す第１の周期的な光出力を生成するステップであって、第１のコードシーケンスに基づいて第１の実質的に連続波の搬送波信号を変調することを含む、ステップと、
・第２の周期的な出力信号を表す第２の周期的な光出力を生成するステップであって、第２のコードシーケンスに基づいて第２の実質的に連続波の搬送波信号を変調することを含み、前記第２のコードシーケンスは前記第１のコードシーケンスと異なるものであるステップと、
・一定の期間を通じて、前記第１および第２の周期的な光出力を環境に連続的に送信するステップと、
・前記期間中に、光学センサで、戻り信号を受信するステップであって、前記戻り信号が、
・前記環境内の第１の物体からの前記第１の周期的な光出力の第１の反射と、
・前記環境内の第２の物体からの前記第２の周期的な光出力の第２の反射とを含む、ステップと、
・前記戻り信号の連続する時間ウィンドウを選択することにより、サンプルを決定するステップと、
・第１のフィルタリングされたサンプルを生成するステップであって、前記第１のコードシーケンスに基づいてサンプルをフィルタリングすることを含む、ステップと、
・前記第１のフィルタリングされたサンプルに関連する第１の遅延時間を求めるステップと、
・前記第１の遅延時間に基づいて、前記第１の物体の相対的な位置を求めるステップと、
・第２のフィルタリングされたサンプルを生成するステップであって、前記第２のコードシーケンスに基づいてサンプルをフィルタリングすることを含む、ステップと、
・前記第２のフィルタリングされたサンプルに関連する第２の遅延時間を求めるステップと、
・前記第２の遅延時間に基づいて、前記第２の物体の相対的な位置を求めるステップとを備えることを特徴とする方法。

【請求項14】

請求項１３に記載の方法において、
前記期間の前に、前記第１および第２の周期的な出力信号間の相互相関が実質的にゼロとなるように、前記第１および第２のコードシーケンスを決定するステップをさらに含むことを特徴とする方法。

【請求項15】

請求項１４に記載の方法において、
前記期間の前に、シーケンス長を決定するステップをさらに含み、前記第１および第２のコードシーケンスの長さが、それぞれ前記シーケンス長に等しいことを特徴とする方法。

【請求項16】

請求項１３に記載の方法において、
前記期間の前に、コードシーケンスのセットを決定するステップをさらに含み、前記セットの各コードシーケンスが、前記コードシーケンスを符号化したそれぞれの周期的な出力信号に関連付けられており、
・前記コードシーケンスのセットを決定することは、前記セットのコードシーケンスの各ペアについて、そのペアのコードシーケンスに関連付けられたそれぞれの周期的な出力シーケンス間のそれぞれの相互相関が閾値よりも小さくなるように、確率的最適化を実行することを含み、
・前記コードシーケンスのセットは、前記第１および第２のコードシーケンスを含むことを特徴とする方法。

【請求項17】

請求項１３に記載の方法において、
・前記第１の周期的な光出力は，第１のレーザによって前記環境中に送信され、
・前記第２の周期的な光出力は，第２のレーザによって前記環境中に送信されることを特徴とする方法。

【請求項18】

請求項１３に記載の方法において、
前記光学センサがフォトダイオードを含み、前記戻り信号が前記フォトダイオードで受信されることを特徴とする方法。

【請求項19】

請求項１８に記載の方法において、
前記第１および第２の反射が、前記フォトダイオードで同時に受信されることを特徴とする方法。

【請求項20】

エミッタおよび検出器を備えたライダシステムであって、
請求項１乃至１９の何れか一項に記載の方法を実行するように構成されていることを特徴とするライダシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、概して、物体検出および／またはイメージング分野に関し、より具体的には、物体検出および／またはイメージング分野における新規かつ有用なライダシステムおよび動作方法に関する。

【0002】

関連出願の相互参照
本出願は、２０１８年１０月２４日に出願された米国仮出願第６２／７４９，７９５号、並びに、２０１８年１０月２４日に出願された米国仮出願第６２／７５０，０５８号の利益を主張するものであり、これら出願の各々は、引用によりその全体が援用されるものとする。

【背景技術】

【0003】

一般的なライダシステムおよび使用方法は、固定された範囲、分解能および／または精度を有する。さらに、それらのメトリクスに関する性能は、次の光パルスを発する前に各光パルスが戻るのを待つ必要があるため、通常は著しく制限される。そのため、物体検出の分野では、新規かつ有用なライダシステムおよび動作方法が求められている。

【図面の簡単な説明】

【0004】

【図1】図１Ａおよび図１Ｂは、それぞれ、本方法の一実施形態および実施形態の一例のフローチャートである。

【図2】図２Ａは、本システムの一実施形態の概略図である。図２Ｂは、使用中の本システムの実施形態の概略図である。

【図3】図３Ａおよび図３Ｂは、信号を決定する例の概略図である。

【図4】図４Ａおよび図４Ｂは、戻り信号を分析する例の概略図である。

【図5】図５は、戻り信号を分析する具体的な例を示す概略図である。

【発明を実施するための形態】

【0005】

本発明の好ましい実施形態の以下の説明は、本発明をそれらの好ましい実施形態に限定することを意図するものではなく、当業者が本発明を製造および使用することを可能にすることを意図している。

【0006】

１．概要
ライダシステムの動作方法１００は、好ましくは（例えば、図１Ａおよび図１Ｂに示すように）、信号を決定するステップＳ１１０、信号を出力するステップＳ１２０、戻り信号を受信するステップＳ１３０、および／または戻り信号を分析するステップＳ１４０を含む。しかしながら、本方法１００は、任意の適切な方法で実行される他の任意の適切な要素を追加的または代替的に含むことができる。本方法１００は、好ましくは、ライダシステム２００を用いて実行されるが、追加的または代替的には、他の任意の適切な１または複数のシステムを用いて実行することができる。

【0007】

２．システム
ライダシステム２００は、好ましくは（例えば、図２Ａに示すように）、光エミッタ２１０、光検出器２２０、ビームディレクタ２３０および／または処理モジュール２４０を、１または複数含む。しかしながら、システム２００は、任意の適切な配置で他の任意の適切な要素を追加的または代替的に含むことができる。

【0008】

１または複数の光エミッタ２１０は、好ましくは、１または複数の光信号を放出するように機能する（例えば、動作可能である）。光信号は、好ましくは、ビーム状（例えば、レーザビーム）であるが、追加的または代替的には、他の任意の適切な光学的特性を有することができる。

【0009】

光エミッタは、好ましくは、１または複数のレーザ（例えば、ダイオードレーザ）を含む。レーザは、例えば、エッジ発光レーザ、面発光レーザ（例えば、ＶＣＳＥＬ）、ファイバ結合レーザ、および／または他の任意の適切なタイプのレーザを含むことができる。レーザは、好ましくは、連続波レーザである（例えば、実質的に連続波放射を放出するように動作可能かつ／または構成されている）が、追加的または代替的には、パルスレーザ（例えば、放射のパルスを放出するように動作可能かつ／または構成されている）および／または他の任意の適切なレーザを含むことができる。第１の具体例では、１または複数のレーザが、実質的に９００ｎｍ（例えば、８９０～９１０ｎｍ、８７５～９２５ｎｍなど）の波長の光を放出する。第２の具体例では、１または複数のレーザが、実質的に１５５０ｎｍ（例えば、１５４０～１５６０ｎｍ、１５２５～１５７５ｎｍなど）の波長の光を発する。第３の具体例では、１または複数のレーザが、実質的に８３５ｎｍ（例えば、８２０～８５０ｎｍ、８００～８７０ｎｍなど）の波長の光を発する。レーザによって放出される光強度は、好ましくは、規制基準によって規定された制限値以下である（例えば、レーザは、ＩＥＣ－６０８２５、ＩＥＣ－６２４７１などに準拠することができる）が、代替的には、より高くすることができる。信号電力は、規制制限内（例えば、５Ｗ、２Ｗ、１Ｗ、５００ｍＷ、２００ｍＷ、１００ｍＷ、５０ｍＷ、２０ｍＷ、１０ｍＷ、５ｍＷ、２ｍＷ、１ｍＷ、０．５ｍＷ、０．２ｍＷまたは０．１ｍＷなど、閾値電力未満）、好ましくは１ｍＷ未満とすることができるが、代替的には、より高くまたは低くすることもできる。しかしながら、レーザは、追加的または代替的には、他の任意の適切なレーザを含むことができる。

【0010】

各光エミッタ２１０は、好ましくは、１または複数の変調器を含む。各変調器は、好ましくは、エミッタによって放出される光の１または複数の態様（例えば、位相、強度、波長など）を変調するように動作可能である。しかしながら、システム２００は、追加的または代替的に、他の任意の適切な光エミッタを含むことができる。

【0011】

１または複数の光検出器２２０は、好ましくは、（例えば、検出された光信号を示す）光学的検出に応答して、電気信号（例えば、電流、電圧など）を生成するように機能する（例えば、動作可能である）が、追加的または代替的には、光信号検出に応答して、（例えば、検出された光信号を示す）他の任意の適切な信号を生成することができる。例えば、光検出器は、１または複数のフォトダイオード（例えば、アバランシェフォトダイオード）を含むことができる。１または複数の光検出器２２０は、任意選択的には、変調器に相補的な（例えば、符号化された信号を元のシーケンスに戻すように変換するように構成された）復調器など、１または複数の復調器（例えば、コンピュータ的に実装された復調器などのデジタル復調器、アナログ復調器回路など）を含むことができる（かつ／または、それによって補完される）。しかしながら、システム２００は、追加的または代替的に、他の任意の適切な光検出器を含むことができる。

【0012】

１または複数のビームディレクタ２３０は、好ましくは、システム２００の態様と外部環境との間で１または複数の光信号を導くように機能する。例えば、ビームディレクタ２３０は、放出された光信号（例えば、ビーム）を光エミッタ２１０から（外部環境内の）外部位置３０に向けることができ、光信号は、外部位置３０（および／または他の外部位置）で反射する。光信号は、好ましくは、ビームディレクタ２３０に反射して戻り、ビームディレクタは、反射した信号を光検出器２２０に向ける。しかしながら、光信号は、追加的または代替的には、別のビームディレクタ２３０（例えば、信号を光検出器２２０に向ける別のビームディレクタ）、光検出器２２０、および／またはシステム２００の他の任意の適切な１または複数の要素に反射させることができる。各ビームディレクタ２３０は、１または複数の放出された信号および１または複数の反射された信号を方向付けることができ、（例えば、図２Ｂに示すように）１または複数の光エミッタ２１０、外部位置３０および／または光検出器２２０の間で信号を方向付けることができる。一例では、ビームディレクタ２３０が、１または複数のミラー、好ましくは、回転ミラー（例えば、連続的に回転する回転ミラー）および／またはＭＥＭＳベースのミラー（例えば、制御入力に応じて移動するように構成されるミラー）などの移動ミラーおよび／または可動ミラーを含み、時間の経過とともに多くの外部位置３０に光信号を導くことができる（例えば、ミラーが回転するときに、それら位置にわたってビームを走査することができる）。しかしながら、システム２００は、追加的または代替的には、他の任意の適切なビームディレクタを含むようにしても、あるいはビームディレクタを含まないようにしてもよい。

【0013】

１または複数の処理モジュール２４０は、好ましくは、光エミッタ２１０（例えば、光放射および／または変調を制御する）および／またはビームディレクタ２３０（例えば、ビームの方向を制御する）など、システム２００の他の要素を制御し、光検出器２２０（例えば、光検出に関連する信号を受信する）など、システム２００の他の要素からデータを受信し、かつ／または、外部環境に関する情報（例えば、外部位置３０の位置）を決定するなど、受信したデータを処理する（例えば、解釈する）ように機能する。処理モジュール２４０は、好ましくは、光エミッタ２１０、光検出器２２０、ビームディレクタ２３０および／またはシステムの他の任意の適切な要素に通信可能に（例えば、電子的に）結合される。処理モジュール２４０は、好ましくは、１または複数のプロセッサ（例えば、ＣＰＵ、ＧＰＵ、マイクロプロセッサ、ＦＰＧＡ、ＡＳＩＣなど）および／または記憶ユニット（例えば、Ｆｌａｓｈ、ＲＡＭなど）を含むが、追加的または代替的には、他の任意の適切な要素を含むことができる。いくつかの変形例では、処理モジュール２４０（および／または補助的な処理モジュール）をライダシステムの他の要素から物理的に分離することができる（例えば、ライダシステムが、処理モジュールと通信するように構成された、無線通信モジュールなどの通信モジュールを含む）。例えば、処理モジュール２４０は、リモートコンピューティングシステム（例えば、インターネットに接続されたサーバ）とすることができ、ライダシステムは、リモートコンピューティングシステムと通信することができる（例えば、本方法の一部またはすべての演算が、リモートコンピューティングシステムによって実行される）。しかしながら、システム２００は、追加的または代替的には、他の任意の適切な処理モジュールを含むことができる。

【0014】

３．方法
３．１ 信号の決定
信号を決定するステップＳ１１０は、好ましくは、ライダシステムが出力する信号を決定するように機能し、それは、物体検出性能の様々な態様を制御するように機能することができる。信号を決定するステップＳ１１０は、好ましくは（例えば、図３Ａに示すように）、シーケンス長を決定するステップＳ１１１、シーケンスを決定するステップＳ１１２、および／またはシーケンスを符号化するステップＳ１１３を含み、追加的または代替的には、他の任意の適切な要素を含むことができる。

【0015】

シーケンス長を決定するステップＳ１１１は、好ましくは（例えば、さらに詳細に後述するように）、様々なシステム性能メトリクス間のトレードオフを制御するように機能する。シーケンス長は、好ましくは、ビット長である（例えば、シーケンスが２進シーケンスである）が、追加的または代替的には、シーケンスサイズに関連する他の任意の適切なメトリクスとすることができる。同じシーケンス長は、同時放出シーケンス（例えば、複数のシーケンスが実質的に同時に出力される、例えば、各々がシステムの異なる光エミッタによって出力される；図３Ｂに示す例）および／または直列的シーケンス（例えば、システムの単一の光エミッタによって放出される、時系列の複数のシーケンス）など、複数のシーケンスに対して使用されることが好ましい。代替的には、単一の連続信号および／または複数の同時放出信号に対して、異なるシーケンス長を使用することができる。

【0016】

シーケンス長は、好ましくは、（例えば、第１のメトリクスのセットについて少なくとも最小限の性能レベルを達成するように、第２のメトリクスのセットに従って性能を最大化するように）１または複数の所望の性能メトリクスに基づいて決定される。シーケンス長は、地理的位置、システムの運動学（例えば、速度、加速度）、所与の物理的範囲内で検出された物体の存在、性能メトリクス値、および／または他のコンテキスト変数などの動作コンテキストに基づいて自動的に決定され（例えば、選択され、計算され）、目標性能メトリクス値のセット（例えば、ユーザから受信されるもの、動作コンテキストに基づいて決定されるもの）に基づいて自動的に決定され、手動で決定され、かつ／または他の方法で決定される。例えば、本方法は、１または複数の性能メトリクスの目標値を受信して、受信した性能メトリクス目標値に関連するシーケンス長を（例えば、シーケンス長－性能メトリクス値のテーブルまたは他のデータ構造から）選択することを含むことができる。性能メトリクス値とシーケンス長との間の関連性は、予め決定され（例えば、計算され、テストされ）、反復的に決定され、かつ／または他の方法で決定される。別の例では、本方法が、性能メトリクスが性能メトリクス目標値のセットを満たすまで、シーケンス長を調整することを含むことができる。しかしながら、シーケンス長は別の方法で決定することもできる。

【0017】

性能メトリクスは、精度、範囲、分解能、レイテンシ、消費電力および／または他の任意の適切なメトリクスを含むことができる。

【0018】

精度は、検出失敗確率（例えば、付属書でより詳細に説明されているような「完全なミス」）、検出された距離の精度（例えば、「クラメールラオの下限」または「ＣＲＬＢ」）、および／または他の任意の適切な精度メトリクスを含むことができる。精度は、通常、より長いシーケンスで改善される。いくつかの例では、ＣＲＬＢが、０．１、０．２、０．５、１、２、３、４、５、６、７、８、９、１０、１５、２０、３０、５０、１００、０．０１～０．１、０．１～１、１～３、３～７、７～２０、２０～１００、または１００～１０００ｃｍなど、閾値の距離の不確実性を下回るように、それ以下となるように、かつ／またはそれと実質的に等しくなるように、シーケンス長が選択される。具体的な例では、閾値となる距離の不確実性が５ｃｍである（例えば、５ｃｍ以下のＣＲＬＢを達成するようにシーケンス長が選択される）。

【0019】

範囲は、好ましくは、方法２００を実施している間に（例えば、出力信号の周期性から生じるようなエイリアシングおよび／または範囲のアンビギュイティの問題の可能性無しに、あるいは失敗確率を０．１％、０．２％、０．５％、１％、２％、５％または１０％の完全なミスの確率未満、好ましくは１％の完全なミスの確率未満など、閾値未満に維持しながら、あるいは方法を確実に実行するために十分に強い戻り信号を受信しながら）物体を確実に検出することができる最大距離である。信号周期は、典型的にはシーケンス長とともに増加する（例えば、固定シンボルレートの場合、直線的に増加する）ため、範囲は、典型的にはシーケンスが長くなると増加する（例えば、潜在的な周期的範囲のアンビギュイティを回避するために、範囲は、最大範囲の物体を反射する信号の往復伝播時間に対応する、信号の１周期の間に信号が伝播する距離の半分以下となる）。追加的または代替的には、有効範囲は、システムが受信する戻り信号の強度によって制限される場合がある（例えば、環境内のより遠くの物体から反射される戻り信号は、より近い物体から反射される信号よりも弱くなる）。シーケンス長を長くすることで、整合フィルタの識別力を高めることができ、かつ／または検出積分時間を長くすることができ、それにより、環境内のより遠くの物体（および／または他の弱く戻る物体）をより確実に検出することができる。いくつかの例では、シーケンス長（および／または、シンボルレートなどの他の信号パラメータ）を選択することで、範囲（例えば、アンビギュイティ制限範囲、戻り信号強度制限範囲など）が、５０、１００、１５０、２００、２５０、２７５、３００、３２５、３５０、４００、４５０、５００、６００、１０～５０、５０～１５０、１５０～４５０、または４５０～１０００ｍなどの閾値距離を超えるように、それ以上となるように、かつ／またはそれと実質的に等しくなるように選択される。第１の具体例では、閾値距離が３００ｍである。第２の具体例では、閾値距離が２００ｍであり、戻り信号の強度によって制限され、１～５ｋｍ（例えば、約２ｋｍ）のアンビギュイティ制限範囲を可能にするシーケンス長に対応することができる。

【0020】

レイテンシは、好ましくは、１回の掃引あたりの時間（例えば、プローブされたすべての外部位置でのビーム出力に対応するような、特定のビーム方向での連続する信号出力の間の時間）である。レイテンシは通常、シーケンスが長くなると悪化する（大きくなる）。例えば、固定された分解能の場合、信号周期の増加（例えば、固定されたシンボルレートの場合、シーケンス長とともに直線的に増加）は、各ビーム方向での滞留時間に対応し、よってレイテンシの増加に対応する。

【0021】

分解能は、好ましくは、隣接するビーム方向間の角度間隔（例えば、光エミッタから隣接する２つの外部位置の各々へのベクトル間で規定される角度）である。分解能は通常、シーケンスが長くなると低下する（例えば、点間の間隔が大きくなる）。例えば、固定されたレイテンシの場合、信号周期の増加は、１回の掃引あたりのビーム方向の減少に対応する（例えば、１回の掃引あたりの時間は、１回の掃引あたりのビーム方向の数と信号周期との積に少なくとも等しくなければならないため）。

【0022】

いくつかの実施形態では、シーケンス長が、１０～１０，０００ビットの範囲（例えば、１００～５０００ビットの範囲）になるように選択される。しかしながら、Ｓ１１１は、追加的または代替的には、任意の適切な方法で他の任意の適切な１または複数のシーケンス長を決定することを含むことができる。

【0023】

シーケンスを決定するステップＳ１１２は、好ましくは、シーケンス長に基づいて１または複数の固有のシーケンスを決定するように機能する（例えば、各シーケンスは、Ｓ１１１で決定された長さを有する）。各シーケンスは、好ましくは、２進シーケンスなどのデジタルシーケンスであるが、シーケンスは、追加的または代替的には、他の任意の適切なシーケンスを含むことができる。

【0024】

シーケンスは、好ましくは、高度な直交性（例えば、異なるシーケンス間の直交性、異なるシーケンスに対応する符号化信号間の直交性、環境ノイズに対する直交性など）を達成するように決定される。このため、シーケンスは、好ましくは、以下の基準（および／または基準のサブセット）を満たすように決定される。

【0025】

先ず、各シーケンス（および／または対応する符号化信号、好ましくは周期的に繰り返す信号）は、好ましくは、ゼロの時間遅延で（および、対応する符号化信号については、好ましくは符号化信号周期の整数倍に等しい時間遅延で）高い自己相関を有し、かつゼロ時間遅延から離れた低い（例えば、実質的にゼロ、ゼロ時間遅延自己相関に対して閾値未満などの）自己相関を有する（例えば、閾値を超える時間遅延、対応する符号化信号については、好ましくは、符号化信号周期の整数倍に等しいおよび／またはそれに近い、例えば閾値時間内の時間遅延を除く）。

【0026】

第二に、各シーケンス（および／または対応する符号化信号、好ましくは周期的に繰り返す信号）は、好ましくは、システムの環境に存在する他の信号（例えば、検出器によって検出される可能性のある信号、例えば、他のそのようなシーケンスに対応する信号など、システムによって出力される他の信号、定常光源からの信号など、一定および／または実質的に一定の信号など）との低い（例えば、実質的にゼロ、例えば、好ましくはゼロ時間遅延の自己相関に対して、かつ／または基準値の０．１％、０．２％、０．５％、１％、２％、５％、１０％、２０％、３０％または５０％未満などの他の適切な基準値に対して閾値未満である）相互相関を有する。この低い相互相関は、符号分割多重アクセス（ＣＤＭＡ）技術（例えば、非同期ＣＤＭＡ）および／または他の技術によるように、（例えば、外部位置からの出力信号の反射に続いて）検出された信号間の識別を可能にすることができる。

【0027】

いくつかの実施形態では、Ｓ１１２は、複数のシーケンスを決定することを含み（例えば、各々が、システムの様々なエミッタなど、様々なシステムの異なるエミッタに関連付けられ）、好ましくは、各々が同じシーケンス長（例えば、Ｓ１１１で決定された単一のシーケンス長）を有する。そのような実施形態では、好ましくは、シーケンスがすべて上記の基準を満たすように決定される。第１の例では、シーケンスが、高い直交性を有するゴールドコードおよび／または他の予め設定されたシーケンスのセットから選択される。具体的な例では、シーケンスが、所与のシーケンス長の予め設定されたシーケンスのセット（例えば、所与のシーケンス長を有する直交シーケンスまたはゴールドコード）から選択され、シーケンス長は、目標性能メトリクスに基づいて決定することができる。この例では、システムは、複数のシーケンス長の各々について直交シーケンスセットのデータベースを維持することができる。データベースは、任意選択的には、各直交シーケンスセットについて整合フィルタセット（例えば、シーケンスおよび／または対応する符号化信号の各々のフーリエ変換および／または離散フーリエ変換）を含むことができる。第２の例では、シーケンスは、最長シーケンスなどの疑似乱数シーケンス（例えば、疑似乱数２進シーケンス）である。第３の例では、シーケンスは、１または複数の基準に基づいて（好ましくは、すべての基準に関連するコスト関数に基づいて）、１または複数の最適化技術（例えば、シミュレーテッドアニーリングなどの確率的最適化技術）を用いて決定される。第３の具体的な例では、すべてのシーケンス（および／または対応する符号化信号）が最小閾値の直交度に達するまで、最適化技術の反復が適用される。しかしながら、シーケンスは、追加的または代替的には、他の任意の適切な方法で決定することができる。

【0028】

シーケンスを符号化するステップＳ１１３は、好ましくは、シーケンスに基づいて符号化信号を生成するように機能する（例えば、Ｓ１１２で決定された各シーケンスについて、対応する符号化信号を生成する）。生成された信号は、好ましくは、符号化されたシーケンスを繰り返す周期的なものであり、より好ましくは、シーケンスの繰り返しの間に時間的なギャップがない（または実質的にない）ものである（例えば、符号化されたシーケンスは、前の反復が終了するとすぐに再開される）。

【0029】

シーケンスは、変調方式（または複数の方式）、好ましくはデジタル変調方式を用いて（例えば、正弦波などの搬送波信号上に）符号化することができる。変調方式は、好ましくは位相偏移変調（例えば、ＢＰＳＫ、ＱＰＳＫ、８－ＰＳＫ、高次ＰＳＫなど）であるが、追加的または代替的には、直交振幅変調（ＱＡＭ）、周波数偏移変調（ＦＳＫ）、振幅偏移変調（ＡＳＫ）、および／または他の任意の適切な変調方式を含むことができる。代替的には、搬送波信号および／または変調方式を使用しなくてもよい（例えば、０ビットを低いまたは実質的にゼロの強度にマッピングし、１ビットを高い強度にマッピングするなど、ビットおよび／またはシンボルを出力強度に直接マッピングするようにしてもよい）。

【0030】

シーケンスを符号化するステップＳ１１３は、任意選択的に、符号化周波数（例えば、シンボルレート）を決定することを含むことができる。例えば、符号化周波数を下げることは、本方法の要素（例えば、Ｓ１４０および／またはＳ１５０）に関連する計算負荷を低減することができ、それによって、消費電力を低減し、かつ／または（例えば、複数の異なる処理モジュールを含む、または含むことができるシステムにおいて、より安価および／または簡素なハードウェアの使用を可能にするための符号化周波数の永続的な低減に対応するシステムなどにおいて）、性能の低い処理モジュールの使用を可能にすることができる。しかしながら、符号化周波数の低減は、他の性能メトリクスにも影響を与える。例えば、固定のシーケンス長の場合、符号化周波数を下げると、通常、ＣＲＬＢ、分解能および／またはレイテンシが悪化する（しかしながら、各ビーム方向での滞留時間が長くなるため、範囲が広がることもある）。Ｓ１１３で実行されるすべてのシーケンスの符号化には、好ましくは同じ符号化周波数が使用されるが、代替的には、異なる符号化周波数を使用して様々なシーケンスを符号化することができる。第１の例では、符号化周波数を決定することは、高性能周波数（例えば、５０、７５、１００、１２５、１５０、２００、５００、１０００、５０～２００、２００～１０００、または１０００～５０００ＭＨｚ）または低電力周波数（例えば、５、１０、２０、５０、７５、１００、１～１０、１０～６０、または６０～２００ＭＨｚ）の何れかなど、２つの周波数のうちの一方を選択することを含む。第２の例では、符号化周波数を決定することは、高性能周波数と低電力周波数の間の範囲の周波数を選択することを含む。代替的には、固定された１００ＭＨｚの周波数のように、固定された符号化周波数（例えば、１０、２０、５０、７５、１００、１２５、１５０、２００、５００、１０００、１～１０、１０～６０、６０～２００、２００～１０００、または１０００～５０００ＭＨｚ）を使用することができ、かつ／または符号化周波数（または複数の周波数）を、他の任意の適切な方法で決定することができる。

【0031】

しかしながら、Ｓ１１０は、追加的または代替的に、他の任意の適切な方法で１または複数の信号を決定することを含むことができる。

【0032】

３．２ 信号の出力
信号を出力するステップＳ１２０は、好ましくは、出力される信号（例えば、Ｓ１１０で決定された信号）を含む出力（例えば、ビーム、好ましくは光のビーム）を放出するように機能する。Ｓ１２０は、トランスデューサ、好ましくは上述のような光エミッタ（例えば、レーザ）を制御して、信号を出力することを含むことができる。例えば、変調器（例えば、上述したように、システム２００に関する変調器など）を採用して、信号を出力に含めることができる。Ｓ１２０は、好ましくは、信号を連続的に出力することを含むが（例えば、周期的な信号の場合）、代替的には、信号を１回および／または他の任意の適切な回数、任意の適切なタイミングで出力することを含むことができる。複数のトランスデューサ（例えば、複数のレーザなどの複数の光エミッタ）を含む実施形態では、Ｓ１２０は、好ましくは複数の出力を、より好ましくは同時にまたは実質的に同時に放出すること（例えば、すべての出力を連続的または実質的に連続的に放出すること、パルス状および／または散発的な出力を互いに実質的に同時に放出すること等）を含む。しかしながら、複数の出力は、追加的または代替的には、他の任意の適切なタイミングで放出することができる。

【0033】

Ｓ１２０の間、ビームディレクタは、好ましくは、１または複数の外部位置３０（例えば、上述したように、システム２００に対する外部位置など）に向けて出力信号を方向付けるように制御される。１または複数の外部位置に達すると、ビームは反射する（例えば、システムに向かって戻る）ことができる。一例では、ビームディレクタは、第１の滞留時間間隔（例えば、信号の１周期に実質的に等しい）にわたって実質的に第１の方向にビームを誘導し、次に、好ましくは第１の滞留時間間隔と持続時間が実質的に等しい第２の滞留時間間隔にわたって第２の方向にビームを誘導し、最終的に実質的に第１の方向に戻り、（例えば、シーケンス長、分解能、シンボルレートなどの出力パラメータが変更されるまで）連続的に繰り返すように制御することができる。

【0034】

しかしながら、Ｓ１２０は、追加的または代替的には、他の任意の適切な方法で１または複数の信号を出力することを含むことができる。

【0035】

３．３ 戻り信号の受信
戻り信号を受信するステップＳ１３０は、好ましくは、出力信号の１または複数の反射（例えば、１または複数の外部位置の物体など、システムを取り巻く環境内の１または複数の物体からの反射）を検出するように機能する。信号は、トランスデューサ（例えば、システムの光エミッタまたは他の出力トランスデューサの近くおよび／または他の方法で配置された、システムのトランスデューサなど）、好ましくは、システム２００に関して上述したような光検出器（例えば、アバランシェフォトダイオード（ＡＰＤ）などのフォトダイオード）で受信することができる。いくつかの実施形態では（例えば、複数の信号が実質的に同時に出力される場合）、複数の信号（例えば、異なる出力信号の反射、単一の出力信号の異なる反射など）が、Ｓ１３０の間にトランスデューサで受信され得る（例えば、実質的に同時に受信され、かつ／または他の方法で時間的にオーバーラップする）。戻り信号は、好ましくは、出力信号の反射（例えば、直接反射、鏡面反射など）である。しかしながら、Ｓ１３０は、追加的または代替的には、出力信号に関連する（例えば、誘導される）任意の戻り信号を受信すること、および／または他の任意の適切な信号を受信することを含むことができる。

【0036】

１または複数の受信信号は、好ましくは、予想される１または複数の信号の帯域幅の少なくとも２倍の速度でサンプリングするなど、１または複数の信号を分解するのに十分な速度で（例えば、受信信号の受信に応答してトランスデューサによって生成される電流および／または電圧など、トランスデューサの電気出力をサンプリングする、アナログ／デジタル変換回路などの回路によって）サンプリングされる。一例では、受信信号は、出力信号のシンボルレートの少なくとも２．５倍のレートでサンプリングされる（例えば、１２５ＭＨｚの出力信号帯域幅に対応する１００ＭＨｚのシンボルレートの場合、少なくとも２５０ＭＨｚのレートでサンプリングする）。

【0037】

しかしながら、戻り信号は、追加的または代替的には、他の任意の適切な方法で受信することができる。

【0038】

３．４ 戻り信号の分析
戻り信号を分析するステップＳ１４０は、好ましくは、システムに対する（例えば、信号が反射される）１または複数の外部位置の位置を求めるように機能する。戻り信号を分析するステップＳ１４０は、好ましくは（例えば、図４Ａに示すように）、戻り信号からサンプルを選択するステップＳ１４１、サンプルをフィルタリングするステップＳ１４２、および／または、信号に基づいて情報を決定するステップＳ１４３を含む。しかしながら、戻り信号を分析するステップＳ１４０は、追加的または代替的には、追加の情報および／または他の任意の適切な要素を求めるステップＳ１４４を含むことができる。

【0039】

戻り信号からサンプルを選択するステップＳ１４１は、好ましくは、分析のために戻り信号の一部を選択するように機能する。選択したサンプルは、好ましくは、受信信号の連続するウィンドウである。サンプルウィンドウは、好ましくは、出力信号の全期間を捕捉するのに十分な長さの持続時間である。一例では、サンプル持続時間は、好ましくは、信号周期（例えば、シーケンス長をシンボルレートで割った値に等しい）と最大伝播遅延（例えば、範囲の２倍を、システムを取り巻く環境における光速などの信号伝播速度で割った値に等しく、範囲に等しい距離にある外部位置で反射する出力信号の往復伝播時間に相当する）との合計以上である。しかしながら、Ｓ１４１は、追加的または代替的には、他の任意の適切な持続時間のウィンドウを選択すること、および／または他の任意の適切なサンプルを選択することを含むことができる。

【0040】

サンプルをフィルタリングするステップＳ１４２は、好ましくは、対応する出力信号に関連する（例えば、実質的に一致する）サンプルの部分を分離するように機能する。Ｓ１４２は、好ましくは、（例えば、上述したような）処理モジュールによって実装されるような、（例えば、コンピュータ的に実行される）デジタルフィルタリング処理を実行することを含む。しかしながら、Ｓ１４２は、追加的または代替的には、他の方法でフィルタリング処理（例えば、フィルタ回路によって実装されるような、アナログおよび／またはデジタルのフィルタリング処理）を実行することを含むことができる。サンプルに適用されるフィルタは、好ましくは、対応する出力信号に対する整合フィルタ（または実質的に整合されたフィルタ）であるが、追加的または代替的には、他の任意の適切なフィルタとすることができる。

【0041】

一実施形態では、Ｓ１４２は、出力信号とサンプルの畳み込み（例えば、巡回畳み込み）を求めることを含み、好ましくは、周期的な出力信号の時間反転バージョンとサンプルとの巡回畳み込みなど、２つのうちの一方が時間反転している（例えば、周期的な出力信号の時間反転バージョンとサンプルとの畳み込み、または周期的な出力信号とサンプルの時間反転バージョンとの畳み込み）。例えば、畳み込みを求めることは、サンプルのフーリエ変換（例えば、ＦＦＴなどの離散フーリエ変換）を求めること、出力信号のフーリエ変換（例えば、離散フーリエ変換）を求めること（および／または、Ｓ１４２の前の反復において求められたものなど、出力信号の以前に求められたフーリエ変換を取り出すこと）、変換された出力信号と変換されたサンプルとを乗算すること、並びに、（両者の畳み込みである）積の逆フーリエ変換（例えば、逆離散フーリエ変換）を求めることを含むことができる。

【0042】

Ｓ１４２は、好ましくは、遅延時間の関数であるフィルタリングされたサンプルを生成する。フィルタリングされたサンプルは、典型的には離散関数である（例えば、サンプルおよび／または出力信号が、時間内の離散点でのみデータを含み、計算が、遅延時間内の離散点で実行される）が、代替的には、連続関数および／または他の任意の適切な関数であり得る。

【0043】

Ｓ１４２は、任意選択的には、サンプルをゼロパディングすることを含むことができる（例えば、Ｓ１３０で決定されたサンプルの各観測点の間のように、１または複数のゼロ値の点がサンプルに挿入される）。サンプルは、フィルタリングを実行する前にゼロパディングすることができ、かつ／または、フィルタリングされたサンプルは、フィルタリング後にゼロパディングすることができる。

【0044】

しかしながら、Ｓ１４２は、追加的または代替的には、他の任意の適切な方法でサンプルをフィルタリングすることを含むことができる。

【0045】

信号に基づいて情報を求めるステップＳ１４３は、好ましくは、環境内の物体（例えば、出力信号が反射される外部位置）の存在および／または不在を検出する（かつ／または、距離、光学的特性などの物体に関する情報を求める）ように機能する。Ｓ１４３は、好ましくは、Ｓ１４２で生成されたフィルタリングされたサンプルに基づいて実行されるが、追加的または代替的には、Ｓ１４１で選択された受信時のサンプル、および／または、信号（例えば、受信信号）に関連する他の適切な情報を使用して実行することができる。

【0046】

Ｓ１４３は、任意選択的には、サンプルのノイズフロアを測定することを含むことができる。ノイズフロアは、好ましくは出力信号が放出されていない間（例えば、出力信号が放出されていない間、他のすべての出力信号が放出されている時など）に収集された、Ｓ１４１で選択されたサンプルに基づいて、較正サンプルに基づいて、推定される他の任意の適切なサンプルに基づいて（例えば、典型的な条件に基づいて）、求めることができ、かつ／または他の任意の適切な方法で求めることができる。ノイズフロアは、ノイズフロアを求めるために使用されるサンプル（例えば、Ｓ１４１で選択されたサンプル、較正サンプルなど）のパワースペクトルの測定値（例えば、中央値、平均値、αトリム平均、四分位平均など）に基づいて求めることができる（例えば、測定値に等しい）。

【0047】

Ｓ１４３は、好ましくは、データの極値（例えば、サンプルの最大値、好ましくはフィルタリングされたサンプルの最大値）に対応する遅延時間を求めることを含む。この遅延時間は、好ましくは、１または複数の補間技術を用いて求められる（例えば、求められた遅延時間が最大値の補間された点に対応する）。このような補間は、例えば、検出精度の向上および／またはＣＲＬＢ推定を可能にするなど、いくつかの利点がある。

【0048】

例えば、Ｓ１４３は、連続曲線補間（例えば、放物線型補間、次数２、３、４、５、６、７～１０または他の適切な次数の多項式を使用する多項式補間、ｓｉｎｃ関数補間、テイラー系列補間など）、離散フーリエ変換ベースの補間（例えば、データの離散フーリエ変換に関連する周波数スペクトルをゼロパディングし、ゼロパディングされた周波数スペクトルをｓｉｎｃ関数カーネルなどの補間カーネルで畳み込み、畳み込みの逆離散フーリエ変換を求めることで補間された時間領域データを生成する）、および／または他の適切な補間技術によって、補間された遅延時間（例えば、補間されたデータの極値に対応する遅延時間）を求めることを含むことができる。補間は、線形演算のみ（または実質的に線形演算のみ）で行われることが好ましく、これにより迅速な計算が可能になるが、追加的または代替的には、他の任意の適切な演算を用いて実行することもできる。遅延時間は、追加的または代替的には、（例えば、データまたはそのサブセット、例えば極値付近のサブセットに適合する、補間に関して上述したタイプの１つの曲線および／または他の任意の適切なタイプの曲線などの連続的な曲線を決定するために）１または複数の回帰手法を使用して求めることができる。

【0049】

Ｓ１４３は、任意選択的には、（例えば、補間および／または回帰の後に）遅延時間の補正を適用することを含むことができる。例えば、本方法は、分析曲線に関連する関係（例えば、次数２、３、４、５、６、７～１０の多項式または他の適切な次数の多項式）および／または数値関係（例えば、ルックアップテーブルに格納された数値関係）などの、補間された遅延時間と補正された遅延時間との間の補正関係（例えば、システムの較正中に決定される、あるいはすべてのそのようなシステムに対して固定される、予め設定された関係など）に基づいて、補間された遅延時間を補正することを含むことができる。

【0050】

一例では、補間された遅延時間は、極値データ点および極値データ点の両側に隣接する点の３つのデータ点を用いて放物線補間を行うことによって求められる。この例の一態様では、補間された遅延時間が、その後、（例えば、補間された遅延時間の６次多項式に関連する）多項式の補正関係に基づいて補正される。

【0051】

しかしながら、Ｓ１４３は、代替的には、補間せずに遅延時間を求めること（例えば、求められた遅延時間が、サンプルの最大値の離散化された点に対応する時間である）、および／または、他の任意の適切な方法で遅延時間を求めることを含むことができる。ノイズフロアが求められる実施形態では、求められた遅延時間が、ノイズフロアを超える点（例えば、ノイズフロアより大きい、ノイズフロアに比例する値、閾値以上大きいなど；単一の点、少なくとも閾値数の点を含むピークなどを考慮）に対応する場合、遅延時間は戻り（例えば、検出イベント）を表すと見なすことができ、一方、ノイズフロアを超えない点は、戻りを表すと見なされないことが好ましい。ノイズフロアが求められない場合、本明細書に記載のように求められた任意の遅延時間は、戻りを表すと見なされることが好ましい。

【0052】

この遅延時間（例えば、戻りを表すと見なされる場合）は、出力信号の伝播時間（例えば、光エミッタからの放出と光検出器での受信との間の時間）に対応する。このため、遅延時間は、通常、ビームが反射した外部位置までの距離に対応する（例えば、遅延時間は、距離の２倍を信号の伝播速度（通常は光速）で割った値に等しい）。

【0053】

Ｓ１４３で求められた情報（例えば、各戻りに対応する遅延時間および／または距離）は、好ましくは、システムに対する検出された物体の向き（例えば、ビームの方向）に関連する情報と関連付けて記憶される。例えば、システムに対する物体の相対的な位置を、３次元空間内の点（例えば、空間の原点がシステムを表す）として格納するなどして、記憶することができる（例えば、そのような数多くの戻りが、システムを取り巻く環境を表す点群の決定および／または記憶をもたらす）。任意選択的には、対応する値（例えば、未加工のおよび／または補間されたサンプルの値）、位相情報、および／または他の任意の適切な情報など、他の情報をこの情報と関連付けて記憶することができる。

【0054】

しかしながら、Ｓ１４３は、追加的または代替的には、任意の適切な方法で他の任意の適切な情報を求めることを含むことができる。

【0055】

Ｓ１４０は、任意選択的には、追加の情報を求めるステップＳ１４４を含むことができる。いくつかの実施形態では、Ｓ１４４は、単一のサンプルにおける複数の極値（例えば、複数の反射に対応する極値）を検出するように機能し得る。例えば、Ｓ１４４は、「複数の戻り」イベントの認識を可能にすることができる（例えば、ビームが物体のエッジに入射し、その結果、ビームの第１の部分が物体によって反射され、ビームの第２の部分がそのまま進み、場合によっては第２の物体によって反射される場合や、ビームが半透明の物体に入射し、その結果、ビームが物体によって部分的に反射されるとともに、物体を部分的に透過して、場合によっては第２の物体によって反射される場合など）。好ましくは、Ｓ１４４は、関心のあるすべての識別可能な極値（例えば、ノイズフロアより上の極大値）を検出することを含む。

【0056】

一実施形態では、Ｓ１４４は、（例えば、図５に示すように）Ｓ１４３を実行した後、サンプル（例えば、フィルタリングされたサンプル）を変更して、Ｓ１４３で求めた遅延時間を含むピークを除去することを含む。第１の例では、ピークを除去することは、求めた遅延時間の両側で最も近い極小値（最大値に対応）を見付けることによってピークを選択し、それらの極小値の間のすべてのデータを変更すること（例えば、極小値間のすべての値をゼロにすること、極小値の間を線形補間することなど）を含む。第２の例では、ピークを除去することは、ピークフィット手順を実行してピークを選択し（例えば、ピークに対応するピークフィット関数を決定し）、その後、サンプルの対応する点からピークフィット値（例えば、ピークフィット関数の値）を減算することを含む。第３の例では、ピークを除去することは、求めた遅延時間の両側の点（好ましくは、求めた遅延時間の点を含む）のウィンドウ（例えば、予め設定された数の点、予め設定された遅延時間ウィンドウなど）を選択することによってピークの選択を近似し、ウィンドウ内のすべてのデータを変更すること（例えば、極小値間のすべての値をゼロに設定すること、ウィンドウの両側のすぐ外側の点の間を線形補間することなど）を含む。しかしながら、ピークは、追加的または代替的には、他の任意の適切な方法で除去すること（および／または他の方法で減少させること、無視するようにマークすること等）ができる。

【0057】

この実施形態では、ピークを除去した後、変更されたサンプルを使用してＳ１４３を繰り返す（例えば、このＳ１４３の繰り返しにより、変更されたサンプルの最大値に対応する、第２の遅延時間を求めることができる）。ピークを除去し、新たに変更されたサンプルを使用してＳ１４３を繰り返すプロセスは、好ましくは、追加の戻りが見付からなくなるまで（例えば、ノイズフロアを超えるすべてのピークが除去されるまで）繰り返される。

【0058】

第２の実施形態では、Ｓ１４４は、複数の極値（例えば、フィルタリングされたサンプル内の極値）および／または関連する遅延時間が実質的に同時に求められる（例えば、フィルタリングされたサンプルの一回の通過中にすべて求められる）Ｓ１４３の修正バージョンを実行することを含む。この実施形態では、Ｓ１４４は、好ましくは、Ｓ１４３の代わりに実行されるが、追加的または代替的には、Ｓ１４３の後および／または他の任意の適切なタイミングで実行することができる。この実施形態では、Ｓ１４４は、好ましくは、フィルタリングされたサンプルを局所的な極値（好ましくは極大値だが、任意選択的には極小値）について検索することを含み、最初のいくつかまたはトップ（例えば、最大または最小の大きさ）のいくつかの極値が格納される。この実施形態の一例では、極値に関連する情報（例えば、遅延時間、大きさなど）を格納するために、特定の数のバッファが指定される。極値が見付かると、関連する情報が空のバッファに格納される。第１の態様では、空のバッファが残っていない場合、極値の探索が終了する（例えば、さらにＳ１４４が完了する）。第２の態様では、空のバッファが残っていない場合、現在の極値の大きさが、格納されている最下位（例えば、極大値の場合、最小の大きさ）の極値と比較され、現在の極値が最上位である場合、その関連するデータがバッファに格納されて、最下位の極値に関連する以前に格納された情報が置き換えられる。

【0059】

しかしながら、Ｓ１４４は、追加的または代替的には、任意の適切な方法で他の任意の適切な情報を求めることを含むことができる。

【0060】

複数の信号が同時におよび／または時間的に近い状態で出力される（例えば、いくつかのそのような信号がＳ１３０で同時に受信される）実施形態では、Ｓ１４０は、好ましくは（例えば、図４Ｂに示すように）そのような出力信号ごとに実行される。例えば、（すべての信号のシーケンス長およびシンボルレートが等しい場合）、すべてのそのような出力信号に対して（Ｓ１４１に関して上述したように）単一のサンプルを選択することができ、その後、Ｓ１４０の一部またはすべての残りの要素（例えば、Ｓ１４２、Ｓ１４３、Ｓ１４４など）を、同じサンプルを使用して、そのような出力信号ごとに（例えば、独立して）実行することができる。異なる出力信号は、（例えば、上述したように）好ましくは高い相互直交性を有するため、異なる出力信号間の高度な識別がこの方法によって可能になる（例えば、他の出力信号に関連する殆どのノイズがＳ１４２でフィルタリングされる）。本方法の実施形態は、追加的または代替的には、特により長いシーケンス長に対して、高い相互干渉耐性（例えば、他のライダシステムおよび／または他の任意の適切なエミッタからのような他の源から生じるノイズからの干渉に対する耐性）を達成することができ、これは、それらのノイズ源が、通常、ライダシステムによって使用される出力信号に対して適度に高い直交性を有することになるからである。

【0061】

しかしながら、Ｓ１４０は、任意の適切な方法で実行される他の任意の適切な要素を追加的または代替的に含むことができる。

【0062】

３．５ 本方法の要素の繰り返し
本方法１００は、任意選択的には、上述した要素のうちの１または複数を繰り返すステップを含むことができる。一実施形態は、好ましくはＳ１４０を繰り返しながら、かつ／またはビーム方向を変更しながら（例えば、上述したように環境の周りでビームを掃引しながら）、Ｓ１２０および／またはＳ１３０を実行すること（例えば、Ｓ１２０およびＳ１３０を連続的に実行すること、好ましくはほぼ同時に実行すること）を含む。この実施形態では、Ｓ１３０で受信した信号のすべてまたは実質的にすべてが、好ましくは、Ｓ１４０の反復にわたって分析される（例えば、Ｓ１４０の各反復について、受信した信号の異なるサンプル、好ましくは、前のサンプルの直後のサンプルが使用される）。

【0063】

この実施形態の一態様では、（例えば、閾値期間の後、Ｓ１４０の閾値反復回数の後、ビームの閾値掃引回数の後などのように、定期的に、あるいは散発的に、あるいはトリガ等に応答して）Ｓ１１０の一部またはすべての要素を任意に繰り返すことができ、Ｓ１２０、Ｓ１３０および／またはＳ１４０は、（例えば、Ｓ１１０の最新の反復で決定された１または複数の新しいシーケンスに基づいて）継続して実行することができる。この態様の第１の例では、Ｓ１１１に関して上述したように（例えば、精度、範囲、分解能、レイテンシなどの性能メトリクスの一部またはすべてを変更するために）、新しいシーケンス長が選択され、その後、新しいシーケンス長に基づいてＳ１１２が実行される。第２の例では、（例えば、Ｓ１１２に関して上述したように）以前と同じシーケンス長を使用して、新しいシーケンス（または複数のシーケンス）が選択される。この第２の例は、シーケンスの直交性（例えば、他のライダシステムからのノイズなどの外部ノイズ源に対する直交性）が不十分であると疑われる場合（例えば、信号識別性能が悪い場合）に、任意選択的に実行することができる。例えば、近くの別のライダシステム（例えば、現在のライダシステムの近くで動作している車両に取り付けられている別のライダシステム）が、現在のライダシステムの１または複数の現在の出力信号に類似した（例えば、十分に直交していない）１または複数の出力信号を使用している場合、本方法は、この干渉源に対する十分な耐性を達成できない可能性がある。したがって、１または複数のシーケンスを変更することにより、より大きな相互干渉耐性を達成することができる。この第２の例は、追加的または代替的には、定期的に、散発的に、かつ／または他の任意の適切なタイミングで（例えば、システムが所望通りに動作しているか否かを診断するために動作を変更するタイミングで）実行することができ、かつ／または他の任意の適切な理由で実行することができる。

【0064】

しかしながら、本方法１００は、追加的または代替的には、他の任意の好適な要素を任意の適切なタイミングで繰り返すことを含むことができる。

【0065】

代替的な実施形態は、好ましくは、コンピュータ可読命令を格納するコンピュータ可読媒体において、上述した方法の一部またはすべてを実装する。この命令は、好ましくは、通信ルーティングシステムと統合されたコンピュータ実行可能コンポーネントによって実行される。通信ルーティングシステムは、通信システム、ルーティングシステムおよび価格設定システムを含むことができる。コンピュータ可読媒体は、任意の適切なコンピュータ可読媒体、例えば、ＲＡＭ、ＲＯＭ、フラッシュメモリ、ＥＥＰＲＯＭ、光学デバイス（ＣＤまたはＤＶＤ）、ハードドライブ、フロッピードライブ、または任意の適切なデバイス等に格納することができる。コンピュータ実行可能コンポーネントは、好ましくはプロセッサであるが、命令は、代替的または追加的に、任意の適切な専用ハードウェアデバイスによって実行されるものであってもよい。

【0066】

簡潔にするために省略されているが、システムおよび／または方法の実施形態は、様々なシステムコンポーネントおよび様々な方法プロセスのあらゆる組合せおよび順列を含むことができ、本明細書に記載の方法および／またはプロセスの１または複数のインスタンスは、本明細書に記載のシステム、要素および／またはエンティティの１または複数のインスタンスによって、かつ／またはそれらを使用して、非同期的に（例えば、逐次的に）、同時に（例えば、並行して）、または他の任意の適切な順序で実行することができる。

【0067】

図面は、好ましい実施形態、例示的な構成およびそれらの変形例に係るシステム、方法およびコンピュータプログラム製品の可能性のある実装のアーキテクチャ、機能および動作を示している。この点に関して、フローチャートまたはブロック図の各ブロックは、モジュール、セグメント、ステップまたはコードの一部を示し、指定された１または複数の論理機能を実装するための１または複数の実行可能命令を含む。また、いくつかの代替的な実装形態では、ブロックに記載の機能が、図面に記載される順序とは異なる順序で行われ得ることにも留意されたい。例えば、連続して示される２つのブロックは、事実上、実質的に同時に実行され得るか、あるいはそれらブロックは、関連する機能に応じて時に逆の順序で実行され得る。また、ブロック図および／またはフローチャートの各ブロック、並びに、ブロック図および／またはフローチャートのブロックの組合せは、指定された機能または動作を実行する専用ハードウェアベースのシステム、または専用ハードウェアおよびコンピュータ命令の組合せによって実装され得ることにも留意されたい。

【0068】

当業者であれば、前述した詳細な説明、並びに、図面および特許請求の範囲から認識されるように、特許請求の範囲で規定される本発明の範囲から逸脱することなく、本発明の好ましい実施形態に対して修正および変更を加えることができる。

【図1A】

【図1B】

【図2】

【図3A】

【図3B】

【図4A】

【図4B】

【図5】