Article(id=1242130711285666306, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242130688619647436, articleNumber=null, orderNo=null, doi=10.3981/j.issn.1000-7857.2013.22.012, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1363104000000, receivedDateStr=2013-03-13, revisedDate=1368115200000, revisedDateStr=2013-05-10, acceptedDate=null, acceptedDateStr=null, onlineDate=1375891200000, onlineDateStr=2013-08-08, pubDate=1375891200000, pubDateStr=2013-08-08, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1375891200000, onlineIssueDateStr=2013-08-08, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774076639241, creator=sys-migrate, updateTime=1774076639241, updator=sys-migrate, issue=Issue{id=1242130688619647436, tenantId=1146029695717560320, journalId=1146031591421210625, year='2013', volume='31', issue='22', pageStart='1', pageEnd='96', issueExtLink='null', onlineDate='null', pubDate='1375891200000', pubDateStr='2013-08-08', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774076633836, creator='sys-migrate', updateTime=1774076633836, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=69, endPage=72, ext={EN=ArticleExt(id=1242130715429634091, articleId=1242130711285666306, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Path Planning for UCAV Based on Voronoi Diagram and Quantum-Behaved Particle Swarm Algorism, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=Path routing for Unmanned Combat Aerial Vehicle (UCAV) can be defined as the task of Unmanned Combat Aerial Vehicle automatically executing, which is a complex optimization problem. It is very hard to get the optimal solution in polynomial time. Therefore, in this paper a path planning method was proposed based on Voronoi diagram and Quantum-behaved Particle Swarm Optimization (QPSO) algorism. Firstly, the cost model for path planning of UCAV was defined by totally consideration for the radar threat and fuel consumption, and the Voronoi diagram was generated according to the given threat source. And then the initial path planning set was constructed by initial sites, the vertex of Voronoi diagram and the final sites. Finally, in order to conquer the problem of PSO algorism that has the defects of falling to optimal location, the Cauchy mutation random number was introduced to improve the global search ability of QPSO algorism, and using the improved QPSO algorism to plan path the specific algorism was defined. The result of simulation experiment shows the method proposed in this paper can obtain the optimal solution for UCAV, and it has the optimal cost 280 in comparison with PSO 600 and QPSO 350, respectively. Meanwhile, at the mean time, when the iteration time is 250, the improved QPSO in our paper is in convergence, so it can provide not only the optimal solution but also the rapid convergence speed. Thus it has big superiority over the other methods., authors=ZHAO Yanli1, ZHAO Xiaohu2, LIU Kangming3, authorsList=ZHAO Yanli;ZHAO Xiaohu;LIU Kangming, authorCompany=1. College of Computer and Information Technology, Nanyang Normal University, Nanyang 473061, Henan Province, China;2. China Academy of Electronics and Infomation Technology, China Electronics Technology Group Corporation, Beijing 100041, China;3. College of Information Engineering, Huanghuai University, Zhumadian 463000, Henan Province, China, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=ML4bl8MP9Pee2/5D+F5JZg==, pdfFileSize=995512, 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=1242130714481721382, articleId=1242130711285666306, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=基于Voronoi图和量子粒子群算法的无人机航路规划, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=无人机(UCAV)是自主控制执行任务的无人驾驶飞机,其航路规划是一类复杂优化问题,因此难以在多项式时间内获取精确解,为此提出了一种基于Voronoi图和量子粒子群(QPSO)算法的UCAV航路规划方法。首先,在综合考虑航路的雷达威胁和燃油耗费的基础上定义了航路规划的代价模型;然后,根据已知的威胁源生成Voronoi图,通过连接起点、Voronoi图中顶点以及终点获得初始规划解集;最后,通过引入柯西变异随机数和扰动对QPSO算法进行改进,以增强其全局寻优能力和收敛速度,并定义了采用此改进的QPSO算法对UCAV进行最终航路规划的具体算法。仿真实验表明,该方法能求解出UCAV航路规划的最优解,且与经典的PSO算法和QPSO算法相比,具有全局寻优能力强和收敛速度快的优点。, authors=赵艳丽1, 赵小虎2, 刘康明3, authorsList=赵艳丽;赵小虎;刘康明, authorCompany=1. 南阳师范学院计算机与信息技术学院, 河南南阳 473061;2. 中国电子科技集团公司电子科学研究院, 北京 100041;3. 黄淮学院信息工程学院, 河南驻马店 463000, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=+3/Gq2HM5anFXEJFpgwFDQ==, pdfFileSize=995512, 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=null, keywords=[Keyword(id=1242130713823215645, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242130711285666306, language=CN, orderNo=1, keyword=航路规划), Keyword(id=1242130713986793503, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242130711285666306, language=CN, orderNo=1, keyword=粒子群算法), Keyword(id=1242130714116816929, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242130711285666306, language=CN, orderNo=1, keyword=Voronoi图), Keyword(id=1242130714263617572, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242130711285666306, language=CN, orderNo=1, keyword=无人机), Keyword(id=1242130715026980903, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242130711285666306, language=EN, orderNo=1, keyword=path planning), Keyword(id=1242130715106672680, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242130711285666306, language=EN, orderNo=1, keyword=particle swarm algorism), Keyword(id=1242130715198947369, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242130711285666306, language=EN, orderNo=1, keyword=Voronoi diagram), Keyword(id=1242130715282833450, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242130711285666306, language=EN, orderNo=1, keyword=UCAV)], 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.2013.22.012, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2013.22.012, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2013.22.012, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2013.22.012, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1375891200000, fullTextJson=null, articleText=null, reference=null)
收藏切换
基于Voronoi图和量子粒子群算法的无人机航路规划
收藏切换
PDF下载
科技导报 | 研究论文 2013,31(22): 69-72
收起
收藏切换
科技导报 | 研究论文 2013, 31(22): 69-72
基于Voronoi图和量子粒子群算法的无人机航路规划
全屏
赵艳丽1, 赵小虎2, 刘康明3
作者信息
    1. 南阳师范学院计算机与信息技术学院, 河南南阳 473061;2. 中国电子科技集团公司电子科学研究院, 北京 100041;3. 黄淮学院信息工程学院, 河南驻马店 463000
Path Planning for UCAV Based on Voronoi Diagram and Quantum-Behaved Particle Swarm Algorism
Affiliations
出版时间: 2013-08-08 doi: 10.3981/j.issn.1000-7857.2013.22.012
文章导航
收藏切换
无人机(UCAV)是自主控制执行任务的无人驾驶飞机,其航路规划是一类复杂优化问题,因此难以在多项式时间内获取精确解,为此提出了一种基于Voronoi图和量子粒子群(QPSO)算法的UCAV航路规划方法。首先,在综合考虑航路的雷达威胁和燃油耗费的基础上定义了航路规划的代价模型;然后,根据已知的威胁源生成Voronoi图,通过连接起点、Voronoi图中顶点以及终点获得初始规划解集;最后,通过引入柯西变异随机数和扰动对QPSO算法进行改进,以增强其全局寻优能力和收敛速度,并定义了采用此改进的QPSO算法对UCAV进行最终航路规划的具体算法。仿真实验表明,该方法能求解出UCAV航路规划的最优解,且与经典的PSO算法和QPSO算法相比,具有全局寻优能力强和收敛速度快的优点。
航路规划  /  粒子群算法  /  Voronoi图  /  无人机
Path routing for Unmanned Combat Aerial Vehicle (UCAV) can be defined as the task of Unmanned Combat Aerial Vehicle automatically executing, which is a complex optimization problem. It is very hard to get the optimal solution in polynomial time. Therefore, in this paper a path planning method was proposed based on Voronoi diagram and Quantum-behaved Particle Swarm Optimization (QPSO) algorism. Firstly, the cost model for path planning of UCAV was defined by totally consideration for the radar threat and fuel consumption, and the Voronoi diagram was generated according to the given threat source. And then the initial path planning set was constructed by initial sites, the vertex of Voronoi diagram and the final sites. Finally, in order to conquer the problem of PSO algorism that has the defects of falling to optimal location, the Cauchy mutation random number was introduced to improve the global search ability of QPSO algorism, and using the improved QPSO algorism to plan path the specific algorism was defined. The result of simulation experiment shows the method proposed in this paper can obtain the optimal solution for UCAV, and it has the optimal cost 280 in comparison with PSO 600 and QPSO 350, respectively. Meanwhile, at the mean time, when the iteration time is 250, the improved QPSO in our paper is in convergence, so it can provide not only the optimal solution but also the rapid convergence speed. Thus it has big superiority over the other methods.
path planning  /  particle swarm algorism  /  Voronoi diagram  /  UCAV
赵艳丽;赵小虎;刘康明. 基于Voronoi图和量子粒子群算法的无人机航路规划. 科技导报, 2013 , 31 (22) : 69 -72 . DOI: 10.3981/j.issn.1000-7857.2013.22.012
ZHAO Yanli;ZHAO Xiaohu;LIU Kangming. Path Planning for UCAV Based on Voronoi Diagram and Quantum-Behaved Particle Swarm Algorism[J]. Science & Technology Review, 2013 , 31 (22) : 69 -72 . DOI: 10.3981/j.issn.1000-7857.2013.22.012
2013年第31卷第22期
PDF下载
282
95
引用本文
BibTeX
文章信息
doi: 10.3981/j.issn.1000-7857.2013.22.012
  • 接收时间:2013-03-13
  • 首发时间:2013-08-08
  • 出版时间:2013-08-08
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2013-03-13
  • 修回日期:2013-05-10
基金
作者信息
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2013.22.012
分享至
全文二维码

扫描看全文

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