JP5642341B2 - レンジ測定デバイス - Google Patents

レンジ測定デバイス Download PDF

Info

Publication number
JP5642341B2
JP5642341B2 JP2008205761A JP2008205761A JP5642341B2 JP 5642341 B2 JP5642341 B2 JP 5642341B2 JP 2008205761 A JP2008205761 A JP 2008205761A JP 2008205761 A JP2008205761 A JP 2008205761A JP 5642341 B2 JP5642341 B2 JP 5642341B2
Authority
JP
Japan
Prior art keywords
range
measurement device
range measurement
reflection
laser pulse
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
Application number
JP2008205761A
Other languages
English (en)
Other versions
JP2009047695A (ja
Inventor
ランドルフ・ジー・ハートマン
マイケル・アール・エルガースマ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Honeywell International Inc
Original Assignee
Honeywell International Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Honeywell International Inc filed Critical Honeywell International Inc
Publication of JP2009047695A publication Critical patent/JP2009047695A/ja
Application granted granted Critical
Publication of JP5642341B2 publication Critical patent/JP5642341B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/02Systems using the reflection of electromagnetic waves other than radio waves
    • G01S17/06Systems determining position data of a target
    • G01S17/08Systems determining position data of a target for measuring distance only
    • G01S17/10Systems determining position data of a target for measuring distance only using transmission of interrupted, pulse-modulated waves
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/86Combinations of lidar systems with systems other than lidar, radar or sonar, e.g. with direction finders
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/02Systems using the reflection of electromagnetic waves other than radio waves
    • G01S17/06Systems determining position data of a target
    • G01S17/42Simultaneous measurement of distance and other co-ordinates
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/66Tracking systems using electromagnetic waves other than radio waves
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/87Combinations of systems using electromagnetic waves other than radio waves
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88Lidar systems specially adapted for specific applications
    • G01S17/89Lidar systems specially adapted for specific applications for mapping or imaging
    • G01S17/8943D imaging with simultaneous measurement of time-of-flight at a 2D array of receiver pixels, e.g. time-of-flight cameras or flash lidar
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/48Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
    • G01S7/481Constructional features, e.g. arrangements of optical elements
    • G01S7/4814Constructional features, e.g. arrangements of optical elements of transmitters alone
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/48Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
    • G01S7/481Constructional features, e.g. arrangements of optical elements
    • G01S7/4816Constructional features, e.g. arrangements of optical elements of receivers alone
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/48Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
    • G01S7/4808Evaluating distance, position or velocity data

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Electromagnetism (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Optical Radar Systems And Details Thereof (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

本発明はレンジ測定デバイスに関する。
本願は、本願の譲受人に譲渡された同時係属の2007年2月23日出願の「CORRELATION POSITION DETERMINATION」という名称の米国特許出願第11/678313号(代理人ドケット番号H0012935−5603)(313出願)に関する。この313出願は、参照により本明細書に組み込まれる。
多くのナビゲーション応用例は、必要なときに、物体の位置を正確に突き止め、また、追跡する。例えば、無人地上車両(UGV)などの無人車両は、エリアを適切にナビゲーションするために正確な位置情報を必要とする。こうしたナビゲーション応用例の大部分は、1または複数のグローバル・ポジショニング・システム(GPS)・センサを使用して、必要なレベルの精度を達成する。
しかしながら、GPSの使用には幾つかの制限がある。例えば、GPS信号は、衛星通信がブロックされたりスクランブルされる場所で使用可能ではないことがあり得る。更に、GPSセンサは、車両の位置に対するエリアの局所的特徴(例えば、何らかの周囲の物体や、エリア内のランドマークなど)も取得しない。現在までのところ、最小の時間枠内での正確な測定が重要な場合において、局所的な特徴を追跡するには更なる同期時間を必要とする。
上述の理由と、本明細書を読んで理解したときに当業者には明らかとなる以下で述べる他の理由のため、レンジ測定および物体位置追跡の改善が当技術分野で求められている。
明細書の以下の部分ではレンジ測定デバイスについて論ずる。この概要は、例示として述べられており、限定として述べられてはいない。この概要は、単に、明細書の以下の部分に記載の少なくとも1つの実施形態の幾つかの態様を読者が理解するのを助けるために提供されるものに過ぎない。
具体的には、一実施形態では、レンジ測定デバイスが提供される。デバイスは、第1時刻に第1レーザ・パルスを生成するように構成されたフラッシュ・レーザ・レーダ(flash laser radar)を備える。デバイスは、第2時刻に、360度視野内の少なくとも1つの物体から第1レーザ・パルスの反射を受け取る。デバイスは、タイミング・エレクトロニクス・モジュール、タイミング・エレクトロニクス・モジュールと通信するイメージ・センサ、イメージ・センサとレーザ・レーダとの間に結合されたミラー素子、ならびにレンズを更に備える。ミラー素子は、第1レーザ・パルスの反射を360度視野の少なくとも一部内で分散させるように構成された第1反射器と、少なくとも1つの物体からイメージ・センサ内への第1レーザ・パルスの戻り反射を収集するように構成された第2反射器とを含む。レンズは、戻り反射をイメージ・センサ上に集束させるように構成される。
以下の説明、特許請求の範囲、および図面に関して、上記および他の特徴、態様、および利点がより良く理解される。
様々な記載した特徴は、本願の教示に関連する特徴を強調するように描かれる。本明細書の図面および本文全体を通して、同様の参照文字は同様の要素を表す。
本発明の実施形態は、絶対的な既知の位置を有する局所的な物体(本明細書では目標物体と呼ぶ)に対するシステムの絶対位置および姿勢を求めるレンジ測定デバイスに関し、少なくとも1つの代替応用例では、レンジ測定デバイスのレンジ内の任意の局所的な物体(本明細書では周囲物体と呼ぶ)に対するシステムの相対的位置および姿勢を求めるレンジ測定デバイスに関する。一実施形態では、本明細書で論じるレンジ測定デバイスは、レーザ・レーダ(LADAR)からのパルスを使用してシステムの位置を求める。更に、レンジ測定デバイスは、水平方向に沿った360°視野内の周囲物体の測定値の同期を実現し、レンジ測定デバイスと周囲物体との間の距離および角度関係を返す。こうした距離および角度の関係を用いて、周囲物体に対しての局所エリア内のシステムの位置および姿勢が求められる。一つの実装では、レンジ測定デバイスは、下記の動作のうちの少なくとも1つに関心のある無人地上車両(UGV)に取り付けられる。それらの動作とは、無人地上車両(UGV)の絶対位置の記録、局所エリア内の別の車両または物体の追跡、および局所エリア内のUGVの相対位置および姿勢の決定である。
LADARの使用はレンジ追跡の精度を改善する。ここで論じるレンジ測定デバイスは、レンジ測定デバイスに対する周囲物体の正確なレンジ(距離)ならびに角度の関係を測定する。一つの実装では、周囲物体のレンジ、位置、および方位角の測定値が、LADAR出力を使用して複数の3次元(3D)イメージに対して同期的に測定される。デバイスの位置を絶対的または相対的に突き止めるために正確なレンジ測定値が使用される(これは、3Dレンダリングおよびマッピング応用例で有用であり、単一プロセスでの位置測定およびマッピングを可能にする)。
一つの実装では、LADARはレーザ・パルスを生成し、レーザ・パルスに感応性のある電荷結合デバイス(CCD)が、「対象」となる周囲物体から少なくとも1つの反射を受け取る。受け取った反射(1または複数)に基づいて、CCDは、レーザ・パルスの飛行時間を測定することができる。同じ実装および少なくとも1つの代替の実装では、CCDからの測定値がレンジ測定デバイスのプロセッサで使用され、識別された周囲物体の何れかに対するUGVの位置が求められる。更に、UGVの絶対位置が与えられると、物体の位置座標(例えば、緯度、経度、および高度)が生成される。同様に、3D情報を使用して、物体の姿勢(例えば機首方向のピッチおよびロール)を求めることができる。
図1はナビゲーション・システム100のブロック図である。図示するように、ナビゲーション・システム100は、レンジ測定デバイス106(この実施形態では、これは360°3DフラッシュLADARを備える)と通信するプロセッサ102を含む。ある実施形態では、システム100は、GPSセンサ108、慣性センサ110、方向(機首方向)センサ112、速度センサ114、高度計センサ116などのセンサのうちの少なくとも1つの追加のセンサを含む。
レンジ測定デバイス106は、プロセッサ102へ、システム100を有するホスト車両の近傍の物体についての、距離および角度を含むレンジ・データを提供する。CCDピクセル情報を含む多くの通信の方法が可能であるが、当業者は、距離および角度の情報を提供する方法を決定することができる。上記で示したように、一実施形態では、360°3DフラッシュLADARがレンジ測定デバイス106で使用される。LADARベースのレンジ測定デバイス106は、レーザ光の単一のフラッシュを使用して物体を検出し、その位置を突き止め、レーダと同様の情報を提供する。更に、レンジ測定デバイス106は360°視野を照らし、それにより、レンジ測定デバイス106からの水平方向に沿った任意の方向の物体の位置が突き止められる(例えば、ホスト車両が、以下で図2に関連して論じるエリアと同様のエリア全体を通るときに、位置が突き止められる)。ホスト車両がエリアを通過するとき、レンジ測定デバイス106は、物体(複数)とレンジ測定デバイス106との間の個々の角度およびレンジを追跡する(例えば相対距離データ)。物体に関する絶対位置情報が知られているとき、相対距離データを、指定のエリア内の物体に関する地球基準角度に変換することができる(例えば相対距離データ)。相対距離データと絶対距離データの双方ともプロセッサ102で処理される。
慣性センサ110を含む実施形態では、追加の情報がプロセッサ102に提供され、ホスト車両の位置が推定される。一般に、慣性センサ110は、時間、初期位置、初期速度、初期方位の事前の知識に基づいて、外部情報の助けなしに、現在位置を推定する。図1に示すように、初期位置入力および初期方向(機首方向)入力が設けられる。慣性センサ110で生成される情報(この実施形態では)はプロセッサ102へ提供される。プロセッサ102は、慣性センサ110のデータを、レンジング・デバイス106からの距離および角度のデータと組み合わせて使用して、ホスト車両の現在位置を求める。現在位置および現在方向(現在機首方向)が、図1に示されるように出力される。現在方向および現在位置の出力は、絶対ナビゲーション座標と相対ナビゲーション座標の双方で、システム100の位置を求めるために使用される。
図2は、ホスト車両207(例えばUGV)が移動(トラバース、traverse)するエリア200を通することを示す移動図200である。図示するように、移動するエリア200は、物体210ないし210を含む。一つの実装では、物体210ないし210は、前記の313出願で開示される相関位置決定方法に従ってマッピングされる(例えば、予め位置決めされる)。代替の実装では、物体210ないし210の位置は予め知られていない。ホスト車両207は、第1ポイント202で開始し、第2ポイント204で終了する経路206を取る。ホスト車両207は、図1のレンジ測定デバイス106を含むナビゲーション・システム208を備える。図2の例示的な実施形態では、ナビゲーション・システム208のレンジ測定デバイス106は、、図3に関連して更に以下で説明するように、ミラー素子およびイメージ・センサを使用することにより、物体210の3Dイメージを送り(例えば、フラッシュLADARからレーザ光パルスをフラッシュする)、受け取る。
図3は、レンジ測定デバイス300のブロック図である。図3の例示的な実施形態では、デバイス300は、図1のレンジ測定デバイス106を表す。この実施形態でのデバイス300は、フラッシュ・レーザ・レーダ(LADAR)302と、ミラー素子304(第1反射器314および第2反射器316を備える)と、イメージ・センサ310およびレンズ308と通信するタイミング・エレクトロニクス・モジュール306とを備える。図3の例示的な実施形態では、タイミング・エレクトロニクス・モジュール306は、「シャッタ制御信号」通信リンクでレンズ308のシャッタを制御することによりイメージ・センサ310の感度を監視する。更に、タイミング・エレクトロニクス・モジュール306は、「フラッシュ制御信号」通信リンクを用いて、フラッシュLADAR302から発生する第1レーザ・パルスの開始を制御して目標(例えば図2の物体210)を照らす。一つの実装では、タイミング・エレクトロニクス・モジュール306は、図3に示すように、「タイミング制御信号」通信リンクを用いて第1レーザ・パルスの信号走行時間(signal transit timing)タイミングを測定するように動作可能な1または複数のタイマ312を更に備える。
図3の例示的な実施形態では、イメージ・センサ310は電荷結合デバイス(CCD)である。イメージ・センサ310は、リンクまたは結合された感光型コンデンサ(即ちピクセル)のアレイを含む集積回路からなる。一つの実装では、ミラー素子304は3D反射面である。更に、以下で更に論じるように、第1反射器314は、円錐形、台形、球形、および要求されるフィールドへ第1レーザ・パルスを分散させることのできる任意の他の面のうちの1つであり、第2反射器316は、円錐形、台形、球形、および第1反射レーザ・パルスをレンズ308に集束させることのできる任意の他の面のうちの1つである。イメージ・センサ310は、ミラー素子304から戻る3D反射を感知するための少なくとも1つのピクセル・グリッド・アレイを含む。以下で更に論じるように、イメージ・センサ310は更に、反射の強度をプロセッサ102へ提供し、タイミング・エレクトロニクス・モジュール306での信号走行時間を終了させる。
動作の際に、フラッシュLADAR302は、反射面(例えばミラー素子304)を通じて、デバイス300の周囲の物体210を360°の範囲で照明する。一つの実装では、第1反射器314は、第1レーザ・パルスの反射を360°視野に分散させるように構成される。第2反射器316は、レンズ308へ、第1レーザ・パルスの戻りレーザ・パルス反射を集める。1または複数の代替の実装では、360°未満の視野の少なくとも一部を選択することができる。例えば、フラッシュLADAR302からの第1レーザ・パルスは、第1反射器314からのすべての方向に反射し(即ち、第1レーザ・パルスは360°反射する)、物体210から第2反射器316へ反射を戻す。レンズ308は、第2反射器316からの戻り反射をイメージ・センサ310の焦点面上に集める。第2反射器316の戻り反射(1または複数)から、レンズ308は、イメージ・センサ310のために物体210のうちの少なくとも1つのイメージを取り込む。図3の例示的な実施形態では、レンズ308により取り込まれたフォーカシングされた反射により、イメージ・センサ310のピクセル・アレイ内の各コンデンサが、物体210のそれぞれの位置での光強度に比例する電荷を蓄積する。
イメージ・センサ310からのピクセル強度位置を使用して、物体210のそれぞれの相対的角度測定値がプロセッサ102により取得される。フラッシュLADAR302と周囲物体210との間の局所的距離も、フラッシュLADAR302のフラッシュからイメージ・センサ310の各ピクセルで受け取られるまでの伝播時間が与えられると、求められる。物体210のそれぞれについての相対的レンジは、局所的距離と第1レーザ・パルス戻り反射の相対速度(例えば光の速度)とが与えられると、計算される。相対的レンジは、光(例えば第1レーザ・パルス)が目標から戻るのにかかる時間の長さに基づいて計算される。
相対的な角度およびレンジの情報を使用して、3Dイメージが作成される。一実施形態では、レンズ308が反射イメージを受け取ると、イメージ・センサ310内の独立ピクセルが、タイミング・エレクトロニクス・モジュール306のタイマ312を停止する。イメージ・センサ310は、光強度の変化を測定して、信号走行時間(「フラッシュ制御信号」がタイミング・エレクトロニクス・モジュール306からフラッシュLADAR302へ送られる時に開始する)を停止し、イメージ・センサ310のそれぞれの照らされたピクセルについて、それぞれの物体210の相対的レンジを求める。第1レーザ・パルスの開始と反射イメージ受信との間の伝播時間は、第1レーザ・パルス戻り反射の相対速度に基づいて、レンジ測定デバイス300から物体210までのレンジに比例する。一つの実装では、物体210のレンジ、位置、および方位角の測定値が、生成される各3Dイメージに同期される。
一つの実装では、上記で論じた相対的な角度および距離が与えられると、ホスト車両207(図2)は、わずか2つの測定値で位置をつきとめられる。更に、フラッシュLADAR302で使用可能なレーザ・パルスが、レンジ測定デバイス300の測定精度を向上させる。一つの実装では、対象となり得る任意の物体が、以下で論じるようにレンジ測定デバイス300を用いてホスト車両207に対しての位置をつきとめられる。
LADARレンジ・データに基づく局所ナビゲーション
図2および図3の例示的な実施形態では、予め調査された少なくとも4つの物体210に対してホスト車両207の位置を突き止めるために、正確に測定されたレンジが使用される。少なくとも4つの調査された物体210を目標物体として識別する際に、イメージ・センサ310の各ピクセルは、そのピクセルを照らしたどのようなものに対するレンジも記録する。一つの実装では、非常に強い戻りを受けたピクセルのみが考慮される。なぜなら、そうしたピクセルは、少なくとも4つの調査された物体210に存在する反射する調査済みマーカに対応するからである。目標物体210を識別するための当技術分野で周知である多くの手段が存在することを理解されたい。一つの実装では、イメージ・センサ310の128×128ピクセル層CCD(一例)の第1ピクセル座標(i,j)が、(i,j)の第1ピクセルを照らした物体210のうちの少なくとも1つへ向けた単位ベクトルの推定を与える。レンジと単位ベクトルがあいまって、極座標での目標物体210位置の第1の推定を与える。更に、この第1の推定は、少なくとも4つの(調査された)物体210のうちの何れのものが第1ピクセルを照らしているかを、識別する。図2の例示的な実施形態では(目標物体210の調査済みレンジが与えられたとする)、ホスト車両207の位置の正確な推定は、以下で述べる式1から式6で求められ、2つのレンジ式(例えば式1および式2)を減算することにより、未知の2次項が除去され、線形式(例えば式3)が得られる。
一つの実装では、以下で示す式1および式2は、2つの既知の位置の物体210および210についてのデカルト・グリッド座標(x,y,z)および(x,y,z)と、第1の未知の位置(x,y,z)とを、レンジ測定装置300から物体210および210までの測定されたレンジrおよびrと共に使用する。
式1 (x−x+(y−y+(z−z−r =0
式2 (x−x+(y−y+(z−z−r =0
上記で示すように、式1および式2の唯一の未知の2次項はx +y +z である。下記で式3に示すように、式1と式2との差を取ることにより、すべての未知の2次項が打ち消される(例えば、式1−式2=0)。
Figure 0005642341
上記で論じた式3は、未知項(x,y,z)を有する線形式である。符号
Figure 0005642341
は、以下の式4のように定義される。
Figure 0005642341
図2の例示的な実施形態では、少なくとも4つの調査済みマーカ(即ち、物体210ないし210)からの結果として、以下に示されるように、6つの組み合わせから少なくとも6つの線形式が得られる(例えば、(1−2)、(1−3)、(1−4)、(2−3)、(2−4)、および(3−4))。
(式1)−(式2)=0
(式1)−(式3)=0
(式1)−(式4)=0
(式2)−(式3)=0
(式2)−(式4)=0
(式3)−(式4)=0
上記の例は、少なくとも3つの未知項(x,y,z)を有する少なくとも6つの線形式を与え、これらは一般的に知られる線形代数および最小2乗解を使用して解かれる。こうした式は、以下の式5に示されるようにベクトル記法で書かれ、
Figure 0005642341
に対する最小2乗解が以下の式6に示される。
式5 [A][x]=[b]
Figure 0005642341
式6の結果は、フラッシュLADAR302のレンジ・データを使用して目標物体210に対して位置をつきとめられるホスト車両207の位置
Figure 0005642341
である。
図4は、レンジを測定してレーザ・レーダ位置を求める方法400の流れ図である。例えば、方法400は、図3のレンジ測定デバイス300と同様のレンジ測定デバイスを使用して、車両(例えば図2のホスト車両207)の周囲のエリアの360°レンジ追跡を実施する。ここで論じる方法は、車両と、エリア内に現在位置する任意の周囲物体との間の距離および角度の関係を返す。例えば、レンジ測定デバイス300はフラッシュ、ミラー素子、CCDベースのイメージ・センサを含み、360°視野で周囲物体を検出することができるようにする。
ブロック402で、レンジ測定デバイスは、第1時刻に、レーザ・レーダで、360°視野にわたって分散する第1レーザ・パルスを生成する。一つの実装では、レンジ測定デバイスのタイミング・エレクトロニクス・モジュールは、少なくとも1つの周囲物体を適切に照らすために、第1レーザ・パルスの開始を制御する。レンジ測定デバイスは、第2時刻に、360度視野内の周囲物体から反射した第1レーザ・パルスの反射を受け取る(ブロック404)。一つの実装では、第2時刻は、第1時刻と第2時刻との間の局所化時間期間内の反射第1レーザ・パルスの相対的な走行時間(transit time)を含む。受け取った反射に基づいて、レンジ測定デバイスは、車両から少なくとも1つの周囲物体に対するレンジおよび姿勢の少なくとも一つを追跡する(ブロック406)。一つの実装では、フラッシュ・パルスを生成してからCCDベースのイメージ・センサで受け取るまでの信号走行時間と、CCDベースのイメージ・センサで測定されるピクセル強度位置とが使用され、周囲物体の相対的角度および相対的レンジが求められる。
更なる反射が受け取られると、レンジ測定デバイスは、更なる局所化時間期間を求めて、周囲物体に対するホスト車両の現在位置および現在姿勢の少なくとも一つを求める(ブロック408)。一つの実装では、ブロック408で実施される計算は、追加の局所化時間期間を測定して、車両の現在の方向、ピッチおよびロールを求めることを含む。更に、受け取った反射と、目標物体の既知の絶対位置とに基づいて、レンジ測定デバイスは、車両の絶対位置を求め、目標と車両との間の少なくとも1つの相対位置角度を記録し、目標物体に対する絶対位置および絶対姿勢の少なくとも一つを計算する(ブロック410)。
図5は、レンジを測定して目標位置を求める方法500の流れ図である。例えば、方法500は、図3のレンジ測定デバイス300からの第1レーザ・パルスを使用して、車両(例えば図2のホスト車両207)の周囲のエリアの360°レンジ追跡を実施し、車両と、エリア内に現在位置する任意の(既知の)目標物体との間の距離および角度の関係を返す。図5の方法のために使用されるレンジ測定デバイスは、物体210のうちの目標物体を360°視野で検出するために、フラッシュ、ミラー素子、およびCCDベースのイメージ・センサを含む。
ブロック502で、レンジ測定デバイスは、第1時刻に、レーザ・レーダで、360°視野にわたって分散する第1レーザ・パルスを生成する。一つの実装では、レンジ測定デバイスのタイミング・エレクトロニクス・モジュールは、少なくとも1つの周囲物体を適切に照らすために、第1レーザ・パルスの開始を制御する。レンジ測定デバイスは、第2時刻に、360度視野内の周囲物体から反射した第1レーザ・パルスの反射を受け取る(ブロック504)。一つの実装では、第2時刻は、第1時刻と第2時刻の間の局所化時間期間内の反射第1レーザ・パルスの相対的走行時間を含む。受け取った反射に基づいて、レンジ測定デバイスは、車両から少なくとも1つの周囲物体に対するレンジおよび姿勢の少なくとも一つを追跡する(ブロック506)。一つの実装では、フラッシュ・パルスを生成してからCCDベースのイメージ・センサで受け取るまでの信号走行時間と、CCDベースのイメージ・センサで測定されるピクセル強度位置とが使用され、目標物体の相対的角度および相対的レンジが求められる。更なる反射が受け取られると、レンジ測定デバイスは、更なる局所化時間期間を求めて、目標物体に対する相対的位置および相対的姿勢の少なくとも一つを求める(ブロック508)。更に、レーザ・レーダの既知の絶対位置に基づいて、レンジ測定デバイスは、ブロック510で、目標物体に対する絶対位置および絶対姿勢の少なくとも一つを計算する。
開示の実施形態をナビゲーション・システムと関連して説明したが、こうした技法を使用する装置は、命令を含む機械可読媒体および様々なプログラム製品の形態で配布することができ、それらは、配布を行うために使用される特定のタイプの信号運搬媒体に関わらず、等しく適用される。機械可読媒体の例は、ポータブル・メモリ・デバイス、ハード・ディスク・ドライブ(HDD)、ランダム・アクセス・メモリ(RAM)、読取り専用メモリ(ROM)などの記録可能型媒体、デジタルおよびアナログの通信リンクなどの伝送型媒体、ならびに(例えば)無線周波数(RF)や光波伝送などの伝送形態を使用する有線(ワイヤレス)通信リンクを含む。様々なプログラム製品は、ここで論ずるレンジ測定デバイスを組み込む特定のナビゲーション・システムでの実際の使用のために復号化されるコード化フォーマットの形態を取ることができ、これはプログラム可能プロセッサ(例えばコンピュータ内の専用プロセッサや汎用プロセッサ)内のデジタル電子回路および常駐するおよびソフトウェア(またはファームウェア)の組合せにより復号化される。少なくとも1つの実施形態は、プログラム可能プロセッサを使用するプログラム製品モジュールなどのコンピュータ実行可能命令により実装することができる。コンピュータ実行可能命令、任意の関連するデータ構造、およびプログラム製品モジュールは、本明細書で開示する本願の教示を実行する例を表す。
この説明は例示のために提示したものであって、網羅的なものではなく、開示の実施形態に限定されないものとする。特許請求の範囲内に含まれる変形および変更を行うことができる。
図1は、ナビゲーション・システムのブロック図である。 図2は、図1のシステムを有する、エリアを移動する車両の移動図である。 図3は、レンジ測定デバイスのブロック図である。 図4は、レンジを測定する方法の流れ図である。 図5は、レンジを測定する代替の方法の流れ図である。

Claims (3)

  1. ナビゲーション・システムであって、
    少なくとも1つの物体の角度、レンジ、および姿勢のデータのうちの少なくとも1つを提供するように動作するレンジ測定デバイスを備え、当該少なくとも1つの物体の角度、レンジ、および姿勢のデータのうちの少なくとも1つが未知であり、
    前記レンジ測定デバイスは、
    第1時刻に第1レーザ・パルスを生成するように動作するフラッシュ・レーザ・レーダと、
    第2時刻に、前記レンジ測定デバイスの360度視野内で、前記少なくとも1つの物体から前記第1レーザ・パルスの反射を受信するように構成されるイメージ・センサと、
    前記イメージ・センサ前記フラッシュ・レーザ・レーダの間に配置されるミラー素子と
    を備え、
    前記ミラー素子は、
    前記第1レーザ・パルスの反射を360度視野へ分散させるように構成された第1反射器と、
    前記360度視野内の前記少なくとも1つの物体からの前記第1レーザ・パルスの戻り反射を、前記イメージ・センサへ集めるように構成された第2反射器とを含み、かつ、
    ナビゲーション・システムは、前記レンジ測定デバイスと通信するプロセッサを備え、
    前記プロセッサは、前記第1時刻と、前記少なくとも1つの物体から受け取った前記反射に基づく第2時刻との間の局所化時間期間内に、前記レンジ測定デバイスの出力に基づいて、前記少なくとも1つの物体に対してのレンジおよび姿勢を追跡するように構成され、
    かつ、更なる反射が前記少なくとも1つの物体から受け取られたときに、更なる時間期間を記録して、前記少なくとも1つの物体に対する前記レンジ測定デバイスの現在位置および現在姿勢の少なくとも一つを求めるように構成される、
    ナビゲーション・システム。
  2. 請求項1に記載のシステムであって、前記プロセッサと通信する慣性センサ、方向センサ、速度センサ、グローバル・ポジショニング・センサ、および高度計センサのうちの少なくとも1つを更に備える、システム。
  3. 請求項1に記載のシステムであって、前記プロセッサが、少なくとも1つの物体に対する測定値と、少なくとも1つの既知の姿勢および位置を含む事前情報とに基づいて、システムの絶対位置および絶対姿勢の少なくとも一つを求めるためのプログラム命令を更に備えるシステム。
JP2008205761A 2007-08-13 2008-08-08 レンジ測定デバイス Expired - Fee Related JP5642341B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/837,868 2007-08-13
US11/837,868 US7852463B2 (en) 2007-08-13 2007-08-13 Range measurement device

Publications (2)

Publication Number Publication Date
JP2009047695A JP2009047695A (ja) 2009-03-05
JP5642341B2 true JP5642341B2 (ja) 2014-12-17

Family

ID=40011653

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008205761A Expired - Fee Related JP5642341B2 (ja) 2007-08-13 2008-08-08 レンジ測定デバイス

Country Status (3)

Country Link
US (2) US7852463B2 (ja)
EP (1) EP2026101A3 (ja)
JP (1) JP5642341B2 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL1032662C2 (nl) * 2006-10-11 2008-04-14 Maasland Nv Systeem voor het afbakenen van een gebied.
NL1032663C2 (nl) * 2006-10-11 2008-04-14 Maasland Nv Systeem voor het afbakenen van een gebied.
DE102009029364A1 (de) * 2009-09-11 2011-03-24 Robert Bosch Gmbh Messvorrichtung zur Messung einer Entfernung zwischen der Messvorrichtung und einem Zielobjekt mit Hilfe optischer Messstrahlung
FI20105058A0 (fi) * 2010-01-22 2010-01-22 Valtion Teknillinen Omnidirektionaalinen linssi, linssiä hyödyntävät optiset laitteet sekä menetelmä optiseksi mittaamiseksi
ATE557293T1 (de) * 2010-02-01 2012-05-15 Sick Ag Optoelektronischer sensor
US20120242864A1 (en) * 2010-09-20 2012-09-27 Pauli Myron R Flash detection and clutter rejection processor
US20120242971A1 (en) * 2011-03-25 2012-09-27 Southwest Research Institute Omnidirectional Image Detection System With Range Information
JP6123163B2 (ja) * 2012-03-21 2017-05-10 株式会社豊田中央研究所 距離測定装置
KR102143385B1 (ko) * 2012-06-07 2020-08-13 삼성전자주식회사 장애물 감지 모듈 및 이를 구비한 청소 로봇
US9020641B2 (en) 2012-06-07 2015-04-28 Samsung Electronics Co., Ltd. Obstacle sensing module and cleaning robot including the same
US9658717B2 (en) 2013-05-14 2017-05-23 Otter Products, Llc Virtual writing surface
US9229583B2 (en) 2013-05-29 2016-01-05 Otter Products, Llc Object location determination including writing pressure information of a stylus
US9170685B2 (en) * 2013-06-20 2015-10-27 Otter Products, Llc Object location determination
US9335866B2 (en) 2013-11-20 2016-05-10 Otter Products, Llc Retractable touchscreen adapter
US9870425B2 (en) * 2014-02-27 2018-01-16 Excalibur Ip, Llc Localized selectable location and/or time for search queries and/or search query results
CN104914442A (zh) * 2015-05-26 2015-09-16 芜湖航飞科技股份有限公司 一种机载激光雷达航测技术
KR101872620B1 (ko) * 2016-12-05 2018-06-28 정지성 속도 적응형 장애물 감지장치
CN109581396A (zh) * 2018-12-25 2019-04-05 芜湖哈特机器人产业技术研究院有限公司 一种基于激光反光板的激光雷达定位导航系统
CN109828286B (zh) * 2019-03-08 2021-07-30 上海禾赛科技有限公司 激光雷达
DE102019111039A1 (de) * 2019-04-29 2020-10-29 Valeo Schalter Und Sensoren Gmbh Optische Detektionsvorrichtung zur Erfassung von Objekten und Empfangseinrichtung für eine optische Detektionsvorrichtung
CN112612036B (zh) * 2020-12-01 2023-05-05 珠海一微半导体股份有限公司 一种边界标记方法及移动机器人

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2680312B2 (ja) 1987-07-10 1997-11-19 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置
US5648901A (en) 1990-02-05 1997-07-15 Caterpillar Inc. System and method for generating paths in an autonomous vehicle
JPH0526663A (ja) * 1991-07-22 1993-02-02 Hitachi Ltd 光応用距離センサ
JPH05252115A (ja) * 1991-12-13 1993-09-28 Opt:Kk 光通信装置
JP3137307B2 (ja) * 1993-12-27 2001-02-19 アステックス株式会社 全方位距離検出装置
US5661650A (en) 1994-02-23 1997-08-26 Honda Giken Kogyo Kabushiki Kaisha System for controlling a vehicle relative to a judged shape of a travel road
JP3185613B2 (ja) * 1995-06-22 2001-07-11 三菱電機株式会社 距離測定装置
US6204916B1 (en) 1998-02-03 2001-03-20 Minolta Co., Ltd. Three dimensional information measurement method and apparatus
DE19855400A1 (de) 1998-12-01 2000-06-15 Bosch Gmbh Robert Verfahren und Vorrichtung zur Bestimmung eines zukünftigen Kursbereichs eines Fahrzeugs
JP2000161918A (ja) * 1998-12-01 2000-06-16 Tsubakimoto Chain Co 移動体位置検出方法及びその装置
US6445983B1 (en) 2000-07-07 2002-09-03 Case Corporation Sensor-fusion navigator for automated guidance of off-road vehicles
US6664529B2 (en) * 2000-07-19 2003-12-16 Utah State University 3D multispectral lidar
US6502033B1 (en) 2000-10-05 2002-12-31 Navigation Technologies Corp. Turn detection algorithm for vehicle positioning
JP2003302469A (ja) * 2002-04-10 2003-10-24 Fuji Heavy Ind Ltd 自律作業車および自律作業車の制御方法
FI115678B (fi) 2003-03-25 2005-06-15 Sandvik Tamrock Oy Järjestely kaivosajoneuvon törmäyksenestoon
JP2005127959A (ja) * 2003-10-27 2005-05-19 Mitsubishi Heavy Ind Ltd 移動体認識装置、移動体認識方法、及び、移動体認識アレイの製造方法
US7098999B1 (en) * 2004-03-05 2006-08-29 Raytheon Company High-speed readout circuit and system incorporating same
JP4645108B2 (ja) * 2004-09-09 2011-03-09 パナソニック電工株式会社 自律移動装置
JP2007101404A (ja) * 2005-10-05 2007-04-19 Hokuyo Automatic Co 投受波装置及び測距装置
US8050863B2 (en) 2006-03-16 2011-11-01 Gray & Company, Inc. Navigation and control system for autonomous vehicles
US7211980B1 (en) 2006-07-05 2007-05-01 Battelle Energy Alliance, Llc Robotic follow system and method

Also Published As

Publication number Publication date
US7852463B2 (en) 2010-12-14
US8582086B2 (en) 2013-11-12
EP2026101A3 (en) 2011-04-06
EP2026101A2 (en) 2009-02-18
JP2009047695A (ja) 2009-03-05
US20090046270A1 (en) 2009-02-19
US20110051120A1 (en) 2011-03-03

Similar Documents

Publication Publication Date Title
JP5642341B2 (ja) レンジ測定デバイス
US7463340B2 (en) Ladar-based motion estimation for navigation
JP5230858B2 (ja) 伝播時間測定装置における測定速度の増大
US10324195B2 (en) Visual inertial odometry attitude drift calibration
KR102425272B1 (ko) 디지털 지도에 대한 위치를 판별하기 위한 방법 및 시스템
EP2133662B1 (en) Methods and system of navigation using terrain features
EP2463680B1 (en) Systems and methods for navigation using cross correlation on evidence grids
ES2869303T3 (es) Procedimiento de localización puntual de un vehículo que se mueve sobre una trayectoria restringida y sistema asociado
JP4391458B2 (ja) 測位装置、測位方法および測位プログラム
CN110100151A (zh) 在视觉惯性测距中使用全球定位系统速度的系统及方法
KR20150082695A (ko) 보조 측정기의 공간 위치를 결정하기 위한 측정 장치
US7333634B2 (en) Method and apparatus for a velocity detection system using optical growth rate
US11796324B2 (en) Vehicle control device
US11243311B2 (en) Method and device for determining a position of a mobile object
US20100188280A1 (en) Systems and methods for determining location of an airborne vehicle using radar images
JP2021143861A (ja) 情報処理装置、情報処理方法及び情報処理システム
JP7360059B2 (ja) 位置推定方法及び位置推定システム
CN112946587A (zh) 通信方法和装置
KR20190076111A (ko) 차량 및 차량의 제어방법
US20230324552A1 (en) Lidar technology-based method and device for adaptively tracking an object
CN109029438A (zh) 一种在有限区域内的车辆定位方法
Heidarsson et al. Active online calibration of multiple sensors for autonomous surface vessels
KR200305073Y1 (ko) Gps 지형 촬영 차량
KR100587397B1 (ko) Gps 수신기, 레이저 계측기 및 사진기 장착 차량을이용한 도로 주변 시설물 측량 방법
SK9787Y1 (sk) Spôsob lokalizácie autonómneho vozidla a zapojenie vizuálneho systému na lokalizáciu autonómneho vozidla

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110808

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120914

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121203

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130301

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131219

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140206

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: 20140930

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20141029

R150 Certificate of patent or registration of utility model

Ref document number: 5642341

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees