Can I read An Optimal Control Approach to the Multi-Agent Persistent Monitoring Problem in Two-Dimensional Spaces on EtoBox?

An Optimal Control Approach to the Multi-Agent Persistent Monitoring Problem in Two-Dimensional Spaces by Lin, Xuchao; Cassandras, Christos G. is a scholarly article available to read on EtoBox.

What is An Optimal Control Approach to the Multi-Agent Persistent Monitoring Problem in Two-Dimensional Spaces about?

We address the persistent monitoring problem in two-dimensional mission spaces where the objective is to control the trajectories of multiple cooperating agents to minimize an uncertainty metric. In a one-dimensional mission space, we have shown that the optimal solution is for each agent to move at maximal speed and switch direction at specific points, possibly waiting some time at each such point before switching. In a two-dimensional mission space, such simple solutions can no longer be derived. An alternative is to optimally assign each agent a linear trajectory, motivated by the one-dimensional analysis. We prove, however, that elliptical trajectories outperform linear ones. With this motivation, we formulate a parametric optimization problem in which we seek to determine such trajectories. We show that the problem can be solved using Infinitesimal Perturbation Analysis (IPA) to obtain performance gradients on line and obtain a complete and scalable solution. Since the solutions obtained are generally locally optimal, we incorporate a stochastic comparison algorithm for deriving globally optimal elliptical trajectories. Numerical examples are included to illustrate the main re

Author

Lin, Xuchao; Cassandras, Christos G.

Published

2013

Language

EN