Abstract
Software engineers continually strive to develop tools and techniques to manage the complexity that is inherent in software systems. In this article, we argue that intelligent agents and multi-agent systems are just such tools. We begin by reviewing what is meant by the term “agent”, and contrast agents with objects.We then go on to examine a number of prototype techniques proposed for engineering agent systems, including methodologies for agent-oriented analysis and design, formal specification and verification methods for agent systems, and techniques for implementing agent specifications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
H. Barringer, M. Fisher, D. Gabbay, G. Gough, and R. Owens. METATEM: A framework forprogramming in temporal logic. In REX Workshop on Stepwise Refinement of DistributedSystems: Models, Formalisms, Correctness (LNCS Volume 430), pages 94–129. Springer-Verlag: Berlin, Germany, June 1989.
H. TBarringer, R. Kuiper, and A. Pnueli. A really abstract concurrent model and its temporallogic. In Proceedings of the Thirteenth ACM Symposium on the Principles of ProgrammingLanguages, pages 173–183, 1986.
Bernhard Bauer, Jörg P. MÜller, and James Odell. Agent UML: A formalism for specifyingmultiagent software systems. In P. Ciancarini and M. Wooldridge, editors, Agent-OrientedSoftware Engineering-Proceedings of the First International Workshop (AOSE-2000).Springer-Verlag: Berlin, Germany, 2000.
M. Benerecetti, F. Giunchiglia, and L. Serafini. A model checking algorithm for multiagentsystems. In P. Müller, M. P. Singh, and A. S. Rao,editors, Intelligent Agents V(LNAIVolume 1555). Springer-Verlag: Berlin, Germany, 1999.
A. H. Bond and L. Gasser, editors. Readings in Distributed Artificial Intelligence. MorganKaufmann Publishers: San Mateo, CA, 1988.
G. Booch. Object-Oriented Analysis and Design (second edition). Addison-Wesley: Reading,MA, 1994.
G. Booch, J. Rumbaugh, and I. Jacobson. The Unified Modeling Language User Guide.Addison-Wesley: Reading, MA, 1999.
F. Brazier, B. Dunin-Keplicz, N. R. Jennings, and J. Treur. Formal specification of multiagentsystems: a real-world case. In Proceedings of the First International Conference onMulti-Agent Systems (ICMAS-95), pages 25–32, San Francisco, CA, June 1995.
R. A. Brooks. Cambrian Intelligence. The MIT Press: Cambridge, MA, 1999.
Birgit Burmeister. Models and methodologies for agent-oriented analysis and design. InKlaus Fischer, editor, Working Notes of the KI’96 Workshop on Agent-Oriented Programmingand Distributed Systems. 1996. DFKI Document D-96-06.
B. Chellas. Modal Logic: An Introduction. Cambridge University Press: Cambridge, England,1980.
E. M. Clarke and E. A. Emerson. Design and synthesis of synchronization skeletons usingbranching time temporal logic. In D. Kozen, editor,Logics of Programs-Proceedings 1981(LNCS Volume 131), pages 52–71. Springer-Verlag: Berlin, Germany, 1981.
E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press: Cambridge,MA, 2000.
P. R. Cohen and H. J. Levesque. Intention is choice with commitment. Artificial Intelligence,42:213–261, 1990.
D. Coleman, P. Arnold, S. Bodoff, C. Dollin, H. Gilchrist, F. Hayes, and P. Jeremaes. Object-Oriented Development: The FUSION Method. Prentice Hall International: Hemel Hempstead, England, 1994.
Anne Collinot, Alexis Drogoul, and Philippe Benhamou. Agent oriented design of a soccerrobot team. In Proceedings of the Second International Conference on Multi-Agent Systems(ICMAS-96), pages 41–47, Kyoto, Japan, 1996.
D. C. Dennett. The Intentional Stance. The MIT Press: Cambridge, MA, 1987. au18._Ralph Depke, Reiko Heckel, and Jochen Malte Kuester. Requirement specification and designof agent-based systems with graph transformation, roles, and uml. In P. Ciancarini and M. Wooldridge, editors, Agent-Oriented Software Engineering-Proceedings of the FirstInternational Workshop (AOSE-2000). Springer-Verlag: Berlin, Germany, 2000.
B. Dunin-Keplicz and J. Treur. Compositional formal specification of multi-agent systems.In M. Wooldridge and N. R. Jennings, editors, Intelligent Agents: Theories, Architectures,and Languages(LNAI Volume 890), pages 102–117. Springer-Verlag: Berlin, Germany, January1995.
R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning About Knowledge. TheMITPress: Cambridge, MA, 1995.
R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Knowledge-based programs. DistributedComputing, 10(4):199–225, 1997.
J. Ferber. Multi-Agent Systems. Addison-Wesley: Reading, MA, 1999.
M. Fisher. A survey of Concurrent METATEM-the language and its applications. InD. M. Gabbay and H. J. Ohlbach, editors, Temporal Logic-Proceedings of the First InternationalConference (LNAI Volume 827), pages 480–505. Springer-Verlag: Berlin, Germany,July 1994.
M. Fisher. An introduction to executable temporal logic. The Knowledge Engineering Review,11(1):43–56, 1996.
M. Fisher and M. Wooldridge. Executable temporal logic for distributed A.I. In Proceedingsof the Twelfth International Workshop on Distributed Artificial Intelligence (IWDAI-93),pages 131–142, Hidden Valley, PA, May 1993.
M. Fisher and M. Wooldridge. On the formal specification and verification of multi-agentsystems. International Journal of Cooperative Information Systems, 6(1):37–65, 1997.
M. R. Genesereth and S. P. Ketchpel. Software agents. Communications of the ACM,37(7):48–53, July 1994.
M. P. Georgeff and A. S. Rao. A profile of the Australian AI Institute. IEEE Expert,11(6):89–92, December 1996.
K. V. Hindriks, F. S. de Boer, W. van der Hoek, and J.-J. Ch. Meyer. Formal semantics foran abstract agent programming language. In M. P. Singh, A. Rao, and M. J. Wooldridge,editors, Intelligent Agents IV(LNAI Volume 1365), pages 215–230. Springer-Verlag: Berlin,Germany, 1998.
K. V. Hindriks, F. S. de Boer, W. van der Hoek, and J.-J. Ch. Meyer. Control structures ofrule-based agent languages. In J. P. Müller, M. P. Singh, and A. S. Rao, editors, IntelligentAgents V(LNAI Volume 1555). Springer-Verlag: Berlin, Germany, 1999.
C. A. R. Hoare. An axiomatic basis for computer programming. Communications of theACM, 12(10):576–583, 1969.
C. A. R. Hoare. Communicating sequential processes. Communications of the ACM, 21:666–677, 1978.
M. Huhns and M. P. Singh, editors. Readings in Agents. Morgan Kaufmann Publishers: San Mateo, CA, 1998.
C. A. Iglesias, M. Garijo, and J. C. Gonzalez. A survey of agent-oriented methodologies. InJ. P. Müller, M. P. Singh, and A. S. Rao, editors, Intelligent Agents V(LNAI Volume 1555).Springer-Verlag: Berlin, Germany, 1999.
Carlos Iglesias, Mercedes Garijo, José C. González, and Juan R. Velasco. Analysis anddesign of multiagent systems using MAS-CommonKADS. In M. P. Singh, A. Rao, and M. J. Wooldridge, editors, Intelligent Agents IV (LNAI Volume 1365), pages 313–326. Springer-Verlag: Berlin, Germany, 1998
NeXT Computer Inc. Object-Oriented Programming and the Objective C Language.Addison-Wesley: Reading, MA, 1993.
N. R. Jennings. Agent-based computing: Promise and perils. In Proceedings of the SixteenthInternational Joint Conference on Artificial Intelligence (IJCAI-99), pages 1429–1436, Stockholm, Sweden, 1999.
N. R. Jennings, K. Sycara, and M. Wooldridge. A roadmap of agent research and development.Autonomous Agents and Multi-Agent Systems, 1(1):7–38, 1998.
N. R. Jennings and M. Wooldridge, editors. Agent Technology: Foundations, Applications and Markets. Springer-Verlag: Berlin, Germany, 1998.
C. B. Jones.Systematic Software Development using VDM (second edition). Prentice Hall,1990.
L. P. Kaelbling. Learning in Embedded Systems. The MIT Press: Cambridge, MA, 1993.
Elizabeth A. Kendall. Agent software engineering with role modelling. In P. Ciancarini and M. Wooldridge, editors, Agent-Oriented Software Engineering-Proceedings of the FirstInternational Workshop (AOSE-2000). Springer-Verlag: Berlin, Germany, 2000.
D. Kinny, M. Georgeff, and A. Rao. A methodology and modelling technique for systems of BDI agents. In W. Van deVelde and J. W. Perram, editors,Agents Breaking Away: Proceedingsof the Seventh European Workshop on Modelling Autonomous Agents in a Multi-AgentWorld, (LNAI Volume 1038), pages 56–71. Springer-Verlag: Berlin, Germany, 1996.
Y. Lésperance, H. J. Levesque, F. Lin, D. Marcu, R. Reiter, and R. B. Scherl. Foundationsof a logical approach to agent programming. In M. Wooldridge, J. P. Müller, and M. Tambe,editors, Intelligent Agents II (LNAI Volume 1037), pages 331–346. Springer-Verlag: Berlin,Germany, 1996.
H. Levesque, R. Reiter, Y. Lespérance, F. Lin, and R. ptScherl. Golog: A logic programminglanguage for dynamic domains. Journal of Logic Programming, 31:59–84, 1996.
M. Luck and M. d’Inverno. A formal framework for agency and autonomy. In Proceedingsof the First International Conference on Multi-Agent Systems (ICMAS-95), pages 254–260,San Francisco, CA, June 1995.
M. Luck, N. Griffiths, and M. d’Inverno. From agent theory to agent construction: A casestudy. In J. P. Müller, M. Wooldridge, and N. R. Jennings, editors, Intelligent Agents III(LNAI Volume 1193), pages 49–64. Springer-Verlag: Berlin, Germany, 1997.
P. Maes. Agents that reduce work and information overload. Communications of the ACM,37(7):31–40, July 1994.
Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems-Safety. Springer-Verlag: Berlin, Germany, 1995.
Z. Manna and P. Wolper. Synthesis of communicating processes from temporal logic speci-fications. ACM Transactions on Programming Languages and Systems,6(1):68–93, January1984.
C. Morgan. Programming from Specifications (second edition). Prentice Hall International: Hemel Hempstead, England, 1994.
James Odell, H. Van Dyke Parunak, and Bernhard Bauer. Representing agent interactionprotocols in UML. In P. Ciancarini and M. Wooldridge, editors, Agent-Oriented SoftwareEngineering-Proceedings of the First International Workshop (AOSE-2000). Springer-Verlag: Berlin, Germany, 2000.
The Object Management Group (OMG). See http://www.omg.org/.
Andrea Omicini. Soda: Societies and infrastructures in the analysis and design of agentbasedsystems. In P. Ciancarini and M. Wooldridge, editors, Agent-Oriented Software Engineering-Proceedings of the First International Workshop (AOSE-2000). Springer-Verlag:Berlin, Germany, 2000.
A. Pnueli. Specification and development of reactive systems. InInformation Processing 86.Elsevier Science Publishers B.V.: Amsterdam, The Netherlands, 1986.
A. Pnueli and R. Rosner. On the synthesis of a reactive module. In Proceedings of theSixteenth ACM Symposium on the Principles of Programming Languages (POPL), pages179–190, January 1989.
A. S. Rao. AgentSpeak(L): BDI agents speak out in a logical computable language. InW. Van de Velde and J. W. Perram, editors, Agents Breaking Away: Proceedings of the SeventhEuropean Workshop on Modelling Autonomous Agents in a Multi-Agent World, (LNAIVolume 1038), pages 42–55. Springer-Verlag: Berlin, Germany, 1996.
A. S. Rao and M. Georgeff. BDI Agents: from theory to practice. In Proceedings of theFirst International Conference on Multi-Agent Systems (ICMAS-95), pages 312–319, SanFrancisco, CA, June 1995.
A. S. Rao and M. P. Georgeff. A model-theoretic approach to the verification of situated reasoningsystems. In Proceedings of the Thirteenth International Joint Conference on ArtificialIntelligence (IJCAI-93), pages 318–324, Chambéry, France, 1993.
A. S. Rao and M. P. Georgeff. Formal models and decision procedures for multi-agent systems.Technical Note 61, Australian AI Institute, Level 6, 171 La Trobe Street, Melbourne,Australia, June 1995.
S. J. Rosenschein and L. P. Kaelbling. A situated view of representation and control. In P. E. Agre and S. J. Rosenschein, editors, Computational Theories of Interaction and Agency,pages 515–540. The MIT Press: Cambridge, MA, 1996.
J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen. Object-Oriented Modelingand Design. Prentice Hall, Englewood Cliifs, NJ, 1991.
Y. Shoham. Agent-oriented programming. Artificial Intelligence, 60(1):51–92, 1993.
R. G. Smith.A Framework for Distributed Problem Solving. UMI Research Press, 1980.
R. M. Smullyan. First-Order Logic. Springer-Verlag: Berlin, Germany, 1968.
M. Spivey. The Z Notation (second edition). Prentice Hall International: Hemel Hempstead,England, 1992.
G. Weiß, editor. Multi-Agent Systems. The MIT Press: Cambridge, MA, 1999.
Mark Wood and Scott A. DeLoach. An overview of the multiagent systems engineeringmethodology. In P. Ciancarini and M. Wooldridge, editors, Agent-Oriented Software Engineering-Proceedings of the First International Workshop (AOSE-2000). Springer-Verlag:Berlin, Germany, 2000.
M. Wooldridge. The Logical Modelling of Computational Multi-Agent Systems. PhD thesis,Department of Computation, UMIST, Manchester, UK, October 1992.
M. Wooldridge. This is MYWORLD: The logic of an agent-oriented testbed for DAI. In M. Wooldridge and N. R. Jennings, editors, Intelligent Agents: Theories, Architectures, andLanguages (LNAI Volume 890), pages 160–178. Springer-Verlag: Berlin, Germany, January1995.
M. Wooldridge. Agent-based software engineering. IEE Proceedings on Software Engineering,144(1):26–37, February 1997.
M. Wooldridge. Reasoning about Rational Agents. The MIT Press: Cambridge, MA, 2000.
M. Wooldridge and N. R. Jennings. Intelligent agents: Theory and practice. The KnowledgeEngineering Review, 10(2):115–152, 1995.
M. Wooldridge and N. R. Jennings. Pitfalls of agent-oriented development. In Proceedingsof the Second International Conference on Autonomous Agents (Agents 98), pages 385–391,Minneapolis/St Paul, MN, May 1998.
M. Wooldridge, N. R. Jennings, and D. Kinny. A methodology for agent-oriented analysisand design. In Proceedings of the Third International Conference on Autonomous Agents(Agents 99), pages 69–76, Seattle, WA, May 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wooldridgey, M., Ciancarini, P. (2001). Agent-Oriented Software Engineering: The State of the Art. In: Ciancarini, P., Wooldridge, M.J. (eds) Agent-Oriented Software Engineering. AOSE 2000. Lecture Notes in Computer Science, vol 1957. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44564-1_1
Download citation
DOI: https://doi.org/10.1007/3-540-44564-1_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41594-7
Online ISBN: 978-3-540-44564-7
eBook Packages: Springer Book Archive