动物集群运动行为模型-15
- 格式:doc
- 大小:1011.47 KB
- 文档页数:20
动物集群运动行为模型摘要动物集群运动行为近几年受到国内外学者地广泛关注,研究这些集群运动不仅对人们地工作和生活具有重要地现实意义,对了解自然界和生物系统具有深远地科学意义.问题一,通过题目中给出地图片和视频资料,通过互联网查资料得到动物集群运动地机理.针对这些机理,我们引用了传统地Vicsek模型对鱼群地集群运动进行数学表述,并在上述规则下通过vc++程序实现了对模型地仿真,并调整噪音和密度参数,详细说明了上述因素对鱼群运动行为地影响.问题二,为了刻画鱼群躲避黑鳍礁鲨鱼地运动行为,我们对传统地The Selfish Gene模型进行了改进,进一步考虑了猎物极限速度地大小,并与传统模型中考虑地距离因素进行加权处理,得到优化地有捕食者情况下地运动行为模型.问题三,我们借助模型一求解地鱼群运动规律,在此基础上进行了约束限制,建立了鱼群避障模型.关键词:Vicsek模型 The Selfish Gene模型避障模型目录第一部分问题重述 (3)第二部分问题分析 (3)第三部分模型假设及说明 (4)第四部分定义与符号说明 (4)第五部分模型地建立与求解 (5)1.问题1地模型………………………………………………………………Vicssek模型 (5)……………………………………………………………………………….2.问题2地模型………………………………………………………………优化地The Selfish Gene模型 (10)……………………………………………………………………………….3.问题3地模型………………………………………………………………避障模型 (12)……………………………………………………………………………….第六部分对模型地评价 (13)第七部分参考文献 (13)第八部分附录 (14)动物集群运动行为模型一、问题重述在动物界,大量集结成群进行移动或者觅食地例子并不少见,这种现象在食草动物、鸟、鱼和昆虫中在.这些动物群在运动过程中具有很明显地特征:群中地个体聚集性很强,运动方向、速度具有一致性.通过数学模型来模拟动物群地集群运动行为以及探索动物群中地信息传递机制一直是仿生学领域地一项重要内容.请观察下面附件中给出地图片和视频资料,或者在网上搜索相关资料观察,思考动物集群运动地机理,建立数学模型刻画动物集群运动、躲避威胁等行为,例如,可以考虑以下问题地分析建模:1. 建立数学模型模拟动物地集群运动.2. 建立数学模型刻画鱼群躲避黑鳍礁鲨鱼地运动行为.3. 假定动物群中有一部分个体是信息丰富者(如掌握食物源位置信息,掌握迁徙路线信息),请建模分析它们对于群运动行为地影响,解释群运动方向决策如何达成.二、问题分析本文我们建立了鱼群地集体运动行为模型,讨论了群体一般情况下、有捕食者地情况下以及有领导者地情况下地运动行为.首先,根据给出地图片和视频资料和网上搜索相关资料得到鱼群集群运动地机理,并把这些机理用数学语言表述出来,我们采用了Vicsek模型及其算法,模拟出鱼群在不同噪音,不同密度情况下地运动状态,并对运动状态进行了一定地分析,总结出鱼群运动地规律.其次,为了刻画鱼群躲避黑鳍礁鲨鱼地运动行为,我们对传统地The Selfish Gene模型进行了改进,进一步考虑了猎物极限速度地大小,并与传统模型中考虑地距离因素进行加权处理,得到优化地有捕食者情况下地运动行为模型.最后,我们借助模型一求解地鱼群运动规律,在此基础上进行了约束限制,建立了鱼群避障模型.三、模型假设及说明1.模型表现个体数为 N 地一群可视为质点地个体在 L*L 地二维周期边界条件地平面上运动地情况.2.假设在每一时步中个体地速度大小保持不变,方向取其周围个体地平均方向, 即以该个体为中心在半径为 r 地圆内所有个体方向地平均.3.假设每个个体地初始位置在该平面区域内随机分布,初始运动方向在[ -π , π)间随机分布. 4、假定系统中只有少数个体带有信息(知道飞行路线或目地地等),其他个体并 不知道谁是领导者.5.多个体地群体运动特征(1)独立个体间有相互作用:自驱动(self-propelled ) (2)有限地感知力,有限地知识,有限地信息.(3)自组织(self-organization )地复杂集体行为:同步(consensus )结构性(pattern )、集体智慧.(4)不一定有领导者(Leader )也许存在外界条件驱动:天敌攻击、食物驱动、目地地等四、定义与符号说明1、 最优攻击目标:捕食者花费最少量地体力和时间可捕获地猎物,不仅取决于 猎物与捕食者之间当前距离地远近;更应取决于该猎物极限速度地大小.三、)(t x i 为个体在t 时刻地位置 四、)(t v i为个体在t 时刻地速度五、)(t i θ 为个体在t 时刻地速度方向六、i θ∆ 代表噪音,取值为⎥⎦⎤⎢⎣⎡-2,2ηη地随机数,η为可调常数七、><)(t i rθ为以个体i 为圆心,视野半径 r 内所有个体(包含个体i 自 身)地平均速度方向八、si 为第i 个猎物地总地量化值九、r i为从捕食者到第i 个猎物地距离十、vi 为第i 个猎物地极限速度十一、w 1,w 2分别为距离与极限速度地权重十二、log f 为捕食者是否被发现地标志,未被发现时为0,被发现后为1 十三、F evas ion 为逃避捕食者地力, F cohesion 为结合地力(3)模型地建立与求解5.1问题一地求解(Vicsek 模型)5.1.1模型地建立位置变换关系:速度方向更新规则:平均速度方向:同时,鱼群地运动也需要满足以下三个规则: 1)聚集,即尽量与邻居内个体靠地近一些,以避免孤立;2)排斥,即避免同周围个体发生碰撞;3)速度匹配,即努力与周围地个体保持速度上地同步.5.1.2模型地仿真模拟不同噪音和密度下个体速度和位置地示意图tt t Vt i i ∆+=+)(i )()1(χχθθθirit i t ∆+=+)()1([]ri ri ri t t t )(cos )(sin )(tan θθθ=图一表示取个体数N = 300.a.t = 0, L = 7, η= 2.0,个体随机分布在二维平面上.图二表示密度低噪音情况,这里参数取为L = 25, η= 0.1,系统经过一段时间演化稳定后地状态,出现了沿任意方向前进地簇团.图三高密度强噪音情况,这里参数取为L = 7, η= 2.0,经过一段时间演化稳定后个体之间具有某种关联性地随机运动.图四L = 5, η= 0.1高密度低噪音地情况,在这种情况下个体经过演化后出现了有趣地结果,它们沿相同地方向前进,即同步现象.模拟结果:在高密度低噪音地情况下,个体经过有限地运动时间(收敛时间)后,会最终达到同步,即运动方向达到一致.为了表征最后所有个体地同步情况,我们进一步引入了序参量:∑=→=n i ia vNvv 11显然,0≤va ≤1.va取值越大表示个体运动方向地一致性越好,当va = 1时,所有个体运动方向都一致.5.1.3模型因素地进一步分析(a )密度相同,不同规格大小地平面上地收敛情况(从上到下符号对应地参数取值分别为 N = 40, L= 3.1, N = 100, L= 5,N = 400, L= 10, N = 4000, L= 31.6, N = 10000, L= 50, ρ = LN2)由模拟结果我们可以看出随着噪音地增大有序度在减小,即只有在低噪音情况下系统才可能最终达到同步状态;相同密度不同规格下地收敛情况相类似.(b )噪音一定地情况下,(这里,方格边长取值为 L = 20)有序度随密度地增加而增大,即只有在密度大于一定范围时系统才可能趋于同步.由上面地模拟结果我们可以看到当密度一定,随着噪音地增大,序参量在减小,存在一个临界噪音值,用 ηc 表示,使得序参量为 0;当噪音固定地时候,随着个体密度地减小,序参量也减小,存在一个临界密度 ρc ,使得序参量为0.即存在类似于平衡系统中地临界点,并且随着系统尺寸地增大这种现象就会越明显.L→∞ 时噪音和密度地临界值分别为 )(p c η,)(ηηc ,则可写成如下形式:σβηρρηρη)]([~,])([~c a c a v v --其中,β,δ为临界指数.对于L 有限地情况,噪音临界值ηc 和密度临界值ρc 都是依赖于L 地,分别记为ηc(L),ρc(L),对上式两边分别取对数并由图 1.3可得如下图所示地关系,由直线地斜率可得β值,直线地截距可得噪音临界值ηc 和密度临界值 ρc.上图分别是 l n V a~l n( [ηc(L)/η]/ηc( L))和lnva ~ ln([ρ-ρc(L)]/ρc( L))之间地关系.其中,参数取值为(a ) ρ = 0.4,(b ) L = 20, η= 2.0.由图中斜率可算出文中参数情况下地 β ,δ 值,分别为: β = 0.45 ± 0.07, δ = 0.35 ± 0.06.5.2问题二地求解(优化The Selfish Gene 模型)5.2.1模型地建立以黑鳍礁鲨与鱼群为例,对黑鳍礁鲨鱼来说,应考虑选择哪条鱼作为猎捕对象,即确定最佳捕食目标.而对鱼群则相反,应该考虑如何逃避,不让自己成为那个牺牲品.在根据Richard Dawkins 提出地The Selfish Gene 所建地模型中[8]:捕食者仅依据距离地远近来判断最佳捕食目标,而猎物群个体执行地是拼命往群体中心跑以减小自身地危险区域,该模型有加以改进地必要.为此,本文提出最优攻击目标地概念.定义最优攻击目标为捕食者花费最少量地体力和时间可捕获地猎物,不仅取决于猎物与捕食者之间当前距离地远近;更应取决于该猎物极限速度地大小.在现实中,猎物地极限速度是由老弱病幼、饥饿、疲劳等诸多因素决定地.显然,对捕食者而言,这两个指标均应是越小越好.当两者地加权和为最小时,就是合理地最优攻击目标.量化计算公式如下:;21i i i v w r w s ⋅+⋅=n 1,2,...,i = (1)为使模拟更逼真,还应考虑到现实中捕食者往往采取隐蔽地手段悄悄潜近猎物,直至足够近时,才突然发起进攻,以增大捕食成功率.而猎物中无论哪一个发现有威胁逼近时,均会以各种特有地方式向同伴示警,比如,鱼以高高跳跃来示警.因此,在捕食者被发现前,猎物群地运动相对静止或很慢,上式中地第2项不应对捕食者确定攻击目标起作用.因为猎物地极限速度在模拟中是用其即时速度来估计地,这也是合理地,一般说来猎物在受到捕食威胁时,都会以最快地速度逃离险境地.当捕食者被猎物发现时,显然存在着两种情况,一是捕食者认为距离已足够近而主动攻击,可设置一个下限阈值来表述;二是因捕食者隐蔽地不够好而被某些机警地猎物提前发现,这时对捕食者来说,要么立即出击,要么只得放弃,可再为距离设置一个上限阈值.上下阈值地大小均与捕食者地极限速度有关.于是可将公式改写为[];'21i i i v w flag r w s ⋅⋅+⋅=n 1,2,...,i = (2)其中,flag 为捕食者是否被发现地标志,未被发现时为0,被发现后为1,vi ׳为第i 个猎物地即时速度.另设标志位sign 指示捕食者当前所处状态,隐蔽潜近时为0,攻击时为1.当flag = 0时不断检查,V c R r ⋅=<11min (3)其中,V 为捕食者地极限速度,c1为系数,R1为距离下限阈值.如(3)式成立,则主动攻击,sign 改为1;当flag 从0变1时,如捕食者还未主动攻击,即sign=0,则检查V c R r ⋅=>22min (4)其中,c2为系数, R2为距离上限阈值.如果(4)式成立,选择放弃,否则立即出击,sign 改为1.显然有c2>c1和R2>R1成立.对于猎物则应选择向远离捕食者地方向跑,同时注意不脱离大群体,即cohesion evasion F k F k F ⋅+⋅=21 (5)图2 确定最优攻击目标地相关参数示意,三角形为猎物,矩形为捕食者其中,k1,k2为系数,且k1>k2,Fevasion 为逃避捕食者地力,Fcohesion 为结合地力.关于捕食结束地时机选择,或是随着捕食成功而结束,或是当捕食过程超过某一设定地时间阈值t 后,捕食者最终选择放弃.5.3 问题三地求解(避障模型)5.3.1模型地建立假设障碍物为半径0r 为地圆形,则鱼群在距离障碍物圆心r (r>0r )时就开始偏转,称0r 到r 地区域为影响区域.并且假设在R>r 时障碍物对鱼地运动影响为零.则继续引用第一问模型,再添加约束条件可得:)()()()())((020t v t v t v r R r r R k dt t v d j i j ⨯=<<-= 其中,)(t v j 表示在t 时刻由于要躲避障碍物而使鱼产生地沿鱼和障碍物连线方向地速度地变化.(t v 表示t 时刻鱼真正地总速度.六、对模型地评价6.1 模型地优点1.模型一引用了Vicsek模型,形式简单易懂,在二维平面较好地表现了集群地运动行为.2.模型二充分考虑到捕食者和被捕食者地优化情况,将传统地The Selfish Gene模型考虑地距离因素和极限速度结合起来进行一定地加权处理,更好地表现了有捕食者情况下地集群运动行为.3、模型三沿用问题一地模型,加上一定地约束条件,总体来说简单易懂.再引入约束条件时,类比万有引力定律得出群体与障碍物之间地排斥模型,具有一定地现实意义.6.2 模型地缺点1.模型一并没考虑到收敛时间对集群运动行为地影响.2.模型二只是有捕食者地集群运动进行了一定地定量分析,并没有对仿真过程进行模拟.3.模型三也只是对行为进行定量描述,由于时间原因没有进行编程仿真模拟.6.3模型地改进1.对于模型一可以考虑收敛时间及鱼群地视角进一步优化模型.2.对于模型二和模型三可以根据定量描述编程实现仿真模拟.参考文献:[1] Vicsek, T., Czirók, A., Ben-Jacob, E. et al.(1995) Novel type of phase transition in a system of self-driven particles. Phys. Rev. Lett., 75: 1226-1229[2] 基于 Vicsek 模型地自驱动集群动田宝美 [硕士学位论文] 中国科学技术大学二零零九年五月[3] 一种提高Vicsek模型收敛效率地新方法蔡云泽、高建喜 200240 上海交通大学[4] Vicsek模型地连通与同步刘志新、郭雷中国科学院数学与系统科学研究院北京100080[5] 敌对群体行为动画地攻击模型建立肖华、张文俊上海大学影视艺术与技术学院,上海 200072七、附录a#include<iostream>#include<time.h>using namespace std。
动物集群运动模型问题摘要本文对于动物群体运动问题,建立了矢量方程模型。
运用matlab编程对鱼群运动进行了仿真,得到了动物集群运动和躲避威胁等行为仿真结果。
问题一中,根据实际情况,制定了鱼运动的三条规则。
然后将群体看做由粒子组成的集合,通过分析粒子受力,建立了矢量运动方程模型:接着算出加速度矢量,进而求解运动轨迹。
根据所列方程,利用matlab编程,对聚群运动进行了仿真,并绘制出鱼群环绕运动的稳定分析图。
对于问题二,根据鱼躲避捕食者的运动状态,建立了躲避运动的模型:然后将鲨鱼运动分为开始接近鱼群到在鱼群中运动,最后离开鱼群等三个过程,细致分析了三个过程中鱼群的变化情况。
将运动方程与分析相结合,利用matlab编程,得到较为理想的仿真结果。
问题三中,在分析信息丰富者对个体运动的影响时,在第一问的基础上,引入信息丰富者对个体的影响力。
将信息影响力与其他作用力力矢量相加,得到个体运动影响力,然后计算个体加速,进而求解出运动轨迹。
根据分析方程,得出信息丰富者会通过信息的传递,使群体跟随信息丰富着运动。
关键词:矢量;仿真;鱼群运动一、问题重述在动物界,大量集结成群进行移动或者觅食的例子并不少见,这种现象在食草动物、鸟、鱼和昆虫中都存在。
这些动物群在运动过程中具有很明显的特征:群中的个体聚集性很强,运动方向、速度具有一致性。
通过数学模型来模拟动物群的集群运动行为以及探索动物群中的信息传递机制一直是仿生学领域的一项重要内容。
请观察下面附件中给出的图片和视频资料,或者在网上搜索相关资料观察,思考动物集群运动的机理,建立数学模型刻画动物集群运动、躲避威胁等行为,例如,可以考虑以下问题的分析建模:1. 建立数学模型模拟动物的集群运动。
2. 建立数学模型刻画鱼群躲避黑鳍礁鲨鱼的运动行为。
3. 假定动物群中有一部分个体是信息丰富者(如掌握食物源位置信息,掌握迁徙路线信息),请建模分析它们对于群运动行为的影响,解释群运动方向决策如何达成。
基于Boid 模型的动物集群运动行为研究摘要本文通过对Boid 模型进行研究并进行改进,运用MATLAB 软件对群体在不同环境下的运动进行仿真,形象地展现了动物的集群运动行为。
问题一:在Boid 模型的向心性(靠近邻居中心)、同向性(与邻居方向一致)、排斥性(避免碰撞)三个原则的基础上,添加了内聚性(向群体中心聚合)、排列性(朝平均的方向运动)、可变速性三个原则,进行加权建立函数关系,运用MATLAB 进行仿真,很好地模拟出了动物的集群运动。
个体的位置变化公式为:i i i i idirec1(t)pos (t 1)pos (t)*v (t)direc1(t)+=+问题二:在问题一的基础上,增加了在两种不同情况下个体躲避天敌的原则:当个体离天敌较近时,忽略群体的影响,选择最快方向逃逸;当个体离天敌较远时,主要考虑逃逸,但仍考虑群体的对个体的影响。
当个体无法感受到天敌时,按第一问的原则进行运动。
对不同环境下的个体建立了不同的函数关系式,使整体效果更加接近实际情况。
个体处在危险区时,下一时刻的方向为:i ii direc 1(t 1)0.5*direc5(t)0.5*direc6(t)+=+ 个体能感知到捕食者,但不在危险区时,下一时刻的方向:ii i i i i i i direc1(t 1)0.1*direc2(t)0.1*direc3(t)0.1*direc4(t)0.25*direc5(t)0.25*direc6(t)0.1*direc7(t)0.1*direc8(t)+=++++++ 问题三:考虑了一部分个体是信息丰富者,设置了含有食物的场景,在第一问原则的基础上采用Lead-follower 模型,确定了信息丰富者能第一时间发现食物并向其缓慢前进,对其他个体进行引导,达到群体向食物前进的效果,并且通过MATLAB 进行仿真,得到了群体的运动情况。
关键词:集群运动、Boid 模型、Lead-follower 模型、MATLAB 仿真一、问题重述在动物世界,大量集结成群进行移动或者觅食的例子并不少见,这种现象在食草动物、鸟、鱼和昆虫中都存在。
动物集群运动行为研究摘要以集群现象为研究对象的群体系统是一个由大量自治个体组成的集合,在无集中式控制和全模型的情况下,一般通过个体的局部感知作用和相应的反应行为使得整体呈现出复杂的涌现行为。
本文着重解决了动物群的迁徙、逃避捕食者以及觅食等群体行为。
针对问题一,研究群体迁徙行为,在考虑靠近规则、对齐规则、避免碰撞规则的基础上,建立了一个个体自身运动受视野范围内其他个体共同作用的模型。
在模型中主要考虑了个体的位置变化、瞬时速度大小和方向。
通过每一时间间隔的变化,观察最后的运动趋势。
通过计算机仿真得到个体运动行为图,经过一段时间,各个个体运动趋向于同一方向,并向集群质心靠拢。
针对问题二,研究逃避捕食者的运动行为,通过分析个体与捕食者间的相对位置变化,来判断每个个体的运动速度大小和方向,模拟出动物群躲避捕食者的运动路线图。
针对问题三,研究觅食行为,在迁徙模型的基础上,当种群中出现一些带有引导信息的个体时,研究对整个种群的影响,考虑带信息的个体运动是不受其他个体影响的。
通过仿真,对误差数据进行分析,研究领导者占不同比例时,觅食行为的结果,当领导者比例至少为12%时,才能成功觅食。
关键字:集群运动迁徙模型躲避模型觅食模型智能仿真一、问题重述1.1 问题背景自然界中存在着大量的群体运动现象,在宏观上,天体(恒星,行星,星云等)之间的聚集形成星系的运动,大气层中的水汽聚集形成大气运动,以及生物界中的鸟群、鱼群、蚁群等的运动。
在微观上,细菌等微生物以及人类的黑色素细胞也会进行群体运动,奇怪的是,尽管生物群体中的个体具有有限的感知能力和智力水平,整个群体却能表现出复杂的运动行为,例如保持群体成员间在运动速度和方向上的同步,朝同一目标(食物、栖息地等)行进,这些群体还可以形成特殊的空间结构以应对紧急情况(如躲避障碍物或逃避抵御捕食者)等。
以集群现象为研究对象的群体系统是一个由大量自治个体组成的集合,在无集中式控制和全模型的情况下,一般通过个体的局部感知作用和相应的反应行为使得整体呈现出复杂的涌现行为。
2024年中考生物复习真题题源专题解密—动物的运动和行为+动物在生物圈中的作用考情概览:理解课标要求,把握命题方向,总结出题角度。
中考新考法:从新情境、新设问、跨学科等方向设置新考法真题。
真题透视:精选真题,归类设置,完整展现中考试题的考查形式。
对接教材:溯本追源,链接教材相关知识,突破重难点。
新题特训:选用最新优质题、创新题,巩固考点复习效果。
1.(新情境)(2023•凉山州)如图甲是关节示意图,图乙是通过关节置换治疗相应关节疾病的示意图。
图乙中的“置换部分”对应图甲中的()A.①关节头B.②关节囊C.③关节腔D.④关节窝【答案】A【解析】关节是由关节面、关节囊和关节腔三部分组成。
关节面:关节面包括关节头和关节窝。
关节面上覆盖一层表面光滑的关节软骨,可减少运动时两骨间关节面的摩擦和缓冲运动时的震动。
关节置换是治疗关节疾病的手段,如图是置换部分相当于①关节头。
故选:A。
2.(新情境)(2023•长春)航天员在太空中可以利用太空跑台进行跑步锻炼,以应对失重带来的影响。
下列相关叙述正确的是()A.跑步由运动系统独立完成B.关节由关节头和关节窝两部分构成C.骨骼肌收缩牵动骨绕关节活动D.每组骨骼肌两端都附着在同一块骨上【答案】C【解析】A、完成任何一个运动都要有神经系统的调节,有骨、骨骼肌、关节的共同参与,多组肌肉的协调作用,才能完成,错误。
B、关节由关节头、关节窝、关节软骨、关节囊和关节腔构成,关节头、关节窝称为关节面,错误。
C、骨骼肌有受刺激而收缩的特性,当骨骼肌受神经传来的刺激收缩时,就会牵动着它所附着的骨,绕着关节活动,于是躯体就产生了运动,正确。
D、骨骼肌包括中间较粗的肌腹和两端较细的肌腱(乳白色),同一块骨骼肌的两端跨过关节分别固定在两块不同的骨上,错误。
故选:C。
3.(新设问)(2023•晋中)观察如图所示蓝脚鲣(jian)鸟的形态,你推测其很可能善于()A.飞行和游泳B.飞行和爬行C.跳跃和游泳D.奔跑和爬行【答案】A【解析】图中的蓝脚鲢属于鸟类,具有大型的两翼,因此善于飞行;趾间有蹼,适于在水中游泳,因此推测其很可能善于飞行和游泳。
集群动物运动的研究和模拟仿真集群动物运动的研究和模拟仿真摘 要在自然界里,我们经常能够看到某些动物的集群运动行为,比如鱼群的觅食、躲避危险,鸟群的迁徙等这些高度一致性的行为。
这些群体当中的个体的行为都是相对比较简单的,但是每个个体只需要遵循某种规则后,整个群体就涌现出高度的群体智能行为。
本文主要为了探讨其中的运动机理与规则建立了相应的模型。
对于模拟动物集群运动,我们先抛开具体的物种和运动形式,并把连续运动进行离散化,构造了某时刻群体的状态矩阵用来表示所有个体的位置和速度。
1112221113S(t)n n n n n n n x y v x y v x y v x y v ---⨯⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦,通过建立个体的距离约束方程、速度约束方程、位置约束方程和状态转换条件进而求出任意时刻的群体状态矩阵。
根据状态矩阵就可得到群体的运动规律。
鲨鱼捕食鱼群,是一个无领导者的模型。
在模拟鲨鱼捕食一问中,经过对视频的分析,我们将问题归结为小鱼选择最佳的躲避速度(大小和方向),引用最优化思想建立目标函数(1)(1)min cos (1),(1)(1)()()i d i i P t D t v t v t P t D t ββ⎧⎫+-+⎪⎪<++>+-⎨⎬-⎪⎪⎩⎭从而确定躲避速度。
再根据鲨鱼和小鱼的初始状态以及速度确定了鲨鱼和鱼群的运动规律。
根据该规律进行Matlab 编程模拟,我们模拟出了“鲨鱼被包围”的情形。
在群体中含有信息丰富者情况下,可以将信息丰富者看做群体的领导者,建立了leader-follower 模型,根据条件:1Q wt t wa v v Q =∑= ,1N Q i i ia v v N Q-=∑=-,(1)wn wa ia v v v ωω=+- cos ,wa ia v v ω=<>确定了leader 的运动,进而确定整个群体的运动。
最后我们通过编写相关的程序来仿真群体的运动,从而检验模型的正确性。
动物集群运动行为模型摘要在自然界中,许多动物群在运动过程中具有很明显的群体活动特征,针对动物群的集群运动行为,在充分查阅资料的基础上,本文建立了数学模型来模拟集群运动行为并探索了动物群中的信息传递机制。
问题一要求建立数学模型模拟动物的集群运动。
通过将动物种群分为Free rein -Group 和Leader Followers -Group ,在已有的Vicsek 动物群模型和Boid 动物群模型基础上,同时考虑了惯性运动和非惯性运动,从而建立改进后的动物集群运动模型。
将影响动物集群运动的五种因素:排斥、吸引、一致、诱惑和恐惧转化为作用力分析,得到表示动物群运动的通用模型,其中非惯性情况下速度方向表示为:()()()()()()a a r r o o t t f f D k D k D k D k D k D k λλλλλ=++++u r u u r u u r u u r u u r u u u r惯性情况下加速度方向表示为:()()()()()()a a r r o o t t f f A k A k A k A k A k A k ωωωωω=++++u r u u r u u r u u u u u r u u r u u r 通过改变系数的相对大小可模拟出动物群的觅食、集群、躲避天敌等运动形式。
在问题二中,我们建立模型刻画了沙丁鱼群躲避黑鳍礁鲨鱼的运动行为。
首先确定距离安全最大化和角度安全最大化两条原则,然后分析沙丁鱼个体躲避黑鳍礁鲨鱼的逃逸运动,进一步拓展到整个沙丁鱼群躲避鲨鱼的逃逸模型,并使用MATLAB 进行仿真得到鱼群躲避鲨鱼图像。
问题三考虑到动物群中有一部分个体是信息丰富者(即Leader )。
在非惯性运动的条件下,分析了Free rein -Group 和Leader Followers -Group 的信息传递机制,并利用MATLAB 具体对比分析了有无领导者以及领导者数量多少对种群运动方向决策达成效率的影响,得出领导者数量越多,群运动方向决策效率越高的结论。
动物集群运动行为模型摘要自然界中很多种生物中都存在着复杂的群集行为,生物学家曾对此做了大量研究,也取得了很多重要的研究成果。
群集行为在一定程度上是由群集智能所支配的,所谓群集智能指的是众多简单个体组成群体,通过相互间的合作表现出智能行为的特性。
自然界中动物、昆虫常以集体的力量进行躲避天敌、觅食生存,单个个体所表现的行为是缺乏智能的,但由个体组成的群体则表现出了一种有效的复杂的智能行为。
本文要做的主要工作是通过建立适当的数学模型,利用计算语言进行仿真,研究群体的集群运动。
针对问题一,我们首先寻找其理论基础,国内外专家研究群集行为时主要采用欧拉法和拉格朗日法。
通过相关理论的比较发现,解决本题所研究的问题,采用拉格朗日法更佳。
为方便研究,本文选取自然界的鱼群作为对象,建立自由游动模型、引入环境R-a 模型、并在此基础上建立避开静态障碍物模型,赋予多Agent感知、交互能力,通过对Agent内部状态值的调节改变搜索参数,达到内部状态控制行为选择的目的,最后通过计算机仿真演示动物的集群运动。
针对问题二,在前面模型的基础上,进一步引进当Agent遭遇捕食者时的集群运动模拟算法。
基于人工鱼群的自组织模型,确立相关的天敌因子,之后根据约束因子分配权重,进行迭代计算,实现鱼群逃逸模拟。
针对问题三,分析其信息丰富者对于群运动的影响,以及群运动方向的决策,借鉴种群中的信息传递原理,简化种群内通讯机制,并赋予鱼群一种彼此间可以互相传递信息的通讯方式,融合抽象的信息交互方式,建立动物的群体觅食模型信息交互模型,实现信息对种群对决策运动方向的影响。
关键词:群集行为群集智能多Agent微分迭代信息交互群体觅食一、问题的背景及重述1.1问题的背景生态系统中,动物个体行为比较简单,集群后却表现出异常复杂的群体行为,鱼群,鸟群在运动中表现出连贯一致的整体结构,使得他们能够更好地躲避危险以及提高获得食物的机会。
生物的这种集群运动引发人们对群集智能方面的探索。
基于Boid 模型地动物集群运动行为研究摘要本文通过对Boid 模型进行研究并进行改进,运用MATLAB 软件对群体在不同环境下地运动进行仿真,形象地展现了动物地集群运动行为.问题一:在Boid 模型地向心性(靠近邻居中心)、同向性(与邻居方向一致)、排斥性(避免碰撞)三个原则地基础上,添加了内聚性(向群体中心聚合)、排列性(朝平均地方向运动)、可变速性三个原则,进行加权建立函数关系,运用MATLAB 进行仿真,很好地模拟出了动物地集群运动.个体地位置变化公式为:pos i(t 1) pos i(t) direc1(it)* v i (t)direc1(i t)问题二:在问题一地基础上,增加了在两种不同情况下个体躲避天敌地原则:当个体离天敌较近时,忽略群体地影响,选择最快方向逃逸;当个体离天敌较远时,主要考虑逃逸,但仍考虑群体地对个体地影响.当个体无法感受到天敌时,按第一问地原则进行运动. 对不同环境下地个体建立了不同地函数关系式,使整体效果更加接近实际情况.个体处在危险区时,下一时刻地方向为:direc1(i t 1) 0.5 * direc5 i(t) 0.5 * direc6 i(t)个体能感知到捕食者,但不在危险区时,下一时刻地方向:direc1(i t 1) 0.1 * direc2 i(t) 0.1 * direc3 i(t) 0.1 * direc4 i(t) 0.25* direc5 i (t) 0.25 * direc6 i(t) 0.1 * direc7 i(t) 0.1 * direc8 i(t) 问题三:考虑了一部分个体是信息丰富者,设置了含有食物地场景,在第一问原则地基础上采用Lead-follower 模型,确定了信息丰富者能第一时间发现食物并向其缓慢前进,对其他个体进行引导,达到群体向食物前进地效果,并且通过MATLAB 进行仿真,得到了群体地运动情况.关键词:集群运动、Boid 模型、Lead-follower 模型、MATLAB仿真、问题重述在动物世界,大量集结成群进行移动或者觅食地例子并不少见,这种现象在食草动物、鸟、鱼和昆虫中都存在.这些动物群在运动过程中具有明显地特征:群中地个体聚集性很强,运动方向、速度具有一致性.通过数学模型来模拟动物群地集群运动行为以及探索动物群中信息传递机制一直是仿生学领域地一项重要内容.附件给出了鸟群在空中组图、几种鱼群运动以及躲避鲨鱼追捕地相关视频,根据所给资料并在网上搜索相关资料,思考动物集群运动地机理,建立数学模型刻画动物集群运动、躲避威胁等行为,例如,可以考虑以下问题地分析建模:1、建立数学模型模拟动物地集群运动.2、建立数学模型刻画鱼群躲避黑鳍礁鲨鱼地行为.3、假定动物群中有一部分个体是信息丰富者(如掌握食物源位置信息,掌握迁徙路线信息)请建模分析它们对于群运动行为地影响,解释群运动方向决策如何达成.二、模型假设2.1、群体所处环境不受天气、气候地影响;2.2、群体中地个体之间没有竞争;2.3、群体地活动范围有限;2.4、个体地感知范围是一个圆形区域.三、符号说明3.1 、direc1 :个体地本来方向;3.2、direc2 :指向邻居中心地方向;3.3 、direc3 :邻居地平均方向;3.4、direc4 :避免碰撞地方向;3.5 、direc5 :远离捕食者地方向;3.6、direc6 :捕食者运动方向地反方向;3.7 、direc7 :群体地平均位置;3.8、direc8 :群体地平均方向;3.9 、v :速度;3.10 、food :食物地位置;3.11、pre :捕食者地位置;3.12、pos i:第i 个个体地位置;3.13 、cons :一致性序数;3.14、n :群体地个数;3.15 、m:邻居地个数四、模型地建立与求解4.1、问题一1)、 Boid 模型在群体运动过程中,每个个体都要遵守三条原则(尽量靠近邻居地中心、尽量与邻居地方向一 致、尽量避免碰撞)运动,这三条原则对改变个体下一时刻运动方向起作用 .下面对三个原则进行描述:a 、向心性(靠近) 每个个体周围都会有邻居,个体地运动应根据邻居们地运动来确定自己地运动方向.以邻居们所在位置地平均值作为邻居中心,每个个体都应具有向邻居中心靠拢地特性 .b 、同向性(对齐)当邻居们地运动方向一致时,个体会和它地邻居朝同一个方向游动mdirec1 i 公式表示为:direc3 i 1mc 、排斥性(避免碰撞)当个体和它地邻居靠地太近时,可能会发生碰撞,个体应自动避开,以免影响群体地运动,出 现混乱 .公式表示direc4 direc23 * direc3 i (t)(2)、改进模型在 Boid 模型基础上,增加内聚性(向群体中心聚合)、排列性(朝平均地方向运动)、可变 速性三个原则,共同来限制个体地运动 .a 、内聚性 仅具向心性可能会导致鱼群分散为多个小群体,为了避免这种情况发生,各个体在运动过程 中都应主动向群体中心靠拢,跟随群体地运动 .b 、排列性公式表示为: i1对齐原则公式表示为: npos ii1(pos i pos)direc2则下一时刻地运动方向( 为权重,可以根据偏好决定)direc1(i t 1) 1 * direc1(i t) 2 * direc2 i (t)direc7仅与邻居地运动方向保持一致,不能很好地模仿群体地运动,所以个体地运动方向也要与群 体地平均运动方向一致c 、可变速性 对个体而言,由于视野半径是有限地,它只能根据自己认为地最优方向进行运动,在邻居地 运动方向十分混乱时,它虽然可以上按照策略得出平均运动方向,但这个方向不能很好地刻画出周 围地同步方向 .在这种情况下,个体应采取相对保守地策略,即虽然得出了平均运动方向并调整了 运动方向,但由于对这个方向地不确定性,为了避免多次进行方向调整,可以采取降低自己地速 度,仅当邻居们已经达到同步地情况下,在令其以较快地速度进行运动 .为了描述局域个体地同步程度,我们引入 cons i ,称为第 i 个个体地视野半径内所有个体地同 步序列数:mdirec1 j1 m direc1j1cons i 地取值在 0 到 1 之间,取值越大,表示该半径内个体方向一致性好,即局域同步程度越高;取值越小,则表示该处个体局域同步程度越低 .当 cons i 1时,该半径内所有个体方向都一致.我们将个体地速率大小地变化范围定为 [0,0.1]. 根据上面地讨论,可变速率地运动协议应当满 足:a 、当 cons i (t) 1,即视野半径内所有个体达到同步时,该个体地速率为0.1.b 、当 cons i (t)0 ,即视野半径内所有个体地运动状态完全混乱时,该个体地速率接近 0.这里 v max0.1 , 为一可调参数,当 0时,速度为原速度,当 0,个体地运动max速度比原模型快,系统更易趋于同步 .这样,速率不仅具有改变下一时刻地作用,而且是携带信息 地载体 .这种信息就是个体地一致性序数 .为了是所有地个体尽快达到同步,下一时刻速度方向地计 算中,我们就利用这一信息,以加快收敛速度 .当个体超出活动范围时,它会向相反地方向运动,即:direc1(i t1) direc1(i t)当在活动范围内时,对各个原则地影响设置权重,在此更多地考虑聚集性和排列性 . 下一时刻地方向:公式表示为: direc8ncons iv i (t1) v max[cons i (t)e(pos i pos) i1direc1(i t direc1(i t) * direc2 i(t)direc7 i(t)direc3 i(t)1) 0.1direc4 i(t)下一时刻地位置:0.10.10.30.10.3 direc8 i(t)pos i(t 1) pos i(t)direc1(i t)direc1(i t)v i(t)t=0s 运动方向4.2、问题二当个体和捕食者地距离较短时,该个体迅速逃逸,暂时不考虑对群体地影响*v1) min(pos i (t) direcpre (t))下一时刻地方向:下一时刻地位置:direc1(i t1) 0.1 * direc2 i (t) ii* direc5 i (t)0.25 * direc6 i (t) 0.1捕食者 运动方捕食者下一时刻地方向: 邻居平均地邻居中心地运动方向运动方向 direc6 群体平 均地运动 方向 群体中心地运动方向 当捕食者在其感知范围内且处于危险区之外,主要考虑个体逃逸 ,虽然此时群体地影响存在, 但可假设它比较小;当捕食者处于个体感知范围之外时,按照第一问地原则进行运动 . 小鱼个体 direc5捕食者下一时刻地位置:pre(t1) pre(t) 1.1 * v *direcpre (t) direcpre (t)当鱼处在危险区时:direc5 i direc6 ipos i predirecpredirecpre (tdirec1(i t1) 0.5 * direc5 i (t) 0.5 * direc6 i (t)pos i (t 1)pos i (t) direc1(i t) direc1(i t)*v当鱼能感知到捕食者,下一时刻地方向:但不在危险区时:0.1 * direc3 i (t) 0.1 * direc4 i (t)0.25 * direc7 i (t)0.1 * direc8 i (t)pos i (t 1)pos i (t)direc1(i t) direc1(i t)下一时刻地位置:运用MATLAB 模拟,可得:*v4.3、问题三采用 Lead-follower 模型,假设鱼群中有一部分个体是信息丰富者 ,设置含有食物地环境 ,这一部 分个体最先感知到食物地存在 ,并以一定速率接近食物 .建立在第一问地基础上 ,由于个体之间有运动 地联系 ,靠近信息丰富者地个体会感知到邻居地运动,这部分个体会首先向信息丰富者靠拢,并使 自身地运动方向向信息丰富者地运动方向转移,使得有更多地个体向食物运动.再有了多数个体向食物运动后,剩下地少部分离信息丰富较远地个体,由于必须向整体地中心和平均方向靠拢地原 则,所以这部分个体会先向整体靠近,然后感知到向食物运动地邻居,接着使自己地位置和速度方 向向食物转移 .对于信息丰富者,几乎不受群体地影响,只考虑排斥性,但是速度不能太快,否则,就不能达 到带动群体地效果,以最大速度地 1/8 做为信息丰富者地速度 .信息丰富者下一时刻地方向:direc1(i t 1) 0.5 * direc4 i (t) 0.5 * (food pos i (t))信息丰富者下一时刻地位置:当其他鱼接近食物时,它们地速度也会发生变化:t=0s t=10st=20s t=30spos i (t1) pos i (t) 0.125direc1(i t) v * idirec1(i t)五、模型地优缺点5.1、模型地优点( 1)、模型中给出地原则较好地揭示了动物集群运动行为地本质 . ( 2)、用 MATLAB 进行仿真,结果贴近实际 .5.2、模型地缺点( 1)、表达式中地权重都是人为规定地,有一定偏差 .( 2)、第三问中地食物没有考虑实际情况,将其固化,现实中会有水流等因素地影响而改变 食物地位置 .六、参考文献direc1(i t 1) 0.5 * (0.1 direc1(i t) 0.1 direc4 i (t)0.3direc7 i (t)0.3 direc2 i (t) 0.1 * direc8 i (t))direc3 i (t) 0.1 0.5 (foodpos i(t) )运用 MATLAB 模拟,可得:t=0s t=10st=20s t=30s[1] 赵建,曾建潮,鱼群集群行为地建模与仿真,太原科技大学[2] 班晓娟,宁淑荣,涂序彦,人工鱼群高级自组织行为研究[3] 田宝美,汪秉宏,基于Vicsek 模型地自驱动集群动力学研究,中国科学技术大学[4] 王小红,基于多Agent 地人工鱼群自组织行为研究,北京大学[5] 翟超,张海涛,生命群协调行为模型地改进及同步控制研究,华中科技大学七、附录8.1、问题一地程序代码:pos=cell(1,30) 。
动杨集鮮运动行为研究摘要以集群现象为研丸对象的群体糸统是一个由丸量勺治个体组成的集合,在无集中无控制和全栈型的情况下,一般通过个体的局部威知作用和和应的反应行为使得整体呈现岀复杂的涌现行为。
本丈着重解决了动杨舞的迁徙、進琨捕食者以及觅食等群体行为。
针对问題一,研宛群体迁徙行为,症考虑靠近规则.对齐规则、避免碰撞规则的基础上,建立了一个个体勺身运动受视纾范阖内其他个体共同作用的栈型。
在栈型中主要考虑了个体的伐置变化、瞬肘速度大小和方向。
通过毎一肘间间隔的变化,观疼最后的运动趨势。
通过计算机仿真得到个体运动行为图,经过一段肘间,各个个体运动趨向于同一方向,并向集群质心靠拢。
针对问題二,研无逃避捕食者的运动行为,通过分析个体与捕食者间的相对伐置变化,来判断每个个体的运动速度大小和方向,僕拟出动场群躲理捕食者的运动路■线图。
针对问題三,研•死見食行为,在迁徙栈型的基础上,当种群中出现一些带有引导信息的个体肘,研无对整个种群的影响,考虑带信息的个体运动是不受其他个体影响的。
通过仿真,对祺差数据进行分析,研无领导者占不同比例肘,觅金行为的结果,当领导者比例至少为12%肘,才能成功觅食。
关純字:集群运动迁從栈型躲理栈型觅食栈型智能仿真一、问题重述1.1问題背景勺然界中存在着丸量的群体运动现象,点宏观上,天体(恒星,行星,星云等丿之间的聚集形成星糸的运动,大%层中的水九聚集形成大毛运动,以及生炀界中的乌群、鱼群、蚁群等的运动。
连.微观上,细茵等微生杨以及人类的黑色素细胞佥会进行群体运动,奇怪的是,尽管生场群体中的个体具有有限的感知能力和智力水平,整个群体却能在现出复杂的运动行为,例如保特群体成员间在运动速度和方向上的同步,朝同一目标(食场、栢息地等丿行进,这些群体还可以形成特球的咗间结构以应对紧急情况(如躲避障碍物或匾規抵絢H甫金者)等。
以集群现象为研兜对象的群体糸统是一个由丸量勺治个体组成的集合,柱无集中无控制和全栈型的情况下,一般通过个体的局部威知作用和和应的反应行为使得整体呈现岀复亲的涌现行为。
动物集群运动行为模型摘要通过观看大量集结成群进行移动或者觅食的动物行为视频和探究动物集群运动的机理,我们建立了鱼群模型模拟动物的集群运动,建立微分方程模型研究鱼群躲避黑鳍礁鲨鱼的运动行为,建立/A R 模型分析动物群中有一部分信息丰富者对于群运动行为的影响,并且解释群运动方向决策如何形成。
针对问题一,通过个体与个体之间以及个体与环境之间的相互作用来推导模拟整个鱼群的运动。
个体鱼具有一定的感知能力以及遵循下列三个行为规则:(1)避免与相邻的鱼发生碰撞冲突;(2)尽量与自己周围的鱼在运动方向上保持协调和一致;(3)向鱼自己周围的邻居的位置中心运动。
建立出 112341234t t t t t D D D D D λλλλ+=+++从而通过matlab 编程得出模拟动物的集群行为图。
(见图1.1)针对问题二,通过对鱼群轨迹和鲨鱼轨迹的分析,在鲨鱼追踪鱼群的任何时刻都要朝向鱼群的运动,我们建立微分方程模型来模拟鲨鱼的追踪和鱼群的躲避的运动过程。
鱼群的位置 121,+11,12P P j ji kv t i k εεεε+=∆++鲨鱼的位置2,1,2,12,2,1,P P j j j j j j P P V t P P +-=∆+-从而得出鲨鱼的追踪和鱼群躲避图(见图2.1)针对问题三,假设鱼群中有一部分领导者,它们掌握着丰富信息,根据掌握信息的多少,我们将之分为领导者和次领导者。
通过建立A/R模型分析发现,次领导者的个数,和预测步长(领导者和次领导者间的距离)是影响集群信息传递的两大因素。
领导者将重要信息传递给次领导者,次领导者然后传递给鱼群中的跟随者。
领导者和各个次领导者间的距离不宜过大,同时次领导者数量应维持在一定数目,过多的次领导者反而影响信息传递,成为多余。
关键词:鱼群模型集群运动/A R模型微分方程模型目录一、问题重述 (5)1.1问题背景 (5)1.2问题提出 (5)二、模型假设 (5)三、符号说明 (5)四、问题分析 (6)五、模型的建立与求解 (7)5.1问题一 (7)5.1.1鱼群模型的建立 (7)5.1.2鱼群模型的求解 (8)5.2问题二 (11)5.2.1微分方程模型的建立 (11)5.2.2微分方程模型的求解 (12)5.3问题三 (13)5.3.1/A R模型的建立 (13)5.3.2/A R模型的求解 (14)六、模型的评价与推广 (19)6.1模型的优缺点 (19)6.2模型的推广 (19)参考文献 (21)附录 (22)一、问题重述1.1问题背景在动物界,大量集结成群进行移动或者觅食的例子并不少见,这种现象在食草动物、鸟、鱼和昆虫中都存在。
基于Biod模型的动物集群运动分析摘要本文通过定量分析鱼群中个体之间的相互影响,基于Biod模型对动物的集群运动进行了仿真分析,并解释了动物群体躲避天敌的运动以及领导者对动物群体的作用。
针对问题一:首先可以假设一群随机分布的动物个体,它们有各自的位置和运动方向,按照Reynolds聚合规则和建立的Boid模型,充分考虑吸引原则和排斥原则,通过Matlab的编程仿真,改变他们的运动方向,从而改变其位置,最终使其聚集起来并一起运动。
仿真结果能够较理想的实现动物集群运动。
针对问题二:在问题一的基础上增加了鲨鱼这个特殊个体,当鲨鱼进入小鱼感知危险的范围时,小鱼会立刻朝着小鱼与鲨鱼连线的反方向运动以躲避危险,结合鲨鱼向着鱼多的地方运动的因素,通过Matlab的仿真,得到小鱼仍有集群行为并能躲避危险。
针对问题三:在问题二的基础上进行模型改进,当信息丰富者进入小鱼感知范围时,小鱼会立刻朝着小鱼与信息丰富者连线的方向运动。
位置方向随机的小鱼在一段时间的运动后会出现集群现象,并且跟随信息丰富者运动。
对比问题一,加入信息丰富者后,集群速度更快,表明信息丰富者对集群运动有促进作用,并带领其他鱼朝目的地运动。
关键字:动物集群Biod模型生物仿真鱼群一、问题重述1.1问题背景集群运动是自然界中非常有趣的现象。
在天空中,我们可以看见大群的候鸟南飞,在陆地上,我们可以看见羚羊群,牛群在飞快的奔跑,在海洋里,鱼群的运动更是壮观。
群落和其他相关的群体,他们运动的时候都是非常的壮观,他们的气势常常让我们惊叹不已。
在群落中,每一个个体都是非常的独立,然而整个群落又犹如一个整体。
群体中的个体似乎是随机的,但确有一定的运动规律。
最令我们感到震惊的是群落中似乎有一种中央控制,这种控制可以使每一个个体之间保持一定的距离,具有大致相同的运动方向,整个群落运动是建立在每一个个体的运动之上的,个体通过对环境的感知,来调整自己的运动方向以及各种状态。
动物集群运动行为模型系列之五动物集群运动模型摘要本文主要模拟了鱼群的集群运动.鱼群躲避捕食者追捕的运动情况以及鸟群觅食运动的模拟,以此研究动物个体间的信息传递机制,同时也是对群体智能的初步探索。
针对问题一,需要我们给出对鱼群集群运动的模型,并编写程序将运动模拟出来,对动物集群运动行为模型此我们建立了Boid模型,根据模型给出的准则以及算法,我们通过matlab编程,在忽略阻力等因素下分别模拟出在平面以及空间鱼群的运动,并得出密度必须大于一定值时,鱼群才能最终达到同步。
鱼群的整个集群运动从刚开始的随机产生的各个个体的不均匀无规则分布到逐渐的聚拢成群再到最后的一致方向的前进。
针对问题二,我们在问题一的模型的基础上给出了鱼群躲避捕食者的模型, 制定了鱼个体的适度逃离区域和加速逃离区域,分析捕食者与鱼个体的关系,给出进一步的模型,通过编写程序得到模拟的结果,得到了对鱼群躲避捕食者的运动的合理的动态模拟,并且给出了模型的改进方向。
针对问题三,我们更加倾向于研究鸟群的觅食行为,因此我们将问题改成鸟群的觅食模拟,将鸟群的觅食行为转化为求最优解的问题,这正好与问题中提到了有一部分个体掌握食物源位置信息相对应。
针对问题,我们建立了粒子群优化模型,通过PS0算法,通过鸟群寻找食物的最短路径的最优解的问题的分析,我们利用优化算法来模拟了鸟群在山间的觅食行为,得到了鸟群可以绕过我们设定的障碍物(山峰)到达食物点。
关键字:动物集群运动Boid模型PS0算法鸟群觅食动物集群运动行为模型V一、问题重述在动物界,大量集结成群进行移动或者觅食的例子并不少见,这种现象在食草动物.鸟.鱼和昆虫中都存在。
这些动物群在运动过程中具有很明显的特征:群中的个体聚集性很强,运动方向.速度具有一致性。
通过数学模型来模拟动物群的集群运动行为以及探索动物群中的信息传递机制一直是仿生学领域的一项重要内容。
通过观察附件中给出的图片和视频资料,或者在网上搜索相关资料观察,思考动物集群运动的机理,建立数学模型刻画动物集群运动、躲避威胁等行为, 例如,可以考虑以下问题的分析建模:1.建立数学模型模拟动物的集群运动。
鱼群集群行为的的建模与仿真摘要本文利用人工生命技术的特点,把每条鱼看成是一个能够自主决策的Agent,它们会根据自己的观察来感知周围的环境,并按照一定的规则决策。
然后采用自底向上的建模方法,根据鱼群游动的规律建立了一种基于群体中每个个体运动方程的数学模型, 并通过matlab算法设计各种运算, 从而完成整个鱼群游动的模拟。
对于问题一,首先我们确定鱼群游动的三个规则:凝聚性(向心性),同向性,排斥性;然后根据这三个规则,建立了群体中每个个体的运动方程,最后通过matlab实现对鱼群集群运动的模拟。
对于问题二,首先我们将刻画鱼群躲避黑鳍礁鲨鱼的运动行为一般化,将其作为刻画鱼群躲避捕食者的运动行为来研究。
然后我们将捕食者看成是鱼群中的特殊鱼(对所有其它鱼只有排斥力而没有吸引力,所有其它鱼对其只有吸引力而没有排斥力),然后再运用问题一所建立的模型进行模拟刻画。
对于问题三,首先我们将鱼群中的鱼分为普通鱼与信息鱼(信息丰富者),并假设在运动过程中普通鱼会向信息鱼靠拢。
然后通过问题一中的模型进行仿真,并研究了当信息鱼的比例为不同值时的情况,从而分析了信息鱼对于群运动行为的影响及解释群运动方向决策是如何达成的。
关键词: 集群运动人工生命仿真Matlab编程1 问题重述在生态系统中,动物个体的行为相对简单,集群后却能表现出复杂的群体行为。
这些动物群在运动过程中具有很明显的特征:群中的个体聚集性很强,运动方向、速度具有一致性。
请查阅相关资料,思考动物集群运动的机理,建立数学模型刻画动物集群运动、躲避威胁等行为,例如,可以考虑以下问题的分析建模:(1)建立数学模型模拟动物的集群运动。
(2)建立数学模型刻画鱼群躲避黑鳍礁鲨鱼的运动行为。
(3)假定动物群中有一部分个体是信息丰富者(如掌握食物源位置信息,掌握迁徙路线信息),请建模分析它们对于群运动行为的影响,解释群运动方向决策如何达成。
2 模型的假设与符号的约定2.1模型的假设与说明(1)所有的鱼生活在一个宽为width、长length的二维世界。
动物集群行为的建模与仿真摘要生态系统中,动物个体的行为相对简单,集群后却能表现出复杂的群体行为。
个体行为是构成群体行为的基础,个体之间的组织结构、个体行为之间的关系和群体行为的涌现机制是研究群体行为的关键要素。
本文首先基于boid模型的三原则,从个体出发,对动物个体进行建模,分析个体之间的行为规则及相互影响,从而仿真出动物的集群行为。
仿真结果在一定程度上反映了动物集群行为的实际情况,但该模型对各个参数的设置非常敏感,动物群体的速度不会趋于稳定一致,而且此模型假设各动物的速率相等且保持不变是不合理的,所以对模型进行了改进。
改进模型引入了势场函数,将个体之间的相互作用抽象成吸引力和排斥力,利用牛顿运动定理描述个体运动规律。
通过仿真结果发现,动物个体会先调整各自的间距,使其相互靠近以免落单,但又不至于相互碰撞;当动物个体之间的距离接近平衡距离时,动物个体会保持相对位置基本不变,调整各自的速度方向使趋近一致并平稳;另外,个体数目越多,出现落单的可能性就越小。
上述结论都是符合实际情况的,说明改进后的模型更合理。
鱼群躲避鲨鱼的行为,可以认为是由鲨鱼对鱼群的排斥力引起的,所以在原有合力的基础上再加上由鲨鱼引起的斥力即得到小鱼发现鲨鱼后的合力。
仿真得到的结果反映,当有鲨鱼出没时,鱼群会迅速改变运动状态,逃离鲨鱼的攻击。
动物群中的信息丰富者可以理解成Leader-Follower模型中的Leader,其他个体都是Follower。
结合问题一中改进的模型和Leader-Follower模型,通过matlab编程仿真得到的结果反映了Leader对整个群体的作用和影响。
关键词:集群行为 boid模型势函数 leader-follower模型 matlab仿真1 问题重述在动物界,通常有一些动物会成群地行动,它们在运动过程中具有很明显的特征:群中的个体聚集性很强,运动方向、速度具有一致性。
近几十年来,智能群体(flock/swarm)的协调控制问题引起了研究人员的极大关注。
动物集群运动模型问题摘要本文对于动物群体运动问题,建立了矢量方程模型。
运用matlab 编程对鱼群运动进行了仿真,得到了动物集群运动和躲避威胁等行为仿真结果。
问题一中,根据实际情况,制定了鱼运动的三条规则。
然后将群体看做由粒子组成的集合,通过分析粒子受力,建立了矢量运动方程模型:i i x v =i i i i i mv F v f γ=-+接着算出加速度矢量,进而求解运动轨迹。
根据所列方程,利用matlab 编程,对聚群运动进行了仿真,并绘制出鱼群环绕运动的稳定分析图。
对于问题二,根据鱼躲避捕食者的运动状态,建立了躲避运动的模型:()()()()e i i i i i i ij j ii dv t v t e t v t m m f dt T =-=+∑ ()i i dx v t dt = 然后将鲨鱼运动分为开始接近鱼群到在鱼群中运动,最后离开鱼群等三个过程,细致分析了三个过程中鱼群的变化情况。
将运动方程与分析相结合,利用matlab 编程,得到较为理想的仿真结果。
问题三中,在分析信息丰富者对个体运动的影响时,在第一问的基础上,引入信息丰富者对个体的影响力。
将信息影响力与其他作用力力矢量相加,得到个体运动影响力,然后计算个体加速,进而求解出运动轨迹。
根据分析方程,得出信息丰富者会通过信息的传递,使群体跟随信息丰富着运动。
关键词:矢量;仿真;鱼群运动一、问题重述在动物界,大量集结成群进行移动或者觅食的例子并不少见,这种现象在食草动物、鸟、鱼和昆虫中都存在。
这些动物群在运动过程中具有很明显的特征:群中的个体聚集性很强,运动方向、速度具有一致性。
通过数学模型来模拟动物群的集群运动行为以及探索动物群中的信息传递机制一直是仿生学领域的一项重要内容。
请观察下面附件中给出的图片和视频资料,或者在网上搜索相关资料观察,思考动物集群运动的机理,建立数学模型刻画动物集群运动、躲避威胁等行为,例如,可以考虑以下问题的分析建模:1. 建立数学模型模拟动物的集群运动。
2. 建立数学模型刻画鱼群躲避黑鳍礁鲨鱼的运动行为。
3. 假定动物群中有一部分个体是信息丰富者(如掌握食物源位置信息,掌握迁徙路线信息),请建模分析它们对于群运动行为的影响,解释群运动方向决策如何达成。
二、模型假设(1)假设所有的个体生理上不存在差异,并且遵循同样的准则。
(2)假设每个个体能够感知它在群体的位置(内部,或在群体的边沿)。
(3)假设不同相邻个体的相互作用力是累积的。
(4)假设一对个体间力的大小取决于两者间的距离和它们的相对速度。
(5)假设两个体间距离决定的力是一个平行于连接两者向量的向量,而速度决定力是一个平行于两者速度差向量的向量。
三、符号说明Fγd四、模型建立于求解4.1问题一4.1.1问题分析通过分析视频资料,可以看出鱼群是一种自组织群体,没有固定的领导,但是群体往往呈现出运动方向有序、运动协调及集聚性等特征。
这种自组织群体的典型特征及其在进化和生存方面的意义。
对鸟类、昆虫、鱼群等自组织群体的观察研究结果表明,群体中的每一个体在遵循简单的行为规则条件时,就有可能出现有序协调的运动状态。
个体鱼的运动行为都具有一定的特性,具体情况如下图1所示:图1 行为分析图(1)当10ij d d <≤时,由于距离过近,鱼之间会产生排斥作用。
(2)当12ij d d d <≤时,距离适中,鱼的运动状态会与它相邻鱼相协调。
(3)当23ij d d d <≤时,距离较远,鱼之间会相互吸引。
(4)当3ij d d >时,距离过远,超出了鱼的感知范围,鱼之间不产生影响。
4.1.2模型建立根据上面的运动特点,将鱼群看做粒子集合,那么其中的个体一个粒子,粒子的运动影响分为主动因素和被动因素,据此建立鱼群运动的数学模型:建立一个有n 个粒子的群体,每个粒子编号为i=1,2,…,n。
分别用i x 表示位置,用i v 表示速度。
每个粒子有一个前端和后端,并且让粒子i 的身体走向与运动方向(即速度i v 的方向)相同。
粒子i 的运动遵循牛顿定律,可得到模型:(1)i i x v =(2)i i i i i mv F v f γ=-+这里取粒子质量1i m =。
i F 代表主动力,由粒子自身产生,取决于环境影响和粒子在群体中的位置。
(0)v γγ>是阻尼力,其中系数γ保证了速度有界。
式(2)表示如果一个粒子停止推进,那么它的速度会以比率γ减小到零。
i f 是指相邻的粒子对它的作用力。
对于t 时刻有,22223()[()()][()()][()()]i i j i j i j N t a t a t b t b t c t c t d =-+-+-≤这里a ,b ,c 代表三个坐标轴,将粒子i 的相邻粒子j 定义为此范围内的所有粒子。
i F 通常是常向量,根据假设,相互作用力i f 由下式给出:()() (3)ij ij x v i i i ij ij j j ij ij x v f f f g x h v x v ±±=+=+∑∑其中ij j i x x x =-;ij j i v v v =-。
x i f 和v i f 分别是取决于位置和速度的力。
j 代表所有影响粒子i 运动的粒子。
x i f 与粒子和相邻粒子位置的矢量差有关;v i f 与粒子和相邻粒子速度的矢量差有关。
为产生一个非零的间隔距离,()g x ±通常对于较大的x 为正值,较小的x 值为负值,表示短程排斥和长程吸引。
()0(0)g x +><指粒子j 对粒子i 产生一个吸引力(排斥力);而()0(0)h x +><指力v i f 使粒子i 的速度趋向(偏离)于粒子j 的速度。
需要注意的是,组成相互作用力的位置影响的力和速度影响力,会指向不同的方向,并且具有不同大小。
图2 模型向量二维示意图4.1.3模型求解:可将所建立的模型,应用于三维空间。
建立三维坐标系,,,p q t 分别代表三个坐标轴上的单位向量,那么可将向量用坐标表示,即(a ,b ,c ),向量的运算就可转化为坐标的运算,本文就二维空间的运动进行分析求解。
(1)聚集的运动聚群行为是鱼类较常见的一种现象,大量或少量的鱼都能聚集成群,这是它们在进化过程中形成的一种生存方式,可以进行集体觅食和躲避敌害。
这里聚集运动指一些离散的粒子,通过运动逐渐聚成整体,然后共同向前运动。
在模型的基础上,根据查找资料得到:主动力是相同的取0.1i F =,阻尼系数γ不变,取0.5γ=。
()()501()0.52x x g x e e --+=-,(),(0.56)h v v αα+==。
由于粒子是离散的,因此不考虑排斥力和偏离力的作用的作用,即()0g x -=,()0h x -=。
通过计算加速度的变化,以及矢量方向的变化,来计算速度和位移矢量的变化,进而确定粒子的运动轨迹。
图3 粒子运动分析图每0.1s 计算各点的位置,可以得到位置与速度变化的关系式:()()(),(0.1) (4)i i i X t X t V t τττ+=+=每个粒子加速度 ()()5010.10.5[0.52](0.56)ij ij X X ij ij i i ij j j ij ij X V a V ee V X V --=-+-+∑∑这里用matlab 在[0,4] ⨯[0,4]范围内,内随机生成5个点,计算它们之间的相互作用力,进而求解加速度,然后计算得到位置变化。
通过matlab 编程绘图,每隔0.1s ,绘制出点的位置,经过1min 后,得到5个运动路径的散点图4,通过观察散点图,可以直观的观察出聚集运动的规律。
图4 运动散点图简化相互作用力的函数方程式,对聚群运动进行仿真,得到结果为:图5 仿真结果(左图为初始状态,右图为程序运行结果)(2)鱼群环绕运动鱼群在聚集后,往往会绕一中心轴转动,下面对鱼群的环绕运动,在二维空间进行分析。
设n 个粒子,以半径r 0, 绕圆心O 持续匀速转动,角速度是0ω。
粒子间等间距d ,在运动过程中,粒子i 跟随粒子i+1,粒子n 跟随1。
环绕中,相邻粒子扇形角度为2/n θπ=,其中n 是粒子的数量(见图5)。
得到下列式子:(5)i i dx v dt = 1() (6)i i i i i dv f x x v dtγ+=--图6 环绕模型示意图黑色箭头代表运动方向(与圆相切),而灰色箭头代表群体力的方向。
(7)n n dx v dt = 1() (8)n n n n dv f x x v dtγ=-- 等式(7)-(8)将第n 个粒子与第一个粒子连成一个环。
然后将相互作用力分解为与圆相切的力t f 和指向圆心的力c f 。
图7 力的分解在环绕模型中,没有线性加速度,所以与圆相切的力是平衡的,因此,对于每个粒子有:0 t f v γ-=质量为1的粒子绕圆运动的向心力为:200c c c f a r u ω==其中c u 是单位径向矢量, 00v γω=,带入得到 20c c v f u r = 这里取两粒子连线方向与切线方向夹角为φ和粒子连线方向与圆中心连线夹角为ψ(见图7)2,,22n n πθππθφψ===-图8 环绕运动分析根据三角函数关系得到: 02sin() (9)d r n π= ()cos()t f g d n π=()sin()c f g d n π=将切向力与径向力方程带入得到: ()cos()g d v n πγ= 20()sin()v g d n r π=解得:202()cos()()cos (), (10)sin()g d g d n n v r nπππγγ== 角速度为: 00tan()v r nπωγ== 通过查找资料,赋予g (x ),n 和γ值。
对于n 个粒子的系统,g (x ),n 和γ值,以及环绕角速度和切向速度,能过完全表征环绕结果的特点。
结合式(9)和式(10),求解出存在条件: () (11)g d sd =其中222cos ()s n γπ=。
稳定的环绕运动运动只有对于给定的g (x )在d 值满足式(11)时存在。
根据查找资料,取()()0.5,5,()x x a b n g x Ae Be γ--===-所得的图像。
横轴代表粒子间距离d 。
纵轴代表距离力大小。
1.5,10,3A a B ===。
图8中取b=1.5,两曲线存在交点,;而在图9中取b=2,两曲线不存在交点。
图9 b=1.5时函数图像图10 b=2时函数图像g (d )与直线sd 的交点是环绕运动点。
在图8中,交点是环绕运动存在的d 值;图9中没有交点,表明环绕运动不存在。
坡度s 影响交点是否存在,小的坡度增加了相交的可能性。