JP2023513643A - 車両制御のための意思決定の適応的最適化 - Google Patents
車両制御のための意思決定の適応的最適化 Download PDFInfo
- Publication number
- JP2023513643A JP2023513643A JP2022573903A JP2022573903A JP2023513643A JP 2023513643 A JP2023513643 A JP 2023513643A JP 2022573903 A JP2022573903 A JP 2022573903A JP 2022573903 A JP2022573903 A JP 2022573903A JP 2023513643 A JP2023513643 A JP 2023513643A
- Authority
- JP
- Japan
- Prior art keywords
- model
- vehicle
- motion
- traffic
- driving
- 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.)
- Granted
Links
- 238000005457 optimization Methods 0.000 title claims description 64
- 230000003044 adaptive effect Effects 0.000 title description 2
- 230000033001 locomotion Effects 0.000 claims abstract description 210
- 230000002123 temporal effect Effects 0.000 claims abstract description 41
- 238000000034 method Methods 0.000 claims description 51
- 230000006870 function Effects 0.000 claims description 28
- 238000005070 sampling Methods 0.000 claims description 18
- 230000009471 action Effects 0.000 claims description 13
- 238000009472 formulation Methods 0.000 claims description 9
- 230000014509 gene expression Effects 0.000 claims description 9
- 239000000203 mixture Substances 0.000 claims description 9
- 238000012360 testing method Methods 0.000 claims description 9
- 230000009466 transformation Effects 0.000 claims description 4
- 230000007704 transition Effects 0.000 claims description 4
- 230000001131 transforming effect Effects 0.000 claims description 3
- 238000001514 detection method Methods 0.000 claims description 2
- 230000003252 repetitive effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 14
- 238000012544 monitoring process Methods 0.000 description 13
- 230000006399 behavior Effects 0.000 description 12
- 230000008859 change Effects 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 5
- 239000000284 extract Substances 0.000 description 4
- 238000005192 partition Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000001133 acceleration Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 230000003190 augmentative effect Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000003203 everyday effect Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- 241001061260 Emmelichthys struhsakeri Species 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 238000012887 quadratic function Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
-
- 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
- B60W50/00—Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
- B60W50/0097—Predicting future conditions
-
- 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
- B60W50/00—Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
- B60W50/06—Improving the dynamic response of the control system, e.g. improving the speed of regulation or avoiding hunting or overshoot
-
- 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/0011—Planning or execution of driving tasks involving control alternatives for a single driving scenario, e.g. planning several paths to avoid obstacles
-
- 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
- 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/0027—Planning or execution of driving tasks using trajectory prediction for other traffic participants
- B60W60/00276—Planning or execution of driving tasks using trajectory prediction for other traffic participants for two or more other traffic participants
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3658—Lane guidance
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- 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
- B60W50/00—Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
- B60W2050/0001—Details of the control system
- B60W2050/0019—Control system elements or transfer functions
- B60W2050/0028—Mathematical models, e.g. for simulation
- B60W2050/0031—Mathematical model of the vehicle
- B60W2050/0033—Single-track, 2D vehicle model, i.e. two-wheel bicycle model
-
- 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
- B60W50/00—Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
- B60W50/06—Improving the dynamic response of the control system, e.g. improving the speed of regulation or avoiding hunting or overshoot
- B60W2050/065—Improving the dynamic response of the control system, e.g. improving the speed of regulation or avoiding hunting or overshoot by reducing the computational load on the digital processor of the control computer
-
- 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
- B60W2554/00—Input parameters relating to objects
-
- 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
- B60W2555/00—Input parameters relating to exterior conditions, not covered by groups B60W2552/00, B60W2554/00
- B60W2555/60—Traffic rules, e.g. speed limits or right of way
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Remote Sensing (AREA)
- Transportation (AREA)
- Radar, Positioning & Navigation (AREA)
- Mechanical Engineering (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Software Systems (AREA)
- Computational Mathematics (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- Operations Research (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- Traffic Control Systems (AREA)
- Control Of Driving Devices And Active Controlling Of Vehicle (AREA)
Abstract
Description
の動きモデル180に準拠して車両の動きを最適化することにより、決定するように構成される。制御システムはさらに、動きの軌道を辿るよう、制御コマンドを生成し、車両の少なくとも1つのアクチュエータに与えるように構成される。
信号時相論理(STL)仕様記述
混合整数制約
第1および第2の動きモデル間の相違
制約としての動きモデル定式化
具体例としての実施形態
Claims (17)
- 車両の所望の行先に従って選択された経路設定における目標運転目的地までの前記車両の動きを制御するための制御システムであって、前記制御システムは、
前記車両の第1の動きモデルと、前記車両に近接する交通の動きの第1の交通モデルとのうちの1つまたは組み合わせを含む第1のモデルと、前記車両の第2の動きモデルと、前記交通の動きの第2の交通モデルとを含む第2のモデルとを格納するように構成されたメモリを備え、前記第1のモデルは前記第2のモデルの近似であり、前記制御システムはさらに、
前記制御システムのモジュールを実現する、格納された命令と結合された、少なくとも1つのプロセッサを備え、前記モジュールは、
意思決定部を含み、前記意思決定部は、前記次の目標目的地に至る一連の中間目的地を、前記第1のモデルと、安全マージンによって運転制約を強化することにより形成された、強化された運転制約とに準拠して、前記車両の前記動きを最適化することにより、決定するように構成され、前記運転制約は、交通規則および前記経路設定によって特定される時相論理式の混合論理不等式を含み、前記混合論理不等式は、前記時相論理式が満たされるエリアを規定し、前記強化された運転制約は、前記エリアを前記安全マージンによって縮小し、前記安全マージンは、前記第2のモデルと前記第1のモデルとの間の相違の関数であり、前記モジュールはさらに、
前記第2のモデルに準拠して前記車両の前記動きを最適化することによって前記一連の中間目的地を追跡する前記車両の動きの軌道を決定するように構成された動き計画部と、
前記車両の少なくとも1つのアクチュエータに対し、前記動きの軌道を追従させる制御コマンドを生成し与えるように構成されたコントローラとを含む、制御システム。 - 前記安全マージンは、前記車両の前記第1の動きモデルに従い前記強化された運転制約を満たす前記車両のすべての状態に対し、前記運転制約に違反することなく前記第2の動きモデルに従い前記車両の状態を移行させる制御入力が存在するように、選択される、請求項1に記載の制御システム。
- 前記意思決定部は、
前記第1のモデルの一組の入力に対して前記第1のモデルに従い前記第2のモデルの状態の変換を移行させることによって得られる前記第1のモデルの状態と、前記第2のモデルの一組の入力に対して前記第2のモデルに従い前記第2のモデルの状態を移行させることによって得られる前記第2のモデルの状態の変換によって得られる前記第1のモデルの状態との間の、相違を表す、前記第1のモデルの状態の領域を決定し、
前記運転制約を強化するための前記安全マージンを、前記強化された運転制約を満たす前記第1のモデルのどの状態についても、同一の状態と前記状態の領域における任意の状態との組み合わせが前記運転制約を満たすように、決定するように、構成される、請求項1に記載の制御システム。 - 前記意思決定部は、
前記車両の現在の状態と、交通の現在の状態と、前記次の目標位置とに基づいて、信号時相論理(STL)仕様記述のデータベースから前記時相論理式を選択し、
前記選択した時相論理式を前記運転制約に変換し、
前記安全マージンに従って前記運転制約を強化し、
前記強化した運転制約に準拠して混合整数問題(MIP)を解くことにより、前記MIPの解に従って前記一連の中間目的地を生成する
ように、構成される、請求項1に記載の制御システム。 - 前記意思決定部は、
追加の最適化変数および追加の制約のうちの1つまたは組み合わせを導入して前記MIPの定式化のブロックスパース性を実現することにより、前記MIPをより高次元にリフティングし、
前記より高次元で前記MIPを解くように、構成される、請求項4に記載の制御システム。 - 前記リフティングは、前記MIPの目的関数の各項および各MIP不等式制約が、同一のサンプリング時点からの1つまたは複数の最適化変数を含み、かつ、各MIP等式定数が、同一のサンプリング時点からの1つもしくは複数の最適化変数または2つの連続するサンプリング時点からの1つもしくは複数の最適化変数だけを含むように、実行される、請求項5に記載の制御システム。
- 前記リフティングは、追加の最適化変数を導入して、複数のサンプリング時点からの変数を結合する前記等式または不等式制約の各々を、同一のサンプリング時点からの最適化変数のみを含む1つまたは複数の代替等式および不等式制約で置換し、前記追加の最適化変数は、前記前のサンプリング時点における前記対応する制御入力変数に等しい状態変数である、請求項5に記載の制御システム。
- 前記最適化変数は、各サンプリング時点における各時相論理式ごとに、1つの追加の入力変数と1つの追加の状態変数とを含み、
前記追加の入力変数は、対応する前記時相論理式が予め定められたロバストネススコアで充足される場合は値1を取り、
前記追加の状態変数は、前記前のサンプリング時点における同じ式に対応する前記追加の入力変数に等しく、
前記時相論理式は、論理および時相演算子に基づいた組み合わせにより、前記述語から繰り返し構成される、請求項7に記載の制御システム。 - 前記意思決定部は、前記次の目標目的地の達成を促進する第1項と、前記安全マージンの増加を促進する第2項とを含むコスト関数を最適化するように構成される、請求項1に記載の制御システム。
- 前記第1項および前記第2項の前記相対的重要性が、前記現在の交通状態に基づいて、前記コスト関数における非負の重みパラメータを修正することにより、調整される、請求項9に記載の制御システム。
- 前記意思決定部は、第1の予測区間にわたって前記コスト関数を最適化するように構成され、前記動き計画部は、前記第1の予測区間よりも短い第2の予測区間にわたって前記動きの軌道を繰り返し生成するように構成される、請求項9に記載の制御システム。
- 前記制御システムの前記モジュールは異常検出器を含み、前記異常検出器は、周期的に、
前記強化された運転制約に対して前記意思決定部が決定した前記一連の中間目的地を受け、
前記車両および前記交通の前記状態における変化を規定する前記第1のモデルの前記状態の変化に基づいて、前記強化された運転制約を更新し、
前記一連の中間目的地が前記更新した強化された運転制約に違反するか否かをテストし、
前記違反を検出すると訂正アクションを実行するように、
構成される、請求項1に記載の制御システム。 - 前記強化された運転制約を更新するために、前記異常検出器は、
前記制御される車両および前記交通の現在および過去の位置についての更新された情報をセンサから受け、
前記車両および前記交通に対する更新された前記現在および過去の位置について前記強化された運転制約を決定するように、
構成される、請求項12に記載の制御システム。 - 前記更新した運転制約に違反するか否かをテストすることは、前記一連の中間目的地を決定するために使用されるのと同一の最適化問題に対して実行され、前記最適化は、前記一連の中間目的地が前記更新した強化された運転制約に違反するか否かをテストすることが線形不等式のテストにつながるように、混合整数問題(MIP)を解くことにより、実行される、請求項12に記載の制御システム。
- 前記訂正アクションは前記異常の種類に基づいて選択され、前記異常の種類は、
車両の安全性リスク、重度の交通違反、および軽度の交通違反のうちの、1つまたは組み合わせを含み、前記訂正アクションは、
即時緊急停止、動き計画部軌道の再計算、および前記意思決定モジュールの再実行のうちの、1つまたは組み合わせを含む、請求項12に記載の制御システム。 - 車両の所望の行先に従って選択された経路設定における目標運転目的地までの車両の動きを制御する方法であって、前記方法はメモリに結合されたプロセッサを使用し、前記メモリは、前記車両の第1の動きモデルと、前記車両に近接する交通の動きの第1の交通モデルとのうちの1つまたは組み合わせを含む第1のモデルと、前記車両の第2の動きモデルと、前記交通の動きの第2の交通モデルとを含む第2のモデルとを格納し、前記第1のモデルは前記第2のモデルの近似であり、前記プロセッサは、前記方法を実現する、格納された命令と結合され、前記命令は、前記プロセッサによって実行されると、前記方法のステップを実行し、前記方法は、
前記次の目標目的地に至る一連の中間目的地を、前記第1のモデルと、安全マージンによって運転制約を強化することにより形成された、強化された運転制約とに準拠して、前記車両の前記動きを最適化することにより、決定するステップを含み、前記運転制約は、交通規則および前記経路設定によって特定される時相論理式の混合論理不等式を含み、前記混合論理不等式は、前記時相論理式が満たされるエリアを規定し、前記強化された運転制約は、前記エリアを前記安全マージンによって縮小し、前記安全マージンは、前記第2のモデルと前記第1のモデルとの間の相違の関数であり、前記方法はさらに、
前記第2のモデルに準拠して前記車両の前記動きを最適化することによって前記一連の中間目的地を追跡する前記車両の動きの軌道を決定するステップと、
前記車両の少なくとも1つのアクチュエータに対し、前記動きの軌道を追従させる制御コマンドを生成し与えるステップとを含む、方法。 - 方法を実行するためにプロセッサが実行可能なプログラムが実装された非一時的なコンピュータ読取可能記憶媒体であって、前記方法は、
前記車両の第1の動きモデルと、前記車両に近接する交通の動きの第1の交通モデルとのうちの1つまたは組み合わせを含む第1のモデルと、前記車両の第2の動きモデルと、前記交通の動きの第2の交通モデルとを含む第2のモデルとにアクセスするステップを含み、前記第1のモデルは前記第2のモデルの近似であり、前記方法はさらに、
前記次の目標目的地に至る一連の中間目的地を、前記第1のモデルと、安全マージンによって運転制約を強化することにより形成された、強化された運転制約とに準拠して、前記車両の前記動きを最適化することにより、決定するステップを含み、前記運転制約は、交通規則および前記経路設定によって特定される時相論理式の混合論理不等式を含み、前記混合論理不等式は、前記時相論理式が満たされるエリアを規定し、前記強化された運転制約は、前記エリアを前記安全マージンによって縮小し、前記安全マージンは、前記第2のモデルと前記第1のモデルとの間の相違の関数であり、前記方法はさらに、
前記第2のモデルに準拠して前記車両の前記動きを最適化することによって前記一連の中間目的地を追跡する前記車両の動きの軌道を決定するステップと、
前記車両の少なくとも1つのアクチュエータに対し、前記動きの軌道を追従させる制御コマンドを生成し与えるステップとを含む、非一時的なコンピュータ読取可能記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/830,601 US11650590B2 (en) | 2020-03-26 | 2020-03-26 | Adaptive optimization of decision making for vehicle control |
US16/830,601 | 2020-03-26 | ||
PCT/JP2021/006514 WO2021192771A1 (en) | 2020-03-26 | 2021-02-10 | Adaptive optimization of decision making for vehicle control |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023513643A true JP2023513643A (ja) | 2023-03-31 |
JP7325672B2 JP7325672B2 (ja) | 2023-08-14 |
Family
ID=75108706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022573903A Active JP7325672B2 (ja) | 2020-03-26 | 2021-02-10 | 車両制御のための意思決定の適応的最適化 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11650590B2 (ja) |
EP (1) | EP4126622B1 (ja) |
JP (1) | JP7325672B2 (ja) |
WO (1) | WO2021192771A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2022239250A1 (ja) * | 2021-05-14 | 2022-11-17 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CL2021002230A1 (es) * | 2020-08-27 | 2022-04-18 | Tech Resources Pty Ltd | Método y aparatos para coordinar múltiples trayectorias cooperativas de vehículos en redes de carreteras compartidas |
JP7276306B2 (ja) * | 2020-11-17 | 2023-05-18 | トヨタ自動車株式会社 | 自動運転進路生成装置及び自動運転装置 |
US11554794B2 (en) * | 2020-11-25 | 2023-01-17 | Argo AI, LLC | Method and system for determining a mover model for motion forecasting in autonomous vehicle control |
US20220357168A1 (en) * | 2021-05-04 | 2022-11-10 | Toyota Motor Engineering & Manufacturing North America, Inc. | Optimization of vehicle hauler loading and transportation routes |
EP4198670A1 (en) * | 2021-10-29 | 2023-06-21 | Volvo Autonomous Solutions AB | Method and device for coordinating vehicle routes in confined areas |
CN114442479A (zh) * | 2021-12-31 | 2022-05-06 | 深圳市优必选科技股份有限公司 | 平衡车的控制方法、装置、平衡车及计算机可读存储介质 |
CN114973660B (zh) * | 2022-05-13 | 2023-10-24 | 黄河科技学院 | 一种模型线性化迭代更新法的交通决策方法 |
CN115099009B (zh) * | 2022-05-31 | 2023-08-29 | 同济大学 | 一种基于推理图的混合交通流运动行为建模方法 |
GB2619923A (en) * | 2022-06-20 | 2023-12-27 | Oxa Autonomy Ltd | A computer-implemented method of determining a trajectory of an autonomous vehicle |
CN115662166B (zh) * | 2022-09-19 | 2024-04-09 | 长安大学 | 一种自动驾驶数据处理方法及自动驾驶交通系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018160486A1 (en) * | 2017-03-01 | 2018-09-07 | Zoox, Inc. | Trajectory generation and execution architecture |
JP2019513612A (ja) * | 2016-07-14 | 2019-05-30 | 三菱電機株式会社 | 車両を制御するコントローラー及び方法並びに非一時的コンピューター可読メモリ |
US10372130B1 (en) * | 2017-05-19 | 2019-08-06 | Zoox, Inc. | Communicating reasons for vehicle actions |
WO2020003556A1 (en) * | 2018-06-25 | 2020-01-02 | Mitsubishi Electric Corporation | Control system of vehicle, method for controlling vehicle, and non-transitory computer readable memory |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9568915B1 (en) | 2016-02-11 | 2017-02-14 | Mitsubishi Electric Research Laboratories, Inc. | System and method for controlling autonomous or semi-autonomous vehicle |
US11263545B2 (en) * | 2016-06-30 | 2022-03-01 | Microsoft Technology Licensing, Llc | Control of cyber-physical systems under uncertainty |
US10671076B1 (en) * | 2017-03-01 | 2020-06-02 | Zoox, Inc. | Trajectory prediction of third-party objects using temporal logic and tree search |
US11231715B2 (en) * | 2018-05-22 | 2022-01-25 | King Fahd University Of Petroleum And Minerals | Method and system for controlling a vehicle |
US11651227B2 (en) * | 2018-10-05 | 2023-05-16 | Sri International | Trusted neural network system |
US11256611B2 (en) * | 2019-05-29 | 2022-02-22 | Toyota Research Institute, Inc. | Simulation-based technique to synthesize controllers that satisfy signal temporal logic specifications |
US20210123753A1 (en) * | 2019-10-24 | 2021-04-29 | International Business Machines Corporation | Enhanced path mapping based on safety consideration |
-
2020
- 2020-03-26 US US16/830,601 patent/US11650590B2/en active Active
-
2021
- 2021-02-10 JP JP2022573903A patent/JP7325672B2/ja active Active
- 2021-02-10 EP EP21713158.0A patent/EP4126622B1/en active Active
- 2021-02-10 WO PCT/JP2021/006514 patent/WO2021192771A1/en unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019513612A (ja) * | 2016-07-14 | 2019-05-30 | 三菱電機株式会社 | 車両を制御するコントローラー及び方法並びに非一時的コンピューター可読メモリ |
WO2018160486A1 (en) * | 2017-03-01 | 2018-09-07 | Zoox, Inc. | Trajectory generation and execution architecture |
US10372130B1 (en) * | 2017-05-19 | 2019-08-06 | Zoox, Inc. | Communicating reasons for vehicle actions |
WO2020003556A1 (en) * | 2018-06-25 | 2020-01-02 | Mitsubishi Electric Corporation | Control system of vehicle, method for controlling vehicle, and non-transitory computer readable memory |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2022239250A1 (ja) * | 2021-05-14 | 2022-11-17 | ||
JP7350216B2 (ja) | 2021-05-14 | 2023-09-25 | 三菱電機株式会社 | 設計支援装置、設計支援方法および設計支援プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP7325672B2 (ja) | 2023-08-14 |
EP4126622B1 (en) | 2024-03-27 |
US11650590B2 (en) | 2023-05-16 |
WO2021192771A1 (en) | 2021-09-30 |
EP4126622A1 (en) | 2023-02-08 |
US20210302974A1 (en) | 2021-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7325672B2 (ja) | 車両制御のための意思決定の適応的最適化 | |
US11714417B2 (en) | Initial trajectory generator for motion planning system of autonomous vehicles | |
JP7150067B2 (ja) | 車両の制御システム、車両を制御する方法、及び非一時的コンピュータ可読メモリ | |
US11619943B2 (en) | Optimal path library for local path planning of an autonomous vehicle | |
Ding et al. | Safe trajectory generation for complex urban environments using spatio-temporal semantic corridor | |
CN108698595B (zh) | 用于控制车辆运动的方法和车辆的控制系统 | |
JP6837558B2 (ja) | 自車両の制御方法及び自車両の制御システム | |
US11753023B2 (en) | Adaptive control of autonomous or semi-autonomous vehicle | |
Batkovic et al. | Real-time constrained trajectory planning and vehicle control for proactive autonomous driving with road users | |
US20210403032A1 (en) | Two-level path planning for autonomous vehicles | |
JP2022516383A (ja) | 自律型車両の計画 | |
Ward et al. | Probabilistic model for interaction aware planning in merge scenarios | |
CN114638148A (zh) | 用于自动化交通工具的文化敏感驾驶的安全的并且可扩展的模型 | |
Xu et al. | System and experiments of model-driven motion planning and control for autonomous vehicles | |
Guo et al. | A multi-scale control framework for urban traffic control with connected and automated vehicles | |
Berntorp et al. | Motion planning of autonomous road vehicles by particle filtering: Implementation and validation | |
Yang et al. | Safe Reinforcement Learning for CPSs via Formal Modeling and Verification | |
Luu et al. | Research on cooperative adaptive cruise control system for autonomous vehicles based on distributed model predictive control | |
Bajić et al. | Trajectory planning for autonomous vehicle using digital map | |
Li | Planning and Simulation for Autonomous Vehicles in Urban Traffic Scenarios | |
서장필 | Inference of Target Behavioral Tendency and Preceding Target Selection for Car-following of Autonomous Driving | |
Artuñedo et al. | Motion Prediction and Manoeuvre Planning | |
WO2022216885A1 (en) | A systematic approach towards system identification based yaw rate estimation with low-cost imu+gps units | |
WO2022215300A1 (en) | Controlling machine operating in uncertain environment discoverable by sensing | |
CN117360540A (zh) | 行驶策略生成方法及装置、电子设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220809 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220809 |
|
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: 20230704 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230801 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7325672 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |