Target Assignment in the Multi-UAV Combat Based on Distributed Compensation Auction Algorithm with Fixed-Time Consensus Protocol

Yiyang Chen; Yongzhao Hua; Jianglong Yu; Xiwang Dong

doi:10.1007/978-981-97-3324-8_46

Target Assignment in the Multi-UAV Combat Based on Distributed Compensation Auction Algorithm with Fixed-Time Consensus Protocol

Yiyang Chen
, Yongzhao Hua^*
, Jianglong Yu
, Xiwang Dong

^*Corresponding author for this work

Beihang University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper mainly focuses on the target assignment problems in the unmanned aerial vehicle (UAV) swarm combat. Firstly, the idea of the multi-UAV swarm combat is shown and the constraints and the benefit matrix of the target assignment task are modeled. Secondly, a fixed-time consensus protocol is utilized to estimate the state of all the other agents and its convergence is proved by Lyapunov method. Then, a distributed compensation auction algorithm is proposed. Finally, the proposed distributed compensation auction algorithm is simulated and the results demonstrate the successful completion of the assignment task with only neighboring information.

Original language	English
Title of host publication	Proceedings of 2023 7th Chinese Conference on Swarm Intelligence and Cooperative Control - Swarm Optimization Technologies
Editors	Yongzhao Hua, Yishi Liu, Liang Han
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	539-551
Number of pages	13
ISBN (Print)	9789819733231
DOIs	https://doi.org/10.1007/978-981-97-3324-8_46
State	Published - 2024
Event	7th Chinese Conference on Swarm Intelligence and Cooperative Control, CCSICC 2023 - Nanjing, China Duration: 24 Nov 2023 → 27 Nov 2023

Publication series

Name	Lecture Notes in Electrical Engineering
Volume	1203 LNEE
ISSN (Print)	1876-1100
ISSN (Electronic)	1876-1119

Conference

Conference	7th Chinese Conference on Swarm Intelligence and Cooperative Control, CCSICC 2023
Country/Territory	China
City	Nanjing
Period	24/11/23 → 27/11/23

Keywords

distributed compensation auction algorithm
distributed target assignment
fixed-time consensus

Access to Document

10.1007/978-981-97-3324-8_46

Cite this

Chen, Y., Hua, Y., Yu, J., & Dong, X. (2024). Target Assignment in the Multi-UAV Combat Based on Distributed Compensation Auction Algorithm with Fixed-Time Consensus Protocol. In Y. Hua, Y. Liu, & L. Han (Eds.), Proceedings of 2023 7th Chinese Conference on Swarm Intelligence and Cooperative Control - Swarm Optimization Technologies (pp. 539-551). (Lecture Notes in Electrical Engineering; Vol. 1203 LNEE). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-97-3324-8_46

Chen, Yiyang ; Hua, Yongzhao ; Yu, Jianglong et al. / Target Assignment in the Multi-UAV Combat Based on Distributed Compensation Auction Algorithm with Fixed-Time Consensus Protocol. Proceedings of 2023 7th Chinese Conference on Swarm Intelligence and Cooperative Control - Swarm Optimization Technologies. editor / Yongzhao Hua ; Yishi Liu ; Liang Han. Springer Science and Business Media Deutschland GmbH, 2024. pp. 539-551 (Lecture Notes in Electrical Engineering).

@inproceedings{81893bd5f0334fa4bca3d404feb53dc9,

title = "Target Assignment in the Multi-UAV Combat Based on Distributed Compensation Auction Algorithm with Fixed-Time Consensus Protocol",

abstract = "This paper mainly focuses on the target assignment problems in the unmanned aerial vehicle (UAV) swarm combat. Firstly, the idea of the multi-UAV swarm combat is shown and the constraints and the benefit matrix of the target assignment task are modeled. Secondly, a fixed-time consensus protocol is utilized to estimate the state of all the other agents and its convergence is proved by Lyapunov method. Then, a distributed compensation auction algorithm is proposed. Finally, the proposed distributed compensation auction algorithm is simulated and the results demonstrate the successful completion of the assignment task with only neighboring information.",

keywords = "distributed compensation auction algorithm, distributed target assignment, fixed-time consensus",

author = "Yiyang Chen and Yongzhao Hua and Jianglong Yu and Xiwang Dong",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2024.; 7th Chinese Conference on Swarm Intelligence and Cooperative Control, CCSICC 2023 ; Conference date: 24-11-2023 Through 27-11-2023",

year = "2024",

doi = "10.1007/978-981-97-3324-8\_46",

language = "英语",

isbn = "9789819733231",

series = "Lecture Notes in Electrical Engineering",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "539--551",

editor = "Yongzhao Hua and Yishi Liu and Liang Han",

booktitle = "Proceedings of 2023 7th Chinese Conference on Swarm Intelligence and Cooperative Control - Swarm Optimization Technologies",

address = "德国",

}

Chen, Y, Hua, Y , Yu, J & Dong, X 2024, Target Assignment in the Multi-UAV Combat Based on Distributed Compensation Auction Algorithm with Fixed-Time Consensus Protocol. in Y Hua, Y Liu & L Han (eds), Proceedings of 2023 7th Chinese Conference on Swarm Intelligence and Cooperative Control - Swarm Optimization Technologies. Lecture Notes in Electrical Engineering, vol. 1203 LNEE, Springer Science and Business Media Deutschland GmbH, pp. 539-551, 7th Chinese Conference on Swarm Intelligence and Cooperative Control, CCSICC 2023, Nanjing, China, 24/11/23. https://doi.org/10.1007/978-981-97-3324-8_46

Target Assignment in the Multi-UAV Combat Based on Distributed Compensation Auction Algorithm with Fixed-Time Consensus Protocol. / Chen, Yiyang; Hua, Yongzhao ; Yu, Jianglong et al.
Proceedings of 2023 7th Chinese Conference on Swarm Intelligence and Cooperative Control - Swarm Optimization Technologies. ed. / Yongzhao Hua; Yishi Liu; Liang Han. Springer Science and Business Media Deutschland GmbH, 2024. p. 539-551 (Lecture Notes in Electrical Engineering; Vol. 1203 LNEE).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Target Assignment in the Multi-UAV Combat Based on Distributed Compensation Auction Algorithm with Fixed-Time Consensus Protocol

AU - Chen, Yiyang

AU - Hua, Yongzhao

AU - Yu, Jianglong

AU - Dong, Xiwang

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2024.

PY - 2024

Y1 - 2024

N2 - This paper mainly focuses on the target assignment problems in the unmanned aerial vehicle (UAV) swarm combat. Firstly, the idea of the multi-UAV swarm combat is shown and the constraints and the benefit matrix of the target assignment task are modeled. Secondly, a fixed-time consensus protocol is utilized to estimate the state of all the other agents and its convergence is proved by Lyapunov method. Then, a distributed compensation auction algorithm is proposed. Finally, the proposed distributed compensation auction algorithm is simulated and the results demonstrate the successful completion of the assignment task with only neighboring information.

AB - This paper mainly focuses on the target assignment problems in the unmanned aerial vehicle (UAV) swarm combat. Firstly, the idea of the multi-UAV swarm combat is shown and the constraints and the benefit matrix of the target assignment task are modeled. Secondly, a fixed-time consensus protocol is utilized to estimate the state of all the other agents and its convergence is proved by Lyapunov method. Then, a distributed compensation auction algorithm is proposed. Finally, the proposed distributed compensation auction algorithm is simulated and the results demonstrate the successful completion of the assignment task with only neighboring information.

KW - distributed compensation auction algorithm

KW - distributed target assignment

KW - fixed-time consensus

UR - https://www.scopus.com/pages/publications/85199526971

U2 - 10.1007/978-981-97-3324-8_46

DO - 10.1007/978-981-97-3324-8_46

M3 - 会议稿件

AN - SCOPUS:85199526971

SN - 9789819733231

T3 - Lecture Notes in Electrical Engineering

SP - 539

EP - 551

BT - Proceedings of 2023 7th Chinese Conference on Swarm Intelligence and Cooperative Control - Swarm Optimization Technologies

A2 - Hua, Yongzhao

A2 - Liu, Yishi

A2 - Han, Liang

PB - Springer Science and Business Media Deutschland GmbH

T2 - 7th Chinese Conference on Swarm Intelligence and Cooperative Control, CCSICC 2023

Y2 - 24 November 2023 through 27 November 2023

ER -

Chen Y, Hua Y , Yu J , Dong X. Target Assignment in the Multi-UAV Combat Based on Distributed Compensation Auction Algorithm with Fixed-Time Consensus Protocol. In Hua Y, Liu Y, Han L, editors, Proceedings of 2023 7th Chinese Conference on Swarm Intelligence and Cooperative Control - Swarm Optimization Technologies. Springer Science and Business Media Deutschland GmbH. 2024. p. 539-551. (Lecture Notes in Electrical Engineering). doi: 10.1007/978-981-97-3324-8_46