This study investigates a clustered coverage orienteering problem (CCOP), which is a generalization of the classical orienteering problem. The problem is widely motivated by the emerging unmanned techniques (eg, unmanned surface vehicles and drones) applied to environmental monitoring. Specifically, the unmanned surface vehicles (USVs) are used to monitor reservoir water quality by collecting samples. In the CCOP, the water sampling sites (ie, the nodes) are grouped into clusters, and a minimum number of nodes must be visited in each cluster. With each node representing a certain coverage area of the water, the objective of the CCOP is to monitor as much as possible the total coverage area in one tour of the USV, considering that overlapping areas provide no additional information. An integer programming model is first formulated through a linearization procedure that captures the overlapping feature. A two-stage exact algorithm is proposed to obtain an optimal solution to the problem. The efficiency and effectiveness of the two-stage exact algorithm are demonstrated through experiments on randomly generated instances. The algorithm can effectively solve instances with up to 60 sampling sites.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Clustered coverage orienteering problem of unmanned surface vehicles for water sampling


    Beteiligte:
    Zhang, Wei (Autor:in) / Wang, Kai (Autor:in) / Wang, Shuaian (Autor:in) / Laporte, Gilbert (Autor:in)

    Erscheinungsdatum :

    2020-08-01


    Anmerkungen:

    Zhang , W , Wang , K , Wang , S & Laporte , G 2020 , ' Clustered coverage orienteering problem of unmanned surface vehicles for water sampling ' , Naval Research Logistics , vol. 67 , no. 5 , pp. 353-367 . https://doi.org/10.1002/nav.21906



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    The Correlated Arc Orienteering Problem

    Agarwal, Saurav / Akella, Srinivas | Springer Verlag | 2022


    Dubins orienteering problem with neighborhoods

    Penicka, Robert / Faigl, Jan / Vana, Petr et al. | IEEE | 2017


    The Correlated Arc Orienteering Problem

    Agarwal, Saurav / Akella, Srinivas | TIBKAT | 2023


    The Team Orienteering Arc Routing Problem

    Archetti, Claudia | Online Contents | 2014


    The Team Orienteering Arc Routing Problem

    Archetti, C. / Speranza, M.G. / Corberan, A. et al. | British Library Online Contents | 2014