生成式艺术和算法创作11-Boids, Flocks, Swarms

复杂系统(Complex systems,自组织系统)由许多部分组成,虽然每个单元的行为很简单,但整个系统的行为很复杂,并且在没有通用控制算法的情况下,从单元的集体行为中浮现出来——称为涌现(Emergence)现象。

例如在蚁群中,每只蚂蚁都以化学气味对来自幼虫、其他蚂蚁、入侵者、食物和废物堆积的刺激作出反应,并留下化学痕迹,这反过来又为其他蚂蚁提供刺激。每只蚂蚁都是一个自主单位,它的反应仅取决于其当地环境和遗传编码的规则。尽管缺乏集中决策,但蚁群表现出复杂的行为。

Boids

Boids 是由 Craig Reynolds 于1986 年开发的人工生命项目,模拟鸟类的群聚行为。

与大多数人工生命模拟一样,Boids 是涌现(emergent)行为的一个例子;也就是说,Boids 的复杂性源于各个智能体,它们遵循一系列简单规则的交互。最简单的 Boids 世界中的基础规则如下:

  • 避免(Avoidance):移开以免距离太近
  • 模仿(Imitate):以附近其他单元的平均方向/速度飞行
  • 中心(Center):朝向群体中心,最大限度地减少对外部的暴露

还可以添加更复杂的规则,例如避障和追求目标。

一个 Boid 单元的当前速度计算公式为:

V_{new} = uV_{old}+(1-u)w_aV_{avoid}+w_iV_{imitate}+w_cV_{center}

其中,V_{new}V_{old} 是前后运动的速度向量;w_a, w_i, w_c 是权重因子,分离权重大于仿效和凝聚权重;u 是动量因子。

Boids 是复杂系统的典型例子,由简单的智能体之间的响应式互动,通过局部空间配置或响应环境,产生了连贯的集体行为。每个智能体的行为都由行为规则之间的相互作用产生,多智能体系统的行为来自许多智能体与环境的交互。

第一部使用 Boids 制作的动画是 1987 年的 Breaking the Ice。随后在 Tim Burton 的电影「蝙蝠侠归来」(1992 年)中首次亮相大屏幕,用计算机生成的蝙蝠群和企鹅军队在高谭市街头游行。

Flocks

Flocking 是指一群鸟类在觅食或飞行时表现出来的行为。与鱼的浅滩(shoaling)行为,昆虫的蜂群(swarming)行为和陆地动物的群体(herd)行为有相似之处。用于模拟鸟类 flocking 行为的计算机模拟和数学模型,通常也可以应用于其他物种。

Flock 是大量自驱动智能体的集体运动,类似许多生物如鸟类、鱼类、细菌和昆虫的集体动物行为。它是由个体遵循的简单规则引起的涌现行为,不涉及任何中心式的调控。

Flocks 的规则跟 Boids 本质上其实是一样的:

  • 分离(Separation):在移动中避免距离其他 flock 单元太近
  • 对齐(Alignment):以附近其他 flock 单元的平均方向/速度飞行
  • 内聚(Cohesion):朝向群体平均位置(质心),最大限度地减少离群可能

Flocks 和 Boids 类似,因为可以模拟大量个体的群体行为,所以在很多领域都有应用,例如表示大量个体关系的数据可视化:

Moere A V (2004)

Swarms

群行行为(Swarm behaviour)、群行(Swarming)是一种集体动物行为,一群实体聚集在一起兜圈或朝特定方向行动。这是一个高度跨学科的主题,昆虫、鸟类、鱼类、水生动物、人与细菌都会出现 Swarms 行为。广义上来看,机器等无生命实体的集群行动也可以用 Swarms 描述。

Swarm 行为最初是 1986 年模拟 Boids 的仿真程序。无论是 Boids、Flocks 还是 Swarms,基础的规则都是:

  • 朝着与邻居相同的方向前进(对齐区)
  • 保持与邻居的关系(吸引区)
  • 避免与邻居发生碰撞(排斥区)

为了深入了解动物为什么会进化出 Swarms 行为,科学家们已经转向模拟进化动物种群的进化模型。通常这些研究使用遗传算法来模拟许多代的进化。

Swarm 算法遵循拉格朗日方法或欧拉方法。欧拉方法将群体视为一个场,使用群体的密度并导出平均场属性。它是一种流体动力学方法,可用于模拟大型群体的整体动态。不过大多数模型使用拉格朗日方法,这是一种基于智能体的模型,遵循构成群体的各个智能体(点或粒子)。

在现代娱乐产业中,电影和游戏的人群、战争、动物集群等大场景越来越都借助于 Swarm computing 的方式来生成。

Swarm Art

Swarm Art 探讨与自组织、非消息驱动的交互和涌现等问题。 在 Swarm Art 中,群体或响应式智能体共同完成创造性任务。

Photogrowth 是 Penousal Machado 等人创作的一个进化系统,可以生成非真实的图像渲染。灵感来自蚁群方法的绘画算法,通过模拟在画布上行进的人工蚂蚁来产生新的渲染。蚂蚁的踪迹用连续的线条表示,就像画笔一样。所有痕迹的叠加和交织,以及它们在方向,宽度和颜色上的变化,都会从给定的图像中产生富有表现力的渲染。

Artificial Ants 一书的作者 Nicolas Monmarche 探讨了蚁群算法的进展和群体智能的新趋势,并用算法创作了一系列作品。

SwarmPainter 是一个 3D swarm 绘画程序,由 Christian Jacob 和 Gerald Hushlak 在 2004 年完成。

Casey Reas 是算法艺术的推动者,也是 Processing 社区早期的主要贡献者之一。

阐述了用简单图形生成复杂作品的想法和实现方法

An Element is a simple machine that is comprised of a Form and one or more Behaviors. A Process defines an environment for Elements and determines how the relationships between the Elements are visualized.

Antoine Schmitt 是法国艺术家,在他 2015 年的作品「战争」系列中,使用了算法模拟蚁群般的像素军队之间的战争。

伏击
死亡之吻

» War Antoine Schmitt

Ref


00 的文集

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,911评论 5 460
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 82,014评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 142,129评论 0 320
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,283评论 1 264
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,159评论 4 357
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,161评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,565评论 3 382
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,251评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,531评论 1 292
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,619评论 2 310
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,383评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,255评论 3 313
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,624评论 3 299
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,916评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,199评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,553评论 2 342
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,756评论 2 335

推荐阅读更多精彩内容