DocumentCode
2914048
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
fYear
2008
fDate
1-6 June 2008
Firstpage
1988
Lastpage
1995
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CEC.2008.4631061
Filename
4631061
Link To Document