Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2017, Volume 13, Issue 3, Pages 286–299
DOI: https://doi.org/10.21638/11701/spbu10.2017.306
(Mi vspui339)
 

This article is cited in 2 scientific papers (total in 2 papers)

Computer science

Application of improved isochron method in ship's minimum voyage time weather routing

H. Wanga, P. Lia, Yu. Xueb, M. V. Korovkinb

a State Key Laboratory on Integrated Optoelectronics, College of Electronic Science and Engineering, Jilin University, 2699, pr. Qianjindajie, Changchun, 130012, Chinese Peoples Republic
b 2 St. Petersburg State University, 7–9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation
Full-text PDF (696 kB) Citations (2)
References:
Abstract: Optimal control theory is the core of modern control theory. The development of control theory comes from the requirements of the control object. With the continuous progress of social science and technology, optimal control theory is widely used for such issues as the minimum time problem, the minimum energy consumption problem, the linear quadratic index optimal problem, and others. In this paper, a method of calculating the minimum time route of the ship using rhumb lines combined with isochrones is proposed. Firstly, a mathematical model of the minimum time route is constructed and the ship motion equation is discretized. Secondly, the distance between the starting point and the end point is divided into several rhumb segments with equal traveling time so that each isochrone corresponds to different rhumb line. Then, $N$ parallel lines of equal spacing $\varDelta D$ are arranged on both sides of each rhumb segment to form $2N$ sub-channels. Stipulate that the ship can only sail within the interval of $2N \times \varDelta D$ and constrain the navigation area in order to find the optimal solution faster. At each unit of discrete time the course of the ship remains constant. Select the optimal arrival points on each sub-lane interval in the same time to form the local optimal isochrone. After calculating the minimum time of the ship's voyage, the minimum time route is derived using step-by-step recursion. In addition, in order to improve the obstacle avoidance capability of the improved isochrone method, the paper also proposes the algorithm based on a bitmap image in order to avoid a danger zone which may be encountered in the course of navigation, so as to ensure the safe navigation of the ship at sea. Finally, the improved isochrone method is applied to the problem of the minimum time route of the ship under meteorological conditions. The simulation results in MATLAB show that the algorithm can not only find the minimum time route from the starting point to the end point and ensure the route is relatively short, but also avoid dangerous areas encountered in the course of navigation in time and assure safety of navigation. Refs 16. Figs 9.
Keywords: improved isochrone method, meteorological navigation, route optimization, algorithm of avoiding the danger zone.
Received: May 5, 2017
Accepted: June 8, 2017
Bibliographic databases:
Document Type: Article
UDC: 519.7
Language: Russian
Citation: H. Wang, P. Li, Yu. Xue, M. V. Korovkin, “Application of improved isochron method in ship's minimum voyage time weather routing”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 13:3 (2017), 286–299
Citation in format AMSBIB
\Bibitem{WanLiXue17}
\by H.~Wang, P.~Li, Yu.~Xue, M.~V.~Korovkin
\paper Application of improved isochron method in ship's minimum voyage time weather routing
\jour Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.
\yr 2017
\vol 13
\issue 3
\pages 286--299
\mathnet{http://mi.mathnet.ru/vspui339}
\crossref{https://doi.org/10.21638/11701/spbu10.2017.306}
\elib{https://elibrary.ru/item.asp?id=30102288}
Linking options:
  • https://www.mathnet.ru/eng/vspui339
  • https://www.mathnet.ru/eng/vspui/v13/i3/p286
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024