Showing papers on "Contract Net Protocol published in 2009"
TL;DR: A fuzzy multi-agent system is proposed for electric arc furnace steel making processes, where each process is assigned to be an agent, which works independently whilst coordinates and cooperates with other acquaintance agents.
Abstract: In this paper, a fuzzy multi-agent system is proposed for electric arc furnace steel making processes. Each process of electric arc furnace steel making is assigned to be an agent, which works independently whilst coordinates and cooperates with other acquaintance agents. Adaptive neuro-fuzzy inference system is used to generate agents' knowledge bases. Contract net protocol is used as negotiation protocol in the proposed multi-agent system.
57 citations
TL;DR: This paper aims to improve the insufficiency of the contract net by developing a mechanism to facilitate cooperation of agents to accomplish their tasks while avoiding undesirable states and enhance the overall system performance in manufacturing systems.
45 citations
Book•
01 Jan 2009
TL;DR: In this paper, a market-based multi-issue negotiation model considering multiple preferences in Dynamic E-Marketplaces is proposed. But the authors focus on the impact of witness-based collusion in agent Societies.
Abstract: Technical Papers.- A Market-Based Multi-Issue Negotiation Model Considering Multiple Preferences in Dynamic E-Marketplaces.- Designing Protocols for Collaborative Translation.- An Affective Agent Playing Tic-Tac-Toe as Part of a Healing Environment.- A Multi-agent Model for Emotion Contagion Spirals Integrated within a Supporting Ambient Agent Model.- Statistical Utterance Selection Using Word Co-occurrence for a Dialogue Agent.- On the Impact of Witness-Based Collusion in Agent Societies.- Efficient Methods for Multi-agent Multi-issue Negotiation: Allocating Resources.- Token Based Resource Sharing in Heterogeneous Multi-agent Teams.- Gaia Agents Implementation through Models Transformation.- ONTOMO: Development of Ontology Building Service.- Syncretic Argumentation by Means of Lattice Homomorphism.- Adaptive Adjustment of Starting Price for Agents in Continuous Double Auctions.- SIM-MADARP: An Agent-Based Tool for Dial-a-Ride Simulation.- An Empirical Study of Agent Programs.- A Multiagent Model for Provider-Centered Trust in Composite Web Services.- Memory Complexity of Automated Trust Negotiation Strategies.- Layered Distributed Constraint Optimization Problem for Resource Allocation Problem in Distributed Sensor Networks.- NegoExplorer: A Region-Based Recursive Approach to Bilateral Multi-attribute Negotiation.- Applying User Feedback and Query Learning Methods to Multiple Communities.- An Adaptive Human-Aware Software Agent Supporting Attention-Demanding Tasks.- Designing a Two-Sided Matching Protocol under Asymmetric Information.- Emotion Detection from Body Motion of Human Form Robot Based on Laban Movement Analysis.- HoneySpam 2.0: Profiling Web Spambot Behaviour.- Multimedia Papers.- A Modeling Tool for Service-Oriented Open Multiagent Systems.- Analysis, Comparison and Selection of MAS Software Engineering Processes and Tools.- A Synchronous Model of Mental Rhythm Using Paralanguage for Communication Robots.- Generating Association-Based Motion through Human-Robot Interaction.- SmartContractor: A Distributed Task Assignment System Based on the Simple Contract Net Protocol.- Participatory Simulation Environment gumonji/Q: A Network Game Empowered by Agents.- Industrial Papers.- A Multi-Agent System Based Approach to Intelligent Process Automation Systems.- Non-equity Joints among Small and Medium Enterprises and Innovation Management: An Empirical Analysis Based on Simulation.- Wide-Area Traffic Simulation Based on Driving Behavior Model.- An Agent-Based Framework for Healthcare Support System.- Interpolation System of Traffic Condition by Estimation/Learning Agents.- Poster Papers.- A Fuzzy Rule-Based System for Ontology Mapping.- Where Are All the Agents? On the Gap between Theory and Practice of Agent-Based Referral Networks.- SADE: A Development Environment for Adaptive Multi-Agent Systems.- Recursive Adaptation of Stepsize Parameter for Non-stationary Environments.- Mechanism Design Simulation for Healthcare Reform in China.- Case Learning in CBR-Based Agent Systems for Ship Collision Avoidance.- An Adaptive Agent Model for Emotion Reading by Mirroring Body States and Hebbian Learning.- Agent Evacuation Simulation Using a Hybrid Network and Free Space Models.- Designing Agent Behaviour in Agent-Based Simulation through Participatory Method.- Influence of Social Networks on Recovering Large Scale Distributed Systems.- Dynamic Evolution of Role Taxonomies through Multidimensional Clustering in Multiagent Organizations.- Adaptation and Validation of an Agent Model of Functional State and Performance for Individuals.- A Cooperation Trading Method with Hybrid Traders.- GPGCloud: Model Sharing and Execution Environment Service for Simulation of International Politics and Economics.- Creating and Using Reputation-Based Agreements in Organisational Environments.- Directory Service in the Language Grid for System Integration.- SBDO: A New Robust Approach to Dynamic Distributed Constraint Optimisation.- Evacuation Planning Assist System with Network Model-Based Pedestrian Simulator.
40 citations
TL;DR: In this paper, a multi-agent-based system based on the contract net protocol (CNP) is proposed to achieve a distributed approach to power distribution network restoration, where agents are assigned to areas sectioned by switches and constantly exchange environmental information among themselves.
Abstract: A novel multi-agent-based system based on the contract net protocol (CNP), intended to achieve a distributed approach to power distribution network restoration, is proposed. In the proposed system, agents are assigned to areas sectioned by switches and constantly exchange environmental information among themselves. The information is used to construct a CNP overlay network to guard against network accidents. The parameters of the CNP required for robustness and effectiveness are optimized by the genetic algorithm (GA) in the operation phase. When a network accident occurs, the agents restore power distribution service autonomously through the CNP overlay network constructed. Simulation experiments indicate that CNP allows an effective power distribution network restoration strategy to be created by cooperation among agents. ©2008 Wiley Periodicals, Inc. Electr Eng Jpn, 166(4): 56–63, 2009; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/eej.20661
37 citations
TL;DR: In this paper, a novel secondary voltage regulation (SVR) strategy based on multi-agent theory is presented for improving the performance of secondary voltage control actions under different system operating states.
24 citations
TL;DR: This paper considers the holonic processes composition (HPC) problem to synthesize processes with minimal costs while meeting the timing constraints in HMS based on a hybrid model in which contract net protocol is adopted as the negotiation protocol and timed Petri net is used to analyze the timing and resource constraints.
18 citations
TL;DR: The present paper proposes an agent architecture-based DSS in order to solve some uncertainty problems in dynamic production system scheduling and gives the decision centers the opportunity to make decisions in a dynamical context.
Abstract: For decision support systems, the software agents' integration provides an automated, cost-effective means for making decisions. The agents in the system autonomously plan and pursue their actions and sub-goals to cooperate, coordinate, and negotiate with others, and to respond flexibly and intelligently to dynamic and unpredictable situations. In real time production management, the DSS memorizes the current state of the workshop. It knows constantly all possible decisions and the possible events involved. We distinguish 3 contexts for the decision-making aid: (1) Decision-making aid in the context of an acceptable sequence; (2) Assistance for the admissibility covering; and (3) negotiation support among different decision-making centers in a dynamic context. The present paper proposes an agent architecture-based DSS in order to solve some uncertainty problems in dynamic production system scheduling. The proposed DSS gives the decision centers the opportunity to make decisions in a dynamical context. Specifically, Integrated Station of Production agents will be equipped with a sufficient behavior to carry out practical operations and simultaneously react to the complex problems caused by the dynamic scheduling in real situations. These atents express their preferences by using ELECTRE III method in order to solve differences. The negotiation mechanism is based on the well-known Contract Net Protocol. The approach is tested through simple scenarios.
15 citations
15 May 2009
TL;DR: A Norm-based CNP to improve the efficiency and effectiveness of the coordination processes in a multi-agent system is proposed and a three-dimensional taxonomy of norm is put forward in terms of the hierarchy, type and flexibility of norms.
Abstract: In multi-agent system, agents need autonomy and collaboration to accomplish a complex task. Contract net protocol (CNP) is coordination mechanism often used in a multi-agent system. Due to the limitations inherent in the conventional CNP, this paper proposes a Norm-based CNP to improve the efficiency and effectiveness of the coordination processes in a multi-agent system. First, a three-dimensional taxonomy of norm is put forward in terms of the hierarchy, type and flexibility of norms. Then a coordination process guided by Norm-based CNP is developed under the taxonomy framework. The new coordination process consists of two principal stages and five sub-divided phases, providing a feasible solution for the optimization of the candidate selection. The merits of dividing the process into two stages are converging coordination process as soon as possible and controlling whole system effectively. In collaborative process, norms ensure to achieve global performance and agents pursuing maximal local performance to achieve satisfied result. Finally a case study is performed to illustrate the real application of the proposed approach.
14 citations
TL;DR: This paper investigates the effectiveness of using the Contract Net Protocol, an auction type system, for controlling task allocation among a group of robots, and presents and evaluates a strategy of using Artificial Neural Networks to formulate adaptive bids within the framework of the Contract net Protocol.
Abstract: This paper investigates the effectiveness of using the Contract Net Protocol, an auction type system, for controlling task allocation among a group of robots, and presents and evaluates a strategy of using Artificial Neural Networks to formulate adaptive bids within the framework of the Contract Net Protocol. The robots were used in a foraging environment and showed that excellent communication among robots leads to a need for a social control mechanism for managing the robots, such as the Contract Net Protocol. The experiments also confirmed that a moderate benefit can be gained by using adaptive bidding within the framework of the Contract Net Protocol.
13 citations
01 Jan 2009
TL;DR: In this article, a novel variation of the contract net protocol (CNP) for subtask allocation is presented, which employs brokers to limit communication overhead in a two-phase CNP and aggregate domain information from groups of agents.
Abstract: In large, distributed systems, such as a sensor web, allocating resources to tasks that span multiple providers presents significant challenges. Individual subtasks associated with a task could potentially be assigned to a number of agents (e.g., when there is overlap in sensor or data processing capability among constituent sensor networks). This problem is further compounded by the dynamic nature of a sensor web, in which both desired tasks and resource availability change with time and environmental conditions. This paper presents a novel variation of the contract net protocol (CNP) for subtask allocation, which employs brokers to limit communication overhead in a two-phase CNP and aggregate domain information from groups of agents. Experimental results using this subtask allocation approach verify its efficiency and scalability. These results also suggest specific refinements and appropriate parameters for a variety of system configurations and operating conditions in sensor webs and other large multi-agent systems.
12 citations
15 Sep 2009
TL;DR: A novel variation of the contract net protocol (CNP) for subtask allocation is presented, which employs brokers to limit communication overhead in a two-phase CNP and aggregate domain information from groups of agents.
Abstract: In large, distributed systems, such as a sensor web, allocating resources to tasks that span multiple providers presents significant challenges. Individual subtasks associated with a task could potentially be assigned to a number of agents (e.g., when there is overlap in sensor or data processing capability among constituent sensor networks). This problem is further compounded by the dynamic nature of a sensor web, in which both desired tasks and resource availability change with time and environmental conditions. This paper presents a novel variation of the contract net protocol (CNP) for subtask allocation, which employs brokers to limit communication overhead in a two-phase CNP and aggregate domain information from groups of agents. Experimental results using this subtask allocation approach verify its efficiency and scalability. These results also suggest specific refinements and appropriate parameters for a variety of system configurations and operating conditions in sensor webs and other large multi-agent systems.
26 Jun 2009
TL;DR: An architecture and a two-layer contract net protocol for planning order holons, product holons and resource holons in HMS and a scheme for publication and discovery of holon services based on FIPA compliant multi-agent system platform are proposed.
Abstract: Holonic manufacturing systems (HMS) provide a reconfigurable and flexible architecture based on the notion of holon to dynamically meet customers' requirements. Given an order with specific product demands and due date, a challenge is to design a problem solving platform to guide the holons in HMS such that the decisions made by the individual holons as a whole fulfill the order. The objective of this paper is to propose a problem solving platform that finds a set of minimal cost holons and the associated workflows to fulfill an order. To achieve these objectives, we combine multi-agent systems technology with Petri nets to design and implement HMS to fulfill the requirements of orders. We first propose architecture and a two-layer contract net protocol for planning order holons, product holons and resource holons in HMS. To determine whether it is feasible for a set product holons and resource holons to meet the order requirements, we propose Petri net models to capture the workflows and activities in product holons and resource holons, respectively. To realize the two-layer contract net protocol, we proposed a scheme for publication and discovery of holon services based on FIPA compliant multi-agent system platform. We develop a HMS system to solve the order planning problem.
01 Jan 2009
TL;DR: A decentralised multi-agent architecture designed to coordinate the emergency services in the RCR simulation is proposed and experimental results suggest that the decentralised agent architecture may be promising, but future research is required.
Abstract: The RoboCup Rescue (RCR) simulation project is an open resource for research in the area of multi-agent systems. The domain is based on a scenario with a city undergoing certain catastrophes. The goal is to coordinate and control the emergency services in the city to minimize damage and injuries resulting from the disasters. The emergency services are represented by police, fire and ambulance software agents. The domain incorporates general command and control issues and concepts. In this paper we propose a decentralised multi-agent architecture which is applied to the RCR simulation. The architecture is designed to coordinate the emergency services in the simulation. The multi-agent architecture is implemented via a communication protocol, and is based on the Contract Net Protocol (CNP), which operates similarly to a first-price sealed-bid auction system. Multi-agent interaction can occur in a many-to-many setting; with many customer agents interacting with many supplier agents at the same time, with the goal of allocating tasks to the best suited agent. Agent decision making was managed using an agent control loop, shown in Figure 1, which was designed to control and synchronize each agents’ actions. Optimal path planning within the RCR city is done using a modified A* search algorithm, called Online A*, which finds an optimal path in a network with changing path costs. Optimisation techniques were also used to improve the agents’ performances in the scenario by prioritising the tasks to be completed, assigning an efficient number of agents to perform each task, and to determine which specific agents should complete each task. Experiments were conducted to validate the approach taken. The experimental results suggest that the decentralised agent architecture may be promising, but future research is required.
07 Nov 2009
TL;DR: An implementation of Contract Net Protocol based on Information Intermediary Service (CNPIIS) is proposed to support dynamic task allocations between modules wrapped into agents to relieve the communication load and improve the efficiency of negotiation.
Abstract: Being the first work for decentralized task allocation with a negotiation process involving a mutual selection, Contract Net Protocol (CNP) has been widely applied to kinds of Multi-Agent System (MAS). To solve the problem of flexible and dynamic system integration, agent techniques is introduced. On the basis of researches on CNP, an implementation of Contract Net Protocol based on Information Intermediary Service (CNPIIS) is proposed to support dynamic task allocations between modules wrapped into agents. Combining with the concept of Degree of Credibility (DOC) and Degree of Availability (DOA), CNPIIS made further extensions to CNP by the idea of providing services which enabled the initiator find a contractor more accurately and effectively. The aim of CNPIIS is to relieve the communication load and improve the efficiency of negotiation. CNPIIS was applied to the agent-based system integration tool and has been demonstrated to be effective and of high efficiency with assured quality in the experiment of Border and Coast Defense Simulation System.
Journal Article•
TL;DR: Analysis result shows that the total running time can reduce by 15 s compared with the designated priority flights when mult-agent algorithm is used to deal with same prionity flights.
Abstract: In order to protect airport security and improve operational efficiency,a multi-agent model was developed based on the decision of the shortest taxi time for arrival and departure flights and multi-agent technology,the ideas of selection optimal route in Dijkstra algorithm and contract net protocol were considered,a route optimization algorithm was founded,and simulation analysis was made. Analysis result shows that the total running time can reduce by 15 s compared with the designated priority flights when mult-agent algorithm is used to deal with same prionity flights,and the algorithm can effectively adjust aircrafts and sources at airport,such as taxiways,runways and gate positions,discover and avoid the conflict intelligently,and achieve the shortest time of overall taxiway,so the algorithm is feasible. 1 tab,5 figs,9 refs.
10 Oct 2009
TL;DR: A job-shop dynamic scheduling model based on multi-agent and the hybrid-genetic algorithm is proposed and the feasibility and effectiveness of this method is confirmed by simulation.
Abstract: Aimed at the job-shop dynamic scheduling for agile manufacturing, genetic algorithms and heuristic rules are combined; a job-shop dynamic scheduling model based on multi-agent and the hybrid-genetic algorithm is proposed. The allocation of the tasks and coordination have been solved by multi-agent consultations based on contract net protocol, then the tasks have been rescheduled by hybrid-genetic algorithm in order to achieve global optimization. Finally, the feasibility and effectiveness of this method is confirmed by simulation.
Proceedings Article•
20 May 2009TL;DR: In this paper, a distributed hybrid coordinated wind-photovoltaic (PV) power system structure based on multi-agent system was proposed, where the basic wind power unit controller and photovolta cells controller were viewed as electrical source agents (ESA).
Abstract: A distributed hybrid coordinated wind-photovoltaic (PV) power system structure based on multi-agent system was proposed in this paper. The basic wind power unit controller and photovoltaic cells controller were viewed as electrical source agents (ESA). The energy management system was viewed as management coordinated agent (MCA). The MCA and the ESA registered on it were defined as agent domain. A novel Contract Net Protocol algorithm based on idleness principle was introduced as coordinated method.
TL;DR: The analysis of the negotiation time for the modified protocol showed that it linearly depends on the product complexity (number of product components) and quadratically on the being configured supply chain complexity ( number of suppliers).
Abstract: This paper presents a constraint-based contract net protocol for agent-based configuration of a Build-To-Order (BTO) supply chain. Applicability of BTO supply chain configuration using intelligent agents has been proved in many research works. Mainly this is due to the fact that both agent-based systems and supply chains consist of a number of independent units that have to collaborate in order to achieve the goal set. Here presented negotiation protocol is a development of the contract net protocol. The latter has been extended with iterative negotiation process, constraint-based information exchange/processing and other features. This allowed improving solutions, but the negotiation time increased. The analysis of the negotiation time for the modified protocol showed that it linearly depends on the product complexity (number of product components) and quadratically on the being configured supply chain complexity (number of suppliers).
01 Jan 2009
TL;DR: A framework for such a system is presented and five different negotiation protocols are compared and a method to use negotiation in solving these problems, but at the same time improve the overall quality is presented.
Abstract: One intricate computational problem still researched today is the Nurse Rostering Problem. Most literature presents different solutions to the local problem, but in recent years the concept of problem decomposition was identified as one way to improve performance. The downside of this is that the quality of separate rosters is much lower than that of a central solution, where personnel can be scheduled in other wards. Some recent papers introduce negotiation as a way to handle crucial problems such as personnel shortages. This contribution presents a method to use negotiation in solving these problems, but at the same time improve the overall quality. A framework for such a system is presented and five different negotiation protocols are compared.
14 Aug 2009
TL;DR: The results show that the distributed control simplifies the complexity of the system, and improves the adaptability, robust and scalability.
Abstract: Fast turnaround time of vessels and high berth productivity are paramount factors by which a container terminal holds its competitive advantage in the shipping industry. The Berth Allocation plays an important role in ensuring the terminal to have high berth productivity. Most of the methods employed to tackle berth allocation problem adopt scheduling algorithms based on centralized control. This paper introduces the application of Multi-Agent System (MAS) technology in berth allocation. The hybrid MAS structure model of berth allocation is presented and Contract Net Protocol is utilized as negotiation strategy to realize interaction and collaboration among agents. This paper also concisely addresses the design and implementation of the MAS based berth allocation management system, which can help the managers of container terminals to deal with the actual operations of berth allocation to enhance terminal productivity. The results show that the distributed control simplifies the complexity of the system, and improves the adaptability, robust and scalability.
12 Jul 2009
TL;DR: MPPSMA system which is developed on this basis verified the correctness of MAS-based negotiation mechanism for ship multi-project scheduling.
Abstract: Owning to the manufacturing environmental incertitude and complexity in multi-project shipbuilding enterprises, MAS technology is induced to ship multi-project scheduling system. For the purpose of realizing the dynamic and nearly optimal scheduling with agility and adaptability between distributed ship multiple projects, Ship multi-project scheduling system framework and MAS-based system model is developed. A negotiation mechanism for ship multi-project scheduling is proposed to coordinate these ship project agents. Modified contract net protocol is used to settle the critical resources assignment in ship multi-project scheduling. An integrated scheduling optimization strategy is used to deal with the scheduling optimization problems in ship multi-project enterprise. At last, MPPSMA system which is developed on this basis verified the correctness of MAS-based negotiation mechanism for ship multi-project scheduling.
25 Nov 2009
TL;DR: The paper proposes a new method for sensorial integration within manufacturing systems that refers a plan-space planning approach that operates with partially specified plans, and an extended form of the Contract Net Protocol used to manage the holons’ agents cooperation activities.
Abstract: The paper proposes a new method for sensorial integration within manufacturing systems. The control scheme is a holonic one, namely a PROSA reference architecture is considered. Some principles regarding the way the coordination and planning mechanisms have to be adapted for an enhanced sensorial integration are investigated. These refer a plan-space planning approach that operates with partially specified plans, and an extended form of the Contract Net Protocol used to manage the holons’ agents cooperation activities. The agent based implementation, which was made in the Jack software environment, was a further support for the sensorial information use by the holonic system deliberative components.
01 Jan 2009
TL;DR: Considering the characteristics of autonomous operation cooperatively for distributed satellites system(DSS)in future, the task optimal allocation architecture model for DSS based on negotiation was put forward by analyzing and describing the problem of task allocation.
Abstract: Considering the characteristics of autonomous operation cooperatively for distributed satellites system(DSS)in future,the task optimal allocation architecture model for DSS based on negotiation was put forward by analyzing and describing the problem of task allocation for DSS.Based on it,the concept of task coalition was defined and the task allocation was described as a set-covering problem by set-covering theory.Consequently,with the principle of lowest general energy-consumption for completing task,a greedy heuristic algorithm for task allocation was proposed,which conformed to the contract net protocol and limited the number of bidding sub-tasks.At same time,the convergence and supremum of the algorithm were proved,and the asymptotic time complexity was analyzed.At last,a simple example was give.With the property of the distributed calculation and quick reduction of the search space,the algorithm is suitable for task distributed problem solving for small and middle scale problem of task allocation.
01 Jan 2009
TL;DR: In this article, a protocol meta-model is presented to integrate interaction protocols into a process driving crisis resolution and a possible implementation of this integration in a se rvice oriented architecture, using the Contract Net protocol example.
Abstract: The fast changing environment to which crisis have to face up, impose to frequently change and adapt the process driving cri sis resolution. Consequently this process has to be flexible and adaptive. In addition to pro posed solutions to deal with process flexibility in business process management, we propo se to use Interaction Protocols to integrate human activity into the process driving c risis resolution, and consequently to add consultation, choice, and guidance of the process. After discussing about flexibility of processes, this paper focuses on interaction protoc ols. It presents a protocol meta-model, shows how to integrate these protocols into a process driving crisis resolution and gives a possible implementation of this integration in a se rvice oriented architecture, using the Contract Net protocol example.
Journal Article•
TL;DR: In this framework, a dynamic candidate resource pool is built by the analytical hierarchy process (AHP), and the process of resources selection is controlled by an improved contract net protocol with the support of logistics network model.
Abstract: In this paper,a framework of running mechanism in a collaborative logistics system is proposed.In this framework,a dynamic candidate resource pool is built by the analytical hierarchy process(AHP),and the process of resources selection is controlled by an improved contract net protocol with the support of logistics network model.A genetic algorithm is employed to find the optimized selected resources so as to efficiently complete the demand of logistics services.
26 Dec 2009
TL;DR: Multi-agent technologies used in the system are introduced, including agent structure, production planning system architecture, and coordination method based on multi-agent technology are addressed.
Abstract: Distributed collaborative production planning system is proposed in this paper. Multi-agent technologies used in the system are introduced, including agent structure, production planning system architecture; coordination method based on multi-agent technology, including Contract Net Protocol mechanism, bidding and auction mechanism are addressed
28 Dec 2009
TL;DR: In this article, a multi-agent simulation model with the application of contract net protocol is developed to analyze the cooperation and competition in flexible supply chain networks and investigate the flexibility's impact on the performance of these networks.
Abstract: In this research, a multi-agent simulation model with the application of contract net protocol is developed to analyze the cooperation and competition in flexible supply chain networks and investigate the flexibility's impact on the performance of these networks. And it is verified that the complex supply chain network economy such as industrial district stems partly from the flexible small-and-medium-sized firm subcontracting networks.
Journal Article•
TL;DR: A collaboration approach based on an extended contractNet protocol for wireless sensor networks (WSN) is presented, in which the trust degree, threshold, and priority are introduced into the classical contract net protocol.
Abstract: A collaboration approach based on an extended contract net protocol for wireless sensor networks(WSN) is presented,in which the trust degree,threshold,and priority are introduced into the classical contract net protocol.The extended contract net protocol reduces the communications consumption and balances the energy load among all nodes.To assure the correctness,completeness and reliability of the extended contract net protocol,object-oriented petri nets are employed to model it.Moreover,the characteristics of the extended contract net protocol are analyzed and verified by using the well-established analysis methods and supporting tools of Petri nets.Simulation results demonstrate that the extended contract net protocol effectively prolongs the network lifetime,improves the energy consumption efficiency,and increases the accomplished tasks.
Journal Article•
TL;DR: Based on the fuzzy theory and method, a hybrid shop floor scheduling strategy was studied that combines fuzzy programming with fuzzy Contract Net Protocol that has both virtues of precision of static programming and flexibility ofcontract Net Protocol.
Abstract: For the condition of fuzzy and dynamic of agile manufacturing, a multi-agent architecture of agile manufacturing system and a hybrid strategy for scheduling were proposed. Firstly, a distributed multi-agent based manufacturing structure was proposed, which has characteristics of self-determination grounded on multi-agent as well as harmony grounded on hierarchical structure or dynamic logical unit. Then, based on the fuzzy theory and method, a hybrid shop floor scheduling strategy was studied that combines fuzzy programming with fuzzy Contract Net Protocol. The hybrid strategy has both virtues of precision of static programming and flexibility of Contract Net Protocol. Finally, a numeric case was simulated to test the feasibility and efficiency of the proposed approach.
Journal Article•
TL;DR: A multi-agent scheduling model based on three kinds of agents as harmonizing agent, task agent, and resource agent provides a new way to solve the shops scheduling problem.
Abstract: First of all, the basic background of job shop scheduling problem, and multi-agent system theory is introduced. Based on analysis of characteristics of dynamic manufacturing resources scheduling in shops, a multi-agent scheduling model is proposed. The scheduling system is based on three kinds of agents as harmonizing agent, task agent, and resource agent. Between agents, a connection net model based on ameliorated contract net model is introduced, the hybrid genetic algorithm merges into the multi-agent workshop scheduling model which provides a new way to solve the shops scheduling problem. With the simulating experiment, the results shows that our research illustrates a possible way to make job shop scheduling much more effective, intelligence and useful.