-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
533 lines (511 loc) · 24 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8">
<meta name="description" content="Leniabreeder is a Quality-Diversity framework to automate the discovery of diverse self-organizing patterns in complex systems.">
<meta name="keywords" content="Leniabreeder, Quality-Diversity, Lenia, Open-Endedness, Open-Ended Evolution, Cellular Automata">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Leniabreeder</title>
<link href="https://fonts.googleapis.com/css?family=Google+Sans|Noto+Sans|Castoro" rel="stylesheet">
<link rel="stylesheet" href="./static/css/bulma.min.css">
<link rel="stylesheet" href="./static/css/bulma-carousel.min.css">
<link rel="stylesheet" href="./static/css/fontawesome.all.min.css">
<link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/jpswalsh/academicons@1/css/academicons.min.css">
<link rel="stylesheet" href="./static/css/index.css">
<link rel="icon" href="./static/images/favicon.png">
<!-- Google tag (gtag.js) -->
<script async src="https://www.googletagmanager.com/gtag/js?id=G-DBKZ8CL6Q7"></script>
<script>
window.dataLayer = window.dataLayer || [];
function gtag(){dataLayer.push(arguments);}
gtag('js', new Date());
gtag('config', 'G-DBKZ8CL6Q7');
</script>
<script src="https://ajax.googleapis.com/ajax/libs/jquery/3.5.1/jquery.min.js"></script>
<script defer src="./static/js/fontawesome.all.min.js"></script>
<script src="./static/js/bulma-carousel.min.js"></script>
<script src="./static/js/index.js"></script>
</head>
<body>
<section class="hero">
<div class="hero-body">
<div class="container is-max-desktop">
<div class="columns is-centered">
<div class="column has-text-centered">
<h1 class="title is-1 publication-title">Toward Artificial Open-Ended Evolution within Lenia using Quality-Diversity</h1>
<div class="is-size-5 publication-authors">
<span class="author-block">
<a href="https://maxencefaldor.github.io/">Maxence Faldor</a>,</span>
<span class="author-block">
<a href="https://profiles.imperial.ac.uk/a.cully">Antoine Cully</a></span>
</div>
<div class="is-size-5 publication-authors">
<span class="author-block">Imperial College London</span>
</div>
<div class="is-size-5 has-text-centered">
<span class="tag is-success is-light">ALIFE 2024</span>
</div>
<div class="column has-text-centered">
<div class="publication-links">
<!-- PDF Link -->
<span class="link-block">
<a href="https://arxiv.org/pdf/2406.04235" class="external-link button is-normal is-rounded is-dark">
<span class="icon">
<i class="fas fa-file-pdf"></i>
</span>
<span>Paper</span>
</a>
</span>
<!-- Abstract Link -->
<span class="link-block">
<a href="https://arxiv.org/abs/2406.04235" class="external-link button is-normal is-rounded is-dark">
<span class="icon">
<i class="ai ai-arxiv"></i>
</span>
<span>arXiv</span>
</a>
</span>
<!-- Code Link -->
<span class="link-block">
<a href="https://github.com/maxencefaldor/Leniabreeder" class="external-link button is-normal is-rounded is-dark">
<span class="icon">
<i class="fab fa-github"></i>
</span>
<span>Code</span>
</a>
</span>
<!-- Tweet Link -->
<span class="link-block">
<a href="https://x.com/maxencefaldor/status/1803803486179434642" class="external-link button is-normal is-rounded is-dark">
<span class="icon">
<i class="fab fa-twitter"></i>
</span>
<span>Tweet</span>
</a>
</span>
</div>
</div>
</div>
</div>
</div>
</div>
</section>
<section class="hero is-light is-small">
<div class="hero-body">
<div class="container">
<div id="results-carousel" class="carousel results-carousel">
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/me/neg_angle_var/video/0085.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/me/neg_angle_var/video/0304.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/me/pos_linear_velocity_avg/video/0971.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/me/pos_linear_velocity_avg/video/0048.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/me/pos_mass_avg/video/0117.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/me/pos_linear_velocity_avg/video/0546.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/me/pos_linear_velocity_avg/video/0528.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/me/pos_mass_var/video/0995.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/aurora/pos_linear_velocity_avg/video/0044.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/aurora/pos_linear_velocity_avg/video/0046.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/me/pos_mass_var/video/0293.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/aurora/pos_linear_velocity_avg/video/3741.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/aurora/neg_angle_var/video/0249.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/aurora/neg_angle_var/video/0050.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/aurora/unsupervised/video/4083.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/aurora/unsupervised/video/1421.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/aurora/unsupervised/video/1340.mp4" type="video/mp4">
</video>
</div>
<div class="item">
<video poster="" preload="auto" autoplay muted loop playsinline height="100%">
<source src="./static/experiments/aurora/neg_angle_var/video/0119.mp4" type="video/mp4">
</video>
</div>
</div>
<h2 class="subtitle has-text-centered">
<span class="dnerf">Leniabreeder</span> automatically evolves a <b>diverse</b> population of self-organizing autonomous patterns.
</h2>
</div>
</div>
</section>
<section class="section">
<div class="container is-max-desktop">
<!-- Abstract -->
<div class="columns is-centered has-text-centered">
<div class="column is-four-fifths">
<h2 class="title is-3">Abstract</h2>
<div class="content has-text-justified">
<p>
From the formation of snowflakes to the evolution of diverse life forms, <b>emergence</b> is ubiquitous in our universe.
In the quest to understand how complexity can arise from simple rules, abstract computational models, such as cellular automata, have been developed to study <b>self-organization</b>.
However, the discovery of self-organizing patterns in artificial systems is challenging and has largely relied on <b>manual</b> or <b>semi-automatic</b> search in the past.
</p>
<p>
In this paper, we show that <b>Quality-Diversity</b>, a family of Evolutionary Algorithms, is an effective framework for the automatic discovery of <b>diverse</b> self-organizing patterns in complex systems.
Quality-Diversity algorithms aim to evolve a <b>large</b> population of diverse individuals, each adapted to its ecological niche.
Combined with <b>Lenia</b>, a family of continuous cellular automata, we demonstrate that our method is able to evolve a <b>diverse</b> population of lifelike <b>self-organizing</b> autonomous patterns.
Our framework, called <b>Leniabreeder</b>, can leverage both manually defined diversity criteria to guide the search toward interesting areas, as well as unsupervised measures of diversity to broaden the scope of discoverable patterns.
</p>
<p>
We demonstrate both qualitatively and quantitatively that Leniabreeder offers a powerful solution for discovering self-organizing patterns.
The effectiveness of unsupervised Quality-Diversity methods combined with the rich landscape of Lenia exhibits a sustained generation of <b>diversity</b> and <b>complexity</b> characteristic of biological evolution.
We provide empirical evidence that suggests <b>unbounded</b> diversity and argue that Leniabreeder is a step toward replicating <b>open-ended evolution</b> in silico.
</p>
</div>
</div>
</div>
<!--/ Abstract -->
</div>
</section>
<section class="section">
<div class="container">
<h2 class="title is-2">Dive into Lenia ✨</h2>
Explore a population of Lenia solitons evolved with <b>Quality-Diversity</b> using <b>unsupervised</b> fitness and descriptor functions. Each soliton is displayed at its corresponding descriptor in descriptor space. The descriptor space is 6-dimensional and projected with t-SNE in a 3-dimensional space for visualization.
<div class="iframe-container">
<iframe src="./static/experiments/aurora/unsupervised/population.html"></iframe>
</div>
</div>
</section>
<section class="section">
<div class="container is-max-desktop">
<!-- Method -->
<div class="columns is-centered">
<div class="column is-full-width">
<h2 class="title is-3">Method</h2>
<p>
We introduce <b>Leniabreeder</b>, a framework designed to automate the discovery of diverse autonomous patterns in complex systems.
We formalize the discovery of diverse artificial species as an evolutionary algorithm, specifically a <b>Quality-Diversity optimization problem</b>.
</p><br/>
<p>
We employ two approaches: <b>MAP-Elites</b>, using manually defined diversity criteria to steer the search toward areas of interest, and <b>AURORA</b>, using unsupervised descriptor and fitness functions circumventing the need for predefined diversity criteria and broadening the range of possible discoveries.
Both methods follow a traditional QD loop of selection, variation, evaluation and addition.
</p><br/>
<p>
AURORA is an <b>unsupervised</b> Quality-Diversity algorithm that automatically learns a diversity measure that defines the ecological niches of the population, not only influencing local competition within the current population but also shaping subsequent offspring evaluation and addition.
This <b>dynamic</b> interaction between the individuals and their niches propels a cycle of discovery, where each individual adapts to its niche but also drives the realignment of niche boundaries.
</p>
<div class="hero-body" style="display: flex; flex-direction: column; align-items: center; justify-content: center;">
<img src="./static/images/leniabreeder.svg" style="width: 100%; border-radius: 1%; box-shadow: 0 4px 8px rgba(0, 0, 0, 0.2);">
<br/>
<h2 class="subtitle has-text-centered">
Leniabreeder fosters <b>artificial open-ended evolution</b>.
</h2>
</div>
<p>
The ongoing increase in population entropy and variance, coupled with the continuous introduction of new elites, highlights Leniabreeder's potential to drive <b>open-ended evolution</b>, aligning with some of the key dynamics — namely, the perpetual production of <b>novelty</b>, unbounded <b>diversity</b>, and continuous change in <b>information</b> content.
</p>
<div class="hero-body" style="display: flex; flex-direction: column; align-items: center; justify-content: center;">
<img src="./static/images/plot.svg" style="box-shadow: 0 4px 8px rgba(0, 0, 0, 0.2);">
<div style="text-align: center;">Entropy, variance and cumulative elites with different fitness functions. The solid line is the median and the shaded area represents the first and third quartiles.</div>
</div>
</div>
</div>
<!--/ Method -->
<!-- Experiments -->
<div class="columns is-centered">
<div class="column is-full-width">
<h2 class="title is-3">Experiments</h2>
<h3 class="title is-5">Click on a card to explore the experiment 🔎</h3>
<!-- MAP-Elites -->
<h3 class="title is-4">MAP-Elites</h3>
<div class="columns is-multiline">
<div class="column is-one-fifth">
<a href="./static/experiments/me/pos_linear_velocity_avg.html" class="card" target="_blank">
<div class="media-content">
<figure class="media">
<video poster="" preload="auto" autoplay muted loop playsinline>
<source src="./static/experiments/me/pos_linear_velocity_avg/video/1002.mp4" type="video/mp4">
</video>
</figure>
</div>
<div class="card-content">
<div class="content has-text-centered">
<span class="title is-6">Positive<br/>Velocity<br/>Average</span>
</div>
</div>
</a>
</div>
<div class="column is-one-fifth">
<a href="./static/experiments/me/pos_mass_avg.html" class="card" target="_blank">
<div class="media-content">
<figure class="media">
<video poster="" preload="auto" autoplay muted loop playsinline>
<source src="./static/experiments/me/pos_mass_avg/video/0890.mp4" type="video/mp4">
</video>
</figure>
</div>
<div class="card-content">
<div class="content has-text-centered">
<span class="title is-6">Positive<br/>Mass<br/>Average</span>
</div>
</div>
</a>
</div>
<div class="column is-one-fifth">
<a href="./static/experiments/me/pos_mass_var.html" class="card" target="_blank">
<div class="media-content">
<figure class="media">
<video poster="" preload="auto" autoplay muted loop playsinline>
<source src="./static/experiments/me/pos_mass_var/video/0508.mp4" type="video/mp4">
</video>
</figure>
</div>
<div class="card-content">
<div class="content has-text-centered">
<span class="title is-6">Positive<br/>Mass<br/>Variance</span>
</div>
</div>
</a>
</div>
<div class="column is-one-fifth">
<a href="./static/experiments/me/neg_angle_var.html" class="card" target="_blank">
<div class="media-content">
<figure class="media">
<video poster="" preload="auto" autoplay muted loop playsinline>
<source src="./static/experiments/me/neg_angle_var/video/0851.mp4" type="video/mp4">
</video>
</figure>
</div>
<div class="card-content">
<div class="content has-text-centered">
<span class="title is-6">Negative<br/>Angle<br/>Variance</span>
</div>
</div>
</a>
</div>
<div class="column is-one-fifth">
<a href="./static/experiments/me/neg_mass_var.html" class="card" target="_blank">
<div class="media-content">
<figure class="media">
<video poster="" preload="auto" autoplay muted loop playsinline>
<source src="./static/experiments/me/neg_mass_var/video/0641.mp4" type="video/mp4">
</video>
</figure>
</div>
<div class="card-content">
<div class="content has-text-centered">
<span class="title is-6">Negative<br/>Mass<br/>Variance</span>
</div>
</div>
</a>
</div>
</div>
<!--/ MAP-Elites -->
<!-- AURORA -->
<h3 class="title is-4">AURORA</h3>
<div class="columns is-multiline">
<div class="column is-one-fifth">
<a href="./static/experiments/aurora/unsupervised.html" class="card" target="_blank">
<div class="media-content">
<figure class="media">
<video poster="" preload="auto" autoplay muted loop playsinline>
<source src="./static/experiments/aurora/unsupervised/video/2210.mp4" type="video/mp4">
</video>
</figure>
</div>
<div class="card-content">
<div class="content has-text-centered">
<span class="title is-6">Unsupervised</span>
</div>
</div>
</a>
</div>
<div class="column is-one-fifth">
<a href="./static/experiments/aurora/pos_linear_velocity_avg.html" class="card" target="_blank">
<div class="media-content">
<figure class="media">
<video poster="" preload="auto" autoplay muted loop playsinline>
<source src="./static/experiments/aurora/pos_linear_velocity_avg/video/0169.mp4" type="video/mp4">
</video>
</figure>
</div>
<div class="card-content">
<div class="content has-text-centered">
<span class="title is-6">Positive<br/>Velocity<br/>Average</span>
</div>
</div>
</a>
</div>
<div class="column is-one-fifth">
<a href="./static/experiments/aurora/neg_mass_avg.html" class="card" target="_blank">
<div class="media-content">
<figure class="media">
<video poster="" preload="auto" autoplay muted loop playsinline>
<source src="./static/experiments/aurora/neg_mass_avg/video/0381.mp4" type="video/mp4">
</video>
</figure>
</div>
<div class="card-content">
<div class="content has-text-centered">
<span class="title is-6">Negative<br/>Mass<br/>Average</span>
</div>
</div>
</a>
</div>
<div class="column is-one-fifth">
<a href="./static/experiments/aurora/neg_angle_var.html" class="card" target="_blank">
<div class="media-content">
<figure class="media">
<video poster="" preload="auto" autoplay muted loop playsinline>
<source src="./static/experiments/aurora/neg_angle_var/video/0179.mp4" type="video/mp4">
</video>
</figure>
</div>
<div class="card-content">
<div class="content has-text-centered">
<span class="title is-6">Negative<br/>Angle<br/>Variance</span>
</div>
</div>
</a>
</div>
<div class="column is-one-fifth">
<a href="./static/experiments/aurora/neg_mass_var.html" class="card" target="_blank">
<div class="media-content">
<figure class="media">
<video poster="" preload="auto" autoplay muted loop playsinline>
<source src="./static/experiments/aurora/neg_mass_var/video/1271.mp4" type="video/mp4">
</video>
</figure>
</div>
<div class="card-content">
<div class="content has-text-centered">
<span class="title is-6">Negative<br/>Mass<br/>Variance</span>
</div>
</div>
</a>
</div>
</div>
<!--/ AURORA -->
</div>
</div>
<!--/ Experiments -->
<!-- Conclusion -->
<div class="columns is-centered">
<div class="column is-full-width">
<h2 class="title is-3">Conclusion</h2>
<div class="content has-text-justified">
<p>
We show that Quality-Diversity is an effective framework for the automatic discovery of <b>diverse</b> self-organizing patterns in complex systems.
Our findings not only showcase the <b>breadth</b> of artificial life within Lenia but also underscore the relevance of Quality-Diversity algorithms in <b>illuminating</b> an ecosystem of artificial species and exhibiting a <b>sustained generation of diversity</b>.
Combined with Lenia, we show that Quality-Diversity has the potential to present some hallmarks of <b>open-ended evolution</b>, aligning with its original purpose.
<p>
At the core of Leniabreeder lies the utilization of a novel unsupervised fitness function.
Yet, it relies on simple heuristics that only mimics homeostasis.
We posit that enhancing this fitness function would enable to discover even more meaningful expressions of artificial life.
Furthermore, the current autoencoder architecture is not invariant to rotation or scaling.
We believe that improving the autoencoder architecture could also benefit the framework to capture a more refined notion of diversity.
</p>
</div>
</div>
</div>
<!--/ Conclusion -->
<!-- Related Links -->
<div class="columns is-centered">
<div class="column is-full-width">
<h2 class="title is-3">Related Links</h2>
<div class="content has-text-justified">
<p>
There are several excellent works exploring the discovery of diverse patterns within Lenia.
The paper <a href="http://developmentalsystems.org/intrinsically_motivated_discovery_of_diverse_patterns">"Intrinsically Motivated Discovery of Diverse Patterns in Self-Organizing Systems"</a> uses IMGEP-based methods to uncover a range of patterns within Lenia.
Another notable work, <a href="https://mayalene.github.io/holmes/">"Hierarchically-Organized Latent Modules for Exploratory Search in Morphogenetic Systems"</a>, employs IMGEP-HOLMES, where a hierarchy of embedding networks is actively constructed by the exploring agent to represent different niches of patterns discovered during the exploration loop.
</p>
<p>
Other works focus on open-endedness within Lenia.
The paper <a href="https://arxiv.org/abs/2304.05639">"Towards Large-Scale Simulations of Open-Ended Evolution in Continuous Cellular Automata"</a> suggests several factors that may facilitate open-ended evolution, such as virtual environment design, mass conservation, and energy constraints.
Additionally, the study <a href="https://sites.google.com/view/flowlenia/">"Towards Open-Ended Evolution in Cellular Automata through Mass Conservation and Parameter Localization"</a> proposes a mass-conservative extension of Lenia, called Flow Lenia, which encourages the design of microcosms where open-ended evolutionary processes can emerge through interspecies interactions.
</p>
</div>
</div>
</div>
<!--/ Related Links -->
</div>
</section>
<section class="section" id="BibTeX">
<div class="container is-max-desktop content">
<h2 class="title">BibTeX</h2>
<pre><code>@article{faldor2024leniabreeder,
author = {Faldor, Maxence and Cully, Antoine},
title = {Toward Artificial Open-Ended Evolution within Lenia using Quality-Diversity},
journal = {Artificial Life},
year = {2024},
}</code></pre>
</div>
</section>
<footer class="footer">
<div class="container">
<div class="columns is-centered">
<div class="column is-8">
<div class="content">
<p>
This website template is borrowed from <a href="https://nerfies.github.io">nerfies.github.io</a>.
</p>
</div>
</div>
</div>
</div>
</footer>
</body>
</html>