Multi-UAV Network Logistics Task Allocation Algorithm Based on Mean-Field-Type Game

Yao Hu; Zhou Su; Qichao Xu

doi:10.1007/978-3-031-28813-5_1

Multi-UAV Network Logistics Task Allocation Algorithm Based on Mean-Field-Type Game

Yao Hu
, Zhou Su
, Qichao Xu

Faculty of Electronic and Information Engineering

Shanghai University

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

1 Scopus citations

Abstract

Unmanned aerial vehicles (UAVs) has become the vital driving force of logistics distribution development as an important carrier of advanced productivity. However, it is challenging to efficiently allocate logistics tasks on a large scale with the lowest energy consumption, considering the selfishness of UAVs. To tackle the above problem, we propose a mean field type game (MFTG) based logistics task allocation scheme in the multi-UAV networks. Specifically, we first develop a MFTG framework to fully model the interactions between the UAVs, the influence of aerodynamics and the features of tasks. Then, we propose the consensus-based bundle algorithm (CBBA) to provide a feasible and conflict-free solution to the multi-UAV network task allocation problem under multiple interactions in the dynamic environment. Extensive simulations are finally conducted, and results demonstrate that the proposed scheme can efficiently reduce the energy consumption of the multi-UAV network and provide users with high-quality task transportation service.

Original language	English
Title of host publication	Smart Objects and Technologies for Social Goods - 8th EAI International Conference, GOODTECHS 2022, Proceedings
Editors	Ivan Miguel Pires, Eftim Zdravevski, Nuno Cruz Garcia
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	3-18
Number of pages	16
ISBN (Print)	9783031288128
DOIs	https://doi.org/10.1007/978-3-031-28813-5_1
State	Published - 2023
Event	8th EAI International Conference on Smart Objects and Technologies for social Goods, GOODTECHS 2022 - Aveiro, Portugal Duration: 16 Nov 2022 → 18 Nov 2022

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	476 LNICST
ISSN (Print)	1867-8211
ISSN (Electronic)	1867-822X

Conference

Conference	8th EAI International Conference on Smart Objects and Technologies for social Goods, GOODTECHS 2022
Country/Territory	Portugal
City	Aveiro
Period	16/11/22 → 18/11/22

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Consensus-based bundle algorithm (CBBA)
Logistics task allocation
Mean-field-type game (MFTG)
Unmanned aerial vehicles (UAVs)

Access to Document

10.1007/978-3-031-28813-5_1

Cite this

Hu, Y., Su, Z., & Xu, Q. (2023). Multi-UAV Network Logistics Task Allocation Algorithm Based on Mean-Field-Type Game. In I. M. Pires, E. Zdravevski, & N. C. Garcia (Eds.), Smart Objects and Technologies for Social Goods - 8th EAI International Conference, GOODTECHS 2022, Proceedings (pp. 3-18). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 476 LNICST). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-28813-5_1

Hu, Yao ; Su, Zhou ; Xu, Qichao. / Multi-UAV Network Logistics Task Allocation Algorithm Based on Mean-Field-Type Game. Smart Objects and Technologies for Social Goods - 8th EAI International Conference, GOODTECHS 2022, Proceedings. editor / Ivan Miguel Pires ; Eftim Zdravevski ; Nuno Cruz Garcia. Springer Science and Business Media Deutschland GmbH, 2023. pp. 3-18 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{5056b445c4e942af95518725967a3f2c,

title = "Multi-UAV Network Logistics Task Allocation Algorithm Based on Mean-Field-Type Game",

abstract = "Unmanned aerial vehicles (UAVs) has become the vital driving force of logistics distribution development as an important carrier of advanced productivity. However, it is challenging to efficiently allocate logistics tasks on a large scale with the lowest energy consumption, considering the selfishness of UAVs. To tackle the above problem, we propose a mean field type game (MFTG) based logistics task allocation scheme in the multi-UAV networks. Specifically, we first develop a MFTG framework to fully model the interactions between the UAVs, the influence of aerodynamics and the features of tasks. Then, we propose the consensus-based bundle algorithm (CBBA) to provide a feasible and conflict-free solution to the multi-UAV network task allocation problem under multiple interactions in the dynamic environment. Extensive simulations are finally conducted, and results demonstrate that the proposed scheme can efficiently reduce the energy consumption of the multi-UAV network and provide users with high-quality task transportation service.",

keywords = "Consensus-based bundle algorithm (CBBA), Logistics task allocation, Mean-field-type game (MFTG), Unmanned aerial vehicles (UAVs)",

author = "Yao Hu and Zhou Su and Qichao Xu",

note = "Publisher Copyright: {\textcopyright} 2023, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.; 8th EAI International Conference on Smart Objects and Technologies for social Goods, GOODTECHS 2022 ; Conference date: 16-11-2022 Through 18-11-2022",

year = "2023",

doi = "10.1007/978-3-031-28813-5\_1",

language = "英语",

isbn = "9783031288128",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

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

pages = "3--18",

editor = "Pires, \{Ivan Miguel\} and Eftim Zdravevski and Garcia, \{Nuno Cruz\}",

booktitle = "Smart Objects and Technologies for Social Goods - 8th EAI International Conference, GOODTECHS 2022, Proceedings",

}

Hu, Y, Su, Z & Xu, Q 2023, Multi-UAV Network Logistics Task Allocation Algorithm Based on Mean-Field-Type Game. in IM Pires, E Zdravevski & NC Garcia (eds), Smart Objects and Technologies for Social Goods - 8th EAI International Conference, GOODTECHS 2022, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 476 LNICST, Springer Science and Business Media Deutschland GmbH, pp. 3-18, 8th EAI International Conference on Smart Objects and Technologies for social Goods, GOODTECHS 2022, Aveiro, Portugal, 16/11/22. https://doi.org/10.1007/978-3-031-28813-5_1

Multi-UAV Network Logistics Task Allocation Algorithm Based on Mean-Field-Type Game. / Hu, Yao; Su, Zhou; Xu, Qichao.
Smart Objects and Technologies for Social Goods - 8th EAI International Conference, GOODTECHS 2022, Proceedings. ed. / Ivan Miguel Pires; Eftim Zdravevski; Nuno Cruz Garcia. Springer Science and Business Media Deutschland GmbH, 2023. p. 3-18 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 476 LNICST).

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

TY - GEN

T1 - Multi-UAV Network Logistics Task Allocation Algorithm Based on Mean-Field-Type Game

AU - Hu, Yao

AU - Su, Zhou

AU - Xu, Qichao

PY - 2023

Y1 - 2023

N2 - Unmanned aerial vehicles (UAVs) has become the vital driving force of logistics distribution development as an important carrier of advanced productivity. However, it is challenging to efficiently allocate logistics tasks on a large scale with the lowest energy consumption, considering the selfishness of UAVs. To tackle the above problem, we propose a mean field type game (MFTG) based logistics task allocation scheme in the multi-UAV networks. Specifically, we first develop a MFTG framework to fully model the interactions between the UAVs, the influence of aerodynamics and the features of tasks. Then, we propose the consensus-based bundle algorithm (CBBA) to provide a feasible and conflict-free solution to the multi-UAV network task allocation problem under multiple interactions in the dynamic environment. Extensive simulations are finally conducted, and results demonstrate that the proposed scheme can efficiently reduce the energy consumption of the multi-UAV network and provide users with high-quality task transportation service.

AB - Unmanned aerial vehicles (UAVs) has become the vital driving force of logistics distribution development as an important carrier of advanced productivity. However, it is challenging to efficiently allocate logistics tasks on a large scale with the lowest energy consumption, considering the selfishness of UAVs. To tackle the above problem, we propose a mean field type game (MFTG) based logistics task allocation scheme in the multi-UAV networks. Specifically, we first develop a MFTG framework to fully model the interactions between the UAVs, the influence of aerodynamics and the features of tasks. Then, we propose the consensus-based bundle algorithm (CBBA) to provide a feasible and conflict-free solution to the multi-UAV network task allocation problem under multiple interactions in the dynamic environment. Extensive simulations are finally conducted, and results demonstrate that the proposed scheme can efficiently reduce the energy consumption of the multi-UAV network and provide users with high-quality task transportation service.

KW - Consensus-based bundle algorithm (CBBA)

KW - Logistics task allocation

KW - Mean-field-type game (MFTG)

KW - Unmanned aerial vehicles (UAVs)

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

U2 - 10.1007/978-3-031-28813-5_1

DO - 10.1007/978-3-031-28813-5_1

M3 - 会议稿件

AN - SCOPUS:85151053452

SN - 9783031288128

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 3

EP - 18

BT - Smart Objects and Technologies for Social Goods - 8th EAI International Conference, GOODTECHS 2022, Proceedings

A2 - Pires, Ivan Miguel

A2 - Zdravevski, Eftim

A2 - Garcia, Nuno Cruz

PB - Springer Science and Business Media Deutschland GmbH

T2 - 8th EAI International Conference on Smart Objects and Technologies for social Goods, GOODTECHS 2022

Y2 - 16 November 2022 through 18 November 2022

ER -

Hu Y, Su Z, Xu Q. Multi-UAV Network Logistics Task Allocation Algorithm Based on Mean-Field-Type Game. In Pires IM, Zdravevski E, Garcia NC, editors, Smart Objects and Technologies for Social Goods - 8th EAI International Conference, GOODTECHS 2022, Proceedings. Springer Science and Business Media Deutschland GmbH. 2023. p. 3-18. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-031-28813-5_1