Application of Sampling Based Model Predictive Control to an Autonomous Underwater Vehicle

Abstract

Unmanned Underwater Vehicles (UUVs) can be utilized to perform difficult tasks in cluttered environments such as harbor and port protection. However, since UUVs have nonlinear and highly coupled dynamics, motion planning and control can be difficult when completing complex tasks. Introducing models into the motion planning process can produce paths the vehicle can feasibly traverse. As a result, Sampling-Based Model Predictive Control (SBMPC) is proposed to simultaneously generate control inputs and system trajectories for an autonomous underwater vehicle (AUV). The algorithm combines the benefits of sampling-based motion planning with model predictive control (MPC) while avoiding some of the major pitfalls facing both traditional sampling-based planning algorithms and traditional MPC. The method is based on sampling (i.e., discretizing) the input space at each sample period and implementing a goal-directed optimization (e.g., A*) in place of standard numerical optimization. This formulation of MPC readily applies to nonlinear systems and avoids the local minima which can cause a vehicle to become immobilized behind obstacles. The SBMPC algorithm is applied to an AUV in a 2D cluttered environment and an AUV in a common local minima problem. The algorithm is then used on a full kinematic model to demonstrate the benefits.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2010
Accession Number
ADA552534

Entities

People

  • Charmane V. Caldwell
  • Damion D. Dunlap
  • Emmanuel G. Collins Jr.

Organizations

  • Naval Surface Warfare Center

Tags

Communities of Interest

  • Air Platforms
  • Autonomy
  • Energy and Power Technologies
  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Autonomous Underwater Vehicles
  • Autonomous Vehicles
  • Collision Avoidance
  • Guidance
  • Model Predictive Control
  • Motion Planning
  • Nonlinear Dynamics
  • Nonlinear Model Predictive Control
  • Sampling
  • Simulations
  • Three Dimensional
  • Trajectories
  • Two Dimensional
  • Underwater Vehicles
  • Unmanned Underwater Vehicles
  • Vehicles

Readers

  • Acoustical Oceanography.
  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Systems Analysis and Design

Technology Areas

  • Autonomy
  • Space
  • Space - Spacecraft Maneuvers