An Optimal Online Distributed Auction Algorithm for Multi-UAV Task Allocation

Xinhang Li () and Yanan Liang ()
Additional contact information
Xinhang Li: Beijing Jiaotong University
Yanan Liang: Beijing Jiaotong University

A chapter in LISS 2021, 2022, pp 537-548 from Springer

Abstract: Abstract Collaborative task allocation is a key component of multi-UAV combat system in battlefield environment. The combat effect can be maximized by allocating UAV resources to corresponding targets in an optimal way. Aiming at the problem that the battlefield environment is dynamic and changeable, current online task allocation algorithms mainly consider the rapid deployment of new tasks on the basis of existing assignments, but it is difficult to ensure the maximum payoffs of re-planning results. Based on the distributed auction algorithm, this paper introduces a result update mechanism, which resets some of the original assignments and lets them participate in the auction together with the new tasks, obtaining the re-planning result with maximum payoffs. The simulation results show that compared with other online task allocation algorithms, the introduced algorithm mechanism not only meets the requirement of algorithm timeliness, but also ensures the maximum payoffs of assignments, which is more suitable for dynamic and changeable battlefield environment.

Keywords: Online task allocation; Distributed algorithm; Auction algorithm; Multi-uav systems (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-981-16-8656-6_48

Ordering information: This item can be ordered from
http://www.springer.com/9789811686566

DOI: 10.1007/978-981-16-8656-6_48

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().