Open AccessResearch on Complete Coverage Path Planning for Unmanned Surface Vessel
Author(s) -
Qi Zhang,
Cunrong Li,
Xin Lu,
Shenshen Huang
Publication year - 2019
Publication title -
iop conference series. earth and environmental science
Language(s) - English
Resource type - Journals
eISSN - 1755-1307
pISSN - 1755-1315
DOI - 10.1088/1755-1315/300/2/022037
Subject(s) - unmanned surface vehicle , path (computing) , real time computing , computer science , grid , motion planning , cover (algebra) , studio , simulation , mathematical optimization , artificial intelligence , engineering , marine engineering , computer network , mathematics , telecommunications , mechanical engineering , geometry , robot
In order to monitor the water quality in real time, all monitoring points should be covered by Unmanned Surface Vessel (USV). This paper takes the USV as the research object and proposes an improved genetic algorithm to solve the complete coverage path planning (CCPP) problem to ensure that the USV can cover all monitoring points, and minimize the path length, the rate of repeat grid and running time of the algorithm. The feasibility of this solution model is verified by simulation on the platform of Visual Studio.