¿Cómo se pueden usar los algoritmos de flocado en SIG?

9

El primer algoritmo de flocado fue escrito por Craig Reynolds en 1986. Aquí se puede encontrar una implementación reciente del navegador .

                  bandada de gaviotas

Las notas se refieren a " El uso de bandadas para conducir una máquina de análisis geográfico " (1998) por James Macgill y Stan Openshaw que

utiliza un modelo de bandada, con comunicación entre boids, para buscar mejor los grupos en conjuntos de datos espaciales, de la misma manera que una bandada natural proporciona un mejor forrajeo de lo que las aves individuales podrían manejar.

¿Qué otros ejemplos del mundo real de este algoritmo se han utilizado en SIG, y alguna aplicación de SIG implementa esta funcionalidad?

geographika
fuente
1
Parece que el campo de rápido crecimiento de los robots equipados con sensores podría usar esto. Tal vez una bandada de robots para mapeo robótico .
Kirk Kuykendall
1
El documento de Macgill y Openshaw está en geocomputation.org/1998/24/gc24_01.htm
Ian Turton

Respuestas:

3

En general, las implementaciones de ABM se escriben en entornos basados ​​en agentes, la mayoría de los cuales no son sistemas SIG completos, pero pueden usar datos SIG. Uno de los desafíos de incorporar este tipo de modelos en un SIG es su fuerte aspecto temporal: cada agente está cambiando con el tiempo en respuesta a los agentes circundantes. Debido a que un SIG típico se enfoca en datos vectoriales y ráster, es un modelo de datos bastante diferente.

Existe Agent Analyst que se ejecuta dentro de ArcGIS y debe actualizarse a 10 en un futuro cercano, o puede echar un vistazo a los paquetes ABM que figuran en Wikipedia . Netlogo tiene una extensión SIG que se puede usar para interactuar con datos espaciales, y un reciente puente Netlogo-R puede darle flexibilidad adicional en el componente espacial del análisis. Es agradable experimentar con Netlogo porque proporciona un entorno gráfico para explorar el modelo, incluidos los applets de Java que se pueden compartir, como este para el agrupamiento .

¡Echa un vistazo a esta implementación reciente de flocado que recorre el código muy claramente, cosas ordenadas!

scw
fuente
Muy buen resumen de las opciones disponibles. Fue ese último ejemplo lo que me llamó la atención.
geographika
10

Parece que está buscando ejemplos de Modelado basado en agentes (ABM). Hay muchos modelos SIG que adoptan el mecanismo ABM. Por ejemplo, la planificación urbana utilizó muchos modelos de autómatas celulares que son esencialmente los mismos que el modelo de flocado. Implementé un ABM para la industria de logística de EE. UU. Utilizando AnyLogic para detectar la estructura organizativa dinámica para los proveedores y usuarios de la cadena de suministro.

weliam
fuente
1
Gracias. Utilizando la terminología ABM en lugar de flocado revela una gran cantidad de información, como este blog - gisagents.blogspot.com
geographika