A Study on the Optimal Trajectory Planning for a Ship Using Genetic algorithm

유전 알고리즘을 이용한 선박의 최적 항로 결정에 관한 연구

  • 이병결 (한국해양대학교 제어계측공학과) ;
  • 김종화 (한국해양대학교 자동화정보공학부) ;
  • 김대영 (한국해양대학교 제어계측공학과) ;
  • 김태훈 (한국해양대학교 제어계측공학과)
  • Published : 2000.10.01

Abstract

Technical advance of electrical chart and cruising equipment make it possible to sail without a man. It is important to decide the cruising route in view of effectiveness and stability of a ship. So we need to study on the optimal trajectory planning. Genetic algorithm is a strong optimization algorithm with adaptational random search. It is a good choice to apply genetic algorithm to the trajectory planning of a ship. We modify a genetic algorithm to solve this problem. The effectiveness of the revised genetic algorithm is assured through computer simulations.

Keywords