Coordinated Negotiated Search: A Generic Framework for Distributed Planning,Scheduling, and Resource Allocation

摘要

Central to our approach is the creation of a Coordinated Negotiated Search (CNS)framework--one that views negotiation and coordination as integral parts of the cooperative search process for a solution mutually acceptable to all agents. This framework integrates a wide range-of negotiation strategies for different situations. The specific applications we have used to exemplify the coordination and negotiation issues of DPSRA systems are airline terminal resource scheduling (gates, fuel trucks, bag trucks, etc.), multi-depot vehicle routing, and cooperative agent design of steam condensers.