Planning agents in JAMES

Testing is an obligatory step in developing multiagent systems. For testing multiagent systems in virtual, dynamic environments, simulation systems are required that support a modular, declarative construction of experimental frames, that facilitate the embedding of a variety of agent architectures and that allow an efficient parallel, distributed execution. We introduce the system JAMES (a Java based agent modeling environment for simulation). In JAMES, agents and their dynamic environment are modeled as reflective, time-triggered state automata. Its possibilities to compose experimental frames based on predefined components, to express temporal interdependencies, to capture the phenomenon of proactiveness and reflectivity of agents are illuminated by experiments with planning agents. The underlying planning system is a general-purpose system, about which no empirical results exist besides traditional static benchmark tests. We analyze the interplay between heuristics for selecting goals, viewing range, commitment strategies, explorativeness, and trust in the persistence of the world and uncover properties of the the agent, the planning engine, and the chosen test scenario: TILEWORLD.

[1]  Scott D. Anderson,et al.  Simulation Of Multiple Time-pressured agents , 1997, Winter Simulation Conference Proceedings,.

[2]  Erol Gelenbe,et al.  Simulation with learning agents , 2001, Proc. IEEE.

[3]  Paul R. Cohen,et al.  Benchmarks, Test Beds, Controlled Experimentation, and the Design of Agent Architectures , 1993, AI Mag..

[4]  Yolanda Gil,et al.  Domain-Specific Criteria to Direct and Evaluate Planning Systems , 1994 .

[5]  Claudia V. Goldman,et al.  Emergent Coordination through the Use of Cooperative State-Changing Rules , 1994, AAAI.

[6]  Anand S. Rao,et al.  A Methodology and Modelling Technique for Systems of BDI Agents , 1996, MAAMAW.

[7]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..

[8]  Leslie Pack Kaelbling,et al.  A Situated View of Representation and Control , 1995, Artif. Intell..

[9]  David L. Westbrook,et al.  AFS and HAC: Domain-General Agent Simulation and Control , 1998 .

[11]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[12]  Todd Papaioannou,et al.  On the structuring of distributed systems : the argument for mobility , 2000 .

[13]  Michael Wooldridge,et al.  Applications of intelligent agents , 1998 .

[14]  Adelinde M. Uhrmacher,et al.  Modeling and simulation of mobile agents , 2000, Future Gener. Comput. Syst..

[15]  Daniel S. Weld.  An Introduction to Least Commitment Planning , 1994, AI Mag..

[16]  Martha E. Pollack,et al.  Planning in Dynamic Environments: The DIPART System , 1996 .

[17]  Michael Luck,et al.  Interaction protocols in Agentis , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[18]  Keith Golden,et al.  Leap Before You Look: Information Gathering in the PUCCINI Planner , 1998, AIPS.

[19]  Brian Logan,et al.  The distributed simulation of multiagent systems , 2001, Proc. IEEE.

[20]  David L. Westbrook,et al.  A Toolbox for Analyzing Programs , 1995, Int. J. Artif. Intell. Tools.

[21]  Adelinde M. Uhrmacher,et al.  Distributed, parallel simulation of multiple, deliberative agents , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[22]  Manuela M. Veloso,et al.  Rationale-Based Monitoring for Planning in Dynamic Environments , 1998, AIPS.

[23]  Hiroaki Kitano,et al.  The RoboCup Synthetic Agent Challenge 97 , 1997, IJCAI.

[24]  Nathan Griffiths,et al.  From Agent Theory to Agent Construction: A Case Study , 1996, ATAL.

[25]  Adelinde M. Uhrmacher,et al.  "Plug and test" - software agents in virtual environments , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[26]  Catholijn M. Jonker,et al.  Compositional Verification of Multi-Agent Systems in Temporal Multi-Epistemic Logic , 1998, J. Log. Lang. Inf..

[27]  Nicholas R. Jennings,et al.  Pitfalls of agent-oriented development , 1998, AGENTS '98.

[28]  Martha E. Pollack,et al.  Introducing the Tileworld: Experimentally Evaluating Agent Architectures , 1990, AAAI.

[29]  Nicholas R. Jennings,et al.  DESIRE: Modelling Multi-Agent Systems in a Compositional Formal Framework , 1997, Int. J. Cooperative Inf. Syst..

[30]  Jussi Rintanen,et al.  A Planning Algorithm not based on Directional Search , 1998, KR.

[31]  P. Pandurang Nayak,et al.  Remote Agent: To Boldly Go Where No AI System Has Gone Before , 1998, Artif. Intell..

[32]  Riccardo Poli,et al.  SIM_AGENT: A Toolkit for Exploring Agent Designs , 1995, ATAL.

[33]  Jörg P. Müller,et al.  AGenDA—a general testbed for distributed artificial intelligence applications , 1996 .

[34]  David Carmel,et al.  Learning Models of Intelligent Agents , 1996, AAAI/IAAI, Vol. 1.

[35]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[36]  John Anderson.  A GENERIC DISTRIBUTED SIMULATION SYSTEM FOR INTELLIGENT AGENT DESIGN AND EVALUATION , 2000 .

[37]  David L. Westbrook,et al.  The Phoenix Testbed , 1990 .

[38]  Victor R. Lesser,et al.  Designing a Family of Coordination Algorithms , 1997, ICMAS.

[39]  Jörg P. Müller,et al.  The Design of Intelligent Agents , 1996, Lecture Notes in Computer Science.

[40]  Catholijn M. Jonker,et al.  Deliberate Evolution in Multi-Agent Systems , 1998, AID.

[41]  Daniel S. Weld.  Recent Advances in AI Planning , 1999, AI Mag..

[42]  Paul R. Cohen,et al.  Trial by Fire: Understanding the Design Requirements for Agents in Complex Environments , 1989, AI Mag..

[43]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

[44]  Victor R. Lesser,et al.  Experiences in simulating multi-agent systems using TAEMS , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[45]  Adelinde M. Uhrmacher,et al.  A system theoretic approach to constructing test beds for multi-agent systems , 2001 .

[46]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[47]  Bernard P. Zeigler,et al.  A layered modeling and simulation architecture for agent-based system development , 2001, Proc. IEEE.