lunes, 7 de abril de 2008

Temas.

Hola. Hoy analizamos el concepto de autoorganización. Analizamos las reglas que definen el comportamiento de los boids de Craig Reynolds:

1. Cada boid modifica su velocidad para paroximarla a la velocidad promedio de los boid dentro de su esfera de influencia.

2. Cada boid intenta evitar colisiones.

3. Cada boid trata de acercarse al centro de masa de los boid en su esfera de influencia.


Preguntas:

1. ¿Es el anterior el conjunto mínimo de reglas que modelan el comportamiento de los boids?

Pueden ver varias ligas:
Applet uno

2 comentarios:

Unknown dijo...

saludos clase

sobre la pregunta que se formuló en clase sobre si la primera era equivalente a la tercera quede en darles una demostración de equivalencia o contraejemplo.

Analizándolo un poquito más detenidamente, pues si, efectivamente no parecen ser equivalentes e incluso Max dió un contraejemplo en clase que lo mostraba dando un conjunto de boids viajando todos con una velocidad constante, por lo tanto parece que ya no tienen que ajustar su velocidad, pero como el centro de masa queda en el centro de ellos y (por la 3a) tienden a acercarse a él, es entonces cuando las velocidades van variando, etc.

En realidad me terminé convenciendo de que la tercera junto con la primera reglas inducen una dinámica en la parvada, mientras que la segunda evita que esta dinámica se colapse por una gran cantidad de colisiones entre los boids.

Otro contraejemplo que siento que ilustra que la 1a y 3a no son equivalente son equivalentes y que también inducen una dinámica sería tomar un conjunto de boids con velocidad igual a cero y homogéneamente separados. Precisamente por la tercer regla, creo yo, que la parvada debería empezar a moverse intentando llegar al centro de masa de la esfera local que cada boid tenga.

Y tambien es por esto que siento que la tercer regla podría cambiar a que en vez de tener que acercarse al centro de masa lo intentaran mantener a una distancia constante. Me encontre este ejemplo en YouTube para ilustrar lo que digo:

Boids

Hay momentos en los que todos llevan una velocidad constante y se notan pequeñas correcciones de trayectoria en alguno de ellos pero si intentarán acercarse al centro de masa, como entiendo yo la 3a regla, deberían ir pegándose y pegándose cada vez un poco más.

Aquí hay otro ejemplo de boids que se parecen mucho a los murciélagos de batman.

Boids in action

Y aquí le dejo dos ejemplos de parvadas volando, el primero son 4 aburridos minutos pero está interesante porque es una parvada muy grande, y el segundo es una parvada bajo el ataque de un halcón.

An Immense Flock Of Birds

Falcon Attack: Peregrine Divebombs Flock of Starlings

Nos vemos en clase.

pableone dijo...

Recién me acaba de llegar una liga interesante donde hay fotos de pingüinos, y me parece que vienen al caso...

Chau, chau.