Time-Bounded Negation Framework for Multi-Agent Coordination

For the efficient and informative coordination of multiple agents, a time-bounded agent negotiation framework is proposed utilizing time-based commitment scheme. By attaching the commitment duration to agent messages, the traditional Contract Net Protocol is extended to a time-bounded environment, thereby giving rise to a Time-Bounded Negotiation Framework (TBNF). The proposed negotiation framework has a new message type to agree upon the extension of a commitment duration, and a novel commitment concept in the form of Negative Commitment. We interpret the semantics of the messages with the commitment duration, and then formally define and compare the three typical negotiation protocols - nothing-guaranteed protocol, acceptance-guaranteed protocol, and finite-time guarantee protocol - which can be incorporated into TBNF. The Time-Bounded Negotiation Framework should provide a background for efficient and effective agent coordination while accommodating each agent's adaptive negotiation strategy.

[1]  Toru Ishida,et al.  Analyzing the Social Behavior of Contract Net Protocol , 1996, MAAMAW.

[2]  Yuichiro Anzai,et al.  Reducing communication load on contract net by case-based reasoning:extension with directed contract , 1995 .

[3]  Edmund H. Durfee,et al.  The Role of Commitment in Cooperative Negotiation , 1994, Int. J. Cooperative Inf. Syst..

[4]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[5]  Maria Gini,et al.  Temporal Strategies in a Multi-Agent Contracting Protocol , 1997 .

[6]  N. Vojdani.  Distributed manufacturing control using fuzzy contract net , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[7]  Mark S. Boddy,et al.  Solving Time-Dependent Planning Problems , 1989, IJCAI.

[8]  Victor Lesser,et al.  Environment Centered Analysis and Design of Coordination Mechanisms , 1996 .

[9]  Tuomas Sandholm,et al.  Unenforced E-Commerce Transactions , 1997, IEEE Internet Comput..

[10]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[11]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[12]  H. V. Parunak.  Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[13]  Michael J. Shaw,et al.  Task Bidding and Distributed Planning in Flexible Manufacturing , 1985, CAIA.

[14]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[15]  Jörg P. Müller,et al.  A Model for Cooperative Transportation Scheduling , 1995, ICMAS.

[16]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

[17]  James J. Solberg,et al.  INTEGRATED SHOP FLOOR CONTROL USING AUTONOMOUS AGENTS , 1992 .