Levy walks for autonomous search

Arjuna Flenner; Jennifer Flenner; James Bobinchak; David Mercier; Anhtuan Le; Katia Estabridis; Gary Hewer

doi:10.1117/12.918719

24 May 2012 Lévy walks for autonomous search

Arjuna Flenner, Jennifer Flenner, James Bobinchak, David Mercier, Anhtuan Le, Katia Estabridis, Gary Hewer

Proceedings Volume 8389, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III; 83890Z (2012) https://doi.org/10.1117/12.918719
Event: SPIE Defense, Security, and Sensing, 2012, Baltimore, Maryland, United States

Abstract

A canonical problem for autonomy is search and discovery. Often, searching needs to be unpredictable in order to be effective. In this paper, we investigate and compare the effectiveness of the traditional and predictable lawnmower search strategy to that of a random search. Specifically the family of searches with paths determined by heavy tailed distributions called Lévy stable searches is investigated. These searches are characterized by long flight paths, followed by a new random direction, with the flight path lengths determined by the distribution parameter α. Two basic search scenarios are considered in this study: stationary targets, and moving targets, both on planar surfaces. Monte-Carlo simulations demonstrate the advantages of Lévy over the lawnmower strategy especially for moving targets. Ultimately to corroborate the suitability of the Lévy strategy for UAVs, we implement and demonstrate the feasibility of the algorithm in the Multiple Unified Simulation Environment (MUSE), which includes vehicle's constraints and dynamics. The MUSE / Air Force Synthetic Environment for Reconnaissance and Surveillance (AFSERS) simulation system is the primary virtual ISR and UAV simulation within DOD for command and staff level training for the Joint Services.

Citation Download Citation

Arjuna Flenner, Jennifer Flenner, James Bobinchak, David Mercier, Anhtuan Le, Katia Estabridis, and Gary Hewer "Lévy walks for autonomous search", Proc. SPIE 8389, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III, 83890Z (24 May 2012); https://doi.org/10.1117/12.918719

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available