Local path planning is important in the development of autonomous vehicles since it allows a vehicle to adapt their movements to dynamic environments, for instance, when obstacles are detected. This work presents an evaluation of the performance of different local path planning techniques for an Autonomous Surface Vehicle, using a custom-made simulator based on the open-source Robotarium framework. The conducted simulations allow to verify, compare and visualize the solutions of the different techniques. The selected techniques for evaluation include A*, Potential Fields (PF), Rapidly-Exploring Random Trees* (RRT*) and variations of the Fast Marching Method (FMM), along with a proposed new method called Updating the Fast Marching Square method (uFMS). The evaluation proposed in this work includes ways to summarize time and safety measures for local path planning techniques. The results in a Lake environment present the advantages and disadvantages of using each technique. The proposed uFMS and A* have been shown to achieve interesting performance in terms of processing time, distance travelled and security levels. Furthermore, the proposed uFMS algorithm is capable of generating smoother routes.
Bayesian Optimization is a sequential method for obtaining the maximum of an unknown function that has gained much popularity in recent years. Bayesian Optimization is commonly used to monitor the surface of large-scale aquatic environments using an Autonomous Surface Vehicle. We propose to model water quality parameters using Gaussian Processes, and propose three different adaptations of classical Acquisition Functions in order to explore an unknown space, considering surface vehicle restrictions. The proposed Sequential Bayesian Optimization system uses the aforementioned information in order to monitor the Lake and also to obtain a water quality model, which has an associated uncertainty map. For evaluation, the Mean Squared Error of the resulting approximated models are compared. Afterwards, they are compared with other monitoring algorithms, like the Traveling Salesman Problem, using Genetic Algorithms and Lawnmower. Concluding remarks indicate that the proposed method not only performs better while minimizing the Mean Squared Error (via active monitoring), but also manages to quickly identify an approximate of the black-box function, which is very useful for monitoring lakes like Ypacarai Lake ( $60\: km^{2}$ ) in Paraguay. Additionally, the proposed method reduces the MSE by 25% when compared with Traveling Salesman Problem-based monitoring algorithms and also provides a more robust solution, i.e., 30% more independent of initial conditions, when compared with known robust coverage methods like the lawnmower method.
9 April 2022 in Engineering Applications of Artificial Intelligence
Bayesian optimization is a sequential method that can optimize a single and costly objective function based on a surrogate model. In this work, we propose a Bayesian optimization system dedicated to monitoring and estimating multiple water quality parameters simultaneously using a single autonomous surface vehicle. The proposed work combines different strategies and methods for this monitoring task, evaluating two approaches for acquisition function fusion: the coupled and the decoupled techniques. We also consider dynamic parametrization of the maximum measurement distance traveled by the ASV so that the monitoring system balances the total number of measurements and the total distance, which is related to the energy required. To evaluate the proposed approach, the Ypacarai Lake (Paraguay) serves as the test scenario, where multiple maps of water quality parameters, such as pH and dissolved oxygen, need to be obtained efficiently. The proposed system is compared with the predictive entropy search for multi-objective optimization with constraints (PESMOC) algorithm and the genetic algorithm (GA) path planning for the Ypacarai Lake scenario. The obtained results show that the proposed approach is 10.82% better than other optimization methods in terms of R2 score with noiseless measurements and up to 17.23% better when the data are noisy. Additionally, the proposed approach achieves a good average computational time for the whole mission when compared with other methods, 3% better than the GA technique and 46.5% better than the PESMOC approach.
Path planning is a relevant topic in robotics research because it allows an autonomous vehicle to find a collision-free route. Local path planning is important because it copes with the changing conditions in a dynamic environment. The Autonomous Surface Vehicles (ASV) are a type of vehicles that have been studied in the last 25 years, and also in many applications requires a local path planning for collision avoidance. Before facing the obstacles of deploying in real vehicles or hardware it is important to test different techniques in a simulator. This work presents the development of a simulator for an autonomous surface vehicle after evaluating two possible frameworks that could act as a base platform, the Robotarium and the Matlab robotics toolbox with the robotics operating system. A developed simulator is then tailored to the case of the Ypacarai Lake and some tests were carried out to follow a set of waypoints in this environment. One additional feature of the simulator is that the waypoints are set using Voronoi graphs.