Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
