Show HN: Demo of Agent Based Model on GPU with CUDA and OpenGL (Windows/Linux)

by ktt8788 • 3 years ago

55 21 3 years ago

Demo of agent based model on GPU with CUDA and OpenGL (Windows/Linux)

Agent instances on GPU memory Uses SSBO for instanced objects (with GLSL 450 shaders) CUDA OpenGL interops Renders with GLFW3 window manager Dynamic camera views in OpenGL (pan,zoom with mouse) Libraries installed using vcpkg

(https://github.com/KienTTran/ABMGPU)

blurbleblurble• 3 years ago

What exactly is an "agent based model" in this case? What I see is a lot of triangles moving around, but what exactly drives them?

3abiton• 3 years ago

From my understanding it's the term used for Complex Modelling Systems in Social Sciences.

ktt878810• 3 years ago

Hi, thank you for your interest. Agent based model is a term refers to an interaction between multiple object (called agent) with its own property. The triangle is one agent in this case and in this example it moves along a random trajectory (just like people in a crowd). Each triangle also has its own color of its population so agents in the same population will have the same color.

sgt101• 3 years ago

reminds me of the flocking demos 20 years ago...

ktt878810• 3 years ago

Thanks. It's a nostalgia app haha.

TheHideout• 3 years ago

Are the agents independent or are they affected by neighbors? It would be nice to see some classic ABM examples like wolf-sheep population, flocking, and wildfire spread to demonstrate the utility of this.

ktt878810• 3 years ago

Right now it's independent. I just want to provide a playground and people can make more with it. Loves your idea though.

m-murphy2• 3 years ago

Are the entities interacting in any way here? That's pretty critical for agent based models as they enable complicated/unexpected emergent behavior from simplified rules due to the interactions of the entities.

ktt878810• 3 years ago

Yeah they should be interact to each other. Right now I just started with it and want to share so everyone can take advantage in their ways.

m-murphy2• 3 years ago

Another related project for ABMs utilizing GPUs: https://docs.flamegpu.com/guide/index.html

ktt878810• 3 years ago

This is supercool and beyond what I've done. Thanks for sharing.

TheEzEzz• 3 years ago

Super cool, curious to see where you take this! I did some work on GPGPU for agent simulations for an RTS years ago ( https://www.youtube.com/watch?v=P4fKJIrv0J8 ). Doing things like pathfinding on the GPU gets tricky, especially taking into account how agents affect paths of other agents. Happy to jam anytime if you're brainstorming applications.

ktt878810• 3 years ago

This's awesome. Happy to know that you're doing the same.

jasonjmcghee• 3 years ago

You should work on inter-agent interaction next! It's so much fun.

I have played with this a fair amount and put a couple of my experiments in a repo- both slime mold simulation and "particle life".

Here's the repo: https://github.com/jasonjmcghee/compute-shaders

And a video of the slime mold: https://twitter.com/_jason_today/status/1663378736098738177?...

ktt878810• 3 years ago

Wow it's amazing visualization. Thanks for suggestion.

posnet• 3 years ago

Another fun one, not sure about accuracy, but the visuals are stunning.

https://youtu.be/dSkxvi9igqQ

https://github.com/chrxh/alien/

ktt878810• 3 years ago

This is brilliant. Thanks for sharing.

moritonal• 3 years ago

If you want to create some pretty effects, add the concept of a velocity-texture which is added to agents velocity as they pass over it. Then let the user draw on the texture. Very cheap way to get interactivity. My own version from before compute shades were a thing (https://moritonal.github.io/force-particles/)

ktt878810• 3 years ago

Thanks for your advice. I will update more in the next version.

westurner• 3 years ago

Could this work in WebGL and/or WebGPU (and/or WebNN) with or without WASM in a browser?

https://stackoverflow.com/questions/48228192/webgl-compute-s...

https://github.com/conda-forge/glfw-feedstock/blob/main/reci...

pyglfw: https://github.com/conda-forge/pyglfw-feedstock/blob/main/re...

- [ ] glfw recipe for emscripten-forge: https://github.com/emscripten-forge/recipes/tree/main/recipe...

Emscripten porting docs > OpenGL ES 2.0/3.0 *, glfw: https://emscripten.org/docs/porting/multimedia_and_graphics/...

WebGPI API > GPUBuffer: https://developer.mozilla.org/en-US/docs/Web/API/WebGPU_API

gpuweb/gpuweb: https://github.com/gpuweb/gpuweb

https://news.ycombinator.com/item?id=38355444 :

It actually looks like pygame-web (pygbag) supports panda3d and harfang in WASM

Harfang and panda3d do 3D with WebGL, but FWIU not yet agents in SSBO/VBO/GPUBuffer.

SSBO: Shader Storage Buffer Object: https://www.khronos.org/opengl/wiki/Shader_Storage_Buffer_Ob...

/? WebGPU compute: https://www.google.com/search?q=webgpu+compute

"WebGPU Compute Shader Basics" https://webgpufundamentals.org/webgpu/lessons/webgpu-compute...

ktt878810• 3 years ago

Basically possible. You have to remove all Cuda code and port C++ code to use glfw with specific library for web. The shader can be reused.

Show HN: Demo of Agent Based Model on GPU with CUDA and OpenGL (Windows/Linux)

Related Stories