arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.04048cs.RO
收藏

密集环境中编队飞行的高鲁棒性与高效轨迹规划

Robust and Efficient Trajectory Planning for Formation Flight in Dense Environments

Zhejiang University(浙江大学);Huzhou Institute, Zhejiang University(浙江大学湖州研究院)

Lun Quan, Longji Yin, Tingrui Zhang, Mingyang Wang, Ruilin Wang, Sheng Zhong, Zhou Xin, Yanjun Cao, Chao Xu, Fei Gao

AI总结:

本文提出一种面向密集环境的大规模空中编队飞行系统,通过旋转-平移-缩放不变的图相似性度量、分布式解耦轨迹优化、集群重组与全局重映射-局部重规划策略,在掌上尺寸集群平台上实现了最大规模室外密集环境编队飞行。

摘要:

编队飞行在各类应用中为空中机器人集群展现出巨大潜力。然而,现有方法缺乏在密集环境中实现完全自主大规模编队飞行的能力。为弥补这一差距,我们提出了一套完整的编队飞行系统,将现实世界约束有效集成到空中编队导航中。本文提出一种基于可微图的度量指标,用于量化编队之间的整体相似性误差。该度量对旋转、平移和缩放具有不变性,为编队协调提供了更大自由度。我们设计了一个分布式轨迹优化框架,同时考虑编队相似性、避障和动态可行性。该优化被解耦,使大规模编队飞行在计算上可行。为提高编队导航在高度受限场景中的弹性,我们提出一种集群重组方法,通过生成局部导航目标来自适应调整编队参数和任务分配。本文提出一种名为全局重映射-局部重规划的新型集群一致性策略以及一个编队级路径规划器,用于协调全局规划与局部轨迹优化。为验证所提方法,我们设计了全面的基准测试和仿真,在适应性、可预测性、弹性、韧性和效率方面与其他前沿工作进行比较。最后,与配备机载计算机和传感器的掌上尺寸集群平台集成,所提方法在密集室外环境中实现了最大规模的编队飞行,证明了其效率和鲁棒性。

英文摘要:

Formation flight has a vast potential for aerial robot swarms in various applications. However, existing methods lack the capability to achieve fully autonomous large-scale formation flight in dense environments. To bridge the gap, we present a complete formation flight system that effectively integrates real-world constraints into aerial formation navigation. This paper proposes a differentiable graph-based metric to quantify the overall similarity error between formations. This metric is invariant to rotation, translation, and scaling, providing more freedom for formation coordination. We design a distributed trajectory optimization framework that considers formation similarity, obstacle avoidance, and dynamic feasibility. The optimization is decoupled to make large-scale formation flights computationally feasible. To improve the elasticity of formation navigation in highly constrained scenes, we present a swarm reorganization method that adaptively adjusts the formation parameters and task assignments by generating local navigation goals. A novel swarm agreement strategy called global-remap-local-replan and a formation-level path planner is proposed in this work to coordinate the global planning and local trajectory optimizations. To validate the proposed method, we design comprehensive benchmarks and simulations with other cutting-edge works in terms of adaptability, predictability, elasticity, resilience, and efficiency. Finally, integrated with palm-sized swarm platforms with onboard computers and sensors, the proposed method demonstrates its efficiency and robustness by achieving the largest scale formation flight in dense outdoor environments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑