基于免疫理论的多移动机器人任务分配及路径规划

来源 :江苏科技大学 | 被引量 : 6次 | 上传用户:AAAA1234560
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人系统由于其自身无可比拟的优势,从而代替单机器人系统被广泛研究。目前多机器人系统主要应用于多机器人协作搬运、机器人足球赛、工厂自动化、多机器人协作探索和地图构建等领域。其中,多机器人协作搬运问题一直是多机器人系统研究的关键问题之一,本文对多机器人协作搬运箱子中的任务分配及路径规划问题进行研究。要完成多机器人系统的协作搬运箱子任务,首先需解决系统中箱子和机器人之间的任务分配问题,任务分配策略直接关系到系统的运行效率。借鉴独特型网络假设,将箱子和机器人作为抗原、抗体,并定义抗原和抗体之间以及抗体和抗体之间的亲和度,建立了任务分配的模型,同时基于干扰素调节机制定义了干扰素调节因子,通过调节机器人浓度来调整机器人和箱子之间对应的分配情况,以实现分配策略的优化。初步研究结果表明:任务分配规划算法很好地解决了多机器人协作搬运中的搬运路径冗长、机器人能力损耗高和参与协作的机器人数目多等问题,提高了系统的执行效率,充分体现了多机器人协作中任务分配策略的合理性,算法显示出较强的任务规划能力。在得到系统任务分配策略后,多机器人根据策略来搬运箱子,此时环境中可能会存在若干障碍物,于是如何在障碍物环境中使机器人从起始点到目标点规划出一条无碰的最优路径就显得十分必要。为了解决复杂环境中移动机器人的路径规划问题,本文提出了基于烟花爆炸式的新型免疫遗传算法:它在一般免疫遗传算法中加入了疫苗接种机制,算法按照选择、交叉、变异、疫苗提取、疫苗接种、免疫选择的流程来建立;受烟花爆炸现象启发,本文还提出了烟花爆炸机制,在种群处于预设代数时将优秀个体在其邻域范围扩展,在此基础上实现了移动机器人在障碍物环境中的路径规划。初步研究结果表明:文中规划算法解决了机器人与障碍物之间的碰撞问题,能规划出一条从起点到终点的最优无碰路径。最后,文章基于多机器人任务分配策略和规划算法进行了协作搬运实验,实验表明:任务分配策略实现了系统效率和执行时间的优化、路径规划算法实现了路径长度的优化,很好地完成了任务。
其他文献
生态治理财政投入是生态治理的重要保障,彰显出地方官员对生态治理支持力度。通过2007-2016年42个市生态治理支出规模与市委书记市长的匹配数据,本文研究了地方生态治理支出
<正> 现代舰艇的C~3I系统是在第二次世界大战中舰艇上的“作战情报中心”(CIC)的基础上发展起来的。 1940年电子计算机的出现给舰载C~3I系统的发展开创了新局面。当时美国海
由于受到母语的影响,中国学生常常把母语的语言知识运用在英语写作过程中,这对英语写作产生了负迁移现象,这是由于英汉两种思维模式的不同及英汉词汇、句子结构、语篇结构的
在工程量清单招标过程中,由于施工企业对招标文件理解不足,又缺少企业内部定额,以及在管理体制和管理模式上存在着缺陷,所以制约了工程量清单报价的竞争性。在分析实行工程量
随着近年来血液制品的快速发展,加快了对原料血浆的需求,血液制品行业普遍出现原料血浆供应不足的紧张局面。同时,血液制品安全事件在各国的相继发生,各国政府加强了监管力度
<正> 伊拉克战争开始前8天,美国空军少将、太空综合行动计划的负责人富兰克林·布莱斯德尔(Franklin.J.Blaissdell)给出了一个
目的探讨精神康复治疗对精神分裂症患者阴性症状的影响。方法将60例精神分裂症患者随机分为观察组和对照组,各30例。对照组予常规的抗精神病药物治疗,观察组在对照组基础上予
一个国家的科学技术发展水平直接或间接决定了其经济发展水平和国际竞争力。文章通过因子分析法,提取了影响科技发展水平的主要因素,接着用熵权法对我国31个地区科技发展水平
<正> 因式分解是中学数学课程的一个重要的恒等变形问题,不仅在稍后的分式通分、约分时要直接用到它,而且在解方程以及三角式的变形,甚至在学习高等数学时,因式分解的演算技
目的:分析炎性因子和Th17细胞相关因子在哮喘发病中的作用及相关性,探讨维吾尔药神香草对哮喘炎症和Th17细胞相关因子的影响,阐明其治疗哮喘的部分作用机制,为临床应用提供实