Application of GA, PSO, and ACO algorithms to path planning of autonomous underwater vehicles

Abstract

In this paper, an underwater vehicle was modeled with six dimensional nonlinear equations of motion, controlled by DC motors in all degrees of freedom. Near-optimal trajectories in an energetic environment for underwater vehicles were computed using a numerical solution of a nonlinear optimal control problem (NOCP). An energy performance index as a cost function, which should be minimized, was defined. The resulting problem was a two-point boundary value problem (TPBVP). A genetic algorithm (GA), particle swarm optimization (PSO), and ant colony optimization (ACO) algorithms were applied to solve the resulting TPBVP. Applying an Euler-Lagrange equation to the NOCP, a conjugate gradient penalty method was also adopted to solve the TPBVP. The problem of energetic environments, involving some energy sources, was discussed. Some near-optimal paths were found using a GA, PSO, and ACO algorithms. Finally, the problem of collision avoidance in an energetic environment was also taken into account.

Keywords

path planning / autonomous underwater vehicle / genetic algorithm (GA) / particle swarm optimization (PSO) / ant colony optimization (ACO) / collision avoidance

References

[1] Bryson A.E., Ho Y.C. Applied optimal control, optimization, estimation and control, 1975, New York: John Wiely & Sons, 33-78

[2] Chyba M, Leonard NE, Sontage ED (2001). Optimality for underwater vehicles. Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, 4204–4209.

[3] Dorigo M., Maniezzo V., Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Transactions of System Man Cybernetic, 1996, 26(1): 29-41

[4] Dorigo M., Gambardella L.M. Ant colonies for the traveling salesman problem. Biosystems, 1997, 43(2): 73-81

[5] Elbeltagi E., Hegazy T., Grierson D. Comparison among five evolutionary-based optimization algorithms. Advanced Engineering Informatics, 2005, 19(1): 43-53

[6] Feng Z., Allen R. Reduced order H_∞ control of an autonomous underwater vehicle. Journal of Control Engineering Practice, 2004, 12(12): 1511-1520

[7] Fossen T.I. Guidance and control of ocean vehicles, 1994, New York: John Wiley & Sons Ltd, 21-55

[8] Holland J.H. Adaptation in natural and artificial systems, 1975, Ann Arbor, Michigan: The University of Michigan Press

[9] Ishii K., Fujii T., Ura T. An on-line adaptation method in a neural network based control system for AUVs. IEEE Journal of Ocean Engineering, 1995, 20(3): 221-228

[10] Jalving B. The NDRE-AUV flight control system. IEEE Ocean Engineering, 1994, 19(2): 497-501

[11] Khanmohmmadi S, Alizadeh G, Pourmahmood M (2007). Design of a fuzzy controller for underwater vehicles to avoid moving obstacles. Proceedings of IEEE Conference on Fuzzy Systems, London, England, 930–935.

[12] Kokotovi P.V., Arcak M. Constructive nonlinear control: a historical perspective. Automatic, 2001, 37(5): 637-662

[13] Kumar P.R., Dasgupta A., Kumar C.S. Real-time optimal motion planning for autonomous underwater vehicles. Ocean Engineering, 2005, 32(11): 1431-1447

[14] Lasdon L.S., Mitter S.K., Warren A.D. The conjugate gradient method for optimal control problem. IEEE Transactions of Automation and Control, 1977, 12(2): 132-138

[15] Neam W, Sutton R, Ahmad SM (2003). LQG/LTR control of an autonomous underwater vehicle using a hybrid guidance law. Proceedings of Guidance and Control of Underwater Vehicles, Newport, UK, 31–36.

[16] Pierrot F, Benoit M, Dauchez P (1998). Optimal thruster configuration for omni-directional underwater vehicles. SamoS: a Pythagorean solution. Proceedings of IEEE OCEANS, Quebec, 655–659.

[17] Spangelo I., Egeland O. Trajectory planning and collision avoidance for underwater vehicles using optimal control. IEEE Journal of Ocean Engineering, 1994, 19(2): 502-511

[18] Sakagami N, Kawamura S (2003). Time optimal control for underwater robot manipulators based on iterative learning control and time-scale transformation. Proceedings of the 2003 IEEE International Conference on Ocean Engineering, San Diego, USA, 1180–1186.

[19] Sage A.P., White C.C. Optimum systems control, 1977, New Jersey: Prentice-Hall

[20] Shi Y, Eberhart AR (1998). Modified particle swarm optimizer. Proceedings of the IEEE International Conference on Evolutionary Computation, Piscataway, 69–73.

[21] Timothy WM, Randal WB (1998). Successive Galerkin approximations to the nonlinear optimal control of an underwater robotic vehicle. Proceedings of the 1998 IEEE International Conference on Robotics & Automation, Leuven, Belgium, 762–767.

[22] Yoerger D.R., Slotine J.E. Robust trajectory control of underwater vehicles. IEEE Journal of Ocean Engineering, 1985, 10(4): 462-470

[23] Yoerger D.R., Cooke J.G., Slotine J.E. The influence of thruster dynamics on underwater vehicle behavior and their incorporation into control system design. IEEE Journal of Ocean Engineering, 1999, 15(3): 167-178