Swarming on symbolic structures: Guiding self-organizing search with domain knowledge

Proceedings - 2011 8th International Conference on Information Technology: New Generations, ITNG 2011

Volumn , Issue , 2011, Pages 896-901

  Van Dyke Parunak, H ^a  

^a JACOBS TECHNOLOGY   (United States)

Author keywords

emergent behavior; hierarchical task network; polyagent; self organizing search; swarming

Indexed keywords

SWARM INTELLIGENCE;

EMERGENT BEHAVIORS; HIERARCHICAL TASK NETWORKS; POLYAGENT; SELF-ORGANIZING SEARCH; SWARMING;

NETWORK SECURITY;

EID: 80051501269     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITNG.2011.155     Document Type: Conference Paper

References (33)

1. E. Bonabeau, F. Henaux, S. Guérin, D. Snyers, P. Kuntz, and G. Theraulaz. Routing in Telecommunications Networks with "Smart" Ant-Like Agents. In Proceedings of Second International Workshop on Intelligent Agents for Telecommunications Applications (IATA98), Springer, 1998. http://www.santafe.edu/sfi/publications/Working-Papers/98-01-003.ps.
2. S. Brueckner. Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Dr.rer.nat. Thesis at Humboldt University Berlin, Department of Computer Science, 2000. http://dochost.rz.huberlin.de/dissertationen/brueckner- sven-2000-06-21/PDF/Brueckner.pdf.
3. S. Brueckner, T. Belding, R. Bisson, E. Downs, and H. V. D. Parunak. Swarming Polyagents Executing Hierarchical Task Networks. In Proceedings of Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2009), San Francisco, CA, pages 51-60, IEEE, 2009. https://activewiki. net/download/attachments/6258699/SASO09rTAEMS.pdf.
4. S. Camazine, J.-L. Deneubourg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau. Self-Organization in Biological Systems. Princeton, NJ, Princeton University Press, 2001.
5. M. Dorigo and T. Stuetzle. Ant Colony Optimization. Cambridge, MA, MIT Press, 2004.
6. S. Forrest, S. Hofmeyr, and A. Somayaji. Computer Immunology. Communications of the ACM, 40(10):88-96, 1997. http://www.cs.unm.edu/~immsec/ publications/cacm96.pdf. (Pubitemid 127442917)
7. J. Haack, G. Fink, W. M. Maiden, D. McKinnon, and E. W. Fulp. Mixed-Initiative Cyber Security: Putting humans in the right loop. In O. Yadgar, D. Sarne, and N. Yorke-Smith, editors, The First International Workshop on Mixed-Initiative Multiagent Systems (MIMS) at AAMAS 2009, Budapest, Hungary, 2009. http://u.cs.biu.ac.il/~sarned/MIMS-2009/papers/mims2009-Haack.pdf.
8. M. Heusse, S. Guérin, D. Snyers, and P. Kuntz. Adaptive Agent-Driven Routing and Load Balancing in Communication Networks. Advances in Complex Systems, 1:234-257, 1998.
9. M. Heusse, S. Guérin, D. Snyers, and P. Kuntz. A New Distributed and Adaptive Approach to Routing and Load Balancing in Dynamic Communication Networks. In Proceedings of Ants 98, Brussels, Belgium, 1998.
10. S. A. Hofmeyr, S. Forrest, and A. Somayaji. Intrusion Detection Using Sequences of System Calls. Journal of Computer Security, 6:151-180, 1998. http://cs.unm.edu/~forrest/publications/int-decssc.pdf.
11. S. A. Hofmeyr. An Immunological Model of Distributed Detection and its Application to Network Security. Ph.D. Thesis at University of New Mexico, Department of Computer Science, 1999. http://www.cs.unm.edu/~steveah/steve-diss. pdf.
12. B. Horling, V. Lesser, R. Vincent, T. Wagner, A. Raja, S. Zhang, K. Decker, and A. Garvey. The Taems White Paper. 2004. Web site, http://dis.cs.umass.edu/research/taems/white/.
13. V. Lesser, K. Decker, T. Wagner, N. Carver, A. Garvey, B. Horling, D. Neiman, R. Podorozhny, M. N. Prasad, A. Raja, R. Vincent, P. Xuan, and X. Q. Zhang. Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework. Autonomous Agents and Multi-Agent Systems, 9(1-2):87-143, 2004. http://mas.cs.umass.edu/paper/268.
14. H. J. Levesque and R. J. Brachman. Expressiveness and Tractability in Knowledge Representation and Reasoning. Computational Intelligence, 3(2):78-93, 1987.
15. M. Lysenko and R. M. D'Souza. A Framework for Megascale Agent Based Model Simulations on Graphics Processing Units. Journal of Artificial Societies and Social Simulation, 11(4):10, 2008. http://jasss.soc.surrey.ac.uk/11/4/10.html.
16. R. T. Maheswaran, P. Szekely, M. Becker, S. Fitzpatrick, G. Gati, J. Jin, R. Neches, N. Noori, C. Rogers, R. Sanchez, K. Smyth, and C. Vanbuskirk. Predictability & Criticality Metrics for Coordination in Complex Environments. In Proceedings of Seventh International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2008), Estoril, PT, 2008. http://coordination.isi.edu/home/wpcontent/uploads/2008/03/aamas2008paper.pdf.
17. D. J. Musliner, E. H. Durfee, J. Wu, D. A. Dolgov, R. P. Goldman, and M. S. Boddy. Coordinated Plan Management Using Multiagent MDPs. In Proceedings of AAAI Spring Symposium on Distributed Plan and Schedule Management, Palo Alto, CA, 2006. http://www.cs.umd.edu/users/musliner/papers/ss06-iu.pdf.
18. H. V. D. Parunak, J. Kindrick, and B. Irish. Material Handling: A Conservative Domain for Neural Connectivity and Propagation. In Proceedings of Sixth National Conference on Artificial Intelligence, Seattle, WA, pages 307-311, American Association for Artificial Intelligence, 1987. https://activewiki.net/download/attachments/6258699/AAAI87.pdf.
19. H. V. D. Parunak, J. Kindrick, and B. W. Irish. A Connectionist Model for Material Handling. Robotics & Computer-Integrated Manufacturing, 4(3/4):643-654, 1988. https://activewiki.net/download/attachments/6258699/ RCIM88.pdf.
20. H. V. D. Parunak and S. Brueckner. Concurrent Modeling of Alternative Worlds with Polyagents. In Proceedings of the Seventh International Workshop on Multi-Agent-Based Simulation (MABS06, at AAMAS06), Hakodate, Japan, pages 128-141, Springer, 2006. https://activewiki.net/download/attachments/6258699/ MABS06Polyagents.pdf.
21. H. V. D. Parunak. Real-Time Agent Characterization and Prediction. In Proceedings of International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'07), Industrial Track, Honolulu, Hawaii, pages 1421-1428, ACM, 2007. https://activewiki.net/download/attachments/6258699/ AAMAS07Fitting.pdf.
22. H. V. D. Parunak. Interpreting Digital Pheromones as Probability Fields. In Proceedings of the 2009 Winter Simulation Conference, Austin, TX, pages 1059-1068, 2009. https://activewiki.net/download/attachments/6258699/ WSC09Fields.pdf.
23. H. V. D. Parunak, T. Belding, R. Bisson, S. Brueckner, E. Downs, R. Hilscher, and K. Decker. Stigmergic Modeling of Hierarchical Task Networks. In Proceedings of the Tenth International Workshop on Multi-Agent-Based Simulation (MABS 2009, at AAMAS 2009), Budapest, Hungary, pages 98-109, Springer, 2009. https://activewiki.net/download/attachments/6258699/MABS09rTAEMS.pdf.
24. H. V. D. Parunak. Pheromones, Probabilities, and Multiple Futures. the 11th International Workshop on Multi-Agent Based Simulation, Toronto, Canada, 2010. https://activewiki.net/download/attachments/6258699/MABS2010PPMF.pdf.
25. H. V. D. Parunak, R. Bisson, and S. A. Brueckner. Agent Interaction, Multiple Perspectives, and Swarming Simulation. In Proceedings of the International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2010), Toronto, Canada, pages 549-556, IFAAMAS, 2010. https://activewiki.net/download/attachments/6258699/AAMAS2010MultiPerspective. pdf.
26. P. Peeters, P. Valckenaers, J. Wyns, and S. Brueckner. Manufacturing Control Algorithm and Architecture. In Proceedings of Second International Workshop on Intelligent Manufacturing Systems, Leuven, Belgium, pages 877-888, K.U. Leuven, 1999.
27. J. A. Sauter, R. Matthews, H. V. D. Parunak, and S. A. Brueckner. Performance of Digital Pheromones for Swarming Vehicle Control. In Proceedings of Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems, Utrecht, Netherlands, pages 903-910, ACM, 2005. https://activewiki.net/ download/attachments/6258699/AAMAS05SwarmingDemo.pdf.
28. J. A. Sauter, R. Matthews, H. V. D. Parunak, and S. A. Brueckner. Demonstration of Digital Pheromone Swarming Control of Multiple Unmanned Air Vehicles. In Proceedings of AIAA Infotech@Aerospace, Arlington, VA, AIAA, 2005. https://activewiki.net/download/attachments/6258699/aiaa05.pdf.
29. J. A. Sauter, R. Matthews, H. V. D. Parunak, and S. A. Brueckner. Effectiveness of Digital Pheromones Controlling Swarming Vehicles in Military Scenarios. Journal of Aerospace Computing, Information, and Communication, 4(5):753-769, 2007.
30. J. A. Sauter, R. S. Matthews, J. S. Robinson, J. Moody, and S. P. Riddle. Swarming Unmanned Air and Ground Systems for Surveillance and Base Protection. In Proceedings Infotech@Aerospace 2009 Conference, Seattle, WA, AIAA, 2009. https://activewiki.net/download/attachments/6258699/AIAA2009AirGround.pdf.
31. S. F. Smith, A. Gallagher, T. Zimmerman, L. Barbulescu, and Z. Rubinstein. Distributed Management of Flexible Times Schedules. In Proceedings of Sixth International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2007), Honolulu, Hawaii, pages 472-479, IFAAMAS, 2007. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.8317.
32. L. Steels. Cooperation between Distributed Agents through Self-Organization. Vrije Universiteit Brussel AI Laboratory, 1989.
33. E. Sultanik, P. J. Modi, and W. C. Regli. On modeling multiagent task scheduling as a distributed constraint optimization problem. In Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, pages 1531-1536, 2007. http://citeseerx.ist.psu.edu/viewdoc/summary?doi= 10.1.1.73.7697.