Article(id=1157001753477603578, tenantId=1146029695717560320, journalId=1146120084050784272, issueId=1157001741804855503, articleNumber=null, orderNo=null, doi=10.19562/j.chinasae.qcgc.2024.09.003, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1709395200000, receivedDateStr=2024-03-03, revisedDate=1713456000000, revisedDateStr=2024-04-19, acceptedDate=null, acceptedDateStr=null, onlineDate=1753780314082, onlineDateStr=2025-07-29, pubDate=1727193600000, pubDateStr=2024-09-25, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1753780314082, onlineIssueDateStr=2025-07-29, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1753780314082, creator=13701087609, updateTime=1753780314082, updator=13701087609, issue=Issue{id=1157001741804855503, tenantId=1146029695717560320, journalId=1146120084050784272, year='2024', volume='46', issue='9', pageStart='1537', pageEnd='1722', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=0, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1753780311297, creator=13701087609, updateTime=1756792455058, updator=13701087609, preIssue=null, nextIssue=null, ext={EN=IssueExt(id=1169635588480184833, tenantId=1146029695717560320, journalId=1146120084050784272, issueId=1157001741804855503, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1169635588480184834, tenantId=1146029695717560320, journalId=1146120084050784272, issueId=1157001741804855503, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null}, startPage=1556, endPage=1563, ext={EN=ArticleExt(id=1157001755541201150, articleId=1157001753477603578, tenantId=1146029695717560320, journalId=1146120084050784272, language=EN, title=Application of Scenario Complexity Evaluation in Trajectory Prediction and Automated Driving Decision-Making, columnId=null, journalTitle=Automotive Engineering, columnName=null, runingTitle=null, highlight=null, articleAbstract=

The evaluation of scenario complexity is crucial for improving adaptability and flexibility of autonomous vehicles in coping with complex environments and enhancing the applicability of the algorithms. A graph-based algorithm for evaluating scenario complexity is developed in this paper, which fully considers interactive topology and categorizes traffic scenarios into three complexity levels. The reasonability and effectiveness are validated in ramp merging scenarios. To demonstrate its scalability, the evaluation algorithm is applied in the development of the trajectory prediction and decision-making algorithms of automated driving. The proposed algorithms are then tested using natural driving datasets and vehicle-in-the-loop experiments. The results indicate that scenario complexity evaluation enables early estimation of prediction uncertainty, enhances the real-time and optimality of decision-making algorithms. In data replay tests, the complexity assessment module can reduce the failure rate and collision rate during lane merging by approximately 38% and 92%, respectively, indicating promising application prospects.

, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=null, fund=null, authors=null, authorsList=Daofei Li, Hao Pan), CN=ArticleExt(id=1157001891776389809, articleId=1157001753477603578, tenantId=1146029695717560320, journalId=1146120084050784272, language=CN, title=场景复杂度评估在轨迹预测和驾驶决策中的应用, columnId=null, journalTitle=汽车工程, columnName=null, runingTitle=null, highlight=null, articleAbstract=

场景复杂度的评估对于提升自动驾驶车辆应对多变环境的能力以及增强算法的适用性至关重要。本文中设计了基于图模型的复杂度评估算法,充分考虑场景中的交互拓扑,将场景划分为3类不同复杂度。在匝道汇流场景下,验证了该算法的合理性与有效性。为说明复杂度评估算法的拓展性,将其应用于自动驾驶的轨迹预测与决策算法开发中。通过结合自然驾驶数据集和实车在环试验,对提出算法进行测试,结果表明:场景复杂度评估可预先估计预测的不确定性,显著提升自动驾驶决策算法的实时性与最优性。在数据回放测试中,复杂度评估模块可帮助降低并道失败率、并道剐蹭率分别为38%、92%,具有潜在的应用前景。

, correspAuthors=null, authorNote=null, correspAuthorsNote=
李道飞,副教授,工学博士,E-mail:
, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=pp9xeYkCPydyYFzFvCH3GQ==, magXml=VU1dQnIeDWSbe5yvVvIjAw==, pdfUrl=null, pdf=cYS6DgMAB2bwnC6wPnKwQw==, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=b/EI1IIQKpt7jK2GVpVoxg==, mapNumber=null, authorCompany=null, fund=null, authors=null, authorsList=李道飞, 潘豪)}, authors=[Author(id=1157001896675336984, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=dfli@zju.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1157001896750834462, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, authorId=1157001896675336984, language=EN, stringName=Daofei Li, firstName=Daofei, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Institute of Power Machinery and Vehicular Engineering,Zhejiang University,Hangzhou  310027, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1157001896809554721, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, authorId=1157001896675336984, language=CN, stringName=李道飞, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=浙江大学动力机械及车辆工程研究所,杭州 310027, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1157001896604033809, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, xref=null, ext=[AuthorCompanyExt(id=1157001896608228114, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, companyId=1157001896604033809, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Institute of Power Machinery and Vehicular Engineering,Zhejiang University,Hangzhou  310027), AuthorCompanyExt(id=1157001896616616723, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, companyId=1157001896604033809, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=浙江大学动力机械及车辆工程研究所,杭州 310027)])]), Author(id=1157001896868274981, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1157001896918606630, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, authorId=1157001896868274981, language=EN, stringName=Hao Pan, firstName=Hao, middleName=null, lastName=Pan, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1157001896968938279, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, authorId=1157001896868274981, language=CN, stringName=潘豪, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=null)], keywords=[Keyword(id=1157001899279999811, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, orderNo=1, keyword=scenario complexity), Keyword(id=1157001899338720068, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, orderNo=2, keyword=autonomous driving decision making), Keyword(id=1157001899384857413, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, orderNo=3, keyword=trajectory prediction), Keyword(id=1157001899426800454, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, orderNo=4, keyword=graph model), Keyword(id=1157001899468743495, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, orderNo=5, keyword=vehicle-in-the-loop experiment), Keyword(id=1157001899573601096, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, orderNo=1, keyword=场景复杂度), Keyword(id=1157001899636515657, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, orderNo=2, keyword=自动驾驶决策), Keyword(id=1157001899716207434, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, orderNo=3, keyword=轨迹预测), Keyword(id=1157001899770733387, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, orderNo=4, keyword=图模型), Keyword(id=1157001899825259340, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, orderNo=5, keyword=实车在环试验)], refs=[Reference(id=1157001909589599160, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=SEMNANI S H, LIU H, EVERETT M, et al. Multi-agent motion planning for dense and dynamic environments via deep reinforcement learning[J]. IEEE Robotics and Automation Letters, 2020, 5(2): 3221-3226., articleTitle=null, refAbstract=null), Reference(id=1157001909652513721, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=肖婷. 智能车在复杂环境下的路径规划与跟随控制算法研究[D]. 长春:吉林大学, 2019., articleTitle=null, refAbstract=null), Reference(id=1157001909694456762, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=XIAO T. Research on the path planning and the tracking control algorithm of the intelligent vehicle in complex environment [D]. Changchun: Jilin University, 2019., articleTitle=null, refAbstract=null), Reference(id=1157001909816091579, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=陆敏敏. 复杂环境动态约束下多智能体编队预测控制[D]. 上海:上海交通大学, 2020., articleTitle=null, refAbstract=null), Reference(id=1157001909862228924, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=LU M M. Predictive control of mutil-agent formation with dynamic constraints in complex environment [D]. Shanghai: Shanghai Jiao Tong University, 2020., articleTitle=null, refAbstract=null), Reference(id=1157001909937726397, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=陈尧. 基于强化学习的复杂环境自动驾驶运动规划[D]. 哈尔滨:哈尔滨工业大学, 2020., articleTitle=null, refAbstract=null), Reference(id=1157001909988058046, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=CHEN Y. Motion planning of autonomous vehicles in complex environment based on reinforcement learning [D]. Harbin: Harbin Institute of Technology, 2020., articleTitle=null, refAbstract=null), Reference(id=1157001910038389695, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=CANTIN V, LAVALLIÈRE M, SIMONEAU M, et al. Mental workload when driving in a simulator: effects of age and driving complexity[J]. Accident Analysis & Prevention, 2009, 41(4): 763-771., articleTitle=null, refAbstract=null), Reference(id=1157001910088721344, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=DUAN J, GAO F, HE Y. Test scenario generation and optimization technology for intelligent driving systems[J]. IEEE Intelligent Transportation Systems Magazine, 2022, 14(1): 115-127., articleTitle=null, refAbstract=null), Reference(id=1157001910134858689, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=LIU Y, HANSEN J H L. Towards complexity level classification of driving scenarios using environmental information[C]. 2019 IEEE Intelligent Transportation Systems Conference (ITSC). 2019: 810-815., articleTitle=null, refAbstract=null), Reference(id=1157001910180996034, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=张海潮. 基于引力模型的道路交通环境复杂度研究[D]. 北京:北京理工大学, 2016., articleTitle=null, refAbstract=null), Reference(id=1157001910235521987, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=ZHANG H C. Research on complexity of road traffic environment based on gravity model [D]. Beijing: Beijing Institute of Technology, 2016., articleTitle=null, refAbstract=null), Reference(id=1157001910281659332, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=CHENG Y, LIU Z, GAO L, et al. Traffic risk environment impact analysis and complexity assessment of autonomous vehicles based on the potential field method[J]. International Journal of Environmental Research and Public Health, 2022, 19(16): 10337., articleTitle=null, refAbstract=null), Reference(id=1157001910323602373, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=YU R, ZHENG Y, QU X. Dynamic driving environment complexity quantification method and its verification[J]. Transportation Research Part C: Emerging Technologies, 2021, 127: 103051., articleTitle=null, refAbstract=null), Reference(id=1157001910361351110, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=FISAC J F, BRONSTEIN E, STEFANSSON E, et al. Hierarchical game-theoretic planning for autonomous vehicles[C]. 2019 International Conference on Robotics and Automation (ICRA), 2019: 9590-9596., articleTitle=null, refAbstract=null), Reference(id=1157001910411682759, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=FRIDOVICH-KEIL D, RATNER E, PETERS L, et al. Efficient iterative linear-quadratic approximations for nonlinear multi-player general-sum differential games[C]. 2020 IEEE International Conference on Robotics and Automation (ICRA), 2020: 1475-1481., articleTitle=null, refAbstract=null), Reference(id=1157001910457820104, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=LE CLEAC’H S, SCHWAGER M, MANCHESTER Z. ALGAMES: a fast augmented Lagrangian solver for constrained dynamic games[J]. Autonomous Robots, 2022, 46(1): 201-215., articleTitle=null, refAbstract=null), Reference(id=1157001910508151753, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=刘关明. 多车冲突风险下自动驾驶交互策略[D]. 杭州:浙江大学, 2022., articleTitle=null, refAbstract=null), Reference(id=1157001910562677706, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=LIU G M. Interaction strategy for automated driving considering the risk of multi-vehicle conflict [D]. Hangzhou: Zhejiang University, 2022., articleTitle=null, refAbstract=null), Reference(id=1157001910633980875, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=LI D, PAN H, XIAO Y, et al. Social-aware decision algorithm for on-ramp merging based on level-k gaming[C]. 2022 IEEE 18th International Conference on Automation Science and Engineering (CASE), 2022: 1753-1758., articleTitle=null, refAbstract=null), Reference(id=1157001910680118220, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=EVENS B, SCHUURMANS M, PATRINOS P. Learning MPC for interaction-aware autonomous driving: a game-theoretic approach[C]. 2022 European Control Conference (ECC), 2022: 34-39., articleTitle=null, refAbstract=null), Reference(id=1157001910726255565, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=PAN H, XIAO B, CHEN L, et al. A safe and efficient decision algorithm for ramp merging based on a hierarchical planner and model predictive control[J]. Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 2023: 09544070231182192., articleTitle=null, refAbstract=null), Reference(id=1157001910768198606, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=潘豪. 复杂环境下面向灵活决策的自动驾驶算法研究[D]. 杭州:浙江大学, 2024., articleTitle=null, refAbstract=null), Reference(id=1157001910860473295, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=PAN H. Research on autonomous driving algorithm for flexible decision-making in complex environment [D]. Hangzhou: Zhejiang University, 2024., articleTitle=null, refAbstract=null)], funds=[Fund(id=1157001909337940918, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, awardId=52372421, language=CN, fundingSource=国家自然科学基金面上项目(52372421), fundOrder=null, country=null), Fund(id=1157001909505713079, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, awardId=2023C01238, language=CN, fundingSource=浙江省科技厅领雁研发攻关计划项目(2023C01238), fundOrder=null, country=null)], companyList=[AuthorCompany(id=1157001896604033809, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, xref=null, ext=[AuthorCompanyExt(id=1157001896608228114, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, companyId=1157001896604033809, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Institute of Power Machinery and Vehicular Engineering,Zhejiang University,Hangzhou  310027), AuthorCompanyExt(id=1157001896616616723, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, companyId=1157001896604033809, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=浙江大学动力机械及车辆工程研究所,杭州 310027)])], figs=[ArticleFig(id=1157001907823797144, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=sAWX7BA6d8csSf4PlJ816A==, figureFileBig=VWsMU5/YDOqH67p+LR2dIQ==, tableContent=null), ArticleFig(id=1157001907869934490, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=图 1, caption=驾驶场景抽象示意图, figureFileSmall=sAWX7BA6d8csSf4PlJ816A==, figureFileBig=VWsMU5/YDOqH67p+LR2dIQ==, tableContent=null), ArticleFig(id=1157001907916071836, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=enLgTnFJajp++OPtjRXJQw==, figureFileBig=fWfISraaMeG/pdbAhSYlQQ==, tableContent=null), ArticleFig(id=1157001907966403486, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=图 2, caption=轨迹预测算法架构图, figureFileSmall=enLgTnFJajp++OPtjRXJQw==, figureFileBig=fWfISraaMeG/pdbAhSYlQQ==, tableContent=null), ArticleFig(id=1157001908033512352, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=zVdGJV6uw9tk5eL8S8Z3ow==, figureFileBig=CQyQqzx0ub5huJedInRJNw==, tableContent=null), ArticleFig(id=1157001908088038306, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=图 3, caption=不同簇对应的轨迹预测误差, figureFileSmall=zVdGJV6uw9tk5eL8S8Z3ow==, figureFileBig=CQyQqzx0ub5huJedInRJNw==, tableContent=null), ArticleFig(id=1157001908129981348, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=qn3NjfjkK/4gZG49MyJ3TQ==, figureFileBig=2ept2BrIGw9wPjtqSBoR1Q==, tableContent=null), ArticleFig(id=1157001908192895909, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=图 4, caption=不同类别在第4 s预测的误差分布, figureFileSmall=qn3NjfjkK/4gZG49MyJ3TQ==, figureFileBig=2ept2BrIGw9wPjtqSBoR1Q==, tableContent=null), ArticleFig(id=1157001908247421862, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=P/GuT5rG/KnwZtAigtbGpA==, figureFileBig=gF4RdTrKTFpUCOwLLhqtjA==, tableContent=null), ArticleFig(id=1157001908297753511, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=图 5, caption=场景复杂度应用于自动驾驶决策, figureFileSmall=P/GuT5rG/KnwZtAigtbGpA==, figureFileBig=gF4RdTrKTFpUCOwLLhqtjA==, tableContent=null), ArticleFig(id=1157001908352279464, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=zUIQDIPOCdcL1Z2dCWAbNQ==, figureFileBig=/3T0J303/gYpb0xdVhwjYg==, tableContent=null), ArticleFig(id=1157001908410999721, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=图 6, caption=实车试验示意图, figureFileSmall=zUIQDIPOCdcL1Z2dCWAbNQ==, figureFileBig=/3T0J303/gYpb0xdVhwjYg==, tableContent=null), ArticleFig(id=1157001908457137066, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=yOyxDo1NDP83deG1dlkJ4g==, figureFileBig=gpr45m4a4ov0IbJUI6hAkw==, tableContent=null), ArticleFig(id=1157001908507468715, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=图 7, caption=实车试验结果, figureFileSmall=yOyxDo1NDP83deG1dlkJ4g==, figureFileBig=gpr45m4a4ov0IbJUI6hAkw==, tableContent=null), ArticleFig(id=1157001908557800364, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=null, figureFileBig=null, tableContent=
簇数 k 2 3 4 5
C H 2 670.4 2 851.5 2 709.5 2 767.5
), ArticleFig(id=1157001908616520621, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=表 1, caption=

聚类簇数对CH指标的影响

, figureFileSmall=null, figureFileBig=null, tableContent=
簇数 k 2 3 4 5
C H 2 670.4 2 851.5 2 709.5 2 767.5
), ArticleFig(id=1157001908658463662, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=null, figureFileBig=null, tableContent=
误差/m 预测1 s 预测2 s 预测3 s 预测4 s
预测算法 0.052 0.181 0.470 0.873
), ArticleFig(id=1157001908712989615, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=表 2, caption=

轨迹预测误差对比分析

, figureFileSmall=null, figureFileBig=null, tableContent=
误差/m 预测1 s 预测2 s 预测3 s 预测4 s
预测算法 0.052 0.181 0.470 0.873
), ArticleFig(id=1157001908763321264, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=null, figureFileBig=null, tableContent=
纵向预测误差 类别0-类别1 类别0-类别2 类别1-类别2
Z -12.907 -2.693 -11.569
P < 0.001 0.007 < 0.001
横向预测误差 类别0-类别1 类别0-类别2 类别1-类别2
Z -9.313 -7.949 -0.781
P < 0.001 < 0.001 0.106
), ArticleFig(id=1157001908809458609, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=表 3, caption=

不同类别预测误差的显著性分析

, figureFileSmall=null, figureFileBig=null, tableContent=
纵向预测误差 类别0-类别1 类别0-类别2 类别1-类别2
Z -12.907 -2.693 -11.569
P < 0.001 0.007 < 0.001
横向预测误差 类别0-类别1 类别0-类别2 类别1-类别2
Z -9.313 -7.949 -0.781
P < 0.001 < 0.001 0.106
), ArticleFig(id=1157001908855595954, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=null, figureFileBig=null, tableContent=
算法 求解耗时/ m s
P 1 P 10 P 50 P 90 P 99
PAs 11.66 14.14 32.87 165.22 209.29
CAs 12.60 14.56 56.56 218.64 1055.5
), ArticleFig(id=1157001908905927603, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=表4, caption=

算法实时性对比( P i表示第 i百分位)

, figureFileSmall=null, figureFileBig=null, tableContent=
算法 求解耗时/ m s
P 1 P 10 P 50 P 90 P 99
PAs 11.66 14.14 32.87 165.22 209.29
CAs 12.60 14.56 56.56 218.64 1055.5
), ArticleFig(id=1157001908960453556, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=EN, label=null, caption=null, figureFileSmall=null, figureFileBig=null, tableContent=
算法 并道成功率 并道失败率 并道剐蹭率
PAs 98.37 1.45 0.18
CAs 95.18 2.36 2.45
), ArticleFig(id=1157001909014979509, tenantId=1146029695717560320, journalId=1146120084050784272, articleId=1157001753477603578, language=CN, label=表 5, caption=

算法汇流决策性能对比 %

, figureFileSmall=null, figureFileBig=null, tableContent=
算法 并道成功率 并道失败率 并道剐蹭率
PAs 98.37 1.45 0.18
CAs 95.18 2.36 2.45
)], attaches=null, journal=Journal(id=1146119049450201092, delFlag=0, nameCn=汽车工程, nameEn=Automotive Engineering, nameHistory1=null, nameHistory2=null, issn=1000-680X, eissn=, cn=11-2221/U, coden=null, periodic=0, language=CN, oaType=否, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=QBBRQev7wkMVPuUPGz0mFw==, journalPrice=null, startedYear=null, abbrevIsoEn=Auto Eng, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1755587219741, createdBy=null, updatedBy=15831073675, firstLetterCn=A, firstLetterEn=A, subjectCode=Engineering, subjectName=工程, subjectCodeEn=Engineering, subjectNameEn=null, picCn=QBBRQev7wkMVPuUPGz0mFw==, picEn=p+MsLQKu3DZkDibBsTBu1Q==, jcr=null, cjcr=null, exts=[JournalExt(id=1164580465202643295, language=CN, name=汽车工程, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=https://www.qichegongcheng.com/CN/1000-680X/home.shtml, createdTime=1755587219763, updatedTime=1755587219763, createdBy=15831073675, updatedBy=15831073675, submissionGuidelinesUrl=https://www.qichegongcheng.com/CN/column/column6.shtml, submissionAuthorUrl=https://journal03.magtechjournal.com/journalx_qcgc/authorLogOn.action, submissionEditorUrl=https://journal03.magtechjournal.com/journalx_qcgc/editorLogOn.action, submissionReviewUrl=https://journal03.magtechjournal.com/journalx_qcgc/expertLogOn.action, submissionCeEditorUrl=https://journal03.magtechjournal.com/journalx_qcgc/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1164580465248780640, language=EN, name=Automotive Engineering, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=https://www.qichegongcheng.com/EN/1000-680X/home.shtml, createdTime=1755587219774, updatedTime=1755587219774, createdBy=15831073675, updatedBy=15831073675, submissionGuidelinesUrl=https://www.qichegongcheng.com/EN/column/column6.shtml, submissionAuthorUrl=https://journal03.magtechjournal.com/journalx_qcgc/authorLogOn.action, submissionEditorUrl=https://journal03.magtechjournal.com/journalx_qcgc/editorLogOn.action, submissionReviewUrl=https://journal03.magtechjournal.com/journalx_qcgc/expertLogOn.action, submissionCeEditorUrl=https://journal03.magtechjournal.com/journalx_qcgc/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1146120084050784272, websiteList=[Website(id=1148243202387206565, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146120084050784272, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/qcygc/CN, language=CN, createTime=1751692112776, createBy=18614031015, updateTime=1753500958911, updateBy=18614031015, name=《汽车工程》中文站点, tplId=1146099689490845704, title=汽车工程, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148622315115540535, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243202387206565, code=articleTextType, value=kx, createTime=1751782500294, updateTime=1751782500294, creator=18614031015, updator=18614031015), WebsiteProps(id=1148622315094569012, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243202387206565, code=banner, value=null, createTime=1751782500289, updateTime=1751782500289, creator=18614031015, updator=18614031015), WebsiteProps(id=1148622315081986099, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243202387206565, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=+W0ZN6/p6N8AvZxnX71krg==, createTime=1751782500286, updateTime=1751782500286, creator=18614031015, updator=18614031015), WebsiteProps(id=1148622315107151926, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243202387206565, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751782500292, updateTime=1751782500292, creator=18614031015, updator=18614031015), WebsiteProps(id=1148622315102957621, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243202387206565, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751782500291, updateTime=1751782500291, creator=18614031015, updator=18614031015)]), Website(id=1155829970321686531, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146120084050784272, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/qcygc/EN, language=EN, createTime=1753500939211, createBy=18614031015, updateTime=1753500939211, updateBy=18614031015, name=《汽车工程》英文站点, tplId=1146101810881728533, title=Automotive Engineering, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155830904879702095, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1155829970321686531, code=articleTextType, value=kx, createTime=1753501162023, updateTime=1753501162023, creator=18614031015, updator=18614031015), WebsiteProps(id=1155830904858730572, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1155829970321686531, code=banner, value=null, createTime=1753501162018, updateTime=1753501162018, creator=18614031015, updator=18614031015), WebsiteProps(id=1155830904837759051, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1155829970321686531, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=+W0ZN6/p6N8AvZxnX71krg==, createTime=1753501162013, updateTime=1753501162013, creator=18614031015, updator=18614031015), WebsiteProps(id=1155830904875507790, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1155829970321686531, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1753501162022, updateTime=1753501162022, creator=18614031015, updator=18614031015), WebsiteProps(id=1155830904867119181, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1155829970321686531, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1753501162020, updateTime=1753501162020, creator=18614031015, updator=18614031015)])], journalTitle=汽车工程, weixinUrl=null, journalUrl=null, iacademicId=null, status=0, seqNo=null, journalTitleEn=Automotive Engineering, journalPhotoCn=QBBRQev7wkMVPuUPGz0mFw==, journalPhotoEn=p+MsLQKu3DZkDibBsTBu1Q==, journalFirstLetter=A, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false), detailUrlCn=https://castjournals.cast.org.cn/joweb/qcygc/CN/10.19562/j.chinasae.qcgc.2024.09.003, detailUrlEn=https://castjournals.cast.org.cn/joweb/qcygc/EN/10.19562/j.chinasae.qcgc.2024.09.003, pdfUrlCn=https://castjournals.cast.org.cn/joweb/qcygc/CN/PDF/10.19562/j.chinasae.qcgc.2024.09.003, pdfUrlEn=https://castjournals.cast.org.cn/joweb/qcygc/EN/PDF/10.19562/j.chinasae.qcgc.2024.09.003, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)
收藏切换
场景复杂度评估在轨迹预测和驾驶决策中的应用
收藏切换
PDF下载
李道飞 , 潘豪
汽车工程 | 2024,46(9): 1556-1563
收起
收藏切换
汽车工程 | 2024, 46(9): 1556-1563
场景复杂度评估在轨迹预测和驾驶决策中的应用
全屏
李道飞 , 潘豪
作者信息
  • 浙江大学动力机械及车辆工程研究所,杭州 310027

通讯作者:

李道飞,副教授,工学博士,E-mail:
Application of Scenario Complexity Evaluation in Trajectory Prediction and Automated Driving Decision-Making
Daofei Li , Hao Pan
Affiliations
  • Institute of Power Machinery and Vehicular Engineering,Zhejiang University,Hangzhou  310027
出版时间: 2024-09-25 doi: 10.19562/j.chinasae.qcgc.2024.09.003
文章导航
收藏切换

场景复杂度的评估对于提升自动驾驶车辆应对多变环境的能力以及增强算法的适用性至关重要。本文中设计了基于图模型的复杂度评估算法,充分考虑场景中的交互拓扑,将场景划分为3类不同复杂度。在匝道汇流场景下,验证了该算法的合理性与有效性。为说明复杂度评估算法的拓展性,将其应用于自动驾驶的轨迹预测与决策算法开发中。通过结合自然驾驶数据集和实车在环试验,对提出算法进行测试,结果表明:场景复杂度评估可预先估计预测的不确定性,显著提升自动驾驶决策算法的实时性与最优性。在数据回放测试中,复杂度评估模块可帮助降低并道失败率、并道剐蹭率分别为38%、92%,具有潜在的应用前景。

场景复杂度  /  自动驾驶决策  /  轨迹预测  /  图模型  /  实车在环试验

The evaluation of scenario complexity is crucial for improving adaptability and flexibility of autonomous vehicles in coping with complex environments and enhancing the applicability of the algorithms. A graph-based algorithm for evaluating scenario complexity is developed in this paper, which fully considers interactive topology and categorizes traffic scenarios into three complexity levels. The reasonability and effectiveness are validated in ramp merging scenarios. To demonstrate its scalability, the evaluation algorithm is applied in the development of the trajectory prediction and decision-making algorithms of automated driving. The proposed algorithms are then tested using natural driving datasets and vehicle-in-the-loop experiments. The results indicate that scenario complexity evaluation enables early estimation of prediction uncertainty, enhances the real-time and optimality of decision-making algorithms. In data replay tests, the complexity assessment module can reduce the failure rate and collision rate during lane merging by approximately 38% and 92%, respectively, indicating promising application prospects.

scenario complexity  /  autonomous driving decision making  /  trajectory prediction  /  graph model  /  vehicle-in-the-loop experiment
李道飞, 潘豪. 场景复杂度评估在轨迹预测和驾驶决策中的应用. 汽车工程, 2024 , 46 (9) : 1556 -1563 . DOI: 10.19562/j.chinasae.qcgc.2024.09.003
Daofei Li, Hao Pan. Application of Scenario Complexity Evaluation in Trajectory Prediction and Automated Driving Decision-Making[J]. Automotive Engineering, 2024 , 46 (9) : 1556 -1563 . DOI: 10.19562/j.chinasae.qcgc.2024.09.003
自动驾驶的安全决策,关键在于如何基于多维感知信息,深入理解驾驶场景态势演变和潜在不确定性。特别是在复杂环境下决策解空间有限时,更须量化驾驶场景复杂度,实现交通态势的准确预测和评估。
复杂环境的构成要素通常被描述为存在较多随机分布的静态/动态障碍物1-2、感知/其他交通参与者不确定性造成的约束动态变化3-4。驾驶场景复杂度对人类驾驶行为有显著影响:任务复杂度的增加,会增加认知负荷5。目前,任务复杂度的量化方法包括主观和客观评估两类,其中主观法根据人的主观感受或评分来评估复杂度6-7,如层次分析法、信息熵理论等,其缺点在于易受个体差异和主观价值倾向的影响。客观法则通过数学模型或统计方法来计算场景复杂度,如碰撞时间、人工势能场模型8-9。Yu等10基于要素数量、多样性及要素间相关性提出一个客观量化框架,但仅考虑主体车辆与单一车辆构成的相对关系(遭遇角、相对速度、相对距离)。客观法更具科学性与可重复性,但现有量化模型在考虑车辆间的交互耦合关系方面仍存在不足。
复杂交互场景下,自动驾驶决策规划须综合考虑自车状态、周围环境态势及行驶目标等因素。博弈论是一种交互式决策理论,能有效建模参与者间的相互影响,得到了广泛关注11-17。然而,在交通参与者较多、低速拥堵路况下,传统的博弈决策难以保证安全性,而用显性碰撞约束的广义纳什均衡问题面临实时性挑战。本质上,交互拓扑是各主体间耦合关系的描述,忽视交互拓扑的影响,必会妨碍准确、可靠的态势预测与评估。
为此,本文以灵活的自动驾驶决策算法开发为目标,提出了一种基于图模型与谱聚类的驾驶场景复杂度客观评估算法,用于量化轨迹预测的不确定性、有助于决策中冲突对象的筛选。最后,利用自然驾驶数据集和实车测试对算法的有效性、合理性进行验证。
自动驾驶车辆须结合自身的行驶任务,在复杂多变的交通环境下做出合理、正确的决策,就须通过量化场景复杂度的方式实现对交通场景的准确认知。为此,须重点关注动态交通元素。然而,动态交通元素数目不固定、导致特征维度不断变化,传统的基于特征向量描述的方法难以处理。另一方面,交通参与者须共享道路使用权,还须直接描述其交互关系。本文采用图模型描述复杂场景中元素及元素间的关系。下面从图节点、图边以及图节点标签定义3方面,阐述如何将车辆所处驾驶场景抽象为一个无向节点标签图 G = 𝒱 , ,
(1)图节点 V i 𝒱:场景抽象过程如图 1所示,以主车(“蓝车”)为基准,横向考虑本车道、相邻左道、相邻右道3段;纵向考虑前、后与中间3段区域,共有9块区域(0 8)。主车是区域0对应的节点,将每区距离主车最近的车辆作为图模型中的对应节点;当区域中没有车辆时,对应节点即不存在。
(2) 图边 E i j :在交互图中,两节点车辆间的冲突或交互,即建模为边。冲突程度用车辆间距表示,间距越小、冲突程度越高。考虑到车辆与间隔一个车道及以上的他车冲突较少,仅当纵向距离小于阈值、中间并不存在其他车辆,且横向距离小于车道宽时,两节点才会形成一条无向边。如图 1中,节点 V 4 V 6横向间隔一车道,且节点 V 5位于两者间,并不存在一条边连接两节点;节点 V 6 V 8间并不存在其他节点,但两者距离大于临界距离,两者间也不存在连接关系。
(3) 图节点的标签值 l V i :节点与边是图模型最为基础的两个元素,描述了车辆间交互拓扑关系,而为利用场景信息,须基于可观测的车辆状态信息为节点添加标签或者属性。其中标签大多定义为整数,而属性定义为实数向量。此处采用节点标签图,即包含节点标签 l V i,其数学定义如下:
l V i = x i + f a c l a b e l · y i + f a c l a b e l 2 · v i
式中: x i y i v i分别为节点 V i对应的离散化纵向坐标、横向坐标、速度,取值范围皆为 0,1 , , f a c l a b e l - 1 f a c l a b e l为特定状态对应离散取值的集合大小。以 x i为例,将连续的车辆纵向位置信息离散化:
x i = 0 , x c , i < x m i n f l o o r f a c l a b e l x c , i - x m i n x m a x - x m i n , x m i n x c , i x m a x f a c l a b e l - 1 , x c , i > x m a x
式中: x c , i为节点 V i对应的连续纵向坐标,为泛化模型,在此采用以节点 V 0为原点、行驶方向为x轴正、车辆左侧为y轴正的相对坐标系; x m i n x m a x表示 x c , i的最小与最大值; f l o o r 表示对自变量进行向下取整。
基于上述场景抽象建模,采用无监督聚类对驾驶场景复杂度进行分类与识别。
(1)基于Weisfeiler-Lehman(WL)图核的驾驶场景特征提取:为分析复杂度,须衡量两个驾驶场景 G 1 G 2间的相似性。相较基于特征向量的方法,图相似度的计算复杂度更高。在此,采用图核,一个定义在图集合 𝒢上的对称、半正定的函数,可表示为 k g r a p h : 𝒢 × 𝒢 R。类似于典型核方法,图核首先须将两个输入的交互图映射至特征空间中的向量特征,然后再在特征空间中度量两者的相似度,将图空间中复杂的非线性算法转为特征空间中的线性算法,使基于特性向量表达的标准算法也能应用于图模型上。图核计算公式为
k g r a p h G 1 , G 2 = < ϕ G 1 , ϕ G 2 >
式中: G 1 , G 2 𝒢 < , > 为希尔伯特空间 中的内积。
基于Weisfeiler-Lehman算法的WL图核,主要思想是将节点标签信息与结构信息映射为节点的新标签,将图模型相似度问题转换为图节点对应标签的相似度问题。先将邻域节点( { V j | j 𝒩 V i })的标签排序后增广至中心节点 V i的标签,然后将增广得到的标签信息压缩形成全新的、短的标签信息。在WL同构检测中,上述步骤须重复、直至最大迭代步数,或者两个图 G 1 G 2所对应的节点标签存在不同。经过最大迭代后,图 G 1 G 2的节点标签仍然一致时,即可认为两图同构。
基于同构检测算法,可获得将原始图 G = 𝒱 , , 经过 i次迭代运算的WL图 G i = 𝒱 , , i,其中 G 0 = G 0 = ,因此迭代过程中得到的WL图序列可表示为
G 0 , G 1 , , G h = 𝒱 , , 0 , , 𝒱 , , h
结合式(3)式(4),可将基于WL的图核定义为
k W L h G 1 , G 2 = k b a s e G 1 0 , G 2 0 + + k b a s e G 1 h , G 2 h
式中: h表示WL算法的最大迭代次数; { G 1 0 , G 1 1 , , G 1 h } { G 2 0 , G 2 1 , , G 2 h }分别是输入图 G 1 G 2的WL图序列; k b a s e为基函数,典型的有子树图核、最短路径图核。本文采用子树图核,在比较两图时对匹配的节点进行计数:
k s t G 1 i , G 2 i = V 1 𝒱 1 i V 2 𝒱 2 i δ l V 1 , l V 2 δ l V 1 , l V 2 = 1 , l V 1 = l V 2 0 , l V 1 l V 2
(2) 基于谱聚类的驾驶场景推测:实现对驾驶场景的特征提取,并基于WL图核度量图相似度,即可采用无监督聚类,实现对驾驶场景复杂度的推测。
谱聚类是从图论演化得到的无监督聚类算法,对数据分布具有较强的适应性。其将每个样本(如交互图 G)看作相似图的节点,而节点间相似度(即式(5)得到的 k W L h G 1 , G 2)构成相似图的边权重。应用时,须计算相似图的拉普拉斯矩阵,求解对应特征值与特征向量,实现对高维数据的降维,然后用无监督聚类赋予样本复杂度标签(此处用k-均值聚类)。聚类目标是将构造的相似图切分为若干簇,使得去除的边对应的权重和最小。
聚类评价指标选择Calinski-Harbasz ( C H),即
C H = B G S S k - 1 / W G S S N - k B G S S = i = 1 k n i x i ¯ - x ¯ T x i ¯ - x ¯ W G S S = i = 1 k j = 1 n i x i ¯ - x i j T x i ¯ - x i j
式中: k为聚类簇数; N为输入样本总数; B G S S为簇间总偏差平方和(between groups sum of squares),描述簇间相似度; W G S S表示簇内总偏差平方和(within groups sum of squares),描述簇内相似度; n i表示第 i簇的样本总数; x ¯表示所有样本的均值向量; x ¯ i表示第 i簇样本的均值向量; x i j表示第 i簇的第 j个样本的特征向量。
INTERACTION自然驾驶数据集包含多种交通参与者间的交互行为,且涵盖常规操作到危险的、乃至临近碰撞的各类行为。此处,基于其中匝道汇流场景的数据,使用图模型实现特征提取。代表复杂度数目的超参数 k对聚类结果的影响如表 1所示:当 k=3时,指标 C H最大,簇内紧密度与簇间分离程度最高。
传统上基于物理模型的轨迹预测算法往往忽略其他交通参与者以及道路拓扑对目标车轨迹的影响,无法满足长时域的预测需求。为建模车间交互,本文提出了基于神经网络与物理模型的车辆轨迹预测方法。
图 2为算法的神经网络框架,输入包括目标车辆及其周围8个可观测范围内车辆的过去 t i n = 2   s历史状态信息,输出为目标车辆未来 t o u t = 4   s的位置序列。进一步地,将此输出作为观测值,利用物理模型对状态进行滤波,获取目标车辆的速度和加速度序列。
为处理车辆间的空间依赖关系与时序序列特征,算法采用时间卷积(temporal convolutional network, TCN)与图注意力网络(graph attention network, GAT)。
(1) 时间卷积TCN:从时间维度来看,车辆未来位姿状态与历史信息强相关。采用TCN网络对输入特征向量 I n t中每车历史轨迹信息进行编码,具有6层隐藏层,每层神经元数目均为100。隐藏层有膨胀因子,设为与层数呈2的指数增长,卷积核大小设为3×6。
(2) 图注意力网络GAT:从空间维度来看,车辆间存在行为依赖关系,此处用多头GAT建模。以关注的交通参与者 s i p r e作为图的节点,使用图上的边来建模节点间交互关系;以TCN所得时序特征为对应节点的特征向量,构成一个交互图;用GAT学习图节点间的交互关系,实现对不同相邻节点的自适应权重分配。
图注意力网络是基于图注意力层实现的,其接受的特征输入为 H 0 = h p r e , h s 1 , , h s 8 ,其中 h p r e h s i 是TCN网络输出的特征向量,即节点特征。首先,引入待训练的共享参数矩阵 W对节点特征进行增维,并通过共享的注意力机制 a将拼接的高维特征映射为一个实数,即节点 m n对应的归一化注意力系数 α m n
e m n = a W h m | | W h n α m n = e x p L e a k y R e L U e m n k e x p L e a k y R e L U e m k
式中: | | 操作符表示拼接两个特征向量; L e a k y R e L U 表示LeakyReLU激活函数。进一步,结合注意力系数可得每个节点最终的输出特征 h m '
h m ' = σ 1 K h e a d k = 1 K h e a d n α m n k   W k h m
式中: σ 为激活函数; K h e a d为注意力机制头数,设为8; α m n k表示第 k个注意力机制( a k)对应的归一化注意力系数; W k是对应的线性变化权重矩阵。
以匝道汇流为例,使用INTERACTION数据集的CHN _Merging _ZS数据,时长为94.62 min,共提取67 248组数据,其中训练集与测试集比例为3∶1。每组数据输入目标车辆与周围车辆过去2 s的历史数据 I n t,输出未来4 s的轨迹 O u t t。匝道汇流时,车辆横向运动比纵向更值关注,其预测精度需求也更高,网络训练损失函数设为
L o s s = 1 N i = 1 N k = 1 K x ^ i , k - x i , k 2 + f a l a t y ^ i , k - y i , k 2
式中: N表示待预测轨迹的数量; K = 40表示预测轨迹长度; x ^ i , k y ^ i , k分别表示第 i个测试案例中,第 k个预测点算法输出的纵、横向位置; x i , k y i , k分别表示对应的车辆真实纵、横向位置; f a l a t = 4表示横向误差的权重。预测结果如表 2所示,总体误差较小。
为度量聚类效果,分析不同复杂度标签的样本对应轨迹预测误差的分布情况,如图 3所示。其中“ ”为预测误差最大/最小的两类标签在1.0与4.0 s处的预测误差及取值情况;图例“0-20.866%”表示复杂度标签为0,其在所有样本中的占比为20.866%。
图 3(a)给出了纵向预测误差均值随着预测时间的变化,可见无论聚类簇数 k的取值如何,始终存在一簇其预测误差均值偏离0值较远,其占比约为15%左右,表明该簇对应的样本对预测算法具有较大挑战。图 3(b)给出了纵向预测误差标准差随预测时间的变化,与图 3(a)一致的是,以聚类簇数 k = 3为例,类别2的预测误差标准差取值最大,相较于类别0,在4.0 s增加44.45%,表明算法在面对复杂度标签为2的样本时,性能均劣于其他类别。因此,聚类模型可一定程度上描述驾驶场景的纵向复杂度,并反映在轨迹预测算法的精度上。
图 3(c)可见,算法的横向预测误差均值与预测时间、聚类的类别关联性小,且维持在较小范围( < 0.05   m)。图 3(d)与图 3(b)一致的是,随预测时间增加,因驾驶员、交通态势等差异性,横向预测误差标准差也随之增加。对比不同聚类类别的误差标准差分布,当聚类簇数 k = 2 k = 3时,类别之间差异较大,而当 k = 4 k = 5时,类别间的差异减小。这佐证了当选择 k = 3表 1确定的最优聚类簇数),本文聚类模型能表征驾驶场景的横向复杂度,并反映在轨迹预测算法上。
图 4给出了将驾驶场景复杂度分为3类后每类数据在4 s的轨迹预测误差分布及其正态分布拟合结果。相较于拟合分布,原始误差分布的中间区域的密度/占比更高,即:正态分布拟合结果会略微放大预测误差的存在,认为碰撞概率会偏大,用于决策时也可接受。
另一方面,考虑到不同类别间的样本数目存在差异,使用威尔克森秩和检验对两两类别对应预测误差之间的差异性进行检验,显著性P值取0.05,结果如表 3所示。可看到3个类别在纵向预测误差上两两之间都存在显著差异(P <0.05),在横向预测误差上类别0与类别1、类别2分别呈现了显著性差异,但类别1与类别2之间并无显著差异(P值为0.106),即不能拒绝原假设“两个类别具有相同的分布、具有相同的中位数”。事实上,在计算碰撞概率时除预测误差均值外,还须考虑标准差、扁平程度。类别1与2对应的4.0 s横向预测误差的标准差取值分别为 0.174 0.290   m,后者比前者大66.63%,因此两者在对象状态相同时算得的碰撞概率也有差异。
综上,不同驾驶复杂度标签类别对应轨迹预测精度存在显著性差异,证明了驾驶场景分类的有效性。
场景复杂度评估可实时获取车辆轨迹预测的不确定性,确立预测轨迹的分布,计算碰撞风险、根据风险阈值筛选潜在的冲突对象,辅助对交互决策问题的灵活定义。以匝道汇流场景为例,本文将决策建模为广义纳什均衡问题18,并从前述CHN-Merging-ZS数据集提取汇流成功的1 100 组数据用于测试。下面对比了所提算法PAs和对照算法CAs,其中PAs考虑3类场景复杂度并评估预测算法不确定性,而CAs不同之处在于认为所有驾驶场景同属于一个复杂度类别。
表4所示,PAs算法实时性能优于CAs,在第50百分位及以后尤为明显。PAs求解耗时的第99百分位数相较于CAs,改善约80%,即该算法能显著降低复杂环境下的求解耗时、提升实时性。这是由于复杂度评估模块通过图模型实现场景特征抽象,获得态势复杂度标签,赋予决策算法对态势更加准确的理解。
进一步地,采用3个指标评估决策效果。其中:并道剐蹭定义为车辆在汇流过程中与他车碰撞;并道失败定义为车辆虽未与他车碰撞,但未在匝道终点前成功并入主道。如表5所示,加入复杂度评估可降低并道失败率、并道剐蹭率各约38.56%、92.65%,提升并道成功率。
图 5对比了人类驾驶员(HVs)、PAs、CAs在面对同一场景时的决策及运动轨迹。可发现,相较于CAs与HVs,PAs考虑了复杂度评估,能实时把握所处交通态势变化,更快完成汇流任务,成功并入主车道。
基于数字孪生方式,将上述算法部署于试验车,车辆状态实时同步至孪生空间、接受虚拟交通流信息注入,实现安全性与真实性的权衡。测试车辆为魏牌VV6,轴距2.68 m、质心距前轴1.13 m、整车质量2 030 kg,采用2.0T发动机和7DCT变速器。如图 6所示,车辆接收规控算法输出的前轮转角与纵向加速度指令,通过车载传感器(包括华测CGI610组合惯导)实时读取车辆位姿信号,实现实车闭环试验。下层控制器为考虑时滞特性的非线性模型预测控制算法17,其跟踪的目标轨迹序列由本文算法输出。
匝道汇流测试的车辆状态和控制输入如图 7所示。控制输入方面,由于动力和底盘系统限制,纵向加速度、前轮转角均表现出明显时滞。结果方面,全过程横向误差最大为0.23 m,速度误差最大为0.13 m/s,通过减速换道可成功并入主道,并道成功时横向移动1.9 m。因此,决策算法能实时运行,满足实际使用需求。
(1) 采用无向节点标签图对动态交通元素状态和元素间交互关系进行建模,并利用无监督学习赋予场景复杂度的标签,能有效评估复杂态势,而无需额外驾驶任务信息。
(2) 提出了基于TCN和GAT的轨迹预测算法,增加场景复杂度评估模块,提前推理预测算法不确定性,实现对复杂态势更准确可靠的预测。
(3) 将复杂度评估应用于驾驶决策,仿真表明可提升交通态势认知能力、改善决策算法的实时性与最优性。实车测试验证了决策算法的实时性和可跟踪性能,展示了应用潜力。
本文尚未考虑场景复杂度评估精度对决策性能的具体影响程度。未来可针对交叉口、机非混行等挑战场景,细化场景复杂度评估对局部态势认知的影响,继而扩展在复杂交互驾驶决策算法的有效应用。
  • 国家自然科学基金面上项目(52372421)
  • 浙江省科技厅领雁研发攻关计划项目(2023C01238)
参考文献 引证文献
排序方式:
1
SEMNANI S H, LIU H, EVERETT M, et al. Multi-agent motion planning for dense and dynamic environments via deep reinforcement learning[J]. IEEE Robotics and Automation Letters, 2020, 5(2): 3221-3226.
2
肖婷. 智能车在复杂环境下的路径规划与跟随控制算法研究[D]. 长春:吉林大学, 2019.
XIAO T. Research on the path planning and the tracking control algorithm of the intelligent vehicle in complex environment [D]. Changchun: Jilin University, 2019.
3
陆敏敏. 复杂环境动态约束下多智能体编队预测控制[D]. 上海:上海交通大学, 2020.
LU M M. Predictive control of mutil-agent formation with dynamic constraints in complex environment [D]. Shanghai: Shanghai Jiao Tong University, 2020.
4
陈尧. 基于强化学习的复杂环境自动驾驶运动规划[D]. 哈尔滨:哈尔滨工业大学, 2020.
CHEN Y. Motion planning of autonomous vehicles in complex environment based on reinforcement learning [D]. Harbin: Harbin Institute of Technology, 2020.
5
CANTIN V, LAVALLIÈRE M, SIMONEAU M, et al. Mental workload when driving in a simulator: effects of age and driving complexity[J]. Accident Analysis & Prevention, 2009, 41(4): 763-771.
6
DUAN J, GAO F, HE Y. Test scenario generation and optimization technology for intelligent driving systems[J]. IEEE Intelligent Transportation Systems Magazine, 2022, 14(1): 115-127.
7
LIU Y, HANSEN J H L. Towards complexity level classification of driving scenarios using environmental information[C]. 2019 IEEE Intelligent Transportation Systems Conference (ITSC). 2019: 810-815.
8
张海潮. 基于引力模型的道路交通环境复杂度研究[D]. 北京:北京理工大学, 2016.
ZHANG H C. Research on complexity of road traffic environment based on gravity model [D]. Beijing: Beijing Institute of Technology, 2016.
9
CHENG Y, LIU Z, GAO L, et al. Traffic risk environment impact analysis and complexity assessment of autonomous vehicles based on the potential field method[J]. International Journal of Environmental Research and Public Health, 2022, 19(16): 10337.
10
YU R, ZHENG Y, QU X. Dynamic driving environment complexity quantification method and its verification[J]. Transportation Research Part C: Emerging Technologies, 2021, 127: 103051.
11
FISAC J F, BRONSTEIN E, STEFANSSON E, et al. Hierarchical game-theoretic planning for autonomous vehicles[C]. 2019 International Conference on Robotics and Automation (ICRA), 2019: 9590-9596.
12
FRIDOVICH-KEIL D, RATNER E, PETERS L, et al. Efficient iterative linear-quadratic approximations for nonlinear multi-player general-sum differential games[C]. 2020 IEEE International Conference on Robotics and Automation (ICRA), 2020: 1475-1481.
13
LE CLEAC’H S, SCHWAGER M, MANCHESTER Z. ALGAMES: a fast augmented Lagrangian solver for constrained dynamic games[J]. Autonomous Robots, 2022, 46(1): 201-215.
14
刘关明. 多车冲突风险下自动驾驶交互策略[D]. 杭州:浙江大学, 2022.
LIU G M. Interaction strategy for automated driving considering the risk of multi-vehicle conflict [D]. Hangzhou: Zhejiang University, 2022.
15
LI D, PAN H, XIAO Y, et al. Social-aware decision algorithm for on-ramp merging based on level-k gaming[C]. 2022 IEEE 18th International Conference on Automation Science and Engineering (CASE), 2022: 1753-1758.
16
EVENS B, SCHUURMANS M, PATRINOS P. Learning MPC for interaction-aware autonomous driving: a game-theoretic approach[C]. 2022 European Control Conference (ECC), 2022: 34-39.
17
PAN H, XIAO B, CHEN L, et al. A safe and efficient decision algorithm for ramp merging based on a hierarchical planner and model predictive control[J]. Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 2023: 09544070231182192.
18
潘豪. 复杂环境下面向灵活决策的自动驾驶算法研究[D]. 杭州:浙江大学, 2024.
PAN H. Research on autonomous driving algorithm for flexible decision-making in complex environment [D]. Hangzhou: Zhejiang University, 2024.
2024年第46卷第9期
PDF下载
333
136
引用本文
BibTeX
文章信息
doi: 10.19562/j.chinasae.qcgc.2024.09.003
  • 接收时间:2024-03-03
  • 首发时间:2025-07-29
  • 出版时间:2024-09-25
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2024-03-03
  • 修回日期:2024-04-19
基金
国家自然科学基金面上项目(52372421)
浙江省科技厅领雁研发攻关计划项目(2023C01238)
作者信息
    浙江大学动力机械及车辆工程研究所,杭州 310027

通讯作者:

李道飞,副教授,工学博士,E-mail:
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/qcygc/CN/10.19562/j.chinasae.qcgc.2024.09.003
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏