Three-Dimensional Path Planning for the NPS II AUV

Abstract

The Naval Postgraduate School in Monterey, California is currently working on an ongoing project for research in autonomous underwater vehicle (AUV) technology. This project comprises two areas of research. The first area is research conducted on the system, NPS II AUV. The second area is a computer simulation of the actual system. One topic which is vital to both areas is three-dimensional path planning. The concept of three-dimensional path planning is on the order of magnitude of polynomial time and current research in this area is limited. This paper reviews my findings and submits an algorithm which finds a best path in a three-dimensional environment, while avoiding all known polyhedral obstacles. The algorithm's concept is to reduce the three-dimensional world to a series of two-dimensional representations, allowing the algorithm to use tangential lines created from the start to nodes on the polygons lying between the start and goal, from nodes on polygons to other polygon nodes and finally, from polygon nodes to the goal.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1991
Accession Number
ADA246016

Entities

People

  • Tymothy W. Caddell

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Air Platforms
  • Autonomy
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Autonomous Underwater Vehicles
  • Autonomous Vehicles
  • Collision Avoidance
  • Collision Avoidance Systems
  • Computer Programs
  • Computer Simulations
  • Computers
  • Control Systems
  • Coordinate Systems
  • Motion Planning
  • Simulators
  • Three Dimensional
  • Underwater Vehicles
  • United States
  • Unmanned Systems
  • Unmanned Underwater Vehicles

Readers

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