Experimental comparison of straight lines and polynomial interpolation modeling methods in ship evolutionary trajectory planning problem

Abstract

Paper presents the application of evolutionary algorithms and polynomial interpolation in ship evolutionary trajectory planning method and its comparison to classic approach, where trajectory is modeled by straight lines. Evolutionary algorithms are group of methods that allows\ to find a collision free trajectory in real time, while polynomial interpolation allows to model smooth trajectory, which keeps continuity of velocity and acceleration values along path in opposition to straight lines approach. Paper presents the experimental researches for several collision situations at sea with application of trajectory modeled by straight lines and polynomial interpolation.