JP2011514455A - 地形マップ更新システム - Google Patents

地形マップ更新システム Download PDF

Info

Publication number
JP2011514455A
JP2011514455A JP2010546882A JP2010546882A JP2011514455A JP 2011514455 A JP2011514455 A JP 2011514455A JP 2010546882 A JP2010546882 A JP 2010546882A JP 2010546882 A JP2010546882 A JP 2010546882A JP 2011514455 A JP2011514455 A JP 2011514455A
Authority
JP
Japan
Prior art keywords
points
terrain
controller
database
point
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.)
Pending
Application number
JP2010546882A
Other languages
English (en)
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.)
Caterpillar Inc
Original Assignee
Caterpillar 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 Caterpillar Inc filed Critical Caterpillar Inc
Publication of JP2011514455A publication Critical patent/JP2011514455A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C15/00Surveying instruments or accessories not provided for in groups G01C1/00 - G01C13/00
    • EFIXED CONSTRUCTIONS
    • E02HYDRAULIC ENGINEERING; FOUNDATIONS; SOIL SHIFTING
    • E02FDREDGING; SOIL-SHIFTING
    • E02F9/00Component parts of dredgers or soil-shifting machines, not restricted to one of the kinds covered by groups E02F3/00 - E02F7/00
    • E02F9/26Indicating devices
    • E02F9/261Surveying the work-site to be treated
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/12Relief maps

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Business, Economics & Management (AREA)
  • Geometry (AREA)
  • Remote Sensing (AREA)
  • Mathematical Physics (AREA)
  • Computer Graphics (AREA)
  • Mining & Mineral Resources (AREA)
  • Civil Engineering (AREA)
  • General Engineering & Computer Science (AREA)
  • Structural Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Component Parts Of Construction Machinery (AREA)

Abstract

地形マッピングシステム(22)が開示される。システム(22)は、現場(10)の現在の表面(14)を定義する複数の現在の点(46)を収集するように構成された少なくとも1つのセンサ(24)と、現場の以前の表面を定義するそれ以前に収集された複数の点を含むデータベース(32)とを有する。システム(22)はまた、センサ(24)と通信する制御装置(34)も有する。制御装置(34)は、複数の現在の点のうちの少なくとも1つの高さを、それに対応する、それ以前に収集された複数の点のうちの少なくとも1つの高さと比較して、その比較に基づき、データベース(32)の更新が正当かどうかを判断するように構成される。制御装置(34)は、さらに、更新が正当であると判断される場合、データベース(32)を更新するように構成される。

Description

本開示は、概して地形マッピングに関し、より詳細には、作業現場の地形マップ更新システムに関する。
作業現場、例えば、採鉱場、埋立地、採石場、建設現場等は、一般に、機械及び/又は作業者がそこで様々な作業を行うことにより、地理的な改変を受ける。例えば、採炭場では、石炭の輸送準備のため、大量の石炭がブルドーザによって現場付近、コンベヤ上、シュートの中等へと常に動かされる。同様に、掘削現場でも、採掘、地均し、整地、又はその他の様々な用途に対する地形整備により、地形が変化する。
いくつかの用途では、地形のマッピングが有用となっている。例えば、遠隔から掘削を補助又は制御したり、作業の完了に向けた進捗を判断したり、物質の投入量及び採取量を計算したり、及び/又は作業現場の効率の悪さ若しくはその他の傾向を特定したりする際には、作業現場の地形をマッピングすることが有利である。
地形マッピングシステムの一例が、2003年8月19日にヒントン(Hinton)らに対し交付された(特許文献1)(‘913号特許)に記載されている。(特許文献1)は、坑内採鉱用途に用いられる自己完結型のマッピング及び測位システムについて記載している。具体的には、坑内の遠隔操作される採掘車両に取り付けられたレーザスキャナを備える測量システムが開示される。車両が採掘坑内を進むとき、スキャナが採掘坑を走査する。走査されたデータは、採掘坑の表面を表現する点群データに変換される。次に測量システムが点群データを三次元データベースに格納し、それを用いて採掘坑を通じた車両の操縦が行われる。
(特許文献1)の測量システムは採掘坑の表面のマッピングには十分であり得るが、非効率であり得る。例えば、採掘坑が同じ場所で複数回にわたり測量される場合、前回の走査から採掘坑表面に何ら変化が起こらなかったとしても、三次元データベースは重複する点群データによって更新され得る。加えて、(特許文献1)の測量システムは、採掘坑表面を採掘坑内の他の構造(例えば、別の採掘車両)と区別できないものであり得る。そうした構造が走査されれば、それらは三次元データベースに取り込まれ、採掘坑地形の不正確なマップが作成され得る。
米国特許第6,608,913号明細書
本開示は、上記の問題点の1つ又は複数の解消を目的とする。
本開示の一態様は、地形マッピングシステムに関する。本システムは、現場の現在の表面を定義する複数の現在の点を収集するように構成された少なくとも1つのセンサと、現場の以前の表面を定義するそれ以前に収集された複数の点を含むデータベースとを備え得る。本システムはまた、少なくとも1つのセンサと通信する制御装置も備え得る。制御装置は、複数の現在の点のうちの少なくとも1つの高さを、それに対応する、それ以前に収集された複数の点のうちの少なくとも1つの高さと比較し、その比較に基づき、データベースの更新が正当かどうかを判断するように構成され得る。制御装置は、さらに、更新が正当であると判断される場合、データベースを更新するように構成され得る。
本開示の別の態様は、地形のマッピング方法に関する。本方法は、現場の現在の表面を定義する複数の現在の点を収集するステップと、現在の点のうちの少なくとも1つの高さを、それに対応する、現場の以前の表面を定義し、且つデータベースに格納されているそれ以前に収集された複数の点のうちの少なくとも1つの高さと比較するステップとを含み得る。本方法はまた、比較に基づき、データベースの更新が正当かどうかを判断するステップと、更新が正当であると判断される場合、データベースを更新するステップとをさらに含み得る。
本開示の別の態様は、別の地形マッピングシステムに関する。本システムは、現場の表面を定義する複数の点を収集するように構成された少なくとも1つのセンサと、少なくとも1つのセンサと通信する制御装置とを備え得る。制御装置は、収集された複数の点のなかで、地形を定義しない点を特定し、収集された複数の点から、現場の地形を定義しないと特定された点をフィルタリングして取り除き、フィルタリング後の収集された複数の点に基づき地形のマップを生成するように構成される。
本開示のさらに別の態様は、別の地形のマッピング方法に関する。本方法は、現場の表面を定義する複数の点を収集するステップと、収集された複数の点のなかで、現場の地形を定義しない点を特定するステップと、収集された複数の点から、現場の地形を定義しないと特定された点をフィルタリングして取り除くステップとを含み得る。本方法は、フィルタリング後の収集された複数の点を用いて地形のマップを生成するステップをさらに含み得る。
例示的に開示される地形マッピングシステムを有する作業現場の図である。 図1の地形マッピングシステムで用いられる座標系の図である。 図2の座標系と関係付けたときの、作業現場の表面上の点の走査の図である。 図2の座標系の間の関係の図である。 図1の地形マッピングシステムにより走査したときの作業現場の図である。 図1の地形マッピングシステムによって精緻化したときの、図5の作業現場の表面スキャンの図である。 作業現場の以前の表面と比較した、図6の精緻化した作業現場の表面スキャンの図である。 図1の地形マッピングシステムの例示的動作を示すフローチャートである。
図1は、例示的作業現場10を示す。作業現場10は、例えば、採鉱場、埋立地、採石場、建設現場、又は作業若しくは労務が行われる別のタイプの現場であり得る。一実施形態において、作業現場10は、そこに対して1つ又は複数の機械12によって行われる作業により、地理的な改変を被り得る。機械12は、例えば、採鉱、物質採集、掘削、又はその他の作業現場10を地理的に変化させる作業を行い得る。機械12は、例えば、掘削機、ローダ、ブルドーザ、モータグレーダ、運搬トラック、及び/又は作業現場10を地理的に変化させる作業を行う他のタイプの機器であり得る。
作業現場10の表面14は、様々な特徴物によって特徴付けられ得る。そうした特徴物としては、例えば、実際の作業現場の地形16及び物体18を挙げることができる。地形16は、土、岩石、鉱石、鉱床、石炭、貴金属、木材、スクラップ、ごみ、又は他の類似の物質を含み得る。物体18としては、インフラストラクチャ、例えば、コンベヤ、シュート、リフト、及び/又は他の物質輸送手段;貯蔵、精錬、及び/又は処理施設;作業現場の本部若しくは他の建造物;及び/又はその他の一般的に作業現場に見られる構造若しくは設備を挙げることができる。物体18としてはまた、機械12、作業者20、足場、工具、及び/又はその他の、作業現場10を動き回ったり、及び/又は作業現場10に一時的に存在したりし得るものも挙げることができる。
加えて、作業現場10は、地形マッピングシステム22を備え、及び/又はそれと連係して、作業現場の表面14を走査し、地形16をマッピングし得る。図1に示される実施形態では、システム22は、制御装置34と通信する1つ又は複数のセンサ24と、地形マップ32と、物体データベース33とを備え得る。地形マップ32、物体データベース33、及び/又は制御装置34は、作業現場10から離れたオフボードシステム36に含まれ得る。或いは、又はそれに加えて、システム22の構成要素は、機械12の1つ又は複数に含まれてもよい。制御装置34は、センサ24、地形マップ32、物体データベース33、及び作業現場10にある機械12と通信して、システム22の動作に関する情報を送信、受信、及び/又は取得するように構成され得る。
センサ24は、作業現場のインフラストラクチャに配置され、及び/又はそこに装着され得る。或いは、又はそれに加えて、センサ24は、表面14上又はその周辺に位置決めされた独立型ユニットを備え得る。センサ24は、作業現場10を走査して、その表面14を定義する情報を収集し得る。具体的には、センサ24は、センサ24から作業現場10の表面14上の点までの距離及び方向を決定し得る。加えて、センサ24は、必要に応じて、表面14上の点に関する他の情報、例えば、特定の位置における表面14の色を収集し得る。センサ24は、点の各々についての情報を、個別に、及び/又は点クラスタ(すなわち「点群」)として漸増式に収集し得る。センサ24の動作は、センサ24の各々が作業現場の表面10のそれぞれの部分を走査するように、無線で制御されるか、又は制御装置34によってプログラムされ得る。或いは、又はそれに加えて、センサ24は、表面10を自律的に走査するように構成され得る。センサ24によって収集される表面14上の点に関する情報及び/又はそれに関連する任意の他の情報は、以下、「点」と称するものとする。
センサ24は、LIDAR(光検知測距)装置(例えば、レーザスキャナ)、RADAR(無線探知測距)装置、SONAR(音響航法測距)装置、カメラ装置、及び/又は物体及び/又はその属性の範囲及び方向を測定し得る別のタイプの装置として具体化され得る。センサ24は、範囲、方向、及び/又は検知された点に関する他の情報若しくは属性を示す信号を、制御装置34に送り得る。必要に応じて、より短い時間で作業現場の表面14を網羅するよう、追加的なセンサ24が設置されてもよい。例えば、センサの対(図示せず)が作業現場10の周辺に位置決めされ、表面14を定義する点を立体視的に収集し得る。加えて、センサ24は、GPS及び/又は他の位置及び方位決定手段を装備した1つ又は複数の機械12に装着されてもよく、作業現場10の周辺に配置されたセンサ24の走査を補足し得る。しかしながら、任意の配置、構成及び/又は数のセンサ24を利用して好適な方法で点が収集され得る。
センサ24は、計時装置(図示せず)を備え、及び/又はそれと連係して、センサの測定についての時間位置を計算し得る。センサ24は、そのそれぞれの測定にこの時間位置を付加し得る。すなわち、センサ24は、収集した各点を、その点が収集された時刻に結び付け得るか、又はその他の方法で関係付け得る。時間位置は、グリニッジ標準時、ユリウス日、又は別のタイプの時間測定システムに対して計測され得る。計時装置は、水晶発振器、時刻システムと通信する(例えば、遠隔のソースから周期的に補正された最新情報を受信する)ように構成された電子受信機、又は時間位置情報を受信若しくは決定するように動作する別の装置として具体化され得る。
表面14を走査する過程において、センサ24は、地形16、物体18、及び/又はそこに存在する任意の他の物を含め、センサの走査視野内にある作業現場の表面14に存在するあらゆる特徴物についての点を検出して収集し得ることが理解されるべきである。すなわち、センサ24は、確かに地形16に属する点に加え、作業現場10の実際の地形16に属さない(すなわち、それを定義しない)点を検出して収集し得る。さらなる処理、フィルタリング、及び/又は分類なしには、センサ24単独では、地形16を表面14又はその周辺に存在する他の物体18と区別することができないであろう。
地形マップ32は、作業現場の表面14を定義するそれ以前に収集された点を含むデータベースであり得る。地形マップ32は、例えば、それ以前に収集された点を行列形式で格納し得る。各点は、作業現場10の表面14上の特定の点に関する位置(例えば、デカルト座標、極座標、又は球面座標データ)及び/又は他の属性(例えば、色)を含み得る。作業現場10が地理的な改変(例えば、掘削)を受けるとき、表面14は時間に伴い変化し得ることが理解されるべきである。従って、地形マップ32は、前回走査して格納した作業現場10の表面14を定義する点を含む行列S-1を格納する。一実施形態において、各点は、(xm,ym,zm,tm)の形式を有してもよく、ここで、x、y、及びzは、座標系(例えば、以下で考察される座標系W0)に対する作業現場10の表面14上の特定の点の位置であり;tは、点の時間位置であり;及びmは、点の識別数字である(すなわちmは、1から、格納された表面14を定義する点の総数までの範囲であり得る)。点の各々はまた、作業現場10の表面14上の特定の位置の1つ又は複数の属性(例えば、色)をamの形式で含んでもよく、ここでaは、属性を示す。地形マップ32は、必要に応じて、作業現場10の他の履歴的な表面14を定義する点を含む別の行列S-nを格納し得る。一実施形態において、これらの点は、センサ24によってそれ以前に収集されたものであり得る。或いは、又はそれに加えて、これらの点は、衛星画像、空中写真図化、測量、及び/又は当該技術分野において公知の他の地形マッピング手段によってそれ以前に収集されたものであり得る。
物体データベース33は、物体18の少なくとも一部に関する情報を含み得る。情報は、例えば、物体18の幾何モデル、例えばCADレンダリング又は他の図式モデルとして具体化されてもよく、物体18に特有の特徴(例えば、エッジ)を定義する。モデルは、物体18の形状を定義する長さ、幅、高さ、及び/又は他の寸法を含み得る。加えて、モデルは、物体18に関する他の非幾何学的な属性、例えば、色及び識別名(例えば、機械12、コンベヤ、又は作業者20)を含み得る。
一態様において、保管施設、コンベヤ、シュート、リフト、建造物、及び/又は他の物体18などの、作業現場10に恒久的に配置された作業現場のインフラストラクチャのモデルが、物体データベース33に含まれ得る。こうしたインフラストラクチャモデルは、上記で考察される情報に加え、作業現場10におけるインフラストラクチャの位置及び方位、並びにそれらの互いの位置関係(例えば、作業現場のインフラストラクチャの三次元マップ)を含み得る。作業現場のインフラストラクチャは恒久的な性質のものであるため、この情報は既知であり得るか、又は(例えば、作業現場の配置図若しくは作業現場の走査から)取得が容易であり得る。
別の態様において、物体データベース33はまた、機械12、作業者20等の、作業現場10を動き回り得る物体18のモデルも含み得る。物体データベース33は、所定のモデルを含むように事前設定され得る。或いは、又はそれに加えて、物体データベース33は、作業現場10の走査、作業現場10の測量、モデルの(例えば、オフボードシステム36からの)アップロード及び/又はダウンロード等に基づき、更新又は生成され得る。
制御装置34は、受信データ及び/又は格納データに応じて指令信号を実行及び/又は出力して、とりわけ、本明細書に開示される地形マッピングアプリケーションに影響を与えることが可能な任意のプロセッサとして具体化され得る。制御装置34は、情報のモニタリング、記録、記憶、インデックス作成、処理、及び/又は通信のための任意の手段を含み得る。こうした手段としては、例えば、メモリ、1つ又は複数のデータ記憶装置、中央演算処理装置などの構成要素、又はアプリケーションの実行に用いられ得る任意の他の構成要素を挙げることができる。さらには、本開示の態様は、概してメモリに記憶されるものとして説明され得るが、当業者は、こうした態様が、制御装置34に関連する異なるタイプのコンピュータプログラム製品又はコンピュータ可読媒体、例えば、ハードディスク、フロッピーディスク、光学媒体、CD−ROM、又は他の形式のRAM若しくはROMを含むコンピュータチップ及び二次記憶装置に記憶したり、又はそこから読み出したりされ得ることを理解するであろう。
制御装置34は、以下で考察されるマッピング測定に関して、収集された点を受信して、それにより表面14を定義するためにセンサ24と通信し;地形マップ32、モデルデータベース33、及び/又は機械12と通信し得る。この情報は、次の測定のため、コンピュータ可読媒体に格納され得る。
制御装置34は、センサ24の測定及び/又はセンサ24と通信する他の機械12の測定を、時間位置によって関係付け得る。次に制御装置34は、作業現場10の表面14上の点の地理的な位置を、関係付けた測定を用いて計算し得る。地理的な位置の各々は、3−D座標系に関連する三次元座標及びその時間位置を表す四次元座標によって表現され得る。加えて、地理的な位置の各々は、色などの、センサ24によって収集された、表面14上の特定の点に関する他の属性と関連付けられ得る。これらのパラメータ、すなわち、四次元座標、及び任意の他の収集された属性が、まとめて特定の位置における表面14を定義する点を表現し得る。
図2は、制御装置34によって用いられ得る例示的座標系43を示す。特に、制御装置34は、点の座標を格納するとき、座標系W0を使用し得る。座標系W0は、その原点が地理的に点Oに位置し得る。座標系W0は、軸ベクトルX0、Y0、及びZ0を有する右手3−Dデカルト座標系であり得る。座標系W0内の点は、式W0(x0,y0,z0)としてその座標により参照することができ、式中、点Oからの、x0は軸ベクトルX0に沿った距離であり、y0は軸ベクトルY0に沿った距離であり、及びz0は軸ベクトルZ0に沿った距離である。点Oはまた、座標系H0の原点でもあり得る。
座標系H0は球面極座標系であってもよく、制御装置34により、センサ24の測定及び/又はオフボードシステム36と通信する他の機械12の測定を解釈するために用いられる。座標系H0内の点は、式H0(R0,θ0,φ0)としてその座標により参照することができ、式中、R0は、点Oから参照点までの距離であり、θ0は、X0−Y0平面におけるベクトルX0から参照点までの方位角であり、及びφ0は、ベクトルZ0から参照点までの極角である。角度θ0は、0度〜360度の範囲であり得る。角度φ0は、0度〜180度の範囲であり得る。加えて、点Oは、座標系Wの原点であり得る。
座標系Wは右手3−Dデカルト座標系であってもよく、制御装置34により、センサ24の測定及び/又はオフボードシステム36と通信する他の機械12の測定を解釈するために用いられる。座標系Wは、軸ベクトルX、Y、及びZを有し得る。座標系Wは、座標系W0と回転変換によって関係付けられ得る。座標系W内の点は、式W(x,y,z)としてその座標により参照することができ、式中、点Oからの、xは軸ベクトルXに沿った距離であり、yはベクトルYに沿った距離であり、及びzは軸ベクトルZに沿った距離である。加えて、点Oは、座標系Hの原点Oであり得る。
座標系Hは球面極座標系であってもよく、制御装置34により、センサ24の測定及び/又は他の機械12の測定を解釈するために用いられる。座標系H内の点は、式H(R,θ,φ)としてその座標により参照することができ、式中、Rは、点Oから参照点までの距離であり、θは、X−Y平面におけるベクトルxから参照点までの方位角であり、及びφは、ベクトルZから参照点までの極角である。角度θは、0度〜360度の範囲であり得る。角度φは、0度〜180度の範囲であり得る。
センサ24の各々は、それぞれ点O’に位置し得る。点O’は、座標系A’の原点であり得る。座標系A’は、制御装置34により、センサ24の測定を解釈するために用いられ得る。座標系A’は、軸ベクトルX’、Y’、及びZ’を有し得る。座標系A’は、座標系A’と座標系W’との間の位置の違いを考慮するため、座標系Wと並進変換によって関係付けられ得る。座標系A’内の点は、式A’(x’,y’,z’)としてその座標により参照することができ、式中、点O’からの、x’は軸ベクトルX’に沿った参照点までの距離であり、y’は軸ベクトルY’に沿った参照点までの距離であり、及びz’は軸ベクトルZ’に沿った参照点までの距離である。点O’はまた、座標系Sの原点Oでもあり得る。
座標系Sは球面極座標系であってもよく、センサ24により、表面14上の点の地理的な位置を決定するために用いられる。座標系S内の点は、式S(R’,θ’,φ’)としてその座標により参照することができ、式中、R’は、点O’から参照点までの距離であり、θ’は、X’−Y’平面における軸ベクトルX’から参照点までの方位角であり、及びφ’は、軸ベクトルZ’から参照点までの極角である。角度θ’は、マイナス90度〜プラス90度の範囲であり得る。角度φ’は、0度〜180度の範囲であり得る。
図3に示されるとおり、センサ24の各々は、ビームパルス44を用いて、それ自体と表面14上の点Eとの間の距離を計測し得る。センサ24の各々は、エミッタ(図示せず)を有してもよく、それがビームパルス44を放射し得るとともに、受信機(図示せず)を有してもよく、それが点Eから反射されたビームパルス44を受信し得る。センサ24は、ビームパルスの放射と受信との間の時間を計測し得る。この計測された時間は、ビームパルス44が点Eまで進み、そこから反射して戻るまでにかかった時間であり得る。センサ24は、この計測された時間を距離に変換し得る。この距離が、ビームパルス44の放射された方向における点Eからセンサ24までの距離R’であり得る。ビームパルス44は、一定の角度φ’に向かっても、及び様々な角度θ’に向かっても放射され得る。角度φ’は、90度より大きい角度に固定され得る。この角度は、ビームパルス44を表面14の凹面状部分の点Eに反射させて、ビームパルス44の少なくとも一部分をセンサ24の受信機まで戻すことが十分に可能な大きさであり得る。角度θ’は、例えば、マイナス90度〜プラス90度の間で変化し得る。距離R’が角度φ’及びθ’と連係して、座標系Sにおける点Eの地理的な位置を完全に定義し得る。センサ24は、この地理的な位置を示す信号を、表面14上の特定の点に関して収集した他の属性と共に制御装置34に送り得る。或いは、又はそれに加えて、同様に一纏まりの点も、同時に「点群」として収集され得る。
図4は、座標系S、A’、W、H、H0、及びW0の間の関係を示す。制御装置34は、座標系S内の点Eを、他の座標系内のその位置と関係付け得る。特に、制御装置34は、座標系S内の点Eを、座標系A’内のその位置と関係付け得る。座標系Sと座標系A’との間の関係は、以下のとおりであり得る:
x’=R’(cosθ’)(sinφ’);
y’=R’(sinθ’)(sinφ’);且つ
z’=R’(cosφ’)。
制御装置34は、さらに、座標系S内の点Eを座標系Wと関係付け得る。座標系A’と座標系Wとの間の関係は、以下のとおりであり得る:
x=x’+w’;
y=y’+w’’;且つ
z=z’+w’’’。
制御装置34は、さらに、座標系S内の点Eを座標系Hと関係付け得る。座標系Wと座標系Hとの間の関係は、以下のとおりであり得る:
R=(x2+y2+z21/2
θ=tan-1(y/x);且つ
φ=cos-1(z/R)。
制御装置34は、さらに、座標系S内の点Eを座標系H0と関係付け得る。座標系Hと座標系H0との間の関係は、以下のとおりであり得る[ヨー及びピッチ(pith)):
0=R;
θ0=θ+h’;且つ
φ0=φ+h’’。
上記の式中、h’及びh’’は、座標系Sと座標系H0との間の、それぞれ方位角のオフセット値及び極角のオフセット値を示す既知の値又は測定値であり得る。
さらになお、制御装置34は、座標系S内の点Eを座標系W0と関係付け得る。座標系H0と座標系W0との間の関係は、以下のとおりであり得る:
0=R0(cosθ0)(sinφ0);
0=R0(sinθ0)(sinφ0);且つ
0=R0(cosφ0)。
制御装置34は、点Eの座標系W0位置を、次の測定のために、制御装置34に関連するメモリに含まれる仮マップ46に一時的に格納し得る。加えて、又はその代わりに、様々な座標系間の他の変換方法が用いられ得ることは理解されるべきである。例えば、変換は、行列演算又は他の当該技術分野において公知の好適な方法によって行われ得る。
図5は、センサ24により収集され、仮マップ46に格納され得るときの、時刻Tにおける表面14上の点の図形的表示である。これらの点の一部は、作業現場10の地形16を実際には表現しないこともあり得ると考えられる。例えば、点は、作業現場10及び/又は表面14の境界の外側にある無関係な点48、及び作業現場10の上方にある無関係な点50を含み得る。無関係な点48、50は、例えば、落下する砕片、日光の眩光、ノイズ、及び/又は作業現場10の走査中に生じる異常によってもたらされ得る。加えて、仮マップ46は、作業現場10にあるインフラストラクチャを定義する点52、及び/又は表面14にある機械12を定義する点54を含み得る。しかしながら、仮マップ46は、作業現場10に存在し得る他の物体18を表す他の点を含み得ることが理解されなければならない。
制御装置34は、仮マップ46から、作業現場の表面14の境界の外側にある無関係な点48をフィルタリングして取り除き得る。例えば、制御装置34は、X0及びY0最大閾値又は最小閾値より、それぞれ大きい又は小さいx0及びy0座標(すなわち、ある範囲外のx0及びy0座標)を有する仮マップ46内の無関係な点48を全て破棄し得る。
同様に、制御装置34は、仮マップ46から、高さ(Z0座標)の閾値を用いて無関係な点50をフィルタリングして取り除き得る(すなわち、無関係な点50を破棄し得る)。表面14は平坦でないこともあり得るため、垂直な高さの閾値は無意味であり得る。そのため、Z0閾値は、各点のx0及びy0座標において、それぞれ軸ベクトルX0及びY0と平行なベクトルに沿った三次フィッティングにより予測されるとおりの、予想高さに対して参照され得る。このようにして、表面14が高くなっているところにある点は、実際の高さと、三次フィッティングにより予測されるとおりのその高さ予想値とが極めて近似して合致しなければならないことから、仮マップ46に保持され得る。無関係な点50は、その実際の高さが、三次のフィッティングにより予測されるとおりの高さ予想値を反映しないであろうため(例えば、落下する砕片)、仮マップ46から削除され、高さ予想値に置き換えられ得る。換言すれば、制御装置34は、無関係な点50を破棄し、無関係な点50を、周囲の点に基づく補間点に置き換え得る。
制御装置34はまた、仮マップ46を分析して、作業現場10上の、地形16に属さない物体18を特定し得る。制御装置34は、検出されたそれらの物体18に対応する点をフィルタリングして取り除き、及び/又は破棄し得る。引き続き図5に示される例を用いると、制御装置34は、仮マップ46を分析して、作業現場10にあるインフラストラクチャを定義する点52及び作業現場10上の機械12を定義する点54を特定し、削除し得る。しかしながら、制御装置34は、作業現場10に存在し得る任意の物体18を検出し、仮マップ46から削除するように構成され得ることは理解されるべきである。
一態様において、制御装置34は、点52、54によってもたらされる仮マップ46の不連続点を特定することにより、作業現場10上の物体18によりもたらされる点52、54を検出し、削除し得る。すなわち、制御装置34は、隣接点又は近接点の間の高さ(すなわち、z0座標)の急激な変化(以下「不連続点」)を検出し得る。不連続点は、物体18の縁端及び/又は地形16と物体18との間の境界を示し得る。加えて、制御装置34は、近接する縁端及びそれらによって定義される表面の関連する集合体(以下「集合体」)の位置及び向きを決定又は近似して、表面14に存在する物体18を特定又は分類し得る。すなわち、制御装置34は、点52、54によって定義される集合体を特定し得る。例えば、制御装置34は、仮マップ46において点52、54によって定義される集合体を、物体データベース33に含まれるモデルと比較し得る。制御装置34は、集合体の形状及び向きを特定し、集合体の特定された形状及び向きをモデルデータベース内のモデルと関係付け、それらの間の相関を決定し得る。相関が認められれば、制御装置34は点52、54を物体18と特定及び/又は分類し、点52、54を仮マップ46から削除し得る。しかしながら、制御装置34は、点52、54が物体データベース33を用いて具体的に特定又は分類され得るかどうかに関わらず、仮マップ46から点52、54を削除し得ることが企図される。換言すれば、集合体は、物体データベース33内のモデルに対応しなくとも削除され得る。
制御装置34は、メモリに格納されるか、又はその他方法で利用可能な、若しくは決定される予想安息角に基づき、点52、54を検出して削除し得る。安息角は、例えば、石炭又は土砂などの崩れ易い物質が、滑り落ちることなくその場に留まる最大の傾斜である。従って、表面14において予想安息角より大きい傾斜を有する範囲は、表面14上の物体18に対応し得る。従って、制御装置34は、仮マップ46に含まれる点の位置情報(すなわち、x0、y0、及びz0座標)を利用して、表面14のx0位置における勾配(すなわち、傾斜及びその方向)を計算し得る。制御装置34は、好適な確度及び/又は精度で表面14の傾斜を定義するために必要な任意の最小変位で表面14の勾配を計算し得る。次に制御装置34は、仮マップ46から、予想安息角より大きい勾配の大きさを有するあらゆる点をフィルタリングして取り除き得る。加えて、制御装置34は、仮マップ46から、予想安息角より大きい勾配の大きさを有する点に包含又は包囲される(すなわち、予想安息角より大きい勾配の大きさを有する外側の点によって定義される外周の範囲内にあるx0及びy0座標を有する)あらゆる点をフィルタリングして取り除き得る。かかる点(すなわち、予想安息角より大きい勾配の大きさを有する点に包囲される点)は、物体18上の点を表し得ることが理解されるべきである。例えば、表面14上に大きいクレートがあり得る。クレートの垂直壁に対応する点は、予想安息角より大きい大きさを有する勾配を定義し得る。しかしながら、クレートの水平上面に対応する点は、ゼロ又は他の予想安息角未満の大きさの勾配を有し得るとともに、それぞれのx0及びy0座標に関して垂直壁の点により包囲され得る。これらの点は全てクレートを定義するもので、仮マップ46からフィルタリングして取り除くべきである。そのため、制御装置34は、予想安息角より大きい勾配の大きさを有する点、並びにx0及びy0座標に関してそれらにより包囲される点をフィルタリングして取り除き得る。
別の態様において、制御装置34は、モデルデータベース33に含まれるモデルのみに基づいて、作業現場10にあるインフラストラクチャを定義する点52を検出して削除し得る。例えば、制御装置34は、仮マップ46から、モデルデータベース33に含まれるインフラストラクチャモデルによって定義されるものに対応するx0及びy0座標を有するあらゆる点52を削除し得る。上述されるとおり、インフラストラクチャを定義するこれらの点は、それ以前に決定され、データベース33にモデルとして格納されたものであり得る。
さらに別の態様において、点54(すなわち、機械12)の分類、特定、及び/又は削除は、機械12又はその他の作業現場10にある通信可能な物体から受信される情報により補足され得る。例えば、制御装置34は、集合体の時間位置及び時間方位(すなわち、特定の時刻における場所、傾き、及び機首方位)を決定し、決定された時間位置及び時間方位を、作業現場10の機械12から受信した位置、方位、及び/又は時刻情報と比較し得る。集合体の決定された時間位置及び/又は時間方位が、機械12のいずれか1つから受信した位置、方位、及び/又は時刻情報と一致する場合、制御装置34は、仮マップ46から、集合体に対応する点54を削除し得る。換言すれば、制御装置34が、時刻Tにおいて機械12が点54の位置又はその近傍にあったとともに、点54が機械12の形状及び/又は方位を定義すると判断する場合に、点54は削除され得る。或いは、又はそれに加えて、制御装置34は、機械12から受信した識別情報に基づき物体データベース33から適当なモデルを選択し、そのモデルを、時刻Tに機械12から受信した時間位置及び時間方位における仮マップ46に重ね合わせ得る。次に制御装置34は、モデルに包含される(すなわち、その範囲内に含まれる)点54を全て破棄し得る。
制御装置34はまた、色などの1つ又は複数の属性に基づき点52、54を削除し得る。例えば、制御装置34は、仮マップ46から、黄色の属性(すなわち、機械12)又は地形16に対応しない別の色属性を有する点52、54を削除し得る。属性に基づく点52、54の削除は、必要に応じて、上記で考察される方法のいずれにも組み込まれ得る。例えば、幾何形状、位置、方位等に加え、色を用いて、表面14上の物体18に対応する点52、54を特定し得る。
地形16は機械12の下になお存在し得るため、無関係な点48に関して上記に考察されるとおり、仮マップ46から削除された点54は、特定のx0及びy0位置において予想又は補間される高さ(すなわち、予想z0座標)に置き換えられ得る。逆に、作業現場10のインフラストラクチャを表すことが分かっている点52は、そうした場所に使用可能な地形16は得られないため、置き換えられなくともよい。
図6は、上記で考察されるフィルタリングが実施された後の、仮マップ46に格納され得るとおりの時刻Tにおける作業現場10の表面14上の点(すなわち、実際の地形16を定義する直前に収集された点)の例示的な図形的表示を示す。図7は、地形マップ32に格納され得るとおりの時刻t(Tより前)における作業現場10の表面14を表す点(すなわち、作業現場10の以前の表面を定義するそれ以前に収集された点)を、仮マップ46に格納され得るとおりの表面14を定義する点に重ね合わせた例示的な図形的表示を示す。
制御装置34は、仮マップ46に格納された新規に収集された点を、それらに対応する、地形マップ32に含まれるそれ以前に収集された点(すなわち、それ以前にマッピングされた表面)と比較し得る。制御装置34は、比較に基づき、地形マップ32に対する更新が正当であるかどうかを判断し得る。特に、制御装置34は、仮マップ46に格納された点の高さを、それらに対応する、地形マップ32に格納された点の高さと比較し得る。図7は、各x0−y0座標対における地形マップ32と仮マップ46との間の高さの差Δの図形的表示を示す。各高さの差Δは、地形マップ32の更新を正当化することも、又はしないこともあり得る。ある大きさの高さ閾値λ未満の高さの差Δ(プラス又はマイナス)は、地形マップ32の更新を正当化しないことがあり得ることは理解されるべきである。例えば、少量の物質が作業現場10の表面14上のある場所から取り除かれるか、又はそこに加えられ、それによりわずか数センチメートルの高さの変化Δが生じた場合、地形マップ32の更新はおそらく正当化されないであろう。例えば、そのような場合に地形マップ32を更新すれば、システム22に対して過度な処理負荷がかかり得る。逆に、数センチメートル、又は別の大きさλより大きい高さの変化Δは、作業現場の地形16にとって大きい変化を示すものであり、地形マップ32の更新が正当化され得る。そのため、制御装置34は、閾値λの大きさについて格納された値を有し得る。この値は、特定の用途に基づき事前に設定され得るか、又はシステム22のユーザがシステム22のマッピング感度を調節できるように設定可能であり得る。
このようにして、λより大きさが大きい(又はそれに等しい)高さの差Δが、地形マップ32に組み込まれ得る。すなわち、地形マップ32は、λより大きさが大きい高さの変化を反映するように更新され得る。具体的には、制御装置34は、λより大きさが大きい高さの差に関連する各地形マップ点を、その対応する仮マップ46の点に置き換え、それにより地形マップ32を更新して、時刻Tにおける作業現場10の表面14を反映させ得る。逆に、大きさがλ未満の高さの差Δは、地形マップ32に組み込まれないことがあり得る。すなわち、制御装置34は、地形マップ32について、大きさが高さλ未満の高さの差Δを反映する更新は行わないことがあり得る。当業者は、このようにして、地形マップ32が、作業現場10の表面14の実質的な、及び/又は大幅な変化のみを反映して更新され得ることを理解するであろう。このようにすると、制御装置34が、各走査間で実質的に同じ高さを有する地形16を反映して、地形マップ32を重複して更新することがなくなり得るため、システム22のコンピューティング資源が省力化され得る。
図1に戻ると、オフボードシステム36は、機械12の1つ又は複数の動作に関連する情報を生成、管理、送信、及び/又は受信する機械12に関連する事業体、例えば、製造業者、販売業者、小売業者、所有者、又は任意の他の実体の1つ又は複数のコンピューティングシステムを表し得る。1つ又は複数のコンピューティングシステムとしては、例えば、ラップトップコンピュータ、ワークステーション、携帯情報端末、メインフレーム、及び他の当該技術分野において公知のコンピューティングシステムが含まれ得る。コンピューティングシステムは、情報のモニタリング、記録、記憶、インデックス作成、処理、及び/又は通信のための任意の手段を含み得る。これらの手段としては、中央演算処理装置(CPU);ランダムアクセスメモリ(RAM);リードオンリーメモリ(ROM);ハードディスク、フロッピーディスク、光学媒体、CD−ROMを含む二次記憶装置;ユーザインタフェース;ネットワークインタフェースを挙げることができる。しかしながら、オフボードシステム36は、上記の列挙と比べて追加的な、より少ない、及び/又は異なる構成要素を含み得ることが企図される。
本開示のシステムは、地形マッピング作業に有用であり得る。特に、本システムは、地形の一部ではない物体を検出して削除し得る。このように作成された地形マップは、例えば、遠隔からの掘削の補助又は制御、作業の完了に向けた進捗の判断、物質の投入量及び採取量の計算、作業現場の効率の悪さ若しくは傾向の特定などの用途、及び/又はマッピング過程において走査され得た現場の表面上の物体を含まない正確な地形マップが望ましい任意の他の用途において、さらに有用であり得る。加えて、この地形マップは、設定可能な閾値λより大きさが大きい地形高さの変化のみを反映して更新され得るため、コンピューティング資源が省力化され得る。ここで、図8を参照して、システム22の動作60を説明する。
最初に、上記に記載されるとおり、システム22は作業現場10を走査し得る(ステップ62)。すなわち、1つ又は複数の機械12及び/又は作業現場10の既知の場所に装着された1つ又は複数のセンサ24が、作業現場10の表面14を定義する点を収集し得る。収集された点は、制御装置34に送られ得る。収集された点は、上記に考察されるとおり、さらなる処理のために仮マップ46に格納され得る。
ステップ62の走査と同時に、又はその後に、制御装置34は、仮マップ46から無関係な点をフィルタリングして取り除き得る(ステップ64)。例えば、制御装置34は、上記に考察されるとおり、地形マップ46から、作業現場の境界の外側にある無関係な点48及び/又は作業現場10の上方にある点50、及び/又は異常によってもたらされた点を削除し得る。
次に、制御装置34は、仮マップ46から、表面14上の物体18を定義する点をフィルタリングして取り除き得る(ステップ66)。ステップ66は、上記に考察されるとおり、作業現場10にあるインフラストラクチャに対応する点52をフィルタリングして取り除くステップ(ステップ68)、及び表面14上の機械12に対応する点54をフィルタリングして取り除くステップ(ステップ70)、及び/又は地形16の一部ではない任意の他の物体18をフィルタリングして取り除くステップを含み得る。加えて、ステップ66は、表面14に存在する任意の他の物体18をフィルタリングして取り除くステップを含み得る。
ステップ66が完了すると、制御装置34は、フィルタリング後の地形マップ46に残った点を、それらに対応する、地形マップ32に含まれるそれ以前に走査して格納された以前の表面14を定義する点(例えば、前回走査して格納された表面)と比較し得る(ステップ72)。具体的には、制御装置34は、x0−y0座標対における地形マップ32と仮マップ46との間の高さの差を比較し得る。
次に制御装置34は、ステップ72の比較に基づき、地形マップ32の変化が正当化されるかどうかを判断し得る(ステップ74)。具体的には、制御装置34は、x0−y0座標対における地形マップ32と仮マップ46との間の高さの差が、ある大きさの高さ閾値λより大きさが大きいかどうかを判断する。上述されるとおり、閾値λは一定であっても、及び/又はシステム22のユーザによりシステム22のマッピング感度の変更が可能なように設定可能であってもよい。
一例において、制御装置34は、ステップ74において、1つ又は複数のx0−y0対(すなわち、作業現場10の表面14上の1つ又は複数の位置)における高さの差が、閾値λ未満の大きさを有すると判断し得る。例えば、作業現場の表面14のこれらの部分は、作業現場10の前回の走査から実質的に地理的に変化しておらず、高さの差は閾値λ未満であり得る(すなわち、作業現場10の前回の走査から変化した高さがλ未満である)。この場合、制御装置34は、これらの点を破棄し、ステップ62に戻り得る。
別の例において、制御装置34は、ステップ74において、1つ又は複数のx0−y0座標対(すなわち、作業現場10の表面14上の1つ又は複数の位置)における高さの差が、閾値λより大きいと判断し得る。例えば、作業現場の表面14のこれらの部分は、作業者20及び/又は機械12が、建設される建造物の基礎を掘削したことにより、地理的に変化したものであり得る。そのため、対応するx0−y0座標対間の高さの差は、λより大きい大きさであり得る(すなわち、作業現場10の前回の走査から変化した高さがλより大きい。この場合、制御装置34は地形マップ32を更新し得る(ステップ76)。特に、制御装置34は、上記に記載されるとおり、高さλより大きさが大きい高さの差に関連する各地形マップ点を、その対応する仮マップ46の点に置き換え得る。
開示される方法及びシステムを用いることにより、機械及び/又は作業者によって作業が行われている間に作業現場が走査されても、作業現場の表面上の物体を含まない地形マップを作成することができる。加えて、地形マップは、地形表面上の少なくとも1つの点の高さが、ある大きさの高さ閾値λより大きく変化したときにのみ、新規に収集された点によって更新され得る。その他の場合には、新規に収集された点は破棄され得る。このようにして、地形表面が重複してマッピングされることがなく、コンピューティング資源が省力化され得る。
当業者は、この説明に示された方法が、様々な方法で実施され得るとともに、他のモジュール、プログラム、アプリケーション、スクリプト、プロセス、スレッド、又はコードセクションを含んでもよく、それらが全て、機能上互いに関係を有することで、各モジュール、スクリプト、及びデーモンについての上記の個々のタスクを達成し得ることを理解するであろう。例えば、これらのプログラムモジュールは、市販のソフトウェアツールを使用して、C++(商標)プログラミング言語若しくはVisual Basic(商標)プログラミング言語で書かれたカスタムのオブジェクト指向コードを使用して;Java(商標)プログラミング言語で書かれたアプレットを使用して実装されてもよく;又は、個別の電気部品によるか、若しくは本目的に対しカスタムデザインされた1つ又は複数のハードワイヤード特定用途向け集積回路(ASIC)として実装されてもよい。
説明される実施態様には特定のネットワーク構成が含まれ得るが、本開示の実施形態はソフトウェア、ハードウェア、又はハードウェアとソフトウェアとの組み合わせを使用して処理機能を提供する様々なデータ通信ネットワーク環境で実行され得る。
当業者には、本開示の方法及びシステムに様々な修正及び変更が加えられ得ることは明らかであろう。開示される方法及びシステムの他の実施形態は、当業者には、本明細書を考察し、本開示を実践することで明らかであろう。本明細書はあくまでも例示とみなされ、本開示の真の範囲は、以下の特許請求の範囲及びその等価物によって示されることが意図される。

Claims (10)

  1. 地形マッピングシステム(22)であって、
    現場(10)の現在の表面(14)を定義する複数の現在の点(46)を収集するように構成された少なくとも1つのセンサ(24)と、
    現場の以前の表面を定義するそれ以前に収集された複数の点を含むデータベース(32)と、
    少なくとも1つのセンサと通信する制御装置(34)であって、
    複数の現在の点のうちの少なくとも1つの高さを、それに対応する、それ以前に収集された複数の点のうちの少なくとも1つの高さと比較し、
    比較に基づき、データベースの更新が正当かどうかを判断し、且つ
    更新が正当であると判断される場合、データベースを更新する、
    ように構成される制御装置と、
    を含む、システム。
  2. 比較することが、複数の現在の点のうちの少なくとも1つの高さと、それに対応する、それ以前に収集された複数の点のうちの少なくとも1つの高さとの差(Δ)を、閾値(λ)に対して計算することを含み、
    データベースに対する更新が正当かどうかを判断することが、高さの差の大きさが閾値以上であるかどうかを判断することを含み、及び
    データベースを更新することが、それ以前に収集された複数の点のうちの少なくとも1つを、複数の現在の点のうちの少なくとも1つに置き換えることを含む、
    請求項1に記載のシステム。
  3. 地形マッピング方法であって、
    現場(10)の現在の表面(14)を定義する複数の現在の点(46)を収集するステップと、
    現在の点のうちの少なくとも1つの高さを、それに対応する、現場の以前の表面を定義し、且つデータベース(32)に格納されているそれ以前に収集された複数の点のうちの少なくとも1つの高さと比較するステップと、
    比較に基づき、データベースの更新が正当かどうかを判断するステップと、
    更新が正当であると判断される場合、データベースを更新するステップと、
    を含む、方法。
  4. 比較するステップが、複数の現在の点のうちの少なくとも1つの高さと、それに対応する、それ以前に収集された複数の点のうちの少なくとも1つの高さとの差(Δ)を、閾値(λ)に対して計算するステップを含み、
    データベースの更新が正当かどうかを判断するステップが、高さの差の大きさが閾値以上であるかどうかを判断するステップを含み、及び
    データベースを更新するステップが、それ以前に収集された複数の点のうちの少なくとも1つを、複数の現在の点のうちの少なくとも1つに置き換えるステップを含む、
    請求項3に記載の方法。
  5. 地形マッピングシステム(22)であって、
    現場(10)の表面(14)を定義する複数の点(46)を収集するように構成された少なくとも1つのセンサ(24)と、
    少なくとも1つのセンサと通信する制御装置(34)であって、
    収集された複数の点のなかで、現場の地形(16)を定義しない点(48、50、52、54)を特定し、
    収集された複数の点から、現場の地形を定義しないと特定された点をフィルタリングして取り除き、且つ
    フィルタリング後の収集された複数の点を用いて地形のマップ(32)を生成する、
    ように構成される制御装置と、
    を含む、システム。
  6. 制御装置が、さらに、現場にある少なくとも1つの物体(18)の少なくとも1つの特性を受信するように構成され、特定することが、少なくとも1つの特性に基づく少なくとも1つの物体に基づく、請求項5に記載のシステム。
  7. 制御装置が、物体の少なくとも1つと通信し、そこから少なくとも1つの特性を受信するように構成される、請求項6に記載のシステム。
  8. 地形のマッピング方法であって、
    現場(10)の表面(14)を定義する複数の点(46)を収集するステップと、
    収集された複数の点のなかで、現場の地形(16)を定義しない点(48、50、52、54)を特定するステップと、
    収集された複数の点から、現場の地形を定義しないと特定された点をフィルタリングして取り除くステップと、
    フィルタリング後の収集された複数の点を用いて、地形のマップ(32)を生成するステップと、
    を含む、方法。
  9. 現場にある少なくとも1つの物体(18)の少なくとも1つの特性を受信するステップをさらに含み、特定するステップが、少なくとも1つの特性に基づく、請求項8に記載の方法。
  10. 制御装置が、物体の少なくとも1つと通信し、そこから少なくとも1つの特性を受信するように構成される、請求項9に記載の方法。
JP2010546882A 2008-02-13 2009-02-12 地形マップ更新システム Pending JP2011514455A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/068,929 US8351684B2 (en) 2008-02-13 2008-02-13 Terrain map updating system
PCT/US2009/033857 WO2009102829A1 (en) 2008-02-13 2009-02-12 Terrain map updating system

Publications (1)

Publication Number Publication Date
JP2011514455A true JP2011514455A (ja) 2011-05-06

Family

ID=40938906

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010546882A Pending JP2011514455A (ja) 2008-02-13 2009-02-12 地形マップ更新システム

Country Status (6)

Country Link
US (1) US8351684B2 (ja)
EP (1) EP2245565A4 (ja)
JP (1) JP2011514455A (ja)
CN (1) CN101946250B (ja)
AU (1) AU2009214748B2 (ja)
WO (1) WO2009102829A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018059268A (ja) * 2016-09-30 2018-04-12 株式会社小松製作所 作業機械の検出処理装置及び作業機械の検出処理方法
KR20190114523A (ko) * 2018-03-30 2019-10-10 서울시립대학교 산학협력단 라이다 데이터를 이용한 지형 변화 실시간 탐지 방법, 이를 위한 시스템 및 서버에 저장된 컴퓨터프로그램
JP2019190193A (ja) * 2018-04-27 2019-10-31 日立建機株式会社 作業機械
WO2021060195A1 (ja) * 2019-09-25 2021-04-01 日立建機株式会社 作業機械

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090089078A1 (en) 2007-09-28 2009-04-02 Great-Circle Technologies, Inc. Bundling of automated work flow
US8280595B2 (en) * 2008-08-12 2012-10-02 Cnh America Llc System and method employing short range communications for communicating and exchanging operational and logistical status information among a plurality of agricultural machines
US20100138793A1 (en) * 2008-12-02 2010-06-03 Microsoft Corporation Discrete objects for building virtual environments
US8699755B2 (en) * 2009-02-20 2014-04-15 Navteq B.V. Determining travel path features based on retroreflectivity
US9234426B2 (en) * 2009-10-09 2016-01-12 Technological Resources Pty. Limited Mine operation monitoring system
FR2953316B1 (fr) * 2009-11-30 2012-08-24 Eurocopter France Procede d'obtention d'une base locale d'elevation de terrain a partir d'un moyen de detection embarque a bord d'un vehicule et dispositif pour la mise en oeuvre de ce procede
US8548668B2 (en) * 2010-11-30 2013-10-01 Caterpillar Inc. Control system having tool tracking
US9198575B1 (en) 2011-02-15 2015-12-01 Guardvant, Inc. System and method for determining a level of operator fatigue
US9952046B1 (en) 2011-02-15 2018-04-24 Guardvant, Inc. Cellular phone and personal protective equipment usage monitoring system
WO2012116392A1 (en) * 2011-02-28 2012-09-07 Leica Geosystems Ag An integrated terrain modelling system
US8565958B1 (en) * 2011-06-02 2013-10-22 Google Inc. Removing extraneous objects from maps
US9378663B2 (en) 2011-06-27 2016-06-28 Caterpillar Inc. Method and system for mapping terrain using machine parameters
US10248133B2 (en) 2011-06-27 2019-04-02 Caterpillar Inc. Method and system for mapping terrain and operating autonomous machines using machine parameters
US9823082B2 (en) 2011-08-24 2017-11-21 Modular Mining Systems, Inc. Driver guidance for guided maneuvering
CN108130933A (zh) * 2011-12-26 2018-06-08 住友重机械工业株式会社 挖土机、挖土机的图像显示方法以及装置
US9214036B1 (en) * 2012-06-26 2015-12-15 Pixar Animation engine for blending computer animation data
US8706363B2 (en) * 2012-07-30 2014-04-22 Caterpillar Inc. System and method for adjusting a boundary for a machine
CN102954785A (zh) * 2012-10-22 2013-03-06 山西科达自控工程技术有限公司 工作面地形检测系统和方法
CA2834643C (en) * 2012-11-27 2022-01-04 Technological Resources Pty Ltd A method of surveying and a surveying system
US20140163885A1 (en) * 2012-12-07 2014-06-12 Caterpillar Inc. Terrain map updating system
US9091628B2 (en) 2012-12-21 2015-07-28 L-3 Communications Security And Detection Systems, Inc. 3D mapping with two orthogonal imaging views
EP2787321B1 (de) * 2013-04-05 2015-09-16 Leica Geosystems AG Oberflächenbestimmung für Objekte mittels geodätisch genauem Einzelpunktbestimmen und Scannen
JP5789279B2 (ja) * 2013-04-10 2015-10-07 株式会社小松製作所 掘削機械の施工管理装置、油圧ショベルの施工管理装置、掘削機械及び施工管理システム
US9097520B2 (en) * 2013-06-12 2015-08-04 Caterpillar Inc. System and method for mapping a raised contour
CN103473428B (zh) * 2013-09-22 2017-04-05 中测新图(北京)遥感技术有限责任公司 矿井空间的分析方法和装置
US20150154247A1 (en) * 2013-12-03 2015-06-04 Caterpillar Inc. System and method for surface data management at worksite
WO2015106799A1 (en) 2014-01-14 2015-07-23 Sandvik Mining And Construction Oy Mine vehicle, mine control system and mapping method
EP3140613B1 (en) * 2014-05-05 2024-04-03 Hexagon Technology Center GmbH Surveying system
US9322148B2 (en) 2014-06-16 2016-04-26 Caterpillar Inc. System and method for terrain mapping
US10101723B2 (en) 2014-09-12 2018-10-16 Caterpillar Inc. System and method for optimizing a work implement path
US9469967B2 (en) 2014-09-12 2016-10-18 Caterpillar Inc. System and method for controlling the operation of a machine
US9388550B2 (en) 2014-09-12 2016-07-12 Caterpillar Inc. System and method for controlling the operation of a machine
US9605415B2 (en) 2014-09-12 2017-03-28 Caterpillar Inc. System and method for monitoring a machine
US9256227B1 (en) 2014-09-12 2016-02-09 Caterpillar Inc. System and method for controlling the operation of a machine
US9360334B2 (en) 2014-09-12 2016-06-07 Caterpillar Inc. System and method for setting an end location of a path
US9760081B2 (en) 2014-09-12 2017-09-12 Caterpillar Inc. System and method for optimizing a work implement path
US9228321B1 (en) 2014-09-12 2016-01-05 Caterpillar Inc. System and method for adjusting the operation of a machine
US9428885B2 (en) * 2014-09-15 2016-08-30 Trimble Navigation Limited Guidance system for earthmoving machinery
JP6382688B2 (ja) * 2014-11-06 2018-08-29 日立建機株式会社 地図生成装置
US9483863B2 (en) 2014-12-05 2016-11-01 Caterpillar Inc. Terrain mapping system using moved material estimation
AU2014274647B2 (en) * 2014-12-12 2021-05-20 Caterpillar Of Australia Pty Ltd Determining terrain model error
AU2014274649B2 (en) * 2014-12-12 2021-06-10 Caterpillar Of Australia Pty Ltd System and method for modelling worksite terrain
US9457718B2 (en) 2014-12-19 2016-10-04 Caterpillar Inc. Obstacle detection system
US9616886B2 (en) 2015-07-16 2017-04-11 Toyota Motor Engineering & Manufacturing North America, Inc. Size adjustment of forward objects for autonomous vehicles
US10054678B2 (en) 2015-07-30 2018-08-21 Toyota Motor Engineering & Manufacturing North America, Inc. Minimizing incorrect sensor data associations for autonomous vehicles
US10066346B2 (en) * 2015-08-12 2018-09-04 Topcon Positioning Systems, Inc. Point cloud based surface construction
DE102015010726A1 (de) * 2015-08-17 2017-02-23 Liebherr-Werk Biberach Gmbh Verfahren zur Baustellenüberwachung, Arbeitsmaschine und System zur Baustellenüberwachung
CN107923745B (zh) * 2015-08-26 2021-07-23 住友建机株式会社 挖土机的测量装置
JP6322612B2 (ja) * 2015-10-05 2018-05-09 株式会社小松製作所 施工管理システム及び形状計測方法
US9721158B2 (en) 2015-10-19 2017-08-01 Caterpillar Inc. 3D terrain mapping system and method
AU2016395616B2 (en) 2016-02-29 2019-07-25 Komatsu Ltd. Work machine management system and work machine
BR102016005371B1 (pt) * 2016-03-10 2021-03-16 Vale S/A método de planejamento de rede sem fio
US10564270B2 (en) * 2016-04-13 2020-02-18 Caterpillar Inc. Methods and systems for calibrating sensors
US10234856B2 (en) 2016-05-12 2019-03-19 Caterpillar Inc. System and method for controlling a machine
DE102016221680B4 (de) * 2016-11-04 2022-06-15 Audi Ag Verfahren zum Betreiben eines teilautonomen oder autonomen Kraftfahrzeugs und Kraftfahrzeug
GB2558251B (en) * 2016-12-23 2019-12-04 Caterpillar Sarl A method of operating a work machine
JPWO2017119517A1 (ja) * 2017-01-13 2018-01-11 株式会社小松製作所 作業機械の制御システム、作業機械、作業機械の制御方法、及びナビゲーションコントローラ
CN107002384B (zh) * 2017-01-13 2020-06-09 株式会社小松制作所 作业机械的控制系统及作业机械的控制方法
US20200357289A1 (en) * 2018-01-25 2020-11-12 Saab Ab Method and system for updating a pilot situational awareness system
DE102018208642A1 (de) * 2018-05-30 2019-12-05 Robert Bosch Gmbh Verfahren zur automatisierten Steuerung eines Baggers
US11761173B2 (en) * 2018-06-26 2023-09-19 Caterpillar Inc. Systems and methods for building a pad
US10794039B2 (en) * 2018-08-08 2020-10-06 Caterpillar Inc. System and method for controlling the operation of a machine
US10774506B2 (en) 2018-09-28 2020-09-15 Caterpillar Inc. System and method for controlling the operation of a machine
CN109686226A (zh) * 2019-01-03 2019-04-26 淮南矿业(集团)有限责任公司 一种井田区域地形图的更新方法及装置
WO2020203843A1 (ja) * 2019-03-29 2020-10-08 住友建機株式会社 ショベル
CN109997508A (zh) * 2019-04-08 2019-07-12 广州沁凌汽车技术科技有限公司 一种采棉机地形绘制方法
CN112256810B (zh) * 2019-07-21 2023-07-14 长沙智能驾驶研究院有限公司 智慧工地的工地地图更新方法、装置和计算机设备
CN110763194B (zh) * 2019-11-01 2021-11-02 中国矿业大学 一种地面三维激光扫描无标靶监测矿区地表沉陷的方法
US11236492B1 (en) * 2020-08-25 2022-02-01 Built Robotics Inc. Graphical user interface for real-time management of an earth shaping vehicle
US11906981B2 (en) 2022-02-08 2024-02-20 Caterpillar Inc. System and method for updating virtual worksite
JP2023170027A (ja) * 2022-05-18 2023-12-01 ソニーセミコンダクタソリューションズ株式会社 情報処理システム及び情報処理方法
US20240060262A1 (en) * 2022-08-22 2024-02-22 Deere & Company Ground compaction sensing system and method for a work machine

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1136373A (ja) * 1996-11-19 1999-02-09 Caterpillar Inc 作業現場に対し地形変更機械を操作するための方法と装置
JP2002063604A (ja) * 2000-08-21 2002-02-28 Kawasaki Heavy Ind Ltd 航空機用擬似視界生成装置
JP2006011544A (ja) * 2004-06-22 2006-01-12 Geo Technical Laboratory Co Ltd 地表面ポリゴン生成方法

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5610815A (en) 1989-12-11 1997-03-11 Caterpillar Inc. Integrated vehicle positioning and navigation system, apparatus and method
US5548516A (en) 1989-12-11 1996-08-20 Caterpillar Inc. Multi-tasked navigation system and method for an autonomous land based vehicle
US5375663A (en) 1993-04-01 1994-12-27 Spectra-Physics Laserplane, Inc. Earthmoving apparatus and method for grading land providing continuous resurveying
ZA948824B (en) 1993-12-08 1995-07-11 Caterpillar Inc Method and apparatus for operating geography altering machinery relative to a work site
US5471391A (en) 1993-12-08 1995-11-28 Caterpillar Inc. Method and apparatus for operating compacting machinery relative to a work site
JP2813767B2 (ja) 1994-06-02 1998-10-22 防衛庁技術研究本部長 地形地図作成方法および装置
US6526352B1 (en) 2001-07-19 2003-02-25 Intelligent Technologies International, Inc. Method and arrangement for mapping a road
US5999866A (en) 1996-11-05 1999-12-07 Carnegie Mellon University Infrastructure independent position determining system
US6024655A (en) 1997-03-31 2000-02-15 Leading Edge Technologies, Inc. Map-matching golf navigation system
US6047234A (en) 1997-10-16 2000-04-04 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback
US6223110B1 (en) 1997-12-19 2001-04-24 Carnegie Mellon University Software architecture for autonomous earthmoving machinery
US6076030A (en) 1998-10-14 2000-06-13 Carnegie Mellon University Learning system and method for optimizing control of autonomous earthmoving machinery
US5953977A (en) 1997-12-19 1999-09-21 Carnegie Mellon University Simulation modeling of non-linear hydraulic actuator response
US6108949A (en) 1997-12-19 2000-08-29 Carnegie Mellon University Method and apparatus for determining an excavation strategy
US6363173B1 (en) 1997-12-19 2002-03-26 Carnegie Mellon University Incremental recognition of a three dimensional object
JP3720972B2 (ja) 1998-01-22 2005-11-30 株式会社小松製作所 地形形状計測装置
US6625135B1 (en) 1998-05-11 2003-09-23 Cargenie Mellon University Method and apparatus for incorporating environmental information for mobile communications
US6167336A (en) 1998-05-18 2000-12-26 Carnegie Mellon University Method and apparatus for determining an excavation strategy for a front-end loader
US6363632B1 (en) 1998-10-09 2002-04-02 Carnegie Mellon University System for autonomous excavation and truck loading
US6296317B1 (en) 1999-10-29 2001-10-02 Carnegie Mellon University Vision-based motion sensor for mining machine control
US7151996B2 (en) 2000-04-14 2006-12-19 Mobileye Technologies Limited System and method for generating a model of the path of a roadway from an image recorded by a camera
US6608913B1 (en) 2000-07-17 2003-08-19 Inco Limited Self-contained mapping and positioning system utilizing point cloud data
US6963662B1 (en) 2000-11-15 2005-11-08 Sri International Method and system for detecting changes in three dimensional shape
US6952488B2 (en) 2001-08-27 2005-10-04 Carnegie Mellon University System and method for object localization
JP2004198841A (ja) 2002-12-19 2004-07-15 Pioneer Electronic Corp ナビゲーション装置及び方法、並びにコンピュータプログラム
IL155034A0 (en) 2003-03-23 2004-06-20 M A M D Digital Data Proc Syst Automatic aerial digital photography and digital data processing systems
US7068815B2 (en) 2003-06-13 2006-06-27 Sarnoff Corporation Method and apparatus for ground detection and removal in vision systems
JP4533659B2 (ja) 2004-05-12 2010-09-01 株式会社日立製作所 レーザー計測により地図画像を生成する装置及び方法
US7603208B2 (en) * 2006-01-10 2009-10-13 Harris Corporation Geospatial image change detecting system with environmental enhancement and associated methods
US7616828B2 (en) * 2006-07-20 2009-11-10 Harris Corporation Geospatial modeling system providing geospatial model data target point filtering based upon radial line segments and related methods

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1136373A (ja) * 1996-11-19 1999-02-09 Caterpillar Inc 作業現場に対し地形変更機械を操作するための方法と装置
JP2002063604A (ja) * 2000-08-21 2002-02-28 Kawasaki Heavy Ind Ltd 航空機用擬似視界生成装置
JP2006011544A (ja) * 2004-06-22 2006-01-12 Geo Technical Laboratory Co Ltd 地表面ポリゴン生成方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018059268A (ja) * 2016-09-30 2018-04-12 株式会社小松製作所 作業機械の検出処理装置及び作業機械の検出処理方法
KR20190114523A (ko) * 2018-03-30 2019-10-10 서울시립대학교 산학협력단 라이다 데이터를 이용한 지형 변화 실시간 탐지 방법, 이를 위한 시스템 및 서버에 저장된 컴퓨터프로그램
KR102078254B1 (ko) * 2018-03-30 2020-02-17 서울시립대학교 산학협력단 라이다 데이터를 이용한 지형 변화 실시간 탐지 방법, 이를 위한 시스템 및 서버에 저장된 컴퓨터프로그램
JP2019190193A (ja) * 2018-04-27 2019-10-31 日立建機株式会社 作業機械
JP7071203B2 (ja) 2018-04-27 2022-05-18 日立建機株式会社 作業機械
WO2021060195A1 (ja) * 2019-09-25 2021-04-01 日立建機株式会社 作業機械
JP2021050542A (ja) * 2019-09-25 2021-04-01 日立建機株式会社 作業機械
KR20210125516A (ko) * 2019-09-25 2021-10-18 히다치 겡키 가부시키 가이샤 작업 기계
JP7165638B2 (ja) 2019-09-25 2022-11-04 日立建機株式会社 作業機械
KR102507573B1 (ko) 2019-09-25 2023-03-09 히다치 겡키 가부시키 가이샤 작업 기계

Also Published As

Publication number Publication date
AU2009214748B2 (en) 2014-03-06
CN101946250B (zh) 2014-05-14
WO2009102829A1 (en) 2009-08-20
US8351684B2 (en) 2013-01-08
EP2245565A1 (en) 2010-11-03
EP2245565A4 (en) 2013-03-13
CN101946250A (zh) 2011-01-12
AU2009214748A1 (en) 2009-08-20
US20090202109A1 (en) 2009-08-13

Similar Documents

Publication Publication Date Title
JP2011514455A (ja) 地形マップ更新システム
US20140163885A1 (en) Terrain map updating system
US9322148B2 (en) System and method for terrain mapping
US10365404B2 (en) Determining terrain model error
US9989511B2 (en) Automated material tagging system
US10591640B2 (en) Processing of terrain data
WO2021086619A1 (en) Systems and methods for autonomous movement of material
CN108027433B (zh) 监视系统和方法
EP3749811B1 (en) Excavation by way of an unmanned vehicle
AU2020348670A1 (en) Image-based productivity tracking system
AU2014274649B2 (en) System and method for modelling worksite terrain
JP4651397B2 (ja) 堆積監視方法、システム及びコンピュータプログラム
AU2014200772B2 (en) Terrain map updating system
WO2022175949A1 (en) Earthmoving vehicle performance monitoring
AU2014274648B2 (en) Determining terrain of a worksite
JP2020041358A (ja) 建設機械
Vrublová et al. Real-time positioning of equipment and material tracking of waste streams in surface coal mining–a case study
US20230092265A1 (en) Laser reference tracking and target corrections for work machines
Korandová et al. The application of terrestrial laser scanning for the management of mining in real time
Górniak-Zimroz et al. Optimizing the Control of Resources in Open-Pit Mining at the Mikoszow Granite Deposit Using Lidar and Photogrammetry Techniques

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20111118

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130228

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130405

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130704

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131126

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140226

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20140318