友達と敵とのダンス:ボイドの群知能
Dancing with friends and enemies: boids' swarm intelligence (community.wolfram.com)
要約
この記事は、Wolfram言語を使用して、個々のエージェントが「友達」に向かって動き、「敵」から離れるという単純なルールに従うことで、複雑な群れの行動(ボイドの群知能)をシミュレーションするプログラムを紹介しています。各エージェントは中心に向かって収縮し、ランダムな間隔で友達と敵を再選択することで、動的な均衡と興味深いパターンが生まれます。このシミュレーションは、動物の群れの行動を説明する単純な局所的ルールという考え方を視覚的に探求したものです。
全文翻訳
友や敵と踊る:ボイドの群知能
2013年9月11日 午後6時31分 1
私が手に入れた高価な数学ソフトウェアを、くだらない娯楽に使うための最新の方法がこれです。これを説明する方法を以下に示します。
- 1000体のダンサーがダンスフロア上にランダムな位置をとります。
- それぞれがランダムに1体の「友達」と1体の「敵」を選びます。
- 各ステップで、すべてのダンサーは
- フロアの中心に0.5%近づきます
- 次に、友達に向かって大きく一歩進みます
- そして、敵から小さく一歩離れます。
- ランダムな間隔で、1体のダンサーが友達と敵を再選択します
ランダム性は意図的に注入されています。これがダンスです…
n = 1000;
r := RandomInteger[{1, n}];
f := (#/(.01 + Sqrt[#.#])) & /@ (x[[#]] - x) &;
s := With[{r1 = r}, p[[r1]] = r; q[[r1]] = r];
x = RandomReal[{-1, 1}, {n, 2}];
{p, q} = RandomInteger[{1, n}, {2, n}];
Graphics[{PointSize[0.007], Dynamic[If[r < 100, s];
Point[x = 0.995 x + 0.02 f[p] - 0.01 f[q]]]}, PlotRange -> 2]
[画像: OPTfnlfrnds.gif]
アニメーション付きで私の代わりにこれを投稿してくれたVitaliyに感謝します [画像: :slight_smile:]
背景:動物の群れ(スターリング鳥の群れやニシンの群れなどを考えてください)のマクロスケールでの振る舞いは、個々が自分の周囲の非常に単純なルールに従うことで説明されるとどこかで読みました。本質的には1)ついていくこと、2)衝突しないこと、です。私はMathematicaでこのアイデアを試していましたが、各粒子の最も近い隣を見つけるのはかなり遅かったです。そこで、各粒子が近接性に関係なく、他の2つの粒子の位置に従って行動したらどうなるだろうかと思いました。ルールは単純に、一方から遠ざかり、もう一方に近づくことでした。
収縮(x = 0.995 x)は、粒子クラウドが無限に拡散したり、原点から漂ったりするのを防ぐために追加されました。群集化する傾向と拡散する傾向のバランスをとるために、「近づく」と「遠ざかる」ステップサイズを調整しました(ステップサイズを等しくすると、ハエの群れのようなものになります)。各粒子の引力と斥力が固定されると、システムは一種の動的な平衡状態を見つけます。物事を変化させ続けるために、1つの粒子の引力と斥力を周期的に変更するルールを追加しました。最後の調整は、非常に近い範囲の粒子に対して「力」がゼロに近づくようにすることでした。これは、非常にタイトなクラスターの形成を停止させるのに役立ち、また、粒子が自身を引力または斥力として選択したときのゼロ除算エラーを防ぎます。
システムのダンスとしての説明は、数学的な言語を使わずに画面上の渦巻くパターンを説明しようとする試みでした。他の単純なルールでどのような「ダンス」が作成できるか見てみたいです。
42 Likes
danl (Daniel Lichtblau) 2013年9月11日 午後7時9分 2
非常に良いですね。私のくだらない娯楽がこれほどエキサイティングなら良いのですが。
8 Likes
carlson (Christopher Carlson) 2013年9月11日 午後8時49分 3
それは素晴らしいです!パーティクルシステムは常に楽しいものです。
4 Likes
murta (Rodrigo Murta) 2013年9月12日 午前2時0分 4
とてもクールです。3Dにするには、次のようにします。
x = RandomReal[{-1, 1}, {n, 2}];
(*for*)
x = RandomReal[{-1, 1}, {n, 3}];
そしてGraphicsをGraphics3Dに。
速度はうまくいきました。
6 Likes
shenghuiy (Shenghui Yang) 2013年9月12日 午前4時43分 5
これはとても良いのに、コードは非常に簡潔です!
4 Likes
Vitaliyk (Vitaliy Kaurov)
2013年9月12日 午前4時47分 6
Rodrigo、良い観察です!3Dグラフィックスをシミュレーションに干渉させずに回転させることもできます。ポイントを2000まで追加し、 nice rotation action のために SphericalRegion → True も追加しました。このシミュレーションは、銀河や竜巻、渦のような、 nice spiral rotational motions を生成します。なぜそうなるのか不思議です。
n = 2000;
r := RandomInteger[{1, n}];
f := (#/(.01 + Sqrt[#.#])) & /@ (x[[#]] - x) &;
s := With[{r1 = r}, p[[r1]] = r; q[[r1]] = r];
x = RandomReal[{-1, 1}, {n, 3}];
{p, q} = RandomInteger[{1, n}, {2, n}];
Graphics3D[{PointSize[0.007],
Dynamic[If[r < 100, s];
Point[x = 0.995 x + 0.02 f[p] - 0.01 f[q]]]}, PlotRange -> 2, SphericalRegion -> True]
[画像: simonboids3Dwoods.gif]
8 Likes
shenghuiy (Shenghui Yang)
2013年9月12日 午前5時59分 7
いくつかのデータポイントのペア間の距離を、実際の長さの1/3にスケーリングして視覚化しないと、完璧とは言えません [画像: :wink:] 円が大きいほど、それらは離れています。
n = 1000;
r := RandomInteger[{1, n}];
f := (#/(.01 + Sqrt[#.#])) & /@ (x[[#]] - x) &;
s := With[{r1 = r}, p[[r1]] = r; q[[r1]] = r];
x = RandomReal[{-1, 1}, {n, 2}];
{p, q} = RandomInteger[{1, n}, {2, n}];
Dynamic[
If[r < 100, s];
x = 0.995 x + 0.02 f[p] - 0.01 f[q];
Graphics[Flatten[
Table[{ColorData["Rainbow"][Norm[x[[i]] - x[[j]]]/3],
Disk[{i, j}, Norm[x[[i]] - x[[j]]]/3]}, {i, 1, 10}, {j, i + 1,
11}]
, 1], PlotRange -> {{-1, 12}, {-1, 12}}]
]
[画像: 9799Techno.gif]
6 Likes
peterf (Peter Fleck) 2013年9月12日 午後2時43分 8
おそらく明白な観察結果をいくつか投げかけます。
「ダンスする雲」の駆動力は、そのダンサーのサブセットの全メンバーがお互いに友達である「バディ・クリック」のようです。「クラウドテール」は、前のチェーンのメンバーと友達になりたいフォロワーの連鎖であり、最初のメンバーはバディ・クリックの誰かと友達になりたいと思っています。
Graph[Table[DirectedEdge[r, p[[r]]], {r, 1000}]] のような有向友情グラフでこれを素早く示すことができるはずです。
敵からの反発は単一の点への凝集を防ぎ、「考えの変化」は絶えず変化するダイナミクスを生み出します。
しかし、それを振り付けられたダンスにするためには、関係構造を固定し、最初にダンサーを素敵なパターンに配置する必要があると思います。そこでは、ステップサイズ(友達へのステップと敵からのステップ)の関数として、そのようなダンスパターンの安定性がどの程度か、形成されるパターンが基盤となる関係構造を与えられた場合にユニークであるかどうか、そして個々のステップの摂動や友情構造の摂動によって、個々のダンスパターン間の遷移を振り付けることができるかどうか疑問に思います。
しかし、おそらく私はこれをやりすぎて、これらの素晴らしいランダムダンスを楽しむのをやめているだけです。
Simon、ありがとう!
7 Likes
szhorvat (Szabolcs Horvát) 2013年9月12日 午後7時42分 9
NetLogo は、このようなシミュレーションを書くのに非常に適しています。また、Mathematicaインターフェースもあり、Mathematicaからシミュレーションを駆動し、測定値を返すことができます。
3 Likes
arnoudb (Arnoud Buzing) 2013年9月12日 午後10時10分 10
ここに、上記のGIFアニメーションよりも長いシーケンスを示すビデオがあります。
4 Likes
murta (Rodrigo Murta)
2013年9月13日 午前1時20分 11
3Dコードを使用して、速度に基づいた色のテストを以下に示します。
n=3000;
r:=RandomInteger[{1,n}];
f:=(#/(.01+Sqrt[#.#]))&/@(x[[#]]-x)&;
s:=With[{r1=r},p[[r1]]=r;q[[r1]]=r];
x=RandomReal[{-1,1},{n,3}];
{p,q}=RandomInteger[{1,n},{2,n}];
Graphics3D[{
White,
PointSize[0.002]
,Dynamic[
If[r<200,s];
Point[y=x;x=0.995x+0.02f[p]-0.01f[q],VertexColors->(ColorData["TemperatureMap"][50Norm[#]]&/@(x-y))]
]
},PlotRange->2,Background->Black]
[画像: qwe234asewr123.gif]
7 Likes
danl (Daniel Lichtblau) 2013年9月13日 午後2時49分 12
Simon、物理的な隣人を扱いたい場合、時間ステップごとに1回作成されるNearestFunctionを使用すると、かなり合理的な速度を得ることができます。別の方法としては、どの粒子がどのグリッドセクターにあるかを追跡することもできますが、追加のコーディング作業は、くだらない娯楽から真剣に狂った趣味のレベルに引き上げる可能性があります。
3 Likes
swoods1 (Simon Woods) 2013年9月13日 午後6時7分 13
Daniel、LOL、はい、それは微妙な線ですね!私の経験則では、バージョン管理が必要になり始めたら、もう楽しんでいないということです [画像: :slight_smile:]
3 Likes
bernatep (Bernat Espigulé)
2013年9月15日 午後12時7分 14
素晴らしい!この群れのダンスにさらなる興奮を加えるための私のManipulateを以下に示します。
n = 1000;
r := RandomInteger[{1, n}];
f := (#/(.01 + Sqrt[#.#])) & /@ (x[[#]] - x) &;
s := With[{r1 = r}, p[[r1]] = r; q[[r1]] = r];
x = RandomReal[{-1, 1}, {n, 3}];
{p, q} = RandomInteger[{1, n}, {2, n}];
Manipulate[
Graphics3D[
Rotate[
{White, PointSize[0.002], Dynamic[If[r < 200, s];
Point[y = x; x = 0.995*x + ps*f[p] - qs*f[q],
VertexColors -> (ColorData["TemperatureMap"][
Color*Norm[#]] & /@ (x - y))]]},
Rotate3D, {0, 0, 1}], PlotRange -> Range, ImageSize -> {700, 500},
Background -> Black, Boxed -> False],
{Rotate3D, 0, 2 Pi},
{{Range, 2}, 0.1, 5},
{{Color, 62}, 0, 100},
Delimiter, Style["Step towards their friend", Bold, Medium],
{{ps, 0.02}, 0, 1},
Delimiter, Style["Step away from their enemy", Bold, Medium],
{{qs, 0.01}, 0, 1}, ControlPlacement -> Left]
[画像: charge.gif]
5 Likes
bernatep (Bernat Espigulé)
2013年9月15日 午後6時51分 15
…そして、球体を使用してアニメーションGIFを生成するためのコードは次のとおりです。
n = 1000;
r := RandomInteger[{1, n}];
f := (#/(.01 + Sqrt[#.#])) & /@ (x[[#]] - x) &;
s := With[{r1 = r}, p[[r1]] = r; q[[r1]] = r];
x = RandomReal[{-1, 1}, {n, 3}];
{p, q} = RandomInteger[{1, n}, {2, n}];
Export["Dancing_Spheres.gif",
Table[
Graphics3D[
Rotate[{Yellow, Dynamic[If[r < 100, s]; Sphere[x = 0.995 x + 0.02 f[p] - 0.01 f[q], 0.04]]}, th, {0, 0, 1}],
ImageSize -> {700, 500}, Background -> Black, Boxed -> False, PlotRange -> 2],
{th, 0, 2 Pi, 0.03}]]
[画像: Dancing_Spheres.gif]
私の議論 Visualizing Animated GIFs Along The Time Dimension With Image3D で説明されている方法を使用して、2次元アニメーションの場合、群れの複雑なダイナミクスを追跡できます。
[画像: DancersC3DStack.jpg] ? 時間
7 Likes
Vitaliyk (Vitaliy Kaurov)
2013年9月15日 午後7時35分 16
実際、Bernatが行ったことは非常に気に入っています。これにより、ほぼ完璧な複数の相互作用するリングシステムが形成される興味深いパラメータ範囲を見つける機会が得られました {友達へのステップ = 0.068, 敵からのステップ = 0.006}。これは見るのが非常に魅力的です。
[画像: il1c.gif][画像: il2c.gif]
6 Likes
shenghuiy (Shenghui Yang) 2013年9月15日 午後7時39分 17
@Vitaliy、あなたの例は煙の輪を吹く方法の最高の例です。
3 Likes
bernatep (Bernat Espigulé)
2013年9月15日 午後8時19分 18
Vitaliy、ありがとう。良い発見です!あなたのパラメータ範囲とWoodsのパラメータ範囲の間で、いくつかの管状構造を得ました。ヒントとして、Colorスライダーは常に調整して、素敵な色合いのパレットを得ることができます。
3 Likes
Vitaliyk (Vitaliy Kaurov)
2013年9月16日 午後7時51分 19
この投稿はRedditで議論されました。その結果、Processingというプログラミング言語でアルゴリズムが再作成され、1,000,000個の粒子と一晩実行されたシミュレーションが行われました!ここにビデオへのリンクがあります。
6 Likes
luc (Luc Barthelet)
2013年9月16日 午後8時56分 20
Simon、
動物の群れ:私の友人Craig Reynoldsが実施したオリジナルの群れのスタディを見たのかもしれません:http://www.red3d.com/cwr/boids/ SIGGRAPH 1987で発表されました。
6 Likes