Abstract
Simulations for optimized path-planning of an autonomous communication and navigation aid (CNA) working cooperatively with submerged autonomous underwater vehicles (AUVs) in mine hunting surveys are presented. Previous work largely ignores optimizing the CNA path. Since AUVs in mine hunting missions maintain constant altitude this more general, and optimized, path-planner allows for variable vertical separations between the CNA and the survey AUVs. The path-planner also allows the CNA to be an AUV, not just a surface craft. The ability of the CNA to calculate on-line the cost of a heading decision L time steps into the future reduces the survey AUVs’ position errors. Increase computation effort from such ‘look-ahead’ is offset by imposed maximum and minimum distances between the CNA and each survey AUV. The distance penalty also decreases computation effort and bounds the AUV position errors. An optimized CNA path-planner so described has not been previously reported.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aguiar, A., et al.: Cooperative Autonomous Marine Vehicle Motion Control in the Scope of the EU GREX Project: Theory and Practice. In: Proc. Oceans 2009 - Europe, pp. 1–10 (2009)
Ferreira, H., et al.: SWORDFISH: An Autonomous Surface Vehicle for Network Centric Operations. In: Proc. Oceans 2007 - Europe, pp. 1–6 (2007)
Marco, D.B., Healey, A.J.: Current Developments in Underwater Vehicle Control and Navigation: The NPS ARIES AUV. In: Proc. Oceans 2000 MTS/IEEE Conference and Exhibition, pp. 1011–1016 (2000)
Marr, W.J., Healey, A.J.: Acoustic Data Transfer Limits using an Underwater Vehicle in Very Shallow Water. In: Proc. of OMAE 2004, 23rd International Conference on Offshore Mechanics and Arctic Engineering, Vancouver, pp. 711–718 (2004)
Alleyne, J.C.: Position Estimation from Range Only Measurements, Naval Postgraduate School, Monterey, CA., Master’s Thesis (2000)
Hartsfield, J.C.: Single Transponder Range Only Navigation Geometry (STRONG) Applied to REMUS Autonomous Under Water [sic] Vehicles, Massachusetts Institute of Technology and Woods Hole Oceanographic Institution, Woods Hole, Mass., Thesis (2005)
Kinsey, J.C., Eustice, R.M., Whitcomb, L.L.: www.whoi.edu (2006), http://www.whoi.edu/cms/files/jkinsey-2006a_20090.pdf
Martins, A., Almeida, J.M., Silva, E.: Coordinated Maneuver for Gradient Search using Multiple AUVs. In: Proc. of Oceans 2003, pp. 347–352 (2003)
Pascoal, A., et al.: Robotic Ocean Vehicles for Marine Science Applications: European ASIMOV Project. In: Proc. Oceans 2000 Conference and Exhibition, Providence, R.I., pp. 409–415 (2000)
Bahr, A., Leonard, J.J., Fallon, M.F.: Cooperative Localization for Autonomous Underwater Vehicles. International Journal of Robotics Research 28(6), 714–728 (2009)
Chitre, M.: Path Planning for Cooperation Underwater Range-Only Navigation using a Single Beacon. In: International Conference on Autonomous and Intelligent Systems, 2010, Povoa de Varzim, Portugal, pp. 1–6 (2010)
Eustice, R.M., Whitcomb, L.L., Singh, H., Grund, M.: Experimental Results in Synchronous-Clock One-Way-Travel-Time Acoustic Navigation for Autonomous Underwater Vehicles. In: 2007 IEEE International Conference on Robotics and Automation, Roma, Italy, pp. 4257–4264 (2007)
Fallon, M.F., Papadopoulos, G., Leonard, J.J.: The 7th International Conference on Field and Service Robotics (July 2009), http://www.rec.ri.cmu.edu/fsr09/papers/FSR2009_0012_d9cc6671b367dcc393de3a4a60ded0fd.pdf
Perrier, M., Brignone, L., Drogou, M.: Communication Constraints and Requirements for Operating Multiple Unmanned Marine Vehicles. In: Proc. of the Seventeenth (2007) International Offshore and Polar Engineering Conference, pp. 1053–1058 (2007)
Rui, G., Chitre, M.: Cooperative Positioning using Range-only Measurements between Two AUVs. In: Proc. Oceans 2010, Sydney, Australia, pp. 1–6 (2010)
Yoon, S., Qiao, C.: Cooperative Search and Survey using Autonomous Underwater Vehicles (AUVs). To appear in IEEE Transactions on Parallel and Distributed Systems, 1–14 (2010)
Fallon, M.F., Papadopoulos, G., Leonard, J.J.: A Measurement Distribution Framework for Cooperative Navigation using Multiple AUVs. In: 2010 IEEE International Conference on Robotics and Automation, Anchorage, pp. 4256–4263 (2010)
Fallon, M.F., Papadopoulos, G., Leonard, J.J., Patrikalakis, N.M.: Cooperative AUV Navigation using a Single Maneuvering Surface Craft. The International Journal of Robotics Research (2010)
Bahr, A.: Cooperative Localization for Autonomous Underwater Vehicles. WHOI/MIT, Ph.D. Thesis (2009)
Benjamin, M.R., Newman, P.M., Schmidt, H., Leonard, J.J.: A Tour of MOOs-IvP Autonomy Software Modules. In: MIT-CSAIL-TR-2009-006, 40 pages (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seto, M.L., Hudson, J.A., Pan, Y. (2011). Three-Dimensional Path-Planning for a Communications and Navigation Aid Working Cooperatively with Autonomous Underwater Vehicles. In: Kamel, M., Karray, F., Gueaieb, W., Khamis, A. (eds) Autonomous and Intelligent Systems. AIS 2011. Lecture Notes in Computer Science(), vol 6752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21538-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-21538-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21537-7
Online ISBN: 978-3-642-21538-4
eBook Packages: Computer ScienceComputer Science (R0)