Article
An evolutionary multi-objective path planning of a fleet of ASVs for patrolling water resources
Author/s | Yanes Luis, Samuel
Peralta Samaniego, Federico Tapia Córdoba, Alejandro Rodríguez del Nozal, Álvaro Toral, S. L. Gutiérrez Reina, Daniel |
Department | Universidad de Sevilla. Departamento de Ingeniería Electrónica Universidad de Sevilla. Departamento de Ingeniería Eléctrica |
Publication Date | 2022-03 |
Deposit Date | 2022-07-07 |
Published in |
|
Abstract | The rapid increase of human activities with direct influence on the environment has motivated the global awareness of the need to efficiently monitor the natural resources. Among the wide range of problems addressed, such ... The rapid increase of human activities with direct influence on the environment has motivated the global awareness of the need to efficiently monitor the natural resources. Among the wide range of problems addressed, such as overuse of agrochemicals, uncontrolled waste, etc., the contamination of water resources plays a protagonist role, given its close links with biodiversity and the food chain. Water monitoring is considered one of the most efficient ways to deal with these problems, especially through the use of autonomous vehicles, which can boost the capabilities and efficiency of the monitoring routines with appropriate strategies. In this work, the monitoring problem is addressed by means of the Non-Homogeneous Patrolling Problem with closed circuits. This problem has a great computational complexity, especially when multiple targets are included in a monitoring mission. A formulation based on closed metric graphs and the application of a multi-objective genetic algorithm is proposed to provide Pareto-efficient monitoring solutions for a variable number of Autonomous Surface Vehicles. To address the multi-agent, multi-objective and constrained paradigm, efficient genetic operators have been designed for the generation of valid solutions in an affordable time. The method results in Pareto-efficient solutions for scenarios with disjoint and uncorrelated objectives, which outperform the fitness of other solutions by a factor of 2, on average. The results provide decision makers a method to find different non-dominated strategies depending on the monitoring needs, depending on fleet and vehicle size. |
Funding agencies | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Project ID. | RTI2018- 098964-B-I00
US-1257508 PY18-RE0009 |
Citation | Yanes Luis, S., Peralta Samaniego, F., Tapia Córdoba, A., Rodríguez del Nozal, Á., Toral, S.L. y Gutiérrez Reina, D. (2022). An evolutionary multi-objective path planning of a fleet of ASVs for patrolling water resources. Engineering Applications of Artificial Intelligence, 112, 104852. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Toral_Engineering_EAAI112.pdf | 1.934Mb | [PDF] | View/ | |