基于multi-agent的多任务分配问题研究
传统的多agent多任务分配往往采用集中式的分配方法。由于集中式分配方法存在计算量大且易造成通信拥塞的不足,近年来又产生了各种分布式分配算法,但分布式算法容易陷入局部最优,影响分配效果。针对动态环境中任务复杂多样且agent能力差异,提出一种agent通信与结构框架,通过三个层次将集中式与分布式相结合,反馈地引入有利于分配过程的优化。根据任务的时间窗口和agent的代价设计合理的任务回报函数,提出一种分布式任务分配算法,对多任务进行合理分配,同时保证算法的鲁棒性。仿真结果表明,与单纯的集中式和分布式任务分配方法相比,混合系统能够完成全部的任务,且获得与集中式相当的任务收益,对框架下的各个age...
Saved in:
| Published in | 计算机应用研究 Vol. 31; no. 7; pp. 1980 - 1983 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
南昌航空大学飞行器工程学院,南昌,330063%中航工业洪都飞机设计研究所,南昌,330024
2014
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2014.07.013 |
Cover
| Abstract | 传统的多agent多任务分配往往采用集中式的分配方法。由于集中式分配方法存在计算量大且易造成通信拥塞的不足,近年来又产生了各种分布式分配算法,但分布式算法容易陷入局部最优,影响分配效果。针对动态环境中任务复杂多样且agent能力差异,提出一种agent通信与结构框架,通过三个层次将集中式与分布式相结合,反馈地引入有利于分配过程的优化。根据任务的时间窗口和agent的代价设计合理的任务回报函数,提出一种分布式任务分配算法,对多任务进行合理分配,同时保证算法的鲁棒性。仿真结果表明,与单纯的集中式和分布式任务分配方法相比,混合系统能够完成全部的任务,且获得与集中式相当的任务收益,对框架下的各个agent的能力进行了充分利用,验证了通信与结构框架以及所提任务分配算法在动态环境多agent多任务分配过程中的有效性和合理性。 |
|---|---|
| AbstractList | TP391.9%V219; 传统的多agent多任务分配往往采用集中式的分配方法.由于集中式分配方法存在计算量大且易造成通信拥塞的不足,近年来又产生了各种分布式分配算法,但分布式算法容易陷入局部最优,影响分配效果.针对动态环境中任务复杂多样且agent能力差异,提出一种agent通信与结构框架,通过三个层次将集中式与分布式相结合,反馈地引入有利于分配过程的优化.根据任务的时间窗口和agent的代价设计合理的任务回报函数,提出一种分布式任务分配算法,对多任务进行合理分配,同时保证算法的鲁棒性.仿真结果表明,与单纯的集中式和分布式任务分配方法相比,混合系统能够完成全部的任务,且获得与集中式相当的任务收益,对框架下的各个agent的能力进行了充分利用,验证了通信与结构框架以及所提任务分配算法在动态环境多agent多任务分配过程中的有效性和合理性. 传统的多agent多任务分配往往采用集中式的分配方法。由于集中式分配方法存在计算量大且易造成通信拥塞的不足,近年来又产生了各种分布式分配算法,但分布式算法容易陷入局部最优,影响分配效果。针对动态环境中任务复杂多样且agent能力差异,提出一种agent通信与结构框架,通过三个层次将集中式与分布式相结合,反馈地引入有利于分配过程的优化。根据任务的时间窗口和agent的代价设计合理的任务回报函数,提出一种分布式任务分配算法,对多任务进行合理分配,同时保证算法的鲁棒性。仿真结果表明,与单纯的集中式和分布式任务分配方法相比,混合系统能够完成全部的任务,且获得与集中式相当的任务收益,对框架下的各个agent的能力进行了充分利用,验证了通信与结构框架以及所提任务分配算法在动态环境多agent多任务分配过程中的有效性和合理性。 |
| Author | 刘科 郭小和 周继强 卢永乐 |
| AuthorAffiliation | 南昌航空大学飞行器工程学院,南昌330063 中航工业洪都飞机设计研究所,南昌330024 |
| AuthorAffiliation_xml | – name: 南昌航空大学飞行器工程学院,南昌,330063%中航工业洪都飞机设计研究所,南昌,330024 |
| Author_FL | GUO Xiao-he ZHOU Ji-qiang LIU Ke LU Yong-le |
| Author_FL_xml | – sequence: 1 fullname: LIU Ke – sequence: 2 fullname: GUO Xiao-he – sequence: 3 fullname: ZHOU Ji-qiang – sequence: 4 fullname: LU Yong-le |
| Author_xml | – sequence: 1 fullname: 刘科 郭小和 周继强 卢永乐 |
| BookMark | eNo9j01Lw0AYhPdQwbb6IwQPXpK-72Z3kz1K8QsKXnovm2RTE9qtZlskdxUR9CQovfiBFy8ePbR_p6H0XxipeBoYnplhGqRmRkYTsovgelLIVuam1hoXAdDxhOQuBWQu-C6gVyP1f3-TNKzNABhFCXXSKl9mi9nDcDIYp47qazNeTq_Kj-liPi_v3srbm9X1_erpa_X-vHx9XH5-b5GNRA2s3v7TJukeHnTbx07n9Oikvd9xIi49B3mIMvSRxQoSwVUYyVj7EUcmmRLAYk65DoJAqIpUVOhIxFUkoIiagdJek-ytay-VSZTp97LRJDfVYC-zWVEU2e878KtvFbqzRqOzkelfpBV8nqdDlRc9DsgDn1LvB1pSYQ0 |
| ClassificationCodes | TP391.9%V219 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1001-3695.2014.07.013 |
| DatabaseName | 中文期刊服务平台 中文科技期刊数据库-CALIS站点 维普中文期刊数据库 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| DocumentTitleAlternate | Multi-task allocation problem research based on multi-agent |
| DocumentTitle_FL | Multi-task allocation problem research based on multi-agent |
| EndPage | 1983 |
| ExternalDocumentID | jsjyyyj201407013 50158722 |
| GrantInformation_xml | – fundername: 航空科学基金资助项目; 中航工业创业基金资助项目 funderid: (2010ZC66009); (2012Q32022) |
| GroupedDBID | -0Y 2B. 2C0 2RA 5XA 5XJ 92H 92I 92L ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CQIGP CUBFJ CW9 TCJ TGT U1G U5S W92 ~WA 4A8 93N ABJNI PSX |
| ID | FETCH-LOGICAL-c593-15b19b714da0f65abc9de7c51494a604d525e8886a15ba26ec6d5b18211e40ae3 |
| ISSN | 1001-3695 |
| IngestDate | Thu May 29 03:54:50 EDT 2025 Wed Feb 14 10:31:37 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 7 |
| Keywords | 层次分配 任务分配 协同控制 decentralized 分布式 hybrid system centralized 时间窗口 task allocation 混合系统 cooperative control time windows 集中式 level distribution |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c593-15b19b714da0f65abc9de7c51494a604d525e8886a15ba26ec6d5b18211e40ae3 |
| Notes | 51-1196/TP level distribution;decentralized;centralized;hybrid system;task allocation;time windows;cooperative control LIU Ke, GUO Xiao-he, ZHOU Ji-qiang, LU Yong-le （ 1. School of Aircraft Engineering, Nanchang Hangkong University, Nanchang 330063, China ; 2. AV1C Hongdu Aircraft Design ＆ Research In- stitute, Nanchang 330024, China） Traditional multi-agent multi-task allocation often used centralized allocation method,however,it had many drawbacks,such as require a large amount of computational and cause network congestion easily,so different distributed allocation algorithms were arise in recently. While these algorithms were easy to fall into local optimal and affect distribution effects,this paper proposed an agent communication and structure framework according to diverse complex tasks in a dynamic environment and agent＇s capacity variance,and through three levels to combine centralized with distributed,the introduction of feedback was in favor of optimal allocation process. It put forward an distributed t |
| PageCount | 4 |
| ParticipantIDs | wanfang_journals_jsjyyyj201407013 chongqing_primary_50158722 |
| PublicationCentury | 2000 |
| PublicationDate | 2014 |
| PublicationDateYYYYMMDD | 2014-01-01 |
| PublicationDate_xml | – year: 2014 text: 2014 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机应用研究 |
| PublicationTitleAlternate | Application Research of Computers |
| PublicationTitle_FL | Application Research of Computers |
| PublicationYear | 2014 |
| Publisher | 南昌航空大学飞行器工程学院,南昌,330063%中航工业洪都飞机设计研究所,南昌,330024 |
| Publisher_xml | – name: 南昌航空大学飞行器工程学院,南昌,330063%中航工业洪都飞机设计研究所,南昌,330024 |
| SSID | ssj0042190 ssib001102940 ssib002263599 ssib023646305 ssib051375744 ssib025702191 |
| Score | 1.9640297 |
| Snippet | 传统的多agent多任务分配往往采用集中式的分配方法。由于集中式分配方法存在计算量大且易造成通信拥塞的不足,近年来又产生了各种分布式分配算法,但分布式算法容易陷入局部... TP391.9%V219; 传统的多agent多任务分配往往采用集中式的分配方法.由于集中式分配方法存在计算量大且易造成通信拥塞的不足,近年来又产生了各种分布式分配算法,但分布式算... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 1980 |
| SubjectTerms | 任务分配 分布式 协同控制 层次分配 时间窗口 混合系统 集中式 |
| Title | 基于multi-agent的多任务分配问题研究 |
| URI | http://lib.cqvip.com/qk/93231X/201407/50158722.html https://d.wanfangdata.com.cn/periodical/jsjyyyj201407013 |
| Volume | 31 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: EBSCOhost Academic Search Ultimate issn: 1001-3695 databaseCode: ABDBF dateStart: 20130901 customDbUrl: https://search.ebscohost.com/login.aspx?authtype=ip,shib&custid=s3936755&profile=ehost&defaultdb=asn isFulltext: true dateEnd: 99991231 titleUrlDefault: https://search.ebscohost.com/direct.asp?db=asn omitProxy: true ssIdentifier: ssib025702191 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR09bxMx1CqthFj4RrR8KEj1eG18Z_vs0Xe5qGJgClK36O5yadUhBdoO7QwIIcGEBOrCh1hYGBnav9Mo6k9g4z2fc7lUoSpIkeXY7z2_j8Tv2bL9CFnWqpll4Eg9nfdggQJgnlI596TS_UL3UlgJ2QOyT-TaU_54XazPXfpdO7W0t5ut5Acz75X8j1WhDeyKt2T_wbIVUWiAOtgXSrAwlBeyMU0E1W0aGZpwLFVizwd6Kd6XoklINbRxhDIc6wgV4QdalKGG2YqiStJEUwX1FlZ0SE2CFeNTrZCOaVLNbUXTSNYDWpooBEZSFgtwE0l1bJkSWJaIUJq_kQJ7O0bcaADOJj3AWUBNy5JrUtW2UvtUxXVkzRx9kA7wERZ5mKLfQoGAO6ASKasMkLVZ3_dgkx1Ph-HkAR3FKCrwaMyYe-M0W44HHBqrRxNQnVi9MIsFzGnLHPAEiMKiA6loCktbdfvxjHH9OAgwyKO-sFwrq42KmYqs7UIzg4jcdlnVRa0aV5VtrNmiZNp-U7ZBYKXxKMw5XJVX051bw4NzgSzTmY79nvO-5f87rDkxpsvkWi4ggq9qlrMNtNTW2eIQK9UQeFyS2wdxy0vGZ54z39rZ2t_f30Ig8DaYb3rBx620ebJgolbUnsTyEPrW33b08dmkydoZEx_ImrPCbIzgfStnJVgQCpvaoQzLOHSWT5M4Pi-TZSfE6nki4Jsrm9uDjecQSdqLfYN-OtioxaCd6-SqWzw2TDkT3CBzB5s3ybVxYpaG89O3yOrw89HJ0fvaZDA6fDn8fnhyfDx8-3X45vXpq3enH3-efvs0-vJh9OPXbdJpJ514zXOZUbxc6MBjImM6CxmHubQvRZrluleEOax9NE9lk_eELwqllEwBMvVlkcseoCifsYI30yK4Q-YH24PiLmkEadHP8E1KzDqUqlBBwMF5mnGZhUHI-otkqRK_-6x8AKcrYA2hQt9fJI-cPrpuVtzpnrXv0gVg7pErWC93Nu-T-d0Xe8UDiPV3s4fuV_EHg-617A |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8Emulti-agent%E7%9A%84%E5%A4%9A%E4%BB%BB%E5%8A%A1%E5%88%86%E9%85%8D%E9%97%AE%E9%A2%98%E7%A0%94%E7%A9%B6&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%BA%94%E7%94%A8%E7%A0%94%E7%A9%B6&rft.au=%E5%88%98%E7%A7%91&rft.au=%E9%83%AD%E5%B0%8F%E5%92%8C&rft.au=%E5%91%A8%E7%BB%A7%E5%BC%BA&rft.au=%E5%8D%A2%E6%B0%B8%E4%B9%90&rft.date=2014&rft.pub=%E5%8D%97%E6%98%8C%E8%88%AA%E7%A9%BA%E5%A4%A7%E5%AD%A6%E9%A3%9E%E8%A1%8C%E5%99%A8%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E5%8D%97%E6%98%8C%2C330063%25%E4%B8%AD%E8%88%AA%E5%B7%A5%E4%B8%9A%E6%B4%AA%E9%83%BD%E9%A3%9E%E6%9C%BA%E8%AE%BE%E8%AE%A1%E7%A0%94%E7%A9%B6%E6%89%80%2C%E5%8D%97%E6%98%8C%2C330024&rft.issn=1001-3695&rft.volume=31&rft.issue=7&rft.spage=1980&rft.epage=1988&rft_id=info:doi/10.3969%2Fj.issn.1001-3695.2014.07.013&rft.externalDocID=jsjyyyj201407013 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F93231X%2F93231X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjyyyj%2Fjsjyyyj.jpg |