Combinatorial Motion Planning Algorithms for a Heterogeneous Collection of Unmanned Vehicles

Abstract

The project dealt with two classes of core decision-making algorithms related to operator-UV collaboration; the first class involves the routing of UVs through the set of targets nominated by the operator and the second class of problems involves decision-making algorithms for UVs to accommodate uncertainty. We have developed approximation, lower bounding and exact algorithms to address the two classes of problems. We have also implemented these algorithms in simulations to corroborate the performance of these algorithms. In the ensuing discussion, we will summarize our work for the project, and our main results.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 15, 2013
Accession Number
ADA590747

Entities

People

  • K. R. Rajagopal
  • Sivakumar Rathinam
  • Swaroop Darbha

Organizations

  • Texas Engineering Experiment Station

Tags

Communities of Interest

  • Air Platforms
  • Autonomy
  • C4I
  • Human Systems

DTIC Thesaurus Topics

  • Air Force Research Laboratories
  • Aircrafts
  • Algorithms
  • Computer Programming
  • Computer Science
  • Control Systems
  • Dynamic Programming
  • Flow Network
  • Guidance
  • Information Science
  • Linear Programming
  • Mathematical Programming
  • Military Aircraft
  • Motion Planning
  • Operations Research
  • Optimization
  • Unmanned Aerial Vehicles

Readers

  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design

Technology Areas

  • Autonomy
  • Autonomy - Autonomous System Control
  • Autonomy - Human-Robot Interaction