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=1784015846012, createdBy=null, updatedBy=13041195026, firstLetterCn=K, firstLetterEn=K, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=wfghvu3bhh/dKxuZ+ucVHA==, picEn=yjSfclmpNm7ihn9NbTZ69g==, jcr=null, cjcr=null, exts=[JournalExt(id=1283818766098219763, 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=1784015846037, updatedTime=1784015846037, 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=1283818766144357108, 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=1784015846048, updatedTime=1784015846048, 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=K, 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=, 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)
收藏切换
基于改进蚁群算法与Morphin算法的机器人路径规划方法
收藏切换
PDF下载
科技导报 | 研究论文 2015,33(3): 84-89
收起
收藏切换
科技导报 |研究论文 2015 , 33 (3) : 84 -89
基于改进蚁群算法与Morphin算法的机器人路径规划方法
全屏
万晓凤, 胡伟, 郑博嘉, 方武义
作者信息
    南昌大学电气与自动化工程系, 南昌330031
作者简介:
万晓凤,教授,研究方向为计算机控制与嵌入式智能仪表,电子信箱:xfwan_jx@163.com
Robot path planning method based on improved ant colony algorithm and Morphin algorithm
  • WAN Xiaofeng, HU Wei, ZHENG Bojia, FANG Wuyi
  • Affiliations
      Electrical and Automation Engineering Department, Nanchang University, Nanchang 330031, China
    出版时间: 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

      江西省科技支撑项目(20133BBE50029);江西省科技厅工业支撑计划项目(20132BBE50049)

    参考文献 引证文献
    排序方式:
    2015年第33卷第3期
    PDF下载
    456
    90
    引用本文
    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
    关闭全屏