Progressive Negotiation For Time-Constrained Autonomous Agents

We address in this paper a problem of autonomous agents performing in a common environment where each agent has its goal to achieve before a given deadline. Agents must be able to determine their local plan and to react properly to local plans of other agents before its given deadline. The solution presented consists of using progressive planning that adapts the detail of local plans according to local deadlines and progressive negotiation model that organizes con icts between local plans in categories and solves them progressively from the mandatory category to optional one. Our negotiation model is based on the modied PGP (Partial Global Planning) approach, named Partial Global Progressive Planning (PGPP) which is an incremental strategy to insert partial local plans progressively one by one. This strategy consists of discarding optional partial local plans of an agent when deadline is met or global consistency is violated. We will shows that this approach reduces the costs of dete...

• Type: Conference
• Year: 1997
• Where: AGENTS
• Authors: Abdel-Illah Mouaddib
• Keywords: AGENTS 1997, Local Plans, Partial Local Plans, Progressive Planning, Security Privacy