Abstract
This contribution proposes a model for argumentation-based multi-agent planning, with a focus on cooperative scenarios. We slightly modify a previous proposal, multi-agent DeLP-POP, by imposing agents a standard representation of planning domains that facilitates argumentative planning. In DeLP-POP (partial order planning extended with defeasible logic programming) cooperative agents plan for joint goals, by dialoguing during the plan construction (exchanging plan proposals, plus arguments against these). Plan steps include actions and arguments, but the latter can also pose threats to the currently discussed plan.
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
Preview
Unable to display preview. Download preview PDF.
References
Penberthy, J., Weld, D.: Ucpop: A sound, complete, partial order planner for ADL. In: Proc. of the 3rd International Conference on Knowledge Representation and Reasoning (KR 1992), pp. 103–114 (1992)
Smith, D.E., Frank, J., Jónsson, A.K.: Bridging the gap between planning and scheduling. The Knowledge Engineering Review 15(1), 47–83 (2000)
Ghallab, M., Laruelle, H.: Representation and control in IxTeT, a temporal planner. In: Proc. of 2nd International Conference on Artificial Intelligence Planning Systems (AIPS 1994), vol. 94, pp. 61–67 (1994)
Jonsson, A., Morris, P., Muscettola, N., Rajan, K., Smith, B.: Planning in interplanetary space: Theory and practice. In: Proc. of 5th International Conference on Artificial Intelligence Planning and Scheduling, pp. 177–186 (2000)
Bench-Capon, T.J.M., Dunne, P.E.: Argumentation in artificial intelligence. Artificial intelligence 171(10-15), 619–641 (2007)
Rahwan, I., Amgoud, L.: An Argumentation-Based Approach for Practical Reasoning. In: Maudet, N., Parsons, S., Rahwan, I. (eds.) ArgMAS 2006. LNCS (LNAI), vol. 4766, pp. 74–90. Springer, Heidelberg (2007)
Prakken, H.: Logical Tools for Modelling Legal Argument. A Study of Defeasible Reasoning in Law. Kluwer Law and Philosophy Library, Dordrecht (1997)
García, A., Simari, G.: Defeasible logic programming: An argumentative approach. Theory and Practice of Logic Programming 4, 95–138 (2004)
García, D.R., García, A.J., Simari, G.R.: Defeasible Reasoning and Partial Order Planning. In: Hartmann, S., Kern-Isberner, G. (eds.) FoIKS 2008. LNCS, vol. 4932, pp. 311–328. Springer, Heidelberg (2008)
Pardo, P., Pajares, S., Onaindía, E., Godo, L., Dellunde, P.: Multiagent Argumentation for Cooperative Planning in DeLP-POP. In: Proc. of 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), pp. 971–978 (2011)
Simari, G., Loui, R.: A mathematical treatment of defeasible reasoning and its implementation. Artificial Intelligence 53, 125–157 (1992)
Ginsberg, M.L., Smith, D.E.: Reasoning about action II: The qualification problem. Artificial Intelligence 35(3), 311–342 (1988)
Gerevini, A., Schubert, L.: Accelerating partial-order planners: some techniques for effective search control and pruning. Journal of Artificial Intelligence Research 5, 95–137 (1996)
Pearl, J.: Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley (1984)
García, D.: (PhD thesis) Planificación y formalización de acciones para agentes inteligentes. Univ. de Bahía Blanca (2012) (in Spanish)
Dung, P.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence 77(2), 321–357 (1995)
Amgoud, L.: A Formal Framework for Handling Conflicting Desires. In: Nielsen, T.D., Zhang, N.L. (eds.) ECSQARU 2003. LNCS (LNAI), vol. 2711, pp. 552–563. Springer, Heidelberg (2003)
Hulstijn, J., van der Torre, L.: Combining goal generation and planning in an argumentation framework. In: Delgrande, J.P., Schaub, T. (eds.) Proc. of NMR 2004 Workshop on Argument, Dialogue and Decision, pp. 212–218 (2004)
Rahwan, I., Amgoud, L.: An argumentation-based approach for practical reasoning. In: Proc. of 5th Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2006), pp. 347–354 (2006)
Tang, Y., Norman, T.J., Parsons, S.: A Model for Integrating Dialogue and the Execution of Joint Plans. In: McBurney, P., Rahwan, I., Parsons, S., Maudet, N. (eds.) ArgMAS 2009. LNCS (LNAI), vol. 6057, pp. 60–78. Springer, Heidelberg (2010)
Belesiotis, A., Rovatsos, M., Rahwan, I.: Agreeing on plans through iterated disputes. In: Proc. of 9th Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2010), pp. 765–772 (2010)
Medellin-Gasque, R., Atkinson, K., McBurney, P., Bench-Capon, T.: Arguments over Co-operative Plans. In: Modgil, S., Oren, N., Toni, F. (eds.) TAFA 2011. LNCS, vol. 7132, pp. 50–66. Springer, Heidelberg (2012)
Medellin-Gasque, R., Atkinson, K., McBurney, P., Bench-Capon, T.: Critical Questions for Plan Proposals. Technical Report ULCS-11-003, Department of Computer Science, University of Liverpool, UK (2011)
Thimm, M.: Realizing Argumentation in Multi-agent Systems Using Defeasible Logic Programming. In: McBurney, P., Rahwan, I., Parsons, S., Maudet, N. (eds.) ArgMAS 2009. LNCS (LNAI), vol. 6057, pp. 175–194. Springer, Heidelberg (2010)
Rahwan, I., Ramchurn, S.D., Jennings, N.R., Mcburney, P., Parsons, S., Sonenberg, L.: Argumentation-based negotiation. The Knowledge Engineering Review 18(4), 343–375 (2003)
Pardo, P., Dellunde, P., Godo, L.: Argumentation-based Negotiation in t-DeLP-POP. In: Proc. of the 14th International Conference of the Catalan Association for Artificial Intelligence, vol. 232, pp. 177–186 (2011)
Pajares, S., Onaindía, E.: Temporal Defeasible Argumentation in Multi-Agent. Planning. In: Proc. of 22nd International Joint Conferences on Artificial Intelligence (IJCAI 2011), pp. 2834–2835 (2011)
Pardo, P., Godo, L.: t-DeLP: A Temporal Extension of the Defeasible Logic Programming Argumentative Framework. In: Benferhat, S., Grant, J. (eds.) SUM 2011. LNCS (LNAI), vol. 6929, pp. 489–503. Springer, Heidelberg (2011)
Pajares, S., Onaindía, E.: Defeasible Argumentation for Multi-Agent Planning in Ambient Intelligence Applications. In: Proc. of 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012) (in press, 2012)
Pajares Ferrando, S., Onaindia, E., Torreño, A.: An Architecture for Defeasible-Reasoning-Based Cooperative Distributed Planning. In: Meersman, R., Dillon, T., Herrero, P., Kumar, A., Reichert, M., Qing, L., Ooi, B.-C., Damiani, E., Schmidt, D.C., White, J., Hauswirth, M., Hitzler, P., Mohania, M. (eds.) OTM 2011, Part I. LNCS, vol. 7044, pp. 200–217. Springer, Heidelberg (2011)
Pajares, S., Onaindía, E.: Defeasible Planning through Multi-Agent Argumentation. In: Modelling Machine Emotions For Realizing Intelligence, Smart Innovation Systems and Technologies Series, vol. 13, pp. 311–342 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pardo, P., Ferrando, S.P., Onaindia, E., Godo, L., Dellunde, P. (2012). Cooperative Dialogues for Defeasible Argumentation-Based Planning. In: McBurney, P., Parsons, S., Rahwan, I. (eds) Argumentation in Multi-Agent Systems. ArgMAS 2011. Lecture Notes in Computer Science(), vol 7543. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33152-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-33152-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33151-0
Online ISBN: 978-3-642-33152-7
eBook Packages: Computer ScienceComputer Science (R0)