arrow
返回

A distributed task reassignment method in dynamic environment for multi-UAV system

delete2021-05-24
delete29
PRE
AI
M
Mi Yang
W
Wenhao Bi *
张
张安 (An Zhang)
高飞 封面图
高飞 (Fei Gao)
DOI:10.1007/s10489-021-02502-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper considers the task reassignment problem for distributed multiple Unmanned Aerial Vehicle (multi-UAV) systems in dynamic environment. For a dynamic reassignment problem in a multi-UAV system, the task information may be subject to different dynamic events, and many existing task allocation algorithms require much computation and communication resource to achieve a feasible solution. Hence, this paper proposes a distributed method to cope with dynamic events that occur online during the execution of original schedules. First, a distributed framework for determining the processing strategy according to the types of dynamic events is introduced. Second, a partial reassignment algorithm (PRA) is proposed to support the framework and an incremental subteam formation mechanism and a partial releasing mechanism are developed to release the computation and communication burden. Furthermore, a modified inclusion phase to maximize assignment (MIP-MA) is also proposed in PRA to maximize the number of task allocations. Numerical simulations demonstrate that the proposed method is able to provide a conflict-free solution with less data exchanges and runtime.
Keyword:
Multi-UAV system
Dynamic environment
Distributed task allocation
Heuristic algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
引用论文

引用论文

Consensus-Based Decentralized Auctions for Robust Task Allocation
err2009-08-01
err723
errOAAI
errChoi, Han-Lim; Brunet, Luc; How, Jonathan P.
err分享
err收藏
err分享
err收藏
学者 查看更多内容