一种基于Boid模型的无人机群编队方法技术

本发明专利技术公开了一种基于Boid模型的无人机群编队方法，属于无人机技术领域。将无人机群中的每个四旋翼无人机分别组装配置，通过信息获取模块感知探测半径范围内的其它无人机的状态信息。划分无人机I探测半径范围内的空间区域，并判断探测半径范围内的其它无人机处于哪个区域。无人机I未与其它无人机发生冲突，当冲突区域内没有其它无人机后，无人机I根据一致区域和吸引区域里的无人机状态来调整下一个时间步的飞行速度和方向。利用每个无人机当前时间步的飞行速度和方向计算机群的同步性Va，当Va小于阈值，则完成自主集群调控。本发明专利技术保证了无人机群在编队状态下控制的连续和稳定，确保飞行安全，降低飞行成本，提高空中交通系统的运行效率。

A Method of UAV Fleet Formation Based on Boid Model

The invention discloses a formation method of UAVs based on Boid model, which belongs to the technical field of UAVs. Each Four-rotor UAV in the UAV fleet is assembled and configured separately, and the status information of other UAVs within the detection radius is acquired by the information acquisition module. Divide the space area within the detection radius of UAV I, and determine which area other UAVs are located within the detection radius. UAV I does not conflict with other UAVs. When there are no other UAVs in the conflict area, UAV I adjusts the speed and direction of the next time step according to the UAV status in the consistent area and the attraction area. Using the synchronization Va of each UAV's current flight speed and direction computer cluster, when the Va is less than the threshold, the autonomous cluster control is completed. The invention guarantees the continuity and stability of the control of the UAV group in the formation state, ensures flight safety, reduces flight cost and improves the operation efficiency of the air traffic system.

【技术实现步骤摘要】
一种基于Boid模型的无人机群编队方法
本专利技术属于无人机
，涉及一种集群编队方法，具体是指一种基于Boid模型的无人机群编队方法。
技术介绍
无人机英文缩写为“UAV”，是利用无线电遥控设备和自备的程序控制装置操纵的不载人飞机，或者由车载计算机完全地或间歇地自主操作。与有人驾驶飞机相比，无人机具有高机动、低成本和“无人员伤亡”等一系列特点，在某些危险环境下相比于有人机可以体现出更大的优势。目前无人机在航拍、农业、植保、快递运输、灾难救援、观察野生动物、测绘、新闻报道、电力巡检以及影视拍摄等领域均有应用，并且在其中发挥了重大的作用。无人机编队飞行，就是将多架无人机按照一定的队形进行排列，且实现队形的动态调整、信息互换以及飞行控制等功能。无人机编队飞行有很多好处。多架无人机编队飞行，协同侦查和作战的模式，可以在一定程度上提高单机单次作战任务的成功概率。在军事侦查、目标打击、通信中继、电子对抗、战场评估和骚扰诱惑等方面，无人机编队飞行可以提高单次完成任务的效率。无人机编队控制由于问题复杂，历来是无人机控制研究中的难点。对于一般的控制方法，需要事先调整数量巨大的控制参数，并且在控制过程中频繁地切换参数，控制器设计任务十分繁重。在自然界中，大量集结成群进行移动或者觅食的例子并不少见，这种现象在食草动物、鸟、鱼和昆虫中都存在。这些动物群在运动过程中具有很明显的特征：群体中的个体聚集性很强，运动方向、速度具有一致性。通过数学模型来模拟动物群的集群运动行为以及探索动物群中的信息传递机制一直是仿生学领域的一项重要内容。
技术实现思路
本专利技术针对空中交通高密度、高复杂度的状况，提供了一种仿照动物集群行为的无人机群编队控制方法，设计简单并且控制精度较高，也可移植于其它复杂的编队控制设计问题。具体是一种基于Boid模型的无人机群编队方法。具体的，所述的基于Boid模型的无人机群编队方法，包括如下步骤：步骤一、将无人机群中的每个四旋翼无人机分别组装配置，并调试飞行。四旋翼无人机包括机身，动力装置，信息获取模块，冲突探测模块，冲突解脱模块以及速度更新模块。信息获取模块用于感知探测无人机自身半径范围内的其它无人机的状态信息；冲突探测模块用于判定自身与其它无人机是否发生冲突；冲突解脱模块是当本无人机与其它无人机发生冲突时进行冲突解脱；速度更新模块用来调整自身在下一个时间步的飞行策略。步骤二、针对机群中每个无人机，通过信息获取模块感知探测半径范围内的其它无人机的状态信息；状态信息包括位置信息、速度信息以及飞行角度信息等。步骤三、针对无人机I，将该无人机探测半径范围内的空间区域进行划分，并判断探测半径范围内的其它无人机处于哪个区域。该无人机I按照离自身的距离远近分为吸引区域、一致区域和冲突区域；首先计算无人机I与探测半径范围内的其它无人机的距离d，如果距离0＜d＜RC，则其它无人机处于无人机I的冲突区域范围内；如果距离RC＜d＜RA，则其它无人机处于无人机I的一致区域范围内；如果距离RA＜d＜RD，则其它无人机处于无人机I的吸引区域范围内。RD为无人机I的探测半径；RC为无人机的冲突半径；RA为无人机的一致半径；步骤四、冲突探测模块判断该无人机I是否与其它无人机发生冲突；如果是，则调整该无人机I的速度方向使其与其它无人机保持最小距离；否则，进入步骤五；具体步骤为：步骤401、设定以无人机I为圆心，半径为RC组成的圆形区域为冲突区域；步骤402、统计冲突区域内与无人机I产生冲突的其他无人机的个数为nC；步骤403、冲突解脱模块将无人机I的预期飞行方向按照远离冲突区域内所有其它无人机的方向飞行，进行冲突解脱；无人机I为无人机群中个体为i的无人机；调整预期飞行速度和方向的公式如下：是无人机个体i在第t时刻的预期运动方向；为无人机个体i的位置矢量；N为无人机群中的无人机的个体数；步骤404、通过速度更新模块对无人机I的速度更新，直至无人机I与其它无人机达到最小距离，从而进行冲突解脱。当无人机I进行冲突解脱后，nC＝0。步骤五、当该无人机I的冲突区域内没有其它无人机后，则无人机I根据一致区域和吸引区域里面的无人机状态来调整自身下一个时间步的飞行速度和方向。无人机I的不同状态，得到下一个时间步的飞行速度和方向不同，具有公式如下：为无人机个体i的速度矢量；nA为无人机I的一致区域中无人机的个体数，nD为无人机I的吸引区域中无人机的个体数步骤六、利用无人机群中每个无人机当前时间步的飞行速度和方向计算机群的同步性Va，并判断同步性Va是否小于阈值；如果是，则完成自主集群调控，否则，重复步骤二。同步性通过Va来表示：其中v表示所有无人机个体速度的模，代表集群趋于稳定后无人机i的速度矢量。本专利技术的优点在于：1)、一种基于Boid模型的无人机群编队方法，充分利用了动物集群机制在编队控制设计中的简洁性、普适性，实现了无人机群在复杂环境下的自主编队飞行，保证了无人机群在编队状态下控制的连续和稳定。2)、一种基于Boid模型的无人机群编队方法，围绕着无人机群的编队控制，从确保无人机群在空中飞行的安全性和高效性两个方面出发，开展了无人机群编队研究。3)、一种基于Boid模型的无人机群编队方法，对于增加空域容量，确保飞行安全，降低飞行成本，提高空中交通系统的运行效率具有重要的意义。附图说明图1为本专利技术基于Boid模型的无人机群编队方法流程图；图2为本专利技术探测范围划分为吸引区域、一致区域和冲突区域的示意图；图3为本专利技术局部无人机初始时刻的位置、速度方向示意图；图4为本专利技术无人机处于冲突区域速度变化示意图图5为本专利技术无人机处于一致区域速度变化示意图图6为本专利技术无人机处于吸引区域速度变化示意图图7为本专利技术基于Boid模型的无人机群编队方法效果图。具体实施方案下面将结合附图和实施例对本专利技术作进一步的详细说明。本专利技术提供一种基于Boid模型的无人机群编队方法，无人机通过信息获取模块得到探测范围内其它无人机的飞行数据，进而基于Boid模型来调整该无人机在下一个时间步内的飞行策略，从而实现集群编队的效果。Boid模型的简单规则是：无人机计算与探测范围内其它无人机的距离，如果与其它无人机距离较远，则倾向于聚集，即尽量与其它无人机靠的近一些，以避免被孤立；如果与其它无人机距离很近，则倾向于排斥，即防止与其它无人机发生冲突；如果与其它无人机距离适中，则倾向于速度匹配，即努力与其它无人机的速度保持一致。无人机群通过Boid模型最终实现整体的集群编队。本专利技术能够处理空域内大量无人机的集群编队问题，算法复杂度低，计算精度高。所述的基于Boid模型的无人机群编队方法，如图1所示，包括如下步骤：步骤一、将无人机群中的每个四旋翼无人机分别组装配置，并检验各飞行参数调试飞行。四旋翼无人机包括机身，动力装置，信息获取模块，冲突探测模块，冲突解脱模块以及速度更新模块。信息获取模块用于感知探测无人机自身半径范围内的其它无人机的状态信息；冲突探测模块用于判定自身与其它无人机是否发生冲突；冲突解脱模块是当本无人机与其它无人机发生冲突时进行冲突解脱；速度更新模块用来调整自身在下一个时间步的飞行策略。步骤二、针对机群中每个无人机，通过信息获取模块感知探测半径范围RD内的其它无人机的状态信息；状态信息包本文档来自技高网...

【技术保护点】
1.一种基于Boid模型的无人机群编队方法，其特征在于，包括如下步骤：步骤一、将无人机群中的每个四旋翼无人机分别组装配置，并调试飞行；四旋翼无人机包括机身，动力装置，信息获取模块，冲突探测模块，冲突解脱模块以及速度更新模块；信息获取模块用于感知探测无人机自身半径范围内的其它无人机的状态信息；冲突探测模块用于判定自身与其它无人机是否发生冲突；冲突解脱模块是当本无人机与其它无人机发生冲突时进行冲突解脱；速度更新模块用来调整自身在下一个时间步的飞行策略；步骤二、针对机群中每个无人机，通过信息获取模块感知探测半径范围内的其它无人机的状态信息；步骤三、针对无人机I，将该无人机探测半径范围内的空间区域进行划分，并判断探测半径范围内的其它无人机处于哪个区域；该无人机I按照离自身的距离远近分为吸引区域、一致区域和冲突区域；首先计算无人机I与探测半径范围内的其它无人机的距离d，如果距离0＜d＜RC，则其它无人机处于无人机I的冲突区域范围内；如果距离RC＜d＜RA，则其它无人机处于无人机I的一致区域范围内；如果距离RA＜d＜RD，则其它无人机处于无人机I的吸引区域范围内；RD为无人机I的探测半径；RC为无人机的冲突半径；RA为无人机的一致半径；步骤四、冲突探测模块判断该无人机I是否与其它无人机发生冲突；如果是，则调整该无人机I的速度方向使其与其它无人机保持最小距离；否则，进入步骤五；步骤五、当该无人机I的冲突区域内没有其它无人机后，则无人机I根据一致区域和吸引区域里面的无人机状态来调整自身下一个时间步的飞行速度和方向；无人机I的不同状态，得到下一个时间步的飞行速度和方向不同，具有公式如下：...

【技术特征摘要】
1.一种基于Boid模型的无人机群编队方法，其特征在于，包括如下步骤：步骤一、将无人机群中的每个四旋翼无人机分别组装配置，并调试飞行；四旋翼无人机包括机身，动力装置，信息获取模块，冲突探测模块，冲突解脱模块以及速度更新模块；信息获取模块用于感知探测无人机自身半径范围内的其它无人机的状态信息；冲突探测模块用于判定自身与其它无人机是否发生冲突；冲突解脱模块是当本无人机与其它无人机发生冲突时进行冲突解脱；速度更新模块用来调整自身在下一个时间步的飞行策略；步骤二、针对机群中每个无人机，通过信息获取模块感知探测半径范围内的其它无人机的状态信息；步骤三、针对无人机I，将该无人机探测半径范围内的空间区域进行划分，并判断探测半径范围内的其它无人机处于哪个区域；该无人机I按照离自身的距离远近分为吸引区域、一致区域和冲突区域；首先计算无人机I与探测半径范围内的其它无人机的距离d，如果距离0＜d＜RC，则其它无人机处于无人机I的冲突区域范围内；如果距离RC＜d＜RA，则其它无人机处于无人机I的一致区域范围内；如果距离RA＜d＜RD，则其它无人机处于无人机I的吸引区域范围内；RD为无人机I的探测半径；RC为无人机的冲突半径；RA为无人机的一致半径；步骤四、冲突探测模块判断该无人机I是否与其它无人机发生冲突；如果是，则调整该无人机I的速度方向使其与其它无人机保持最小距离；否则，进入步骤五；步骤五、当该无人机I的冲突区域内没有其它无人机后，则无人机I根据一致区域和吸引区域里面的无...

【专利技术属性】
技术研发人员：曹先彬，杜文博，朱熙，徐亮，李宇萌，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京,11