Advances in Distributed Computing and Artificial Intelligence Journal
TOWARDS REAL-TIME ARGUMENTATION
Vicente JULIÁN, Martí NAVARRO, Vicente BOTTI, Stella HERAS
Regular Issue 4 (4), 2015
In this paper, we deal with the problem of real-time coordination with the more general approach of reaching real-time agreements in MAS. Concretely, this work proposes a real-time argumentation framework in an attempt to provide agents with the ability of engaging in argumentative dialogues and come with a solution for their underlying agreement process within a bounded period of time. The framework has been implemented and evaluated in the domain of a customer support application. Concretely, we consider a society of agents that act on behalf of a group of technicians that must solve problems in a Technology Management Centre (TMC) within a bounded time. This centre controls every process implicated in the provision of technological and customer support services to private or public organisations by means of a call centre. The contract signed between the TCM and the customer establishes penalties if the specified time is exceeded.
L. Amgoud and H. Prade. Reaching agreement through argumentation: A possibilistic approach. In 9th International Conference on Principles of Knowledge Representation ans Reasonning, KR-04, pages 175–182. AAAI Press, 2004.
T. Bench-Capon and P. Dunne. Argumentation in artificial intelligence. Artificial Intelligence, 171(10-15):619–938, 2007.
T. Bench-Capon and G. Sartor. A model of legal reasoning with cases incorporating theories and values. Artificial Intelligence, 150(1-2):97–143, 2003.
J. Castro and P. Marti-Puig Real-time Identification of Respiratory Movements through a Microphone. In Advances in Distributed Computing and Artificial Intelligence Journal, Volume 3; 2014.http://dx.doi.org/10.14201/ADCAIJ2012116475
M. Choy, D. Srinivasan, and R. Cheu. Cooperative, hybrid agent architecture for real-time traffic signal control.
IEEE Transactions on Systems Man and Cybernetics Part A Systems and Humans, 33(5):597–607, 2003. http://dx.doi.org/10.1109/TSMCA.2003.817394
T. Dean and M. Boddy. An analysis of time-dependent planning. pages 49–54, 1988.
F. Dignum and H. Weigand. Communication and Deontic Logic. In R. Wieringa and R. Feenstra, editors, Information Systems - Correctness and Reusability. Selected papers from the IS-CORE Workshop, pages 242–260. World Scientific Publishing Co., 1995.
V. Efthymiou and M. Koutraki and G. Antoniou Real-Time Activity Recognition and Assistance in Smart Classrooms. In Advances in Distributed Computing and Artificial Intelligence Journal, Vol 1 (1) doi:110.14201/ADCAIJ201211922. 2012.
C. Gonzalez and J. Burguillo and M. Llamas and R. Laza Designing Intelligent Tutoring Systems: A Personalization Strategy using Case-Based Reasoning and Multi-Agent Systems. In Advances in Distributed Computing and Artificial Intelligence Journal, Vol. 1 pages 41–53. 2013.
G. Mahdi, A. Gouaïch, and F. Michel. Towards an integrated approach of real-time coordination for multi-agent systems. In Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I, pages 253–262. Springer-Verlag, 2010. http://dx.doi.org/10.1007/978-3-642-13480-7_27
S. Heras. Case-Based Argumentation Framework for Agent Societies. PhD thesis, Departamento de Sistemas Informáticos y Computación. Universitat Politècnica de València. http://hdl.handle.net/10251/12497, 2011.
S. Heras, V. Botti, and V. Julián. Challenges for a CBR framework for argumentation in open MAS. Knowledge Engineering Review, 24(4):327–352, 2009. http://dx.doi.org/10.1017/S0269888909990178
S. Heras, K. Atkinson, V. Botti, F. Grasso, V. Julián and P. McBurney. How Argumentation can Enhance Dialogues in Social Networks. Proceedings of the 2010 conference on Computational Models of Argument, 267–274, 2010.
S. Heras, V. Botti, and V. Julián. Argument-based agreements in agent societies. Neurocomputing, doi:10.1016/j.neucom.2011.02.022, 2011.
S. Heras, J. A. García-Pardo, R. Ramos-Garijo, A. Palomares, V. Botti, M. Rebollo, and V. Julián. Multi-domain case-based module for customer support. Expert Systems with Applications, 36(3):6866–6873, 2009. http://dx.doi.org/10.1016/j.eswa.2008.08.003
S. Heras, J. Jordán, V. Botti, and V. Julian. Arguing to Support Customers: the Call Centre Study Case. Springer, 2012.
S. Heras, J. Jordán, V. Botti, and V. Julián. Argue to agree: a case-based argumentation approach. International Journal of Approximate Reasoning, 54(1):82–108, 2013. http://dx.doi.org/10.1016/j.ijar.2012.06.005
S. Heras, J. Jordán, V. Botti, and V. Julián. Case-based strategies for argumentation dialogues in agent societies. Information Sciences, 223:1–30, 2013. http://dx.doi.org/10.1016/j.ins.2012.10.007
A. Herrero, M. Navarro, E. Corchado, and V. Julián. RT-MOVICAB-IDS: Addressing real-time intrusion detection. Future Generation Computer Systems, 29:250–261, 2013. http://dx.doi.org/10.1016/j.future.2010.12.017
N. Karacapilidis and D. Papadias. Computer supported argumentation and collaborative decision-making: the HERMES system. Information Systems, 26(4):259–277, 2001. http://dx.doi.org/10.1016/S0306-4379(01)00020-5
S. Kirschner, Paul A. and Shum, editor. Visualizing argumentation: software tools for collaborative and educational sense-making. Springer-Verlag, 2003.
S. Kraus, K. Sycara, and A. Evenchik. Reaching agreements through argumentation: A logical model and implementation. Artificial Intelligence, 104:1–69, 1998. http://dx.doi.org/10.1016/S0004-3702(98)00078-2
M. Luck and P. McBurney. Computing as interaction: agent and agreement technologies. In IEEE International Conference on Distributed Human-Machine Systems. IEEE Press, 2008.
M. Capobianco, C.I. Ches-evar, and G.R. Simari. An Argument-Based Framework to Model an Agent's Beliefs in a Dynamic Environment. In 1sr International Workshop on Argumentation in Multi-Agent Systems (ArgMAS-04), pages 163–178, 2004.
M. Navarro, J. F. de Paz, V. Julián, S. Rodríguez, J. Bajo, and J. Corchado. Temporal bounded reasoning in a dynamic case-based planning agent for industrial environments. Expert Systems With Applications, 29(9):7887–7894, 2012. http://dx.doi.org/10.1016/j.eswa.2012.01.119
M. Navarro, S. Heras, V. Julián, and V. Botti. Incorporating temporal-bounded cbr techniques in real-time agents. Expert Syst. Appl., 38(3):2783–2796, 2011. http://dx.doi.org/10.1016/j.eswa.2010.08.070
M. Navarro, V. Julián, J. Soler, and V. Botti. jart: A real-time multi-agent platform with rt-java. In 3rd IWPAAMS, pages 73–82, 2004.
O. Kahtib. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. The International Journal of Robotics Research, 5(1):90–98, 1986. http://dx.doi.org/10.1177/027836498600500106
S. Onta-ón and E. Plaza. Learning and joint deliberation through argumentation in multi-agent systems. In 7th International Conference on Agents and Multi-Agent Systems, AAMAS-07. ACM Press, 2007. http://dx.doi.org/10.1145/1329125.1329318
S. Parsons, C. Sierra, and N. R. Jennings. Agents that reason and negotiate by arguing. Journal of Logic and Computation, 8(3):261–292, 1998. http://dx.doi.org/10.1093/logcom/8.3.261
D. W. Patterson, M. Galushka, and N. Rooney. Characterisation of a novel indexing technique for case-based reasoning. Artificial Intelligence Review, 23:359–393, 2005. http://dx.doi.org/10.1007/s10462-004-7188-y
J. R. Quinlin. C4.5 Programs for Machine Learning. Morgan Kauffman, 1993.
H. Rittel and M. Webber. Dilemmas in a general theory of planning. Policy Sciences, 4:155–169, 1973. http://dx.doi.org/10.1007/BF01405730
C. Sierra, V. Botti, and S. Ossowski. Agreement Computing. KI - Künstliche Intelligenz, 2011. http://dx.doi.org/10.1007/s13218-010-0070-y
D. Skalak and E. Rissland. Arguments and cases: An inevitable intertwining. Artificial Intelligence and Law, 1(1):3–44, 1992. http://dx.doi.org/10.1007/BF00118477
L.-K. Soh and C. Tsatsoulis. A real-time negotiation model and a multi-agent sensor network implementation. Autonomous Agents and Multi-Agent Systems, 11(3):215–271, 2005.http://dx.doi.org/10.1007/s10458-005-0539-5
K. Sycara. Persuasive argumentation in negotiation. Theory and Decision, 28:203–242, 1990. http://dx.doi.org/10.1007/BF00162699
P. Tolchinsky, K. Atkinson, P. McBurney, S. Modgil, and U. Cortés. Agents deliberating over action proposals using the ProCLAIM model. In 5th International Central and Eastern European Conference on Multi-Agent Systems and Applications, CEEMAS-07, pages 32–41. Springer, 2007. http://dx.doi.org/10.1007/978-3-540-75254-7_4
V. Julián and V. Botti. Developing real-time multi-agent systems. Integrated Computer-Aided Engineering, 11(2):135–149, 2004.
S. Wess, K. D. Althoff, and M. Richter. Using k-d trees to improve the retrieval step in case-based reasoning. In European Workshop, Topics in Case-based Reasoning, pages 67–81, 1993.