?
МОДЕЛИРОВАНИЕ ПОСТРОЕНИЯ ТРАЕКТОРИИ ПОДВИЖНОГО ОБЪЕКТА НА ОСНОВЕ МЕТОДОВ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ
The article presents a detailed analysis of a hybrid path-planning algorithm designed for navigation in a two-dimensional space, accounting for partial uncertainty regarding terrain information. The algorithm operates in stages and is divided into two levels. At the first level, the object's local visibility zone is established, and the corresponding region on the map is identified. At the second level, the algorithm generates a set of potential trajectories for the object to traverse each of the regions identified at the first level. A key feature is the use of an ant colony algorithm, which enables efficient exploration of the solution space and the identification of optimal paths. Upon completion of processing, the algorithm constructs a composite trajectory consisting of a connected sequence of individual segments, each representing an optimal path.