一种面向任务分配问题的时间触发降维算法
最优化与控制
2022-04-26 v1 多智能体系统
系统与控制
系统与控制
摘要
任务分配问题是组合优化中的基础问题，旨在将一项或多项任务分配给若干智能体，同时使总成本最小化或总体分配收益最大化。由于该问题通常被表述为混合整数规划问题，已知其计算困难。本文考虑一种新颖的时间触发降维算法（TTDRA）。我们提出凸化方法，对一般非凸分配问题的约束与代价函数均进行凸化。通过计算时间触发降维方案加速计算速度，其中触发条件基于最优性容差与代价函数的凸性设计。通过基准算例的数值仿真验证了最优性与计算效率。
引用
@article{arxiv.2204.11476,
title = {A Time-Triggered Dimension Reduction Algorithm for the Task Assignment Problem},
author = {Han Wang and Kostas Margellos and Antonis Papachristodoulou},
journal= {arXiv preprint arXiv:2204.11476},
year = {2022}
}