Title :
A new artificial intelligence approach for 2D path planning for underwater vehicles avoiding static and energized obstacles
Author :
Khanmohammadi, S. ; Alizadeh, G. ; Jassbi, J. ; Pourmahmood, M.
Author_Institution :
Dept. of Control Eng., Tabriz Univ., Tabriz
Abstract :
Optimal trajectories in energetic environment for underwater vehicles can be computed using a numerical solution of the optimal control problem (OCP). An underwater vehicle is modeled with the six dimensional nonlinear and coupled equations of motion, controlled by DC motors in all degrees of freedom. An energy performance index that should be minimized may be considered. This leads to a two point boundary value problem (TPBVP). The resulting TPBVP is generally solved using iterative methods. In this paper, the applications of two different intelligent algorithms are briefly studied and compared versus the generally acceptable conjugate gradient penalty (CGP) method for the OCP. Genetic algorithm (GA) and particle swarm optimization (PSO) methods are applied to solve OCP. Two approaches for performance index minimization, using GA and PSO, are proposed. CGP method is used to solve the TPBVP, by applying Euler-Lagrange equation. The simulation results show that the trajectories obtained by the intelligent methods were better than that of conjugate gradient penalty. After analyzing the simple path planning problem, the problem energetic environments consisting some energy sources is propounded. The optimal paths are found using GA and PSO algorithms. The problem of collision avoidance in an energetic environment is solved and energy avoidance paths are computed.
Keywords :
artificial intelligence; boundary-value problems; collision avoidance; conjugate gradient methods; genetic algorithms; iterative methods; mobile robots; motion control; optimal control; particle swarm optimisation; performance index; underwater vehicles; 2D path planning; 6D nonlinear motion equations; DC motor; Euler-Lagrange equation; artificial intelligence; conjugate gradient penalty; coupled motion equations; energetic environment; energized obstacle avoidance; genetic algorithm; iterative method; optimal control problem; optimal trajectories; particle swarm optimization; performance index minimization; static obstacle avoidance; two point boundary value problem; underwater vehicles; Artificial intelligence; Boundary value problems; Couplings; DC motors; Motion control; Nonlinear equations; Optimal control; Path planning; Performance analysis; Underwater vehicles;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631061