I would like to know if anyone has any suggestions on how to get a "flock of birds" behavior in Pure Data on XP? No the graphics, just the positions.
Tom
The PSO (Particle Swarm Optimizer) object by Ben Bogart kind of does this. It can be found in the CVS under externals/bbogart/pso. It is really designed for solving optimisation problems, but it is based on the biological model of a flocking behaviour. You set a target as an n- dimensional vector and n solutions will "flock" through the space following their neighbours and the optimal solution.
Jamie
On Thu, 2005-05-05 at 19:42 -0400, Thomas Ouellet Fredericks wrote:
I would like to know if anyone has any suggestions on how to get a "flock of birds" behavior in Pure Data on XP? No the graphics, just the positions.
Tom
PD-list@iem.at mailing list UNSUBSCRIBE and account-management -> http://lists.puredata.info/listinfo/pd-list
Jamie Bullock wrote:
The PSO (Particle Swarm Optimizer) object by Ben Bogart kind of does this. It can be found in the CVS under externals/bbogart/pso. It is really designed for solving optimisation problems, but it is based on the biological model of a flocking behaviour. You set a target as an n- dimensional vector and n solutions will "flock" through the space following their neighbours and the optimal solution.
:---------)
On Thu, 2005-05-05 at 19:42 -0400, Thomas Ouellet Fredericks wrote:
I would like to know if anyone has any suggestions on how to get a "flock of birds" behavior in Pure Data on XP? No the graphics, just the positions.
Read the software protocol and try [comport].
Piotr Majdak
I am sorry I do not understand at all! Comport... software protocol?
Tom
On 5/6/05, Piotr Majdak piotr@majdak.com wrote:
Jamie Bullock wrote:
The PSO (Particle Swarm Optimizer) object by Ben Bogart kind of does this. It can be found in the CVS under externals/bbogart/pso. It is really designed for solving optimisation problems, but it is based on the biological model of a flocking behaviour. You set a target as an n- dimensional vector and n solutions will "flock" through the space following their neighbours and the optimal solution.
:---------)
On Thu, 2005-05-05 at 19:42 -0400, Thomas Ouellet Fredericks wrote:
I would like to know if anyone has any suggestions on how to get a "flock of birds" behavior in Pure Data on XP? No the graphics, just the positions.
Read the software protocol and try [comport].
Piotr Majdak
I read:
I am sorry I do not understand at all! Comport... software protocol?
oh this is an unfortunate nameclash:
a motion tracking product(r): http://www.ascension-tech.com/products/flockofbirds.php
and an algorithm to simulate flock/herd behaviour: http://www.red3d.com/cwr/boids/
HTH
x
I would like to use the algorithm. I saw versions running in Java... if they had OSC I could send the data to PD. Anyone know a Java version that sends the data out?
Tom
On 5/6/05, CK chris@lo-res.org wrote:
I read:
I am sorry I do not understand at all! Comport... software protocol?
oh this is an unfortunate nameclash:
a motion tracking product(r): http://www.ascension-tech.com/products/flockofbirds.php
and an algorithm to simulate flock/herd behaviour: http://www.red3d.com/cwr/boids/
HTH
x
-- chris@lo-res.org Postmodernism is german romanticism with better http://pilot.fm/ special effects. (Jeff Keuss / via ctheory.com)
Hi,
CK wrote:
I read:
I am sorry I do not understand at all! Comport... software protocol?
oh this is an unfortunate nameclash:
a motion tracking product(r): http://www.ascension-tech.com/products/flockofbirds.php
and an algorithm to simulate flock/herd behaviour: http://www.red3d.com/cwr/boids/
Thanx for resolving that. I was wondering about the PSO in a position tracking device ;-)
Piotr
Hi list,
Implementing a flock of birds behavior is on my todo list. I think of using physical modeling to do that :
- creating birds as oriented masses.
- switching between comportment of each mass separately.
- dynamically linking birds between them using spring/damper links
depending on the distance and the orientation of each mass.
I keep you aware when I start to write an external on it but I think it'll be mostly based on msd2D, already available on the CVS.
Best greetings,
Nicolas
Heya,
If anyone has some sample code for a flock of birds I may take a crack at that. It is also a behavoir I think would be very interesting to use.
The difference between a "normal" flocking algo and the PSO as follows:
#1. As Jamie mentioned the PSO is trying to solve problems, not just look interesting. It is in the class of evelutionary algos that find solutions to problems, this one based on the diversity of its populations and "fitness"
#2. You CANNOT change the target of the PSO as it is evolving. Well you can, but the population will not nessesarily find the new target. What tends to happen is you get a cluster of particles gravitating around the original target, and a new set stuck around the new one. The system never optimizes.
So if you want to "flock" to a fixed target, wait for optimization (all particles end up on the same point), then define a new target and re-randomize the population than the PSO may work for you.
If there are any PSO experts on the list I would be interested in newer PSO algos that:
A. Can deal with moving targets B. Will be able to find multiple solutions (particles optimize on multiple points)
B>
Jamie Bullock wrote:
The PSO (Particle Swarm Optimizer) object by Ben Bogart kind of does this. It can be found in the CVS under externals/bbogart/pso. It is really designed for solving optimisation problems, but it is based on the biological model of a flocking behaviour. You set a target as an n- dimensional vector and n solutions will "flock" through the space following their neighbours and the optimal solution.
Jamie
On Thu, 2005-05-05 at 19:42 -0400, Thomas Ouellet Fredericks wrote:
I would like to know if anyone has any suggestions on how to get a "flock of birds" behavior in Pure Data on XP? No the graphics, just the positions.
Tom
PD-list@iem.at mailing list UNSUBSCRIBE and account-management -> http://lists.puredata.info/listinfo/pd-list
PD-list@iem.at mailing list UNSUBSCRIBE and account-management -> http://lists.puredata.info/listinfo/pd-list
-
B. Bogart -
CK -
Jamie Bullock -
Nicolas Montgermont -
Piotr Majdak -
Thomas Ouellet Fredericks