Multi-objective path planning using spline representation

Off-line point to point navigation to calculate feasible paths and optimize them for different objectives is computationally difficult. Path planning problem is truly a multi-objective problem, as reaching the goal point in short time is desirable for an autonomous vehicle while ability to generate safe paths in crucial for vehicle viability. Path representation methodologies using piecewise polynomial and B-splines have been used to ensure smooth paths. Multi-objective path planning studies using NSGA-II algorithm to optimize path length and safety measures computed using one of the three metrics (i) an artificial potential field, (ii) extent of obstacle hindrance and (iii) a measure of visibility are implemented. Multiple tradeoff solutions are obtained on complex scenarios. The results indicate the usefulness of treating path planning as a multi-objective problem.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Gabriel Hugh Elkaim,et al.  Manipulating B-Spline Based Paths for Obstacle Avoidance in Autonomous Ground Vehicles , 2007 .

[3]  Yutaka Kanayama,et al.  Smooth local path planning for autonomous vehicles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[4]  Yutaka Kanayama,et al.  Smooth Local-Path Planning for Autonomous Vehicles1 , 1997, Int. J. Robotics Res..

[5]  E. Tunstel,et al.  Multiobjective evolutionary path planning via fuzzy tournament selection , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[6]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[7]  Hu Jun,et al.  Multi-objective Mobile Robot Path Planning Based on Improved Genetic Algorithm , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[8]  Kokichi Sugihara,et al.  Genetic Algorithms for Adaptive Planning of Path and Trajectory of a Mobile Robot in 2D Terrains , 1999 .

[9]  Jing-Sin Liu,et al.  High-quality path planning for autonomous mobile robots with η3-splines and parallel genetic algorithms , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[10]  O. Castilho,et al.  Multiple Objective Optimization Genetic Algorithms For Path Planning In Autonomous Mobile Robots , 2005, Int. J. Comput. Syst. Signals.

[11]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[12]  A. R. Soltani,et al.  A fuzzy based multi-objective path planning of construction sites , 2004 .