Please use this identifier to cite or link to this item:
Title: Covering an Arbitrary Shaped Domain by Identical Circles
Authors: Антошкин, Алексей Анатольевич
Пакнкратов, Александр Викторович
Романова, Татьяна Евгеньевна
Панкратова, Юлия Евгеньевна
Шеховцов, Сергей Борисович
Картак, Вадим Михайлович
Keywords: circular coverage
arbitrary shaped domain
identical circles
mathematical model
nonlinear optimization
Issue Date: 2019
Publisher: Atlantis Press
Citation: Atlantis Highlights in Computer Sciences, volume 3, 21st International Scientific Workshop on Computer Science and Information Technologies (CSIT 2019), P. 253-257.
Abstract: The problem of covering a bounded disconnected arbitrary shaped area (domain) by identical circles is considered. To describe analytically the coverage conditions we use special continuous and everywhere defined functions for modelling relations between circles and the border of the area. A new function for modelling the relations between three circles when covering the interior part of the domain is defined. An integrated mathematical model of the coverage problem is provided in the form of a nonlinear programming problem. A new strategy for solving the problem is proposed. To demonstrate the efficiency of the developed algorithm an example of solving the problem for optimizing the length of the network connecting centers of the circles is presented.
Appears in Collections:Кафедра автоматичних систем безпеки і інформаційних технологій

Files in This Item:
File Description SizeFormat 
Тези.pdf2,7 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.