Persistent patrolling in the presence of adversarial observers
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2014.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/90728 |
| _version_ | 1826190375182663680 |
|---|---|
| author | Root, Philip J |
| author2 | Emilio Frazzoli, Jonathan How and Philip Tokumaru. |
| author_facet | Emilio Frazzoli, Jonathan How and Philip Tokumaru. Root, Philip J |
| author_sort | Root, Philip J |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2014. |
| first_indexed | 2024-09-23T08:39:19Z |
| format | Thesis |
| id | mit-1721.1/90728 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T08:39:19Z |
| publishDate | 2014 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/907282019-04-09T18:59:36Z Persistent patrolling in the presence of adversarial observers Root, Philip J Emilio Frazzoli, Jonathan How and Philip Tokumaru. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Aeronautics and Astronautics. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2014. Cataloged from PDF version of thesis. Includes bibliographical references (pages 205-217). The majority of persistent patrolling strategies seek to minimize the time between visits or "idleness" of any target or location within an environment in an attempt to locate a hidden adversary as quickly as possible. Such strategies generally fail, however, to consider the game theoretic impacts of the adversary seeking to avoid the patroller's detection. The field of patrolling security games that addresses this two-player game is maturing with several authors posing the patrolling scenario as a leader-follower Stackelberg game where the adversary chooses to attack at a location and time as a best response to the patroller's policy. The state of the art grants the adversary complete global information regarding the patroller's location so as to choose the optimal time and location to attack, and this global information creates a considerable advantage for the adversary. We propose a significant improvement to this patrolling game state of the art by restricting the adversary access to only local information. We model the adversary as capable of collecting a sequence of local observations who must use this information to determine the optimal time to attack. This work proposes to find the optimal patrolling policy in different environments given this adversary model. We extensively study this patrolling game set on a perimeter with extensions to other environments. Teams of patrolling agents following this optimal policy achieve a higher capture probability, and we can determine the marginal improvement for each additional patroller. We pose several novel patrolling techniques inspired by a combination of discrete and continuous random walks, Markov processes, and random walks on Cayley graphs to ultimately model the game equilibrium when the team of patrollers execute so-called "presence patrols." Police and military forces commonly execute this type of patrolling to project their presence across an environment in an effort to deter crime or aggression, and we provide a rigorous analysis of the trade-off between increased patrolling speed and decreased probability of detection. by Philip J. Root. Ph. D. 2014-10-08T15:25:29Z 2014-10-08T15:25:29Z 2014 2014 Thesis http://hdl.handle.net/1721.1/90728 891142940 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 217 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. Root, Philip J Persistent patrolling in the presence of adversarial observers |
| title | Persistent patrolling in the presence of adversarial observers |
| title_full | Persistent patrolling in the presence of adversarial observers |
| title_fullStr | Persistent patrolling in the presence of adversarial observers |
| title_full_unstemmed | Persistent patrolling in the presence of adversarial observers |
| title_short | Persistent patrolling in the presence of adversarial observers |
| title_sort | persistent patrolling in the presence of adversarial observers |
| topic | Aeronautics and Astronautics. |
| url | http://hdl.handle.net/1721.1/90728 |
| work_keys_str_mv | AT rootphilipj persistentpatrollinginthepresenceofadversarialobservers |