基于图模型的自动驾驶推理任务调度

被引：4

作者：

王娟娟 ^{[1
,2
]}

乔颖 ^{[1
]}

王宏安 ^{[1
]}

机构：

[1] 中国科学院软件研究所

[2] 中国科学院大学

来源：

计算机研究与发展 | 2017年 / 54卷 / 08期

关键词：

自动驾驶; 安全攸关; 有向无环图; 实时调度; 准入控制;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; U463.6 [电气设备及附件];

学科分类号：

081202 ; 080204 ; 082304 ;

摘要：

随着车载传感器设备数量的增多,交通设施和城市地标的快速变化、人车混行的复杂路况,对自动驾驶车辆实时反应的能力要求不断地提高.如何通过带有安全性保证的调度策略来应对物理环境中源源不断产生的传感器实时源事件输入,如何及时地控制传动系统来处理源事件并进行推理操作及其响应以规避危险是值得研究的问题.为此,将自动驾驶汽车视为安全攸关系统,提出了一种硬实时推理任务调度方法,首先为自动驾驶的推理过程建立了基于可并行有向无环图的推理任务模型;其次,提出了自动驾驶推理任务调度算法及其准入算法,保证了所调度的推理任务都能在满足硬实时约束的情况下完成自动驾驶推理操作及其响应动作.最后,进行了模拟实验,实验结果验证了该调度及其准入控制算法的有效性.实验结果表明:推理任务调度算法比直接调度算法和模型转换算法在调度成功率上分别高出9.62%和7.31%,该推理任务准入控制算法比Baruah的准入控制算法在任务集准入率上平均高出7.15%.

引用

页码：1693 / 1702

页数：10

共 10 条

[1] 基于公交车轨迹数据的道路GPS环境友好性评估 [J].

马连韬 ;

王亚沙 ;

彭广举 ;

赵宇昕 ;

何远舵 ;

高敬月 .

计算机研究与发展, 2016, (12) :2694-2707

[2] 发展自动驾驶汽车的挑战和前景展望 [J].

陈晓博 .

综合运输, 2016, 38 (11) :9-13

[3]

自动驾驶汽车面临的悖论[J]. Simon Parkin,李雨蒙.中国民商. 2016(08)

[4] DSlT:面向传感网信息融合的证据推理方法 [J].

陈浩 ;

王睿 ;

孙荣丽 ;

肖克江 ;

崔莉 .

计算机研究与发展, 2015, 52 (04) :972-982

[5] 谷歌自动驾驶汽车隐藏着一些重大的局限 [J].

李·戈梅斯 .

科技创业, 2014, (08) :14-15

[6] 车联网:物联网在城市交通网络中的应用 [J].

刘小洋 ;

伍民友 .

计算机应用, 2012, 32 (04) :900-904

[7]

Drivers anticipate lead-vehicle conflicts during automated longitudinal control: Sensory cues capture driver attention and promote appropriate and timely responses[J] . Alberto Morando,Trent Victor,Marco Dozza.Accident Analysis and Prevention . 2016

[8]

Vehicle sideslip angle measurement based on sensor data fusion using an integrated ANFIS and an Unscented Kalman Filter algorithm[J] . B.L. Boada,M.J.L. Boada,V. Diaz.Mechanical Systems and Signal Processing . 2015

[9]

Quantitative analysis of lane-based pedestrian-vehicle conflict at a non-signalized marked crosswalk[J] . Rolla Almodfer,Shengwu Xiong,Zhixiang Fang,Xiangzhen Kong,Senwen Zheng.Transportation Research Part F: Psychology and Be . 2015

[10]

Simulation-based evaluations of DAG scheduling in hard real-time multiprocessor systems[J] . Manar Qamhieh,Serge Midonnet.ACM SIGAPP Applied Computing Review . 2015 (4)

← 1 →