局部重分配任务分配算法

通信受限下更稳分配

该算法通过改进任务包含阶段和局部重分配机制，在通信受限环境中实现无冲突的任务分配。

Yan, Shaokun · 冯景祥 · Pan, Feng

Drones 2024

技术优势

通信受限不失效

在冲突解决阶段集成非理想通信因素，如误码、时延和丢包，这些因素在实际通信环境中不可避免。

任务冲突少

通过改进任务包含阶段和局部重分配机制，减少任务冲突，实现无冲突分配。

分配任务更多

局部重分配专注于最大化无冲突的任务分配数量。

应用场景

• 多无人机协同：在通信受限下协调多机完成需协作的任务
• 无人机任务规划：替换传统任务规划中通信理想的假设
• 多机器人调度：为多机器人系统提供通信受限下的调度算法
• 边缘协同计算：在边缘节点间通信不可靠时分配计算任务