Article(id=1242141050605744544, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242141030267564334, articleNumber=null, orderNo=null, doi=10.3981/j.issn.1000-7857.2022.10.01517, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1665244800000, receivedDateStr=2022-10-09, revisedDate=1667145600000, revisedDateStr=2022-10-31, acceptedDate=null, acceptedDateStr=null, onlineDate=1716307200000, onlineDateStr=2024-05-22, pubDate=1714233600000, pubDateStr=2024-04-28, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1716307200000, onlineIssueDateStr=2024-05-22, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774079104325, creator=sys-migrate, updateTime=1774079104325, updator=sys-migrate, issue=Issue{id=1242141030267564334, tenantId=1146029695717560320, journalId=1146031591421210625, year='2024', volume='42', issue='8', pageStart='1', pageEnd='128', issueExtLink='null', onlineDate='null', pubDate='1714233600000', pubDateStr='2024-04-28', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=null, issueType=-1, specialIssue=null, createTime=1774079099476, creator='sys-migrate', updateTime=1774079099476, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=111, endPage=119, ext={EN=ArticleExt(id=1242141054040879539, articleId=1242141050605744544, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Path planning of mobile robot using improved RRT_Connect algorithm, columnId=1150494644690366681, journalTitle=Science & Technology Review, columnName=Papers, runingTitle=null, highlight=null, articleAbstract=Path planning is an indispensable technology in the field of robot research. Aiming at the path planning problem of mobile robot in complex unknown environment, an improved RRT_Connect algorithm is proposed to optimize the searched nodes and planned partial paths. Firstly, the algorithm introduces bias strategy of endpoint and searched node, which introduces bias probability reference value of endpoint and searched node in random sampling function, so that random sampling point is set as endpoint or searched node according to random probability. Then, by screening the effective new nodes and the parents of neighboring nodes in a certain range, the path planning cost is optimized to make the planned path tend to be smooth. The simulation results show that the path planned by the proposed improved RRT_Connect algorithm is better than before in terms of the average number of turns, average planned path length and average planning success rate., authors=SHI Xiaoxu1, ZHANG Lieping1, TANG Liu2, DONG Luxi1, PENG Jiansheng3, authorsList=SHI Xiaoxu, ZHANG Lieping, TANG Liu, DONG Luxi, PENG Jiansheng, authorCompany=1. Key Laboratory of Advanced Manufacturing and Automation Technology (Guilin University of Technology), Education Department of Guangxi Zhuang Autonomous Region, Guilin 541006, China;
2. School of Artificial Intelligence, Hezhou University, Hezhou 542899, China;
3. Key Laboratory of AI and Information Processing Hechi University, Education Department of Guangxi Zhuang Autonomous Region, Hechi 546300, China, 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=1242141053478842795, articleId=1242141050605744544, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=应用改进RRT_Connect算法的移动机器人路径规划, columnId=1242117055294537731, journalTitle=科技导报, columnName=论文, runingTitle=null, highlight=null, articleAbstract=针对复杂未知环境下的移动机器人路径规划问题,提出一种优化已搜索节点和已规划部分路径的改进RRT_Connect算法。算法引入了终点和已搜索节点目标偏向策略,该策略在随机采样函数中引入终点和已搜索节点偏向概率基准值,使随机采样点按随机概率设定为终点或已搜索节点;通过筛选有效新节点和一定范围内邻节点的父节点,优化路径规划成本,使规划路径趋于平滑。仿真结果表明,提出的改进RRT_Connect算法所规划的路径在平均转弯次数、平均规划路径长度和平均规划成功率等指标较改进前更优。, authors=史小旭1, 张烈平1, 唐柳2, 董路熙1, 彭建盛3, authorsList=史小旭, 张烈平, 唐柳, 董路熙, 彭建盛, authorCompany=1. 广西高校先进制造与自动化技术重点实验室, 桂林 541006;
2. 贺州学院人工智能学院, 贺州 542899;
3. 广西高校人工智能与信息处理重点实验室, 河池 546300, correspAuthors=null, authorNote=史小旭,硕士研究生,研究方向为智能信息处理技术,电子信箱:2975868194@qq.com, correspAuthorsNote=张烈平(通信作者),教授,研究方向为传感器与智能信息处理技术,电子信箱:zlp_gx_gl@163.com, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=pGPI22YjQK3MA6zjeZ6m6g==, pdfFileSize=3429115, 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=国家自然科学基金项目(61741303);广西空间信息与测绘重点实验室基金项目(19-185-10-08))}, authors=[Author(id=1278974456915800497, tenantId=1146029695717560320, journalId=null, articleId=1242141050605744544, orderNo=null, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=null, email=null, emailSecond=null, emailThird=null, correspondingAuthor=null, authorType=null, ext={EN=AuthorExt(id=null, tenantId=null, journalId=1146031591421210625, articleId=1242141050605744544, authorId=1278974456915800497, language=EN, stringName=SHI Xiaoxu, ZHANG Lieping, TANG Liu, DONG Luxi, PENG Jiansheng, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=null, tenantId=null, journalId=1146031591421210625, articleId=1242141050605744544, authorId=1278974456915800497, language=CN, stringName=史小旭, 张烈平, 唐柳, 董路熙, 彭建盛, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=null)], keywords=[Keyword(id=1242141053055218086, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242141050605744544, language=CN, orderNo=1, keyword=RRT_Connect算法), Keyword(id=1242141053147492775, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242141050605744544, language=CN, orderNo=1, keyword=移动机器人), Keyword(id=1242141053227184552, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242141050605744544, language=CN, orderNo=1, keyword=路径规划), Keyword(id=1242141053327847850, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242141050605744544, language=CN, orderNo=1, keyword=目标偏向策略), Keyword(id=1242141053600477612, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242141050605744544, language=EN, orderNo=1, keyword=RRT_Connect algorithm), Keyword(id=1242141053680169390, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242141050605744544, language=EN, orderNo=1, keyword=mobile mobot), Keyword(id=1242141053776638383, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242141050605744544, language=EN, orderNo=1, keyword=path planning), Keyword(id=1242141053852135856, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242141050605744544, language=EN, orderNo=1, keyword=goal biased strategy)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, 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=wfghvu3bhh/dKxuZ+ucVHA==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1774230116083, createdBy=null, updatedBy=13041195026, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=wfghvu3bhh/dKxuZ+ucVHA==, picEn=yjSfclmpNm7ihn9NbTZ69g==, jcr=null, cjcr=null, exts=[JournalExt(id=1242774439910290156, 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=http://www.kjdb.org/CN/home, createdTime=1774230116107, updatedTime=1774230116107, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1242774439960621805, language=EN, name=Science & Technology Review, 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=http://www.kjdb.org/EN/home, createdTime=1774230116119, updatedTime=1774230116119, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, 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/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, 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/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=1, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=wfghvu3bhh/dKxuZ+ucVHA==, journalPhotoEn=yjSfclmpNm7ihn9NbTZ69g==, journalFirstLetter=S, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, 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=null, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2022.10.01517, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2022.10.01517, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2022.10.01517, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2022.10.01517, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1714233600000, fullTextJson=null, articleText=null, reference=null)
收藏切换
应用改进RRT_Connect算法的移动机器人路径规划
收藏切换
PDF下载
史小旭, 张烈平, 唐柳, 董路熙, 彭建盛
科技导报 | 论文 2024,42(8): 111-119
收起
收藏切换
科技导报 | 论文 2024, 42(8): 111-119
应用改进RRT_Connect算法的移动机器人路径规划
全屏
史小旭, 张烈平, 唐柳, 董路熙, 彭建盛
作者信息

通讯作者:

张烈平(通信作者),教授,研究方向为传感器与智能信息处理技术,电子信箱:zlp_gx_gl@163.com
Path planning of mobile robot using improved RRT_Connect algorithm
SHI Xiaoxu, ZHANG Lieping, TANG Liu, DONG Luxi, PENG Jiansheng
Affiliations
出版时间: 2024-04-28 doi: 10.3981/j.issn.1000-7857.2022.10.01517
文章导航
收藏切换
针对复杂未知环境下的移动机器人路径规划问题,提出一种优化已搜索节点和已规划部分路径的改进RRT_Connect算法。算法引入了终点和已搜索节点目标偏向策略,该策略在随机采样函数中引入终点和已搜索节点偏向概率基准值,使随机采样点按随机概率设定为终点或已搜索节点;通过筛选有效新节点和一定范围内邻节点的父节点,优化路径规划成本,使规划路径趋于平滑。仿真结果表明,提出的改进RRT_Connect算法所规划的路径在平均转弯次数、平均规划路径长度和平均规划成功率等指标较改进前更优。
RRT_Connect算法  /  移动机器人  /  路径规划  /  目标偏向策略
Path planning is an indispensable technology in the field of robot research. Aiming at the path planning problem of mobile robot in complex unknown environment, an improved RRT_Connect algorithm is proposed to optimize the searched nodes and planned partial paths. Firstly, the algorithm introduces bias strategy of endpoint and searched node, which introduces bias probability reference value of endpoint and searched node in random sampling function, so that random sampling point is set as endpoint or searched node according to random probability. Then, by screening the effective new nodes and the parents of neighboring nodes in a certain range, the path planning cost is optimized to make the planned path tend to be smooth. The simulation results show that the path planned by the proposed improved RRT_Connect algorithm is better than before in terms of the average number of turns, average planned path length and average planning success rate.
RRT_Connect algorithm  /  mobile mobot  /  path planning  /  goal biased strategy
史小旭, 张烈平, 唐柳, 董路熙, 彭建盛. 应用改进RRT_Connect算法的移动机器人路径规划. 科技导报, 2024 , 42 (8) : 111 -119 . DOI: 10.3981/j.issn.1000-7857.2022.10.01517
SHI Xiaoxu, ZHANG Lieping, TANG Liu, DONG Luxi, PENG Jiansheng. Path planning of mobile robot using improved RRT_Connect algorithm[J]. Science & Technology Review, 2024 , 42 (8) : 111 -119 . DOI: 10.3981/j.issn.1000-7857.2022.10.01517
2024年第42卷第8期
PDF下载
257
10
引用本文
BibTeX
文章信息
doi: 10.3981/j.issn.1000-7857.2022.10.01517
  • 接收时间:2022-10-09
  • 首发时间:2024-05-22
  • 出版时间:2024-04-28
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2022-10-09
  • 修回日期:2022-10-31
基金
作者信息

通讯作者:

张烈平(通信作者),教授,研究方向为传感器与智能信息处理技术,电子信箱:zlp_gx_gl@163.com
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2022.10.01517
分享至
全文二维码

扫描看全文

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