Article(id=1156264259915993717, tenantId=1146029695717560320, journalId=1146123166801305609, issueId=1156264148657886112, articleNumber=null, orderNo=null, doi=10.12404/j.issn.1671-1815.2402833, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1713369600000, receivedDateStr=2024-04-18, revisedDate=1733932800000, revisedDateStr=2024-12-12, acceptedDate=null, acceptedDateStr=null, onlineDate=1753604481915, onlineDateStr=2025-07-27, pubDate=1740672000000, pubDateStr=2025-02-28, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1753604481915, onlineIssueDateStr=2025-07-27, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1753604481915, creator=13701087609, updateTime=1753604481915, updator=13701087609, issue=Issue{id=1156264148657886112, tenantId=1146029695717560320, journalId=1146123166801305609, year='2025', volume='25', issue='6', pageStart='2193', pageEnd='2636', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1753604455388, creator=13701087609, updateTime=1753771257443, updator=13701087609, preIssue=null, nextIssue=null, ext={EN=IssueExt(id=1156963767234945803, tenantId=1146029695717560320, journalId=1146123166801305609, issueId=1156264148657886112, language=EN, specialIssueTitle=, coverIllustrator=, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1156963767234945804, tenantId=1146029695717560320, journalId=1146123166801305609, issueId=1156264148657886112, language=CN, specialIssueTitle=, coverIllustrator=, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null}, startPage=2419, endPage=2427, ext={EN=ArticleExt(id=1156264260792603256, articleId=1156264259915993717, tenantId=1146029695717560320, journalId=1146123166801305609, language=EN, title=Path Planning Algorithm Based on Community Information Transmission Mechanism for AUV, columnId=1156262729162810294, journalTitle=Science Technology and Engineering, columnName=Papers·Automation and Computational Technology, runingTitle=null, highlight=null, articleAbstract=

In order to improve the path planning ability and efficiency of AUV (autonomous underwater vehicle), an AUV path planning algorithm based on the community information transmission mechanism was proposed. Firstly, based on the community information transmission mechanism, the global short and long connection operators were designed to achieve the optimal search of the neighborhood of the planned path points and the probabilistic search outside the neighborhood. Then, the local short and long connection operators were designed, which implements the search for four boundary derived points of the path center point and the connections of feasible paths outside the derived points. Finally, the AUV path planning algorithm flow was completed. Six simulation and two seabed map simulation tests show that, compared with other algorithms, the algorithm has the advantages of strong planning ability, high planning efficiency, and smooth planning path.

, 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=Ya-feng JIANG, Liang ZHANG, Ming-xin YUAN, Shun WANG, Wei LIU), CN=ArticleExt(id=1156264332469063932, articleId=1156264259915993717, tenantId=1146029695717560320, journalId=1146123166801305609, language=CN, title=基于社群信息传递机制的AUV路径规划算法, columnId=1156262729783567290, journalTitle=科学技术与工程, columnName=论文·自动化技术、计算机技术, runingTitle=null, highlight=null, articleAbstract=

为了提高自主水下机器人(autonomous underwater vehicle,AUV)的路径规划能力和效率,提出了基于社群信息传递机制的AUV路径规划算法。基于社群信息传递机制,首先设计了全局短、长连接算子,实现了已规划路径点邻域内最优点搜索和邻域外概率搜索;然后设计了局部短、长连接算子,实现了路径中心点的四边界衍生点搜索以及衍生点外可行路径连接;最后完成了AUV路径规划算法流程设计。6种模拟和2种海底地图仿真测试表明,与其他算法相比,该算法具有规划能力强、规划效率高以及规划路径光滑的优点。

, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=HPILd7kYkuxPNEFSkIX8Zg==, magXml=3752B1uUpZyZIfy+RD14ag==, pdfUrl=null, pdf=K21H8Q0waAfBpwkRt2/6zw==, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=9pZxraRSe0e2ByERvyTzrg==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=Kqsp9JmcZgFCaueBQKuwpA==, mapNumber=null, authorCompany=null, fund=null, authors=

江亚峰(1990—),男,汉族,江苏南通人,硕士,讲师。研究方向:移动机器人导航、人工智能、装备控制。E-mail:

, authorsList=江亚峰, 张亮, 袁明新, 王舜, 刘维)}, authors=[Author(id=1233422552333341343, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=justyf90@163.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1233422552467559091, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, authorId=1233422552333341343, language=EN, stringName=Ya-feng JIANG, firstName=Ya-feng, middleName=null, lastName=JIANG, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, 3, address=1 School of Mechanical & Power Engineering, Jiangsu University of Science and Technology, Zhangjiagang 215600, China
2 Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang 215600, China
3 Suzhou Institute of Technology, Jiangsu University of Science and Technology, Zhangjiagang 215600, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1233422552647914179, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, authorId=1233422552333341343, language=CN, stringName=江亚峰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, 3, address=1 江苏科技大学机电与动力工程学院, 张家港 215600
2 张家港江苏科技大学产业技术研究院, 张家港 215600
3 江苏科技大学苏州理工学院, 张家港 215600, bio={"content":"

江亚峰(1990—),男,汉族,江苏南通人,硕士,讲师。研究方向:移动机器人导航、人工智能、装备控制。E-mail:

"}, bioImg=null, bioContent=

江亚峰(1990—),男,汉族,江苏南通人,硕士,讲师。研究方向:移动机器人导航、人工智能、装备控制。E-mail:

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1233422551804858978, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=1, ext=[AuthorCompanyExt(id=1233422551813247587, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551804858978, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 School of Mechanical & Power Engineering, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422551821636197, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551804858978, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 江苏科技大学机电与动力工程学院, 张家港 215600)]), AuthorCompany(id=1233422551947465331, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=2, ext=[AuthorCompanyExt(id=1233422551951659636, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551947465331, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422551960048246, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551947465331, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 张家港江苏科技大学产业技术研究院, 张家港 215600)]), AuthorCompany(id=1233422552073294466, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=3, ext=[AuthorCompanyExt(id=1233422552081683075, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422552073294466, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3 Suzhou Institute of Technology, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422552085877380, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422552073294466, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3 江苏科技大学苏州理工学院, 张家港 215600)])]), Author(id=1233422552765354704, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, 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=1233422553012818658, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, authorId=1233422552765354704, language=EN, stringName=Liang ZHANG, firstName=Liang, middleName=null, lastName=ZHANG, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1 School of Mechanical & Power Engineering, Jiangsu University of Science and Technology, Zhangjiagang 215600, China
2 Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang 215600, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1233422553168007918, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, authorId=1233422552765354704, language=CN, stringName=张亮, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1 江苏科技大学机电与动力工程学院, 张家港 215600
2 张家港江苏科技大学产业技术研究院, 张家港 215600, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1233422551804858978, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=1, ext=[AuthorCompanyExt(id=1233422551813247587, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551804858978, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 School of Mechanical & Power Engineering, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422551821636197, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551804858978, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 江苏科技大学机电与动力工程学院, 张家港 215600)]), AuthorCompany(id=1233422551947465331, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=2, ext=[AuthorCompanyExt(id=1233422551951659636, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551947465331, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422551960048246, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551947465331, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 张家港江苏科技大学产业技术研究院, 张家港 215600)])]), Author(id=1233422553302225662, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, 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=1233422554820563726, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, authorId=1233422553302225662, language=EN, stringName=Ming-xin YUAN, firstName=Ming-xin, middleName=null, lastName=YUAN, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, 3, address=1 School of Mechanical & Power Engineering, Jiangsu University of Science and Technology, Zhangjiagang 215600, China
2 Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang 215600, China
3 Suzhou Institute of Technology, Jiangsu University of Science and Technology, Zhangjiagang 215600, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1233422554988335902, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, authorId=1233422553302225662, language=CN, stringName=袁明新, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, 3, address=1 江苏科技大学机电与动力工程学院, 张家港 215600
2 张家港江苏科技大学产业技术研究院, 张家港 215600
3 江苏科技大学苏州理工学院, 张家港 215600, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1233422551804858978, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=1, ext=[AuthorCompanyExt(id=1233422551813247587, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551804858978, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 School of Mechanical & Power Engineering, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422551821636197, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551804858978, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 江苏科技大学机电与动力工程学院, 张家港 215600)]), AuthorCompany(id=1233422551947465331, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=2, ext=[AuthorCompanyExt(id=1233422551951659636, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551947465331, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422551960048246, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551947465331, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 张家港江苏科技大学产业技术研究院, 张家港 215600)]), AuthorCompany(id=1233422552073294466, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=3, ext=[AuthorCompanyExt(id=1233422552081683075, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422552073294466, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3 Suzhou Institute of Technology, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422552085877380, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422552073294466, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3 江苏科技大学苏州理工学院, 张家港 215600)])]), Author(id=1233422555147719466, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, 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=1233422555256771390, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, authorId=1233422555147719466, language=EN, stringName=Shun WANG, firstName=Shun, middleName=null, lastName=WANG, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1 School of Mechanical & Power Engineering, Jiangsu University of Science and Technology, Zhangjiagang 215600, China
2 Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang 215600, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1233422555361629002, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, authorId=1233422555147719466, language=CN, stringName=王舜, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1 江苏科技大学机电与动力工程学院, 张家港 215600
2 张家港江苏科技大学产业技术研究院, 张家港 215600, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1233422551804858978, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=1, ext=[AuthorCompanyExt(id=1233422551813247587, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551804858978, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 School of Mechanical & Power Engineering, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422551821636197, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551804858978, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 江苏科技大学机电与动力工程学院, 张家港 215600)]), AuthorCompany(id=1233422551947465331, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=2, ext=[AuthorCompanyExt(id=1233422551951659636, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551947465331, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422551960048246, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551947465331, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 张家港江苏科技大学产业技术研究院, 张家港 215600)])]), Author(id=1233422555466486610, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, orderNo=4, 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=1233422555642647401, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, authorId=1233422555466486610, language=EN, stringName=Wei LIU, firstName=Wei, middleName=null, lastName=LIU, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=4, address=4 T-SEA Marine Technology Co., Ltd., Suzhou 215600, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1233422555789448057, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, authorId=1233422555466486610, language=CN, stringName=刘维, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=4, address=4 中科探海(苏州)海洋科技有限责任公司, 苏州 215600, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1233422552194929295, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=4, ext=[AuthorCompanyExt(id=1233422552203317904, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422552194929295, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=4 T-SEA Marine Technology Co., Ltd., Suzhou 215600, China), AuthorCompanyExt(id=1233422552207512209, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422552194929295, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=4 中科探海(苏州)海洋科技有限责任公司, 苏州 215600)])])], keywords=[Keyword(id=1233422556015940503, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, orderNo=1, keyword=autonomous underwater vehicle), Keyword(id=1233422556158546849, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, orderNo=2, keyword=community information), Keyword(id=1233422556309541805, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, orderNo=3, keyword=long connection), Keyword(id=1233422556410205114, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, orderNo=4, keyword=short connection), Keyword(id=1233422556565394375, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, orderNo=5, keyword=path planning), Keyword(id=1233422556699612115, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, orderNo=1, keyword=自主水下机器人), Keyword(id=1233422556934493155, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, orderNo=2, keyword=社群信息), Keyword(id=1233422557081293809, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, orderNo=3, keyword=长连接), Keyword(id=1233422557207122936, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, orderNo=4, keyword=短连接), Keyword(id=1233422557337145350, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, orderNo=5, keyword=路径规划)], refs=[Reference(id=1233422563817345315, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2023, volume=45, issue=2, pageStart=218, pageEnd=237, url=null, language=null, rfNumber=[1], rfOrder=0, authorNames=康帅, 俞建成, 张进, journalName=机器人, refType=null, unstructuredReference=康帅, 俞建成, 张进. 微小型自主水下机器人研究现状[J]. 机器人, 2023, 45(2): 218-237., articleTitle=微小型自主水下机器人研究现状, refAbstract=null), Reference(id=1233422563943174442, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2023, volume=45, issue=2, pageStart=218, pageEnd=237, url=null, language=null, rfNumber=[1], rfOrder=1, authorNames=Kang Shuai, Yu Jiancheng, Zhang Jin, journalName=Robot, refType=null, unstructuredReference=Kang Shuai, Yu Jiancheng, Zhang Jin. Research status of micro autonomous underwater vehicle[J]. Robot, 2023, 45(2): 218-237., articleTitle=Research status of micro autonomous underwater vehicle, refAbstract=null), Reference(id=1233422564056420659, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2022, volume=22, issue=10, pageStart=3982, pageEnd=3990, url=null, language=null, rfNumber=[2], rfOrder=2, authorNames=杨冠军, 王伟然, 闫景昊, journalName=科学技术与工程, refType=null, unstructuredReference=杨冠军, 王伟然, 闫景昊, 等. 水下多电机协同推进及其动态面反步滑模控制[J]. 科学技术与工程, 2022, 22(10): 3982-3990., articleTitle=水下多电机协同推进及其动态面反步滑模控制, refAbstract=null), Reference(id=1233422564182249789, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2022, volume=22, issue=10, pageStart=3982, pageEnd=3990, url=null, language=null, rfNumber=[2], rfOrder=3, authorNames=Yang Guanjun, Wang Weiran, Yan Jinghao, journalName=Science Technology and Engineering, refType=null, unstructuredReference=Yang Guanjun, Wang Weiran, Yan Jinghao, et al. Underwater multi-motor cooperative propulsion and its dynamic surface backstepping sliding mode control[J]. Science Technology and Engineering, 2022, 22(10): 3982-3990., articleTitle=Underwater multi-motor cooperative propulsion and its dynamic surface backstepping sliding mode control, refAbstract=null), Reference(id=1233422564308078918, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2021, volume=null, issue=99, pageStart=5492, pageEnd=5501, url=null, language=null, rfNumber=[3], rfOrder=4, authorNames=Zong G D, Sun H B, Sing K N, journalName=IEEE Transactions on Neural Networks and Learning Systems, refType=null, unstructuredReference=Zong G D, Sun H B, Sing K N. Decentralized adaptive neuro-output feedback saturated control for INS and its application to AUV[J]. IEEE Transactions on Neural Networks and Learning Systems, 2021(99): 5492-5501., articleTitle=Decentralized adaptive neuro-output feedback saturated control for INS and its application to AUV, refAbstract=null), Reference(id=1233422564467462480, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2022, volume=44, issue=11, pageStart=58, pageEnd=62, url=null, language=null, rfNumber=[4], rfOrder=5, authorNames=任晔, 王俊雄, 张小卿, journalName=舰船科学技术, refType=null, unstructuredReference=任晔, 王俊雄, 张小卿. 基于多因素改进A*算法的AUV路径规划研究[J]. 舰船科学技术, 2022, 44(11): 58-62., articleTitle=基于多因素改进A*算法的AUV路径规划研究, refAbstract=null), Reference(id=1233422564597485914, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2022, volume=44, issue=11, pageStart=58, pageEnd=62, url=null, language=null, rfNumber=[4], rfOrder=6, authorNames=Ren Ye, Wang Junxiong, Zhang Xiaoqing, journalName=Ship Science and Technology, refType=null, unstructuredReference=Ren Ye, Wang Junxiong, Zhang Xiaoqing. Research on AUV path planning based on multi-factor improved A* algorithm[J]. Ship Science and Technology, 2022, 44(11): 58-62., articleTitle=Research on AUV path planning based on multi-factor improved A* algorithm, refAbstract=null), Reference(id=1233422564723315043, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2021, volume=44, issue=2, pageStart=134, pageEnd=141, url=null, language=null, rfNumber=[5], rfOrder=7, authorNames=张强, 刘晓宇, 张南庆, journalName=中国航海, refType=null, unstructuredReference=张强, 刘晓宇, 张南庆, 等. 基于改进人工势场算法的AUV路径规划[J]. 中国航海, 2021, 44(2): 134-141., articleTitle=基于改进人工势场算法的AUV路径规划, refAbstract=null), Reference(id=1233422564832366956, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2021, volume=44, issue=2, pageStart=134, pageEnd=141, url=null, language=null, rfNumber=[5], rfOrder=8, authorNames=Zhang Qiang, Liu Xiaoyu, Zhang Nanqing, journalName=Navigation of China, refType=null, unstructuredReference=Zhang Qiang, Liu Xiaoyu, Zhang Nanqing, et al. An improved artificial potential field algorithm for AUV path planning[J]. Navigation of China, 2021, 44(2): 134-141., articleTitle=An improved artificial potential field algorithm for AUV path planning, refAbstract=null), Reference(id=1233422564958196083, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2021, volume=null, issue=null, pageStart=26, pageEnd=29, url=null, language=null, rfNumber=[6], rfOrder=9, authorNames=Pan F, journalName=Proceedings of 2021 International Conference on Computer, Control and Robotics (ICCCR), refType=null, unstructuredReference=Pan F. Research on path planning of AUV based on improved genetic algorithms[C]// Proceedings of 2021 International Conference on Computer, Control and Robotics (ICCCR). Shanghai: IEEE, 2021: 26-29., articleTitle=Research on path planning of AUV based on improved genetic algorithms, refAbstract=null), Reference(id=1233422565071442303, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2024, volume=303, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=[7], rfOrder=10, authorNames=Fan J K, Qu L D, journalName=Ocean Engineering, refType=null, unstructuredReference=Fan J K, Qu L D. Innovative differential evolution algorithm with double-layer coding for autonomous underwater vehicles path planning in complex environments[J]. Ocean Engineering, 2024, 303.DOI:10.1016/j.oceaneng.2024.117806., articleTitle=Innovative differential evolution algorithm with double-layer coding for autonomous underwater vehicles path planning in complex environments, refAbstract=null), Reference(id=1233422565193077126, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2021, volume=null, issue=12, pageStart=1, pageEnd=13, url=null, language=null, rfNumber=[8], rfOrder=11, authorNames=Huang H Q, Chao J, journalName=Complexity, refType=null, unstructuredReference=Huang H Q, Chao J. A novel particle swarm optimization algorithm based on reinforcementlearning mechanism for AUV path planning[J]. Complexity, 2021(12): 1-13., articleTitle=A novel particle swarm optimization algorithm based on reinforcementlearning mechanism for AUV path planning, refAbstract=null), Reference(id=1233422565335683474, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2020, volume=null, issue=null, pageStart=1401, pageEnd=1406, url=null, language=null, rfNumber=[9], rfOrder=12, authorNames=Li J, Wang H X, journalName=Proceedings of 2020 IEEE International Conference on Mechatronics and Automation, refType=null, unstructuredReference=Li J, Wang H X. Research on AUV path planning based on improved ant colony algorithm[C]// Proceedings of 2020 IEEE International Conference on Mechatronics and Automation. Beijing: IEEE, 2020: 1401-1406., articleTitle=Research on AUV path planning based on improved ant colony algorithm, refAbstract=null), Reference(id=1233422565604118941, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2023, volume=20, issue=2, pageStart=4006, pageEnd=4017, url=null, language=null, rfNumber=[10], rfOrder=13, authorNames=Liu Q H, Yuan S Y, Wang X S, journalName=Mathematical Biosciences and Engineering, refType=null, unstructuredReference=Liu Q H, Yuan S Y, Wang X S. A SEIARQ model combine with logistic to predict COVID-19 within small-world networks[J]. Mathematical Biosciences and Engineering, 2023, 20(2): 4006-4017., articleTitle=A SEIARQ model combine with logistic to predict COVID-19 within small-world networks, refAbstract=null), Reference(id=1233422565755113896, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2022, volume=39, issue=2, pageStart=341, pageEnd=349, url=null, language=null, rfNumber=[11], rfOrder=14, authorNames=宿兵畅, 张亚娟, 张素琪, journalName=计算机应用与软件, refType=null, unstructuredReference=宿兵畅, 张亚娟, 张素琪. 基于社区网络的大气污染源定位算法[J]. 计算机应用与软件, 2022, 39(2): 341-349., articleTitle=基于社区网络的大气污染源定位算法, refAbstract=null), Reference(id=1233422565847388589, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2022, volume=39, issue=2, pageStart=341, pageEnd=349, url=null, language=null, rfNumber=[11], rfOrder=15, authorNames=Su Bingchang, Zhang Yajuan, Zhang Suqi, journalName=Computer Applications and Software, refType=null, unstructuredReference=Su Bingchang, Zhang Yajuan, Zhang Suqi. Location of air pollution sources based on community network[J]. Computer Applications and Software, 2022, 39(2): 341-349., articleTitle=Location of air pollution sources based on community network, refAbstract=null), Reference(id=1233422565969023413, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2004, volume=38, issue=2, pageStart=321, pageEnd=330, url=null, language=null, rfNumber=[12], rfOrder=16, authorNames=Newman M E J, journalName=The European Physical Journal, refType=null, unstructuredReference=Newman M E J. Detecting community structure in networks[J]. The European Physical Journal, 2004, 38(2): 321-330., articleTitle=Detecting community structure in networks, refAbstract=null), Reference(id=1233422566073881022, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2023, volume=null, issue=6, pageStart=46, pageEnd=51, url=null, language=null, rfNumber=[13], rfOrder=17, authorNames=邵琪, 时维国, journalName=现代制造工程, refType=null, unstructuredReference=邵琪, 时维国. 基于改进蚁群算法的机器人路径规划研究[J]. 现代制造工程, 2023(6): 46-51., articleTitle=基于改进蚁群算法的机器人路径规划研究, refAbstract=null), Reference(id=1233422566191321541, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2023, volume=null, issue=6, pageStart=46, pageEnd=51, url=null, language=null, rfNumber=[13], rfOrder=18, authorNames=Shao Qi, Shi Weiguo, journalName=Modern Manufacturing Engineering, refType=null, unstructuredReference=Shao Qi, Shi Weiguo. Research on robot path planning based on improved ant colonyalgorithm[J]. Modern Manufacturing Engineering, 2023(6): 46-51., articleTitle=Research on robot path planning based on improved ant colonyalgorithm, refAbstract=null), Reference(id=1233422566296179148, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2022, volume=34, issue=8, pageStart=4782, pageEnd=4795, url=null, language=null, rfNumber=[14], rfOrder=19, authorNames=Dalbah L M, Al-Betar M A, Awadallah M A, journalName=Journal of King Saud University-Computer and Information Sciences, refType=null, unstructuredReference=Dalbah L M, Al-Betar M A, Awadallah M A, et al. A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem[J]. Journal of King Saud University-Computer and Information Sciences, 2022, 34(8): 4782-4795., articleTitle=A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem, refAbstract=null), Reference(id=1233422566459757014, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2023, volume=23, issue=30, pageStart=13187, pageEnd=13194, url=null, language=null, rfNumber=[15], rfOrder=20, authorNames=王飞, 杨清平, journalName=科学技术与工程, refType=null, unstructuredReference=王飞, 杨清平. 基于改进粒子群算法的城市物流无人机路径规划[J]. 科学技术与工程, 2023, 23(30): 13187-13194., articleTitle=基于改进粒子群算法的城市物流无人机路径规划, refAbstract=null), Reference(id=1233422566593974751, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, doi=null, pmid=null, pmcid=null, year=2023, volume=23, issue=30, pageStart=13187, pageEnd=13194, url=null, language=null, rfNumber=[15], rfOrder=21, authorNames=Wang Fei, Yang Qingping, journalName=Science Technology and Engineering, refType=null, unstructuredReference=Wang Fei, Yang Qingping. Route planning of urban logistics unmanned aerial vehicle based on improved aerial vehicle based on improved particle swarm optimization algorithm[J]. Science Technology and Engineering, 2023, 23(30): 13187-13194., articleTitle=Route planning of urban logistics unmanned aerial vehicle based on improved aerial vehicle based on improved particle swarm optimization algorithm, refAbstract=null)], funds=[Fund(id=1233422561825050866, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, awardId=[2019]360, language=CN, fundingSource=工信部高技术船舶项目([2019]360), fundOrder=null, country=null), Fund(id=1233422562043154685, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, awardId=ZKC2206, language=CN, fundingSource=张家港市产业链创新产品攻关计划(ZKC2206), fundOrder=null, country=null), Fund(id=1233422562122846469, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, awardId=ZKYY2253, language=CN, fundingSource=张家港市产学研预研资金(ZKYY2253), fundOrder=null, country=null), Fund(id=1233422562215121166, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, awardId=ZKYY2328, language=CN, fundingSource=张家港市产学研预研资金(ZKYY2328), fundOrder=null, country=null)], companyList=[AuthorCompany(id=1233422551804858978, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=1, ext=[AuthorCompanyExt(id=1233422551813247587, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551804858978, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 School of Mechanical & Power Engineering, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422551821636197, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551804858978, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 江苏科技大学机电与动力工程学院, 张家港 215600)]), AuthorCompany(id=1233422551947465331, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=2, ext=[AuthorCompanyExt(id=1233422551951659636, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551947465331, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422551960048246, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422551947465331, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 张家港江苏科技大学产业技术研究院, 张家港 215600)]), AuthorCompany(id=1233422552073294466, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=3, ext=[AuthorCompanyExt(id=1233422552081683075, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422552073294466, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3 Suzhou Institute of Technology, Jiangsu University of Science and Technology, Zhangjiagang 215600, China), AuthorCompanyExt(id=1233422552085877380, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422552073294466, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3 江苏科技大学苏州理工学院, 张家港 215600)]), AuthorCompany(id=1233422552194929295, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, xref=4, ext=[AuthorCompanyExt(id=1233422552203317904, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422552194929295, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=4 T-SEA Marine Technology Co., Ltd., Suzhou 215600, China), AuthorCompanyExt(id=1233422552207512209, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, companyId=1233422552194929295, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=4 中科探海(苏州)海洋科技有限责任公司, 苏州 215600)])], figs=[ArticleFig(id=1233422557655912480, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, label=Fig.1, caption=Community information transmission mechanism, figureFileSmall=NCsqBBlWsULocUnjI+HQPg==, figureFileBig=ooCkfv45FNRRwvxP5Q5ioA==, tableContent=null), ArticleFig(id=1233422557777547303, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, label=图1, caption=社群信息传递机制, figureFileSmall=NCsqBBlWsULocUnjI+HQPg==, figureFileBig=ooCkfv45FNRRwvxP5Q5ioA==, tableContent=null), ArticleFig(id=1233422559321051191, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, label=Fig.2, caption=Model of path planning for AUV, figureFileSmall=fFt63Wlp4wo0O+wgoqZVNQ==, figureFileBig=ZT8tdJPmupL1zymuG5uvvA==, tableContent=null), ArticleFig(id=1233422559451074628, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, label=图2, caption=AUV路径规划模型, figureFileSmall=fFt63Wlp4wo0O+wgoqZVNQ==, figureFileBig=ZT8tdJPmupL1zymuG5uvvA==, tableContent=null), ArticleFig(id=1233422559560126542, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, label=Fig.3, caption=Community neighborhood diagram, figureFileSmall=Hsr0xXocjQ2kNs1dhILZ6w==, figureFileBig=9OZDV5uDWfXeccqkDJ5SqA==, tableContent=null), ArticleFig(id=1233422559723704406, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, label=图3, caption=邻域示意图, figureFileSmall=Hsr0xXocjQ2kNs1dhILZ6w==, figureFileBig=9OZDV5uDWfXeccqkDJ5SqA==, tableContent=null), ArticleFig(id=1233422559836950627, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, label=Fig.4, caption=The optimal paths of each algorithm in six simulated maps, figureFileSmall=MBGruruIo4QaUxt9C1p0zA==, figureFileBig=1GUEFYo5TiRkWfqiaaPovA==, tableContent=null), ArticleFig(id=1233422560034082930, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, label=图4, caption=6种模拟地图中各算法最优路径, figureFileSmall=MBGruruIo4QaUxt9C1p0zA==, figureFileBig=1GUEFYo5TiRkWfqiaaPovA==, tableContent=null), ArticleFig(id=1233422560206049405, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, label=Fig.5, caption=Evolution curves of optimal path planning for each algorithm in two 25×25 simulated maps, figureFileSmall=LTq3gO+xNGwuibAH2QmI9g==, figureFileBig=I1q7RVvk9qoYzpbRpAq10A==, tableContent=null), ArticleFig(id=1233422560365432966, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, label=图5, caption=两个25×25模拟地图中各算法最优规划路径的进化曲线, figureFileSmall=LTq3gO+xNGwuibAH2QmI9g==, figureFileBig=I1q7RVvk9qoYzpbRpAq10A==, tableContent=null), ArticleFig(id=1233422560554176657, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, label=Fig.6, caption=The optimal paths of each algorithm in two types of underwater maps, figureFileSmall=Yq2qF1t8clM/l1j7FyPV7A==, figureFileBig=q0V5eVCPB7mR5T5MykhGsw==, tableContent=null), ArticleFig(id=1233422560692588700, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, label=图6, caption=两种海底地图中各算法的最优规划路径, figureFileSmall=Yq2qF1t8clM/l1j7FyPV7A==, figureFileBig=q0V5eVCPB7mR5T5MykhGsw==, tableContent=null), ArticleFig(id=1233422560801640618, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, label=Fig.7, caption=Evolution curves of optimal path planning for each algorithm in two types of underwater maps, figureFileSmall=9NVcrtj1AcH2XPRTuoWg5g==, figureFileBig=KewzQMYz7LUG1s+dTWSisw==, tableContent=null), ArticleFig(id=1233422560961024179, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, label=图7, caption=两种海底地图中各算法最优规划路径的进化曲线, figureFileSmall=9NVcrtj1AcH2XPRTuoWg5g==, figureFileBig=KewzQMYz7LUG1s+dTWSisw==, tableContent=null), ArticleFig(id=1233422561070076096, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, label=Table 1, caption=

Comparison of algorithm testing in six simulated maps

, figureFileSmall=null, figureFileBig=null, tableContent=
环境地图 测试算法 最优路径长度/m 平均最优路径长度/m 最小收敛代数 平均收敛代数 代数标准差 单位距离转角/(°)
15×15(Ⅰ) PPABCITM 21.254 21.747 8 17.100 9.245 11.558
PPABIACO 22.728 23.355 13 24.567 12.697 23.759
PPABCHIO 22.728 23.447 12 26.500 10.840 25.739
PPABIPSO 23.314 23.740 10 19.767 9.328 28.953
15×15(Ⅱ) PPABCITM 21.267 21.349 7 16.200 10.015 5.941
PPABIACO 22.728 23.253 13 33.367 15.515 17.820
PPABCHIO 23.314 23.486 9 29.567 14.429 25.093
PPABIPSO 22.728 23.104 11 25.333 12.349 21.779
20×20(Ⅰ) PPABCITM 28.132 28.893 11 22.567 11.691 6.775
PPABIACO 29.799 30.090 15 34.067 15.102 16.611
PPABCHIO 29.799 30.326 12 25.033 15.936 18.121
PPABIPSO 30.385 30.443 20 33.767 13.019 17.772
20×20(Ⅱ) PPABCITM 28.269 28.754 9 19.400 9.115 7.139
PPABIACO 29.799 30.207 16 27.400 12.392 13.591
PPABCHIO 30.385 30.443 19 32.500 16.714 19.253
PPABIPSO 29.799 30.354 15 28.067 14.100 18.121
25×25(Ⅰ) PPABCITM 34.970 35.929 7 18.800 8.771 5.887
PPABIACO 37.456 37.724 13 32.033 18.587 22.827
PPABCHIO 36.870 37.539 15 34.133 20.604 15.867
PPABIPSO 36.870 37.976 17 34.267 14.401 18.308
25×25(Ⅱ) PPABCITM 35.695 36.461 11 20.500 6.761 7.318
PPABIACO 38.870 39.607 17 36.733 19.079 21.996
PPABCHIO 38.042 39.382 15 34.067 18.597 17.744
PPABIPSO 38.627 40.625 22 38.867 18.822 17.475
), ArticleFig(id=1233422561216876744, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, label=表1, caption=

6种模拟地图中的算法测试对比

, figureFileSmall=null, figureFileBig=null, tableContent=
环境地图 测试算法 最优路径长度/m 平均最优路径长度/m 最小收敛代数 平均收敛代数 代数标准差 单位距离转角/(°)
15×15(Ⅰ) PPABCITM 21.254 21.747 8 17.100 9.245 11.558
PPABIACO 22.728 23.355 13 24.567 12.697 23.759
PPABCHIO 22.728 23.447 12 26.500 10.840 25.739
PPABIPSO 23.314 23.740 10 19.767 9.328 28.953
15×15(Ⅱ) PPABCITM 21.267 21.349 7 16.200 10.015 5.941
PPABIACO 22.728 23.253 13 33.367 15.515 17.820
PPABCHIO 23.314 23.486 9 29.567 14.429 25.093
PPABIPSO 22.728 23.104 11 25.333 12.349 21.779
20×20(Ⅰ) PPABCITM 28.132 28.893 11 22.567 11.691 6.775
PPABIACO 29.799 30.090 15 34.067 15.102 16.611
PPABCHIO 29.799 30.326 12 25.033 15.936 18.121
PPABIPSO 30.385 30.443 20 33.767 13.019 17.772
20×20(Ⅱ) PPABCITM 28.269 28.754 9 19.400 9.115 7.139
PPABIACO 29.799 30.207 16 27.400 12.392 13.591
PPABCHIO 30.385 30.443 19 32.500 16.714 19.253
PPABIPSO 29.799 30.354 15 28.067 14.100 18.121
25×25(Ⅰ) PPABCITM 34.970 35.929 7 18.800 8.771 5.887
PPABIACO 37.456 37.724 13 32.033 18.587 22.827
PPABCHIO 36.870 37.539 15 34.133 20.604 15.867
PPABIPSO 36.870 37.976 17 34.267 14.401 18.308
25×25(Ⅱ) PPABCITM 35.695 36.461 11 20.500 6.761 7.318
PPABIACO 38.870 39.607 17 36.733 19.079 21.996
PPABCHIO 38.042 39.382 15 34.067 18.597 17.744
PPABIPSO 38.627 40.625 22 38.867 18.822 17.475
), ArticleFig(id=1233422561384648916, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=EN, label=Table 2, caption=

Comparison of algorithm testing in two types of underwater maps

, figureFileSmall=null, figureFileBig=null, tableContent=
环境地图 测试算法 最优路径
长度/m
平均最优路
径长度/m
最小收敛
代数
平均收
敛代数
代数标准差 单位距离
转角/(°)
海底地图Ⅰ
(智利西部海域)
PPABCITM 56.619 56.721 9 20.233 12.398 1.712
PPABIACO 61.941 64.817 24 61.667 22.143 6.516
PPABCHIO 60.527 63.363 14 52.867 21.989 6.601
PPABIPSO 61.113 65.002 21 48.967 23.425 8.100
海底地图Ⅱ
(澳大利亚东部海域)
PPABCITM 85.441 86.463 8 21.967 15.437 2.162
PPABIACO 94.326 97.012 27 70.067 20.417 10.653
PPABCHIO 90.770 93.483 24 52.133 21.529 8.086
PPABIPSO 91.012 95.474 19 40.267 19.645 11.372
), ArticleFig(id=1233422561518866654, tenantId=1146029695717560320, journalId=1146123166801305609, articleId=1156264259915993717, language=CN, label=表2, caption=

两种海底地图中的算法测试对比

, figureFileSmall=null, figureFileBig=null, tableContent=
环境地图 测试算法 最优路径
长度/m
平均最优路
径长度/m
最小收敛
代数
平均收
敛代数
代数标准差 单位距离
转角/(°)
海底地图Ⅰ
(智利西部海域)
PPABCITM 56.619 56.721 9 20.233 12.398 1.712
PPABIACO 61.941 64.817 24 61.667 22.143 6.516
PPABCHIO 60.527 63.363 14 52.867 21.989 6.601
PPABIPSO 61.113 65.002 21 48.967 23.425 8.100
海底地图Ⅱ
(澳大利亚东部海域)
PPABCITM 85.441 86.463 8 21.967 15.437 2.162
PPABIACO 94.326 97.012 27 70.067 20.417 10.653
PPABCHIO 90.770 93.483 24 52.133 21.529 8.086
PPABIPSO 91.012 95.474 19 40.267 19.645 11.372
)], attaches=null, journal=Journal(id=1146119176004939786, delFlag=0, nameCn=科学技术与工程, nameEn=Science Technology and Engineering, nameHistory1=null, nameHistory2=null, issn=1671-1815, eissn=, cn=11-4688/T, coden=null, periodic=4, 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=UKU/O7GSka5polgCTkbIIw==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Eng, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1754445529766, createdBy=null, updatedBy=13701087609, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=UKU/O7GSka5polgCTkbIIw==, picEn=5hwlULoNwcbj3xUmVi9MAQ==, jcr=null, cjcr=null, exts=[JournalExt(id=1159791870395564357, 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=http://www.stae.com.cn/jsygc/home, createdTime=1754445529793, updatedTime=1754445529793, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.stae.com.cn/jsygc/site/menus/20090429150146001, submissionAuthorUrl=http://www.stae.com.cn/jsygc/author/login, submissionEditorUrl=http://www.stae.com.cn/jsygc/editor/login, submissionReviewUrl=http://www.stae.com.cn/jsygc/reviewer/login, submissionCeEditorUrl=, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1159791870441701702, language=EN, name=Science Technology and 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=http://www.stae.com.cn/jsygc/home, createdTime=1754445529804, updatedTime=1754445529804, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=http://www.stae.com.cn/jsygc/author/login, submissionEditorUrl=http://www.stae.com.cn/jsygc/editor/login, submissionReviewUrl=http://www.stae.com.cn/jsygc/reviewer/login, submissionCeEditorUrl=, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1146123166801305609, websiteList=[Website(id=1148243202391400884, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146123166801305609, 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/kxjsygc/CN, language=CN, createTime=1751692112777, createBy=18614031015, updateTime=1753520965431, updateBy=18614031015, name=科学技术与工程-中文站点, tplId=1146099689490845704, title=科学技术与工程, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148622798802673703, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243202391400884, code=articleTextType, value=kx, createTime=1751782615614, updateTime=1751782615614, creator=18614031015, updator=18614031015), WebsiteProps(id=1148622798781702180, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243202391400884, code=banner, value=null, createTime=1751782615609, updateTime=1751782615609, creator=18614031015, updator=18614031015), WebsiteProps(id=1148622798769119267, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243202391400884, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=j86gbwi+p0Idkyl5SzIlmQ==, createTime=1751782615606, updateTime=1751782615606, creator=18614031015, updator=18614031015), WebsiteProps(id=1148622798794285094, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243202391400884, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751782615612, updateTime=1751782615612, creator=18614031015, updator=18614031015), WebsiteProps(id=1148622798790090789, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243202391400884, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751782615611, updateTime=1751782615611, creator=18614031015, updator=18614031015)]), Website(id=1155914124811976731, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146123166801305609, 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/kxjsygc/EN, language=EN, createTime=1753521003206, createBy=18614031015, updateTime=1753521003206, updateBy=18614031015, name=科学技术与工程-英文站点, tplId=1146101810881728533, title=Science Technology and Engineering, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155914371227308235, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1155914124811976731, code=articleTextType, value=kx, createTime=1753521061952, updateTime=1753521061952, creator=18614031015, updator=18614031015), WebsiteProps(id=1155914371210531016, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1155914124811976731, code=banner, value=null, createTime=1753521061947, updateTime=1753521061947, creator=18614031015, updator=18614031015), WebsiteProps(id=1155914371202142407, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1155914124811976731, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=j86gbwi+p0Idkyl5SzIlmQ==, createTime=1753521061945, updateTime=1753521061945, creator=18614031015, updator=18614031015), WebsiteProps(id=1155914371223113930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1155914124811976731, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1753521061950, updateTime=1753521061950, creator=18614031015, updator=18614031015), WebsiteProps(id=1155914371218919625, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1155914124811976731, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1753521061949, updateTime=1753521061949, creator=18614031015, updator=18614031015)])], journalTitle=科学技术与工程, weixinUrl=null, journalUrl=null, iacademicId=null, status=0, seqNo=null, journalTitleEn=Science Technology and Engineering, journalPhotoCn=UKU/O7GSka5polgCTkbIIw==, journalPhotoEn=5hwlULoNwcbj3xUmVi9MAQ==, journalFirstLetter=S, 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=null, provinceCode=null, provinceName=null, collectFlag=false), detailUrlCn=https://castjournals.cast.org.cn/joweb/kxjsygc/CN/10.12404/j.issn.1671-1815.2402833, detailUrlEn=https://castjournals.cast.org.cn/joweb/kxjsygc/EN/10.12404/j.issn.1671-1815.2402833, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kxjsygc/CN/PDF/10.12404/j.issn.1671-1815.2402833, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kxjsygc/EN/PDF/10.12404/j.issn.1671-1815.2402833, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)
收藏切换
基于社群信息传递机制的AUV路径规划算法
收藏切换
PDF下载
江亚峰 1, 2, 3 , 张亮 1, 2 , 袁明新 1, 2, 3 , 王舜 1, 2 , 刘维 4
科学技术与工程 | 论文·自动化技术、计算机技术 2025,25(6): 2419-2427
收起
收藏切换
科学技术与工程 | 论文·自动化技术、计算机技术 2025, 25(6): 2419-2427
基于社群信息传递机制的AUV路径规划算法
全屏
江亚峰1, 2, 3 , 张亮1, 2, 袁明新1, 2, 3, 王舜1, 2, 刘维4
作者信息
  • 1 江苏科技大学机电与动力工程学院, 张家港 215600
  • 2 张家港江苏科技大学产业技术研究院, 张家港 215600
  • 3 江苏科技大学苏州理工学院, 张家港 215600
  • 4 中科探海(苏州)海洋科技有限责任公司, 苏州 215600
  • 江亚峰(1990—),男,汉族,江苏南通人,硕士,讲师。研究方向:移动机器人导航、人工智能、装备控制。E-mail:

Path Planning Algorithm Based on Community Information Transmission Mechanism for AUV
Ya-feng JIANG1, 2, 3 , Liang ZHANG1, 2, Ming-xin YUAN1, 2, 3, Shun WANG1, 2, Wei LIU4
Affiliations
  • 1 School of Mechanical & Power Engineering, Jiangsu University of Science and Technology, Zhangjiagang 215600, China
  • 2 Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang 215600, China
  • 3 Suzhou Institute of Technology, Jiangsu University of Science and Technology, Zhangjiagang 215600, China
  • 4 T-SEA Marine Technology Co., Ltd., Suzhou 215600, China
出版时间: 2025-02-28 doi: 10.12404/j.issn.1671-1815.2402833
文章导航
收藏切换

为了提高自主水下机器人(autonomous underwater vehicle,AUV)的路径规划能力和效率,提出了基于社群信息传递机制的AUV路径规划算法。基于社群信息传递机制,首先设计了全局短、长连接算子,实现了已规划路径点邻域内最优点搜索和邻域外概率搜索;然后设计了局部短、长连接算子,实现了路径中心点的四边界衍生点搜索以及衍生点外可行路径连接;最后完成了AUV路径规划算法流程设计。6种模拟和2种海底地图仿真测试表明,与其他算法相比,该算法具有规划能力强、规划效率高以及规划路径光滑的优点。

自主水下机器人  /  社群信息  /  长连接  /  短连接  /  路径规划

In order to improve the path planning ability and efficiency of AUV (autonomous underwater vehicle), an AUV path planning algorithm based on the community information transmission mechanism was proposed. Firstly, based on the community information transmission mechanism, the global short and long connection operators were designed to achieve the optimal search of the neighborhood of the planned path points and the probabilistic search outside the neighborhood. Then, the local short and long connection operators were designed, which implements the search for four boundary derived points of the path center point and the connections of feasible paths outside the derived points. Finally, the AUV path planning algorithm flow was completed. Six simulation and two seabed map simulation tests show that, compared with other algorithms, the algorithm has the advantages of strong planning ability, high planning efficiency, and smooth planning path.

autonomous underwater vehicle  /  community information  /  long connection  /  short connection  /  path planning
江亚峰, 张亮, 袁明新, 王舜, 刘维. 基于社群信息传递机制的AUV路径规划算法. 科学技术与工程, 2025 , 25 (6) : 2419 -2427 . DOI: 10.12404/j.issn.1671-1815.2402833
Ya-feng JIANG, Liang ZHANG, Ming-xin YUAN, Shun WANG, Wei LIU. Path Planning Algorithm Based on Community Information Transmission Mechanism for AUV[J]. Science Technology and Engineering, 2025 , 25 (6) : 2419 -2427 . DOI: 10.12404/j.issn.1671-1815.2402833
自主水下机器人因其巡航速度快、机动灵活等优势在水下排雷、环境侦查和水中救援等领域得到广泛应用[1-2],而路径规划是自主水下机器人(autonomous underwater vehicle,AUV)自主导航的关键技术之一[3]。传统AUV路径规划主要有A*算法、人工势场法等。任晔等[4]提出了基于多因素改进A*的AUV路径规划算法,通过引入障碍物系数,减少搜索节点等措施来提高规划效率和精度,但搜索节点的减少也会造成优质路径丢失。张强等[5]通过新增滑移区来替换由障碍物造成的斥力场,提出了基于改进人工势场的AUV路径规划方法,但滑移区在复杂地形下存在重叠,易造成路径偏角增大。
传统路径规划通常存在目标不可达、无法获得全局最优等不足,限制了AUV的规划性能。随着仿生智能发展,近年来智能规划算法得到了快速发展。Pan[6]通过精英保留、逆转录等措施改进遗传算法,并实现了AUV多点路径的最优规划,但其在多障碍复杂环境中的适应性还有待检验;Fan等[7]基于差分进化算法开展了动态环境中的AUV路径规划,但全局优化能力有待进一步提高。Huang等[8]提出了基于强化学习机制的AUV粒子群规划算法,但测试环境相对简单,还有待在复杂环境中进一步验证;Li等[9]开展了基于改进蚁群算法的AUV路径规划方法,但局部路径比较曲折,不利于非完整约束AUV的运动控制。相比起传统路径规划,智能规划方法因分布式并行搜索,有助于实现AUV的全局路径规划,但如何提高优化效率和路径平滑度,以及如何避免陷入局部极小是智能规划的研究重点。
鉴于此,现引入社群信息传递机制,设计了AUV路径规划模型,以提高AUV全局规划能力和效率,并采用中心点四边界衍生点优化路径偏角,以提高规划路径的平滑度。
社群结构是复杂网络的重要特征,社群网络中的有效信息传递机制近年来在疾病传播[10]、污染治理[11]等领域得到了广泛应用。随着对复杂网络结构的深入了解,以多社群联系形式存在的复杂网络另一特性被发现[12],即每个社群结构内的个体围绕核心紧密连接,而各社群间的连接则相对稀疏,如图1所示,社群之间可以通过这种紧密、稀疏交替方式进行信息的快速传播。
由于基于栅格建模的AUV路径规划类似于社群连接,因此为了提高AUV的路径规划性能,文中借鉴社群信息传递机制,通过设计连接算子形成如图2所示的AUV路径规划模型。
图2可以看出,将AUV的工作空间通过栅格化建模形成社交网络,环境中栅格中心点gi的四边界上的8个邻点定义为衍生点。衍生点周围一定范围内的栅格群构成邻域,邻域内的中心点和衍生点集构成一个社群。基于社群信息传递机制的AUV路径规划,即借鉴社群信息传递中的长连接和短连接机理,从起点S到目标T搜索由若干栅格中心点和衍生点组成的最优无碰路径。
图2所示,设AUV环境地图中栅格中心点集合为G={g1, g2…, gi …, gx×y},xy分别为栅格的最大列标号和行标号。栅格中心点gi的行列标号分别为hili,对应衍生点的行列标号分别为h'il'i,且与栅格编号gi存在如下关系,即
$l\text{'}{\mathrm{ }}_{i}=\mathrm{m}\mathrm{o}\mathrm{d}({g}_{i}-1,x)+\delta $
$h\text{'}{\mathrm{ }}_{i}=\mathrm{f}\mathrm{i}\mathrm{x}\left(\frac{{g}_{i}-1}{y}\right)+\delta $
式中:δ为调节因子。当衍生点位于当前栅格左侧或下侧边界时δ =-0.5,其余情况δ = 0.5。
邻域是AUV进行全局长短连接的关键参数。对于∀m, n∈[1,x×y],且mn,栅格中心点gmgn间邻域长度L(gm, gn)计算公式为
$L({g}_{m},{g}_{n})=\mathrm{m}\mathrm{a}\mathrm{x}(\left|{l}_{n}-{l}_{m}\right|,\left|{h}_{n}-{h}_{m}\right|)$
式(3)中:max(·)为最大值函数;$\left|·\right|$为绝对值函数;(hm, lm)和(hn, ln)分别为中心点gmgn的行列标号。
定义栅格中心点gmr邻域中心点集合r(gm)为
$r\left({g}_{m}\right)=\left\{{g}_{n}\right|0<L({g}_{m},{g}_{n})\le r,{g}_{n}\in G\}$
则栅格中心点gm的非r邻域中心点集合$\overline{r\left({\mathrm{g}}_{\mathrm{m}}\right)}$为
$\overline{r\left({\mathrm{g}}_{\mathrm{m}}\right)}=\left\{{g}_{n}\right|L({g}_{m},{g}_{n})>r,{g}_{n}\in G\}$
图3所示为栅格中心点gm邻域r分别为1、2的示例,衍生点的邻域定义同上。
在AUV路径规划过程中,无论是全局长短连接,还是局部长短连接,评价连接前后路径优劣的适应度函数均建立在路径长度之上。
以某规划路径点的集合为P={p1, p2,…, pN}为例,则该路径适应度函数可以定义为
$F=\frac{\left\|p_{i}-p_{i+1}\right\|}{\sum_{i=1}^{N-1}}$
式(6)中: · 为欧式距离。
设AUV第k代规划路径为P(k)={p1(k), p2(k), …, pN(k) },全局短连接算子ψG主要实现P(k)中路径点在其r邻域内向距目标T最近点的信息传递,目的是实现AUV在局部环境中的高效路径规划。其主要步骤如下。
(1)∀i∈[1, N],求路径点pi(k)的r邻域内无障点集合C(k) ={c1(k), c2(k),…, cM(k)}。
(2)∀j∈[1, M],虚拟顺序连接pi-1(k)、cj(k)、pi+1(k)并判断是否存在有障栅格干涉?若无则求取虚拟连接路径长度适应度F[cj(k)],否则适应度为无穷小。
(3)按照步骤(2),完成C(k)中各点与pi-1(k)、pi+1(k)的虚拟连接及适应度求取,提取适应度最大点c*(k)∈C(k)∪pi(k),即∀jM, F[cj(k)]≤F[c*(k)]。
(4)利用c*(k)替换pi(k),并形成新路径P'(k)={ p1(k), p2(k),…, pi-1(k), c*(k), pi+1(k), …, pN(k) }。
算子ψG可描述为:P'(k)←ψG[P(k)]。
全局随机长连接ΓG是在完成全局短连接ψG后,以c*(k)为起点在pi(k)的非r邻域内向距目标T最近点进行概率性的远距离信息传递,目的是帮助AUV跳出局部极小,提高全局规划能力,步骤如下。
(1)求路径点pi(k)非r邻域内R个无障点集合D(k) ={d1(k), d2(k), …, dR(k)}。
(2)∀j∈[1, R],按照概率γ进行c*(k)、dj(k)以及P'(k)中距离dj(k)最近点的虚拟顺序连接,并判断是否存在有障栅格干涉?若无则求取虚拟连接路径长度适应度F[dj(k)],否则适应度为无穷小。
(3)按照步骤(2),完成c*(k)与D(k)中各点,以及P'(k)中距D(k)各点最近点的虚拟连接适应度求取,并提取适应度最大点d*(k)∈D(k),即∀j∈[R],F[dj(k)]≤F[d*(k)]。
(4)利用d*(k)替换c*(k)与P'(k)中距离d*(k)最近点之间的所有路径点,并形成新路径P″(k) ={ p1, p2,…, c*, d*,…, pN }。
算子ΓG可描述为:P″(k)←ΓG[P'(k)]。
局部短连接算子ψL主要是在全局随机长连接ΓG结束后,实现由规划路径点中栅格中心点向其衍生点的信息传递过程,目的是进一步强化AUV局部搜索能力以提高路径光滑性,步骤如下。
(1)从路径P″(k)中提取栅格中心点集E(k)={e1(k), e2(k), …, eP(k)}。
(2) ∀i∈[1, P],求取ei(k)的衍生点集Y(k)={y1(k), y2(k), …, y8(k)}。
(3)选取Y(k)中衍生点yj(k)其中j∈[1,8],虚拟连接yj(k)、路径P″(k)中ei(k)的前后路径点,并判断是否存在有障栅格干涉。若无则求取虚拟连接路径长度适应度F[yj(k)],否则适应度为无穷小。
(4)按照步骤(3)完成Y(k)中所有衍生点的虚拟连接和适应度求取,通过轮盘赌选取出衍生点y*(k)∈Y(k)。
(5)利用y*(k)替换路径P″(k)中ei(k),并形成新路径P‴(k)。
算子ψL可描述为:P‴(k)←ψL[P″(k)]。
局部长连接算子ΓL是在局部短连接算子ψL完成后,以y*(k)为起点向P‴(k)中后续路径点的信息传递,目的是帮助AUV删除规划路径上冗余连接,进一步提高全局规划能力。设P‴(k)中共Q个路径点,y*(k)为第i个点,即P‴(k)={p1(k), p2(k), …, p(y*)(k), …, pQ(k)},则算子${\Gamma }_{L}$操作步骤如下。
(1)初始化搜索步长t=2。
(2) 虚拟连接P‴(k)中pi(k)与pi+t(k)并判断是否与有障栅格干涉。若有,则结束,否则转步骤(3)。
(3) 删除pi(k)与pi+t(k)之间的点,并形成新路径PIV(k)={ p1(k), p2(k), …, pi(k), pi+t(k),…, pQ(k)}。
(4) 判断t<Q-i?,若是,则tt+1并转至步骤(2),否则结束。
算子ΓL可描述为:PIV(k)←ΓL[P‴(k)]。
(1)初始化Np、kmax、r、γ等参数,令进化代数k←0。
(2)生成Np条路径组成初始种群Q(0)={P1(0),P2(0),…,PNp(0)}。
(3)全局短连接操作ψG:P'i(k)←ψG[Pi(k)]。
(4)全局随机长连接操作ΓG:P″i(k)←ΓG(P'i(k)/ γ)。
(5)局部短连接操作ψL:P‴i(k)←ψL[P″i(k)]。
(6)局部长连接操作ΓL:${P}_{\mathrm{i}}^{IV}$(k)←ΓL[P‴i(k)],并完成路径更新Pi(k)←${P}_{\mathrm{i}}^{IV}$(k)。
(7)判断是否完成第k代所有路径的全局和局部长短连接?若是则获得种群Q(k+1)并转步骤(8),否则转步骤(3)。
(8)基于适应度计算,筛选出种群Q(k+1)中的最优路径P*(k+1)。若F[P*(k+1)]>F[P*(k)],则保留种群Q(k+1),否则Q(k+1) ←Q(k)。
(9)判断是否达到结束条件:k=kmax?若是则结束并输出最优路径,否则kk+1并转步骤(3)。
为了验证文中规划算法的有效性,在CPU i5-11400H,主频2.7 GHz,内存16 GB的计算机上进行了模拟地图和海底地图仿真测试,并将结果与改进蚁群规划算法[13](path planning algorithm based on improved ant colony optimization, PPABIACO)、冠状病毒群体免疫规划算法[14](path planning algorithm based on coronavirus herd immunity optimization, PPABCHIO)以及改进粒子群规划算法[15](path planning algorithm based on improved particle swarm optimization, PPABIPSO)进行了性能比较。本文中PPABCITM算法涉及的参数通过算法参数测试得到:Np=30、Kmax=100、r=3、γ=0.2。另外3种算法参数来自相应参考文献。鉴于算法均为概率性搜索,文中对4种规划算法分别进行了30次独立测试。
图4所示,模拟地图根据栅格数量分为3类,每一类又根据地图环境的不同分为两种,共6种环境。由表1可以看出,在6种环境地图中,本文中PPABCITM的最优路径长度和平均路径长度明显短于PPABIACO、PPABCHIO、PPABIPSO的规划长度,前者指标分别平均减少了6.41%、6.52%、6.76%,后者指标分别平均减少了6.09%、6.39%、6.70%,这主要得益于全局短连接的强邻域搜索能力,以及局部长连接时冗余路径删除。此外,PPABCITM的最优和平均路径长度比较接近,但其他3种算法各自相差较大,说明了PPABCITM全局优化能力强且稳定,这主要得益于全局长连接算子能有效帮助算法跳出局部极小,实现全局路径优化。
由最小和平均收敛代数可以看出,PPABCITM值都是最小,相比于其他3种算法,前者分别平均减少了39.413%、32.753%、41.698%,后者分别平均减少了38.383%、35.931%、34.331%,说明了PPABCITM收敛速度快,体现出了高搜索效率,这主要得益于全局短连接的强邻域搜索和全局长连接的全局搜索能力。
由代数标准差可以看出,PPABCITM相比起其他3种算法分别平均减少了38.174%、39.747%、28.087%,说明PPABCITM最稳定,能适应不同环境的路径规划。在单位距离转角指标方面,PPABCITM也明显最小,且相比起其他3种算法分别平均减少了60.940%、63.101%、63.542%,说明由其规划路径总体上最为平滑,这主要得益于局部短连接中衍生点的连接调节了局部路径,以及局部长连接中冗余路径的直连光滑了路径。
图4所示,相比其他3种算法因受限于需在相邻无障栅格间转移而造成路径多曲折的不足,PPABCITM算法规划的路径明显更加简洁和平滑,从而验证了PPABCITM算法设计的局部短连接和局部长连接算子在降低规划路径长度、提高路径光滑性方面的有效性。
为进一步比较4种算法的搜索性能,文中选择在两个最为复杂的25×25模拟地图环境进行了算法进化曲线比较。如图5所示,从4种算法的进化曲线可以看出,本文提出的PPABCITM算法不仅收敛速度最快,而且平均最优路径长度最短,此外,其余3种算法进化过程中均表现出了一定的振荡特性,而文中算法的搜索稳定性表现优异,从而进一步验证了本文算法的快速性、稳定性和准确性。
为了进一步验证本文提出的PPABCITM在实际海底地图中路径规划的有效性和优越性,选取两处海底地图进行了相同上述4种规划算法的测试对比。海底地图Ⅰ位于智利西部海域,地形以分散的山丘为主,其海域经纬度为:-73.370 4°W, -73.132 7°E, -42.880 4°S, -42.653 7°N。海底地图Ⅱ位于澳大利亚东部海域,地形以较为集中的礁盘为主,海域经纬度为:146.452 9°W, 146.719 5°E, -17.935 6°S, -17.694 9°N。首先对地图进行膨化处理,并分别在海底地图Ⅰ水下120 m和海底地图Ⅱ水下35 m的定深平面进行算法测试。
表2给出了4种规划算法在两种海底地图中的测试对比,由表2同样可以看出,针对6种测试性能指标,PPABCITM算法同样是4种算法中性能最优的。相比于其他3种规划算法,PPABCITM的最优路径长度分别平均减少了9.006%、6.164%、6.737%,平均最优路径长度分别平均减少了11.682%、8.996%、11.089%,验证了本文算法在障碍范围更大、形态更加丰富的海底地形中仍能规划出最优路径。在最小收敛代数方面,本文算法与其他3种算法相比分别平均减少了66.435%、51.190%、57.519%,平均收敛代数分别平均减少了67.919%、59.796%、52.063%,代数标准差分别平均减少了34.200%、35.957%、34.247%,验证了本文算法面对大尺寸复杂地形仍能保持较高收敛性和稳定性。在单位距离转角指标方面,本文算法与其他3种算法相比分别平均减少了76.716%、73.663%、79.926%,验证了本文算法在复杂海底地形中依旧能规划出更光滑路径。海底地图测试对比进一步验证了PPABCITM的强规划能力、高规划效率等优势在实际地图中仍然有效。
两种海底地图中4种算法的最优规划结果如图6所示,相比起其他3种算法存在的规划路径点偏多、路径段跨度小等不足,PPABCITM算法所规划路径节点少、路径段跨度大,有利于AUV实际导航时的持续平滑航行。图7所示为4种算法在两种海底地图中的最有规划路径的进化曲线比较图,由图7可以看出,本文PPABCITM算法收敛曲线收敛速度最快、振荡最小,且最优路径长度最短,进一步验证了本文算法在实际海底环境中进行路径规划的先进性和有效性。
为了提高复杂环境中AUV的路径规划能力和效率,借鉴社群网络中的有效信息传递机制,提出了一种新的AUV路径规划方法,通过理论分析和仿真测试可以得出以下结论。
(1)基于栅格法进行AUV环境构建,通过路径点邻域以及衍生点集来模拟多社群结构,再借鉴社群信息传递机制设计长、短连接算子,有效实现AUV从起点到目标的路径信息传递,进而实现复杂地形中路径的最优和高效规划。
(2)全局短连接实现了所规划路径点邻域内最优路径搜索,强化了算法的局部规划能力,而全局随机长连接实现了路径点邻域外的搜索,能有效帮助算法跳出局部极小,实现全局最优路径规划。
(3)局部短连接中基于栅格中心点的八衍生点实现了规划路径的局部调整,提高了路径光滑性,而局部长连接实现了规划路径中冗余路径的剔除,在减少路径规划距离同时也提高了路径光滑性。
  • 工信部高技术船舶项目([2019]360)
  • 张家港市产业链创新产品攻关计划(ZKC2206)
  • 张家港市产学研预研资金(ZKYY2253)
  • 张家港市产学研预研资金(ZKYY2328)
参考文献 引证文献
排序方式:
[1]
康帅, 俞建成, 张进. 微小型自主水下机器人研究现状[J]. 机器人, 2023, 45(2): 218-237.
Kang Shuai, Yu Jiancheng, Zhang Jin. Research status of micro autonomous underwater vehicle[J]. Robot, 2023, 45(2): 218-237.
[2]
杨冠军, 王伟然, 闫景昊, 等. 水下多电机协同推进及其动态面反步滑模控制[J]. 科学技术与工程, 2022, 22(10): 3982-3990.
Yang Guanjun, Wang Weiran, Yan Jinghao, et al. Underwater multi-motor cooperative propulsion and its dynamic surface backstepping sliding mode control[J]. Science Technology and Engineering, 2022, 22(10): 3982-3990.
[3]
Zong G D, Sun H B, Sing K N. Decentralized adaptive neuro-output feedback saturated control for INS and its application to AUV[J]. IEEE Transactions on Neural Networks and Learning Systems, 2021(99): 5492-5501.
[4]
任晔, 王俊雄, 张小卿. 基于多因素改进A*算法的AUV路径规划研究[J]. 舰船科学技术, 2022, 44(11): 58-62.
Ren Ye, Wang Junxiong, Zhang Xiaoqing. Research on AUV path planning based on multi-factor improved A* algorithm[J]. Ship Science and Technology, 2022, 44(11): 58-62.
[5]
张强, 刘晓宇, 张南庆, 等. 基于改进人工势场算法的AUV路径规划[J]. 中国航海, 2021, 44(2): 134-141.
Zhang Qiang, Liu Xiaoyu, Zhang Nanqing, et al. An improved artificial potential field algorithm for AUV path planning[J]. Navigation of China, 2021, 44(2): 134-141.
[6]
Pan F. Research on path planning of AUV based on improved genetic algorithms[C]// Proceedings of 2021 International Conference on Computer, Control and Robotics (ICCCR). Shanghai: IEEE, 2021: 26-29.
[7]
Fan J K, Qu L D. Innovative differential evolution algorithm with double-layer coding for autonomous underwater vehicles path planning in complex environments[J]. Ocean Engineering, 2024, 303.DOI:10.1016/j.oceaneng.2024.117806.
[8]
Huang H Q, Chao J. A novel particle swarm optimization algorithm based on reinforcementlearning mechanism for AUV path planning[J]. Complexity, 2021(12): 1-13.
[9]
Li J, Wang H X. Research on AUV path planning based on improved ant colony algorithm[C]// Proceedings of 2020 IEEE International Conference on Mechatronics and Automation. Beijing: IEEE, 2020: 1401-1406.
[10]
Liu Q H, Yuan S Y, Wang X S. A SEIARQ model combine with logistic to predict COVID-19 within small-world networks[J]. Mathematical Biosciences and Engineering, 2023, 20(2): 4006-4017.
[11]
宿兵畅, 张亚娟, 张素琪. 基于社区网络的大气污染源定位算法[J]. 计算机应用与软件, 2022, 39(2): 341-349.
Su Bingchang, Zhang Yajuan, Zhang Suqi. Location of air pollution sources based on community network[J]. Computer Applications and Software, 2022, 39(2): 341-349.
[12]
Newman M E J. Detecting community structure in networks[J]. The European Physical Journal, 2004, 38(2): 321-330.
[13]
邵琪, 时维国. 基于改进蚁群算法的机器人路径规划研究[J]. 现代制造工程, 2023(6): 46-51.
Shao Qi, Shi Weiguo. Research on robot path planning based on improved ant colonyalgorithm[J]. Modern Manufacturing Engineering, 2023(6): 46-51.
[14]
Dalbah L M, Al-Betar M A, Awadallah M A, et al. A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem[J]. Journal of King Saud University-Computer and Information Sciences, 2022, 34(8): 4782-4795.
[15]
王飞, 杨清平. 基于改进粒子群算法的城市物流无人机路径规划[J]. 科学技术与工程, 2023, 23(30): 13187-13194.
Wang Fei, Yang Qingping. Route planning of urban logistics unmanned aerial vehicle based on improved aerial vehicle based on improved particle swarm optimization algorithm[J]. Science Technology and Engineering, 2023, 23(30): 13187-13194.
2025年第25卷第6期
PDF下载
325
123
引用本文
BibTeX
文章信息
doi: 10.12404/j.issn.1671-1815.2402833
  • 接收时间:2024-04-18
  • 首发时间:2025-07-27
  • 出版时间:2025-02-28
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2024-04-18
  • 修回日期:2024-12-12
基金
工信部高技术船舶项目([2019]360)
张家港市产业链创新产品攻关计划(ZKC2206)
张家港市产学研预研资金(ZKYY2253)
张家港市产学研预研资金(ZKYY2328)
作者信息
    1 江苏科技大学机电与动力工程学院, 张家港 215600
    2 张家港江苏科技大学产业技术研究院, 张家港 215600
    3 江苏科技大学苏州理工学院, 张家港 215600
    4 中科探海(苏州)海洋科技有限责任公司, 苏州 215600
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/kxjsygc/CN/10.12404/j.issn.1671-1815.2402833
分享至
全文二维码

扫描看全文

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