[发明专利]一种禁飞区约束下的无人机包裹收集路径优化方法

说明书

本发明涉及一种禁飞区约束下的无人机包裹收集路径优化方法，包括以下步骤：S1：建立单无人机、多用户、多禁飞区的包裹收集场景模型以及单无人机飞行路径模型；S2：建立单无人机包裹收集模型、无人机‑用户通信连接模型和禁飞区模型；S3：在约束条件下，以无人机飞行路径和包裹收集策略为优化变量，构建最大化总价值的无人机路径优化问题；S4：在步骤S3中引入新的变量将问题约束重写，将复杂的优化问题转化为等价的标准凸差问题；S5：通过使用惩罚凹凸算法求解问题，获得一定飞行时间内，收集包裹总价值最大的飞行路径。本发明能提供最大化收集包裹的总价值的收集路径优化方法。

技术领域

本发明涉及无线通讯技术领域，特别是涉及一种禁飞区约束下的无人机包裹收集路径优化方法。

背景技术

最近十年来，无人机广泛应用于各种民用领域，包括航空摄影，物流，农业，基础设施检查等，随着技术的进一步发展，无人机的成本进一步降低，再加上无人机不受传统基础设施的限制，它们可以被用于“最后一公里”的配送、城市和农村配送和内部物流等以降低成本。在无人机的各种应用中，安全高效的飞行路径优化是一个非常关键的问题；城市中存在一些禁飞区，禁飞区中禁止无人机飞行，以避免环境威胁、国家安全敏感因素或政策因素，如高压电力设施、军事设施、机场、政府大楼等。

安全高效的无人机路径优化问题涉及无人机写成预定任务的同时，优化时间、距离、能耗或其他目标，还要考虑其它限制比如包裹重量、禁飞区、电池或燃料限制以及需要访问的节点。后面的这些问题取决于进一步的物流应用，因为它将决定所使用的无人机的种类以及需要考虑的参数或附加约束，如时间窗口、取货和送货约束以及电池或燃料限制等。

当前的相关研究一般只考虑了优化时间、距离或能耗，这不太适合于实际中的应用，因为不同的货物一般情况下具有不同的单位价值，优化目标应该增加对于货物价值的衡量以提高一次飞行任务的收益。并且，现有研究一般没有考虑无人机飞行任务区域中的禁飞区限制，这可能不适用于实际中的无人机飞行路径规划。无人机飞行路径应该尽量远离禁飞区，但这会造成飞行时间的增加，有可能导致无法在指定时间内完成飞行任务。

发明内容

针对上述现有技术的不足，本专利申请所要解决的技术问题是如何提供一种能最大化收集包裹的总价值的禁飞区约束下的无人机包裹收集路径优化方法。

为了解决上述技术问题，本发明采用了如下的技术方案：

一种禁飞区约束下的无人机包裹收集路径优化方法，包括以下步骤：

S1：建立单无人机、多用户、多禁飞区的包裹收集场景模型以及单无人机飞行路径模型；S2：建立单无人机包裹收集模型、无人机-用户通信连接模型和禁飞区模型；S3：在约束条件下，以无人机飞行路径和包裹收集策略为优化变量，构建最大化总价值的无人机路径优化问题；S4：在步骤S3中引入新的变量将问题约束重写，将复杂的优化问题转化为等价的标准凸差问题；S5：通过使用惩罚凹凸算法求解问题，获得一定飞行时间内，收集包裹总价值最大的飞行路径。

进一步的，步骤S3中的约束条件为任务时间、起点目标点、地面用户位置、最大负载、包裹收集点最小信噪比和禁飞区。

进一步的，步骤S1中建立的单无人机、多用户、多禁飞区的包裹收集场景模型，包括一下流程；包括一个无人机，假设信号能被无人机的最小接受信噪比为θ，K个用户，用表示，其中每个用户有发送信号的设备，假设用户在T个时隙内是静止的，分别用u_k∈R^2×1表示用户k的二维坐标，N个禁飞区，用表示，用o_n∈R^2×1表示禁飞区中心的二维坐标，用R_n表示禁飞区的半径，用h表示禁飞区的高度，其中禁飞区为高压电力设施、军事设施、机场、政府大楼。