按年被提到
20192020 · 2 次2026
社会、经济与科学研究›交通、出行与自动驾驶·arXiv:1909.11840 · cs.RO

Efficient Large-Scale Multi-Drone Delivery Using Transit Networks

Shushman Choudhury, Kiril Solovey, Mykel J. Kochenderfer, Marco Pavone · 2019
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2020-05-30 · 最近 2020-06-05
2不同的人
2活跃月份
2讨论串
140被引(OpenAlex)
arXiv 摘要(候选层不写导读)

We consider the problem of controlling a large fleet of drones to deliver packages simultaneously across broad urban areas. To conserve energy, drones hop between public transit vehicles (e.g., buses and trams). We design a comprehensive algorithmic framework that strives to minimize the maximum time to complete any delivery. We address the multifaceted complexity of the problem through a two-layer approach. First, the upper layer assigns drones to package delivery sequences with a near-optimal polynomial-time task allocation algorithm. Then, the lower layer executes the allocation by periodically routing the fleet over the transit network while employing efficient bounded-suboptimal multi-agent pathfinding techniques tailored to our setting. Experiments demonstrate the efficiency of our approach on settings with up to $200$ drones, $5000$ packages, and transit networks with up to $8000$ stops in San Francisco and Washington DC. Our results show that the framework computes solutions typically within a few seconds on commodity hardware, and that drones travel up to $360 \%$ of their flight range with public transit.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论cerved · 2020-06

“Here's the actual paper: https://arxiv.org/pdf/1909.11840.pdf Here's the code: https://github.com/sisl/MultiAgentAllocationTransit.jl Much more interesting that some sensationalist "Wow, AI drones are taking the bus" piece”

Stanford lab envisions delivery drones that save energy by taking the bus原评论 ↗
被提交为 story · 1 次