JP2018522345A - リアルタイムのマッピングと位置確認のための方法及び装置 - Google Patents
リアルタイムのマッピングと位置確認のための方法及び装置 Download PDFInfo
- Publication number
- JP2018522345A JP2018522345A JP2017567094A JP2017567094A JP2018522345A JP 2018522345 A JP2018522345 A JP 2018522345A JP 2017567094 A JP2017567094 A JP 2017567094A JP 2017567094 A JP2017567094 A JP 2017567094A JP 2018522345 A JP2018522345 A JP 2018522345A
- Authority
- JP
- Japan
- Prior art keywords
- map
- scanner
- data
- real
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 101
- 230000004807 localization Effects 0.000 title claims abstract description 39
- 238000013507 mapping Methods 0.000 title claims abstract description 34
- 238000004458 analytical method Methods 0.000 claims abstract description 33
- 230000008859 change Effects 0.000 claims abstract description 25
- 238000012790 confirmation Methods 0.000 claims abstract description 3
- 238000005457 optimization Methods 0.000 claims description 56
- 230000008569 process Effects 0.000 claims description 37
- 230000033001 locomotion Effects 0.000 claims description 28
- 238000004422 calculation algorithm Methods 0.000 claims description 25
- 239000013598 vector Substances 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 17
- 238000012800 visualization Methods 0.000 claims description 14
- 230000007246 mechanism Effects 0.000 claims description 10
- 238000012544 monitoring process Methods 0.000 claims description 5
- 238000000605 extraction Methods 0.000 claims description 4
- 238000007689 inspection Methods 0.000 claims description 4
- 238000013461 design Methods 0.000 claims description 3
- 239000012634 fragment Substances 0.000 claims description 3
- 230000005484 gravity Effects 0.000 claims description 3
- 230000004044 response Effects 0.000 claims description 3
- 238000003860 storage Methods 0.000 claims description 3
- 230000001360 synchronised effect Effects 0.000 claims description 3
- 238000012795 verification Methods 0.000 claims description 3
- 230000001681 protective effect Effects 0.000 claims 1
- 230000036544 posture Effects 0.000 description 27
- 230000009466 transformation Effects 0.000 description 18
- 230000008901 benefit Effects 0.000 description 11
- 238000009826 distribution Methods 0.000 description 10
- 238000002474 experimental method Methods 0.000 description 10
- 238000012549 training Methods 0.000 description 10
- 238000013459 approach Methods 0.000 description 9
- 238000000844 transformation Methods 0.000 description 9
- 230000000694 effects Effects 0.000 description 8
- 238000007792 addition Methods 0.000 description 7
- 238000006798 ring closing metathesis reaction Methods 0.000 description 7
- 238000012360 testing method Methods 0.000 description 7
- 238000013519 translation Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 230000006872 improvement Effects 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000010354 integration Effects 0.000 description 5
- 238000005259 measurement Methods 0.000 description 5
- 238000012217 deletion Methods 0.000 description 4
- 230000037430 deletion Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 4
- 230000007613 environmental effect Effects 0.000 description 4
- 239000002245 particle Substances 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 101000785626 Homo sapiens Zinc finger E-box-binding homeobox 1 Proteins 0.000 description 1
- 235000005811 Viola adunca Nutrition 0.000 description 1
- 240000009038 Viola odorata Species 0.000 description 1
- 235000013487 Viola odorata Nutrition 0.000 description 1
- 235000002254 Viola papilionacea Nutrition 0.000 description 1
- 102100026457 Zinc finger E-box-binding homeobox 1 Human genes 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- -1 and rotation is yaw Substances 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000005266 casting Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003412 degenerative effect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000011038 discontinuous diafiltration by volume reduction Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000011068 loading method Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000007935 neutral effect Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- 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
-
- 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
- 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
- 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/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
- G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
-
- 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/0272—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means comprising means for registering the travel distance, e.g. revolutions of wheels
-
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/08—Volume rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/50—Depth or shape recovery
- G06T7/55—Depth or shape recovery from multiple images
- G06T7/579—Depth or shape recovery from multiple images from motion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2215/00—Indexing scheme for image rendering
- G06T2215/16—Using real world measurements to influence rendering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Graphics (AREA)
- Multimedia (AREA)
- Geometry (AREA)
- Optics & Photonics (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Navigation (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Processing Or Creating Images (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
Description
本発明の目的は、特にGPSが繋がらない環境でのリアルタイムの獲得、マッピング、及び位置確認を可能にするだけでなく、リアルタイムの視覚化とユーザー相互作用の可能性も提供する、システム、装置、及び方法を提供することである。更に、本発明は、現行の獲得データと以前に獲得したマップとのリアルタイムの比較の提供も、可能にする。これにより、最後のマッピングから生じた差又は変化を識別することが可能となる。変化又は差の、そのようなオンラインでの識別は、セキュリティ検査、土木(civil construction)、更には緊急事態又は災害管理などの用途において、多大な利益をもたらす場合もある。
(a)1秒につき少なくとも5つのフレーム(即ち5つのポイントクラウド)の速度、好ましくは1秒につき少なくとも10フレームの速度で、モバイルリアルタイムレーザーレンジスキャナーにより環境の(3D)スキャナーデータを獲得する工程、
(b)各々がスキャナーデータにより画定される関連するポイントクラウドを持つ、レーザーレンジスキャナーの複数の姿勢の各々に関する(3D)スキャナーデータを使用して、マップ表示を構築する工程であって、マップ表示は、大きな領域にわたる一定時間の高速な最近傍探索及びスケーラビリティにおける、データ構造へのランダムサンプルアクセスのために構成されるデータ構造を持つ、工程、及び
(c)マップ表示を使用して、3Dの同時の位置確認及びマッピング(3D SLAM)のフレームワークを用いる環境のための3D参照マップを構築する工程を含み、前記構築する工程は、以下を含む:
(i)オドメーターモジュールを使用して、ローカルマップ表示への(最後の)ポイントクラウドの登録に基づいて、各ポイントクラウドに関するレーザーレンジスキャナーの現行の姿勢を推定すること、
(ii)ローカルマップ表示におけるドリフトを最小化するために、ポイントクラウドの(サブ)セットの軌道を精密化する、ローカル軌道最適化モジュールを使用すること、及び
(iii)ループが閉じたものを利用する(又は考慮に入れる)環境の全体のマップを(好ましくはポイントクラウドの全セットの使用により)再構築することによりオフラインの大域的な軌道の最適化を行い、それにより前記3D参照マップを形成すること。
(i)(圧縮された密な)特徴のリストL、及び最後の要素に対する指標Llastであり、ここで、各要素
(ii)(圧縮された密な)有効性マスクMであって、各要素
(iii)ホールのリストHであって、各要素
(v)マップ上で最近傍探索を行なうように使用される、且つ、そのメモリフットプリントを低く維持するために密なリストのみに参照を保存する、kd木K。
(a)1秒につき少なくとも5つのフレーム(ポイントクラウド)の速度で、リアルタイムレーザー範囲スキャナーにより環境の(3D)スキャナーデータを獲得する工程、
(b)場所の認識中、場所認識中のスキャナー姿勢の予備知識無しに、場面内の減少された探索空間を用いてレーザーレンジスキャナーによって獲得された場面の単純且つ圧縮された記述子を事前に計算することなく、既知の環境内部(即ち、3D参照マップ内)のレーザーレンジスキャナーの現行の場所を識別する工程;又は、リアルタイムでスキャナーを自己位置同定するために、潜在的なスキャナー姿勢にて3D参照マップの予め計算された圧縮された記述子を使用してリアルタイムでスキャナーを自己位置同定するために事前に計算された記述子空間を利用する3D参照マップ内のレーザーレンジスキャナーの現行の場所を識別する工程、
(c)既知の環境における(即ち、3D参照マップ内の)スキャナーの位置確認の決定後、最近傍情報を含むデータを利用する標準のIterative Closest Point方法を使用して、3D参照マップ内部の現行のスキャナーデータを登録することにより、スキャナー姿勢を追跡する工程、
(d)現行のスキャナーデータにおける各スキャンポイントと3D参照マップにおける最も近いポイントとの距離を計算する工程であって、ここで、変化の分析が、この距離に閾値を適用することにより実行される(それにより、閾値よりも遠くにある参照モデルにおいて対応する近傍を持つ現行のスキャナーデータにおける各ポイントは、変化と考慮される)、工程、及び
(e)リアルタイムユーザーインターフェース上で3D参照マップ及び現行の(3D)スキャナーデータに関する情報を表示する工程であって、前記情報は好ましくは、情報の変化あり/変化無しといった分類に従い色分けされる、工程。
(b1)最後のスキャナーデータに基づいて、関連する記述子qを計算して、候補の場所
(b2)重み
(b3)wにおいて重みを集め、max w=1を持つようにこれらの重みを標準化する工程。
(b4)(上記第1の態様の方法の工程(c)(i)に記載されるようなオドメーターモジュールを使用して)動作を推定することにより、及び、新たな姿勢でのクエリ結果に基づいて初期の候補それぞれについて重みを再評価することにより、センサーが移動する間の候補の場所のセットを更新する工程、及び
(b5)候補の姿勢が1つの場所に集中するまで(即ち、方法が現行の姿勢の曖昧さを無くすことができるまで)、更新のサブ工程を反復する工程。
(i)3D参照マップにおいてフロアの範囲を識別する工程であって、フロアの抽出は、環境(3D参照マップ)Vのスパースボクセル表示上で行なわれ、スパースボクセル表示の個々の完全なセルv(i)は、候補のフロアのセル
(ii)セルの到達可能性を判定する工程であって、到達可能なセル
既に前に言及したように、本明細書に記載されるような本発明の好ましい実施形態の主な利点の1つは、リアルタイムの変化解析を提供するおよびGPSが繋がらない(例えば屋内)環境においてモニタリングする概念に存在する。ユーザーは、施設を歩き回りながら、携帯用デバイス上で施設を検査し、その変化を観察することができる。好ましい基礎的な方法論およびアルゴリズムが以下に要約され、その後さらに詳述される。
3D参照マップは、以下に記載されるようなモバイルレーザーレンジスキャナに基づいて3D SLAM(同時の位置確認及びマッピング)の実装を使用して構築される。主な特徴は、好ましくは以下の通りである:
1)一定時間でのランダムサンプルのアクセスを可能にする効率的なマップ表示、高速最近傍探索、広範囲にわたるスケーラビリティ(以下のセクションA.2.を参照)。
2)SLAMフレームワークは以下を含む(以下のセクションA.3.を参照):
a)局所的なマップ表示への最後のクラウドの登録に基づいて現在の姿勢を推測するオドメーター。
b)作成されたマップにおいてドリフトを最小限にするために1セットのクラウドの軌道を精密化する局所的な軌道最適化。
c)ループが閉じたものを利用する環境の全マップを復元することを可能にする大域的な軌道最適化。
リアルタイムの位置確認、追跡および変化解析は、一般に、上に記載されるように以前に作成された、環境の既存の3D参照マップを必要とする。主な構成要素は好ましくは以下である:
1)場所認識の間に、システムは、センサー姿勢についての事前知識なしで既知の環境の内部の現在の場所を特定する。それは、リアルタイムでセンサーを自己位置同定するために、場面の簡易且つ圧縮された記述子を予め計算し、探索空間を縮小する(以下のセクションB.2.を参照)。
2)センサーが既知の環境においてローカライズされると、システムは、標準のIterative Closest Point(ICP)方法を使用して3D参照マップの内部に現在の観察(3Dスキャン)を登録することによってセンサー姿勢の追跡を開始する。リアルタイムでセンサー姿勢を正確に追跡するために、システムは、多くの改善を実行する、例えば、高速最近傍探索用に特別に設計されたデータ構造を利用する(以下のセクションB.3.を参照)。
3)データ構造における最近傍情報を考慮すると、MLSPは、現在の観察における各スキャンポイントと3D参照モデルにおける最も近いポイントとの間の距離を効率的に計算することができる。変化解析は、純閾値をこの距離に単適用することによって実行される、例えば、参照モデルにおいて対応する近傍を有していない(または参照モデルにおいて対応する近傍を有しているが、閾値からさらに離れている)現在のスキャンにおける各ポイントが、変化であると考えられる。リアルタイムのユーザーインターフェースは、3D参照モデル、および変化有り/変化なしの分類に従った色分けされる現在の観察を示す。
外受容センサー(exteroceptive sensors)を使用する正確な3Dマッピングおよび6DOF軌跡の推定が、多くの分野における重要な問題である。リアルタイムで移動するレーザーセンサーが、それらの正確な深さ測定、高いフレームレートおよび広い視野により人気を得た。
3Dマップの作成および軌道の予測は、ロボット工学、自律誘導および監視における種々様々の適用のための基本的な構成要素である。同時の位置確認及びマッピング(SLAM)技術は、未知環境のマップを一緒に構築し、その環境でセンサーをローカライズする。標準のカメラ、深度カメラおよびレーザースキャナのためのSLAMの構成が提案されている。レーザースキャナに基づくほとんどのSLAMシステムは、スキャンのアラインメントを実行するために、様々なIterative Closest Point(ICP)アルゴリズムを使用する。リアルタイムの適用に焦点を置いたICPアルゴリズムのレビューは、3DIM,2001におけるS.Rusinkiewicz and M.Levoy,”Efficient variants of the ICP algorithm,”において見られ得る。Velodyneスキャナなどの、3D LIDARセンサーが、最近人気を得ており、これらのデバイスは、高データレートを有し、しばしば完全な360°の水平フィールドを提供し、距離測量の優れた精度を有している。
ポイントは、
リアルタイムのSLAM適用に適したデータ構造は、(i)保存された特徴への(平均での)一定時間におけるランダムサンプルアクセス、(ii)保存された要素の数に関する線形時間における網羅的な特徴反復、および(iii)クエリ特徴を考慮した高速最近傍探索を提供するはずである。さらに、それは、(iv)調査された空間上のスケーラビリティを提供するはずであり、および(v)特徴の追加および除去を効率的に支持するはずである。
(i)特徴の圧縮された密なリスト、Lおよび最後の要素に対する指標、Llast、ここで各要素、li∈Lは、マップ(位置、正常および追加情報)における特徴に関連付けられた情報をすべて含む。
(ii)圧縮された密な有効度マスク、M、ここで各要素、mi∈Mは、その対応するサンプル、li∈Lが有効であるか否かを示すブール値であり、これはmi=0,1>Llastであることを確かなものとしている。
(iii)穴のリスト、H、ここで各要素、hi∈H<Llastは、
(iV)各セル、vi∈Vに保存する、パラメーターで表記可能なセル寸法で構築された、スパースボクセル表示V、Lにおけるその対応する特徴の指標。Lにおける特徴およびVにおけるセルは、liの位置およびVのセル寸法に基づいて、1対1の方法で関連する。本発明のスパースボクセル表示は、OpenVDB構造に基づいている(K.Museth,”Vdb:High−resolution sparse volumes with dynamic topology,”ACM Transaction on Graphics,vol.32,no.3,2013)。
(V)マップ上で最近傍探索を実行するために使用されるkd木、K。Kは、稠密リストLへの参照を保存して、そのメモリフットプリントを低く維持するだけである。必要に応じて(例えば、最後の観察場所まわりの領域に従って)、kd木はマップの局所的な領域に構築され得る。
本発明の好ましい最適化フレームワークは、以下の連続する2つのモジュールによって構成される:マップを考慮して各クラウドの姿勢を予測するオドメーターおよび1セットのクラウドの軌道を精密化する局所的な軌道オプティマイザー。両方のモジュールが、本明細書に記載されるようにマップデータ構造を利用して、成長しているマップを処理する。
最初に、各ポイントクラウドの姿勢を回復させることによって、センサーの軌道の第1の推定値を生成する必要がある。センサーが移動しているため、クラウドの代表的な姿勢として、最後のポイントが受信されたときのセンサー姿勢を考慮に入れる。
1) 事前計算された記述子を使用し、グランドトゥルースマップ(ground truth map)へのアクセスを避けて、非常に大きな環境でセンサーを位置確認する、スケーラブル場所認識戦略。
2) 一定時間の最近傍探索および低メモリ占有領域(footprint)を提供する、マップを表示する効率的なデータ構造。
3) 幾何学的に安定した結果を保証する迅速な点選択戦略。
4) 登録プロセス中のアウトライヤーの干渉を効率的に除去する、インライヤー選択技術。
5) 局所的オドメーターと、静的なアウトライヤーを開発し、ユーザーがマッピングされていない領域を通行できるようにする、グランドトゥルースマップ(ground truth map)に対する登録との、間の結合。
6) 高精度でリアルタイムの結果を提供する、完全なシステム。
すべてのモデルは、Yao,J.,Ruggeri,M.R.,Taddei,P.,Sequeira,V.,2010.Automatic scan registration using 3d linear and planar features.3D Research 1(3),1−18の方法を使用して、一般参照フレームへ獲得物を登録することにより得られる。最終的なマップは、サイズ1あるいは10のボクセルサブサンプリング工程の後に、点と関連する正常位置(および、存在する場合には、色)を保存することにより生成される。
提唱された姿勢追跡技術の精度を測定するために、発明者らは、各クラウド登録後にICPの残りの解析を行った。これは、カバーするべき領域が正確な外部参照システムを使用するには大きすぎるため、大きな屋内のシナリオで自由運動のグランドトゥルース軌道の不足によって課される。
US2014/005933A1は、ロボットマッピングシステムにより獲得されたパラメータデータをマッピングするシステム及び方法を開示している。環境を特徴化するパラメータデータが集められる一方で、ロボットは目印を使用して自身を環境内に位置付ける。パラメータデータは、複数のローカルグリッド、即ち、データ収集時のロボットの位置と配向に関連したサブマップに記録される。ロボットは、新しいグリッドを生成する又はロボットの現在の姿勢に依存して既存のグリッドを再使用するように構成され、前記姿勢は、他のグリッド、及びこれらの総体的な姿勢の推定の不確実性に関連する。ロボットが、環境における自身の姿勢を判定する目印の場所の推定を精密化すると、グリッドに関連した姿勢の推定は経時的に更新される。占有マップ又は他のグローバルパラメータマップが、環境の範囲を拡張する大域的な基準枠におけるパラメータデータを示す、包括的なマップへとローカルグリッドをレンダリングすることにより生成される場合もある。
TIMOTHY LIU ET AL:“Indoor localization and visualization using a human−operated backpack system”,INDOOR POSITIONING AND INDOOR NAVIGATION(IPIN),2010 INTERNATIONAL CONFERENCE ON,IEEE,PISCATAWAY,NJ,USA,15 September 2010(2010−09−15),ページ1−10,XP031809367,ISBN:978−1−4244−5862−2は、2Dレーザスーキャナー及び慣性計測装置(IMU)を備えた、ヒトによって操作されるバックパックシステムを使用した屋内の位置確認及び視覚化のための技術を開示しており、そこでは、スキャンの一致に基づくアルゴリズムを使用して、複雑な屋内環境においてバックパックが位置確認される。3Dテクスチャモデルの構築時にテクスチャリングに使用される連続画像間の誤整列に対処するために、測定者は、スキャンの一致に基づく位置確認から結果を精密化するための画像ベースの姿勢推定アルゴリズムを提案する。
WO2015/017941A1は、場面の三次元表示を示すデータを生成するための システム及び方法を開示している。場面を示す現行の深さデータは、センサーを使用して生成される。顕著な特徴は、深さデータに関連した深さフレーム内で検出され、このような顕著な特徴は、特徴尤度分布(saliency likelihoods distribution)と一致させられる。特徴尤度分布は場面を表わし、以前に検出された顕著な特徴から生成される。センサーの姿勢は、検出された顕著な特徴の一致に基づいて推定され、この推定された姿勢は、場面の容積測定表示に基づいて精密化される。場面の容積測定表示は、現行の深さデータと推定された姿勢に基づいて更新される。特徴尤度分布の表示は、顕著な特徴に基づいて更新される。場面を示す画像データも、深さデータと共に生成され且つ使用される場合もある。
Claims (16)
- リアルタイムのマッピング、位置確認、及び/又は変化の分析のために、環境の3D参照マップを構築する方法であって、該方法は:
(a)3Dスキャナーデータを提供するために、1秒につき少なくとも5つのフレームの速度でモバイルリアルタイムレーザーレンジスキャナーにより環境を獲得する工程、
(b)各々がスキャナーデータにより画定される関連するポイントクラウドを持つ、レーザーレンジスキャナーの複数の姿勢の各々に関する3Dスキャナーデータを使用して、マップ表示を構築する工程であって、マップ表示は、大きな領域にわたる一定時間の高速な最近傍探索及びスケーラビリティにおける、データ構造へのランダムサンプルアクセスのために構成されるデータ構造を持つ、工程、及び
(c)マップ表示を使用して、3Dの同時の位置確認及びマッピング(3D SLAM)のフレームワークを用いる環境のための3D参照マップを構築する工程を含み、前記構築する工程は:
(i)オドメーターモジュールを使用して、ローカルマップ表示への最後のポイントクラウドの登録に基づいて、レーザーレンジスキャナーの現行の姿勢を推定すること、
(ii)ローカルマップ表示におけるドリフトを最小化するために、ローカル軌道最適化モジュールを使用して、ポイントクラウドのセットの軌道を精密化すること、及び
(iii)ループが閉じたものを考慮する環境の全体のマップを再構築することにより大域的な軌道最適化をオフラインで行ない、それにより前記3D参照マップを形成すること
を含む、方法。 - ローカル軌道最適化モジュールは、最後の登録されたセットに構築されたマップに関して、姿勢のセット、及びそれらの関連するポイントクラウドにより構成された軌道のフラグメントを最適化する、ローカルウィンドウ機構を含み、ここで、ポイントは好ましくは、
- データ構造は、生得的に3Dポイントを取り扱うように設定され、且つ、マップ表示における圧縮された密な特徴のリストにインデックスを付けるために使用されるスパースボクセル化構造により構成されるハイブリッド構造に基づいており、探索された空間にわたるスケーラビリティでデータのマップサイズ及び効果的な保管とは別にボクセル座標における一定時間のランダムアクセスを可能にする、ことを特徴とする請求項1又は2に記載の方法。
- データ構造は、保存されたデータの5つの異なる表示を維持し、それにより各マップの更新後に内部データ表示の間の一致を認め、前記5つの異なる表示は、
(i)圧縮された密な特徴のリストL、及び最後の要素に対する指標Llastであって、各要素
(ii)圧縮された密な有効性マスクMであって、各要素
(iii)ホールのリストHであって、各要素
(iv)パラメーター化可能なセルサイズで構築され、Lにおけるその対応する特徴の指標を各セル
(v)マップ上で最近傍探索を行なうように使用され、且つ、そのメモリフットプリントを低く維持するために密なリストのみに参照を保存する、kd木K
である、ことを特徴とする請求項1乃至3の何れか1つに記載の方法。 - 中心の位置及び半径により表わされた関心領域を与えられると、内部特徴は、Lに保存された要素上をループすることにより選択され、且つ最近傍探索のための高速機構としてkd木が再構築される、ことを特徴とする請求項4に記載の方法。
- 特にGPSが繋がらない環境において、リアルタイムのマッピング、位置確認、及び変更の分析を行うための方法であって、該方法は:
(a)3Dスキャナーデータを提供するために、1秒につき少なくとも5つのフレームの速度でリアルタイムレーザーレンジスキャナーにより環境を獲得する工程、
(b)場所認識中に、リアルタイムでスキャナーを自己位置同定するために、場所認識中のスキャナー姿勢の予備知識無しに、場面内の減少された探索空間を用いてレーザーレンジスキャナーにより獲得された場面の単純且つ圧縮された記述子を事前に計算することなく、環境の内部のレーザーレンジスキャナーの現行の場所を識別する工程、
(c)環境におけるスキャナーの位置確認の判定後、最近傍情報を含むデータを利用する標準のIterative Closest Point方法を使用して、環境の既存の3D参照マップ内部の現行のスキャナーデータを登録することにより、スキャナー姿勢を追跡する工程、
(d)現行のスキャナーデータにおける各スキャンポイントと3D参照マップにおける最も近いポイントとの距離を計算する工程であって、変化の分析はこの距離に閾値を適用することにより実行され、それにより、参照モデルにおいて対応する近傍を持たない現行のスキャナーデータにおける各ポイントは、変化と考慮される、工程、
(e)リアルタイムユーザーインターフェース上で3D参照マップ及び現行の3Dスキャナーデータに関する情報を表示する工程であって、前記情報は好ましくは、情報の変化あり/変化無しといった分類に従い色分けされる、工程
を含む、方法。 - 工程(b)は、工程(a)のスキャナーデータに基づいたスキャナーの可能な場所のセットの識別を含み、工程(b)は以下のサブ工程:
(b1)最後の3Dスキャナーデータに基づいて、記述子空間に閾値半径r、好ましくは360度の水平のビュースキャナーデータを与えられたT上で放射状捜索を行なうことにより、関連する記述子qを計算し、候補の場所
(b2)重み
(b3)wにおいて重みを集め、max w=1を持つようにこれらの重みを標準化する工程
を含む、請求項6に記載の方法。 - 工程(b)は、工程(a)のスキャナーデータに基づいたスキャナーの可能な場所のセットの識別を含み、工程(b)は以下のサブ工程:
(b1)最後の3Dスキャナーデータに基づいて、関連する記述子qを計算して、候補の場所
(b2)重み
(b3)wにおいて重みを集め、max w=1を持つようにこれらの重みを標準化する工程、
(b4)動作を推定し、新たな姿勢にてクエリの結果に基づいて初期の候補の姿勢それぞれについて重みを再評価することにより、センサーが移動している間の候補の場所のセットを更新する工程、及び
(b5)候補の姿勢が1つの場所に集中するまで更新のサブ工程を反復する工程
を含む、ことを特徴とする請求項6に記載の方法。 - 特に地動に関して、それによりレーザーレンジスキャナーはフロアを通過するヒト又は車に取り付けられ、前記方法は、
(i)3D参照マップにおいてフロアの範囲を識別する工程であって、フロアの抽出は、環境Vのスパースボクセル表示上で行なわれ、スパースボクセル表示の個々の完全なセルv(i)は、候補のフロアのセル
(ii)セルの到達可能性を判定する工程であって、到達可能なセル
を含む、請求項6乃至8に何れか1つに記載の方法。 - マップ構造は、特異的なボクセルサイズで構築される、保存且つ同期される要素の2つの異なるリスト、圧縮された平面のリストLと密なボクセルのグリッドVを含み、各平面
- 総合的なシステムのロバスト性を改善するために、スキャナー追跡はオドメーターと組み合わせられ、ここで、姿勢が推定された後、世界座標におけるその関連するポイントは、kd木に保存され、レーザーレンジスキャナーにより新たな獲得物が与えられると、登録アルゴリズムがポイントのセット
ここで、コレスポンデンスは以下のように画定され:
- 特にGPSが繋がらない環境における、リアルタイムのマッピング、位置確認、及び変化の分析のためのモバイルレーザースキャニング装置であって、請求項1乃至5の何れか1つに記載の方法、又は請求項6乃至11の何れか1つに記載の方法を実行する、モバイルレーザースキャニング装置。
- リアルタイムレーザーレンジスキャナー、処理ユニット、電源ユニット、及び携帯型の視覚化及び制御ユニットを含んでおり、ここで、リアルタイムレーザーレンジスキャナーは、スキャナーデータを提供するために1秒につき少なくとも5つのフレームの速度で環境を獲得することができ、処理ユニットは、前記スキャナーデータを分析し、且つ携帯型の視覚化及び制御ユニットに3Dマップ/モデル、位置確認、及び変化の情報を含む処理結果を提供するように配置され、携帯型の視覚化及び制御ユニットは、前記処理結果を表示し且つユーザーがモバイルレーザースキャニング装置を制御するのを可能にするように配置される、ことを特徴とする請求項12に記載のモバイルレーザースキャニング装置。
- 視覚化及び制御ユニットは、タブレットコンピューターである、ことを特徴とする請求項12又は13に記載のモバイルレーザースキャニング装置。
- 前記モバイルレーザースキャニング装置は、バックパック又は車両搭載装置である、ことを特徴とする請求項12乃至14の何れか1つに記載のモバイルレーザースキャニング装置。
- 3Dの屋内のマッピング/モデル化;施設管理;正確且つリアルタイムの屋内の位置確認及びナビゲーション;障害者又は高齢者への補助;設計情報の検証;防護措置検査のためなどの変化の分析;土木のためなどの経過の監視;又は災害管理及び応答のための、請求項1乃至5の何れか1つに記載の方法、又は請求項6乃至11の何れか1つに記載の方法、或いは請求項12乃至15の何れか1つに記載のモバイルレーザースキャニング装置の使用。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021085516A JP2021152662A (ja) | 2015-04-10 | 2021-05-20 | リアルタイムのマッピングと位置確認のための方法及び装置 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP15163231.2A EP3078935A1 (en) | 2015-04-10 | 2015-04-10 | Method and device for real-time mapping and localization |
EP15163231.2 | 2015-04-10 | ||
PCT/EP2016/057935 WO2016162568A1 (en) | 2015-04-10 | 2016-04-11 | Method and device for real-time mapping and localization |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021085516A Division JP2021152662A (ja) | 2015-04-10 | 2021-05-20 | リアルタイムのマッピングと位置確認のための方法及び装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018522345A true JP2018522345A (ja) | 2018-08-09 |
JP2018522345A5 JP2018522345A5 (ja) | 2020-11-05 |
JP7270338B2 JP7270338B2 (ja) | 2023-05-10 |
Family
ID=52823552
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017567094A Active JP7270338B2 (ja) | 2015-04-10 | 2016-04-11 | リアルタイムのマッピングと位置確認のための方法及び装置 |
JP2021085516A Pending JP2021152662A (ja) | 2015-04-10 | 2021-05-20 | リアルタイムのマッピングと位置確認のための方法及び装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021085516A Pending JP2021152662A (ja) | 2015-04-10 | 2021-05-20 | リアルタイムのマッピングと位置確認のための方法及び装置 |
Country Status (10)
Country | Link |
---|---|
US (1) | US10304237B2 (ja) |
EP (2) | EP3078935A1 (ja) |
JP (2) | JP7270338B2 (ja) |
KR (1) | KR102427921B1 (ja) |
CN (1) | CN107709928B (ja) |
AU (1) | AU2016246024B2 (ja) |
CA (1) | CA2982044C (ja) |
ES (1) | ES2855119T3 (ja) |
HK (1) | HK1251294A1 (ja) |
WO (1) | WO2016162568A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020166612A1 (ja) * | 2019-02-12 | 2020-08-20 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ多重化方法、三次元データ逆多重化方法、三次元データ多重化装置、及び三次元データ逆多重化装置 |
WO2021033574A1 (ja) * | 2019-08-21 | 2021-02-25 | ソニー株式会社 | 情報処理装置、および情報処理方法、並びにプログラム |
JP2021152662A (ja) * | 2015-04-10 | 2021-09-30 | ザ ヨーロピアン アトミック エナジー コミュニティ(ユーラトム)、リプリゼンテッド バイ ザ ヨーロピアン コミッションTHE EUROPEAN ATOMIC ENERGY COMMUNITY(EURATOM) represented by The EUROPEAN COMMISSION | リアルタイムのマッピングと位置確認のための方法及び装置 |
JP7511488B2 (ja) | 2019-02-12 | 2024-07-05 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ多重化方法、三次元データ逆多重化方法、三次元データ多重化装置、及び三次元データ逆多重化装置 |
Families Citing this family (247)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11835343B1 (en) | 2004-08-06 | 2023-12-05 | AI Incorporated | Method for constructing a map while performing work |
USRE46672E1 (en) | 2006-07-13 | 2018-01-16 | Velodyne Lidar, Inc. | High definition LiDAR system |
US11243309B2 (en) | 2015-02-16 | 2022-02-08 | Northwest Instrument Inc. | Ranging system and ranging method |
CN105511742B (zh) * | 2016-01-07 | 2021-10-01 | 美国西北仪器公司 | 一种智能交互界面 |
US9652896B1 (en) * | 2015-10-30 | 2017-05-16 | Snap Inc. | Image based tracking in augmented reality systems |
US9984499B1 (en) | 2015-11-30 | 2018-05-29 | Snap Inc. | Image and point cloud based tracking and in augmented reality systems |
US11556170B2 (en) | 2016-01-07 | 2023-01-17 | Northwest Instrument Inc. | Intelligent interface based on augmented reality |
US10627490B2 (en) | 2016-01-31 | 2020-04-21 | Velodyne Lidar, Inc. | Multiple pulse, LIDAR based 3-D imaging |
CN109154661A (zh) | 2016-03-19 | 2019-01-04 | 威力登激光雷达有限公司 | 用于基于lidar的3-d成像的集成照射和检测 |
AT517701B1 (de) * | 2016-04-15 | 2017-04-15 | Riegl Laser Measurement Systems Gmbh | Laserscanner |
US11017610B2 (en) * | 2016-05-18 | 2021-05-25 | Google Llc | System and method for fault detection and recovery for concurrent odometry and mapping |
US10802147B2 (en) | 2016-05-18 | 2020-10-13 | Google Llc | System and method for concurrent odometry and mapping |
US10890600B2 (en) | 2016-05-18 | 2021-01-12 | Google Llc | Real-time visual-inertial motion tracking fault detection |
CA3024510C (en) | 2016-06-01 | 2022-10-04 | Velodyne Lidar, Inc. | Multiple pixel scanning lidar |
JP2018004401A (ja) * | 2016-06-30 | 2018-01-11 | 株式会社トプコン | レーザスキャナ及びレーザスキャナシステム及び点群データのレジストレーション方法 |
US10565786B1 (en) * | 2016-06-30 | 2020-02-18 | Google Llc | Sensor placement interface |
US20180100927A1 (en) * | 2016-10-12 | 2018-04-12 | Faro Technologies, Inc. | Two-dimensional mapping system and method of operation |
US10282854B2 (en) * | 2016-10-12 | 2019-05-07 | Faro Technologies, Inc. | Two-dimensional mapping system and method of operation |
CN106548486B (zh) * | 2016-11-01 | 2024-02-27 | 浙江大学 | 一种基于稀疏视觉特征地图的无人车位置跟踪方法 |
CN108122216B (zh) * | 2016-11-29 | 2019-12-10 | 京东方科技集团股份有限公司 | 用于数字图像的动态范围扩展的***和方法 |
US10309778B2 (en) * | 2016-12-30 | 2019-06-04 | DeepMap Inc. | Visual odometry and pairwise alignment for determining a position of an autonomous vehicle |
US10319149B1 (en) | 2017-02-17 | 2019-06-11 | Snap Inc. | Augmented reality anamorphosis system |
US10074381B1 (en) | 2017-02-20 | 2018-09-11 | Snap Inc. | Augmented reality speech balloon system |
EP3589527A4 (en) | 2017-02-28 | 2020-02-19 | Thales Canada Inc. | GUIDANCE-MOUNTED VEHICLE LOCATION SYSTEM |
US10397739B2 (en) | 2017-03-03 | 2019-08-27 | Here Global B.V. | Supporting the creation of a radio map |
US11151447B1 (en) * | 2017-03-13 | 2021-10-19 | Zoox, Inc. | Network training process for hardware definition |
WO2018183843A1 (en) | 2017-03-31 | 2018-10-04 | Velodyne Lidar, Inc. | Integrated lidar illumination power control |
CA3062701A1 (en) | 2017-05-08 | 2018-11-15 | Velodyne Lidar, Inc. | Lidar data acquisition and control |
US10444759B2 (en) * | 2017-06-14 | 2019-10-15 | Zoox, Inc. | Voxel based ground plane estimation and object segmentation |
GB201718507D0 (en) * | 2017-07-31 | 2017-12-27 | Univ Oxford Innovation Ltd | A method of constructing a model of the motion of a mobile device and related systems |
US10983199B2 (en) | 2017-08-11 | 2021-04-20 | Zoox, Inc. | Vehicle sensor calibration and localization |
JP7196156B2 (ja) * | 2017-08-11 | 2022-12-26 | ズークス インコーポレイテッド | 車両センサの較正及び位置特定 |
US11175132B2 (en) | 2017-08-11 | 2021-11-16 | Zoox, Inc. | Sensor perturbation |
US10484659B2 (en) * | 2017-08-31 | 2019-11-19 | Disney Enterprises, Inc. | Large-scale environmental mapping in real-time by a robotic system |
US11821987B2 (en) | 2017-09-13 | 2023-11-21 | Velodyne Lidar Usa, Inc. | Multiple resolution, simultaneous localization and mapping based on 3-D LIDAR measurements |
DE102017122440A1 (de) * | 2017-09-27 | 2019-03-28 | Valeo Schalter Und Sensoren Gmbh | Verfahren zum Lokalisieren und Weiterbilden einer digitalen Karte durch ein Kraftfahrzeug; Lokalisierungseinrichtung |
CN118050012A (zh) * | 2017-09-29 | 2024-05-17 | 松下电器(美国)知识产权公司 | 客户端装置以及由客户端装置执行的方法 |
FR3072181B1 (fr) * | 2017-10-06 | 2019-11-01 | Commissariat A L'energie Atomique Et Aux Energies Alternatives | Procede de localisation de dispositifs mobiles dans un repere commun |
US10422648B2 (en) * | 2017-10-17 | 2019-09-24 | AI Incorporated | Methods for finding the perimeter of a place using observed coordinates |
US11274929B1 (en) * | 2017-10-17 | 2022-03-15 | AI Incorporated | Method for constructing a map while performing work |
WO2019099802A1 (en) | 2017-11-17 | 2019-05-23 | DeepMap Inc. | Iterative closest point process based on lidar with integrated motion estimation for high definitions maps |
US10535138B2 (en) | 2017-11-21 | 2020-01-14 | Zoox, Inc. | Sensor data segmentation |
US10365656B2 (en) * | 2017-11-22 | 2019-07-30 | Locus Robotics Corp. | Robot charger docking localization |
CN107943038A (zh) * | 2017-11-28 | 2018-04-20 | 广东工业大学 | 一种移动机器人嵌入式激光slam方法及*** |
US11360216B2 (en) * | 2017-11-29 | 2022-06-14 | VoxelMaps Inc. | Method and system for positioning of autonomously operating entities |
FR3075834B1 (fr) * | 2017-12-21 | 2021-09-24 | Soletanche Freyssinet | Procede de compactage de sol utilisant un scanner laser |
CN108242079B (zh) * | 2017-12-30 | 2021-06-25 | 北京工业大学 | 一种基于多特征视觉里程计和图优化模型的vslam方法 |
WO2019136714A1 (zh) * | 2018-01-12 | 2019-07-18 | 浙江国自机器人技术有限公司 | 一种基于3d激光的地图构建方法及*** |
US11157527B2 (en) | 2018-02-20 | 2021-10-26 | Zoox, Inc. | Creating clean maps including semantic information |
US10586344B2 (en) * | 2018-02-21 | 2020-03-10 | Beijing Jingdong Shangke Information Technology Co., Ltd. | System and method for feature screening in SLAM |
CN110363834B (zh) * | 2018-04-10 | 2023-05-30 | 北京京东尚科信息技术有限公司 | 一种点云数据的分割方法和装置 |
CN108828643B (zh) * | 2018-04-25 | 2022-04-29 | 长安大学 | 一种基于灰色预测模型的室内外无缝定位***及方法 |
CN108801265A (zh) * | 2018-06-08 | 2018-11-13 | 武汉大学 | 多维信息同步采集、定位与位置服务装置及***和方法 |
WO2019241983A1 (en) * | 2018-06-22 | 2019-12-26 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for updating highly automated driving maps |
US20190392594A1 (en) * | 2018-06-25 | 2019-12-26 | Walmart Apollo, Llc | System and method for map localization with camera perspectives |
US11995763B2 (en) | 2018-07-02 | 2024-05-28 | Vayyar Imaging Ltd. | System and methods for environment mapping |
SG11201811001WA (en) | 2018-07-02 | 2020-02-27 | Beijing Didi Infinity Technology & Development Co Ltd | Vehicle navigation system using pose estimation based on point cloud |
CN109060820B (zh) * | 2018-07-10 | 2021-04-13 | 深圳大学 | 基于激光检测的隧道病害检测方法及隧道病害检测装置 |
WO2020014951A1 (zh) * | 2018-07-20 | 2020-01-23 | 深圳市道通智能航空技术有限公司 | 建立局部障碍物地图的方法、装置及无人机 |
CN110763243B (zh) * | 2018-07-27 | 2021-08-24 | 杭州海康威视数字技术股份有限公司 | 一种滑动地图更新方法和装置 |
CN109146976B (zh) * | 2018-08-23 | 2020-06-02 | 百度在线网络技术(北京)有限公司 | 用于定位无人车的方法和装置 |
US11037368B2 (en) | 2018-09-11 | 2021-06-15 | Samsung Electronics Co., Ltd. | Localization method and apparatus of displaying virtual object in augmented reality |
KR101925862B1 (ko) * | 2018-09-13 | 2018-12-06 | 주식회사 에이엠오토노미 | 3차원 라이다를 이용한 실시간 3차원 지도 생성 방법 및 장치 |
US10712434B2 (en) | 2018-09-18 | 2020-07-14 | Velodyne Lidar, Inc. | Multi-channel LIDAR illumination driver |
EP3629290B1 (en) * | 2018-09-26 | 2023-01-04 | Apple Inc. | Localization for mobile devices |
EP3633404B1 (en) * | 2018-10-02 | 2022-09-07 | Ibeo Automotive Systems GmbH | Method and apparatus for optical distance measurements |
CN109544636B (zh) * | 2018-10-10 | 2022-03-15 | 广州大学 | 一种融合特征点法和直接法的快速单目视觉里程计导航定位方法 |
CN109358342B (zh) * | 2018-10-12 | 2022-12-09 | 东北大学 | 基于2d激光雷达的三维激光slam***及控制方法 |
KR102627453B1 (ko) | 2018-10-17 | 2024-01-19 | 삼성전자주식회사 | 위치 추정 장치 및 방법 |
CN109243207A (zh) * | 2018-10-17 | 2019-01-18 | 安徽工程大学 | 一种用于slam演示教学使用的移动装置 |
US11704621B2 (en) * | 2018-10-18 | 2023-07-18 | Lg Electronics Inc. | Method of sensing loaded state and robot implementing thereof |
KR20200046437A (ko) | 2018-10-24 | 2020-05-07 | 삼성전자주식회사 | 영상 및 맵 데이터 기반 측위 방법 및 장치 |
SE1851325A1 (en) * | 2018-10-25 | 2020-04-21 | Ireality Ab | Method and controller for tracking moving objects |
WO2020092178A1 (en) | 2018-10-29 | 2020-05-07 | Dji Technology, Inc. | Techniques for real-time mapping in a movable object environment |
CN109459734B (zh) * | 2018-10-30 | 2020-09-11 | 百度在线网络技术(北京)有限公司 | 一种激光雷达定位效果评估方法、装置、设备及存储介质 |
CN109507677B (zh) * | 2018-11-05 | 2020-08-18 | 浙江工业大学 | 一种结合gps和雷达里程计的slam方法 |
US11082010B2 (en) | 2018-11-06 | 2021-08-03 | Velodyne Lidar Usa, Inc. | Systems and methods for TIA base current detection and compensation |
CN111656136B (zh) | 2018-11-09 | 2023-09-29 | 北京嘀嘀无限科技发展有限公司 | 使用激光雷达的车辆定位*** |
CN109523595B (zh) * | 2018-11-21 | 2023-07-18 | 南京链和科技有限公司 | 一种建筑工程直线棱角间距视觉测量方法 |
CN109541630A (zh) * | 2018-11-22 | 2019-03-29 | 武汉科技大学 | 一种适用于建筑物室内平面2d slam测绘的方法 |
CN111238465B (zh) * | 2018-11-28 | 2022-02-18 | 台达电子工业股份有限公司 | 地图建置设备及其地图建置方法 |
EP3660453B1 (en) * | 2018-11-30 | 2023-11-29 | Sandvik Mining and Construction Oy | Positioning of mobile object in underground worksite |
US10970547B2 (en) * | 2018-12-07 | 2021-04-06 | Microsoft Technology Licensing, Llc | Intelligent agents for managing data associated with three-dimensional objects |
JP7129894B2 (ja) * | 2018-12-10 | 2022-09-02 | 株式会社タダノ | 地表面推定方法、計測領域表示システムおよびクレーン |
CN109541634B (zh) * | 2018-12-28 | 2023-01-17 | 歌尔股份有限公司 | 一种路径规划方法、装置和移动设备 |
US11885958B2 (en) | 2019-01-07 | 2024-01-30 | Velodyne Lidar Usa, Inc. | Systems and methods for a dual axis resonant scanning mirror |
CN109887028B (zh) * | 2019-01-09 | 2023-02-03 | 天津大学 | 一种基于点云数据配准的无人车辅助定位方法 |
CN111488412B (zh) * | 2019-01-28 | 2023-04-07 | 阿里巴巴集团控股有限公司 | 一种poi采集区域的价值确定方法及装置 |
DK180562B1 (en) * | 2019-01-31 | 2021-06-28 | Motional Ad Llc | Merging data from multiple lidar devices |
US11486701B2 (en) | 2019-02-06 | 2022-11-01 | Faro Technologies, Inc. | System and method for performing a real-time wall detection |
CN111568305B (zh) * | 2019-02-18 | 2023-02-17 | 北京奇虎科技有限公司 | 处理扫地机器人重定位的方法、装置及电子设备 |
CN109814572B (zh) * | 2019-02-20 | 2022-02-01 | 广州市山丘智能科技有限公司 | 移动机器人定位建图方法、装置、移动机器人和存储介质 |
CN109696168A (zh) * | 2019-02-27 | 2019-04-30 | 沈阳建筑大学 | 一种基于激光传感器的移动机器人几何地图创建方法 |
CN109614459B (zh) * | 2019-03-06 | 2019-05-28 | 上海思岚科技有限公司 | 应用于二维激光的地图构建回环检测方法及设备 |
CN111665826A (zh) * | 2019-03-06 | 2020-09-15 | 北京奇虎科技有限公司 | 基于激光雷达与单目相机的深度图获取方法及扫地机器人 |
CN117848356A (zh) | 2019-03-08 | 2024-04-09 | 深圳市大疆创新科技有限公司 | 用于无人飞行器和地面载运工具之间的协作地图构建的技术 |
CN109839112B (zh) * | 2019-03-11 | 2023-04-07 | 中南大学 | 地下作业设备定位方法、装置、***及存储介质 |
CN109959937B (zh) * | 2019-03-12 | 2021-07-27 | 广州高新兴机器人有限公司 | 长廊环境基于激光雷达的定位方法、存储介质及电子设备 |
CN109798842B (zh) * | 2019-03-13 | 2023-09-08 | 武汉汉宁轨道交通技术有限公司 | 一种第三轨检测装置及检测方法 |
CN110008851B (zh) * | 2019-03-15 | 2021-11-19 | 深兰科技(上海)有限公司 | 一种车道线检测的方法及设备 |
JP7245084B2 (ja) * | 2019-03-15 | 2023-03-23 | 日立Astemo株式会社 | 自動運転システム |
CN109848996B (zh) * | 2019-03-19 | 2020-08-14 | 西安交通大学 | 基于图优化理论的大规模三维环境地图创建方法 |
CN111739111B (zh) * | 2019-03-20 | 2023-05-30 | 上海交通大学 | 一种点云投影编码的块内偏移优化方法及*** |
JP7263521B2 (ja) | 2019-03-22 | 2023-04-24 | テンセント・アメリカ・エルエルシー | インターフレーム点群属性符号化のための方法並びにその、装置およびコンピュータプログラム |
CN111735439B (zh) * | 2019-03-22 | 2022-09-30 | 北京京东乾石科技有限公司 | 地图构建方法、装置和计算机可读存储介质 |
DE102019204410A1 (de) * | 2019-03-29 | 2020-10-01 | Robert Bosch Gmbh | Verfahren zur simultanen Lokalisierung und Kartierung eines mobilen Roboters |
US11074706B2 (en) * | 2019-04-12 | 2021-07-27 | Intel Corporation | Accommodating depth noise in visual slam using map-point consensus |
KR102195164B1 (ko) * | 2019-04-29 | 2020-12-24 | 충북대학교 산학협력단 | 다중 라이다를 이용한 다중 물체 인식 시스템 및 방법 |
US11227401B1 (en) * | 2019-05-22 | 2022-01-18 | Zoox, Inc. | Multiresolution voxel space |
CN111982133B (zh) * | 2019-05-23 | 2023-01-31 | 北京地平线机器人技术研发有限公司 | 基于高精地图对车辆进行定位的方法、装置及电子设备 |
CN110309472B (zh) * | 2019-06-03 | 2022-04-29 | 清华大学 | 基于离线数据的策略评估方法及装置 |
WO2020251100A1 (ko) * | 2019-06-14 | 2020-12-17 | 엘지전자 주식회사 | 퓨전 슬램에서 맵을 업데이트하는 방법 및 이를 구현하는 로봇 |
US11080870B2 (en) | 2019-06-19 | 2021-08-03 | Faro Technologies, Inc. | Method and apparatus for registering three-dimensional point clouds |
EP3758351B1 (en) * | 2019-06-26 | 2023-10-11 | Faro Technologies, Inc. | A system and method of scanning an environment using multiple scanners concurrently |
CN112148817B (zh) * | 2019-06-28 | 2023-09-29 | 理光软件研究所(北京)有限公司 | 一种基于全景图的slam优化方法、装置和*** |
CN110333513B (zh) * | 2019-07-10 | 2023-01-10 | 国网四川省电力公司电力科学研究院 | 一种融合最小二乘法的粒子滤波slam方法 |
US11506502B2 (en) * | 2019-07-12 | 2022-11-22 | Honda Motor Co., Ltd. | Robust localization |
WO2021021862A1 (en) * | 2019-07-29 | 2021-02-04 | Board Of Trustees Of Michigan State University | Mapping and localization system for autonomous vehicles |
US11556000B1 (en) | 2019-08-22 | 2023-01-17 | Red Creamery Llc | Distally-actuated scanning mirror |
CN110307838B (zh) * | 2019-08-26 | 2019-12-10 | 深圳市优必选科技股份有限公司 | 机器人重定位方法、装置、计算机可读存储介质及机器人 |
CN110736456B (zh) * | 2019-08-26 | 2023-05-05 | 广东亿嘉和科技有限公司 | 稀疏环境下基于特征提取的二维激光实时定位方法 |
CN110764096A (zh) * | 2019-09-24 | 2020-02-07 | 浙江华消科技有限公司 | 灾害区域的三维地图构建方法、机器人及机器人控制方法 |
US11238641B2 (en) | 2019-09-27 | 2022-02-01 | Intel Corporation | Architecture for contextual memories in map representation for 3D reconstruction and navigation |
DE102019126631A1 (de) * | 2019-10-02 | 2021-04-08 | Valeo Schalter Und Sensoren Gmbh | Verbesserte Trajektorienschätzung basierend auf Ground Truth |
CN110991227B (zh) * | 2019-10-23 | 2023-06-30 | 东北大学 | 一种基于深度类残差网络的三维物体识别和定位方法 |
WO2021087777A1 (zh) * | 2019-11-05 | 2021-05-14 | 深圳市大疆创新科技有限公司 | 数据处理方法、装置、雷达、设备及存储介质 |
EP3819674A1 (en) | 2019-11-08 | 2021-05-12 | Outsight | Rolling environment sensing and gps optimization |
EP3819667A1 (en) | 2019-11-08 | 2021-05-12 | Outsight | Radar and lidar combined mapping system |
EP3819672A1 (en) | 2019-11-08 | 2021-05-12 | Outsight | Method and system to share scene maps |
CN110887487B (zh) * | 2019-11-14 | 2023-04-18 | 天津大学 | 一种室内同步定位与建图方法 |
CN110851556B (zh) * | 2019-11-20 | 2023-02-17 | 苏州博众智能机器人有限公司 | 移动机器人建图方法、装置、设备及存储介质 |
CN110909105B (zh) * | 2019-11-25 | 2022-08-19 | 上海有个机器人有限公司 | 机器人地图的构建方法及*** |
KR20210065728A (ko) * | 2019-11-27 | 2021-06-04 | 재단법인 지능형자동차부품진흥원 | 저채널 3차원 라이다센서를 이용한 희소점군 기반의 위치인식 방법 및 장치 |
KR102255978B1 (ko) * | 2019-12-02 | 2021-05-25 | 한국건설기술연구원 | 3d 센서를 활용한 객체 인식 기반 고해상도 철도 터널 내부 정밀 지도 생성 장치 및 방법 |
CN110849374B (zh) * | 2019-12-03 | 2023-04-18 | 中南大学 | 地下环境定位方法、装置、设备及存储介质 |
CN111190191A (zh) * | 2019-12-11 | 2020-05-22 | 杭州电子科技大学 | 一种基于激光slam的扫描匹配方法 |
CN111079826B (zh) * | 2019-12-13 | 2023-09-29 | 武汉科技大学 | 融合slam和图像处理的施工进度实时识别方法 |
CN110986956B (zh) * | 2019-12-23 | 2023-06-30 | 苏州寻迹智行机器人技术有限公司 | 一种基于改进的蒙特卡洛算法的自主学习全局定位方法 |
US11774593B2 (en) * | 2019-12-27 | 2023-10-03 | Automotive Research & Testing Center | Method of simultaneous localization and mapping |
CN111024062B (zh) * | 2019-12-31 | 2022-03-29 | 芜湖哈特机器人产业技术研究院有限公司 | 基于伪gnss及ins的制图*** |
CN111220967B (zh) * | 2020-01-02 | 2021-12-10 | 小狗电器互联网科技(北京)股份有限公司 | 一种激光雷达数据有效性的检测方法与装置 |
CN111141290B (zh) * | 2020-01-08 | 2023-09-26 | 广州视源电子科技股份有限公司 | 机器人的定位方法、定位装置、设备和存储介质 |
RU2764708C1 (ru) | 2020-01-20 | 2022-01-19 | Общество с ограниченной ответственностью "Яндекс Беспилотные Технологии" | Способы и системы для обработки данных лидарных датчиков |
US11860315B2 (en) | 2020-01-20 | 2024-01-02 | Direct Cursus Technology L.L.C | Methods and systems for processing LIDAR sensor data |
CN114945456A (zh) * | 2020-01-31 | 2022-08-26 | 惠普发展公司,有限责任合伙企业 | 模型预测 |
CN113252051A (zh) * | 2020-02-11 | 2021-08-13 | 北京图森智途科技有限公司 | 一种地图构建方法及装置 |
CN111325796B (zh) * | 2020-02-28 | 2023-08-18 | 北京百度网讯科技有限公司 | 用于确定视觉设备的位姿的方法和装置 |
US11466992B2 (en) * | 2020-03-02 | 2022-10-11 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method, apparatus, device and medium for detecting environmental change |
KR102444879B1 (ko) * | 2020-03-05 | 2022-09-19 | 고려대학교 산학협력단 | 라이다(Lidar)를 이용한 실내 공간의 3차원 모델링 방법 |
EP3882649B1 (en) * | 2020-03-20 | 2023-10-25 | ABB Schweiz AG | Position estimation for vehicles based on virtual sensor response |
CN111462029B (zh) * | 2020-03-27 | 2023-03-03 | 阿波罗智能技术(北京)有限公司 | 视觉点云与高精地图融合方法、装置和电子设备 |
EP3893074B1 (en) | 2020-04-06 | 2024-05-29 | General Electric Company | Localization method for mobile remote inspection and/or manipulation tools in confined spaces and associated system |
CN112703368B (zh) * | 2020-04-16 | 2022-08-09 | 华为技术有限公司 | 车辆定位的方法和装置、定位图层生成的方法和装置 |
CN111583369B (zh) * | 2020-04-21 | 2023-04-18 | 天津大学 | 一种基于面线角点特征提取的激光slam方法 |
CN111210475B (zh) * | 2020-04-21 | 2020-07-14 | 浙江欣奕华智能科技有限公司 | 一种地图更新方法及装置 |
CN115803788A (zh) * | 2020-04-29 | 2023-03-14 | 奇跃公司 | 用于大规模环境的交叉现实*** |
CN111536871B (zh) * | 2020-05-07 | 2022-05-31 | 武汉大势智慧科技有限公司 | 一种多时相摄影测量数据体积变化量的精确计算方法 |
KR102275682B1 (ko) * | 2020-05-08 | 2021-07-12 | 한국건설기술연구원 | 시설물 실시간 스캔을 위한 이동형 스캔 백팩 장치 |
CN111678516B (zh) * | 2020-05-08 | 2021-11-23 | 中山大学 | 一种基于激光雷达的有界区域快速全局定位方法 |
CN111815684B (zh) * | 2020-06-12 | 2022-08-02 | 武汉中海庭数据技术有限公司 | 基于统一残差模型的空间多元特征配准优化方法及装置 |
CN111813111B (zh) * | 2020-06-29 | 2024-02-20 | 佛山科学技术学院 | 一种多机器人协同工作方法 |
CN111795687B (zh) * | 2020-06-29 | 2022-08-05 | 深圳市优必选科技股份有限公司 | 一种机器人地图更新方法、装置、可读存储介质及机器人 |
US10877948B1 (en) * | 2020-07-01 | 2020-12-29 | Tamr, Inc. | Method and computer program product for geospatial binning |
CN112102376B (zh) * | 2020-08-04 | 2023-06-06 | 广东工业大学 | 混合稀疏icp的多视点云配准方法、装置及存储介质 |
CN111983635B (zh) * | 2020-08-17 | 2022-03-29 | 浙江商汤科技开发有限公司 | 位姿确定方法及装置、电子设备和存储介质 |
CN114255275A (zh) * | 2020-09-14 | 2022-03-29 | 华为技术有限公司 | 一种构建地图的方法及计算设备 |
KR102455546B1 (ko) * | 2020-09-25 | 2022-10-18 | 인천대학교 산학협력단 | 색상을 반영한 포인트 클라우드의 재구성을 위한 반복 최근접 포인트 탐색 방법 |
WO2022074083A1 (de) | 2020-10-06 | 2022-04-14 | Zoller & Fröhlich GmbH | Mobile scananordnung und verfahren zur ansteuerung einer mobilen scananordnung |
US20220113384A1 (en) * | 2020-10-08 | 2022-04-14 | Intelligrated Headquarters, Llc | LiDAR BASED MONITORING IN MATERIAL HANDLING ENVIRONMENT |
CN112180937A (zh) * | 2020-10-14 | 2021-01-05 | 中国安全生产科学研究院 | 一种地铁车厢消毒机器人及其自动导航方法 |
DE102020129293B4 (de) | 2020-11-06 | 2022-06-09 | Trumpf Werkzeugmaschinen Gmbh + Co. Kg | Verfahren zum Zusammenstellen eines Schneidplans, Verfahren zum Ausschneiden und Absortieren von Werkstücken und Flachbettwerkzeugmaschine |
DE102020214002B3 (de) | 2020-11-08 | 2022-04-28 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung eingetragener Verein | Vorrichtung und Verfahren zur Bestimmung einer Position einer Erfassungseinheit und Verfahren zur Hinterlegung von Extraktionsinformationen in einer Datenbank |
CN112380312B (zh) * | 2020-11-30 | 2022-08-05 | 北京智行者科技股份有限公司 | 基于栅格检测的激光地图更新方法、终端及计算机设备 |
CN112698345B (zh) * | 2020-12-04 | 2024-01-30 | 江苏科技大学 | 一种激光雷达的机器人同时定位与建图优化方法 |
CN112612788B (zh) * | 2020-12-11 | 2024-03-01 | 中国北方车辆研究所 | 一种无导航卫星信号下的自主定位方法 |
CN112711012B (zh) * | 2020-12-18 | 2022-10-11 | 上海蔚建科技有限公司 | 一种激光雷达定位***的全局位置初始化方法及*** |
WO2022136479A1 (de) | 2020-12-21 | 2022-06-30 | Zoller & Fröhlich GmbH | Plattform für mobile scananordnung und mobile scananordnung |
CN112578399A (zh) * | 2020-12-23 | 2021-03-30 | 雷熵信息科技(潍坊)有限公司 | 不重复扫描激光雷达三维重建中的特征点剔除方法 |
CN112598737A (zh) * | 2020-12-24 | 2021-04-02 | 中建科技集团有限公司 | 室内机器人定位方法、装置、终端设备及存储介质 |
CN112596070B (zh) * | 2020-12-29 | 2024-04-19 | 四叶草(苏州)智能科技有限公司 | 一种基于激光及视觉融合的机器人定位方法 |
CN112859847B (zh) * | 2021-01-06 | 2022-04-01 | 大连理工大学 | 一种通行方向限制下的多机器人协同路径规划方法 |
CN112732854B (zh) * | 2021-01-11 | 2023-03-31 | 哈尔滨工程大学 | 一种粒子滤波bslam方法 |
CN112634451B (zh) * | 2021-01-11 | 2022-08-23 | 福州大学 | 一种融合多传感器的室外大场景三维建图方法 |
CN112720532B (zh) * | 2021-01-12 | 2022-06-28 | 中国煤炭科工集团太原研究院有限公司 | 一种围岩稳定性智能监测及精准支护机器人群 |
EP4278068A1 (en) * | 2021-01-12 | 2023-11-22 | Sandvik Mining and Construction Oy | Underground worksite model generation |
CN112882056B (zh) * | 2021-01-15 | 2024-04-09 | 西安理工大学 | 基于激光雷达的移动机器人同步定位与地图构建方法 |
CN113835099B (zh) * | 2021-02-01 | 2024-06-14 | 贵州京邦达供应链科技有限公司 | 点云地图更新方法及装置、存储介质、电子设备 |
CN116868151A (zh) * | 2021-02-12 | 2023-10-10 | 奇跃公司 | 激光雷达同时定位和地图构建 |
US20220282991A1 (en) * | 2021-03-02 | 2022-09-08 | Yujin Robot Co., Ltd. | Region segmentation apparatus and method for map decomposition of robot |
CN112977443B (zh) * | 2021-03-23 | 2022-03-11 | 中国矿业大学 | 一种井下无人驾驶无轨胶轮车的路径规划方法 |
CN113192111B (zh) * | 2021-03-24 | 2024-02-02 | 西北大学 | 一种三维点云相似配准方法 |
CN113066105B (zh) * | 2021-04-02 | 2022-10-21 | 北京理工大学 | 激光雷达和惯性测量单元融合的定位与建图方法及*** |
CN113032885B (zh) * | 2021-04-07 | 2023-04-28 | 深圳大学 | 视域关系分析方法、设备及计算机存储介质 |
CN113252042B (zh) * | 2021-05-18 | 2023-06-13 | 杭州迦智科技有限公司 | 一种隧道内基于激光和uwb定位方法、装置 |
CN113192197B (zh) * | 2021-05-24 | 2024-04-05 | 北京京东乾石科技有限公司 | 一种全局点云地图的构建方法、装置、设备及存储介质 |
CN113340304B (zh) * | 2021-06-03 | 2023-02-17 | 青岛慧拓智能机器有限公司 | 坡度提取方法及装置 |
CN113255043B (zh) * | 2021-06-07 | 2022-05-06 | 湖南蓝海购企业策划有限公司 | 一种建筑展厅三维立体建筑模型建立精准性分析方法 |
CN113486927B (zh) * | 2021-06-15 | 2024-03-01 | 北京大学 | 一种基于先验概率的无监督轨迹访问地点标注方法 |
CN113536232B (zh) * | 2021-06-28 | 2023-03-21 | 上海科技大学 | 用于无人驾驶中激光点云定位的正态分布变换方法 |
CN113379915B (zh) * | 2021-07-05 | 2022-12-23 | 广东工业大学 | 一种基于点云融合的行车场景构建方法 |
CN113506374B (zh) * | 2021-07-16 | 2022-12-02 | 西安电子科技大学 | 基于gps信息辅助及空间网格划分的点云配准方法 |
CN113485347B (zh) * | 2021-07-16 | 2023-11-21 | 上海探寻信息技术有限公司 | 一种运动轨迹的优化方法、*** |
US11544419B1 (en) | 2021-07-26 | 2023-01-03 | Pointlab, Inc. | Subsampling method for converting 3D scan data of an object for marine, civil, and architectural works into smaller densities for processing without CAD processing |
CN115701524B (zh) * | 2021-08-02 | 2024-05-28 | 郑州克莱门斯智能科技有限公司 | 空间结构框架的构建方法及使用其的导航方法和*** |
CN113740875A (zh) * | 2021-08-03 | 2021-12-03 | 上海大学 | 一种基于激光里程计和点云描述符匹配的自动驾驶车辆定位方法 |
CN113758491B (zh) * | 2021-08-05 | 2024-02-23 | 重庆长安汽车股份有限公司 | 基于多传感器融合无人车的相对定位方法、***及车辆 |
CN113760908B (zh) * | 2021-08-23 | 2023-07-07 | 北京易航远智科技有限公司 | 基于时间序列的既定路径下不同地图间的位姿映射方法 |
CN113763551B (zh) * | 2021-09-08 | 2023-10-27 | 北京易航远智科技有限公司 | 一种基于点云的大规模建图场景的快速重定位方法 |
CN113777645B (zh) * | 2021-09-10 | 2024-01-09 | 北京航空航天大学 | 一种gps拒止环境下高精度位姿估计算法 |
CN113865580B (zh) * | 2021-09-15 | 2024-03-22 | 北京易航远智科技有限公司 | 构建地图的方法、装置、电子设备及计算机可读存储介质 |
CN113916232B (zh) * | 2021-10-18 | 2023-10-13 | 济南大学 | 一种改进图优化的地图构建方法及*** |
CN114018248B (zh) * | 2021-10-29 | 2023-08-04 | 同济大学 | 一种融合码盘和激光雷达的里程计方法与建图方法 |
CN114563797A (zh) * | 2021-11-04 | 2022-05-31 | 博歌科技有限公司 | 自动地图探索***和方法 |
CN114047766B (zh) * | 2021-11-22 | 2023-11-21 | 上海交通大学 | 面向室内外场景长期应用的移动机器人数据采集***及方法 |
CN114170280B (zh) * | 2021-12-09 | 2023-11-28 | 北京能创科技有限公司 | 基于双窗口的激光里程计方法、***、装置 |
CN114353799B (zh) * | 2021-12-30 | 2023-09-05 | 武汉大学 | 搭载多线激光雷达的无人驾驶平台室内快速全局定位方法 |
CN114387394A (zh) * | 2022-01-06 | 2022-04-22 | 耿天军 | 一种铁路雨棚结构扫描与绘制方法 |
CN114355981B (zh) * | 2022-01-06 | 2024-01-12 | 中山大学 | 一种四旋翼无人机自主探索建图的方法和*** |
CN114413881B (zh) * | 2022-01-07 | 2023-09-01 | 中国第一汽车股份有限公司 | 高精矢量地图的构建方法、装置及存储介质 |
CN114355383B (zh) * | 2022-01-20 | 2024-04-12 | 合肥工业大学 | 一种激光slam和激光反射板结合的定位导航方法 |
CN114526745B (zh) * | 2022-02-18 | 2024-04-12 | 太原市威格传世汽车科技有限责任公司 | 一种紧耦合激光雷达和惯性里程计的建图方法及*** |
CN114659514B (zh) * | 2022-03-21 | 2024-05-31 | 东南大学 | 一种基于体素化精配准的LiDAR-IMU-GNSS融合定位方法 |
CN114886345B (zh) * | 2022-04-20 | 2023-12-15 | 青岛海尔空调器有限总公司 | 用于扫地机器人控制的方法、装置、***及存储介质 |
CN115082532B (zh) * | 2022-05-12 | 2024-03-29 | 华南理工大学 | 一种基于激光雷达的跨江输电线防船舶碰撞方法 |
CN114993316B (zh) * | 2022-05-24 | 2024-05-31 | 清华大学深圳国际研究生院 | 一种基于平面拟合的地面机器人自主导航方法及机器人 |
CN115031718B (zh) * | 2022-05-25 | 2023-10-31 | 合肥恒淏智能科技合伙企业(有限合伙) | 一种多传感器融合的无人船同步定位与建图方法(slam)及*** |
CN114675088B (zh) * | 2022-05-27 | 2022-08-23 | 浙江大学 | 一种无监督学习的辐射源快速近场扫描方法 |
CN114964212B (zh) * | 2022-06-02 | 2023-04-18 | 广东工业大学 | 面向未知空间探索的多机协同融合定位与建图方法 |
CN114898066B (zh) * | 2022-06-14 | 2022-12-30 | 中国电子工程设计院有限公司 | 一种非凸室内空间识别重建方法及*** |
GB202210178D0 (en) * | 2022-07-11 | 2022-08-24 | Cambridge Entpr Ltd | 3d scene capture system |
CN114897942B (zh) * | 2022-07-15 | 2022-10-28 | 深圳元戎启行科技有限公司 | 点云地图的生成方法、设备及相关存储介质 |
CN115291241B (zh) * | 2022-08-29 | 2024-04-26 | 太原理工大学 | 一种基于SLAM的针对辐射工厂的α/β辐射地图构建方法 |
CN115617034B (zh) * | 2022-09-01 | 2024-06-14 | 清华大学 | 多智能体的环境探索方法、装置、电子设备及存储介质 |
CN115359203B (zh) * | 2022-09-21 | 2023-06-27 | 智城数创(西安)科技有限公司 | 一种三维高精度地图生成方法、***及云平台 |
FR3141535A1 (fr) * | 2022-10-26 | 2024-05-03 | Offroad | système et méthode de construction d’une carte d’un environnement |
WO2024094954A1 (en) * | 2022-11-01 | 2024-05-10 | Guardian Ai Limited | Multi-directional localisation and mapping system |
WO2024112255A1 (en) * | 2022-11-23 | 2024-05-30 | Dconstruct Technologies Pte. Ltd. | Device and method for performing localization of a robot device |
CN116127405A (zh) * | 2022-12-05 | 2023-05-16 | 武汉大学 | 一种融合点云地图、运动模型和局部特征的位置识别方法 |
CN115615345B (zh) * | 2022-12-16 | 2023-04-07 | 中南大学 | 一种基于摄影测量彩色点云配准的地表形变监测方法 |
CN116600308B (zh) * | 2023-07-13 | 2023-10-03 | 北京理工大学 | 一种应用于地下空间的无线通信传输与空间建图方法 |
CN116934992A (zh) * | 2023-07-18 | 2023-10-24 | 云创智行科技(苏州)有限公司 | 地图构建方法、装置、电子设备及存储介质 |
CN117252620A (zh) * | 2023-09-26 | 2023-12-19 | 深圳市凯必禾信息科技有限公司 | 一种营销信息推送*** |
CN117554984A (zh) * | 2023-11-08 | 2024-02-13 | 广东科学技术职业学院 | 一种基于图像理解的单线激光雷达室内slam定位方法及*** |
CN117710469B (zh) * | 2024-02-06 | 2024-04-12 | 四川大学 | 一种基于rgb-d传感器的在线稠密重建方法及*** |
CN117761717B (zh) * | 2024-02-21 | 2024-05-07 | 天津大学四川创新研究院 | 一种自动回环三维重建***及运行方法 |
CN117761624B (zh) * | 2024-02-22 | 2024-06-18 | 广州市大湾区虚拟现实研究院 | 一种基于激光编码定位的被动式可移动对象跟踪定位方法 |
CN117872398B (zh) * | 2024-03-13 | 2024-05-17 | 中国科学技术大学 | 一种大规模场景实时三维激光雷达密集建图方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140005933A1 (en) * | 2011-09-30 | 2014-01-02 | Evolution Robotics, Inc. | Adaptive Mapping with Spatial Summaries of Sensor Data |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1815950A1 (en) * | 2006-02-03 | 2007-08-08 | The European Atomic Energy Community (EURATOM), represented by the European Commission | Robotic surgical system for performing minimally invasive medical procedures |
KR101461185B1 (ko) * | 2007-11-09 | 2014-11-14 | 삼성전자 주식회사 | 스트럭쳐드 라이트를 이용한 3차원 맵 생성 장치 및 방법 |
US20110109633A1 (en) * | 2009-11-12 | 2011-05-12 | Sequeira Jr Jose J | System and Method For Visualizing Data Corresponding To Physical Objects |
EP2385483B1 (en) * | 2010-05-07 | 2012-11-21 | MVTec Software GmbH | Recognition and pose determination of 3D objects in 3D scenes using geometric point pair descriptors and the generalized Hough Transform |
US9014848B2 (en) * | 2010-05-20 | 2015-04-21 | Irobot Corporation | Mobile robot system |
JP5803043B2 (ja) * | 2010-05-20 | 2015-11-04 | アイロボット コーポレイション | 移動式ロボットシステム及び移動式ロボットを作動させる方法 |
US9286810B2 (en) * | 2010-09-24 | 2016-03-15 | Irobot Corporation | Systems and methods for VSLAM optimization |
US8711206B2 (en) * | 2011-01-31 | 2014-04-29 | Microsoft Corporation | Mobile camera localization using depth maps |
US9020187B2 (en) * | 2011-05-27 | 2015-04-28 | Qualcomm Incorporated | Planar mapping and tracking for mobile devices |
WO2013029674A1 (en) * | 2011-08-31 | 2013-03-07 | Metaio Gmbh | Method of matching image features with reference features |
CN103247225B (zh) * | 2012-02-13 | 2015-04-29 | 联想(北京)有限公司 | 即时定位与地图构建方法和设备 |
CN102831646A (zh) * | 2012-08-13 | 2012-12-19 | 东南大学 | 一种基于扫描激光的大尺度三维地形建模方法 |
KR101319525B1 (ko) * | 2013-03-26 | 2013-10-21 | 고려대학교 산학협력단 | 이동 로봇을 이용하여 목표물의 위치 정보를 제공하기 위한 시스템 |
CN104161487B (zh) * | 2013-05-17 | 2018-09-04 | 恩斯迈电子(深圳)有限公司 | 移动装置 |
US9037396B2 (en) * | 2013-05-23 | 2015-05-19 | Irobot Corporation | Simultaneous localization and mapping for a mobile robot |
CN103279987B (zh) * | 2013-06-18 | 2016-05-18 | 厦门理工学院 | 基于Kinect的物体快速三维建模方法 |
US20160189419A1 (en) * | 2013-08-09 | 2016-06-30 | Sweep3D Corporation | Systems and methods for generating data indicative of a three-dimensional representation of a scene |
US9759918B2 (en) * | 2014-05-01 | 2017-09-12 | Microsoft Technology Licensing, Llc | 3D mapping with flexible camera rig |
CN104236548B (zh) * | 2014-09-12 | 2017-04-05 | 清华大学 | 一种微型无人机室内自主导航方法 |
EP3078935A1 (en) | 2015-04-10 | 2016-10-12 | The European Atomic Energy Community (EURATOM), represented by the European Commission | Method and device for real-time mapping and localization |
-
2015
- 2015-04-10 EP EP15163231.2A patent/EP3078935A1/en not_active Withdrawn
-
2016
- 2016-04-11 ES ES16715548T patent/ES2855119T3/es active Active
- 2016-04-11 CA CA2982044A patent/CA2982044C/en active Active
- 2016-04-11 EP EP16715548.0A patent/EP3280977B1/en active Active
- 2016-04-11 KR KR1020177032418A patent/KR102427921B1/ko active IP Right Grant
- 2016-04-11 AU AU2016246024A patent/AU2016246024B2/en active Active
- 2016-04-11 WO PCT/EP2016/057935 patent/WO2016162568A1/en active Search and Examination
- 2016-04-11 JP JP2017567094A patent/JP7270338B2/ja active Active
- 2016-04-11 CN CN201680034057.0A patent/CN107709928B/zh active Active
-
2017
- 2017-10-10 US US15/729,469 patent/US10304237B2/en active Active
-
2018
- 2018-08-15 HK HK18110512.8A patent/HK1251294A1/zh unknown
-
2021
- 2021-05-20 JP JP2021085516A patent/JP2021152662A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140005933A1 (en) * | 2011-09-30 | 2014-01-02 | Evolution Robotics, Inc. | Adaptive Mapping with Spatial Summaries of Sensor Data |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021152662A (ja) * | 2015-04-10 | 2021-09-30 | ザ ヨーロピアン アトミック エナジー コミュニティ(ユーラトム)、リプリゼンテッド バイ ザ ヨーロピアン コミッションTHE EUROPEAN ATOMIC ENERGY COMMUNITY(EURATOM) represented by The EUROPEAN COMMISSION | リアルタイムのマッピングと位置確認のための方法及び装置 |
WO2020166612A1 (ja) * | 2019-02-12 | 2020-08-20 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ多重化方法、三次元データ逆多重化方法、三次元データ多重化装置、及び三次元データ逆多重化装置 |
JP7511488B2 (ja) | 2019-02-12 | 2024-07-05 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ多重化方法、三次元データ逆多重化方法、三次元データ多重化装置、及び三次元データ逆多重化装置 |
WO2021033574A1 (ja) * | 2019-08-21 | 2021-02-25 | ソニー株式会社 | 情報処理装置、および情報処理方法、並びにプログラム |
Also Published As
Publication number | Publication date |
---|---|
EP3280977A1 (en) | 2018-02-14 |
CN107709928A (zh) | 2018-02-16 |
AU2016246024A1 (en) | 2017-11-09 |
EP3078935A1 (en) | 2016-10-12 |
KR20180004151A (ko) | 2018-01-10 |
ES2855119T3 (es) | 2021-09-23 |
CN107709928B (zh) | 2021-09-28 |
CA2982044A1 (en) | 2016-10-13 |
US20180075643A1 (en) | 2018-03-15 |
JP7270338B2 (ja) | 2023-05-10 |
EP3280977B1 (en) | 2021-01-06 |
AU2016246024B2 (en) | 2021-05-20 |
KR102427921B1 (ko) | 2022-08-02 |
JP2021152662A (ja) | 2021-09-30 |
WO2016162568A1 (en) | 2016-10-13 |
US10304237B2 (en) | 2019-05-28 |
HK1251294A1 (zh) | 2019-01-25 |
CA2982044C (en) | 2021-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7270338B2 (ja) | リアルタイムのマッピングと位置確認のための方法及び装置 | |
US10096129B2 (en) | Three-dimensional mapping of an environment | |
JP2021152662A5 (ja) | ||
Li et al. | Efficient laser-based 3D SLAM for coal mine rescue robots | |
JP6410530B2 (ja) | Vslam最適化のための方法 | |
Badino et al. | Visual topometric localization | |
Alsadik et al. | The simultaneous localization and mapping (SLAM)-An overview | |
Ryde et al. | 3D mapping with multi-resolution occupied voxel lists | |
CN112219087A (zh) | 位姿预测方法、地图构建方法、可移动平台及存储介质 | |
Yin et al. | Dynam-SLAM: An accurate, robust stereo visual-inertial SLAM method in dynamic environments | |
Wulf et al. | Benchmarking urban six‐degree‐of‐freedom simultaneous localization and mapping | |
Zhang | LILO: A novel LiDAR–IMU SLAM system with loop optimization | |
Huai et al. | Stereo-inertial odometry using nonlinear optimization | |
Nocerino et al. | Introduction to mobile mapping with portable systems | |
Song et al. | Scale estimation with dual quadrics for monocular object SLAM | |
Xia et al. | YOLO-Based Semantic Segmentation for Dynamic Removal in Visual-Inertial SLAM | |
Duan et al. | A low-cost and portable indoor 3D mapping approach using biaxial line laser scanners and a one-dimension laser range finder integrated with microelectromechanical systems | |
Zongqian et al. | SfM on-the-fly: Get better 3D from What You Capture | |
Xiang | Fast and lightweight loop closure detection in LiDAR-based simultaneous localization and mapping | |
Yousif | 3d simultaneous localization and mapping in texture-less and structure-less environments using rank order statistics | |
Voorhies | Efficient slam for scanning lidar sensors using combined plane and point features | |
Mostofi | 3D Indoor Mobile Mapping using Multi-Sensor Autonomous Robot | |
Zhang | Visual metric and semantic localization for UGV | |
Chen et al. | High-Precision Autonomous Parking Localization System based on Multi-Sensor Fusion | |
Bulatov et al. | Very fast road database verification using textured 3D city models obtained from airborne imagery |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180125 |
|
A529 | Written submission of copy of amendment under article 34 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A529 Effective date: 20171201 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190130 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200311 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20200601 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20200806 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200831 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20200831 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20210120 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210520 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20210520 |
|
C11 | Written invitation by the commissioner to file amendments |
Free format text: JAPANESE INTERMEDIATE CODE: C11 Effective date: 20210602 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20210702 |
|
C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20210705 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20210827 |
|
C211 | Notice of termination of reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C211 Effective date: 20210901 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20211011 |
|
RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20211201 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20220125 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20220131 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220128 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20220415 |
|
C13 | Notice of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: C13 Effective date: 20220615 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220915 |
|
C13 | Notice of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: C13 Effective date: 20221205 |
|
C302 | Record of communication |
Free format text: JAPANESE INTERMEDIATE CODE: C302 Effective date: 20221220 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230306 |
|
C23 | Notice of termination of proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C23 Effective date: 20230313 |
|
C03 | Trial/appeal decision taken |
Free format text: JAPANESE INTERMEDIATE CODE: C03 Effective date: 20230410 |
|
C30A | Notification sent |
Free format text: JAPANESE INTERMEDIATE CODE: C3012 Effective date: 20230410 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230425 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7270338 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |