Browsing by Author "Diguet, Jean-Philippe"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Near-Optimal covering solution for USV coastal monitoring using PAES
    (Springer, 2022) Ouelmokhtar, Hand; Benmoussa, Yahia; Diguet, Jean-Philippe; Benazzouz, Djamel; Lemarchand, Laurent
    This paper addresses a multi-objective optimization problem for marine monitoring using USV. The objectives are to cover the maximum area with the lowest energy cost while avoiding collisions. The problem is solved using an exact and heuristic methods. First, a multi-objective Mixed Integer Programming formulation is proposed to model the USV monitoring problem. It consists of a combination of the Covering Salesman Problem (CSP) and Travelling Salesman Problem with Profit (TSPP). Then, we use CPLEX software to provide exact solutions. On the other hand, a customized chromosome-size algorithm is used to find heuristic solution. The latter is a multi-objective evolutionary algorithm known as Pareto Archived Evolution Strategy (PAES). The obtained results showed that the exact solving of the USV monitoring mission problem with mixed-integer programming (MIP) methods needs extensive computational costs. However, the customized PAES was able to provide Near-optimal solutions for large-size graphs in much faster time as compared to the exact one
  • No Thumbnail Available
    Item
    Unmanned surface vehicle energy consumption modelling under various realistic disturbances integrated into simulation environment
    (Elsevier, 2021) Touzout, Walid; Benmoussa, Yahia; Benazzouz, Djamel; Moreac, Erwan; Diguet, Jean-Philippe
    Energy consumption estimation and management of the maritime Unmanned Surface Vehicles (USV) is an important issue to deal with energy minimization techniques such as path planning, tasks scheduling, etc. In this paper, we introduce the energy consumption parameter in USV simulation through three contributions: 1) An analytic USV's energy consumption model is developed based on the three-degrees-of-freedom dynamic model of surface vessels. 2) A reverse engineering approach is proposed to identify the previously used dynamic model parameters based on a set of scenarios executed within a recent simulation environment. 3) The simulator engine is enriched with the consumption modelling tools such that the power absorbed by the USV is instantaneously calculated and returned; thus, the required energy of any predefined scenario is available as a new simulation result