Globally Optimal Path Planning with Anisotropic Running Costs

Abstract

There are many diverse numerical methods that can be applied to solving path planning problems, however, most of these are either not valid or impractical for solving anisotropic (direction-dependent) path planning problems. Ordered Upwind Methods (OUM) are a family of numerical methods for approximating the viscosity solution of static Hamilton-Jacobi-Bellman equations, and have been tailored to solve anisotropic optimal control problems. There is little information in the literature regarding the implementation of OUM, and a wide range of computational techniques and meticulous algorithmic considerations are required to successfully implement OUM. A comprehensive, generic implementation of OUM is documented in this report, with the intention of minimizing the technical barriers to employing OUM in real-world applications.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2013
Accession Number
ADA582449

Entities

People

  • Jason R. Looker

Organizations

  • Defence Science and Technology Group

Tags

Communities of Interest

  • Autonomy
  • C4I

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Collision Avoidance
  • Computational Complexity
  • Computational Fluid Dynamics
  • Computational Science
  • Computers
  • Construction
  • Differential Equations
  • Equations Of State
  • Geometry
  • Guidance
  • Mathematical Programming
  • Military Aircraft
  • Numerical Analysis
  • Partial Differential Equations
  • Unmanned Aerial Vehicles

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Space Exploration and Orbital Mechanics.
  • Systems Analysis and Design