无人机群在狭窄环境可自适应增减数量,快速恢复队形。
Number Adaptive Formation Flight Planning via Affine Deformable Guidance in Narrow Environments
- 用可变形虚拟结构实现队形动态调整
- 支持15%无人机数量变动仍能快速复原队形
- 适合复杂狭窄场景的多机协同任务
在狭窄环境中,无人机群数量变化导致队形规划难以收敛。本文提出基于可变形虚拟结构(DVS)的引导方法,通过Lloyd算法进行均匀划分和匈牙利算法进行分配(PAAS),保证群体安全距离与队形完整性。采用基于基元的路径搜索与非线性优化,生成包含DVS的时空轨迹,利用仿射变换实现对窄环境的自适应。每个智能体基于DVS中的期望时空位置进行分布式规划,兼顾避障与动态可行性。仿真表明,本方法可在杂乱环境中支持最多15%的无人机加入或退出,并迅速恢复目标队形。相比前沿方法,展现出更强的队形恢复能力与环境适应性。真实实验验证了该方法的有效性与鲁棒性。
原文摘要 · Abstract (English)
Formation maintenance with varying number of drones in narrow environments hinders the convergence of planning to the desired configurations. To address this challenge, this paper proposes a formation planning method guided by Deformable Virtual Structures (DVS) with continuous spatiotemporal transformation. Firstly, to satisfy swarm safety distance and preserve formation shape filling integrity for irregular formation geometries, we employ Lloyd algorithm for uniform $\underline{PA}$rtitioning and Hungarian algorithm for $\underline{AS}$signment (PAAS) in DVS. Subsequently, a spatiotemporal trajectory involving DVS is planned using primitive-based path search and nonlinear trajectory optimization. The DVS trajectory achieves adaptive transitions with respect to a varying number of drones while ensuring adaptability to narrow environments through affine transformation. Finally, each agent conducts distributed trajectory planning guided by desired spatiotemporal positions within the DVS, while incorporating collision avoidance and dynamic feasibility requirements. Our method enables up to 15\% of swarm numbers to join or leave in cluttered environments while rapidly restoring the desired formation shape in simulation. Compared to cutting-edge formation planning method, we demonstrate rapid formation recovery capacity and environmental adaptability. Real-world experiments validate the effectiveness and resilience of our formation planning method.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。