JP6523196B2 - 推定装置、方法及びプログラム - Google Patents
推定装置、方法及びプログラム Download PDFInfo
- Publication number
- JP6523196B2 JP6523196B2 JP2016054473A JP2016054473A JP6523196B2 JP 6523196 B2 JP6523196 B2 JP 6523196B2 JP 2016054473 A JP2016054473 A JP 2016054473A JP 2016054473 A JP2016054473 A JP 2016054473A JP 6523196 B2 JP6523196 B2 JP 6523196B2
- Authority
- JP
- Japan
- Prior art keywords
- moving body
- orientation
- measurement point
- points
- measurement
- 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
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
- 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/4802—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00 using analysis of echo signal for target characterisation; Target signature; Target cross-section
-
- 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
- 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/93—Lidar systems specially adapted for specific applications for anti-collision purposes
- G01S17/931—Lidar systems specially adapted for specific applications for anti-collision purposes of land vehicles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/757—Matching configurations of points or features
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
- Software Systems (AREA)
- Electromagnetism (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Medical Informatics (AREA)
- Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- General Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Geometry (AREA)
- Algebra (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Traffic Control Systems (AREA)
Description
上記実施形態において、他移動体から取得した計測点を更に用いるようにしてもよい。変形例1については、図11を参照しながら説明する。
上記実施形態において、第1尤度に加え第2尤度を用いて評価値を求めてもよい。
図14は、実施形態及び変形例の推定装置のハードウェア構成の一例を示す図である。図14に示すように、実施形態及び変形例の推定装置は、CPUなどの制御装置901と、ROMやRAMなどの主記憶装置902と、HDDやSSDなどの補助記憶装置903と、ディスプレイなどの表示装置904と、キーボードやマウスなどの入力装置905と、通信インタフェースなどの通信装置906と、を備えており、通常のコンピュータを利用したハードウェア構成となっている。
2 距離センサ
10、110 推定装置
11 第1取得部
13 第1推定部
15 分類部
17 第2取得部
19、119 第2推定部
21 出力部
123 第3取得部
901 制御装置
902 主記憶装置
903 補助記憶装置
904 表示装置
905 入力装置
906 通信装置
Claims (9)
- 第1移動体の周囲を計測した第1計測点群を定期的に取得する第1取得部と、
前記第1移動体の位置及び姿勢を推定する第1推定部と、
前記位置及び姿勢と、最新の第1計測点群よりも過去に取得された過去の第1計測点群と、に基づいて、前記最新の第1計測点群のうち前記第1移動体以外の第2移動体上の計測点の候補となる複数の第1計測点を、複数の候補点に分類する分類部と、
前記第2移動体から、前記第2移動体の位置と、前記第2移動体の車幅及び車長の少なくともいずれかである辺長と、を含む第2移動体情報を取得する第2取得部と、
前記第2移動体情報に基づいて設定される、前記第2移動体の位置及び姿勢の候補を示す複数の位置姿勢候補それぞれと、前記複数の候補点と、の位置関係で定まる第1尤度を用いて、複数の前記位置姿勢候補それぞれの評価値を算出し、当該評価値に基づいて、前記第2移動体の位置及び姿勢を推定する第2推定部と、
を備える推定装置。 - 前記第2推定部は、前記評価値が最も高くなる前記位置姿勢候補が示す位置及び姿勢を、前記第2移動体の位置及び姿勢に推定する請求項1に記載の推定装置。
- 前記第1尤度は、前記位置姿勢候補の外形から第1閾値距離内に含まれる候補点の数が多くなるほど値が高くなる尤度である請求項1に記載の推定装置。
- 前記分類部は、前記最新の第1計測点群のうち前記複数の第1計測点以外の第1計測点を静止点に分類し、
前記第1尤度は、前記第1移動体と前記位置姿勢候補との間に位置する前記静止点の数が少なくなるほど値が高くなる尤度である請求項1に記載の推定装置。 - 前記第2移動体は、前記第1移動体から所定範囲内に位置し、
前記所定範囲は、前記第1移動体の制動距離が長くなるほど広くなる請求項1に記載の推定装置。 - 前記第2取得部は、第3移動体から、当該第3移動体の周囲を計測した第2計測点群を更に取得し、
前記第1推定部は、前記第2計測点群を構成する第2計測点のうち前記最新の第1計測点群を構成する第1計測点と第2閾値距離内に位置する第2計測点に更に基づいて、前記第1移動体の位置及び姿勢を推定し、
前記分類部は、前記複数の第1計測点、及び前記第1計測点と第2閾値距離内に位置する複数の第2計測点を、前記複数の候補点に分類する請求項1に記載の推定装置。 - 前記第1移動体の周囲を撮像した画像を更に取得する第3取得部を更に備え、
前記第2推定部は、前記画像から前記第2移動体が位置する画像領域を抽出するとともに、前記複数の候補点を前記画像上に投影し、前記画像領域に含まれる前記候補点の数で定まる第2尤度を更に算出し、前記第1尤度及び前記第2尤度を用いて前記評価値を算出する請求項1に記載の推定装置。 - コンピュータが、第1移動体の周囲を計測した第1計測点群を定期的に取得する第1取得ステップと、
前記コンピュータが、前記第1移動体の位置及び姿勢を推定する第1推定ステップと、
前記コンピュータが、前記位置及び姿勢と、最新の第1計測点群よりも過去に取得された過去の第1計測点群と、に基づいて、前記最新の第1計測点群のうち前記第1移動体以外の第2移動体上の計測点の候補となる複数の第1計測点を、複数の候補点に分類する分類ステップと、
前記コンピュータが、前記第2移動体から、前記第2移動体の位置と、前記第2移動体の車幅及び車長の少なくともいずれかである辺長と、を含む第2移動体情報を取得する第2取得ステップと、
前記コンピュータが、前記第2移動体情報に基づいて設定される、前記第2移動体の位置及び姿勢の候補を示す複数の位置姿勢候補それぞれと、前記複数の候補点と、の位置関係で定まる第1尤度を用いて、複数の前記位置姿勢候補それぞれの評価値を算出し、当該評価値に基づいて、前記第2移動体の位置及び姿勢を推定する第2推定ステップと、
を含む推定方法。 - 第1移動体の周囲を計測した第1計測点群を定期的に取得する第1取得ステップと、
前記第1移動体の位置及び姿勢を推定する第1推定ステップと、
前記位置及び姿勢と、最新の第1計測点群よりも過去に取得された過去の第1計測点群と、に基づいて、前記最新の第1計測点群のうち前記第1移動体以外の第2移動体上の計測点の候補となる複数の第1計測点を、複数の候補点に分類する分類ステップと、
前記第2移動体から、前記第2移動体の位置と、前記第2移動体の車幅及び車長の少なくともいずれかである辺長と、を含む第2移動体情報を取得する第2取得ステップと、
前記第2移動体情報に基づいて設定される、前記第2移動体の位置及び姿勢の候補を示す複数の位置姿勢候補それぞれと、前記複数の候補点と、の位置関係で定まる第1尤度を用いて、複数の前記位置姿勢候補それぞれの評価値を算出し、当該評価値に基づいて、前記第2移動体の位置及び姿勢を推定する第2推定ステップと、
をコンピュータに実行させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016054473A JP6523196B2 (ja) | 2016-03-17 | 2016-03-17 | 推定装置、方法及びプログラム |
US15/260,598 US10275900B2 (en) | 2016-03-17 | 2016-09-09 | Estimation apparatus, estimation method, and computer program product |
EP17157010.4A EP3223035B1 (en) | 2016-03-17 | 2017-02-20 | Estimation apparatus, estimation method and computer-readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016054473A JP6523196B2 (ja) | 2016-03-17 | 2016-03-17 | 推定装置、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017167974A JP2017167974A (ja) | 2017-09-21 |
JP6523196B2 true JP6523196B2 (ja) | 2019-05-29 |
Family
ID=58544690
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016054473A Active JP6523196B2 (ja) | 2016-03-17 | 2016-03-17 | 推定装置、方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US10275900B2 (ja) |
EP (1) | EP3223035B1 (ja) |
JP (1) | JP6523196B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111373442A (zh) * | 2017-11-20 | 2020-07-03 | 松下电器(美国)知识产权公司 | 三维点群数据生成方法、位置推断方法、三维点群数据生成装置以及位置推断装置 |
JP6847885B2 (ja) * | 2018-03-20 | 2021-03-24 | 株式会社東芝 | 情報処理装置、情報処理方法及びプログラム |
JP7490359B2 (ja) * | 2019-12-24 | 2024-05-27 | キヤノン株式会社 | 情報処理装置、情報処理方法及びプログラム |
JP7409959B2 (ja) * | 2020-05-01 | 2024-01-09 | 株式会社Soken | 物体検出装置 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07114076B2 (ja) * | 1987-10-20 | 1995-12-06 | シャープ株式会社 | 半導体記憶装置 |
US5008816A (en) * | 1987-11-06 | 1991-04-16 | International Business Machines Corporation | Data processing system with multi-access memory |
JPH05103309A (ja) * | 1991-10-04 | 1993-04-23 | Canon Inc | 情報伝送方法及び装置 |
JP3664110B2 (ja) * | 2001-07-04 | 2005-06-22 | 日産自動車株式会社 | 物体種別判定装置及び物体種別判定方法 |
JP4918807B2 (ja) | 2006-04-06 | 2012-04-18 | トヨタ自動車株式会社 | 車両位置演算装置、車両選定方法 |
JP2009255600A (ja) | 2006-06-30 | 2009-11-05 | Nec Corp | 通信相手特定装置及び通信相手特定方法、通信相手特定用プログラム |
JP2009098023A (ja) * | 2007-10-17 | 2009-05-07 | Toyota Motor Corp | 物体検出装置及び物体検出方法 |
JP4775391B2 (ja) | 2008-03-18 | 2011-09-21 | 株式会社デンソー | 障害物検出装置 |
JP5470886B2 (ja) * | 2009-02-12 | 2014-04-16 | トヨタ自動車株式会社 | 物体検出装置 |
DE102010011093A1 (de) * | 2010-03-11 | 2011-09-15 | Daimler Ag | Verfahren zur Bestimmung einer Fahrzeugaufbaubewegung |
WO2011125135A1 (ja) * | 2010-04-09 | 2011-10-13 | 株式会社 東芝 | 衝突回避支援装置 |
JP5615862B2 (ja) * | 2012-03-07 | 2014-10-29 | クラリオン株式会社 | 車両周囲監視装置 |
US9086481B1 (en) * | 2013-01-18 | 2015-07-21 | Google Inc. | Methods and systems for estimating vehicle speed |
JP6370038B2 (ja) * | 2013-02-07 | 2018-08-08 | キヤノン株式会社 | 位置姿勢計測装置及び方法 |
JP6092698B2 (ja) | 2013-04-23 | 2017-03-08 | Kddi株式会社 | 動きデータセグメント決定装置、動きデータセグメント決定方法およびコンピュータプログラム |
JP5796597B2 (ja) | 2013-04-26 | 2015-10-21 | 株式会社デンソー | 車両判定方法及び車両判定装置 |
JP2015225450A (ja) | 2014-05-27 | 2015-12-14 | 村田機械株式会社 | 自律走行車、及び自律走行車における物体認識方法 |
-
2016
- 2016-03-17 JP JP2016054473A patent/JP6523196B2/ja active Active
- 2016-09-09 US US15/260,598 patent/US10275900B2/en active Active
-
2017
- 2017-02-20 EP EP17157010.4A patent/EP3223035B1/en not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
US10275900B2 (en) | 2019-04-30 |
JP2017167974A (ja) | 2017-09-21 |
EP3223035B1 (en) | 2018-09-12 |
US20170270682A1 (en) | 2017-09-21 |
EP3223035A1 (en) | 2017-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107016705B (zh) | 计算机视觉系统中的地平面估计 | |
JP7082545B2 (ja) | 情報処理方法、情報処理装置およびプログラム | |
JP6477882B2 (ja) | 自己位置推定装置及び自己位置推定方法 | |
JP6523196B2 (ja) | 推定装置、方法及びプログラム | |
JP5728815B2 (ja) | 物体検出装置 | |
JP2016045150A (ja) | 点群位置データ処理装置、点群位置データ処理システム、点群位置データ処理方法およびプログラム | |
JP5586967B2 (ja) | ロボットおよびロボットシステム | |
JP6712775B2 (ja) | 路面推定装置、車両制御装置、路面推定方法、およびプログラム | |
JP6499047B2 (ja) | 計測装置、方法及びプログラム | |
JP4660569B2 (ja) | 物体検出装置及び物体検出方法 | |
KR101877001B1 (ko) | 가상 라인 생성 방법, 역주행 검출 시스템 및 그 방법 | |
JP7343054B2 (ja) | 位置推定方法、位置推定装置、および位置推定プログラム | |
JP7424390B2 (ja) | 画像処理装置、画像処理方法、および画像処理プログラム | |
JP2008134743A (ja) | 自己位置認識方法 | |
JP2015206768A (ja) | 前景領域抽出装置、前景領域抽出方法及びプログラム | |
JP5652239B2 (ja) | 運動推定装置及びプログラム | |
JP2018205950A (ja) | 自車位置推定用環境地図生成装置、自車位置推定装置、自車位置推定用環境地図生成プログラム、及び自車位置推定プログラム | |
JP5614118B2 (ja) | ランドマーク検知方法、ロボット及びプログラム | |
US11288554B2 (en) | Determination method and determination device | |
JP2010152787A (ja) | 環境地図生成プログラム、環境地図生成方法及び移動ロボット | |
JP2010009236A (ja) | 平面領域推定装置及びプログラム | |
US20210402616A1 (en) | Information processing apparatus, information processing method, mobile robot, and non-transitory computer-readable storage medium | |
JP2007263725A (ja) | 物体判定装置、方法及びプログラム | |
CN115131752A (zh) | 学习方法、学习装置以及程序记录介质 | |
JP6670712B2 (ja) | 自己位置推定装置、移動体及び自己位置推定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190228 |
|
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: 20190326 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190425 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6523196 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |