JP7293344B2 - 教師なし機械学習による道路オブジェクトの位置特定のためのシステムおよび方法 - Google Patents

教師なし機械学習による道路オブジェクトの位置特定のためのシステムおよび方法 Download PDF

Info

Publication number
JP7293344B2
JP7293344B2 JP2021513423A JP2021513423A JP7293344B2 JP 7293344 B2 JP7293344 B2 JP 7293344B2 JP 2021513423 A JP2021513423 A JP 2021513423A JP 2021513423 A JP2021513423 A JP 2021513423A JP 7293344 B2 JP7293344 B2 JP 7293344B2
Authority
JP
Japan
Prior art keywords
road
component
road object
subclass
road information
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
Application number
JP2021513423A
Other languages
English (en)
Other versions
JP2022500750A (ja
Inventor
ジル カサルス シルヴィア
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Continental Automotive GmbH
Continental Automotive France SAS
Original Assignee
Continental Automotive GmbH
Continental Automotive France SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Continental Automotive GmbH, Continental Automotive France SAS filed Critical Continental Automotive GmbH
Publication of JP2022500750A publication Critical patent/JP2022500750A/ja
Application granted granted Critical
Publication of JP7293344B2 publication Critical patent/JP7293344B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/16Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using electromagnetic waves other than radio waves
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3833Creation or updating of map data characterised by the source of data
    • G01C21/3841Data obtained from two or more sources, e.g. probe vehicles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01VGEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
    • G01V8/00Prospecting or detecting by optical means
    • G01V8/10Detecting, e.g. by using light barriers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • G06F18/232Non-hierarchical techniques
    • G06F18/2321Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/762Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks
    • G06V10/763Non-hierarchical techniques, e.g. based on statistics of modelling distributions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/50Context or environment of the image
    • G06V20/56Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/50Context or environment of the image
    • G06V20/56Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
    • G06V20/58Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
    • G06V20/582Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads of traffic signs

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Automation & Control Theory (AREA)
  • Software Systems (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Probability & Statistics with Applications (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • General Life Sciences & Earth Sciences (AREA)
  • Geophysics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Traffic Control Systems (AREA)
  • Image Analysis (AREA)
  • Navigation (AREA)

Description

本発明は、道路網の一部に関連付けられた道路オブジェクトを特定する分野に関する。より具体的には、道路網の一部に関連付けられた少なくとも1つの道路オブジェクトの位置を正確に特定するためのシステム、方法、および一連のコンピュータプログラムに関する。
多くのアプリケーションでは、垂直方向の道路標識オブジェクト(例えば、交通標識)および水平方向の道路標識オブジェクト(例えば、道路標示)の正確な位置特定を必要とする。例えば、運転支援、道路資産管理、交通安全、または3Dの地理的ナビゲーションのためのマルチメディアツールの開発を挙げることができる。
こうした文脈において、リアルタイムで地図システムを更新することは、「コネクテッド」自動運転道路車両のナビゲーションにとって重要な特徴の1つである。ますます多くの道路車両に、例えば、道路の交通標識または標示の検出のためのカメラ、減速バンプまたは穴の検出のためのサスペンションセンサ、緊急制動または回避による事故の検出、道路上の氷、砂利またはオブジェクトの存在の検出などの、道路からの情報の検出を可能にするカメラ、レーダー、LIDARおよび様々なセンサが装備されている。道路車両の地理的位置(例えば、GPSの位置)と組み合わされた、これらのセンサからの情報の伝送により、地図システムをリアルタイムで更新することが可能になる。
しかし、GPSタイプのジオロケーションシステムが依然として不正確であること、また幾つかの検出が偽陽性でありうること、という2つの問題のために、直截の実装が妨げられている。
そのため、道路オブジェクトの実際の位置について、幾らかの不確実性があり、これは上述したアプリケーションでは許容されない。
発明の概要
したがって、本発明は、上述した欠点を少なくとも部分的に解消することを目的とする。そのために、本発明の第1の態様では、本発明は、道路網の一部に関連付けられた、少なくとも1つの道路オブジェクトの位置を特定するためのシステムを提案する。
最後に、本発明の第2の態様では、少なくとも1つの道路オブジェクトの位置を特定するための方法が提案されており、当該方法は、本発明の第1の態様のシステムで使用可能である。
そのために、本発明は、道路網の一部に関連付けられた、少なくとも1つの道路オブジェクトの位置を特定するためのシステムに関する。システムは、道路情報受信ユニットと、道路情報処理ユニットと、計算ユニットとを備える。道路情報受信ユニットは、道路オブジェクトに関する複数のジオロケーション道路情報項目を受信するように構成されており、複数の道路情報項目は、複数の道路車両のそれぞれ1つずつに関連付けられた少なくとも1つのセンサから取得される。道路情報処理ユニットは、複数の道路情報項目から道路オブジェクトのタイプを識別し、道路オブジェクトに関連付けられた複数の地理的座標を計算するように構成されており、各地理的座標は、複数の道路車両のうちの1つに関連付けられた複数の道路情報項目から計算される。計算ユニットは、
・第1の作成ステップにおいて、道路オブジェクトのタイプごとに、道路オブジェクトのタイプと、関連する複数の地理的座標とを含む第1の特徴ベクトルを作成し、
・第1の分割ステップにおいて、分布密度に基づく教師なし分類アルゴリズムに基づいて、第1の特徴ベクトルのセットの少なくとも一部を、複数のクラスに分割し、
・計算ステップにおいて、クラスごとに、クラスに関連付けられた地理的座標から中心傾向の少なくとも1つの尺度を計算し、当該中心傾向の尺度は、道路オブジェクトの位置を表す、
ように構成されている。
本発明の1つの特定の実現形態では、計算ユニットは、クラスごとに、
・第2の作成ステップにおいて、クラスの地理的座標ごとに少なくとも1つの成分を含む第2の特徴ベクトルを作成し、各成分は、対応する地理的座標に関連付けられた道路オブジェクトの観測方向の方位角を表し、
・第2の分割ステップにおいて、分布密度に基づく教師なし分類アルゴリズムに基づいて、第2の特徴ベクトルのセットの少なくとも一部を複数のサブクラスに分割し、
・計算ステップにおいて、サブクラスごとに、サブクラスに関連付けられた地理的座標から中心傾向の少なくとも1つの尺度を計算し、中心傾向の尺度は、道路オブジェクトの観測方向における道路オブジェクトの位置を表す、
ように構成されている。
第1の実施形態によれば、計算ユニットは、第1の作成ステップの第1の分離ステップにおいて、各地理的座標を、緯度に関する位置成分と経度に関する位置成分とに分離するようにさらに構成される。
第2の実施形態によれば、計算ユニットは、第2の作成ステップの第2の分離ステップにおいて、各方位角を、正弦に関する角度成分と余弦に関する角度成分とに分離するようにさらに構成される。
本発明はまた、道路網の一部に関連付けられた少なくとも1つの道路オブジェクトの位置を特定するための方法もカバーする。道路オブジェクトのタイプは、道路オブジェクトに関する複数のジオロケーション道路情報項目から識別され、複数の道路情報項目は、複数の道路車両のそれぞれ1つずつに関連付けられた少なくとも1つのセンサから取得される。道路オブジェクトは、複数の地理的座標にさらに関連付けられており、各地理的座標は、複数の道路車両のうちの1つに関連付けられた複数の道路情報項目から計算される。方法は、
・道路オブジェクトのタイプごとに、道路オブジェクトのタイプと、関連する複数の地理的座標とを含む第1の特徴ベクトルを作成する第1の作成ステップ、
・分布密度に基づく教師なし分類アルゴリズムに基づいて、第1の特徴ベクトルのセットの少なくとも一部を、複数のクラスに分割する第1の分割ステップ、および
・クラスごとに、クラスに関連付けられた地理的座標から中心傾向の少なくとも1つの尺度を計算し、当該中心傾向の尺度は、道路オブジェクトの位置を表す計算ステップ
を含む。
本発明の1つの特定の実現形態では、方法は、クラスごとに、
・クラスの地理的座標ごとに少なくとも1つの成分を含む第2の特徴ベクトルを作成し、各成分が、対応する地理的座標に関連付けられた道路オブジェクトの観測方向の方位角を表す第2の作成ステップ、
・分布密度に基づく教師なし分類アルゴリズムに基づいて、第2の特徴ベクトルのセットの少なくとも一部を複数のサブクラスに分割し、計算ステップにおいて、サブクラスごとに、サブクラスに関連付けられた地理的座標から中心傾向の少なくとも1つの尺度をさらに計算し、中心傾向の尺度が、道路オブジェクトの観測方向における道路オブジェクトの位置を表す第2の分割ステップ
をさらに含む。
第1の実施形態では、第1の作成ステップは、各地理的座標を緯度に関する位置成分と経度に関する位置成分とに分離する第1の分離ステップをさらに含む。
第2の実施形態では、第2の作成ステップは、各方位角を正弦に関する角度成分と余弦に関する角度成分とに分離する第2の分離ステップをさらに含む。
システムおよび方法の1つの例示的な実現形態では、分布密度に基づく教師なし分類アルゴリズムは、DBSCAN、OPTICS、CLARANS、DENCLUEおよびCLIQUEから選択されるタイプである。
システムおよび方法の別の実現形態では、クラスまたはサブクラスの中心傾向の尺度は、セントロイドおよびメドイドから選択される。
本発明のその他の特徴および利点は、添付図面を参照して以下の説明を読むことによりよりよく理解され、これらは、非限定的なものとして、例示の目的で与えられる。
道路の状況を示す図である。 本発明による、図1の道路状況における少なくとも1つの道路オブジェクトの位置を特定するためのシステムを示す図である。 図2のシステムの計算ユニットによって実施される方法を示す図である。
詳細な説明
簡明性のために、図示している要素は、特に指示がない限り、互いに比較した同じ縮尺で必ずしも描かれていない。
先行技術の問題点を克服するために、道路車両のフリートの全体を利用し、収集した様々な情報項目をまとめて、偽陽性を排除し、マスエフェクトによるGPSタイプのシステムの不正確さを補正することが想定されている。
より正確には、本発明の一般的な基本方式は、教師なし機械学習を用いて、より詳細には、分布密度(密度ベースのクラスタリング)に基づく教師なし分類を用いて、道路オブジェクトの位置を特定することに基づく。道路オブジェクトとは、恒久的または一時的に道路網の一部に関連付けられた任意のオブジェクトを意味する。これは、例えば、垂直方向の標識オブジェクト(例えば、交通標識)または水平方向の標識オブジェクト(例えば、道路標示、減速バンプ、環状交差路)でありうる。また、これは、車道の異常(例えば、穴、氷の領域)、または道路網の一部に関連付けられた事象(例えば、事故)であることもある。
本発明では、道路オブジェクトが、複数の道路情報項目から取得された複数の地理的座標に関連付けられており、複数の道路情報項目が、道路網の一部分を循環する複数の道路車両に関連付けられている、と考えられる。そのために、道路車両は、本発明によれば、道路オブジェクトに関するジオロケーション道路情報項目を取得可能な少なくとも1つのセンサを備える。例えば、センサは、道路車両の画像センサ、またはサスペンションセンサであってよい。道路車両とは、道路網上での移動を意図しており、かつ人もしくは荷物を輸送することができる、エンジンまたはモータ(一般に内燃機関または電気モータ)を装備した任意の車両(例えば、自動車、トラックまたはオートバイ)を意味する。
したがって、本発明は、分布密度に基づく教師なし分類を、道路オブジェクトのタイプに関連付けられた複数の地理的座標に適用することによって、道路オブジェクトの最も蓋然性の高い位置を特定することを提案する。ここでの文脈において、分布密度に基づく教師なし分類は、同じクラス(クラスタ)内の観測が類似しかつ2つの異なるクラスに属する観測が異なるように観測のセットの分割が自動的に発見される、記述タイプの機械学習モデルに相当する。
実際には、本発明において、分布密度に基づく教師なし分類は、2段階のアプローチで適用される。
地理的分類と称される第1の段階では、分布密度に基づく教師なし分類が、道路オブジェクトのタイプに関連付けられた複数の地理的座標に1回目に適用され、自動的に同種のクラスにグループ化される。次に、角度分類と称される第2の段階において、分布密度に基づく教師なし分類が、第1の段階で生成された各クラスに2回目に適用され、クラスの地理的座標に関連付けられた道路オブジェクトの方位角に基づいて、自動的に同種のサブクラスにグループ化される。
図1は、本発明によれば、道路車両(図示せず)に接続された画像センサ(図示せず)によって取得された道路状況100を表す画像を示す。道路状況100は、道路網120の一部に関連付けられた道路オブジェクト110を含む。特定の一実現形態では、道路状況100は、複数の道路オブジェクト110を含む。図1では、画像は、道路車両が走行方向130に走行している間に取得されたものである。
図2は、道路状況100における少なくとも1つの道路オブジェクト110の位置を特定するためのシステム200を示す。システム200は、互いに機能的に接続された、道路情報受信ユニット210、道路情報処理ユニット220、および計算ユニット230を備える。特定の一実現形態では、道路情報受信ユニット210、道路情報処理ユニット220、および計算ユニット230は、シングルプロセッサタイプの処理ユニットに含まれる。
図2において、道路情報受信ユニット210は、道路状況100に関する画像タイプの複数の道路情報項目Iiを受信するように構成されている。特定の一実現形態では、道路情報受信ユニット210は、公知のタイプのプロセッサである。上述したように、複数の道路情報項目Iiは、複数の道路車両のそれぞれ1つずつに関連付けられた少なくとも1つのセンサから取得される。図2の例では、センサは画像センサのタイプのセンサである。別の例では、センサは、サスペンションセンサ、レーダー/LIDARセンサ、または障害物センサなどの、道路車両の物理的特性を感知するタイプのセンサである。
図2において、道路情報処理ユニット220は、複数の道路情報項目Iiから道路オブジェクト110のタイプを識別するように構成されている。特定の一実現形態では、道路情報処理ユニット220は、1つまたは複数の画像内で道路オブジェクト110を認識するための公知のアルゴリズムを実行するように構成された公知のタイプのプロセッサである。当該実現形態の一実施例では、道路オブジェクト110のタイプは、危険を示すため、禁止もしくは義務を示すため、または忠告および情報を与えるための垂直方向の標識タイプに相当する。この例では、道路状況100が、70km/hに制限された走行速度を示す道路オブジェクト110と、50km/hに制限された走行速度を示す別の道路オブジェクト110とを含むとき、道路状況100は、異なる2つのタイプの道路オブジェクト110を含むと考えられる。別の例では、道路オブジェクト110のタイプは、車道の図、矢印、線、文字などの水平方向の標識のタイプに相当する。
特定の別の実現形態では、道路情報処理ユニット220は、道路車両の物理的特性の測定値から道路オブジェクト110を認識するための、公知のアルゴリズムを実行するように構成された公知のタイプのプロセッサである。当該実現形態の一実施例では、道路オブジェクト110のタイプは、車道上の異常、減速バンプ、または環状交差路に相当する。したがって、例えば、道路情報処理ユニット220は、道路車両のサスペンションセンサからの測定値から、穴の存在または減速バンプの存在を推定することができる。
道路情報処理ユニット220は、道路オブジェクト110に関連付けられた複数の地理的座標を計算するようにさらに構成されており、各地理的座標は、複数の道路車両のうちの1つに関連付けられた複数の道路情報項目Iから計算される。具体的には、本発明では、各道路車両に関連付けられた複数の道路情報項目Iは、ジオロケーションによるものであると考えられる。したがって、道路情報処理ユニット220は、各道路車両からの複数の道路情報項目Iから、道路オブジェクト110の地理的位置を推測することができる。
本発明によって対処される問題はここにある。具体的には、1つの同一の道路オブジェクト110に対して、複数の道路車両のそれぞれ1つずつに関連付けられた複数の道路情報項目Iは、実質的には異なる地理的座標を生成することが観察された。したがって、この場合、道路オブジェクト110の実際の位置について、ある程度の不確実性が存在する。
この問題を解決するために、図2において、計算ユニット230は、図3に示された方法300を実施するように構成されている。
実際には、計算ユニット230は、第1の作成ステップ310において、道路オブジェクト110のタイプごとに、道路オブジェクト110のタイプと道路オブジェクト110に関連付けられた複数の地理的座標とを含む、第1の特徴ベクトルを作成するように構成されている。
さらに、計算ユニット230は、第1の分割ステップ320において、分布密度に基づく教師なし分類アルゴリズムに基づいて、第1の特徴ベクトルのセットの少なくとも一部を複数の同種のクラスに分割するように構成されている。
本発明の一実施例では、分布密度に基づく教師なし分類アルゴリズムは、DBSCAN、OPTICS、CLARANS、DENCLUEおよびCLIQUEから選択されるタイプである。さらに、必要に応じて、そして使用されるアルゴリズムにより、互いに明確に区別されるクラスを取得するように、これらのアルゴリズムのハイパーパラメータを最適化することが可能である。そのために、一実施例では、ハイパーパラメータは、クラスの数を最大化することができるよう、単独でまたは組み合わせて最適化される。これは、異なっているものの物理的に近くにある道路オブジェクト110に関連付けられた地理的座標が同じクラスにマージされることを防ぐ効果がある。
本発明の特定の一実現形態では、計算ユニット230は、第1の作成ステップ310の第1の分離ステップ311において、各地理的座標を、緯度に関する位置成分と経度に関する位置成分とに分離するように、さらに構成される。したがって、この地理的分類の段階では、道路オブジェクト110のタイプ、道路オブジェクト110の緯度および経度が考慮されるので、3次元分類が行われる。
その後、クラスごとに、道路オブジェクト110が識別された道路車両の走行方向を考慮するために、下位分類が行われる。そのために、計算ユニット230は、第2の作成ステップ330において、クラスの地理的座標ごとに少なくとも1つの成分を含む第2の特徴ベクトルを作成するように構成され、各成分は、対応する地理的座標に関連付けられた道路オブジェクト110の観測方向の方位角を表す。方位とは、北に対する道路オブジェクト110の位置を意味する。
本発明の特定の一実現形態では、計算ユニット230は、第2の作成ステップ330の第2の分離ステップ331において、各方位角を、正弦に関する角度成分と余弦に関する角度成分とに分離するようにさらに構成される。当該実現形態では、方位角はラジアンで表現されると考えられる。方位角が度で表現れる場合は、予めラジアンに変換しておく必要がある。したがって、この角度分類の段階では、道路オブジェクト110の地理的座標に関連付けられた方位角の正弦と余弦とが考慮されるので、2次元分類が行われる。
さらに、計算ユニット230は、第2の分割ステップ340において、分布密度に基づく教師なし分類アルゴリズムに基づいて、第2の特徴ベクトルのセットの少なくとも一部を複数のサブクラスに分割するように構成されている。
最後に、計算ユニット230は、計算ステップ350において、サブクラスごとに、サブクラスに関連付けられた地理的座標から、中心傾向の少なくとも1つの尺度を計算するように構成されており、中心傾向の尺度は、道路オブジェクト110の観測方向における道路オブジェクト110の位置を表す。
本発明の一実施例では、サブクラスの中心傾向の尺度は、セントロイドおよびメドイドから選択される。セントロイドとは、サブクラスの全ての要素の平均ベクトルを意味する。メドイドとは、サブクラスの最も中心的な要素を意味する。
本発明の特定の一実施形態では、下位分類ステップは行われない。これは、道路車両の走行方向を考慮する必要がない所定のタイプの道路オブジェクトに応じて必要とされうる。例えば、これは、道路オブジェクトが、全ての走行方向において同じである車道の異常に相当する場合でありうる。当該特定の実施形態では、計算ユニット230は、計算ステップ350において、クラスごとに、クラスに関連付けられた地理的座標から中心傾向の少なくとも1つの尺度を計算するように構成され、中心傾向の尺度は、道路オブジェクト110の位置を表す。
本発明の別の特定の実施形態では、方法300の様々なステップは、コンピュータプログラム命令によって定義される。したがって、本発明はまた、非一時的記憶媒体に記憶されたコンピュータプログラムコードを有するプログラムも対象とし、このプログラムコードは、コンピュータプログラムがコンピュータにロードされたとき、またはコンピュータ上で実行されたときに、方法300のステップを実行することが可能である。
本発明は、本発明の詳細な説明および図によって説明および図示されている。しかし、本発明は、提示された実施形態に限定されない。したがって、本明細書を読み、添付の図面を検討した後、当業者は、他の実施形態および変形例を推定し、実施することができるであろう。

Claims (8)

  1. 道路網の一部に関連付けられた、少なくとも1つの道路オブジェクト(110)の位置を特定するためのシステムであって、前記システムは、道路情報受信ユニット(210)、道路情報処理ユニット(220)、および計算ユニット(230)を備え、
    ・前記道路情報受信ユニット(210)が、前記道路オブジェクト(110)に関する複数のジオロケーション道路情報項目を受信するように構成されており、前記複数の道路情報項目が、複数の道路車両のそれぞれ1つずつに関連付けられた少なくとも1つのセンサから取得され、
    ・前記道路情報処理ユニット(220)が、前記複数の道路情報項目から前記道路オブジェクト(110)のタイプを識別し、前記道路オブジェクト(110)に関連付けられた複数の地理的座標を計算するように構成されており、各地理的座標が、前記複数の道路車両のうちの1つに関連付けられた前記複数の道路情報項目から計算され、
    ・前記計算ユニット(230)が、
    ‐第1の作成ステップ(310)において、道路オブジェクト(110)のタイプごとに、前記道路オブジェクト(110)の前記タイプと、関連付けられた前記複数の地理的座標とを含む、第1の特徴ベクトルを作成し、
    ‐第1の分割ステップ(320)において、分布密度に基づく教師なし分類アルゴリズムに基づいて、第1の特徴ベクトルのセットの少なくとも一部を複数のクラスに分割する
    ように構成されており、
    前記計算ユニット(230)が、さらに、前記分割ステップで決定されたクラスごとに、
    ・第2の作成ステップ(330)において、前記クラスの各地理的座標ごとに少なくとも1つの成分を含む第2の特徴ベクトルを作成し、各成分は、対応する地理的座標に関連付けられた前記道路オブジェクト(110)の観測方向の方位角を表し、
    ・第2の分割ステップ(340)において、分布密度に基づく前記教師なし分類アルゴリズムに基づいて、第2の特徴ベクトルのセットの少なくとも一部を複数のサブクラスに分割し、
    算ステップ(350)において、サブクラスごとに、前記サブクラスに関連付けられた地理的座標から中心傾向の少なくとも1つの尺度を計算し、中心傾向の前記尺度が、前記道路オブジェクト(110)の観測方向における前記道路オブジェクト(110)の位置を表す、
    ように構成されている、システム。
  2. 前記計算ユニット(230)が、前記第1の作成ステップ(310)の第1の分離ステップにおいて、各地理的座標を、緯度に関する位置成分と経度に関する位置成分とに分離するようにさらに構成されている、請求項1記載のシステム。
  3. 前記計算ユニット(230)が、前記第2の作成ステップ(330)の第2の分離ステップ(331)において、各方位角を、正弦に関する角度成分と余弦に関する角度成分とに分離するようにさらに構成されている、請求項1または2記載のシステム。
  4. 道路網(120)の一部に関連付けられた、少なくとも1つの道路オブジェクト(110)の位置を特定するための方法であって、道路オブジェクト(110)のタイプが、前記道路オブジェクト(110)に関する複数のジオロケーション道路情報項目から識別され、前記複数の道路情報項目が、複数の道路車両のそれぞれ1つずつに関連付けられた少なくとも1つのセンサから取得され、前記道路オブジェクト(110)が、複数の地理的座標にさらに関連付けられており、各地理的座標が、前記複数の道路車両のうちの1つに関連付けられた前記複数の道路情報項目から計算され、前記方法が、
    ・道路オブジェクト(110)のタイプごとに、前記道路オブジェクト(110)の前記タイプと、関連付けられた前記複数の地理的座標とを含む、第1の特徴ベクトルを作成する、第1の作成ステップ(310)と、
    ・分布密度に基づく教師なし分類アルゴリズムに基づいて、前記第1の特徴ベクトルのセットの少なくとも一部を複数のクラスに分割する、第1の分割ステップ(320)と、
    を含み、
    前記方法が、さらに、決定されたクラスごとに、前記分割ステップにおいて、
    ・前記クラスの地理的座標ごとに少なくとも1つの成分を含む第2の特徴ベクトルを作成し、各成分が、対応する地理的座標に関連付けられた前記道路オブジェクト(110)の観測方向の方位角を表す、第2の作成ステップ(330)と、
    ・分布密度に基づく前記教師なし分類アルゴリズムに基づいて、前記第2の特徴ベクトルのセットの少なくとも一部を複数のサブクラスに分割する、第2の分割ステップ(340)と
    ブクラスごとに、前記サブクラスに関連付けられた地理的座標から中心傾向の少なくとも1つの尺度をさらに計算し、中心傾向の前記尺度が、前記道路オブジェクト(110)の観測方向における前記道路オブジェクト(110)の位置を表す、計算ステップ(350)と、
    を含む、方法。
  5. 前記第1の作成ステップ(310)が、各地理的座標を緯度に関する位置成分と経度に関する位置成分とに分離する第1の分離ステップ(311)をさらに含む、請求項4記載の方法。
  6. 前記第2の作成ステップ(330)が、各方位角を正弦に関する角度成分と余弦に関する角度成分とに分離する第2の分離ステップ(331)をさらに含む、請求項4または5記載の方法。
  7. 分布密度に基づく前記教師なし分類アルゴリズムが、DBSCAN、OPTICS、CLARANS、DENCLUEおよびCLIQUEから選択されるタイプである、請求項から6までのいずれか1項記載の方法。
  8. サブクラスの中心傾向の前記尺度が、前記サブクラスの全ての要素の平均ベクトルであるセントロイドおよび前記サブクラスの最も中心的な要素であるメドイドから選択される、請求項から7までのいずれか1項記載の方法。
JP2021513423A 2018-09-11 2019-09-10 教師なし機械学習による道路オブジェクトの位置特定のためのシステムおよび方法 Active JP7293344B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1858120 2018-09-11
FR1858120A FR3085761B1 (fr) 2018-09-11 2018-09-11 Systeme et procede de localisation de la position d'un objet routier par apprentissage automatique non supervise
PCT/EP2019/074125 WO2020053221A1 (fr) 2018-09-11 2019-09-10 Système et procédé de localisation de la position d'un objet routier par apprentissage automatique non supervisé

Publications (2)

Publication Number Publication Date
JP2022500750A JP2022500750A (ja) 2022-01-04
JP7293344B2 true JP7293344B2 (ja) 2023-06-19

Family

ID=65685481

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021513423A Active JP7293344B2 (ja) 2018-09-11 2019-09-10 教師なし機械学習による道路オブジェクトの位置特定のためのシステムおよび方法

Country Status (5)

Country Link
US (1) US11221230B2 (ja)
EP (1) EP3850392B1 (ja)
JP (1) JP7293344B2 (ja)
FR (1) FR3085761B1 (ja)
WO (1) WO2020053221A1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11511576B2 (en) * 2020-01-24 2022-11-29 Ford Global Technologies, Llc Remote trailer maneuver assist system
KR20210124603A (ko) * 2020-04-06 2021-10-15 현대자동차주식회사 차량의 자율 주행 제어 장치, 그를 포함한 시스템 및 그 방법
US11610080B2 (en) * 2020-04-21 2023-03-21 Toyota Research Institute, Inc. Object detection improvement based on autonomously selected training samples
FR3115874A1 (fr) * 2021-06-11 2022-05-06 Continental Automotive Gmbh Procédé et dispositif de mise à jour participative d’une cartographie
US11541910B1 (en) * 2022-01-07 2023-01-03 Plusai, Inc. Methods and apparatus for navigation of an autonomous vehicle based on a location of the autonomous vehicle relative to shouldered objects
US11840257B2 (en) * 2022-03-25 2023-12-12 Embark Trucks Inc. Lane change determination for vehicle on shoulder

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102997926A (zh) 2011-09-08 2013-03-27 罗伯特·博世有限公司 一种用于获取导航数据的方法
US20180004210A1 (en) 2016-07-01 2018-01-04 nuTonomy Inc. Affecting Functions of a Vehicle Based on Function-Related Information about its Environment
US20180189601A1 (en) 2017-01-04 2018-07-05 Qualcomm Incorporated Systems and methods for mapping based on multi-journey data

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR1258099A (fr) * 1960-05-28 1961-04-07 Continental Gummi Werke Ag Plaque pour presses à filtrer
CN111245306B (zh) 2014-12-22 2024-02-20 日本电产株式会社 信号处理装置以及信号处理方法
CN106097444B (zh) * 2016-05-30 2017-04-12 百度在线网络技术(北京)有限公司 高精地图生成方法和装置
EP3475778B1 (en) * 2016-06-28 2024-07-10 Cognata Ltd. Realistic 3d virtual world creation and simulation for training automated driving systems
US10528055B2 (en) * 2016-11-03 2020-01-07 Ford Global Technologies, Llc Road sign recognition

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102997926A (zh) 2011-09-08 2013-03-27 罗伯特·博世有限公司 一种用于获取导航数据的方法
US20180004210A1 (en) 2016-07-01 2018-01-04 nuTonomy Inc. Affecting Functions of a Vehicle Based on Function-Related Information about its Environment
US20180189601A1 (en) 2017-01-04 2018-07-05 Qualcomm Incorporated Systems and methods for mapping based on multi-journey data

Also Published As

Publication number Publication date
US20210190536A1 (en) 2021-06-24
JP2022500750A (ja) 2022-01-04
WO2020053221A1 (fr) 2020-03-19
EP3850392A1 (fr) 2021-07-21
EP3850392B1 (fr) 2022-11-09
US11221230B2 (en) 2022-01-11
FR3085761B1 (fr) 2021-01-15
FR3085761A1 (fr) 2020-03-13

Similar Documents

Publication Publication Date Title
JP7293344B2 (ja) 教師なし機械学習による道路オブジェクトの位置特定のためのシステムおよび方法
EP3032221B1 (en) Method and system for improving accuracy of digital map data utilized by a vehicle
CN111007540B (zh) 用于预测传感器误差的方法和装置
US9052207B2 (en) System and method for vehicle navigation using lateral offsets
EP3644294A1 (en) Vehicle information storage method, vehicle travel control method, and vehicle information storage device
JP2024025803A (ja) センサを利用して獲得した空間情報を活用する車両、センサを利用して獲得した空間情報を活用するセンシング装置、及びサーバ
EP3499187B1 (en) Method and apparatus for determining object position
US20220011117A1 (en) Positioning technology
CN110869867B (zh) 用于对车辆的数字地图进行验证的方法、设备和存储介质
CN110470309A (zh) 本车位置推断装置
US12055413B2 (en) Apparatus and method for updating detailed map
US12067869B2 (en) Systems and methods for generating source-agnostic trajectories
JP2016180797A (ja) 道路情報生成装置及びプログラム
US20240037961A1 (en) Systems and methods for detecting lanes using a segmented image and semantic context
Jiménez et al. Improving the lane reference detection for autonomous road vehicle control
US20230322236A1 (en) Vehicle pose assessment
US11796342B2 (en) Production of digital road maps by crowdsourcing
CN110502601B (zh) 查找仓库的方法和装置
US12008786B2 (en) Method, apparatus, and computer program product for point-to-point translation between images
CN113227713A (zh) 生成用于定位的环境模型的方法和系统
JP7051416B2 (ja) 自己位置推定装置
CN115443440A (zh) 用于确定移动单元的位姿的方法、系统和计算机程序产品
US20190050997A1 (en) Visual odometry device for 3D Vehicle Motion Estimation and visual odometry method for 3D Vehicle Motion Estimation
JP7216233B2 (ja) 自己位置推定装置および車両位置推定システム
RU2784310C1 (ru) Способ картографирования местности для автономных транспортных средств

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220328

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230117

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230313

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: 20230509

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230607

R150 Certificate of patent or registration of utility model

Ref document number: 7293344

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150