Planning and re-planning in multi-actors scenarios by means of social commitments

We present an approach to plan representation in multi-actors scenarios that is suitable for flexible replanning and plan revision purposes. The key idea of the presented approach is in integration of (i) the results of an arbitrary HTN (hierarchical task network) -oriented planner with (ii) the concept of commitments, as a theoretically studied formalism representing mutual relations among intentions of collaborating agents. The paper presents formal model of recursive form of commitments and discusses how it can be deployed to a selected hierarchical planning scenario.

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

[2]  Barbara Dunin-Keplicz,et al.  Evolution of Collective Commitment during Teamwork , 2002, Fundam. Informaticae.

[3]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[4]  Cees Witteveen,et al.  A Resource Logic for Multi-Agent Plan Merging , 2004, Annals of Mathematics and Artificial Intelligence.

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

[6]  E. Ephrati.  A Heuristic Technique for Multiagent PlanningEithan , 1997 .

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

[8]  Edmund H. Durfee,et al.  Distributed Problem Solving and Planning , 2001, EASSS.

[9]  Eithan Ephrati,et al.  A heuristic technique for multi‐agent planning , 1997, Annals of Mathematics and Artificial Intelligence.

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

[11]  Maria Fasli,et al.  On Commitments, Roles, and Obligations , 2001, CEEMAS.

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

[13]  Marie desJardins,et al.  Coordinating a Distributed Planning System , 1999, AI Mag..

[14]  Nicholas R. Jennings,et al.  The Cooperative Problem-solving Process , 1999, J. Log. Comput..

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