Partial Replanning for Decentralized Dynamic Task Allocation

投标 计算机科学 趋同(经济学) 任务(项目管理) 分布式计算 数学优化 工程类 数学 经济增长 业务 经济 营销 系统工程
作者
Noam Buckman,Han‐Lim Choi,Jonathan P. How
出处
期刊: [American Institute of Aeronautics and Astronautics]
被引量:95
标识
DOI:10.2514/6.2019-0915
摘要

In time-sensitive and dynamic missions, multi-UAV teams must respond quickly to new information and objectives. This paper presents a dynamic decentralized task allocation algorithm for allocating new tasks that appear online during the solving of the task allocation problem. Our algorithm extends the Consensus-Based Bundle Algorithm (CBBA), a decentralized task allocation algorithm, allowing for the fast allocation of new tasks without a full reallocation of existing tasks. CBBA with Partial Replanning (CBBA-PR) enables the team to trade-off between convergence time and increased coordination by resetting a portion of their previous allocation at every round of bidding on tasks. By resetting the last tasks allocated by each agent, we are able to ensure the convergence of the team to a conflict-free solution. CBBA-PR can be further improved by reducing the team size involved in the replanning, further reducing the communication burden of the team and runtime of CBBA-PR. Finally, we validate the faster convergence and improved solution quality of CBBA-PR in multi-UAV simulations.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
李麟发布了新的文献求助10
刚刚
勤奋笑卉发布了新的文献求助10
1秒前
权瑞松发布了新的文献求助10
1秒前
水煮电吹风的应助被陆羽采纳,获得10
2秒前
水煮电吹风的应助被陆羽采纳,获得10
2秒前
英姑的应助被耍酷的醉蝶采纳,获得10
2秒前
小蘑菇的应助被Zhaihuiru采纳,获得10
2秒前
予安发布了新的文献求助10
3秒前
dzy发布了新的文献求助10
4秒前
隐形曼青的应助被聪慧的晓蓝采纳,获得10
5秒前
Zoom发布了新的文献求助10
7秒前
活泼的海完成签到,获得积分10
7秒前
勤奋笑卉完成签到,获得积分10
7秒前
NekoZhang完成签到 ,获得积分10
7秒前
8秒前
FashionBoy的应助被胡萝卜卜采纳,获得10
9秒前
奔跑的胖纸完成签到,获得积分10
9秒前
rjelic完成签到,获得积分10
12秒前
乐乐的应助被科研通管家采纳,获得10
12秒前
李健的应助被科研通管家采纳,获得10
12秒前
无极微光的应助被科研通管家采纳,获得20
13秒前
豆芽菜完成签到,获得积分10
13秒前
小马甲的应助被科研通管家采纳,获得10
13秒前
李爱国的应助被科研通管家采纳,获得30
13秒前
Hello的应助被科研通管家采纳,获得10
13秒前
CipherSage的应助被科研通管家采纳,获得10
13秒前
Jasper的应助被科研通管家采纳,获得10
13秒前
Sxq发布了新的文献求助10
13秒前
13秒前
13秒前
14秒前
传奇3的应助被科研通管家采纳,获得10
14秒前
科目三的应助被科研通管家采纳,获得10
14秒前
Akim的应助被科研通管家采纳,获得10
14秒前
14秒前
DW的应助被科研通管家采纳,获得10
14秒前
CodeCraft的应助被幽默迎波采纳,获得10
15秒前
15秒前
15秒前
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Improving the wear resistance of vehicle gear oil by oil soluble LaF3 nanoparticles and typical additives of gear oil 500
Boundaries and Bodhisattvas 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8183730
求助须知:如何正确求助?哪些是违规求助? 9572975
关于积分的说明 21828453
捐赠科研通 7780887
什么是DOI,文献DOI怎么找? 3434086
关于科研通互助平台的介绍 2558276
邀请新用户注册赠送积分活动 2480557