Title
On the covering of a polygonal region with fixed size rectangles with an application towards aerial inspection.
Abstract
Unmanned Aerial Vehicles (UAVs) equipped with remote visual sensing can be used in wide range of applications. However, guaranteeing the full coverage of the area and translating this coverage in a path planning problem, it is a quite challenging task. Thus, in this article a well-known and wellinvestigated family of hard optimization problems, covering a polygonal region (target area) with fixed size rectangles (camera frustrum), is studied. The problem is formulated mathematically and solved using metaheuristic optimization algorithms. The proposed novel algorithmic scheme requires an a priori 2D model of the target area, while it tries to maximize the coverage with a minimum number of fixed size rectangles. Finally, multiple simulation results are presented that prove the efficacy of the proposed scheme.
Year
DOI
Venue
2017
10.1109/MED.2017.7984284
Mediterranean Conference on Control and Automation
Field
DocType
ISSN
Motion planning,Particle swarm optimization,Mathematical optimization,Polygon,Computer science,Metaheuristic optimization,A priori and a posteriori,Frustum,Optimization problem,Genetic algorithm
Conference
2325-369X
Citations 
PageRank 
References 
1
0.36
7
Authors
4
Name
Order
Citations
PageRank
Sina Sharif Mansouri1119.46
George K. Georgoulas2246.60
Thomas Gustafsson3208.43
George Nikolakopoulos414442.44