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

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

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.

References

S. TRUVER, “Mines, improvided explosives: a threat to global commerce?” National Defense Industrial Association, vol. 91, no. 641, pp. 46–47, April 2007.

A. WILBY, “Meeting the threat of maritime improvised explosive devices,” Sea Technology, vol. 50, no. 3, March 2009.

M. CHERIF, “Kinodynamic motion planning for all-terrain wheeled vehicles,” Proceeding IEEE International Conference on Robotic and Automation, pp. 317–322, 1999.

H. KAWANO, “Real-time obstacle avoidance for underactuated autonomous underwater vehicles in unknown vortex sea flow by the mdp approach,” International Conference on Intelligent Robots and Systems, pp. 3024–3031, October 2006.

O. YAKIMENKO, D. HORNER, and D. P. Jr., “Auv rendezvous trajectories generation for underwater recovery,” Mediterranean Conference on Control and Automation, pp. 1192–1197, June 2008.

C. CALDWELL, E. COLLINS, and S. PALANKI, “Integrated guidance and control of auvs using shrinking horizon model predictive control,” OCEANS Conference, September

D. D. DUNLAP, E. G. COLLINS, JR., and C. V. CALDWELL, “Sampling based model predictive control with application to autonomous vehicle guidance,” Florida Conference on Recent Advances in Robotics, May 2008.

S. KOENIG, M. LIKHACHEV, and D. FURCY, “Lifelong planning A*,” Artificial Intelligence, 2004.

D. DUNLAP, C. CALDWELL, and E. COLLINS, “Nonlinear model predictive control using sampling and goal-directed optimization,” IEEE Multiconference on Systems and Control, September 2010.

S. M. LAVALLE, Planning Algorithms. Cambridge University Press, 2006.

J. MACIEJOWSKI, Predictive Control with Constraints. Haslow, UK: Prentice Hall, 2002.

S. M. LAVALLE, “Rapidly-exploring random trees: A new tool for path planning,” Iowa State University, Tech. Rep., 1998.

L. E. KAVRAKI, P. SVESTKA, J. C. LATOMBE, and M. H. OVERMARS, “Probabilistic roadmaps for path planning in high-dimensional configuration spaces,” IEEE Transactions on Robotics & Automation, vol. 12, no. 4, pp. 566 – 580, June 1996.

M. LIKHACHEV and A. STENTZ, “R* search,” Proceedings of the National Conference on Artificial Intelligence (AAAI), pp. 1–7, Apr 2008.

S. R. LINDEMANN and S. M. LAVALLE, “Incremental low-discrepancy lattice methods for motion planning,” International Conference on Robotics & Automation, pp. 2920–2927, September 2003.

Published
2010-07-30
How to Cite
Caldwell, C. V., Dunlap, D. D., & Collins, E. G. (2010). Application of Sampling Based Model Predictive Control to an Autonomous Underwater Vehicle. Ciencia Y tecnología De Buques, 4(7), 55-64. https://doi.org/10.25043/19098642.40
Section
Scientific and Technological Research Articles