Relaxation of Social Commitments in Multi-Agent Dynamic Environment

The role of social commitments in distributed, multi-agent planning and plan execution will be discussed in this article. We argue agents’ capability to reason about the actions in the form of social commitments directly improving robustness of the plans in dynamic, multi-actor environment. We focused on relaxation decommitment strategy, targeted specifically to the time interval in which the agent agrees to accomplish the commitment. We will discuss how changes of this interval affect the plan execution and how the potential changes of this interval can be represented in the commitment itself. The value of the use of social commitments in planning in dynamic, multi-actor environment has been documented on a series of empirical experiments.

[1]  Victor R. Lesser,et al.  Incorporating Uncertainty in Agent Commitments , 1999, ATAL.

[2]  Munindar P. Singh,et al.  Resolving Commitments among Autonomous Agents , 2003, Workshop on Agent Communication Languages.

[3]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[4]  Nicholas R. Jennings,et al.  Cooperative Problem Solving , 1999 .

[5]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

[6]  Grzegorz Rozenberg,et al.  Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency , 1988, Lecture Notes in Computer Science.

[7]  Michal Pechoucek,et al.  Planning and re-planning in multi-actors scenarios by means of social commitments , 2008, 2008 International Multiconference on Computer Science and Information Technology.

[8]  Jai Srinivasan,et al.  Branching time temporal logic , 1988, REX Workshop.