一种建筑空间无人机群任务规划方法技术

本发明专利技术针对建筑空间这类室内外结合、空间狭小、行动路线严重受限场景下的无人机群任务规划问题，提出了一种建筑空间无人机群任务规划方法，属于无人机任务规划领域。根据建筑空间层次化特点，在空间属性划分、层次化任务分配、航线规划、航线融合四方面进行了针对性设计，不同的任务规划及航线规划策略之间由空间的连续性可以无缝衔接，即保证了整个任务规划过程的分段处理优势，又遵循了无人机执行过程的航线连续性，较传统手段单一、思路扁平化的规划方法，该方法速度快、效率高，对建筑空间这类层次化特征明显的场景具有很强的适用性。类层次化特征明显的场景具有很强的适用性。类层次化特征明显的场景具有很强的适用性。

【技术实现步骤摘要】
一种建筑空间无人机群任务规划方法


[0001]本专利技术一种建筑空间无人机群任务规划方法属于无人机任务规划领域，具体涉及一种面向建筑空间协同任务执行的无人机群任务规划方法。

技术介绍

[0002]随着社会的不断发展，城市化进程也越来越快，城市建筑空间已经成为消防、应急、反恐、作战等军民活动的典型场景之一。与野外环境相比，城市中建筑繁多、结构复杂，极易阻挡城市建筑空间任务执行人员的视线；同时，建筑物内部空间狭小、通行区域未知，很难在执行任务时快速熟悉环境，从而提升任务执行效率；此外，建筑物存在大量电网、管网等危险因素，极大增加了城市建筑空间的任务执行人员风险。
[0003]无人机作为空中移动平台，具有体积小、成本低和机动性强等特点，不但方便地到达人员难以抵达的建筑空间区域，而且可以搭载各类传感器，满足对于不同物理信息的探测需求。如通过搭载红外等传感器，可以对建筑物内隐藏的人员进行搜索；搭载声光等传感器，可以获取建筑物的内部结构和管网信息。同时，由于单架无人机受到自身探测能力和机动性的限制，通常通过多架无人机的协同探测方式，利用无人机的个体自主和集群协同能力，不但可减少人的参与，降低潜在威胁，而且可提高探测的实时性和精确度。然而，如何组织多架无人机，甚至多架不同性能的无人机共同协作完成建筑空间特定任务是重要前提。多无人机协同任务规划属于多无人机协同控制中的任务分配和资源调度问题，主要研究在满足无人机性能约束以及目标执行需求条件下，规划无人机群资源中合适的无人机对合适的目标使用合适的载荷在合适的时间执行相应任务，并针对不同无人机采取相应的航路规划方法，提高多机协同任务规划的整体性能。为此需要对多机执行建筑空间任务进行任务规划，通过相应的算法得出满意的结果，使得多架无人机执行各自任务，最终完成整个无人机群任务。
[0004]在任务分配方面，目前的主要研究思路是将问题转化为经典的模型。例如，动态网络流优化(DNFO)模型，多旅行商问题(MTSP)模型以及车辆路径问题(VRP)模型等。在航线规划方面，通常考虑无人机平台飞行性能约束、环境约束、任务协同约束等条件，在确保每架无人机安全的前提下，为每架无人机规划出完成相应任务的可行飞行航迹，使其对应的性能指标下达到最优或较优，如概率路标图法、栅格法、可视图法、Voronoi图法等。然而，这些方法通常应用在空间结构简单、趋于扁平化的场景，对于建筑空间这类室内外结合、空间狭小、行动路线严重受限的场景难以适用。

技术实现思路

[0005]本专利技术为解决建筑空间这类室内外结合、空间狭小、行动路线严重受限场景下的无人机群任务规划问题，提出了一种建筑空间无人机群任务规划方法。
[0006]本专利技术采用的技术方案为：
[0007]一种建筑空间无人机群任务规划方法，包括以下步骤：
[0008]步骤1：根据建筑空间的特定属性，将空间属性划分建筑外、建筑内和房间内三个层次；并将待规划任务分解为三个层次，分别为建筑外任务层、建筑内任务层和房间内任务层；
[0009]步骤2：针对建筑外部的空间，利用NavMesh法进行栅格化处理，表征为NavMesh栅格；针对建筑内空间，首先利用NavMesh法进行栅格化处理，将走廊和大厅视作为可通行区域，将房间视作为任务点，出入口视作为连接两个任务点的边，并为每个点和边赋予相应的权，得到带权联通拓扑结构图；针对房间内，表征为具有入口及出口的封闭空间包围盒；
[0010]步骤3：针对建筑外空间，以无人机群每个个体所在位置为起点，目标建筑的多入口位置为终点，对无人机进行任务分配，形成无人机群中每个个体与特定入口的分配关系；针对建筑内空间，以建筑外空间任务分配终点为建筑内空间任务分配起点，以步骤2中生成的房间任务点为建筑内空间任务分配目标，规划每个无人机所对应的房间任务点；针对房间内，直接定义为最小颗粒度的任务；其中，每个无人机可对应多个房间任务点；
[0011]步骤4：基于步骤2构建的建筑外空间NavMesh栅格以及步骤3生成的建筑外空间任务分配结果，采用带时间窗的A*算法生成建筑外空间无人机群协同飞行航线；基于步骤2构建的建筑内空间带权联通拓扑结构图以及步骤3生成的建筑内空间任务分配结果，采用随机搜索树方法生成建筑内空间无人机群协同飞行航线，并对航线进行时间戳规划，规避机间碰撞风险；针对每个房间内，以步骤2构建的房间内封闭空间包围盒入口为起点，以出口为终点，以遍历路径生成算法生成房间内单机飞行航线；
[0012]步骤5：将步骤4中每架无人机的建筑外空间、建筑内空间和房间内规划的飞行航线进行融合，生成每个无人机面向整个建筑空间任务的独立航线，任务规划完毕。
[0013]其中，步骤3中针对建筑外空间，以无人机群每个个体所在位置为起点，目标建筑的多入口位置为终点，对无人机进行任务分配，形成无人机群中每个个体与特定入口的分配关系，具体包括以下过程：
[0014]针对建筑外空间，设共有N架无人机执行任务，以N架无人机当前所在位置P
i
为起点，目标建筑的M个入口位置P
j
为终点，对无人机进行任务分配，利用遗传算法迭代计算最优的无人机分配方案I，即为每个无人机P
i
分配合适入口P
j
，使分配方案中每个无人机与所分配目标之间的车比雪夫距离之和最小化，即形成无人机群中每个个体与特定入口的映射关系I:P
i
→
P
j
，i＝1,2,
…
,N，j∈[1,M]，表示每个无人机均有与之对应的入口；其中，N≥1，1≤i≤N，M≥1，1≤j≤M，I
i,j
为搜索方案集合。
[0015]其中，步骤3中针对建筑内空间，以建筑外空间任务分配终点为建筑内空间任务分配起点，以步骤2中生成的房间任务点为建筑内空间任务分配目标，规划每个无人机所对应的房间任务点，具体包括以下过程：
[0016]根据步骤2构建的带权联通拓扑结构图，拓扑图中的点表示待分配的房间，设房间数为Y，每个房间入口位置表示为P
y
，边表示可通行的建筑内路线，权表示对应路线的时间代价，基于以上信息，在建筑外任务分配结果的基础上进行建筑内任务分配，即采用Prim算法或Bellman
‑
Fold算法确定每架无人机的搜索任务分配方案Q，包括需要搜索房间及路线，使分配方案中每个无人机与所分配房间之间的最长时间代价t
i,y
最小，即形成无人机群中每个个体与特定房间入口的映射关系Q:P
i
→
P
y
，i∈[1,N]；y＝1,2,
…
,Y，表示每
个房间均有与之对应的无人机；其中，1≤y≤Y，1≤i≤N，Q
i,y
为分配方案集合。
[0017]本专利技术相比现有技术具有如下优点：
[0018]本专利技术方法速度快、效率高，对建筑空间这类层次化特征明显的场景具有很强的适用性。
附图说明本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种建筑空间无人机群任务规划方法，其特征在于，包括以下步骤：步骤1：根据建筑空间的特定属性，将空间属性划分建筑外、建筑内和房间内三个层次；并将待规划任务分解为三个层次，分别为建筑外任务层、建筑内任务层和房间内任务层；步骤2：针对建筑外部的空间，利用NavMesh法进行栅格化处理，表征为NavMesh栅格；针对建筑内空间，首先利用NavMesh法进行栅格化处理，将走廊和大厅视作为可通行区域，将房间视作为任务点，出入口视作为连接两个任务点的边，并为每个点和边赋予相应的权，得到带权联通拓扑结构图；针对房间内，表征为具有入口及出口的封闭空间包围盒；步骤3：针对建筑外空间，以无人机群每个个体所在位置为起点，目标建筑的多入口位置为终点，对无人机进行任务分配，形成无人机群中每个个体与特定入口的分配关系；针对建筑内空间，以建筑外空间任务分配终点为建筑内空间任务分配起点，以步骤2中生成的房间任务点为建筑内空间任务分配目标，规划每个无人机所对应的房间任务点；针对房间内，直接定义为最小颗粒度的任务；其中，每个无人机可对应多个房间任务点；步骤4：基于步骤2构建的建筑外空间NavMesh栅格以及步骤3生成的建筑外空间任务分配结果，采用带时间窗的A*算法生成建筑外空间无人机群协同飞行航线；基于步骤2构建的建筑内空间带权联通拓扑结构图以及步骤3生成的建筑内空间任务分配结果，采用随机搜索树方法生成建筑内空间无人机群协同飞行航线，并对航线进行时间戳规划，规避机间碰撞风险；针对每个房间内，以步骤2构建的房间内封闭空间包围盒入口为起点，以出口为终点，以遍历路径生成算法生成房间内单机飞行航线；步骤5：将步骤4中每架无人机的建筑外空间、建筑内空间和房间内规划的飞行航线进行融合，生成每个无人机面向整个建筑空间任务的独立航线，任务规划完毕。2.根据权利要求1所述的一种建筑空间无人机群任务规划方法，其特征在于，步骤3中针对建筑外空间，以无人机群每个个体所在位置为起点，目标建筑的多入口位置为终点，对无人机进行任务分配，形成无人机群中每个个体与特定入口的分配关系，具体包括以下过程：针对建筑外...

【专利技术属性】
技术研发人员：柴兴华，陈韬亦，陈彦桥，耿虎军，关俊志，彭会湘，李晨阳，蔡迎哲，李森磊，张泽勇，张小龙，刘厦，宗茂，
申请(专利权)人：中国电子科技集团公司第五十四研究所，
类型：发明
国别省市：