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 well-investigated 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 ; Collaborative Aerial Robotic Workers, AEROWORKS


    Access

    Download


    Export, share and cite



    Title :

    On the covering of a polygonal region with fixed size rectangles with an application towards aerial inspection



    Publication date :

    2017-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Towards an autonomous indoor aerial inspection vehicle

    Winkvist, Stefan / Rushforth, Emma / Young Ken | Tema Archive | 2013


    Polygonal boom support, telescopic boom, and aerial work platform

    LONG YEGUO / ZHENG BO / LIU BO et al. | European Patent Office | 2021

    Free access

    View Factor Between Inclined Rectangles

    C. K. Krishnaprakas | AIAA | 1997


    Border inspection with aerial cameras

    CHANNAH SHEHERYAR / BACHENHEIMER DANIEL / SRINIVASAN AJAY | European Patent Office | 2020

    Free access

    BORDER INSPECTION WITH AERIAL CAMERAS

    CHANNAH SHEHERYAR / BACHENHEIMER DANIEL / SRINIVASAN AJAY | European Patent Office | 2017

    Free access