[发明专利]一种基于最短距离的无人机监测巡航和轨迹规划方法

说明书

本发明公开了一种基于最短距离的无人机监测巡航和轨迹规划方法，针对无人机和车辆联合监测，首先确定所有特殊节点，特殊节点的监测会受到限制；然后根据节点限制条件，计算无人机和车辆的单次运行轨迹，尽可能多的给无人机分配节点，并以单次运行轨迹记录的终点为下次运行轨迹的起点，确定无人机的发射和接收节点，直到所有节点全部分配完毕；根据末端优化原则，比较单次有运行轨迹中无人机和车辆的行驶距离，确定可以优化的路段；最后以总距离最短为目标，规划每次的轨迹选择。本发明方法主要用于确定无人机道路交通监测以及运行轨迹的问题，确保道路正常通行。

技术领域

本发明属于交通运输和交通控制领域，涉及无人机道路交通监测以及轨迹规划领域，更具体地说，涉及一种基于最短距离的无人机监测巡航和轨迹规划方法。

背景技术

随着智慧交通理念不断加深，如何有效预防道路交通拥堵、解决道路突发事件，一直是交通控制系统的重点和难点。近年来电子科技的蓬勃发展，交通控制系统越来越智能化，但以往的定点监测交通成本较高，且不够方便灵活，当出现交通突发事件，无法及时确定该事故点，事故造成的交通拥堵，也导致巡航救援车辆驶入困难，不能快速到达，以疏导交通，排除事故。而民用无人机的兴起，给这些问题提供了新的解决方案。

无人机(Unmanned Aerial Vehicle，或Drone)是利用无线电遥控设备和自备程序控制装置操纵的航空器，一般具有自主飞行和独立完成某项任务的功能。起初，无人机主要用于军事领域。近年来，民用无人机凭借其操作方便、使用灵活、作业效率高、相对成本低等优势^[2]迅速发展，应用范围扩大到监测巡航、地理探测、紧急救援、医药运输等多个领域。但因为载重容量较小，且不能支持长距离飞行，进行连续作业时受到诸多限制，而车辆有着载重量大，可长距离行驶的优势，两者相结合的工作方式受到国内外学者的广泛关注。

现有的监测车辆都是按照一定的规则，顺序行驶在道路上，待出现突发事件后，再以最短距离快速驶向事故节点。对于本发明中此类特殊的轨迹规划问题，无人机不用考虑道路网络情况，可以直线飞行到监测节点，但无人机续航能力有限，需要车辆的支持，两者联合协作，共同完成各节点的监测工作，这有别于传统的TSP问题。

发明内容

技术问题：针对现有研究研究的不足，本发明的目的是提供一种基于最短距离的无人机监测巡航和轨迹规划方法。尝试优先确定无人机的轨迹，再以此来确定车辆的轨迹，车辆的行驶会受到道路阻抗的影响。考虑到无人机的飞行距离限制，设计了一种无人机单次可监测多个节点的模型，无人机可以在任意监测节点进行发射和接收，车辆不用在原地等待无人机，可在无人机发射后，同步进行监测任务。车辆既可携带无人机进行监测，也可与无人机同时出发监测，两者联合协作，共同完成监测任务。

技术方案：为解决上述技术问题，本发明的一种基于最短距离的无人机监测巡航和轨迹规划方法包括如下步骤：

步骤1：确定与其他节点距离均超过无人机最大飞行距离限制，无人机无法飞达的节点L_d，需要物资的节点L_m，控制中心n+1，特殊节点的监测会受到限制；

步骤2：根据节点限制条件，计算无人机和车辆的单次运行轨迹，尽可能多的给无人机分配节点；

步骤3：以单次运行轨迹记录的终点为下次运行轨迹的起点，重复步骤2，控制无人机的发射和接收节点，直到所有节点全部分配完毕；

步骤4：根据末端优化原则，比较单次运行轨迹中无人机和车辆的行驶距离，确定可以优化的路段；

步骤5：以总距离最短为目标，重复步骤2、步骤3和步骤4，规划每次的轨迹选择。

本发明中，所述步骤1中特殊节点的监测限制条件包括如下步骤：

步骤11：

为保证特殊节点必定由车辆监测，其约束如公式(1)和公式(2)所示：