Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Petres, C., Pailhas, Y., Patron, P., Petillot, Y., Evans, J., Lane, D.: Path planning for autonomous underwater vehicles. IEEE Trans. Robot. 23(2), 331–341 (2007)
Alvarez, A., Caiti, A., Onken, R.: Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE J. Oceanic Eng. 29(2), 418–429 (2004)
Soulignac, M.: Feasible and optimal path planning in strong current fields. IEEE Trans. Robot. 27(1), 89–98 (2011)
Yilmaz, N.K., Evangelinos, C., Lermusiaux, P., Patrikalakis, N.M.: Path planning of autonomous underwater vehicles for adaptive sampling using mixed integer linear programming. IEEE J. Oceanic Eng. 33(4), 522–537 (2008)
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)
Fainekos, G.E., Girard, A., Kress-Gazit, H., Pappas, G.J.: Temporal logic motion planning for dynamic mobile robots. Automatica 45(2), 343–352 (2009)
Kloetzer, M., Belta, C.: Automatic deployment of distributed teams of robots from temporal logic specifications. IEEE Trans. Robot. 26(1), 48–61 (2010)
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)
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)
Benjamin, M.R., Schmidt, H., Newman, P.M., Leonard, J.J.: Nested autonomy for unmanned marine vehicles with MOOS-IvP. J. Field Robot. 27(6), 834–875 (2010)
Sistla, A.: Safety, liveness and fairness in temporal logic. Form. Asp. Comput. 6, 495–511 (1994)
Kupferman, O., Vardi, M.: Model checking of safety properties. Form. Methods Syst. Des. 19(3), 291–314 (2001)
Kavraki, L.E., Švestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566–580 (1996)
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)
Hsu, D., Latombe, J.C., Kurniawati, H.: On the probabilistic foundations of probabilistic roadmap planning. Int. J. Robot. Res. 25(7), 627–643 (2006)
National Data Buoy Center.: NOAA HF radar national server and architecture project. http://www.ndbc.noaa.gov/
Acknowledgment
The work of J. McMahon is supported by the Office of Naval Research, code 32.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Plaku, E., McMahon, J. (2014). Motion Planning and Decision Making for Underwater Vehicles Operating in Constrained Environments in the Littoral. In: Natraj, A., Cameron, S., Melhuish, C., Witkowski, M. (eds) Towards Autonomous Robotic Systems. TAROS 2013. Lecture Notes in Computer Science(), vol 8069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43645-5_36
Download citation
DOI: https://doi.org/10.1007/978-3-662-43645-5_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43644-8
Online ISBN: 978-3-662-43645-5
eBook Packages: Computer ScienceComputer Science (R0)