Dynamic Path Planning Of Unmanned Surface Vehicle Based On Genetic Algorithm With Sliding Curve Guidance System

Abstrak

Unmanned Surface Vehicle (USV) is an unmanned ship that is controlled through a remote control system (manual) or automatic control system (autopilot), move due to the thrust force from thruster machine and can turning due to the deflection angle of rudder. The USV path planning system becomes an important task so that the ship can make the global trajectory with the minimum travel distance according to the desired navigation while at the same able to avoid various obstacles from local dangerous situations that have the potential for collisions. To be able to do dynamic USV path planning, the Genetic Algorithm method with a sliding curve guidance system and PID MRAC controller is used. The use of this method gives smooth ship track performance with shortest distance in a 400x400 square meter map with static and dynamic obstacles. In a dynamic environment, the path replanning process that takes place in 0,98 seconds is able to find a new path that does not collide the obstacles. For the purposes of algorithm validation, the simulation is performed using MATLAB software with real ship parameters of 6 meters length USV.Keywords: dynamic and static obstacle, genetic algorithm, guidance system, path planning, PID MRAC, sliding curve, USV.