Constraint Relaxation Approach for Over-Constrained Agent Interaction

Authors:
Mohd Fadzil Hassan;Dave Robertson
Affiliations:
Computer and Information Sciences Department, Universiti Teknologi PETRONAS, Tronoh, Malaysia 31750;Center for Intelligent Systems and their Applications (CISA), School of Informatics, University of Edinburgh, Scotland, UK
Venue:
PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Year:
2008

Citing 10
Cited 1

Linda in context

Communications of the ACM
Partial constraint satisfaction

Artificial Intelligence - Special volume on constraint-based reasoning
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems

Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Current Approaches for Solving Over-Constrained Problems

Constraints
Current Approaches for Solving Over-Constrained Problems

Constraints
A Multi-agent System for Organ Transplant Co-ordination

AIME '01 Proceedings of the 8th Conference on AI in Medicine in Europe: Artificial Intelligence Medicine
Formalizing a Language for Institutions and Norms

ATAL '01 Revised Papers from the 8th International Workshop on Intelligent Agents VIII
Evaluating Research in Cooperative Distributed Problem Solving

Evaluating Research in Cooperative Distributed Problem Solving
A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments

Artificial Intelligence - Special issue: Fuzzy set and possibility theory-based methods in artificial intelligence
Bumping strategies for the multiagent agreement problem

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

Lightweight coordination calculus for agent systems: retrospective and prospective

DALT'11 Proceedings of the 9th international conference on Declarative Agent Languages and Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

The interactions among agents in a multi-agent system for coordinating a distributed, problem solving task can be complex, as the distinct sub-problems of the individual agents are interdependent. A distributed protocol provides the necessary framework for specifying these interactions. In a model of interactions where the agents' social norms are expressed as the message passing behaviours associated with roles, the dependencies among agents can be specified as constraints. The constraints are associated with roles to be adopted by agents as dictated by the protocol. These constraints are commonly handled using a conventional constraint solving system that only allows two satisfactory states to be achieved --- completely satisfied or failed. Agent interactions then become brittle as the occurrence of an over-constrained state can cause the interaction between agents to break prematurely, even though the interacting agents could, in principle, reach an agreement. Assuming that the agents are capable of relaxing their individual constraints to reach a common goal, the main issue addressed by this research work is how the agents could communicate and coordinate the constraint relaxation process. The interaction mechanism for this is obtained by reinterpreting a technique borrowed from the constraint satisfaction field (i.e. distributed partial Constraint Satisfaction Problem), deployed and computed at the protocol level.