Take the 2-minute tour ×
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

The first flocking algorithm was written by Craig Reynolds in 1986. A recent browser implementation can be found here.

                  flock of seagulls

The notes refer to "The use of Flocks to drive a Geographic Analysis Machine" (1998) by James Macgill and Stan Openshaw which

uses a flock model, with communication between boids, to better search for clusters in spacial datasets, just as a natural flock provides better foraging than individual birds could manage.

What other real world examples of this algorithm have been used in GIS, and do any GIS applications implement this functionality?

share|improve this question
1  
It seems like the fast growing field of sensor-equipped robots might use this. Maybe a flock of robots for robotic mapping. –  Kirk Kuykendall Feb 25 '11 at 22:24
1  
The Macgill and Openshaw paper is at geocomputation.org/1998/24/gc24_01.htm –  iant Feb 25 '11 at 23:09

3 Answers 3

up vote 3 down vote accepted

In general, implementations of ABM are written in agent-based environments, most of which aren't full fledged GIS systems but may be able to use GIS data. One of the challenges of incorporating these kinds of models into a GIS is their strong temporal aspect: each agent is changing over time in response to surrounding agents. Because a typical GIS focuses on vector and raster data, its a fairly different data model.

There is Agent Analyst which runs within ArcGIS and is due for a update to 10 in the near future, or you can take a look at the ABM packages listed on Wikipedia. Netlogo has a GIS extension which can be used to interact with spatial data, and a recent Netlogo-R bridge may give you added flexibility in the spatial component of the analysis. Netlogo is nice to experiment with because it provides a graphical environment for exploring the model, including shareable Java applets, such as this one for flocking.

Check out this recent implementation of flocking which walks through the code very clearly, neat stuff!

share|improve this answer
    
Very nice summary of options available. It was that last example that got my interest. –  geographika Mar 2 '11 at 11:21

James Macgill, Stan Openshaw and I did some more work on cluster detection using flocking boids back in 1999 http://www.geocomputation.org/1999/069/gc_069.htm. This seems to have been followed up by Gianluigi Folino http://staff.icar.cnr.it/folino/papers/ppsn02.pdf. There is also Jameson Conley's work who was a student of James.

share|improve this answer

It seems that you are looking for examples of Agent-based Modeling (ABM). There are many GIS models adopt the ABM mechanism. For example, urban planning used lots of cellular automata models that are essentially same as the flocking model. I have implemented a ABM for U.S. logistics industry using AnyLogic to detect the dynamic organizational structure for supply chain providers and users.

share|improve this answer
1  
Thanks. Using the ABM terminology rather than flocking reveals a vast wealth of information such as this blog - gisagents.blogspot.com –  geographika Feb 26 '11 at 16:10

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.