arrow
返回

MASP: Scalable Graph-Based Planning Towards Multi-UAV Navigation

delete2025-07-28
delete0
delete
OA
AI
X
Xinyi Yang
X
Xinting Yang
W
Wenbo Ding
Y
Yu Wang *
DOI:10.3390/drones9070463delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本研究探讨了多无人机导航任务,其中多个无人机需要在有限时间内到达初始未分配的目标。强化学习(RL)是近年来此类任务中一种流行的解决方法。然而,RL在直接探索大型搜索空间中的(近)最优策略时,样本效率较低,尤其是在无人机数量增加(例如10+架无人机)或环境复杂(例如3D四旋翼模拟器)的情况下。为解决这些挑战,本文提出了一种目标条件层次规划器——多无人机可扩展图基规划器(MASP),通过将大型搜索空间分解为多个目标条件子空间来降低空间复杂度。MASP由一个优化目标分配的高层策略和一个促进目标导航的低层策略组成。MASP采用图基表示,并引入了基于注意力的机制以及分组划分机制,以增强无人机间的协作性和适应不同团队规模的能力。结果表明,MASP在任务和执行效率方面优于RL和基于规划的基线方法。与基于规划的竞争对手相比,在包含20架无人机的3D连续四旋翼环境中,MASP将任务效率提高了27.92%以上。
Keyword:
multi-UAV navigation
reinforcement learning
goal-conditioned planning
graph-based representation
hierarchical policy

期刊

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

机构

暂无机构信息
引用论文

引用论文

Goal assignment and trajectory planning for large teams of interchangeable robots
err2014-08-08
err80
PREAI
errTurpin, Matthew; Mohta, Kartik; Michael, Nathan; Kumar, Vijay
err分享
err收藏
Active Neural Topological Mapping for Multi-Agent Exploration主动神经拓扑映射在多智能体探索中的应用
err2024-01-01
err0
errOAAI
errXinyi Yang; Yuxiang Yang; Chao Yu; Jiayu Chen; Jingchen Yu; Haibing Ren; Huazhong Yang; Yu Wang
err分享
err收藏
UAV-Enabled Intelligent Transportation Systems for the Smart City: Applications and Challenges
err2017-03-01
err622
PREAI
errMenouar, Hamid; Guvenc, Ismail; Akkaya, Kemal; Uluagac, A. Selcuk; Kadri, Abdullah; Tuncer, Adem
err分享
err收藏
学者 查看更多内容