首页   按字顺浏览 期刊浏览 卷期浏览 TOLERANT PLANNING AND NEGOTIATION IN MULTIAGENT ENVIRONMENTS
TOLERANT PLANNING AND NEGOTIATION IN MULTIAGENT ENVIRONMENTS

 

作者: JAMESB. H. KWA,  

 

期刊: Applied Artificial Intelligence  (Taylor Available online 1988)
卷期: Volume 2, issue 3-4  

页码: 179-211

 

ISSN:0883-9514

 

年代: 1988

 

DOI:10.1080/08839518808949908

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

Tolerant planning improves the likelihood of plans being successfully executed despite uncertainties and changes during execution. By tolerating execution errors, dynamic replanning need not be invoked as often or as immediately as in a less tolerant plan. The approach in designing tolerant plans is to allow for redundancies in the requirements (usually resources) for execution. While this approach is feasible, it raises another problem—more conflicts must be resolved during planning. This conflict resolution problem can be solved using a novel model of iterative negotiation for multiagent coordination. It requires agents to be skillful in negotiating with other agents to resolve conflicts in such a way as to minimize compromising their own tolerance while being benevolent in helping others find a feasible plan. This paper also describes an application of these concepts in a planner that generates conflict-free movement schedules for several mobile robots in a factory domain.

 

点击下载:  PDF (930KB)



返 回