Constraint Acquisition System For Distributed Constraint Problem With Two-Agents
Volume 3 - Issue 5, May 2019 Edition
[Download Full Paper]
Author(s)
Hajar Ait Addi, Redouane Ezzahir
Keywords
Constraint programming • Constraint acquisition • Distributed Constraint • Agent
Abstract
Constraint programming (CP) is a powerful paradigm for solving and modeling combinatorial problems. Nevertheless, building a CP model requires some expertise in constraint programming. The users find it difficult to articulate their constraints, while they are able to recognize examples of where a constraint has to be satisfied or violated. Several constraint acquisition systems have been introduced to take an active role in acquiring the user’s constraints. However, until recently, no such system existed for distributed constraint problem (DCP). In this paper, we attempt to present a new algorithm of constraint acquisition for distributed constraint problem with two-agents (DisCP2A). We propose to improve the recent QuAcq system to ac- quire automatically such problem, this lead to a new system called Dis-QuAcq. We apply our basic approach in context of a distributed problem involving the acquisition of SensorDCP with two-mobile constraints. Finally, we conclude the paper.
References
[1] Christian Bessiere, Remi Coletta, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Naro- dytska, Claude-Guy Quimper, and Toby Walsh. Constraint acquisition via partial queries. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence, IJCAI 2013, pages 475–481, Beijing, China, 2013.
[2] Carine Lallemand and Guillaume Gronier. Enhancing user experience during waiting time in hci: Contributions of cognitive psychology. In Proceedings of the Designing Interactive Systems Conference, DIS ’12, pages 751–760, New York, NY, USA, 2012. ACM.
[3] Nicolas Beldiceanu and Helmut Simonis. A model seeker: Extracting global constraint models from positive examples. In Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming, CP 2012, volume 7514 of Lecture Notes in Computer Science, pages 141– 157, Que´bec City, QC, Canada, 2012. Springer.
[4] Arnaud Lallouet, Matthieu Lopez, Lionel Martin, and Christel Vrain. On learning constraint problems. In Proceedings of the 22nd IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2010, pages 45–52, Arras, France, 2010.
[5] Christian Bessiere, Remi Coletta, Barry O’Sullivan, and Mathias Paulin. Query-driven constraint acquisition. In Proceedings of the 20th International Joint Conference on Artificial Intelligence, IJCAI 2007, pages 50–55, Hyderabad, India, 2007.
[6] Eugene C. Freuder and Richard J. Wallace. Suggestion strategies for constraint-based matchmaker agents. International Journal on Artificial Intelligence Tools, 11(1):3–18, 2002.
[7] Christian Bessiere, Nadjib Lazaar, Frédéric Koriche, and Barry O’Sullivan. Constraint acquisition. Artificial Intelligence, page In Press, 2017.
[8] Christian Bessiere, Abderrazak Daoudi, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Younes Mechqrane, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh. New approaches to constraint acquisition. In Data Mining and Constraint Programming - Foundations of a Cross-Disciplinary Approach, volume 10101 of Lecture Notes in Computer Science, pages 51–76. Springer, 2016
[9] R. Béjar, C. Domshlak, C. Fernández, C. Gomes, B. Krishnamachari, B. Selman, and M. Valls (2005), "Sensor networks and distributed csp : communication, computation and complexity". Artiï¬cial Intelligence, 161 :117147. Cited on page 61
