1.一种无人机辅助无线通信系统路径规划方法,其特征在于:该方法包括以下步骤:步骤1:初始化无人机状态和嵌套蒙特卡洛搜索的嵌套层级,此时,设定无人机的基础状态,包括初始速度和加载地面救援队伍的任务;
步骤2:系统初始化无人机获取的最佳奖励值和选择的最佳路径,设立评价函数考虑到服务的公平性,确保优先服务于任务量大救援队伍;
步骤3:在每一轮迭代中,检查当前的无人机状态是否为终止状态,无人机电量耗尽、已覆盖所有救援队伍或完成了所有计划的飞行任务;
步骤4:若当前的无人机状态不是终止状态,则对无人机状态的每个合法移动进行迭代,考虑各救援队伍的位置、任务量以及无人机当前的状态,规划合理的飞行路径;
步骤5:对于每个移动,计算新状态的奖励值,不仅包括到达新位置的成本,还需评估在该位置提供计算卸载服务的效果;
步骤6:若嵌套层级为1,则执行随机模拟,通过模拟各种可能的飞行和服务方案,评估在较低层级的搜索中哪种策略最有效;
步骤7:若嵌套层级大于1,则递归调用嵌套蒙特卡洛搜索,使得搜索能够进一步精细化,探索更多层级的决策影响,包括如何优先服务任务量大的救援队伍;
步骤8:在每轮迭代中,记录所有移动中的最大奖励值,并考虑如何通过无人机的路径选择来平衡救援服务的公平性与效率;
步骤9:若最大奖励值大于当前的最佳奖励值,则更新最佳奖励值,并选择与之相关联的路径,重视那些能够提高救援效率同时考虑到任务量大的救援队伍的路径选择;
步骤10:算法完成所有迭代后,返回最佳奖励和最佳路径,为地面救援提供最优的计算卸载服务方案,确保了服务的公平性并优化了资源的使用效率。
2.根据权利要求1所述的一种无人机辅助无线通信系统路径规划方法,其特征在于,所述的步骤1中,首先进行了无人机状态的初始化,包括设定无人机的基础状态,设定无人机的基础状态包括初始速度以及加载地面救援队伍的任务,同时,初始化了嵌套蒙特卡洛搜索的嵌套层级。
3.根据权利要求1所述的一种无人机辅助无线通信系统路径规划方法,其特征在于,所述的步骤2中,系统初始化了无人机获取的最佳奖励值和选择的最佳路径,在此过程中,引入评价函数,评价函数公式如下:上式中,
该函数考虑到服务的公平性,并确保优先服务于任务量大的救援队伍,通过评价函数的设立,系统能够在路径规划过程中综合考虑各个救援队伍的需求,并且在选择最佳路径时权衡服务的公平性和效率。
4.根据权利要求1所述的一种无人机辅助无线通信系统路径规划方法,其特征在于,所述的步骤7中,通过递归调用搜索算法,系统能够在更深层次上对路径进行优化,并综合考虑更多的因素,以找到最优的飞行路径。
5.根据权利要求1所述的一种无人机辅助无线通信系统路径规划方法,其特征在于,所述的步骤8中,记录所有移动中的最大奖励值,综合考虑各个移动的奖励值,奖励值判断函数如下:上式中,