@inproceedings{8501f22244d545308bad53f5f1dcbd5c,
title = "Cyclic routing of unmanned aerial vehicles",
abstract = "Various missions carried out by Unmanned Aerial Vehicles (UAVs) are concerned with permanent monitoring of a predefined set of ground targets under relative deadline constraints, which means that there is an upper bound on the time between two consecutive scans of that target. The targets have to be revisited {\textquoteleft}indefinitely{\textquoteright} while satisfying these constraints. Our goal is to minimize the number of UAVs required for satisfying the timing constraints. The solution to this problem is given in the form of cyclic (synchronized) routes that jointly satisfy the timing constraints. We develop lower- and upper-bounds on the number of required UAVs, show a reduction of the problem to a Boolean combination of {\textquoteleft}difference constraints{\textquoteright} (constraints of the form x - y ≥ c where x, y ∈ R and c is a constant), and present numerical results based on our experiments with several hundred randomly generated problems.",
author = "Nir Drucker and Michal Penn and Ofer Strichman",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 13th International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming, CPAIOR 2016 ; Conference date: 29-05-2016 Through 01-06-2016",
year = "2016",
doi = "https://doi.org/10.1007/978-3-319-33954-2_10",
language = "American English",
isbn = "9783319339535",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "125--141",
editor = "Claude-Guy Quimper",
booktitle = "Integration of AI and OR Techniques in Constraint Programming - 13th International Conference, CPAIOR 2016, Proceedings",
address = "Germany",
}