Optimal Minimax Mobile Sensor Scheduling Over a Network

Pinto, Samuel C;Andersson, Sean B;Hendrickx, Julien;Cassandras, Christos G
(2021) American Control Conference (ACC) — Location: New Orleans, LA (virtual) (25.May.2021)

Files

2009113861.pdf
  • Open Access
  • Adobe PDF
  • 292.04 KB

Details

Authors
  • Pinto, Samuel CBoston University, Boston, MA 02215, USA
    Author
  • Andersson, Sean BBoston University, Boston, MA 02215, USA
    Author
  • Author
  • Cassandras, Christos GBoston University, Boston, MA 02215, USA
    Author
Abstract
We investigate the problem of monitoring multiple targets using a single mobile sensor, with the goal of minimizing the maximum estimation error among all the targets over long time horizons. The sensor can move in a network-constrained structure, where it has to plan which targets to visit and for how long to dwell at each node. We prove that in an optimal observation time allocation, the peak uncertainty is the same among all the targets. By further restricting the agent policy to only visit each target once every cycle, we develop a scheme to optimize the agent's behavior that is significantly simpler computationally when compared to previous approaches for similar problems.
Affiliations

Citations

Pinto, S. C., Andersson, S. B., Hendrickx, J., & Cassandras, C. G. (2021). Optimal Minimax Mobile Sensor Scheduling Over a Network. American Control Conference (ACC), New Orleans, LA (virtual). https://hdl.handle.net/2078.5/254697