[发明专利]一种物联网环境下智能泊车路径优化方法

说明书

技术领域

本发明涉及物联网环境下智能泊车领域，特别涉及一种物联网环境下智能泊车路径优化方法。

背景技术

近年来，随着控制、通信与计算机技术的迅猛发展，物联网的概念从无到有，经历了盲目发展期、健康发展期以及加速应用转化阶段，并已被列入我国《十二五发展纲要》、美国的《经济复苏与再投资法案》以及欧盟的《物联网行动计划》。物联网是以无线传感网为基础，通过物-物相联、协同优化与智能决策，从而把没有智能的运算节点打造为智能化的物体(即智能节点)，这一理念将主导新一代信息技术的发展方向，将使人们的生活质量得到极大提高，并最终将实现IBM公司倡导的“智慧地球”与“泛在计算”的目标，也就是说，在不为人们查觉的过程中，物联网悄然地感知着环境信息，并依照更宜人的方式智能地改变着环境，无处不在地提高着人们的生活舒适度。物联网终将使人拥有强大的“注意力资源”，即替人们智能地过滤信息垃圾、完成生活中的锁碎事情，并将成为人们依赖的高效私人秘书。由此，基于物联网构建的智能泊车系统是今后的发展趋势，能完全代替人泊车和取车。

目前，制约物联网应用于智能泊车系统的根源在于物联网的实现成本要求严格，限于物联网低成本的智能节点和无线网络，仅仅配备了较弱的计算能力、存储能力及通信能力，但与此矛盾的是：其一，物联网中的传感器众多，数据融合以及泊车路径的优化都引入密集的计算负担；其二，在物联网环境下，无线网络连接关系和网络延迟具有不确定性，信息传输时数据包丢失现象也不可忽略，路径优化方法必须具有较强的可靠性与容错能力。因此，只有提出高效的路径优化方法，才能很好地弥补低成本智能节点的计算能力和存储能力、以及低成本无线网络的通信能力的不足问题。

发明内容

针对上述问题，本发明提出了一种物联网环境下智能泊车路径优化方法，该方法能够很好地弥补低成本智能节点的计算能力和存储能力的不足问题、以及低成本无线网络的通信能力的不足问题。

本发明提出的一种物联网环境下智能泊车路径优化方法为：

1)应用凸优化理论，根据泊车路径优化指标，将泊车路径优化问题转化为多指标加权的凸优化问题；

2)采用多智能节点的异步协同计算方法，求解多指标加权凸优化问题，得到最优的泊车路径。

优选地，所述的泊车路径优化指标包括：障碍物避碰、变车速、安全距离及最短泊车时间。

优选地，所述的泊车路径优化指标包括障碍物避碰、变车速、安全距离及最短泊车时间，应用凸优化理论，将泊车路径优化问题转化为多指标加权的凸优化问题，包括：

第一步，在考虑泊车时间指标的情况下，将变车速最短泊车时间问题转化为非线性泛函约束极值问题，约束包括以微分方程描述的车辆四自由度运动模型，固定的起、终点位置与姿态，车辆运动速度和车辆前轮转向角上限，以及车辆运动加速度和前轮转向角加速度上限；

第二步，采用坐标变换，将第一步中非线性泛函约束极值问题的最短泊车时间指标项化为积分形式的凸泛函，且将第一步中的约束全部转化为线性约束或凸约束；

第三步，将障碍物避碰指标和安全距离指标分别表示为凸泛函；

第四步，将第二步的最短泊车时间指标的凸泛函与第三步的障碍物避碰指标的凸泛函和安全距离指标的凸泛函进行扩展，得到扩展的加权凸泛函优化指标，从而实现障碍物避碰、变车速、安全距离及最短泊车时间指标的加权凸泛函约束极值问题，实现了将泊车路径优化问题转化为多指标加权的凸优化问题。

优选地，所述坐标变换包括：曲线的弧长坐标变换。

优选地，所述进行扩展包括：若干个凸泛函的加权和方法、或保凸性的线性变换方法、或逐点取上确界操作方法。

优选地，所述方法中的采用多智能节点的异步协同计算方法，包括逐次迭代的求解模式。

有益效果：本发明提出的一种物联网环境下智能泊车路径优化方法，该方法将泊车路径优化问题转化为多指标加权的凸优化问题，凸优化问题具有数值解求取速度快，解具有唯一性与全局最优性的优点，可以弥补物联网环境下低成本的智能节点计算能力与存储能力不足的问题；采用多智能节点的异步协同计算求解多指标加权凸优化问题，多智能节点之间的异步协同计算求解具有很强的优势：求解过程对于不确定的网络连接、网络通信延迟和偶发丢包情况具有较强的容错能力，且不需要同步求解算法中的大量同步通信开销，适合低速网络，可以弥补物联网环境下的低成本无线网络的通信能力的不足问题。

具体实施方式