USING A ROADMAP AS MODEL OF CABLE ROUTES ON THE SHIP

  • E.V Gusak Northern (Arctic) Federal University named after M.V. Lomonosov,
  • A.T Guryev Northern (Arctic) Federal University named after M.V. Lomonosov
Keywords: roadmap, graphs, cable routes, engineering design, mathematical modeling

Abstract

The article deals with the problem of building a roadmap of cable routes in the cable routing problem. All the
main industrial technical standards associated with the laying of cable routes and cable installations are analyzed
and classified. The roadmap is a connected acyclic graph with uniformly distributed vertices between the Voronoi
regions in the Euclidean space of the ship's premises. The pseudocode of the algorithm is given, which allows
building a roadmap. The use of roadmap will improve the performance in a particular implementation of cable
routing problem.

References

1. Гусак Е. В., Гурьев А. Т. Применение нейронных сетей для решения задачи трассировки кабелей в судостроении // Научно-технический и производственный журнал «Судостроение». 2022. №1(860). С. 67-71
2. Казаков К.А., Семенов В.А. Обзор современных методов планирования движения // Труды Института системного программирования РАН. 2016. № 4(28). С. 241-293.
3. LaValle S.M., Kuffner J.J. Rapidly-exploring random trees: Progress and prospects. Workshop on the Algorithmic Foundations of Robotics. 2000. P. 293– 308.
4. LaValle S.M., Kuffner J.J. Randomized Kinodynamic Planning. Int. J. Rob. Res. vol. 20. № 5. 2001. P. 378–400.
5. Urmson C., Simmons R. Approaches for heuristically biasing RRT growth. IEEE/RSJ Int. Conf. Intell. Robot. Syst. vol.2. 2003. P. 1178–1183
Published
2023-02-12
How to Cite
Gusak, E.V, and A.T Guryev. 2023. “USING A ROADMAP AS MODEL OF CABLE ROUTES ON THE SHIP”. EurasianUnionScientists, February, 12-17. https://fizmat-tech.euroasia-science.ru/index.php/Euroasia/article/view/867.
Issue
ЕВРАЗИЙСКИЙ СОЮЗ УЧЕНЫХ.СЕРИЯ: ТЕХНИЧЕСКИЕ И ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ. ТОМ 1 №01 (104) (2023)
Section
Article

CC BY-ND

A work licensed in this way allows the following:

1. The freedom to use and perform the work: The licensee must be allowed to make any use, private or public, of the work.

2. The freedom to study the work and apply the information: The licensee must be allowed to examine the work and to use the knowledge gained from the work in any way. The license may not, for example, restrict "reverse engineering."

2. The freedom to redistribute copies: Copies may be sold, swapped or given away for free, in the same form as the original.