JP7123430B2 - 地図生成システムおよび移動体 - Google Patents
地図生成システムおよび移動体 Download PDFInfo
- Publication number
- JP7123430B2 JP7123430B2 JP2020533896A JP2020533896A JP7123430B2 JP 7123430 B2 JP7123430 B2 JP 7123430B2 JP 2020533896 A JP2020533896 A JP 2020533896A JP 2020533896 A JP2020533896 A JP 2020533896A JP 7123430 B2 JP7123430 B2 JP 7123430B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- detection information
- influence
- generation system
- grid map
- 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.)
- Active
Links
- 238000001514 detection method Methods 0.000 claims description 104
- 238000003860 storage Methods 0.000 claims description 45
- 210000004027 cell Anatomy 0.000 description 64
- 238000000034 method Methods 0.000 description 50
- 238000012545 processing Methods 0.000 description 30
- 230000009467 reduction Effects 0.000 description 29
- CIWBSHSKHKDKBQ-JLAZNSOCSA-N Ascorbic acid Chemical compound OC[C@H](O)[C@H]1OC(=O)C(O)=C1O CIWBSHSKHKDKBQ-JLAZNSOCSA-N 0.000 description 26
- AYFVYJQAPQTCCC-GBXIJSLDSA-N L-threonine Chemical compound C[C@@H](O)[C@H](N)C(O)=O AYFVYJQAPQTCCC-GBXIJSLDSA-N 0.000 description 18
- 230000008569 process Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 9
- 238000005266 casting Methods 0.000 description 6
- 230000007613 environmental effect Effects 0.000 description 6
- 238000005259 measurement Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 102100029860 Suppressor of tumorigenicity 20 protein Human genes 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 102100035353 Cyclin-dependent kinase 2-associated protein 1 Human genes 0.000 description 2
- 101000760620 Homo sapiens Cell adhesion molecule 1 Proteins 0.000 description 2
- 101000661816 Homo sapiens Suppression of tumorigenicity 18 protein Proteins 0.000 description 2
- 101000661807 Homo sapiens Suppressor of tumorigenicity 14 protein Proteins 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000011946 reduction process Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 210000003771 C cell Anatomy 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/383—Indoor data
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
-
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
-
- 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
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/50—Context or environment of the image
- G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
- G06V20/58—Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/16—Anti-collision systems
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- Databases & Information Systems (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Graphics (AREA)
- Multimedia (AREA)
- Aviation & Aerospace Engineering (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Description
前記影響度算出手段は、新しい検出情報から入力して、前記観測度数算出手段にて算出された観測度数が所定の閾値より大きい区画を該検出情報に対して有効とし、前記観測度数が前記閾値より大きい区画を該検出情報に対して無効とすることによって、検出情報ごとの各区画の有効または無効を決定するとともに、有効な区画の割合に応じて高くなるように該検出情報の影響度を算出することが好ましい。
本実施形態の移動体は、図1に示すように、移動体本体1と、移動体本体1を駆動制御する制御手段2と、移動体本体1を移動させる移動手段としての走行手段3と、移動体本体1の周囲の物体を検出するための検出手段4と、を備えている。この移動体は、SLAM技術によって自己位置推定と環境地図作成を行い、制御手段2に記憶された対象空間(移動範囲)ごとのマップや走行スケジュールに基づいて、移動体本体1が走行手段3によって自律走行するものである。このマップとしては、後述する占有格子地図が利用される。
ek=fk+Aok …(1)
ここで、Aは、有効占有セル数okに重みをつけるための定数である。占有格子地図Mでは、一般に、占有セルは、自由セルに比べて数は少ないが、障害物を示すので重要性が高い。このため、Aによって占有セル数に重みを持たせ、有効占有セルをもつスキャンを優先する仕組みを入れておく。なお、以下の演算では、定数Aは1とする。
sum=sum+ek …(3)
sum/totalE<coverage …(4)
(1)移動体は、走行手段3、検出手段4および制御手段2を備え、制御手段2の地図作成部23によって占有格子地図Mを生成し、更新することで、占有格子地図Mの地図精度を確保しつつメモリ容量や演算処理の負荷を軽減させることができる。
なお、本発明は、前記実施形態に限定されるものではなく、本発明の目的を達成できる範囲での変形、改良等は本発明に含まれるものである。
例えば、前記実施形態では、移動体として具体的なものを例示しなかったが、移動体としては、サービスロボット、ホームロボットなどの移動ロボットであって、より具体的には、掃除ロボットや警備ロボット、運搬ロボット、案内ロボットなどが例示できる。さらに、移動体としては、自動運転自動車や作業車などであってもよい。さらに、移動体の移動範囲は、二次元平面空間に限らず、三次元空間であってもよく、その場合には移動体がドローンなどの飛行体であってもよい。すなわち、前記実施形態では、SLAM技術として、2D-SLAMを用いた例を示したが、本発明の地図生成システムは、三次元空間を対象にした3D-SLAMにも応用可能である。
2 制御手段
3 走行手段(移動手段)
4 検出手段
23 地図作成部(地図作成手段)
24 影響度算出部(影響度算出手段)
25 観測度数算出部(観測度数算出手段)
26 網羅率算出部(網羅率算出手段)
27 記憶部(記憶手段)
C セル(区画)
M 占有格子地図
S スキャン(検出情報)
Claims (8)
- 移動体の移動範囲における周囲の物体までの距離と方向を検出手段によって検出し、物体の有無に基づいて占有格子地図を生成する地図生成システムであって、
前記検出手段による検出単位ごとの検出値を検出情報として時系列に記憶する記憶手段と、
前記記憶手段に記憶された検出情報に基づいて占有格子地図を作成して前記記憶手段に記憶させる地図作成手段と、
前記記憶手段に記憶された検出情報ごとに地図作成に寄与する度合いを示す影響度を、前記占有格子地図の区画の値に関与する検出情報の集合を区画ごとに求め、該関与検出情報集合に含まれる検出情報を新しい順に並べた順列において、該順列の先頭から所定個数番目までの検出情報に対しては該区画を有効とし、該所定個数番目の次から最後までの検出情報に対しては該区画を無効とすることによって、検出情報ごとの各区画の有効または無効を決定するとともに、有効な区画の割合に応じて高くなるように該検出情報の影響度を算出する影響度算出手段と、を備え、
前記地図作成手段は、前記影響度算出手段にて算出された影響度が所定の閾値よりも小さい検出情報を用いないように選別して占有格子地図を作成する
ことを特徴とする地図生成システム。 - 請求項1に記載された地図生成システムにおいて、
前記記憶手段に記憶された検出情報を占有格子地図の区画ごとに、該検出情報の新しい順に計数して観測度数として算出する観測度数算出手段をさらに備え、
前記影響度算出手段は、新しい検出情報から入力して、前記観測度数算出手段にて算出された観測度数が所定の閾値より小さい区画を該検出情報に対して有効とし、前記観測度数が前記閾値より大きい区画を該検出情報に対して無効とすることによって、検出情報ごとの各区画の有効または無効を決定するとともに、有効な区画の割合に応じて高くなるように該検出情報の影響度を算出する
ことを特徴とする地図生成システム。 - 請求項2に記載された地図生成システムにおいて、
前記地図作成手段は、前記観測度数算出手段にて算出された観測度数が所定の閾値よりも小さい区画に対して区画値を更新して占有格子地図を作成する
ことを特徴とする地図生成システム。 - 請求項2に記載された地図生成システムにおいて、
前記地図作成手段は、前記観測度数算出手段にて算出された観測度数に関わらずに、各区画に対する区画値を更新して占有格子地図を作成する
ことを特徴とする地図生成システム。 - 請求項1から請求項4のいずれかに記載された地図生成システムにおいて、
前記地図作成手段は、前記影響度算出手段にて算出された影響度が所定の閾値よりも小さい検出情報を前記記憶手段から消去する
ことを特徴とする地図生成システム。 - 請求項5に記載された地図生成システムにおいて、
前記地図作成手段は、検出情報を前記記憶手段から消去する前に、前記記憶手段に記憶された全ての検出情報を使用して占有格子地図を作成する
ことを特徴とする地図生成システム。 - 請求項5または請求項6に記載された地図生成システムにおいて、
前記記憶手段に記憶された全ての検出情報の影響度の合計と、所定の数の検出情報の集合に属する検出情報の影響度の合計と、の比を網羅率として算出する網羅率算出手段をさらに備え、
前記地図作成手段は、前記網羅率算出手段にて算出された網羅率に基づいて、前記影響度の閾値を設定する
ことを特徴とする地図生成システム。 - 移動手段、検出手段および制御手段を備えた移動体であって、
請求項1から請求項7のいずれかに記載された地図生成システムが前記制御手段によって構成される
ことを特徴とする移動体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2018/028426 WO2020026294A1 (ja) | 2018-07-30 | 2018-07-30 | 地図生成システムおよび移動体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2020026294A1 JPWO2020026294A1 (ja) | 2021-05-13 |
JP7123430B2 true JP7123430B2 (ja) | 2022-08-23 |
Family
ID=69232404
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020533896A Active JP7123430B2 (ja) | 2018-07-30 | 2018-07-30 | 地図生成システムおよび移動体 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11802779B2 (ja) |
JP (1) | JP7123430B2 (ja) |
CN (1) | CN112352272A (ja) |
TW (1) | TWI696985B (ja) |
WO (1) | WO2020026294A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3739361A1 (en) * | 2019-05-13 | 2020-11-18 | Aptiv Technologies Limited | Method and system for fusing occupancy maps |
US20210278852A1 (en) * | 2020-03-05 | 2021-09-09 | Uatc, Llc | Systems and Methods for Using Attention Masks to Improve Motion Planning |
CN111830970B (zh) * | 2020-06-12 | 2022-03-04 | 珠海一微半导体股份有限公司 | 一种机器人沿边行走的区域清扫规划方法、芯片及机器人 |
CN113093221A (zh) * | 2021-03-31 | 2021-07-09 | 东软睿驰汽车技术(沈阳)有限公司 | 占据栅格地图的生成方法及装置 |
CN113834494B (zh) * | 2021-10-15 | 2024-06-14 | 珠海一微半导体股份有限公司 | 一种基于模板覆盖的栅格地图处理方法及芯片 |
CN113726586B (zh) * | 2021-10-20 | 2023-03-24 | 中国联合网络通信集团有限公司 | 网络切片部署方法、装置、服务器及计算机可读存储介质 |
CN118215951A (zh) * | 2021-11-10 | 2024-06-18 | 株式会社索思未来 | 信息处理装置、信息处理方法、以及信息处理程序 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011238104A (ja) | 2010-05-12 | 2011-11-24 | Toyota Motor Corp | 移動ロボット |
JP2017166966A (ja) | 2016-03-16 | 2017-09-21 | 株式会社デンソーアイティーラボラトリ | 周辺環境推定装置及び周辺環境推定方法 |
JP2017191539A (ja) | 2016-04-15 | 2017-10-19 | 株式会社日立産機システム | 位置同定システム |
JP2017222309A (ja) | 2016-06-17 | 2017-12-21 | 日産自動車株式会社 | 駐車支援方法および装置 |
JP2018005470A (ja) | 2016-06-30 | 2018-01-11 | カシオ計算機株式会社 | 自律移動装置、自律移動方法及びプログラム |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5793934A (en) * | 1994-06-22 | 1998-08-11 | Siemens Aktiengesellschaft | Method for the orientation, route planning and control of an autonomous mobile unit |
JP4251545B2 (ja) * | 2003-07-11 | 2009-04-08 | 独立行政法人科学技術振興機構 | 移動ロボット用経路計画システム |
CA2560560C (en) * | 2004-03-23 | 2011-08-02 | Google Inc. | Generating and serving tiles in a digital mapping system |
JP4368317B2 (ja) * | 2005-03-11 | 2009-11-18 | セコム株式会社 | 移動ロボット |
WO2008035491A1 (en) * | 2006-09-21 | 2008-03-27 | Mitsubishi Electric Corporation | Map information processing device |
JP4788722B2 (ja) * | 2008-02-26 | 2011-10-05 | トヨタ自動車株式会社 | 自律移動ロボット、自己位置推定方法、環境地図の生成方法、環境地図の生成装置、及び環境地図のデータ構造 |
US8311695B2 (en) * | 2008-03-19 | 2012-11-13 | Honeywell International Inc. | Construction of evidence grid from multiple sensor measurements |
US8244455B2 (en) * | 2008-09-09 | 2012-08-14 | Honeywell International Inc. | Apparatus and method for determining the position of a vehicle with respect to a terrain |
US8401560B2 (en) * | 2009-03-31 | 2013-03-19 | Empire Technology Development Llc | Infrastructure for location discovery |
US8260539B2 (en) * | 2010-05-12 | 2012-09-04 | GM Global Technology Operations LLC | Object and vehicle detection and tracking using 3-D laser rangefinder |
JP5206752B2 (ja) * | 2010-08-30 | 2013-06-12 | 株式会社デンソー | 走行環境認識装置 |
US9305241B2 (en) * | 2013-07-29 | 2016-04-05 | Google Inc. | Systems and methods for reducing a data set |
DE102013018721A1 (de) * | 2013-11-08 | 2014-06-18 | Daimler Ag | Verfahren zur Erkennung wenigstens einer Parklücke für einen Kraftwagen |
JP6355080B2 (ja) * | 2014-03-03 | 2018-07-11 | 学校法人千葉工業大学 | 搭乗型移動ロボット |
JP2018510373A (ja) * | 2015-02-10 | 2018-04-12 | モービルアイ ビジョン テクノロジーズ リミテッド | 自律車両ナビゲーションのための疎な地図 |
JP5947938B1 (ja) * | 2015-03-06 | 2016-07-06 | ヤマハ発動機株式会社 | 障害物検出装置およびそれを備えた移動体 |
US10119830B2 (en) * | 2016-02-29 | 2018-11-06 | Komatsu Ltd. | Control system for work machine, work machine, and management system for work machine |
JP6610339B2 (ja) | 2016-03-03 | 2019-11-27 | 株式会社デンソー | 占有格子地図作成装置 |
CN105806344B (zh) * | 2016-05-17 | 2019-03-19 | 杭州申昊科技股份有限公司 | 一种基于局部地图拼接的栅格地图创建方法 |
JP6752118B2 (ja) | 2016-11-09 | 2020-09-09 | 東芝ライフスタイル株式会社 | 自律走行体 |
DE102021003563A1 (de) * | 2021-07-12 | 2021-09-09 | Daimler Ag | Verfahren zur Umgebungsrepräsentation |
-
2018
- 2018-07-30 JP JP2020533896A patent/JP7123430B2/ja active Active
- 2018-07-30 CN CN201880094559.1A patent/CN112352272A/zh active Pending
- 2018-07-30 WO PCT/JP2018/028426 patent/WO2020026294A1/ja active Application Filing
- 2018-07-30 US US17/258,509 patent/US11802779B2/en active Active
-
2019
- 2019-07-30 TW TW108127038A patent/TWI696985B/zh active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011238104A (ja) | 2010-05-12 | 2011-11-24 | Toyota Motor Corp | 移動ロボット |
JP2017166966A (ja) | 2016-03-16 | 2017-09-21 | 株式会社デンソーアイティーラボラトリ | 周辺環境推定装置及び周辺環境推定方法 |
JP2017191539A (ja) | 2016-04-15 | 2017-10-19 | 株式会社日立産機システム | 位置同定システム |
JP2017222309A (ja) | 2016-06-17 | 2017-12-21 | 日産自動車株式会社 | 駐車支援方法および装置 |
JP2018005470A (ja) | 2016-06-30 | 2018-01-11 | カシオ計算機株式会社 | 自律移動装置、自律移動方法及びプログラム |
Non-Patent Citations (1)
Title |
---|
友納 正裕,観測度数をもつ占有格子地図による長時間地図構成のためのデータ削減方法,日本機械学会論文集,日本,2018年05月08日,https:www.jstage.jst.go.jp/article/transjsme/advpub_18-00058/_pdf/-char/ja |
Also Published As
Publication number | Publication date |
---|---|
JPWO2020026294A1 (ja) | 2021-05-13 |
CN112352272A (zh) | 2021-02-09 |
TWI696985B (zh) | 2020-06-21 |
US20210270633A1 (en) | 2021-09-02 |
US11802779B2 (en) | 2023-10-31 |
WO2020026294A1 (ja) | 2020-02-06 |
TW202025106A (zh) | 2020-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7123430B2 (ja) | 地図生成システムおよび移動体 | |
US10093021B2 (en) | Simultaneous mapping and planning by a robot | |
CN109509210B (zh) | 障碍物跟踪方法和装置 | |
Bouzouraa et al. | Fusion of occupancy grid mapping and model based object tracking for driver assistance systems using laser and radar sensors | |
KR102628778B1 (ko) | 위치결정을 위한 방법, 컴퓨팅 기기, 컴퓨터 판독가능 저장 매체 및 컴퓨터 프로그램 | |
Stachniss et al. | Mapping and exploration with mobile robots using coverage maps | |
US20110241927A1 (en) | Method for Detecting Small Targets in Radar Images Using Needle Based Hypotheses Verification | |
US20150353083A1 (en) | Creation of an obstacle map | |
US20170004406A1 (en) | Parallel belief space motion planner | |
JPWO2019069524A1 (ja) | 環境情報更新装置、環境情報更新方法及びプログラム | |
JP2017525015A (ja) | 動的シーン分析方法、関連する分析モジュール、およびコンピュータプログラム | |
JP2009508199A (ja) | 車両運転補助方法および改良型関連装置 | |
CN113093221A (zh) | 占据栅格地图的生成方法及装置 | |
Strom et al. | Occupancy grid rasterization in large environments for teams of robots | |
CN112379393B (zh) | 一种列车碰撞预警方法及其装置 | |
EP4196820A1 (en) | Enhanced static object classification using lidar | |
CN114119920A (zh) | 三维点云地图构建方法、系统 | |
Hanten et al. | Vector-AMCL: Vector based adaptive monte carlo localization for indoor maps | |
KR20230014724A (ko) | 차량 국부화 시스템 및 방법 | |
KR20210065837A (ko) | 점유 격자 지도 생성 장치 및 방법 | |
JPWO2020183658A1 (ja) | 情報処理装置および移動ロボット | |
Shankar et al. | Mrfmap: Online probabilistic 3d mapping using forward ray sensor models | |
US20220221558A1 (en) | System, method, and components utilizing live point cloud compression | |
CN115858702A (zh) | 矿井下点云地图的维护方法、装置、飞行器及电子设备 | |
CN111504317B (zh) | 一种基于单线激光雷达的室内定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201012 |
|
A80 | Written request to apply exceptions to lack of novelty of invention |
Free format text: JAPANESE INTERMEDIATE CODE: A80 Effective date: 20201013 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210928 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220329 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220524 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220802 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220803 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7123430 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |