Stigmergic reasoning over hierarchical task networks

Stigmergy, usually used on simple problems, can be applied to more complex ones by encoding them in the agents' environment. We show how stigmergic agents can plan over a hierarchical task network, a resource-oriented dialect of the TAEMS language. Our results reveal an important distinction among HTN's.

[1]  Keith S. Decker,et al.  The Analysis of Coordination in an Information System Application - Emergency Medical Services , 2004, AOIS.

[2]  H. Van Dyke Parunak,et al.  A Survey of Environments and Mechanisms for Human-Human Stigmergy , 2005, E4MAS.

[3]  J. Price.  GO TO THE ANT...... , 1969, British Journal of Psychiatry.

[4]  Janet Bruten,et al.  Ant-like agents for load balancing in telecommunications networks , 1997, AGENTS '97.

[5]  Keith S. Decker,et al.  Coordinating Mutually Exclusive Resources using GPGP , 2000, Autonomous Agents and Multi-Agent Systems.

[6]  Rajiv T. Maheswaran,et al.  Predictability & criticality metrics for coordination in complex environments , 2008, AAMAS.

[7]  Jianhui Wu,et al.  Coordinated Plan Management Using Multiagent MDPs , 2006, AAAI Spring Symposium: Distributed Plan and Schedule Management.

[8]  P.-P. Grasse.  La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[9]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[10]  H. Van Dyke Parunak,et al.  A preliminary taxonomy of multi-agent interactions , 2003, AAMAS '03.

[11]  H. Van Dyke Parunak,et al.  Demonstration of Digital Pheromone Swarming Control of Multiple Unmanned Air Vehicles , 2005 .

[12]  Victor Lesser,et al.  Environment Centered Analysis and Design of Coordination Mechanisms , 1996 .

[13]  H. Van Dyke Parunak,et al.  Concurrent Modeling of Alternative Worlds with Polyagents , 2006, MABS.

[14]  H. Van Dyke Parunak,et al.  A Design Taxonomy of Multi-agent Interactions , 2003, AOSE.

[15]  Terry L. Zimmerman,et al.  Distributed management of flexible times schedules , 2007, AAMAS '07.

[16]  H. Van Dyke Parunak,et al.  Real-time agent characterization and prediction , 2007, AAMAS '07.

[17]  Sven A. Brueckner,et al.  RETURN FROM THE ANT SYNTHETIC ECOSYSTEMS FOR MANUFACTURING CONTROL , 2000 .

[18]  Dipti Srinivasan,et al.  Hybrid Multi-Agent Systems , 2010 .

[19]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[20]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[21]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..