“…On topic of ship's trajectory planning, a number of studies have been performed and reviewed [18,26]. For example, the existing approaches cover the Sequential Gradient Restoration Algorithm [14], Recursive Algorithm [5], Fuzzy Set Theory [6][7], Knowledge-based System [11], the Interval Programming [2], the Maze Routing Algorithm [21], the Fast Marching Method [13], Cooperative Path Planning Algorithm [29], Distributed Decision Support Formulation [35], the Artificial Potential Field [34], the Fuzzy Logic based method [15][16], Genetic Algorithm [8,31,32], Evolutionary Algorithm [17,22,23,24,25,28], the Ant Colony Algorithm [10,30], the Danger Immune Algorithm [33]. Based on the methods, the approaches assume that ship's trajectory planning can be categorized into two general groups, namely the deterministic and heuristic ones [26].…”