JP7450814B2 - 駐車スペースのハイブリッド探索を用いた自律駐車 - Google Patents
駐車スペースのハイブリッド探索を用いた自律駐車 Download PDFInfo
- Publication number
- JP7450814B2 JP7450814B2 JP2023523701A JP2023523701A JP7450814B2 JP 7450814 B2 JP7450814 B2 JP 7450814B2 JP 2023523701 A JP2023523701 A JP 2023523701A JP 2023523701 A JP2023523701 A JP 2023523701A JP 7450814 B2 JP7450814 B2 JP 7450814B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- target
- initial
- waypoint
- directed graph
- 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
- 230000033001 locomotion Effects 0.000 claims description 127
- 238000000034 method Methods 0.000 claims description 101
- 230000008439 repair process Effects 0.000 claims description 46
- 230000006870 function Effects 0.000 claims description 23
- 230000002457 bidirectional effect Effects 0.000 claims description 6
- 230000002441 reversible effect Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 39
- 238000005070 sampling Methods 0.000 description 15
- 230000007704 transition Effects 0.000 description 13
- 238000011156 evaluation Methods 0.000 description 12
- 238000010276 construction Methods 0.000 description 9
- 230000006978 adaptation Effects 0.000 description 7
- 238000013459 approach Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 6
- 238000005259 measurement Methods 0.000 description 6
- 238000012360 testing method Methods 0.000 description 6
- 238000007726 management method Methods 0.000 description 5
- 238000013507 mapping Methods 0.000 description 5
- 230000002829 reductive effect Effects 0.000 description 5
- 238000010845 search algorithm Methods 0.000 description 5
- 238000012549 training Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 230000007613 environmental effect Effects 0.000 description 4
- 230000004807 localization Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000009966 trimming Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000013138 pruning Methods 0.000 description 2
- 238000005067 remediation Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000002604 ultrasonography Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 206010016165 failure to thrive Diseases 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000002123 temporal 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
- B60W60/0015—Planning or execution of driving tasks specially adapted for safety
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B62—LAND VEHICLES FOR TRAVELLING OTHERWISE THAN ON RAILS
- B62D—MOTOR VEHICLES; TRAILERS
- B62D15/00—Steering not otherwise provided for
- B62D15/02—Steering position indicators ; Steering position determination; Steering aids
- B62D15/027—Parking aids, e.g. instruction means
- B62D15/0285—Parking performed automatically
-
- 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
- B60W30/00—Purposes of road vehicle drive control systems not related to the control of a particular sub-unit, e.g. of systems using conjoint control of vehicle sub-units
- B60W30/06—Automatic manoeuvring for parking
-
- 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
- B60W30/00—Purposes of road vehicle drive control systems not related to the control of a particular sub-unit, e.g. of systems using conjoint control of vehicle sub-units
- B60W30/08—Active safety systems predicting or avoiding probable or impending collision or attempting to minimise its consequences
- B60W30/09—Taking automatic action to avoid collision, e.g. braking and steering
-
- 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
- B60W30/00—Purposes of road vehicle drive control systems not related to the control of a particular sub-unit, e.g. of systems using conjoint control of vehicle sub-units
- B60W30/08—Active safety systems predicting or avoiding probable or impending collision or attempting to minimise its consequences
- B60W30/095—Predicting travel path or likelihood of collision
- B60W30/0956—Predicting travel path or likelihood of collision the prediction being responsive to traffic or environmental parameters
-
- 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/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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Transportation (AREA)
- Mechanical Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Chemical & Material Sciences (AREA)
- Combustion & Propulsion (AREA)
- Traffic Control Systems (AREA)
- Control Of Driving Devices And Active Controlling Of Vehicle (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Description
Claims (19)
- 駐車スペース内に車両を駐車するための制御システムであって、少なくとも1つのプロセッサと、命令が格納されたメモリとを備え、前記命令は、前記少なくとも1つのプロセッサによって実行されると、前記制御システムに、
前記車両の初期位置および初期向きを規定する前記駐車スペース内の前記車両の初期状態と、前記車両の目標位置および目標向きを規定する前記駐車スペース内の前記車両の目標状態と、前記駐車スペース内の交通ネットワークを表す有向グラフとを受信することを実行させ、前記有向グラフは、エッジによって接続されたウェイポイントを含み、各ウェイポイントは、前記車両が前記有向グラフに沿って移動する位置および向きを規定し、各エッジは、前記有向グラフにおける1つのウェイポイントから次のウェイポイントまでの前記車両の無衝突経路を規定し、前記有向グラフは、前記駐車スペースにおいて、異なる前記車両の異なる目標状態での駐車のために予め定められており、前記制御システムにさらに、
前記車両の前記初期向きに基づいて、前記車両の前記初期状態に最も近い前記有向グラフ上の初期ウェイポイントを特定することと、
前記車両の前記目標向きに基づいて、前記車両の前記目標状態に最も近い前記有向グラフ上の目標ウェイポイントを特定することと、
前記車両の前記初期状態に最も近い前記有向グラフ上の前記初期ウェイポイントを前記車両の前記目標状態に最も近い前記有向グラフ上の前記目標ウェイポイントに接続するウェイポイントの最短ルートによって規定される粗い経路を選択するために前記有向グラフの一部を取得することとを実行させ、前記粗い経路は、前記車両の前記初期状態を前記目標状態に接続しておらず、前記命令は、前記制御システムにさらに、
前記車両の前記初期状態を規定する初期ノードと前記車両の前記目標状態を規定する目標ノードとを含む前記車両の異なる状態を規定する複数のノードを有するツリーを構築するために誘導されるヒューリスティック誘導を用いて前記駐車スペースを検索することを実行させ、前記有向グラフにおけるノードは、進行方向情報を含み、前記ウェイポイントに関して求められ、前記ツリー内のノードの各ペアは、衝突なしに接続された前記ノードの前記状態の間で前記車両を移動させる運動学的に実行可能な動きによって規定されるエッジで接続され、前記ツリーは、前記粗い経路を前記ヒューリスティック誘導として用いて、前記ウェイポイントのルートを規定する前記粗い経路に沿った動きの計算コストからの、前記ツリーの前記初期ノードを前記目標ノードに接続する改良された経路によって規定される動きの計算コストの偏差を低減するように構築され、前記命令は、前記制御システムにさらに、
前記改良された経路に基づいて前記車両を制御することを実行させる、制御システム。 - 前記有向グラフは、前記車両の同じ位置および異なる向きを規定する少なくともいくつかの前記ウェイポイントを含む、請求項1に記載の制御システム。
- 前記初期ウェイポイントまたは前記目標ウェイポイントは、進行方向制約を受ける最短の粗い経路を提供するように選択され、前記進行方向制約において、前記初期状態によって規定される前記車両の向きと前記初期ウェイポイントまたは前記目標ウェイポイントの向きとの差は閾値未満である、請求項1に記載の制御システム。
- 前記有向グラフは、ウェイポイント同士を接続する中間ウェイポイントを含み、隣接するウェイポイント同士の間の距離は閾値未満である、請求項1に記載の制御システム。
- 前記ツリーは、前記粗い経路から逸脱しないようにバイアスされたA検索ガイドツリー(AGT)法および双方向AGT(BIAGT)法の一方または組み合わせによって構築される、請求項1に記載の制御システム。
- 前記ツリーの前記エッジを規定する前記運動学的に実行可能な動きの各々は、追跡が実行不可能でない限り粗い経路を追跡するプリミティブ動作の予め定められたセットから選択される、請求項1に記載の制御システム。
- 前記メモリは、プリミティブ動作の異なるセットを格納し、前記プロセッサは、前記ツリーの現在のノードによって規定される現在の状態と前記目標状態との間の距離と、前記現在の状態における前記車両を取り囲む無衝突空間のレイアウトとに基づいて、前記現在のノードを拡張するためのモードを選択するように構成されている、請求項6に記載の制御システム。
- 前記プロセッサは、モードのセットから前記モードを選択し、
前記車両の現在の状態の位置と目標状態の位置との間の距離がナビゲーション閾値未満である場合、ナビゲーションモードが選択され、
前記初期状態または前記目標状態における前記車両の向きに沿った無衝突の前方空間および後方空間が駐車閾値未満である場合、縦列駐車モードが選択され、
それ以外の場合、通常モードが選択される、請求項7に記載の制御システム。 - 前記プリミティブ動作のセットは、ナビゲーションモード、縦列駐車モード、および通常モードに従って規定され、
前記ナビゲーションモードでは、前記プリミティブ動作のセットは、ステアリング角度の範囲が制限された前進動作のみを含み、
前記縦列駐車モードでは、前記プリミティブ動作のセットは、前記ノード間の距離が短い前進動作および後進動作の両方を含み、
前記通常モードでは、前記プリミティブ動作のセットは、前記ステアリング角度に対する制限はない前進動作および後進動作の両方を含む、請求項7に記載の制御システム。 - 前記ツリーの前記ノードは、前記目標ウェイポイントに関して前記初期状態から成長する前記ツリーの前記ノードの計算コストを低減するように選択および拡張され、前記ツリーの現在のノードの計算コストは、前記初期ノードから前記ツリーを通って前記現在のノードに到着する第1の計算コスト、前記現在のノードを前記粗い経路のウェイポイントに接続する運動学的に実行可能な経路の第2の計算コスト、および、接続された前記ウェイポイントから前記粗い経路を通って前記目標ウェイポイントに移動する第3の計算コストである、請求項6に記載の制御システム。
- 前記ノードを前記粗い経路の前記ウェイポイントに接続する前記運動学的に実行可能な経路は、Reeds-Shepp(RS)の経路である、請求項10に記載の制御システム。
- 前記第2の計算コストおよび前記第3の計算コストは、前記現在のノードから前記目標ウェイポイントまでの、前記目標ノードまでの、またはその両方までの計算コストを最小化する、請求項10に記載の制御システム。
- 前記ツリーの前記ノードは、前記初期ウェイポイントに関して前記目標ノードから成長する前記ツリーの前記ノードの計算コストを低減するように選択および拡張され、前記ツリーの現在のノードの計算コストは、前記目標ノードから前記ツリーを通って前記ノードに到着する第1の計算コスト、前記現在のノードを前記粗い経路のウェイポイントに接続する運動学的に実行可能な経路の第2の計算コスト、および、接続された前記ウェイポイントから前記粗い経路を通って前記初期ウェイポイントに移動する第3の計算コストである、請求項6に記載の制御システム。
- 前記プロセッサは、前記改良された経路を遮る障害物を検出すると、前記障害物の周りのクリアランスを求め、前記クリアランスの値に基づいて、前記改良された経路を修復するか前記改良された経路を再計算する修復計画を立てる、請求項1に記載の制御システム。
- 前記プロセッサは、前記クリアランスをクリアランス閾値と比較することによって前記修復計画を立てるように構成されている、請求項14に記載の制御システム。
- 前記プロセッサは、訓練された関数に前記クリアランスの値を与えることによって前記修復計画を立てるように構成されている、請求項14に記載の制御システム。
- 前記訓練された関数は、前記改良された経路を修復するのに必要なノードの数を出力する、請求項16に記載の制御システム。
- 駐車スペース内に車両を駐車するための制御方法であって、前記方法は、前記方法を実現する格納された命令に結合されたプロセッサを使用し、前記命令は、前記プロセッサによって実行されると前記方法のステップを実施し、前記方法は、
前記車両の初期位置および初期向きを規定する前記駐車スペース内の前記車両の初期状態と、前記車両の目標位置および目標向きを規定する前記駐車スペース内の前記車両の目標状態と、前記駐車スペース内の交通ネットワークを表す有向グラフとを受信するステップを備え、前記有向グラフは、エッジによって接続されたウェイポイントを含み、各ウェイポイントは、前記車両が前記有向グラフに沿って移動する位置および向きを規定し、各エッジは、前記有向グラフにおける1つのウェイポイントから次のウェイポイントまでの前記車両の無衝突経路を規定し、前記有向グラフは、前記駐車スペースにおいて、異なる前記車両の異なる目標状態での駐車のために予め定められており、前記方法はさらに、
前記車両の前記初期向きに基づいて、前記車両の前記初期状態に最も近い前記有向グラフ上の初期ウェイポイントを特定するステップと、
前記車両の前記目標向きに基づいて、前記車両の前記目標状態に最も近い前記有向グラフ上の目標ウェイポイントを特定するステップと、
前記車両の前記初期状態に最も近い前記有向グラフ上の前記初期ウェイポイントを前記車両の前記目標状態に最も近い前記有向グラフ上の前記目標ウェイポイントに接続するウェイポイントの最短ルートによって規定される粗い経路を選択するために前記有向グラフの一部を取得するステップと、を備え、前記粗い経路は、前記車両の前記初期状態を前記目標状態に接続しておらず、前記方法はさらに、
前記車両の前記初期状態を規定する初期ノードと前記車両の前記目標状態を規定する目標ノードとを含む前記車両の異なる状態を規定する複数のノードを有するツリーを構築するために誘導されるヒューリスティック誘導を用いて前記駐車スペースを検索するステップとを備え、前記有向グラフにおけるノードは、進行方向情報を含み、前記ウェイポイントに関して求められ、前記ツリー内のノードの各ペアは、衝突なしに接続された前記ノードの前記状態の間で前記車両を移動させる運動学的に実行可能な動きによって規定されるエッジで接続され、前記ツリーは、前記粗い経路を前記ヒューリスティック誘導として用いて、前記ウェイポイントのルートを規定する前記粗い経路に沿った動きの計算コストからの、前記ツリーの前記初期ノードを前記目標ノードに接続する改良された経路によって規定される動きの計算コストの偏差を低減するように構築され、前記方法はさらに、
前記改良された経路に基づいて前記車両を制御するステップを備える、制御方法。 - 方法を実行するためにプロセッサが実行可能なプログラムが実装された非一時的なコンピュータ読取可能記憶媒体であって、前記方法は、
車両の初期位置および初期向きを規定する駐車スペース内の前記車両の初期状態と、前記車両の目標位置および目標向きを規定する前記駐車スペース内の前記車両の目標状態と、前記駐車スペース内の交通ネットワークを表す有向グラフとを受信することを備え、前記有向グラフは、エッジによって接続されたウェイポイントを含み、各ウェイポイントは、前記車両が前記有向グラフに沿って移動する位置および向きを規定し、各エッジは、前記有向グラフにおける1つのウェイポイントから次のウェイポイントまでの前記車両の無衝突経路を規定し、前記有向グラフは、前記駐車スペースにおいて、異なる前記車両の異なる目標状態での駐車のために予め定められており、前記方法はさらに、
前記車両の前記初期向きに基づいて、前記車両の前記初期状態に最も近い前記有向グラフ上の初期ウェイポイントを特定することと、
前記車両の前記目標向きに基づいて、前記車両の前記目標状態に最も近い前記有向グラフ上の目標ウェイポイントを特定することと、 前記車両の前記初期状態に最も近い前記有向グラフ上の前記初期ウェイポイントを前記車両の前記目標状態に最も近い前記有向グラフ上の前記目標ウェイポイントに接続するウェイポイントの最短ルートによって規定される粗い経路を選択するために前記有向グラフの一部を取得することとを実行させ、前記粗い経路は、前記車両の前記初期状態を前記目標状態に接続しておらず、前記方法はさらに、
前記車両の前記初期状態を規定する初期ノードと前記車両の前記目標状態を規定する目標ノードとを含む前記車両の異なる状態を規定する複数のノードを有するツリーを構築するために誘導されるヒューリスティック誘導を用いて前記駐車スペースを検索することとを備え、前記有向グラフにおけるノードは、進行方向情報を含み、前記ウェイポイントに関して求められ、前記ツリー内のノードの各ペアは、衝突なしに接続された前記ノードの前記状態の間で前記車両を移動させる運動学的に実行可能な動きによって規定されるエッジで接続され、前記ツリーは、前記粗い経路を前記ヒューリスティック誘導として用いて、前記ウェイポイントのルートを規定する前記粗い経路に沿った動きの計算コストからの、前記ツリーの前記初期ノードを前記目標ノードに接続する改良された経路によって規定される動きの計算コストの偏差を低減するように構築され、前記方法はさらに、
前記改良された経路に基づいて前記車両を制御することを備える、非一時的なコンピュータ読取可能記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/012,384 | 2020-09-04 | ||
US17/012,384 US11767035B2 (en) | 2020-09-04 | 2020-09-04 | Autonomous parking with hybrid exploration of parking space |
PCT/JP2021/011560 WO2022049812A1 (en) | 2020-09-04 | 2021-03-16 | Autonomous parking with hybrid exploration of parking space |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023531831A JP2023531831A (ja) | 2023-07-25 |
JP7450814B2 true JP7450814B2 (ja) | 2024-03-15 |
Family
ID=75746991
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2023523701A Active JP7450814B2 (ja) | 2020-09-04 | 2021-03-16 | 駐車スペースのハイブリッド探索を用いた自律駐車 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11767035B2 (ja) |
EP (1) | EP4208691A1 (ja) |
JP (1) | JP7450814B2 (ja) |
WO (1) | WO2022049812A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11720108B2 (en) * | 2020-12-22 | 2023-08-08 | Baidu Usa Llc | Natural language based indoor autonomous navigation |
US11906314B2 (en) * | 2021-09-10 | 2024-02-20 | Nec Corporation | System for waypoint selection and method of using |
US20230129346A1 (en) * | 2021-10-21 | 2023-04-27 | Gideon Brothers d.o.o. | Capability-aware pathfinding for autonomous mobile robots |
WO2023199610A1 (en) * | 2022-04-14 | 2023-10-19 | Mitsubishi Electric Corporation | System and method for motion and path planning for trailer-based vehicle |
DE102022207957B3 (de) * | 2022-08-02 | 2023-12-07 | Continental Autonomous Mobility Germany GmbH | Verfahren und Parkassistenzvorrichtung zum dynamischen Planen einer Parktrajektorie eines Fahrzeugs während eines zumindest teilautomatisch vollzogenen Parkvorgangs |
CN117416342B (zh) * | 2023-12-18 | 2024-03-08 | 上海伯镭智能科技有限公司 | 一种无人驾驶车辆的智能泊车方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008273316A (ja) | 2007-04-26 | 2008-11-13 | Toyota Motor Corp | 車両制御装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101633889B1 (ko) * | 2009-02-18 | 2016-06-28 | 삼성전자주식회사 | 격자지도를 이용한 경로 생성 장치 및 방법 |
US8392117B2 (en) * | 2009-05-22 | 2013-03-05 | Toyota Motor Engineering & Manufacturing North America, Inc. | Using topological structure for path planning in semi-structured environments |
GB2505464B (en) * | 2012-08-31 | 2019-12-18 | Bae Systems Plc | Route planning |
US10207704B2 (en) * | 2016-08-19 | 2019-02-19 | Dura Operating, Llc | Method for autonomously parking and un-parking a motor vehicle |
US9969386B1 (en) * | 2017-01-10 | 2018-05-15 | Mitsubishi Electric Research Laboratories, Inc. | Vehicle automated parking system and method |
US10809732B2 (en) * | 2018-09-25 | 2020-10-20 | Mitsubishi Electric Research Laboratories, Inc. | Deterministic path planning for controlling vehicle movement |
US11875678B2 (en) * | 2019-07-19 | 2024-01-16 | Zoox, Inc. | Unstructured vehicle path planner |
US11142188B2 (en) * | 2019-12-31 | 2021-10-12 | Zoox, Inc. | Action-based reference systems for vehicle control |
-
2020
- 2020-09-04 US US17/012,384 patent/US11767035B2/en active Active
-
2021
- 2021-03-16 WO PCT/JP2021/011560 patent/WO2022049812A1/en unknown
- 2021-03-16 EP EP21722577.0A patent/EP4208691A1/en active Pending
- 2021-03-16 JP JP2023523701A patent/JP7450814B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008273316A (ja) | 2007-04-26 | 2008-11-13 | Toyota Motor Corp | 車両制御装置 |
Non-Patent Citations (1)
Title |
---|
Chao Chen et al,Motion Planning for Nonholonomic Vehicles with Space Exploration Guided Heuristic Search,ドイツ,2016年,pp. 15-102 |
Also Published As
Publication number | Publication date |
---|---|
US11767035B2 (en) | 2023-09-26 |
JP2023531831A (ja) | 2023-07-25 |
US20220073101A1 (en) | 2022-03-10 |
WO2022049812A1 (en) | 2022-03-10 |
EP4208691A1 (en) | 2023-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7450814B2 (ja) | 駐車スペースのハイブリッド探索を用いた自律駐車 | |
US11216004B2 (en) | Map automation—lane classification | |
Badue et al. | Self-driving cars: A survey | |
JP7090751B2 (ja) | 車両の移動を制御するシステム及び方法 | |
Banzhaf et al. | The future of parking: A survey on automated valet parking with an outlook on high density parking | |
CN108983781B (zh) | 一种无人车目标搜索系统中的环境探测方法 | |
US11585935B2 (en) | Low quality pose lane associator | |
US11454973B2 (en) | Mapped driving paths for autonomous vehicle | |
JP6749480B2 (ja) | 車両を駐車するシステム、方法及び非一時的コンピューター可読記憶媒体 | |
US11255679B2 (en) | Global and local navigation for self-driving | |
Kümmerle et al. | A navigation system for robots operating in crowded urban environments | |
US20190278273A1 (en) | Odometry system and method for tracking traffic lights | |
US11340093B2 (en) | Submap geographic projections | |
JP7330142B2 (ja) | 車両のuターン経路を決定する方法、装置、デバイスおよび媒体 | |
US20230071794A1 (en) | Method and system for building lane-level map by using 3D point cloud map | |
US20220101155A1 (en) | Trajectory Generation Using Road Network Model | |
KR20210121595A (ko) | 최적 경로 탐색 장치 및 이의 동작 방법 | |
US11970185B2 (en) | Data structure for storing information relating to an environment of an autonomous vehicle and methods of use thereof | |
KR20230033551A (ko) | 운전 가능 영역 검출을 사용한 운행 | |
US20230415773A1 (en) | Validating protolanes with actor behavior flowcharts | |
US20230399026A1 (en) | State Identification For Road Actors With Uncertain Measurements Based On Compliant Priors | |
US20230415767A1 (en) | Protolanes for testing autonomous vehicle intent | |
Francis et al. | Online incremental and heuristic path planning for autonomous ground vehicle | |
Chang et al. | Real-Time Visual-Servo Navigation for Map-Free Self-Driving in Unstructured Outdoor Environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221226 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20221226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20231010 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20231116 |
|
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: 20240206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240305 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7450814 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |