文章基本信息

标题：Asymptotic Analysis for Greedy Initialization of Threshold-Based Distributed Optimization of Persistent Monitoring on Graphs ⁎
本地全文：下载
作者：Shirantha Welikala ; Christos G. Cassandras
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2020
卷号：53
期号：2
页码：3433-3438
DOI：10.1016/j.ifacol.2020.12.1670
语种：English
出版社：Elsevier
摘要：AbstractWe consider the optimal multi-agent persistent monitoring problem defined for a team of agents on a set of nodes (targets) interconnected according to a fixed graph topology. The objective is to minimize a measure of mean overall node state uncertainty evaluated over a finite time interval. In prior work, a class of distributed threshold-based parametric controllers has been proposed where agent dwell times at nodes and transitions from one node to the next are controlled by enforcing thresholds on the respective node uncertainties. Under such a threshold policy, on-line gradient-based techniques are then used to determine optimal threshold values. However, due to the non-convexity of the problem, this approach leads to often poor local optima highly dependent on the initial thresholds used. To overcome this initialization challenge, in this paper, the asymptotic steady-state behavior of the agent-target system is extensively analyzed for a single-agent system and dense graphs. Based on the obtained theoretical results, a computationally efficient off-line greedy technique is developed to systematically generate initial thresholds. Extensive numerical results show that the initial thresholds obtained lead to significantly better results than the locally optimal solutions known to date.