基于Jerne免疫网络的多机器人动态追捕算法的研究

来源 :武汉大学 | 被引量 : 1次 | 上传用户:ppt20041
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人动态追捕系统的研究具有十分重要的意义。本文研究的追捕系统是在未知环境下一群自主型移动机器人通过相互协作去有效地捕捉另一群机器人。其实质是研究多个自主移动机器人(追捕者)在什么样的体系结构下,相互协调,组成最优团队,并采取高效的协作策略追捕多个移动目标(逃跑者)。免疫系统是一个具有分布性、自适应性、动态平衡性、快速性、鲁棒性的高度并行的分布式处理系统。这些特性正是多机器人追捕系统所需要具有的,鉴于此,本文基于Jerne免疫网络的工作机理和特性研究了多机器人动态追捕系统的算法,具体工作如下:(1)综述了多机器人系统和多机器人追捕问题的研究现状;介绍了多机器人动态追捕系统的主要内容包括系统的体系结构、系统的任务分配和追捕策略。(2)在研究了多机器人追捕系统的理论基础——人类免疫系统的概念、组成、结构、功能、特性和Jeme的独特型免疫网络学说;以及人工免疫系统的概念及其在机器人领域研究的内容与现状的基础上;提出了多机器人系统群体和个体体系结构;构建的群体分层式体系结构在面对动态目标时,机器人自主划分为不同的任务小组,降低了机器人间的协调难度,满足了系统运行的实时性、动态适应性以及鲁棒性。构建的个体慎思/反应混合式体系结构,突出了机器人的实时反应能力、行为自主决策能力以及合作能力。(3)基于上述体系结构,研究了机器人的行为决策模块,提出了基于Jerne免疫网络的多机器人协作探测算法。该算法在基于B细胞的免疫网络模型的基础上,引入了T细胞的作用,建立了基于B-T细胞免疫网络公式的探测算法,解决了基于B细胞免疫网络模型探测法中存在的随机选取部分探测点的问题,在实现遍历探测的同时,降低了重复探测率,提高了机器人的探测效率。(4)将追捕问题细分为多个层次来研究并提出各层次的算法。在这些算法的共同作用下,提高了追捕系统的快速性、灵活性、协作性和对动态环境的适应能力。各算法的功能如下:免疫焦虑算法,将焦虑的概念引入到机器人接受任务邀请的时机决策中,解决了基于合同网的任务分配算法中机器人在不适宜的时机被迫接受任务邀请的问题。免疫决策算法、免疫合同算法,利用Jerne免疫网络学说中抗原的作用和抗体间相互作用实现了多机器人的任务分配。免疫追捕算法加快了多追捕团队执行任务的速度。并且,在追捕系统设计中通过设定机器人的状态减少了通讯量,保证了多机器人追捕系统的快速反应能力。(5)在佐治亚和卡内基梅隆大学开发的TeamBots仿真平台基础上,结合自己的研究课题开发了实用功能较强的Java类,新开发的类遵从TeamBots的开发规则,与仿真平台无缝连接,扩展了仿真平台的功能,为深入研究多机器人追捕目标问题提供了一个标准的试验平台。仿真系统采用模块化设计,便于对新的算法进行仿真研究,并对本文所提的免疫追捕算法进行了验证。研究结果表明,基于Jerne免疫网络的多机器人动态追捕系统在执行未知环境探测任务时,解决了基于B细胞免疫网络公式探测算法的随机性,实现了遍历探测,降低了重复探测率,提高了机器人的探测效率。在执行追捕任务时,系统能够快速、高效地完成追捕任务;并且机器人间的通讯量和计算量较小,能够应用于数量庞大的多机器人系统,整个系统体现出较好的分布性、自适应性、动态平衡性、鲁棒性等特性。本文的研究成果为多机器人追捕系统的研究提供了新的思路,对借鉴Jerne免疫网络理论研究环境探测和未知环境下的追捕具有重要的理论和现实意义。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
会议
劳动与技术学科对学生生成综合素养,形成实践能力中具有积极作用,在当前小学劳动与技术课堂中,教师可以立足合作、实践以及问题等形式,进行课堂教学策略的优化,从而提高指导的效果
利比里亚主席EllenJohnson—Sirleaf称,利比里亚将暂停未加工的橡胶出口,以迫使一些公司在西非国家加工橡胶产品,该措施有利于提高利比里亚国内经济。Johnson—Sirleaf称,该出口
据印度尼西亚《雅加达邮报》报道,印尼政府可能会批准2015年进口280万t原糖,以满足印尼国内精糖企业的需求。  据印尼贸易部外贸处处长帕图齐·潘加瑞布安介绍,280万t的数据是根据印尼政府的需求预计得出的。根据预计,明年印尼精糖使用大户——食品和饮料行业对精糖的使用量预计将达到260万t。  “280万t这一数据只是概算,与去年相当,具体的数据要等到审计后才能出来。”帕图齐·潘加瑞布安在之前举行
由于大雨影响,印度喀拉拉邦逾2周没有进行割胶。印度橡胶经销商联盟主席George Valy称,由于过去19天里橡胶没有产量,国内市场橡胶供应很紧张。
据《商业时报》调查显示,卢旺达最大城市Kigali菠萝价格保持平稳。调查显示,卢旺达Nyarugenge和Kimironko市中型超市菠萝售价为400—600卢旺达法郎/kg。大型超市菠萝售价普遍较
南海农场以“养生农业”为主攻方向,打造万亩菠萝蜜基地,目前,集种植、加工、销售、物流于一体的菠萝蜜核心项目建成,已种下菠萝蜜553.33多hm2。该场还与南航股份有限公司合作,续种植菠萝蜜200多hm2,力争早日建成万亩菠萝蜜基地。  据了解,南海农场十分重视菠萝蜜高效全利用课题攻关工作,与高校科研机构合作,将用最先进的方法加工菠萝蜜系列产品,提高附加值,打造生产、冷藏、加工、物流、销售产业链,形
泰国农业部称,泰国政府从2012年8月至2013年5月陆续从农民手里购进橡胶,库存量达21万t,由于市场价格偏低,暂时未计划到市场销售。
根据越南通讯社报道,越南2014年可能从胡椒出口中获得10亿美元的收入。越南胡椒协会主席Do Ha Nam周四表示,越南2014年预计出口约15万t胡椒。