State-Space Search for Improved Autonomous UAVs Assignment Algorithm

Abstract

This paper describes an algorithm that generates vehicle task assignments for autonomous uninhabited air vehicles in cooperative missions. The algorithm uses a state- space best-first search of a tree that incorporates all of the constraints of the assignment problem. Using this algorithm a feasible solution is generated immediately, that monotonically improves and eventually converges to the optimal solution. Using Monte Carlo simulations the performance of the search algorithm is analyzed and compared to the desirable assignment algorithm attributes. It is shown that the proposed deterministic search method can be implemented for given run times, providing good feasible solutions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2004
Accession Number
ADA444705

Entities

People

  • A. G. Sparks
  • J. W. Mitchell
  • P. Chandler
  • S. J. Rasmussen
  • Tal Shima

Organizations

  • Air Force Research Laboratory

Tags

Communities of Interest

  • Air Platforms
  • Autonomy
  • C4I
  • Space

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Air Force Research Laboratories
  • Aircrafts
  • Algorithms
  • Control Systems
  • Cooperative Control
  • Genetic Algorithms
  • Information Operations
  • Military Research
  • Monte Carlo Method
  • Simulations
  • Surveillance
  • Target Classification
  • Trajectories
  • Vehicles
  • Warfare

Fields of Study

  • Computer science

Readers

  • Operations Research
  • Robotics and Automation.

Technology Areas

  • Space
  • Space - Spacecraft Maneuvers