[go: up one dir, main page]

JP2011128158A - 可搬型ランドマークの配備システムおよび方法 - Google Patents

可搬型ランドマークの配備システムおよび方法 Download PDF

Info

Publication number
JP2011128158A
JP2011128158A JP2010281226A JP2010281226A JP2011128158A JP 2011128158 A JP2011128158 A JP 2011128158A JP 2010281226 A JP2010281226 A JP 2010281226A JP 2010281226 A JP2010281226 A JP 2010281226A JP 2011128158 A JP2011128158 A JP 2011128158A
Authority
JP
Japan
Prior art keywords
landmark
work site
landmarks
map
area
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.)
Withdrawn
Application number
JP2010281226A
Other languages
English (en)
Inventor
Noel W Anderson
ノエル・ダブリュー・アンダーソン
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.)
Deere and Co
Original Assignee
Deere and Co
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 Deere and Co filed Critical Deere and Co
Publication of JP2011128158A publication Critical patent/JP2011128158A/ja
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/68—Marker, boundary, call-sign, or like beacons transmitting signals not carrying directional information
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0234—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G05D1/0291—Fleet control

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Automation & Control Theory (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Electromagnetism (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Navigation (AREA)

Abstract

【課題】位置確認およびナビゲーションのために視覚ランドマークを拠り所とする場合が多い移動ロボット・デバイスのための、ランドマーク・コントローラと、ランドマーク配備システムと、複数の可搬型ランドマークとを備えている装置を提供する。
【解決手段】ランドマーク・コントローラは、ランドマーク位置決めおよび配置プロセスを有する。ランドマーク配備システムは、複数の操作コンポーネントを有する。複数の可搬型ランドマークは、作業現場内にある複数の位置に配備されるように構成されている。
【選択図】図１０

Description

関連出願に対する相互引用
本願は、"System and Method for Area Coverage Using Sector Decomposition"（区域分解を用いるエリア・カバレッジ・システムおよび方法）と題し本願と同じ譲受人に譲渡された同時係属中の米国特許出願第 号（代理人整理番号第１８８３５−ＵＳ号）、および"Enhanced Visual Landmark for Localization"（位置確認のための改良型視覚ランドマーク）と題し本願と同じ譲受人に譲渡された同時継続中の米国特許出願第 号（代理人整理番号第１８８８６−ＵＳ号）に関連がある。これらの出願全ては、ここで引用したことにより、その内容が本願にも含まれるものとする。
発明の分野
本発明は、一般には、ナビゲーション・システムおよび方法に関し、更に特定すれば移動ロボット・ナビゲーション・システムおよび方法に関する。更に一層特定すれば、本開示は、可搬型ランドマークの配備方法およびシステムに関する。
従来技術
肉体的作業を行うためのロボット・デバイスの使用は、近年増加している。移動ロボット・デバイスは、種々の異なる作業を行うために用いることができる。これらの移動デバイスは、半自動モードまたは完全自動モードで動作することもできる。これらのロボット・デバイスは、種々の異なるタスクを半自律モードまたは完全自律モードで行うために、統合ナビゲーション・システムを有する場合もある。移動ロボット・デバイスは、位置確認およびナビゲーションのために視覚ランドマークを拠り所とする場合が多い。
視覚ランドマークは、例えば、作業現場のある種のエリア内には存在しないことや、または大きな開放地のような、一部の作業現場には全く存在しないこともある。作業現場とは、ロボット・デバイスを用いて肉体的作業を行う任意のエリアまたは位置とすることができる。例えば、自然ランドマークのような、別の視覚ランドマークが存在する場合もあるが、これらには曖昧さがあったり、ある時間または季節の間に植物の成長によって季節的な隠蔽が生ずることもあり得る。
異なる例示的な実施形態は、ランドマーク・コントローラと、ランドマーク配備システムと、複数の可搬型ランドマークとを備えている装置を提供する。ランドマーク・コントローラは、ランドマーク位置決めおよび配置プロセスを有する。ランドマーク配備システムは、複数の操作コンポーネントを有する。複数の可搬型ランドマークは、作業現場内にある複数の位置に配備されるように構成されている。
更に、異なる例示的な実施形態は、地図によるランドマーク配置方法を提供する。作業現場の地図を特定する。この作業現場に対して複数のタスクを有する任務を特定する。作業現場の地図を用いて、ランドマークの位置決めおよび配置を任務に対し決定する。この任務に対し決定したランドマーク位置決めおよび配置を用いて、複数のランドマークを配備する。
更に、異なる例示的な実施形態は、規則によるランドマーク配置方法を提供する。作業現場の周辺上に、位置確認のために第１ランドマークを位置決めする。第１ランドマークまでの距離が予め定められたしきい値に達するまで、同時位置確認およびマッピング・プロセスを実行する。周辺を一周したか否かについて判定を行う。
特徴、機能、および利点は、本発明の種々の実施形態において独立して達成することができ、または更に別の実施形態において組み合わせることもできる。実施形態における更なる詳細は、以下の説明および図面を参照することによって確認することができる。
例示的な実施形態の新規な特徴であると確信する特性について、添付した特許請求の範囲に明記する。しかしながら、例示的な実施形態、ならびにその好ましい使用様式、更に別の目的および利点は、以下の本発明の例示的な実施形態の詳細な説明を参照し、添付図面と合わせて読むことによって最良に理解されよう。
図１は、例示的な実施形態を実現することができる作業現場環境のブロック図である。 図２は、例示的な実施形態によるデータ処理システムのブロック図である。 図３は、例示的な実施形態によるナビゲーション・システムのブロック図である。 図４は、例示的な実施形態による可動システムのブロック図である。 図５は、例示的な実施形態によるセンサ・システムのブロック図である。 図６は、例示的な実施形態による行動データベースのブロック図である。 図７は、例示的な実施形態による任務データベースのブロック図である。 図８は、例示的な実施形態によるランドマーク配備モジュールのブロック図である。 図９は、例示的な実施形態による作業現場地図のブロック図である。 図１０は、例示的な実施形態による作業現場地図のブロック図である。 図１１は、例示的な実施形態による、地図によるランドマーク配置プロセスを示すフローチャートである。 図１２は、例示的な実施形態による、規則によるランドマーク配置プロセスを示すフローチャートである。 図１３は、例示的な実施形態にしたがって、経路計画を実行するプロセスを示すフローチャートである。 図１４は、例示的な実施形態にしたがって、同時位置測定およびマッピングを用いて経路計画を実行するプロセスを示すフローチャートである。 図１５は、例示的な実施形態にしたがって、区域分解を用いてエリア・カバレッジ経路計画を実行するプロセスを示すフローチャートである。 図１６は、例示的な実施形態にしたがって、区域分解を用いてエリア・カバレッジ経路計画を作成するプロセスを示すフローチャートである。
図面を参照し特に図１を参照すると、例示的な実施形態を実現することができる作業現場環境のブロック図が示されている。作業現場環境１００は、自律車両が動作することができる任意のタイプの作業現場環境とすることができる。例示的な一例では、作業現場環境１００は、構造物、建造物、作業現場、エリア、ヤード、ゴルフ・コース、室内環境、野外環境、異なるエリア、ユーザの要望の変化、および／または任意のその他の適した作業現場環境または作業現場環境の組み合わせとすることもできる。
例示的な一例では、ユーザの必要性の変化は、限定ではなく、ユーザが古い場所から新しい場所に移動し、古い場所の構内とは異なる、新しい場所の構内において自律車両を運転することを含むこともできる。別の例示的な一例として、異なるエリアは、限定ではなく、自律車両を屋内環境および野外環境の双方で運転すること、または自律車両を、例えば、前庭および裏庭において運転することを含むことができる。
作業現場環境１００は、本発明の一実施形態ではネットワーク１０１を含む。この例では、バック・オフィス１０２は、１台のコンピュータまたは分散型計算クラウドとすることができる。バック・オフィス１０２は、物理的なデータベースおよび／または外部データベースへの接続をサポートする。これらのデータベースは、異なる例示的な実施形態でも用いることができる。バック・オフィス１０２は、異なる車両へのデータベースをサポートすること、そしてデータベースからの情報へのオンライン・アクセスを提供することもできる。また、バック・オフィス１０２は、例えば、自律車両１０４のような、車両についての経路計画および／または任務(mission)を提供することもできる。
作業現場環境１００は、複数の自律車両１０４、複数の作業現場１０６、ユーザ１０８、および手動制御デバイス１１０を含むことができる。本明細書において用いる場合、複数の項目は１つ以上の項目を意味するものとする。例えば、複数の作業現場１０６は、１つ以上の作業現場であるとする。
複数の自律車両１０４は、任意のタイプの自律車両とすることができ、限定ではなく、移動ロボット機械、サービス・ロボット、フィールド・ロボット、ロボット芝刈り機、ロボット除雪機、ロボット落ち葉除去機、ロボット芝給水機、ロボット掃除機、移動ロボット・ランドマーク、および／またはその他の任意の自律車両を含む。自律車両１１２は、ナビゲーション・システム１１４およびランドマーク配備モジュール１１６を含む。
ナビゲーション・システム１１４は、自律車両１１２について移動性(mobility)、位置決め、およびナビゲーションを制御するための基本システムを備える。基本システムの能力には、例えば、限定ではなく、作業現場のランダムなエリア・カバレッジを実行するための基本可動機能、接触スイッチの障害物回避のための基本障害物回避機能、測地機能のための基本推測航法および／または自律車両１１２のための基本機能の任意のその他の組み合わせというような、基本的な行動を含むことができる。ランドマーク配備モジュール１１６は、複数の作業現場１０６のような、作業現場全域におけるランドマーク配備を計画および実行するシステムを設ける。ランドマーク配備モジュール１１６によって配備されるランドマークは、ナビゲーション・システム１１４による位置確認および経路計画において用いることができる。
複数の移動ロボット・ランドマーク１１８は、複数の自律車両１０４の別の例示的な例とすることもできる。例示的な一例では、複数の移動ロボット・ランドマーク１１８が、ランドマーク配備モジュール１１６から受けた命令に応答して、自律的に配備することができる。この例では、自律車両１１２は、複数の作業現場１０６内におけるエリア・カバレッジ・タスクのために設計されたユーティリティ車両(utility vehicle)とすることができ、複数の移動ロボット・ランドマーク１１８は、エリア・カバレッジ・タスクの実行中に、自律車両１１２のナビゲーション・システム１１４による位置確認において用いるために配備することができる。
別の例示的な例では、複数の移動ロボット・ランドマーク１１８は、リーダ(leader)１２０および複数のフォロワー(follower)を含むことができる。リーダ１２０は、自律車両１１２のランドマーク配備モジュール１１６およびナビゲーション・システム１１４と同様のランドマーク配備モジュール１２４およびナビゲーション・システム１２６を含むことができる。リーダ１２０は、自律車両１１２の例示的な一例とすることができ、例えば、自律車両１１２は、複数の自動ロボット・ランドマークにおけるリーダとなる。この例示的な例では、リーダ１２０は、自律的に作業現場のある位置に配備し、複数のフォロワー１２２に、例えば、作業現場または作業現場のあるエリアをカバーするために、リーダ１２０に従うパターンで配備するようにに命令する。
複数の作業現場１０６は、作業現場環境１００において、複数の自律車両１０４が動作することができる任意のエリアとすることができる。複数の作業現場１０６における各作業現場には、複数のタスクを関連付けることができる。作業現場１２８は、複数の作業現場１０６における１つの作業現場の例示的な一例である。例えば、例示的な実施形態では、作業現場１２８は、ユーザの住居の裏庭であってもよい。作業現場１２８は、複数のタスク１３２を有する任務１３０を含む。例示的な一例では、任務１３０は、ユーザの住居の裏庭の芝刈りを含むこともできる。自律車両１１２は、作業現場１２８内部において任務１３０の複数のタスク１３２を実行するように動作することができる。本明細書において用いる場合、数(number)は１つ以上の項目に言及する。例示的な一例では、複数の作業現場１０６は、限定ではなく、主要な庭および二次的な庭を含むことができる。主要な庭は、任務１３０が関連付けられている作業現場１２８とすることができる。二次的な庭には、例えば、別の任務を関連付けることができる。
複数の作業現場１０６における各作業現場は、複数の作業現場エリア、複数のランドマーク、複数のランドマーク補助具および／または複数の障害物を含む場合がある。作業現場１２８は、複数の作業現場エリア１３４、複数のランドマーク１３６、複数のランドマーク補助具１３８、および複数の障害物１３９を含む。例示的な一例では、複数の作業エリア１３４は、例えば、限定ではなく、開始点、中間点、および終点というような、作業現場１２８内における複数の場所とすることもできる。別の例示的な例では、複数の作業現場エリア１３４は、作業現場１２８のサブエリアを含むこともできる。
複数のランドマーク１３６は、複数の自律車両１０４によって検出することができ、作業現場の場所を特定するために用いることができる任意のタイプの特徴(feature)とすることができる。例示的な一例では、複数のランドマーク１３６は、限定ではなく、円筒形ランドマーク、有色ランドマーク、パターンを付けたランドマーク、照明付きランドマーク、垂直ランドマーク、自然ランドマーク、以上の任意の組み合わせ、および／または他の任意の適したランドマークを含むことができる。パターンを付けたランドマークは、例えば、別個の情報を提供するために組み込まれた視覚的パターンを含むことができる。照明付きランドマークは、例えば、夜間のような、光が少ない状況または光のない状況において、視覚的検出に備えることができる。自然ランドマークは、例えば、限定ではなく、樹木の幹を含むことができる。他のタイプのランドマークには、例えば、建造物、建築構造、道路、歩道、曲がり角、壁、および／またはその他の任意の適したランドマークを含むことができる。
複数のランドマーク補助具１３８は、ランドマークの配置および位置付け動作の間、複数のランドマーク１３６が繰り返し位置付けられる特定の位置を記すために用いられる識別子とするができる。複数のランドマーク補助具１３８は、例えば、限定ではなく、凹状の窪み、円錐状突起、無線周波数識別タグ、および／または任意のその他の適した識別子を含むことができる。複数のランドマーク補助具１３８は、例えば、限定ではなく、カメラ、無線周波数識別リーダ、および／または任意の他の適した検出手段によって検出可能とすることができる。
複数の障害物１３９は、作業現場１２８内の物理的空間、および／または複数の自律車両１０４が占拠したり交差してはならない場所を占拠する任意のタイプの物体とすることができる。作業現場１２８内の物理的空間を占拠する物体のタイプは、例えば、特に非ゼロ速度で互いに衝突した場合に、複数の自律車両１０４によって損傷を負わされるかまたは自律車両１０４に損傷を負わせる可能性がある物体に言及することができる。複数の自律車両１０４が占拠してはいけない場所または交差してはいけない場所は、その空間を何が占拠しているかによって異なる場合もあり、あるいは、例えば、境界線の他方側である。
ユーザ１０８は、限定ではなく、人間の操作者、ロボット・オペレータ、またはその他の何らかの外部システムとすることができる。手動制御デバイス１１０は、ユーザ１０８が自律行動を無効にして自律車両１０４を制御することを可能にする、任意のタイプの手動コントローラとすることができる。例示的な一例では、ユーザ１０８は、手動制御デバイス１１０を用いて、複数のタスク１３２を実行するために、収容位置１４０から作業現場１２８に向けて自律車両１１２の移動を制御することができる。
収容位置１４０は、複数の自律車両１０４のドッキング・ステーションまたは格納ステーションとすることができる。収容位置１２４は、ランドマーク・ストレージ１４２および電源１４４を含むことができる。ランドマーク・ストレージ１４２は、複数のランドマーク１３６および／または複数の移動ロボット・ランドマーク１１８の格納機構のうち任意のタイプとすることができる。例えば、ランドマーク・ストレージ１４２は、ランドマーク配備の間に複数のランドマークを収容する安全な格納ユニットとすることができる。ランドマーク・ストレージ１４２は、例えば、限定ではなく、コンテナ、構造物、建造物、格納ユニット、複数の作業現場１０６内にある安全な場所、車両、タワー・トレーラ、および／または任意のそのほかの適したランドマーク・ストレージを含むことができる。電源１４４は、複数の自律車両１０４が収容位置１４０にあるときに、複数の自律車両１０４に電力を供給することができる。例示的な一例では、電源１４４は、複数の自律車両１０４の電力貯蔵部または電源に再充電することができる。電源１４４は、限定ではなく、バッテリ、移動バッテリ再充電器、ウルトラキャパシタ(ultracapacitor)、燃料電池、ガス発電機(gas powered generator)、太陽電池、および／またはその他の任意の適した電源を含むことができる。
図１における作業現場環境１００の図示は、異なる有利な実施形態を実現することができる態様に対して、物理的または構造的限定を暗示することを意味するのではない。図示したコンポーネントに加えておよび／またはこれらに代わって他のコンポーネントを用いることもできる。有利な実施形態によっては、一部のコンポーネントが不要な場合もある。または、ブロックは一部の機能的コンポーネントを例示するために示されている。異なる有利な実施形態において実現するときには、これらのブロックの１つ以上を組み合わせること、および／または異なるブロックに分割することもできる。
例えば、例示的な一実施形態では、ランドマーク配備モジュール１１６をナビゲーション・システム１１４と統合することもできる。別の例示的な実施形態では、ランドマーク配備モジュール１１６を、例えば、複数の移動ロボット・ランドマーク１１８の各々に実装することもできる。
異なる例示的な実施形態は、光学システムを用いた、現在使用されているロボット・ナビゲーション方法は、ランドマーク画像境界問題およびオフ・バイ・ワン(off-by-one)ディジタル化誤差によって、ランドマークからの距離に対する測位誤差が増大するという問題に行き当たることを認識しこれを考慮に入れている。所与の精度要求に対して、用いられるランドマークは、測距に用いられる光学システムから所与の距離内にある必要がある。つまり、所与の作業現場では、自律車両が所与の精度内でナビゲートしエリア・カバレッジ・タスクを実行するためには、一定数のランドマークを、作業現場全体において複数の位置に配備することが必要となる。
更に、異なる例示的な実施形態は、作業現場のある種のエリアには自然ランドマークがなく、例えば、ランドマーク位置確認を用いて自律芝刈り機によって芝刈りすべき広い開放地または芝生というような、一部の作業現場には、自然ランドマークが全くないことも認識し、これを考慮に入れている。このようなエリアに永続的ランドマークを配置すると、そのエリアのリクリエーションおよび／またはその使用に支障を来すこともあり得る。加えて、例えば、植木のような既存の作業現場ランドマークには、曖昧さや植物の成長による季節的な隠蔽に関する問題がある場合もあり、人工的なランドマークが好ましくなる。しかしながら、移動可能な人工ランドマークは、作業現場におけるランドマークの盗難および破壊という懸念を含む。
このため、異なる例示的な実施形態の１つ以上は、ランドマーク・コントローラと、ランドマーク配備システムと、複数の可搬形ランドマークとを備えている装置を提供する。ランドマーク・コントローラは、ランドマーク位置決めおよび配置プロセスを有する。ランドマーク配備システムは、複数の操作コンポーネントを有する。複数の可搬型ランドマークは、作業現場内の複数の位置に配備されるように構成されている。
更に、異なる例示的な実施形態は、地図によるランドマーク配置方法も提供する。作業現場の地図を特定する。この作業現場のための複数のタスクを有する任務を特定する。作業現場の地図を用いて、ランドマークの位置および配置をその任務に対し決定する。任務に対し決定したランドマークの位置および配置を用いて、複数のランドマークを配備する。
更に、異なる例示的な実施形態は、規則によるランドマーク配置方法も提供する。作業現場の周辺上に、位置確認のために第１ランドマークを位置付ける。第１ランドマークまでの距離が予め定められたしきい値に達するまで、同時位置確認およびマッピング・プロセスを実行する。周辺を一周したか否かについて、判定を行う。
異なる例示的な実施形態は、視覚ランドマーク位置確認をサポートするために、人工ランドマークを作業現場に自律的かつ一時的に配備することができる。エリア・カバレッジ・タスクの効率を最大に高め、視覚ランドマーク位置確認精度の不利を極力抑えるために、可搬型ランドマークを複数の位置に配備することができる。ランドマークは、盗難や破壊の懸念を軽減するために、使用しない間は任意の安全なストレージを用いて回収し、後の時点において再利用することができる。
これより図２を参照すると、例示的な一実施形態によるデータ処理システムのブロック図が示されている。データ処理システム２００は、図１におけるバック・オフィス１０２のような、コンピュータの一例であり、プロセスを実現するコンピュータ使用可能プログラム・コードまたは命令を、この例示的な実施形態のために配置することができる。
この例示的な例では、データ処理システム２００は、プロセッサ・ユニット２０４との間に通信を設ける通信ファブリック２０２、メモリ２０６、永続的ストレージ２０８、通信ユニット２１０、入力／出力（Ｉ／Ｏ）ユニット２１２、およびディスプレイ２１４を含む。
プロセッサ・ユニット２０４は、メモリ２０６にロードすることができるソフトウェアの命令を実行する機能を果たす。プロセッサ・ユニット２０４は、個々の実施態様に応じて、１組の１つ以上のプロセッサであってもよく、またはマルチプロセッサ・コアであってもよい。更に、プロセッサ・ユニット２０４は、１つ以上の異質なプロセッサ・システムを用いて実現することもできる。この場合、主プロセッサが副プロセッサと共に１つのチップ上に存在する。別の例示的な例として、プロセッサ・ユニット２０４は、同じタイプの複数の(multiple)プロセッサを内蔵する対称型マルチプロセッサ・システムであってもよい。
メモリ２０６および永続的ストレージ２０８は、記憶デバイス２１６の例である。記憶デバイスは、例えば限定ではなく、データ、機能的形態のプログラム・コード、および／またはその他の適した情報というような情報を、一時的におよび／または永続的に格納することができる任意のハードウェア部である。メモリ２０６は、この例では、例えば、ランダム・アクセス・メモリあるいはその他の任意の適した揮発性または不揮発性記憶デバイスとすることができる。永続的ストレージ２０８は、個々の実施態様に応じて、種々の形態をなすことができる。例えば、永続的ストレージ２０８は、１つ以上のコンポーネントまたはデバイスを内蔵することができる。例えば、永続的ストレージ２０８は、ハード・ドライブ、フラッシュ・メモリ、再書き込み可能な光ディスク、再書き込み可能な磁気テープ、または以上の何らかの組み合わせとすることができる。また、永続的ストレージ２０８によって用いられる媒体は、リムーバブルであってもよい。例えば、リムーバブル・ハード・ドライブを永続的ストレージ２０８に用いることもできる。
通信ユニット２１０は、これらの例では、他のデータ処理システムまたはデバイスとの通信に備える。これらの例では、通信ユニット２１０はネットワーク・インターフェース・カードである。通信ユニット２１０は、物理的およびワイヤレス通信の一方または双方の使用によって、通信を提供することができる。
入力／出力ユニット２１２は、データ処理システム２００に接続することができるその他のデバイスとのデータの入力および出力を可能にする。例えば、入力／出力ユニット２１２は、キーボード、マウス、および／またはその他の適した何らかの入力デバイスを通じて、ユーザ入力のための接続を設けることができる。更に、入力／出力ユニット２１２は、出力をプリンタに送ることができる。ディスプレイ２１４は情報をユーザに表示するメカニズムを備えている。
オペレーティング・システム、アプリケーション、および／またはプログラムの命令は、記憶デバイス２１６に配置することができる。記憶デバイス２１６は、通信ファブリック２０２を通じてプロセッサ・ユニット２０４と通信状態にある。これらの例示的な例では、命令は、永続的ストレージ２０８において機能的形態となっている。これらの命令をメモリ２０６にロードして、プロセッサ・ユニット２０４によって実行することができる。異なる実施形態のプロセスは、プロセッサ・ユニット２０４によって、コンピュータ実装命令を用いて実行することができる。コンピュータ実装命令は、メモリ２０６のようなメモリに配置することができる。
これらの命令は、プログラム・コード、コンピュータ使用可能プログラム・コード、またはコンピュータ読み取り可能プログラムと呼ばれており、プロセッサ・ユニット２０４におけるプロセッサによって読み取り実行することができる。異なる実施形態におけるプログラム・コードは、メモリ２０６または永続的ストレージ２０８のような、異なる物理的または有形コンピュータ読み取り可能媒体において具体化することができる。
プログラム・コード２１８は、機能的形態で、選択的にリムーバブルであるコンピュータ読み取り可能媒体２２０上に配置されており、データ処理システム２００にロードするまたは転送して、プロセッサ・ユニット２０４によって実行することができる。プログラム・コード２１８およびコンピュータ読み取り可能媒体２２０は、これらの例ではコンピュータ・プログラム製品２２２を形成する。一例では、コンピュータ読み取り可能媒体２２０は、永続的ストレージ２０８の一部であるハード・ドライブのような、記憶デバイスへの転送のために例えば、永続的ストレージ２０８の一部であるドライブまたはその他のデバイスに挿入されるまたはその中に置かれる光ディスクまたは磁気ディスクのように、有形形態であることができる。有形形態では、コンピュータ読み取り可能媒体２２０は、データ処理システム２００に接続されているハード・ドライブ、サム・ドライブ(thumb drive)、またはフラッシュ・メモリというような、永続的ストレージの形態をなすこともできる。また、コンピュータ読み取り可能媒体２２０の有形形態は、コンピュータ記録可能記憶媒体とも呼ばれる。実例の中には、コンピュータ読み取り可能媒体２２０がリムーバブルでなくてもよい場合もある。
あるいは、プログラム・コード２１８は、コンピュータ読み取り可能媒体２２０からデータ処理システム２００に、通信ユニット２１０への通信リンクを通じて、および／または入力／出力ユニット２１２への接続を通じて転送することもできる。通信リンクおよび／または接続は、例示的な例では、物理的またはワイヤレスとすることができる。また、コンピュータ読み取り可能媒体は、通信リンクまたはプログラム・コードを含むワイヤレス送信というような、無形媒体の形態をなすこともできる。
例示的な実施形態によっては、プログラム・コード２１８をネットワークを通じて永続的ストレージ２０８に別のデバイスまたはデータ処理システムからダウンロードし、データ処理システム２００内で用いるようにすることもできる。例えば、サーバ・データ処理システムにおいてコンピュータ読み取り可能記憶媒体に格納されているプログラム・コードを、ネットワークを通じてこのサーバからデータ処理システム２００にダウンロードすることができる。プログラム・コード２１８を供給するデータ処理システムは、サーバ・コンピュータ、クライアント・コンピュータ、またはプログラム・コード２１８を格納および送信することができる他の何らかのデバイスであってもよい。
データ処理システム２００に図示した異なるコンポーネントは、異なる実施形態を実現することができる態様に対して構造的限定を規定することを意味するのではない。異なる例示的な実施形態は、データ処理システム２００について図示したコンポーネントに加えてまたはこれらの代わりにコンポーネントを含むデータ処理システムにおいても実現することができる。図２に示すその他のコンポーネントは、図示する例示的な例から変更することができる。異なる実施形態は、プログラム・コードを実行することができる任意のハードウェア・デバイスまたはシステムを用いて実現することができる。一例として、データ処理システムは、無機コンポーネントと統合された有機コンポーネントを含むことができ、および／または人を除外した有機コンポーネントで全体的に構成することもできる。例えば、記憶デバイスを有機半導体で構成することもできる。
別の例として、データ処理システム２００における記憶デバイスは、データを記憶することができる任意のハードウェア装置である。メモリ２０６、永続的ストレージ２０８、およびコンピュータ読み取り可能媒体２２０は、有形形態とした記憶デバイスの例である。
別の一例では、通信ファブリック２０２を実現するためにバス・システムを用いることもでき、このバス・システムは、システム・バスまたは入力／出力バスというような、１系統以上のバスで構成することができる。勿論、バス・システムは、当該バス・システムに取り付けられている異なるコンポーネントまたはデバイス間におけるデータの転送に備えているアーキテクチャのうち任意の適したタイプを用いて実現することができる。加えて、通信ユニットは、モデムまたはネットワーク・アダプタのような、データを送信および受信するために用いられる１つ以上のデバイスを含むことができる。更に、メモリは、例えば、メモリ２０６または通信ファブリック２０２の中に存在することもあるインターフェースおよびメモリ・コントローラ・ハブにおいて見られるようなキャッシュとすることもできる。
本明細書において用いる場合、「少なくとも１つの」という句は、品目のリストと共に用いられる場合、これらの品目の１つ以上の異なる組み合わせを用いることができること、そしてリストにおける各項目のうち１つだけがあればよいことを意味する。例えば、「品目Ａ、品目Ｂ、および品目Ｃのうち少なくとも１つ」は、例えば、限定ではなく、品目Ａ、または品目Ａおよび品目Ｂを含むことができる。また、この例は、品目Ａ、品目Ｂおよび品目Ｃ、または品目Ｂおよび品目Ｃも含むことができる。
これより図３を参照すると、例示的な一実施形態によるナビゲーション・システムのブロック図が示されている。ナビゲーション・システム３００は、図１におけるナビゲーション・システム１１４の一実施態様の一例である。
ナビゲーション・システム３００は、プロセッサ・ユニット３０２、通信ユニット３０４、行動データベース３０６、任務データベース３０８、可動システム３１０、センサ・システム３１２、電源３１４、電力レベル・インディケータ３１６、基本システム・インターフェース３１８、視覚システム３２０、およびランドマーク配備モジュール３３６を含む。視覚システム３２０は、複数のカメラ３２２を含む。複数のカメラ３２２は、例えば、限定ではなく、カラー・カメラ、白黒カメラ、ディジタル・カメラ、赤外線カメラ、および／または任意のその他の適したカメラを含むことができる。
例示的な一例では、複数のカメラ３２２は、例えば、図１における自律車両１０４のような、ナビゲーション・システム３００と関連のある自律車両に対して下方および水平となる視野(view)を捕らえるように方位付けることができる。この例示的な例では、複数のカメラ３２２の方位付けによって、ランドマーク識別および位置測定に加えて、例えば、境界線および／または周辺追従というような自律的な車両の行動を可能にすることができる。複数のカメラ３２２がカラー・カメラを含む例示的な一例では、境界線追従行動は、複数のカメラ３２２を用いて、例えば、コンクリートの曲がり角と対照をなす緑色の草というような、色の境界線を識別することができる。別の例示的な一例では、図１における自律車両１１２のような、ナビゲーション・システム３００と関連のある自律車両の走行方向に対して垂直に面する視野を捕らえるように、複数のカメラ３２２を方位付けることもできる。更に別の例示的な一例では、例えば、ナビゲーション・システム３００と関連のある自律車両がランドマークの周囲を走行している場合、このランドマークに面する視野を捕らえるように方位付けることもできる。
視覚システム３２０は、ナビゲーション・システム３００の視覚能力向上のために、複数のカメラ３２２から複数の画像３２４を供給することによって、被写体深度認識に備えるように動作する。視覚システム３２０は、例えば、限定ではなく、ステレオ視覚システム、非対称視覚システム、スタジアメトリック測距視覚システム(stadiametric ranging vision system)、および／または任意のその他の適した視覚システムとすることができる。複数のカメラ３２２は、例えば、図１における作業現場１２８のような、作業現場または作業現場エリアの複数の画像３２４を撮影するために用いることができる。複数の画像３２４は、例えば、ランドマーク識別および経路計画に用いるために、基本システム・インターフェース３１８を通じてプロセッサ・ユニット３０２に転送することができる。本明細書において用いる場合、「複数の」は１つ以上の画像に言及するものとする。
プロセッサ・ユニット３０２は、図２におけるデータ処理システム２００の一実施態様の一例とすることができる。プロセッサ・ユニット３０２は、車両制御プロセス３２６を含む。車両制御プロセス３２６は、可動システム３１０と通信しこれを制御するように構成されている。車両制御プロセス３２６は、経路計画モジュール３２８を含む。経路計画モジュール３２８は、行動データベース３０６および任務データベース３０８からの情報を、視覚システム３２０から受け取った複数の画像３２４と共に用いて、経路計画３３０を作成することができる。経路計画モジュール３２８は、区域分解プロセス３３２を用いて経路計画３３０を作成し、例えば、作業現場の経路を計画することができる。経路は、任意の長さでよく、例えば、１フィートまたは１０フィートでもよく、自律車両のランドマーク、障害物、周辺、および／または境界線に対する位置が変化するに連れて変化してもよい。区域分解プロセス３３２は、エリア・カバレッジ・アルゴリズムであり、図１０および図１６に更に詳しく例示的に示す。区域分解プロセス３３２は、経路計画モジュール３２８および／または車両制御プロセス３２６が、例えば、作業現場の任意の所与の位置にある１つだけの可視ランドマークを用いて、経路計画３３０を計画し実行することを可能にすることができる。区域分解プロセス３３２は、ランドマークから予め定められている距離にある円弧を追従する経路を発生する。この予め定められている距離は、例えば、限定ではなく、自律車両の幅に等しくても、自律車両の１本のパス(pass)に対するタスク・カバレッジ幅に等しくてもよく、および／または任意のその他の指定距離でもよい。例示的な一例では、区域分解プロセス３３２は、現場特定誤差を補償するために、自律車両がランドマークから遠ざかるに連れて徐々に近接し合う円弧から成る経路を発生することができる。また、区域分解プロセス３３２は、例えば、自律車両を１つのランドマークから別のランドマークまで移動させるために、二点間行動に合わせた直線的経路を発生することもできる。
ランドマーク配備モジュール３３６は、例示的な一例では、基本システム・インターフェース３１８を用いて、プロセッサ・ユニット３０２と相互作用することができる。ランドマーク配備モジュール３３６は、図１における複数の作業現場のような、作業現場全域にわたるランドマーク配備を計画および実行するシステムを備える。ランドマーク配備モジュール３３６は、ランドマーク・コントローラ３３８、および複数の可搬型ランドマーク３４０を含む。複数の可搬形ランドマーク３４０は、例えば、ナビゲーション・システム３００による位置確認および経路計画において用いるために、ランドマーク配備モジュール３３６によって配備することができる。
例示的な一例では、ランドマーク・コントローラ３３８は、図１における作業現場１２８のような、作業現場に対して経路計画３３０のような経路を計画するために、任務データベース３０８から作業現場地図を引き出すことができる。ランドマーク・コントローラ３３８は、作業現場全域にわたって複数の位置を識別することができ、この作業現場には、ナビゲーション・システム３００に位置確認および／または経路計画のために十分なランドマークを供給するために、複数の可搬型ランドマーク３４０が配備される。また、ランドマーク・コントローラ３３８は、任務データベース３０８から引き出した作業現場地図を、計画された複数のランドマークによって更新し、その作業現場地図をランドマーク位置と共に任務データベース３０８に格納することができる。
別の例示的な一例では、経路計画モジュール３２８は、作業現場全域におけるランドマーク配備に合わせた経路計画３３０のような経路を計画するために、任務データベース３０８から作業現場地図を引き出すことができる。作業現場地図は、例えば、図１における作業現場１２８のような、作業現場を特定する地図である。作業現場地図は、エリア・カバレッジ・タスクのための位置を特定し、作業現場におけるエリア・カバレッジ・タスクの実行のために経路を計画するために用いることができる。作業現場地図は、この例において特定された複数のランドマークを有することができる。車両制御プロセス３２６は、経路計画３３０を用いてコマンドおよび／または信号を可動システム３１０に送り、経路計画３３０にしたがって、ナビゲーション・システム３００と関連のある自律車両を移動させることができる。ランドマーク・コントローラ３３８は、例えば、自律車両が作業現場を横切って走行すると、経路計画３３０を用いてランドマーク配備を開始することができる。ランドマーク配備の後、車両制御プロセス３２６は、作業計画３３０および／または位置確認およびナビゲーションのために作業現場全域に配備された複数の可搬型ランドマークを用いて、作業現場においてエリア・カバレッジ・タスクを開始することもできる。車両制御プロセス３２６は、例えば、限定ではなく、自立車両上で選択されるボタン、手動制御デバイスからのコマンド、ソフトウェア・ドリブン・イベント、時間ドリブン・イベント、および／または任意のその他の適したトリガというような、トリガに応答して、経路計画３３０を用いてエリア・カバレッジを開始することができる。
また、プロセッサ・ユニット３０２は、図１３および図１４に更に詳細に例示的に示すように、同時位置測定およびマッピング・プロセス３３４も含むことができる。同時位置測定およびマッピング・プロセス３３４は、例えば、ナビゲーション・システム３００と関連のある自律車両によるエリア・カバレッジ・タスクの動作中に、経路計画３３０のような、経路計画を有する作業現場地図を作成することができる。
更に、プロセッサ・ユニット３０２は、行動データベース３０６および任務データベース３０８と通信しこの中に格納されているデータにアクセスすることができる。データにアクセスすることには、行動データベース３０６および／または任務データベース３０８の中にデータを格納する、これらからデータを引き出す、および／またはこのデータに対して作用するための任意のプロセスを含むことができる。例えば、データにアクセスするには、限定ではなく、行動データベース３０６および／または任務データベース３０８に収容されている参照表を用いること、行動データベース３０６および／または任務データベース３０８を用いて照会プロセスを実行すること、および／またはデータベースに格納されているデータにアクセスするための任意のその他の適したプロセスを含むことができる。
プロセッサ・ユニット３０２は、センサ・システム３１２から情報を受け取り、可動システム３１０を制御するときに、センサ情報を、行動データベース３０６からの行動データと共に用いることができる。また、プロセッサ・ユニット３０２は、例えば、図１におけるユーザ１０８によって動作させられる手動制御デバイス１１０のような、外部コントローラからの制御信号を受け取ることもできる。これらの制御信号は、通信ユニット３０４を用いて、プロセッサ・ユニット３０２によって受け取ることができる。
通信ユニット３０４は、情報を受け取るためにプロセッサ・ユニット３０２へのリンクを設けることができる。この情報は、例えば、データ、コマンド、および／または命令を含む。通信ユニット３０４は、種々の形態をなすことができる。例えば、通信ユニット３０４は、セルラ・フォン・システム、Ｗｉ−Ｆｉワイヤレス・システム、または何らかのその他の適したワイヤレス通信システムというような、ワイヤレス通信システムを含むことができる。
また、通信ユニット３０４は、例えば、図１における手動制御デバイス１１０のような、任意の(optional)手動コントローラへの有線接続も含むことができる。更に、通信ユニット３０４は、例えば、ユニバーサル・シリアル・バス・ポート、シリアル・インターフェース、パラレル・ポート・インターフェース、ネットワーク・インターフェース、または物理的な通信リンクを設けるための何らかのその他の適したポートというような、通信ポートも含むことができる。通信ユニット３０４は、例えば、外部制御デバイスまたはユーザと通信するために用いることができる。
例示的な一例では、プロセッサ・ユニット３０２は、図１においてユーザ１０８によって動作させられる手動制御デバイス１１０から制御信号を受け取ることができる。これらの制御信号は車両制御プロセス３２６の自律行動を無効にして、ユーザ１０８に、ナビゲーション・システム３００と関連のある自律車両を停止、始動、操舵、および／またはそれ以外で制御させることができる。
行動データベース３０６は、可動システム３１０を制御するときに車両制御プロセス３２６が利用することができる複数の行動行為(behavioral action)を収容する。行動データベース３０６は、限定ではなく、基本的な車両行動、エリア・カバレッジ行動、周囲行動、障害物回避行動、手動制御行動、給電行動、および／または自律車両のための任意のその他の適した行動を含むことができる。
可動システム３１０は、図１における複数の自律車両１０４のような、自律車両に移動可能性(mobility)を備える。可動システム３１０は、種々の形態をなすことができる。可動システム３１０は、例えば、限定ではなく、推進システム、操舵システム、制動システム、および可動コンポーネントを含むことができる。これらの例では、可動システム３１０は、車両制御プロセス３２６からコマンドを受け取り、これらのコマンドに応答して、関連のある自律車両を移動させることができる。
センサ・システム３１２は、センサ・データを収集しプロセッサ・ユニット３０２に送信するための複数のセンサ・システムを含むことができる。例えば、センサ・システム３１２は、限定ではなく、推測航法システム、障害物検出システム、周辺検出システム、および／または図５に更に詳細に例示的に示すような、何らかのその他の適したタイプのセンサ・システムを含むことができる。センサ・データとは、センサ・システム３１２によって収集された情報のことである。
電源３１４は、ナビゲーション・システム３００のコンポーネントに電力を供給し、更に、例えば、図１における自律車両１１２のような、関連のある自律車両のコンポーネントに電力を供給する。電源３１４は、限定ではなく、バッテリ、移動バッテリ再充電器、ウルトラキャパシタ(ultracapacitor)、燃料電池、ガス発電機(gas powered generator)、太陽電池、および／または任意のその他の適した電源を含むことができる。電力レベル・インディケータ３１６は、電源３１４のレベルを監視し、電源レベルをプロセッサ・ユニット３０２に伝達する。例示的な一例では、電力レベル・インディケータ３１６は、電源３１４における電力の低レベルについての情報を送ることができる。プロセッサ・ユニット３０２は、行動データベース３０６にアクセスして、この例示的な例では、低電力レベルの指示に応答して、行動行為(behavioral action)を採用することができる。例えば、限定ではなく、行動行為は、低電力レベルの検出に応答して、タスクの処理を中止すること、および再充電ステーションを探すこととしてもよい。
基本システム・インターフェース３１８は、ナビゲーション・システム３００の視覚システム３２０と、ランドマーク配備モジュール３３６と、とその他のコンポーネントとの間において給電およびデータ通信を備える。例示的な一例では、基本システム・インターフェース３１８を用いて、複数の画像３２４を視覚システム３２０からプロセッサ・ユニット３０２に転送することができる。別の例示的な例では、ランドマーク・コントローラ３３８は、ナビゲーション・システム３００と関連のある自律車両に経路計画を作成し、この経路計画を車両制御プロセス３２６に、例えば、基本システム・インターフェース３１８を通じて転送することができる。
図３におけるナビゲーション・システム３００の図示は、異なる有利な実施形態を実現することができる態様に対して、物理的または構造的限定を暗示することを意味するのではない。図示したコンポーネントに加えておよび／またはこれらに代わって他のコンポーネントを用いることもできる。有利な実施形態によっては、一部のコンポーネントが不要な場合もある。または、ブロックは一部の機能的コンポーネントを例示するために示されている。異なる有利な実施形態において実現するときには、これらのブロックの１つ以上を組み合わせること、および／または異なるブロックに分割することもできる。
例えば、例示的な一実施形態では、ランドマーク配備モジュール３３６は、ナビゲーション・システム３００とは別個のコンポーネントであり、通信ユニット３０４を用いてナビゲーション・システム３００と相互作用を行うこともできる。更に別の例示的な実施形態では、ナビゲーション・システム３００は、複数の可搬型ランドマーク３４０の各々に実装し、例えば、自律自動ロボット・ランドマークを設けることもできる。
これより図４を参照すると、例示的な一実施形態による可動システムのブロック図が示されている。可動システム４００は、図３における可動システム３１０の一実施態様の一例である。
可動システム４００は、図３におけるナビゲーション・システム３００のような、ナビゲーション・システムと関連のある自律車両に移動可能性を与える。可動システム４００は、種々の形態をなすことができる。可動システム４００は、例えば、限定ではなく、推進システム４０２、操舵システム４０４、制動システム４０６、および複数の可動コンポーネント４０８を含むことができる。これらの例では、推進システム４０２は、図３におけるナビゲーション・システム３００のようなナビゲーション・システムからのコマンドに応答して、図１における複数の自律車両１０４のような自律車両を推進させるまたは移動させることができる。
推進システム４０２は、ナビゲーション・システムのプロセッサ・ユニットから受け取った命令に応答して、自律車両が移動する速度を維持または上昇させることができる。推進システム４０２は、電気制御推進システムとすることができる。推進システム４０２は、例えば、限定ではなく、内燃エンジン、内燃エンジン／電気混成システム、電気エンジン(electric engine)、または何らかのその他の適した推進システムとすることができる。例示的な一例では、推進システム４０２は車輪駆動モータ４１０を含むことができる。車輪駆動モータ４１０は、車輪のような可動コンポーネントに組み込まれている電気モータとすることができ、可動コンポーネントを直接駆動する。例示的な一実施形態では、車輪駆動モータ４１０を差動的に制御することによって、操舵を行うこともできる。
操舵システム４０４は、ナビゲーション・システムのプロセッサ・ユニットから受け取ったコマンドに応答して、自律車両の方向または操舵を制御する。操舵システム４０４は、例えば、限定ではなく、電気制御油圧操舵システム、電気駆動ラックおよびピニオン操舵システム、差動操舵システム、または何らかのその他の適した操舵システムとすることができる。例示的な一例では、操舵システム４０４は、複数の可動コンポーネント４０８を制御するように構成された専用車輪を含むことができる。
制動システム４０６は、ナビゲーション・システムのプロセッサ・ユニットから受け取ったコマンドに応答して、自律車両を減速および／または停止させることができる。制動システム４０６は、電気制御制動システムとすることができる。この制動システムは、例えば、限定ではなく、油圧制動システム、摩擦制動システム、車輪駆動モータ４１０を用いた再生制動システム、または電気的に制御することができる何らかの他の適した制動システムとすることができる。例示的な一例では、ナビゲーション・システムは、図１における手動制御デバイス１１０のような外部コントローラからコマンドを受け取り、緊急停止装置を活性化させることができる。ナビゲーション・システムは、コマンドを可動システム４００に送り、制動システム４０６を制御して、この例示的な例では、緊急停止を実行することができる。
複数の可動コンポーネント４０８は、ナビゲーション・システムのプロセッサ・ユニットから受け取り、推進システム４０２、操舵システム４０４、および制動システム４０６によって実行する命令に応答して、複数の方向および／または位置に移動する能力を、自律車両に設ける。複数の可動コンポーネント４０８は、例えば、限定ではなく、車輪、トラック(tracks)、フィート(feet)、ロータ、プロペラ、翼、および／またはその他の適したコンポーネントとすることができる。
図４における可動システムの図示は、異なる有利な実施形態を実現することができる態様に対して、物理的または構造的限定を暗示することを意味するのではない。図示したコンポーネントに加えておよび／またはこれらに代わって他のコンポーネントを用いることもできる。有利な実施形態によっては、一部のコンポーネントが不要な場合もある。または、ブロックは一部の機能的コンポーネントを例示するために示されている。異なる有利な実施形態において実現するときには、これらのブロックの１つ以上を組み合わせること、および／または異なるブロックに分割することもできる。
これより図５を参照すると、例示的な一実施形態によるセンサ・システムのブロック図が示されている。センサ・システム５００は、図３におけるセンサ・システム３１２の一実施態様の一例である。
センサ・システム５００は、センサ・データを収集し、図３におけるナビゲーション・システム３００のような、ナビゲーション・システムのプロセッサ・ユニットにセンサ・データを送信するために複数のセンサ・システムを含む。センサ・システム５００は、障害物検出システム５０２、周辺検出システム５０４、および推測航法システム５０６を含む。
障害物検出システム５０２は、限定ではなく、複数のコンタクト・スイッチ５０８および超音波変換器５１０を含むことができる。複数のコンタクト・スイッチ５０８は、例えば、図１における作業現場環境１００のような環境における自律車両の外部物体との接触を検出する。複数のコンタクト・スイッチ５０８は、例えば、限定ではなく、バンパ・スイッチを含むことができる。超音波変換器５１０は、高周波音波を発生し、戻ってくるエコーを評価する。超音波変換器５１０は、信号、即ち、高周波音波を送ってからエコーを受信するまでの時間間隔を計算して、物体までの距離を決定する。
周辺検出システム５０４は、図１における作業現場１２８のような作業現場の周辺または境界線を検出し、周辺検出についての情報を、ナビゲーション・システムのプロセッサ・ユニットに送る。周辺検出システム５０４は、限定ではなく、受信機５１２および赤外線検出器５１４を含むことができる。受信機５１２は、例えば、図１における作業現場１２８のような、作業現場の周辺を規定するワイヤによって発することができる電気信号を検出する。赤外線検出器５１４は、例えば、図１における作業現場１２８のような、作業現場の周辺に沿って赤外線光源によって放出することができる赤外線光を検出する。
例示的な一例では、受信機５１２は、周辺ワイヤからの電気信号を検出し、その検出した信号についての情報を、図３におけるナビゲーション・システム３００のような、ナビゲーション・システムのプロセッサ・ユニットに送ることができる。次いで、ナビゲーション・システムは、図４における可動システム４００のような、可動システムにコマンドを送り、この例示的な例では、ナビゲーション・システムと関連のある自律車両の方向または行程を変更することができる。
推測航法システム５０６は、ナビゲーション・システムと関連のある自律車両の現在地を推定する。推測航法システム５０６は、既に決定されている位置、ならびに経過時間および行程において、既知の速度または推定速度についての情報に基づいて、現在地を推定する。推測航法システム５０６は、限定ではなく、オドメータ５１６、コンパス５１８、および加速度計５２０を含むことができる。オドメータ５１６は、図１における自律車両１０４のような機械が走行した距離を示すために用いられる電子または機械的デバイスである。コンパス５１８は、地球の磁極に対する位置または方向を決定するために用いられるデバイスである。加速度計５２０は、自由落下に対してそれが受けた加速度を測定する。
図５におけるセンサ・システム５００の図示は、異なる有利な実施形態を実現することができる態様に対して、物理的または構造的限定を暗示することを意味するのではない。図示したコンポーネントに加えておよび／またはこれらに代わって他のコンポーネントを用いることもできる。有利な実施形態によっては、一部のコンポーネントが不要な場合もある。または、ブロックは一部の機能的コンポーネントを例示するために示されている。異なる有利な実施形態において実現するときには、これらのブロックの１つ以上を組み合わせること、および／または異なるブロックに分割することもできる。
これより図６を参照すると、例示的な一実施形態による行動データベースのブロック図が示されている。行動データベース６００は、図３における行動データベース３０６の一実施態様の一例である。
行動データベース６００は、図３における可動システム３１０を制御するときに、ナビゲーション・システム３００の車両制御プロセス３２６が利用することができる複数の行動行為を含む。行動データベース６００は、限定ではなく、基本的車両行動６０２、エリア・カバレッジ行動６０４、周辺行動６０６、障害物回避行動６０８、手動制御行動６１０、給電行動６１２、および／または自律車両のための任意のその他の適した行動を含むことができる。
基本車両行動６０２は、自律車両が実行することができる複数の基本タスクについて行為を規定する。基本車両行動６０２は、限定ではなく、芝刈り、清掃(vacuuming)、床磨き、落ち葉掃除、除雪、散水、噴霧、セキュリティ、および／または任意のその他の適したタスクを含むことができる。
エリア・カバレッジ行動６０４は、基本車両行動６０２を実行するときにエリア・カバレッジについて行為を規定する。エリア・カバレッジ行動６０４は、限定ではなく、区域分解行動６１４を含むことができる。区域分解行動６１４は、例えば、限定ではなく、円弧追従(follow arc)６１６、二点間６１８、および／または任意のその他の適した行動を含むことができる。
周辺行動６０６は、図５における周辺検出システム５０４によるというような、周辺検出に応答したナビゲーション・システムについての行為を規定する。例示的な一例では、周辺行動６０６は、限定ではなく、周辺追従６２０、進行方向変更６２２、および／または任意のそのほかの適した行動を含むことができる。進行方向変更６２２は、周辺以内に留まるために、ある角度だけ自律車両の進行方向を変更するように動作することができる。周辺追従６２０は、予め定められた距離だけ自律車両を周辺に平行に移動させるように動作することができる。予め定められた距離は、例えば、自律車両の幅から誤差量を減算した値に等しくすることができる。
障害物回避行動６０８は、ナビゲーション・システムが自律車両周囲の環境における物体との衝突を回避するための行為を規定する。例示的な一例では、障害物回避行動６０８は、限定ではなく、障害物１８０度周回６２４、障害物３６０度周回６２６、逆方向および進行方向変更６２８、および／または任意のその他の適した行動を含むことができる。障害物１８０度周回６２４は、例えば、第１方向とは逆の第２方向において継続するように、障害物の周囲に沿って半分だけ自律車両を導くように動作することができる。障害物３６０度周回６２６は、例えば、障害物の周囲にある全てのエリアにおいてタスクを実行するために、この障害物の全体の周囲に沿って自律車両を導くように動作することができる。逆方向および進行方向変更６２８は、図５における障害物検出システム５０２のような、障害物検出システムによって検出された物体を回避するために、自律車両の方向を逆転し、進行方向を変更するように動作することができる。
手動制御行動６１０は、ナビゲーション・システムが、自律性をディスエーブルし、例えば、図１におけるユーザ１０８のようなユーザからの運動制御を採用するための行為を規定する。給電行為６１２は、ナビゲーション・システムが、図３における電源３１４のような電源において検出した電力レベルに応答して、複数の措置を講ずるための行為を規定する。例示的な一実施形態では、給電行動６１２は、限定ではなく、自律車両のタスク処理を停止し、自律車両のために追加電力または電力再充電を探し出すことを含むことができる。
図６における行動データベース６００の図示は、異なる有利な実施形態を実現することができる態様に対して、物理的または構造的限定を暗示することを意味するのではない。図示したコンポーネントに加えておよび／またはこれらに代わって他のコンポーネントを用いることもできる。有利な実施形態によっては、一部のコンポーネントが不要な場合もある。または、ブロックは一部の機能的コンポーネントを例示するために示されている。異なる有利な実施形態において実現するときには、これらのブロックの１つ以上を組み合わせること、および／または異なるブロックに分割することもできる。
これより図７を参照すると、例示的な一実施形態による任務データベースのブロック図が示されている。任務データベース７００は、図３における任務データベース３０８の一実施態様の一例である。
任務データベース７００は、経路を計画するときおよび／または図３における可動システム３１０を制御するときに、ナビゲーション・システム３００のプロセッサ・ユニット３０２が利用することができる複数のデータベースを含む。また、任務データベース７００は、ランドマーク配備経路および／またはランドマーク配備位置を計画し作業現場に対し位置決めする際に、ランドマーク配備モジュール３３６が利用することができる複数のデータベースも含む。任務データベース７００は、限定ではなく、地図データベース７０２、ランドマーク・データベース７０４、複数の任務７１８、および／または自律車両についての情報の任意のそのほかの適したデータベースを含むことができる。
地図データベース７０２は、複数の作業現場地図７０６を含む。複数の作業現場地図７０６は、例えば、図１における複数の作業現場１０６に対応することができる。例示的な一実施形態では、複数の作業現場地図７０６は、ネットワーク１０１を用いて図１におけるバック・オフィス１０２のような遠隔地から地図データベース７０２にロードすることができる。別の例示的な実施形態では、複数の作業現場地図７０６は、図３における同時位置測定およびマッピング・プロセス３３４によって作成された後に、地図データベース７０２に格納することもできる。更に別の例示的な実施形態では、例えば、基本システム・インターフェース３１８を通じて図１のユーザ１０８のようなユーザ、および／または図３における通信ユニット３０４によって、複数の作業現場地図７０６を地図データベース７０２にロードすることもできる。更に別の例示的な実施形態では、例えば、図３におけるランドマーク配備モジュール３３６によってランドマーク位置を更新した後に、複数の作業現場地図７０６を地図データベース７０２に格納することもできる。例示的な一例では、図３における同時位置測定およびマッピング・プロセス３３４が、作業現場における初期動作の間に作業現場地図を作成し、この作成した作業現場地図を、同じ作業現場における今後の動作において今後用いるために、地図データベース７０２に格納することもできる。
複数の作業現場地図７０６は、例えば、限定ではなく、作業現場地図７０８、エリア・カバレッジ格子地図７１０、複数の作業現場画像７１２、および／または任意のその他の適した作業現場地図を含むことができる。作業現場地図７０８は、複数の作業現場地図７０６に格納されている先験的な地図であってもよく、例えば、図１における作業現場１２８のような、作業現場についてのランドマーク位置および障害情報を含む。作業現場地図７０８は、例えば、図１におけるユーザ１０８のような、ユーザによって作成することができ、作業現場の地図および／または画像上において、当該作業現場のランドマーク位置および障害物を特定する。例示的な一例では、作業現場地図７０８は、図１における複数の自律車両１０４によって、作業現場のランドマークおよび障害物を考慮に入れつつ、作業現場にエリア・カバレッジ経路を計画するために用いることができる。
エリア・カバレッジ格子地図７１０は、例えば、限定ではなく、エリア・カバレッジ格子オーバーレイを含む作業現場地図、エリア・カバレッジ格子オーバーレイを含む作業現場画像、囲われた空間および／または作業現場の寸法に対するエリア・カバレッジ格子、および／または任意のその他の適したエリア・カバレッジ格子地図とすることができる。例示的な一例では、図３におけるナビゲーション・システム３００は、図１におけるユーザ１０８によって供給された作業現場地図７０８を用いて、エリア・カバレッジ格子地図７１０を作成することができる。別の例示的な例では、ナビゲーション・システム３００が、図１におけるユーザ１０８のような、ユーザから受け取ったランドマーク属性情報および障害物情報を用いて、エリア・カバレッジ格子地図７１０を作成することができる。更に別の例示的な例では、図１における複数の自律車両１０４が、図３における視覚システム３２０のような、視覚システムを用いて、複数の作業現場画像７１２を取り込み、複数の作業現場画像７１２を用いて、エリア・カバレッジ格子地図７１０を作成することができる。
ランドマーク・データベース７０４は、ランドマーク属性７１４および位置情報７１６を含むことができる。ランドマーク属性７１４は、例えば、限定ではなく、ランドマーク画像、ランドマーク定義、ランドマーク特性、および／または、例えば、図１における作業現場１２８の中にある複数のランドマーク１３６のような、作業現場の中にある複数のランドマークを特定するために用いられる任意のその他の適したランドマーク属性を含むことができる。ランドマーク画像は、例えば、複数の異なるタイプのランドマークの、格納されている画像を含むことができる。ランドマーク定義とは、例えば、複数のランドマークに関連する名称および／または記述に言及することができる。ランドマーク特性は、例えば、限定ではなく、形状、色、表面模様、および／または複数のランドマークを特定するための任意のその他の適した特性を含むことができる。位置情報７１６は、例えば、図１における作業現場１２８のような、特定された作業現場内にある位置に対する複数のランドマークの位置を特定する。また、位置情報７１６は、特定された作業現場内における他のランドマーク、物体、および／または位置に対する複数のランドマークの方位を示すこともできる。例示的な一例では、ランドマークの方位は、例えば、真の北を面するように方位付けられるというように、地球の磁極に従うとよい。別の例示的な例では、複数のランドマークの方位は、作業現場の周辺または境界線に従うこともできる。位置情報７１６は、例えば、地図データベース７０２に格納されている複数の作業現場地図７０６と関連付けることができる。
複数の任務７１８は、図１における複数の作業現場１０６のような、複数の作業現場に対する複数の異なる任務についての情報を含む。複数の任務７１８は、例えば、図１におけるユーザによって格納および／または更新することができ、あるいはユーザ１０８によってその場限りで開始し、後に使用するために、複数の任務７１８における任務の実行と同時に格納することもできる。複数の任務７１８は、例えば、限定ではなく、位置確認精度のような任務情報、エリア・カバレッジ経路計画、二点間経路計画、経路属性、および／または任意のその他の適した任務情報を含むことができる。任務７２０は、複数の任務および／または図１における任務１３０の一実施態様の例示的な一例とすることができる。
任務７２０は、任務情報７２２を含むことができる。任務情報７２２は、位置確認精度７２４、エリア・カバレッジ経路計画７２６、二点間経路計画７２８、および経路属性を含む。経路属性７３０は、例えば、限定ではなく、直線、円弧、円、および／または任意のその他の適した経路属性とすることができる。
図７における任務データベース７００の図示は、異なる有利な実施形態を実現することができる態様に対して、物理的限定またはアーキテクチャの限定を暗示することを意味するのではない。図示したコンポーネントに加えておよび／またはこれらに代わって他のコンポーネントを用いることもできる。有利な実施形態によっては、一部のコンポーネントが不要な場合もある。または、ブロックは一部の機能的コンポーネントを例示するために示されている。異なる有利な実施形態において実現するときには、これらのブロックの１つ以上を組み合わせること、および／または異なるブロックに分割することもできる。
これより図８を参照すると、例示的な一実施形態によるランドマーク配備モジュールのブロック図が示されている。ランドマーク配備モジュール８００は、図１におけるランドマーク配備モジュール１１６および／または図３におけるランドマーク配備モジュール３３６の一実施態様の例示的な一例とすることができる。
ランドマーク配備モジュール８００は、ランドマーク・コントローラ８０２、ランドマーク配備システム８０４、および複数の可搬型ランドマーク８０６を含む。ランドマーク・コントローラ８０２は、図３におけるランドマーク・コントローラ３３８の一実施態様の例示的な一例である。
ランドマーク・コントローラ８０２は、ランドマーク位置決めおよび配置プロセス８０８を含む。ランドマーク位置決めおよび配置プロセス８０８は、作業現場地図８１０および任務８１２を、図３における任務データベース３０８のようなデータベースから引き出す。ランドマーク位置決めおよび配置プロセス８０８は、作業現場地図８１０および任務８１２を用いて、複数の可搬型ランドマーク８０６の配置のために、複数の位置を決定する。ランドマーク位置決めおよび配置プロセス８０８は、ランドマーク配置地図８１４を作成しランドマーク位置決め命令８１６を発生する。
また、ランドマーク・コントローラ８０２は、経路計画モジュール８１８も含む。経路計画モジュール８１８は、ランドマーク配置地図８１４を用いたランドマーク配備の実行のために、経路計画８２０を作成することができる。ランドマーク・コントローラ８０２は、経路計画８２０を、例えば、車両制御プロセス８２２に送ることができる。別の例示的な例では、ランドマーク・コントローラ８０２はランドマーク配置地図８１４およびランドマーク位置決め命令８１６を直接車両制御プロセス８２２に送ることができる。この例では、車両制御プロセス８２２は、経路計画８２０を作成するために、経路計画モジュール８１８のような経路計画モジュールを含むことができる。
別の例示的な例では、複数の可搬型ランドマーク８０６は、図１における複数の移動ロボット・ランドマーク１１８のような、移動ロボット・ランドマークとすることもできる。この例示的な例では、ランドマーク・コントローラ８０２は、自律的配備および位置決めのために、ランドマーク配置地図８１４およびランドマーク位置決め命令８１６を直接複数の可搬型ランドマーク８０６に送ることができる。
ランドマーク配備システム８０４は、複数の操作コンポーネント８２４を含む。複数の操作コンポーネント８２４は、例えば、限定ではなく、グリッパ(gripper)８２６、関節付きアーム８２８、電磁石８３０、および／または任意のその他の適した操作コンポーネントを含むことができる。複数の操作コンポーネント８２４は、複数の可搬型ランドマーク８０６の移動および位置決めを制御することができる。例示的な一例では、グリッパ８２６は、図１における自律車両１１２のような、ランドマーク配備モジュール８００と関連付けられている自律車両による、複数の可搬型ランドマーク８０６の輸送中、複数の可搬型ランドマーク８０６を把持することができる。
複数の可搬型ランドマーク８０６は、複数の自律車両１０４によって検出することができる任意のタイプのランドマークとすることができる。例示的な一例では、複数の可搬型ランドマークは、限定ではなく、円筒型ランドマーク、有色ランドマーク、模様付きランドマーク、照明付きランドマーク、垂直ランドマーク、以上のうち任意の組み合わせ、および／または任意のそのほかの適したランドマークを含むことができる。模様付きランドマークは、例えば、示差的な情報を提供するために組み込まれる視覚的パターンを含むことができる。照明付きランドマークは、例えば、夜間のような、低照明または無照明の状況において、視覚方向を示すことができる。
可搬型ランドマーク８３４は、複数の可搬型ランドマーク８０６の一実施態様の例示的な一例とすることができる。可搬型ランドマーク８３４は、可動システム８３６および複数の取付コンポーネント８３を含むことができる。可動システム８３６は、図４における可動システム４００の一実施態様の例示的な一例とすることができる。可動システム８３６は、ランドマーク配置地図８１４およびランドマーク位置決め命令８１６にしたがって、可搬型ランドマーク８３４が自律的に複数の位置８３２に移動し、可搬型ランドマーク８３４を位置決めすることができる。複数の取付コンポーネント８３８は、複数の可搬型ランドマーク８０６の互いに対する取付および取り外しに備えている。複数の取付コンポーネント８３８は、例えば、限定ではなく、電磁石８４０を含むことができる。
例示的な一例では、電磁石８４０は可搬型ランドマーク８３４を、他の可搬型ランドマークおよび／または可搬型ランドマーク８３４を配備する役割を担う自律車両に接続することができる。電磁石８４０は、この例では、複数の位置８３２のうちのある位置に可搬型ランドマーク８３４を落下させるまたは位置決めするために、複数の位置８３２において選択的にディスエーブルすることができる。
図８におけるランドマーク配備モジュール８００の例示は、異なる有利な実施形態を実現することができる態様に対して、物理的限定またはアーキテクチャの限定を暗示することを意味するのではない。図示したコンポーネントに加えておよび／またはこれらに代わって他のコンポーネントを用いることもできる。有利な実施形態によっては、一部のコンポーネントが不要な場合もある。または、ブロックは一部の機能的コンポーネントを例示するために示されている。異なる有利な実施形態において実現するときには、これらのブロックの１つ以上を組み合わせること、および／または異なるブロックに分割することもできる。
これより図９を参照すると、例示的な一実施形態による作業現場地図のブロック図が示されている。作業現場地図９００は、図７の複数の作業現場地図７０６、および／または図８におけるランドマーク配置地図８１４の例示的な一例とすることができる。
作業現場地図９００は、例えば、作業現場９０１をカバーするために、図３における区域分解プロセス３３２を用いた、規則によるランドマーク配置を表すことができる。第１ランドマーク位置は、周辺位置Ａ１ ９０２によって特定される。周辺位置Ｂ２ ９０４およびＬＸ ９０６は、周辺位置Ａ１ ９０２と共に、区域９０７を表す。区域９０７は、１つのランドマークだけがあり、周辺位置Ａ１ ９０２に配置されている場合に区域分解を用いたエリア・カバレッジを行うことができる作業現場９０１のエリアである。
周辺位置Ｂ２ ９０４、周辺位置Ｃ１ ９０８、および周辺位置Ｄ２ ９１０は、区域９１を表す。周辺位置Ｄ２ ９１０、周辺位置Ｅ１ ９１２、および周辺位置Ｆ２ ９１４は、区域９１５を表す。周辺位置Ｆ２ ９１４、周辺位置Ｇ１ ９１６、および周辺位置ＬＸ ９０６は、区域９１７を表す。
例示的な一例では、ランドマークＡ９２６およびランドマークＢ９２８を含む少数のランドマークしか利用できない場合、ランドマークＡ９２６を最初に周辺位置Ａ１ ９０２に位置決めすることができる。区域カバー(sector coverage)を区域９０７において行うことができる。次いで、ランドマークＢ９２８を周辺位置Ｂ２ ９０４に位置決めすることができる。周辺位置Ｂ２ ９０４におけるランドマークＢ９２８を位置確認のために用いて、ランドマークＡ９２６を周辺位置Ｃ１ ９０８に移動させる。次いで、区域カバーを区域９１１において行う。
次に、ランドマークＢ９２８を周辺位置Ｄ２ ９１０に移動させる。周辺位置Ｄ２ ９１０におけるランドマークＢ９２８を位置確認のために用いて、ランドマークＡ９２６を周辺位置Ｅ１ ９１２に移動させる。次いで、区域カバーを区域９１５において行う。次に、ランドマークＢ９２８を周辺位置Ｆ２ ９１４に移動させる。周辺位置Ｆ２ ９１４におけるランドマークＢ９２８を位置確認のために用いて、ランドマークＡ９２６を周辺位置Ｇ１ ９１６に移動させる。次いで、区域カバーを区域９１７において行う。この時点において、図８におけるランドマーク・コントローラ８０２は、作業現場９０１について、周辺を行き渡ったこと、および複数の内部エリアが未カバーのままであることを認識することができる。
ランドマークＡ９２６を内部位置Ｈ１ ９１８に移動させ、区域９１９として表される円区域をカバーすることができる。内部位置Ｈ１ ９１８におけるランドマークＡ９２６を位置確認のために用いて、ランドマークＢ９２８を内部位置Ｉ２ ９２０に移動させることができ、内部位置Ｉ２ ９２０を中心とする円区域をカバーすることができる。次に、内部位置Ｉ２ ９２０にあるランドマークＢ９２８を位置確認のために用いて、ランドマークＡ９２６を内部位置Ｊ１ ９２２に移動させることができ、内部位置Ｊ１ ９２２を中心とする円区域をカバーすることができる。次いで、位置Ｊ１ ９２２にあるランドマークＡ９２６を位置確認のために用いて、ランドマークＢ９２８を内部位置Ｋ２ ９２４に移動させ、内部位置Ｋ２ ９２４を中心とする円区域をカバーする。
この例示的な例では、作業現場９０１は、４つの四分円および３つの円によって、２つのランドマーク、即ち、ランドマークＡ９２６およびランドマークＢ９２８を用いてカバーされる。
別の例示的な例では、複数のランドマーク９０３が、作業現場９０１において用いるために利用可能な場合もあり、作業現場９０１の区域カバーの実行中、ランドマークを全く移動させる必要なく区域カバーを実行するために、個々のランドマークを作業現場９０１の各位置に配置することができる。
図９における作業地図９００の例示は、異なる有利な実施形態を実現することができる態様に対して、物理的限定またはアーキテクチャの限定を暗示することを意味するのではない。図示したコンポーネントに加えておよび／またはこれらに代わって他のコンポーネントを用いることもできる。有利な実施形態によっては、一部のコンポーネントが不要な場合もある。または、ブロックは一部の機能的コンポーネントを例示するために示されている。異なる有利な実施形態において実現するときには、これらのブロックの１つ以上を組み合わせること、および／または異なるブロックに分割することもできる。
これより図１０を参照すると、例示的な一実施形態による作業現場地図のブロック図が示されている。作業現場地図１０００は、図７の地図データベース７０２における複数の複数の作業現場地図７０６、および／または図８における作業現場地図８１０の例示的な一例とすることができる。
作業現場地図１００は、作業現場１００１に対し作成される。作業現場１００１は、図１における作業現場１２８の例示的な一例とすることができる。作業現場地図１０００は、ランドマーク１００２、ランドマーク１００４、およびランドマーク１００６を含む。ランドマーク１００２、ランドマーク１００４、およびランドマーク１００６は、図１における複数のランドマーク１３６、図３における複数の可搬型ランドマーク３４０、および／または図８における複数の可搬型ランドマーク３４０の例示的な例とすることができる。また、作業現場地図１０００は、花壇１００８および薮１０１０も含む。例示的な一例では、花壇１００８および薮１０１０は障害物と見なされる場合もある。作業現場地図１０００は、作業現場の各側の周辺によって定められており、具体的には、作業現場境界線１０１２、作業現場境界線１０１４、作業現場境界線１０１６、および作業現場境界線１０１８によって定められている。例えば、図３における区域分解プロセス３３２を用いて、作業現場地図１０００に経路計画を作成することができる。
経路計画は、開始点１０２０から開始することができる。この経路計画は、開始点１０２０から、作業現場境界線１０１２に達するまで、ランドマーク１００２の周囲を進む。経路計画は、ランドマーク１００２から予め定められた距離を維持して、円弧状の経路を形成することができる。予め定められた距離は、例えば、限定ではなく、経路計画を作成しようとしている自律車両の幅とすることができる。作業現場境界線１０１２に達すると、経路計画は、予め定められた距離の間ランドマーク１００２から遠ざかるように、作業現場境界線１０１２を辿る。次いで、経路計画は、作業現場境界線１０１４に達するまで、ランドマーク１００２の周囲を逆に進む。経路計画は、各直前の円弧状経路から、予め定められた距離を維持する。作業現場境界線に達すると、経路は、直前の円弧状経路から予め定められた距離だけ離れて、作業現場境界線を辿り、その後方向を変えて、ランドマーク１００２のような、ランドマークの周囲を逆に進む。
経路は、地点Ａ１０２２において、障害物、この例では薮１０１０に達する。すると、地点Ｂ１０２４において作業現場境界線１０１６に達するまで、経路は直線状となる。次のランドマーク、この例では、ランドマーク１００４が特定される。経路は、地点Ｃ１０２６に達するまで、ランドマーク１００４を中心に同心円状に進む。次いで、地点Ｄ１０２８において障害物または作業現場境界、この例では花壇１００８に達するまで、経路は直線状となる。ランドマーク１００６が特定され、経路は、地点Ｅ１０３０に達するまで、ランドマーク１００６の周囲を進む。地点Ｅ１０３０は、経路を追従する自律車両がランドマーク１００６から達した距離において、ランドマーク１００６がもはや視覚的ランドマークとしては有用でなくなる場合における地点の例示的な一例とすることができる。この距離は、例えば、自律車両の視覚システムによる画像検出の要求精度を満たさないような距離とするとよい。次いで、自律車両は、例えば、ランドマーク１００６よりも近い距離のところにある、別のランドマークの周囲の経路上を進み続けることができる。この別のランドマークは、以前に行ったランドマークであってもよい。
地点Ｅ１０３０において、経路は、薮１０１０の逆側にあるランドマーク１００２周囲の経路を終わらせることに再度集中する。薮１０１０は、ランドマーク１００４の周囲の行程を追従するために、経路が以前に離れて行ったところである。地点Ｆ１０３２において、経路は、再度ランドマーク１００４の周囲の経路を終わらせることに集中する。ランドマーク１００４は、作業現場境界線１０１４および作業現場境界線１０１６が一致した周辺に遭遇し、直線状に地点Ｄ１０２８に進んだときに、経路が以前に離れて行ったところである。自律車両が作業現場内を移動するに連れて、図７におけるエリア・カバレッジ格子地図７１０は、どの格子がカバーされたかを反映するために、更新される。経路は、終点に達し、他に行くべき追加のランドマークがなく、エリア・カバレッジ格子地図７１０毎に作業現場についてカバーすべき追加のエリアがなくなるまで、ランドマーク１００４を中心とする同心円内を進み続ける。
図１における自律車両１０４のような自律車両は、作業現場地図１０００を用いて作業現場１００１について作成した経路計画に従うことができる。自律車両は、作業現場地図１０００において特定された開始点１０２０において開始することができる。経路において、ランドマーク１００２周囲にある開始点１０２０から作業現場境界線１０１２までのこの区域は、図６における追従円弧６１６のような、区域分解行動を用いて実行することができる。自律車両が地点Ａ１０２２に到達すると、図６における二点間６１８のような、区域分解行動を用いて、地点Ｂ１０２４までの直線経路を実行することができる。
図１０における作業現場地図１０００の図示は、異なる有利な実施形態を実現することができる態様に対して、物理的または構造的限定を暗示することを意味するのではない。図示したコンポーネントに加えておよび／またはこれらに代わって他のコンポーネントを用いることもできる。有利な実施形態によっては、一部のコンポーネントが不要な場合もある。または、ブロックは一部の機能的コンポーネントを例示するために示されている。異なる有利な実施形態において実現するときには、これらのブロックの１つ以上を組み合わせること、および／または異なるブロックに分割することもできる。
これより図１１を参照すると、例示的な一実施形態による、地図によるランドマーク配置プロセスを図示するフローチャートが示されている。図１１におけるプロセスは、例えば、図１におけるランドマーク配備モジュール１１６のようなコンポーネントによって実現することができる。
このプロセスが開始すると、作業現場の地図を特定する（ステップ１１０２）。作業現場の地図は、例えば、図３における任務データベース３０８のような、データベースから引き出すことができる。本プロセスは、作業現場のために複数のタスクを有する任務を特定する（ステップ１１０４）。例示的な一例では、任務は、例えば、図３における任務データベース３０８のようなデータベースから引き出すことができる。別の例示的な例では、任務は、図１におけるユーザ１０８のようなユーザから引き出すこともできる。
本プロセスは、作業現場の地図を用いて、任務に対しランドマークの位置決めおよび配置を決定する（ステップ１１０６）。本プロセスは、図７における位置データベース７１６のようなデータベースを用いて、作業現場地図と関連のある作業現場内における複数のランドマークの配置および方位、または位置決めを特定することができる。ランドマークの位置決めおよび配置は、利用可能なランドマークの数、精度要件、作業現場内においてエリア・カバレッジ・タスクを実行し、ランドマークを位置確認およびナビゲーションの拠り所とする自律車両に対する視覚システムの能力、ランドマークの属性、作業現場の地形(feature)、現場特定誤差、および／または任意のその他の適した考慮項目に応じて異なることがあってもよい。
本プロセスは、作業現場全体に配備するのに十分な数のランドマークが入手可能であるか否か判定する（ステップ１１０８）。十分な数とは、作業現場全体においてエリア・カバレッジ・タスクを実行するために必要となるランドマークの数である。例えば、特定された任務に区域分解が指定された場合、少なくとも１つのランドマークが作業現場内にある任意の所与の地点から見えることが必要となる。十分な数のランドマークがないと判定された場合、プロセスは複数の作業現場エリアを識別する（ステップ１１１０）。次いで、本プロセスは、複数のランドマークを、複数の作業現場エリアにおける第１作業現場エリアに配備する（ステップ１１１２）。本プロセスは、任務に対する複数のタスクが第１作業現場エリアにおいて完了したという指示を受ける（ステップ１１１４）。次いで、本プロセスは、複数のランドマークを回収し、これら複数のランドマークを次の作業現場エリアに配備する（ステップ１１１６）。本プロセスは、任務に対する複数のタスクが次の作業現場エリアにおいて完了したという指示を受ける（ステップ１１１８）。
次いで、本プロセスは、複数の作業現場エリアの中に、未だ行っていない作業現場エリアが他にもあるか否か判定する（ステップ１１２０）。未だ行っていない作業現場エリアが他にもあると判定されると、本プロセスはステップ１１１６に戻る。未だ行っていない作業現場エリアが他にはないと判定されると、本プロセスは複数のランドマークを回収する（ステップ１１２２）。
ステップ１１０８において、作業現場全体に配備するのに十分な数のランドマークがあると判定された場合、本プロセスは複数のランドマークを作業現場に配備する（ステップ１１２４）。次いで、本プロセスは、任務に対する複数のタスクが作業現場において完了したという指示を受け（ステップ１１２６）、複数のランドマークを回収する（ステップ１１２２）。次いで、本プロセスは、複数のランドマークを格納し（ステップ１１２４）、その後本プロセスは終了する。
これより図１２を参照すると、例示的な一実施形態による、規則によるランドマーク配置プロセスを図示するフローチャートが示されている。図１２におけるプロセスは、例えば、図１におけるランドマーク配備モジュール１１６のようなコンポーネントによって実現することができる。
このプロセスが開始すると、作業現場の周辺上に、位置確認のために第１ランドマークを位置決めする（ステップ１２０２）。本プロセスは、第１ランドマークまでの距離が、予め定められた誤差しきい値に達するまで、同時位置確認およびマッピング・プロセスを実行する（ステップ１２０４）。次いで、本プロセスは、周辺を一周したか否か判定する（ステップ１２０６）。
周辺を一周していないと判定された場合、本プロセスは、第１ランドマークから予め定められた誤差しきい値内のある距離に第２ランドマークを位置決めする（ステップ１２０８）。本プロセスは、第１ランドマークを回収し、第２ランドマークから予め定められた誤差しきい値内の前述した距離のところに、第１ランドマークを位置決めする（ステップ１２１０）。次いで、本プロセスはステップ１２０４に戻る。
周辺を一周したと判定された場合、本プロセスはステップ１２１２に進む。本プロセスは、作業現場がカバーされたか否か判定する（ステップ１２１２）。作業現場が未だカバーされていないと判定された場合、本プロセスは、カバーすべき残っている作業現場の内部エリアを特定する（ステップ１２１４）。本プロセスは、同時マッピングおよび位置確認プロセスを用いて、作業現場の内部エリア内においてランドマーク位置決めを計画および実行し（ステップ１２１６）、ステップ１２１２に戻る。ステップ１２１２において、作業現場がカバーされたと判定された場合、本プロセスはその後終了する。
これより図１３を参照すると、例示的な一実施形態にしたがって経路計画を実行するプロセスを図示するフローチャートが示されている。図１３におけるプロセスは、例えば、図３におけるナビゲーション・システム３００のプロセッサ・ユニット３０２のようなコンポーネントによって実現することができる。
このプロセスが開始すると、複数のランドマークを有する作業現場の作業現場地図を受け取る（ステップ１３０２）。複数のランドマークは、少なくとも１つのランドマークが作業現場の任意の位置から見えるように位置付けることができる。複数のランドマークは、例えば、限定ではなく、人によって、ロボットによって、自律的に、および／または任意のその他の適したランドマーク配置方法によって、作業現場に位置付けることができる。
例示的な一例では、作業現場地図は、図７における作業現場地図７０８のような、経路計画のない初期地図である場合もある。作業現場地図は、図７における地図データベース７０２のような地図データベースから引き出すこと、あるいは、例えば、ユーザまたはバック・オフィスから受け取ることができる。例示的な一例では、作業現場地図は、障害物、または境界線が、作業現場に精通するユーザによって示されている、作業現場の航空写真であってもよい。また、作業現場地図は、作業現場のランドマークの位置に印が付けられ、更にこの例示的な例ではユーザによって印を付けられた、直径および色というようなランドマーク属性を有することもできる。
本プロセスは、作業現場地図を用いて、作業現場に対し、複数のエリア・カバレッジ格子エレメントを有するエリア・カバレッジ格子地図を作成する（ステップ１３０４）。エリア・カバレッジ格子エレメントは、例えば、エリア・カバレッジ格子地図の複数のセクションとすることができる。例示的な一例では、エリア・カバレッジ格子地図は、作業現場地図から作成され、この場合、エリア・カバレッジ格子地図は、作業現場地図と同じ領域を表し、更に格子に分割されている。各エリア・カバレッジ格子エレメントのサイズは、予め定められていること、および／またはユーザによって選択することもできる。例えば、各エリア・カバレッジ格子エレメントは、作業現場においてエリア・カバレッジ・タスクを実行する候補となる自律車両のサイズの１／１０および２倍の間とすることができる。
次いで、本プロセスは、作業現場地図およびエリア・カバレッジ格子地図を用いて、この作業現場に合った経路計画を作成する（ステップ１３０６）。本プロセスは、作業現場地図上にある複数のランドマークに「未だ行っていない」の印を付け、複数のエリア・カバレッジ格子エレメントを「未カバー」(uncovered)として初期化する（ステップ１３０８）。例示的な一例では、作業現場地図を初期化するには、全ての指定ランドマークを未だ行っていないとして設定し、エリア・カバレッジ格子地図を初期化するには、全てのエリア・カバレッジ格子エレメントをゼロに設定する。本プロセスが進むに連れて、例えば、ランドマークから計算した距離内にある全てのエリアがカバーされたときに、ランドマークに既に行ったの印を付けることができる。計算した距離は、例えば、ランドマークのサイズ、視覚システムのパラメータ、および／または自律車両とランドマークとの間における最大許容距離誤差に基づくことができる。
例示的な一例では、エリアがカバーされたと見なされるのは、当該エリアにおける格子エレメントのある割合が、所与のしきい値よりも大きなカバレッジ値を有するときである。このカバレッジ値は、エリア・カバレッジ格子エレメントの値である。この値は、ゼロから開始して、少なくとも１つの値が得られるまで、自律車両、または自律車両運転者(effecter)がエリア・カバレッジ格子エレメントに位置することが示される毎に、ある量だけ増分される。
例示的な一例では、カバレッジ値にはゼロまたは１の値だけが発生し、ゼロは、エリア・カバレッジ格子エレメントがカバーされていないことを示し、１は、エリア・カバレッジ格子エレメントがカバーされていることを示す。別の例示的な例では、エリア・カバレッジ格子エレメントを増分する際に、自律車両位置測定における誤差を考慮することができる。この例示的な例では、現在計算中の自律車両位置にあるエリア・カバレッジ格子エレメントを１に設定するのではなく、ゼロと１との間の確率を、その位置にいることに割り当て、確率が低い程、隣接するエリア・カバレッジ格子エレメントに割り当てる。現在のおよび隣接するエリア・カバレッジ格子エレメントは、占有の確率にしたがって増分される。この例示的な例では、現在の占有確率の和が１になる。
次に、本プロセスは、経路計画を用いて、作業現場において自律車両によるエリア・カバレッジ・タスクを実行する（ステップ１３１０）。本プロセスは、作業現場地図上で未だ行っていないと印されているランドマークを特定する（ステップ１３１２）。本プロセスは、自律車両を未だ行っていないと印されているランドマークに移動させるために、メッセージを車両制御プロセスに送る（ステップ１３１４）。
本プロセスは、ランドマーク周囲の経路において、自律車両によるエリア・カバレッジ行動を実行する（ステップ１３１６）。図７におけるエリア・カバレッジ格子地図７１０のような、作業現場と関連のあるエリア・カバレッジ格子地図を、エリア・カバレッジ行動を実行するために用いられた自律車両について計算された各現在地に基づいて更新する。次いで、本プロセスは、障害物が検出されたか、または自律車両が円全体を通り抜けた (traverse)か否か判定する（ステップ１３１８）。障害物が発見されていない、または円全体を通り抜けていないと判定された場合、本プロセスはステップ１３１６に戻る。
障害物が検出された、または円全体を通り抜けたと判定された場合、本プロセスは、自律車両がランドマークから所与の距離だけ離れて移動できるか否か判定する（ステップ１３２０）。自律車両は、障害物により、または、例えば、距離計算誤差がしきい値を超過するために、ランドマークから所与の距離だけ離れて移動できない場合がある。自律車両がランドマークから所与の距離だけ離れて移動できると判定された場合、本プロセスは、自律車両をランドマークから所与の距離だけ離れて移動するように、メッセージを車両制御プロセスに送り、逆方向でエリア・カバレッジ行動を実行し（ステップ１３２２）、次いでプロセスはステップ１３１８に戻る。自律車両がランドマークから所与の距離だけ離れて移動できないと判定された場合、本プロセスは作業現場地図上でこのランドマークに「既に行った」の印を付ける（ステップ１３２４）。次いで、本プロセスは、作業現場地図上に、未だ「未だ行っていない」と印されているランドマークが残っているか否か判定する（ステップ１３２６）。作業現場地図上に、未だ「未だ行っていない」と印されているランドマークが１つでも残っていると判定された場合、本プロセスは、作業現場地図上で「未だ行っていない」と印されている次のランドマークを特定し（ステップ１３２８）、ステップ１３１４に戻る。
作業現場地図上に、未だ「未だ行っていない」と印されているランドマークが残っていないと判定された場合、本プロセスは、次に、「未カバー」と記されているエリア・カバレッジ格子エレメントが残っているか否か判定する（ステップ１３３０）。「未カバー」と記されているエリア・カバレッジ格子エレメントが１つでも残っていると判定されると、本プロセスは、未カバーと印されているエリア・カバレッジ格子エレメントと関連のある既に行ったのランドマークまで、経路計画に沿って進むように、メッセージを車両制御プロセスに送り（ステップ１３３２）、次いでステップ１３１６に戻る。「未カバー」と記されているエリア・カバレッジ格子エレメントが残っていないと判定された場合、本プロセスはその後終了する。
これより図１４を参照すると、例示的な一実施形態にしたがって同時位置測定およびマッピングを用いて経路計画を実行するプロセスを図示するフローチャートが示されている。図１４におけるプロセスは、例えば、図３における同時位置測定およびマッピング・プロセス３３４のような、コンポーネントによって実現することができる。
本プロセスが開始すると、複数のランドマーク属性および作業現場についての障害物情報を受け取る（ステップ１４０２）。ランドマーク属性は、例えば、限定ではなく、ランドマークの記述、画像、特性、および／または任意のその他の適した属性とすることができる。例示的な一例では、複数のランドマーク属性は、所与の直径ならびに赤、白、および青の色を有する円筒として、ランドマークを特定することができる。
本プロセスは、複数の格子エレメントを有するエリア・カバレッジ格子地図を作成する（ステップ１４０４）。次いで、本プロセスは作業現場の画像を取得する（ステップ１４０６）。この画像は、例えば、複数のカメラ３２２を用いる図３における視覚システム３２０のような、視覚システムを用いて取得することができる。本プロセスは、画像においてランドマークが特定されたか否か判定する（ステップ１４０８）。
画像においてランドマークが特定されていないと判定された場合、本プロセスは、複数のカメラを用いて、度単位の視野にゼロと１との間の値を乗算した積である値だけ回転させて、取得される追加画像において画像の重複ができるようにして、作業現場エリアにおいてランドマークを検索する（ステップ１４１０）。次いで、本プロセスは、取得された追加画像においてランドマークが特定されたか否か判定する（ステップ１４１２）。追加画像においてランドマークが特定されないと判定された場合、本プロセスは、複数のカメラが３６０度回転したか否か判定する（ステップ１４１４）。複数のカメラが３６０度回転したと判定された場合、本プロセスは誤差処理(error handling)を追加し（ステップ１４１６）、その後終了する。誤差処理とは、少なくとも１つのランドマークが、作業現場の全ての作業可能な部分から常に見えるという、ランドマークの規則を指す。少なくとも１つのランドマークを発見することができない場合、この規則は破られたことになり、本プロセスは終了する。
複数のカメラが３６０度回転していないと判定された場合、本プロセスはステップ１４１０に戻る。ステップ１４０８においてランドマークが画像において特定されたと判定された場合、またはステップ１４１２においてランドマークが追加画像において特定されたと判定された場合、本プロセスは、次に、特定されたランドマークが既に行ったものか否か判定する（ステップ１４１８）。ランドマークが既に行ったものである場合、エリア・カバレッジ格子マップには、「既に行った」と既に識別されているランドマークが印される。
特定されたランドマークが既に行ったものである場合、本プロセスは、全ての格子地図エレメントがカバーされているか否か判定する（ステップ１４２０）。格子地図エレメントがカバーされている場合、エリア・カバレッジ格子地図上でこれには「カバー済み」(covered)と印される。「未カバー」と印されているエリアがエリア・カバレッジ格子地図にある場合、カバーすべき到達可能な格子地図エレメントが残っていることになる。全ての格子地図エレメントがカバーされていると判定された場合、本プロセスはその後終了する。
全ての格子地図エレメントが未だカバーされていないと判定された場合、本プロセスは次の作業現場エリアに移動し、ランドマークを探すために次の画像を取得し（ステップ１４２２）、ステップ１４０８に戻る。
特定されたランドマークが未だ行っていないと判定された場合、本プロセスは、特定されたランドマークまでの経路計画を計算する（ステップ１４２４）。次いで、本プロセスは、自律車両の現在地および推定ランドマーク位置を、作業現場のエリア・カバレッジ格子地図上に印する（ステップ１４２６）。本プロセスは、経路計画を実行し、通り抜けられたエリア・カバレッジ格子エレメントに「カバー済み」と印を付け（ステップ１４２８）、ステップ１４２０に進む。
これより図１５を参照すると、例示的な一実施形態にしたがって、区域分解を用いてエリア・カバレッジ経路計画を実行するプロセスを図示するフローチャートが示されている。図１５におけるプロセスは、例えば、図３におけるナビゲーション・システム３００のようなコンポーネントによって実現することができる。
本プロセスが開始すると、ランドマークから所望の距離における、当該ランドマークの予測幅を画素単位で決定する（ステップ１５０２）。予測幅は、ランドマークの画像において、そのランドマークから所与の距離において特定されると予測されるランドマークの幅とすることができる。この予測幅は、例えば、画像を取り込むために用いられる複数のカメラについてのカメラ画像分解能、ランドマーク・データベースにおいて特定されているランドマークの既知の幅、ランドマークからの自律車両の目標距離、および画像を取り込むために用いられる複数のカメラの視野に基づいて幾何学的に計算することができる。本プロセスは、ランドマークを有する画像を特定する（ステップ１５０４）。この画像は、例えば、図３における視覚システム３２０のような、視覚システムを用いて特定することができる。本プロセスは、画像をフィルタ処理して、ランドマークのみから成るフィルタ処理画像を形成する（ステップ１５０６）。画像をフィルタ処理すると、例えば、画素ノイズを低減することができる。例示的な一例では、フィルタ処理は、例えば、視覚システム３２０の複数のカメラ３２２において偏光波長選択フィルタを用いて、光学的に行うことができる。他の例示的な例では、視覚システム３２０に実装したソフトウェアを用いて、波長選択フィルタ処理を行うことができる。更に別の例示的な例では、視覚システム３２０は、画素レベルのノイズを除去するためのメディアン・フィルタの適用によって、図３における複数の画像３２４をフィルタ処理することができる。メディアン・フィルタは、この例では、視覚システム３２０によって用いられるソフトウェア・プロセスであってもよい。
本プロセスは、オプションとして、フィルタ処理した画像において垂直方向に円筒状ランドマークの方位を正規化する（ステップ１５０８）。画像の正規化は、例えば、図３の視覚システム３２０および／またはプロセッサ・ユニット３０２を用いて実行することができる。例示的な一例では、ランドマークが円筒である場合、この円筒の軸を特定するように画像を処理することができる。次いで、この例では、特定した軸に対して直交に幅を計算する。
本プロセスは、フィルタ処理した画像を用いて、観察したランドマークの幅を画素単位で決定する（ステップ１５１０）。例示的な一例では、観察したランドマークの幅は、ステップ１５０８からの正規化したランドマークの１つの断面を用いて計算することができる。別の例示的な例では、観察したランドマークの幅は、画像において特定したランドマークの複数の断面の平均を取ることによって計算することができる。ランドマークを消すグレアが検出された例示的な一例では、大多数または複数の断面幅よりも遥かに小さい複数の断面幅を、幅の計算から欠落させることができる。
次いで、本プロセスは、観察幅が予測幅よりも大きいか否か判定する（ステップ１５１２）。観察幅が予測幅よりも大きくないと判定された場合、本プロセスは、観察幅が予測幅未満であるか否か判定する（ステップ１５１４）。観察幅が予測幅未満であると判定された場合、本プロセスは自律車両をランドマークに向けて方向転換するために、メッセージを車両制御プロセスに送る（ステップ１５１６）。観察幅が予測幅未満でないと判定された場合、本プロセスは、周辺または障害物が検出されたと判定する（ステップ１５１８）。
観察幅が予測幅よりも大きいと判定された場合、本プロセスは、自律車両をランドマークから遠ざけるように方向転換するために、メッセージを車両制御プロセスに送り（ステップ１５２０）、ステップ１５１８に進む。
周辺も障害物も検出されないと判定された場合、プロセスはステップ１５０４に戻る。周辺または障害物が検出されたと判定された場合、本プロセスはその後終了する。
これより図１６を参照すると、例示的な一実施形態にしたがって、区域分解を用いてエリア・カバレッジ経路計画を作成するプロセスを図示するフローチャートが示されている。図１６におけるプロセスは、例えば、図３におけるナビゲーション・システム３００のようなコンポーネントによって実現することができる。
本プロセスが開始すると、複数のランドマークを有する作業現場地図上の開始点を特定する（ステップ１６０２）。本プロセスは、複数のランドマークの中で第１ランドマークを特定する（ステップ１６０４）。本プロセスは、開始点から第１ランドマークを中心とする経路を開始し、第１ランドマークから予め定められた距離を維持して、第１円弧を形成する（ステップ１６０６）。本プロセスは、作業現場境界線が検出されたか否か判定する（ステップ１６０８）。
作業現場境界線が検出されたと判定された場合、本プロセスはこの作業現場境界線に沿って第１円弧から予め定められた幅だけ離れるように、経路を移動させる（ステップ１６１０）。次いで、プロセスは、第１ランドマークを中心とする経路を進み続けて、次の円弧を形成し（ステップ１６１２）、次いでステップ１６０８に戻る。
作業現場境界線が検出されていないと判定された場合、本プロセスは、障害物が検出されたか否か判定する（ステップ１６１４）。障害物が検出されていないと判定された場合、本プロセスはステップ１６０６に戻る。障害物が検出されたと判定された場合、本プロセスは、次のランドマークの近傍まで、経路を直線状とする（ステップ１６１６）。本プロセスは、次のランドマークを中心とする経路を進み続けて、複数の円弧を形成する（ステップ１６１８）。本プロセスは、経路が作業現場マップをカバーするまで反復的に繰り返す（ステップ１６２０）。次いで、本プロセスは経路計画を作成し（ステップ１６２２）、その後本プロセスは終了する。
図示した異なる実施形態におけるフローチャートおよびブロック図は、装置、方法、およびコンピュータ・プログラム製品の何らかの可能な実施態様のアーキテクチャ、機能、おおび動作を例示したものである。これに関して、フローチャートまたはブロック図における各ブロックは、コンピュータ使用可能または読み取り可能プログラム・コードのモジュール、セグメント、または一部を表すことができ、プログラム・コードは、指定された１つまたは複数の機能を実現するための１つ以上の実行可能命令を備えている。代替実施態様の中には、ブロックの中に印した１つまたは複数の機能が、図に印した順序通りには行われない場合もある。例えば、場合によっては、連続して示される２つのブロックを実質的に同時に実行することもあり、また、関与する機能に応じて、ブロックを逆の順序で実行することもあり得る。
異なる有利な実施形態は、全体的にハードウェアとした実施形態、全体的にソフトウェアとした実施形態、またはハードウェアおよびソフトウェア・エレメント双方を含む実施形態という形態をなすことができる。一部の実施形態はソフトウェアで実現され、これには、限定ではないが、例えば、ファームウェア、常駐ソフトウェア、およびマイクロコードというような形態を含む。
更に、異なる実施形態は、コンピュータあるいは命令を実行する任意のデバイスまたはシステムによって用いられる、またはこれと関係のあるプログラム・コードを提供するコンピュータ使用可能またはコンピュータ読み取り可能媒体からアクセス可能なコンピュータ・プログラム製品という形態をなすことができる。この開示に限って言えば、コンピュータ使用可能またはコンピュータ読み取り可能媒体は、一般に、命令実行システム、装置、またはデバイスによって用いられるプログラムまたはこれと関係のあるプログラムを収容、格納、伝達、伝搬、または移送することができる任意の有形装置とすることができる。
コンピュータ使用可能またはコンピュータ読み取り可能媒体は、例えば、限定ではなく、電子、磁気、光学、電磁、赤外線、または半導体システム、あるいは伝搬媒体とすることができる。コンピュータ読み取り可能媒体の非限定的例には、半導体またはソリッド・ステート・メモリ、磁気テープ、リムーバブル・コンピュータ・ディスケット、ランダム・アクセス・メモリ（ＲＡＭ）、リード・オンリ・メモリ（ＲＯＭ）、硬質磁気ディスク、および光ディスクが含まれる。光ディスクには、コンパクト・ディスク−リード・オンリ・メモリ（ＣＤ−ＲＯＭ）、コンパクト・ディスク−リード／ライト（ＣＤ−Ｒ／Ｗ）、およびＤＶＤを含むことができる。
更に、コンピュータ使用可能またはコンピュータ読み取り可能媒体は、コンピュータ読み取り可能または使用可能プログラム・コードを収容または格納することができ、このコンピュータ読み取り可能または使用可能プログラム・コードをコンピュータ上で実行すると、このコンピュータ読み取り可能または使用可能プログラム・コードの実行によって、コンピュータに別のコンピュータ読み取り可能または使用可能プログラム・コードを通信リンクを通じて送信させる。この通信リンクは、例えば、限定ではなく、物理的またはワイヤレスである媒体を用いることができる。
コンピュータ読み取り可能またはコンピュータ使用可能プログラム・コードを格納するおよび／または実行するのに適したデータ処理システムは、システム・バスのような通信ファブリックを通じてメモリ・エレメントに直接または間接的に結合されている１つ以上のプロセッサを含む。メモリ・エレメントは、プログラム・コードの実際の実行中に用いられるローカル・メモリ、バルク・ストレージ、およびコードの実行中にコードをバルク・ストレージから引き出すかもしれない回数を減らすために、少なくとも一部のコンピュータ読み取り可能またはコンピュータ使用可能プログラム・コードの一時的格納に備えたキャッシュ・メモリを含むことができる。
入力／出力即ちＩ／Ｏデバイスは、直接または介在するＩ／Ｏコントローラを介してシステムに結合することができる。これらのデバイスは、例えば、限定ではなく、キーボード、タッチ・スクリーン・ディスプレイ、およびポインティング・デバイスを含むことができる。異なる通信アダプタもシステムに結合して、データ処理システムを他のデータ処理システムあるいはリモート・プリンタまたは記憶デバイスに、介在する私的または公衆ネットワークを通じて結合することを可能にすることができる。モデムおよびネットワーク・アダプタの非限定的な例には、多くの現在入手可能なタイプの通信アダプタがある。
異なる有利な実施形態の記載は、例示および説明を目的として提示したのであって、網羅的であることも、実施形態を開示した形態に限定することを意図するのではない。多くの変更および変容も当業者には明白であろう。更に、異なる実施形態は、他の実施形態と比較して、異なる利点を提供することができる。選択された１つまたは複数の実施形態は、本発明の原理、実用的用途を最良に説明するため、そして当業者が本発明を、想定される個々の使用に適するような種々の変更を加えた種々の実施形態について理解することが可能となるために、選定し説明したのである。

Claims (13)

  1. ランドマーク配置方法であって、
    作業現場の地図を特定するステップと、
    前記作業現場に対して複数のタスクを有する任務を特定するステップと、
    前記作業現場の地図を用いて、前記任務に対しランドマーク位置決めおよび配置を決定するステップと、
    前記任務について決定した前記ランドマークの位置決めおよび配置を用いて、複数のランドマークを配備するステップと、
    を含む、方法。
  2. 請求項１記載の方法であって、更に
    前記作業現場全体に配備するために十分な数のランドマークが入手可能か否か判定するステップであって、前記十分な数が、前記作業現場全体においてエリア・カバレッジ・タスクを実行するのに必要となるランドマークの数である、ステップと、
    十分な数のランドマークが入手可能であるという判定に応答して、前記複数のランドマークを前記作業現場に配備するステップと、
    を含む、方法。
  3. 請求項２記載の方法であって、更に、
    前記任務に対する複数のタスクが前記作業現場において完了したことの指示を受けるステップと、
    前記複数のランドマークを前記作業現場から回収するステップと、
    を含む、方法。
  4. 請求項２記載の方法であって、更に、
    十分な数のランドマークが入手可能でないという判定に応答して、複数の作業現場エリアを特定するステップと、
    前記複数の作業現場エリアにおける第１作業現場エリアに、複数のランドマークを配備するステップと、
    前記任務に対する複数のタスクが前記第１作業現場において完了したことの指示を受けるステップと、
    前記複数のランドマークを回収し、これら複数のランドマークを次の作業現場エリアに配備するステップと、
    を含む、方法。
  5. 請求項４記載の方法であって、更に、
    前記任務に対する複数のタスクが前記次の作業現場エリアにおいて完了したことの指示を受けるステップと、
    前記複数の作業現場において、未だ行っていない作業現場エリアが他にもあるか否か判定するステップと、
    未だ行っていない作業現場エリアが他にもあるという判定に応答して、前記複数のランドマークを回収し、これら複数のランドマークを次の作業現場エリアに配備するステップと、
    を含む、方法。
  6. 請求項５記載の方法であって、更に、
    未だ行っていない作業現場エリアが他にはないという判定に応答して、前記複数のランドマークを回収するステップと、
    前記複数のランドマークを格納するステップと、
    を含む、方法。
  7. 規則によるランドマークの配置方法であって、
    作業現場の周辺上に、位置確認のために第１ランドマークを位置決めするステップと、
    前記第１ランドマークまでの距離が、予め定められたしきい値に達するまで、同時位置確認およびマッピング・プロセスを実行するステップと、
    前記周辺を一周したか否か判定するステップと、
    を含む、方法。
  8. 請求項７記載の方法であって、更に、
    前記周辺を一周していないという判定に応答して、前記第１ランドマークから前記予め定められた誤差しきい値内のある距離に第２ランドマークを位置決めするステップと、
    前記第１ランドマークを回収し、前記第２ランドマークから前記予め定められた誤差しきい値内の前記距離において、前記周辺上に前記第１ランドマークを位置決めするステップと、
    前記第１ランドマークまでの距離が予め定められたしきい値に達するまで、同時位置確認およびマッピング・プロセスを実行するステップと、
    を含む、方法。
  9. 請求項７記載の方法であって、更に、
    前記周辺を一周したという判定に応答して、前記作業現場がカバーされたか否か判定するステップを含む、方法。
  10. 請求項９記載の方法であって、更に、
    前記作業現場がカバーされていないという判定に応答して、カバーされるべき残りの作業現場の内部エリアを特定するステップと、
    前記同時マッピングおよび位置確認プロセスを用いて、前記作業現場の前記内部エリア内においてランドマーク位置決めを計画し実行するステップと、
    を含む、方法。
  11. ランドマーク位置決めおよび配置プロセスを有するランドマーク・コントローラと、
    複数の操作コンポーネントを有するランドマーク配備システムと、
    作業現場内にある複数の位置に配備されるように構成された複数の可搬型ランドマークと、
    を含む、装置。
  12. 請求項１１記載の装置において、前記ランドマーク位置決めおよび配置プロセスは、ランドマーク配置マップを作成し、更にランドマーク位置決め命令を発生する、装置。
  13. 請求項１１記載の装置において、前記複数の可搬型ランドマークは、更に、可動システムおよび複数の取付コンポーネントのうち少なくとも１つを含む、装置。
JP2010281226A 2009-12-17 2010-12-17 可搬型ランドマークの配備システムおよび方法 Withdrawn JP2011128158A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/640,937 2009-12-17
US12/640,937 US20110153338A1 (en) 2009-12-17 2009-12-17 System and method for deploying portable landmarks

Publications (1)

Publication Number Publication Date
JP2011128158A true JP2011128158A (ja) 2011-06-30

Family

ID=43768987

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010281226A Withdrawn JP2011128158A (ja) 2009-12-17 2010-12-17 可搬型ランドマークの配備システムおよび方法

Country Status (4)

Country Link
US (1) US20110153338A1 (ja)
EP (1) EP2336801A3 (ja)
JP (1) JP2011128158A (ja)
AU (1) AU2010252311A1 (ja)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8224516B2 (en) 2009-12-17 2012-07-17 Deere & Company System and method for area coverage using sector decomposition
US8635015B2 (en) * 2009-12-17 2014-01-21 Deere & Company Enhanced visual landmark for localization
US8295979B2 (en) * 2010-01-06 2012-10-23 Deere & Company Adaptive scheduling of a service robot
US8285460B2 (en) * 2010-01-06 2012-10-09 Deere & Company Varying irrigation scheduling based on height of vegetation
US8538577B2 (en) * 2010-03-05 2013-09-17 Crown Equipment Limited Method and apparatus for sensing object load engagement, transportation and disengagement by automated vehicles
CN103608740B (zh) 2011-04-11 2017-06-30 克朗设备公司 使用经协调路径规划器有效调度多个自动非完整车辆的方法和设备
US8655588B2 (en) 2011-05-26 2014-02-18 Crown Equipment Limited Method and apparatus for providing accurate localization for an industrial vehicle
WO2012166970A1 (en) * 2011-05-31 2012-12-06 John Bean Technologies Corporation Deep lane navigation system for automatic guided vehicles
US8548671B2 (en) 2011-06-06 2013-10-01 Crown Equipment Limited Method and apparatus for automatically calibrating vehicle parameters
US8594923B2 (en) 2011-06-14 2013-11-26 Crown Equipment Limited Method and apparatus for sharing map data associated with automated industrial vehicles
US8589012B2 (en) 2011-06-14 2013-11-19 Crown Equipment Limited Method and apparatus for facilitating map data processing for industrial vehicle navigation
US20140058634A1 (en) 2012-08-24 2014-02-27 Crown Equipment Limited Method and apparatus for using unique landmarks to locate industrial vehicles at start-up
US20130060461A1 (en) * 2011-09-07 2013-03-07 INRO Technologies Limited Method and apparatus for using pre-positioned objects to localize an industrial vehicle
US9056754B2 (en) * 2011-09-07 2015-06-16 Crown Equipment Limited Method and apparatus for using pre-positioned objects to localize an industrial vehicle
US9594380B2 (en) * 2012-03-06 2017-03-14 Travis Dorschel Path recording and navigation
EP2885683A4 (en) 2012-08-14 2016-06-01 Husqvarna Ab LIMIT DEFINITION SYSTEM FOR A ROBOTIC VEHICLE
US10113280B2 (en) * 2012-12-21 2018-10-30 Michael Todd Letsky Autonomous robot apparatus and method for controlling the same
WO2014101840A1 (zh) 2012-12-28 2014-07-03 苏州宝时得电动工具有限公司 自动割草系统
WO2015006600A1 (en) * 2013-07-10 2015-01-15 Agco Corporation Automating distribution of work in a field
US20150234767A1 (en) 2013-09-23 2015-08-20 Farmobile, Llc Farming data collection and exchange system
US9886036B2 (en) * 2014-02-10 2018-02-06 John Bean Technologies Corporation Routing of automated guided vehicles
EP2963519B1 (en) 2014-07-01 2016-09-28 The Boeing Company Mobile unmanned aerial vehicle infrastructure and management system and related method
US10609862B2 (en) 2014-09-23 2020-04-07 Positec Technology (China) Co., Ltd. Self-moving robot
US9788481B2 (en) * 2014-10-28 2017-10-17 Deere & Company Robotic mower navigation system
GB201419883D0 (en) * 2014-11-07 2014-12-24 F Robotics Acquisitions Ltd Domestic robotic system and method
US9864371B2 (en) 2015-03-10 2018-01-09 John Bean Technologies Corporation Automated guided vehicle system
CA3256986A1 (en) * 2015-12-06 2025-04-16 Robotic Lawn Care Sweden Ab Method and means for mowing lawns
CN106323288A (zh) * 2016-08-01 2017-01-11 杰发科技（合肥）有限公司 一种交通工具的定位和搜寻方法、装置以及移动终端
DE102016222664A1 (de) * 2016-11-17 2018-05-17 Robert Bosch Gmbh Verfahren zur Installation eines Lokalisierungssystems
US10761541B2 (en) * 2017-04-21 2020-09-01 X Development Llc Localization with negative mapping
EP3454079B1 (en) * 2017-09-12 2023-11-01 Aptiv Technologies Limited Method to determine the suitablility of a radar target as a positional landmark
KR102370493B1 (ko) * 2017-10-30 2022-03-04 현대자동차주식회사 로봇을 이용한 공유 모빌리티 시스템 및 제어방법
JP6840068B2 (ja) * 2017-12-12 2021-03-10 株式会社クボタ 収容装置
US20220350345A1 (en) * 2017-12-12 2022-11-03 Kubota Corporation Accommodation Device
CN108764739A (zh) * 2018-05-31 2018-11-06 西安艾润物联网技术服务有限责任公司 智能机器人控制系统及方法、可读存储介质
CN109946646A (zh) * 2019-03-18 2019-06-28 北斗万春（重庆）智能机器人研究院有限公司 智能割草机器人电子篱笆系统
KR20220061916A (ko) * 2019-05-06 2022-05-13 러기드 로보틱스 인크. 건설 현장들의 자율 네비게이션을 위한 모빌리티 플랫폼
US11231712B2 (en) 2019-06-12 2022-01-25 Ford Global Technologies, Llc Digital model rectification with sensing robot
US11220006B2 (en) 2019-06-24 2022-01-11 Ford Global Technologies, Llc Digital model rectification
US11247335B2 (en) 2019-07-18 2022-02-15 Caterpillar Inc. Semi-autonomous robot path planning
CN110663345B (zh) * 2019-10-24 2022-04-29 深圳拓邦股份有限公司 割草机器人割草控制方法、系统及装置
US12016257B2 (en) 2020-02-19 2024-06-25 Sabanto, Inc. Methods for detecting and clearing debris from planter gauge wheels, closing wheels and seed tubes
US12461083B2 (en) 2020-08-03 2025-11-04 Sabanto, Inc. Methods for improved agricultural procedures
US12384410B2 (en) 2021-03-05 2025-08-12 The Research Foundation For The State University Of New York Task-motion planning for safe and efficient urban driving
US12296694B2 (en) 2021-03-10 2025-05-13 Techtronic Cordless Gp Lawnmowers
US12535388B2 (en) 2021-10-29 2026-01-27 Deere & Company Apparatus, method and system for assessing field conditions
AU2022268338A1 (en) 2021-11-10 2023-05-25 Techtronic Cordless Gp Robotic lawn mowers
EP4270138A1 (en) 2022-04-28 2023-11-01 Techtronic Cordless GP Creation of a virtual boundary for a robotic garden tool
US12472611B2 (en) 2022-05-31 2025-11-18 Techtronic Cordless Gp Peg driver
AU2023204696A1 (en) 2022-07-19 2024-02-08 Techtronic Cordless Gp Display for controlling robotic tool
AU2023206123A1 (en) 2022-07-29 2024-02-15 Techtronic Cordless Gp Generation of a cryptography key for a robotic garden tool
CA3265362A1 (en) 2022-08-19 2024-02-22 Rugged Robotics Inc. MOBILITY PLATFORM FOR AUTONOMOUS CONSTRUCTION SITE NAVIGATION
EP4581442A1 (en) * 2022-09-02 2025-07-09 Volvo Autonomous Solutions AB A control system for controlling autonomous operation of an autonomous vehicle in an area
DE102024101090A1 (de) 2024-01-15 2025-07-17 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zur Ermittlung von Trajektoriendaten für die wiederholte Durchführung eines Fahrmanövers
US20250298412A1 (en) * 2024-03-25 2025-09-25 International Business Machines Corporation Facility navigation localization for mobile autonomous robot
US20250369772A1 (en) * 2024-05-30 2025-12-04 Caterpillar Inc. Perception-Based Navigation for Mobile Machines

Family Cites Families (85)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2200401A (en) * 1937-12-15 1940-05-14 United Shoe Machinery Corp Shoemaking
US3789198A (en) * 1972-04-10 1974-01-29 Boeing Co Vehicle location monitoring system
GB8313339D0 (en) * 1983-05-14 1983-06-22 Gen Electric Co Plc Vehicle guidance
US4674048A (en) * 1983-10-26 1987-06-16 Automax Kabushiki-Kaisha Multiple robot control system using grid coordinate system for tracking and completing travel over a mapped region containing obstructions
US4700301A (en) * 1983-11-02 1987-10-13 Dyke Howard L Method of automatically steering agricultural type vehicles
US4818107A (en) * 1986-05-21 1989-04-04 Kabushiki Kaisha Komatsu S Eisakusho System for measuring the position of a moving body
CA1285050C (en) * 1986-12-15 1991-06-18 Yoshizo Shibano Roadside beacon system
GB2218590B (en) * 1988-05-13 1992-05-20 Gen Electric Co Plc Automated vehicle control
US4918607A (en) * 1988-09-09 1990-04-17 Caterpillar Industrial Inc. Vehicle guidance system
US5086396A (en) * 1989-02-02 1992-02-04 Honeywell Inc. Apparatus and method for an aircraft navigation system having improved mission management and survivability capabilities
US5144685A (en) * 1989-03-31 1992-09-01 Honeywell Inc. Landmark recognition for autonomous mobile robots
US5016173A (en) * 1989-04-13 1991-05-14 Vanguard Imaging Ltd. Apparatus and method for monitoring visually accessible surfaces of the body
US5051906A (en) * 1989-06-07 1991-09-24 Transitions Research Corporation Mobile robot navigation employing retroreflective ceiling features
JPH0324606A (ja) * 1989-06-22 1991-02-01 Yutaka Kanayama 移動ロボットの経路指定方法
US5050771A (en) * 1989-07-31 1991-09-24 Field Control Systems, Inc. Repeatable pattern field spraying control
US6191813B1 (en) * 1990-04-11 2001-02-20 Canon Kabushiki Kaisha Image stabilizing device operable responsively to a state of optical apparatus using the same
US5477459A (en) * 1992-03-06 1995-12-19 Clegg; Philip M. Real time three-dimensional machine locating system
US5585626A (en) * 1992-07-28 1996-12-17 Patchen, Inc. Apparatus and method for determining a distance to an object in a field for the controlled release of chemicals on plants, weeds, trees or soil and/or guidance of farm vehicles
WO1995018432A1 (en) * 1993-12-30 1995-07-06 Concord, Inc. Field navigation system
IL113913A (en) * 1995-05-30 2000-02-29 Friendly Machines Ltd Navigation method and system
DE69606804T2 (de) * 1995-06-20 2000-06-15 Honeywell, Inc. Integriertes System zur Grundkollisionsvermeidung
JP2644706B2 (ja) * 1995-08-18 1997-08-25 工業技術院長 経路誘導システムおよび方法
US5802201A (en) * 1996-02-09 1998-09-01 The Trustees Of Columbia University In The City Of New York Robot system with vision apparatus and transparent grippers
EP0801885B1 (en) * 1996-04-19 2002-01-09 Carnegie-Mellon University Vision-based crop line tracking for harvesters
US5963663A (en) * 1996-07-08 1999-10-05 Sony Corporation Land mark recognition method for mobile robot navigation
US5850469A (en) * 1996-07-09 1998-12-15 General Electric Company Real time tracking of camera pose
US5995902A (en) * 1997-05-29 1999-11-30 Ag-Chem Equipment Co., Inc. Proactive swath planning system for assisting and guiding a vehicle operator
US6085147A (en) * 1997-09-26 2000-07-04 University Corporation For Atmospheric Research System for determination of optimal travel path in a multidimensional space
US6021374A (en) * 1997-10-09 2000-02-01 Mcdonnell Douglas Corporation Stand alone terrain conflict detector and operating methods therefor
IL124413A (en) * 1998-05-11 2001-05-20 Friendly Robotics Ltd System and method for area coverage with an autonomous robot
EP1098587A1 (de) * 1998-07-31 2001-05-16 Volker Sommer Haushaltsroboter zum automatischen staubsaugen von bodenflächen
JP2000172336A (ja) * 1998-09-29 2000-06-23 Toyota Motor Corp ガイドウェイ交通システム及びそのシステムに用いられる自動運転車両
US6112144A (en) * 1998-10-01 2000-08-29 Case Corporation Field characteristic marking system
DE10017357A1 (de) * 1999-04-09 2000-11-16 Asahi Optical Co Ltd Einrichtung zur Korrektion des Zitterns eines fokussierten Bildes
US6317690B1 (en) * 1999-06-28 2001-11-13 Min-Chung Gia Path planning, terrain avoidance and situation awareness system for general aviation
US6459989B1 (en) * 2000-03-03 2002-10-01 Sri International Portable integrated indoor and outdoor positioning system and method
EP1297691A2 (en) * 2000-03-07 2003-04-02 Sarnoff Corporation Camera pose estimation
US6291968B1 (en) * 2000-05-08 2001-09-18 Lear Corporation System for automatically charging the battery of a remote transmitter for use in a vehicle security system
US6556598B1 (en) * 2000-07-21 2003-04-29 Self-Guided Systems, Llc Laser guidance assembly for a vehicle
US6700482B2 (en) * 2000-09-29 2004-03-02 Honeywell International Inc. Alerting and notification system
TW546874B (en) * 2000-10-11 2003-08-11 Sony Corp Robot apparatus and its control method with a function of preventing an image from being stolen
US6539303B2 (en) * 2000-12-08 2003-03-25 Mcclure John A. GPS derived swathing guidance system
US7663333B2 (en) * 2001-06-12 2010-02-16 Irobot Corporation Method and system for multi-mode coverage for an autonomous robot
US6615570B2 (en) * 2001-06-28 2003-09-09 Deere & Company Header position control with forward contour prediction
DE10130665A1 (de) * 2001-06-28 2003-01-23 Deere & Co Vorrichtung zur Messung der Menge von auf einem Feld stehenden Pflanzen
US6748325B1 (en) * 2001-12-07 2004-06-08 Iwao Fujisaki Navigation system
US6807478B2 (en) * 2001-12-27 2004-10-19 Koninklijke Philips Electronics N.V. In-building navigation system
US6985903B2 (en) * 2002-01-25 2006-01-10 Qualcomm, Incorporated Method and system for storage and fast retrieval of digital terrain model elevations for use in positioning systems
US6678588B2 (en) * 2002-04-12 2004-01-13 Honeywell International Inc. Terrain augmented 3D flight path display for flight management systems
US6963800B1 (en) * 2002-05-10 2005-11-08 Solider Vision Routing soldiers around enemy attacks and battlefield obstructions
EP1563348A2 (en) * 2002-08-21 2005-08-17 Neal E. Solomon Systems, methods and apparatus for organizing groups of self-configurable mobile robotic agents in a multi-robotic system
KR100493159B1 (ko) * 2002-10-01 2005-06-02 삼성전자주식회사 이동체의 효율적 자기 위치 인식을 위한 랜드마크 및 이를이용한 자기 위치 인식 장치 및 방법
KR100500842B1 (ko) * 2002-10-31 2005-07-12 삼성광주전자 주식회사 로봇청소기와, 그 시스템 및 제어방법
US7251346B2 (en) * 2002-11-19 2007-07-31 Honda Motor Co., Ltd. Moving object detection device, moving object detection method, and moving object detection program
US7142956B2 (en) * 2004-03-19 2006-11-28 Hemisphere Gps Llc Automatic steering system and method
US7177737B2 (en) * 2002-12-17 2007-02-13 Evolution Robotics, Inc. Systems and methods for correction of drift via global localization with a visual landmark
SE526913C2 (sv) * 2003-01-02 2005-11-15 Arnex Navigation Systems Ab Förfarande i form av intelligenta funktioner för fordon och automatiska lastmaskiner gällande kartläggning av terräng och materialvolymer, hinderdetektering och styrning av fordon och arbetsredskap
KR100506533B1 (ko) * 2003-01-11 2005-08-05 삼성전자주식회사 이동로봇 및 그에 따른 자율주행 시스템 및 방법
JP4612280B2 (ja) * 2003-02-25 2011-01-12 本田技研工業株式会社 自動作業装置及び自動作業装置制御プログラム
US7228214B2 (en) * 2003-03-31 2007-06-05 Deere & Company Path planner and method for planning a path plan having a spiral component
US7216033B2 (en) * 2003-03-31 2007-05-08 Deere & Company Path planner and method for planning a contour path of a vehicle
US6934615B2 (en) * 2003-03-31 2005-08-23 Deere & Company Method and system for determining an efficient vehicle path
US6907336B2 (en) * 2003-03-31 2005-06-14 Deere & Company Method and system for efficiently traversing an area with a work vehicle
US7064810B2 (en) * 2003-09-15 2006-06-20 Deere & Company Optical range finder with directed attention
US7110881B2 (en) * 2003-10-07 2006-09-19 Deere & Company Modular path planner
US7079943B2 (en) * 2003-10-07 2006-07-18 Deere & Company Point-to-point path planning
US7024842B2 (en) * 2003-11-21 2006-04-11 Deere & Company Self-propelled mower having enhanced maneuverability
JP3841220B2 (ja) * 2004-01-30 2006-11-01 船井電機株式会社 自律走行ロボットクリーナー
US20050216182A1 (en) * 2004-03-24 2005-09-29 Hussain Talib S Vehicle routing and path planning
US7447593B2 (en) * 2004-03-26 2008-11-04 Raytheon Company System and method for adaptive path planning
US7164118B2 (en) * 2004-10-29 2007-01-16 Deere & Company Method and system for obstacle detection
JP4460528B2 (ja) * 2004-12-14 2010-05-12 本田技研工業株式会社 識別対象識別装置およびそれを備えたロボット
US7242791B2 (en) * 2005-01-04 2007-07-10 Deere & Company Method and system for guiding a vehicle with vision enhancement
US7248952B2 (en) * 2005-02-17 2007-07-24 Northrop Grumman Corporation Mixed integer linear programming trajectory generation for autonomous nap-of-the-earth flight in a threat environment
US7299056B2 (en) * 2005-02-23 2007-11-20 Deere & Company Vehicular navigation based on site specific sensor quality data
US7313404B2 (en) * 2005-02-23 2007-12-25 Deere & Company Vehicular navigation based on site specific sensor quality data
US7299057B2 (en) * 2005-02-23 2007-11-20 Deere & Company Vehicular navigation based on site specific sensor quality data
JP4456560B2 (ja) * 2005-12-12 2010-04-28 本田技研工業株式会社 脚式移動ロボット制御装置および脚式移動ロボット、並びに、脚式移動ロボット制御方法
JP4908020B2 (ja) * 2006-03-02 2012-04-04 本田技研工業株式会社 ハンド制御システム
WO2007143756A2 (en) * 2006-06-09 2007-12-13 Carnegie Mellon University System and method for autonomously convoying vehicles
US8174568B2 (en) * 2006-12-01 2012-05-08 Sri International Unified framework for precise vision-aided navigation
US8515460B2 (en) * 2007-02-12 2013-08-20 Microsoft Corporation Tagging data utilizing nearby device information
US7739034B2 (en) * 2007-04-17 2010-06-15 Itt Manufacturing Enterprises, Inc. Landmark navigation for vehicles using blinking optical beacons
US20090140926A1 (en) * 2007-12-04 2009-06-04 Elden Douglas Traster System and method for localization utilizing dynamically deployable beacons
US8116950B2 (en) * 2008-10-07 2012-02-14 Caterpillar Inc. Machine system and operating method for compacting a work area

Also Published As

Publication number Publication date
EP2336801A2 (en) 2011-06-22
US20110153338A1 (en) 2011-06-23
EP2336801A3 (en) 2011-08-31
AU2010252311A1 (en) 2011-07-07

Similar Documents

Publication Publication Date Title
JP2011128158A (ja) 可搬型ランドマークの配備システムおよび方法
US8989946B2 (en) System and method for area coverage using sector decomposition
EP4179400B1 (en) Autonomous machine navigation using reflections from subsurface objects
EP3833176B1 (en) Autonomous machine navigation and training using vision system
EP4104029B1 (en) Autonomous machine navigation with object detection and 3d point cloud
US20110046784A1 (en) Asymmetric stereo vision system
US8744626B2 (en) Managing autonomous machines across multiple areas
EP2287694B1 (en) Distributed visual guidance for a mobile robotic device
EP2390746A2 (en) Condition based keep-out for machines
WO2023274339A1 (zh) 自动工作系统

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131217

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20141031

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20141106