On evolutionary computing in multi-ship trajectory planning, Applied Intelligence - Publication - Bridge of Knowledge

Search

On evolutionary computing in multi-ship trajectory planning, Applied Intelligence

Abstract

The paper presents the updated version of Evolutionary Sets of Safe Ship Trajectories: a method which applies evolutionary algorithms and some of the assumptions of game theory to solving ship encounter situations. For given positions and motion parameters of the ships,the method finds a near optimal set of safe trajectories of all ships involved in an encounter. The method works in real time and the solutions must be returned within one minute, which enforces speeding up the optimization process. During the development of the method we have tested extensively various formulas for fitness function, problemdedicated specialized operators as well as methods of selection. In the course of this research it turned out that some ofthe classic evolutionary mechanisms had to be modified for better performance, which included the order of some operations. The results of the adaptation process are presented here. The paper includes explicit description of all evolutionary mechanisms used and accentuates the research on improving the optimization process by adjusting evolutionary mechanisms to the problem.

Citations

  • 5 6

    CrossRef

  • 0

    Web of Science

  • 6 4

    Scopus

Keywords

Details

Category:
Articles
Type:
artykuł w czasopiśmie wyróżnionym w JCR
Published in:
APPLIED INTELLIGENCE no. 37, pages 155 - 174,
ISSN: 0924-669X
Language:
English
Publication year:
2012
Bibliographic description:
Szłapczyński R., Szłapczyńska J.: On evolutionary computing in multi-ship trajectory planning, Applied Intelligence// APPLIED INTELLIGENCE. -Vol. 37, (2012), s.155-174
DOI:
Digital Object Identifier (open in new tab) 10.1007/s10489-011-0319-7
Sources of funding:
  • COST_FREE
Verified by:
Gdańsk University of Technology

seen 60 times

Recommended for you

Meta Tags