一种面向城市感知的移动节点任务规划方法技术

一种面向城市感知的移动节点任务规划方法涉及任务规划技术领域，解决了现有成本高的问题，包括步骤一、根据外部因素对于需要感知的任务点数量的影响、历史周期的任务点，预测当前周期需要感知任务点的数量；步骤二、根据步骤一预测的当前周期需要感知任务点的数量，将当前周期划分为多个步骤，并确定步长；步骤三、感知每一步步长对应的任务点；步骤四、根据步骤三得到的任务点对多移动节点进行调度直至完成所有任务；步骤五、所有任务点的执行结果进行质量评估，若满足一定质量要求时，移动节点任务规划结束，若不满足则返回步骤二。本发明专利技术中任务能够并行执行并减少质量评估的次数，感知成本小，适合面向城市感知的移动节点任务规划。

【技术实现步骤摘要】
一种面向城市感知的移动节点任务规划方法
本专利技术涉及移动感知、城市感知
，具体涉及一种面向城市感知的移动节点任务规划方法。
技术介绍
当前面向城市感知的移动节点任务规划方法主要分为两大类，全部访问和部分访问。全部访问的方法对所有任务点进行访问，并返回真实数据，然而这会带来较高的感知成本。基于此，为了降低成本，部分访问的方法希望对部分任务点进行访问，并根据这部分数据对未访问任务点的数据进行推断来达到一定的质量要求。然而，目前部分访问的方法按照选择一个任务点、执行任务、进行质量推断，重复以上步骤直到满足质量要求的顺序进行执行。显然，这种方法的不足之处在于任务只能够串行执行，在执行复杂任务时，会导致整体的执行时间过长。此外，质量推断具有较高的时间复杂度，每执行一个任务进行一次质量推断，会使得时间复杂度更高。除了以上两点，目前技术假定所有任务点处都有参与者，这就使得它们不需要考虑移动节点的调度所带来的时间成本。以上种种问题使得目前技术并不适合面向城市感知的移动节点任务规划。
技术实现思路
为了解决上述问题，本专利技术提供一种面向城市感知的移动节点任务规划方法。本专利技术为解决技术问题所采用的技术方案如下：一种面向城市感知的移动节点任务规划方法，包括如下步骤：步骤一、根据外部因素对于需要感知的任务点数量的影响、历史周期的任务点，预测当前周期需要感知任务点的数量；步骤二、根据步骤一预测的当前周期需要感知任务点的数量，将当前周期划分为多个步骤，并确定每一步的步长；步骤三、选择每一步步长对应的任务点；步骤四、根据步骤三得到的任务点，对多移动节点进行调度直至完成所有任务；步骤五、对步骤四的所有任务点的执行结果进行质量评估，若质量评估结果满足一定质量要求时，移动节点任务规划结束，若不满足一定质量要求时，返回步骤二。本专利技术的有益效果是：本专利技术一种面向城市感知的移动节点任务规划方法通过引入数量预测和步长决定，从而以动态步长应对动态环境，使得任务可以并行执行，相比于现有方法能够使得更多的感知周期达到质量要求。本专利技术相比于现有方法在质量评估的时间复杂度上得到了降低。本方法在按照步长选择多个任务点进行感知并返回真实数据后进行质量评估而非每对一个任务点进行感知后就进行质量评估，从而使得质量评估的次数得以减少。本专利技术中任务能够并行执行并减少质量评估的次数，同时考虑了移动节点的调度，从而使得在满足质量要求的前提下，感知成本尽可能小，适合面向城市感知的移动节点任务规划。附图说明图1为本专利技术的一种面向城市感知的移动节点任务规划方法的流程图。具体实施方式为了能够更清楚地理解本专利技术的上述目的、特征和优点，下面结合附图和具体实施方式对本专利技术进行进一步的详细描述。在下面的描述中阐述了很多具体细节以便于充分理解本专利技术，但是，本专利技术还可以采用其他不同于在此描述的其他方式来实施，因此，本专利技术的保护范围并不受下面公开的具体实施例的限制。一种面向城市感知的移动节点任务规划方法，如图1，包括如下步骤：步骤一、根据外部因素对于需要感知的任务点数量的影响、根据历史周期的任务点，预测当前周期需要感知任务点的数量。外部因素包括天气信息、时间信息和节假日信息，需要感知的任务点和外部因素的依赖关系通过深度神经网络进行捕捉，本实施方式中考虑了需要感知的任务点数量的时间依赖关系。预测当前周期需要感知任务点数量通过一个函数f()进行表示：其中，表示预测结果，即预测得到的当前周期需要感知任务点的数量，k表示当前周期，S[:,k-w+1:k-1]表示临近当前周期的w-1个历史周期所选择的任务点所构成的矩阵，w为大于2的正整数，Bk-w+1,…,k-1是的一个元素，Bk-w+1,…,k-1是临近当前周期的w-1个历史周期中需要考虑的Z种(Z为正整数)外部因素的取值，如天气、时间和节假日信息三种外部因素，是临近w-1个周期的z种外部因素的全部可能取值。f表示用于预测的深度神经网络。步骤二、根据步骤一得到的将当前周期划分为多个步骤，并确定每一步的步长。预测完当前周期需要对多少任务点进行感知后，为了避免由于预测不准确而选择冗余的任务点进行感知的情况，将一个周期划分为多个步骤，并决定每一步的步长，即选择多少个任务点进行感知。该过程具体为：步骤2.1、根据公式(2)得到α的值，步骤2.2、根据α计算第n步的步长其中，n为正整数。本专利技术的步骤二中、根据步骤一预测的当前周期需要感知任务点的数量，将当前周期划分为多个步骤，并确定每一步的步长；步骤三、任务选择：根据步骤二得到每一步的步长，选择每一步步长对应的任务点。根据步骤二得到每一步的步长，可以知道每步步长对应的任务点数量，选择每一步步长对应的任务点，即，选择与步长所对应数量的任务点。根据历史周期的任务点、根据步骤二中每个步长所确定的任务点数量、根据外部因素对于历史周期任务点的影响，选择每一步步长对应的任务点。也就是：根据历史周期任务点的选择情况以及外部因素对于任务点选择的影响，逐一选择任务点进行选择，直到达到步长所对应的数量。任务点的选择通过一个DQN模型(DeepQ-learingNetwork模型)逐一进行选取，每个步长对应的任务点的选择可通过一个函数h()进行表示，task＝h(S[:，k-w：k-1]，Bk-w，...，k-1)(4)其中，task表示选择的任务点，S[:,k-w:k-1]表示临近当前周期k的w个历史周期所选择的任务点所构成的矩阵，Bk-w,…,k-1是的一个元素，Bk-w,...,k-1是临近当前周期的w个历史周期中需要考虑的Z种外部因素的取值，是临近w个周期的z种外部因素的全部可能取值。步骤三考虑的外部因素和步骤一中考虑的外部因素相同，假设步骤一中考虑了天气和时间，那么步骤三也只能考虑天气和时间。h表示用于任务选择的深度神经网络。步骤四、根据步骤三得到的任务点，对多个移动节点进行调度直至任务完成。在按照公式(4)逐一选取相应数量的任务点后，对多移动节点进行调度来完成选择的任务。采用多线程时序调度框架，为各移动节点按照时序规划相应动作。可调度时间T＝{t1，t2，…，tI}记录I个移动节点可进行调度的时刻，I表示移动节点总数。该过程具体如下：1)根据步骤三中每个步长选择得到的且未被移动节点执行的任务点、根据移动节点的可调度时间，针对最早可以进行任务调度的移动节点，为其分配最近的任务点。如果移动节点执行分配任务点的任务后，其剩余电量不足以执行任意下一个任务点，则让该移动节点执行任务后返航至距离其最近的充电站进行充电；2)更新移动节点的可调度时间；3)以更新后的可调度时间作为步骤1)所述的移动节点的可调度时间，返回步骤1)，即重复以上步骤1)和步骤2)，直至所有任务点被执行完成。移动节点执行任务点的任务本文档来自技高网...

【技术保护点】
1.一种面向城市感知的移动节点任务规划方法，其特征在于，包括如下步骤：/n步骤一、根据外部因素对于需要感知的任务点数量的影响、历史周期的任务点，预测当前周期需要感知任务点的数量；/n步骤二、根据步骤一预测的当前周期需要感知任务点的数量，将当前周期划分为多个步骤，并确定每一步的步长；/n步骤三、选择每一步步长对应的任务点；/n步骤四、根据步骤三得到的任务点，对多移动节点进行调度直至完成所有任务；/n步骤五、对步骤四的所有任务点的执行结果进行质量评估，若质量评估结果满足一定质量要求时，移动节点任务规划结束，若不满足一定质量要求时，返回步骤二。/n

【技术特征摘要】
1.一种面向城市感知的移动节点任务规划方法，其特征在于，包括如下步骤：
步骤一、根据外部因素对于需要感知的任务点数量的影响、历史周期的任务点，预测当前周期需要感知任务点的数量；
步骤二、根据步骤一预测的当前周期需要感知任务点的数量，将当前周期划分为多个步骤，并确定每一步的步长；
步骤三、选择每一步步长对应的任务点；
步骤四、根据步骤三得到的任务点，对多移动节点进行调度直至完成所有任务；
步骤五、对步骤四的所有任务点的执行结果进行质量评估，若质量评估结果满足一定质量要求时，移动节点任务规划结束，若不满足一定质量要求时，返回步骤二。


2.如权利要求1所述的一种面向城市感知的移动节点任务规划方法，其特征在于，所述外部因素包括天气信息、时间信息和节假日信息，需要感知的任务点和外部因素的依赖关系通过深度神经网络进行捕捉。


3.如权利要求1所述的一种面向城市感知的移动节点任务规划方法，其特征在于，所述预测当前周期需要感知任务点数量通过一个函数f()进行表示：



其中，表示预测结果，k表示当前周期，S[:,k-w+1:k-1]表示临近当前周期的w-1个历史周期所选择的任务点所构成的矩阵，w为大于2的正整数，Bk-w+1,...,k-1表示临近当前周期的w-1个历史周期中需要考虑的外部因素的取值。


4.如权利要求1所述的一种面向城市感知的移动节点任务规划方法，其特征在于，所述第n步的步长为：



其中，为步骤一预测得到的当前周期需要感知任务点的数量。


5.如权利要求1所述的一种面向城市感知的移动节点任务规划方法，其特征在于，所述步骤三具体为：根据历史周期的任务点、根据步骤二中每个步长所确定的任务点数量、根据...

【专利技术属性】
技术研发人员：赵东，马华东，曹铭喆，丁立戈，
申请(专利权)人：北京邮电大学，中国通信学会，
类型：发明
国别省市：北京;11