CN110736478B - 一种无人机辅助移动云感知的路径规划与任务分配方案 - Google Patents
一种无人机辅助移动云感知的路径规划与任务分配方案 Download PDFInfo
- Publication number
- CN110736478B CN110736478B CN201810799964.5A CN201810799964A CN110736478B CN 110736478 B CN110736478 B CN 110736478B CN 201810799964 A CN201810799964 A CN 201810799964A CN 110736478 B CN110736478 B CN 110736478B
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- sub
- mobile cloud
- sensing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Feedback Control In General (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明涉及一种移动云感知场景下无人机的任务分配和路径规划方案,该方案通过动态规划和匹配理论,实现应用无人机的内容感知。根据无人机快速部署和移动性可控的特点,辅助移动云感知自动收集数据,从能效的角度出发,解决无人机辅助下移动云感知的路径规划及任务分配联合优化问题,并将其转换为两阶段双边匹配问题。在第一阶段应用动态规划实现路径规划,第二阶段应用基于Gale‑Shapley算法的匹配理论解决任务分配问题。本发明提供的技术方案可以有效的对无人机的飞行路径进行规划,实现高能效的任务分配方案。
Description
技术领域
本发明涉及无人机领域中的任务分配和路径规划过程,具体涉及一种应用于无人机应用于移动云感知以获得区域内节点信息,并在时延和电池容量限制下获得最优路径和最佳任务分配策略的方法与系统。
背景技术
移动云感知是一种很有前途的感知模式,它利用个人拥有的移动电话、平板电脑或其他智能设备的感知能力,对一个较大范围的地理区域内共同关注的现象生成的信息进行采集。移动云感知系统一般由三部分构成:(1)一个基于互联网的传感平台,在该平台上收集传感数据并部署各种服务;(2)设备持有者提供传感数据并上传至平台;(3)在平台上发布传感任务的移动云感知载体。与需要大量传感器节点的传统传感技术相比,移动云感知为大规模传感任务提供了一种低成本的解决方案。
移动云感知的发展促进了一些列应用,如环境监测、城市交通状况感知和身体健康检测等,利用车载传感器和车辆固有的机动性,移动云感知的范围被进一步扩展。随着无人机的发展,其在移动云感知中发挥着重要作用。由于无人机有着快速部署和机动性可控的特点,可以在任何地方自动进行云感知。无人机可以被派往传感器的上方进行周期性数据收集,或者配备了丰富传感器的无人机本身充当数据提供者,以感知地面车辆难以到达的区域,例如洪水危险区或核污染区。
然而无人机辅助的移动云感知仍然面临着一个重大挑战:无人机的机载电池容量限制了其持久能力和性能。对于典型的小型无人机,由于空间、重量和成本的限制,一般的电池容量仅为5200 mAh。因此,能效是无人机辅助的移动云感系统的一个关键要求。每一架无人机的飞行路线都需要进行良好的设计和优化,以满足能量预算的限制。另一个关键的挑战是如何分配传感任务以使得每个移动云感知载体的个人效用最大化。由于移动云感知载体和无人机为不同的实体,它们极有可能拥有完全不同的利益并相互冲突,因此当且仅当双方就任务分配达成一致时才可以实现传感任务。
发明内容
为解决上述现有技术的不足,本发明的目的是提供一种两阶段双边匹配方法以实现合理的路径规划和任务分配。在给定若干目标子区域的情况下,我们重点研究在电池容量和延迟的限制下,如何在不同子区域同时完成无人机的传感任务。我们发现任务分配问题与路径规划问题同时存在,因为移动云感知载体和无人机的最优任务分配策略都依赖于感知延迟和感知成本(无人机的能耗),这首先要通过解决路径规划问题来确定。因此,基于无人机的移动云感知的成功实现需要从能效的角度对任务分配和路径规划进行联合优化,包括任务分配和路径选择中的二元优化变量,以及速度控制中的连续优化变量。为了提供一个易于处理的解决方案,我们将原始的问题转化为基于问题结构和决策时间顺序的双边匹配问题。这个问题包括两个阶段:第一阶段通过动态规划和凸优化相结合的方法,求解由路线段选择和速度控制组成的路径规划问题,计算出最小的感知成本和延迟,然后每个匹配的参与者按照偏好对另一方对参与者进行排序,构建自己的偏好列表,并将其建模为匹配下能够实现的最大利润;第二阶段通过对Gale-Shapley 算法的研究来进行任务分配,通过迭代获得一个稳定的匹配。
该方案应用的场景如图1,目标感知区域包括多个待感知目标节点,并将目标感知区域划分为个较小的子区域。这样做的原因是:首先,考虑到电池容量有限,整个感测区域的面积一般都超过单个无人机的最大飞行距离;其次,不同子区域的传感任务可以由多架无人机同时执行,以减少整体的传感延迟。定义子区域集合为,任何子区域的拓扑结构都可以建立成一个图,并用来表示子区域n中的节点集合,其元素即为目标节点。并按照以下过程执行任务:
1)移动感知过程:移动云感知载体发出传感请求(包括传感分区的信息),并招募无人机通过基于互联网的传感平台执行传感任务。每个无人机根据任务分配决策执行感知任务,假设子区域n被分配,那么无人机从目标节点开始,沿路段飞行,穿过子区域的每个目标节点,并在完成传感任务后返回初始位置,通过互联网将采集到的数据上传至平台;
为了对匹配过程进行建模,建立建立针对于移动云感知载体及无人机的效用方程。对于移动云感知载体来说,它的收入取决于传感任务完成的程度和速度,感知质量、数量和延迟,因此将其表述为
需要注意的是,是无人机为完成传感任务所需要的总时间(感应延迟),其值依赖与子区域的拓扑结构和无人机的路径规划方案,这里的仅表示收益和感应延迟成反比,其存在其他表现形式。同时,移动云感知载体需要付给无人机的报酬,这个报酬表示为:
因此移动云感知载体的效用可以表示为取得的收益和付出的报酬的差值,即
对于无人机来说,即为其获得的收益,它的成本表示为总能耗的线性函数,包含推进消耗的能量、方向调整、数据采集和传输消耗的能量。由于一般来说推进和方向调整的能耗是比通信高几个数量级,因此可以忽略通信损耗以降低计算复杂度。假设无人机的飞行模型为稳态直线飞行(SSLF)模型,并做出以下两个假设:
①任何无人机在没有水平加速度和突然转向的情况下,以恒定的速度朝着特定方向飞行;
②任何无人机飞行高度恒定,没有垂直加速度;
其中
则无人机的效用可以表示为奖励和成本的差值,即
考虑到移动云感知载体和无人机都是自私的并且有利益的冲突,他们必须就任务分配决定达成一致才能成功地执行任务,因此这是一个联合优化问题。移动云感知载体的目标是在感知延迟的约束下最大化其效用,表达为
无人机的目标为在电池容量的约束下最大化其效用,其表达为
为了解决这个问题,需要将这个联合优化问题转化为考虑到双方利益冲突的两阶段双边匹配问题。变换后的匹配问题可表示用三维数组来表示,其中和分别表示匹配参与者(子区域和无人机)的集合,表示表示匹配偏好的集合。为实现子区域和无人机在其约束下效益最大化,定义匹配关系:对于匹配问题,匹配是一组在偏好限制下从集合到其自身的一一对应关系,即,并有当且仅当时。
①路径规划决策是在离散时间阶段动态形成;
②能耗是阶段性的,即总能耗是选定的每一段飞行所消耗的推进能量的总和;
因此,属于确定性有限状态旅行商问题(TSP)的框架,这是一个典型的N-P难问题,我们使用动态规划来解决这个问题,因为它可以为评估其他次优算法提供一个较高的性能基准。动态的原则是系统状态按照离散阶段的决策而发展,系统状态演化表示为:
其中和分别代表了阶段的总数和阶段的标号,表示系统处于阶段,表示阶段是做出的决定,状态更新机制由z枚举产生。为了使动态规划公式与路径规划问题一致,我们将目标节点集合作为状态集,即若状态阶段是目标点是,则;决定的集合即为,当阶段挑选了路线段时,,因此状态的更新表示为:
然而各阶段的最小能耗是未知的,需要解决以下问题来获得这个能耗:
并令其一阶导数等于零:
分别将子区域对所有无人机的偏好列表和无人机对所有子区域的偏好列表定义为和,并按照偏好值对其降序排序。在获得偏好列表后,即可按照Gale-Shapley算法求取最优值。匹配过程按照下列迭代步骤完成: ①初始化偏好列表:对所有的子区域和无人机计算和,初始化为空集,定义集合为未参与匹配的子区域,初始化。②匹配迭代:重复下述迭代过程:每个子区域根据请求规则向无人机发出请求,每个无人机根据拒绝规则选择最优的子区域,更新拒绝集合并从被拒绝的子区域的偏好列表中移除拒绝其的无人机;直到每个子区域都被无人机接受了,或者被全部的无人机拒绝了。③任务分配和路径规划过程:每个无人机根据②获得的匹配结果开始执行传感任务,假设,无人机将根据最优的路线段选择和路径控制策略感知子区域中的目标节点,当所有的子区域都被感知到并上传数据之后,移动云感知载体可以发出新的感知请求,并开始新的任务分配和路径规划过程。
附图说明
图1是本发明提供的无人机辅助移动云感知系统图;
图2是本发明提供的路线段能耗、速度和路线段长度关系图;
图3是本发明提供的不同算法下无人机的能耗随子区域内目标节点数变化图;
图4是本发明提供的不同算法下移动云感知载体效用随感知延迟约束变化图;
图5是本发明提供的不同算法下移动云感知载体效用随子区域数量变化图;
图6是本发明提供的不同算法下子区域的满意度随满意度阈值变化图。
具体实施方式
下面结合附图对本发明的具体实施方式作进一步的详细说明。
以下描述和附图充分地示出本发明的具体实施方案,以使本领域的技术人员能够实践它们。其他实施方案可以包括结构的、逻辑的、电气的、过程的以及其他的改变。实施例仅代表可能的变化。除非明确要求,否则单独的组件和功能是可选的,并且操作的顺序可以变化。一些实施方案的部分和特征可以被包括在或替换其他实施方案的部分和特征。本发明的实施方案的范围包括权利要求书的整个范围,以及权利要求书的所有可获得的等同物。在本文中,本发明的这些实施方案可以被单独地或总地用术语“发明”来表示,这仅仅是为了方便,并且如果事实上公开了超过一个的发明,不是要自动地限制该应用的范围为任何单个发明或发明构思。
本发明的实施方式分两个阶段:第一阶段是对无人机的路径进行规划,第二阶段为对任务的分配。整个过程涉及到动态规划、凸优化和匹配理论等多种数学工具,并将原始的问题转化为两阶段双边匹配问题,建立偏好列表并进行求解。通过具体的仿真,用数值结果对提出的联合任务分配和路径规划优化算法进行评估。
图2展示了路线段能耗、速度和路线段长度之间的关系。一方面可以看出路段能耗随路线段长度线性增加。另一方面,路线段能耗首先随着速度的增加而减小,这是因为单位速度增量所节省的能量高于增加的能量消耗;当速度达到最优值后,随着速度的增加能耗增加,这是由于速度增量开始主导能耗。图3显示了在不同的目标节点数量下无人机的能量消耗。相比于对比算法,带有速度优化的基于动态规划的路径规划算法取得了更好的效果。可以看出,所有算法的能耗都随着目标节点数量的增加而增加,这是因为感知更大的地理区域需要耗费更多的能量。然而该算法通过对路段的选择和速度的控制从能效角度实现了优化。图4显示了感知延迟约束对移动云感知载体效用的影响。假设每个子区域的感知延迟约束相同,将所提出的路径规划算法与贪婪路径规划和随机路径规划进行了比较,当传感延迟约束处于较低的状态时,移动云感知载体的效用受到限制,因为只有很少的无人机能够满足严格的延迟要求,并且有资格参与传感活动。这使得许多子区域都是不进行匹配的,相应的效用为零。随着感知延迟约束的增加,允许更多的无人机执行感知任务,所有算法的性能都开始增加,这是因为与效用更高的候选人匹配的可能性显著增加。特别地,所有算法最终都达到了最佳的性能,这是因为在相同的最优速度策略下,基于动态规划的路径规划算法总是达到最小的飞行距离,对应最小的感知等待时间,从而使移动云感知载体达到最大利润。图5显示了移动云感知载体的效益与子区域数量的关系。将所提出的联合任务分配和路径规划算法与其他算法比较,发现路径规划优化在性能改进中起着重要作用。这是因为基于动态规划的路径规划算法总是在相同的最优速度策略下达到最小飞行距离,从而获得最小感知延迟,实现移动云感知载体的最大效用。图6为各子区域满意度累积分布函数与满意度阈值的关系。子区域的匹配满意度以统计方式计算,使用蒙特卡洛方法获得这个统计值。通过数值分析可看出所提出方法拥有较高的满意度。
Claims (3)
1.一种无人机辅助的移动云感知下路径规划和任务分配方法,其特征在于,无人机感知环境包括一个目标传感区域,一个移动云感知载体,和几个配备各种传感器及通信设备的无人机;通过移动云感知过程和任务分配策略对传输过程进行合理安排以提高能效;定义子区域集合为任何子区域的拓扑结构都建立成一个图,并用来表示子区域n中的节点集合,其元素即为目标节点;目标节点i和i′之间的路线段定义为其长度定义为当两个节点之间不存在路线段时,规定进一步包括:
1)移动云感知过程:首先移动云感知载体发出传感请求,并招募无人机通过基于互联网的传感平台执行传感任务;定义可用无人机集合为并假设K>N;每个无人机根据任务分配决策执行感知任务,假设子区域n被分配,那么无人机从目标节点i=1开始,沿路线段飞行,穿过子区域的每个目标节点,并在完成传感任务后返回初始位置,通过互联网将采集到的数据上传至平台;
2)任务分配策略:移动云载体和无人机的任务分配决策分别被表示为一个N×K矩阵XN×K和K×N矩阵YK×N,其中第(n,k)个元素表示为二值变量xn,k,其中xn,k=1表示移动云感知载体更喜欢无人机k来执行子区域n的传感任务,否则令xn,k=0;同样,第(k,n)个元素表示为二值变量yk,n,当yk,n=1时表示无人机k更喜欢在子区域n中执行传感任务;
所述移动云感知过程进一步包括:建立针对于移动云感知载体及无人机的效用方程,
1)移动云感知载体的效用方程:对于移动云感知载体来说,它的收入取决于传感任务完成的程度和速度,感知质量、数量和延迟,因此移动云感知载体通过分无人机k到子区域n来获得收益,这个收益计算为
其中价格系数αn将关键参数变成一个统一的单位;用Dn表示与目标节点数量In正相关的子区域n中需要收集的总数据量;δk表示关联于感知设备精确性的无人机k的数据采集量,并为简化起见将Dn和δk设定为常量值;tk,n是无人机为完成传感任务所需要的总时间,即感应延迟,其值依赖于子区域的拓扑结构和无人机的路径规划方案,这里的仅表示收益和感应延迟成反比的数值关系;对于分配的任务,用βn表示类似于αn的价格系数,则移动云感知载体付给无人机的报酬表示为:
pn,k=βnDnδk
因此移动云感知载体的效用表示为取得的收益和付出的报酬的差值,即
其中xn为矩阵XN×K第n行的元素,即xn={xn,1,...,xn,k,...,xn,K};
2)无人机的效用方程:对于无人机k,从移动云感知载体中获得的奖励为上文定义的pn,k;对应的成本表示为总能耗的线性函数,包含推进消耗的能量、方向调整、数据采集和传输消耗的能量,由于一般来说推进和方向调整的能耗比通信高几个数量级,忽略通信损耗以降低计算复杂度;基于稳态直线飞行模型推导出推力的能量消耗,并做出以下两个假设:
①任何无人机在没有水平加速度和突然转向的情况下,以恒定的速度朝着特定方向飞行;
②任何无人机飞行高度恒定,没有垂直加速度;
在目标节点i′处调整前进方向所消耗的能量表示为
其中a(t)表示无人机调整前进方向时的加速度,Tk′表示调整花费的时间,g是重力加速度;经计算发现的值远小于的值,因此忽略;对无人机k来说,子区域n的路线段选择策略集定义为其中,表示无人机选择了路线段速度控制策略的集合定义为因此无人机在子区域n的总能耗表示为:
其中σn为价格系数,则无人机的效用表示为奖励和成本的差值,即
其中yk是矩阵YK×N第k行的元素,并且有yk={yk,1,...,yk,n,...,yk,N}。
2.如权利要求1所述无人机辅助的移动云感知下路径规划和任务分配方法,其特征在于,考虑到移动云感知载体和无人机都是自私的并且有利益的冲突,他们必须就任务分配决定达成一致才能成功地执行任务;进一步表述为两个目标的联合优化问题,具体包括:
1)移动云感知载体的目标:在感知延迟的约束下最大化其效用,表达为
2)无人机的目标:在电池容量的约束下最大化其效用,其表达为
其中C4是能耗约束,即用于推进的总能耗应小于电池容量;C5是感知节点数量的约束,以确保所有子区域的目标节点都被感知到;C6表示每个路线段的速度边界约束;C7和C8的作用类似于C2和C3。
3.如权利要求2所述无人机辅助的移动云感知下路径规划和任务分配方法,其特征在于,提出的能效的联合任务分配和路径规划算法,将原始的N-P难问题转化为两阶段的双边匹配问题,继而将动态规划和凸优化相结合解决路径规划问题,再根据最优路径规划结果,应用基于Gale-Shapley算法的稳定匹配算法解决任务分配问题;上述过程进一步包括:
1)问题转换:将原始的N-P难问题转化为考虑到双方利益冲突的两阶段双边匹配问题;变换后的匹配问题可用三维数组来表示,其中和分别表示匹配参与者子区域和无人机的集合,表示匹配偏好的集合,为实现子区域和无人机在其约束下效益最大化,定义匹配关系φ:对于匹配问题匹配φ是一组在偏好限制下从集合到其自身的一一对应关系,即并有当且仅当φ(n)=k时φ(k)=n;
2)基于动态规划的路径规划:为获得最小的能量消耗,必须解决路径规划问题以获得无人机的偏好,即使无人机k在第n个字区域执行传感任务时的能耗最小化:
s.t.C4,C5
值得注意的是,路径规划问题P3有两个独特的特点:
①路径规划决策是在离散时间阶段动态形成;
②能耗是阶段性的,即总能耗是选定的每一段飞行所消耗的推进能量的总和;
因此,P3属于确定性有限状态旅行商问题的框架,这是一个典型的N-P难问题,我们使用动态规划来解决这个问题,因为它可以为评估其他次优算法提供一个较高的性能基准;动态的原则是系统状态按照离散阶段的决策而发展,系统状态演化表示为:
rτ+1=z(rτ,uτ),τ=0,1,2,...,ψ-1
其中ψ和τ分别代表了阶段的总数和阶段的标号,rτ表示系统处于阶段τ,uτ表示阶段τ时做出的决定,状态更新机制由z枚举产生;为了使动态规划公式与路径规划问题一致,我们将目标节点集合作为状态集,即若状态阶段τ的目标点是i,则决定子区域n的路线段选择策略集合即为当阶段τ挑选了路线段时,因此状态的更新表示为:
动态规划在阶段τ的成本函数表示为阶段τ的能耗
其中是无人机在路线段的最优速度,是无人机在子区域n中从目标节点i;到节点i′的最低的能耗;假设初始阶段为r0=0(τ=0,i=1),并且ψ是有限的,即当目标节点有限时,无人机k在感知子区域n时的能耗定义为:
其中Co(ψ)表示最后阶段的最小能耗,即终端成本;上述优化问题通过从ψ-1到0的阶段后项选择来解决
Jψ(rψ)=Co(rψ)
然而各阶段的最小能耗是未知的,为了获得这个能耗,需要解决以下问题:
s.t.C6
注意到P4是下凸的,因此用Karush-Kuhn-Tucker方法解决,其拉格朗日方程为
则最优的总感知延迟和感知成本分别表示为:
3)偏好列表的建立:为实现双向匹配,匹配的参与者需要按照偏好对另一方参与者进行排序以构建自己的偏好列表,为了实现效用最大化,我们以可实现的最大效用对偏好进行建模,即偏好列表定义为实现最大效益时的匹配φ(n)=k,子区域n和无人机k的偏好分别建立为:
定义一个完备的、具有反身性和传递性的二元偏好关系来比较偏好,即
分别将子区域n对所有无人机的偏好列表和无人机k对所有子区域的偏好列表定义为Fn和Fk,
4)基于Gale-Shapley算法的任务分配:当无人机和子区域获得偏好列表之后,应用Gale-Shapley算法获得匹配结果,其核心规则如下:
①请求规则:任意子区域向其偏好列表的最顶端无人机请求匹配;
②拒绝规则:对于任何从子区域收到匹配请求的无人机,当存在更好的匹配候选项时拒绝该子区域,否则以当前阶段未被拒绝的子区域作为匹配的候选项保留;
因此匹配过程按照下列迭代步骤完成:
①初始化偏好列表:对所有的子区域和无人机计算Fn和Fk,初始化φ为空集,定义拒绝集合Φ为未参与匹配的子区域,初始化②匹配迭代:重复下述迭代过程:每个子区域根据请求规则向无人机发出请求,每个无人机根据拒绝规则选择最优的子区域,更新拒绝集合Φ并从被拒绝的子区域的偏好列表中移除拒绝其的无人机;直到每个子区域都被无人机接受了,或者被全部的无人机拒绝了;
③任务分配和路径规划过程:每个无人机根据②获得的匹配结果开始执行传感任务,假设φ(n)=k,无人机k将根据最优的路线段选择和路径控制策略感知子区域n中的目标节点,当所有的子区域都被感知到并上传数据之后,移动云感知载体发出新的感知请求,并开始新的任务分配和路径规划过程。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810799964.5A CN110736478B (zh) | 2018-07-20 | 2018-07-20 | 一种无人机辅助移动云感知的路径规划与任务分配方案 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810799964.5A CN110736478B (zh) | 2018-07-20 | 2018-07-20 | 一种无人机辅助移动云感知的路径规划与任务分配方案 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110736478A CN110736478A (zh) | 2020-01-31 |
CN110736478B true CN110736478B (zh) | 2021-05-11 |
Family
ID=69233991
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810799964.5A Active CN110736478B (zh) | 2018-07-20 | 2018-07-20 | 一种无人机辅助移动云感知的路径规划与任务分配方案 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110736478B (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111880559A (zh) * | 2020-07-13 | 2020-11-03 | 南京航空航天大学 | 一种多无人机任务分配和路径规划联合问题的优化方法 |
CN112396224B (zh) * | 2020-11-13 | 2021-07-13 | 智邮开源通信研究院(北京)有限公司 | 基于轨迹的车辆招募方法、系统、设备及可读存储介质 |
CN112506216B (zh) * | 2020-11-18 | 2022-12-30 | 天津(滨海)人工智能军民融合创新中心 | 一种无人机的飞行路径规划方法及装置 |
CN113163493B (zh) * | 2020-12-22 | 2022-10-18 | 北京科技大学 | Uav轨迹、传感节点调度及任务执行时间联合优化方法 |
CN112731967B (zh) * | 2020-12-24 | 2021-11-19 | 中科院计算技术研究所大数据研究院 | 一种基于聚类和遗传算法的多无人机协同任务规划方法 |
CN113159519B (zh) * | 2021-03-25 | 2021-11-23 | 重庆大学 | 一种复用运输无人机的城市感知运输协同调度方法 |
CN113240066B (zh) * | 2021-05-14 | 2023-01-13 | 中国民航大学 | 一种基于Shapley值的改进蚁群算法的无人机冲突解脱方法 |
CN115406443B (zh) * | 2021-05-27 | 2024-04-26 | 中国科学院沈阳自动化研究所 | 一种基于行驶线的两阶段多agv路径规划方法 |
CN113485409B (zh) * | 2021-06-07 | 2023-08-01 | 北京邮电大学 | 一种面向地理公平性的无人机路径规划分配方法及系统 |
CN113485422A (zh) * | 2021-07-07 | 2021-10-08 | 南京航空航天大学 | 一种最大化监控时间的可充电无人机分配方法 |
CN113794768B (zh) * | 2021-09-13 | 2024-01-23 | 南京星航通信技术有限公司 | 移动设备云中的任务分配方法 |
CN114071432B (zh) * | 2021-11-18 | 2024-04-26 | 中国矿业大学 | 一种用于地下空间灾后应急场景的无人机中继选择方法 |
CN114461972B (zh) * | 2022-01-26 | 2024-04-02 | 中国长江三峡集团有限公司 | 一种面向水资源监测的多移动节点感知调度方法及系统 |
CN116719329B (zh) * | 2023-08-10 | 2023-11-14 | 浙江菜鸟供应链管理有限公司 | 路径规划方法、系统、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102637040A (zh) * | 2012-04-23 | 2012-08-15 | 清华大学 | 无人机集群可视导航任务协同方法和系统 |
CN106777347A (zh) * | 2017-01-17 | 2017-05-31 | 广东容祺智能科技有限公司 | 一种无人机电力巡线大数据处理系统 |
CN106990792A (zh) * | 2017-05-23 | 2017-07-28 | 西北工业大学 | 混合引力搜索算法的多无人机协同时序耦合任务分配方法 |
CN107947845A (zh) * | 2017-12-05 | 2018-04-20 | 中国科学院自动化研究所 | 基于通信中继的无人机编队协同目标分配方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102015113941A1 (de) * | 2014-08-21 | 2016-02-25 | Affectomatics Ltd. | Rating von Restaurants auf der Grundlage von affektiver Reaktion |
-
2018
- 2018-07-20 CN CN201810799964.5A patent/CN110736478B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102637040A (zh) * | 2012-04-23 | 2012-08-15 | 清华大学 | 无人机集群可视导航任务协同方法和系统 |
CN106777347A (zh) * | 2017-01-17 | 2017-05-31 | 广东容祺智能科技有限公司 | 一种无人机电力巡线大数据处理系统 |
CN106990792A (zh) * | 2017-05-23 | 2017-07-28 | 西北工业大学 | 混合引力搜索算法的多无人机协同时序耦合任务分配方法 |
CN107947845A (zh) * | 2017-12-05 | 2018-04-20 | 中国科学院自动化研究所 | 基于通信中继的无人机编队协同目标分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110736478A (zh) | 2020-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110736478B (zh) | 一种无人机辅助移动云感知的路径规划与任务分配方案 | |
Zhou et al. | When mobile crowd sensing meets UAV: Energy-efficient task assignment and route planning | |
CN112016812B (zh) | 多无人机任务调度方法、系统及存储介质 | |
Liu et al. | Distributed and energy-efficient mobile crowdsensing with charging stations by deep reinforcement learning | |
US11494714B2 (en) | Efficiency of a transportation matching system using geocoded provider models | |
CN109818786B (zh) | 一种云数据中心应用可感知的分布式多资源组合路径最优选取方法 | |
CN110602633B (zh) | 一种面向爆发性流量的移动边缘计算无人机群辅助通信方法 | |
CN113296963B (zh) | 一种考虑用户移动性的无人机辅助的边缘计算方法 | |
CN107831685B (zh) | 一种群体机器人的控制方法和系统 | |
CN112328914A (zh) | 一种基于时空众包工人行为预测的任务分配方法 | |
US20200082315A1 (en) | Efficiency of a transportation matching system using geocoded provider models | |
US20200082314A1 (en) | Efficiency of a transportation matching system using geocoded provider models | |
Li et al. | Energy efficient resource management and task scheduling for IoT services in edge computing paradigm | |
CN105657758B (zh) | 一种基于Markov模型的多AP自适应切换方法 | |
US20200082313A1 (en) | Efficiency of a transportation matching system using geocoded provider models | |
CN114520768B (zh) | 一种用于工业物联网中随机任务的ai卸载优化方法 | |
Mousa et al. | Efficient UAV-based mobile edge computing using differential evolution and ant colony optimization | |
CN113485409B (zh) | 一种面向地理公平性的无人机路径规划分配方法及系统 | |
CN113919483A (zh) | 一种无线通信网络中无线电地图的构造和定位方法及其系统 | |
Jeddi et al. | A water cycle optimized wavelet neural network algorithm for demand prediction in cloud computing | |
Wei et al. | Joint UAV trajectory planning, DAG task scheduling, and service function deployment based on DRL in UAV-empowered edge computing | |
CN114268986A (zh) | 一种无人机计算卸载与充电服务效能优化方法 | |
Skondras et al. | A route selection scheme for supporting virtual tours in sites with cultural interest using drones | |
Zhu et al. | Cognitive analytics of social media services for edge resource pre-allocation in industrial manufacturing | |
Zhang et al. | Offloading demand prediction-driven latency-aware resource reservation in edge networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |