负荷差异驱动的搜救无人艇集群局部任务重分配优化

Load diversity-driven local task reallocation for unmanned surface vehicle swarm in maritime search and rescue

  • 摘要: 【目的】针对近海救援场景中受无人艇续航与任务承载能力双重约束、新增任务触发后重分配难以实现救援资源的优化配置的问题,提出一种基于负荷差异驱动的局部重分配算法。【方法】首先,针对预分配算法直接应用于重分配阶段时,全局重分配存在适配性不足的问题,基于性能影响算法框架,面向任务负载未饱和无人艇设计一种增量式局部重分配策略;该策略依托预分配序列与任务执行状态,对新增任务实施局部重分配,进而实现新增任务的高效响应。然后,考虑到上述策略仅适用于任务负载未饱和无人艇,且易导致救援资源利用不充分,具体表现为任务负载未饱和无人艇因续航不足无法承接新任务,而任务负载饱和无人艇具备执行潜力却受限于承载能力上限,进一步设计邻域置换式局部重分配策略;该策略通过新增任务替换已分配任务,并保障被替换任务由其他无人艇承接,在实现时间约束下任务分配数量最大化的同时,保障系统稳定性。【结果】实验结果表明,相较于性能影响算法,在满足任务时间约束前提下,任务完成率提升5.1%,单次决策时间降低48.4%,有效提升了无人艇救援资源利用效率。【结论】所提出的基于负荷差异驱动的局部重分配算法有效解决了资源受限条件下新增任务重分配问题,为近海救援无人艇任务调度提供技术支撑。

     

    Abstract: Objectives A load diversity-driven local reallocation algorithm is proposed to address the difficulty of achieving optimal resource allocation in post-triggered task reallocation under the dual constraints of endurance and task carrying capacity for unmanned surface vehicles (USVs) in offshore rescue scenarios. Methods Firstly, an incremental local reallocation strategy is designed for unsaturated-load USVs within the performance impact framework to overcome the inadequate adaptability of global reallocation when pre-allocation algorithms are directly applied in the reallocation stage. This strategy performs local reallocation on newly added tasks based on the pre-allocation sequence and task execution status to achieve rapid response to new tasks. Then, a neighborhood replacement local reallocation strategy is further developed to solve the limitations of the aforementioned strategy, which only applies to unsaturated-load USVs and leads to insufficient utilization of rescue resources. This strategy replaces assigned tasks with new tasks and ensures the reassignment of replaced tasks to other USVs. It maximizes the number of allocated tasks under time constraints and maintains system stability simultaneously. Results Experimental results demonstrate that, compared with the Performance Impact algorithm, the proposed algorithm improves the task completion rate by 5.1% and reduces the single decision time by 48.4% while satisfying task time constraints, effectively enhancing the rescue resource utilization efficiency of unmanned surface vehicles. Conclusions The proposed load diversity-driven local reallocation algorithm effectively addresses the task reallocation problem under resource-constrained conditions, providing technical support for task scheduling of unmanned surface vehicles in offshore rescue operations.

     

/

返回文章
返回