Simulating species interactions and complex emergence in multiple flocks of BOIDS with GPUS

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn , Issue , 2011, Pages 100-107

  Husselmann, Alwyn V ^a   Hawick, Ken A ^a  

^a MASSEY UNIVERSITY   (New Zealand)

Author keywords

Agent based modelling; Boids; Complexity; Component labelling; Data parallelism; Emergence; Flocking; GPU; Multi species; Spatial agents

Indexed keywords

AGENT-BASED MODELLING; BOIDS; COMPLEXITY; COMPONENT LABELLING; DATA PARALLELISM; EMERGENCE; FLOCKING; GPU; MULTI-SPECIES; SPATIAL AGENT;

PROGRAM PROCESSORS; SEPARATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84856628446     PISSN: 10272658     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2316/P.2011.757-012     Document Type: Conference Paper

References (26)

1. Ferber, J.: Multi-Agent Systems - An Introduction to Distributed Artificial Intelligence. Addison-Wesley (1999).
2. d'Iverno, M., Luck, M.: Understanding Agent Systems. Number ISBN 3-540-41975-6. Springer (2001).
3. Milner, R.: The Space and Motion of Communicating Agents. Number ISBN 9780521738330. Cambridge (2009).
4. Chan, W.K.V., Son, Y.J., Macal, C.M.: Agent-based simulation tutorial - simulation of emergent behavior and differences between agent-based simulation and discrete-event simulation. In: Proc. 2010 Winter Simulation Conference, Baltimore, MD, USA, 5-8 December. (2010) 135-150 ISBN 978-1-4244-9864-2/10.
5. Macal, C.M., North, M.J.: Tutorial on agent-based modeling and simulation part 2: How to model with agents. In: Proc. 2006 Winter Simulation Conference, Monterey, CA, USA. (3-6 December 2006) 73-83 ISBN 1-4244-0501-7/06.
6. Lerner, A., Chrysanthou, Y., Shamir, A., Cohen-Or, D.: Data driven evaluation of crowds. In: Proceedings of the 2nd International Workshop on Motion in Games. MIG '09, Berlin, Heidelberg, Springer-Verlag (2009) 75-83.
7. Kaup, D.J., Clarke, T.L., Oleson, R., Malone, L.C.: Crowd dynamics simulation research. In: Proc. 16th Conf. on Behaviour Representation in Modeling & Simulation (BRIMS'07), Orlando, FL, USA. (2007) 173-180.
8. Gerdelan, A.P.: Fuzzy Motion Controllers and Hybrids. PhD thesis, Computer Science, Massey University, Albany, New Zealand (2011).
9. Thanngiah, S.R., Shmygelska, O., Mennell, W.: An agent architecture for vehicle routing problems. In: Proc 2001 ACM Symposium on Applied Computing, Las Vegas, USA (2001) 517-521 ISBN 1-58113-287-5.
10. Settembre, G.P., Scerri, P., Farinelli, A., Sycara, K., Nardi, D.: A decentralized approach to cooperative situation assessment in multi-robot systems. In: Proc. of 7th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2008). Number ISBN:978-0-9817381-0-9, Estoril, Portugal (May 2008) 31-38.
11. Hawick, K.A., Scogings, C.J., James, H.A.: Defensive spiral emergence in a predator-prey model. Complexity International (msid37) (October 2008) 1-10 ISSN ISSN 1320- 0682.
12. Scogings, C., Hawick, K.: Altruism amongst spatial predator-prey animats. In Bullock, S., Noble, J., Watson, R., Bedau, M., eds.: Proc. 11th Int. Conf. on the Simulation and Synthesis of Living Systems (ALife XI), Winchester, UK, MIT Press (February 2008) 537-544.
13. Jim, K., Giles, C.: Talking helps: evolving communicating agents for the predator-prey pursuit problem. Artificial Life 6(3) (2000) 237-254 Summer.
14. Reynolds, C.: Flocks, herds and schools: A distributed behavioral model. In: SIGRAPH '87: Proc. 14th Annual Conf. on Computer Graphics and Interactive Techniques, ACM (1987) 25-34 ISBN 0-89791-227-6. (Pubitemid 18521938)
15. Reynolds, C.: Boids background and update. http://www.red3d.com/cwr/ boids/(July 2011).
16. Mekni, M.: Hierarchical path planning for situated agents in informed virtual geographic environments. In: Proc. SIMUTools 2010, 3rd International ICST Conference on Simulation Tools and Techniques, Torremolinos, Malaga, Spain. (2010).
17. Reynolds, C.W.: Steering behaviors for autonomous characters. In: Proc. Game Developers Conference, San Jose, CA, USA. (1999) 763-782.
18. Birt, A., Shaw, S.: Evolving boids: incorporating machine learning into artificial life. Volume 18., USA, Consortium for Computing Sciences in Colleges (May 2003) 290-291.
19. da Silva, A.R., Lages, W.S., Chaimowicz, L.: Improving boids algorithm in gpu using estimated self occlusion. In: Proc. SBGames'08, Belo Horizonte, Brazil. (10-12 November 2008) 41-46 ISBN 85-766-9217-1.
20. Richmond, P., Romano, D.: Agent based gpu, a real-time 3d simulation and interactive visualisation framework for massive agent based modelling on the gpu. In: Proceedings International Workshop on Super Visualisation (IWSV08), Press (2008).
21. Richmond, P., Coakley, S., Romano, D.M.: A high performance agent based modelling framework on graphics card hardware with cuda. In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2. AAMAS '09, Richland, SC, International Foundation for Autonomous Agents and Multiagent Systems (2009) 1125-1126.
22. Aaby, B.G., Perumalla, K.S., Seal, S.K.: Efficient simulation of agent-based models on multi-gpu and multi-core clusters. In: Proc. SIMUTools 2010, 3rd International ICST Conference on Simulation Tools and Techniques, Torremolinos, Malaga, Spain. (15-19 March 2010) 1-10.
23. Perumalla, K.S., Aaby, B.G.: Data parallel execution challenges and runtime performance of agent simulations on gpus. In: SpringSim '08: Proceedings of the 2008 Spring simulation multiconference, New York, NY, USA, ACM (2008) 116-123.
24. Nyland, L., Harris, M., Prins, J.: Fast n-body simulation with cuda. In Nguyen, H., ed.: GPU Gems 3. Addison Wesley Professional (August 2007).
25. Playne, D.P., Johnson, M.G.B., Hawick, K.A.: Benchmarking GPU Devices with N-Body Simulations. In: Proc. 2009 International Conference on Computer Design (CDES 09) July, Las Vegas, USA. Number CSTN-077 (July 2009).
26. Hawick, K.A., Leist, A., Playne, D.P.: Parallel Graph Component Labelling with GPUs and CUDA. Parallel Computing 36 (2010) 655-678.