Software agents using simulation for decision-making

Though autonomy is one of the major concepts of agent technology, the question how to implement this autonomy is mainly up to the agent developer. To show autonomous behaviour the agent has to make decisions regarding which actions to take next in order to meet its design objectives. This article suggests the use of simulation by an agent in its decision-making process. While simulation-based planning has already been proposed, we take it one step further and also use it for the control of the system the agent is reasoning about and for enabling the agent to take measures proactively. To explore this idea's potential we have implemented an agent test-bed to experimentally compare simulation-based decision-making with a rule-based implementation in a manufacturing control scenario. Both the implementation and the simulation study are presented in this article. Based on how the corresponding agents performed in reducing the production cycle time and in reasoning about the probability of meeting the delivery due date, we conclude that the use of simulation for such planning and control purposes is a promising, intuitive and competitive approach that is well suited to supplement other approaches that are already in use.

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

[2]  H. Günther,et al.  Produktion Und Logistik , 1994 .

[3]  Michael Wooldridge,et al.  The Belief-Desire-Intention Model of Agency , 1998, ATAL.

[4]  Reiner R. Dumke,et al.  Agent Measurement and Self-Measuring Agent-Based Systems , 2001 .

[5]  Contents , 2012, Itinerario.

[6]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[7]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[8]  Averill M. Law,et al.  Simulation Modeling & Analysis , 1991 .

[9]  Tuncer Ören Software Agents and Simulation , 2001, Simul..

[10]  Jin Joo Lee,et al.  Simulation-based planning for multi-agent environments , 1997, WSC '97.

[11]  Gerhard Weiß,et al.  Agent orientation in software engineering , 2001, The Knowledge Engineering Review.

[12]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[13]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[14]  Michael Luck,et al.  A Manifesto for Agent Technology: Towards Next Generation Computing , 2004, Autonomous Agents and Multi-Agent Systems.

[15]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[16]  Franco Zambonelli,et al.  Challenges and Research Directions in Agent-Oriented Software Engineering , 2004, Autonomous Agents and Multi-Agent Systems.

[17]  Kishor S. Trivedi,et al.  Probability and Statistics with Reliability, Queuing and Computer Science Applications, Second Edition , 2002 .

[18]  Karl Kurbel,et al.  Produktionsplanung und -steuerung - methodische Grundlagen von PPS-Systemen und Erweiterungen , 1993, Handbuch der Informatik.

[19]  Jorg P. Muller,et al.  The Design of Intelligent Agents: A Layered Approach , 1996 .