JP7475711B2 - 自律走行車両の走行計画のためのロードネットワークマップ生成方法、サーバーおよびコンピュータプログラム - Google Patents
自律走行車両の走行計画のためのロードネットワークマップ生成方法、サーバーおよびコンピュータプログラム Download PDFInfo
- Publication number
- JP7475711B2 JP7475711B2 JP2022086370A JP2022086370A JP7475711B2 JP 7475711 B2 JP7475711 B2 JP 7475711B2 JP 2022086370 A JP2022086370 A JP 2022086370A JP 2022086370 A JP2022086370 A JP 2022086370A JP 7475711 B2 JP7475711 B2 JP 7475711B2
- Authority
- JP
- Japan
- Prior art keywords
- road
- generating
- grid
- generated
- road network
- 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
- 238000000034 method Methods 0.000 title claims description 56
- 238000004590 computer program Methods 0.000 title claims description 17
- 230000001419 dependent effect Effects 0.000 claims description 24
- 230000007774 longterm Effects 0.000 claims description 16
- 238000004891 communication Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 13
- 230000006870 function Effects 0.000 description 12
- 230000008859 change Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- PDWZXKSZLRVSEH-UHFFFAOYSA-N 6-chloro-4-n-cyclopropyl-4-n-(thiophen-2-ylmethyl)pyrimidine-2,4-diamine Chemical compound NC1=NC(Cl)=CC(N(CC=2SC=CC=2)C2CC2)=N1 PDWZXKSZLRVSEH-UHFFFAOYSA-N 0.000 description 1
- 101100021579 Homo sapiens L1RE1 gene Proteins 0.000 description 1
- 102100031764 LINE-1 retrotransposable element ORF1 protein Human genes 0.000 description 1
- 101100075458 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) LRE1 gene Proteins 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- B60W60/00—Drive control systems specially adapted for autonomous road vehicles
- B60W60/001—Planning or execution of driving tasks
-
- 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/3815—Road 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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/3833—Creation or updating of map data characterised by the source of data
- G01C21/3848—Data obtained from both position sensors and additional sensors
-
- 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
-
- 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
-
- G06Q50/40—
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- B60W2552/00—Input parameters relating to infrastructure
- B60W2552/10—Number of lanes
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- B60W2556/00—Input parameters relating to data
- B60W2556/45—External transmission of data to or from the vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Transportation (AREA)
- Mechanical Engineering (AREA)
- Traffic Control Systems (AREA)
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Aviation & Aerospace Engineering (AREA)
- Instructional Devices (AREA)
- Operations Research (AREA)
- Navigation (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
Description
ここで、自律走行システムとは、運転者の介入なしに周辺環境を認識し、認識された周辺環境にしたがって自ら与えられた目的地まで自動で走行する車両をいう。
一般的に、自律走行システムの場合、自律走行車両に経路を提供するなどの多様な目的を遂行するために、多様な事前情報が必要である。特に、道路の車道、車線に関する情報を含むロードネットワークデータは自律走行システムに含まれた多様なモジュールで活用可能な事前情報であるという点で必須のデータであるので、ロードネットワークデータを生成する過程が必須である。
本発明が解決しようとする課題は以上で言及された課題に制限されず、言及されていないさらに他の課題は下記の記載から通常の技術者に明確に理解され得るであろう。
多様な実施例において、前記ロードネットワークデータを生成する段階は、前記一地域に位置する第1道路および前記第1道路と連結された第2道路間の連結関係を表す第1ロードネットワークを生成する段階および前記生成された第1ロードネットワークを利用して前記第1道路に含まれた複数の第1車線と前記第2道路に含まれた複数の第2車線間の連結関係を表す第2ロードネットワークを生成する段階を含むことができる。
多様な実施例において、前記第1ロードネットワークを生成する段階は、前記第1道路および前記第2道路それぞれをグラフ化して第1道路グラフおよび第2道路グラフを生成するものの、前記生成された第1道路グラフおよび前記生成された第2道路グラフは前記第1道路および前記第2道路それぞれの形状情報、方向情報および属性情報を含むものである、段階および前記生成された第1道路グラフと前記生成された第2道路グラフを連結して前記第1ロードネットワークを生成する段階を含むことができる。
多様な実施例において、前記第1ロードネットワークを生成する段階は、前記第1道路および前記第2道路それぞれを予め設定された基準によって分割して一つ以上の独立道路(Independent Road)および一つ以上の従属道路(Dependent Road)を生成する段階および前記生成された一つ以上の独立道路と前記生成された一つ以上の従属道路を連結して前記第1ロードネットワークを生成するものの、一つの独立道路と一つの従属道路を交差して連結する段階を含むことができる。
多様な実施例において、前記格子ロードネットワークデータを生成する段階は、前記生成されたロードネットワークデータを利用して一つ以上の格子道路を生成する段階、前記生成された一つ以上の格子道路間の連結情報を生成する段階および前記生成された連結情報により前記生成された一つ以上の格子道路を連結する格子道路ネットワークを生成する段階を含むことができる。
多様な実施例において、前記一つ以上の格子道路を生成する段階は、前記生成されたロードネットワークデータに基づいて、前記一地域内に位置する複数の車道のうち予め設定された条件を満足する一つ以上の車道をグループ化して一つ以上の格子道路を生成するものの、前記予め設定された条件は同一の属性を有し、物理的および法的に移動が可能なものである、段階を含むことができる。
多様な実施例において、前記一つ以上の格子道路を生成する段階は、前記生成された一つ以上の格子道路上に複数のポイントを格子形態に設定する段階および前記設定された複数のポイントそれぞれに、前記設定された複数のポイントそれぞれが位置する格子道路に対する幾何学的情報(Geometric Information)と意味情報(Semantic Information)をマッチングして保存する段階を含むことができる。
多様な実施例において、前記連結情報を生成する段階は、前記生成された一つ以上の格子道路間の交差の有無を判断し、前記判断された交差の有無に基づいて前記生成された一つ以上の格子道路間の連結関係を表す連結情報を生成するものの、前記生成された連結情報の形態は、前記生成された一つ以上の格子道路間の交差区間の長さに基づいて決定されるものである、段階を含むことができる。
多様な実施例において、前記ロード交差グラフを生成する段階は、前記生成された格子ロードネットワークデータに基づいて、第1格子道路に含まれた一つ以上の車道と第2格子道路に含まれた一つ以上の車道間の移動可能の有無を判断する段階および前記判断された移動可能の有無に基づいて、前記第1格子道路に含まれた一つ以上の車道と前記第2格子道路に含まれた一つ以上の車道を連結する前記ロード交差グラフを生成する段階を含むことができる。
前述した課題を解決するための本発明のさらに他の実施例に係るコンピュータ読み取り可能な記録媒体に記録されたコンピュータプログラムは、コンピューティング装置と結合され、一地域に対するロードネットワークデータを生成する段階、前記生成されたロードネットワークデータを利用して自律走行車両の短期走行計画のための格子ロードネットワークデータを生成する段階および前記生成された格子ロードネットワークデータを利用して前記自律走行車両の長期走行計画のためのロード交差グラフを生成する段階を実行させるためにコンピュータ読み取り可能な記録媒体に保存され得る。
本発明のその他の具体的な事項は、詳細な説明および図面に含まれている。
本発明の効果は以上で言及された効果に制限されず、言及されていないさらに他の効果は下記の記載から通常の技術者に明確に理解され得るであろう。
本明細書で使われた用語は実施例を説明するためのものであり、本発明を制限しようとするものではない。本明細書で、単数型は文面で特に言及しない限り複数型も含む。明細書で使われる「含む(comprises)」および/または「含む(comprising)」は言及された構成要素の他に一つ以上の他の構成要素の存在または追加を排除しない。明細書全体に亘って同一の図面符号は同一の構成要素を指称し、「および/または」は言及された構成要素のそれぞれおよび一つ以上のすべての組み合わせを含む。たとえ「第1」、「第2」等が多様な構成要素を叙述するために使われるが、これら構成要素はこれらの用語によって制限されないことは言うまでもない。これらの用語は単に一つの構成要素を他の構成要素と区別するために使うものである。したがって、以下で言及される第1構成要素は本発明の技術的思想内で第2構成要素であってもよいことは言うまでもない。
特に定義されない限り、本明細書で使われるすべての用語(技術および科学的用語を含む)は、本発明が属する技術分野の通常の技術者に共通して理解され得る意味で使われ得るであろう。また、一般的に使われる辞書に定義されている用語は明白に特に定義されていない限り理想的にまたは過度に解釈されない。
明細書で使われる「部」または「モジュール」という用語は、ソフトウェア、FPGAまたはASICのようなハードウェア構成要素を意味し、「部」または「モジュール」は或る役割を遂行する。しかし、「部」または「モジュール」はソフトウェアまたはハードウェアに限定される意味ではない。「部」または「モジュール」はアドレッシングできる保存媒体にあるように構成されてもよく、一つまたはそれ以上のプロセッサを再生させるように構成されてもよい。したがって、一例として、「部」または「モジュール」はソフトウェア構成要素、客体指向ソフトウェア構成要素、クラス構成要素およびタスク構成要素のような構成要素と、プロセス、関数、属性、プロシーザー、サブルーチン、プログラムコードのセグメント、ドライバ、ファームウェア、マイクロコード、回路、データ、データベース、データ構造、テーブル、アレイおよび変数を含む。構成要素と「部」または「モジュール」内で提供される機能は、さらに小さい数の構成要素および「部」または「モジュール」に結合されたり追加的な構成要素と「部」または「モジュール」にさらに分離され得る。
本明細書で、コンピュータは少なくとも一つのプロセッサを含むすべての種類のハードウェア装置を意味するものであって、実施例により該当ハードウェア装置で動作するソフトウェア的構成も包括する意味と理解され得る。例えば、コンピュータはスマートフォン、タブレットPC、デスクトップ、ノートパソコンおよび各装置で駆動される使用者クライアントおよびアプリケーションをすべて含む意味として理解され得、また、これに制限されるものではない。
以下、添付された図面を参照して本発明の実施例を詳細に説明する。
本明細書で説明される各段階はコンピュータによって遂行されるものとして説明されるが、各段階の主体はこれに制限されるものではなく、実施例により各段階の少なくとも一部が互いに異なる装置で遂行されてもよい。
ここで、本明細書では自律走行車両を対象にして、自律走行車両の短期および長期走行計画を設計するための事前データとしてロードネットワークマップを生成する方法について説明しているが、これに限定されず、半自律走行車両や、自律走行機能を使わない一般車両を対象にも適用が可能である。
図1は、本発明の一実施例に係る自律走行車両の走行計画のためのロードネットワークマップ生成システムを図示した図面である。
ここで、図1に図示された自律走行車両の走行計画のためのロードネットワークマップ生成システムは一実施例に従ったものであり、その構成要素が図1に図示された実施例に限定されるものではなく、必要に応じて付加、変更または削除され得る。
一実施例において、ロードネットワークマップ生成サーバー100は自律走行車両10の走行計画のためのロードネットワークマップを生成することができる。例えば、ロードネットワークマップ生成サーバー100は一地域に位置する道路に対するすべての情報(例:道路構造に対する情報など)を収集してロードネットワークデータを生成でき、生成されたロードネットワークデータを利用して自律走行車両10の短期走行計画のための格子ロードネットワークデータを生成することができ、生成された格子ロードネットワークデータを利用して自律走行車両10の長期走行計画のためのロード交差グラフを生成することができる。
多様な実施例において、ロードネットワークマップ生成サーバー100はネットワーク400を通じて使用者端末200または一地域を通行する車両(例:自律走行車両10)と連結され得、使用者端末200または車両から一地域に対するセンサデータを収集でき、収集したセンサデータを利用して一地域に対するロードネットワークデータを生成することができる。
また、ロードネットワークマップ生成サーバー100はネットワーク400を通じて外部サーバー300(例:国土交通部サーバー)と連結され得、外部サーバー300を通じて一地域に位置する道路に対する各種情報を収集してロードネットワークデータを生成することができる。
また、ロードネットワークマップ生成サーバー100は一地域に対するロードネットワークデータが生成されることに応答して自動で格子ロードネットワークデータを生成することができ、格子ロードネットワークデータが生成されることに応答して再び自動でロード交差グラフを生成することができる。しかし、これに限定されない。
また、ここで、ネットワーク400は複数の端末およびサーバーのようなそれぞれのノード相互間に情報交換が可能な連結構造を意味し得る。例えば、ネットワーク400は近距離通信網(LAN:Local Area Network)、広域通信網(WAN:Wide Area Network)、インターネット(WWW:World Wide Web)、有線および無線データ通信網、電話網、有線および無線テレビ通信網などを含む。
また、ここで、無線データ通信網は、3G、4G、5G、3GPP(3rd Generation Partnership Project)、5GPP(5th Generation Partnership Project)、LTE(Long Term Evolution)、WIMAX(World Interoperability for Microwave Access)、ワイファイ(Wi-Fi)、インターネット(Internet)、LAN(Local Area Network)、Wireless LAN(Wireless Local Area Network)、WAN(Wide Area Network)、PAN(Personal Area Network)、RF(Radio Frequency)、ブルートゥース(Bluetooth)ネットワーク、NFC(Near-Field Communication)ネットワーク、衛星放送ネットワーク、アナログ放送ネットワーク、DMB(Digital Multimedia Broadcasting)ネットワークなどが含まれるが、これに限定されはしない。
一実施例において、外部サーバー300はネットワーク400を通じてロードネットワークマップ生成サーバー100と連結され得、ロードネットワークマップ生成サーバー100が自律走行車両10の走行計画のためのロードネットワークマップ生成プロセスを遂行するために必要な各種情報(例:ロードネットワークマップ生成ルール)を提供するか、自律走行車両10の走行計画のためのロードネットワークマップ生成プロセスを遂行することによって生成されるデータ(例:ロードネットワークデータ、格子ロードネットワークデータおよびロード交差グラフなど)を提供を受けて保存することができる。例えば、外部サーバー300はロードネットワークマップ生成サーバー100の外部に別途に備えられる保存サーバーであり得るが、これに限定されない。以下、図2を参照して、自律走行車両の走行計画のためのロードネットワークマップ生成プロセスを遂行するロードネットワークマップ生成サーバー100のハードウェア構成について説明することにする。
図2を参照すると、本発明の他の実施例に係るロードネットワークマップ生成サーバー100(以下、「サーバー100」)は、一つ以上のプロセッサ110、プロセッサ110によって遂行されるコンピュータプログラム151をロード(Load)するメモリ120、バス130、通信インターフェース140およびコンピュータプログラム151を保存するストレージ150を含むことができる。ここで、図2には本発明の実施例と関連する構成要素のみが図示されている。したがって、本発明が属した技術分野の通常の技術者であれば、図2に図示された構成要素の他に他の汎用的な構成要素がさらに含まれ得ることが分かる。
プロセッサ110はサーバー100の各構成の全般的な動作を制御する。プロセッサ110はCPU(Central Processing Unit)、MPU(Micro Processor Unit)、MCU(Micro Controller Unit)、GPU(Graphic Processing Unit)または本発明の技術分野に広く知られている任意の形態のプロセッサを含んで構成され得る。
また、プロセッサ110は本発明の実施例に係る方法を実行するための少なくとも一つのアプリケーションまたはプログラムに対する演算を遂行でき、サーバー100は一つ以上のプロセッサを具備することができる。
メモリ120は各種データ、命令および/または情報を保存する。メモリ120は本発明の多様な実施例に係る方法/動作を実行するためにストレージ150からコンピュータプログラム151をロードすることができる。メモリ120にコンピュータプログラム151がロードされると、プロセッサ110はコンピュータプログラム151を構成する一つ以上のインストラクションを実行することによって前記方法/動作を遂行できる。メモリ120はRAMのような揮発性メモリで具現され得るであろうが、本開示の技術的範囲が、これに限定されるものではない。
バス130はサーバー100の構成要素間の通信機能を提供する。バス130はアドレスバス(address Bus)、データバス(Data Bus)および制御バス(Control Bus)等の多様な形態のバスで具現され得る。
通信インターフェース140はサーバー100の有線および無線インターネット通信を支援する。また、通信インターフェース140はインターネット通信以外の多様な通信方式を支援してもよい。このために、通信インターフェース140は本発明の技術分野に広く知られている通信モジュールを含んで構成され得る。いくつかの実施例で、通信インターフェース140は省略されてもよい。
ストレージ150はコンピュータプログラム151を非臨時的に保存することができる。サーバー100を通じて自律走行車両の走行計画のためのロードネットワークマップ生成プロセスを遂行する場合、ストレージ150は自律走行車両の走行計画のためのロードネットワークマップ生成プロセスを提供するために必要な各種情報を保存することができる。
ストレージ150はROM(Read Only Memory)、EPROM(Erasable Programmable ROM)、EEPROM(Electrically Erasable Programmable ROM)、フラッシュメモリなどのような不揮発性メモリ、ハードディスク、着脱型ディスク、または本発明が属する技術分野で広く知られている任意の形態のコンピュータ読み取り可能な記録媒体を含んで構成され得る。
一実施例において、コンピュータプログラム151は一地域に対するロードネットワークデータを生成する段階、生成されたロードネットワークデータを利用して自律走行車両の短期走行計画のための格子ロードネットワークデータを生成する段階および生成された格子ロードネットワークデータを利用して自律走行車両の長期走行計画のためのロード交差グラフを生成する段階を含む自律走行車両の走行計画のためのロードネットワークマップ生成方法を遂行するようにする一つ以上のインストラクションを含むことができる。
本発明の実施例に関連して説明された方法またはアルゴリズムの段階は、ハードウェアで直接具現されるか、ハードウェアによって実行されるソフトウェアモジュールで具現されるか、またはこれらの結合によって具現され得る。ソフトウェアモジュールはRAM(Random Access Memory)、ROM(Read Only Memory)、EPROM(Erasable Programmable ROM)、EEPROM(Electrically Erasable Programmable ROM)、フラッシュメモリ(Flash Memory)、ハードディスク、着脱型ディスク、CD-ROM、または本発明が属する技術分野で広く知られている任意の形態のコンピュータ読み取り可能記録媒体に常駐してもよい。
図3は、本発明のさらに他の実施例に係る自律走行車両の走行計画のためのロードネットワークマップ生成方法のフローチャートである。
図3を参照すると、S110段階で、サーバー100は一地域に対するロードネットワークデータを生成することができる。例えば、サーバー100はネットワーク400を通じて使用者端末200または一地域を通行する車両(例:自律走行車両10)と連結され得、使用者端末200または車両から一地域に対するセンサデータを収集でき、収集したセンサデータを利用して一地域に対するロードネットワークデータを生成することができる。
ここで、センサデータは、一地域に位置する道路の構造に関連したすべての情報を意味し得、カメラセンサを通じて一地域を撮影することによって生成される映像データ、ライダセンサを通じて収集されるライダセンサデータ、レーダーセンサを通じて収集されるレーダーセンサデータ、GPSセンサを通じて収集される位置データを含むことができる。
ここで、ロードネットワークデータは自律走行車両の走行計画を生成するために利用するデータであって、道路構造に対する必須の情報を含んでいるデータを意味し得る。
多様な実施例において、ロードネットワークデータは後述されるS120段階およびS130段階を経て、格子ロードネットワークデータおよびロード交差グラフを自動生成するための情報(例:道路構造、形状、方向、幾何学的情報(Geometric Information)および属性情報(Semantic Information)等)を含むことができ、使用者が直接編集しやすい形態の構造で保存され得る。
多様な実施例において、サーバー100は一地域に位置する第1道路および第1道路と連結される第2道路間の連結関係、第1道路および第2道路に含まれた車線間の連結関係を表すロードネットワーク(例:図5)を生成することができる。以下、図4~11を参照して説明することにする。
図4は、多様な実施例において、ロードネットワークデータを生成する方法のフローチャートである。
図4を参照すると、S210段階で、サーバー100は一地域に位置する第1道路および第1道路と連結された第2道路間の連結関係を表す第1ロードネットワークを生成することができる。
まず、サーバー100は第1道路および前記第2道路それぞれをグラフ化して第1道路グラフおよび第2道路グラフを生成することができる。例えば、サーバー100は図6に図示された通り、第1グラフ生成モデルを利用して第1道路および第2道路それぞれをグラフ化することによって、第1道路グラフおよび第2道路グラフを生成することができる。
ここで、第1道路グラフと第2道路グラフは第1道路および第2道路それぞれに対する幾何学的情報を含むことができる。例えば、第1道路グラフおよび第2道路グラフは第1道路および第2道路それぞれに対する形状情報を含むことができる。一例として、第1道路グラフおよび第2道路グラフはSCPモデルを通じて、道路の形状情報を表す多項式関数を推定し、推定された多項式関数によってグラフ化されたものであるため、代表的な線一つで道路の形状情報を表現することができる。また、第1道路グラフと第2道路グラフは第1道路および第2道路それぞれの方向性情報を含むことができる。
また、第1道路グラフと第2道路グラフは第1道路および第2道路それぞれに対する属性情報を含むことができる。例えば、第1道路グラフと第2道路グラフは第1道路および第2道路それぞれの明示性(Explicitness)(例:明示的道路(explicit road):路面の標識が明示的に表示された道路、非明示的道路(implicit road):Uターン区間あるいは交差点などのように路面の標識が明示的に表示されていない道路)、保護区域(Protection Area)であるかどうか(例:障害者保護区域、子供保護区域および老弱者保護区域など)に対する情報を含むことができる。
多様な実施例において、サーバー100は第1道路および第2道路それぞれを予め設定された基準によって分割して一つ以上の独立道路(Independent Road)および一つ以上の従属道路(Dependent Road)を生成でき、一つ以上の独立道路と一つ以上の従属道路を連結して第1ロードネットワークを生成するものの、一つの独立道路と一つの従属道路を交差して連結することができる。
例えば、サーバー100は図10に図示された通り、第1道路および第2道路それぞれを予め設定された基準(例:他の道路への移動可能の有無)によって分割することによって複数の単位道路を生成でき、複数の単位道路それぞれの属性により独立道路または従属道路に区分することができる。
ここで、独立道路は互いに異なる方向に位置する二以上の単位道路から選択されて連結されたり、互いに異なる方向に位置する二以上の単位道路を選択して連結可能な単位道路を意味し得、従属道路は一つの単位道路から選択されて連結されたり、一つの単位道路のみを選択して連結可能な単位道路を意味し得る。
その後、サーバー100は前記方法により生成された複数の独立道路と複数の従属道路それぞれを連結するものの、一つの独立道路と一つの従属道路が交互に連結され得る。例えば、サーバー100は複数の単位道路のうち独立道路に区分された単位道路を先に配置した後、配置された独立道路の間ごとに従属道路を配置することによって、一つの独立道路と一つの従属道路が交互に連結されるようにすることができる。
一例として、サーバー100は使用者端末200にロードネットワークデータの生成のための使用者インターフェース(User interface、UI)(例:GUI)を提供でき、UIを通じて使用者から得た第1使用者入力によって先に独立道路を配置することができる。その後、サーバー100はUIを通じて使用者から得た第2使用者入力によって独立道路の間間ごとに従属道路を配置するものの、従属道路を配置するとともに独立道路と従属道路を自動で連結することによって、一つの独立道路と一つの従属道路が交互に連結されるようにすることができる。
追って、サーバー100はUIを通じて使用者から特定の独立道路の編集のための使用者入力を得る場合、使用者入力により特定の独立道路を編集でき、特定の独立道路を編集することにより特定の独立道路と連結された従属道路も自動で編集(従属道路の両側に連結される独立道路の位置に合わせて自動で編集)されるようにすることができる。
前記のように道路を複数の単位道路に分割および連結しない場合、使用者が直接ロードネットワークを編集する過程で、道路と道路間の連結関係が修正されるたびに伝播(Propagation)されて全体のロードネットワークが持続的に変更されるため、ロードネットワークの管理および維持保守が難しいという問題がある。
S220段階で、サーバー100は第1ロードネットワークを利用して第1道路に含まれた複数の第1車線と第2道路に含まれた複数の第2車線間の連結関係を表す第2ロードネットワークを生成することができる。
まず、サーバー100は複数の第1車線および複数の第2車線それぞれをグラフ化して複数の第1車線それぞれの相対的位置を表す第1車線グラフと複数の第2車線それぞれの相対的位置を表す第2車線グラフを生成することができる。例えば、サーバー100は図7に図示された通り、第2グラフ生成モデルを利用して、複数の第1車線および複数の第2車線それぞれに対する第1車線グラフおよび第2車線グラフを生成することができる。
ここで、第2グラフ生成モデルはS-Dドメインでグラフ化された第1道路グラフおよび第2道路グラフを利用して、複数の第1車線および複数の第2車線それぞれの相対的位置を表すS-Lドメインのグラフでグラフ化するSP(Spline Path)モデルであり得る。例えば、サーバー100は複数の第1車線のうち基準第1車線を選択し、選択した基準第1車線の始点(SSTART)から終点(SFINISH)までを連結する直線グラフ(L=+0.5)を生成することができる。その後、サーバー100は基準第1車線を基準として残りの第1車線に対する直線グラフを生成するものの、基準第1車線との相対的な位置を考慮して直線グラフを生成(例:基準第1車線上に位置する第1車線はL=+1.5、基準第1車線の真下に位置する第1車線はL=-0.5)することができる。これを通じて、第1車線グラフおよび第2車線グラフそれぞれは複数の第1車線および複数の第2車線それぞれの相対的位置に対する幾何学的情報を含むことができる。
その後、サーバー100は第1車線グラフと第2車線グラフを連結することによって、第2ロードネットワークを生成することができる。例えば、サーバー100は第1車線グラフに対する特徴点と第2車線グラフに対する特徴点(例:中心点)を連結するだけでなく、複数の第1車線と複数の第2車線が交差する地点に位置するすべての地点をやわらかい曲線の形態で連結することができる。
例えば、図9に図示された通り、複数の第1車線を含む第1道路20と複数の第2車線を含む第2道路30が連結される場合(例:図9(A))、複数の第1車線と複数の第2車線が交差するすべての地点をやわらかい曲線(例:直線)で連結することができる。すなわち、複数の第1車線および複数の第1車線それぞれとマッチングされて連結される複数の第2車線の位置が互いに異なっても、相対的位置が同一な場合、S-L座標上の同一の位置に配置されるようにして、図9に図示された通り、第1車線グラフおよび第2車線グラフが直線で連結されるようにすることによって、一つのS-Lドメインの直線グラフを生成できる(例:図9(B))。
この時、図9(A)に図示された通り、第1道路20の場合、他の道路(第2道路30)への移動なしに第1道路20を継続して走行する経路と第1道路20から第2道路30に移動する走行経路すなわち、2個の走行経路を生成できるところ、第1道路20と第2道路30の交差地点を基準として第1道路20を二つの単位道路20-1、20-2に分割でき、図9(B)に図示された通り、それぞれの走行経路を考慮して2個の第2ロードネットワークを生成することができる
ここで、第1道路と第2道路それぞれに含まれた一つ以上の車道は、図8に図示された通り、互いに隣接した2個の車線グラフの補間で表現され得る。すなわち、サーバー100は第1道路と第2道路それぞれに含まれた車道を連結するロードネットワークを別途に生成せず、第1車線グラフと第2車線グラフを連結することによって生成される第2ロードネットワーク上に第1道路と第2道路それぞれに含まれた一つ以上の車道間の連結状態を表現することができる。
ここで、第2ロードネットワーク上に含まれた第1道路および第2道路それぞれに位置する車道は車道に対する属性情報を含むことができる。例えば、第1道路および第2道路それぞれに位置する車道は、方向指示情報(例:直進、なし、左折、右折、直進右折、直進左折、直進禁止、Uターンなど)、タイプ情報(例:一般車道、バス専用車道(all-day、peak-hour)等)および速度情報(例:規定速度、最低規定速度、最大規定速度、標準走行経路など)を含むことができる。この時、第1道路および第2道路それぞれに含まれた車道それぞれは二以上の属性情報を含むことができる。
一方、自律走行車両10の走行計画を生成することにおいて、緊急な状況の発生によってやむを得ず定められた車道を逸脱した領域で走行しなければならない場合が発生し得る(例:走行計画に沿って走行中の自律走行車両10の前方にある車両が急停車することによって、急停車を避けるために路肩に回避したり、往復2車線区間で自律走行車両10が走行中の車道に障害物が位置してやむを得ず反対方向の車道に逆走行しなければならない場合等)。
これを考慮して、サーバー100は前記方法により第2ロードネットワークを生成するものの、図11に図示された通り、第1車線グラフおよび第2車線グラフで、最上端に位置する車線の上の部分(反対方向車線への逆走行考慮)に対する領域と最下端に位置する車線の下の部分(路肩走行考慮)に対する領域を拡張して生成することによって、前記のように走行上変数が発生することによって指定された車道を逸脱する走行計画が可能であるようにすることができる。
再び、図3を参照すると、S120段階で、サーバー100はS110段階を経て生成されたロードネットワークデータを利用して格子ロードネットワークデータを生成することができる。ここで、格子ロードネットワークデータは、自律走行車両10の短期走行計画のために利用するデータを意味し得る。
多様な実施例において、サーバー100はロードネットワークデータを利用して一地域に対する一つ以上の格子道路を設定し、設定された一つ以上の格子道路間の連結関係を定義することができ、これに伴い、格子道路ネットワークを生成することができる。以下、図12~14を参照して説明することにする。
図12を参照すると、S310段階で、サーバー100はロードネットワークデータを利用して一つ以上の格子道路(例:Lattice Road(LR)、図13(A)のLR_A、LR_B、LR_C、LR_D、LR_E、LR_F)を生成することができる。例えば、サーバー100はロードネットワークデータに基づいて、一地域内に位置する複数の車道のうち予め設定された条件(例:同一属性を有し、物理的または法的に移動が可能)を満足する一つ以上の車道をグループ化して一つ以上の格子道路を生成することができる。
多様な実施例において、サーバー100は一つ以上の格子道路上に複数のポイントを格子の形態で設定することができ、設定された複数のポイントそれぞれに複数のポイントそれぞれが位置する格子道路に対する幾何学的情報と属性情報をマッチングして保存することができる。例えば、図14に図示された通り、サーバー100は一つ以上の格子道路それぞれに対するグラフ(S-Lグラフ)上でS軸に第1距離(例:1m)単位、L軸に第2距離(例:0.25m)単位の格子形態を有するように複数のポイントを設定でき、設定された複数のポイントごとにそれぞれのポイントが位置する道路に対する幾何学的情報(例:方向情報、形状情報など)と属性情報(例:明示性、保護区域の有無など)をマッチングして保存することができる。ここで、複数のポイントが設定されるS軸への第1距離とL軸への第2距離は一つの例示に過ぎず、これに限定されず、所定の範囲内で調整が可能である。
また、複数のポイントののうち一つ以上の格子道路の車線上に位置する一つ以上のポイントに対して、車線に対する幾何学的情報(例:相対的位置情報など)と属性情報(例:タイプ、色相に対する情報)をさらに含むことができる。
S320段階で、サーバー100は一つ以上の格子道路間の連結情報(Lattice Road Edge(LRE)、図13(B)および図13(C)のLRE1、LRE2、LRE3、LRE4、LRE5およびLRE6)を生成することができる。例えば、サーバー100は一つ以上の格子道路間の交差の有無を判断し、判断された交差の有無に基づいて生成された一つ以上の格子道路間の連結関係を表す連結情報を生成することができる。
この時、サーバー100は一つ以上の格子道路間の交差区間の長さに基づいて連結情報の形態を決定することができる。例えば、サーバー100は図13に図示された通り、第1格子道路LR_Aと第2格子道路LR_Bが交差するものの、交差区間の長さが0である場合、ポイント形態の連結情報(例:XPoint3、XPoint4、XPoint5、XPoint6)を生成することができる。
一方、サーバー100は図13に図示された通り、第1格子道路LR_Aと第3格子道路LR_Cが交差するものの、所定の長さを有する交差区間を有する場合、すなわち、交差区間の長さが0でない場合、所定の長さを有するライン形態の連結情報(例:XSeg1、XSeg2)を生成することができる。
S330段階で、サーバー100はS320段階を経て生成された連結情報によりS310段階を経て生成された一つ以上の格子道路を連結する格子道路ネットワークを生成できる(例:図13(B)および図13(C))。
すなわち、サーバー100は前記方法により格子ロードネットワークデータを生成することによって、自律走行車両10の短期走行計画(例:一つの格子ロードに含まれた第1格子から第2格子に移動する走行経路)を生成するのに利用することができる。
再び、図3を参照すると、S130段階で、サーバー100はS120段階を経て生成された格子ロードネットワークデータを利用してロード交差グラフを生成することができる。
多様な実施例において、サーバー100は格子ロードネットワークデータを利用して互いに異なる一つ以上の格子ロードを連結するロード交差グラフを生成することができる。
まず、サーバー100は格子ロードネットワークデータに基づいて第1格子道路に含まれた一つ以上の車道と第2格子道路に含まれた一つ以上の車道間の移動可能の有無を判断することができる。
例えば、図15に図示された通り、第2格子道路LR_Bで第4格子道路LR_D方向に点線形態の車道変更可能区間が設定されている場合、第2格子道路LR_Bから第4格子道路LR_Dに車道移動が可能であり得るが、第2格子道路LR_Bの一車線から第4格子道路LR_Dまでの距離が遠く、道路交通法上、車道変更時に一つの車道ずつ順次変更しなければならないという点を考慮する時、第2格子道路LR_Bの一車線から第4格子道路LR_Dに移動することは現実的に不可能であり得る。
もし、このような点を考慮せず、第2格子道路LR_Bの一車線と第4格子道路LR_Dを移動可能な経路で連結する場合、該当データにより生成された走行計画に基づいて第2格子道路LR_Bの一車線から第4格子道路LR_Dに車道を変更しようとする自律走行車両10によって、周辺の他の車両が危険な状況に露出されたり不便となり得、道路交通法第19条(安全距離確保など)第3項(「すべての車の運転者は車の進路を変更しようとする場合、その変更しようとする方向に来ている他の車の正常な通行に障害を与える恐れがある時には進路を変更してはならない」)により罰金または罰点が賦課され得る。
このような点を考慮して、サーバー100は相互に連結された第1格子道路および第2格子道路それぞれに対して、第1格子道路および第2格子道路それぞれに含まれた車道間の移動可能の有無を判断し、判断された移動可能の有無に基づいて第1格子道路に含まれた一つ以上の車道と第2格子道路に含まれた一つ以上の車道を連結するロード交差グラフを生成することができる。
ここで、第1格子道路にで含まれた一つ以上の車道と第2格子道路に含まれた一つ以上の車道間の移動可能の有無を判断する方法は、第1格子道路に含まれた一つ以上の車道と第2格子道路に含まれた一つ以上の車道間の距離、第1格子道路と第2格子道路間に設定された交差可能区間の長さおよび道路の属性による車道別変更周期(例:一般道路30m、高速道路100m)に基づいて判断されてもよいが、これに限定されない。
例えば、図16に図示された通り、サーバー100は使用者から目的地に対する情報が入力される場合、使用者の位置情報(または使用者が搭乗している自律走行車両10の位置情報)、使用者から入力された目的地に対する位置情報およびロード交差グラフを利用して、使用者の現在位置から目的地までの長期走行計画を樹立することができる。例えば、サーバー100はロード交差グラフを利用して使用者の現在位置から目的地まで走行するための一つ以上の道路を選択し、選択した一つ以上の道路を連結する長期走行計画を生成することができる。
その後、サーバー100は格子ロードネットワークデータを利用して使用者の現在位置から目的地までの短期走行計画を樹立することができる。例えば、サーバー100はロード交差グラフを利用して選択された一つ以上の道路それぞれに対して設定された複数の格子を連結することによって、ロード交差グラフを利用して選択された一つ以上の道路上の短期走行計画を生成することができる。
前述した自律走行車両の走行計画のためのロードネットワークマップ生成方法は、図面に図示されたフローチャートを参照して説明した。簡単な説明のために、自律走行車両の走行計画のためのロードネットワークマップ生成方法は一連のブロックで図示して説明したが、本発明は前記ブロックの順序に限定されず、いくつかのブロックは本明細書に図示され叙述されたものと異なる順序で遂行されまたは同時に遂行され得る。また、本明細書および図面に記載されていない新しいブロックが追加されたり、一部のブロックが削除または変更された状態で遂行され得る。
以上、添付された図面を参照して本発明の実施例を説明したが、本発明が属する技術分野の通常の技術者は、本発明がその技術的思想やも必須の特徴を変更することなく他の具体的な形態で実施され得ることが理解できるであろう。したがって、以上で記述した実施例はすべての面で例示的なものであり、制限的ではないものと理解されるべきである。
200:使用者端末
300:外部サーバー
400:ネットワーク
Claims (7)
- コンピューティング装置によって遂行される方法において、
一地域に対するロードネットワークデータを生成する段階;
前記生成されたロードネットワークデータを利用して自律走行車両の短期走行計画のための格子ロードネットワークデータを生成する段階;および
前記生成された格子ロードネットワークデータを利用して前記自律走行車両の長期走行計画のためのロード交差グラフを生成する段階を含み、
1)前記ロードネットワークデータを生成する段階は、
前記一地域に位置する第1道路および前記第1道路と連結された第2道路間の連結関係を表す第1ロードネットワークを生成する段階;および
前記生成された第1ロードネットワークを利用して前記第1道路に含まれた複数の第1車線と前記第2道路に含まれた複数の第2車線間の連結関係を表す第2ロードネットワークを生成する段階を含み、
前記第1ロードネットワークを生成する段階は、
前記第1道路および前記第2道路それぞれをグラフ化して第1道路グラフおよび第2道路グラフを生成するものであり、前記生成された第1道路グラフおよび前記生成された第2道路グラフは前記第1道路および前記第2道路それぞれの形状情報、方向情報および属性情報を含むものである、段階;および
前記生成された第1道路グラフと前記生成された第2道路グラフを連結して前記第1ロードネットワークを生成する段階を含み、
2)前記格子ロードネットワークデータを生成する段階は、
前記生成されたロードネットワークデータを利用して、複数のポイントが格子形態に設定された、一つ以上の格子道路を生成する段階;
前記生成された一つ以上の格子道路間の連結情報を生成する段階;および
前記生成された連結情報により前記生成された一つ以上の格子道路を連結する格子ロードネットワークを生成する段階を含み、
前記一つ以上の格子道路を生成する段階は、
前記生成されたロードネットワークデータに基づいて、前記一地域内に位置する複数の車道のうち予め設定された条件を満足する一つ以上の車道をグループ化して一つ以上の格子道路を生成するものであり、前記予め設定された条件は同一の属性を有し、物理的および法的に移動が可能なものである、段階を含み、
3)前記ロード交差グラフを生成する段階は、
前記生成された格子ロードネットワークデータに基づいて、第1格子道路に含まれた一つ以上の車道と第2格子道路に含まれた一つ以上の車道間の移動可能の有無を判断する段階;および
前記判断された移動可能の有無に基づいて、前記第1格子道路に含まれた一つ以上の車道と前記第2格子道路に含まれた一つ以上の車道を連結する前記ロード交差グラフを生成する段階を含む、
ことを特徴とする、自律走行車両の走行計画のためのロードネットワークマップ生成方法。 - 前記第1ロードネットワークを生成する段階は、更に、
前記第1道路および前記第2道路それぞれを予め設定された基準によって分割して一つ以上の独立道路(Independent Road)および一つ以上の従属道路(Dependent Road)を生成する段階;および
前記生成された一つ以上の独立道路と前記生成された一つ以上の従属道路を連結して前記第1ロードネットワークを生成するものの、一つの独立道路と一つの従属道路を交差して連結する段階を含む、請求項1に記載の自律走行車両の走行計画のためのロードネットワークマップ生成方法。 - 前記第2ロードネットワークを生成する段階は、
前記複数の第1車線および前記複数の第2車線それぞれをグラフ化して前記複数の第1車線それぞれの相対的位置を表す第1車線グラフと前記複数の第2車線それぞれの相対的位置を表す第2車線グラフを生成するものの、前記生成された第1車線グラフおよび前記生成された第2車線グラフは前記複数の第1車線および前記複数の第2車線それぞれの属性情報を含むものである、段階;および
前記生成された第1車線グラフと前記生成された第2車線グラフを連結して前記第2ロードネットワークを生成する段階を含む、請求項1に記載の自律走行車両の走行計画のためのロードネットワークマップ生成方法。 - 前記一つ以上の格子道路を生成する段階は、更に
前記設定された複数のポイントそれぞれに、前記設定された複数のポイントそれぞれが位置する格子道路に対する幾何学的情報(Geometric Information)と意味情報(Semantic Information)をマッチングして保存する段階を含む、請求項1に記載の自律走行車両の走行計画のためのロードネットワークマップ生成方法。 - 前記連結情報を生成する段階は、
前記生成された一つ以上の格子道路間の交差の有無を判断し、前記判断された交差の有無に基づいて前記生成された一つ以上の格子道路間の連結関係を表す連結情報を生成するものの、前記生成された連結情報の形態は、前記生成された一つ以上の格子道路間の交差区間の長さに基づいて決定されるものである、段階を含む、請求項1に記載の自律走行車両の走行計画のためのロードネットワークマップ生成方法。 - プロセッサ;
ネットワークインターフェース;
メモリ;および
前記メモリにロード(load)され、前記プロセッサによって実行されるコンピュータプログラムを含むものの、
前記コンピュータプログラムは、請求項1記載の自律走行車両の走行計画のためのロードネットワークマップ生成方法を実行させるためのプログラムであり、
前記コンピュータプログラムは、更に、
一地域に対するロードネットワークデータを生成するインストラクション(instruction);
前記生成されたロードネットワークデータを利用して自律走行車両の短期走行計画のための格子ロードネットワークデータを生成するインストラクション;および
前記生成された格子ロードネットワークデータを利用して前記自律走行車両の長期走行計画のためのロード交差グラフを生成するインストラクションを含む、自律走行車両の走行計画のためのロードネットワークマップ生成サーバー。 - コンピューティング装置と結合され、
請求項1記載の自律走行車両の走行計画のためのロードネットワークマップ生成方法を実行させるためのプログラムを記録した、コンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020210068260A KR102317430B1 (ko) | 2021-05-27 | 2021-05-27 | 자율주행 차량의 주행 계획을 위한 로드 네트워크 맵 생성방법, 서버 및 컴퓨터프로그램 |
KR10-2021-0068260 | 2021-05-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022183123A JP2022183123A (ja) | 2022-12-08 |
JP7475711B2 true JP7475711B2 (ja) | 2024-04-30 |
Family
ID=78268519
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022086370A Active JP7475711B2 (ja) | 2021-05-27 | 2022-05-26 | 自律走行車両の走行計画のためのロードネットワークマップ生成方法、サーバーおよびコンピュータプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20220379912A1 (ja) |
EP (1) | EP4095489A1 (ja) |
JP (1) | JP7475711B2 (ja) |
KR (2) | KR102317430B1 (ja) |
CN (1) | CN115406455A (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115171371B (zh) * | 2022-06-16 | 2024-03-19 | 海信集团控股股份有限公司 | 一种协作式道路交叉口通行方法及装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006154967A (ja) | 2004-11-25 | 2006-06-15 | Nissan Motor Co Ltd | リスク最小軌跡生成装置およびこれを用いた危険状況警報装置 |
JP2007199575A (ja) | 2006-01-30 | 2007-08-09 | Alpine Electronics Inc | 地図データ作成方法及び経路探索方法並びに装置 |
JP2008215861A (ja) | 2007-02-28 | 2008-09-18 | Xanavi Informatics Corp | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 |
JP2018087764A (ja) | 2016-11-29 | 2018-06-07 | アルパイン株式会社 | 誘導経路設定装置および誘導経路設定方法 |
JP2018173511A (ja) | 2017-03-31 | 2018-11-08 | パイオニア株式会社 | 車線情報生成装置及び車線情報生成方法並びに車線情報生成用プログラム |
JP2020066428A (ja) | 2018-10-23 | 2020-04-30 | バイドゥ ユーエスエイ エルエルシーBaidu USA LLC | 自動運転車両のための人間の運転行動を模倣する2段階基準線平滑化方法 |
US20200256698A1 (en) | 2017-11-03 | 2020-08-13 | Huawei Technologies Co., Ltd. | Method And Apparatus For Generating Road Network Data Of Intersection Area |
JP2020163974A (ja) | 2019-03-29 | 2020-10-08 | マツダ株式会社 | 車両運転支援システム |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101458502B1 (ko) * | 2013-03-27 | 2014-11-07 | 국방과학연구소 | 무인자율차량을 위한 주행경로 생성장치 및 이의 제어방법 |
KR101468871B1 (ko) | 2013-04-23 | 2014-12-04 | 메티스정보주식회사 | 도로 네트워크 데이터 생성 방법 및 이를 실행하는 장치 |
DE102013013867A1 (de) * | 2013-08-20 | 2015-03-12 | Audi Ag | Kraftfahrzeug und Verfahren zur Steuerung eines Kraftfahrzeugs |
US9405293B2 (en) * | 2014-05-30 | 2016-08-02 | Nissan North America, Inc | Vehicle trajectory optimization for autonomous vehicles |
KR101877553B1 (ko) * | 2014-11-14 | 2018-07-11 | 한국전자통신연구원 | 차량 자율주행 시스템 및 이를 이용한 차량 주행 방법 |
DE102015208790A1 (de) * | 2015-05-12 | 2016-11-17 | Volkswagen Aktiengesellschaft | Bestimmen einer Trajektorie für ein Fahrzeug |
US10146224B2 (en) * | 2016-11-09 | 2018-12-04 | GM Global Technology Operations LLC | Processor-implemented systems and methods for automated driving |
US10725470B2 (en) * | 2017-06-13 | 2020-07-28 | GM Global Technology Operations LLC | Autonomous vehicle driving systems and methods for critical conditions |
US10754339B2 (en) * | 2017-09-11 | 2020-08-25 | Baidu Usa Llc | Dynamic programming and quadratic programming based decision and planning for autonomous driving vehicles |
US11099017B2 (en) * | 2018-02-13 | 2021-08-24 | Baidu Usa Llc | Determining driving paths for autonomous driving vehicles based on offset points |
US11520335B2 (en) * | 2018-04-12 | 2022-12-06 | Baidu Usa Llc | Determining driving paths for autonomous driving vehicles based on map data |
US10800408B2 (en) * | 2018-05-24 | 2020-10-13 | Baidu Usa Llc | Determining driving paths for autonomous driving that avoid moving obstacles |
US11199842B2 (en) * | 2018-06-26 | 2021-12-14 | Baidu Usa Llc | Determining driving paths for autonomous driving using parallel processing |
GB2611438B (en) * | 2019-06-04 | 2023-11-01 | Motional Ad Llc | Autonomous vehicle operation using linear temporal logic |
KR102562994B1 (ko) * | 2019-10-23 | 2023-08-03 | 주식회사 라이드플럭스 | 차량 주행 경로 지도 생성 방법, 장치 및 컴퓨터프로그램 |
KR102300928B1 (ko) * | 2019-11-12 | 2021-09-10 | 엘지전자 주식회사 | 경로 제공 장치 및 그것의 경로 제공 방법 |
-
2021
- 2021-05-27 KR KR1020210068260A patent/KR102317430B1/ko active IP Right Grant
- 2021-10-20 KR KR1020210139919A patent/KR20220160456A/ko unknown
-
2022
- 2022-05-26 US US17/825,578 patent/US20220379912A1/en active Pending
- 2022-05-26 JP JP2022086370A patent/JP7475711B2/ja active Active
- 2022-05-27 EP EP22175830.3A patent/EP4095489A1/en active Pending
- 2022-05-27 CN CN202210594070.9A patent/CN115406455A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006154967A (ja) | 2004-11-25 | 2006-06-15 | Nissan Motor Co Ltd | リスク最小軌跡生成装置およびこれを用いた危険状況警報装置 |
JP2007199575A (ja) | 2006-01-30 | 2007-08-09 | Alpine Electronics Inc | 地図データ作成方法及び経路探索方法並びに装置 |
JP2008215861A (ja) | 2007-02-28 | 2008-09-18 | Xanavi Informatics Corp | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 |
JP2018087764A (ja) | 2016-11-29 | 2018-06-07 | アルパイン株式会社 | 誘導経路設定装置および誘導経路設定方法 |
JP2018173511A (ja) | 2017-03-31 | 2018-11-08 | パイオニア株式会社 | 車線情報生成装置及び車線情報生成方法並びに車線情報生成用プログラム |
US20200256698A1 (en) | 2017-11-03 | 2020-08-13 | Huawei Technologies Co., Ltd. | Method And Apparatus For Generating Road Network Data Of Intersection Area |
JP2020066428A (ja) | 2018-10-23 | 2020-04-30 | バイドゥ ユーエスエイ エルエルシーBaidu USA LLC | 自動運転車両のための人間の運転行動を模倣する2段階基準線平滑化方法 |
JP2020163974A (ja) | 2019-03-29 | 2020-10-08 | マツダ株式会社 | 車両運転支援システム |
Also Published As
Publication number | Publication date |
---|---|
US20220379912A1 (en) | 2022-12-01 |
EP4095489A1 (en) | 2022-11-30 |
JP2022183123A (ja) | 2022-12-08 |
KR20220160456A (ko) | 2022-12-06 |
KR102317430B1 (ko) | 2021-10-26 |
KR102317430B9 (ko) | 2022-01-17 |
CN115406455A (zh) | 2022-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10576976B2 (en) | Drivable area setting device and drivable area setting method | |
CN109521761B (zh) | 用于自动驾驶车辆的基于约束平滑样条的速度优化方法、介质及系统 | |
US10515321B2 (en) | Cost based path planning for autonomous driving vehicles | |
US10754339B2 (en) | Dynamic programming and quadratic programming based decision and planning for autonomous driving vehicles | |
US20190196485A1 (en) | Non-blocking boundary for autonomous vehicle planning | |
US10429849B2 (en) | Non-linear reference line optimization method using piecewise quintic polynomial spiral paths for operating autonomous driving vehicles | |
US10816985B2 (en) | Method on moving obstacle representation for trajectory planning | |
JP5216665B2 (ja) | 地図データ更新システム及び地図データ更新プログラム、並びにこれを利用したナビゲーション装置及び車両制御装置 | |
US20180107942A1 (en) | Group driving style learning framework for autonomous vehicles | |
US20230358554A1 (en) | Routing graph management in autonomous vehicle routing | |
CN113066298B (zh) | 车辆行驶控制方法、装置、车辆、服务器、存储介质 | |
US10288437B2 (en) | Routing with data version stitching | |
EP3786586B1 (en) | Path planning for autonomous and semi-autonomous vehicles | |
JP7475711B2 (ja) | 自律走行車両の走行計画のためのロードネットワークマップ生成方法、サーバーおよびコンピュータプログラム | |
CN109945867B (zh) | 无人机的路径规划方法、装置和计算机设备 | |
JP2020071495A (ja) | 移動体挙動予測装置 | |
US20210188308A1 (en) | A qp spline path and spiral path based reference line smoothing method for autonomous driving | |
RU2574040C2 (ru) | Способ и устройство для определения по меньшей мере одной вероятности выхода из района, идентифицируемого в цифровой карте как открытая местность | |
US20210356965A1 (en) | Vehicle routing using third party vehicle capabilities | |
JP2021196874A (ja) | 走行支援方法及び走行支援装置 | |
US20220032949A1 (en) | Routing feature flags | |
US20220065647A1 (en) | Autonomous vehicle planned route prediction | |
KR102523146B1 (ko) | 차량의 자율주행을 위한 주행 경로 모델링 방법, 장치 및 컴퓨터프로그램 | |
KR102643540B1 (ko) | 자율주행 차량의 충돌 방지 방법, 장치 및 컴퓨터프로그램 | |
KR20230128156A (ko) | 자율주행 차량의 주행 가이드를 위한 사용자 인터페이스 제공방법, 장치 및 컴퓨터프로그램 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220530 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230428 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230509 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20230807 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230809 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20231128 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20240228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240229 |
|
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: 20240402 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240410 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7475711 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |