scholarly journals A mutual-selecting market-based mechanism for dynamic coalition formation

2018 ◽  
Vol 15 (1) ◽  
pp. 172988141875584 ◽  
Author(s):  
Bing Xie ◽  
Shaofei Chen ◽  
Jing Chen ◽  
LinCheng Shen
Keyword(s):  
Real Time ◽  
Coalition Formation ◽  
Task Allocation ◽  
Completion Rate ◽  
Utilization Rate ◽  
Task Completion ◽  
Distributed Agents ◽  
Time Task ◽  
Comparable Performance ◽  
Negotiation Mechanism

This article presents a novel market-based mechanism for a dynamic coalition formation problem backgrounded under real-time task allocation. Specifically, we first analyze the main factors of the real-time task allocation problem, and formulate the problem based on the coalition game theory. Then, we employ a social network for communication among distributed agents in this problem, and propose a negotiation mechanism for agents forming coalitions on timely emerging tasks. In this mechanism, we utilize an auction algorithm for real-time agent assignment on coalitions, and then design a mutual-selecting method to acquire better performance on agent utilization rate and task completion rate. And finally, our experimental results demonstrate that our market-based mechanism has a comparable performance in task completion rate to a decentralized approach (within 25% better on average) and a centralized dynamic coalition formation method (within 10% less on average performance).

scholarly journals Real-Time Task Allocation of Heterogeneous Unmanned Aerial Vehicles for Search and Prosecute Mission

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Xiangping Bryce Zhai ◽  
Li Li ◽  
Xuedong Zhao ◽  
Yunlong Zhao ◽  
Kai Liu
Keyword(s):  
Mathematical Model ◽  
Energy Consumption ◽  
Unmanned Aerial Vehicles ◽  
Real Time ◽  
Coalition Formation ◽  
Task Allocation ◽  
Completion Time ◽  
Integer Programming Problem ◽  
Time Task ◽  
Aerial Vehicles

In recent years, the Internet of Things (IoT) has developed rapidly after the era of computers and smart phones, which is expected to be applied to cities to improve the quality of life and realize the intelligence of smart cities. In particular, with the outbreak of coronavirus disease 2019 (COVID-19) last year, in order to reduce contact, some IoT devices, such as robots, unmanned aerial vehicles (UAVs), and unmanned vehicles, have played a great role in temperature monitoring, goods delivery, and so on. In this paper, we study the real-time task allocation problem of heterogeneous UAVs searching and delivering goods in the city. Considering the resource requirement of task and resource constraints of the UAV, when the resource of a single UAV cannot meet the requirement of the task, we propose a method of forming a UAV coalition based on contract net protocol. We analyze the coalition formation problem from two aspects: mission completion time and UAV’s energy consumption. Firstly, the mathematical model is established according to the optimization objective and condition constraints. Then, according to the established mathematical model, different coalition formation algorithms are proposed. To minimize the mission completion time, we propose a two-stage coalition formation algorithm. Aiming at minimizing the UAV’s energy consumption, it is transformed into a zero-one integer programming problem, which can be solved by the existing solver. Then, considering both mission completion time and energy consumption, we propose a coalition formation algorithm based on a resource tree. Finally, we design some simulation experiments and compare with the task allocation algorithm based on resource welfare. The simulation results show that our proposed algorithms are feasible and effective.

Ultrasonic Welding Control System Based on Embedded Multitasking Research

2015 ◽  
Vol 734 ◽  
pp. 291-294
Author(s):  
Zhen Peng Liu ◽  
Dan Lin
Keyword(s):  
Control System ◽  
Real Time ◽  
Task Allocation ◽  
Field Work ◽  
Ultrasonic Welding ◽  
Graphical Interface ◽  
Arm Processor ◽  
Time Task ◽  
Machine Interface ◽  
Software And Hardware

To realize RTX, a 32-bit ARM processor platform and Keil was used to provide a graphical interface. Through real-time task allocation and Keil provided by TCP/IP interface, an embedded ultrasonic welding control system was realized. The ultrasonic welding control system designed for the testing of software and hardware, and by comparison with field work, proved that the application of multitasking can obviously improve the welding effect through welding control system, friendly man-machine interface, convenient communication and monitoring.

Sign in / Sign up

Export Citation Format

Share Document