Share Email Print
cover

Proceedings Paper

Levy walks for autonomous search
Author(s): Arjuna Flenner; Jennifer Flenner; James Bobinchak; David Mercier; Anhtuan Le; Katia Estabridis; Gary Hewer
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 24 May 2012
PDF: 10 pages
Proc. SPIE 8389, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III, 83890Z (24 May 2012); doi: 10.1117/12.918719
Show Author Affiliations
Arjuna Flenner, Naval Air Warfare Ctr. Weapons Div. (United States)
Jennifer Flenner, Naval Air Warfare Ctr. Weapons Div. (United States)
James Bobinchak, Naval Air Warfare Ctr. Weapons Div. (United States)
David Mercier, Naval Air Warfare Ctr. Weapons Div. (United States)
Anhtuan Le, Naval Air Warfare Ctr. Weapons Div. (United States)
Katia Estabridis, Naval Air Warfare Ctr. Weapons Div. (United States)
Gary Hewer, Naval Air Warfare Ctr. Weapons Div. (United States)


Published in SPIE Proceedings Vol. 8389:
Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III
Tien Pham, Editor(s)

© SPIE. Terms of Use
Back to Top