卢燕梅,宗群,张秀云,鲁瀚辰,张睿隆
天津大学 电气自动化与信息工程学院,天津 300072
四旋翼无人机具有成本较低、设备简单、飞行灵活等特点,近些年来广泛应用于军事和民用领域,如目标侦察、应急救援、农业植保、无人机灯光表演等。随着任务复杂度的增加,单架无人机往往难以满足任务需求,因此无人机集群控制及其应用由此成为当下的一个研究热点,多无人机集群能够提高执行任务的效率、灵活性和容错能力。无人机编队队形控制方法是实现多无人机编队安全飞行的前提和必要手段[1],其中集群无人机队形重构是集群无人机所要考虑的一个重要问题,主要是一定数量的无人机根据特定要求变换队形,需要研究无人机路径规划算法和轨迹姿态控制算法等。
对于集群无人机队形重构的路径规划,主要目标是让每架无人机都能从初始位置无碰撞地到达最终位置,保证队形重构过程中代价最小或能耗最优[2]。这其中既包含目标分配问题,即每架无人机被分配到的目标队形的某一特定位置;又包含轨迹生成问题,保证无碰撞地到达目标位置。许多算法对上述两个问题进行了解耦,即先进行目标分配,分配好目标位置之后再进行起始点到分配好的目标位置之间的轨迹生成,其中目标分配问题多利用匈牙利算法[3]进行解决。分配好目标位置之后,在轨迹生成部分,常见算法包括图搜索算法A*[4]及其变体[5]、自适应随机搜索算法[6]、模型预测控制[7]、混合整数规划[8-9]等。……