{"title":"Algorithms of optimal covering of 2D sets with dynamical metrics","authors":"P. Lebedev, A. Lempert, A. Kazakov","doi":"10.35634/2226-3594-2022-60-04","DOIUrl":null,"url":null,"abstract":"The paper deals with the problem of constructing the thinnest covering for a convex set by a set of similar elements. As a distance between two points, we use the shortest time it takes to achieve one point from another, and the boundary of each covering circle is an isochron. Such problems arise in applications, particularly in sonar and underwater surveillance systems. To solve the problems of covering with such circles and balls, we previously proposed algorithms based both on variational principles and geometric methods. The purpose of this article is to construct coverings when the characteristics of the medium change over time. We propose a computational algorithm based on the theory of wave fronts and prove the statement about its properties. Illustrative calculations are performed.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.35634/2226-3594-2022-60-04","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
The paper deals with the problem of constructing the thinnest covering for a convex set by a set of similar elements. As a distance between two points, we use the shortest time it takes to achieve one point from another, and the boundary of each covering circle is an isochron. Such problems arise in applications, particularly in sonar and underwater surveillance systems. To solve the problems of covering with such circles and balls, we previously proposed algorithms based both on variational principles and geometric methods. The purpose of this article is to construct coverings when the characteristics of the medium change over time. We propose a computational algorithm based on the theory of wave fronts and prove the statement about its properties. Illustrative calculations are performed.