位置:成果数据库 > 期刊 > 期刊详情页
自利Agent追捕联盟生成算法
  • ISSN号:1003-5060
  • 期刊名称:《合肥工业大学学报:自然科学版》
  • 时间:0
  • 分类:TP242.6[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]合肥工业大学计算机与信息学院,安徽合肥230009, [2]国网安徽省电力公司信息通信分公司,安徽合肥230061
  • 相关基金:国家高技术研究发展计划(863计划)资助项目(2012AA011005);国家自然科学基金资助项目(61175051;61175033;61203360);安徽省自然科学基金资助项目(1308085QF108)和合肥工业大学博士学位人员专项基金资助项目(JZ2014HGBZ0014)
中文摘要:

多Agent合作追捕是多Agent系统研究的经典问题,在机器人等领域具有重要的应用前景。文章提出了面向任务的自利Agent联盟生成算法,该算法能同时处理多个不同类型的逃跑Agent的任务分配问题;因为追捕Agent和逃跑Agent速度相等,追捕联盟成员位置的分布十分关键,所以提出了基于贡献度的联盟成员选择策略;同时为了较好地体现追捕Agent的自利性,定义了需求度作为自利性的度量,解决了冲突协商且有利于资源的优化配置。通过与经典拍卖算法的比较表明,该算法显著提高了追捕成功率。

英文摘要:

Multi-Agent cooperative pursuit is a classic problem of multi-Agent systems, which has important applications in the field of robotics. The alliance generation algorithm of task-oriented self-interested Agent is proposed. The algorithm can handle the task allocation problem of many different types of escape Agents. For the pursuit Agent and escape Agent have equal speed, the position distri- bution of alliance members is critical. Therefore, an alliance member selection strategy based on con- tribution degree is put forward. In order to better reflect the self-interest of pursuit Agent, need de- gree is defined as a measure of self-interest, which can deal with the conflict negotiation and promote the most optimum allocation of resources. Compared with the classic auction algorithm, the proposed algorithm significantly improves the success rate of the pursuit.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《合肥工业大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:合肥工业大学
  • 主编:何晓雄
  • 地址:合肥市屯溪路193号
  • 邮编:230009
  • 邮箱:XBZK@hfut.edu.cn
  • 电话:0551-2905639
  • 国际标准刊号:ISSN:1003-5060
  • 国内统一刊号:ISSN:34-1083/N
  • 邮发代号:26-61
  • 获奖情况:
  • 1999中国优秀高校自然科学学报,1997华东地区优秀期刊,1998安徽省优秀科技期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:19655