A Multi-agent Approach for Space Occupation Problems
The occupation of space is a recurring problem in many areas for constraint satisfaction and optimization. The used approaches tend to privilege the optimization or the satisfaction without leading to a general solution. In spite of the success of the few methods of space occupation problems, it can be interesting to consider new ways for resolution, in particular methods resulting from Artificial Intelligence techniques. Because the problem is NP-complex, one possibility of overcoming this complexity is to distribute it across multiple processing units and adopt an appropriate form for decision-making. To construct and evaluate possible solutions for this class of problems, we propose in this paper a general architecture that can accommodate several approaches for resolution through agglomerates of specialized solvers. On this basis, a general model of agent solver is provided. The competences and interactions of agents will be studied and classified according to space occupation problem types. One case is presented here, the resolution by coalition.
Keywords: Space Occupation, Constraints, Satisfaction, Optimization, Coalition, Artificial Intelligence, MAS (Multi-Agent System), DSCSP (Distributed Space CSP).
Download Full-Text
ABOUT THE AUTHORS
Jamila Boussaa
Ph.D student in Computational Intelligence and Constraint Satisfaction Problems at Cadi Ayyad University. She received her B.A and DESS degree in computer science from Cadi Ayyad University in 2006. From 2007 to 2009, she was a a web technologie engeneer for SQL Group, and she is currently a trainer for banking system for HPS Solution
Mohammed Sadgal
Received the Ph.D degree in computer Science from the university of Lyon in 1989. He received the Ph.D degree in computer vision in 2005. He is currently a Professor (Since 2002) at Cadi Ayyad University (Marrakesh, Morocco). From 1985 to 1987 he was Leader engineer for Net, CAD and CAM from 1987 to 1994 at CONCEPT Society (France). His research interests include Computer Vision, Artificial Intelligence and Multi-agent Systems.
Aziz Elfazziki
Received the Ph.D degree in computer Science from the university of Nancy in 1985. He received the Ph.D degree in Multi-agent Systems from Cadi Ayyad University.in 2002, His research interests include Information Systems and Multi-agent Systems.
Jamila Boussaa
Ph.D student in Computational Intelligence and Constraint Satisfaction Problems at Cadi Ayyad University. She received her B.A and DESS degree in computer science from Cadi Ayyad University in 2006. From 2007 to 2009, she was a a web technologie engeneer for SQL Group, and she is currently a trainer for banking system for HPS Solution
Mohammed Sadgal
Received the Ph.D degree in computer Science from the university of Lyon in 1989. He received the Ph.D degree in computer vision in 2005. He is currently a Professor (Since 2002) at Cadi Ayyad University (Marrakesh, Morocco). From 1985 to 1987 he was Leader engineer for Net, CAD and CAM from 1987 to 1994 at CONCEPT Society (France). His research interests include Computer Vision, Artificial Intelligence and Multi-agent Systems.
Aziz Elfazziki
Received the Ph.D degree in computer Science from the university of Nancy in 1985. He received the Ph.D degree in Multi-agent Systems from Cadi Ayyad University.in 2002, His research interests include Information Systems and Multi-agent Systems.