MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Persistent Patrol with Limited-range On-Board Sensors

Author(s)
Huynh, Vu Anh; Enright, John J.; Frazzoli, Emilio
Thumbnail
DownloadFrazzoli-2010-Persistent patrol with limited-range on-board sensors.pdf (336.0Kb)
PUBLISHER_POLICY

Publisher Policy

Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.

Terms of use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Metadata
Show full item record
Abstract
We propose and analyze the Persistent Patrol Problem (PPP). An unmanned aerial vehicle (UAV) moving with constant speed and unbounded acceleration patrols a bounded region of the plane where localized incidents occur according to a renewal process with known time intensity and spatial distribution. The UAV can detect incidents using on-board sensors with a limited visibility radius. We want to minimize the expected waiting time between the occurrence of an incident, and the time that it is detected. First, we provide a lower bound on the achievable expected detection time of any patrol policy in the limit as the visibility radius goes to zero. Second, we present the Biased Tile Sweep policy whose upper bound shows (i) the lower bound's tightness, (ii) the policy's asymptotic optimality, and (iii) that the desired spatial distribution of the searching vehicle's position is proportional to the square root of the underlying spatial distribution of incidents it must find. Third, we present two online policies: (i) a policy whose performance is provably within a constant factor of the optimal called TSP Sampling, (ii) and the TSP Sampling with Receding Horizon heuristically yielding better performance than the former in practice. Fourth, we present a decision-theoretic approach to the PPP that attempts to solve for optimal policies offline. In addition, we use numerical experiments to compare performance of the four approaches and suggest suitable operational scenarios for each one.
Date issued
2010-12
URI
http://hdl.handle.net/1721.1/65381
Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics; Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Journal
IEEE Conference on Decision and Control (CDC) 49th (2010)
Publisher
Institute of Electrical and Electronics Engineers
Citation
Huynh, Vu Anh, John J. Enright, and Emilio Frazzoli. “Persistent Patrol with Limited-range On-board Sensors.” 49th IEEE Conference on Decision and Control (CDC). Atlanta, GA, USA, 2010. 7661-7668. Copyright © 2010, IEEE
Version: Final published version
Other identifiers
INSPEC Accession Number: 11848279
ISBN
978-1-4244-7745-6
ISSN
0743-1546

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.