基于Fast Marching方法的多机器人追捕算法

多机器人系统的追捕-逃跑问题是人工智能领域一个非常重要的问题.本文为实现多追捕者协作追捕逃跑目标,提出了一种基于Fast Marching方法的多机器人协作追捕策略.追捕过程中,追捕者数量多于逃跑者的情况下,协助追捕者通过构造“活跃区域”与主追捕者的合作,实现一种压迫式的追捕策略.     

多机器人追捕-逃跑问题对策模型的研究

在机器人的研究领域里,多机器人的协调与合作成为了一个非常重要的课题。在这其中,分布式多机器人系统中的机器人之间相互协调与合作的典型问题就是追捕-逃跑问题。基于对策论的原理,针对多机器人的追捕-逃跑问题展开了研究,并将追捕-逃跑问题按空间、时间离散化后转为一个对策模型。     

自利Agent追捕联盟生成算法

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

遮挡环境中的群体追逃行为研究

基于多主体建模的方法建立遮挡环境中的群体追逃模型,讨论遮挡环境对群体追逃行为的影响.遮挡环境改变了个体可获取的信息量,追捕者和目标可以隐藏其中而不被发现.研究表明,当捕食者数量小于或等于被捕食者数量时,相比于无遮挡情况,遮挡环境不利于被捕食者的存活;当捕食者数量远大于被捕食者时,遮挡环境可使被捕食者存活更久,并且随着空间中遮挡物密度的增大,被捕食者生存时间增加.     

机器人部队运动多目标合作追捕算法

针对现有追捕问题只研究单个逃避者又附加了诸如逃避者的速度慢、视野小、只能随机逃避等使逃避者处于劣势或与追捕者轮流运动等额外条件的问题,研究了相同速度和视野范围的逃避者和追捕者同时智能运动时的机器人部队运动多目标的合作追捕算法．该算法根据入侵者的不同类型,机器人部队首先执行运动目标承诺生成算法,由不同数目的机器人协商动态组成追捕团队,追捕团队再按运动多目标合作追捕算法进行合作追捕．仿真结果表明,机器人部队能够高效地合作捕获智能逃避的入侵者,算法的低复杂性可以在复杂动态环境下实时实现．     

基于NEAT方法的多机器人追捕-逃跑问题

针对连续环境下的多机器人追捕-逃跑问题,提出一种基于人工神经网络的方法,利用增强拓扑神经演化(NEAT)方法自动生成并优化控制单个机器人行为的神经网络,并通过联合单个机器人之间的行为实现多机器人协调控制.该方法避免了传统的人工设计神经网络所存在的缺陷.仿真实验显示:迭代50代后即可实现有效的围捕行为,其结果证明了该方法...     

基于虚拟斥力的多机器人遥操作算法的研究

针对多机器人遥操作系统多机器人协作中易于发生碰撞的问题,提出基于虚拟斥力的方法实现实时避碰.在每个机器人的周围预先设定安全区域,当有障碍侵入安全区域时,机器人与障碍之间产生虚拟斥力,迫使机器人的轨迹发生调整远离障碍.基于弹簧、阻尼系统建立虚拟斥力模型,将虚拟斥力作为机器人的扰动力,根据障碍类型给出机器人的避障调整函数.利用Rx60、Rx90两个机器人进行遥操作协作实验,实验结果表明基于虚拟斥力的实时避碰算法能够简单而高效地保证协作作业的安全性.     

鲜花送给警察

10月18日下午,靖州苗族侗族自治县公安局院内锣鼓喧天,群众敲锣打鼓、载歌载舞,打着“鲜花送警察”的横幅和“千里追捕立奇功,人民警察为人民”的锦旗感谢该局破获了“8.22”恶性伤害案件。受害人的一位亲属十分激动地说:“我这次陪同民警去追捕逃犯,亲眼目睹了警察在外追逃办案的艰辛,真切感受到了民警高度的责任感和英勇顽强不怕流血牺牲的精神,深受感动,鲜花应该送给可亲可敬的人民警察”。8月22日晚11时许,靖州城区四鼓楼地段发生一起恶性伤害案件,寨牙乡青年刘某遭到多人砍杀,其左脚踝关节、左手一指被砍断,身体多处被砍伤。案发后,县…     

一种基于改进动态联盟算法的多机器人协作捕猎方法

多机器人协作捕猎,不仅需要解决目标搜索、追赶和避障等基本问题,还需要设计最优任务分配机制,构建高效追捕联盟,以便快速地捕获猎物。综合考虑机器人和目标之间的各种相关属性,定义量化标准,构造辅助决策矩阵,建立动态联盟。然后将基于生物刺激神经网络的追赶策略用于联盟形成后的追捕过程中。仿真实验表明该算法具有较高的围捕效率。     

一种多帆器人协作围捕策略的研究

在二维受限环境中,研究多机器人对移动目标的协作围捕问题,结合追捕者与逃逸者的相对位姿,对多机器人围捕的初始状态条件进行划分,针对多机器人群体规模、速度、成功围捕条件进行讨论,并对目标机器人的逃逸策略和围捕机器人的围捕策略进行协调性动态调整,提出了采用夹角最大原则的逃逸策略,确定了迎面对角阻截与虚拟势点相结合的围捕策略。课题对分别将新提出的逃逸策略和围捕策略与原有逃逸策略和围捕策略相比较进行仿真实验,结果表明所提出的动态调整策略的有效性。