该论文旨在解决无人机灯光秀(DLShows)中的核心挑战:
- 如何为成百上千架无人机(Unmanned Aerial Vehicles, UAVs)大规模地、最优地分配视觉航点(visual waypoints)。
- 如何为整个集群生成平滑、无碰撞的轨迹(trajectories)。
- 研究背景是无人机灯光秀作为一种快速发展的集群机器人(swarm robotics)应用,需要替代传统烟花,但其大规模协调存在独特的技术难题。
论文提出了统一分配与轨迹生成(Unified Assignment and Trajectory Generation, UATG)框架:
- 该框架同时解决两个核心问题:无人机到目标位置的最优分配,以及生成动态可行(dynamically feasible)、无碰撞(collision-free)、时间参数化(time-parameterized)的轨迹。
- 框架专为无人机灯光秀设计,确保编队(formations)间过渡时间最短,并保证无人机间防撞(inter-drone collision avoidance)。
- 通过大量仿真(simulations)在真实环境中验证性能。
论文的核心创新点在于:
- 提出了一个统一框架(UATG),将最优分配(optimal assignment)与轨迹生成(trajectory generation)这两个通常分开处理的问题进行联合求解(concurrently solves),实现了整体优化。
- 实现了卓越的计算效率(computational efficiency),能够实时协调大规模集群;例如,在标准笔记本电脑上,为1008架无人机计算最优分配和轨迹仅需约1秒,这在大规模应用中至关重要。
- 框架专门针对无人机灯光秀的独特需求(如视觉平滑度(visual smoothness)、快速编队切换)进行优化,而不仅仅是通用的多机器人路径规划。
论文对该领域的总体贡献包括:
- 为无人机灯光秀行业提供了一个实用且可扩展(scalable)的解决方案,能够精确编排从字母数字字符到复杂3D形状的复杂编队。
- 为地面控制站(ground control station)软件建立了一个有价值的基准(benchmark),用于高效协调多架无人机。
- 通过补充的动画仿真生动展示了框架处理复杂空中编舞(aerial choreography)的能力,推动了集群机器人技术在大型表演应用中的发展。