Article(id=1309639669369893773, tenantId=1146029695717560320, journalId=1189621681917173762, issueId=1309639664567415657, articleNumber=null, orderNo=null, doi=10.19620/j.cnki.1000-3703.20240962, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=null, receivedDateStr=null, revisedDate=1735315200000, revisedDateStr=2024-12-28, acceptedDate=null, acceptedDateStr=null, onlineDate=1790172029105, onlineDateStr=2026-09-23, pubDate=1774281600000, pubDateStr=2026-03-24, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1790172029105, onlineIssueDateStr=2026-09-23, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1790172029105, creator=13701087609, updateTime=1790172029105, updator=13701087609, issue=Issue{id=1309639664567415657, tenantId=1146029695717560320, journalId=1189621681917173762, year='2026', volume='', issue='3', pageStart='1', pageEnd='62', issueExtLink='null', onlineDate='null', pubDate='1774281600000', pubDateStr='2026-03-24', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1790172027961, creator='13701087609', updateTime=1790232938103, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1309895140290945772, tenantId=1146029695717560320, journalId=1189621681917173762, issueId=1309639664567415657, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1309895140290945773, tenantId=1146029695717560320, journalId=1189621681917173762, issueId=1309639664567415657, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=1, endPage=7, ext={EN=ArticleExt(id=1309639669558637454, articleId=1309639669369893773, tenantId=1146029695717560320, journalId=1189621681917173762, language=EN, title=Dynamic Path Planning Algorithm Based on Hybrid A* with Variable Resolution and Reeds-Shepp Curve with Variable Curvature, columnId=1309639665217532778, journalTitle=Automobile Technology, columnName=Special Topic on Dynamic Trajectory Prediction, Planning, and Tracking Control Technology of Intelligent Vehicle, runingTitle=null, highlight=null, articleAbstract=

This paper aims to improve the existing hybrid A* algorithm in view of the issues such as excessive reliance on resolution and paths being overly close to obstacles. Firstly, the distance calculated by KD-Tree is employed as a penalty term and incorporated into the cost function of the hybrid A* algorithm. Secondly, the node expansion distance is dynamically modified in accordance with the distance between the vehicle and the obstacle to realize the dynamic expansion of nodes, ensuring search efficiency while enhancing safety. Then, each node undergoes curvature-based cyclic checking to recall nodes that meet the Reeds-Shepp (RS) curve generation conditions but are previously overlooked due to fixed RS curve curvature. Finally, the curvature of the RS curve is dynamically altered based on the distance between the vehicle and obstacles, enabling the generated RS curve to have a moderate curvature and maintain a safe distance from the obstacles. Experiments demonstrate that, compared with traditional algorithms, the proposed algorithm shortens the search time by 7.18%, reduces the maximum curvature by 63.63%, and increases the minimum distance between the path and the obstacle by 143.94%, effectively enhancing the quality of the generated path.

, authors=Bingli Zhang1, Zhonghan Huang1, Ren Li2, Yunjie Zuo1, authorsList=Bingli Zhang, Zhonghan Huang, Ren Li, Yunjie Zuo, authorCompany=null, 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, fund=null), CN=ArticleExt(id=1309639669785129871, articleId=1309639669369893773, tenantId=1146029695717560320, journalId=1189621681917173762, language=CN, title=基于可变分辨率混合A*和可变曲率RS曲线融合的动态路径规划方法, columnId=1309639665360139116, journalTitle=汽车技术, columnName=智能车辆动态轨迹预测、规划与跟踪控制技术专题, runingTitle=null, highlight=null, articleAbstract=

针对现有混合A*路径规划算法过于依赖分辨率、路径与障碍物距离过近等问题,首先,以KD树(KD-Tree)计算出的距离作为惩罚项,补充到混合A*算法的代价函数中,其次,根据车辆与障碍物之间的距离动态改变节点扩展距离,在保证搜索效率的同时提高安全性,然后,对每个节点按曲率进行循环检测,召回满足RS曲线生成条件但由于固定RS曲线曲率而被忽视的节点,最后,根据车辆与障碍物之间的距离动态改变RS曲线的曲率,使生成的RS曲线曲率适中且与障碍物保持安全距离。仿真验证结果表明,与传统算法相比,所提出算法的搜索时间缩短了7.18%、最大曲率减小了63.63%、路径与障碍物的最近距离增加了143.94%,有效提高了生成路径的质量。

, authors=张炳力1, 黄钟晗1, 李韧2, 左云杰1, authorsList=张炳力, 黄钟晗, 李韧, 左云杰, authorCompany=null, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=k4RdsGL10+c22lybloBiWA==, magXml=9YDZuJXe3YZLm/I0lCkPpA==, pdfUrl=null, pdf=Jlgg3L/7g0z3lj+J0gOzNg==, pdfFileSize=2703449, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=03cPAOEY7JoS1shQVXiDDg==, mapNumber=null, fund=null)}, authors=[Author(id=1309639670129062807, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, orderNo=0, 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=1309639670212948889, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670129062807, language=EN, stringName=Bingli Zhang, firstName=Bingli, middleName=null, lastName=Zhang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.Hefei University of Technology, Hefei 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1309639670284252058, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670129062807, language=CN, stringName=张炳力, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.合肥工业大学,合肥 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1309639669957096336, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, xref=1., ext=[AuthorCompanyExt(id=1309639669961290641, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.Hefei University of Technology, Hefei 230009), AuthorCompanyExt(id=1309639669969679250, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.合肥工业大学,合肥 230009)])]), Author(id=1309639670342972316, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, 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=1309639670405886878, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670342972316, language=EN, stringName=Zhonghan Huang, firstName=Zhonghan, middleName=null, lastName=Huang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.Hefei University of Technology, Hefei 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1309639670464607135, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670342972316, language=CN, stringName=黄钟晗, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.合肥工业大学,合肥 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1309639669957096336, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, xref=1., ext=[AuthorCompanyExt(id=1309639669961290641, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.Hefei University of Technology, Hefei 230009), AuthorCompanyExt(id=1309639669969679250, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.合肥工业大学,合肥 230009)])]), Author(id=1309639670535910305, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, orderNo=2, 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=1309639670603019171, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670535910305, language=EN, stringName=Ren Li, firstName=Ren, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2.Anhui Ankai Automobile Co., Ltd., Hefei 230000, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1309639670661739428, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670535910305, language=CN, stringName=李韧, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2.安徽安凯汽车股份有限公司,合肥 230000, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1309639670049371027, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, xref=2., ext=[AuthorCompanyExt(id=1309639670057759636, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639670049371027, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.Anhui Ankai Automobile Co., Ltd., Hefei 230000), AuthorCompanyExt(id=1309639670066148245, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639670049371027, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.安徽安凯汽车股份有限公司,合肥 230000)])]), Author(id=1309639672322683814, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, orderNo=3, 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=1309639672414958504, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639672322683814, language=EN, stringName=Yunjie Zuo, firstName=Yunjie, middleName=null, lastName=Zuo, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.Hefei University of Technology, Hefei 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1309639672486261673, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639672322683814, language=CN, stringName=左云杰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.合肥工业大学,合肥 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1309639669957096336, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, xref=1., ext=[AuthorCompanyExt(id=1309639669961290641, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.Hefei University of Technology, Hefei 230009), AuthorCompanyExt(id=1309639669969679250, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.合肥工业大学,合肥 230009)])])], keywords=[Keyword(id=1309639672574342058, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, language=EN, orderNo=1, keyword=Path planning), Keyword(id=1309639672641450923, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, language=EN, orderNo=2, keyword=Hybrid A* algorithm), Keyword(id=1309639672695976876, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, language=EN, orderNo=3, keyword=KD-Tree), Keyword(id=1309639672758891437, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, language=EN, orderNo=4, keyword=Reeds-Shepp (RS) curve), Keyword(id=1309639672830194606, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, language=CN, orderNo=1, keyword=路径规划), Keyword(id=1309639672901497775, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, language=CN, orderNo=2, keyword=混合A*算法), Keyword(id=1309639672976995248, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, language=CN, orderNo=3, keyword=KD树), Keyword(id=1309639673035715505, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, language=CN, orderNo=4, keyword=RS曲线)], refs=null, funds=[Fund(id=1309639673136378802, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, awardId=2022-SZD-008, language=CN, fundingSource=2022年合肥市重大科技专项(2022-SZD-008), fundOrder=null, country=null)], companyList=[AuthorCompany(id=1309639669957096336, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, xref=1., ext=[AuthorCompanyExt(id=1309639669961290641, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.Hefei University of Technology, Hefei 230009), AuthorCompanyExt(id=1309639669969679250, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.合肥工业大学,合肥 230009)]), AuthorCompany(id=1309639670049371027, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, xref=2., ext=[AuthorCompanyExt(id=1309639670057759636, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639670049371027, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.Anhui Ankai Automobile Co., Ltd., Hefei 230000), AuthorCompanyExt(id=1309639670066148245, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639670049371027, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.安徽安凯汽车股份有限公司,合肥 230000)])], figs=null, attaches=null, journal=Journal(id=1149693407745847311, delFlag=0, nameCn=汽车技术, nameEn=Automobile Technology, nameHistory1=null, nameHistory2=null, issn=1000-3703, eissn=null, cn=22-1113/U, coden=null, periodic=0, language=CN, oaType=null, 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=rYFtDx/CU9+iX8QTM0ckbw==, journalPrice=null, startedYear=null, abbrevIsoEn=null, journalRemark=null, publicationField=null, createdTime=1752037868679, updatedTime=1784016374292, createdBy=18614031015, updatedBy=13041195026, firstLetterCn=Q, firstLetterEn=Q, subjectCode=Engineering, subjectName=null, subjectCodeEn=Engineering, subjectNameEn=null, picCn=rYFtDx/CU9+iX8QTM0ckbw==, picEn=oFT2NmUwKPUjZ27C1+d9pw==, jcr=null, cjcr=null, exts=[JournalExt(id=1283820983236662149, language=CN, name=汽车技术, nameHistory1=null, nameHistory2=null, managedBy=国有资产监督管理委员会, sponsoredBy=中国第一汽车集团有限公司, publishedBy=中国第一汽车集团有限公司, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1784016374644, updatedTime=1784016374644, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=, submissionAuthorUrl=https://qcjs.cbpt.cnki.net/index.aspx?t=1, submissionEditorUrl=https://qcjs.cbpt.cnki.net/index.aspx?t=3, submissionReviewUrl=https://qcjs.cbpt.cnki.net/index.aspx?t=2, submissionCeEditorUrl=, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1283820983295382406, language=EN, name=Automobile Technology, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1784016374658, updatedTime=1784016374658, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=, submissionAuthorUrl=https://qcjs.cbpt.cnki.net/index.aspx?t=1, submissionEditorUrl=https://qcjs.cbpt.cnki.net/index.aspx?t=3, submissionReviewUrl=https://qcjs.cbpt.cnki.net/index.aspx?t=2, submissionCeEditorUrl=, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1189621681917173762, websiteList=[Website(id=1189624193747526544, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1189621681917173762, 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/qcjs/CN, language=CN, createTime=1761558109939, createBy=18614031015, updateTime=1761558140534, updateBy=18614031015, name=汽车技术-中, tplId=1146099689490845704, title=汽车技术, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1189625424704451180, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193747526544, code=articleTextType, value=kx, createTime=1761558403421, updateTime=1761558403421, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625424675091049, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193747526544, code=banner, value=null, createTime=1761558403414, updateTime=1761558403414, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625424733811311, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193747526544, code=grayFlag, value=0, createTime=1761558403428, updateTime=1761558403428, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625424658313832, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193747526544, code=logo, value=https://castjournals.cast.org.cn/joweb/qcjs/CN/file/pic?fileId=7En9rzX2QCa/1J8NnKt/Fg==, createTime=1761558403410, updateTime=1761558403410, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625424746394225, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193747526544, code=minRunFlag, value=0, createTime=1761558403431, updateTime=1761558403431, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625424691868267, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193747526544, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/qcjs/CN/file/pic, createTime=1761558403418, updateTime=1761558403418, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625424742199920, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193747526544, code=silenceFlag, value=0, createTime=1761558403430, updateTime=1761558403430, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625424683479658, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193747526544, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1761558403416, updateTime=1761558403416, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625424712839789, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193747526544, code=themeColor, value=null, createTime=1761558403423, updateTime=1761558403423, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625424725422702, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193747526544, code=themeStyle, value=null, createTime=1761558403426, updateTime=1761558403426, creator=18614031015, updator=18614031015)]), Website(id=1189624193869161363, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1189621681917173762, 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/qcjs/EN, language=EN, createTime=1761558109967, createBy=18614031015, updateTime=1761558340679, updateBy=18614031015, name=汽车技术-英文, tplId=1146101810881728533, title=Automobile Technology, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1189625550722311064, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193869161363, code=articleTextType, value=kx, createTime=1761558433466, updateTime=1761558433466, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625550688756629, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193869161363, code=banner, value=null, createTime=1761558433458, updateTime=1761558433458, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625550739088283, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193869161363, code=grayFlag, value=0, createTime=1761558433470, updateTime=1761558433470, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625550676173716, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193869161363, code=logo, value=https://castjournals.cast.org.cn/joweb/qcjs/EN/file/pic?fileId=7En9rzX2QCa/1J8NnKt/Fg==, createTime=1761558433455, updateTime=1761558433455, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625550751671197, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193869161363, code=minRunFlag, value=0, createTime=1761558433473, updateTime=1761558433473, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625550713922455, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193869161363, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/qcjs/EN/file/pic, createTime=1761558433464, updateTime=1761558433464, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625550743282588, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193869161363, code=silenceFlag, value=0, createTime=1761558433471, updateTime=1761558433471, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625550705533846, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193869161363, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1761558433462, updateTime=1761558433462, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625550726505369, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193869161363, code=themeColor, value=null, createTime=1761558433467, updateTime=1761558433467, creator=18614031015, updator=18614031015), WebsiteProps(id=1189625550734893978, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1189624193869161363, code=themeStyle, value=null, createTime=1761558433469, updateTime=1761558433469, creator=18614031015, updator=18614031015)])], journalTitle=汽车技术, weixinUrl=null, journalUrl=null, iacademicId=null, status=1, seqNo=null, journalTitleEn=Automobile Technology, journalPhotoCn=rYFtDx/CU9+iX8QTM0ckbw==, journalPhotoEn=oFT2NmUwKPUjZ27C1+d9pw==, journalFirstLetter=Q, 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, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/qcjs/CN/10.19620/j.cnki.1000-3703.20240962, detailUrlEn=https://castjournals.cast.org.cn/joweb/qcjs/EN/10.19620/j.cnki.1000-3703.20240962, pdfUrlCn=https://castjournals.cast.org.cn/joweb/qcjs/CN/PDF/10.19620/j.cnki.1000-3703.20240962, pdfUrlEn=https://castjournals.cast.org.cn/joweb/qcjs/EN/PDF/10.19620/j.cnki.1000-3703.20240962, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1774281600000, fullTextJson=null, articleText=null, reference=null)
收藏切换
基于可变分辨率混合A*和可变曲率RS曲线融合的动态路径规划方法
收藏切换
PDF下载
张炳力 1 , 黄钟晗 1 , 李韧 2 , 左云杰 1
汽车技术 | 智能车辆动态轨迹预测、规划与跟踪控制技术专题 2026,(3): 1-7
收起
收藏切换
汽车技术 |智能车辆动态轨迹预测、规划与跟踪控制技术专题 2026 , (3) : 1 -7
基于可变分辨率混合A*和可变曲率RS曲线融合的动态路径规划方法
全屏
[Author(id=1309639670129062807, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, orderNo=0, 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=1309639670212948889, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670129062807, language=EN, stringName=Bingli Zhang, firstName=Bingli, middleName=null, lastName=Zhang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.Hefei University of Technology, Hefei 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1309639670284252058, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670129062807, language=CN, stringName=张炳力, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.合肥工业大学,合肥 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1309639669957096336, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, xref=1., ext=[AuthorCompanyExt(id=1309639669961290641, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.Hefei University of Technology, Hefei 230009), AuthorCompanyExt(id=1309639669969679250, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.合肥工业大学,合肥 230009)])]), Author(id=1309639670342972316, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, 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=1309639670405886878, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670342972316, language=EN, stringName=Zhonghan Huang, firstName=Zhonghan, middleName=null, lastName=Huang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.Hefei University of Technology, Hefei 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1309639670464607135, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670342972316, language=CN, stringName=黄钟晗, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.合肥工业大学,合肥 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1309639669957096336, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, xref=1., ext=[AuthorCompanyExt(id=1309639669961290641, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.Hefei University of Technology, Hefei 230009), AuthorCompanyExt(id=1309639669969679250, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.合肥工业大学,合肥 230009)])]), Author(id=1309639670535910305, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, orderNo=2, 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=1309639670603019171, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670535910305, language=EN, stringName=Ren Li, firstName=Ren, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2.Anhui Ankai Automobile Co., Ltd., Hefei 230000, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1309639670661739428, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639670535910305, language=CN, stringName=李韧, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2.安徽安凯汽车股份有限公司,合肥 230000, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1309639670049371027, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, xref=2., ext=[AuthorCompanyExt(id=1309639670057759636, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639670049371027, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.Anhui Ankai Automobile Co., Ltd., Hefei 230000), AuthorCompanyExt(id=1309639670066148245, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639670049371027, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.安徽安凯汽车股份有限公司,合肥 230000)])]), Author(id=1309639672322683814, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, orderNo=3, 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=1309639672414958504, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639672322683814, language=EN, stringName=Yunjie Zuo, firstName=Yunjie, middleName=null, lastName=Zuo, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.Hefei University of Technology, Hefei 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1309639672486261673, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, authorId=1309639672322683814, language=CN, stringName=左云杰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1.合肥工业大学,合肥 230009, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1309639669957096336, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, xref=1., ext=[AuthorCompanyExt(id=1309639669961290641, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.Hefei University of Technology, Hefei 230009), AuthorCompanyExt(id=1309639669969679250, tenantId=1146029695717560320, journalId=1189621681917173762, articleId=1309639669369893773, companyId=1309639669957096336, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.合肥工业大学,合肥 230009)])])]
张炳力1, 黄钟晗1, 李韧2, 左云杰1
作者信息
  • 1.合肥工业大学,合肥 230009
  • 2.安徽安凯汽车股份有限公司,合肥 230000
Dynamic Path Planning Algorithm Based on Hybrid A* with Variable Resolution and Reeds-Shepp Curve with Variable Curvature
Bingli Zhang1, Zhonghan Huang1, Ren Li2, Yunjie Zuo1
Affiliations
  • 1.Hefei University of Technology, Hefei 230009
  • 2.Anhui Ankai Automobile Co., Ltd., Hefei 230000
出版时间: 2026-03-24 doi: 10.19620/j.cnki.1000-3703.20240962
文章导航
收藏切换

针对现有混合A*路径规划算法过于依赖分辨率、路径与障碍物距离过近等问题,首先,以KD树(KD-Tree)计算出的距离作为惩罚项,补充到混合A*算法的代价函数中,其次,根据车辆与障碍物之间的距离动态改变节点扩展距离,在保证搜索效率的同时提高安全性,然后,对每个节点按曲率进行循环检测,召回满足RS曲线生成条件但由于固定RS曲线曲率而被忽视的节点,最后,根据车辆与障碍物之间的距离动态改变RS曲线的曲率,使生成的RS曲线曲率适中且与障碍物保持安全距离。仿真验证结果表明,与传统算法相比,所提出算法的搜索时间缩短了7.18%、最大曲率减小了63.63%、路径与障碍物的最近距离增加了143.94%,有效提高了生成路径的质量。

路径规划  /  混合A*算法  /  KD树  /  RS曲线

This paper aims to improve the existing hybrid A* algorithm in view of the issues such as excessive reliance on resolution and paths being overly close to obstacles. Firstly, the distance calculated by KD-Tree is employed as a penalty term and incorporated into the cost function of the hybrid A* algorithm. Secondly, the node expansion distance is dynamically modified in accordance with the distance between the vehicle and the obstacle to realize the dynamic expansion of nodes, ensuring search efficiency while enhancing safety. Then, each node undergoes curvature-based cyclic checking to recall nodes that meet the Reeds-Shepp (RS) curve generation conditions but are previously overlooked due to fixed RS curve curvature. Finally, the curvature of the RS curve is dynamically altered based on the distance between the vehicle and obstacles, enabling the generated RS curve to have a moderate curvature and maintain a safe distance from the obstacles. Experiments demonstrate that, compared with traditional algorithms, the proposed algorithm shortens the search time by 7.18%, reduces the maximum curvature by 63.63%, and increases the minimum distance between the path and the obstacle by 143.94%, effectively enhancing the quality of the generated path.

Path planning  /  Hybrid A* algorithm  /  KD-Tree  /  Reeds-Shepp (RS) curve
张炳力, 黄钟晗, 李韧, 左云杰. 基于可变分辨率混合A*和可变曲率RS曲线融合的动态路径规划方法. 汽车技术, 2026 , (3) : 1 -7 . DOI: 10.19620/j.cnki.1000-3703.20240962
Bingli Zhang, Zhonghan Huang, Ren Li, Yunjie Zuo. Dynamic Path Planning Algorithm Based on Hybrid A* with Variable Resolution and Reeds-Shepp Curve with Variable Curvature[J]. Automobile Technology, 2026 , (3) : 1 -7 . DOI: 10.19620/j.cnki.1000-3703.20240962
  • 2022年合肥市重大科技专项(2022-SZD-008)
参考文献 引证文献
排序方式:
2026年第卷第3期
PDF下载
136
25
引用本文
BibTeX
文章信息
doi: 10.19620/j.cnki.1000-3703.20240962
  • 首发时间:2026-09-23
  • 出版时间:2026-03-24
补充材料
相关文章
文章信息
作者
出版历史
  • 修回日期:2024-12-28
基金
2022年合肥市重大科技专项(2022-SZD-008)
作者信息
    1.合肥工业大学,合肥 230009
    2.安徽安凯汽车股份有限公司,合肥 230000
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/qcjs/CN/10.19620/j.cnki.1000-3703.20240962
分享至
全文二维码

扫描看全文

引用本文
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
关闭全屏