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 published on a yearly basis
Papers
More filters
01 Jun 2005
TL;DR: A multi-agent framework is proposed that works well and provides some advantages to existing systems, and a number of experiments have been conducted successfully in the lab environment using Issac robot, a PDA for user agent and a wireless network system, operated under this framework.
Abstract: Network human-robot interface is an important research topic. In home application, users access the robotic system directly via voice, gestures or through the network. Users explore a system by using the services provided by this system and to some extend users are enable to participate in a service as partners. A service may be provided by a robot, a group of robots or robots and other network connected systems (distributed sensors, information systems, etc). All these services are done in the network environment, where uncertainty such as the unstable network connection, the availability of the partners in a service, exists. Moreover, these services are controlled by several users, accessing at different time by different methods. Our research aimed at solving this problem to provide a high available level, flexible coordination system. In this paper, a multi-agent framework is proposed. This framework is validated by using our new concept of slave agents, a responsive multi-agent environment, a virtual directory facilitator (VDF), and a task allocation system using contract net protocol. Our system uses a mixed model between distributed and centralized model. It uses a centralized agent management system (AMS) to control the overall system. However, the partners and users may be distributed agents connected to the center through agent communication or centralized at the AMS container using the slave agents to represent the physical agents. The system is able to determine the task allocation for a group of robot working as a team to provide a service. A number of experiments have been conducted successfully in our lab environment using Issac robot, a PDA for user agent and a wireless network system, operated under our multi agent framework control. The experiments show that this framework works well and provides some advantages to existing systems.
05 Sep 2007
TL;DR: This paper constructs a scheduling decision system based on the Contract Net Protocol that acquires scheduling rules knowledge from experience of experts through rough set, and recalculates the degree of credibility of the resource Agent's condition attributes with the entropy of the set.
Abstract: In a knowledge-based dynamic scheduling system, scheduling decision bases on historical experience knowledge, but along with the process of time and environmental change, the worm-eaten rule knowledge will affect the scheduling effect. This paper constructs a scheduling decision system based on the Contract Net Protocol. Through rough set, the system acquires scheduling rules knowledge from experience of experts. And the system examines whether the condition attribute combination matches up to the invitation of bid, and recalculates the degree of credibility of the resource Agent's condition attributes. According to the degree of satisfaction which is evaluated from the done task's result, the system obtains the set of the degree of satisfaction , and examines whether the decision attributes, one is in the knowledge base and the other is defined with the mean of the condition attribute combination, are match case. If they are not, the system updates the decision attributes. Then the system recalculates the degree of credibility of rule knowledge with the entropy of the set. Finally an example is presented and analyzed.
22 Feb 2020
TL;DR: In this article, the authors describe a distributed approach based on Multiagent Systems (MAS) to alleviate the dependency on a central node for material handling in the mining industry, where real-world equipment items such as shovels and trucks are represented by intelligent agents.
Abstract: Material handling is an important process in the mining industry because of its high operational cost. In this process, shovels extract and load materials that must be transported by trucks to different destinations at the mine. When a truck ends an unloading operation, it requires a new loading destination. If a centralized system provides destinations by following dispatching criteria, then one of the main disadvantages of this kind of systems is not being able to provide a precise dispatching solution without knowledge about potentially changed external conditions and the dependency on a central node. In this paper, we describe a distributed approach based on Multiagent Systems (MAS) to alleviate these disadvantages. In this approach, the real-world equipment items such as shovels and trucks are represented by intelligent agents. The agents interact with each other to generate schedules for the machines that they represent. For this interaction, a Contract Net Protocol with a confirmation stage was implemented. In addition, when a machine failure occurs, the agents are able to update their schedules. In order to evaluate the MAS, an agent-based simulation with data from a Chilean open-pit mine was used. The results show that the MAS is able to generate the schedules in a practical computation timeframe. The schedules generated by the MAS decrease the truck cost by 17% on average. Moreover, when a machine failure occurs, the agents are able to repair their schedules in a short period of time.
01 Jan 2013
TL;DR: In this article, an agent based holonic manufacturing control, a Distributed Problem Solving (DPS) approach that relies on the principle of dynamic team formation through negotiation and cooperation by a group of intelligent system entities, is presented.
Abstract: The present paper is aimed at implementation of agent based holonic manufacturing control, a Distributed Problem Solving (DPS) approach that relies on the principle of dynamic team formation through negotiation and cooperation by a group of intelligent system entities. A holonic system comprising product holon, resource holon, and integrated process planning and scheduling holon is developed to execute a customer order where negotiation based task allocation and scheduling is accomplished by Contract Net Protocol (CNP). The bids submitted by the resources are evaluated by Simple Additive Weight (SAW) technique under Fuzzy Multi Criteria Decision Making (FMCDM) environment. The priority of the products is established by the critical ratios (CR) to form the basis of scheduling rule. The necessary message based communication is accomplished using eXtensible Markup Language (XML) having specific Document Type Definition (DTD). The control is implemented by Linux operating system with Java. © 2013 PEI, University of Maribor. All rights reserved.
TL;DR: A two-stage multi robot task allocation algorithm based on ant colony and contractNet protocol is proposed, which solves the global deficiency of the allocation result based on contract net protocol and the defect that ant colony optimization can not respond to environmental changes in real time.
Abstract: Task allocation is an important issue in the decision-making of multi robot fire rescue in underground garage. In this paper, a multi robot and multi-objective optimization model is constructed. According to the real-time requirements of fire rescue in the underground garage scene, a two-stage multi robot task allocation algorithm based on ant colony and contract net protocol is proposed, which solves the global deficiency of the allocation result based on contract net protocol and the defect that ant colony optimization can not respond to environmental changes in real time. The comparative test results in dynamic environment show that the two-stage task allocation algorithm is similar to ant colony optimization in global cost, and its real-time performance is better than ant colony optimization.