Motion Planning and Decision Making for Underwater Vehicles Operating in Constrained Environments in the Littoral
This paper seeks to enhance the mission and motion-planning capabilities of autonomous underwater vehicles (AUVs) operating in constrained environments in the littoral zone. The proposed approach automatically plans low-cost, collision-free, and dynamically-feasible motions that enable an AUV to carry out missions expressed as formulas in temporal logic. The key aspect of the proposed approach is its use of roadmap abstractions in configuration space to guide the expansion of a tree of feasible motions in the state space. This makes it possible to effectively deal with challenges imposed by the vehicle dynamics and the need to operate in the littoral zone, which is characterized by confined waterways, shallow water, complex ocean floor topography, varying currents, and miscellaneous obstacles. Experiments with accurate AUV models carrying out different missions show considerable improvements over related work in reducing both the running time and solution costs.
KeywordsVehicle Dynamic Linear Temporal Logic Ocean Floor Automaton State Linear Temporal Logic Formula
The work of J. McMahon is supported by the Office of Naval Research, code 32.
- 5.Ho, C., Mora, A., Saripalli, S.: An evaluation of sampling path strategies for an autonomous underwater vehicle. In: IEEE International Conference on Robotics and Automation, pp. 5328–5333 (2012)Google Scholar
- 8.Plaku, E.: Planning in discrete and continuous spaces: from LTL tasks to robot motions. In: Herrmann, G., Studley, M., Pearson, M., Conn, A., Melhuish, C., Witkowski, M., Kim, J.-H., Vadakkepat, P. (eds.) TAROS-FIRA 2012. LNCS, vol. 7429, pp. 331–342. Springer, Heidelberg (2012) CrossRefGoogle Scholar
- 9.Plaku, E.: Path planning with probabilistic roadmaps and linear temporal logic. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Vilamoura, Algarve, Portugal, pp. 2269–2275 (2012)Google Scholar
- 14.Yeh, H.Y., Thomas, S., Eppstein, D., Amato, N.M.: UOBPRM: a uniformly distributed obstacle-based PRM. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2655–2662, Vilamoura, Algarve, Portugal (2012)Google Scholar
- 16.National Data Buoy Center.: NOAA HF radar national server and architecture project. http://www.ndbc.noaa.gov/