A synchronized vessel and autonomous vehicle model for environmental monitoring: Mixed integer linear programming model and adaptive matheuristic
针对海上环境监测，提出一种利用主船和自主水下航行器协同、考虑时变覆盖范围的最小化访问时间问题，建立混合整数线性规划模型并设计自适应数学启发式算法求解。
In offshore environmental monitoring projects, ocean currents enable the detection of chemical signals from a distance, with longer observation times at each point increasing the area that can be monitored. Leveraging this principle, the covering tour problem with varying coverage was recently introduced for environmental monitoring. In this paper, we introduce a generalization of this problem, where we utilize a main vessel and a fleet of autonomous underwater vehicles (AUVs), and the properties of time-varying coverage, which refers to the dynamic changes in the area that can be monitored based on the duration spent at each location, to minimize the required time to visit or cover a set of pre-specified locations in an area of interest. This problem can be presented as a rich covering salesperson problem, namely the multi-visit multi-drone covering salesperson problem with varying coverage (mCSP-VC). We present a mixed integer linear programming (MILP) model of mCSP-VC, and considering the complexity of the problem, design and implement an adaptive matheuristic algorithm and showcase its effectiveness. Moreover, we investigate the effects of altering different parameters on the solutions and provide managerial insights into optimizing monitoring operations and resource allocation.