A Bilevel Optimization Scheme for Persistent Monitoring
Optimization and Control
2023-04-10 v1
Abstract
In this paper we study an infinite-horizon persistent monitoring problem in a two-dimensional mission space containing a finite number of statically placed targets, at each of which we assume a constant rate of uncertainty accumulation. Equipped with a sensor of finite range, the agent is capable of reducing the uncertainty of nearby targets. We derive a steady-state minimum time periodic trajectory over which each of the target uncertainties is driven down to zero during each visit. A hierarchical decomposition leads to purely local optimal control problems, coupled via boundary conditions. We optimize both the local trajectory segments as well as the boundary conditions in an on-line bilevel optimization scheme.
Cite
@article{arxiv.2304.03667,
title = {A Bilevel Optimization Scheme for Persistent Monitoring},
author = {Jonas Hall and Logan E. Beaver and Christos G. Cassandras and Sean B. Andersson},
journal= {arXiv preprint arXiv:2304.03667},
year = {2023}
}