轨线规划器的制作方法

轨线规划器
1.相关申请的交叉引用
2.本技术要求于2019年9月14日提交的名称为“trajectory planner”的美国临时申请序列号62/900483(代理人案卷号hra-46354)的权益；上述申请的全文以引用方式并入本文。


背景技术：

3.机器人平台的一个用例是运输重的或其他有运输困难的有效负载。操作者可以在机器人自身在困难的未知动态环境中进行导航时对其进行导向。可以利用自动全地形汽车(aatv)作为机器人来运输重负载。机器人可能需要满足许多规范以在未知动态环境中进行操作。各种机器人平台可以利用一些形式的以下算法，包括轮椅、无人机、腿式机器人和滑动转向平台。


技术实现要素：

4.根据一个方面，一种用于轨线预测的系统可以包括第一传感器、第二传感器、处理器、轨线规划器、低水平控制器和一个或多个汽车致动器。该第一传感器可以是第一传感器类型，并且可以检测障碍物和目标。该第二传感器可以是第二传感器类型，并且可以检测障碍物和目标。第二传感器类型可以不同于第一传感器类型。该处理器可以对由第一传感器检测到的障碍物和由第二传感器检测到的障碍物执行匹配。处理器可以基于匹配对障碍物的存在概率进行建模。处理器可以基于存在概率和恒定速度模型来追踪障碍物。该轨线规划器可以基于追踪的障碍物、目标和非线性模型预测控制(nmpc)来为自动汽车生成轨线。该低水平控制器可以通过驱动一个或多个汽车致动器来为自动汽车实现轨线。
5.第一传感器可以是图像捕获传感器，并且第二传感器可以是光检测和测距(lidar)传感器。可以基于匈牙利匹配来执行匹配。可以基于贝叶斯函数对存在概率进行建模。可以基于卡尔曼滤波来执行追踪。可以基于恒定初始时间、可变最终时间、状态、状态的数量、控制项、控制项的数量、期望初始状态矢量、初始状态公差向量、期望最终状态矢量、最终状态公差矢量、关于初始状态和终止状态的松弛变量的阵列以及权重的阵列来对nmpc进行建模。可以基于由第一传感器和第二传感器检测到的障碍物与由处理器追踪的障碍物之间的代价函数来执行匹配。可以基于恒定权重项、汽车位置坐标、目标坐标、与最小化奇异点相关联的数集、期望最终方位角、转向角、转向速率、纵向速度和纵向加速度来计算该代价函数。低水平控制器可以是比例-积分-微分(pid)控制器。自动汽车可以是前轮转向汽车。
6.根据一个方面，一种用于轨线预测的方法可以包括：使用第一传感器类型的第一传感器检测障碍物和目标；使用第二传感器类型的第二传感器检测该障碍物和该目标，第二传感器类型不同于第一传感器类型；经由处理器对由第一传感器检测到的障碍物和由第二传感器检测到的障碍物执行匹配；经由处理器基于匹配对障碍物的存在概率进行建模；以及经由处理器基于存在概率和恒定速度模型对障碍物进行建模，经由轨线规划器基于追
踪的障碍物、目标和非线性模型预测控制(nmpc)来为自动汽车生成轨线，并经由低水平控制器通过驱动一个或多个汽车致动器来为自动汽车实现轨线。
7.第一传感器可以是图像捕获传感器，并且第二传感器可以是光检测和测距(lidar)传感器。可以基于匈牙利匹配来执行匹配。可以基于贝叶斯函数对存在概率进行建模。可以基于卡尔曼滤波来执行追踪。可以基于恒定初始时间、可变最终时间、状态、状态的数量、控制项、控制项的数量、期望初始状态矢量、初始状态公差向量、期望最终状态矢量、最终状态公差矢量、关于初始状态和终止状态的松弛变量的阵列以及权重的阵列来对nmpc进行建模。可以基于由第一传感器和第二传感器检测到的障碍物与由处理器追踪的障碍物之间的代价函数来执行匹配。可以基于恒定权重项、汽车位置坐标、目标坐标、与最小化奇异点相关联的数集、期望最终方位角、转向角、转向速率、纵向速度和纵向加速度来计算该代价函数。低水平控制器可以是比例-积分-微分(pid)控制器。
8.根据一个方面，一种能够进行轨线预测的系统可以包括第一传感器、第二传感器、处理器、轨线规划器、低水平控制器和一个或多个汽车致动器。该第一传感器可以是第一传感器类型，并且可以检测障碍物和目标。该第二传感器可以是第二传感器类型，并且可以检测障碍物和目标。第二传感器类型可以不同于第一传感器类型。该处理器可以对由第一传感器检测到的障碍物和由第二传感器检测到的障碍物执行匹配。处理器可以基于匹配对障碍物的存在概率进行建模。处理器可以基于存在概率和恒定速度模型来追踪障碍物。该轨线规划器可以基于追踪的障碍物、目标和非线性模型预测控制(nmpc)来为自动汽车生成轨线。该低水平控制器可以通过驱动一个或多个汽车致动器来为自动汽车实现轨线。
附图说明
9.图1是根据一个方面的用于轨线规划的系统的示例性部件图。
10.图2是根据一个方面的图1的用于轨线规划的系统的感知控制器的示例性部件图。
11.图3是根据一个方面的图2的用于轨线规划的系统的感知控制器的示例性部件图。
12.图4是根据一个方面的用于轨线规划的方法的示例性流程图。
13.图5是根据一个方面的示例性计算机可读介质或计算机可读装置的图示，该计算机可读介质或计算机可读装置包括被配置为体现本文阐述的规定中的一个或多个规定的处理器可执行指令。
14.图6是根据一个方面的示例性计算环境的图示，本文阐述的规定中的一个或多个规定在该计算环境中实现。
具体实施方式
15.以下包括本文采用的选定术语的定义。定义包括落入某个术语的范围内的并且可用于实施方式的部件的各种示例和/或形式。这些示例并非旨在进行限制。此外，本领域的普通技术人员将会知道，本文讨论的部件可以组合、省略或与其他部件组织或组织成不同架构。
16.如本文所用，“处理器”处理信号并且执行一般计算和算术功能。由处理器处理的信号可以包括数字信号、数据信号、计算机指令、处理器指令、消息、位、位流或可被接收、传输和/或检测的其他手段。一般来讲，处理器可以是多种处理器，包括多个单核和多核处理
器和协处理器以及其他多个单核和多核处理器和协处理器架构。处理器可以包括各种模块以执行各种功能。
17.如本文所用的“存储器”可以包括易失性存储器和/或非易失性存储器。非易失性存储器可以包括例如rom(只读存储器)、prom(可编程只读存储器)、eprom(可擦除prom)和eeprom(电可擦除prom)。易失性存储器可以包括例如ram(随机存取存储器)、同步ram(sram)、动态ram(dram)、同步dram(sdram)、双倍数据速率sdram(ddrsdram)和直接ram总线ram(drram)。存储器可以存储控制或分配计算装置的资源的操作系统。
18.如本文所用的“盘”或“驱动器”可以是磁盘驱动器、固态磁盘驱动器、软盘驱动器、磁带驱动器、zip驱动器、闪存存储器卡和/或存储棒。此外，盘可以是cd-rom(压缩盘rom)、cd可记录驱动器(cd-r驱动器)、cd可重写驱动器(cd-rw驱动器)和/或数字视频rom驱动器(dvd-rom)。盘可以存储控制或分配计算装置的资源的操作系统。
19.如本文所用，“总线”是指可互连的架构，其可操作地连接到在计算机内或在计算机之间的其他计算机部件。总线可以在计算机部件之间传输数据。总线可以是存储器总线、存储器控制器、外围总线、外部总线、纵横开关和/或本地总线等等。总线可还是使用诸如面向媒体的系统传送(most)、控制器局域网(can)、本地互连网络(lin)等等协议来将在运载工具内的组件互连的运载工具总线。
20.如本文所用的“数据库”可以是指表、一组表和一组数据存储(例如，盘)和/或用于访问和/或操纵那些数据存储的方法。
[0021]“可操作的连接”或使实体“可操作地连接”的连接是可发送和/或接收信号、物理通信和/或逻辑通信的连接。可操作的连接可以包括无线接口、物理接口、数据接口和/或电接口。
[0022]
如本文所用的“计算机通信”是指在两个或多个计算装置(例如，计算机、个人数字助理、蜂窝电话、网络装置)之间的通信，并且可以是例如网络传输、文件传输、小程序传输、电子邮件、超文本传输协议(http)传输等。计算机通信可以跨例如无线系统(例如，ieee802.11)、以太网系统(例如，ieee 802.3)、令牌环系统(例如，ieee802.5)、局域网(lan)、广域网(wan)、点对点系统、电路交换系统、分组交换系统等等发生。
[0023]
如本文所用，“移动装置”可以是通常具有带有用户输入(例如，触摸、键盘)的显示屏和用于计算的处理器的计算装置。移动装置包括手持装置、便携式电子装置、智能电话、膝上型电脑、平板电脑和电子阅读器。
[0024]
如本文所用，“运载工具”是指能够运载一个或多个人类乘员并且由任何形式的能量提供动力的任何移动运载工具。术语“运载工具”包括机器人、小汽车、卡车、货车、小型货车、suv、摩托车、踏板车、船只、私人船艇和飞行器。在一些场景中，机动车辆包括一个或多个发动机。此外，术语“运载工具”可以是指由完全地或部分地由电池供电的一个或多个电动马达供电的电动汽车(ev)。ev可包括电池动力电动汽车(bev)和插电式混合动力电动汽车(phev)。另外，术语“运载工具”可以是指由任何形式的能量提供动力的自动汽车和/或自行驾驶汽车。自动汽车可以运载或可以不运载一个或多个人类乘员。自动汽车可以是自动全地形汽车(aatv)，并且可以是前轮转向汽车或其它类型的转向汽车或机器人。
[0025]
如本文所用的“汽车系统”可以是可用于加强汽车、驾驶和/或安全性的任何自动或手动系统。示例性汽车系统包括自动驾驶系统、电子稳定性控制系统、防抱死制动系统、
制动辅助系统、自动制动预填充系统、低速跟随系统、巡航控制系统、碰撞警告系统、碰撞缓解制动系统、自动巡航控制系统、通道偏离警告系统、盲点指示器系统、通道保持辅助系统、导航系统、变速器系统、制动踏板系统、电子动力转向系统、视觉装置(例如，相机系统、接近传感器系统)、气候控制系统、电子预紧系统、监测系统、乘客检测系统、汽车悬架系统、汽车座椅配置系统、汽车车厢照明系统、音频系统、感觉系统等。
[0026]
如本文所用，“障碍物”是指道路中的或沿着汽车行驶的路径的任何对象，并且可包括行人、其他汽车、动物、碎片、坑槽等。此外，障碍物可包括大多数任何交通状况、道路状况、天气状况、环境的特征等。障碍物的示例可包括但不一定限于其他汽车(例如，障碍物汽车)、建筑物、地标、道路中的障碍物、路段、交叉口等。因此，可发现、检测障碍物，或者将这些障碍物与沿着汽车正在行驶或预计沿其行驶的路线的路径、一个或多个路段等相关联。
[0027]
本文讨论的方面可以在存储计算机可执行指令的非暂态计算机可读存储介质的上下文中描述和实现。非暂态计算机可读存储介质包括计算机存储介质和通信介质。例如，闪存存储器驱动器、数字通用盘(dvd)、压缩盘(cd)、软盘和磁带盒。非暂态计算机可读存储介质可以包括在用于信息(诸如计算机可读指令、数据结构、模块或其他数据)的存储的任何方法或技术中实现的易失性或非易失性、可移动和不可移动介质。
[0028]
图1是根据一个方面的用于轨线规划的系统100的示例性部件图。根据一个方面，用于轨线规划的系统100可以被实现为能够进行轨线预测的自动汽车。在任何情况下，用于轨线规划的系统100可以包括处理器102、存储器104、存储驱动器106、传感器组110(例如，第一传感器、第二传感器等)、感知控制器120、轨线规划器130、一个或多个汽车编码器140、定位控制器150、低水平控制器160和一个或多个汽车致动器170。应当理解，本文描述的控制器中的任何控制器可以被实现为硬件或软件或者经由处理器102、存储器104、存储驱动器106等实现。
[0029]
传感器组110可以包括第一传感器和第二传感器。第一传感器可以是第一传感器类型，并且第二传感器可以是第二传感器类型。第二传感器类型可以不同于第一传感器类型。例如，第一传感器可以是图像捕获传感器，诸如立体相机或单目相机，并且第二传感器可以是光检测和测距(lidar)传感器。图像捕获传感器可以安装在自动汽车的前部。lidar传感器可以安装在自动汽车的顶部和/或前部。第一传感器可以检测障碍物诸如行人，以及要跟随的目标诸如靶标或人类操作者。第一传感器可以是基于候选区域的对象检测器，该基于候选区域的对象检测器可以利用类似faster-rcnn的结构。此外，可以在数据集上训练检测器或第一传感器检测以促进行人检测。第一传感器的输出可以包括检测到的行人或障碍物的一个或多个边界框位置以及到这些对应行人或障碍物的粗略估计距离。
[0030]
第二传感器可以检测障碍物或与第一传感器和目标或人类操作者相同的障碍物。这样，第一传感器和第二传感器可以检测障碍物(或一个或多个障碍物)和目标。第二传感器可以被实现为捕获动态占用地图(dom)。dom的捕获可以包括使用安装在汽车上的两个或更多个lidar传感器，这些传感器可以检测汽车的范围内的障碍物。dom的输出可以是每个检测到的障碍物的凸包的列表，其中每个凸包描述了障碍物的空间尺寸。
[0031]
感知控制器120可以经由处理器102来实现，并且可以对由第一传感器检测到的障碍物和目标以及由第二传感器检测到的障碍物和目标执行匹配。换句话说，感知控制器120可以实现感知算法以处理来自第一传感器和第二传感器的数据，以生成针对目标和环境中
的障碍物的估计值。这样，感知控制器120可以估计要跟随的人(例如，目标、靶标或操作者)的位置和速度、检测和/或确定机器人周围区域或操作环境中任何障碍物的位置和形状。例如，感知控制器120可以使用高于地平面》0.7m的任何对象等高度不等性来定义障碍物。
[0032]
汽车编码器140可以将来自自动汽车的当前速度数据和当前转向数据提供给定位控制器150。定位控制器150可以使用来自转向和速度编码器140的数据来执行定位算法，以使用基于测程法的估计来估计汽车状态。
[0033]
另外，处理器102可以基于匹配对障碍物的存在概率进行建模。可以基于贝叶斯函数对存在概率进行建模。
[0034]
处理器102可以基于存在概率和恒定速度模型来追踪障碍物和目标。可以基于卡尔曼滤波来执行追踪。
[0035]
轨线规划器130可以经由处理器102来实现，并且可以基于追踪的障碍物、目标或人类操作者以及非线性模型预测控制(nmpc)来为自动汽车生成轨线。可以基于恒定初始时间、可变最终时间、状态、状态的数量、控制项、控制项的数量、期望初始状态矢量、初始状态公差向量、期望最终状态矢量、最终状态公差矢量、关于初始状态和终止状态的松弛变量的阵列以及权重的阵列来对nmpc进行建模。如图1中所见，轨线规划器130接收来自传感器组110、感知控制器120、汽车编码器140和定位控制器150的输入，并且当被提供来自感知控制器120的δf目标和追踪的障碍物u
x
以及来自ε0定位控制器150的汽车状态时，生成自动汽车作为转向角的轨线。来自感知控制器120和定位控制器150两者的输出可以为轨线规划器130建立轨线。如上所述，轨线规划器130的输出可以是期望转向角δf和速度(speed)或速度(velocity)u
x
，该期望转向角和速度可以被馈送到低级控制器160。
[0036]
由于轨线规划器130可以基于nmpc为自动汽车生成轨线，因此可以通过对nmpc进行建模来满足各种规范。例如，nmpc可以包括用于跟随目标(例如，人跟随或靶标跟随)的规范数据或算法、障碍物避免(例如，针对静态障碍物和动态障碍物的碰撞缓解)、适合于前轮转向汽车和/或差速驱动汽车的操作指令、同时或并发速度优化和转向优化以及控制工作量最小化。
[0037]
汽车编码器140可以将来自自动汽车的当前速度数据和当前转向数据提供给定位控制器150。定位控制器150可以使用来自转向和速度编码器140的数据来执行定位算法，以使用基于测程法的估计来估计汽车状态。
[0038]
低水平控制器160可以是比例-积分-微分(pid)控制器。低水平控制器160可以通过驱动自动汽车的汽车致动器170中的一个或多个汽车致动器来为自动汽车实现轨线，该自动汽车可以是前轮转向汽车。例如，自动汽车可以被配置为通过控制器局域网(can)总线接收自动命令消息。在任何情况下，例如，低水平控制器160可以控制与自动汽车的转向致动器和油门致动器等致动器相关联的电压。
[0039]
这样，可以提供能够进行轨线规划的系统或自动汽车。根据一个方面，该系统或自动汽车对于前轮转向汽车可以是有效的，并且可以被设计为跟随靶标，诸如靶标人、个体或操作者，同时缓解与已知和/或未知操作环境内的静态障碍物和动态障碍物的碰撞。轨线规划器130可以优化自动汽车的速度和转向，同时通过实现nmpc使控制工作量最小化。因为可以利用nmpc，所以可以使用同时法来逼近潜在轨线优化问题。因此，能够进行轨线规划的系统或自动汽车可以适合于控制前轮转向自动汽车，以在越野、未知、动态环境中跟随操作者
或靶标。
[0040]
图2是根据一个方面的图1的用于轨线规划的系统100的感知控制器120的示例性部件图。如前所述，传感器组110可以包括图像捕获传感器112、图像捕获装置、lidar传感器114等。来自两种传感器的信息可以由感知控制器120融合，该感知控制器可以执行概率传感器融合，从而将来自两种传感器的数据进行融合，使得能够使用两个独立模块、系统或传感器来检测感兴趣的对象。这样，可以仅向图3的感知控制器120提供单个输入。图2的架构使得输入112、114能够被组合，使得可以使用感知控制器120将基于相机的对象或障碍物检测与基于lidar的动态占用地图融合。因为来自图像捕获传感器的数据可能不像lidar传感器那样位置准确，并且因为dom可能不包括对象分类，所以来自这两种传感器的信息的融合可以实现更稳健的障碍物和目标检测。此外，由感知控制器120执行的融合可以包括对来自第一传感器和/或第二传感器中的任一者的噪声检测输入的遗漏或错误检测公差。
[0041]
图3是根据一个方面的图2的用于轨线规划的系统100的感知控制器120的示例性部件图。图3示出了来自图1的用于轨线规划的系统100的传感器融合流水线架构的示例性图。
[0042]
感知控制器120可以对由第一传感器检测到的障碍物和目标以及由第二传感器检测到的障碍物和目标执行匹配。换句话说，感知控制器120可以在传入检测(例如，检测到的目标或检测到的障碍物)与现有追踪的目标或追踪的障碍物之间执行匹配。可以基于匈牙利匹配或匈牙利算法来执行匹配302。可以基于由第一传感器和第二传感器检测到的障碍物与由处理器102追踪的障碍物之间的代价函数来执行匹配302。可以基于恒定权重项、汽车位置坐标、目标坐标、与最小化奇异点相关联的数集、期望最终方位角、转向角、转向速率、纵向速度和纵向加速度来计算该代价函数。
[0043]
根据一个方面，可以在检测与追踪器之间如下定义代价函数：
[0044]
lidar检测：检测中心和追踪器中心之间的欧几里得距离作为代价；
[0045]
相机检测：追踪器在图像平面上的投影与边界框中心之间的像素距离作为代价。匹配可以产生三种类型的结果：
[0046]
对于匹配的检测和追踪器，可以使用检测来更新追踪器；
[0047]
对于不匹配的追踪器，可以利用阴性(例如，空)检测来更新这些追踪器；
[0048]
对于不匹配的检测，这些检测可以生成新的追踪器。
[0049]
为了无缝地融合来自第一传感器和第二传感器的两种类型的检测，p
存在
可以经由感知控制器120或处理器102针对每个追踪的对象对存在概率进行建模304。无论检测的来源如何，每个阳性(例如，匹配的)检测都可以增大对应追踪器的概率，而每个阴性检测可以降低对应追踪器的概率。通过应用贝叶斯法则，处理器102可以计算来自逆传感器模型的存在概率，p(存在j测量结构)。处理器102可以采用逆传感器模型，并为每个检测模块或传感器假设某些假阳性率和假阴性率。对于传感器的视野外部的对象，处理器102可以维持p
存在
，因此它不会改变。
[0050]
该p
存在
可用于创建新追踪器并删除过时的追踪器。当对应p
存在
超过预定高阈值时，可以创建新追踪器。当对应p
存在
下降到低于预定低阈值时，可以删除追踪器。另外，可以使用具有恒定速度模型的卡尔曼滤波306来估计追踪的行人的位置和速度。这样，即使当对象、障碍物或目标离开传感器中的一个或多个传感器的视野时，感知控制器120也可以追踪308
对象、障碍物和/或目标。
[0051]
根据一个方面，轨线规划器130可以根据轨线优化问题(例如，最优控制问题)来构建312nmpc模型，该nmpc模型可以被构想为对前轮转向汽车有效、被设计用于跟随靶标或目标，同时缓解与已知和/或未知操作环境内的静态障碍物和动态障碍物的碰撞。可以将nmpc构建为适合于为nmpc定制的bolza形式的单相、连续时间、最优控制问题，如在公式1至公式8中所给出：
[0052]
求最小值
[0053]
ξ(t),tf[0054][0055]
使其满足
[0056][0057][0058][0059][0060]
ξ
最小
≤ξ(t)≤ξ
最大
ꢀꢀꢀ
(6)
[0061][0062][0063]
其中：t0是恒定初始时间，tf是可变最终时间，是状态，并且n
st
是状态的数目，是控制项，n
ctr
是控制项的数目，ξ0是预期初始状态矢量，是初始状态公差向量，ξf是预期最终状态矢量，是最终状态公差向量，和分别是关于初始状态和终止状态的松弛变量的阵列，并且和是权重的阵列。
[0064]
代价泛函
[0065]
公式1的代价泛函可以在以下公式9中给出：
[0066][0067]
其中，w
t
、wg、w
haf
、w
ce
、w、w
s0
、w
sf
是恒定权重项，x(t)和y(t)是汽车的位置坐标，xg和yg是目标的坐标，为设置为0.01的小数，以避免奇异点，g是期望最终方位角，δf(t)和sr(t)分别为转向角和转向率，ux(t)是纵向速度，并且a
x
(t)是纵向加速度。
[0068]
如上所示，在公式9内存在六个项。第一项w
t
tf可以最小化最终时间。然而，在人或目标跟随系统中，如果汽车行驶太慢，则系统性能可能不如预期。如果轨线规划器130更新太快并且在执行范围期间控制信号的变化非常小，则汽车可能不会移动。因此，最小最终时间项使规划器计算出更激进的轨线，从而使汽车更有可能移动。第二项有助于推动汽车的最终位置更靠近目标。第三项有助于推动汽车的最终位置更靠近目标。第三项有助于汽车以特定取向朝向目标行驶。若要实现这一点，以期望目标角度穿过目标点xg,yg的线与汽车的x,y轨线之间的面积可以被最小化。第四项使控制工作量最小化。第五项最大化速度，在最小化最终时间的同时，该项有助于确保汽车移动。第六项w
s0ξ0s
w
sfξfs
在初始条件和终止条件下增加松弛约束条件，以帮助缓解不可行的方案。
[0069]
动力约束条件
[0070]
可以使用非线性运动学圆形汽车模型对汽车进行建模。因为当汽车以低速移动时，预期汽车动力不会显著影响汽车的运动，所以可以使用运动学模型。根据一个方面，运动学自行车模型和/或动力学自行车模型可用于实现系统100的部件以用于轨线规划。然而，运动学模型的计算成本可以低于动力学模型。可以使用公式10的运动学汽车来定义公式2的动力约束条件：
[0071]
[0072][0073][0074]ux
(t)＝a
x
(t)
ꢀꢀꢀ
(10)
[0075]
其中，可以是偏角，例如，la＝0.6m和lb＝0.6m可以是轮距。
[0076]
路径约束条件
[0077]
为了避免与静态障碍物和动态障碍物的碰撞，可以使用对汽车轨线的时变硬约束条件来确保汽车的规划轨线不与障碍物的预测轨线相交。公式3中的路径约束条件可以在公式11中给出：
[0078][0079]
其中，描述时变安全裕度，x0
obs
[i]和x0
obs
[i]描述在时间t处第i个障碍物的中心的位置，a
obs
、以及b
obs
可以是障碍物的长半轴和短半轴的阵列，并且q可以是障碍物的数量。
[0080]
图4是根据一个方面的用于轨线规划的方法400的示例性流程图。用于轨线预测的方法400可以包括：使用第一传感器类型的第一传感器检测402障碍物；使用第二传感器类型的第二传感器检测404障碍物，第二传感器类型不同于第一传感器类型；经由处理器102对由第一传感器检测到的障碍物和由第二传感器检测到的障碍物执行匹配406；经由处理器102基于匹配对障碍物的存在概率进行建模408；以及经由处理器102基于存在概率和恒定速度模型对障碍物进行建模410，经由轨线规划器130基于追踪的障碍物和非线性模型预测控制(nmpc)来为自动汽车生成轨线412，并经由低水平控制器160通过驱动一个或多个汽车致动器170来为自动汽车实现轨线414。
[0081]
又一方面涉及计算机可读介质，该计算机可读介质包括处理器可执行指令，该处理器可执行指令被配置为实现本文呈现的技术的一个方面。图5中示出了以这些方式设计的计算机可读介质或计算机可读装置的一方面，其中实施方式500包括计算机可读介质508，诸如cd-r、dvd-r、闪存驱动器、硬盘驱动器盘片等，计算机可读数据506在该计算机可读介质上进行编码。该编码的计算机可读数据506(诸如包括如506所示的多个零和一的二进制数据)又包括一组处理器可执行计算机指令504，该组指令被配置为根据本文阐述的原理中的一个或多个原理操作。在该实施方式500中，处理器可执行计算机指令504可以被配置为执行方法502，诸如图4的方法400。在另一方面，处理器可执行计算机指令504可以被配置为实现系统(诸如图1的系统100)。许多此类计算机可读介质可以由本领域的普通技术人员设计，其被配置为根据本文呈现的技术进行操作。
[0082]
如本技术中所用，术语“部件”、“模块”、“系统”、“接口”等一般旨在是指计算机相关实体、硬件、硬件和软件的组合、软件或执行中的软件。例如，组件可以是但不限于是在处理器上运行的进程、处理单元、对象、可执行程序、执行线程、程序或计算机。作为说明，在控制器上运行的应用程序和控制器两者都可以是组件。驻留在进程或执行线程和组件内的一个或多个组件可以位于一台计算机上或分布在两台或更多台计算机之间。
[0083]
此外，所要求保护的主题被实现为使用标准编程或工程技术以产生软件、固件、硬件或它们的任何组合来控制计算机实现所公开的主题的方法、设备或制品。如本文所用的术语“制品”旨在涵盖可从任何计算机可读装置、载体或介质访问的计算机程序。当然，在不脱离所要求保护的主题的范围或精神的情况下，可以对该配置做出许多修改。
[0084]
图6和以下讨论提供了用于实现本文阐述的规定中的一个或多个规定的方面的合适的计算环境的描述。图6的操作环境仅是合适的操作环境的一个示例，并且并不旨在对操作环境的使用范围或功能提出任何限制。示例性计算装置包括但不限于个人计算机、服务器计算机、手持式或膝上型装置、移动装置(诸如移动电话、个人数字助理(pda)、媒体播放器等)、多处理器系统、消费者电子装置、小型计算机、大型计算机、包括上述系统或装置中的任一个的分布式计算环境等。
[0085]
一般来说，在“计算机可读指令”可由一个或多个计算装置执行的一般上下文中描述各方面。计算机可读指令可以经由计算机可读介质分发，如下面将讨论。计算机可读指令可以被实现为执行一个或多个任务或实现一个或多个抽象数据类型的程序模块，诸如函数、对象、应用程序编程接口(api)、数据结构等。通常，计算机可读指令的功能性根据需要在各种环境中组合或分布。
[0086]
图6示出了包括被配置为实现本文提供的一个方面的计算装置612的系统600。在一种配置中，计算装置612包括至少一个处理单元616和存储器618。取决于计算装置的确切配置和类型，存储器618可以是易失性的(诸如ram)、非易失性的(诸如rom、闪存存储器等)或这两者的组合。该配置在图6中由虚线614示出。
[0087]
在其他方面，计算装置612包括附加特征或功能。例如，计算装置612可以包括附加存储装置，诸如可移动存储装置或不可移动存储装置，包括但不限于磁性存储装置、光学存储装置等。此类附加存储装置在图6中由存储装置620示出。在一个方面，用于实现本文提供的一个方面的计算机可读指令在存储装置620中。存储装置620可以存储其他计算机可读指令以实现操作系统、应用程序等。例如，计算机可读指令可以加载到存储器618中以供处理单元616执行。
[0088]
如本文所用的术语“计算机可读介质”包括计算机存储介质。计算机存储介质包括在用于存储信息(诸如计算机可读指令或其他数据)的任何方法或技术中实现的易失性和非易失性、可移动和不可移动介质。存储器618和存储装置620是计算机存储介质的示例。计算机存储介质包括但不限于ram、rom、eeprom、闪存存储器或其他存储器技术、cd-rom、数字通用盘(dvd)或其他光学存储装置、盒式磁带、磁带、磁盘存储装置或其他磁性存储装置或可用于存储期望的信息并且可由计算装置612访问的任何其他介质。任何此类计算机存储介质都是计算装置612的一部分。
[0089]
术语“计算机可读介质”包括通信介质。通信介质通常以“经调制的数据信号”(诸如载波或其他传输机制)来体现计算机可读指令或其他数据并且包括任何信息传递介质。
术语“经调制的数据信号”包括以对信号中的信息进行编码的方式设置或改变其特性中的一个或多个的信号。
[0090]
计算装置612包括输入装置624，诸如键盘、鼠标、笔、语音输入装置、触摸输入装置、红外相机、视频输入装置或任何其他输入装置。输出装置622(诸如一个或多个显示器、扬声器、打印机或任何其他输出装置)可以被包括在计算装置612中。输入装置624和输出装置622可以经由有线连接、无线连接或它们的任何组合连接到计算装置612。在一个方面，来自另一计算装置的输入装置或输出装置可以用作计算装置612的输入装置624或输出装置622。例如，计算装置612可以包括通信连接626，以便于诸如通过网络628与一个或多个其他装置630进行通信。
[0091]
尽管用特定于结构特征或方法动作的语言描述了本主题，但是应当理解，所附权利要求书的主题不一定限于上述具体特征或动作。相反，上述具体特征和动作是作为示例性方面被公开。
[0092]
在本文提供了各方面的各种操作。描述操作中的一个或多个或全部的次序不应被解释为暗示这些操作必须是按次序的。将会基于该描述而知道替代排序。此外，并非所有操作都必须要存在于本文提供的每个方面中。
[0093]
如本技术中所用，“或”旨在表示包括性“或”而非排他性“或”。此外，包含性“或”可以包括它们的任何组合(例如，a、b或它们的任何组合)。另外，除非另外指明或从上下文清楚指向单数形式，否则如本技术中所用的“一个”和“一种”一般被解释为表示“一个或多个”。另外，a和b中的至少一个和/或相似的表达一般表示a或b或a和b两者。此外，就“包括(includes)”、“具有(having)”、“具有(has)”、“带有”或它们的变体在详细描述或权利要求书中使用来说，此类术语旨在以与术语“包括(comprising)”类似的方式是包括性的。
[0094]
此外，除非另有说明，否则“第一”、“第二”等并不表示暗示时间方面、空间方面、排序等。相反，此类术语仅用作特征、要素、项等的标识符、名称等。例如，第一信道和第二信道一般对应于信道a和信道b或两个不同或两个相同的信道、或同一信道。另外，“包括(comprising)”、“包括(comprises)”、“包括(including)”、“包括(includes)”等一般表示包括(comprising)或包括(including)但不限于。
[0095]
应当理解，上面公开的特征和功能以及其他特征和功能中的各种特征和功能或它们的替代物或变体可以理想地组合到许多其他不同系统或应用中。此外，本领域的技术人员可以之后做出本文的各种目前无法预料或无法预期的替代、修改、变化或改进，这些也旨在涵盖在所附权利要求书中。