Abstract
Problem-solving methods (PSM) are abstract structures that describe specific reasoning processes employed to solve a set of similar problems. We envisage that off-the-shelf PSMs can assist in the development of agent-oriented solutions, not only as reusable and extensible components that software engineers employ for designing agent architecture solutions, but just as importantly as a set of runtime capabilities that agents themselves dynamically employ in order to solve problems. This chapter describes PSMs for agent-oriented software engineering (AOSE) that address interaction-dependent problem-solving such as negotiation or cooperation. An extension to an AOSE methodology MOBMAS is proposed whereby PSMs are integrated in the software development phases of MAS Organization Design, Internal Design, and Interaction Design. In this way, knowledge engineering drives the development of agent-oriented systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Note that we use the term ‘step’ for a task in a methodology to avoid confusion with agent and role tasks.
References
Wooldridge M, Jennings NR and Kinny D (2000) The Gaia Methodology for Agent-Oriented Analysis and Design. In Autonomous Agents and Multi-Agent Systems (Jeffrey S. Rosenschein and Peter Stone, eds), pp. 285–312. Kluwer Academic Publishers, The Netherlands.
Pavon J, Gomez-Sanz J and Fuentest R (2005) The INGENIAS Methodology and Tools. In Agent-Oriented Methodologies (Henderson-Sellers B and Giorgini P, eds), pp. 236–276. IDEA Group Publishing.
Bresciani P, Giorgini P, Giunchiglia F, Mylopoulos J and Perini A (2004) TROPOS: An Agent Oriented Software Development Methodology. Journal of Autonomous Agents and Multi-Agent Systems 8, 203–236. Hershey PA, USA.
Tran Q-NN and Low G (2008) MOBMAS: A Methodology for Ontology-Based Multi-Agent Systems Development. Information and Software Technology 50, 697–722.
Fitzgerald B, Russo N and O’Kane T (2003) Software Development Method Tailoring at Motorola. Communications of the ACM 46, 65–70.
Glass RL (2004) Matching Methodology to Problem Domain. Communications of the ACM 47, 19–21.
Glass RL (2000) Process Diversity and a Computing Old Wives’/Husbands’ Tale. IEEE Software 17, 127–128.
Beydoun G, Krishna AK, Ghose A and Low GC (2007) Towards Ontology-Based MAS Methodologies: Ontology Based Early Requirements. Information Systems Development Conference (Barry C, Lang M, Wojtkowski W, Wojtkowski G, Wrycza S and Zupancic J, eds), pp. 1–13. Galway.
RodrÃguez A, Palma J and Quintana F (2003) Experiences in Reusing Problem Solving Methods – An Application in Constraint Programming. Proceedings of Knowledge-Based Intelligent Information and Engineering Systems, 7th International Conference, KES, 1299–1306. Oxford, UK.
Studer R, Benjamins VR and Fensel D (1998) Knowledge Engineering: Principles and Methods. Data and Knowledge Engineering 25, 161–197.
Fensel D, Motta E, Benjamins VR, Crubezy M, Decker S, Gaspari M, Groenboom R, Grosso W, Harmelen Fv, Musen M, Plaza E, Schreiber G, Studer R and Wielinga B (2002) The Unified Problem-Solving Method Development Language UPML. Knowledge and Information Systems 5, 83–131.
Iglesias CA and Garijo M (2005) The Agent-Oriented Methodology MAS-CommonKADS. In Agent-Oriented Methodologies (Henderson-Sellers B and Giorgini P, eds), pp. 46–78. IDEA Group Publishing, Hershey PA, USA.
Gómez M and Plaza E (2007) The ORCAS e-Institution: A Platform to Develop Open, Reusable and Configurable Multi-Agent Systems. International Journal of Intelligent Control and Systems 12, 130–141.
Angele J and Studer R (2008) A State Space Analysis of Propose-and-Revise, International Journal of Intelligent Systems 14(2), 165–194, February 1999.
Beydoun G, Tran N, Low G and Henderson-Sellers B (2006) Foundations of Ontology-Based Methodologies for Multi-agent Systems, vol 3529. pp. 111–123, Springer, Berlin.
Rajpathak DG, Motta E, Zdrahal Z and Roy R (2006) A Generic Library of Problem Solving Methods for Scheduling Applications. IEEE Transactions on Knowledge and Data Engineering 18, 815–828.
Valente A, Benjamins VR and De Barros LN (1998) A Library of System-Derived Problem-Solving Methods for Planning. International Journal of Human-Computer Studies 48, 417–447.
Breuker J (1999) Indexing Problem Solving Methods for Reuse. Knowledge Acquisition, Modeling and Management 1621, 315–322.
Sandholm T (1999) Distributed Rational Decision Making. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, 201–258. The MIT Press.
Jennings N, Faratin P, Lomuscio A, Parsons S, Sierra C and Wooldridge M (2001) Automated Negotiation: Prospects, Methods and Challenges. International Journal of Group Decision and Negotiation 10, 199–215.
Lomuscio A, Wooldridge M and Jennings N (2001) A Classification Scheme for Negotiation in Electronic Commerce. Agent Mediated Electronic Commerce, The European AgentLink Perspective 1991, 19–33.
Molina M, Hernandez J and Cuena J (1998) A Structure of Problem-Solving Methods for Real-Time Decision Support in Traffic Control. International Journal of Human and Computer Studies 49(4), 577–600.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this paper
Cite this paper
Bogg, P., Beydoun, G., Low, G. (2011). Problem-Solving Methods in Agent-Oriented Software Engineering. In: Song, W., et al. Information Systems Development. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-7355-9_21
Download citation
DOI: https://doi.org/10.1007/978-1-4419-7355-9_21
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-7205-7
Online ISBN: 978-1-4419-7355-9
eBook Packages: Computer ScienceComputer Science (R0)