一种基于博弈论的换道决策方法

文档序号:26502659发布日期:2021-09-04 03:36阅读:来源:国知局

技术特征:
1.一种基于博弈论的换道决策方法,其特征在于,包括以下步骤:对换道场景进行博弈建模,设定博弈过程中的参与者为拟换道车辆和目标车道车辆;设定所述拟换道车辆的策略集合和所述目标车道车辆的策略集合,其中,所述拟换道车辆的策略集合中包括有限个策略,所述目标车道车辆的策略集合中包含对所述拟换道车辆的策略集合中每一个策略的响应与不响应的对应策略;计算换道过程中所有可能出现的策略组合;根据所述策略组合计算成功换道后所述拟换道车辆的博弈收益和所述目标车道车辆的博弈收益,并计算所述拟换道车辆和所述目标车道车辆的最终收益;根据所述拟换道车辆和所述目标车道车辆的最终收益构建联合收益矩阵;根据所述联合收益矩阵计算所述拟换道车辆和所述目标车道车辆的期望总收益;根据所述拟换道车辆和所述目标车道车辆的期望总收益计算换道博弈过程中达到纳什均衡状态下所述拟换道车辆和所述目标车道车辆的混合策略及各自的期望收益;根据换道博弈过程中达到纳什均衡状态下所述拟换道车辆和所述目标车道车辆的混合策略及各自的期望收益绘制不同成功换道概率下所述拟换道车辆与所述目标车道车辆的收益随概率变化的曲线,以便根据所述曲线进行换道决策。2.根据权利要求1所述的基于博弈论的换道决策方法,其特征在于,所述拟换道车辆的策略集合中的策略包括加速、鸣笛和转向。3.根据权利要求2所述的基于博弈论的换道决策方法,其特征在于,成功换道后所述拟换道车辆的博弈收益为:其中,n为所述拟换道车辆的策略集合中的策略数量,csi为所述目标车道车辆积极响应所述拟换道车辆的策略而导致换道成功的损失成本,p
si
为所述拟换道车辆在策略si下换道成功的概率,成功换道后所述目标车道车辆的博弈收益为

w。4.根据权利要求3所述的基于博弈论的换道决策方法,其特征在于,所述拟换道车辆的最终收益为:u1=w

c
cs
其中,u1为所述拟换道车辆的最终收益,c
cs
为所述拟换道车辆执行策略s所付出的成本,所述拟换道车辆的最终收益为:u2=

c
gs

w其中,u2为所述目标车道车辆的最终收益,c
gs
为所述目标车道车辆为响应所述拟换道车辆而执行策略s所付出的成本。5.根据权利要求4所述的基于博弈论的换道决策方法,其特征在于,所述拟换道车辆和所述目标车道车辆的期望总收益分别为:
其中,u
c(p,q)
和u
g(p,q)
分别为所述拟换道车辆和所述目标车道车辆的期望总收益,c
ij
和g
ij
代表联合收益矩阵中所述拟换道车辆和所述目标车道车辆各自在不同策略组合(i,j)下的总收益。

技术总结
本发明提供一种基于博弈论的换道决策方法,包括以下步骤:对换道场景进行博弈建模,设定博弈过程中的参与者为拟换道车辆和目标车道车辆;设定拟换道车辆的策略集合和目标车道车辆的策略集合;计算换道过程中所有可能出现的策略组合;根据策略组合计算成功换道后拟换道车辆的博弈收益和目标车道车辆的博弈收益,并计算拟换道车辆和目标车道车辆的最终收益;根据拟换道车辆和目标车道车辆的最终收益构建联合收益矩阵;根据联合收益矩阵计算拟换道车辆和目标车道车辆的期望总收益;根据拟换道车辆和目标车道车辆的期望总收益计算换道博弈过程中达到纳什均衡状态下拟换道车辆和目标车道车辆的混合策略及各自的期望收益。标车道车辆的混合策略及各自的期望收益。标车道车辆的混合策略及各自的期望收益。


技术研发人员:黄志球 杨泽宇 王金永 徐恒 刘延钊
受保护的技术使用者:南京航空航天大学
技术研发日:2021.06.01
技术公布日:2021/9/3
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1