Video wird geladen...

Video konnte nicht geladen werden

Zur Startseite

So far no drones can do this. Even elaborate light shows rely on preprogrammed routes and deterministic behavior. This emergent, dynamic behavior where the individual birds all follow one another and a ‘flock’ comes to be is still beyond edge compute.

1,475,361 Aufrufe • vor 1 Jahr •via X (Twitter)

61 Kommentare

Profilbild von xenovigor
xenovigorvor 1 Jahr

you can do this with like 20 lines of code. boid behavior is unbelievably simple

Profilbild von ib
ibvor 1 Jahr

Accommodate all the motors and batteries being different + the momentums. Don’t just calculate positions, make sure each one gets to those positions. If you can make a drone swarm mumurate without input, you’ll become a billionaire/DOD will pay most of it.

Profilbild von xenovigor
xenovigorvor 1 Jahr

I don't know what to tell you, other than I've programmed this sort of stuff 20+ times for all sorts of usecases. there really is nothing to it, it's just a sum of 4 different vector calculations (just 3 if you don't care whether they crash into the environment) given an array of neighbors w/in threshold radius and their distances. no ML, no AI, it's just like Game of Life if you're saying to rewrite the whole STACK for some reason including motor control, wireless nearfield comms, etc... ok. sure

Profilbild von ib
ibvor 1 Jahr

Implement it for ten drones. Have it fly it up in the air with wind and show us how it performs.

Profilbild von xenovigor
xenovigorvor 1 Jahr

you wanna put down the cash? I can give it a shot

Profilbild von xenovigor
xenovigorvor 1 Jahr

10% finders fee for you if I get DoD'd

Profilbild von Shawn Chesser, Author
Shawn Chesser, Authorvor 1 Jahr

Crichton was on to something back in 2002.

Profilbild von ib
ibvor 1 Jahr

Yeah : /

Profilbild von 🧞‍♂️Martin Donadieu - oss/acc
🧞‍♂️Martin Donadieu - oss/accvor 1 Jahr

In fact that is pretty easy to do. This is an exercise you get in coding school. To make it there 3 rules to respect: 1If you get too near another bird, steer away from it; 2Try to fly towards the centre of the birds around you; 3Try to match the speed and direction of the birds around you. I think it doesn’t interest searchers to do it in reality as it has been simulated millions of times. While making drone fireworks requires way more brain power to achieve. But i would love to see the birds drone.

Profilbild von ib
ibvor 1 Jahr

No. You are simulating point movements. You are not actually moving arbitrarily many things with different motive forces, battery capacitances, inertial moments for starting and stopping. Actually try modeling *that* out and report Big O complexity : )

Profilbild von 🧞‍♂️Martin Donadieu - oss/acc
🧞‍♂️Martin Donadieu - oss/accvor 1 Jahr

Just try to run one of this well know simulation you will see by yourself, that exactly what birds do. Maybe you can add the battery dynamic, but that doesn’t change much

Profilbild von 🧞‍♂️Martin Donadieu - oss/acc
🧞‍♂️Martin Donadieu - oss/accvor 1 Jahr

Birds do not have one big brain but act on their own and follow the 3 rules. It’s of course a simplification but pretty close to reality, that why it has been studied

Profilbild von Michael Guimarin
Michael Guimarinvor 1 Jahr

This is not that difficult for computers to do. Saw examples of flocking over a 15 years ago after implementing “jellyfish”. The issue with drones is we’re still at high cost linear control systems like FPV, that are supply blocked. Not to mention there’s no demand for this, the current model gets on target well. But give it a generation. (<2 years)

Profilbild von ib
ibvor 1 Jahr

No. It’s easy to compute where the positions should be ideally. It’s extraordinarily difficult to compute how to get to those positions.

Profilbild von Michael Guimarin
Michael Guimarinvor 1 Jahr

Permit me some additional precision: Flocking is an emergent phenomenon not a computational one. Just because we can simulate an emergent phenomenon does not mean we can compute it. Computers can flock, ergo drones can flock. They don’t yet because they don’t need to.

Profilbild von donnie
donnievor 1 Jahr

@Indian_Bronson does compute = predict here?

Profilbild von ib
ibvor 1 Jahr

@guimarin Yes, also update

Profilbild von donnie
donnievor 1 Jahr

@guimarin update as in, alter simulation in response to external inputs?

Profilbild von ib
ibvor 1 Jahr

Yes, continuously. As an analogy/one aspect of the problem. All of those birds (and all the drones) are slightly different. Even manufacturing has tolerances. They have different motive forces, energy sustainment (battery capacitance), reaction times (network lag), etc. the complexity keeps increasing tremendously.

Profilbild von ib
ibvor 1 Jahr

@guimarin The birds have brains and nervous systems purpose built (evolved) to do this, on learning epochs that are *extremely* long We still mis-classify spam lol

Profilbild von ib
ibvor 1 Jahr

So far. Eventually they will be and things like individual and group navigation and actions without further input or communication will be something one to N many drones can do:

Profilbild von Ken
Kenvor 1 Jahr

I wouldn't say it's beyond compute, we just don't know what they're computing. They might just have a small set of objectives that lead to this emergent behavior. Something like "I want to see another bird above me and the ground below me."

Profilbild von ib
ibvor 1 Jahr

Yeah they have some set of operations that have been optimized into their brain and nervous system by evolution. Really hard (impossible) for us to mimic though (at present).

Profilbild von Pliny the Belter
Pliny the Beltervor 1 Jahr

BOIDS algorithm has been around since 1986, but there would probably be a number of challenges in the real world.

Profilbild von ib
ibvor 1 Jahr

It’s not enough

Profilbild von Panos Karabelas
Panos Karabelasvor 1 Jahr

Solved in 1986 and even used in games like Half-Life.

Profilbild von Moog Rogue
Moog Roguevor 1 Jahr

But who will lead our ballistic bird swarms?

Profilbild von xirtman
xirtmanvor 1 Jahr

A cinematic dusk video of hundreds of drones flying like a starling murmuration, using Reynolds’ Boids rules (separation, alignment, cohesion) to form fluid, emergent patterns and adaptive waves in real time.

Profilbild von Brandon Brooks
Brandon Brooksvor 1 Jahr

What’s the barrier for this? The neighbors theory is probably the most correct, relying on their speed &amp; velocity. But the drones are also relying on a wireless signal, which is delayed. Cracking that would be a major step.

Profilbild von ib
ibvor 1 Jahr

Do it on paper and pencil/code notebook for a system with just two drones. Make sure you include inertia/momentum adjustments : )

Profilbild von Mihai Balint
Mihai Balintvor 1 Jahr

What advantage would drones that can do that have over drones that can’t?

Profilbild von ib
ibvor 1 Jahr

They could be given territories to simply patrol around in and coalesce and break up in groups dynamically as they need it wrt. other capacities (example: surveillance, pursuit, munitions deployment) without the pathing or individual behaviors ever needing to be specified or monitored by another system. You could just “let them loose” and they could do their own thing and move around in the world on their own volition.

Profilbild von Mihai Balint
Mihai Balintvor 1 Jahr

That would look more like packs of hunting predators: wolves, lions maybe seagulls - unlike sparrow flocks, a lot more deadly and precise.

Profilbild von Matt Parrott
Matt Parrottvor 1 Jahr

I feel like we're just months away from this, though.

Profilbild von ib
ibvor 1 Jahr

It’ll happen, for sure

Profilbild von Joseph Majkut
Joseph Majkutvor 1 Jahr

Why, its not like many swarming insects have particularly sophisticated decision criteria influencing their decisions. Is it mostly signal processing that is the barrier?

Profilbild von ib
ibvor 1 Jahr

Signal processing but more importantly it’s not just a rule being computed to specify where the neighbor (or as a neighbor) one should be. It’s all the computations to *get* to that position.

Profilbild von Joseph Majkut
Joseph Majkutvor 1 Jahr

This takes me back

Profilbild von Chairman Birb Bernanke
Chairman Birb Bernankevor 1 Jahr

murmurations be crazy

Profilbild von alex
alexvor 1 Jahr

@0xdasha three dimensional networks

Profilbild von Glen Bradley
Glen Bradleyvor 1 Jahr

This is computable with decentralized rules. Each agent interacts with a topological neighborhood (about 6–7 nearest), not every agent. Three forces dominate: separation, alignment, cohesion. vᵢ’ = vᵢ + α(⟨v⟩{Nᵢ} − vᵢ) + β(⟨x⟩{Nᵢ} − xᵢ) + γ∑_{j∈Nᵢ} φ(‖xᵢ−xⱼ‖) + u_goal + ξ. Then vᵢ ← s·vᵢ’/‖vᵢ’‖. Small correlated heading changes propagate across the graph, creating global order. Near the order–disorder threshold, information travels far, which is why the group pivots as one. Tiny heading nudges spread by consensus, so a plurality bias sets direction. Not only is this not beyond the computer, it can be done right now.

Profilbild von Danny 🐣
Danny 🐣vor 1 Jahr

Drones with a real time coordinated AI just might. Likely not too far out.

Profilbild von odudex
odudexvor 1 Jahr

The most interesting aspect is that there is no "centralized cloud processing." The magnificent flock is created by free, fully independent individuals.

Profilbild von Jeffrey Emanuel
Jeffrey Emanuelvor 1 Jahr

I used to read the old siggraph journals from the 80s in my college library back in the early 2000s. There was an old article about this that referred to “boids” (artificial birds). Still a great read:

Profilbild von Philip Anthropos
Philip Anthroposvor 1 Jahr

Note the harmony results in formless form that carries a type of majesty. Drone formations are information, so can't penetrate beyond form into formless majesty of murmuration.

Profilbild von ib
ibvor 1 Jahr

Everything is information

Profilbild von Eóin Walsh
Eóin Walshvor 1 Jahr

It’s part of what I’ve been (theoretically) working on, part of my Universal Momentum work. A lot more to do, but work in progress. (I’m not a drone guy, just a let’s-make-shit-better guy, and this falls into that)🫡

Profilbild von James Winston
James Winstonvor 1 Jahr

So far

Profilbild von ib
ibvor 1 Jahr

That’s right - eventually, it’ll be possible. Once complex flock behaviors can emerge on top of preprogrammed rules (for example, locating power sources) there will be a whole new class of everything from surveillance drones to loitering munitions.

Profilbild von Victor Kyriazakos
Victor Kyriazakosvor 1 Jahr

This is simply attractor dynamics, a classic N-point simulation in graphics. The reason they cannot do it is that drones are not collision-tolerant at all yet so it needs a grid of X distance to be safe. If they had 10k little drones with cages, it could be done.

Profilbild von Jules
Julesvor 1 Jahr

There a super cool video by the esteemed Sebastian Lague called Coding Adventures: Boids. You need 3 rules: avoid crashing, steer in the same direction as those around you, and try to get to the center of whatever local group you’re in

Profilbild von Walden 13
Walden 13vor 1 Jahr

The lost Tuna of the sky. The missing bird of prey.

Profilbild von Rut Patel
Rut Patelvor 1 Jahr

We can never compete with nature. God is the ultimate designer.

Profilbild von Phoenix𝕏
Phoenix𝕏vor 1 Jahr

playstation 3 homepage

Profilbild von legalprimes
legalprimesvor 1 Jahr

Murmuration, one of my favorite words... drones would probably need some form of quantum sensing or entanglement with the inertial navigation units of the swarm to replicate it. Side note... do we need a new collective noun for herds of flying drones?

Profilbild von Salty Sea 🇺🇸🖤🪸
Salty Sea 🇺🇸🖤🪸vor 1 Jahr

It’s mesmerizing.

Profilbild von Maximum Weeb Bronze Age Autist
Maximum Weeb Bronze Age Autistvor 1 Jahr

Tbh I’m not sure this “compute”’as we understand it. I think there’s set of fairly basic rules within bird brains that allow them to reflexively engage swarm mechanics for flocks but group as whole might be brushing up against something in Morphogenetic Field we can’t measure yet. The existence of Psi phenomena hasn’t been properly taken into account in the development of AI systems and could easily be one of the primary reasons for so called “hallucinations”. The neurons in these bird brains are also subject to those same phenomena albeit at an extremely low level.

Profilbild von scØpe
scØpevor 1 Jahr

emergence

Profilbild von Appages.Crypto
Appages.Cryptovor 1 Jahr

Yet

Profilbild von JasonX
JasonXvor 1 Jahr

Birbs aren't real

Profilbild von Diogenes of Cyberborea
Diogenes of Cyberboreavor 1 Jahr

why? we've had decentralized algorithms for this for decades. webGPU link below

Ähnliche Videos