CN110176153A - 一种基于边缘计算的盲区车辆碰撞预警方法 - Google Patents
一种基于边缘计算的盲区车辆碰撞预警方法 Download PDFInfo
- Publication number
- CN110176153A CN110176153A CN201910418745.2A CN201910418745A CN110176153A CN 110176153 A CN110176153 A CN 110176153A CN 201910418745 A CN201910418745 A CN 201910418745A CN 110176153 A CN110176153 A CN 110176153A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- state
- moment
- time
- edge calculations
- 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
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/16—Anti-collision systems
- G08G1/166—Anti-collision systems for active traffic, e.g. moving vehicles, pedestrians, bikes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于边缘计算的盲区车辆碰撞预警方法,包括步骤:1、RSU覆盖范围内对所有车辆的历史行车轨迹进行二阶隐马尔科夫模型运算,2、OBU将不断采集车辆的实时状态信息并将这些信息通过DSRC协议广播至边缘计算节点,3、RSU接收来自其覆盖范围内的所有车辆实时状态信息并计算出每一车辆的DSRC传播时延并计算出在RSU处所有车辆数据时刻的全局车辆GPS全局视图;4、RSU通过二阶隐马尔科夫模型对制动时间范围内的车辆的未来行车轨迹进行预测;5、RSU判断是否发生碰撞,并向相应车辆的发出警报。本发明的优点是:提高了车辆碰撞预警的可靠性,保证车辆的安全。
Description
技术领域
本发明属于车联网技术领域,具体涉及一种基于边缘计算的盲区车辆碰撞预警方法。
背景技术
近年来,针对车辆交通事故频发问题,人们提供了许多很多解决方案。基于激光和雷达技术检测的车辆碰撞预警已经比较成熟,但由于车辆间处于非视距的盲区空间(驾驶员位于正常驾驶座位置,其视线被环境中其他物体遮挡而不能直接观察到的那部分区域),利用激光或雷达已经不能解决车辆碰撞检测问题。
中国专利文献CN108062600A公开了一种基于矩形建模的车辆碰撞预警方法及装置,该方法是:获取车辆的行驶状态信息,并根据行驶状态信息建立矩形模型,对可能发生的碰撞分类,并判断是否可能发生碰撞;计算车辆可能发生碰撞的长边碰撞时间和短边碰撞时间;对所述长边碰撞时间和短边碰撞时间进行比较,输出最终的碰撞预警时间。
中国专利文献CN106971625A公开了一种基于DSRC通信的异常车辆预警方法,它包括:步骤a:异常车辆将行车信息向周围的正常车辆广播发送;步骤b:正常车辆接收来自异常车辆的行车信息,实时获取自身的行车信息,并对两车的行车信息数据融合处理后发送至中央处理器;步骤c:中央处理器计算两车的行驶轨迹;步骤d:中央处理器将两车的行驶轨迹转换至相对平面坐标系中;步骤e:判断异常车辆是否影响自身的行驶路线;步骤f:计算两车发生碰撞所需的时间TTC;步骤g:正常车辆的车载显示器在相对平面坐标系中显示异常车辆的当前位置并通过语音发出预警信息。
上述解决方案在一定程度上减少了车辆的车辆行驶过程中碰撞检测问题,但是针对盲区车辆检测,上述方案主要存在以下问题:
1、在碰撞检测的分析计算过程中,车辆的实时状态数据需要传送至信息处理中心,处理后再将处理结果返回至车辆终端。数据的往返过程中产生了不可预计的时延,一方面不能保证低时延的基本需求;另一方面还间接地导致了GPS定位的误差。
2、由于对车辆的行驶轨迹进行尽可能准确地预测是车辆碰撞检测的重要前提。车辆的历史数据对车辆的轨迹预测有相当大的贡献,而现有的轨迹预测方案仅仅基于车辆当前实时状态数据进行基于基础的运动学公式的计算预测。
3、车辆的行驶轨迹预测要依据精确可靠的车辆定位,而GPS定位并不能保证服务器的真实位置,其一方面原因在于GPS定位本身存在误差,另一方面原因在于GPS信息在传输过程中的时延导致车辆在接收到处理后的回传信息已经不是车辆当前的位置,这种误差导致了碰撞预警的不可靠。
目前,关于边缘计算的研究方兴未艾,作为一种全新的网络计算方式,边缘计算将业务部署在边缘节点以降低了端到端通信时延,能提高车辆盲区碰撞预警的可靠性。
发明内容
针对现有的车辆碰撞预警技术存在的问题,本发明所要解决的技术问题就是提供一种基于边缘计算的盲区车辆碰撞预警方法,它通过标记车辆数据传输过程中的具体时延以推算每辆车的尽可能精确的位置,利用二阶隐马尔科夫模型分析车辆的未来行驶轨迹引入了历史车辆行驶的数据,提高车辆碰撞预警的可靠性。
本发明所要解决的技术问题是通过这样的技术方案实现的,它包括以下步骤:
步骤1、在边缘计算节点RSU覆盖范围内对所有车辆的历史行车轨迹进行二阶隐马尔科夫建模,得到对应的模型参数;
步骤2、车辆终端内置的OBU周期性采集车辆的状态数据,包括车辆ID、经纬度的位置、方向、速度、加速度以及时间戳,并将数据通过DSRC协议广播给边缘计算节点RSU;
步骤3、边缘计算节点RSU接收来自其覆盖范围内的所有车辆实时状态信息,计算车辆DSRC传输时延和每条信息从发送开始到预处理阶段结束的等待时延,用每辆车的DSRC传输时延和等待时延计算RSU预处理阶段结束时刻的全局车辆GPS位置视图;
步骤4、边缘计算节点RSU通过二阶隐马尔科夫模型对制动时间范围内的车辆的未来行车轨迹进行预测;
步骤5、边缘计算节点RSU判断任意车辆在制动时间范围内是否有行车轨迹中的车辆所在区域的重合,若存在,RSU将预警信号发送给对应车辆,对应车辆接收到预警消息后实现报警;反之,则继续监测下一个碰撞监控周期内的车辆状态。
优选地,在步骤4中,将车辆的制动处理时间均分为若干份,制动处理时间包括车辆的制动时间和DSRC传输时延,通过二阶隐马尔科夫模型预测车辆在制动时间范围内的车辆行驶轨迹。
由于在步骤3中,使用了车辆DSRC传输时延和每条信息从发送开始到预处理阶段结束的等待时延;在步骤4中又考虑了制动时间,使每辆车的位置推算尽可能精确;且利用二阶隐马尔科夫模型预测车辆的未来行驶轨迹,引入了历史车辆行驶的数据,能有效预测盲区车辆的运行轨迹,发出预警的警报。
本发明的技术效果是:
本发明利用现有的专用短程通信协议,通过路侧单元与本发明的计算模块构成边缘计算节点RSU,在其覆盖范围内推测过往车辆可能发生碰撞事故,返回预警信息,并立即发出报警,这样提高了车辆碰撞预警的可靠性,大幅降低交通事故,保证车辆的安全。
附图说明
本发明的附图说明如下:
图1为本发明的应用环境示意图;
图2为本发明的流程图。
具体实施方式
下面结合附图和实施例对本发明作进一步说明:
目前,专用短程通信(DSRC)技术相对成熟,它是一种专门适用于智能运输系统(TIS)中道路与车辆之间的无线通信协议,它通过信息的双向传输将车辆与道路的边缘计算节点RSU联接起来,实现道路与车辆的信息双向交互。图1是本发明的应用环境示意图,它展示了盲区车辆碰撞预警的全局视图。车辆碰撞预警系统由行驶的车辆、边缘计算节点构成,车辆内置的车载单元OBU负责车辆实时状态信息的采集工作,如车辆ID、经纬度、方向、速度、加速度以及时间戳等,将这些信息通过DSRC传输协议周期性传送给边缘计算节点RSU,其中边缘计算节点设备如下:RSU具有较高的数据传输,通过接加具有存储与计算能力的外设作为边缘计算节点,使其能够对传送来的信息进行快速的收集、分析和分发。为方便描述,本申请将RSU与存储计算设备统称为边缘计算节点RSU。
本发明的基于边缘计算的盲区车辆碰撞预警方法,包括以下步骤:
1、在边缘计算节点RSU覆盖范围内对所有车辆的历史行车轨迹进行二阶隐马尔科夫建模,得到对应的模型参数;
车载单元OBU以单位时间间隔将其历史行车轨迹通过DSRC协议发送至边缘计算节点RSU,边缘计算节点RSU获取其覆盖范围内得所有车辆的历史行车轨迹信息,计算在单位时间内的位置增量,将位置增量和实际的车辆位置分别作为隐藏状态和观测状态进行二阶马尔可夫模型运算,并通过鲍姆-韦尔奇算法求解模型参数。
2、车辆终端内置的OBU周期性采集车辆的状态数据,包括车辆ID、经纬度的位置、方向、速度、加速度以及时间戳,并将数据通过DSRC协议广播给边缘计算节点RSU;
3、边缘计算节点RSU接收来自其覆盖范围内的所有车辆实时状态信息,计算车辆传输过程中的DSRC时延以及每条信息从发送开始到预处理阶段结束的等待时延,用每辆车的DSRC传输时延和等待时延计算RSU预处理阶段结束时刻的全局车辆GPS位置视图;
4、边缘计算节点RSU通过二阶隐马尔科夫模型对制动时间范围内的车辆的未来行车轨迹进行预测;
5、边缘计算节点RSU判断任意车辆在制动时间范围内是否有行车轨迹中的车辆所在区域的重合,若存在,RSU将预警信号发送给对应车辆,对应车辆接收到预警消息后实现报警;反之,则继续监测下一个碰撞监控周期内的车辆状态。
如图2所示,本发明的具体流程如下:
在步骤101,在RSU覆盖范围内对所有车辆的历史行车轨迹的位置增量进行二阶隐马尔科夫建模,得到对应的模型参数(参见文献“二阶隐马尔科夫模型的原理与实现[J]”,丰月姣,贺兴时,价值工程,2009,28(12):103-105)。
二阶隐马尔科夫建模具体的过程为:
若某车辆的历史轨迹数据为时间长度为T的序列,用I表示其对应的隐藏状态序列(位置增量),用O表示其对应的观察序列(具体位置);即
I={i1,i2,…,iT},O={o1,o2,…,oT}
任意一个隐藏状态it∈Q,任意一个观察状态ot∈V。
隐状态(位置增量)集合Q:
车辆以Δt为时间间隔周期性向RSU发送实时位置,假设车辆i在t1时刻的位置为(lat1,lon1),在t1+Δt时刻的位置为(lat1+Δt,lon1+Δt),则车辆位置增量为(Δlat,Δlon)=(lat1+Δt-lat1,lon1+Δt-lon1)。式中(lat,lon)代表车辆的经纬度坐标。
为说明方便,不妨设时间间隔为1秒,那么位置增量可以代表车辆的瞬时速度(Vx,Vy)两个分量,其中Vx,Vy分别代表经度方向速度和纬度方向速度。
假设当前的车辆行驶速度为Vnow=(Vnow_x,Vnow_y),其中Vnow_x代表当前时刻车辆经度方向上的速度,Vnow_y代表当前时刻车辆纬度方向上的速度。设路段限速为(Vmin,Vmax),则可以将Vx划分为多个状态Qx={s1,s2,…,si,…,sN}(Qx代表车辆经度方向上的分量速度所有可能的隐藏状态),其中si表示同理可以将Vy划分为多个状态Qy={s1,s2,…,sj,…,sN}(Qx代表车辆经度方向上的分量速度所有可能的隐藏状态),其中sj表示
将Qx,Qy进行组合,构成总的隐状态集合Q={q1,q2,…,qm,…,qN*N},其中qm为Qx、Qy的第m种搭配,qm=(si,sj|si∈Qx,sj∈Qy),N表示可能的隐藏状态数。
观测状态(具体位置)集合V:
设一般轿车的车身长为L,车身宽为W,以车辆的实时经纬度为中心,建立L×W的矩形区域模型,假设车辆当前时刻的坐标为(latnow,lonnow),则矩阵四个顶点的坐标可以分别表示为 然后围绕车辆区域模型为中心紧邻形成其周围的8个方向(东、南、西、北、东北、东南、西北、西南)的区域模型,每一个区域均为L×W的矩形。设车辆最终所处的区域表示可能的观测状态的集合V:V={v1,v2,…,v8}。
转移矩阵A:
用矩阵A代表隐藏状态转移矩阵aijk=P(it+1=qk|it=qj,it-1=qi),其中N表示隐藏状态个数。表示在时刻t-1的隐藏状态是it-1=qi、在时刻t的隐藏状态是it=qj的条件下,时刻t+1的隐藏状态是it+1=qk的二阶隐马尔科夫模型状态转移概率。
发射矩阵B:
用矩阵B代表观测状态生成矩阵,其中bij(k)=P(ot=vk|it=qj,it-1=qi),表示在时刻t的隐藏状态是it-1=qi、在时刻t的隐藏状态是it=qj,而对应生成的观察状态为ot=vk的概率。概率的计算是以车辆占有某区域的面积来计算,具体的计算方式如下:
假设车辆周围的8块区域总面积用S来表示:则有S=8×L×W,假设当前车辆的位置为(lat1,lon1),车辆前一时刻的位置为(lat0,lon0),若车辆当前区域与前一时刻区域模型中的右上矩形区域有交集,用s代表区域面积,则当前的概率为:p=s/S(其中p为当前概率)。
初始状态Π:
定义在时刻t=1的隐藏状态概率分布Π:Π=[π(i)]N,其中π(i)=P(i1=qi)。
综合三次车辆的历史位置,得到车辆的两个位置增量,建立二阶隐马尔科夫模型。
模型的求解:
假设二阶隐马尔科夫模型参数λ=(Π,A,B),参考文献“二阶隐马尔科夫模型的原理与实现[J]”,丰月姣,贺兴时,价值工程,2009,28(12):103-105,求得该二阶隐马尔科夫模型参数。
πi=γ1(i)1≤i≤N
其中γt(i,j)为给定观测序列O和模型参数λ的条件下,t-1时为状态qi,t时为状态qj的概率:即γt(i,j)=P(it-1=qi,it=qj|O,λ),可以推导出:
令γ1(i)=P(i1=qi|O,λ),代表在给定观测序列O和模型参数λ的条件下,初始时刻的状态为qi的概率。
ζt(i,j,k)为给定观测序列O和模型参数λ的条件下,t-1时为qi,t时为qj,t+1时为qk的概率,即ζt(i,j,k)=P(it-1=qi,it=qj,it+1=qk|O,λ),
式中,αt(i,j)为前向传播算法αt(i,j)=P(o1,o2,…,ot,it-1=qi,it=qj|λ)
βt(i,j)为后向传播算法βt(i,j)=P(ot+1,ot+2,…,oT|it-1=qi,it=qj,λ)。
在步骤102,车辆i的车载单元OBU周期性采集车辆的状态数据,包括车辆ID、经纬度的位置(lat0(i),lon0(i))、方向、速度、加速度以及时间戳t0(i),(i∈[1,n]),其中n为RSU范围内的车辆总数;
OBU对采集到的数据通过DSRC协议广播到边缘计算节点RSU。
在步骤103,RSU周期性接收OBU发来的数据,并记录接收到消息的时间戳t′i,得到车辆发送消息在DSRC传输过程中的准确时延:
式中,tdelay(i)表示第i辆车传输消息的DSRC时延。
由于在DSRC的传输过程中存在一定的丢包,而丢包发生的概率大概为97%,故本步骤只取该区域内97%的车辆进行建模,也就是在第车辆到达时,停止此阶段的数据搜集,转而进行DSRC的碰撞预警的计算阶段。
在步骤104,设最后一辆车辆(第辆)的消息接收时间为trec,则能得到所有车辆发送的等待时延:
式中,twait(j)表示车辆j从实时状态消息发送时刻t0(j)到RSU开始处理时刻trec中间经历的时间。
在步骤105,判断是否为第一次碰撞预警检测,若是,则执行步骤106,反之,执行步骤107。
在步骤106,令p=1。
在步骤107,令p=3。
上述步骤106、步骤107中,p表示第p次GPS估计。如果是第一次碰撞预警检测,则需要针对每辆车辆搜集三次数据历史位置数据以得到两个位置增量进行二阶隐马尔科夫模型求解。如果不是第一次碰撞预警检测,假设是第二次碰撞预警检测,那么第一次采集的后两个位置数据可以当作第二次预警检测的前两个位置数据,仅仅需要采集最新一次数据即可进行基于位置增量的二阶隐马尔科夫模型求解。
在步骤108,根据第i车辆的实时状态信息和twait(i)计算当RSU接收到第辆车辆的消息时的车辆的预计位置,
根据运动学公式又twait=trec-t0,故
式中,pi(t0),pi(t)分别代表第i辆车在t0和trec时刻的位置,vi(t0)和ai(t0)分别代表i车在t0时刻的速度和加速度,d(pi(t0),pi(trec))表示从t0到trec时间段内行驶的车辆位移。
假定地球的东西和南北方向分别作为车辆位置坐标x轴和y轴,那么车辆在x、y轴上的位移分量可以表示为:
dx(pi(t0),pi(trec))=d(pi(t0),pi(trec))·sinθ
dy(pi(t0),pi(trec))=d(pi(t0),pi(trec))·cosθ
θ表示车辆在时刻trec的车辆方向(与北方向的夹角)。
故有:
latp(i)=lat0(i)+dx(pi(t0),pi(trec))
lonp(i)=lon0(i)+dy(pi(t0),pi(trec))
式中,latp(i)为在RSU接收到消息时刻的车辆i的预计位置经度,lonp(i)为车辆i的预计位置纬度。
在步骤109,判断p是否小于3(每个车辆的GPS位置预测点个数是否小于3),若小于3,则继续采集当前时刻车辆的GPS预计位置,执行步骤110;否则,表示可以用二阶隐马尔科夫模型对车辆未来位置进行预测,执行步骤111。
在步骤110,p增加1,计算第i车辆的下一个GPS位置点预测。
在步骤111,根据所有车辆的行车习惯,测出每辆车辆的制动时间得出车辆的轨迹预测时间为tpre(i)=tdelay(i)+tstop(i),其中tpre(i)代表i车辆的轨迹预测时间,tdelay(i)代表车辆实时状态消息在传播过程中的DSRC时延,tstop(i)代表车辆i的制动时间。
在步骤112,将tpre(i)分为k个子周期,
在步骤113,根据二阶隐马尔科夫模型推算得到车辆在(lat'j(i),lon'j(i))下一个时间段内的车辆位置并将该车辆位置与对应位置的时间戳保存至数据库。
由步骤101所求得的二阶隐马尔科夫模型参数λ=(Π,A,B),利用前向传播算法得出的观测序列,具体算法如下:
例如车辆现在正在点(lat,lon),已知其状态矩阵A,发射矩阵B,计算得到前两期的位置增量所对应的隐状态分别为Qt-1=qi,Qt-2=qj,查找状态矩阵A可以得到下一个状态k(1≤k≤8)的概率,取出最大的概率值作为当前状态(即Qt=qk,对应下一时刻经度和纬度的位置增量),以确定下一时刻车辆的具体位置坐标。假设Qt=qk对应的下一时刻经度和纬度的位置增量为(si,sj|si∈Qx,sj∈Qy),设用Δx,Δy分别表示经度、纬度方向上的增量综合步骤101,可知:
新的位置坐标为:(lat1,lon1)=(lat+Δx,lon+Δy)。
再查找发射矩阵B可以得到车辆在每一个邻居区域的概率大小,选出概率最大的值所在的区域即为车辆的具体位置。
将得到的新的状态序列作为已知,进行进一步迭代,即得到制动时间段内车辆的行车轨迹。
在步骤114,判断任意车辆在制动时间范围内是否有行车轨迹中的车辆所在区域的重合;若发生重合则执行115,否则执行117。
具体方法如下:在步骤112中,将车辆的制动时间分成的k份,在步骤113中,计算每k个时间节点的车辆所在的区域,通过判断区域是否有重合(交集)来说明车辆之间是否有碰撞。方法如下:
假设在j时刻车辆m,n的位置分别为(latj(m),lonj(m)),(latj(n),lonj(n)),则可计算得到车辆的所在区域,其中当k与l的4中搭配可以组成车辆所在区域的矩形顶点坐标。用 分别代表两辆车辆矩形空间的经纬度差集合,用Xmax=max(ΔX),Ymax=max(ΔY)分别代表经纬度方向的最大距离,根据车辆间的矩形外观模型,如果有Xmax<2L且Ymax<2W则两矩形空间有交集存在,即m,n两车辆发生碰撞。
在步骤115,边缘计算节点RSU通过DSRC协议向两有碰撞风险的检测车辆OBU发送预警信息。
在步骤116,OBU接收来自RSU的预警信息,车辆终端对预警信息进行可视化。
在步骤117,判断系统是否停止,若系统已经停止,则程序结束;否则,则执行步骤118;
由于本发明属应用级开发,判断系统是否停止的依据是使用者是否人为停止或关闭了应用。
在步骤118,为避免重复计算,将第i车辆的最近两次GPS加以保留,其方法为:
(lat1(i),lon1(i))=(lat2(i),lon2(i))
(lat2(i),lon2(i))=(lat3(i),lon3(i))
接着,执行步骤103,进行下一个阶段的碰撞预警检测。
Claims (6)
1.一种基于边缘计算的盲区车辆碰撞预警方法,其特征是,包括以下步骤:
步骤1、在边缘计算节点RSU覆盖范围内对所有车辆的历史行车轨迹进行二阶隐马尔科夫建模,得到对应的模型参数;
步骤2、车辆终端内置的OBU周期性采集车辆的状态数据,包括车辆ID、经纬度的位置、方向、速度、加速度以及时间戳,并将数据通过DSRC协议广播给边缘计算节点RSU;
步骤3、边缘计算节点RSU接收来自其覆盖范围内的所有车辆实时状态信息,计算车辆DSRC传输时延和每条信息从发送开始到预处理阶段结束的等待时延,用每辆车的DSRC传输时延和等待时延计算RSU预处理阶段结束时刻的全局车辆GPS位置视图;
步骤4、边缘计算节点RSU通过二阶隐马尔科夫模型对制动时间范围内的车辆的未来行车轨迹进行预测;
步骤5、边缘计算节点RSU判断任意车辆在制动时间范围内是否有行车轨迹中的车辆所在区域的重合,若存在,RSU将预警信号发送给对应车辆,对应车辆接收到预警消息后实现报警;反之,则继续监测下一个碰撞监控周期内的车辆状态。
2.根据权利要求1所述的基于边缘计算的盲区车辆碰撞预警方法,其特征是,在步骤1中,所述二阶隐马尔科夫建模为:
车辆的历史轨迹数据为时间长度为T的序列,用I表示其对应的隐藏状态序列,用O表示其对应的观察序列:
I={i1,i2,…,iT},O={o1,o2,…,oT}
任意一个隐藏状态it∈Q,任意一个观察状态ot∈V;
车辆位置增量的隐状态集合:Q={q1,q2,…,qm,…,qN*N},其中qm为Qx、Qy的第m种搭配,qm=(si,sj|si∈Qx,sj∈Qy),N表示隐藏状态数;
车辆最终所处位置的观测状态集合:V:V={v1,v2,…,v8};
转移矩阵A:
用矩阵A代表隐藏状态转移矩阵aijk=P(it+1=qk|it=qj,it-1=qi),其中表示在t-1时刻的隐藏状态是it-1=qi、在t时刻的隐藏状态是it=qj的条件下,t+1时刻的隐藏状态是it+1=qk的二阶隐马尔科夫模型状态转移概率;
发射矩阵B:
用矩阵B代表观测状态生成矩阵,其中bij(k)=P(ot=vk|it=qj,it-1=qi),表示在t-1时刻的隐藏状态是it-1=qi、在t时刻的隐藏状态是it=qj,而对应生成的观察状态为ot=vk的概率;初始状态Π:
定义在初始时刻t=1的隐藏状态概率分布Π:Π=[π(i)]N,其中π(i)=P(i1=qi);
综合三次车辆的历史位置,得到车辆的两个位置增量,建立二阶隐马尔科夫模型。
3.根据权利要求2所述的基于边缘计算的盲区车辆碰撞预警方法,其特征是,求解得二阶隐马尔科夫模型参数λ=(Π,A,B):
πi=γ1(i) 1≤i≤N
其中,γ1(i)=P(i1=qi|O,λ),代表在给定观测序列O和模型参数λ的条件下,初始时刻的状态为qi,t时刻为状态qj的概率;
γt(i,j)为给定观测序列O和模型参数λ的条件下,t-1时刻为状态qi,t时刻为状态qj的概率,推导出:
ζt(i,j,k)为给定观测序列O和模型参数λ的条件下,t-1时刻为qi,t时刻为qj,t+1时刻为qk的概率:
式中,αt(i,j)为前向传播算法αt(i,j)=P(o1,o2,…,ot,it-1=qi,it=qj|λ)
βt(i,j)为后向传播算法βt(i,j)=P(ot+1,ot+2,…,oT|it-1=qi,it=qj,λ)。
4.根据权利要求3所述的基于边缘计算的盲区车辆碰撞预警方法,其特征是,在步骤3中,车辆GPS位置计算式为:
latp(i)=lat0(i)+dx(pi(t0),pi(trec))
lonp(i)=lon0(i)+dy(pi(t0),pi(trec))
式中,latp(i)为在RSU接收到消息时刻的车辆i的预计位置经度,lonp(i)为车辆i的预计位置纬度,(lat0(i),lon0(i))为车辆i的车载单元OBU周期性采集车辆的经纬度的位置;
dx(pi(t0),pi(trec))=d(pi(t0),pi(trec))·sinθ
dy(pi(t0),pi(trec))=d(pi(t0),pi(trec))·cosθ
θ表示车辆在时刻trec的车辆方向;
d(pi(t0),pi(trec))表示从t0到trec时间段内行驶的车辆位移,pi(t0),pi(t)分别代表i辆车在t0和trec时刻的位置;t0为车辆i的时间戳信息,trec为RSU开始处理时刻。
5.根据权利要求4所述的基于边缘计算的盲区车辆碰撞预警方法,其特征是,在步骤4中,将车辆的制动处理时间均分为若干份,制动处理时间包括车辆的制动时间和DSRC传输时延。
6.根据权利要求5所述的基于边缘计算的盲区车辆碰撞预警方法,其特征是,在步骤4中,制动时间范围内的车辆未来行车轨迹预测的过程是根据二阶隐马尔科夫模型参数λ=(Π,A,B),利用前向传播算法得出的观测序列:
假设车辆现在正在点(lat,lon),计算得到前两期的位置增量所对应的隐状态分别为Qt-1=qi,Qt-2=qj,查找状态矩阵A得到下一个状态k、1≤k≤8的概率,取出最大的概率值作为当前状态,选当前状态Qt=qk对应的下一时刻经度和纬度的位置增量为(si,sj|si∈Qx,sj∈Qy),设用Δx,Δy分别表示经度、纬度方向上的增量,则新的位置坐标为:(lat1,lon1)=(lat+Δx,lon+Δy);
再查找发射矩阵B得到车辆在每一个邻居区域的概率大小,选出概率最大的值所在的区域即为车辆的具体位置;
将得到的新的状态序列作为已知,进行进一步迭代,即得到制动时间段内车辆的行车轨迹。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910418745.2A CN110176153B (zh) | 2019-05-20 | 2019-05-20 | 一种基于边缘计算的盲区车辆碰撞预警方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910418745.2A CN110176153B (zh) | 2019-05-20 | 2019-05-20 | 一种基于边缘计算的盲区车辆碰撞预警方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110176153A true CN110176153A (zh) | 2019-08-27 |
CN110176153B CN110176153B (zh) | 2021-08-03 |
Family
ID=67691710
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910418745.2A Active CN110176153B (zh) | 2019-05-20 | 2019-05-20 | 一种基于边缘计算的盲区车辆碰撞预警方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110176153B (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110675628A (zh) * | 2019-09-30 | 2020-01-10 | 公安部交通管理科学研究所 | 一种路侧智能网联信息交互边缘装置 |
CN111010433A (zh) * | 2019-12-10 | 2020-04-14 | 重庆大学 | 一种基于区块链技术的交通事故协同认证处理及溯源系统 |
CN111260924A (zh) * | 2020-02-10 | 2020-06-09 | 北京中交国通智能交通系统技术有限公司 | 适应边缘计算的交通智能管控与服务发布策略方法 |
CN111932612A (zh) * | 2020-06-28 | 2020-11-13 | 武汉理工大学 | 基于二阶隐马尔科夫模型的智能车视觉定位方法及装置 |
EP3836121A1 (en) * | 2019-12-13 | 2021-06-16 | Robert Bosch GmbH | Trajectory prediction |
CN113095713A (zh) * | 2021-04-28 | 2021-07-09 | 扬州大学 | 一种基于公交历史报警数据的驾驶员空间风险预警方法 |
CN114038239A (zh) * | 2021-11-08 | 2022-02-11 | 青岛海信网络科技股份有限公司 | 一种车辆碰撞预警方法及装置 |
WO2022081494A1 (en) * | 2020-10-13 | 2022-04-21 | Platform Science, Inc. | Method and system for synchronizing events within a secure wireless network |
CN114446060A (zh) * | 2021-12-24 | 2022-05-06 | 联通智网科技股份有限公司 | 车辆碰撞分析方法、终端设备、介质及边缘节点 |
CN114666403A (zh) * | 2022-02-18 | 2022-06-24 | 国政通科技有限公司 | 一种基于目标轨迹的警务信息推送系统及方法 |
US11438938B1 (en) | 2016-06-19 | 2022-09-06 | Platform Science, Inc. | System and method to generate position and state-based electronic signaling from a vehicle |
US11528759B1 (en) | 2016-06-19 | 2022-12-13 | Platform Science, Inc. | Method and system for vehicle inspection |
US11641677B2 (en) | 2016-06-19 | 2023-05-02 | Platform Science, Inc. | Method and system for generating fueling instructions for a vehicle |
US11641678B2 (en) | 2016-06-19 | 2023-05-02 | Platform Science, Inc. | Secure wireless networks for vehicle assigning authority |
US11696349B2 (en) | 2016-06-19 | 2023-07-04 | Platform Science, Inc. | Micro-navigation for a vehicle |
US11706822B2 (en) | 2016-06-19 | 2023-07-18 | Platform Science, Inc. | Remote profile manager for a vehicle |
US11769407B1 (en) | 2016-06-19 | 2023-09-26 | Platform Science, Inc. | System and method to generate position and state-based electronic signaling from a vehicle |
US12002300B2 (en) | 2016-06-19 | 2024-06-04 | Platform Science, Inc. | Method and system for utilizing vehicle odometer values and dynamic compliance |
US12016061B2 (en) | 2016-06-19 | 2024-06-18 | Platform Science, Inc. | Remote mobile device management |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010033352A (ja) * | 2008-07-29 | 2010-02-12 | Toyota Central R&D Labs Inc | 車線変更警報装置及びプログラム |
CN103996312A (zh) * | 2014-05-23 | 2014-08-20 | 北京理工大学 | 具有社会行为交互的无人驾驶汽车控制系统 |
CN105869439A (zh) * | 2016-04-13 | 2016-08-17 | 重庆邮电大学 | 一种道路交汇口防撞预警方法、路侧设备与防撞系统 |
CN106564496A (zh) * | 2016-10-19 | 2017-04-19 | 江苏大学 | 基于前向车辆驾驶行为的智能车辆安全环境包络重构方法 |
CN107071033A (zh) * | 2017-04-20 | 2017-08-18 | 济南浪潮高新科技投资发展有限公司 | 一种基于雾计算的车联网部署系统 |
CN107749193A (zh) * | 2017-09-12 | 2018-03-02 | 华为技术有限公司 | 驾驶风险分析及风险数据发送方法及装置 |
CN107967486A (zh) * | 2017-11-17 | 2018-04-27 | 江苏大学 | 一种基于v2v通信与hmm-gbdt混合模型的周边车辆行为识别方法 |
CN108810820A (zh) * | 2018-05-31 | 2018-11-13 | 惠州市德赛西威汽车电子股份有限公司 | 一种车辆碰撞风险评估方法 |
US10140854B2 (en) * | 2017-04-03 | 2018-11-27 | Here Global B.V. | Vehicle traffic state determination |
CN109686125A (zh) * | 2019-01-11 | 2019-04-26 | 重庆邮电大学 | 一种基于hmm的v2x车联网车辆防撞预警系统 |
-
2019
- 2019-05-20 CN CN201910418745.2A patent/CN110176153B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010033352A (ja) * | 2008-07-29 | 2010-02-12 | Toyota Central R&D Labs Inc | 車線変更警報装置及びプログラム |
CN103996312A (zh) * | 2014-05-23 | 2014-08-20 | 北京理工大学 | 具有社会行为交互的无人驾驶汽车控制系统 |
CN105869439A (zh) * | 2016-04-13 | 2016-08-17 | 重庆邮电大学 | 一种道路交汇口防撞预警方法、路侧设备与防撞系统 |
CN106564496A (zh) * | 2016-10-19 | 2017-04-19 | 江苏大学 | 基于前向车辆驾驶行为的智能车辆安全环境包络重构方法 |
US10140854B2 (en) * | 2017-04-03 | 2018-11-27 | Here Global B.V. | Vehicle traffic state determination |
CN107071033A (zh) * | 2017-04-20 | 2017-08-18 | 济南浪潮高新科技投资发展有限公司 | 一种基于雾计算的车联网部署系统 |
CN107749193A (zh) * | 2017-09-12 | 2018-03-02 | 华为技术有限公司 | 驾驶风险分析及风险数据发送方法及装置 |
CN107967486A (zh) * | 2017-11-17 | 2018-04-27 | 江苏大学 | 一种基于v2v通信与hmm-gbdt混合模型的周边车辆行为识别方法 |
CN108810820A (zh) * | 2018-05-31 | 2018-11-13 | 惠州市德赛西威汽车电子股份有限公司 | 一种车辆碰撞风险评估方法 |
CN109686125A (zh) * | 2019-01-11 | 2019-04-26 | 重庆邮电大学 | 一种基于hmm的v2x车联网车辆防撞预警系统 |
Non-Patent Citations (2)
Title |
---|
丰月姣: "二阶隐马尔科夫模型的原理与实现", 《价值工程》 * |
赵志国: "隐Markov模型在智能交通领域中应用", 《交通科技与经济》 * |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11438938B1 (en) | 2016-06-19 | 2022-09-06 | Platform Science, Inc. | System and method to generate position and state-based electronic signaling from a vehicle |
US12016061B2 (en) | 2016-06-19 | 2024-06-18 | Platform Science, Inc. | Remote mobile device management |
US12002300B2 (en) | 2016-06-19 | 2024-06-04 | Platform Science, Inc. | Method and system for utilizing vehicle odometer values and dynamic compliance |
US11769407B1 (en) | 2016-06-19 | 2023-09-26 | Platform Science, Inc. | System and method to generate position and state-based electronic signaling from a vehicle |
US11706822B2 (en) | 2016-06-19 | 2023-07-18 | Platform Science, Inc. | Remote profile manager for a vehicle |
US11696349B2 (en) | 2016-06-19 | 2023-07-04 | Platform Science, Inc. | Micro-navigation for a vehicle |
US11641678B2 (en) | 2016-06-19 | 2023-05-02 | Platform Science, Inc. | Secure wireless networks for vehicle assigning authority |
US11641677B2 (en) | 2016-06-19 | 2023-05-02 | Platform Science, Inc. | Method and system for generating fueling instructions for a vehicle |
US11528759B1 (en) | 2016-06-19 | 2022-12-13 | Platform Science, Inc. | Method and system for vehicle inspection |
CN110675628A (zh) * | 2019-09-30 | 2020-01-10 | 公安部交通管理科学研究所 | 一种路侧智能网联信息交互边缘装置 |
CN111010433A (zh) * | 2019-12-10 | 2020-04-14 | 重庆大学 | 一种基于区块链技术的交通事故协同认证处理及溯源系统 |
EP3836121A1 (en) * | 2019-12-13 | 2021-06-16 | Robert Bosch GmbH | Trajectory prediction |
CN111260924B (zh) * | 2020-02-10 | 2021-01-26 | 北京中交国通智能交通系统技术有限公司 | 适应边缘计算的交通智能管控与服务发布策略方法 |
CN111260924A (zh) * | 2020-02-10 | 2020-06-09 | 北京中交国通智能交通系统技术有限公司 | 适应边缘计算的交通智能管控与服务发布策略方法 |
CN111932612B (zh) * | 2020-06-28 | 2024-03-22 | 武汉理工大学 | 基于二阶隐马尔科夫模型的智能车视觉定位方法及装置 |
CN111932612A (zh) * | 2020-06-28 | 2020-11-13 | 武汉理工大学 | 基于二阶隐马尔科夫模型的智能车视觉定位方法及装置 |
WO2022081494A1 (en) * | 2020-10-13 | 2022-04-21 | Platform Science, Inc. | Method and system for synchronizing events within a secure wireless network |
CN113095713A (zh) * | 2021-04-28 | 2021-07-09 | 扬州大学 | 一种基于公交历史报警数据的驾驶员空间风险预警方法 |
CN113095713B (zh) * | 2021-04-28 | 2023-10-20 | 扬州大学 | 一种基于公交历史报警数据的驾驶员空间风险预警方法 |
CN114038239B (zh) * | 2021-11-08 | 2022-11-25 | 青岛海信网络科技股份有限公司 | 一种车辆碰撞预警方法及装置 |
CN114038239A (zh) * | 2021-11-08 | 2022-02-11 | 青岛海信网络科技股份有限公司 | 一种车辆碰撞预警方法及装置 |
CN114446060A (zh) * | 2021-12-24 | 2022-05-06 | 联通智网科技股份有限公司 | 车辆碰撞分析方法、终端设备、介质及边缘节点 |
CN114666403A (zh) * | 2022-02-18 | 2022-06-24 | 国政通科技有限公司 | 一种基于目标轨迹的警务信息推送系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110176153B (zh) | 2021-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110176153A (zh) | 一种基于边缘计算的盲区车辆碰撞预警方法 | |
CN108492564B (zh) | 基于路网匹配测量高速公路车辆行驶速度的方法及系统 | |
Rahmani et al. | Path inference from sparse floating car data for urban networks | |
US11565722B2 (en) | Vehicle trajectory prediction near or at traffic signal | |
Lytrivis et al. | An advanced cooperative path prediction algorithm for safety applications in vehicular networks | |
Wei et al. | A particle filter-based approach for vehicle trajectory reconstruction using sparse probe data | |
CN109993969A (zh) | 一种路况判定信息获取方法、装置及设备 | |
CN107000750A (zh) | 用于车辆经济性改进的设备及方法 | |
CN109829351A (zh) | 车道信息的检测方法、装置及计算机可读存储介质 | |
CN106133805B (zh) | 用于碰撞回避的驾驶辅助方法和系统 | |
CN105869439A (zh) | 一种道路交汇口防撞预警方法、路侧设备与防撞系统 | |
CN112106124A (zh) | 用于使用v2x和传感器数据的系统和方法 | |
KR20150128712A (ko) | 차량 라우팅 및 교통 관리를 위한 차선 레벨 차량 내비게이션 | |
CN105809126A (zh) | Dsrc与车载传感器融合的智能车辆目标跟踪系统及方法 | |
CN108674413A (zh) | 车辆行人碰撞预防方法及系统 | |
CN102183256A (zh) | 行进车队的地图匹配方法 | |
CN103903468A (zh) | 道路拥堵时间预警方法及装置 | |
CN110428663A (zh) | 一种车辆碰撞预警方法、车载终端及服务器 | |
CN109946648B (zh) | 一种车路协同下基于超宽带的车辆高精度定位方法 | |
CN114446049A (zh) | 基于社会价值取向的交通流预测方法、系统、终端及介质 | |
Ma et al. | Left-turn conflict identification at signal intersections based on vehicle trajectory reconstruction under real-time communication conditions | |
CN109712401A (zh) | 一种基于浮动车轨迹数据的复合路网瓶颈点识别方法 | |
KR20220039537A (ko) | Adas 데이터를 이용한 교통 밀도를 추정하는 방법 | |
Parada et al. | Machine learning-based trajectory prediction for vru collision avoidance in v2x environments | |
JP2023548516A (ja) | 道路利用者に関する情報を提供するための方法 |
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 |