Abstract
An algorithm for optimizing the trajectories and movement sequence of a fleet of marine seismic survey vessels in solving the problem of marine seismic surveys using bottom stations is presented. The algorithm is based on solving the traveling salesman problem with mixed deliveries and collections of goods (TSPDC). A description of the algorithm extension to a problem that takes into account static closed zones that simulate ice and meteorological conditions unsuitable for the ship movement is given. The Dubins path algorithm provides a path close to the minimum and takes into account real characteristics of the ship movement and its speed when performing various types of work (installing bottom stations, collecting stations, maneuvering, etc.). The scientific novelty of the study lies in applying the solution of the TSPDC to problems of marine geophysics with the condition of presence of closed zones and developing an algorithm for optimizing the work of seismic vessels with the use of bottom stations, which is relevant in the conditions of the Arctic shelf during the period of limited navigation. The algorithm described in the article makes it possible to take into account the return of the vessel for collecting the equipment when working with bottom stations in the transition zone. The developed algorithm for planning marine seismic surveys formed the basis of the application software. The formalization of the problem, the results of the algorithm operation, and examples of planning on test data are presented. The possible limitations for the proposed algorithm are raised. The obtained results are applicable for further use in the implementation of tasks on optimizing the work plan for marine seismic surveys with several vessels, both when planning seismic surveys and when adjusting plans directly on the ship. The use is also justified if it is necessary to reenter the profile (for example, when reworking out a defective work area).
Similar content being viewed by others
Notes
U.S. Geological Survey https://walrus.wr.usgs.gov/namss/survey/b-08-77-fl/ (accessed on Apr. 1, 2021).
REFERENCES
Baldacci, R., Hadjiconstantinou, E., and Mingozzi, A., An exact algorithm for the traveling salesman problem with deliveries and collections, Networks, 2003, vol. 42, no. 1, pp. 26–41. https://doi.org/10.1002/net.10079
Caillau, J., Maslovskaya, S., Mensch, T., Moulinier, T., and Pomet, J.-B., Zermelo-Markov-Dubins problem and extensions in marine navigation, IEEE 58th Conf. on Decision and Control (CDC), Nice, 2019, IEEE, 2019, pp. 517–522. https://doi.org/10.1109/CDC40024.2019.9029293
Dokht, R.M.H., Ramazi, H.R., and Kenari, M.T., Optimizing 3-D seismic survey design parameters using genetic algorithm-A case study in southwest of Iran, Arabian J. Geosci.s, 2013, vol. 6, pp. 1965–1975. https://doi.org/10.1007/s12517-011-0494-1
Dubins, L.E., On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents, Am. J. Math., 1957, vol. 79, no. 3, pp. 497–516. https://doi.org/10.2307/2372560
Gutin, G., Jakubowicz, H., Ronen, S., and Zverovitch, A., Seismic vessel problem, Commun. DQM, 2003, vol. 8, p. 9.
Lugo-Cárdenas, I., Flores, G., Salaza, S., and Lozano, R., Dubins path generation for a fixed wing UAV, Int. Conf. on Unmanned Aircraft Systems (ICUAS), Orlando, Fla., 2014, IEEE, 2014, pp. 339–346. https://doi.org/10.1109/ICUAS.2014.6842272
Markov, A.V. and Siman’kov, V.I., Methodology for calculating the flight trajectories of unmanned aerial vehicles for monitoring the terrain, Dokl. BGUIR, 2019, no. 4, pp. 57–63.
Saunders, J.B., Call, B., Curtis, A., Beard, R.W., and McLain, T.W., Static and dynamic obstacle avoidance in miniature air vehicles, Infotech@Aerospace, Arlington, Va., 2005, AIAA, 2005, pp. AIAA 2005–6950. https://doi.org/10.2514/6.2005-6950
Vermeer, G., Acquisition/Processing-3D seismic survey design optimization, Leading Edge, 2003, vol. 22, no. 10, p. 9.
Zaytsev, S.V., Tikhotsky, S.A., Silaev, S.V., Ananiev, A.A., Orlov, R.V., Uzhegov, D.N., Kudryashev, I.Yu., Vasekin, B.V., Kondrashenko, S.I., and Bazilevich, S.O., Application of artificial intelligence algorithms to optimal planning of offshore seismic works, Dokl. Earth Sci., 2021, vol. 501, pp. 1074–1080. https://doi.org/10.1134/S1028334X21120187
Zaytsev, S.V., Vasekin, B.V., Filippov, D.D., Erofeev, A.A., and Tikhotsky, S.A., An expert system to support operational decision making in offshore seismic surveys, RF Certificate of State Registration 2021666605, 2021.
Funding
This work was carried out within the framework of the Program for the Creation and Development of the Competence Center of the National Technological Initiative at the premises of the Moscow Institute of Physics and Technology (National Research University) in the Artificial Intelligence direction, contract no. 13/1251/2019 dated September 11, 2019, on the topic of “Creation of a Software and Hardware Complex with an Integrated Expert System for Optimal Planning of Processes of Geological Exploration of Remote Objects in Real Time.”
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The authors declare that they have no conflict of interest.
Additional information
Translated by A. Nikol’skii
Rights and permissions
About this article
Cite this article
Zaitsev, S.V., Tikhotskiy, S.A., Silaev, A.V. et al. Application of Optimization Algorithms for Solving Marine Seismic Survey Planning Problems with Bottom Stations in the Arctic Shelf. Izv., Phys. Solid Earth 59, 1079–1088 (2023). https://doi.org/10.1134/S1069351323060253
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1069351323060253