Evolution of a strategy for ship guidance using two implementations of genetic programming

  • Authors:
  • Eva Alfaro-Cid;Euan William McGookin;David James Murray-Smith

  • Affiliations:
  • Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain;Centre of Systems and Control, Dept. of Electronics and Electrical Engineering, University of Glasgow, Glasgow, UK;Centre of Systems and Control, Dept. of Electronics and Electrical Engineering, University of Glasgow, Glasgow, UK

  • Venue:
  • EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper the implementation of Genetic Programming (GP) to optimise a controller structure for a supply ship is assessed. GP is used to evolve control strategies for manoeuvring the ship. The optimised controllers are evaluated through computer simulations and real manoeuvrability tests in a water basin laboratory. In order to deal with the issue of generation of numerical constants, two kinds of GP algorithms are implemented. The first one chooses the constants necessary to create the control structure by random generation. The second algorithm includes a Genetic Algorithm (GA) for the optimisation of such constants. The results obtained illustrate the benefits of using GP to optimise propulsion and navigation controllers for ships.