JP2019504418A - 移動物体の位置を判定するための方法およびシステム - Google Patents
移動物体の位置を判定するための方法およびシステム Download PDFInfo
- Publication number
- JP2019504418A JP2019504418A JP2018536268A JP2018536268A JP2019504418A JP 2019504418 A JP2019504418 A JP 2019504418A JP 2018536268 A JP2018536268 A JP 2018536268A JP 2018536268 A JP2018536268 A JP 2018536268A JP 2019504418 A JP2019504418 A JP 2019504418A
- Authority
- JP
- Japan
- Prior art keywords
- environment
- moving object
- point
- points
- norm
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 94
- 238000004590 computer program Methods 0.000 claims description 12
- 238000000926 separation method Methods 0.000 claims description 12
- 238000004891 communication Methods 0.000 claims description 3
- 238000005259 measurement Methods 0.000 description 31
- 238000004422 calculation algorithm Methods 0.000 description 13
- 238000004364 calculation method Methods 0.000 description 11
- 238000012937 correction Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 7
- 239000007787 solid Substances 0.000 description 6
- 230000007613 environmental effect Effects 0.000 description 5
- 238000007689 inspection Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000007547 defect Effects 0.000 description 3
- 238000011960 computer-aided design Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000003628 erosive effect Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000007620 mathematical function Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
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
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/02—Systems using the reflection of electromagnetic waves other than radio waves
- G01S17/06—Systems determining position data of a target
- G01S17/42—Simultaneous measurement of distance and other co-ordinates
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64F—GROUND OR AIRCRAFT-CARRIER-DECK INSTALLATIONS SPECIALLY ADAPTED FOR USE IN CONNECTION WITH AIRCRAFT; DESIGNING, MANUFACTURING, ASSEMBLING, CLEANING, MAINTAINING OR REPAIRING AIRCRAFT, NOT OTHERWISE PROVIDED FOR; HANDLING, TRANSPORTING, TESTING OR INSPECTING AIRCRAFT COMPONENTS, NOT OTHERWISE PROVIDED FOR
- B64F5/00—Designing, manufacturing, assembling, cleaning, maintaining or repairing aircraft, not otherwise provided for; Handling, transporting, testing or inspecting aircraft components, not otherwise provided for
- B64F5/60—Testing or inspecting aircraft components or systems
-
- 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
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/88—Lidar systems specially adapted for specific applications
- G01S17/89—Lidar systems specially adapted for specific applications for mapping or imaging
-
- 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/16—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using electromagnetic waves other than radio waves
-
- 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
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/48—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
- G01S7/4808—Evaluating distance, position or velocity data
-
- 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
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/48—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
- G01S7/481—Constructional features, e.g. arrangements of optical elements
- G01S7/4814—Constructional features, e.g. arrangements of optical elements of transmitters alone
- G01S7/4815—Constructional features, e.g. arrangements of optical elements of transmitters alone using multiple transmitters
-
- 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/10—Simultaneous control of position or course in three dimensions
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
- G05D1/106—Change initiated in response to external conditions, e.g. avoidance of elevated terrain or of no-fly zones
- G05D1/1064—Change initiated in response to external conditions, e.g. avoidance of elevated terrain or of no-fly zones specially adapted for avoiding collisions with other aircraft
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/10—Terrestrial scenes
- G06V20/13—Satellite images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/10—Terrestrial scenes
- G06V20/17—Terrestrial scenes taken from planes or by drones
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/60—Type of objects
- G06V20/64—Three-dimensional objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V2201/00—Indexing scheme relating to image or video recognition or understanding
- G06V2201/12—Acquisition of 3D measurements of objects
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Astronomy & Astrophysics (AREA)
- Automation & Control Theory (AREA)
- Manufacturing & Machinery (AREA)
- Transportation (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
本発明は、環境における基準系に基づく3Dモデルを形成する1組の幾何学的表面によりモデル化された環境に対して移動物体の相対位置を判定するため方法であって、移動物体の基準系における1組の画定された点を取得するために、少なくとも1つの方向において移動物体から環境までの複数の距離を測定するステップ(10)と、前述の1組の点と環境の3Dメッシュとの間の差異を評価するステップと、前述の差異から、環境の基準系における移動物体の相対位置を判定するステップ(20)と、を含む、方法に関する。
【選択図】図1
【選択図】図1
Description
本発明は、環境に対する移動物体の相対位置を判定するための方法に、および係るシステムに、関する。特に、本発明は、認識済みの環境(例えばその表面が検査対象となっている物体を含む格納庫など)における飛行ドローン(例えばマルチローター型またはヘリコプター型の無人空中輸送手段としても知られる飛行ロボット)または表面検査ロボットの位置を判定するための方法に、および係るシステムに、関する。
移動物体(例えば空間内を自律的に移動するドローンまたはロボットなど)は、移動物体が動き回る環境における移動物体自体の位置を持続的に認識することが必要である。
係る移動物体が開放環境(屋外)で動き回る場合、移動物体は通常、位置情報を使用して(例えば、全地球測位システム(GPS)により)測位される。係る位置情報の使用により高レベルの精度の達成が可能となる。
しかし全地球測位システムの主要な欠点は、屋内では動作しないことである。したがって屋内における移動物体の測位を可能とする解決策が求められてきた。
例えば、1つの提案される解決策は、移動物体の認識済み位置からスタートして、この認識済みのスタート位置から物体によりなされた移動を測定することにより、物体の位置を判定することであった。しかし、この解決策では、誤差を検出することが、すなわち時間の経過とともに移動の精度が失われることを検出することが、不可能である。係る誤差は時間の経過とともに蓄積され、その結果、測位が不正確になり、測位の修正は不可能である。さらに、この解決策では慣性基準装置が使用される。慣性基準装置は、良好なレベルの精度を有し、上で述べた誤差を最小化することが可能であるにもかかわらず、価格が高く、かつ重い(多くの場合1kgを越える)ため、飛行ドローンの使用に関しては不適合である。
代替的に、ビーコンのシステムを使用することも提案されてきた。係るビーコン・システム(例えば無線送受信器など)は環境内に予め配置される。このように移動物体に送受信器を装備することにより、他のビーコンに対する三角測量に関する技術により、移動物体の位置を推定することが可能である。しかし、ビーコンの配置が必要であり、ビーコンの位置を高い精度で判定する(較正により)必要があるため、この解決策は高額であると同時に実装にあたり長時間を要する。
これらの欠点のうちの少なくともいくつかを克服する、屋内測位を可能にするための解決策が求められてきた。
本発明の目的は、既知の測位方法および測位システムの欠点のうちの少なくともいくつかを克服することである。
特に、本発明の目的は、本発明の少なくとも1つの実施形態において、屋内環境における移動物体の測位を可能にする測位方法を提供することである。
本発明の目的は、少なくとも1つの実施形態において、パワーが低いプロセッサ上での実行が可能である、高速な測位方法を提供することでもある。
本発明の目的は、少なくとも1つの実施形態において、精度が高い測位方法を提供することでもある。
本発明の目的は、少なくとも1つの実施形態において、移動物体が移動する環境に対して変更を加えることがまったく要求されない測位方法を提供することでもある。
本発明の目的は、少なくとも1つの実施形態において、移動物体上に搭載可能な測位システムを提供することでもある。
以上を達成するために、本発明は、
− 移動物体の基準系における1組の画定された点を取得するために、少なくとも1つの方向における移動物体から環境までの複数の距離を測定するステップと、
− 前述の1組の点と環境の3Dモデルとの間の差異を評価するステップと、
− 前述の差異から、環境の基準系における移動物体の相対位置を判定するステップと
を含む、環境における基準系に基づく3Dモデルを形成する1組の幾何学的表面によりモデル化された環境に対して移動物体の相対位置を判定するための方法に関する。
− 移動物体の基準系における1組の画定された点を取得するために、少なくとも1つの方向における移動物体から環境までの複数の距離を測定するステップと、
− 前述の1組の点と環境の3Dモデルとの間の差異を評価するステップと、
− 前述の差異から、環境の基準系における移動物体の相対位置を判定するステップと
を含む、環境における基準系に基づく3Dモデルを形成する1組の幾何学的表面によりモデル化された環境に対して移動物体の相対位置を判定するための方法に関する。
したがって、本発明に係る方法は、ビーコンの配置を要求することなく、全体的または部分的に認識済みの環境における移動物体の測位を可能にする。「環境」という用語は、移動物体がその中で移動する体積と、前述の体積を構成する要素と、を意味するものと理解される(例えば、表面の検査が必要とされる航空機を収容する格納庫)。大きい寸法を有する要素に対して表面検査を実施するとき、検査対象の要素は、既知であり、コンピュータ支援設計(CAD)ソフトウェアにより3Dモデル化されうるか、または、他の用途のためにモデル化済みである。
この方法では、環境から移動物体までの距離の測定値が常時使用され、環境に対する移動物体の相対位置を判定することが可能である。例えば、検査目的のために航空機の周囲を飛行するドローンは、ドローン自体の位置を常時認識し、航空機の表面に欠陥が存在した場合には、ドローン自体の位置に対する当該欠陥の位置を判定し、したがって航空機上での当該欠陥の位置を特定し得るであろう。
したがって実装されたこの方法は、高速であり、実行のための資源に関しては費用効果が高く、移動物体に対する統合化された搭載が容易であり、エネルギーをほとんど消費せず、かつ、リアルタイム処理が可能である搭載型プロセッサを使用する。この方法の一部は、特に一度のみの実行を必要とし、移動物体の位置または測定距離に関わらないステップ(例えば、3Dモデル化にリンクされた前処理ステップ)は、移動物体の外部での実行が可能であり、それにより、これらのステップの結果は、処理されるステップの実行スピードが改善されるよう、搭載型プロセッサに提供される。
この方法の実行スピードは、実行の頻度を向上させることも可能であり、その結果、移動物体の位置が高速に追跡され、したがって前述の移動物体がより高速に移動することが可能であることが保証される。
この方法は、位置情報がないために特に屋内で有利であるにもかかわらず、認識済みの環境における改善された確度が要求される用途(例えば屋外の航空機、風力タービンの表面、乾ドック内の大型船舶の検査)のために屋外における使用も可能である。
本発明によれば、3Dモデルが3D多角形メッシュであり幾何学的表面が多角形であると有利である。
3D多角形メッシュを使用して3D環境をモデル化することにより、簡単なモデル化と、この方法の異なるステップのより高速な処理と、が可能となる。加えて、より複雑な幾何学的表面を含む3Dモデルは、当業者に周知である技術にしたがって、3D多角形メッシュによる近似が可能である。
本発明によれば、複数の距離を測定するステップは、少なくとも1つのレーザスキャナ(レーザ距離計としても知られる)により実行されると有利である。
本発明の以前の態様によれば、複数の距離を測定するステップは、交差する平面においてスキャンするよう構成された少なくとも2つのレーザスキャナにより実行されると有利である。
各追加的レーザスキャナは、他のレーザスキャナのスキャン表面に対して交差する平面においてスキャン動作を実行するよう構成されていると好適である。
本発明によれれば、1組の点と、環境の3Dモデルと、の間の差異を評価するステップは、
− 位置の推定値から、および移動物体の姿勢から、移動物体の基準系における1組の点を環境の基準系における点群に変換するステップと、
− 前述の点群における各点に対して、前述の点と環境の3Dモデルの表面との間のノルムを計算するステップと
を含むと有利である。
− 位置の推定値から、および移動物体の姿勢から、移動物体の基準系における1組の点を環境の基準系における点群に変換するステップと、
− 前述の点群における各点に対して、前述の点と環境の3Dモデルの表面との間のノルムを計算するステップと
を含むと有利である。
移動物体の姿勢は空間内における移動物体の方位に対応し、当業者に周知であるオイラー角θ、φ、およびψにより表現される。
本発明に係る方法は、前述の点群における各点に対して、前述の点と環境の3Dモデルの表面との間のノルムを計算するステップの前に、
− 環境における各点が複数の立方体に含まれるよう、環境を重畳立方体に分解するステップと、
− 各立方体に対して、立方体に対して非ゼロの交点を有する環境の3Dモデルの表面を判定するステップと
を含むと有利であり、前述の点群における各点に対して、前述の点と環境の3Dモデルの表面との間のノルムを形成するステップは、
− これらの立方体のうちの中心立方体とよばれる1つの立方体であって、点群における点がその中に配置され、かつ、点群における点がその表面の各表面から最も遠位にある、立方体を選択するステップと、
− 中心立方体に対して交点を有する、近接表面と呼ばれる表面のリストを取得するステップと、
− 点と各近接表面との間のノルムを計算するステップと、
− 近接表面から点に対して最も近位にある表面を判定するステップであって、前述の最も近位にある表面は、前述の表面と点との間のノルムが最低である表面であり、前述のノルムは、点と環境の3Dモデルとの間のノルムと考えられる、ステップと
を含む。
− 環境における各点が複数の立方体に含まれるよう、環境を重畳立方体に分解するステップと、
− 各立方体に対して、立方体に対して非ゼロの交点を有する環境の3Dモデルの表面を判定するステップと
を含むと有利であり、前述の点群における各点に対して、前述の点と環境の3Dモデルの表面との間のノルムを形成するステップは、
− これらの立方体のうちの中心立方体とよばれる1つの立方体であって、点群における点がその中に配置され、かつ、点群における点がその表面の各表面から最も遠位にある、立方体を選択するステップと、
− 中心立方体に対して交点を有する、近接表面と呼ばれる表面のリストを取得するステップと、
− 点と各近接表面との間のノルムを計算するステップと、
− 近接表面から点に対して最も近位にある表面を判定するステップであって、前述の最も近位にある表面は、前述の表面と点との間のノルムが最低である表面であり、前述のノルムは、点と環境の3Dモデルとの間のノルムと考えられる、ステップと
を含む。
環境を重畳立方体に分解するステップ、および、各立方体に対して、立方体に対して非ゼロの交点を有する環境の3Dモデルの表面を判定するステップは事前に実行され得、これらのステップの結果は、処理の高速化を図るために、移動物体のメモリに保存され得ると有利である。実際、これらのステップは、移動物体の位置にも、または、取得される距離測定値にも、リンクされない。
本発明のこの態様によれば、環境を立方体に分解するステップ、および、各点と近接表面との間のノルムを計算するステップは、各点と環境の3Dモデルとの間のノルムが高速に計算されること、および、資源に関して費用効果が高くなること、を可能にする。なぜなら、表面全体に対するノルムの計算よりもむしろ近接表面に対するノルムの計算のみが実行されるためである。
3Dモデルから点群までの距離は、点群における各点から3Dモデルまでの、特にこの点に対して最も近位にある3Dモデルの表面までの、ノルムの合計である。
本発明によれば、その点のノルムが所定閾値よりも大きい点(分離点とよばれる)は点群から抽出され、この方法は、障害物を検出するステップを含む。このステップではこれらの近接した分離点が一緒にグループ化されて、障害物を表す体積が形成され、前述の体積は記録されると有利である。
本発明のこの態様によれば、この方法は、移動物体が前述の障害物に接触することを防止するために、環境の3Dモデルに含まれない障害物に対応する点を分離すること、前述の点を処理すること、および、移動物体の測位を実施するときに前述の点を考慮すること、を可能する。障害物を示す体積は記録され、ナビゲーションの際に考慮されることが可能であり、移動物体が動き回るにつれて追跡されることが可能である。
本発明に係る方法は、環境の地面または天井に対応する点を点群から除去するステップを含むと有利である。
本発明のこの態様によれば、この方法は、移動物体の高度または係る高度の推定値が利用可能であるときにはほとんど利用価値がない環境の地面または天井に対応する点を点群から除去することにより、処理すべき点の個数を制限することを可能する。移動物体は、地面および天井が一定高度に対応することを認識し、地面または天井を形成する点を認識する必要がない。高度は、直接測定により、または推定により、認識が可能である。
したがってこの方法は、処理すべき点の個数が低減されているため、より高速である。
本発明に係る方法は、不明瞭または冗長な点を点群から除去するステップを含むと有利である。
本発明のこの態様によれば、この方法は、不明瞭または冗長な距離測定値に対応する点を点群から除去することにより、処理すべき点の個数を制限することを可能にする。不明瞭な点とは、表面の縁部上の点測定に、または、低い入射角を有する表面上の測定に、対応する点であり、これらの不明瞭な点は不正確であり得る。冗長な点とは、表面上に配置された点であって、点群が前述の表面を画成するにあたりすでに十分な点を含む、点である。
したがってこの方法は、処理すべき点の個数が低減されているため、より高速である。
本発明は、移動物体を移動させる少なくとも1つのステップを含む、環境においてナビゲートするための方法であって、移動物体の位置が、移動ステップの間、本発明に係る判定方法により判定されることを特徴とする、方法にも関する。
本発明は、移動物体を移動させる少なくとも1つのステップを含む、環境において移動物体をナビゲートするための方法であって、移動物体の位置および障害物に対応する体積の位置が本発明に係る判定方法により判定されること、および、この方法が障害物に対応する前述の体積を回避する少なくとも1つのステップを含むこと、を特徴とする、方法にも関する。
本発明は、環境における基準系に基づく3Dモデルによりモデル化された環境に対して移動物体の相対位置を判定するための、前述の移動物体上に搭載されたシステムであって、
− 移動物体の基準系における1組の画定された点を取得するために、少なくとも1つの方向において移動物体から環境までの複数の距離を測定するための手段と、
− 前述の1組の点と環境の3Dモデルとの間の差異を評価するためのモジュールと、
− 前述の差異から、環境の基準系における移動物体の相対位置を判定するためのモジュールと
を含むことを特徴とするシステムにも関する。
− 移動物体の基準系における1組の画定された点を取得するために、少なくとも1つの方向において移動物体から環境までの複数の距離を測定するための手段と、
− 前述の1組の点と環境の3Dモデルとの間の差異を評価するためのモジュールと、
− 前述の差異から、環境の基準系における移動物体の相対位置を判定するためのモジュールと
を含むことを特徴とするシステムにも関する。
この測定手段は例えば、モジュール上に搭載されたセンサであり、係るセンサの例としては、交差する平面においてスキャンするよう構成された少なくとも1つのレーザスキャナ(好適に2つのレーザスキャナ)、深度測定カメラ(赤−緑−青−深度(RGBD)型)、ステレオビジョン装置、ミリ波レーダなど、または前述のセンサの組み合わせが挙げられる。
距離を評価するためのモジュール、および移動物体の相対位置を判定するためのモジュールは、移動物体上に搭載される。しかし、測定距離に、または移動物体の位置に、リンクされないいくつかの計算は、別のコンピュータ上で実行され得、係る計算は、判定システムに含まれる異なる手段の処理スピードを改善するために、事前に判定システムに提供され得る。
本発明は、通信ネットワークからダウンロード可能であり、および/または、コンピュータ可読および/またはプロセッサ実行可能な媒体上に格納され得る、コンピュータ・プログラム製品であって、本発明に係る判定方法を実装するためのプログラム・コード命令を含むことを特徴とする、コンピュータ・プログラム製品にも関する。
この種類のコンピュータ・プログラム製品は、移動物体の位置を判定することを可能にする。ここで、係るコンピュータ・プログラム製品は高速で実行され、処理資源をあまり要求せず、したがって、低いエネルギー消費を有する。
本発明はコンピュータ可読格納手段にも関し、係るコンピュータ可読格納媒体は、完全にまたは部分的に取り外し可能であり、本発明に係る判定方法を実装するための1組のコンピュータ実行可能命令を含むコンピュータ・プログラムを格納する。
本発明に係る判定システムは、本発明に係る判定方法を実装すると有利である。
本発明に係る判定方法は、本発明に係るシステムにより実装されると有利である。
本発明は、通信ネットワークからダウンロード可能であり、および/または、コンピュータ可読および/またはプロセッサ実行可能な媒体上に格納され得る、コンピュータ・プログラム製品であって、本発明に係る判定方法を実装するためのプログラム・コード命令を含むことを特徴とする、コンピュータ・プログラム製品にも関する。
本発明はコンピュータ可読格納手段にも関し、係るコンピュータ可読格納媒体は、完全にまたは部分的に取り外し可能であり、本発明に係る判定方法を実装するための1組のコンピュータ実行可能命令を含むコンピュータ・プログラムを格納する。
本発明は、組み合わせにおいて前述のまたは後述の特徴の一部または全部により特徴付けられる、判定方法に、ナビゲーション方法に、システムに、コンピュータ・プログラム製品に、および、格納手段に、も関する。
本発明の他の目的、特徴、および長所は、以下に添付する図面と併せて、非限定的な事例として与えられる以下の説明を読むことにより、明らかとなるであろう。
以下の実施形態は例示である。以下の説明では、1つまたは複数の実施形態が参照されるが、このことは、それぞれの参照が同一の実施形態に関することを、または、これらの特徴が単一の実施形態のみに当てはまることを、必ずしも意味しない。他の実施形態を提供するために、異なる実施形態の単一の特徴を組み合わせることも可能である。図面では、縮尺および比率は、図示および明瞭化のために、厳格には尊重されない。
図1では、本発明の一実施形態に係る、環境における基準系に基づく3Dモデルを形成する1組の幾何学的表面によりモデル化された環境に対して移動物体の位置を判定するための方法が概略的に示されている。この判定方法の全部または一部は、本発明の一実施形態にしたがって、移動物体上に搭載された判定システムにより実装される。この判定方法は、3次元において移動し、かつ、ドローンなどの飛行物体(例えばヘリコプター型またはマルチローター型の)である、移動物体に対して有利に説明される。
この実施形態では、3Dモデルは3D多角形メッシュである。すなわち、3Dモデルを形成する幾何学的表面は多角形である。しかし本発明は、任意種類の3Dモデルにも、特に、より複雑な幾何学的表面(特に球体、円筒、楕円、および円錐)を使用する3Dモデルにも、適用される。
判定方法は、少なくとも1つの方向において移動物体から環境までの複数の距離を測定するための手段を使用して、移動物体の基準系における1組の画定された点を取得するために、少なくとも1つの方向において移動物体から環境までの複数の距離を測定する第1ステップ10を含む。
前述の測定手段は例えばセンサであり、係るセンサの例としては、交差する平面においてスキャンする少なくとも1つのレーザスキャナ(好適に2つのレーザスキャナ)、深度測定カメラ(赤−緑−青−深度(RGBD)型)、ステレオビジョン装置、ミリ波レーダなど、または前述のセンサの組み合わせが挙げられる。
距離測定値は、移動物体の基準系に基づき、かつ、移動物体上の認識済みの点(通常は、移動物体の重心に対して既知である測定手段の位置)に関する、ペア(立体角、および、この立体角における測定距離)の形態にある。
レーザスキャナは、例えば、低い角度ピッチ(例えば0.25°)で広い角度範囲(270°以上)にわたり、距離測定を実施し得る。それにより多数のペア(立体角、および距離)の取得が可能である。複数の、異なる方位を有するレーザスキャナ、および/またはミラーを使用することにより、異なる平面における測定値を得ることが可能である。
他の実施形態によれば、RGBDカメラもしくはステレオビジョン・カメラなどの取得手段、または、レーダ型もしくはソナー型の取得手段は、スキャンの実行を必要とすることなく、いくつかの次元にわたり距離測定を取得することが可能である。
これらのペア(立体角、および距離)は移動物体の基準系における1組の点を形成する。係るペアは、移動物体の基準系における1組の点における点の球面座標に対応する。
次にこの方法は、環境の地面または天井に対応する点を点群から除去するためのモジュールにより、環境の地面または天井に対応する点を点群から除去する、任意選択によるステップ12を含む。
全測定距離から、地面または天井に対応する測定距離を抽出することにより、判定方法の残りの部分において考慮すべき距離の個数を減少させることが可能である。
この抽出においては、移動物体の姿勢を認識することが必要である。この抽出においては、一実施形態では、移動物体の高度を認識することが必要であり(係る高度は特定のセンサにより測定される)、または、移動物体の高度を推定することが必要である(係る推定は、移動物体の以前の位置から、この最終位置からの近似的な移動を考慮に入れて、導き出される)。
この姿勢から、第1の事例では、移動物体の基準系におけるペア(立体角、距離)に関連付けられた各点の高さを判定すること、すなわち、移動物体から上向きに向けられ、かつ、移動物体から発する、垂直Oz軸に沿った座標を求めること、が可能である。したがって、正のZ座標にある点は移動物体の上方にあり、負のZ座標にある点は移動物体の下方にある。
次に、中心ZCおよび振幅2DZを有する区間[ZC−DZ,ZC+DZ]が、各表面(通常は地面および天井)に対して構築される。値DZは定数(例えば10cm)であってもよく、または垂直速さVZの関数であってもよい。例えばDZ=DZmin+K×|VZ|である。式中|VZ|はVZの絶対値を示し、DZminおよびKは係数である。
第1の実施形態によれば、ZCは、移動物体の高度を使用して、次のように計算される。
− 地面に対しては、ZC=−ZEである。式中、ZEは、地面に対する移動物体の高度である。
− 天井に対しては、ZC=H−ZEである。式中、Hは天井の高さである。
− 地面に対しては、ZC=−ZEである。式中、ZEは、地面に対する移動物体の高度である。
− 天井に対しては、ZC=H−ZEである。式中、Hは天井の高さである。
第2の実施形態によれば、ZCは点の座標Zから、次のように直接的に計算される。
− 地面に対しては、ZC=(全Z座標の最小値)+DZである。
− 天井に対しては、ZC=(全Z座標の最大値)−DZである。
− 地面に対しては、ZC=(全Z座標の最小値)+DZである。
− 天井に対しては、ZC=(全Z座標の最大値)−DZである。
第1の実施形態は、全部の点の最小値または最大値を計算する必要なく区間をただちに知ることができるため、より高速であるという利点を有し、地面または天井に「穴」が存在する場合でさえも動作するという利点を有する。
第2の実施形態は、移動物体の高度を使用しないという利点を有し、特に、高度の推定がもはや動作しない場合でさえも動作することが可能である。
第3の、好適な実施形態では、良好な推定値が利用可能である場合には第1の実施形態が使用され、良好な推定値が利用可能でない場合には第2の実施形態が使用される。
最終的に、これらの点に対する垂直座標がこの区間内に含まれる全部の点が抽出される。
前述の抽出された点は、前述の点の垂直座標に対してRANSAC型のアルゴリズムを適用することにより、高度に関する新しい推定を実行するためにも使用され得る。このRANSAC型のアルゴリズムでは、全部の垂直座標の平均値が計算され、これらの点に対する垂直座標がその平均値から最も大きく逸脱している点のうちの所定のパーセンテージ(例えば10%)が除去され、残りの点から平均値が再計算され、前述の平均値が、地面に対応する点に対する地面の高さの推定値、および天井に対応する点に対する天井の高さの推定値となる。
次に、この方法は、不明瞭または冗長な点を点群から除去するための手段を使用して、不明瞭または冗長な点を点群から除去する、任意選択によるステップ14を含む。
このステップは、いくつかの目的を有し、第1の目的は、あまりに似た測定距離(例えば同一の平面を表す1組の測定距離)が複製されることを防止することである。1つの平坦表面を画定するために数百の点を保持することは不要である。
第2の目的は、特に距離測定手段がスキャンにより測定を実行するレーザスキャナである場合に、信頼性が低い測定距離の個数を減少させることである。例えば、近接した立体角に対して、測定距離は、環境が非常に遠位にある表面を含む場合、顕著に変動し得、前述の長い距離間の中間点は不正確であり得る。さらに、それに対してスキャナのレーザが低い(0°に近い)入射角を有する表面に関する測定値は不正確であり得る。
第3の目的は、一貫した結果を得るために、全部の方向における最小個数の点が存在することを保証することである。
これらの目的を満足するために、距離を除去するステップは、
− 非不明瞭スコアS1=f1(最も近接した縁部までの距離/測定距離)を割り当てるステップ(f1は、例えば、0(縁部に対して非常に近い)〜1(縁部から非常に遠い)の範囲の数値を返すガウス関数)と、
− 非不明瞭スコアS2=f2(入射角)を割り当てるステップ(f2は、例えば、0(0°の見通し角)〜1(90°の直交角)の範囲の数値を返すガウス関数)と、
− 0〜1の範囲のグローバル・スコアS=S1×S2が形成されるよう、これらのスコアを組み合わせるステップと、
− 球の角度区域により、これらの測定値を分解する(例えば30°×30°の(360/30)2=144の角度区域)ステップと、
− 各角度区域に対して、当該角度区域の測定値のグローバル・スコアが事前決定された閾値(例えば0.5)より大きい間、最良のグローバル・スコアを有する測定値を選択し、この点に最も近い近接したP点(例えばP=20)を除去するステップ(好適には、選択された測定値に非常に近い点は、除去される前に、前述の選択された測定値を統合するために使用され得る。この統合は、例えば、3点に対する平均または中央値である)と
を含む。
− 非不明瞭スコアS1=f1(最も近接した縁部までの距離/測定距離)を割り当てるステップ(f1は、例えば、0(縁部に対して非常に近い)〜1(縁部から非常に遠い)の範囲の数値を返すガウス関数)と、
− 非不明瞭スコアS2=f2(入射角)を割り当てるステップ(f2は、例えば、0(0°の見通し角)〜1(90°の直交角)の範囲の数値を返すガウス関数)と、
− 0〜1の範囲のグローバル・スコアS=S1×S2が形成されるよう、これらのスコアを組み合わせるステップと、
− 球の角度区域により、これらの測定値を分解する(例えば30°×30°の(360/30)2=144の角度区域)ステップと、
− 各角度区域に対して、当該角度区域の測定値のグローバル・スコアが事前決定された閾値(例えば0.5)より大きい間、最良のグローバル・スコアを有する測定値を選択し、この点に最も近い近接したP点(例えばP=20)を除去するステップ(好適には、選択された測定値に非常に近い点は、除去される前に、前述の選択された測定値を統合するために使用され得る。この統合は、例えば、3点に対する平均または中央値である)と
を含む。
かくして、距離測定値の低減されたリストが得られる。それにより、不正確であり得るデータが除去され、各角度区域において十分な個数の点が保たれる一方で、以下のステップの処理の高速化が可能となる。
次に、この方法は、前述の1組の点と環境の3Dメッシュとの間の差異を評価するステップと、前述の差異から、環境の基準系における移動物体の相対位置を判定するステップ20と、を含む。これらのステップは、移動物体の位置を精緻化することが可能となるよう、ループにおいて数回実行され得る。
前述の1組の点と環境の3Dメッシュとの間の差異を評価するステップは、移動物体の位置の推定から、移動物体の基準系における1組の点を、環境の基準系における点群に変換するステップ16と、前述の点群の各点に対して、前述の点と環境の3Dモデルの表面との間のノルムを計算するステップ18と、を含む。
この変換は、移動物体の位置および姿勢の推定値に基づいて、環境の基準系に対する移動物体の基準系の基底行列の変化を判定することにより実行される。環境の基準系は、好適には、Oxyz型の正規直交基準系である。
移動物体の位置は、この実施形態にしたがって、いくつかの異なる方法で推定され得る。
移動物体の姿勢は一般に、慣性システム(例えば低コスト慣性測定システムなど)を使用して認識される。
この方法がすでに実装されている場合、この方法により提供される最終位置が位置推定値として使用され得る。この最終位置は、移動物体が例えば加速度計により移動物体の速さおよび移動方向を近似的に認識している場合、精緻化され得る。
この方法がまだ実装されていない(通常、移動物体がスタートし、この方法が最初に起動された)場合、以下の方法が、初期位置(x,y,z,ψ)を判定するために使用されるであろう。
移動物体の初期位置および方位が確立された(移動物体が、正確な既知の位置および方向に配置された)場合、この位置および方位は、移動物体の位置の推定値として提供され、判定方法の以下のステップは固定された回数(例えば5回)実行され、この位置の一貫性が検証される。各点と環境の表面とのノルムの平均を表す精度指標(以下で説明される)が閾値より低く(例えば平均距離が20cmより小さく)、かつ、その点と環境との間のノルムが最大距離より小さい点のパーセンテージが閾値より大きい(例えば75%より大きい)場合、位置は一貫性を有するものとみなされる。位置が一貫性を有する場合、位置は、位置の推定値として使用され、位置が一貫性を有さない場合、以下の方法(メッシュ方法と呼ばれる)が使用される。
初期位置および方位が特定されない場合、唯一の情報は、地面に対する移動物体の高さ(すなわち高度)であり、これはhで表される。したがって、ドローンが平面の方程式z=hにあることが知られる。この平面(環境が有限のサイズを有するため実際には長方形である)は、特定間隔(例えば1m)でメッシュ化され、その各点は、この方法の以下のステップで使用される位置の推定値を構成する。方位の推定値が利用可能である(例えば磁界を有する屋外)場合、前述の推定値が使用される。係る推定値が利用可能でない場合、移動物体の方位ψが、例えば20°の間隔を使用して離散化される。各ペア(位置、および方位)が、この方法の以下のステップを開始するために提供され、これらのステップは固定された回数(例えば5回)実行される。1つのペアが上記で定義された一貫性基準を満足すると、係るペアはただちに初期位置の推定値として使用される。
いくつかの環境では、移動物体の初期位置を近似的に判定することが可能である。例えば、環境が航空機を含む場合、移動物体の航空機の機体との間の距離、および/または移動物体の航空機の翼との間の距離を抽出することが可能であり、それにより、テストされるべき点の個数を顕著に限定することが可能である。
以前の位置推定値が利用可能である場合、近接した位置が優先的にテストされるであろう。
加えてメッシュ化方法では、移動物体が移動するにつれて移動物体の位置が失われた場合、有効な位置を見出すことが可能である。有効位置を見出すにあたり、検索メッシュは、最後に認識された位置を中心とする球体上の点から構成される(前述の球体は、例えば1mの半径を有する)。同様に、最後に認識された位置に最も近位にある点が優先的にテストされるであろう。このアルゴリズムは、一貫性基準を確認する位置が見出されるまで、反復される。当該の球体上で点がまったく見出されない場合、その半径は(例えば1mの間隔で)増加され、アルゴリズムは再スタートされる。
さらに高度の推定値は、環境の地面に対応する測定距離を抽出する任意選択によるステップの結果から、当該のステップが実行された場合、生じ得る。
環境の3Dメッシュは、例えば、環境の表面の近似を形成するために組み合わされた1組の多角形の形態における環境の表現である。これらの多角形は、例えば、三角形または四角形である。
前述の点群における各点に対して、前述の点と環境の3Dメッシュの多角形との間のノルムを計算するステップ18の目的は、点群における各点に対して、この点と最も近位にある多角形とのノルムを判定すること、および、係る判定から、測定された位置を環境の基準系における点群に変換するステップにおける位置の誤差を表す点群と3Dメッシュとのノルムを推定すること、である。
これを実行するために、環境の3Dメッシュ(参照符号100により表される)は、環境全体をカバーする重畳立方体を含む立方体パターンにより事前に分割される。環境内の各点が複数の立方体内に含まれるよう環境を重畳立方体に分割する前述のステップは、以下のステップ、すなわち、
− 環境を、サイズが等しく、重なり合わず、かつ、環境の全体をカバーする隣接する立方体(例えば、立方体の側面の長さが1m)のパターンに分割するステップと、
− 立方体パターンを複製し、立方体の複製を環境の基準系のOx軸に沿って半分の長さだけ並進させるステップ(したがって初期パターンの2倍の個数の立方体が取得される)と、
− 新しい立方体パターンを複製し、立方体の複製を環境の基準系のOy軸に沿って半分の長さだけ並進させるステップ(したがって先行するステップの2倍の個数の立方体が取得され、初期パターンの4倍の個数の立方体が取得される)と、
− 新しい立方体パターンを複製し、立方体の複製を環境の基準系のOz軸に沿って半分の長さだけ並進させるステップ(したがって先行するステップの2倍の個数の立方体が取得され、初期パターンの8倍の個数の立方体が取得される)と
の後に実行される。
− 環境を、サイズが等しく、重なり合わず、かつ、環境の全体をカバーする隣接する立方体(例えば、立方体の側面の長さが1m)のパターンに分割するステップと、
− 立方体パターンを複製し、立方体の複製を環境の基準系のOx軸に沿って半分の長さだけ並進させるステップ(したがって初期パターンの2倍の個数の立方体が取得される)と、
− 新しい立方体パターンを複製し、立方体の複製を環境の基準系のOy軸に沿って半分の長さだけ並進させるステップ(したがって先行するステップの2倍の個数の立方体が取得され、初期パターンの4倍の個数の立方体が取得される)と、
− 新しい立方体パターンを複製し、立方体の複製を環境の基準系のOz軸に沿って半分の長さだけ並進させるステップ(したがって先行するステップの2倍の個数の立方体が取得され、初期パターンの8倍の個数の立方体が取得される)と
の後に実行される。
この立方体パターンのために、立方体の表面に含まれず、かつ、環境の縁部にない、環境内の任意の点は、正確に8個の立方体内に存在し、これらの8個の立方体のうち、中心立方体と呼ばれる1つの立方体がつねに存在する。この中心立方体では、点は前述の立方体の各表面から最も遠位にあり、すなわち、立方体の各表面の縁部長さの1/4(1m縁部を有する立方体に対して25cm)よりも遠位にある。
立方体パターンにおける立方体のリストは、その点に対する座標が環境の基準系において表現される点に対して、簡単な数式により、この点に対する中心立方体が容易に見出されることが可能であり、立方体が環境におけるそれらの位置にリンクされた添え字を有するよう、組織されると有利である。
次にこの方法は、各立方体に対して、この立方体に対して非ゼロの交点を有する環境の3Dメッシュの多角形を判定するステップを含む。このステップでは、各立方体に対して、立方体の体積との交点が非ゼロである多角形(すなわち、立方体に含まれる多角形、または立方体の少なくとも1つの表面と交差する多角形)を取得するために、多角形のリストがスキャンされる。このステップの結果は搭載システムに対して高速なアクセスが可能となるよう、格納される。この方法は、どの表面が立方体に対して非ゼロの交点を有するかを定めるために、表面のリストにも同様に当てはまるであろう。
環境を重畳立方体に分割するステップ、および、各立方体に対して、その立方体に対して非ゼロの交点を有する環境の3Dメッシュの多角形を判定するステップは、距離測定にまたは移動物体の位置にリンクされず、かつ、環境に対して1度実行され得るステップである。したがって、これらのステップは外部コンピュータにより実行され得、添え字が添付された立方体と、この立方体に対して交点を有する各添え字が添付された立方体に関連付けられた三角形と、のリストを含む結果が、搭載システムにより格納される。
この方法は、前述の点群における各点に対して、前述の点と環境の3Dメッシュの多角形との間のノルムを計算するステップ18において、立方体のうちの、点群における点がその各表面から最も遠位にある中心立方体と呼ばれる1つの立方体を選択するステップを含む。上記の立方体の優先的な添え字添付により、中心立方体は、点の座標により高速に判定される。例えば座標(xp,yP,zP)を有する点Pに対する立方体の添え字を判定するための計算は次の式のようになる。
添え字=K1+K2×Floor(xp/L)+K3×Floor(yp/L)+K4×Floor(zp/L)
式中、K1、K2、K3、K4は、メッシュの位置およびそのサイズの関数としての整数であり、Lは立方体の縁部の半分の長さであり、Floor()は整数部分数学的関数である。
添え字=K1+K2×Floor(xp/L)+K3×Floor(yp/L)+K4×Floor(zp/L)
式中、K1、K2、K3、K4は、メッシュの位置およびそのサイズの関数としての整数であり、Lは立方体の縁部の半分の長さであり、Floor()は整数部分数学的関数である。
次に、この方法は、近接多角形と呼ばれる、中心立方体に対して交点を有する多角形のリストを取得するステップを含む。これらの多角形は、各立方体に対して、その立方体が非ゼロの交点を有する多角形をリンクする上記の格納により、中心立方体から高速に取得される。
リストが多角形をまったく含まない場合、この点は分離点と呼ばれ、1組の点と環境の3Dメッシュとの間の距離を評価するステップの残りの部分のために、点のリストから除去される。分離点は、分離点のリストにおいて、一緒にグループ化される。それにより障害物を検出することが可能となる。
次にこの方法は、点と各近接多角形との間のノルムを計算するステップを含む。
例えば多角形が三角形である場合、各ノルムは次のように計算される。
すなわち:
− Pは、それ自体と三角形との間のノルムが計算される点であり、
− 次の式により構成された頂点A、B、およびCを有する三角形T
T(s,t)=A+sB+tC 式中(s,t)∈D={(s,t),t∈[0.1],s+t≦1}
− 三角形の点T(s,t)におけるPの距離の2乗は、次の式で与えられる。
Q(s,t)=|T(s,t)−P|2
すなわち:
− Pは、それ自体と三角形との間のノルムが計算される点であり、
− 次の式により構成された頂点A、B、およびCを有する三角形T
T(s,t)=A+sB+tC 式中(s,t)∈D={(s,t),t∈[0.1],s+t≦1}
− 三角形の点T(s,t)におけるPの距離の2乗は、次の式で与えられる。
Q(s,t)=|T(s,t)−P|2
アルゴリズムの目的は、Qを最小化する点に対応するペア(s,t)を見出すことである。三角形の点のノルムを高速に計算するためのアルゴリズムは、以下の通りである。
1.Qの勾配を最小化し、候補点と呼ばれる点を画定する、ペア(s,t)を計算すること。
2.候補点が三角形に属す(したがってsおよびtがDに属す)場合、最小化するペア(s,t)は見出されず、アルゴリズムは終了される。
3.候補点が三角形内にない場合、Qの最小値は三角形の辺において実現される。
この場合、候補点は、三角形により画定される平面上へのPの正射影であるが、この点は三角形により囲まれる表面に属さない。
したがって三角形により画定される平面内の空間は図2を参照して示されるように複数の領域に区画化され、図2は、三角形ABCを示し、2D基準系(A,s,t)上にある。したがって、候補点は、領域1〜6(それぞれ、R1、R2、R3、R4、R5、R6の参照番号が与えられている)、上述の点2に対応する領域0(参照番号R0で示される)のうちの1つの領域内にある。
4.候補点のsおよびtの値にしたがって、対応する領域を判定すること。すなわち、簡単な幾何学的考慮は直接的に候補点に対応する領域を与える。例えばs≦0かつt≦0である場合、候補点は領域4内にある。
5.候補点までの距離を最小化する三角形の輪郭線上の、最小化点と呼ばれる点を判定すること。
−領域1:Qのレベルにおける曲線は、候補点を中心とする楕円である。したがって勾配がこのエリアにおいてそれ自体を無効化するならば最小化点は[CB]上に配置される。この場合、最小化ペア(s,t)はCまたはBにおいて得られる。アルゴリズムは終了する。
−領域2:Qのレベルにおける曲線は楕円であり、したがって最小化点は[CA]上または[CB]上に配置される。CにおけるQの勾配に関する幾何学的考慮は、最小点が[CA]上または[CB]上にあるかどうか判定することを可能にする。領域1と同一の原理にしたがって、その区域における勾配の無効性または非無効性は、最小化ペア(s,t)を得ることを可能にする。アルゴリズムは終了する。
−領域3および5:論拠は領域1に対するものと同様である。
−領域4および6:論拠は領域2に対するものと同様である。
1.Qの勾配を最小化し、候補点と呼ばれる点を画定する、ペア(s,t)を計算すること。
2.候補点が三角形に属す(したがってsおよびtがDに属す)場合、最小化するペア(s,t)は見出されず、アルゴリズムは終了される。
3.候補点が三角形内にない場合、Qの最小値は三角形の辺において実現される。
この場合、候補点は、三角形により画定される平面上へのPの正射影であるが、この点は三角形により囲まれる表面に属さない。
したがって三角形により画定される平面内の空間は図2を参照して示されるように複数の領域に区画化され、図2は、三角形ABCを示し、2D基準系(A,s,t)上にある。したがって、候補点は、領域1〜6(それぞれ、R1、R2、R3、R4、R5、R6の参照番号が与えられている)、上述の点2に対応する領域0(参照番号R0で示される)のうちの1つの領域内にある。
4.候補点のsおよびtの値にしたがって、対応する領域を判定すること。すなわち、簡単な幾何学的考慮は直接的に候補点に対応する領域を与える。例えばs≦0かつt≦0である場合、候補点は領域4内にある。
5.候補点までの距離を最小化する三角形の輪郭線上の、最小化点と呼ばれる点を判定すること。
−領域1:Qのレベルにおける曲線は、候補点を中心とする楕円である。したがって勾配がこのエリアにおいてそれ自体を無効化するならば最小化点は[CB]上に配置される。この場合、最小化ペア(s,t)はCまたはBにおいて得られる。アルゴリズムは終了する。
−領域2:Qのレベルにおける曲線は楕円であり、したがって最小化点は[CA]上または[CB]上に配置される。CにおけるQの勾配に関する幾何学的考慮は、最小点が[CA]上または[CB]上にあるかどうか判定することを可能にする。領域1と同一の原理にしたがって、その区域における勾配の無効性または非無効性は、最小化ペア(s,t)を得ることを可能にする。アルゴリズムは終了する。
−領域3および5:論拠は領域1に対するものと同様である。
−領域4および6:論拠は領域2に対するものと同様である。
点PとエリアD内に配置された最小化点を特徴付ける最小化ペア(s,t)との間のノルムであって、点Pと三角形との間のノルムに対応するノルムが、最終的に返される。
計算は、三角形に関する特定個数のパラメータが事前計算されることにより、さらに高速化され得、前述の三角形に関する情報を有するメモリに格納され得る。
他の多角形の形状に対して、計算は、多角形の特定的な幾何学的形状への適応により、同様に実行され得る。代替的に各多角形は、1組の三角形により置き換えられ得る。
次に計算ステップ18は、近接多角形から最も近位にある多角形を判定するステップを含む。前述の最も近位にある多角形は、前述の多角形と点との間のノルムが最低となる多角形であり、前述のノルムは点と環境の3Dメッシュとの間のノルムと考えられる。
全部の点のノルムの合計を点(分離点は除く)の個数で除算した値(精度指標と呼ばれる)は、位置推定値の精度を推定することを可能にする。
この方法は、各点と最も近位にある多角形との間の3次元ベクトルの形態におけるベクトル誤差を計算することも含む。
ベクトル誤差は、環境の基準系の3つの軸x、y、zに沿った3つの成分を含む。
環境の基準系における移動物体の相対位置を判定するステップ20において、1組の点と環境の3Dメッシュとの間の距離を表す、各点との間のこれら全部のノルムの全部は、この距離を最小化するために、処理される。これを実行するために、ガウス・ニュートン勾配降下アルゴリズムを使用することが可能である。このアルゴリズムの各反復では、位置(x、y、およびzに沿った)の推定値POS_calcを計算するために位置(x、y、およびzに沿った)のPOS_init推定値が使用され、以下のステップ、すなわち、
− 各座標において、各点と3Dメッシュとの間のノルムを含む、サイズNのベクトルrを作るステップと、
− POS_initベクトルに対するrの勾配に対応するM×Nのサイズの行列J(ヤコビ行列)を作るステップと、
− 0〜1(一般に1、または移動物体が動いていないとき、もしくは、わずかにしか動いていないときには、より小さい値をとる)の実数βの値を選択するステップと、
− (JT*Jが可逆行列である場合)次のガウス・ニュートン勾配降下、すなわち、
POS_calc=POS_init−β×(JT×J)−1×J×γ
を適用するステップと
を含む。
− 各座標において、各点と3Dメッシュとの間のノルムを含む、サイズNのベクトルrを作るステップと、
− POS_initベクトルに対するrの勾配に対応するM×Nのサイズの行列J(ヤコビ行列)を作るステップと、
− 0〜1(一般に1、または移動物体が動いていないとき、もしくは、わずかにしか動いていないときには、より小さい値をとる)の実数βの値を選択するステップと、
− (JT*Jが可逆行列である場合)次のガウス・ニュートン勾配降下、すなわち、
POS_calc=POS_init−β×(JT×J)−1×J×γ
を適用するステップと
を含む。
移動物体の高度が認識済みである場合、計算は、Z軸に沿った位置を認識済みの高度値に固定することにより、実行され得、それにより計算スピードが向上する。
POS_initとPOS_calcとの間の変動が十分に低いとみなされる場合、アルゴリズムは終了し、POS_calc値が環境の基準系における移動物体の相対位置とみなされる。係る変動が十分に低くない場合、アルゴリズムは再スタートされ、POS_calc値は次の反復に対するPOS_init値として使用される。
方法が加速されることを可能にするために、各x、y、およびz成分に対して推定位置と修正位置との間の修正方向を評価するためにベクトル誤差を考慮に入れることが可能である。
これを実行するために、各成分の最小値および最大値は、次のように、全部のベクトル誤差から判定される(例えばX成分に対するXminおよびXmax)。
− これらの最小値および最大値が異なる符号を有する場合、方向の推定は不可能である。
− これら2つの値が正である場合、修正は正の方向においてなされ、修正は少なくともXminに等しい。したがってXminのこの修正は、より高速に修正位置に到達するために、直接的に作られ得る。
− これら2つの値が負である場合、修正は負の方向においてなされ、修正は少なくともXmanに等しい。したがってXmanのこの修正は、より高速に修正位置に到達するために、直接的に作られ得る。
同じプロセスがy成分およびz成分に対して実行される。
− これらの最小値および最大値が異なる符号を有する場合、方向の推定は不可能である。
− これら2つの値が正である場合、修正は正の方向においてなされ、修正は少なくともXminに等しい。したがってXminのこの修正は、より高速に修正位置に到達するために、直接的に作られ得る。
− これら2つの値が負である場合、修正は負の方向においてなされ、修正は少なくともXmanに等しい。したがってXmanのこの修正は、より高速に修正位置に到達するために、直接的に作られ得る。
同じプロセスがy成分およびz成分に対して実行される。
この方法は、障害物を表現する体積を形成するために分離点が一緒にグループ化される障害物を検出するステップと呼ばれる、分離点を処理するステップ22も含む。
例えば、環境は隣接するボクセル型の立方体に分割され、この方法は、1組のボクセルをスキャンして、そのボクセルが少なくとも1つの分離点を含むかどうかを判定する。ボクセルが少なくとも1つの分離点を含む場合、当該のボクセルは障害物ボクセルと考えられる。近接する障害物ボクセルは、例えば数学的な形態演算(例えば浸食ステップに先行する2つの膨張ステップなど)により、一緒にグループ化され、体積が形成される。これらの体積に含まれるボクセルは、添え字が添付され、障害物として記録される。かくして検出された障害物の位置が画定される。記録された障害物の位置に関するこの情報は、ナビゲーションを支援(障害物を回避)し、長時間にわたり障害物を追跡することを可能にする。
この方法は、所望の制約(例えば50Hz)により移動物体の位置における変化を追跡するために、所定の周波数において実装される。
位置が判定され、潜在的な障害物が判定されると、移動物体はこの情報を使用して、前述の移動物体が動くにあたり必要なナビゲーションおよび案内のための方法24を実装することができる。ナビゲーション方法24は、少なくとも1つの移動ステップを含み、係る移動ステップの間、移動物体の位置および任意の潜在的な障害物が、特に移動の行路にわたり定期的な様式で、判定される。
この方法の異なるステップは、異なるモジュール(例えばプロセッサ、マイクロコントローラ、計算器、など)により実装される。1つのステップが単一の専用モジュールにより実装されてもよく、または複数のステップが同一のモジュールにより実装されてもよい。
本発明は説明された実施形態に制限されない。特に、本発明は、車輪付きの移動物体にも適用され得る。その場合、計算は、地面上での2D運動に対応するx座標およびy座標に計算を限定することにより、簡略化され得る。
Claims (14)
- 環境における基準系に基づく3Dモデルを形成する1組の幾何学的表面によりモデル化された前記環境に対して移動物体の相対位置を判定するための方法であって、
− 前記移動物体の基準系における1組の画定された点を取得するために、少なくとも1つの方向における前記移動物体から前記環境までの複数の距離を測定するステップ(10)と、
− 前記1組の点と前記環境の前記3Dモデルとの間の差異を評価するステップと、
− 前記差異から、前記環境の前記基準系における前記移動物体の前記相対位置を判定するステップ(20)と
を含む、方法。 - 前記3Dモデルは3D多角形メッシュであること、および、前記幾何学的表面は多角形であること、を特徴とする、請求項1に記載の判定方法。
- 複数の距離を判定する前記ステップ(10)は少なくとも1つのレーザスキャナにより実行されることを特徴とする、請求項1または請求項2に記載の判定方法。
- 複数の距離を測定する前記ステップ(10)は、交差する平面においてスキャンするよう構成された少なくとも2つのレーザスキャナにより実行されることを特徴とする、請求項3に記載の判定方法。
- 前記1組の点と前記環境の前記3Dモデルとの間の差異を評価する前記ステップは、
− 前記位置の推定から、および前記移動物体の姿勢から、前記移動物体の前記基準系における前記1組の点を前記環境の前記基準系における点群に変換するステップ(16)と、
− 前記点群における各点に対して、前記点と前記環境の前記3Dモデルの表面との間のノルムを計算するステップ(18)と
を含むことを特徴とする、請求項1〜請求項4のうちのいずれか1項に記載の判定方法。 - 前記点群における各点に対して前記点と前記環境の前記3Dモデルの表面との間のノルムを計算する前記ステップ(18)の前に、
− 前記環境における各点が複数の立方体に含まれるよう、前記環境を重畳立方体に分解するステップと、
− 各立方体に対して、前記立方体に対して非ゼロの交点を有する前記環境の前記3Dモデルの表面を判定するステップと
を含むことと、
前記点群における各点に対して前記点と前記環境の前記3Dモデルの表面との間のノルムを計算する前記ステップ(18)は、
− 前記立方体のうちの中心立方体とよばれる1つの立方体であって、前記点群における前記点がその中に配置され、かつ、前記点群における前記点がその表面の各表面から最も遠位にある、立方体を選択するステップと、
− 前記中心立方体に対して交点を有する、近接表面と呼ばれる前記表面のリストを取得するステップと、
− 前記点と各近接表面との間のノルムを計算するステップと、
− 前記近接表面から前記点に対して最も近位にある表面を判定するステップであって、前記最も近位にある表面は、前記表面と前記点との間のノルムが最低である表面であり、前記ノルムは、前記点と前記環境の前記3Dモデルとの間のノルムと考えられる、ステップと
を含むことと
を特徴とする、請求項5に記載の判定方法。 - 点のノルムが所定閾値よりも大きい、分離点と呼ばれる点は前記点群から抽出され、前記方法は、前記近接した分離点が一緒にグループ化されて障害物を表現する体積が形成される、障害物を検出するステップ(22)を含むことを特徴とする、請求項6に記載の判定方法。
- 前記環境の地面または天井に対応する点を前記点群から除去するステップ(12)を含むことを特徴とする、請求項5〜請求項7のうちのいずれか1項に記載の判定方法。
- 不明瞭または冗長な点を前記点群から除去するステップ(14)を含むことを特徴とする、請求項5〜請求項8のうちのいずれか1項に記載の判定方法。
- 移動物体を移動させる少なくとも1つのステップを含む、環境において前記移動物体をナビゲーションするための方法であって、前記移動物体の位置は、前記移動ステップの間、請求項1〜請求項9のうちのいずれか1項に記載の判定方法により判定されることを特徴とする、方法。
- 移動物体を移動させる少なくとも1つのステップを含む、環境において前記移動物体をナビゲーションするための方法であって、前記移動物体の位置および障害物に対応する体積の位置が請求項7に記載の判定方法により判定されること、および、前記方法は障害物に対応する前記体積を回避する少なくとも1つのステップを含むことを特徴とする、方法。
- 環境における基準系に基づく3Dモデルによりモデル化された前記環境に対して移動物体の相対位置を判定するための、前記移動物体上に搭載されたシステムであって、
− 前記移動物体の基準系における1組の画定された点を取得するために、少なくとも1つの方向において前記移動物体から前記環境までの複数の距離を測定するための手段と、
− 前記1組の点と前記環境の前記3Dモデルとの間の差異を評価するためのモジュールと、
− 前記差異から、前記環境の前記基準系における前記移動物体の相対位置を判定するためのモジュールと
を含むことを特徴とする、システム。 - 通信ネットワークからダウンロード可能であり、および/または、コンピュータ可読および/またはプロセッサ実行可能な媒体上に格納可能である、コンピュータ・プログラム製品であって、請求項1〜請求項9のうちのいずれか1項に記載の判定方法を実装するためのプログラム・コード命令を含むことを特徴とする、コンピュータ・プログラム製品。
- 完全または部分的に取り外し可能であり、請求項1〜請求項9のうちのいずれか1項に記載の判定方法を実装するための1組のコンピュータ実行可能命令を含むコンピュータ・プログラムを格納する、コンピュータ可読格納手段。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1650303A FR3046848B1 (fr) | 2016-01-14 | 2016-01-14 | Procede et systeme de determination de la position d'un engin mobile |
FR1650303 | 2016-01-14 | ||
PCT/FR2016/053546 WO2017121936A1 (fr) | 2016-01-14 | 2016-12-19 | Procédé et système de détermination de la position d'un engin mobile |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2019504418A true JP2019504418A (ja) | 2019-02-14 |
Family
ID=55411677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018536268A Pending JP2019504418A (ja) | 2016-01-14 | 2016-12-19 | 移動物体の位置を判定するための方法およびシステム |
Country Status (6)
Country | Link |
---|---|
US (1) | US20210200246A1 (ja) |
EP (1) | EP3403117A1 (ja) |
JP (1) | JP2019504418A (ja) |
CN (1) | CN108474836A (ja) |
FR (1) | FR3046848B1 (ja) |
WO (1) | WO2017121936A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7482808B2 (ja) | 2021-02-05 | 2024-05-14 | 三菱ロジスネクスト株式会社 | 移動体の制御方法、移動体及びプログラム |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3084485B1 (fr) | 2018-07-26 | 2022-08-05 | Donecle | Engin volant motorise de mesure du relief de surfaces d'un objet predetermine et procede de commande d'un tel engin |
CN108931983B (zh) | 2018-09-07 | 2020-04-24 | 深圳市银星智能科技股份有限公司 | 地图构建方法及其机器人 |
US12006066B2 (en) | 2019-05-29 | 2024-06-11 | Ultraview Ai Inc. | UAV-based aviation inspection systems and related methods |
DE102019129600B4 (de) * | 2019-11-04 | 2023-11-02 | Evitado Technologies GmbH | Portables Sensorsystem |
CN110954066B (zh) * | 2019-12-19 | 2021-09-28 | 陕西长岭电子科技有限责任公司 | 基于超宽带定位的直升机吊挂摆动监测***及方法 |
NL2025866B1 (en) * | 2020-06-19 | 2022-02-17 | Mainblades Holding B V | Method of inspecting an aeroplane using an autonomous flying vehicle |
CN117864412A (zh) * | 2023-08-10 | 2024-04-12 | 中国人民解放军海军航空大学 | 一种基于激光点云信息的机载电子装备测试信号触发机制 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5621807A (en) * | 1993-06-21 | 1997-04-15 | Dornier Gmbh | Intelligent range image camera for object measurement |
DE112006003363B4 (de) * | 2005-12-16 | 2016-05-04 | Ihi Corporation | Verfahren und Vorrichtung zur Identifizierung der Eigenposition, und Verfahren und Vorrichtung zur Messung einer dreidimensionalen Gestalt |
SE532431C2 (sv) * | 2008-05-30 | 2010-01-19 | Atlas Copco Rock Drills Ab | Metod och anordning för bestämning av en överensstämmelse mellan en representation av en omgivning och nämnda omgivning |
DE102009015648B4 (de) * | 2009-03-31 | 2011-05-05 | Lufthansa Technik Ag | Anordnung zur Durchführung von Wartungsarbeiten an Flugzeugen |
US8306273B1 (en) * | 2009-12-28 | 2012-11-06 | Ball Aerospace & Technologies Corp. | Method and apparatus for LIDAR target identification and pose estimation |
JP5496008B2 (ja) * | 2010-08-06 | 2014-05-21 | キヤノン株式会社 | 位置姿勢計測装置、位置姿勢計測方法、およびプログラム |
US9310317B2 (en) * | 2012-01-25 | 2016-04-12 | The Boeing Company | Automated system and method for tracking and detecting discrepancies on a target object |
FR3012425B1 (fr) * | 2013-10-24 | 2017-03-24 | European Aeronautic Defence & Space Co Eads France | Robot collaboratif d'inspection visuelle d'un aeronef |
EP2881704B1 (en) * | 2013-12-04 | 2018-05-09 | Hexagon Technology Center GmbH | Systems and methods for automated measurement of an object and corresponding computer programme product |
-
2016
- 2016-01-14 FR FR1650303A patent/FR3046848B1/fr active Active
- 2016-12-19 JP JP2018536268A patent/JP2019504418A/ja active Pending
- 2016-12-19 US US16/070,502 patent/US20210200246A1/en not_active Abandoned
- 2016-12-19 EP EP16829265.4A patent/EP3403117A1/fr not_active Withdrawn
- 2016-12-19 WO PCT/FR2016/053546 patent/WO2017121936A1/fr active Application Filing
- 2016-12-19 CN CN201680078920.2A patent/CN108474836A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7482808B2 (ja) | 2021-02-05 | 2024-05-14 | 三菱ロジスネクスト株式会社 | 移動体の制御方法、移動体及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
FR3046848B1 (fr) | 2018-01-05 |
US20210200246A1 (en) | 2021-07-01 |
WO2017121936A1 (fr) | 2017-07-20 |
CN108474836A (zh) | 2018-08-31 |
EP3403117A1 (fr) | 2018-11-21 |
FR3046848A1 (fr) | 2017-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2019504418A (ja) | 移動物体の位置を判定するための方法およびシステム | |
US11237572B2 (en) | Collision avoidance system, depth imaging system, vehicle, map generator and methods thereof | |
CN112347840B (zh) | 视觉传感器激光雷达融合无人机定位与建图装置和方法 | |
Mansouri et al. | Cooperative coverage path planning for visual inspection | |
KR102063534B1 (ko) | 라이다를 이용한 지도 생성 방법 | |
JP7263630B2 (ja) | 無人航空機による3次元再構成の実行 | |
Forster et al. | Continuous on-board monocular-vision-based elevation mapping applied to autonomous landing of micro aerial vehicles | |
JP2020507072A (ja) | 実時間オンライン自己運動推定を備えたレーザスキャナ | |
Schneider et al. | Fast and effective online pose estimation and mapping for UAVs | |
Delaune et al. | Range-visual-inertial odometry: Scale observability without excitation | |
KR102083911B1 (ko) | 점군을 포함하는 라이다 지도 생성 방법 | |
Karimi et al. | LoLa-SLAM: low-latency LiDAR SLAM using continuous scan slicing | |
VanMiddlesworth et al. | Mapping 3D underwater environments with smoothed submaps | |
JP7033859B2 (ja) | ジオアーク(geoarc)を使用したビークルの二次元位置の特定 | |
Sanchez-Rodriguez et al. | A survey on stereo vision-based autonomous navigation for multi-rotor MUAVs | |
CN112154394A (zh) | 地形检测方法、可移动平台、控制设备、***及存储介质 | |
Karam et al. | Integrating a low-cost mems imu into a laser-based slam for indoor mobile mapping | |
CN114077249B (zh) | 一种作业方法、作业设备、装置、存储介质 | |
Muller et al. | A probabilistic sonar sensor model for robust localization of a small-size blimp in indoor environments using a particle filter | |
KR102083913B1 (ko) | 라이다를 이용한 지도 생성 장치 | |
Hintze | Autonomous landing of a rotary unmanned aerial vehicle in a non-cooperative environment using machine vision | |
JP2021099689A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
Goron et al. | 3D laser scanning system and 3D segmentation of urban scenes | |
Andert et al. | Combined grid and feature-based occupancy map building in large outdoor environments | |
WO2021087785A1 (zh) | 地形检测方法、可移动平台、控制设备、***及存储介质 |