An Informative Path Planner for a Swarm of ASVs Based on an Enhanced PSO with Gaussian Surrogate Model Components Intended for Water Monitoring Applications

Controlling the water quality of water supplies has always been a critical challenge, and water resource monitoring has become a need in recent years. Manual monitoring is not recommended in the case of large water surfaces for a variety of reasons, including expense and time consumption. In the last few years, researchers have proposed the use of autonomous vehicles for monitoring tasks. Fleets or swarms of vehicles can be deployed to conduct water resource explorations by using path planning techniques to guide the movements of each vehicle. The main idea of this work is the development of a monitoring system for Ypacarai Lake, where a fleet of autonomous surface vehicles will be guided by an improved particle swarm optimization based on the Gaussian process as a surrogate model. The purpose of using the surrogate model is to model water quality parameter behavior and to guide the movements of the vehicles toward areas where samples have not yet been collected; these areas are considered areas with high uncertainty or unexplored areas and areas with high contamination levels of the lake. The results show that the proposed approach, namely the enhanced GP-based PSO, balances appropriately the exploration and exploitation of the surface of Ypacarai Lake. In addition, the proposed approach has been compared with other techniques like the original particle swarm optimization and the particle swarm optimization with Gaussian process uncertainty component in a simulated Ypacarai Lake environment. The obtained results demonstrate the superiority of the proposed enhanced GP-based PSO in terms of mean square error with respect to the other techniques.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Xi Fang,et al.  Improved Bat Algorithm for UAV Path Planning in Three-Dimensional Space , 2021, IEEE Access.

[3]  Qingjin Peng,et al.  The Tabu_Genetic Algorithm: A Novel Method for Hyper-Parameter Optimization of Learning Algorithms , 2019, Electronics.

[4]  S. Luis,et al.  A Multiagent Deep Reinforcement Learning Approach for Path Planning in Autonomous Surface Vehicles: The Ypacaraí Lake Patrolling Case , 2021, IEEE Access.

[5]  Nik Bessis,et al.  Intelligent Online Learning Strategy for an Autonomous Surface Vehicle in Lake Environments Using Evolutionary Computation , 2019, IEEE Intelligent Transportation Systems Magazine.

[6]  Daniel Gutiérrez-Reina,et al.  Comparison of Eulerian and Hamiltonian circuits for evolutionary-based path planning of an autonomous surface vehicle for monitoring Ypacarai Lake , 2019, J. Ambient Intell. Humaniz. Comput..

[7]  Harold J. Kushner,et al.  A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of Noise , 1964 .

[8]  Daniel Gutiérrez-Reina,et al.  A Dimensional Comparison between Evolutionary Algorithm and Deep Reinforcement Learning Methodologies for Autonomous Surface Vehicles with Water Quality Sensors , 2021, Sensors.

[9]  Anish Pandey,et al.  Path planning in uncertain environment by using firefly algorithm , 2018, Defence Technology.

[10]  Mauro Birattari,et al.  Tuning Metaheuristics - A Machine Learning Perspective , 2009, Studies in Computational Intelligence.

[11]  Antoine Blanchard,et al.  Informative Path Planning for Anomaly Detection in Environment Exploration and Monitoring , 2020, Ocean Engineering.

[12]  Mokdong Chung,et al.  An Approach to Hyperparameter Optimization for the Objective Function in Machine Learning , 2019, Electronics.

[13]  Andreas Krause,et al.  Information-Theoretic Regret Bounds for Gaussian Process Optimization in the Bandit Setting , 2009, IEEE Transactions on Information Theory.

[14]  Piotr Pawłowski,et al.  Ant colony optimization algorithm for UAV path planning , 2018, 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET).

[15]  Mykel J. Kochenderfer,et al.  Adaptive Informative Path Planning with Multimodal Sensing , 2020, ICAPS.

[16]  Aaron Klein,et al.  Hyperparameter Optimization , 2017, Encyclopedia of Machine Learning and Data Mining.

[17]  V. Selvi,et al.  Comparative Analysis of Ant Colony and Particle Swarm Optimization Techniques , 2010 .

[18]  Xin-She Yang,et al.  Swarm Intelligence and Bio-Inspired Computation , 2013 .

[19]  Carl E. Rasmussen,et al.  A Unifying View of Sparse Approximate Gaussian Process Regression , 2005, J. Mach. Learn. Res..

[20]  Sergio L. Toral Marín,et al.  A Deep Reinforcement Learning Approach for the Patrolling Problem of Water Resources Through Autonomous Surface Vehicles: The Ypacarai Lake Case , 2020, IEEE Access.

[21]  Ying Cui,et al.  Application of Improved Particle Swarm Optimization for Navigation of Unmanned Surface Vehicles , 2019, Sensors.

[22]  Hang Lei,et al.  Hyperparameter Optimization for Machine Learning Models Based on Bayesian Optimization , 2019 .

[23]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[24]  Ibraheem Kasim Ibraheem,et al.  Path Planning of an Autonomous Mobile Robot in a Dynamic Environment using Modified Bat Swarm Optimization , 2018, ArXiv.

[25]  H. Loáiciga,et al.  Application of particle swarm optimization to water management: an introduction and overview , 2020, Environmental Monitoring and Assessment.

[26]  Stefan Lessmann,et al.  Tuning metaheuristics: A data mining based approach for particle swarm optimization , 2011, Expert Syst. Appl..

[27]  Daniel Gutiérrez-Reina,et al.  An evolutionary approach to constrained path planning of an autonomous surface vehicle for maximizing the covered area of Ypacarai Lake , 2019, Soft Comput..

[28]  Zhixiang Hou,et al.  A Firefly Algorithm With Self-Adaptive Population Size for Global Path Planning of Mobile Robot , 2020, IEEE Access.

[29]  M. Senthil Arumugam,et al.  A new and improved version of particle swarm optimization algorithm with global–local best parameters , 2008, Knowledge and Information Systems.

[30]  Daniel Gutiérrez-Reina,et al.  A survey on unmanned aerial and aquatic vehicle multi-hop networks: Wireless communications, evaluation tools and applications , 2018, Comput. Commun..

[31]  Sergio L. Toral Marín,et al.  A Bayesian Optimization Approach for Water Resources Monitoring Through an Autonomous Surface Vehicle: The Ypacarai Lake Case Study , 2021, IEEE Access.

[32]  Mandar Chitre,et al.  Online Informative Path Planning Using Sparse Gaussian Processes , 2018, 2018 OCEANS - MTS/IEEE Kobe Techno-Oceans (OTO).

[33]  Mohamed Haouari,et al.  Review of optimization techniques applied for the integration of distributed generation from renewable energy sources , 2017 .

[34]  Abeje Y. Mersha,et al.  An Adaptive Informative Path Planning Algorithm for Real-time Air Quality Monitoring Using UAVs , 2020, 2020 International Conference on Unmanned Aircraft Systems (ICUAS).

[35]  Daniel Gutierrez Reina,et al.  Autonomous Monitoring System for Water Resources based on PSO and Gaussian Process , 2021, 2021 IEEE Congress on Evolutionary Computation (CEC).

[36]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[37]  Di Lu,et al.  Path Planning of Multiple Unmanned Marine Vehicles for Adaptive Ocean Sampling Using Elite Group-Based Evolutionary Algorithms , 2020, Journal of Intelligent & Robotic Systems.

[38]  Daniel Gutiérrez-Reina,et al.  A Comparison of Local Path Planning Techniques of Autonomous Surface Vehicles for Monitoring Applications: The Ypacarai Lake Case-study , 2020, Sensors.

[39]  Hong Jun Wang,et al.  An Improved Ant Colony Algorithm of Robot Path Planning for Obstacle Avoidance , 2019, J. Robotics.

[40]  Mingjun Ji,et al.  Global path planning and multi-objective path control for unmanned surface vehicle based on modified particle swarm optimization (PSO) algorithm , 2020 .

[41]  Derlis Gregor,et al.  A Bayesian Optimization Approach for Multi-Function Estimation for Environmental Monitoring Using an Autonomous Surface Vehicle: Ypacarai Lake Case Study , 2021 .

[42]  Alexander Mendiburu,et al.  Bayesian optimization for parameter tuning in evolutionary algorithms , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[43]  Manuele Bicego,et al.  Orienteering-based informative path planning for environmental monitoring , 2019, Eng. Appl. Artif. Intell..