The main problem tackled in this paper is area coverage using multiple Unmanned Vehicles (UVs) by spreading them over a region of interest achieving maximum coverage and uniformity. Energy and time are two precious resources that should be wisely considered while developing the coverage algorithm. The deployment process is energy consuming, thus, it should be carefully designed. An energy-efficient and time- efficient deployment algorithm is chosen for the deployment of nodes to cover a region of interest based on the centroid of the Voronoi cells for area coverage in communicative surveillance tasks. One of the major contributions of this paper is finding a suitable threshold for the number of vehicles to be utilized to cover a specific area, thus saving energy and money. The performance of the algorithm is evaluated after conducting several experiments on a different number of vehicles and areas to verify the effectiveness of the approach. The results show that the proposed algorithm was able to deploy the agents to positions to cover the region of interest successfully, and the different scenarios gave an overview of the change in coverage percentage with the change in the number of agents.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Beneficial Performance Assessment of Voronoi-based Centroidal Scheme for Area Coverage


    Contributors:


    Publication date :

    2019-09-01


    Size :

    894294 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Centroidal Voronoi Tessellation Algorithms for Image Compression, Segmentation, and Multichannel Restoration

    Du, Q. / Gunzburger, M. / Ju, L. et al. | British Library Online Contents | 2006


    Robust metric aligned quad-dominant meshing using Lp centroidal Voronoi tessellation

    Ekelschot, Dirk / Ceze, Marco / Garai, Anirban et al. | AIAA | 2018



    Initial Application and Evaluation of a Promising New Sampling Method for Response Surface Generation: Centroidal Voronoi Tessellation

    Romero, V. / Burkardt, J. / Gunzburger, M. et al. | British Library Conference Proceedings | 2003


    Directional Dependence of Axonal Brain Injury due to Centroidal and Non-Centroidal Acceleration

    Graham, D. / Tomei, G. / Adams, J. et al. | SAE Technical Papers | 1987