动物集群运动行为模型系列之一

动物集群运动行为模型

摘要

自然界中很多种生物中都存在着复杂的群集行为，生物学家曾对此做了大量研究，也取得了很多重要的研究成果。群集行为在一定程度上是由群集智能所支配的，所谓群集智能指的是众多简单个体组成群体，通过相互间的合作表现出智能行为的特性。自然界中动物、昆虫常以集体的力量进行躲避天敌、觅食生存，单个个体所表现的行为是缺乏智能的，但由个体组成的群体则表现出了一种有效的复杂的智能行为。本文要做的主要工作是通过建立适当的数学模型，利用计算语言进行仿真，研究群体的集群运动。

针对问题一，我们首先寻找其理论基础，国内外专家研究群集行为时主要采用欧拉法和拉格朗日法。通过相关理论的比较发现，解决本题所研究的问题，采用拉格朗日法更佳。为方便研究，本文选取自然界的鱼群作为对象，建立自由游动模型、引入环境R-a 模型、并在此基础上建立避开静态障碍物模型，赋予多Agent感知、交互能力，通过对Agent内部状态值的调节改变搜索参数，达到内部状态控制行为选择的目的，最后通过计算机仿真演示动物的集群运动。

针对问题二，在前面模型的基础上，进一步引进当Agent遭遇捕食者时的集群运动模拟算法。基于人工鱼群的自组织模型，确立相关的天敌因子，之后根据约束因子分配权重，进行迭代计算，实现鱼群逃逸模拟。

针对问题三，分析其信息丰富者对于群运动的影响，以及群运动方向的决策，借鉴种群中的信息传递原理，简化种群内通讯机制，并赋予鱼群一种彼此间可以互相传递信息的通讯方式，融合抽象的信息交互方式，建立动物的群体觅食模型信息交互模型，实现信息对种群对决策运动方向的影响。

关键词：群集行为群集智能多Agent微分迭代信息交互群体觅食

一、问题的背景及重述

1.1问题的背景

生态系统中，动物个体行为比较简单，集群后却表现出异常复杂的群体行为，鱼群，鸟群在运动中表现出连贯一致的整体结构，使得他们能够更好地躲避危险以及提高获得食物的机会。生物的这种集群运动引发人们对群集智能方面的探索。

群集智能理论的研究从二十世纪八十年代出现以来，作为一个新兴的领域，得到越来越多的科学家的关注，现在已经成为经济、社会、生物等交叉学科的研究热点。群集智能主要是针对蚂蚁、鸟群等群居生物体行为的观察和研究，是在自然界生物群体表现出来的智能现象的启发下提出的针对简单生物群体的智能涌现现象的具体模式研究。

1.2问题的重述

通过观看视频和在网上搜索相关资料，这些动物群在运动过程中具有很明显的特征：群中的个体聚集性很强，运动方向、速度具有一致性。着重思考动物集群运动的机理，建立数学模型刻画动物集群运动；建立数学模型刻画鱼群躲避黑鳍礁鲨鱼的运动行为；假定动物中有掌握食物源位置信息、掌握迁徙路线信息的信息丰富者，进一步分析该动物群体中是如何达成群运动方向决策。

二、模型假设

2.1假设本文中所提到的生物种群是一个独立的生态部落；

2.2 假设自然鱼的一般游动是随机性的；

2.3论文中提到的鱼群数量在短期内的是不发生变化的，即也不考虑鱼的出生率、死亡

率；

2.4假设同种鱼群个体之间是同质的，只考虑平均水平，不考虑个体差异；

2.5该鱼种群不受环境变化影响（地震、海啸等自然灾害）；

2.6假设环境当中出现食物和障碍物是随机分布的。

三、符号说明

J设单位时间单位面积内在x方向上粒子的迁移量

x

粒子浓度

D扩散率

M粒子数

u群体的平移

up群体面对所处环境反应作出的常规漂移量

()

K x群体中距离为x的个体相互之间的吸引力

a

K x群体中距离为x的个体相互之间的排斥力

()

r

m个体的质量

i

i x 个体i 的位置 i F 作用在个体上的合力 n 个体的总数目

ik F 包括聚集或分散的力 1t V +

下个周期Agent 的游动方向

1t V

个体Agent 靠近鱼群游动的方向（向心因子） 2t V

对齐鱼群时游动的方向（对齐因子）

3t V

避免碰撞时游动的方向（躲避因子） 4t V

当前t 中该Agent 的游动方向（惯性因子）

i λ 第i 因子的权重（i =1，2,3,4,5,7）

i c 个体i 的位置向量 τ 每一步时间间隔

ij d Agent i 与Agent j 的距离为ij d

1()t V t τ+

由向心性对Agent 引起的期望运动趋势

2()t V t τ+

由对齐性对Agent 引起的期望运动趋势 3()t V t τ+

由避免碰撞性对Agent 引起的期望运动趋势

5V 、6v

静态障碍物边界切线的方向向量 7V

逃逸因子

1θ、2θ 5v 、6v 与4v

的夹角

max v Agent 运动的最大速度 min v Agent 运动的最小速度 max V 捕食者的最大速度

α 最大偏转角

t 时间

()e n t 所消耗的食物量 0()1r x P x =- 消化率

H t 自从上次进食以来的时间 n α 一个常数，它表明鱼的胃口大小

()h h S t α 外部刺激的影响

L t 自从上次交配以来的时间

11()S t α 计算对潜在交配的感知影响

()i F t 对所发现的捕食者i 的恐惧感 ()i d t 对所发现的捕食者距离

ij i j d r r =- 两条鱼之间的距离

()i e t 遇到捕食者需要旋转的角度

四、问题分析

自然界存在着大量集结成群进行移动或者觅食的动物，这些动物群在运动过程中具有很明显的特征：群中的个体聚集性很强，运动方向、速度具有一致性。常以集体的力量进行觅食生存，单个个体所表现的行为是缺乏智能的，但由个体组成的群体则表现出了一种有效的复杂的智能行为，也就是群集智能的体现。本文中研究的主要问题是建立模型模拟动物的集群行为，首先寻找动物集群的一些理论依据，诸如欧拉法、拉格朗日法，深入分析其中影响集群的原因包括游动原则、觅食原则、躲避障碍物原则，再建立R-A 模型，并利用计算机演示集群行为。

在第二问中考虑其鱼群躲避黑鳍礁鲨鱼的运动行为，当鱼群遇到天敌时的逃逸，通过个体逃逸及过程中相互作用来表现群体逃逸行为。当某个Agent 发现捕食者时将发送消息给其他的Agent 。假设Agent 接收到危险信号，将分析捕食者的位置、方向、自身的心理、生理作出相应的逃逸选择，在第一问模型的基础上，引进当Agent 遭遇捕食者时的集群运动模拟算法。基于人工鱼群的自组织模型，确立出相关的天敌因子，之后根据约束因子分配权重，迭代计算，实现鱼群逃逸模拟。

对于问题三当中，对于所有的生物，无论是群居的还是散居的，因为生存的需要，彼此之间总要发生联系，为了研究信息丰富者对于群集运动方向，分析动物的信息交互，将其通讯机制进行简化分析，针对鱼的觅食行为，在前一问模型建立的基础上，再分析信息丰富着是如何影响种群决策路径的。

五、模型的建立与求解