secretaire-inma@uclouvain.be +32 10 47 80 36
Home > Publications > Optimal Multi-Agent Persistent Monitoring of the U...
2019 • Conference Paper

Optimal Multi-Agent Persistent Monitoring of the Uncertain State of a Finite Set of Targets

Authors:
Pinto, Samuel C., Andersson, Sean B., Hendrickx, Julien , Cassandras, Christos G.
Published in:
IEEE Conference on Decision and Control, Including the Symposium on Adaptive Processes. Proceedings

Pages: 4280-4285

We approach the problem of persistent monitoring of a finite set of fixed targets located in a one-dimensional environment with internal, linear, stochastic dynamics. Monitoring is performed by a set of agents with limited sensing range and range-dependent sensing quality. The optimal estimator of the target dynamics from the agent measurements is the Kalman-Bucy Filter. We formulate an optimal control problem to minimize the estimation error across all the targets as a function of the trajectories of the agents. Using Hamiltonian analysis, the structure of the optimal controller is defined and, given this structure, we reformulate the problem as a hybrid systems optimization problem. Using Infinitesimal Perturbation Analysis (IPA), stochastic gradient estimates of the hybrid system are computed and gradient descent is used in order to achieve a locally optimal solution.

Related Resources