Article(id=1242133083378496173, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242133055423455754, articleNumber=null, orderNo=16, doi=10.3981/j.issn.1000-7857.2015.03.014, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1403107200000, receivedDateStr=2014-06-19, revisedDate=1419523200000, revisedDateStr=2014-12-26, acceptedDate=null, acceptedDateStr=null, onlineDate=1425368159913, onlineDateStr=2015-03-03, pubDate=1423756800000, pubDateStr=2015-02-13, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1425368159913, onlineIssueDateStr=2015-03-03, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774077204790, creator=sys-migrate, updateTime=1774077204790, updator=sys-migrate, issue=Issue{id=1242133055423455754, tenantId=1146029695717560320, journalId=1146031591421210625, year='2015', volume='33', issue='3', pageStart='1', pageEnd='128', issueExtLink='null', onlineDate='null', pubDate='1423756800000', pubDateStr='2015-02-13', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774077198126, creator='sys-migrate', updateTime=1774077198126, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=84, endPage=89, ext={EN=ArticleExt(id=1242133087585383117, articleId=1242133083378496173, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Robot path planning method based on improved ant colony algorithm and Morphin algorithm, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=A hybrid planning method combining an improved ant colony algorithm with Morphin algorithm is proposed for dynamic path planning for robot in complicated environment. Grid method is adopted to establish the model. The robot uses the improved ant colony algorithm for global path planning first, then uses Morphin algorithm for partial obstacle avoidance when it is marching on. The improved ant colony algorithm introduces an inflection point parameter to evaluate the path, so that the corner of the path is disposed and the updating mechanism of corner pheromone is changed. The Morphin algorithm is disposed with adjacent grid to meet the grid environments. This method combines the characteristics of global planning with local planning, which can not only realize real-time path planning according to the environment, but also guide the robot to the target with the global optimal path. Simulation results indicate that this method can make the robot avoid obstacles along a short and smooth path to quickly reach the target point., authors=WAN Xiaofeng, HU Wei, ZHENG Bojia, FANG Wuyi, authorsList=WAN Xiaofeng, HU Wei, ZHENG Bojia, FANG Wuyi, authorCompany=Electrical and Automation Engineering Department, Nanchang University, Nanchang 330031, China, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=HRTcuuRsJNsn72GMrg3Vpw==, pdfFileSize=3629394, 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=1242133086369034943, articleId=1242133083378496173, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=基于改进蚁群算法与Morphin算法的机器人路径规划方法, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=针对动态复杂环境下的机器人路径规划问题,建立栅格地图模型,研究一种改进蚁群算法与Morphin 算法相结合的动态路径规划方法。改进蚁群算法引入拐点参数评价路径优劣,并对路径进行拐角处理以及变更拐角处信息素更新机制,使规划的全局路径更加平滑;Morphin 算法则在机器人行走时,根据全局路径的局部环境实时规划局部路径,使机器人有效地躲避障碍物。仿真试验结果表明,该方法结合全局规划与局部规划的特点,能够使机器人沿着一条短而平滑的最优路径快速、安全地到达目标点。, authors=万晓凤, 胡伟, 郑博嘉, 方武义, authorsList=万晓凤, 胡伟, 郑博嘉, 方武义, authorCompany=南昌大学电气与自动化工程系, 南昌330031, correspAuthors=null, authorNote=万晓凤,教授,研究方向为计算机控制与嵌入式智能仪表,电子信箱:xfwan_jx@163.com, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=VYJ8vNyBOYzmp0Qxitz6nw==, pdfFileSize=3629394, 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=江西省科技支撑项目(20133BBE50029);江西省科技厅工业支撑计划项目(20132BBE50049))}, authors=null, keywords=[Keyword(id=1242133085995741883, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242133083378496173, language=CN, orderNo=1, keyword=动态路径规划), Keyword(id=1242133086075433660, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242133083378496173, language=CN, orderNo=1, keyword=改进蚁群算法), Keyword(id=1242133086163514045, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242133083378496173, language=CN, orderNo=1, keyword=Morphin 算法), Keyword(id=1242133086239011518, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242133083378496173, language=CN, orderNo=1, keyword=拐角处理), Keyword(id=1242133087174341320, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242133083378496173, language=EN, orderNo=1, keyword=dynamic path planning), Keyword(id=1242133087254033098, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242133083378496173, language=EN, orderNo=1, keyword=improved ant colony algorithm), Keyword(id=1242133087333724874, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242133083378496173, language=EN, orderNo=1, keyword=Morphin algorithm), Keyword(id=1242133087425999564, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242133083378496173, language=EN, orderNo=1, keyword=corner disposed)], 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.2015.03.014, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2015.03.014, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2015.03.014, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2015.03.014, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1423756800000, fullTextJson=null, articleText=null, reference=null)
科技导报
| 研究论文 2015, 33(3): 84-89
基于改进蚁群算法与Morphin算法的机器人路径规划方法
全屏
万晓凤, 胡伟, 郑博嘉, 方武义
作者信息
Robot path planning method based on improved ant colony algorithm and Morphin algorithm
Affiliations
出版时间: 2015-02-13
doi: 10.3981/j.issn.1000-7857.2015.03.014
文章导航
针对动态复杂环境下的机器人路径规划问题,建立栅格地图模型,研究一种改进蚁群算法与Morphin 算法相结合的动态路径规划方法。改进蚁群算法引入拐点参数评价路径优劣,并对路径进行拐角处理以及变更拐角处信息素更新机制,使规划的全局路径更加平滑;Morphin 算法则在机器人行走时,根据全局路径的局部环境实时规划局部路径,使机器人有效地躲避障碍物。仿真试验结果表明,该方法结合全局规划与局部规划的特点,能够使机器人沿着一条短而平滑的最优路径快速、安全地到达目标点。
动态路径规划
/
改进蚁群算法
/
Morphin 算法
/
拐角处理
A hybrid planning method combining an improved ant colony algorithm with Morphin algorithm is proposed for dynamic path planning for robot in complicated environment. Grid method is adopted to establish the model. The robot uses the improved ant colony algorithm for global path planning first, then uses Morphin algorithm for partial obstacle avoidance when it is marching on. The improved ant colony algorithm introduces an inflection point parameter to evaluate the path, so that the corner of the path is disposed and the updating mechanism of corner pheromone is changed. The Morphin algorithm is disposed with adjacent grid to meet the grid environments. This method combines the characteristics of global planning with local planning, which can not only realize real-time path planning according to the environment, but also guide the robot to the target with the global optimal path. Simulation results indicate that this method can make the robot avoid obstacles along a short and smooth path to quickly reach the target point.
dynamic path planning
/
improved ant colony algorithm
/
Morphin algorithm
/
corner disposed
万晓凤, 胡伟, 郑博嘉, 方武义.
基于改进蚁群算法与Morphin算法的机器人路径规划方法.
科技导报,
2015
, 33
(3)
: 84
-89
.
DOI: 10.3981/j.issn.1000-7857.2015.03.014
WAN Xiaofeng, HU Wei, ZHENG Bojia, FANG Wuyi.
Robot path planning method based on improved ant colony algorithm and Morphin algorithm[J].
Science & Technology Review ,
2015
, 33
(3)
: 84
-89
.
DOI: 10.3981/j.issn.1000-7857.2015.03.014
2015年第33卷第3期
PDF下载
323
60
引用本文
BibTeX
文章信息
doi: 10.3981/j.issn.1000-7857.2015.03.014
接收时间:2014-06-19
首发时间:2015-03-03
出版时间:2015-02-13
收稿日期:2014-06-19
修回日期:2014-12-26
https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2015.03.014
复制链接
引用本文
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
关闭全屏
BibTeX
EndNote
RefWorks
TxT