A Path Planning Approach of an Autonomous Surface Vehicle for Water Quality Monitoring Using Evolutionary Computation

M. Arzamendia,D. Gregor,D. G. Reina,S. L. Toral
DOI: https://doi.org/10.1007/978-3-319-60137-3_4
2017-09-06
Abstract:The path planning of an autonomous surface vehicle in a lake for environmental monitoring has been modeled as a particular case of the traveling salesman problem, in which the ASV should visit a ring of beacons deployed at the shore of the lake for delivering the collected data. For achieving a complete representation of the lake, the distance traveled should be maximized instead of minimized as in the classic traveling salesman problem. The evolutionary technique known as genetic algorithm is applied for finding the optimal solution. The simulations show promising results even in the case that some constrains are included in the problem.
What problem does this paper attempt to address?