Article(id=1242120856776802713, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242120820550603147, articleNumber=null, orderNo=null, doi=null, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1282752000000, receivedDateStr=2010-08-26, revisedDate=1284566400000, revisedDateStr=2010-09-16, acceptedDate=null, acceptedDateStr=null, onlineDate=1289577600000, onlineDateStr=2010-11-13, pubDate=1289577600000, pubDateStr=2010-11-13, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1289577600000, onlineIssueDateStr=2010-11-13, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774074289743, creator=sys-migrate, updateTime=1774074289743, updator=sys-migrate, issue=Issue{id=1242120820550603147, tenantId=1146029695717560320, journalId=1146031591421210625, year='2010', volume='28', issue='21', pageStart='3', pageEnd='140', issueExtLink='null', onlineDate='null', pubDate='1289577600000', pubDateStr='2010-11-13', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774074281105, creator='sys-migrate', updateTime=1774074281105, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=52, endPage=58, ext={EN=ArticleExt(id=1242120862040658432, articleId=1242120856776802713, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Path Planning for Unmanned Ground Vehicle Based on Map Building, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=This paper puts forward a two-layered path planning algorithm to be used for map building and path planning at the same time. The function of the upper layer is to create sub-goals, and the lower layer is to plan local routes. Based on the system real-time demand, the task of creating sub-goals is carried out at intervals of N system cycles. But at every system cycle, the algorithms of planning the local routes and motion controls are all carried on for the safety of system. The map building algorithm makes use of the information acquired by the Unmanned Ground Vehicle (UGV) and the environment information is processed by sonar, which is combined into the local map, to generate and renew grid-occupation based map. Based on the map, the A-star algorithm creates sub-goals and plans the route which makes the assessment function reach a minimum. At every system cycle, the "following-wall" strategy based on fuzzy control is implemented to avoid obstacles due to sub-goals. In this paper, the strategy is divided into the left following-wall and the right following-wall to decide which boundary of the obstacle to follow using the information from sonar synchronously. The algorithm is verified on Pioneer 3-AT UGV in an unknown and complicated environment. It is shown that the system can achieve practical map building and path planning with a good accuracy. The system supported in this paper is easy to extend and re-structure and to be transplanted to other systems., authors=null, authorsList=null, authorCompany=null, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=Vq+vgqZKNscLxbKMq3ORuw==, pdfFileSize=1152564, 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=1242120861004661169, articleId=1242120856776802713, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=基于地图建立的无人地面车路径规划, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=提出一种同时完成地图建立与路径规划的算法。该算法为两层控制结构,其上层实现子目标点的生成,下层完成局部路径规划及运动控制。根据系统实时性的要求,以N个系统周期为触发条件执行子目标点生成程序。其中无人地面车通过传感器不断获取环境信息并进行处理,完成网格占据方式的地图建立与实时更新;将地图建立的结果作为数据输入,利用A*路径规划算法生成子目标点。根据子目标点生成结果,在每个系统周期内,通过基于模糊控制的底层快速算法完成无人地面车到子目标点的运动控制。以Pioneer 3-AT型无人地面车为试验平台在未知的复杂环境中对该算法进行验证,取得了良好的地图建立和路径规划效果,证明了该算法具有良好的实时性和准确性。, authors=张之瑶, authorsList=张之瑶, authorCompany=北京航空航天大学自动化科学与电气工程学院,北京 100191, correspAuthors=null, authorNote=null, correspAuthorsNote=张之瑶, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=OSG8shgIrX9es9kh//FPpg==, pdfFileSize=1152564, 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)}, authors=[Author(id=1278369061696348730, tenantId=1146029695717560320, journalId=null, articleId=1242120856776802713, 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={CN=AuthorExt(id=null, tenantId=null, journalId=1146031591421210625, articleId=1242120856776802713, authorId=1278369061696348730, 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=1242120858169311645, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=CN, orderNo=1, keyword=地图建立), Keyword(id=1242120859675066785, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=CN, orderNo=1, keyword=A*算法), Keyword(id=1242120859750564259, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=CN, orderNo=1, keyword=模糊控制), Keyword(id=1242120859838644644, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=CN, orderNo=1, keyword=路径规划), Keyword(id=1242120859918336421, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=CN, orderNo=1, keyword=运动控制), Keyword(id=1242120860010611110, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=CN, orderNo=1, keyword=无人地面车), Keyword(id=1242120861482815991, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=EN, orderNo=1, keyword=map building), Keyword(id=1242120861583479288, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=EN, orderNo=1, keyword=A-Star algorithm), Keyword(id=1242120861663171065, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=EN, orderNo=1, keyword=fuzzy control), Keyword(id=1242120861747057147, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=EN, orderNo=1, keyword=path planning), Keyword(id=1242120861822554621, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=EN, orderNo=1, keyword=motion control), Keyword(id=1242120861906440702, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120856776802713, language=EN, orderNo=1, keyword=unmanned ground vehicle)], 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/Y2010/V28/I21/52, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/Y2010/V28/I21/52, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/Y2010/V28/I21/52, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/Y2010/V28/I21/52, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1289577600000, fullTextJson=null, articleText=null, reference=null)
收藏切换
基于地图建立的无人地面车路径规划
收藏切换
PDF下载
张之瑶
科技导报 | 研究论文 2010,28(21): 52-58
收起
收藏切换
科技导报 | 研究论文 2010, 28(21): 52-58
基于地图建立的无人地面车路径规划
全屏
张之瑶
作者信息

通讯作者:

张之瑶
Path Planning for Unmanned Ground Vehicle Based on Map Building
Affiliations
出版时间: 2010-11-13
文章导航
收藏切换
提出一种同时完成地图建立与路径规划的算法。该算法为两层控制结构,其上层实现子目标点的生成,下层完成局部路径规划及运动控制。根据系统实时性的要求,以N个系统周期为触发条件执行子目标点生成程序。其中无人地面车通过传感器不断获取环境信息并进行处理,完成网格占据方式的地图建立与实时更新;将地图建立的结果作为数据输入,利用A*路径规划算法生成子目标点。根据子目标点生成结果,在每个系统周期内,通过基于模糊控制的底层快速算法完成无人地面车到子目标点的运动控制。以Pioneer 3-AT型无人地面车为试验平台在未知的复杂环境中对该算法进行验证,取得了良好的地图建立和路径规划效果,证明了该算法具有良好的实时性和准确性。
地图建立  /  A*算法  /  模糊控制  /  路径规划  /  运动控制  /  无人地面车
This paper puts forward a two-layered path planning algorithm to be used for map building and path planning at the same time. The function of the upper layer is to create sub-goals, and the lower layer is to plan local routes. Based on the system real-time demand, the task of creating sub-goals is carried out at intervals of N system cycles. But at every system cycle, the algorithms of planning the local routes and motion controls are all carried on for the safety of system. The map building algorithm makes use of the information acquired by the Unmanned Ground Vehicle (UGV) and the environment information is processed by sonar, which is combined into the local map, to generate and renew grid-occupation based map. Based on the map, the A-star algorithm creates sub-goals and plans the route which makes the assessment function reach a minimum. At every system cycle, the "following-wall" strategy based on fuzzy control is implemented to avoid obstacles due to sub-goals. In this paper, the strategy is divided into the left following-wall and the right following-wall to decide which boundary of the obstacle to follow using the information from sonar synchronously. The algorithm is verified on Pioneer 3-AT UGV in an unknown and complicated environment. It is shown that the system can achieve practical map building and path planning with a good accuracy. The system supported in this paper is easy to extend and re-structure and to be transplanted to other systems.
map building  /  A-Star algorithm  /  fuzzy control  /  path planning  /  motion control  /  unmanned ground vehicle
张之瑶. 基于地图建立的无人地面车路径规划. 科技导报, 2010 , 28 (21) : 52 -58 .
. Path Planning for Unmanned Ground Vehicle Based on Map Building[J]. Science & Technology Review, 2010 , 28 (21) : 52 -58 .
2010年第28卷第21期
PDF下载
167
71
引用本文
BibTeX
文章信息
  • 接收时间:2010-08-26
  • 首发时间:2010-11-13
  • 出版时间:2010-11-13
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2010-08-26
  • 修回日期:2010-09-16
基金
作者信息

通讯作者:

张之瑶
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/kjdb/CN/1242120856776802713
分享至
全文二维码

扫描看全文

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