汽车工程 ›› 2023, Vol. 45 ›› Issue (5): 746-758.doi: 10.19562/j.chinasae.qcgc.2023.ep.007
所属专题: 智能网联汽车技术专题-控制2023年
邹渊1,2,孙文景1,2,张旭东1,2(),温雅1,2,曹万科1,2,张兆龙3
收稿日期:
2022-10-26
修回日期:
2022-11-29
出版日期:
2023-05-25
发布日期:
2023-05-26
通讯作者:
张旭东
E-mail:xudong.zhang@bit.edu.cn
基金资助:
Yuan Zou1,2,Wenjing Sun1,2,Xudong Zhang1,2(),Ya Wen1,2,Wanke Cao1,2,Zhaolong Zhang3
Received:
2022-10-26
Revised:
2022-11-29
Online:
2023-05-25
Published:
2023-05-26
Contact:
Xudong Zhang
E-mail:xudong.zhang@bit.edu.cn
摘要:
车载电子电气架构的网络架构深刻影响智能网联车辆的通信安全性和确定性。针对面向时间敏感网络(TSN)的区域-功能域电子电气架构,本文首次建立了以端口数均匀、负载均衡和信息流端到端延时最低为优化目标的网络架构多目标优化框架。通过求解TSN流量调度问题获得信息流延时,将流量调度抽象为周期性车间作业调度问题(JSP),提出适用于流量调度的多种群遗传算法(MPGA),相比于传统遗传算法求解效果提高16%。为了快速求解多目标优化问题,设计了改进的快速非支配排序遗传算法(NSGA-II),通过引入迭代因子和拥挤因子对算法进行自适应交叉变异概率改进,优化效率提高了25%。仿真验证了多目标优化框架的有效性并为面向TSN的车载以太网网络架构优化提供了一种设计思路。
邹渊,孙文景,张旭东,温雅,曹万科,张兆龙. 面向时间敏感网络的车载以太网网络架构多目标优化[J]. 汽车工程, 2023, 45(5): 746-758.
Yuan Zou,Wenjing Sun,Xudong Zhang,Ya Wen,Wanke Cao,Zhaolong Zhang. Multi-objective Optimization of In-Vehicle Ethernet Network Architecture for Time-Sensitive Network[J]. Automotive Engineering, 2023, 45(5): 746-758.
1 | 中国汽车工程学会. 节能与新能源汽车技术路线图2.0[M]. 北京: 机械工业出版社, 2020. |
China Society of Automotive Engineers. Technology roadmap for energy saving and new energy vehicles 2.0[M]. Beijing: China Machine Press, 2020. | |
2 | ZERFOWSKI D, LOCK A. Functional architecture and E/E-Architecture-a challenge for the automotive industry[C]. Internationales Stuttgarter Symposium. Springer Vieweg, Wiesbaden, 2019: 909-920. |
3 | BANDUR V, SELIM G, PANTELIC V, et al. Making the case for centralized automotive E/E architectures[J]. IEEE Transactions on Vehicular Technology, 2021, 70(2): 1230-1245. |
4 | BRUNNER S, RODER J, KUCERA M, et al. Automotive E/E-architecture enhancements by usage of ethernet TSN[C].2017 13th Workshop on Intelligent Solutions in Embedded Systems (WISES). IEEE, 2017: 9-13. |
5 | BELLO L L, STEINER W. A perspective on IEEE time-sensitive networking for industrial communication and automation systems[J]. Proceedings of the IEEE, 2019, 107(6): 1094-1120. |
6 | SEOL Y, HYEON D, MIN J, et al. Timely survey of time-sensitive networking: past and future directions[J]. IEEE Access, 2021, 9: 142506-142527. |
7 | YUAN Y, CAO X, LIU Z, et al. Adaptive priority adjustment scheduling approach with response time analysis in time-sensitive networks[J]. IEEE Transactions on Industrial Informatics, 2022. |
8 | CRACIUNAS S S, OLIVER R S, CHMELÍK M, et al. Scheduling real-time communication in IEEE 802.1 Qbv time sensitive networks[C].Proceedings of the 24th International Conference on Real-Time Networks and Systems, 2016: 183-192. |
9 | ATALLAH A A, HAMAD G B, MOHAMED O A. Routing and scheduling of time-triggered traffic in time-sensitive networks[J]. IEEE Transactions on Industrial Informatics, 2019, 16(7): 4525-4534. |
10 | 程希文. 时间敏感网络的流量调度算法研究[D].长沙:湖南大学,2021. |
CHENG Xiwen. Research on traffic scheduling algorithms in time-sensitive networks[D]. Changsha:Hunan University,2021. | |
11 | WANG Y, CHEN J, NING W, et al. A time-sensitive network scheduling algorithm based on improved ant colony optimization[J]. Alexandria Engineering Journal, 2021, 60(1): 107-114. |
12 | KIM H J, CHOI M H, KIM M H, et al. Development of an ethernet-based heuristic time-sensitive networking scheduling algorithm for real-time in-vehicle data transmission[J]. Electronics, 2021, 10(2): 157. |
13 | PATTI G, BELLO L L, LEONARDI L. Deadline-aware online scheduling of TSN flows for automotive applications[J]. IEEE Transactions on Industrial Informatics, 2022. |
14 | 关志伟,赵洪林,杜峰,等. 基于NSGA-Ⅱ算法的汽车电子电气架构多目标优化[J]. 重庆理工大学学报(自然科学),2020,34(7):87-93. |
GUAN Zhiwei, ZHAO Honglin, DU Feng, et al. Multi-objective optimization of automotive electronic and electrical architecture based on NSGA-Ⅱ algorithm[J]. Journal of Chongqing University of Technology( Natural Science) , 2020,34(7):87-93. | |
15 | 赵洪林. 基于Pareto的L4级智能电动汽车EE架构优化及实现[D].天津:天津职业技术师范大学,2020. |
ZHAO Honglin. Optimization and implementation of EE architecture of L4[D]. Tianjin: Tianjin University of Technology and Education, 2020. | |
16 | 魏翼鹰,等. 一种汽车电子电气架构多目标优化方法、设备及存储介质:CN113343349B [P].2022-11-11. |
WEI Yiying, et al. A multi-objective optimization method, apparatus and storage medium for automotive electronic electrical architecture:CN113343349B [P]. 2022-11- 11. | |
17 | KLEE H, BUCHHOLZ M, MATERNA T, et al. Acceptance-based software architecture deployment for improvement of existing applications[C].2015 IEEE Symposium Series on Computational Intelligence. IEEE, 2015: 1832-1837. |
18 | HUANG T Y, CHANG C J, LIN C W, et al. Delay-bounded intravehicle network routing algorithm for minimization of wiring weight and wireless transmit power[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2016, 36(4): 551-561. |
19 | ARESTOVA A, HIELSCHER K S J, GERMAN R. Design of a hybrid genetic algorithm for time-sensitive networking[C]. International Conference on Measurement, Modelling and Evaluation of Computing Systems. Springer, Cham, 2020: 99-117. |
20 | YANG L, WEI Y, YU F R, et al. Joint routing and scheduling optimization in time-sensitive networks using graph convolutional network-based deep reinforcement learning [J]. IEEE Internet of Things Journal, 2022. |
21 | LIN Y, JIN X, ZHANG T, et al. Queue assignment for fixed-priority real-time flows in time-sensitive networks: hardness and algorithm[J]. Journal of Systems Architecture, 2021, 116: 102141. |
22 | JIN X, XIA C, GUAN N, et al. Joint algorithm of message fragmentation and no-wait scheduling for time-sensitive networks[J]. IEEE/CAA Journal of Automatica Sinica, 2021, 8(2): 478-490. |
23 | FERREIRA C. Gene expression programming: a new adaptive algorithm for solving problems[J]. arXiv preprint cs/0102027, 2001. |
24 | 唐俊林,张栋,王孟阳,等.改进链式多种群遗传算法的防空火力任务分配[J].哈尔滨工业大学学报, 2022,54(6):19-27. |
TANG Junlin, ZHANG Dong, WANG Mengyang,et al. Air defense firepower task assignment based on improved chainlike multi- population genetic algorithm[J]. Journal of Harbin Institute of Technology, 2022,54(6):19-27. | |
25 | 王亚昆,刘应波,吴永明,等.改进NSGA-II算法求解考虑运输约束的柔性作业车间节能调度问题[J].计算机集成制造系统, 2021.10.21: 1-22. |
WANG Yakun, LIU Yingbo, WU Yongming, et al. Improved NSGA-II algorithm to solve energy-saving scheduling problem of flexible job shop considering transportation constraints [J]. Computer Integrated Manufacturing Systems, 2021.10.21: 1-22. | |
26 | 王猛,王道波,王博航,等.基于改进NSGA-II的多无人机三维空间协同航迹规划研究[J].机械与电子,2021,39(11):73-80. |
WANG Meng, WANG Daobo, WANG Bohang, et al. Three-dimensional Multi-UAV cooperative path planning based on an improved NSGA-II algorithm [J].Machinery & Electronics, 2021,39(11):73-80. |
[1] | 张旭东, 温雅, 邹渊, 孙文景, 张兆龙, 唐风敏, 刘卫国. 面向车载时间敏感网络的流量调度策略及改进算法研究[J]. 汽车工程, 2024, 46(1): 75-83. |
[2] | 熊萌,张栋,尤国建,孙添飞,盛凯,魏学哲. 电动汽车无线充电高效高利用率磁芯的多目标优化设计[J]. 汽车工程, 2023, 45(9): 1740-1752. |
[3] | 杨震宇,罗峰,王子通,任毅,张晓先. 基于服务的多域电子电气架构安全访问控制[J]. 汽车工程, 2023, 45(9): 1626-1636. |
[4] | 邹渊,孙文景,张旭东,刘佳慧,温雅,马文斌. 智能网联汽车多域电子电气架构技术发展研究[J]. 汽车工程, 2023, 45(6): 895-909. |
[5] | 王博文,罗峰,王子通. 基于OMNeT++的车载TSN通信仿真系统设计[J]. 汽车工程, 2023, 45(6): 954-964. |
[6] | 段志勇,马菁. 锂电池热管-液冷板式冷却结构多目标优化[J]. 汽车工程, 2023, 45(11): 2047-2057. |
[7] | 李捷,吴晓东,许敏,刘永刚. 基于强化学习的城市场景多目标生态驾驶策略[J]. 汽车工程, 2023, 45(10): 1791-1802. |
[8] | 周兴凯,窦祖芳,杨喜娟,杨乔礼. 基于IEEE 802.11p的自适应主次窗口退避机制及验证[J]. 汽车工程, 2022, 44(12): 1856-1865. |
[9] | 刘细平,伏结盛,杜隆鑫,郭高胜,朱文健. 电动汽车用双层永磁体IPMSM解析与优化设计[J]. 汽车工程, 2021, 43(8): 1128-1135. |
[10] | 鲁若宇,胡杰,陈瑞楠,徐文才,曹恺. 基于DMPC的智能汽车协同式自适应巡航控制[J]. 汽车工程, 2021, 43(8): 1177-1186. |
[11] | 蔡英凤,吕志军,孙晓强,王海,刘擎超,陈龙,袁朝春. 基于并线行为识别的自适应巡航控制方法[J]. 汽车工程, 2021, 43(7): 1077-1087. |
[12] | 解少博,罗慧冉,张乾坤,张康康. 智能网联混合动力车辆速度规划的多目标协同控制研究[J]. 汽车工程, 2021, 43(7): 953-961. |
[13] | 洪亮,刘刚,葛如海. 基于12岁儿童损伤阈值的主动式安全气囊多目标优化[J]. 汽车工程, 2021, 43(6): 861-869. |
[14] | 张韦,解礼兵,陈朝辉,周马益,陈永,范吉文,陶丽. 进气道螺旋段关键结构参数多目标优化设计[J]. 汽车工程, 2021, 43(3): 337-344. |
[15] | 张志飞,胡桐铜,范维春,王长金,黄瑞文. 基于拉拽安全性能的汽车座椅优化设计[J]. 汽车工程, 2021, 43(2): 218-225. |
|