arrow
返回

Multi-UAV Urban Logistics Task Allocation Method Based on MCTS

delete2023-11-17
delete10
delete
OA
AI
Z
Zeyuan Ma
陈镜明 封面图
陈镜明 (Jing Chen) *
DOI:10.3390/drones7110679delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Unmanned aerial vehicles (UAVs) open new methods for efficient and rapid transportation in urban logistics distribution, where task allocation is a significant issue. In urban logistics systems, the energy status of UAVs is a critical factor in ensuring mission fulfillment. While extensive literature addresses the energy consumption of UAVs during tasks, the feasibility of energy replenishment must be addressed, which introduces additional uncertainty to the task allocation. This paper realizes multi-tasking, considering the energy consumption and replenishment of UAVs, to ensure that the tasks can be accomplished while reducing energy consumption. This paper proposes uniform distribution K-means to realize balanced multi-task grouping. Based on the Monte Carlo tree search (MCTS), a task-allocation-oriented MCTS method is proposed, including improving the selection and simulation process of MCTS. The aim was to collaborate with multiple trees for node selection and record historical simulation information to guide subsequent simulations for better results. Finally, the optimality of the proposed method was validated by comparing it with other relevant MCTS methods through several randomized experiments.
Keyword:
multi-robot systems
energy-based task allocation
city delivery
Monte Carlo tree search (MCTS)

期刊

D
Drones
IF:
4.8
论文数:
3.9K
被引数:
8.3K

机构

W
wuhan university
学者数:
8.1W
论文数: 5.8W
被引数: 70
引用论文

引用论文

err分享
err收藏
<p>Pathogenesis and Prevention of Worsening Axial Elongation in Pathological Myopia</p>
err2020-03-01
err0
errOAAI
errSangeethabalasri Pugazhendhi; Balamurali Ambati; Allan A. Hunter
err分享
err收藏
Group-Based Distributed Auction Algorithms for Multi-Robot Task Assignment
err2023-04-01
err55
errOAAI
errBai, Xiaoshan; Fielbaum, Andres; Kronmuller, Maximilian; Knoedler, Luzia; Alonso-Mora, Javier
err分享
err收藏
Consensus-Based Decentralized Auctions for Robust Task Allocation
err2009-08-01
err723
errOAAI
errChoi, Han-Lim; Brunet, Luc; How, Jonathan P.
err分享
err收藏
Herpes zoster and postherpetic neuralgia in the elderly
err2000-05-01
err0
PREAI
errVirginia K. Lee; Lynn Simpkins
err分享
err收藏
Tectonic models for accretion of the Central Asian Orogenic Belt中亚造山带的构造模型
err2022-06-06
err0
errOAAI
errBrian F. Windley; Dmitriy Alexeiev; Wenjiao Xiao; Alfred Kröner; Gombosuren Badarch
err分享
err收藏
学者 查看更多内容