FilterHN

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

55 points

by ktt8788

1 year ago

| past

| 10 comments

| github.com

| HN

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)

▲

macawfish

1 year 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?

▲

ktt8788

1 year 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.

▲

3abiton

1 year ago

[-]

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

▲

jasonjmcghee

1 year 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?...

▲

ktt8788

1 year ago

[-]

Wow it's amazing visualization. Thanks for suggestion.

▲

TheHideout

1 year 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.

▲

ktt8788

1 year ago

[-]

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

▲

TheEzEzz

1 year 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.

▲

ktt8788

1 year ago

[-]

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

▲

moritonal

1 year 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/)

▲

ktt8788

1 year ago

[-]

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

▲

posnet

1 year ago

[-]

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

https://youtu.be/dSkxvi9igqQ

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

▲

ktt8788

1 year ago

[-]

This is brilliant. Thanks for sharing.

▲

m-murphy

1 year 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.

▲

ktt8788

1 year 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-murphy

1 year ago

[-]

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

▲

ktt8788