scispace - formally typeset
Search or ask a question
Topic

Contract Net Protocol

About: Contract Net Protocol is a research topic. Over the lifetime, 606 publications have been published within this topic receiving 13729 citations.


Papers
More filters
Proceedings ArticleDOI
01 Oct 2017
TL;DR: A mobility on-demand simulation that reflects its system behavior on an operational level and confirms the feasibility of operating a shared autonomous vehicle fleet with both high service levels and vehicle utilization is proposed.
Abstract: Recent technological progress in automation and electrification gives room to create sustainable, costumer-orientated and economical transportation solutions. For vehicle-based systems, on-demand mobility services are considered to play an important role. To support decision making in an early stage of development, we propose a mobility on-demand simulation that reflects its system behavior on an operational level. Its core forms a discrete event simulation combined with a multi-agent approach. The main entities are fully-automated electric taxis, a central dispatcher and customers. All agents live in a shared environment consisting of a street network and charging infrastructure. The dispatching center handles matchmaking between customers and vehicles with the help of a Contract Net Protocol. Taxis compete for customer transportation requests broadcasted by the dispatcher. Routing and charging decisions are made individually by each agent. A simulation study evaluates three mobility on-demand services for Munich. The basic scenario analyzes a limited service area, where a shared vehicle fleet is responsible for the entire local traffic demand. The second scenario considers additional commuter trips entering or leaving this zone. The third scenario investigates a citywide operation. Key findings confirm the feasibility of operating a shared autonomous vehicle fleet with both high service levels and vehicle utilization.

41 citations

Journal ArticleDOI
TL;DR: The objectives of this paper are to propose models and develop collaborative algorithms to guide the holons to form a holarchy to coherently move toward the desired goal state ultimately and propose a collaborative algorithm to analyze the feasibility and award contracts to holons without constructing the whole model of aholarchy.

41 citations

Journal ArticleDOI
TL;DR: The main results include: a multi-agent model and a collaboration process to form commitment graphs in HMS based on contract net protocol, a procedure to convert commitment graph to collaborative Petri net (CPN), and feasible conditions and collaborative algorithms to award contracts in HMSbased on CPNs.

41 citations

Journal ArticleDOI
01 May 2002
TL;DR: A semantic model for specifying conversations using conversation policies based on the principles that the negotiation and uptake of shared social commitments entail the adoption of obligations to action, which indicate the actions that agents have agreed to perform is presented.
Abstract: Conversations are sequences of messages exchanged among interacting agents. For conversations to be meaningful, agents ought to follow commonly known specifications limiting the types of messages that can be exchanged at any point in the conversation. These specifications are usually implemented using conversation policies (which are rules of inference) or conversation protocols (which are predefined conversation templates). In this article we present a semantic model for specifying conversations using conversation policies. This model is based on the principles that the negotiation and uptake of shared social commitments entail the adoption of obligations to action, which indicate the actions that agents have agreed to perform. In the same way, obligations are retracted based on the negotiation to discharge their corresponding shared social commitments. Based on these principles, conversations are specified as interaction specifications that model the ideal sequencing of agent participations negotiating the execution of actions in a joint activity. These specifications not only specify the adoption and discharge of shared commitments and obligations during an activity, but also indicate the commitments and obligations that are required (as preconditions) or that outlive a joint activity (as postconditions). We model the Contract Net Protocol as an example of the specification of conversations in a joint activity.

40 citations

Journal ArticleDOI
TL;DR: The experimental results demonstrate that the proposed AFCN mechanism can provide not only high-quality and cost-effective job shop scheduling but also superior performance in terms of the makespan and average flow time compared with other negotiation models for agent-based manufacturing scheduling.

40 citations


Network Information
Related Topics (5)
Wireless sensor network
142K papers, 2.4M citations
76% related
Control theory
299.6K papers, 3.1M citations
74% related
Fuzzy logic
151.2K papers, 2.3M citations
73% related
Feature extraction
111.8K papers, 2.1M citations
73% related
Artificial neural network
207K papers, 4.5M citations
72% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20225
20218
202015
201916
201814
201713