TC-PI分布式任务分配算法

无等待消解时序冲突

一种启发式分布式无等待算法,通过消除等待时间、以统一规则消解冲突并通过罚机制避免死锁,高效解决多代理任务分配中的时序耦合限制。

Wei, Cui · Feng, Yanxiang · Cao, Ye · 李晓玲 · 杨宜康

Swarm and Evolutionary Computation 2025

技术优势

消除等待时间

每个智能体要么前往任务点,要么立即执行任务,从而消除任务间的空闲等待。

降低平均完成时间

无等待策略直接缩短了任务的平均完成时间,提升整体调度效率。

动态任务适应

算法能够灵活处理任务动态到达的情况,适应实时变化的环境。

避免死锁

通过惩罚机制防止无限任务重分配循环,增强系统鲁棒性。

应用场景