We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Collision-Free Trajectory Design for 2D Persistent Monitoring Using Second-Order Agents

Abstract: This paper considers a two-dimensional persistent monitoring problem by controlling movements of second-order agents to minimize some uncertainty metric associated with targets in a dynamic environment. In contrast to common sensing models depending only on the distance from a target, we introduce an active sensing model which considers the distance between an agent and a target, as well as the agent's velocity. We propose an objective function which can achieve a collision-free agent trajectory by penalizing all possible collisions. Applying structural properties of the optimal control derived from the Hamiltonian analysis, we limit agent trajectories to a simpler parametric form under a family of 2D curves depending on the problem setting, e.g. ellipses and Fourier trajectories. Our collision-free trajectories are optimized through an event-driven Infinitesimal Perturbation Analysis (IPA) and gradient descent method. Although the solution is generally locally optimal, this method is computationally efficient and offers an alternative to other traditional time-driven methods. Finally, simulation examples are provided to demonstrate our proposed results.
Comments: 13 pages arXiv, to be published in IEEE Transactions on Control of Network Systems
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1911.04297 [math.OC]
  (or arXiv:1911.04297v1 [math.OC] for this version)

Submission history

From: Nan Zhou [view email]
[v1] Mon, 11 Nov 2019 14:19:38 GMT (1905kb)

Link back to: arXiv, form interface, contact.