网络系统的最小最大多智能体持续监测
系统与控制
2022-01-19 v1 系统与控制
摘要
我们研究在无限时间范围内使用移动智能体最优观测有限目标集的问题。该智能体被要求在网络约束结构中移动以收集信息，从而最小化关于目标内部状态的最坏情况不确定性。为此，智能体必须决定其目标访问序列以及在每个被访问目标处的相应驻留时间。对于给定的访问序列，我们证明在最优驻留时间分配中，所有目标的峰值不确定性相同。这使我们能够将驻留时间的优化表述为一个资源分配问题，并使用一种新颖的高效算法求解。接下来，我们利用受旅行商问题背景下他人所开发启发式方法启发的贪心探索过程来优化访问序列。文中包含了数值结果以说明这些贡献。
引用
@article{arxiv.2201.06607,
title = {Minimax Multi-Agent Persistent Monitoring of a Network System},
author = {Samuel C. Pinto and Shirantha Welikala and Sean B. Andersson and Julien M. Hendrickx and Christos G. Cassandras},
journal= {arXiv preprint arXiv:2201.06607},
year = {2022}
}