CN109521763B - 用于自动驾驶车辆的基于约束平滑样条的路径优化 - Google Patents
用于自动驾驶车辆的基于约束平滑样条的路径优化 Download PDFInfo
- Publication number
- CN109521763B CN109521763B CN201810799108.XA CN201810799108A CN109521763B CN 109521763 B CN109521763 B CN 109521763B CN 201810799108 A CN201810799108 A CN 201810799108A CN 109521763 B CN109521763 B CN 109521763B
- Authority
- CN
- China
- Prior art keywords
- path
- constraints
- function
- objective function
- polynomial function
- 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
- 238000005457 optimization Methods 0.000 title claims abstract description 54
- 238000009499 grossing Methods 0.000 claims abstract description 49
- 230000006870 function Effects 0.000 claims description 176
- 238000000034 method Methods 0.000 claims description 79
- 238000012545 processing Methods 0.000 claims description 47
- 230000015654 memory Effects 0.000 claims description 18
- 238000002379 ultrasonic velocimetry Methods 0.000 description 84
- 230000008569 process Effects 0.000 description 51
- 238000010586 diagram Methods 0.000 description 24
- 230000008447 perception Effects 0.000 description 20
- 238000004891 communication Methods 0.000 description 13
- 230000001133 acceleration Effects 0.000 description 11
- 230000009471 action Effects 0.000 description 11
- 230000004888 barrier function Effects 0.000 description 7
- 238000007726 management method Methods 0.000 description 7
- 230000002085 persistent effect Effects 0.000 description 7
- 238000007405 data analysis Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000036461 convulsion Effects 0.000 description 3
- 238000010801 machine learning Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000005291 magnetic effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- BFAKENXZKHGIGE-UHFFFAOYSA-N bis(2,3,5,6-tetrafluoro-4-iodophenyl)diazene Chemical compound FC1=C(C(=C(C(=C1F)I)F)F)N=NC1=C(C(=C(C(=C1F)F)I)F)F BFAKENXZKHGIGE-UHFFFAOYSA-N 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 235000019800 disodium phosphate Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009429 electrical wiring Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 229910000078 germane Inorganic materials 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 150000004706 metal oxides Chemical class 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000012887 quadratic function Methods 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000010897 surface acoustic wave method Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- 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
-
- 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/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- 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
-
- 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
-
- 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/02—Control of vehicle driving stability
-
- 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/02—Control of vehicle driving stability
- B60W30/025—Control of vehicle driving stability related to comfort of drivers or passengers
-
- 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
-
- 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
-
- 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/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
- G01C21/3819—Road shape data, e.g. outline of a route
-
- 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/3837—Data obtained from a single source
-
- 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
- G01C21/3896—Transmission of map data from central databases
-
- 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/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
-
- 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/0223—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving speed control of the vehicle
-
- 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/0227—Control of position or course in two dimensions specially adapted to land vehicles using mechanical sensing means, e.g. for sensing treated area
- G05D1/0229—Control of position or course in two dimensions specially adapted to land vehicles using mechanical sensing means, e.g. for sensing treated area in combination with fixed guiding means
-
- 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/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0234—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons
- G05D1/0236—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons in combination with a laser
-
- 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/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
- G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
-
- 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/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0242—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using non-visible light signals, e.g. IR or UV signals
-
- 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/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0246—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
-
- 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/0255—Control of position or course in two dimensions specially adapted to land vehicles using acoustic signals, e.g. ultra-sonic singals
-
- 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/0257—Control of position or course in two dimensions specially adapted to land vehicles using a radar
-
- 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/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
- G05D1/0278—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using satellite positioning signals, e.g. GPS
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Electromagnetism (AREA)
- Transportation (AREA)
- Mechanical Engineering (AREA)
- Databases & Information Systems (AREA)
- Optics & Photonics (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Game Theory and Decision Science (AREA)
- Medical Informatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Acoustics & Sound (AREA)
- Traffic Control Systems (AREA)
Abstract
根据某些实施方式,***将自自动驾驶车辆的起始位置所选择的第一路径轨迹分段成多个路径段,其中每个路径段由多项式函数表征。***根据路径段的多项式函数选择用于对各路径段之间的连结处进行平滑的目标函数。***至少根据由自动驾驶车辆感知的道路边界以及障碍物,基于相邻的路径段对多项式函数限定约束集合。***根据所添加的约束对目标函数执行二次规划(quadratic programming)优化,使得目标函数的输出达到最小值。***基于二次规划优化通过已优化的目标函数生成表征路径轨迹的第二路径轨迹,以自动控制自动驾驶车辆。
Description
技术领域
本公开的实施方式大体涉及操作自动驾驶车辆。更具体地,本公开的实施方式涉及用于自动驾驶车辆(ADV)的基于约束平滑样条的路径优化。
背景技术
以自动驾驶模式运行(例如,无人驾驶)的车辆可以将乘员、尤其是驾驶员从一些驾驶相关的职责中解放出来。当以自动驾驶模式运行时,车辆可以使用车载传感器导航到各个位置,从而允许车辆在最少人机交互的情况下或在没有任何乘客的一些情况下行驶。
车辆可利用参考线路进行导航。参考线路是当周围没有障碍物时自动驾驶车辆应沿着其行驶的路径。平滑参考线路可带来更稳定的车辆控制。此外,路径规划轨迹的平滑度(也取决于参考线路的平滑度)和/或速度规划轨迹的平滑度(其包括由车辆感知的障碍物和/或交通信息)可带来更稳定的车辆控制。
发明内容
为实现上述技术背景中所提及的问题,本申请提供一种用于优化自动驾驶车辆(ADV)的路径轨迹的计算机实现的方法,非暂时性机器可读介质以及数据处理***。
根据本申请一方面,公开了用于优化自动驾驶车辆(ADV)的路径轨迹的计算机实现的方法,所述方法包括:将自所述自动驾驶车辆的起始位置所选择的第一路径轨迹分段成多个路径段,其中每个路径段由多项式函数表征;根据所述路径段的多项式函数,选择用于对所述路径段之间的连接进行平滑的目标函数;至少根据由所述自动驾驶车辆感知的道路边界以及障碍物,基于相邻路径段对所述路径段的多项式函数限定约束集合;根据所添加的约束对所述目标函数执行二次规划(QP)优化,使得在满足所述约束集合的情况下所述目标函数的输出达到最小值;以及基于所述二次规划优化,通过已优化的目标函数生成表征路径轨迹的第二路径轨迹,以根据所述第二路径轨迹自动控制所述自动驾驶车辆。
根据本申请另一方面,公开了非暂时性机器可读介质,所述非暂时性机器可读介质中存储有指令,所述指令在被处理器执行时使所述处理器执行操作,所述操作包括:将自所述自动驾驶车辆的起始位置所选择的第一路径轨迹分段成多个路径段,其中每个路径段由多项式函数表征;根据所述路径段的多项式函数,选择用于对所述路径段之间的连结处进行平滑的目标函数;至少根据由所述自动驾驶车辆感知的道路边界以及障碍物,基于相邻路径段对所述路径段的多项式函数限定约束集合;根据所添加的约束对所述目标函数执行二次规划(QP)优化,使得在满足所述约束集合的情况下使所述目标函数的输出达到最小值;以及基于所述二次规划优化,通过已优化的目标函数生成表征路径轨迹的第二路径轨迹,以根据所述第二路径轨迹自动控制所述自动驾驶车辆。
根据本申请又一方面,公开了数据处理***,包括:处理器;以及存储器,联接至所述处理器并且存储指令,所述指令在被所述处理器执行时使所述处理器执行操作,所述操作包括:将自所述自动驾驶车辆的起始位置所选择的第一路径轨迹分段成多个路径段,其中每个路径段由多项式函数表征;根据所述路径段的多项式函数,选择用于对所述路径段之间的连结处进行平滑的目标函数;至少根据由所述自动驾驶车辆感知的道路边界以及障碍物,基于相邻路径段对所述路径段的多项式函数限定约束集合;根据所添加的约束对所述目标函数执行二次规划(QP)优化,使得在满足所述约束集合的情况下使所述目标函数的输出达到最小值;以及基于所述二次规划优化,通过已优化的目标函数生成表征路径轨迹的第二路径轨迹,以根据所述第二路径轨迹自动控制所述自动驾驶车辆。
附图说明
通过示例的方式而不是限制的方式在附图的各图中示出本公开的实施方式,在附图中相同的参考标记指示相同的元件。
图1是示出根据一个实施方式的联网***的框图。
图2是示出根据一个实施方式的自动驾驶车辆的示例的框图。
图3A和图3B是示出根据某些实施方式的由自动驾驶车辆使用的感知和规划***的示例的框图。
图4是示出根据一个实施方式的决策和规划过程的示例的框图。
图5A是示出根据一个实施方式的决策模块的示例的框图。
图5B是示出根据一个实施方式的规划模块的示例的框图。
图6是示出根据一个实施方式的平滑模块的示例的框图。
图7是示出根据一个实施方式的道路段的示例的图。
图8是示出根据一个实施方式的方法的流程图。
图9是示出根据一个实施方式的路径优化过程的示例的流程图。
图10A至图10C是示出根据某些实施方式的路径轨迹的示例的图。
图11是示出根据一个实施方式的方法的流程图。
图12A至图12C是示出根据某些实施方式的示例性行驶距离-时间(station-time)曲线图。
图13是示出根据一个实施方式的方法的流程图。
图14是示出根据一个实施方式的数据处理***的框图。
具体实施方式
将参考以下所讨论的细节来描述本公开的各种实施方式和方面,附图将示出所述各种实施方式。下列描述和附图是对本公开的说明,而不应当解释为限制本公开。描述了许多特定细节以提供对本公开各种实施方式的全面理解。然而,在某些情况下,并未描述众所周知的或常规的细节以提供对本公开的实施方式的简洁讨论。
本说明书中对“一个实施方式”或“实施方式”的提及意味着结合该实施方式所描述的特定特征、结构或特性可以包括在本公开的至少一个实施方式中。短语“在一个实施方式中”在本说明书中各个地方的出现不必全部指同一实施方式。
根据某些实施方式,ADV包括决策和规划***,该决策和规划***从路线导航模块(routing module)检索地图和路线信息并且将地图和路线信息转换成平滑的路径和平滑的速度驾驶轨迹。例如,基于起始位置和结束位置,***针对本地地图和路线数据向路线导航模块进行查询并且基于二次规划优化生成平滑参考线路。基于平滑参考线路,路径规划模块可基于所感知的障碍物和/或交通信息生成平滑的路径轨迹。基于平滑的路径轨迹,速度规划模块可生成平滑的速度轨迹,使得通过平滑的路径轨迹和平滑的速度轨迹控制ADV在不发生碰撞的情况下沿着路径平稳地行驶。
根据一个方面,***确定以第一参考线路的多个控制点中的每一个为中心的、具有预定尺寸的多个边界区域。***选择各自代表相邻控制点之间的最佳参考线路的段的多个二维多项式。***对二维(2D)多项式限定约束集合,以至少确保二维多项式通过边界区域中的每一个。***对目标函数执行二次规划(QP)优化,使得在满足约束集合的情况下目标函数的总成本达到最小值。***基于QP优化生成表征最佳参考线路的第二参考线路,以根据第二参考线路自动控制ADV。
根据另一方面,***将自ADV的起始位置所选择的第一路径轨迹分段成多个路径段,其中每个路径段由多项式函数表征。***根据路径段的多项式函数选择用于对各路径段之间的连结处进行平滑的目标函数。***至少根据由ADV感知的道路边界以及障碍物,基于相邻路径段对路径段的多项式函数限定约束集合。***根据所添加的约束对目标函数执行二次规划(QP)优化,使得在满足约束集合的情况下目标函数的输出达到最小值。***通过基于QP优化的已优化的目标函数来生成表征路径轨迹的第二路径轨迹,以根据第二路径轨迹自动控制ADV。
根据又一方面,***选择表征持续时间的多个时间段的多个多项式,以使路径轨迹完整。***基于多个成本函数来选择目标函数以对各时间段之间的速度进行平滑。***对多项式限定约束集合,以至少确保多项式平滑地连结。***根据所添加的约束对目标函数执行二次规划(QP)优化,使得在满足约束集合的情况下与目标函数关联的成本达到最小值。***基于已优化的目标函数生成对于持续时间的平滑速度,以自动控制ADV。
图1是示出根据本公开的一个实施方式的自动驾驶车辆网络配置的框图。参考图1,网络配置100包括可以通过网络102通信地联接到一个或多个服务器103至104的自动驾驶车辆101。尽管示出一个自动驾驶车辆,但多个自动驾驶车辆可以通过网络102联接到彼此和/或联接到服务器103至104。网络102可以是任何类型的网络,例如,有线或无线的局域网(LAN)、诸如互联网的广域网(WAN)、蜂窝网络、卫星网络或其组合。服务器103至104可以是任何类型的服务器或服务器群集,诸如,网络或云服务器、应用服务器、后端服务器或其组合。服务器103至104可以是数据分析服务器、内容服务器、交通信息服务器、地图和兴趣点(MPOI)服务器或者位置服务器等。
自动驾驶车辆是指可以被配置成处于自动驾驶模式下的车辆,在所述自动驾驶模式下车辆在极少或没有来自驾驶员的输入的情况下导航通过环境。这种自动驾驶车辆可以包括传感器***,所述传感器***具有被配置成检测与车辆运行环境有关的信息的一个或多个传感器。所述车辆和其相关联的控制器使用所检测的信息来导航通过所述环境。自动驾驶车辆101可以在手动模式下、在全自动驾驶模式下或者在部分自动驾驶模式下运行。
在一个实施方式中,自动驾驶车辆101包括,但不限于,感知与规划***110、车辆控制***111、无线通信***112、用户接口***113和传感器***115。自动驾驶车辆101还可以包括普通车辆中包括的某些常用部件,诸如:发动机、车轮、方向盘、变速器等,所述部件可以由车辆控制***111和/或感知与规划***110使用多种通信信号和/或命令进行控制,该多种通信信号和/或命令例如,加速信号或命令、减速信号或命令、转向信号或命令、制动信号或命令等。
部件110至115可以经由互连件、总线、网络或其组合通信地联接到彼此。例如,部件110至115可以经由控制器局域网(CAN)总线通信地联接到彼此。CAN总线是被设计成允许微控制器和装置在没有主机的应用中与彼此通信的车辆总线标准。它是最初是为汽车内的复用电气布线设计的基于消息的协议,但也用于许多其它环境。
现在参考图2,在一个实施方式中,传感器***115包括但不限于一个或多个摄像机211、全球定位***(GPS)单元212、惯性测量单元(IMU)213、雷达单元214以及光探测和测距(LIDAR)单元215。GPS***212可以包括收发器,所述收发器可操作以提供关于自动驾驶车辆的位置的信息。IMU单元213可以基于惯性加速度来感测自动驾驶车辆的位置和定向变化。雷达单元214可以表示利用无线电信号来感测自动驾驶车辆的本地环境内的对象的***。在某些实施方式中,除感测对象之外,雷达单元214可以另外感测对象的速度和/或前进方向。LIDAR单元215可以使用激光来感测自动驾驶车辆所处环境中的对象。除其它***部件之外,LIDAR单元215还可以包括一个或多个激光源、激光扫描器以及一个或多个检测器。摄像机211可以包括用来采集自动驾驶车辆周围环境的图像的一个或多个装置。摄像机211可以是静物摄像机和/或视频摄像机。摄像机可以是可机械地移动的,例如,通过将摄像机安装在旋转和/或倾斜平台上。
传感器***115还可以包括其它传感器,诸如:声纳传感器、红外传感器、转向传感器、油门传感器、制动传感器以及音频传感器(例如,麦克风)。音频传感器可以被配置成从自动驾驶车辆周围的环境中采集声音。转向传感器可以被配置成感测方向盘、车辆的车轮或其组合的转向角度。油门传感器和制动传感器分别感测车辆的油门位置和制动位置。在一些情形下,油门传感器和制动传感器可以集成为集成式油门/制动传感器。
在一个实施方式中,车辆控制***111包括但不限于转向单元201、油门单元202(也被称为加速单元)和制动单元203。转向单元201用来调整车辆的方向或前进方向。油门单元202用来控制电动机或发动机的速度,电动机或发动机的速度进而控制车辆的速度和加速度。制动单元203通过提供摩擦使车辆的车轮或轮胎减速而使车辆减速。应注意,如图2所示的部件可以以硬件、软件或其组合实施。
回到图1,无线通信***112允许自动驾驶车辆101与诸如装置、传感器、其它车辆等外部***之间的通信。例如,无线通信***112可以与一个或多个装置直接无线通信,或者经由通信网络进行无线通信,诸如,通过网络102与服务器103至104通信。无线通信***112可以使用任何蜂窝通信网络或无线局域网(WLAN),例如,使用WiFi,以与另一部件或***通信。无线通信***112可以例如使用红外链路、蓝牙等与装置(例如,乘客的移动装置、显示装置、车辆101内的扬声器)直接通信。用户接口***113可以是在车辆101内实施的***装置的一部分,包括例如键盘、触摸屏显示装置、麦克风和扬声器等。
自动驾驶车辆101的功能中的一些或全部可以由感知与规划***110控制或管理,尤其当在自动驾驶模式下操作时。感知与规划***110包括必要的硬件(例如,处理器、存储器、存储设备)和软件(例如,操作***、规划和路线安排程序),以从传感器***115、控制***111、无线通信***112和/或用户接口***113接收信息,处理所接收的信息,规划从起始点到目的地点的路线或路径,随后基于规划和控制信息来驾驶车辆101。替代地,感知与规划***110可以与车辆控制***111集成在一起。
例如,作为乘客的用户可以例如经由用户接口来指定行程的起始位置和目的地。感知与规划***110获得行程相关数据。例如,感知与规划***110可以从MPOI服务器中获得位置和路线信息,所述MPOI服务器可以是服务器103至104的一部分。位置服务器提供位置服务,并且MPOI服务器提供地图服务和某些位置的POI。替代地,此类位置和MPOI信息可以本地高速缓存在感知与规划***110的永久性存储装置中。
当自动驾驶车辆101沿着路线移动时,感知与规划***110也可以从交通信息***或服务器(TIS)获得实时交通信息。应注意,服务器103至104可以由第三方实体进行操作。替代地,服务器103至104的功能可以与感知与规划***110集成在一起。基于实时交通信息、MPOI信息和位置信息以及由传感器***115检测或感测的实时本地环境数据(例如,障碍物、对象、附近车辆),感知与规划***110可以规划最佳路线并且根据所规划的路线例如经由控制***111来驾驶车辆101,以安全且高效到达指定目的地。
服务器103可以是针对各种客户端执行数据分析服务的数据分析***。在一个实施方式中,数据分析***103包括数据采集器121和机器学习引擎122。数据采集器121从各种车辆(自动驾驶车辆或由人类驾驶员驾驶的常规车辆)采集驾驶统计数据123。驾驶统计数据123包括这样的信息,该信息指示在不同时间点处发布的驾驶命令(例如,油门命令、刹车命令、转向命令)以及由车辆的传感器获取的车辆响应(例如,速度、加速、减速、方向)。驾驶统计数据123还可包括描述在不同时间点处的驾驶环境的信息,例如,路径(包括起始位置和目的地位置)、MPOI、道路条件、天气条件等。
出于多种目的,机器学***滑路径。
图3A和图3B是示出与根据一个实施方式的自动驾驶车辆一起使用的感知和规划***的示例的框图。***300可实现为图1的自动驾驶车辆101的一部分,包括但不限于感知和规划***110、控制***111和传感器***115。参照图3A至图3B,感知和规划***110包括但不限于:位置管理模块301、感知模块302、预测模块303、决策模块304、规划模块305、控制模块306、路线导航模块307以及平滑模块308。
模块301-308中的一些或全部可以以软件、硬件或它们的组合来实现。例如,这些模块可安装在永久性存储装置352中、加载到存储器351中并且被一个或多个处理器(未示出)执行。注意,这些模块中的一些或全部可通信地联接至图2的车辆控制***111的一些或全部模块或者与这些模块集成。模块301-308中的一些可集成在一起作为集成模块。例如,决策模块304和规划模块305可集成为单个模块,路线导航模块307和平滑模块308可集成为单个模块。
位置管理模块301确定自动驾驶车辆300的当前位置(例如,利用GPS单元212)并且管理与用户的行程或路线相关的任何数据。位置管理模块301(也称为地图和路线模块)管理与用户的行程或路线相关的任何数据。用户可登陆用户接口并且例如经由用户接口指定行程的起始位置和目的地。位置管理模块301与自动驾驶车辆300的其他组件(诸如,地图和路径信息311)通信,以获得行程相关数据。例如,位置管理模块301可从位置服务器以及地图和POI(MPOI)服务器获得位置和路线信息。位置服务器提供位置服务,MPOI服务器提供地图服务和某些位置的POI,其可作为地图和路径信息311的一部分被缓存。当自动驾驶车辆300沿着路径移动时,位置管理模块301还可从交通信息***或服务器获得实时交通信息。
基于由传感器***115提供的传感器数据和由定位模块301获得的定位信息,感知模块302确定对周围环境的感知。感知信息可以表示普通驾驶员在驾驶员正驾驶的车辆周围将感知到的东西。感知可以包括例如采用对象形式的车道配置(例如,直线车道或弯曲车道)、交通灯信号、另一车辆的相对位置、行人、建筑物、人行横道或其它交通相关标志(例如,停止标志、让行标志)等。
感知模块302可以包括计算机视觉***或计算机视觉***的功能,以处理并分析由一个或多个摄像机采集的图像,从而识别自动驾驶车辆环境中的对象和/或特征。所述对象可以包括交通信号、道路边界、其它车辆、行人和/或障碍物等。计算机视觉***可以使用对象识别算法、视频跟踪以及其它计算机视觉技术。在某些实施方式中,计算机视觉***可以绘制环境地图,跟踪对象,以及估算对象的速度等。感知模块302也可以基于由诸如雷达和/或LIDAR的其它传感器提供的其它传感器数据来检测对象。
对于对象中的每一个,预测模块303预测车辆在环境下将采取什么行为。预测是根据地图/路线信息311和交通规则312的集合、基于感知数据(在某个时间点处感知驾驶环境)来执行的。例如,如果对象是相反方向上的车辆并且当前驾驶环境包括交叉路口,则预测模块303将预测车辆将可能直线向前移动还是进行转弯。如果感知数据指示交叉路口存在交通灯,则预测模块303可预测车辆可能在进入交叉路口之前必须完全停止。如果感知数据指示车辆当前处于仅左转车道或仅右转车道,则预测模块303可预测车辆将更可能分别进行左转弯或右转弯。
对于对象中的每一个,决策模块304做出与如何处理对象有关的决定。例如,对于特定对象(例如,处于交叉路线中的另一车辆)以及描述该对象的元数据(例如,速度、方向、转弯角度),决策模块304决定针对对象采取何种措施(例如,赶超、让路、停车、经过)。决策模块304可根据规则集合(诸如,交通规则或驾驶规则312)做出这样的决定,其可存储在永久性存储装置352中。
基于针对所感知的对象中的每一个的决定,规划模块305规划自动驾驶车辆的路径或路线以及驾驶参数(例如,距离、速度和/或转弯角度)。换言之,对于给定对象,决策模块304决定对对象做什么,而规划模块305确定怎么做。例如,对于给定对象,决策模块304可决定经过对象,而规划模块305可确定是在左侧经过对象还是在右侧经过对象。通过规划模块305生成规划和控制数据,包括描述车辆300在下一移动周期(例如,下一路线/路径段)中将如何移动的信息。例如,规划和控制数据可指示车辆300以30英里每小时(mph)的速度移动10米,然后以25mph的速度改变到右车道。
基于规划和控制数据,控制模块306根据通过规划和控制数据限定的路线或路径、通过向车辆控制***111发送适当的命令或信号来控制并驾驶自动驾驶车辆。规划和控制数据包括这样的信息,该信息足够在不同时间点利用适当的车辆设置或驾驶参数(例如,油门、刹车和转向命令)使车辆沿着路径或路线从路线或路径的第一点驾驶到路线或路径的第二点。
在一个实施方式中,在多个规划周期(也称为命令周期)中执行规划步骤,例如,在每个100毫秒(ms)的时间间隔中执行规划步骤。对于规划周期或命令周期中的每一个,将基于规划和控制数据发布一个或多个控制命令。换言之,对于每个100ms,规划模块305规划下一路线段或路径段,例如,包括目标位置和ADV到达目标位置所需要的时间。可替代地,规划模块305可进一步指定特定速度、方向和/或转向角度等。在一个实施方式中,规划模块305针对下一预定时间段(诸如5秒)规划路线段或路径段。对于每个规划周期,规划模块305基于在先前周期中规划的目标位置来规划用于当前周期(例如,下一个5秒)的目标位置。控制模块306之后基于当前周期的规划和控制数据生成一个或多个控制命令(例如,油门、刹车、转向控制命令)。
注意,决策模块304和规划模块305可集成为集成模块。决策模块304/规划模块305可包括导航***或导航***的功能,以确定用于自动驾驶车辆的驾驶路径。例如,导航***可确定影响自动驾驶车辆沿着如下一种线路移动的一系列速度和前进方向,其中,所述路径在大致使自动驾驶车辆沿着基于车行道的、通向最终目的地的路径前进的情况下基本避免所感知的障碍物。目的地可经由用户接口***113根据用户输入设定。当自动驾驶车辆操作时,导航***可动态地更新驾驶路径。导航***可将来自GPS***的数据和一个或多个地图合并,以确定自动驾驶车辆的驾驶路径。
决策模块304/规划模块305还可包括防撞***或防撞***的功能,以识别、评估和躲避或越过自动驾驶车辆的环境中的潜在障碍物。例如,防撞***可通过操作控制***111中的一个或多个子***影响自动驾驶车辆的导航中的改变,以采取转向动作(swervingmaneuver)、转弯动作、刹车动作等。防撞***可基于周围交通模式、道路条件等,自动地确定可行的障碍物躲避动作。防撞***可配置为使得:当其他传感器***检测到自动驾驶车辆附近的、其将要进入的区域中存在车辆、建筑物、障碍物等时,不采取转向动作。防撞***可自动地选择既可用又使自动驾驶车辆乘员的安全性最大化的动作。防撞***可选择预测会在自动驾驶车辆的乘客舱中产生最小的加速度的躲避动作。
路线导航模块307例如可从地图信息(诸如,道路段的信息、道路段的车行道以及从车道到路缘的距离)生成参考路径。例如,道路可分成表示三个道路段的区间或段{A、B和C}。道路段A的三个车道可列举为{A1、A2和A3}。通过沿着参考路线生成参考点来生成参考路线。例如,对于车行道,路线导航模块307可将由地图数据提供的车行道的两个相对的路缘或端部之间的中间点连接。基于中间点以及表征所采集的先前在不同时间点在车行道上行驶的车辆的数据点的机器学***滑函数来计算参考点。
基于参考点或车道参考点,路线导航模块307可通过内插参考点来生成参考线路,使得使用所生成的参考线路作为用于控制车行道上的ADV的参考线路。在某些实施方式中,实时地将表征参考线路的参考点表和道路段表下载到ADV,使得ADV可基于ADV的地理位置和驾驶方向生成参考线路。例如,在一个实施方式中,ADV可通过经由表征即将来临的前方道路区间的路径段标识符和/或基于ADV的GPS位置请求对于路径段的路线制订服务,来生成参考线路。基于路径段标识符,路线制订服务可向ADV返回参考点表,其中该参考点表包括感兴趣的道路段的全部车道的参考点。ADV可针对路径段的车道查找参考点,以生成用于控制车行道上的ADV的参考线路。
平滑模块308可基于由路线导航模块307提供的参考线路生成平滑的道路参考线路。例如,平滑模块308沿着参考线路选择多个控制点。在一个实施方式中,控制点可以是由路线导航模块307提供的参考线路的参考点或者沿着参考线路的、以近似相等的距离与其相邻点间隔开的内插点。平滑模块308在每个控制点周围添加表征边界区域(例如,具有预配置大小和/或方向的边界框)的约束集合。平滑模块308添加连结平滑度约束的集合,以确保表征相邻控制点之间的参考线路的各段的多个分段多项式平滑地连结。平滑模块308选择具有核函数或加权函数的集合的目标函数,其中,分段多项式将指向所述目标函数。平滑模块308使用二次规划求解器来优化目标函数以生成平滑的道路参考线路。
如上所述,路线或路线导航模块307管理与用户的行程或路线相关的任何数据。ADV的用户指定起始位置和目的地位置以获得行程相关数据。行程相关数据包括路线段以及路线段的参考线路或参考点。例如,基于路线地图信息311,路线模块307生成路线或道路段表以及参考点表。参考点与道路段表中的道路段和/或车道有关。可内插参考点来形成用于控制ADV的一个或多个参考线路。可对道路段和/或道路段的特定车道指定参考点。
例如,道路段表可以是包括用于道路段A-D的先前道路车道和下一道路车道的名称-值对。例如,道路段表可以是:用于具有车道1的道路段A-D的{(A1,B1),(B1,C1),(C1,D1)}。参考点表可包括用于道路段车道的x-y坐标中的参考点,例如,{(A1,(x1,y1)),(B1,(x2,y2)),(C1,(x3,y3)),(D1,(x4,y4))},其中,A1…D1表示道路段A-D的车道1,以及(x1,y1)…(x4,y4)是相应的真实世界坐标。在一个实施方式中,道路段和/或车道划分成预定长度,诸如大约200米的段/车道。在另一实施方式中,道路段和/或车道根据道路条件(诸如道路曲率)划分成长度可变的段/车道。在某些实施方式中,每个道路段和/或车道可包括多个参考点。在某些实施方式中,参考点可转换至其他坐标系,例如,经度-纬度。
在某些实施方式中,参考点可转换到相对坐标系中,诸如,行驶距离-横向偏移(station-lateral;SL)坐标。行驶距离-横向偏移坐标系是参考固定的参考点来追踪参考线路的坐标系。例如,(S,L)=(1,0)坐标可表示在横向偏移量为零米的情况下参考线路上的静止点(即,参考点)前方一米处。(S,L)=(2,1)参考点可表示沿着参考线路的静止参考点前方两米处并且从参考线路具有一米的横向偏移量,例如,向左侧偏移一米。
在一个实施方式中,平滑模块308基于表征由路线导航模块307提供的参考线路的参考点来生成平滑参考线路。在决策模块和/或规划模块(诸如决策模块304和/或规划模块305)将平滑参考线路与所感知的障碍物和/或交通信息合并之前,可将平滑参考线路转换成相对坐标系(诸如,SL坐标系)。
在一个实施方式中,决策模块304基于由路线导航模块307提供的参考线路(所述参考线路已经如上所述通过平滑模块308进行平滑)以及基于由ADV感知的围绕ADV的障碍物和/或交通信息,生成粗略的路径配置文件。粗略的路径配置文件可以是可存储在永久性存储装置352中的路径/速度配置文件313的一部分。通过沿着参考线路选择点来生成粗略的路径配置文件。对于各点中的每一个,决策模块304基于关于针对对象采取何种措施的一个或多个障碍物决策,使点向参考线路的左侧或右侧移动(例如,候选移动),而各点中的剩余点保持不动。在利用成本函数(作为图3A的成本函数315的一部分)搜索具有最低路径成本的路径候选项的过程中,利用对路径候选项进行动态规划来迭代地执行候选移动,由此生成粗略的路径配置文件。成本函数的示例包括基于以下的成本:路线路径的曲率、从ADV到所感知的障碍物的距离以及ADV到参考线路的距离。在一个实施方式中,所生成的粗略的路径配置文件包括行驶距离-横向偏移地图,作为可存储在永久性存储装置352中的SL地图/ST曲线图314的一部分。
在一个实施方式中,决策模块304基于所生成的粗略的路径配置文件生成粗略的速度配置文件(作为路径/速度配置文件313的一部分)。粗略的速度配置文件是指在控制ADV的特定时间点处的最佳速度。类似于粗略的路径配置文件,利用动态规划对在不同时间点的候选速度进行迭代,以根据由ADV感知的障碍物、基于成本函数(作为图3A的成本函数315的一部分)求解具有最低速度成本的速度候选项(例如,加速或减速)。粗略的速度配置文件决定ADV是否应当赶超或躲避障碍物以及向障碍物左侧还是右侧赶超或躲避。在一个实施方式中,粗略的速度配置文件包括行驶距离-时间(station-time;ST)曲线图(作为SL地图/ST曲线图314的一部分)。行驶距离-时间曲线图是指相对于时间行进的距离。
在一个实施方式中,规划模块305根据障碍物决策和/或人为屏障重新计算粗略的路径配置文件,以禁止规划模块305搜索屏障的几何空间。例如,如果粗略的速度配置文件确定成从左侧绕行(nudge)障碍物,则规划模块305可在障碍物的右侧设置屏障(呈障碍物形式),以避免对于ADV从右侧绕行障碍物的情况进行计算。在一个实施方式中,通过利用二次规划(QP)对路径成本函数(作为成本函数315的一部分)进行优化来重新计算粗略的路径配置文件。在一个实施方式中,重新计算的粗略的路径配置文件包括行驶距离-横向偏移地图(作为SL地图/ST曲线图314的一部分)。
在一个实施方式中,规划模块305利用二次规划(QP)重新计算粗略的速度配置文件,以优化速度成本函数(作为成本函数315的一部分)。可添加相似的速度屏障约束,以禁止QP求解器搜索一些被禁止的速度。在一个实施方式中,重新计算的粗略的速度配置文件包括行驶距离-时间曲线图(作为SL地图/ST曲线图314的一部分)。
应注意,如上文示出和描述的部件中的一些或全部可以在软件、硬件或其组合中实施。例如,此类部件可以实施为安装并存储在永久性存储装置中的软件,所述软件可以通过处理器(未示出)加载在存储器中并在存储器中执行以实施贯穿本申请所述的过程或操作。替代地,此类部件可以实施为编程或嵌入到专用硬件(诸如,集成电路(例如,专用集成电路或ASIC)、数字信号处理器(DSP)或现场可编程门阵列(FPGA))中的可执行代码,所述可执行代码可以经由来自应用的相应驱动程序和/或操作***来访问。此外,此类部件可以实施为处理器或处理器内核中的特定硬件逻辑,作为可由软件部件通过一个或多个特定指令访问的指令集的一部分。
图4是示出根据一个实施方式的决策和规划过程的示例的框图。图5A是示出根据一个实施方式的决策模块的示例的框图。图5B是示出根据一个实施方式的规划模块的示例的框图。参照图4,决策和规划过程400包括路线导航模块307、平滑模块308(可与路线导航模块307集成)、位置管理/数据感知401、路径决策过程403、速度决策过程405、路径规划过程407、速度规划过程409、聚合器411以及轨迹计算器413。
可分别通过图5A中的决策模块304的路径决策模块501和速度决策模块503来执行路径决策过程403和速度决策过程405。参照图4和图5A,路径决策过程403或路径决策模块501包括路径状态机505、路径交通规则507以及行驶距离-横向偏移地图生成器509。路径决策过程403或路径决策模块501可利用动态规划生成粗略的路径配置文件作为用于路径规划过程407/速度规划过程409的初始约束。在一个实施方式中,路径状态机505包括至少三个状态:慢行(cruising)、变道和空闲状态。路径状态机505提供先前规划结果和重要信息,诸如ADV是慢行还是变道。路径交通规则507(作为图3A的驾驶/交通规则312的一部分)包括可能影响路径决策模块的结果的交通规则。例如,路径交通规则507可包括交通信息(诸如,施工交通标志),由此ADV可利用这样的施工标志避开车道。根据状态、交通规则、由路线导航模块307提供的参考线路以及由ADV感知的障碍物,路径决策过程403可决定如何对待所感知的障碍物(即,忽视、赶超、让路、停止、经过),这作为粗略的路径配置文件的一部分。
例如,在一个实施例中,通过由成本构成的成本函数、基于路径的曲率以及从参考线路和/或参考点到障碍物的距离来生成粗略的路径配置文件。参考线路上的点被选择并且向参考线路的左侧或右侧移动作为表征路径候选项的候选移动。每一个候选移动具有关联的成本。对于最佳成本,可通过动态规划一次一个点顺序地求解参考线路上的一个或多个点的候选移动的关联成本。在一个实施方式中,SL地图生成器509生成行驶距离-横向偏移地图,作为粗略的路径配置文件的一部分。行驶距离-横向偏移地图是包括由ADV感知的障碍物信息的二维几何地图(类似于x-y坐标平面)。根据SL地图,路径决策过程403可布置遵循障碍物决策的ADV路径。动态规划(或动态优化)是这样的数学优化方法,其将待解决的问题分解成一系列值函数,对这些值函数中的每一个仅进行一次求解并存储它们的解。同一值函数下次出现时,简单地查找先前计算的解,而不是重新计算其解,从而节约计算时间。
速度决策过程405或速度决策模块503包括速度状态机511、速度交通规则513和行驶距离-时间曲线图生成器515。速度决策过程405或速度决策模块503可利用动态规划生成粗略的速度配置文件作为对于路径规划过程407/速度规划过程409的初始约束。在一个实施方式中,速度状态机511包括至少两个状态:加速状态和减速状态。速度交通规则513(作为图3A的驾驶/交通规则312的一部分)包括可能影响速度决策模块的结果的交通规则。例如,速度交通规则513可包括交通信息,诸如红/绿交通灯、交叉路线中的另一车辆等。根据速度状态机的状态、速度交通规则、通过路径决策过程403生成的粗略的路径配置文件/SL地图以及所感知的障碍物,速度决策过程405可生成粗略的速度配置文件以控制ADV何时加速和/或减速。行驶距离-时间曲线图生成器515可生成行驶距离-时间曲线图,其作为粗略的速度配置文件的一部分。
参照图4和图5B,路径规划过程407或路径规划模块521包括行驶距离-横向偏移地图525、几何平滑器527以及路径成本模块529。行驶距离-横向偏移地图525可包括由路径决策过程403的SL地图生成器509生成的行驶距离-横向偏移地图。路径规划过程407或路径规划模块521可使用粗略的路径配置文件(例如,行驶距离-横向偏移地图)作为初始约束,以利用二次规划重新计算最佳参考线路。二次规划包括将受到界限、线性等式和/或不等式约束的目标函数(例如,具有若干变量的二次函数)最小化或最大化。动态规划和二次规划之间的一个差异是,二次规划针对参考线路上的所有点一次性地优化全部候选移动。几何平滑器527可对输出的行驶距离-横向偏移地图应用平滑算法(诸如B样条或回归)。路径成本模块529可利用路径成本函数(作为图3A的成本函数315的一部分)重新计算参考线路,以优化对于参考点的候选移动的总成本,例如,利用由QP模块540执行的QP优化来进行优化。
速度规划过程409或速度规划模块523包括行驶距离-时间曲线图531、序列平滑器533以及速度成本模块535。行驶距离-时间曲线图531可包括由速度决策过程405的ST曲线图生成器515生成的行驶距离-时间(ST)曲线图。速度规划过程或速度规划模块523可使用粗略的速度配置文件(例如,行驶距离-时间曲线图)和来自路径规划过程407的结果作为初始约束,以计算最佳行驶距离-时间曲线。序列平滑器533可对点的时间序列应用平滑算法(诸如B样条或回归)。速度成本模块535可利用速度成本函数(作为图3A的成本函数315的一部分)重新计算ST曲线图,以优化在不同时间点对于移动候选项(例如,加速/减速)的总成本。
聚合器411执行将路径和速度规划结果聚合的函数。例如,在一个实施方式中,聚合器411可将二维ST曲线图和SL地图组合成三维SLT图形。在另一实施方式中,聚合器411可基于SL参考线或ST曲线上的2个连续点进行内插(或填充附加的点)。在另一实施方式中,聚合器411可将参考点从(S,L)坐标转换成(x,y)坐标。轨迹计算器413可计算最终轨迹以控制ADV。例如,轨迹计算器413基于由聚合器411提供的SLT图形,计算指示ADC应当何时经过特定(x,y)坐标的点(x,y,T)的列表。
因此,返回参照图4,路径决策过程403和速度决策过程405考虑障碍物和/或交通条件来生成粗略的路径配置文件和粗略的速度配置文件。考虑到与障碍物有关的所有路径和速度决策,路径规划过程407和速度规划过程409根据障碍物利用QP规划对粗略的路径配置文件和速度配置文件进行优化,以生成具有最少路径成本和/或速度成本的最佳轨迹。
图6是示出根据一个实施方式的平滑模块的示例的框图。参照图6,平滑模块601可以是图3A至图3B的平滑模块308。平滑模块601可基于二维(2D)样条(例如,二维分段多项式)应用平滑优化。平滑模块601可包括但不限于约束模块603、边界盒模块605和目标函数模块607。约束模块603可限定优化问题必须满足的对基本约束、限制、约束或条件的定义。约束模块603可包括但不限于:初始约束611、等式约束613和不等式约束615。初始约束611包括与ADV的初始条件(例如,ADV的紧接着的方向和/或地理位置)对应的约束集合。等式约束613包括推断必须满足的一些等式条件的等式约束集合。例如,等式约束613可包括确保满足连结平滑度和/或一些逐点约束的约束集合(例如,样条将经过一些点或者具有一些特定前方点)。不等式约束615包括确保样条处于一些边界内(例如,小于或大于一些约束值)的不等式约束集合。例如,不等式约束615可包括确保样条将经过一些边界的约束集合。不等式和等式约束二者均是强制约束,这意味着要求满足它们。边界盒模块605可围绕每个控制点构建边界区域(例如,边界盒)。目标函数模块607可生成一个或多个核作为二次规划优化的目标函数参数。
图7是示出根据一个实施方式的道路段的示例的框图。参照图7,道路段700可以是围绕ADV的路线段。在一个实施方式中,路线导航模块307基于ADV的GPS位置为ADV提供地图和路线段信息。地图和路线段信息可包括多个控制点,诸如用于道路段700的控制点701。控制点701可选择成近似等距地间隔开,例如间隔大约五至十米,从而基于地图信息和/或所采集的人类驾驶数据呈现道路段700的粗略的参考线路。
在一个实施方式中,基于控制点701,平滑模块(诸如图6的平滑模块601)应用2D样条优化,以生成用于控制ADV的平滑参考线路(诸如样条705)。样条是通过连结以形成曲线的一个或多个(例如,分段的)多项式表征的曲线。例如,多项式或多项式函数可表示相邻的控制点701之间的段。在一个实施方式中,样条内的每个多项式函数可以是二维多项式,例如:
x(t)=p0+p1t+p2t2+…+pntn,以及
y(t)=q0+q1t+q2t2+…+qntn
其中,x、y表示n阶多项式的二维(x,y)几何坐标,以及p0..n和q0..n是待求解的二维多项式的系数。
在另一实施方式中,多项式函数可以是一维的。例如,
l(s)=p0+p1s+p2s2+…+pnsn
其中,s、l表示对于n阶多项式的行驶距离-横向偏移一维(s,l)几何坐标,以及p0..n是待求解的一维多项式的系数。
参照图6和图7,在一个实施方式中,平滑模块601针对样条或分段多项式配置多项式的阶数,以确保样条平滑度的期望阈值。在一个实施方式中,分段多项式可预配置成五阶多项式。基于控制点701,边界盒模块605限定边界区域,诸如,具有预定义尺寸(诸如大约0.2米×0.2米)的边界盒703,以包围每个控制点701。边界区域可表示平滑参考线路(例如,样条或分段多项式)705必须触及或经过的不等式约束(作为不等式约束615的一部分)。例如,对于在(x(1),y(1))处的样条,具有0.2米×0.2米边界盒的控制点(x1,y1)可包括诸如以下的不等式约束:
x1-0.1≤x(1)≤x1+0.1,以及
y1-0.1≤y(1)≤y1+0.1
其中,(x1,y1)是控制点的x-y坐标,以及(x(1),y(1))是控制点附近的样条的x-y坐标。
等式约束613或不等式约束615可包括作为施加在边界盒703上的方向约束的边缘704,因此样条将具有特定前方点。在某些实施方式中,约束模块603添加连结约束集合(作为等式约束613的一部分)以确保连结平滑度,例如,
x2(t)=x1(t)and y2(t)=y1(t)
x′2(t)=x′1(t)and y′2(t)=y′1(t)
x″2(t)=x″1(t)and y″2(t)=y″1(t)
其中,x1(t)和x2(t)是值t下的两个相邻x多项式;y1(t)和y2(t)是值t下的两个相邻的y多项式;以及x1′(t)、y1′(t)、x1″(t)和y1″(t)是二维分段多项式在值t下的一阶导数和二阶导数。这里,二阶导数等式约束确保相邻点之间的连结平滑度具有某一阈值。
约束模块603可对分段多项式增加初始约束集合(作为初始约束611的一部分)。初始约束集合可与ADV的当前地理位置和/或当前前进方向对应,例如:
x(0)=x0and y(0)=y0
x′(0)=dx0and y′(0)=dy0
其中,(x0,y0)是ADV的地理位置的当前x-y坐标;(dx0,dy0)是ADV的当前方向;以及x(0),y(0)与一阶x-y多项式的初始值对应。在某些实施方式中,约束模块603可添加与ADV到达目的地点时的ADV的位置和方向对应的结束约束集合。
在某些实施方式中,平滑模块601可选择具有多个核的目标函数(作为目标函数607的一部分)或样条将指向的成本函数。示例性目标函数可包括平滑核和/或引导核,诸如:
w1∫(x′)2(t)dt+w2∫(y′)2(t)dt+w3∫(x″)2(t)dt+w4∫(y″)2(t)dt+w5∫(x″)2(t)dt+w6∫(y″′)2(t)dt+w7∫[x(t)-xref(t)]2dt+w8∫[y(t)-yref(t)]2dt
其中,x(t),y(t)是x-y二维分段多项式;w1,...,w8是加权因子;(x′)2(t),(y′)2(t)是分段多项式的一阶导数平方;(x″)2(t),(y″)2(t)是分段多项式的二阶导数平方;(x″′)2(t),(y″′)2(t)是分段多项式的三阶导数平方;以及xref(t),yref(t)是来自先前采集的数据的平均人类驾驶路线的x-y参考路线值。
在一个实施方式中,QP求解器(诸如由图5B的优化模块540执行的QP优化)可求解目标函数以生成平滑参考线路。在一个实施方式中,对目标函数执行QP优化,使得在满足约束集合的情况下目标函数达到预定阈值(例如,最小值)。一旦目标函数已经根据约束被优化,则可确定多项式函数的系数。之后,可利用具有优化系数的多项式函数,确定沿着路径的路径点(例如,控制点)的位置,其表示平滑参考线路。如上所述,平滑函数被并入待求解的目标函数中,即,平滑不是用于确保在应用平滑函数之后的已优化参考线路依然受限于所限定约束集合的后处理步骤。
图8是示出根据一个实施方式的2D样条参考线路平滑的流程图。可通过处理逻辑(其可以包括软件、硬件或它们的组合)来执行过程800。例如,可通过自动驾驶车辆的平滑模块601来执行过程800。参照图8,在框801处,处理逻辑确定以第一参考线路的多个控制点中的每一个为中心的、具有预定尺寸的多个边界区域。在框802处,处理逻辑选择各自表示相邻控制点之间的最佳参考线路的段的多个二维多项式。在框803处,处理逻辑对二维多项式限定约束集合,以至少确保多个二维多项式经过边界区域中的每一个。在框804处,处理逻辑对目标函数执行二次规划(QP)优化,使得在满足约束集合的情况下目标函数的总成本达到最小值。在框805处,处理逻辑基于QP优化生成表示最佳参考线路的第二参考线路,以根据第二参考线路自动地控制ADV。
在一个实施方式中,相邻控制点大致等距地间隔开。在一个实施方式中,边界区域是具有面向与第一参考线路平行的方向的边缘的边界盒。在一个实施方式中,对二维多项式限定约束集合包括:限定等式约束或不等式约束的集合。在一个实施方式中,对二维多项式限定约束集合包括:在相邻控制点之间平滑地对连结段限定连结约束,其中,连结约束配置为三阶导数平滑度。
在一个实施方式中,目标函数包括多个核,该核是一阶导数核、二阶导数核和三阶导数核之一,其中,一阶导数、二阶导数和三阶导数通过相应导数的平方的积分来生成。在另一实施方式中,对于核中的每一个,目标函数包括单独的加权因子。在一个实施方式中,目标函数包括基于先前采集的驾驶路线数据的引导核。
根据一个方面,可使用路径样条优化方法来优化具有约束的平滑路径,其中所述约束诸如道路边界约束、感知的障碍物以及ADV的一些限制(诸如,转弯半径)。图9是示出根据一个实施方式的示例性路径优化过程的流程图。图10A至图10C是示出根据某些实施方式的待优化路径轨迹的示例的框图。
参照图9,可通过图5B的路径规划模块521(作为图4的路径规划过程407)执行过程900。在框901处,处理逻辑对于地图上的位置限定具有长度p的目标路径,例如,选择地图上具有长度p=200米的基础路径作为地图上的几何车道,诸如图10A的路径1000。参照图10A,路径1000包括起始位置1003、目的地位置1005和参考线路1001。起始位置1003可以是ADV的当前位置,而目的地位置1005是待到达的目标位置。参考线路1001可以是由路线导航模块307生成的平滑参考线路,或者可基于地图几何信息(诸如,从路径1000的侧路缘和/或车道分隔线/标记起沿着车道追踪的中点值)来计算。在某些实施方式中,路径1000可处于二维(x,y)几何坐标中。在某些实施方式中,如图10B至图10C所示,路径1000从x-y坐标转换成S-L坐标。返回参照图9,在框902处,处理逻辑限定具有由多个段或分段多项式(诸如,图10B的多项式1011)表征的样条或目标轨迹的目标路径。在一个实施方式中,分段多项式限定为如下:
l(s)=ai+bis+cis2+dis3+eis4+fis5(0≤s≤si)
其中,(s,l)是行驶距离和横向偏移坐标;ai,...,fi是五阶分段多项式的系数;以及i=0...n是表征样条的n个分段多项式。注意,根据路线或道路条件,分段多项式可以是任何次数的多项式。
图10B示出包括四个分段多项式1011的样条1009。虽然示出四个分段多项式,但是样条可包括任何数量的分段多项式。参照图9,在框903处,处理逻辑限定用于路径优化的目标函数。在框904处,处理逻辑限定用于路径优化的约束集合。在框905处,处理逻辑将目标函数和约束转换成QP公式。在框906处,处理逻辑对QP公式进行求解以获得已优化结果。
在某些实施方式中,用于路径优化的目标函数包括具有多个核(诸如平滑度成本和引导成本)的路径成本函数。在一个实施方式中,例如,具有四个核的路径成本函数限定为如下:
其中,核具有一阶导数平滑度、二阶导数平滑度、三阶导数平滑度和引导核的顺序;其中,(s,l)是行驶距离和横向偏移坐标;w1...w3是平滑度的加权因子;w4是引导成本的加权因子;li(s)是i阶分段多项式;以及lref(s)是从先前采集的人类驾驶数据中所得的根据段的平均路径。
这里,平滑度成本确保分段多项式平滑至三阶导数。附加的引导成本可在诸如变道或转弯的各种动作中引导ADV。在某些实施方式中,约束包括一个或多个约束集合,诸如,起始点约束和结束点约束、相邻分段多项式之间的连结平滑度约束、道路边界约束和/或障碍物约束。如上所述的约束是施加到QP优化问题上的、候选项的解必须满足的条件。起始点约束和结束点约束表示在路径的起始位置(或点)和结束位置(或点)处对ADV的状态的限制。例如,如果ADV在起始点和结束点的方向应与路径在一条直线上,则在这些控制点处的第二导数应为零。连结平滑度约束确保相邻分段多项式是连续的和/或平滑的(例如,路径是连续的和/或平滑的)。道路边界约束确保ADV不会太靠近道路缘。障碍物约束表示基于对于感知到的障碍物的障碍物决策和/或ADV周围的交通信息的约束。在一个实施方式中,初始约束集合可包括与ADV的起始位置、方向和/或曲率对应的约束。在另一实施方式中,结束点约束的集合可包括与ADV到达目的地位置时的目的地位置、方向和/或曲率对应的约束。在某些实施方式中,道路边界或由ADV感知的任何障碍物均可建模为障碍物,诸如图10C的障碍物1013、1015。在另一实施方式中,障碍物或人为形成的屏障可设置为约束,因此,决策或规划模块将不会搜索被约束的几何空间。参照图10C,在该示例中,决策和/或规划模块可生成对于障碍物1013、1015的决策,诸如躲避这些障碍物的决策。处理逻辑之后可将障碍物约束转换成QP公式并且通过优化模块(诸如图5B的优化模块540)对QP公式进行求解,以得到用于控制ADV的最佳轨迹(诸如轨迹1017)。在一个实施方式中,可对轨迹1017进行内插并将其离散为离散轨迹点,使得这些点可存储在ADV的存储器和/或永久性存储装置上。
在某些实施方式中,障碍物约束可通过作为如上所述的路径成本的一部分的成本函数来表征。例如,障碍物成本函数可基于障碍物与样条或路径轨迹之间的距离。根据一个实施方式,当轨迹和障碍物之间的距离大于阈值(诸如两米)时,可忽视障碍物成本。在一个实施方式中,障碍物成本是指数函数。例如,障碍物成本可以是:w5*exp(2-x)-1,其中,w5是加权因子,x是轨迹和障碍物之间的距离。这里,道路边界可通过两个或更多障碍物成本来表示,上述两个或更多障碍物成本表示对于ADV的行驶距离-横向偏移坐标地图上的侧向偏差的上边界约束和下边界约束。在另一实施方式中,障碍物成本包括基于对数函数的经过速度(例如,ADV将多快地经过障碍物)的成本。在一个实施方式中,经过速度的成本可以是:w6*log(speed,4),其中,w6是加权因子,speed(速度)是ADV相对于经过的障碍物的相对速度。在一个实施方式中,基于距离成本和经过速度成本来计算障碍物成本,例如,两个成本的乘积:(w5*exp(2-x)-1)*(w6*log(speed,4))。
图11是示出根据一个实施方式的优化路径的方法的流程图。可通过处理逻辑(其可以包括软件、硬件或它们的组合)执行过程1100。例如,可通过自动驾驶车辆的路径规划模块521执行过程1100。参照图11,在框1101处,处理逻辑将自ADV的起始位置所选择的第一路径轨迹分段成多个路径段,其中每个路径段由多项式函数表征。在框1102处,处理逻辑根据路径段的、用于对路径段之间的连结处进行平滑的多项式函数来选择目标函数。在框1103处,处理逻辑至少根据由ADV感知的道路边界以及障碍物,基于相邻的路径段对路径段的多项式函数限定约束集合。在框1104处,处理逻辑根据添加的约束对目标函数执行二次规划(QP)优化,使得在满足约束集合的情况下使目标函数的输出达到最小值。在框1105处,处理逻辑基于QP优化通过已优化的目标函数生成表示路径轨迹的第二路径轨迹,以根据第二路径轨迹自动控制ADV。
在一个实施方式中,对路径段的多项式函数限定约束集合包括:限定表征ADV的起始位置、方向和/或曲率的初始约束集合。在一个实施方式中,对路径段的多项式函数限定约束集合包括:限定表征道路边界的上边界约束和下边界约束。在一个实施方式中,路径段的多项式函数是五阶多项式函数。在一个实施方式中,多项式函数是在行驶距离-横向偏移坐标系中表示为行驶距离单元的函数的横向偏移单元。
在一个实施方式中,目标函数包括平滑核。在一个实施方式中,目标函数包括ADV变道时的引导核。在一个实施方式中,处理逻辑利用不处于第一路径轨迹中的多个点进一步对第二路径轨迹进行内插。
根据又一方面,可使用持续时间样条优化来沿着给定路径轨迹优化平滑速度。在某些实施方式中,假设给定具有给定规划持续时间的路径轨迹,则执行图4的速度规划过程409的速度规划模块(诸如图5B的速度规划模块523)将规划持续时间划分成n个段,每个段具有持续期间d。速度规划模块523限定多个分段多项式以表示持续时间的每个段。在一个实施方式中,分段多项式可以是:
f(t)=a0i+a1it+a2it2+a3it3+a4it4+a5it5
其中,a0i,...,a5i是五阶多项式的系数,t是范围从0到段的总长度的段中的时间,s是时间t上的累计距离。注意,在一个实施方式中,段可划分成不相等的时间段。在某些实施方式中,分段多项式可以是任何次数的多项式。
在一个实施方式中,速度规划模块523限定分段多项式或样条将指向的目标函数。在某些实施方式中,用于速度优化的目标函数包括具有多个核(诸如平滑度成本和引导成本)的速度成本函数。在一个实施方式中,例如,具有四个核的速度成本函数可以是:
其中,四个核具有一阶导数平滑度、二阶导数平滑度、三阶导数平滑度和引导核的顺序,其中,(s,t)是行驶距离-时间曲线图的行驶距离和时间坐标;w1...w3是用于平滑度成本的加权因子;w4是用于引导成本的加权因子;fi(t)是i阶分段多项式;以及fref(t)是来自先前采集的人类驾驶数据的、用于规划段的持续时间的平均速度。
除了平滑成本和引导成本之外,速度成本函数可包括各种其他核。图12A至图12C是示出根据某些实施方式的示例性行驶距离-时间曲线图的框图。参照图12A,行驶距离-时间曲线图1200包括与慢行(cruise)对应的ST轨迹1201。在一个实施方式中,目标函数包括与慢行速度对应的速度成本。慢行速度可与ADV沿着具有较少或没有交通流量的开放道路慢行的情况对应。成本可限定为具有给定速度限制的最终行驶距离-时间(ST)轨迹和慢行ST轨迹之间的差异,诸如:
其中,(s,t)是行驶距离-时间曲线图的行驶距离和时间坐标;sj是慢行ST轨迹;fi(tj)是分段多项式且i=1..n对应于n个多项式;j=1..m对应于相应多项式的m个行驶位置点(station point)。
参照图12B,行驶距离-时间曲线图1210包括与跟随ADV前方的移动车辆的ST轨迹对应的ST轨迹1211。在一个实施方式中,目标函数包括与跟随成本对应的速度成本。跟随成本可与如图12B中所示的跟随移动车辆的情况对应。成本可限定为最终行驶距离-时间(ST)轨迹和“跟随(follow)”ST轨迹之间的差异,诸如:
其中,(s,t)是行驶距离-时间曲线图的行驶距离和时间坐标;sj是“跟随”ST轨迹;fi(tj)是分段多项式,并且i=1..n对应于n个多项式,j=1..r对应于相应多项式的r个行驶位置点(station point)。
参照图12C,行驶距离-时间曲线图1220包括与使ADV停在ADV前方某一距离处(例如,因由ADV感知的障碍物1223,例如,红色交通灯或行人而停止)的ST轨迹对应的ST轨迹1221。在一个实施方式中,目标函数包括与停止(stop)成本对应的速度成本,其类似于上述跟随成本。最后,在一个实施方式中,目标函数具有总速度成本,诸如:
speed cost=costsmoothing+costcruise+costfollow+coststop
接着,速度规划模块523对分段多项式函数添加约束集合。在某些实施方式中,添加的约束可包括对于起始点和/或结束点的约束、单调性约束、连结平滑度约束、障碍物边界约束和/或速度限制边界约束。相邻分段多项式之间的连结平滑度约束以及障碍物边界约束类似于以上描述的约束。起始点约束和/或结束点约束可分别对应于ADV的初始速度和结束速度、加速和/或急变速(jerk)。单调性约束确保ST轨迹延伸或者确保ADV及时向前移动,即,ADV不会向后移动。在一个实施方式中,速度限制边界约束可以是基于当前路线速度限制减去ADV操作速度的绝对值的成本。在某些实施方式中,起始点约束和/或结束点约束可利用速度限制约束积分所得。最后,将目标函数和所添加的约束转换成QP公式并且通过优化模块(诸如,图5B的优化模块540)对其进行求解,以求得用于控制ADV的速度的最佳ST轨迹。在一个实施方式中,可对ST轨迹进行内插并且将ST轨迹离散成离散ST轨迹点,使得这些点可存储在ADV的存储器和/或永久性存储装置上。
图13是示出根据一个实施方式的用于优化速度的方法的流程图。可通过处理逻辑(其可以包括软件、硬件或它们的组合)执行过程1300。例如,可通过自动驾驶车辆的速度规划模块523执行过程1300。参照图13,在框1301处,处理逻辑选择表征持续时间的多个时间段以使路径轨迹完整的多个多项式。在框1302处,处理逻辑基于多个成本函数(诸如速度成本)选择目标函数以对各时间段之间的速度进行平滑。在框1303处,处理逻辑对多项式限定约束集合以至少确保多项式平滑地连结。在框1304处,处理逻辑根据所添加的约束对目标函数执行二次规划(QP)优化,使得在满足约束的情况下与目标函数关联的成本达到最小值。在框1305处,处理逻辑基于已优化的目标函数生成对于持续时间的平滑速度以用于自动控制ADV。
在一个实施方式中,时间段在时间上大致等距地间隔开。在另一实施方式中,时间段可在时间上不等距地间隔开。在一个实施方式中,多项式是五阶(或五次)多项式。在一个实施方式中,成本函数包括慢行成本、停止成本或对于ADV前方的车辆的跟随成本中的至少一个。在另一实施方式中,基于由ADV感知的、表示前方车辆的障碍物来计算对ADV前方的车辆的跟随成本。在一个实施方式中,对多项式限定约束集合包括:限定单调性约束使得ADV向前移动。在一个实施方式中,对多项式限定约束集合包括:限定速度限制约束。在一个实施方式中,对多项式限定约束集合包括:限定表征ADV的初始速度、初始加速度和/或初始急变速的初始约束集合。
图14是示出可以与本公开的一个实施方式一起使用的数据处理***的示例的框图。例如,***1500可以表示以上所述的执行上述过程或方法中的任一个的任何数据处理***,例如,图1的感知与规划***110或者服务器103至104中的任一个。***1500可以包括许多不同的部件。这些部件可以实施为集成电路(IC)、集成电路的一部分、分立电子装置或适用于电路板(诸如,计算机***的主板或***卡)的其它模块或者实施为以其它方式并入计算机***的机架内的部件。
还应注意,***1500旨在示出计算机***的许多部件的高阶视图。然而,应当理解的是,某些实施例中可以具有附加的部件,此外,其它实施例中可以具有所示部件的不同布置。***1500可以表示台式计算机、膝上型计算机、平板计算机、服务器、移动电话、媒体播放器、个人数字助理(PDA)、智能手表、个人通信器、游戏装置、网络路由器或集线器、无线接入点(AP)或中继器、机顶盒或其组合。此外,虽然仅示出了单个机器或***,但是术语“机器”或“***”还应当被理解为包括单独地或共同地执行一个(或多个)指令集以执行本文所讨论的任何一种或多种方法的机器或***的任何集合。
在一个实施方式中,***1500包括经由总线或互连件1510连接的处理器1501、存储器1503和设备1505-1508。处理器1501可表示其中包括有单个处理器内核或多个处理器内核的单处理器或者多处理器。处理器1501可表示一个或多个通用处理器,诸如,微处理器、中央处理单元(CPU)等。更具体地,处理器1501可以是复杂指令集计算(CISC)微处理器、精简指令集计算(RISC)微处理器、超长指令字(VLIW)微处理器或实现其他指令集的处理器,或者实现指令集的组合的处理器。处理器1501还可以是一个或多个专用处理器,诸如专用集成电路(ASIC)、蜂窝或基带处理器、场可编程门阵列(FPGA)、数字信号处理器(DSP)、网络处理器、图形处理器、通信处理器、加密处理器、协处理器、嵌入式处理器或者能够处理指令的任何其他类型的逻辑。
处理器1501(其可以是低功率多核处理器套接口,诸如超低电压处理器)可以充当用于与所述***的各种部件通信的主处理单元和中央集线器。这种处理器可以实施为片上***(SoC)。处理器1501被配置成执行用于执行本文所讨论的操作和步骤的指令。***1500还可以包括与可选的图形子***1504通信的图形接口,图形子***1504可以包括显示控制器、图形处理器和/或显示装置。
处理器1501可以与存储器1503通信,存储器1503在一个实施方式中可以经由多个存储器装置实施以提供给定量的***存储。存储器1503可以包括一个或多个易失性存储(或存储器)装置,诸如,随机存取存储器(RAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、静态RAM(SRAM)或者其它类型的存储装置。存储器1503可以存储包括由处理器1501或任何其它装置执行的指令序列的信息。例如,各种操作***、装置驱动程序、固件(例如,输入输出基本***或BIOS)和/或应用的可执行代码和/或数据可以加载到存储器1503中并由处理器1501执行。操作***可以是任何类型的操作***,例如,机器人操作***(ROS)、来自公司的操作***、来自苹果公司的Mac来自公司的LINUX、UNIX,或者其它实时或嵌入式操作***。
***1500还可以包括IO装置,诸如装置1505至1508,包括网络接口装置1505、可选的输入装置1506,以及其它可选的IO装置1507。网络接口装置1505可以包括无线收发器和/或网络接口卡(NIC)。所述无线收发器可以是WiFi收发器、红外收发器、蓝牙收发器、WiMax收发器、无线蜂窝电话收发器、卫星收发器(例如,全球定位***(GPS)收发器)或其它射频(RF)收发器或者它们的组合。NIC可以是以太网卡。
输入装置1506可以包括鼠标、触摸板、触敏屏幕(其可以与显示装置1504集成在一起)、指针装置(诸如,手写笔)和/或键盘(例如,物理键盘或作为触敏屏幕的一部分显示的虚拟键盘)。例如,输入装置1506可以包括联接到触摸屏的触摸屏控制器。触摸屏和触摸屏控制器例如可以使用多种触敏技术(包括但不限于电容、电阻、红外和表面声波技术)中的任一种,以及其它接近传感器阵列或用于确定与触摸屏接触的一个或多个点的其它元件来检测其接触和移动或间断。
IO装置1507可以包括音频装置。音频装置可以包括扬声器和/或麦克风,以促进支持语音的功能,诸如语音识别、语音复制、数字记录和/或电话功能。其它IO装置1507还可以包括通用串行总线(USB)端口、并行端口、串行端口、打印机、网络接口、总线桥(例如,PCI-PCI桥)、传感器(例如,诸如加速度计移动传感器、陀螺仪、磁强计、光传感器、罗盘、接近传感器等)或者它们的组合。装置1507还可以包括成像处理子***(例如,摄像机),所述成像处理子***可以包括用于促进摄像机功能(诸如,记录照片和视频片段)的光学传感器,诸如电荷耦合装置(CCD)或互补金属氧化物半导体(CMOS)光学传感器。某些传感器可以经由传感器集线器(未示出)联接到互连件1510,而诸如键盘或热传感器的其它装置可以根据***1500的具体配置或设计由嵌入式控制器(未示出)控制。
为了提供对诸如数据、应用、一个或多个操作***等信息的永久性存储,大容量存储设备(未示出)也可以联接到处理器1501。在各种实施方式中,为了实现更薄且更轻的***设计并且改进***响应性,这种大容量存储设备可以经由固态装置(SSD)来实施。然而,在其它实施方式中,大容量存储设备可以主要使用硬盘驱动器(HDD)来实施,其中较小量的SSD存储设备充当SSD高速缓存以在断电事件期间实现上下文状态以及其它此类信息的非易失性存储,从而使得在***活动重新启动时能够实现快速通电。另外,闪存装置可以例如经由串行***接口(SPI)联接到处理器1501。这种闪存装置可以提供***软件的非易失性存储,所述***软件包括所述***的BIOS以及其它固件。
存储装置1508可包括其上存储有实现本文描述的方法或函数中的任何一个或多个的一个或多个指令集或软件(例如,模块、单元和/或逻辑1528)的计算机可访问存储介质1509(也称为机器可读存储介质或计算机可读介质)。处理模块/单元/逻辑1528可表示以上描述的组件中的任何组件,例如,图3B的平滑模块308、图5B的路径规划模块521和速度规划模块523。处理模块/单元/逻辑1528在其由数据处理***1500执行的期间还可完全地或至少部分地驻留在存储器1503内或者处理器1501内,其中存储器1503和处理器1501也构成机器可访问存储介质。处理模块/单元/逻辑1528可经由网络接口设备1505通过网络进一步被传输或接收。
计算机可读存储介质1509也可以用来永久性地存储以上描述的一些软件功能。虽然计算机可读存储介质1509在示例性实施方式中被示为单个介质,但是术语“计算机可读存储介质”应当被认为包括存储所述一个或多个指令集的单个介质或多个介质(例如,集中式或分布式数据库和/或相关联的高速缓存和服务器)。术语“计算机可读存储介质”还应当被认为包括能够存储或编码指令集的任何介质,所述指令集用于由机器执行并且使得所述机器执行本公开的任何一种或多种方法。因此,术语“计算机可读存储介质”应当被认为包括但不限于固态存储器以及光学介质和磁性介质,或者任何其它非暂时性机器可读介质。
本文所述的处理模块/单元/逻辑1528、部件以及其它特征可以实施为分立硬件部件或集成在硬件部件(诸如,ASICS、FPGA、DSP或类似装置)的功能中。此外,处理模块/单元/逻辑1528可以实施为硬件装置内的固件或功能电路。此外,处理模块/单元/逻辑1528可以以硬件装置和软件部件的任何组合来实施。
应注意,虽然***1500被示出为具有数据处理***的各种部件,但是并不旨在表示使部件互连的任何特定架构或方式;因为此类细节和本公开的实施方式没有密切关系。还应当认识到,具有更少部件或可能具有更多部件的网络计算机、手持计算机、移动电话、服务器和/或其它数据处理***也可以与本公开的实施方式一起使用。
前述详细描述中的一些部分已经根据在计算机存储器内对数据位的运算的算法和符号表示而呈现。这些算法描述和表示是数据处理领域中的技术人员所使用的方式,以将他们的工作实质最有效地传达给本领域中的其他技术人员。本文中,算法通常被认为是导致所期望结果的自洽操作序列。这些操作是指需要对物理量进行物理操控的操作。
然而,应当牢记,所有这些和类似的术语均旨在与适当的物理量关联,并且仅仅是应用于这些量的方便标记。除非在以上讨论中以其它方式明确地指出,否则应当了解,在整个说明书中,利用术语(诸如所附权利要求书中所阐述的术语)进行的讨论是指计算机***或类似电子计算装置的动作和处理,所述计算机***或电子计算装置操控计算机***的寄存器和存储器内的表示为物理(电子)量的数据,并将所述数据变换成计算机***存储器或寄存器或者其它此类信息存储设备、传输或显示装置内类似地表示为物理量的其它数据。
本公开的实施方式还涉及用于执行本文中的操作的设备。这种计算机程序被存储在非暂时性计算机可读介质中。机器可读介质包括用于以机器(例如,计算机)可读的形式存储信息的任何机构。例如,机器可读(例如,计算机可读)介质包括机器(例如,计算机)可读存储介质(例如,只读存储器(“ROM”)、随机存取存储器(“RAM”)、磁盘存储介质、光存储介质、闪存存储器装置)。
前述附图中所描绘的过程或方法可以由处理逻辑来执行,所述处理逻辑包括硬件(例如,电路、专用逻辑等)、软件(例如,体现在非暂时性计算机可读介质上)或两者的组合。尽管所述过程或方法在上文是依据一些顺序操作来描述的,但是应当了解,所述操作中的一些可以按不同的顺序执行。此外,一些操作可以并行地执行而不是顺序地执行。
本公开的实施方式并未参考任何特定的编程语言进行描述。应认识到,可以使用多种编程语言来实施如本文描述的本公开的实施方式的教导。
在以上的说明书中,已经参考本公开的具体示例性实施方式对本公开的实施方式进行了描述。将显而易见的是,在不脱离所附权利要求书中阐述的本公开的更宽泛精神和范围的情况下,可以对本公开做出各种修改。因此,应当在说明性意义而不是限制性意义上来理解本说明书和附图。
Claims (21)
1.用于优化自动驾驶车辆的路径轨迹的计算机实现的方法,所述方法包括:
将自所述自动驾驶车辆的起始位置所选择的第一路径轨迹分段成多个路径段,其中每个路径段由多项式函数表征;
根据所述路径段的多项式函数,选择用于对所述路径段之间的连接进行平滑的目标函数;
至少根据由所述自动驾驶车辆感知的道路边界以及障碍物,基于相邻路径段对所述路径段的多项式函数限定约束集合;
根据所添加的约束对所述目标函数执行二次规划优化,使得在满足所述约束集合的情况下所述目标函数的输出达到最小值;以及
基于所述二次规划优化,通过已优化的目标函数生成表征路径轨迹的第二路径轨迹,以根据所述第二路径轨迹自动控制所述自动驾驶车辆。
2.如权利要求1所述的方法,其中,对所述路径段的多项式函数限定约束集合包括:限定表征所述自动驾驶车辆的起始位置、方向和曲率的初始约束集合。
3.如权利要求1所述的方法,其中,对所述路径段的多项式函数限定约束集合包括:限定表征道路边界的上边界约束和下边界约束。
4.如权利要求1所述的方法,其中,所述路径段的多项式函数是五阶多项式函数。
5.如权利要求1所述的方法,其中,所述多项式函数是在行驶距离-横向偏移坐标系中表示为行驶距离单元的函数的横向偏移单元。
6.如权利要求1所述的方法,其中,所述目标函数包括平滑核。
7.如权利要求1所述的方法,其中,所述目标函数包括所述自动驾驶车辆改变车道时的引导核。
8.如权利要求1所述的方法,还包括:利用不处于所述第一路径轨迹中的多个点对所述第二路径轨迹进行内插。
9.非暂时性机器可读介质,所述非暂时性机器可读介质中存储有指令,所述指令在被处理器执行时使所述处理器执行操作,所述操作包括:
将从自动驾驶车辆的起始位置所选择的第一路径轨迹分段成多个路径段,其中每个路径段由多项式函数表征;
根据所述路径段的多项式函数,选择用于对所述路径段之间的连结处进行平滑的目标函数;
至少根据由所述自动驾驶车辆感知的道路边界以及障碍物,基于相邻路径段对所述路径段的多项式函数限定约束集合;
根据所添加的约束对所述目标函数执行二次规划优化,使得在满足所述约束集合的情况下使所述目标函数的输出达到最小值;以及
基于所述二次规划优化,通过已优化的目标函数生成表征路径轨迹的第二路径轨迹,以根据所述第二路径轨迹自动控制所述自动驾驶车辆。
10.如权利要求9所述的非暂时性机器可读介质,其中,对所述路径段的多项式函数限定约束集合包括:限定表征所述自动驾驶车辆的起始位置、方向和曲率的初始约束集合。
11.如权利要求9所述的非暂时性机器可读介质,其中,对所述路径段的多项式函数限定约束集合包括:限定表征道路边界的上边界约束和下边界约束。
12.如权利要求9所述的非暂时性机器可读介质,其中,所述路径段的多项式函数是五阶多项式函数。
13.如权利要求9所述的非暂时性机器可读介质,其中,所述多项式函数是在行驶距离-横向偏移坐标系中表示为行驶距离单元的函数的横向偏移单元。
14.如权利要求9所述的非暂时性机器可读介质,其中,所述目标函数包括平滑核。
15.如权利要求9所述的非暂时性机器可读介质,其中,所述目标函数包括所述自动驾驶车辆改变车道时的引导核。
16.如权利要求9所述的非暂时性机器可读介质,还包括:利用不处于所述第一路径轨迹中的多个点对所述第二路径轨迹进行内插。
17.数据处理***,包括:
处理器;以及
存储器,联接至所述处理器并且存储指令,所述指令在被所述处理器执行时使所述处理器执行操作,所述操作包括:
将从自动驾驶车辆的起始位置所选择的第一路径轨迹分段成多个路径段,其中每个路径段由多项式函数表征;
根据所述路径段的多项式函数,选择用于对所述路径段之间的连结处进行平滑的目标函数;
至少根据由所述自动驾驶车辆感知的道路边界以及障碍物,基于相邻路径段对所述路径段的多项式函数限定约束集合;
根据所添加的约束对所述目标函数执行二次规划优化,使得在满足所述约束集合的情况下使所述目标函数的输出达到最小值;以及
基于所述二次规划优化,通过已优化的目标函数生成表征路径轨迹的第二路径轨迹,以根据所述第二路径轨迹自动控制所述自动驾驶车辆。
18.如权利要求17所述的***,其中,对所述路径段的多项式函数限定约束集合包括:限定表征所述自动驾驶车辆的起始位置、方向和曲率的初始约束集合。
19.如权利要求17所述的***,其中,对所述路径段的多项式函数限定约束集合包括:限定表征道路边界的上边界约束和下边界约束。
20.如权利要求17所述的***,其中,所述路径段的多项式函数是五阶多项式函数。
21.如权利要求17所述的***,其中,所述多项式函数是在行驶距离-横向偏移坐标系中表示为行驶距离单元的函数的横向偏移单元。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/707,253 US10571921B2 (en) | 2017-09-18 | 2017-09-18 | Path optimization based on constrained smoothing spline for autonomous driving vehicles |
US15/707,253 | 2017-09-18 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109521763A CN109521763A (zh) | 2019-03-26 |
CN109521763B true CN109521763B (zh) | 2022-02-01 |
Family
ID=65719277
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810799108.XA Active CN109521763B (zh) | 2017-09-18 | 2018-07-19 | 用于自动驾驶车辆的基于约束平滑样条的路径优化 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10571921B2 (zh) |
CN (1) | CN109521763B (zh) |
Families Citing this family (89)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10606277B2 (en) * | 2017-09-18 | 2020-03-31 | Baidu Usa Llc | Speed optimization based on constrained smoothing spline for autonomous driving vehicles |
WO2019139815A1 (en) | 2018-01-12 | 2019-07-18 | Duke University | Apparatus, method and article to facilitate motion planning of an autonomous vehicle in an environment having dynamic objects |
US10732632B2 (en) * | 2018-01-31 | 2020-08-04 | Baidu Usa Llc | Method for generating a reference line by stitching multiple reference lines together using multiple threads |
US10670412B2 (en) * | 2018-02-20 | 2020-06-02 | Veoneer Us, Inc. | System and method for generating a target path for a vehicle |
US11738457B2 (en) | 2018-03-21 | 2023-08-29 | Realtime Robotics, Inc. | Motion planning of a robot for various environments and tasks and improved operation of same |
US10691130B2 (en) * | 2018-06-06 | 2020-06-23 | Uatc, Llc | Gridlock solver for motion planning system of an autonomous vehicle |
US11783707B2 (en) * | 2018-10-09 | 2023-10-10 | Ford Global Technologies, Llc | Vehicle path planning |
US10891951B2 (en) * | 2018-10-17 | 2021-01-12 | Ford Global Technologies, Llc | Vehicle language processing |
US20200122711A1 (en) * | 2018-10-19 | 2020-04-23 | GEOSAT Aerospace & Technology | Unmanned ground vehicle and method for operating unmanned ground vehicle |
US11679760B2 (en) * | 2018-12-10 | 2023-06-20 | Mobileye Vision Technologies Ltd. | Navigation in vehicle crossing scenarios |
US10809736B2 (en) * | 2018-12-27 | 2020-10-20 | Baidu Usa Llc | ST-graph learning based decision for autonomous driving vehicle |
CN111796588A (zh) * | 2019-03-22 | 2020-10-20 | 北京京东尚科信息技术有限公司 | 路径规划方法、路径规划装置及计算机可读存储介质 |
CN112020686B (zh) * | 2019-03-28 | 2024-07-12 | 百度时代网络技术(北京)有限公司 | 用于自动驾驶的基于qp样条路径和螺旋路径的参考线平滑方法 |
WO2020214723A1 (en) | 2019-04-17 | 2020-10-22 | Real Time Robotics, Inc. | Motion planning graph generation user interface, systems, methods and articles |
CN110196592B (zh) * | 2019-04-26 | 2023-07-28 | 纵目科技(上海)股份有限公司 | 一种轨迹线的更新方法、***、终端和存储介质 |
US11409284B2 (en) * | 2019-05-15 | 2022-08-09 | Baidu Usa Llc | Relaxation optimization model to plan an open space trajectory for autonomous vehicles |
CN110187707B (zh) * | 2019-05-30 | 2022-05-10 | 北京三快在线科技有限公司 | 无人驾驶设备运行轨迹的规划方法、装置及无人驾驶设备 |
CN114206698B (zh) * | 2019-06-03 | 2024-07-02 | 实时机器人有限公司 | 在具有动态障碍物的环境中促进运动规划的装置、方法和物品 |
US20220348226A1 (en) * | 2019-06-10 | 2022-11-03 | Lit Motors Corporation | Method and Apparatus for Trajectory Shape Generation for Autonomous Vehicles |
EP3985641B1 (en) * | 2019-06-14 | 2023-10-04 | NISSAN MOTOR Co., Ltd. | Travel assistance method and travel assistance device |
DE102019209226A1 (de) * | 2019-06-26 | 2020-12-31 | Volkswagen Aktiengesellschaft | Verfahren, Computerprogramm und Vorrichtung zur Verarbeitung von durch ein Kraftfahrzeug erfassten Daten |
DE102019209711A1 (de) | 2019-07-02 | 2021-01-07 | Volkswagen Aktiengesellschaft | Verfahren, Computerprogramm und Vorrichtung zur Verarbeitung von durch ein Kraftfahrzeug erfassten Daten, sowie zum Bereitstellen von Parametern für eine solche Verarbeitung |
FR3098172B1 (fr) * | 2019-07-02 | 2022-08-12 | Renault Sas | Procédé de détermination d’une trajectoire d’évitement d’un véhicule automobile |
CN110516880B (zh) * | 2019-08-29 | 2022-05-13 | 广州小鹏汽车科技有限公司 | 一种路径处理方法、***、车辆及计算机可读存储介质 |
US11493921B2 (en) * | 2019-09-05 | 2022-11-08 | Baidu Usa Llc | Dynamic parameter architecture for QP smoother |
DE102019123899B3 (de) * | 2019-09-05 | 2020-11-12 | Dr. Ing. H.C. F. Porsche Aktiengesellschaft | Verfahren für autonomes Fahren eines Fahrzeugs |
DE102019123900B3 (de) * | 2019-09-05 | 2020-11-12 | Dr. Ing. H.C. F. Porsche Aktiengesellschaft | Verfahren für optimiertes autonomes Fahren eines Fahrzeugs |
US11958183B2 (en) | 2019-09-19 | 2024-04-16 | The Research Foundation For The State University Of New York | Negotiation-based human-robot collaboration via augmented reality |
US11378967B2 (en) * | 2019-09-25 | 2022-07-05 | Baidu Usa Llc | Enumeration based failure prevention QP smoother for autonomous vehicles |
CN112577504B (zh) * | 2019-09-30 | 2024-06-04 | 北京百度网讯科技有限公司 | 车辆行驶路径二次规划方法、装置、设备和可读存储介质 |
CN112633543A (zh) * | 2019-10-08 | 2021-04-09 | 北京京东乾石科技有限公司 | 无人配送车在非结构化场景中的泊车路径规划方法及装置 |
CN110647151B (zh) * | 2019-10-16 | 2022-09-06 | 北京京东乾石科技有限公司 | 坐标转换方法及装置、计算机可读存储介质、电子设备 |
US11908336B2 (en) * | 2019-11-04 | 2024-02-20 | The Boeing Company | System and method for clearance-based taxi route planning |
CN112904837A (zh) * | 2019-12-03 | 2021-06-04 | 北京京东乾石科技有限公司 | 数据处理方法、装置和计算机可读存储介质 |
WO2021120200A1 (en) * | 2019-12-20 | 2021-06-24 | Baidu.Com Times Technology (Beijing) Co., Ltd. | Spline curve and spiral curve based reference line smoothing method |
CN111026122B (zh) * | 2019-12-24 | 2022-09-06 | 江苏徐工工程机械研究院有限公司 | 一种无人驾驶车辆的速度规划方法、装置及*** |
US11755014B2 (en) * | 2019-12-31 | 2023-09-12 | Uatc, Llc | Jointly learnable behavior and trajectory planning for autonomous vehicles |
CN113095537A (zh) * | 2020-01-09 | 2021-07-09 | 北京京东乾石科技有限公司 | 路径规划的方法和装置 |
CN111174793B (zh) * | 2020-01-17 | 2021-11-30 | 北京市商汤科技开发有限公司 | 路径规划方法及装置、存储介质 |
CN111324848B (zh) * | 2020-02-17 | 2023-09-19 | 北京建筑大学 | 移动激光雷达测量***车载轨迹数据优化方法 |
CN111402148B (zh) * | 2020-03-03 | 2023-05-23 | 北京百度网讯科技有限公司 | 用于自动驾驶车辆的信息处理方法和装置 |
CN111338346B (zh) * | 2020-03-05 | 2022-10-21 | 中国第一汽车股份有限公司 | 一种自动驾驶控制方法、装置、车辆及存储介质 |
US11427184B2 (en) * | 2020-03-11 | 2022-08-30 | Black Sesame Technologies Inc. | Breadth first search-depth first search three dimensional rapid exploring random tree search with physical constraints |
US11656627B2 (en) * | 2020-03-23 | 2023-05-23 | Baidu Usa Llc | Open space path planning using inverse reinforcement learning |
EP4132827A4 (en) * | 2020-04-10 | 2024-01-10 | Baidu.com Times Technology (Beijing) Co., Ltd. | PULL-OVER METHOD BASED ON SQUARE PROGRAMMING FOR PATH PLANNING |
CN111680114B (zh) * | 2020-04-14 | 2022-07-29 | 武汉光庭信息技术股份有限公司 | 一种参考轨迹平滑处理方法、装置、终端设备及存储介质 |
CN111752271A (zh) * | 2020-04-16 | 2020-10-09 | 北京京东乾石科技有限公司 | 一种轨迹预测方法、装置、设备及存储介质 |
US11745760B2 (en) * | 2020-05-19 | 2023-09-05 | Baidu Usa Llc | Parallel obstacle buffer system for path planning |
CN113759887A (zh) * | 2020-06-04 | 2021-12-07 | 北京京东乾石科技有限公司 | 一种路径规划方法、装置、存储介质及电子设备 |
CN111813117B (zh) * | 2020-07-09 | 2023-09-01 | 北京布科思科技有限公司 | 一种机器人巡线优先导航方法、装置和设备 |
US20220011775A1 (en) * | 2020-07-13 | 2022-01-13 | Baidu Usa Llc | Random shift based path centering system for autonomous vehicles |
CN111880539B (zh) * | 2020-07-30 | 2024-04-19 | 上海高仙自动化科技发展有限公司 | 智能机器人的移动控制方法及装置、智能机器人及可读存储介质 |
US11628858B2 (en) * | 2020-09-15 | 2023-04-18 | Baidu Usa Llc | Hybrid planning system for autonomous vehicles |
CN112179368B (zh) * | 2020-09-27 | 2022-12-13 | 广州小鹏自动驾驶科技有限公司 | 一种路径数据的处理方法、装置、车辆、可读介质 |
CN112161628B (zh) * | 2020-09-27 | 2022-10-14 | 广州小鹏自动驾驶科技有限公司 | 一种路径数据的处理方法、装置、车辆、可读介质 |
CN112414428B (zh) * | 2020-10-29 | 2023-06-27 | 汉海信息技术(上海)有限公司 | 导航信息的显示方法、装置、电子设备及存储介质 |
CN112415999B (zh) * | 2020-10-29 | 2023-04-07 | 宁波吉利汽车研究开发有限公司 | 自动驾驶路径点的处理方法、装置、设备及存储介质 |
CN114550474B (zh) * | 2020-11-24 | 2023-03-03 | 华为技术有限公司 | 一种横向规划约束确定方法及装置 |
CN114620058A (zh) * | 2020-12-10 | 2022-06-14 | 华为技术有限公司 | 轨迹规划方法、装置、计算设备、移动体以及存储介质 |
CN112572443B (zh) * | 2020-12-22 | 2021-12-07 | 北京理工大学 | 一种高速公路车辆换道实时避撞轨迹规划方法及*** |
CN112987724B (zh) * | 2021-02-04 | 2023-05-02 | 京东科技信息技术有限公司 | 路径优化方法、装置、机器人及存储介质 |
CN112937918B (zh) * | 2021-02-05 | 2022-06-17 | 南京航空航天大学 | 一种基于强化学习的多约束下的卫星姿态机动规划方法 |
CN113050627A (zh) * | 2021-03-02 | 2021-06-29 | 北京旷视机器人技术有限公司 | 路径规划方法、装置、移动机器人及计算机存储介质 |
US20220333933A1 (en) * | 2021-04-14 | 2022-10-20 | Ford Global Technologies, Llc | Enhanced vehicle and trailer operation |
CN113353064B (zh) * | 2021-04-30 | 2024-03-29 | 惠州华阳通用电子有限公司 | 一种自动泊车行车控制方法 |
JP2022183616A (ja) * | 2021-05-31 | 2022-12-13 | 株式会社ジャノメ | 経路教示データ作成装置及びその方法並びにプログラム |
CN113483776A (zh) * | 2021-07-01 | 2021-10-08 | 广州小鹏自动驾驶科技有限公司 | 路径规划方法、装置及汽车 |
CN113448335A (zh) * | 2021-07-02 | 2021-09-28 | 广州小鹏自动驾驶科技有限公司 | 路径规划方法和装置、车辆和可读存储介质 |
CN113568403A (zh) * | 2021-07-02 | 2021-10-29 | 广州小鹏自动驾驶科技有限公司 | 处理方法、处理装置、车辆及存储介质 |
CN113466817A (zh) * | 2021-07-02 | 2021-10-01 | 中国船舶重工集团公司第七二四研究所 | 基于b样条曲线拟合的雷达目标航迹自动起始方法 |
DE102021208001A1 (de) * | 2021-07-26 | 2023-01-26 | Robert Bosch Gesellschaft mit beschränkter Haftung | Segmentieren von Trajektoriendaten |
CN113534818B (zh) * | 2021-08-24 | 2023-09-26 | 珠海格力电器股份有限公司 | 路径导航规划方法、装置、存储介质及电子设备 |
CN113961002B (zh) * | 2021-09-09 | 2023-10-03 | 浙江零跑科技股份有限公司 | 一种基于结构化道路采样的主动换道规划方法 |
CN113741478B (zh) * | 2021-09-14 | 2024-02-27 | 北京超星未来科技有限公司 | 一种速度规划方法及*** |
US20230090080A1 (en) * | 2021-09-23 | 2023-03-23 | Topcon Positioning Systems, Inc. | Method and apparatus for full coverage path planning over three-dimensional terrain |
CN113916239B (zh) * | 2021-10-20 | 2024-04-12 | 北京轻舟智航科技有限公司 | 一种自动驾驶公交车的车道级导航方法 |
CN113985922B (zh) * | 2021-11-10 | 2023-11-17 | 浙江建德通用航空研究院 | 一种多目标约束下的无人机分级式路径规划方法 |
CN114264307B (zh) * | 2021-12-15 | 2024-06-04 | 广州小鹏自动驾驶科技有限公司 | 路径生成方法、装置、交通工具及存储介质 |
CN114115299B (zh) * | 2022-01-25 | 2022-04-22 | 上海仙工智能科技有限公司 | 一种移动机器人平滑回归给定轨迹的路径规划方法及装置 |
DE102022102118A1 (de) | 2022-01-31 | 2023-08-03 | Dr. Ing. H.C. F. Porsche Aktiengesellschaft | Verfahren und Vorrichtung zum Erzeugen von Trajektorien auf einer gegebenen Strecke für mehrere Fahrzeuge mit gegebenen Leistungsspezifikationen |
CN114608603B (zh) * | 2022-04-18 | 2023-07-04 | 小米汽车科技有限公司 | 路径规划方法、装置、存储介质及车辆 |
CN114608602A (zh) * | 2022-04-18 | 2022-06-10 | 小米汽车科技有限公司 | 路径规划方法、装置、存储介质及车辆 |
CN115014372B (zh) * | 2022-04-18 | 2024-03-12 | 小米汽车科技有限公司 | 路径规划方法、装置、存储介质及车辆 |
CN114771551B (zh) * | 2022-04-29 | 2023-08-11 | 阿波罗智能技术(北京)有限公司 | 自动驾驶车辆轨迹规划方法、装置和自动驾驶车辆 |
CN114859796A (zh) * | 2022-06-09 | 2022-08-05 | 中国第一汽车股份有限公司 | 一种车辆控制方法、电子设备及存储介质 |
CN115456297B (zh) * | 2022-09-28 | 2024-05-21 | 远峰科技股份有限公司 | 自动泊车路径优化方法及装置 |
CN116562052B (zh) * | 2023-07-05 | 2023-10-03 | 西安现代控制技术研究所 | 一种考虑可用过载约束下的侧向绕飞方法 |
CN117313976B (zh) * | 2023-11-24 | 2024-02-06 | 广州斯沃德科技有限公司 | 一种路线图优化方法、***、计算机设备及可读存储介质 |
CN117647826B (zh) * | 2024-01-29 | 2024-04-12 | 成都星历科技有限公司 | 基于干扰源定位的导航欺骗干扰信号的检测***及方法 |
Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2392979A2 (en) * | 2010-06-02 | 2011-12-07 | Honeywell International, Inc. | Multivariable model predictive control |
US8146021B1 (en) * | 2009-08-18 | 2012-03-27 | Adobe Systems Incorporated | User interface for path distortion and stroke width editing |
CN103085816A (zh) * | 2013-01-30 | 2013-05-08 | 同济大学 | 一种用于无人驾驶车辆的轨迹跟踪控制方法及控制装置 |
CN103955220A (zh) * | 2014-04-30 | 2014-07-30 | 西北工业大学 | 一种空间绳系机器人跟踪最优轨迹协调控制方法 |
EP2767803A1 (en) * | 2013-02-18 | 2014-08-20 | Harman Becker Automotive Systems GmbH | Method and system for navigation |
CN104317300A (zh) * | 2014-09-22 | 2015-01-28 | 北京航空航天大学 | 一种基于模型预测控制的平流层飞艇平面路径跟踪控制方法 |
CN104933228A (zh) * | 2015-05-27 | 2015-09-23 | 西安交通大学 | 基于速度障碍的无人车实时轨迹规划方法 |
CN104977933A (zh) * | 2015-07-01 | 2015-10-14 | 吉林大学 | 一种自主驾驶车辆的区域型路径跟踪控制方法 |
CN105043400A (zh) * | 2015-06-30 | 2015-11-11 | 百度在线网络技术(北京)有限公司 | 路径规划方法及装置 |
CN105302147A (zh) * | 2015-11-06 | 2016-02-03 | 太原科技大学 | 一种串联机构轨迹规划方法 |
CN105518556A (zh) * | 2013-12-12 | 2016-04-20 | 日立建机株式会社 | 车辆行驶***以及车辆行驶控制方法 |
CN105549597A (zh) * | 2016-02-04 | 2016-05-04 | 同济大学 | 一种基于环境不确定性的无人车动态路径规划方法 |
CN106020231A (zh) * | 2016-05-30 | 2016-10-12 | 中国人民解放军国防科学技术大学 | 基于再入点参数的高超声速飞行器再入轨迹优化方法 |
CN205721378U (zh) * | 2016-04-19 | 2016-11-23 | 河南科技大学 | 基于stm32的航拍四轴飞行器控制*** |
CN106331480A (zh) * | 2016-08-22 | 2017-01-11 | 北京交通大学 | 基于图像拼接的视频稳像方法 |
US9639813B2 (en) * | 2013-04-26 | 2017-05-02 | Disney Enterprises, Inc. | Method and device for three-weight message-passing optimization scheme |
CN106679685A (zh) * | 2016-12-29 | 2017-05-17 | 鄂尔多斯市普渡科技有限公司 | 一种用于车辆导航的行车路径规划方法 |
CN106843236A (zh) * | 2017-03-31 | 2017-06-13 | 深圳市靖洲科技有限公司 | 基于权重改进粒子群算法的无人自行车路径规划方法 |
CN106926844A (zh) * | 2017-03-27 | 2017-07-07 | 西南交通大学 | 一种基于实时环境信息的动态自动驾驶换道轨迹规划方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6922606B1 (en) * | 1999-11-19 | 2005-07-26 | Siemens Energy & Automation, Inc. | Apparatus and method for smooth cornering in a motion control system |
ES2614439T3 (es) * | 2002-05-31 | 2017-05-31 | Crossbows Optical Limited | Lente de aumento de adición progresiva |
CA2496870C (en) * | 2002-08-29 | 2016-06-07 | Itis Holdings Plc | Apparatus and method for providing traffic information |
AT514588B1 (de) * | 2013-08-29 | 2015-02-15 | Tech Universität Wien | Verfahren zur Steuerung eines Fahrzeuges |
US9278713B2 (en) * | 2013-12-11 | 2016-03-08 | GM Global Technology Operations LLC | Collision avoidance control integrated with EPS controller |
WO2015149035A1 (en) * | 2014-03-28 | 2015-10-01 | LÓPEZ DE PRADO, Marcos | Systems and methods for crowdsourcing of algorithmic forecasting |
WO2016019347A1 (en) * | 2014-07-31 | 2016-02-04 | California Institute Of Technology | Multi modality brain mapping system (mbms) using artificial intelligence and pattern recognition |
EP3001272B1 (en) * | 2014-09-26 | 2017-04-12 | Volvo Car Corporation | Method of trajectory planning for yielding manoeuvres |
CN105551284A (zh) * | 2016-01-29 | 2016-05-04 | 武汉光庭科技有限公司 | 一种开放式自动驾驶*** |
CN106055522A (zh) * | 2016-06-30 | 2016-10-26 | 大连大学 | 冗余空间机械臂最小基座姿态扰动的轨迹规划方法 |
US20180281856A1 (en) * | 2017-03-31 | 2018-10-04 | Ford Global Technologies, Llc | Real time lane change display |
CN107167154B (zh) * | 2017-04-21 | 2020-04-24 | 东南大学 | 一种基于时间代价函数的时间窗路径规划冲突解决方法 |
CN107065890B (zh) * | 2017-06-02 | 2020-09-15 | 北京航空航天大学 | 一种无人车智能避障方法及*** |
-
2017
- 2017-09-18 US US15/707,253 patent/US10571921B2/en active Active
-
2018
- 2018-07-19 CN CN201810799108.XA patent/CN109521763B/zh active Active
Patent Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8146021B1 (en) * | 2009-08-18 | 2012-03-27 | Adobe Systems Incorporated | User interface for path distortion and stroke width editing |
EP2392979A2 (en) * | 2010-06-02 | 2011-12-07 | Honeywell International, Inc. | Multivariable model predictive control |
CN103085816A (zh) * | 2013-01-30 | 2013-05-08 | 同济大学 | 一种用于无人驾驶车辆的轨迹跟踪控制方法及控制装置 |
EP2767803A1 (en) * | 2013-02-18 | 2014-08-20 | Harman Becker Automotive Systems GmbH | Method and system for navigation |
US9639813B2 (en) * | 2013-04-26 | 2017-05-02 | Disney Enterprises, Inc. | Method and device for three-weight message-passing optimization scheme |
CN105518556A (zh) * | 2013-12-12 | 2016-04-20 | 日立建机株式会社 | 车辆行驶***以及车辆行驶控制方法 |
CN103955220A (zh) * | 2014-04-30 | 2014-07-30 | 西北工业大学 | 一种空间绳系机器人跟踪最优轨迹协调控制方法 |
CN104317300A (zh) * | 2014-09-22 | 2015-01-28 | 北京航空航天大学 | 一种基于模型预测控制的平流层飞艇平面路径跟踪控制方法 |
CN104933228A (zh) * | 2015-05-27 | 2015-09-23 | 西安交通大学 | 基于速度障碍的无人车实时轨迹规划方法 |
CN105043400A (zh) * | 2015-06-30 | 2015-11-11 | 百度在线网络技术(北京)有限公司 | 路径规划方法及装置 |
CN104977933A (zh) * | 2015-07-01 | 2015-10-14 | 吉林大学 | 一种自主驾驶车辆的区域型路径跟踪控制方法 |
CN105302147A (zh) * | 2015-11-06 | 2016-02-03 | 太原科技大学 | 一种串联机构轨迹规划方法 |
CN105549597A (zh) * | 2016-02-04 | 2016-05-04 | 同济大学 | 一种基于环境不确定性的无人车动态路径规划方法 |
CN205721378U (zh) * | 2016-04-19 | 2016-11-23 | 河南科技大学 | 基于stm32的航拍四轴飞行器控制*** |
CN106020231A (zh) * | 2016-05-30 | 2016-10-12 | 中国人民解放军国防科学技术大学 | 基于再入点参数的高超声速飞行器再入轨迹优化方法 |
CN106331480A (zh) * | 2016-08-22 | 2017-01-11 | 北京交通大学 | 基于图像拼接的视频稳像方法 |
CN106679685A (zh) * | 2016-12-29 | 2017-05-17 | 鄂尔多斯市普渡科技有限公司 | 一种用于车辆导航的行车路径规划方法 |
CN106926844A (zh) * | 2017-03-27 | 2017-07-07 | 西南交通大学 | 一种基于实时环境信息的动态自动驾驶换道轨迹规划方法 |
CN106843236A (zh) * | 2017-03-31 | 2017-06-13 | 深圳市靖洲科技有限公司 | 基于权重改进粒子群算法的无人自行车路径规划方法 |
Non-Patent Citations (5)
Title |
---|
On Designing Optimal Trajectories for Servo-Actuated Mechanisms Through Highly Detailed Virtual Prototypes;Pellicciari, M等;《2013 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS》;20131231;1780-1785 * |
Towards ECU-Ready Nonlinear Model Predictive Control: Tip-in Maneuver Case Study;Santin, O等;《2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL》;20161231;1602-1607 * |
一种新的实时智能汽车轨迹规划方法;付骁鑫等;《控制与决策》;20151031;第30卷(第10期);1751-1758 * |
基于状态估计的智能车辆碰撞避免研究;于宏啸;《中国博士学位论文全文数据库 工程科技Ⅱ辑》;20160315(第03期);C034-20 * |
自动驾驶汽车下匝道路径优化控制策略研究;董长印;《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》;20170315(第03期);C035-281 * |
Also Published As
Publication number | Publication date |
---|---|
US10571921B2 (en) | 2020-02-25 |
CN109521763A (zh) | 2019-03-26 |
US20190086925A1 (en) | 2019-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109521763B (zh) | 用于自动驾驶车辆的基于约束平滑样条的路径优化 | |
CN109521761B (zh) | 用于自动驾驶车辆的基于约束平滑样条的速度优化方法、介质及*** | |
CN109521762B (zh) | 用于生成自动驾驶车辆的最优参考线路的计算机实施的方法、介质及*** | |
CN109491376B (zh) | 用于自动驾驶车辆的基于动态规划和梯度下降的决策和规划 | |
CN109491377B (zh) | 用于自动驾驶车辆的基于dp和qp的决策和规划 | |
CN110083149B (zh) | 用于自动驾驶车辆的路径与速度优化后馈机制 | |
US10816990B2 (en) | Non-blocking boundary for autonomous vehicle planning | |
CN110119140B (zh) | 用于加速曲线投影的***和方法 | |
CN108981730B (zh) | 用于为操作自动驾驶车辆生成参考路径的方法和*** | |
US10515321B2 (en) | Cost based path planning for autonomous driving vehicles | |
US10775801B2 (en) | Determining speeds along a path for autonomous driving vehicles | |
CN109955853B (zh) | 用于操作自动驾驶车辆的方法、***和存储介质 | |
CN110728014B (zh) | 使用具有加权几何成本的分段螺旋曲线的参考线平滑方法 | |
US10816985B2 (en) | Method on moving obstacle representation for trajectory planning | |
CN111044057B (zh) | 用于自动驾驶车辆的基于先前驾驶轨迹的实时地图生成方案 | |
US20190315357A1 (en) | Novel method for speed adjustment of autonomous driving vehicles prior to lane change | |
CN112020686B (zh) | 用于自动驾驶的基于qp样条路径和螺旋路径的参考线平滑方法 | |
CN111615476A (zh) | 用于自动驾驶车辆的基于螺旋曲线的竖直停车规划*** | |
CN112009487A (zh) | 确定自动驾驶车辆的速度 | |
CN111649751B (zh) | 一种用于参考线平滑的超自由缝合方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |