UAVs cooperative air-to-ground associated task assignment algorithm based on Multi-Agent and Contract Net Protocol*

2020 ◽  
Author(s):  
ZHANG Kun ◽  
LIU Zekun ◽  
SHI Haotian ◽  
LI Ke ◽  
ZHANG Zhenchong ◽  
...  
Keyword(s):  
Task Assignment ◽  
Contract Net Protocol ◽  
Contract Net ◽  
Assignment Algorithm ◽  
Multi Agent

scholarly journals Ant Colony Intelligence in Flexible Manufacturing Scheduling Using Contract-Net Model

2011 ◽  
Vol 2-3 ◽  
pp. 608-613
Author(s):  
Ying Zi Wei ◽  
Yi Jun Feng ◽  
Kan Feng Gu
Keyword(s):  
Flexible Manufacturing ◽  
Manufacturing Systems ◽  
Ant Colony ◽  
Contract Net Protocol ◽  
Agent Based ◽  
Contract Net ◽  
Multi Agent ◽  
Bidding Mechanism ◽  
Alternative Processes ◽  
Alternative Machines

This paper builds an efficient agent-based flexible scheduling for real-world manufacturing systems. Considering the alternative processes and alternative machines, the allocation of manufacturing resources is achieved through negotiation among the job and machine agents in a multi-agent system (MAS). Ant Colony Intelligence (ACI) is proposed to be combined with Contract Net Protocol (CNP) so as to make agents adaptive to changing circumstances. ACI is integrated into both machine agents and job agents to solve the task allocation and sequencing problem. CNP is introduced to allow the agents to cooperate and coordinate their local schedules in order to find globally near-optimal robust schedules. The negotiation protocol is an interactive bidding mechanism based on the hybrid contract net protocol. The implementation of the issues using CNP model is discussed. Experimental results verify the effectiveness and efficiency of the proposed algorithm integrated with ant-inspired coordination.

A Dynamic-Programming-Styled Algorithm for a Class of Multi-Agent Optimal Task Assignment

2001 ◽  
Author(s):  
Guang Yang ◽  
Vikram Kapila ◽  
Ravi Vaidyanathan
Keyword(s):  
Dynamic Programming ◽  
Task Assignment ◽  
Research Activity ◽  
Spacecraft Formation ◽  
Assignment Algorithm ◽  
Decentralized Decision Making ◽  
Current Research Activity ◽  
Multi Agent ◽  
Global Optimal ◽  
Multiple Spacecraft

Abstract In this paper, we use a dynamic programming formulation to address a class of multi-agent task assignment problems that arise in the study of fuel optimal control of multiple agents. The fuel optimal multi-agent control is highly relevant to multiple spacecraft formation reconfiguration, an area of intense current research activity. Based on the recurrence relation derived from the celebrated principle of optimality, we develop an algorithm with a distributed computational architecture for the global optimal task assignment. In addition, we propose a communication protocol to facilitate decentralized decision making among agents. Illustrative studies are included to demonstrate the efficacy of the proposed multi-agent optimal task assignment algorithm.

Application of Fuzzy Labeled Transition System to Contract Net Protocol

2015 ◽  
Vol 6 (3) ◽  
pp. 27-46 ◽  
Author(s):  
Sofia Kouah ◽  
Djamel Eddine Saïdouni
Keyword(s):  
Dynamic Systems ◽  
Transition System ◽  
Multi Agent Systems ◽  
Contract Net Protocol ◽  
Agent Systems ◽  
Contract Net ◽  
Multi Agent ◽  
Refinement Process ◽  
Labeled Transition System

For developing large dynamic systems in a rigorous manner, fuzzy labeled transition refinement tree (FLTRT for short) has been defined. This model provides a formal specification framework for designing such systems. In fact, it supports abstraction and enables fuzziness which allows a rigorous formal refinement process. The purpose of this paper is to illustrate the applicability of FLTRT for designing multi agent systems (MAS for short), among others collective and internal agent's behaviors. Therefore, Contract Net Protocol (CNP for short) is chosen as case study.

Research on Acquaintance Coalition Based Integrated Fire Control

2012 ◽  
Vol 235 ◽  
pp. 141-146
Author(s):  
Ya Ting Dai ◽  
Lu Jing Yang ◽  
Ying Lv ◽  
Rui Li
Keyword(s):  
Control Structure ◽  
Hierarchical Control ◽  
Dynamic Environment ◽  
System Structure ◽  
Multi Agent System ◽  
Fire Control ◽  
Contract Net Protocol ◽  
Agent System ◽  
Contract Net ◽  
Multi Agent

This paper analyzes the characteristics of Integrated Fire Control, one of the combat models of the Network-Centric war, and presents the hierarchical control structure of different combat units according to their corresponding functions. The Multi-Agent System structure is also presented, and different Agent models are established according to roles they play in the system. This paper adopts the acquaintance coalition theory and the Contract Net Protocol to realize the negotiation among different hierarchical Agents. The acquaintance coalition has the advantage of reducing the range of bids and costs of communications. The Contract Net Protocol is employed in the three-layer Multi-Agent System, and is an effective negotiation to allocate the missile intercept tasks in real-time and dynamic environment.

scholarly journals Multi-agent based Autonomous Power Distribution Network Restoration by using Contract Net Protocol

2007 ◽  
Vol 127 (1) ◽  
pp. 24-30 ◽  
Author(s):  
Junichi Kodama ◽  
Tomoki Hamagami ◽  
Hiroshi Shinji ◽  
Takayuki Tanabe ◽  
Toshihisa Funabashi ◽  
...  
Keyword(s):  
Power Distribution ◽  
Distribution Network ◽  
Power Distribution Network ◽  
Contract Net Protocol ◽  
Agent Based ◽  
Network Restoration ◽  
Contract Net ◽  
Multi Agent
Sign in / Sign up

Export Citation Format

Share Document