Ship maneuvering planning using swarm intelligence

This paper introduces a new possible solution to the problem of manoeuvre planning for marine vehicles. This proposal is based on the use of a new swarm algorithm called Ant Colony Extended, a new kind of ant algorithm derived from Ant Colony Optimisation. This algorithm allows to include the vehicle´s model in the planning so the solutions obtained are always feasible. This approach was tested on different manoeuvre scenarios. For all of them the algorithm was able to obtain good solutions.