“…The cost functions depend on the problem and may be the time of travel or deviation from a reference path or any other dynamic or kinematic property of the vehicle. Several optimization methods for the path planning problem of robots have been applied in the past (Yahja et al, 2000;Arras et al, 2002;Spenko et al, 2004;Minguez and Montano, 2005;Rashid et al, 2013) and some have recently been used in the autonomous vehicle researches (Purwin and D'Andrea, 2006;Yoon et al, 2009;Zhe et al, 2009;Matveev et al, 2011).…”