Share Email Print
cover

Proceedings Paper

Optimal vehicle planning and the search tour problem
Author(s): Thomas A. Wettergren; Matthew J. Bays
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

We describe a problem of optimal planning for unmanned vehicles and illustrate two distinct procedures for its solution. The problem under consideration, which we refer to as the search tour problem, involves the determination of multi-stage plans for unmanned vehicles conducting search operations. These types of problems are important in situations where the searcher has varying performance in different regions throughout the domain due to environmental complexity. The ability to provide robust planning for unmanned systems under difficult environmental conditions is critical for their use in search operations. The problem we consider consists of searches with variable times for each of the stages, as well as an additional degree of freedom for each stage to select from one of a finite set of operational configurations. As each combination of configuration and stage time leads to a different performance level, there is a need to determine the optimal configuration of these stages. When the complexity of constraints on total time, as well as resources expended at each stage for a given configuration, are added, the problem becomes one of non-trivial search effort allocation and numerical methods of optimization are required. We show two solution approaches for this numerical optimization problem. The first solution technique is to use a mixed-integer linear programming formulation, for which commercially available solvers can find optimal solutions in a reasonable amount of time. We use this solution as a baseline and compare against a new inner/outer optimization formulation. This inner/outer optimization compares favorably to the baseline solution, but is also amenable to adaptation as the search operation progresses. Numerical examples illustrate the utility of the approach for unmanned vehicle search planning.

Paper Details

Date Published: 13 May 2016
PDF: 9 pages
Proc. SPIE 9837, Unmanned Systems Technology XVIII, 983703 (13 May 2016); doi: 10.1117/12.2224134
Show Author Affiliations
Thomas A. Wettergren, Naval Undersea Warfare Ctr. (United States)
Matthew J. Bays, Naval Surface Warfare Ctr. Panama City Division (United States)


Published in SPIE Proceedings Vol. 9837:
Unmanned Systems Technology XVIII
Robert E. Karlsen; Douglas W. Gage; Charles M. Shoemaker; Grant R. Gerhart, Editor(s)

© SPIE. Terms of Use
Back to Top