Showing papers by "Adriana Giret published in 2003"
01 Jan 2003
TL;DR: This paper presents a distributed model for solving non-binary CSPs, in which agents are committed to sets of constraints, and a set of agents are incrementally and concurrently committed to building partial solutions until a problem solution is found.
Abstract: Nowadays, many real problems can be modeled as Constraint Satisfaction Problems (CSPs). Generally, these problems are solved by search algorithms, which require an order in which variables and values should be considered. Choosing the right order of variables and values can noticeably improve the efficiency of constraint satisfaction. The order in which constraints are studied can also improve efficiency, particularly in problems with non-binary constraints. In this paper, we present a distributed model for solving non-binary CSPs, in which agents are committed to sets of constraints. A preprocessing agent is committed to ordering the constraints by a sample in finite population so that the tightest constraints are studied first. Then, a set of agents are incrementally and concurrently committed to building partial solutions until a problem solution is found. This constraint ordering, as well as value and variable ordering, can improve efficiency because inconsistencies can be found earlier and the number of constraint checks can be significantly
13 citations
15 Jul 2003
TL;DR: This work outlines the basis for a recursive agent oriented methodology for large-scale MAS, and thinks that several difficult challenges for automated systems can be tackled by giving full meaning to the MAS concept: adopting a recursive definition of MASs.
Abstract: Current business trends, policy markets, production requirements, etc., have created the need for integrating Multi Agent Systems (MAS). In the agent-specialized literature, we have found very little work about MAS methodologies that allow us to build MAS which is made up of two or more MASs. We think that several difficult challenges for automated systems can be tackled by giving full meaning to the MAS concept: adopting a recursive definition of MASs. In this work we outline the basis for a recursive agent oriented methodology for large-scale MAS.
4 citations
01 Jan 2003
TL;DR: The aim of this work is to make a study of all the characteristics of the holonic and the multiagent systems approach, in order to illustrate an exhaustive comparison of holons and agents.
Abstract: The future of the Manufacturing sector in the world will be determined by how it meets the challenges of the 21st century. Two paradigms promise to meet these challenges, multiagent systems and holonic systems. Currently, there is some misunderstanding about the relationships between these two approaches. The aim of this work is to make a study of all the characteristics of the holonic and the multiagent systems approach, in order to illustrate an exhaustive comparison of holons and agents.
2 citations