计算机三维物理模拟环境中虚拟生物行为共进化的研究进展.docxVIP

计算机三维物理模拟环境中虚拟生物行为共进化的研究进展 1 人工生命的概念及其与计算机图形学的交融 理解和创造生命是人类的古老梦想。人类的生命是科学的。1987年9月21日，在美国罗萨拉莫斯人类生命研讨会上，以雷格拉姆兰赫的身份，人类生命是一种古老的自然生命特征的人工系统，致力于将“已知生命”的研究扩展到“可能生命”的广泛范围，理解生命的本质。这是自上而下的综合方法，其本质是系统各部分的非线性相互作用和突现性模式。 “突现”是人工生命的关键概念,指系统整体具有各个部分不具有的性质.理解突现的一个深刻概念是“混沌边缘”,它是一个有序与无序之间的动力学区域,是两种趋势的微妙平衡.人工生命研究者认为:生命进化可能就是越来越善于将自己维持在混沌边缘,既有足够的稳定性维持其存在,又有足够的灵活性来适应环境的变化. 作为复杂性科学的一个具体依托对象,人工生命是一门内涵极为丰富的交叉学科,其研究内容包括:数字生命、数字社会、数字生态环境、人工脑、进化机器人、虚拟生物、进化计算等.国内自1996年举行第一届人工生命研讨会以来,越来越多的人在进行此项研究.我们在研究开发智能虚拟环境的工作中,也应用了人工生命的方法,并取得了初步的成果. 人工生命与计算机图形学相互交融,形成了一门高级的图形建模和动画技术.早期的图形建模用点、线、面等几何方法表示三维物体的形态和运动轨迹,虽然便于绘制,但是在对自然景物和生物体建模时遇到了很大困难,而用人工生命的方法则往往可得到解决,或提高图形的质量.在动画方面,早期用几何模型和运动学模型简化关键帧,20世纪80年代中期,研究者开始用物理学原理为粒子、刚体、可变形固体、液体、气体的动画建模,通过动力学模拟生成真实感的运动.人工生命在传统的几何模型和物理模型基础上,采用行为建模、认知建模和进化建模来模拟生命过程,创造了对环境有感知和响应能力的、有一定智能和自主性的自激发动画角色.此外,人工生命与计算机图形学有一个共同点,即与艺术的紧密联系.总之,人工生命的突现性质和自组织、自适应能力,为图形和动画的建模与艺术化提供了一种崭新的方法,本文即综述这个领域的进展. 2 图形建模 2.1 流场模拟与细胞自动机 细胞自动机是人工生命研究简单个体集团中自组织突现的一个经典模型,广泛用于物理、化学、生物、社会系统的建模,也是一种很好的图形生成方法,用于模拟生物的形态生成,例如海贝壳图案、动物皮毛上的斑纹、大脑皮层的排列等. 例如,海贝壳图案是贝壳边缘生长过程中的钙化物质形成的,很像一维细胞自动机随时间演化生成的二维图像.Meinhardt在1995年提出方程 ?a?t=s(a2b+ba)?raa+Da?2a?x2??b?t=sa2?rb+Db?2b?x2+bb 来描述生成贝壳图案的反应-扩散动力学过程.其中,a是在位置x和时间t的钙化反应催化剂浓度,b是抑制剂浓度.抑制剂的扩散系数Db大大大于催化剂的扩散系数Da,局部自催化与长程抑制形成了空时图案.离散化空间时间变为差分方程,作为细胞自动机的局部规则,模拟得到的图案映射到贝壳的三维模型上,其结果与真实贝壳极为相似.如图1所示,左边是贝壳实物,右边贝壳是计算机生成的结果. 细胞自动机用于并行粒子系统,可以生成栩栩如生的动画,包括火焰、水流、碰撞爆炸等.细胞自动机也常被用来生成美学图案,三维细胞自动机可以作为生成三维形体的工具,例如建筑CAD. 图2所示为我们在研究细胞自动机模式形成中的一个实验,所有细胞都遵循同样的局部规则,初始条件的微小波动(均匀背景上几个像素点)演化出复杂的全局图案,在一个相当长的生长演化过程之后逐渐解体归于混沌.观看这个动态过程是有趣和发人深省的,正如Kauffman所说:自组织的免费秩序无处不在. 2.2 对活性植物支出的认识 Lindenmayer提出的L-系统是一组语法重写规则,用于模拟多细胞生物发育.用符号代表构造指令,符号串代表构造生物的指令序列.类似细胞的同步分裂,重写规则并行地运用于串中所有符号,规则多次迭代产生复杂的串,即可生成复杂的生物体. L-系统生成植物特别有效,Prusinkiewicz用L-系统建模草本植物的分支结构和开花过程,成功地仿真和绘制了单轴、合轴、十字等分支结构和各种花序.为了描述一些与时间有关的生长现象,Prusinkiewicz将上下文有关文法引入L-系统,反映了植物组织之间以及激素和组织的相互作用;为了模拟外部环境对生物形态的影响,Prusinkiewicz等又提出了与环境相关的L-系统,用标量场或矢量场表示植物生长的环境,用以限制植物向某些方向生长,达到与修剪相似的效果.还有Mech提出的开放式L-系统,可以模拟光线、水分对植物的影响以及植物之间对这些要素的竞争. L-系统也可用于生成抽象的虚拟动物. Hornby用参