Optimization of program tracks for research ship

In the following article the problem of program tracks optimization for the research ship is considered. The aim of optimization is to minimize the time of research for a given water area under conditions of limited maneuverability and fixed ship speed. The problem is reduced to the generalized problem of minimal time passing of n rectilinear tracks (these tracks are situated arbitrarily, each track must be passed only once). For the solution of optimization problem it is proposed to use a modified IV(q) algorithm. Optimal computed tracks both for research in limited rectangular water area and for research in point are presented. Figures, allowing to estimate the expediency of track optimization are included. Copyright (C) 2001 IFAC.