Abstract
An Autonomous Surface Vehicle (ASV) equipped with a sonar sensor is used to survey seabed. As a ASV sails an offshore region guided by a coverage path, the unit collects sonar data utilized to map the seabed of the region. However, a sonar sensor occasionally fails to provide data with an adequate quality for the mapping. This calls the necessity of re-routing compared to the original path assigned to an operating ASV, as the ASV needs to re-visit the areas where the sensor data is inadequate. Motivated by the fact, we address the issues in the ASV re-routing from scheduling perspective and propose an approach to solve the problem.
This study has been conducted in corporation with Teledyne RESON A/S.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Acar, E.U., Choset, H., Rizzi, A.A., Atkar, P.N., Hull, D.: Morse decompositions for coverage tasks. Int. J. Robot. Res. 21(4), 331–344 (2002)
Bocewicz, G., Nielsen, I., Banaszak, Z.: Automated guided vehicles fleet match-up scheduling with production flow constraints. Eng. Appl. Artif. Intell. 30, 49–62 (2014)
Bocewicz, G., Nielsen, P., Banaszak, Z., Thibbotuwawa, A.: Deployment of battery swapping stations for unmanned aerial vehicles subject to cyclic production flow constraints. Commun. Comput. Inf. Sci. 920, 73–87 (2018)
Coombes, M., Chen, W.H., Liu, C.: Boustrophedon coverage path planning for UAV aerial surveys in wind. In: 2017 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 1563–1571. IEEE (2017)
Galceran, E., Carreras, M.: Efficient seabed coverage path planning for ASVs and AUVs. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 88–93. IEEE (2012)
Houle, M.E., Toussaint, G.T.: Computing the width of a set. IEEE Trans. Pattern Anal. Mach. Intell. 10(5), 761–765 (1988)
Huang, W.H.: Optimal line-sweep-based decompositions for coverage algorithms. In: IEEE International Conference on Robotics and Automation, 2001. Proceedings 2001 ICRA, vol. 1, pp. 27–32. IEEE (2001)
Jiao, Y.S., Wang, X.M., Chen, H., Li, Y.: Research on the coverage path planning of UAVs for polygon areas. In: 2010 the 5th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 1467–1472. IEEE (2010)
Khosiawan, Y., Khalfay, A., Nielsen, I.: Scheduling unmanned aerial vehicle and automated guided vehicle operations in an indoor manufacturing environment using differential evolution-fused particle swarm optimization. Int. J. Adv. Robot. Syst. 15(1), 1–15 (2018)
Larson, J., Bruch, M., Ebken, J.: Autonomous navigation and obstacle avoidance for unmanned surface vehicles. In: Unmanned Systems Technology VIII, vol. 6230, p. 623007. International Society for Optics and Photonics (2006)
Liu, P., et al.: A review of rotorcraft unmanned aerial vehicle (UAV) developments and applications in civil engineering. Smart Struct. Syst 13(6), 1065–1094 (2014)
Yu, X.: Optimization approaches for a dubins vehicle in coverage planning problem and traveling salesman problems. Ph.D. thesis (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Espensen, A.H., Aver, O.E., Poulsen, P.K., Sung, I., Nielsen, P. (2020). Seabed Coverage Path Re-Routing for an Autonomous Surface Vehicle. In: Herrera-Viedma, E., Vale, Z., Nielsen, P., Martin Del Rey, A., Casado Vara , R. (eds) Distributed Computing and Artificial Intelligence, 16th International Conference, Special Sessions. DCAI 2019. Advances in Intelligent Systems and Computing, vol 1004. Springer, Cham. https://doi.org/10.1007/978-3-030-23946-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-23946-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23945-9
Online ISBN: 978-3-030-23946-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)