1、 ，研究与设计微型电脑应用 年第 卷第期作者简介：杨振伟（），男，本科，助理工程师，研究方向为配网网架、供电可靠性、智能运检；陈炳海（），男，本科，高级工程师，研究方向为变电检修；张淏凌（），男，本科，工程师，研究方向为输电运检技术、智能运检技术；郭靖（），男，本科，工程师，研究方向为配网不停电作业、配电线路维护；陈诚（）男，硕士，高级工程师，研究方向为输配电线路运检。文章编号：（）面向电力设备检修的多无人机协同飞行路径规划算法杨振伟，陈炳海，张淏凌，郭靖，陈诚（国网江苏省电力有限公司兴化市供电分公司，江苏，兴化 ）摘要：多无人机异地起飞且需要同时到达集结点的飞行任务中，出现到达时间差、路径规
2、划耗时长等问题，设计一种多无人机协同飞行路径规划算法。利用栅格图法结合坐标系转换，对多无人机协同飞行建模，确定无障碍路径并利用坐标系来描述多无人机的飞行路径规律，为保证多无人机同时到达集结点，根据时间协同平衡无人机线路的长短，将非线性问题进行转化求解，完成面向电力设备检修的多无人机协同飞行路径规划算法的设计。实验结果表明，本文算法得到的飞行路径规划方案中，三架无人机之间的飞行路径最大长度差为 ，与原算法相比缩短了 ，能够同时到达目的地，其路径规划耗时更短，有效提高无人机飞行的精度和性能。关键词：多无人机；电力设备检修；协同飞行；路径规划；时间协同；避障规划中图分类号：文献标志码：，（，）：，：
3、；引言我国的电力输电网地理方面的跨度覆盖面积大，检修过程中人工电力设备检修和维护的效率低。无人机电力设备检修技术的发展有效地解决了这个问题，且无人机具有良好的扩展性和操作灵活性。在无人机进行电力设备检修工作时，自身具有的导航与飞行路径的规划是无人机检修过程中的重要部分。无人机的行驶路径规划主要是指无人机自起始点出发到目的地的行驶路径的选择问题，需要结合路程中的障碍、威胁以及通信情况等进行寻优计算。在给无人机进行相关电力设备的检修过程中，主要目的其实就是采集相关电力设备的状态图像，但是单一的无人机只能实现目标的二维图像采集，当多无人机协同作业时，对于电力设备空间的观测能力得到了有效增强，并能够获
4、取到目标的三维图像，精准完成电力设备的检修。针对多无人机协同飞行过程中路径规划，很多学者在研究过程中得到了很多成果，文献 中基于 均衡策略和多步预测，建立无人机同目标之间不一样的关于路径的收益函数，在互相的博弈关系的支撑下，选择适合的函数，从而达到规划无人机路径的目的；文献 中应用了深度神经网络对无人机的 控制器进行在线整定，并引入动量因子提高控制过程的学习上的性能，将改进过的深度神经网络控制器扩展到多个无人机共同协作飞行任务场景中，实现共同协作编队飞行。，研究与设计微型电脑应用 年第 卷第期以上传统规划方法中，对于多无人机在不同起点协同飞行，并同时到达集结点的飞行距离规划性能较差，在电力设备
5、检修过程中出现的飞行时间差会干扰检修进度，因此本文设计一种面向电力设备检修的多无人机协同飞行路径规划算法，并对其性能进行测试与分析。面向电力设备检修的多无人机协同飞行路径规划算法 电力设备检修多无人机协同飞行建模运用电力设备检修多无人机协同飞行路径规划时，常会运用一些规划算法，例如栅格法、坐标系法和无人机运动模型。本文在建模过程中，首先应用栅格法划分飞行场景。栅格法是把空间分割成一些一样的单元，每个一样的单元就叫作栅格，用一个范围内的所有栅格代表所处的环境 。假设有一个栅格，完全处在障碍中，或者处在智能算法不能进入的区域，那么这个栅格就被叫作障碍物栅格，完全没有障碍物的栅格便是自由栅格。给自由
6、栅格编上序号，让所有栅格都有自己的编码，使用一些不间断的栅格编码去表示一条道路。另外，在需要规划前选定起始栅格与结束栅格。图典型的栅格图场景示意图图中，灰色的多边形以及圆形代表自由栅格，蓝色的栅格代表障碍物栅格，其余的栅格代表空间的划分结果。利用多坐标系对无人机飞行状态进行描述，地面坐标系与速度坐标系之间的转换关系如下：，（）（）式中，为无人机的航迹倾角，为无人机的航迹偏角。在上述坐标系转换的基础上，建立无人机运动模型，无人机运动模型是假设在飞行过程中无人机的质量保持不变 。本文设计多无人机协同飞行模型如式（）：y （）（）式中，、y和为无人机的位置坐标，为无人机的速度，为无人机的质量，为重力
7、加速度，为无人机发动机产生的推力，为无人机飞行过程中所受的阻力，为无人机法向过载的竖直分量，为无人机法向过载的水平分量，假设，则、和可以被当作无人机系统中的控制变量，这些变量能使无人机到达任务空间里的各个点。栅格法与坐标系法进行结合，在多无人机协同飞行建模过程中具有一定优势，利用栅格法是把空间分割成一些一样的单元，划分飞行场景，找到无障碍路径；结合坐标系法参照飞行力学问题中常选用的坐标系，建立惯性坐标系，描述无人机飞行运动规律，得到两个坐标系之间的转换关系，进而确定多无人机的协同飞行最优路线；无人机运动模型是假设在飞行过程中无人机的质量保持不变，计算惯性坐标系下的无人机加速度，从而求解出多无人
8、机的最优路线。基于时间协同设计无人机路径规划算法在多无人机路径规划的过程中，想要多无人机同时到达集结点，需要引入时间协同的概念。由于多无人机的起点不同，在飞往集结点的路径上障碍情况也不同。假设无人机在飞行速度一定的情况下，只需要使多无人机的路径距离相等，即可实现时间协同。规划好路径后，多个无人机共同飞行时在时间协同的基础上要进行算法优化，规避这种风险的同时保证多无人机同时到达集结点。如图所示，设空间中两条飞行子段为 和，设点坐标为（，y，），点坐标为（，y，），点坐标为（，y，），点坐标为（，y，）。图两飞行子段最小距离示意图是直线 上一点为（，y，），可表示为（）yyyy（）（）（）式中，参
9、数的取值决定了点的位置，同理设是直线 上的一点，点的坐标为（）yyyy（）（）（）当参数时，是线段 上的点；当参数时，是 延长线上的点；当参数时，是 延长线上的点。、两点之间距离的平方为，（）（）yy（）（）（）（）（）yy（）yy（）yy（）（）求、之间的最短距离，即规划路径中多路径距离之差的最小值。对（，）分别求解关于，的偏导数：，（），（）（）如果通过该方程组求出的参数，不符合点到线段 的最短距离的要求，那么点到线段 的最短距离与点到线段 的最短距离则可以利用线性规划求出。取 ，研究与设计微型电脑应用 年第 卷第期其个值中的最低值，即为一个空间中两个分别是离散子段之间的最短距离。例如，当
10、在这两个无人机之间处于相同时刻的两个离散子段所要求得的最低距离都是小于的情况下，就可以认定这两架无人机将会在这个时刻发生碰撞。根据碰撞事件发生的地方和时刻，可以通过对飞行轨迹数据进行计算判断出哪里会有碰撞。主要是使用一些线性规划或者二次规划逐步接近原来的非线性的规划问题。尽管开始时的 方法存在着 子问题可能不可行的不足，但经过改进与进一步发展，已经发展成为一种很有效的用来求解非线性的约束优化问题的算法，等式与不等式约束的子优化问题都是可以使用该方法进行求解。此类算法不但具有全局的收敛特征，而且同时还具有高速率的超线性收敛特征。对于一个标准或者形式的非线性参数来进行规划的问题：计划中的问题我们可
11、以通过下式来描述：（）（），（），（）为当前非线性参数规划问题的迭代点，将其转化为求解二次规划子问题：（）（）（），（）（），（）将上式中的二次规划子问题进行求解，可以根据多无人机时间协同的基础上得到一个路径规划的方向，然后经过线性搜索求得步长，于是即可求得下一个迭代点，这即为基于时间协同序列二次规划的一般算法。至此完成面向电力设备检修的多无人机协同飞行路径规划算法的设计。仿真实验 实验设计本章设计多无人机协同飞行实验，本文实验中设计三架型号相同的无人机进行协同飞行测试。设计三架无人机的起始位置，三架无人机从不同的位置作为起始点出发完成集结，组成 字形队形，将此过程中的协同飞行路径规划为例进行
12、测试。在测试过程中选择空地作为飞行场地，并在其中设置个 障 碍 物，测 试 场 地 以 及 障 碍 物 设 置 情 况 如 图所示。图飞行场地测试以及障碍物设置三架无人机在飞行过程中的高度保持一致。在实验过程中，障碍物信息以及测试过程中的一些参数情况如表所示。在该实验环境中，分别使用本文设计的路径规划算法和基于深度神经网络的路径规划算法对无人机的飞行路径进行规划，并通过无人机携带的 在计算机上记录下飞行路径，对不同算法下的无人机飞行路径进行分析与研究。表参数设置参数分类项目描述障碍物障碍物中心坐标（，）半径 障碍物中心坐标（，）半径 障碍物中心坐标（，）半径 禁飞区顶点坐标障碍物（，）（，）（
13、，）（，）障碍物（，）（，）（，）（，）障碍物（，）（，）（，）（，）无人机机起点位姿（，）机起点位姿（，）机起点位姿（，）集结点（，）实验结果与分析在整体的多无人机飞行路径规划过程中，为了使不同出发点的无人机在相同的时间内到达集结点，需要对各个无人机的飞行路径距离进行规划，规划得到的方案中各个路径之间的长度保持高度一致。在上述实验环境下进行多次测试，得到的传统算法飞行路径如图所示。在本文算法的无人机飞行路径如图所示。通过对以上路径进行分析，本文算法得到的三条无人机飞行路径中，最大长度差为 ，但是基于深度神经网络规划算法中，三条路径的最大长度差为 ，三条路径的长度差相差过大，会使得无人机到达集
14、结点的时间不一致。根据以上实验对比，可以说明本文设计的多无人机协同飞行路径规划算法具有更好的规划性能。图深度神经网络算法下的多无人机飞行路径实验过无障碍路径规划后，进行有障碍路径规划实验，规划结果如图所示。根据图可知，本文算法在有障碍路径规划中，路径最大差值为 ，深度神经网络算法的最大差值为 ，较本文算法高出 ，误差较大，因此，本文算法的可行性更高。在实际应用中，经常出现突发情况，需要增加无人机进行协助工作，因此，增加无人机数量，再次进行实验，增加数量为 ，研究与设计微型电脑应用 年第 卷第期架，同时统计路径规划所需的时间，如图和图所示。图本文算法下的多无人机飞行路径规划图有障碍的路径规划根据
15、图可知，当无人机的数量增加后，其规划后的路径最大长度相差 ，与三架无人机时相差 ，差值非常小，因此，增加无人机数量对本文算法没有影响，其可适用有障碍的路径，实用性更高。根据图可知，在 次时，本文算法用时 ，深度神经网络算法用时 ，深度神经网络算法用时是本文算法的倍以上，其他次数所用时间均高于本文算法，并且随着次数的增加，耗时的差距越来越大，因此，本文算法耗时更短，运行更加稳定。图增加无人机数量的路径规划图路径规划时间对比总结多无人机协同飞行路径规划是一个新的研究课题，本文研究了多个无人机协同飞行时的建模问题的研究状况和与之相关的优化算法。目前，无人机编队已经相对纯熟地控制多无人机协同飞行，但无
16、人机之间的合作能力和多无人机共同适应环境的能力仍然存在一些问题。本论文重点研究了多无人机共同编队，进行飞行时涉及的关于如何进行路径的规划、如何保持队形以及如何规避障碍物等问题，提出了多个无人机共同飞行时的碰撞的检验算法，提出了可以优化多无人机同时到达目的地的方法，取得了一些成果，但今后仍需进一步研究，该算法拥有非常广泛的应用前景。参考文献刘文兵，王艺栋 多无人机协同搜索多目标的路径规划问题研究电光与控制，（）：徐瑞莲，周新志，宁芊基于改进差分进化算法的多无人机航迹规 划 火 力 与 指 挥 控 制，（）：谷波，黄伟，马立，等特高压输电线路巡检无人机安全技术研究 国 网 技 术 学 院 学 报，（）：王泉东，伍道乐，杨岳，等面向铁路巡检的无人机飞行路径规划方法铁路计算机应用，（）：陈宁兰，林力，韦金华输电线路无人机巡检路径规划应用研究电工技术，（）：彭赤，杨磊，周小红，等无人机山区环境激光扫描路径规划方法研究激光技术，（）：严炜，龙长江，李善军基于差分量子退火算法的农用无人机路径规划方法华中农业大学学报，（）：，（）：王瑞安，魏文军基于 多步博弈的无人机协同搜索路径规划计算机工程与应用，
